Integrated optimization of metro and bridging bus operation under metro disruption
Authors:
- 1 January 2026
- journal article
- Published by Canadian Science Publishing in Canadian Journal of Civil Engineering
- Vol. 53, 1-14
Abstract
Existing studies on integrated optimization of metro and bridging bus operation under metro disruption often overlook the joint optimization of the train timetables and rolling stock circulations (i.e., the selections of turnaround stations, service cancellations, and service connections), as well as the routes and timetables of bridging buses. To address this gap, this study formulates the problem as a mixed-integer linear program. This program aims to minimize the total cost, including the cost of train timetable deviation before and after adjustment, the cost of the number of train service cancellations, the cost of the headway deviations of train services, the cost of the average passenger delay, and the cost of bridging bus operation time. An enhanced Adaptive Large Neighbor Search Algorithm is developed to solve the model. Three customized destroy operators and repair operators are designed to rapidly find high-quality solutions. Experiment results on Metro Line 1 in Urumqi demonstrate that the proposed model achieves 13.83% improvement compared with the model separately optimizes metro and bridging bus operation.Keywords
Funding Information
- Hunan Provincial Natural Science Foundation of China (No.2023JJ40731)
- National Natural Science Foundation of China (No.)
- National Natural Science Foundation of China (52002281)
This publication has 30 references indexed in Scilit:
- Dynamic bus bridging strategy in response to metro disruptions integrated with routing, timetabling and vehicle dispatchingOmega, 2025
- Solving large-scale train timetable adjustment problems under infrastructure maintenance possessionsJournal of Rail Transport Planning & Management, 2017
- Two-phase stochastic program for transit network design under demand uncertaintyTransportation Research Part B: Methodological, 2016
- Rescheduling subway trains by a discrete event model considering service balance performanceApplied Mathematical Modelling, 2016
- Real-time high-speed train rescheduling in case of a complete blockageTransportation Research Part B: Methodological, 2015
- Adjusting a railway timetable in case of partial or complete blockadesEuropean Journal of Operational Research, 2014
- Modelling disruptions and resolving conflicts optimally in a railway scheduleComputers & Industrial Engineering, 2013
- The bus bridging problem in metro operations: conceptual framework, models and algorithmsPublic Transport, 2009
- Disruption Management in Passenger Railway Transportation2009
- Integer Programming Approaches for Solving the Delay Management Problem2007