Modeling the first train timetabling problem with minimal missed trains and synchronization time differences in subway networks - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles Transportation Research Part B: Methodological Year : 2016

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.
Fichier principal
Vignette du fichier
Kang2016.pdf (1.35 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01370535 , version 1 (22-09-2016)

Identifiers

Cite

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, 2016, 93, ⟨10.1016/j.trb.2016.07.006⟩. ⟨hal-01370535⟩
243 View
505 Download

Altmetric

Share

More