The continuous development of information technology promotes its wide application in more fields. In the railway passenger transport, the optimization of the railway passenger transit route is not only a matter of great concern to passengers when choosing reasonable travel plans, but also an effective way to improve the work efficiency and quality of railway transport departments. Based on the comprehensive analysis of the shortest path algorithm, this paper proposes to improve Dijkstra algorithm from two aspects of network scale and search technology. Combined with the spatial distribution characteristics of railway passenger transport network, the key technologies such as road network hierarchical model, passenger transit calculation model, storage data structure of passenger transport network and operation data structure of shortest path algorithm are studied. Finally, the improved algorithm of railway passenger transit route calculation is realized.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Research on Route Optimization of Railway Passenger Transit Based on Shortest Path Dijkstra Algorithm


    Weitere Titelangaben:

    Lecture Notes on Data Engineering and Communications Technologies


    Beteiligte:
    Atiquzzaman, Mohammed (Herausgeber:in) / Yen, Neil (Herausgeber:in) / Xu, Zheng (Herausgeber:in) / Tian, Baochun (Autor:in) / Di, Junhui (Autor:in)


    Erscheinungsdatum :

    2022-01-01


    Format / Umfang :

    6 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch