2026-07-23T16:56:29Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:3700 2024-03-06T10:29:03Z ddc:004 open_access

Real Time Railway Traffic Management Modeling Track-Circuits Pellegrini, Paola Marlière, Grégory Rodriguez, Joaquin real time railway traffic management mixed-integer linear programming track-circuit complex junction The real time railway traffic management seeks for the train routing and scheduling that minimize delays after an unexpected event perturbs the operations. In this paper, we propose a mixed-integer linear programming formulation for tackling this problem, modeling the infrastructure in terms of track-circuits, which are the basic components for train detection. This formulation considers all possible alternatives for train rerouting in the infrastructure and all rescheduling alternatives for trains along these routes. To the best of our knowledge, we present the first formulation that solves this problem to optimality. We tested the proposed formulation on real perturbation instances representing traffic in a control area including the Lille Flandres station (France), achieving very good performance in terms of computation time. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Paola Pellegrini and Grégory Marlière and Joaquin Rodriguez 2012 Is Part Of OASIcs, Volume 25, 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2012) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2012.23 urn:nbn:de:0030-drops-37004 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2012.23 eng https://creativecommons.org/licenses/by-nd/3.0/legalcode