A Simulation-Optimization Framework for Traffic Disturbance Recovery in Metro Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Transportation research. Part C, Emerging technologies Année : 2022

A Simulation-Optimization Framework for Traffic Disturbance Recovery in Metro Systems

Résumé

This paper analyses how train delays propagate in a metro network due to disturbances and disruptions when different recovery strategies are implemented. Metro regulators use traffic management policies to recover from delays as fast as possible, return to a predefined schedule, or achieve an expected regularity of train arrivals and departures. We use as a metro traffic simulator SIMSTORS, which is based on a Stochastic Petri Net variant and simulates a physical system controlled by traffic management algorithms. To model existing metro networks, SIMSTORS has been mainly used with rule-based traffic management algorithms. In this work, we enhance traffic management strategies. We integrate SIMSTORS and the AGLIBRARY optimization solver in a closed-loop framework. AGLIBRARY is a deterministic solver for managing complex scheduling and routing problems. We formulate the real-time train rescheduling problem by means of alternative graphs, and use the decision procedures of AGLIBRARY to obtain rescheduling solutions. Several operational issues have been investigated throughout the use of the proposed simulation–optimization framework, among which how to design suitable periodic or event-based rescheduling strategies, how to setup the traffic prediction horizon, how to decide the frequency and the length of the optimization process. The Santiago Metro Line 1, in Chile, is used as a practical case study. Experiments with this framework in various settings show that integrating the optimization algorithms provided by AGLIBRARY to the rule-based traffic management embedded in SIMSTORS optimizes performance of the network, both in terms of train delay minimization and service regularity.
Fichier principal
Vignette du fichier
Tessitore_TRC_2020_V0.pdf (2.27 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03482456 , version 1 (05-10-2022)

Identifiants

Citer

Marta Leonina Tessitore, Marcella Sama, Andrea D'Ariano, Loïc Hélouët, Dario Pacciarelli. A Simulation-Optimization Framework for Traffic Disturbance Recovery in Metro Systems. Transportation research. Part C, Emerging technologies, 2022, 136, pp.1-23. ⟨10.1016/j.trc.2021.103525⟩. ⟨hal-03482456⟩
96 Consultations
104 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More