Optimal train routing and scheduling for managing traffic perturbations in complex junctions

Real-time traffic management in railway aims to minimize delays after an unexpected event perturbs the operations. It can be formalized as the real-time railway traffic management problem, which seeks for the best train routing and scheduling in case of perturbation, in a given time horizon. We propose a mixed-integer linear programming formulation for tackling this problem, representing the infrastructure with fine granularity. This is seldom done in the literature, unless stringent artificial constraints are imposed for reducing the size of the search space. In a thorough experimental analysis, we assess the impact of the granularity of the representation of the infrastructure on the optimal solution. We tackle randomly generated instances representing traffic in the control area named triangle of Gagny, and instances obtained from the real timetable of the control area including the Lille-Flandres station (both in France) and we consider multiple perturbation scenarios. In these experiments, the negative impact of a rough granularity on the delay suffered by trains is remarkable and statistically significant.

Data and Resources

Additional Info

Field Value
Source ISSN: 0191-2615
Author Pellegrini, Paola, Marliere, Grégory, Rodriguez, Joaquin
Maintainer CCSD
Last Updated May 7, 2026, 10:45 (UTC)
Created May 7, 2026, 10:45 (UTC)
Identifier hal-00930241
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/COSYS/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 2014-01-01T00:00:00
harvest_object_id 281aaf15-9554-4a35-9be8-b40140aab53d
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-12-03T00:00:00
relation info:eu-repo/semantics/altIdentifier/doi/10.1016/j.trb.2013.10.013
set_spec type:ART