Boosting the performance of railway traffic management through the reformulation of RECIFE-MILP - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Boosting the performance of railway traffic management through the reformulation of RECIFE-MILP

Résumé

In this paper we propose a reformulation of RECIFE-MILP aimed at boosting the algorithm performance. RECIFE-MILP is a mixed integer linear programming based heuristic for the real-time railway traffic management problem, that is, the problem of re-routing and rescheduling trains in case of perturbation in order to minimize the delay propagation. The reformulation which we propose exploits the topology of the railway infrastructure. Specifically, it capitalizes on the implicit relations between routing and scheduling decisions to reduce the number of binary variables of the formulation. In an experimental analysis based on realistic instances representing traffic in the French Pierrefitte-Gonesse junction, we show the performance improvement achievable through the reformulation.
Fichier non déposé

Dates et versions

hal-01470348 , version 1 (17-02-2017)

Identifiants

  • HAL Id : hal-01470348 , version 1

Citer

Paola Pellegrini, Grégory Marliere, Raffaele Pessenti, Joaquin Rodriguez. Boosting the performance of railway traffic management through the reformulation of RECIFE-MILP. 7th International Conference on Railway Operations Modelling and Analysis - Rail Lille, Apr 2017, Lille, France. 16p. ⟨hal-01470348⟩
158 Consultations
0 Téléchargements

Partager

More