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