A Hub-Based Labeling Algorithm for Shortest Paths in Road Networks.
Ittai AbrahamDaniel DellingAndrew V. GoldbergRenato Fonseca F. WerneckPublished in: SEA (2011)
Keyphrases
- shortest path
- road network
- shortest path problem
- dijkstra algorithm
- shortest path algorithm
- finding the shortest path
- path length
- travel time
- optimal path
- weighted graph
- network routing
- flow graph
- minimum cost flow
- dynamic programming
- np hard
- road segments
- spatial networks
- benchmark problems
- combinatorial optimization
- path queries
- random walk