Titre :

Incremental timetable generation in busy and complex railway stations: sliding-window algorithm with cancellation processing

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]
Rabenasolo, Besoa [Auteur]
Génie et Matériaux Textiles [GEMTEX]

Titre de la manifestation scientifique :

INCOM 2015 - 15th IFAC Symposium onInformation Control Problems inManufacturing

Ville :

Ottawa

Pays :

Canada

Date de début de la manifestation scientifique :

2015

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

Train platforming
Train scheduling
Train routing
Railway networks
Cancellation processing
Mathematical Programming

Discipline(s) HAL :

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

Résumé en anglais : [en]

This paper studies the problem of platforming trains faced by railway station infrastructure managers to generate a feasible conflict-free timetable. This platforming problem is to assign each train to an internal line ...
Lire la suite >This paper studies the problem of platforming trains faced by railway station infrastructure managers to generate a feasible conflict-free timetable. This platforming problem is to assign each train to an internal line inside the railway station and to find a path towards this line through the railway station network. Two kinds of movements are considered: commercial and technical movements. Strict reference arrival and departure times are only given for commercial movements by activity managers at a national level without any feasibility checking at the railway station level. On the other hand, a time deviation is permitted for technical movements. In this paper, we propose a sliding window algorithm using mathematical programming steps to solve the platforming problem. This hybrid algorithm consists of initialization, preprocessing, resolution, reinsertion and refinement. It takes into account train cancellation with suggestions for the modification of departure and arrival time of commercial movements in order to minimize the number of cancellations. The algorithm is tested based on real data related to a French railway station.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