Modeling the first train timetabling problem with minimal missed trains and synchronization time differences in subway networks

Abstract : Urban railway transportation organization is a systematic activity that is usually composed of several stages, including network design, line planning, timetabling, rolling stock and staffing. In this paper, we study the optimization of first train timetables for an urban railway network that focuses on designing convenient and smooth timetables for morning passengers. We propose a mixed integer programming (MIP) model for minimizing train arrival time differences and the number of missed trains, i.e., the number of trains without transfers within a reasonable time at interchange stations as an alternative to minimize passenger transfer waiting times. This is interesting from the operator's point of view, and we show that both criteria are equivalent. Starting from an intuitive model for the first train transfer problem, we then linearize the non-linear constraints by utilizing problem specific knowledge. In addition, a local search algorithm is developed to solve the timetabling problem. Through computational experiments involving the Beijing subway system, we demonstrate the computational efficiency of the exact model and the heuristic approach. Finally, three practical suggestions are proposed for the operation and management of the urban railway transit system.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-01370535
Contributor : Jakob Puchinger <>
Submitted on : Thursday, September 22, 2016 - 5:31:04 PM
Last modification on : Thursday, December 20, 2018 - 1:36:01 PM

File

Kang2016.pdf
Files produced by the author(s)

Identifiers

Citation

Liujiang Kang, Xiaoning Zhu, Huijun Sun, Jakob Puchinger, Mario Ruthmair, et al.. Modeling the first train timetabling problem with minimal missed trains and synchronization time differences in subway networks. Transportation Research Part B: Methodological, Elsevier, 2016, 93, ⟨10.1016/j.trb.2016.07.006⟩. ⟨hal-01370535⟩

Share

Metrics

Record views

283

Files downloads

276