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.
Document type :
Theses
Complete list of metadatas

Cited literature [63 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01316564
Contributor : Abes Star <>
Submitted on : Tuesday, May 17, 2016 - 12:13:07 PM
Last modification on : Thursday, May 17, 2018 - 3:12:41 PM
Long-term archiving on : Friday, August 19, 2016 - 4:39:32 PM

File

Bai_Lijie_DLE.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01316564, version 1

Collections

Citation

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

Share

Metrics

Record views

449

Files downloads

4029