RECIFE-MILP: An effective MILP-based heuristic for the real-time railway traffic management problem - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Intelligent Transportation Systems Année : 2015

RECIFE-MILP: An effective MILP-based heuristic for the real-time railway traffic management problem

Résumé

The real-time railway traffic management problem consists in selecting appropriate train routes and schedules for minimizing the propagation of delay in case of traffic perturbation. In this paper, we tackle this problem by introducing RECIFE-MILP: a heuristic algorithm based on a mixed-integer linear programming model. RECIFE-MILP uses a model that extends one we previously proposed by including additional elements characterizing railway reality. In addition, it implements performance boosting methods selected among several ones through an algorithm configuration tool. We present a thorough experimental analysis which shows that the performances of RECIFE-MILP are better than the ones of the currently implemented traffic management strategy. RECIFE-MILP often finds the optimal solution to instances within the short computation time available in real-time applications. Moreover, RECIFE-MILP is robust to its configuration, if a appropriate selection of the combination of boosting methods is performed.
Fichier principal
Vignette du fichier
doc00021712.pdf (752.51 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01471388 , version 1 (20-02-2017)
hal-01471388 , version 2 (07-03-2017)

Identifiants

Citer

Paola Pellegrini, Grégory Marliere, Raffaele Pesenti, Joaquin Rodriguez. RECIFE-MILP: An effective MILP-based heuristic for the real-time railway traffic management problem. IEEE Transactions on Intelligent Transportation Systems, 2015, 16 (5), pp. 2609 - 2619. ⟨10.1109/TITS.2015.2414294⟩. ⟨hal-01471388v2⟩
545 Consultations
673 Téléchargements

Altmetric

Partager

More