Title :

Application of a Co-evolutionary Genetic Algorithm to solve the Periodic Railway Timetabling Problem

Author(s) :

Arenas Pimentel, Luis Diego [Auteur]
Évaluation des Systèmes de Transports Automatisés et de leur Sécurité [IFSTTAR/COSYS/ESTAS]
Chevrier, Rémy [Auteur]
Évaluation des Systèmes de Transports Automatisés et de leur Sécurité [IFSTTAR/COSYS/ESTAS]
Dhaenens, Clarisse [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Hanafi, Said [Auteur]
Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201 [LAMIH]
Rodriguez, Joaquin [Auteur]
Évaluation des Systèmes de Transports Automatisés et de leur Sécurité [IFSTTAR/COSYS/ESTAS]

Conference title :

IESM 2013, 5th international conference on industrial engineering and system management

City :

Rabat

Country :

Maroc

Start date of the conference :

2013-10-28

Publication date :

2013-01-01

English keyword(s) :

transport ferroviaire
algorithme
Programmation
horaire
planification
calcul
méthode
Genetic Algorithms
PESP
Railway Scheduling
Timetabling

HAL domain(s) :

Informatique [cs]/Algorithme et structure de données [cs.DS]

English abstract : [en]

In train operations, a timetable is used to establish the departure and arrival times for the trains at the stations or other relevant locations in the rail network or a subset of this network. The elaboration of a timetable ...
Show more >In train operations, a timetable is used to establish the departure and arrival times for the trains at the stations or other relevant locations in the rail network or a subset of this network. The elaboration of a timetable responds to the commercial needs of the customers, for both passenger and freight traffic, but also, it must respect some security and capacity constraints. The combination of these requirements and constraints makes the preparation of a yearly timetable a complex process that usually takes months to be fully completed. This paper addresses the problem of generating periodic timetables, which means that the trains concerned are operated on a recurrent pattern, e.g., trains of the same line will run every 30 minutes, we present a suitable constraint-based model of the problem. Furthermore, we propose a dedicated genetic algorithm, based on a co-evolutionary scheme with two populations, to create feasible and quality periodic timetables in short periods of time. Finally, two case studies are discussed, both of them representing a subset of the Netherlands railway network.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL