A mixed-integer linear program for the real-time railway traffic management problem modeling track-circuits

In this paper, we propose a mixed-integer linear programming formulation for tackling a classic problem in railway traffic management. In particular, we deal with perturbed traffic in a complex junction. Here, multiple lines cross allowing train routing and scheduling modifications with respect to the planned timetable. Our formulation exploits alternative routing and scheduling to minimize delay propagation. This formulation allows modelling the infrastructure in terms of track-circuits, that is, with a higher granularity than what is typically done in the literature (where only block sections are modeled). In a thorough experimental analysis, we assess the impact of this granularity. The results indicate that, through the finer granularity, it is possible to achieve a much higher exploitation of the existing capacity.

Data and Resources

Additional Info

Field Value
Source IAROR, 5th International Seminar on Railway Operations Modelling and Analysis, RailCopenhagen 2013
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-00851175
Language en
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 2013-05-13T00:00:00
harvest_object_id a8730c0b-540f-44ca-8f34-db443455e128
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