Exact Routing in Large Road Networks Using Contraction Hierarchies.
Robert GeisbergerPeter SandersDominik SchultesChristian VetterPublished in: Transp. Sci. (2012)
Keyphrases
- road network
- shortest path
- road segments
- dijkstra algorithm
- traffic conditions
- location based services
- travel time
- moving objects
- transportation networks
- route planning
- spatial networks
- routing algorithm
- spatial databases
- trajectory data
- traffic congestion
- geographic information systems
- map matching
- ad hoc networks
- aerial images
- uncertain trajectories
- traffic data
- routing protocol
- high dimensional
- objects moving
- image sequences
- traffic density
- computer vision