A mixed-integer linear program for the real-time railway traffic management problem:quantification of the impact of a priori platform assignment - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

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

Résumé

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.
Fichier principal
Vignette du fichier
doc00015857.pdf (43.97 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00912500 , version 1 (02-12-2013)

Identifiants

  • HAL Id : hal-00912500 , version 1

Citer

Paola Pellegrini, Grégory Marliere, Joaquin Rodriguez. A mixed-integer linear program for the real-time railway traffic management problem:quantification of the impact of a priori platform assignment. ROADEF 2013, Feb 2013, France. 2p. ⟨hal-00912500⟩
104 Consultations
307 Téléchargements

Partager

More