Timetable Recovery After Disturbances in Metro Operations

Timetable Recovery After Disturbances in Metro Operations: An Exact and Efficient Solution

Gkiotsalitis, Konstantinos (University of Twente)
Cats, O. (TU Delft Transport and Planning)

2020

This study proposes an exact model for timetable recovery after disturbances in the context of high-frequency public transport services. The objective of our model is the minimization of the deviation between the actual headway and the respective planned value. The resulting mathematical program for the rescheduling problem is nonlinear and non-smooth; thus, it cannot be solved to optimality. To rectify this, we reformulate the model using slack variables. The reformulated model can be solved to global optimality in real-time with quadratic programming. We apply the model to real data from the red metro line in Washington D.C. in a series of experiments. In our experiments, we investigate how many upstream trips should be rescheduled to respond to a service disturbance. Our findings demonstrate an improvement potential of service regularity of up to 30% if we reschedule the five upstream trips of a disturbed train.

disturbance management
high-frequency services
metro recovery
regularity-based services.
Timetabling

http://resolver.tudelft.nl/uuid:2a2a5a64-8f68-487a-b12f-63b8134567dc

https://doi.org/10.1109/TITS.2020.3041151

2021-06-10

1524-9050

IEEE Transactions on Intelligent Transportation Systems, 23 (5), 4075-4085

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

journal article

© 2020 Konstantinos Gkiotsalitis, O. Cats