Algorithms to determine shortest paths in a network have been studied since the sixties. In this article we discuss recent developments in this field, based on a study of the literature. We compare the performance of the various algorithms. These comparisons are mainly based on tests on real‐life transportation networks.
Although the basic form of path finding methods has remained largely the same over the years, it appears that in the last decade considerable improvements have been made in the implementation of the algorithms. These developments provide us with both faster and more robust algorithms.
Recent developments in path finding algorithms: a review
Transportation Planning and Technology ; 12 , 1 ; 57-71
1988-07-01
Article (Journal)
Electronic Resource
Unknown
tree , algorithm , Shortest path , network
Recent developments in Marconi-Adcock direction finding
Engineering Index Backfile | 1936
|Schedule-Based Path-Finding Algorithms for Transit Trip-Planning Systems
Online Contents | 2002
|Schedule-Based Path-Finding Algorithms for Transit Trip-Planning Systems
British Library Conference Proceedings | 2002
|Special Issue on Recent Developments in Bioinspired Algorithms
British Library Online Contents | 2010
|