A conditional time-intervals formulation of the real-time Railway Traffic Management Problem - Ifsttar
Article Dans Une Revue Control Engineering Practice Année : 2023

A conditional time-intervals formulation of the real-time Railway Traffic Management Problem

Résumé

This paper tackles the real-time Railway Traffic Management Problem (rtRTMP). It is the problem of finding optimal choices for train schedules and routes to minimize delays due to conflicts. We present a new Constraint Programming (CP) algorithm for the rtRTMP. The new formulation at the basis of this algorithm exploits the concept of conditional time-interval variables provided in the CP Optimizer library. A time-interval variable assumes a value representing either the time interval in which an activity is executed, or a quantity "⊥" indicating that the activity is non-executed. The new formulation exploits this new kind of variables, and specific constraint propagation techniques contribute to the efficiency of the algorithm. This efficiency is assessed in a wide experimental analysis based on five railway control areas. The algorithm performance is compared to the one of the state-of-the-art algorithm RECIFE-MILP based on a mixed-integer linear programming (MILP) formulation. Moreover, an hybridization of RECIFE-MILP and the proposed algorithm is proposed. It often outperforms the two individual approaches, while the opposite never happens.
Fichier principal
Vignette du fichier
RECIFE__CPI_CEP_article.pdf (1.3 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04048199 , version 1 (27-03-2023)

Identifiants

Citer

Grégory Marlière, Sonia Sobieraj Richard, Paola Pellegrini, Joaquin Rodriguez. A conditional time-intervals formulation of the real-time Railway Traffic Management Problem. Control Engineering Practice, 2023, 133, pp.105430. ⟨10.1016/j.conengprac.2022.105430⟩. ⟨hal-04048199⟩
78 Consultations
67 Téléchargements

Altmetric

Partager

More