A conditional time-intervals formulation of the real-time Railway Traffic Management Problem. (April 2023)

• Record Type: Journal Article
• Authors: Marlière, Grégory; Sobieraj Richard, Sonia; Pellegrini, Paola; Rodriguez, Joaquin
• Is Part Of: Control engineering practice. Volume 133(2023)
• Publication Date: 2023-04
• Subjects: Real time traffic management -- Train dispatching problem -- Rerouting and reordering trains -- Minimize secondary delays -- Constraint propagation; Automatic control -- Periodicals; 629.89
• DOI: 10.1016/j.conengprac.2022.105430
• Languages: English
• ISSNs: 0967-0661

Abstract

Abstract: 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.