Abstract:This paper studies the problem of rescheduling trains in a large-scale railway network with the characteristics of long distance, long time horizon and a large number of trains, where a disruption causes the paralysis of a significant part of the network for a long duration. As rescheduling measures we consider train reordering and retiming as well as the option of rerouting trains along alternative paths in the railway network. Although rerouting was not previously employed in large-scale long-distance networks, we show its benefit in reducing passenger delays. We formulate the problem as an integer linear programming (ILP) model on a space–time network with the goal of minimizing the total passenger delay and the number of passengers that could not reach their destination. In order to effectively solve the ILP model for real-world instances, we propose a heuristic algorithm (LR-H), based on the Lagrangian relaxation (LR) of a subset of constraints in the ILP model. LR allows decomposing the problem into a series of independent train-based subproblems which are easy to solve. Due to the large number of constraints and to cope with the real-time requirement, LR-H employs dynamic constraint-generation. We tested LR-H on railway networks of different sizes under several disruption scenarios: first, we compared the results obtained by LR-H on a small-size instance with those found by the general-purpose ILP solver GUROBI, showing that LR-H can find near-optimal solutions in significantly shorter computing times. Then, we applied LR-H to a real-world instance of a railway network in China with 350 trains in different disruption scenarios. The experimental results show that, LR-H can obtain near-optimal solutions with an average optimality gap of 2.27% in an average computing time of about 300 s.

Disruption Management with Rescheduling of Trips and Vehicle Circulations

Bus Bridging Disruption in Rail Services With Frustrated and Impatient Passengers

Resilience-Oriented Train Rescheduling Optimization in Railway Networks: A Mixed Integer Programming Approach

Integrated optimization of train timetables rescheduling and response vehicles on a disrupted metro line

A real-time traffic rescheduling approach for the metro system

Digitalizing Railway Operations: An Optimization-Based Train Rescheduling Model for Urban and Interurban Disrupted Networks

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

Train Rescheduling of Urban Rail Transit Under Bi-Direction Disruptions in Operation Section

Evaluating the rescheduled timetable with time-dependent passenger demands during disruptions

Integrated Train Rescheduling and Rerouting during Multidisturbances under a Quasi-Moving Block System

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

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

Train rescheduling for large-scale disruptions in a large-scale railway network

Rescheduling trains by crossover tracks to promote service quality of urban rail transit under partial blockages

Disruption Response Planning for an Urban Mass Rapid Transit Network

Iterative Train Scheduling under Disruption with Maximum Satisfiability

Passenger Route and Departure Time Guidance under Disruptions in Oversaturated Urban Rail Transit Networks

A general metro timetable rescheduling approach for the minimisation of the capacity loss after random line disruption

Efficient Real-time Rail Traffic Optimization: Decomposition of Rerouting, Reordering, and Rescheduling Problem

Rescheduling Subway Trains by A Discrete Event Model Considering Service Balance Performance

Integrated optimization of bus bridging service design and passenger assignment in response to urban rail transit disruptions