Traffic perturbations in railway systems may give rise to conflicts, which cause delays w.r.t. the timetable. Dealing with them requires solving the real-time Rail Traffic Management Problem (rtRTMP). A subproblem of the rtRTMP is the real-time Energy Consumption Minimization Problem (rtECMP). It defines the speed profiles along with the timing of multiple trains in a given network and time horizon. It takes as input the train routing and precedences computed by a rtRTMP solver and its objective is to minimize train energy consumption and total delay. In this paper, we propose an Ant Colony Optimization algorithm for the rtECMP and we test it on the French Pierrefitte-Gonesse control area with dense mixed traffic. The results show that in 30 seconds a remarkable exploration of the search space is performed before convergence.
Titolo: | Energy-efficient multi-train operations in railway networks considering traffic perturbations | |
Autore/i: | Federico Naldini; Paola Pellegrini; Joaquin Rodriguez | |
Autore/i Unibo: | ||
Anno: | 2021 | |
Titolo del libro: | RailBeijing 2021, 9th International Conference on Railway Operations Modelling and Analysis (ICROMA) | |
Pagina iniziale: | 1 | |
Pagina finale: | 20 | |
Abstract: | Traffic perturbations in railway systems may give rise to conflicts, which cause delays w.r.t. the timetable. Dealing with them requires solving the real-time Rail Traffic Management Problem (rtRTMP). A subproblem of the rtRTMP is the real-time Energy Consumption Minimization Problem (rtECMP). It defines the speed profiles along with the timing of multiple trains in a given network and time horizon. It takes as input the train routing and precedences computed by a rtRTMP solver and its objective is to minimize train energy consumption and total delay. In this paper, we propose an Ant Colony Optimization algorithm for the rtECMP and we test it on the French Pierrefitte-Gonesse control area with dense mixed traffic. The results show that in 30 seconds a remarkable exploration of the search space is performed before convergence. | |
Data stato definitivo: | 6-feb-2022 | |
Appare nelle tipologie: | 4.01 Contributo in Atti di convegno |