A Multistage Decision Optimization Approach for Train Timetable Rescheduling Under Uncertain Disruptions in a High-Speed Railway Network
- 16 March 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 24 (6) , 6307-6321
Abstract
Railway operations are vulnerable to unexpected disruptions that should be handled in an efficient and passenger-friendly way. This paper focuses on a real-time train timetable rescheduling problem in a railway system with a seat-reserved mechanism during disruptions. An integer linear programming model with a compensation mechanism is established to provide a better overall solution for dynamic and multistage rescheduling problems. The main part of the model considers the strategies of retiming, adding train stops and reordering to reduce the impact of passengers, while the compensation mechanism part mainly deals with the uncertainty of disruption durations. The related constraints mainly include section track capacity, station track capacity,passenger transfer rules and some robust measures under the uncertainty of disruption durations. A multistage decision optimization framework is established, and a rolling horizon algorithm is embedded in it to approximate the desired optimal solution. A series of numerical experiments based on a real case of China’s high-speed railway subnetwork are carried out to verify the effectiveness and efficiency of the proposed optimization approach.Keywords
Funding Information
- Fundamental Research Funds for the Central Universities (2022JBQY006)
- National Natural Science Foundation of China (U2268207, 52202379)
This publication has 28 references indexed in Scilit:
- Integrating train scheduling and delay management in real-time railway traffic controlTransportation Research Part E: Logistics and Transportation Review, 2017
- Modeling and Solving Real-Time Train Rescheduling Problems in Railway Bottleneck SectionsIEEE Transactions on Intelligent Transportation Systems, 2015
- Optimal train routing and scheduling for managing traffic perturbations in complex junctionsTransportation Research Part B: Methodological, 2014
- An iterative optimization framework for delay management and train schedulingFlexible Services and Manufacturing Journal, 2013
- Impact of a stochastic and dynamic setting on the stability of railway dispatching solutions2013
- A MIP-based timetable rescheduling formulation and algorithm minimizing further inconvenience to passengersJournal of Rail Transport Planning & Management, 2013
- HARA frontiers of optimal portfolios in stochastic marketsEuropean Journal of Operational Research, 2012
- A rolling horizon approach for disruption management of railway rolling stockEuropean Journal of Operational Research, 2012
- Dynamic lot-sizing in sequential online retail auctionsEuropean Journal of Operational Research, 2011
- On stochastic dynamic programming for solving large-scale planning problems under uncertaintyComputers & Operations Research, 2009