Abstract Unexpected disruptions occur in the railways on a daily basis, which are typically handled manually by experienced traffic controllers with the support of predefined contingency plans. When several disruptions occur simultaneously, it is rather hard for traffic controllers to make rescheduling decisions, because (1) the predefined contingency plans corresponding to these disruptions may conflict with each other and (2) no predefined contingency plan considering the combined effects of multiple disruptions is available. This paper proposes a Mixed Integer Linear Programming (MILP) model to reschedule the timetable in case of multiple disruptions that occur at different geographic locations but have overlapping periods and are pairwise connected by at least one train line. The dispatching measures of retiming, reordering, cancelling, adding stops and flexible short-turning are formulated in the MILP model that also considers the rolling stock circulations at terminal stations and platform capacity. We develop two approaches for rescheduling the timetable in a dynamic environment: the sequential approach and the combined approach. In the sequential approach, a single-disruption rescheduling model is applied to handle each new disruption with the last solution as reference. In the combined approach, the multiple-disruption rescheduling model is applied every time an extra disruption occurs by considering all ongoing disruptions. A rolling-horizon solution method to the multiple-disruption model has been developed to handle long multiple connected disruptions in a more efficient way. The sequential and combined approaches have been tested on real-life instances on a subnetwork of the Dutch railways with 38 stations and 10 train lines operating half-hourly in each direction. In a few cases, the sequential approach did not find feasible solutions, while the combined approach obtained the solutions for all considered cases. Besides, the combined approach was able to find solutions with less cancelled train services and/or train delays than the sequential approach. For long disruptions, the proposed rolling-horizon method was able to generate high-quality rescheduling solutions in an acceptable time.
Highlights A new timetable rescheduling model for pairwise connected complete track blockages. A sequential and a combined approaches for dynamic multi-disruption rescheduling. A rolling horizon method to handle long-lasting multiple disruptions efficiently. The proposed model and approaches were tested on real-life Dutch railway instances. The combined approach generates better solutions than the sequential approach.
Dynamic railway timetable rescheduling for multiple connected disruptions
2021-02-28
Article (Journal)
Electronic Resource
English
A Railway Timetable Rescheduling Approach for Handling Large-Scale Disruptions
Online Contents | 2016
|A Railway Timetable Rescheduling Approach for Handling Large-Scale Disruptions
British Library Online Contents | 2016
|Reinforcement Learning in Railway Timetable Rescheduling
IEEE | 2020
|Transportation Research Record | 2017
|