Shortest Path Algorithms: An Evaluation Using Real Road Networks.
F. Benjamin ZhanCharles E. NoonPublished in: Transp. Sci. (1998)
Keyphrases
- shortest path
- road network
- shortest path algorithm
- shortest path problem
- dijkstra algorithm
- path length
- travel time
- routing algorithm
- weighted graph
- edge weights
- computer vision
- spatial databases
- random walk
- optimization problems
- nearest neighbor
- spatial networks
- path queries
- moving objects
- shortest distance
- data structure