Rerouting and rescheduling the coordinated train management problem via an iterative algorithm
Yi Xiajie  1@  , Gregory Marlière  2@  , Paola Pellegrini  1, 3@  , Joaquin Rodriguez  3@  , Raffaele Pesenti  4@  
1 : LÍnstitut de Recherche Technologique (IRT) de la filière Ferroviaire
Institut de Recherche Technologique Railenium,
2 : Univ. Gustave Eiffel
Univ Gustave Eiffel, COSYS-ESTAS, F-59650 Villeneuve d’Ascq, France
3 : Univ. Gustave Eiffel
Univ Gustave Eiffel, COSYS-ESTAS, F-59650 Villeneuve d’Ascq, France
4 : Université de Venise Ca' Foscari | Università Ca' Foscari di Venezia

This paper deals with a coordinated train rerouting and rescheduling problem faced by traffic controllers at regional railway control centers. Typically, the railway network is divided into non-overlapping control areas. A control area, for example, a station in this paper, and it can be other combinations of different sections in different definitions accordingly.
The problem we consider arises when a disturbance (ie, an unexpected, degraded operation) occurs and the timetable cannot be operated as planned. To minimize the impact of such a disturbance, ie, to minimize delay propagation, measures as train rescheduling and rerouting can be applied. This problem is known in the literature as real-time Railway Traffic Management Problem (rtRTMP). Several approaches have been proposed to deal with it. Nevertheless, only few papers focus on the coordination of traffic management across different control areas. We propose an iterstive algorithm to sovle our problem, aiming at progressively improving the quality of the overall solution.


Personnes connectées : 16 Vie privée
Chargement...