First train timetabling and bus service bridging in intermodal bus-and-train transit networks

Document Type

Journal Article

Publication Date

2021

Subject Area

mode - bus, mode - subway/metro, place - asia, place - urban, operations - scheduling, planning - integration, planning - methods

Keywords

Timetabling, Subway system, Bus service deployment, MILP model

Abstract

Subway system is the main mode of transportation for city dwellers and is a quite significant 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 substituting 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 integrated 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.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part B Home Page:

http://www.sciencedirect.com/science/journal/01912615

Link to Full Text

Share

COinS