Publication Type

Journal Article

Version

publishedVersion

Publication Date

6-2021

Abstract

Subway system is the main mode of transportation for city dwellers and is a quite signif-icant backbone to a city's operations. One of the challenges of subway network operation is the scheduling of the first trains each morning and its impact on transfers. To deal with this challenge, some cities (e.g. Beijing) use bus 'bridging' services, temporarily substitut -ing segments of the subway network. The present paper optimally identifies when to start each train and bus bridging service in an intermodal transit network. Starting from a mixed integer nonlinear programming model for the first train timetabling problem, we linearize and reformulate the model using the auxiliary binary variables. Following that, the bus bridging model is developed to cooperate with the first train operation for reducing long transfer waiting times. After realizing the low computational efficiency of solving the inte-grated model, a tailored algorithm is designed to optimally solve the first train timetabling and bus service bridging problems. The exact models and algorithms are applied to the Beijing subway network to test their effectiveness and computational efficiency. Numerical results show that our approaches decrease the total passenger waiting time by 53.4% by a combined effect of adjusting the first train departure times and operating 27 bridging buses on 7 routes.

Keywords

Timetabling, Subway system, Bus service deployment, MILP model

Discipline

Operations Research, Systems Engineering and Industrial Engineering | Theory and Algorithms | Transportation

Research Areas

Intelligent Systems and Optimization

Publication

Transportation Research Part B: Methodological

Volume

149

First Page

443

Last Page

462

ISSN

0191-2615

Identifier

10.1016/j.trb.2021.05.011

Publisher

Elsevier

Copyright Owner and License

Authors

Additional URL

https://doi.org/10.1016/j.trb.2021.05.011

Download

Share

COinS