Abstract In the large-scale rail network, it is easy to suffer from the dilemma of inefficiency for existing multi-path algorithms. The majority of research has been devoted to improving the search ability of multi-path algorithms. However, a few investigations focus on simplifying the network, and the research with a rigorous methodology is in early childhood. This study proposes a novel multi-path algorithm with compression network space to search the multiple paths. First, a bi-layer transformation operator is developed to streamline the topology structure of the rail network. Specifically, a first-layer transformation operator employs the station extraction function to simplify the type of stations. After that, a second-layer transformation operator with a path filter function is designed to eliminate the non-effective connection structure. Therefore, a streamlined hierarchical topology network (SHTN) is generated. Sequentially, for the four types of Origin–Destination pairs (ODs), K-shortest paths between an ODs are found by executing four matching mechanisms and the modified Yen’s algorithm. Finally, to verify the effectiveness and efficiency, a series of experiments run on the selected Beijing rail network. The results show that the proposed algorithm has obvious superiority or competitiveness over state-of-the-art algorithms.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Topology transformation-based multi-path algorithm for urban rail transit network


    Beteiligte:
    Hao, Yuanyuan (Autor:in) / Si, Bingfeng (Autor:in) / Zhao, Chunliang (Autor:in)


    Erscheinungsdatum :

    2021-12-21




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Streamlined Hierarchical Topology Network-Based Passenger Flow Assignment of Urban Rail Transit

    Hao, Yuanyuan / Bingfeng, Si / Zhao, Chunliang | Transportation Research Record | 2022


    Valid Path Searching of an Interrupted Urban Rail Transit Network

    Han, Xue / Wang, Di / Liu, Ying-shun et al. | ASCE | 2016


    Path planning method based on urban rail transit information

    WANG LEI / ZHANG ZHANFENG / ZHU ZHENDE et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    An Algorithm for Connecting Suburban Rail Line to Urban Rail Transit Network

    Wu, Fang ;Gu, Bao Nan | Trans Tech Publications | 2012


    Urban Rail Transit Network Fare Analysis

    Yang, Ke ;Jia, Jun Fang | Trans Tech Publications | 2014