Ant Colony Optimization for train routing selection: operational vs tactical application - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Ant Colony Optimization for train routing selection: operational vs tactical application

Résumé

Railway traffic is often perturbed by unexpected events. To effectively cope with these events, the real-time railway traffic management problem (rtRTMP) seeks for train routing and scheduling methods which minimize delay propagation. The size of rtRTMP instances is strongly affected by the number of routing alternatives available to each train. Performing an initial selection on which routings to use during the solution process is a common practice to simplify the problem. The train routing selection problem (TRSP) reduces the number of routings available for each train to be used in the rtRTMP. This paper describes an Ant Colony Optimization (ACO) algorithm for the TRSP, and analyses its application in two different contexts: at tactical level, based on historical data and with abundant computation time, or at operational level, based on the specific traffic state and with a limited computation time. Promising results are obtained on the instances of the Lille terminal station area, in France, based on realistic traffic disturbance scenarios.
Fichier non déposé

Dates et versions

hal-01558360 , version 1 (07-07-2017)

Identifiants

Citer

Marcella Sama, Paola Pellegrini, Andrea d'Ariano, Joaquin Rodriguez, Dario Pacciarelli. Ant Colony Optimization for train routing selection: operational vs tactical application. MT-ITS 2017 - 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems, Jun 2017, Naples, Italy. 6p, ⟨10.1109/MTITS.2017.8005684⟩. ⟨hal-01558360⟩
154 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More