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.
Bus transit network design with uncertainties on the basis of a metro network: A two-step model framework
Transportation Research Part B: Methodological ; 126 ; 115-138
2019-05-20
24 pages
Article (Journal)
Electronic Resource
English
Multimodal transit network design in a hub-and-spoke network framework
Taylor & Francis Verlag | 2018
|Metro Bangkok Transit System (BTS)
IuD Bahn | 1998
|Metro Bangkok Transit System (BTS)
Tema Archive | 1998
|Metro Bangkok Transit System (BTS)
Online Contents | 1998
|