Shortest Path Algorithms: An Evaluation Using Real Road Networks

@article{Zhan1998ShortestPA,
title={Shortest Path Algorithms: An Evaluation Using Real Road Networks},
author={F. Zhan and C. E. Noon},
journal={Transp. Sci.},
year={1998},
volume={32},
pages={65-73}
}

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