Integrated optimization of bus bridging routes and timetables for rail disruptions

Yao Chen and Kun An

European Journal of Operational Research, 2021, vol. 295, issue 2, 484-498

Abstract: A rail disruption may lead to rapid degradation of the public transportation system. In response to rail disruptions, this study focuses on bus bridging service design considering a routing strategy that combines express and short-turn routes. An integrated optimization framework is proposed to jointly optimize the bus bridging routes and timetables under time-varying demand. A brute-force search method is developed to identify all candidate bus bridging routes. A mixed integer linear programming model is then formulated to solve the route selection, bus deployment, and bus timetabling problem simultaneously. To handle the arising computational challenges in solving this large-scale problem, a tabu search-based heuristic with LP rounding is developed. Numerical studies based on Cranbourne Line, Melbourne, demonstrates the applicability of the proposed approach in practice. The results indicate that the proposed framework can generate high-quality bus bridging solutions in a reasonable time, which allows quick response to rail line disruptions. The bus bridging strategy with multiple routes outperforms the standard bridging route in terms of bus line capacity and passenger travel time.

Keywords: Bus bridging; Rail disruption; Route design; Timetable; Tabu search (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721002046
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:295:y:2021:i:2:p:484-498

DOI: 10.1016/j.ejor.2021.03.014

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().