Querying Shortest Path on Large Time-Dependent Road Networks with Shortcuts.
Zengyang GongYuxiang ZengLei ChenPublished in: ICDE (2024)
Keyphrases
- shortest path
- road network
- travel time
- fastest path
- transportation networks
- route planning
- shortest path algorithm
- traffic data
- urban areas
- query language
- traffic conditions
- routing algorithm
- spatial databases
- weighted graph
- spatial networks
- trajectory data
- traffic congestion
- optimal path
- spatial queries
- geodesic distance
- geographic information systems
- dijkstra algorithm
- query processing
- edge weights
- traffic information
- road segments