Heuristic shortest path algorithms for transportation applications: State of the art.

Liping Fu Dihua Sun Laurence R. Rilett

Published in: Comput. Oper. Res. (2006)

Keyphrases

shortest path
shortest path algorithm
minimum cost flow
minimum spanning tree
shortest distance
strongly connected components
road network
data structure
shortest path problem
dijkstra algorithm
optimal solution
search algorithm
optimization problems
routing algorithm
travel time
path queries