Title :

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

Author(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]

Conference title :

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

City :

Changsha

Country :

Chine

Start date of the conference :

2017-10

English keyword(s) :

Train routing
Train scheduling
Conflict resolution
Decomposition method

HAL domain(s) :

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

English abstract : [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. ...
Show more >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.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