A two-stage framework for strategic railway timetabling based on multi-objective ant colony optimization - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

A two-stage framework for strategic railway timetabling based on multi-objective ant colony optimization

Résumé

This professional paper presents the algorithmic framework for automatic timetable generation which is actually under development within the research project « Tools for mathematical optimization of strategic railway timetable models » funded by the Norwegian Railway Directorate. This framework is composed by two main components, which tackle the Train Timetabling Problem in a macroscopic model of infrastructure and operations. The first stage is a Multi-Objective Ant Colony Optimization (MOACO) algorithm which produces a Pareto Optimal Set of solutions. These are timetables optimized with respect to four main objectives, namely: the total travel time, the total energy consumption, the timetable robustness and the total number of scheduled trains. The MOACO treats conflict constraints as soft ones and produces strictly periodic traffic patterns. The second stage is a MILP formulation tackled with a commercial solver. It refines timetables produced by MOACO, looking for improvements in the neighbourhood of the solutions provided by the latter. MILP solutions are conflict-free timetables and can profit of given tolerances on trains periodicity. The MILP stage is used as a final refinement of the results as well as an intermediate local search during MOACO iterations.
Fichier non déposé

Dates et versions

hal-03467151 , version 1 (06-12-2021)

Identifiants

  • HAL Id : hal-03467151 , version 1

Citer

Nicola Coviello, Giorgio Medeossi, Thomas Nygreen, Paola Pellegrini, Joaquin Rodriguez. A two-stage framework for strategic railway timetabling based on multi-objective ant colony optimization. RailBeijing 2021, 9th International Conference on Railway Operations Modelling and Analysis (ICROMA), Nov 2021, Pékin, China. 11p. ⟨hal-03467151⟩
51 Consultations
0 Téléchargements

Partager

More