Solving the Train Timetabling Problem, a mathematical model and a genetic algorithm solution approach - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Solving the Train Timetabling Problem, a mathematical model and a genetic algorithm solution approach

Résumé

The construction of a timetable represents a critical part on the development of the yearly service plan for railway operations. The Train Timetabling Problem (TTP) aims to find a timetable that must respond both to commercial needs and certain capacity and security related constraints. The combination of the latter, makes the TTP a complex and time consuming process. While most approaches on the literature offers exact solving models, once they are applied on real-size instances, they fail to solve the problem within a reasonable amount of time. Reason for which, heuristic or relaxation techniques are extensively used. In this paper, we first propose an alternative mathematical model to tackle the TTP. Next, we present a Genetic Algorithm implementing our model in order to rapidly obtain near-optimal train timetables. Finally, we test the implementation of our model on a case study based on the German railway network.
Fichier principal
Vignette du fichier
Paper_1144939.pdf (285.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01338609 , version 1 (28-06-2016)

Identifiants

  • HAL Id : hal-01338609 , version 1

Citer

Luis Diego Arenas Pimentel, Rémy Chevrier, Said Hanafi, Joaquin Rodriguez. Solving the Train Timetabling Problem, a mathematical model and a genetic algorithm solution approach. 6th International Conference on Railway Operations Modelling and Analysis (RailTokyo2015), Mar 2015, Tokyo, Japan. ⟨hal-01338609⟩
720 Consultations
10505 Téléchargements

Partager

Gmail Facebook X LinkedIn More