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.
|Number of pages||19|
|Journal||Transportation Research Record|
|Publication status||Published - 27 Jul 2021|
Bibliographical noteFunding 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).
© National Academy of Sciences: Transportation Research Board 2021.