A mixed-integer linear program for the real-time railway traffic management problem:quantification of the impact of a priori platform assignment

At peak hours, railway timetables extensively exploit the infrastructure for accommodating traffic. Hence, the occurrence of unexpected events, even of apparently negligible entity, may cause a relevant deviation with respect to the scheduled timetable. If a train is delayed due to an unexpected event, conflicts may emerge, multiple trains may claim the same track section concurrently : in this case trains may have to stop or slow-down for ensuring safety and delay propagation may emerge. The selection of the train routing and scheduling for minimizing delay propagation has been formalized as the real-time Railway Traffic Management Problem (rtRTMP). In this study, we propose a fixed-speed mixed-integer linear programming formulation for optimally solving the rtRTMP. We model the infrastructure in terms of track-circuits, which are the basic components for train detection. In a thorough experimental analysis we quantify the improvement, in terms of reduction of delay propagation, that can be achieved by allowing the platform assignment to be different from the one defined in the timetable.

Data and Resources

Additional Info

Field Value
Source ROADEF 2013
Author Pellegrini, Paola, Marliere, Grégory, Rodriguez, Joaquin
Maintainer CCSD
Last Updated May 8, 2026, 00:13 (UTC)
Created May 8, 2026, 00:13 (UTC)
Identifier hal-00912500
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 2013-02-13T00:00:00
harvest_object_id 7d4c951d-6d93-428b-908b-c6d33b6ef4b3
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-12-03T00:00:00
set_spec type:COMM