Highlights TEAP is much less studied compared to TAP, especially in terms of solution algorithms. This paper proposes two Newton-type hyperpath-based algorithms for a frequency-based TEAP formulation. The newly developed algorithms are tested on two real-world transit networks. Hyperpath-based algorithms significantly outperform the benchmark algorithms in large networks.

    Abstract The transit equilibrium assignment problem (TEAP) aims to predict the distributions of passenger flows on lines or line segments in a transit network. Compared to the traffic assignment problem (TAP) for highway networks, the TEAP is much less studied, especially in terms of solution algorithms. This paper proposes two Newton-type hyperpath-based algorithms for a frequency-based TEAP formulation that considers both the congestion effect related to crowding and the queuing effect related to boarding. These newly developed algorithms, as well as two benchmark algorithms from the literature, are tested and compared on a number of transit networks, including two constructed using real-world data. The results show the proposed hyperpath-based algorithms significantly outperform the benchmark algorithms in large networks.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Hyperpath-based algorithms for the transit equilibrium assignment problem


    Contributors:
    Xu, Zhandong (author) / Xie, Jun (author) / Liu, Xiaobo (author) / Nie, Yu (author)


    Publication date :

    2020-09-21




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Faster hyperpath generating algorithms for vehicle navigation

    Ma, Jiangshan / Fukuda, Daisuke / Schmöcker, Jan-Dirk | Taylor & Francis Verlag | 2013


    Algorithm for Equilibrium Transit Assignment Problem

    Babazadeh, Abbas / Aashtiani, Hedayat Z. | Transportation Research Record | 2005


    Algorithm for Equilibrium Transit Assignment Problem

    Babazadeh, Abbas | Online Contents | 2005


    Algorithm for Equilibrium Transit Assignment Problem

    Babazadeh, Abbas / Aashtiani, Hedayat | Transportation Research Record | 2005