This paper discusses a new algorithm for the shortest path founding based on hierarchical graphs. It plots out a flat graph into some sub-graphs, which are abstracted as a high-level graph. The calculation for the shortest path founding begins at the high-level graph. This method shrinks the searching range of the shortest path and reduces the time spending of calculating it. Since the impedance function among sub-graphs can be calculated dynamically, this algorithm can be applied to dynamic traffic inducement system.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A shortest path algorithm based on hierarchical graph model


    Beteiligte:
    Wu Yimin, (Autor:in) / Xu Jianmin, (Autor:in) / Hu Yucong, (Autor:in) / Yang Qinghong, (Autor:in)


    Erscheinungsdatum :

    2003-01-01


    Format / Umfang :

    267743 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    A Shortest Path Algorithm Based on Hierarchical Graph Model

    Wu, Y. / Xu, J. / Hu, Y. et al. | British Library Conference Proceedings | 2003


    A performance analysis of hierarchical shortest path algorithms

    Fetterer, A. / Shekhar, S. | Tema Archiv | 1997


    A Multiple Pairs Shortest Path Algorithm

    Wang, I.-L. / Johnson, E. L. / Sokol, J. S. | British Library Online Contents | 2005


    Shortest path using detour heuristic algorithm

    Wu, Shu-Hui / Wang, Shu-Jen / Tai, Chien-Ting et al. | Tema Archiv | 1999


    A directionally oriented shortest path algorithm

    Butas, Larry F. | Elsevier | 1968