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.
Type de document :
Article dans une revue
Transportation Research Part B: Methodological, Elsevier, 2016, 93, 〈10.1016/j.trb.2016.07.006〉
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01370535
Contributeur : Jakob Puchinger <>
Soumis le : jeudi 22 septembre 2016 - 17:31:04
Dernière modification le : vendredi 6 avril 2018 - 13:32:05

Fichier

Kang2016.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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〉

Partager

Métriques

Consultations de la notice

225

Téléchargements de fichiers

119