Optimization Algorithms for Energy-Efficient Train Operations in Real-Time Rail Traffic Management

Naldini, Federico (2022) Optimization Algorithms for Energy-Efficient Train Operations in Real-Time Rail Traffic Management, [Dissertation thesis], Alma Mater Studiorum Università di Bologna. Dottorato di ricerca in Ingegneria biomedica, elettrica e dei sistemi, 34 Ciclo. DOI 10.48676/unibo/amsdottorato/9884.
Documenti full-text disponibili:
[img] Documento PDF (English) - Richiede un lettore di PDF come Xpdf o Adobe Acrobat Reader
Disponibile con Licenza: Creative Commons Attribution Non-commercial No Derivatives 4.0 (CC BY-NC-ND 4.0) .
Download (5MB)


This thesis addresses the problem of achieving energy-efficient train operations in real-time rail traffic management. Due to traffic perturbations, dispatchers have to re-schedule train operations repeatedly to maintain circulation as smooth as possible, therefore minimizing the total delay. Along with re-scheduling decisions, train speed profiles have to be determined in such a way that a feasible train schedule is preserved and the total energy consumption is minimized. First, we address a single-train real-time Energy-Efficient Train Control (EETC) problem, envisioned as a sub-problem of a hypothetical multiple-train Energy-Efficient Train Timetabling (EETT) problem for real-time traffic management applications. Precisely, we focus on determining an energy-optimal speed profile for a single train with a given schedule. We propose three algorithms: a constructive heuristic; a multi-start randomized constructive heuristic; and a Genetic Algorithm. We run experiments on real-life case studies provided by our industrial partner ALSTOM, which is a world leader in rail transport. Second, we address a real-time multiple-train EETT problem known as the real-time Energy Consumption Minimization Problem (rtECMP), which is a subproblem of the real-time Rail Traffic Management Problem (rtRTMP). The rtECMP asks for deciding the speed profiles of multiple trains circulating in a given network during a given time window. The objective is to minimize the weighted sum of total delay and energy consumption. Rail infrastructures are represented with a microscopic level of detail including the interlocking system and signals. We propose a graph-based rtECMP model and three meta-heuristic algorithms: Ant Colony Optimization (ACO); Iterated Local Search (ILS); and Greedy Randomized Adaptive Search Procedure (GRASP). We run experiments on two real-life case studies, considering mixed dense traffic subject to perturbations.

Tipologia del documento
Tesi di dottorato
Naldini, Federico
Dottorato di ricerca
Settore disciplinare
Settore concorsuale
Parole chiave
Rail transport optimization; Alstom; Real-time railway traffic management; Energy consumption; Meta-heuristic; Operations research; Energy-Efficient Train Control; Energy-Efficient Train Timetabling;
Data di discussione
8 Aprile 2022

Altri metadati

Statistica sui download

Gestione del documento: Visualizza la tesi