Solving the real-time Railway Traffic Management Problem with Benders decomposition

Kaba Keita (1) , Paola Pellegrini (2) , Joaquin Rodriguez (1)

1 IFSTTAR/COSYS/ESTAS - Évaluation des Systèmes de Transports Automatisés et de leur Sécurité
2 IFSTTAR/COSYS/LEOST - Laboratoire Électronique Ondes et Signaux pour les Transports

In railway, when a disruption occurs, the traffic may be perturbed, as a result, conflicts and delays may emerge. Modifying trains route and schedule to limit delay propagation in the network is the focus of the real-time Railway Traffic Management Problem (rtRTMP). In this work, we addressed the solution of the rtRTMP using a Benders decomposition approach. The decomposition algorithm is applyed to the mixed integer linear programming formulation of the problem. We test the algorithm to instances representing traffic in the junction of Gonesse, in France. The results are promising.

Mots clés: REAL-TIME RAILWAY TRAFFIC MANAGEMENT PROBLEM; MILP; BENDERS DECOMPOSITION

Mots clés: TRANSPORT FERROVIAIRE; GESTION DU TRAFIC; TRAITEMENT EN TEMPS REEL

Domaines: Algorithme et structure de données [cs.DS]; Recherche opérationnelle [math.OC]

Kaba Keita, Paola Pellegrini, Joaquin Rodriguez. Solving the real-time Railway Traffic Management Problem with Benders decomposition. 17ème conférence de la Société française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2016), Feb 2016, Compiègne, France. ⟨hal-01279283v3⟩