Shortest Path Algorithms: An Evaluation Using Real Road Networks

  title={Shortest Path Algorithms: An Evaluation Using Real Road Networks},
  author={F. Zhan and C. E. Noon},
  journal={Transp. Sci.},
  • F. Zhan, C. E. Noon
  • Published 1998
  • Mathematics, Computer Science
  • Transp. Sci.
  • The classic problem of finding the shortest path over a network has been the target of many research efforts over the years. These research efforts have resulted in a number of different algorithms and a considerable amount of empirical findings with respect to performance. Unfortunately, prior research does not provide a clear direction for choosing an algorithm when one faces the problem of computing shortest paths on real road networks. Most of the computational testing on shortest path… CONTINUE READING
    498 Citations

    Figures, Tables, and Topics from this paper

    A Shortest Path Algorithm Based on Limited Search Heuristics
    • 1
    Finding shortest paths on real road networks: the case for A*
    • 227
    • Highly Influenced
    • PDF
    Improvement of a Shortest Routes Algorithm
    • 5
    Practical algorithm for shortest path on transportation network
    • 6
    An Improved Shortest Path Algorithm for Computing One-to-One Shortest Paths on Road Networks
    • Jinfu Leng, W. Zeng
    • Mathematics
    • 2009 First International Conference on Information Science and Engineering
    • 2009
    • 21


    A computational analysis of alternative algorithms and labeling techniques for finding shortest path trees
    • 241
    A computational study of efficient shortest path algorithms
    • 63
    Shortest paths algorithms: Theory and experimental evaluation
    • 912
    Implementation and efficiency of Moore-algorithms for the shortest route problem
    • U. Pape
    • Mathematics, Computer Science
    • Math. Program.
    • 1974
    • 241
    Shortest path algorithms
    • 303
    • Highly Influential
    Network flows - theory, algorithms and applications
    • 6,357
    • PDF
    Shortest-path methods: Complexity, interrelations and new propositions
    • 160
    A note on two problems in connexion with graphs
    • E. Dijkstra
    • Mathematics, Computer Science
    • Numerische Mathematik
    • 1959
    • 19,619
    • PDF