Robust capacitated train rescheduling with passenger reassignment under stochastic disruptions

Xin Hong, Lingyun Meng*, Francesco Corman, Andrea D’ariano, Lucas P. Veelenturf, Sihui Long

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)
88 Downloads (Pure)

Abstract

During railway operations unexpected events may occur, influencing normal traffic flows. This paper focuses on a train rescheduling problem in a railway system with seat-reserved mechanism during large disruptions, such as a rolling stock breakdown leading to some canceled services, where passenger reassignment strategies have also to be considered. A novel mixed-integer linear programming formulation is established with consideration of train retiming, reordering, and reservicing. Based on a time–space modeling framework, a big-M approach is adopted to formulate the track occupancy and extra train stops. The formulation aims to maximize the passenger accessibility measured by the amount of the transported passengers subject to canceled services and to minimize the weighted total train delay for all trains at their destinations. The proposed mathematical formulation also considers planning extra stops for non-canceled trains to transport the disrupted passengers, which were supposed to travel on the canceled services, to their pre-planned destinations. Other constraints deal with seat capacity limitation, track capacity, and some robustness measures under uncertainty of disruption durations. We propose different approaches to compute advanced train dispatching decisions under a dynamic and stochastic optimization environment. A series of numerical experiments based on a part of ‘‘Beijing–Shanghai’’ high-speed railway line is carried out to verify the effectiveness and efficiency of the proposed model and methods.

Original languageEnglish
Pages (from-to)214-232
Number of pages19
JournalTransportation Research Record
Issue number12
DOIs
Publication statusPublished - 27 Jul 2021

Bibliographical note

Funding Information:
The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: The work of the first, second and sixth authors is jointly supported by the National Natural Science Foundation of China (72022003), the Fundamental Research Funds for the Central Universities, State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University (2017YJS094) and the research funding of China Railway Research and Development (contract number: K2018X012).

Publisher Copyright:
© National Academy of Sciences: Transportation Research Board 2021.

Fingerprint

Dive into the research topics of 'Robust capacitated train rescheduling with passenger reassignment under stochastic disruptions'. Together they form a unique fingerprint.

Cite this