Real-time integrated train rescheduling and rolling stock circulation planning for a metro line under disruptions

Yihui Wang, Kangqi Zhao, D’Ariano, Andrea, Ru Niu, Shukai Li and Xiaojie Luan

Transportation Research Part B: Methodological, 2021, vol. 152, issue C, 87-117

Abstract: More and more unexpected events occur in metro systems, which may cause serious disturbances and even disruptions for the operation of trains. This paper studies an integrated train rescheduling and rolling stock circulation planning problem for the complete blockage situations in a metro line. We consider several key practical train operation constraints, including the maximum number of available rolling stocks, the turnaround constraints, the service connection constraints. This problem is viewed as a complex multi-objective mixed integer linear programming (MILP) formulation, where the objectives involve the deviations with respect to the timetable, the (partial) cancellations, and the headway deviations of train services. A two-stage approach is also developed to enhance the computational efficiency, where a smaller-size optimization problem is solved in the first stage, by considering a set of key turnaround stations only, while the original MILP problem is solved in the second stage by fixing some binary variables according to the first stage solution. In addition, we propose a heuristic technique that is based on introducing a new set of constraints to reduce the search space without eliminating potentially good solutions. Comprehensive experiments are investigated based on the practical data of Beijing Subway Lines, where the proposed integrated models and approaches yield much better solutions when compared with a widely used strategy, i.e., holding (waiting at station) strategy and the sequential approach. Moreover, the impacts of the complete blockage locations/durations and the effects of different weight settings in the multi-objective optimization are deeply analyzed.

Keywords: Metro lines; Complete track blockage; Railway traffic management; Rolling stock circulation; Short-turning; Mixed integer linear programming (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261521001478
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:transb:v:152:y:2021:i:c:p:87-117

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2021.08.003

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().