Skip to Main content Skip to Navigation

Train platforming problem in busy and complex railway stations

Abstract : This thesis focuses on the trains platforming problem within busy and complex railway stations and aims to develop a computerized dispatching support tool for railway station dispatchers to generate a full-day conflict-free timetable. 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. Based on operations research techniques and professional railway expertise, we design a generalized mathematical model to formalize the trains platforming problem including topology of railway station, trains' activities, dispatching constraints and objectives. As a large-scale problem, full-day platforming problem is decomposed into tractable sub-problems in time order by cumulative sliding window algorithm. Each sub-problem is solved by branch-and-bound algorithm implemented in CPLEX. To accelerate calculation process of sub-problems, tri-level optimization model is designed to provide a local optimal solution in a rather short time. This local optimum is provided to branch-and bound algorithm as an initial solution.This system is able to verify the feasibility of tentative timetable given to railway station. Trains with unsolvable conflicts will return to their original activity managers with suggestions for the modification of arrival and departure times. Time deviations of commercial trains' activities are minimized to reduce the delay propagation within the whole railway networks.
Complete list of metadatas

Cited literature [63 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Tuesday, May 17, 2016 - 12:13:07 PM
Last modification on : Thursday, May 17, 2018 - 3:12:41 PM
Document(s) archivé(s) le : Friday, August 19, 2016 - 4:39:32 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01316564, version 1



Lijie Bai. Train platforming problem in busy and complex railway stations. Other. Ecole Centrale de Lille, 2015. English. ⟨NNT : 2015ECLI0017⟩. ⟨tel-01316564⟩



Record views


Files downloads