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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Additional title:

    Lecture Notes on Data Engineering and Communications Technologies


    Contributors:
    Atiquzzaman, Mohammed (editor) / Yen, Neil (editor) / Xu, Zheng (editor) / Tian, Baochun (author) / Di, Junhui (author)


    Publication date :

    2022-01-01


    Size :

    6 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Research on Railway Transportation Route Based on Dijkstra Algorithm

    Di, Junhui / Gao, Ruhu | Springer Verlag | 2022


    Shortest Travel Path Searching System Based on Dijkstra Algorithm

    Sun, Ya-Qi / Liu, Yu / Xiao, Kuo-Hua | Tema Archive | 2012



    Dıjkstra Algorıthm Usıng Uav Path Plannıng ; Dıjkstra Algoritması Kullanılarak İha Yol Planlaması

    Dhulkefl, Elaf / Durdu, Akif / Terzi̇oğlu, Hakan | BASE | 2020

    Free access

    Route Selection Optimization of Railway Passenger Station Based on Ant Colony Algorithm

    Lu, H. / Ni, S. / Chen, T. et al. | British Library Conference Proceedings | 2009