Highlights We develop a two-step model framework to design the bus transit network based on an existing metro network. The column generation method is devised in the first step to identify the candidate set of passenger path and bus line; then we develop the stochastic linear programming in the second step to optimize the bus line frequency under demand and bus travel time uncertainty. A primal-dual online algorithm based on the online convex optimization theory is devised to solve the stochastic linear programming model. This algorithm can not only improve computational efficiency but also have a theoretical performance guarantee. We carry out two sets of numerical examples to demonstrate the applicability and promising effects of our developed model framework. The computational results show that our method can provide significant benefits for public transit systems.

    Abstract The metro systems of some megacities are facing serious oversaturation problem due to the heavy passenger flow during high peak hours. We consider the bus transit network design problem based on an existing metro network that can balance the modal split between metro and bus transit systems. The challenges facing this problem lie in that passengers have a different preference between metro and bus services, and the bus travel time and passenger demand may exhibit significant variations. This paper develops a two-step model framework to determine a bus transit network and departure frequency with consideration of travel time and passenger demand uncertainties. Firstly, we develop a column generation method to identify the candidate set of bus transit lines and passenger paths. Then a stochastic linear programming model is developed to optimize the bus line frequency and passenger path flow under demand and bus travel time uncertainty. To solve this model, a primal-dual online algorithm based on the online convex optimization theory is built to obtain the optimal solution with a theoretical performance guarantee. Finally, we implement the developed framework into an illustrative network and a real-world Beijing Second Ring public transit network to demonstrate its applicability and promising effects. The computational results show that the method can provide significant benefits for public transit systems.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Bus transit network design with uncertainties on the basis of a metro network: A two-step model framework


    Contributors:
    Liang, Jinpeng (author) / Wu, Jianjun (author) / Gao, Ziyou (author) / Sun, Huijun (author) / Yang, Xin (author) / Lo, Hong K. (author)


    Publication date :

    2019-05-20


    Size :

    24 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Multimodal transit network design in a hub-and-spoke network framework

    Huang, Di / Liu, Zhiyuan / Fu, Xiao et al. | Taylor & Francis Verlag | 2018


    Metro Bangkok Transit System (BTS)

    Kehl, Rainer / Fischer, Hans-Joachim | IuD Bahn | 1998


    Metro Bangkok Transit System (BTS)

    Kehl, R. / Fischer, H.J. | Tema Archive | 1998


    Metro Bangkok Transit System (BTS)

    Kohl, Rainer | Online Contents | 1998


    Integrating land use and greenway network for metro station area transit-oriented development

    Ding, Chuan / Song, Yingjie / Qiao, Xiangyu et al. | Elsevier | 2022