• DOI:10.1287/TRSC.32.1.65
Corpus ID: 14986297

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}
}

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

View PDF

Save to Library

Create Alert

Cite

Launch Research Feed