A decomposition approach for the real time Railway Traffic Management Problem

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 this paper, we propose a Benders' decomposition algorithm to tackle the real time railway traffic management problem. We decompose the mixed-integer linear programming formulation at the basis of RECIFE-MILP, a state-of-the art algorithm for the real time railway traffic management problem. In our Benders' decomposition algorithm, train routing and scheduling decisions are made in the master problem. Given these decisions, we compute the trains arrival and passing times in the slave problem to deduce the total delay. By applying our Benders' decomposition algorithm to RECIFE-MILP, we tackle large instances representing traffic in the Rouen-Rive-Droite control area.

Mots clés: REAL TIME RAILWAY TRAFFIC MANAGEMENT PROBLEM

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

Domaines: Optimisation et contrôle [math.OC]

Kaba Keita, Paola Pellegrini, Joaquin Rodriguez. A decomposition approach for the real time Railway Traffic Management Problem. Société Française de Recherche Opérationnelle et Aide à la Décision - ROADEF, Feb 2017, Metz, France. 2p. ⟨hal-01466801v1⟩