Abstract:Railway traffic management focuses on regulating train movements and delivering improved service quality to passengers; however, such efforts are subject to many uncertainties in terms of disruptions and passenger demand on a rail transit line. In contrast to most existing studies, which focus on the rescheduling of passenger timetables in a deterministic framework, this study proposes a two-stage stochastic optimization model for allocating backup rolling stocks (BRS) to storage lines to reschedule the timetable and serve passengers delayed by disruptions. The first stage is an assignment problem to determine the optimal plan for the allocation of BRS to storage lines to achieve a good trade-off between the investment cost for the BRS and the expected travel time of delayed passengers across different stochastic scenarios. The second stage is explicitly formulated as a network flow model to optimize the timetable of the delayed trains on the tracks and the BRS from the storage lines such that the passenger travel time is minimized under each stochastic scenario. To improve the efficiency of convergence, we develop an improved L-shaped method with several accelerating techniques. Among these, we show that the classical integer L-shaped cut can be tightened given the property of the second-stage problem, which can also be generalized to other two-stage integer stochastic programs. Real-world case studies based on historical data from the Beijing metro verify the effectiveness of the proposed approach in reducing the travel time for passengers. History: Accepted by Pascal Van Hentenryck, Area Editor for Computational Modeling: Methods & Analysis. Funding: This research was supported by the National Natural Science Foundation of China [Grants 71621001, 71825004, and 71901016]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplementary Information [ https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2022.1233 ] or is available from the IJOC GitHub software repository ( https://github.com/INFORMSJoC ) at [ http://dx.doi.org/10.5281/zenodo.6892548 ].

A Timetable Rescheduling Approach for Railway based on Monte Carlo Tree Search

A Policy-based Reinforcement Learning Approach for High-speed Railway Timetable Rescheduling

Integrated train timetabling and rolling stock rescheduling for a disturbed metro system: A hybrid deep reinforcement learning and adaptive large neighborhood search approach

Rescheduling of High-Speed Trains: a Reinforcement Learning Approach

A Deep Reinforcement Learning Approach to High-speed Train Timetable Rescheduling under Disturbances.

Multi-stage timetable rescheduling for high-speed railways: a dynamic programming approach with adaptive state generation

Timetable Rescheduling Considering Headway: A Genetic Algorithm Combined With The Benchmark Time Method

A Multistage Decision Optimization Approach for Train Timetable Rescheduling Under Uncertain Disruptions in a High-Speed Railway Network

Deep Reinforcement Learning for Integration of Train Trajectory Optimization and Timetable Rescheduling Under Disturbances

High-speed Train Timetabling Based on Reinforcement Learning.

Timetable Mapping Model and Dynamic Programming Approach for High-speed Railway Rescheduling

Metro Train Timetable Rescheduling Based on Q-learning Approach

An Integrated Framework Integrating Monte Carlo Tree Search and Supervised Learning for Train Timetabling Problem

A Two-stage Stochastic Programming Approach for Timetable Rescheduling with Reassignment of Rolling Stock under Uncertain Disruptions

Virtual-Coupling-Based Timetable Rescheduling for Heavy-Haul Railways under Disruptions

Integrated Backup Rolling Stock Allocation and Timetable Rescheduling with Uncertain Time-Variant Passenger Demand under Disruptive Events

Reinforcement Learning for Scalable Train Timetable Rescheduling With Graph Representation

A Deep Reinforcement Learning Approach for the Traffic Management of High-Speed Railways.

Integrated Rescheduling of Train Timetables and Rolling Stock Circulation for Metro Line Disturbance Management: a Q-learning-based Approach

Timetable Rescheduling with Reassignment of Rolling Stocks and Passengers under Disruptions.