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

Paola Pellegrini (1) , Grégory Marliere (1) , Joaquin Rodriguez (1)

1 IFSTTAR/COSYS/ESTAS - Évaluation des Systèmes de Transports Automatisés et de leur Sécurité

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.

Mots clés: VOIE FERREE; PROGRAMMATION; EXPLOITATION DE RESEAU DE TRANSPORT; TRANSPORT FERROVIAIRE; INFORMATIQUE; COMMANDE PAR LE TRAFIC; REGULATION (TRAFIC); CHEMIN DE FER (VOIE)

Domaines: Langage de programmation [cs.PL]; Ingénierie assistée par ordinateur; Modélisation et simulation

Paola Pellegrini, Grégory Marliere, Joaquin Rodriguez. Optimal train routing and scheduling for managing traffic perturbations in complex junctions. Transportation Research Part B: Methodological, 2014, p58-80. ⟨10.1016/j.trb.2013.10.013⟩. ⟨hal-00930241⟩