Reference
G. Cavone, L. Blenkers, T. van den Boom, M. Dotoli, C. Seatzu, and B. De
Schutter, "Railway disruption: A bi-level rescheduling algorithm,"
Proceedings of the 6th International Conference on Control, Decision
and Information Technologies (CoDIT'19), Paris, France, pp. 54-59, Apr.
2019.
Abstract
The real-time rescheduling of railway traffic in case of unexpected events is a
challenging task. This is mainly due to the complexity of the railway service,
which has to ensure safety, punctuality, and efficiency to customers by
respecting timetable, framework, and resources constraints. Most of the
available researches focus on short delays (i.e., disturbances). Approaches
typically rely on simplified macroscopic models for large-scale systems or
detailed microscopic models for one or a few lines, due to the long computation
time required for solving the rescheduling problem. Only a small number of
works considers rescheduling in case of long delays (i.e., disruptions) and all
of them are also based on either a macroscopic or a microscopic model. This
research focuses on disruptions and aims at filling the gap between macroscopic
and microscopic modeling by proposing an innovative bi-level rescheduling
algorithm based on a mesoscopic Mixed Integer Linear Programming (MILP) model.
The technique allows obtaining a feasible rescheduled timetable in a short
computation time respecting not only timetable and safety constraints (typical
of macroscopic models) but also capacity and ordering constraints for the
disrupted stations (typical of microscopic models). The bi-level algorithm
first solves the macroscopic MILP rescheduling problem and then, considering
the cancellation and non-admissible platform assignments results, it solves a
mesoscopic MILP rescheduling problem. This allows to significantly reduce the
search space and consequently the computation time. The method is tested for
the rescheduling of the Dutch railway traffic in case of a full blockade
between two consecutive stations.
Publisher page
Downloads
BibTeX
@inproceedings{CavBle:19-013,
author = {Cavone, Graziana and Blenkers, Lex and van den Boom, Ton and
Dotoli, Mariagrazia and Seatzu, Carla and De Schutter, Bart},
title = {Railway Disruption: {A} Bi-Level Rescheduling Algorithm},
booktitle = {Proceedings of the 6th International Conference on Control,
Decision and Information Technologies (CoDIT'19)},
address = {Paris, France},
pages = {54--59},
month = apr,
year = {2019}
}