Article thumbnail

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

By Kaba KEITA, Paola PELLEGRINI and Joaquin Rodriguez

Abstract

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

Topics: BENDERS DECOMPOSITION, MILP, REAL-TIME RAILWAY TRAFFIC MANAGEMENT PROBLEM, TRANSPORT FERROVIAIRE, GESTION DU TRAFIC, TRAITEMENT EN TEMPS REEL, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]
Publisher: HAL CCSD
Year: 2016
OAI identifier: oai:HAL:hal-01279283v3

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

Suggested articles