Shortest Paths in Road Networks: From Practice to Theory and Back.
Daniel DellingAndrew V. GoldbergRenato Fonseca F. WerneckPublished in: it Inf. Technol. (2011)
Keyphrases
- shortest path
- road network
- travel time
- spatial networks
- shortest path algorithm
- routing algorithm
- spatial databases
- optimal path
- transportation networks
- path queries
- geodesic distance
- path length
- traffic data
- route planning
- trajectory data
- geographic information systems
- weighted graph
- dijkstra algorithm
- road segments
- traffic congestion
- high dimensional
- cellular automata