Dynamic Decomposition of the Real-Time Railway Traffic Management Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Dynamic Decomposition of the Real-Time Railway Traffic Management Problem

Résumé

In a railway network, traffic is often perturbed and trains must be rerouted and rescheduled. Doing so in large networks is a challenging task, which has been tackled through various decomposition approaches in the literature. In this paper, we propose an algorithm for managing traffic considering dynamic problem decompositions. It is an asynchronous algorithm based on the decomposition of the problem considering at each time step the smallest possible portion of the network and subset of trains. We prove that this algorithm guarantees to find an overall feasible solution if it exists, for single track networks with passing loops.
Fichier non déposé

Dates et versions

hal-03465188 , version 1 (03-12-2021)

Identifiants

  • HAL Id : hal-03465188 , version 1

Citer

Matteo Petris, Paola Pellegrini, Raffaele Pesenti. Dynamic Decomposition of the Real-Time Railway Traffic Management Problem. EWGT 2021, 24th Euro Working Group on Transportation Meeting, Sep 2021, Aveiro, Portugal. 9p. ⟨hal-03465188⟩
25 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More