Faster Batched Shortest Paths in Road Networks.
Daniel DellingAndrew V. GoldbergRenato Fonseca F. WerneckPublished in: ATMOS (2011)
Keyphrases
- shortest path
- road network
- travel time
- transportation networks
- spatial networks
- shortest path algorithm
- routing algorithm
- dijkstra algorithm
- spatial databases
- route planning
- weighted graph
- geodesic distance
- finding the shortest path
- path queries
- optimal path
- road segments
- traffic conditions
- spatial queries
- geographic information systems