Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks.
Robert GeisbergerPeter SandersDominik SchultesDaniel DellingPublished in: WEA (2008)
Keyphrases
- road network
- shortest path
- road segments
- hierarchical structure
- dijkstra algorithm
- travel time
- moving objects
- traffic conditions
- routing algorithm
- location based services
- spatial networks
- transportation networks
- route planning
- trajectory data
- geographic information systems
- spatial databases
- map matching
- optimal path
- image sequences
- ad hoc networks
- traffic congestion
- traffic data
- routing protocol
- traffic density
- uncertain trajectories