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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Recent developments in path finding algorithms: a review


    Beteiligte:
    van Vuren, T. (Autor:in) / Jansen, G. R. M. (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    01.07.1988




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Recent developments in Marconi-Adcock direction finding

    Smith, S.B. / Hatch, G.F. | Engineering Index Backfile | 1936



    Special Issue on Recent Developments in Bioinspired Algorithms

    Jourdan, L. / Talbi, E. G. | British Library Online Contents | 2010


    Schedule-Based Path-Finding Algorithms for Transit Trip-Planning Systems

    Huang, R. / Peng, Z.-R. / Transportation Research Board | British Library Conference Proceedings | 2002


    Schedule-Based Path-Finding Algorithms for Transit Trip-Planning Systems

    Huang, Ruihong / Peng, Zhong-Ren | Transportation Research Record | 2002