Real time railway traffic management modeling track-circuits

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.

Data and Resources

Additional Info

Field Value
Source ATOMOS 2012, 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems
Author Pellegrini, Paola, Marliere, Grégory, Rodriguez, Joaquin
Maintainer CCSD
Last Updated May 10, 2026, 03:03 (UTC)
Created May 10, 2026, 03:03 (UTC)
Identifier hal-00851179
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Évaluation des Systèmes de Transports Automatisés et de leur Sécurité (IFSTTAR/ESTAS) ; Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR)-PRES Université Lille Nord de France
creator Pellegrini, Paola
date 2012-09-13T00:00:00
harvest_object_id 78793551-0f21-4c08-b8af-54db0190855d
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2023-08-07T00:00:00
relation info:eu-repo/semantics/altIdentifier/doi/10.4230/OASIcs.ATMOS.2012.23
set_spec type:COMM