Edge-Based Shortest Path Caching in Road Networks.
Detian ZhangAn LiuGaoming JinQing LiPublished in: DASFAA (3) (2019)
Keyphrases
- shortest path
- road network
- travel time
- shortest path algorithm
- shortest path problem
- transportation networks
- active contours
- routing algorithm
- route planning
- optimal path
- spatial databases
- traffic data
- geographic information systems
- query processing
- weighted graph
- spatial networks
- road segments
- dijkstra algorithm
- strongly connected components
- trajectory data
- traffic conditions
- path queries
- urban areas
- source node
- simulated annealing
- multi dimensional