Finding shortest paths on real road networks: the case for A*

@article{Zeng2009FindingSP,
  title={Finding shortest paths on real road networks: the case for A*},
  author={W. Zeng and R. Church},
  journal={International Journal of Geographical Information Science},
  year={2009},
  volume={23},
  pages={531 - 543}
}
  • W. Zeng, R. Church
  • Published 2009
  • Computer Science
  • International Journal of Geographical Information Science
The problem of identifying the shortest path along a road network is a fundamental problem in network analysis, ranging from route guidance in a navigation system to solving spatial allocation problems. [...] Key Result The results of this paper, derived from tests of different algorithmic approaches on real road networks, will be extremely valuable for application developers and researchers in the GIS community.Expand
228 Citations
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 Study of Intelligent Route Guidance System Using Dijkstra ' s Heuristic Shortest Path Algorithm
  • PDF
Reliable shortest path finding in stochastic networks with spatial correlated link travel times
  • 84
  • PDF
Efficient route search on hierarchical dynamic road networks
  • 16
  • PDF
Improving the throughput of transportation networks with a time-optimization routing strategy
  • 3
Combining VNS with Genetic Algorithm to solve the one-to-one routing issue in road networks
  • 18
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 36 REFERENCES
Shortest Path Algorithms: An Evaluation Using Real Road Networks
  • 504
  • Highly Influential
Heuristic shortest path algorithms for transportation applications: State of the art
  • 283
  • PDF
Shortest paths with euclidean distances: An explanatory model
  • 36
Path Computation in Advanced Traveler Information Systems
  • 10
Shortest path calculation in large road networks
  • 32
An Appraisal of Some Shortest-Path Algorithms
  • S. Dreyfus
  • Mathematics, Computer Science
  • Oper. Res.
  • 1969
  • 983
A Formal Basis for the Heuristic Determination of Minimum Cost Paths
  • 8,304
  • Highly Influential
Letter to the Editor—A Variant on the Shortest-Route Problem
  • 35
A Comparison Between Label-Setting and Label-Correcting Algorithms for Computing One-to-One Shortest Paths ∗
  • 57
Shortest-path methods: Complexity, interrelations and new propositions
  • 160
...
1
2
3
4
...