Titre :

Sub-problems interaction analysis based three- level decomposition algorithm for real-time train scheduling and routing problems in railway stations

Auteur(s) :

Bai, Lijie [Auteur]
Laboratoire de Modélisation et de Management des Organisations [LM²O]
Bourdeaud 'Huy, Thomas [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Castelain, Emmanuel [Auteur]
Laboratoire de Génie Industriel de Lille [LGIL]
Zhang, Qi [Auteur]
Laboratoire de Mécanique de Lille - FRE 3723 [LML]

Titre de la manifestation scientifique :

EITRT 2017 - Proceedings of Electrical and Information Technologies for Rail Transportation

Ville :

Changsha

Pays :

Chine

Date de début de la manifestation scientifique :

2017-10

Mot(s)-clé(s) en anglais :

Train routing
Train scheduling
Conflict resolution
Decomposition method

Discipline(s) HAL :

Informatique [cs]
Informatique [cs]/Modélisation et simulation

Résumé en anglais : [en]

The management of rail traffic in stations requires careful scheduling to fit to the existing infrastructure, while avoiding conflicts between large numbers of trains and satisfying safety or business policy and objectives. ...
Lire la suite >The management of rail traffic in stations requires careful scheduling to fit to the existing infrastructure, while avoiding conflicts between large numbers of trains and satisfying safety or business policy and objectives. The train scheduling and routing problem studied includes four tasks: scheduling, routing, platform-ing and conflict resolution. We propose a three-level decomposition method based on the interactional relationship among four tasks mentioned above to enhance the computational efficiency. This method is tested on full-day timetable obtained from the real-world stations.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

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

Source :

Harvested from HAL