Application of a Co-evolutionary Genetic ...
Type de document :
Communication dans un congrès avec actes
Titre :
Application of a Co-evolutionary Genetic Algorithm to solve the Periodic Railway Timetabling Problem
Auteur(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]
É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]
Titre de la manifestation scientifique :
IESM 2013, 5th international conference on industrial engineering and system management
Ville :
Rabat
Pays :
Maroc
Date de début de la manifestation scientifique :
2013-10-28
Date de publication :
2013-01-01
Mot(s)-clé(s) en anglais :
transport ferroviaire
algorithme
Programmation
horaire
planification
calcul
méthode
Genetic Algorithms
PESP
Railway Scheduling
Timetabling
algorithme
Programmation
horaire
planification
calcul
méthode
Genetic Algorithms
PESP
Railway Scheduling
Timetabling
Discipline(s) HAL :
Informatique [cs]/Algorithme et structure de données [cs.DS]
Résumé en anglais : [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 ...
Lire la suite >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.Lire moins >
Lire la suite >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.Lire moins >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Collections :
Source :
Fichiers
- https://hal.archives-ouvertes.fr/hal-00909588/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-00909588/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-00909588/document
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- doc00015834.pdf
- Accès libre
- Accéder au document