Timetable Recovery After Disturbances in Metro Operations

An Exact and Efficient Solution

Journal article (2020)

Authors

Konstantinos Gkiotsalitis University of Twente
O. Cats Transport and Planning - CEG
Research Group
Transport and Planning (CEG) (TU Delft)
Copyright: © 2020 Konstantinos Gkiotsalitis, O. Cats
DOI
help_outline
https://doi.org/10.1109/TITS.2020.3041151
Disturbance management Timetabling High-frequency services Metro recovery Regularity-based services.
More Info
expand_more

Published Date

2020

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Civil Engineering & Geosciences

Department

Transport and Planning

Research Group

Transport and Planning

Abstract

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.

Files

09290406.pdf
(.pdf | 1.94 Mb)