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.

• Authors:
  • PELLEGRINI, Paola
  • MARLIERE, Grégory
  • RODRIGUEZ, Joaquin
• Conference:
  • ROADEF 2013, 14ème conférence dela Société française de Recherche Opérationnelle et d'Aide à la Décision
  • Location: Troyes
  • Date: 2013-0-0
• Publication Date: 2013

Language

• English

Media Info

• Media Type: Digital/other
• Pagination: 2p

Subject/Index Terms

• TRT Terms: Interchanges; Railroad transportation; Traffic control
• ITRD Terms: 433: Echangeur; 654: Regulation (trafic); 1173: Transport ferroviaire
• Subject Areas: Operations and Traffic Management; Railroads;

Filing Info

• Accession Number: 01537525
• Record Type: Publication
• Source Agency: Institut Francais des Sciences et Technologies des Transports, de l'Amenagement et des Reseaux (IFSTTAR)
• Files: ITRD
• Created Date: Sep 16 2014 11:19AM