A Benders' decomposition algorithm for the real-time Railway Traffic Management Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

A Benders' decomposition algorithm for the real-time Railway Traffic Management Problem

Résumé

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

Dates et versions

hal-01279283 , version 1 (25-02-2016)
hal-01279283 , version 2 (13-06-2017)
hal-01279283 , version 3 (29-06-2017)

Identifiants

  • HAL Id : hal-01279283 , version 2

Citer

Kaba Keita, Paola Pellegrini, Joaquin Rodriguez. A Benders' decomposition algorithm for the real-time Railway Traffic Management Problem. 17ème conférence de la Société française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 201), Feb 2016, Compiègne, France. 11p. ⟨hal-01279283v2⟩
137 Consultations
67 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More