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

Autor: Paola Pellegrini, Sonia Sobieraj Richard, Joaquin Rodriguez, Grégory Marliere
Přispěvatelé: Évaluation des Systèmes de Transports Automatisés et de leur Sécurité (COSYS-ESTAS ), Université de Lille-Université Gustave Eiffel, Laboratoire Électronique Ondes et Signaux pour les Transports (COSYS-LEOST ), Université Gustave Eiffel
Rok vydání: 2023
Předmět:
Mathematical optimization
Exploit
Computer science
0211 other engineering and technologies
Value (computer science)
02 engineering and technology
Interval (mathematics)
MINIMIZE SECONDARY DELAYS
Scheduling (computing)
TABLE HORAIRE
0502 economics and business
Electrical and Electronic Engineering
RE-ROUTING AND RE-SCHEDULING TRAINS
050210 logistics & transportation
021103 operations research
CONSTRAINT PROPAGATION
Applied Mathematics
05 social sciences
HEURISTIQUE
REAL TIME TRAFFIC MANAGEMENT
GESTION DU TRAFIC
Computer Science Applications
Constraint (information theory)
Variable (computer science)
TRANSPORT FERROVIAIRE
TRAITEMENT EN TEMPS REEL
AFFECTATION DU TRAFIC
Control and Systems Engineering
Local consistency
Train
TRAIN DISPATCHING PROBLEM
[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
Zdroj: CTS 2021, 16th IFAC Symposium on Control in Transportation Systems
CTS 2021, 16th IFAC Symposium on Control in Transportation Systems, Jun 2021, Lille, France. pp187-194, ⟨10.1016/j.ifacol.2021.06.046⟩
ISSN: 0967-0661
Popis: CTS 2021, 16th IFAC Symposium on Control in Transportation Systems, Lille, FRANCE, 08-/06/2021 - 10/06/2021; This paper tackles the real-time Railway Traffic Management Problem (rtRTMP). It is the problem of finding an optimal choice for the train schedules and routes to reduce the delays of trains due to conflicts. We present a new Constraint Based Scheduling (CBS) formulation of the rtRTMP. This new formulation is based on the concept of conditional time-interval variables provided in the Ilog CP-optimizer library. A time-interval variable is the time interval in which an activity is executed, but it can also be a specific value meaning the activity is non-executed. The new formulation exploits this new kind of variables and specific constraint propagation algorithms which contribute to the efficiency of the solution methods. The formulation has been validated with experiments on a large set of instances. The experimental results demonstrate the effectiveness of this new CBS model and show its good performance compared with the state-of-the art RECIFE-MILP algorithm.
Databáze: OpenAIRE
Externí odkaz: