Highlights Provide a new formulation to precisely describe the first train transfer problem in mathematical terms. The non-linear constraints of the model are linearized. A heuristic algorithm is developed to solve the Beijing subway case with a local search method. We observe that departure time constraints can be relaxed for the first train timetabling problem.

    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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Kang, Liujiang (author) / Zhu, Xiaoning (author) / Sun, Huijun (author) / Puchinger, Jakob (author) / Ruthmair, Mario (author) / Hu, Bin (author)


    Publication date :

    2016-07-15


    Size :

    20 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    First train timetable synchronization with interval trains in subway networks

    Chen, Yu-Zhang / Shi, Cong-Ling / Claudel, Christian G. et al. | Taylor & Francis Verlag | 2023


    A Multi-objective Programming Model for Subway Last Train Timetabling

    Xiang, Wanxiao / Wang, Yanhui | British Library Conference Proceedings | 2018


    Passenger centric train timetabling problem

    Robenek, Tomáš | Online Contents | 2016


    Suburban trains and timetabling

    Semmen, Peter | IuD Bahn | 1999