HighlightsPropose the optimization of the train operational plan in an urban rail corridor.Develop the formulation of maximum headway function.Decompose the problem into two sub-problems.Design two efficient algorithms with linear computational complexity.

    AbstractThe train operational plan (TOP) plays a crucial role in the efficient and effective operation of an urban rail system. We optimize the train operational plan in a special network layout, an urban rail corridor with one terminal yard, by decomposing it into two sub-problems, i.e., the train departure profile optimization and the rolling stock circulation optimization. The first sub-problem synthetically optimizes frequency setting, timetabling and the rolling stock circulation at the terminal without a yard. The maximum headway function is generated to ensure the service of the train operational plan without considering travel demand, then we present a model to minimize the number of train trips, and design a heuristic algorithm to maximize the train headway. On the basis of a given timetable, the rolling stock circulation optimization only involves the terminal with a yard. We propose a model to minimize the number of trains and yard–station runs, and an algorithm to find the optimal assignment of train-trip pair connections is designed. The computational complexities of the two algorithms are both linear. Finally, a real case study shows that the train operational plan developed by our approach enables a better match of train headway and travel demand, and reduces the operational cost while satisfying the requirement of the level of service.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimizing train operational plan in an urban rail corridor based on the maximum headway function


    Contributors:
    Shi, Feng (author) / Zhao, Shuo (author) / Zhou, Zhao (author) / Wang, Pu (author) / Bell, Michael G.H. (author)


    Publication date :

    2016-11-09


    Size :

    30 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Optimal Train Size and Headway for Urban Rail Transit System

    Liu, Xue Jun ;Mi, Chuan Min ;Wang, Yuan Yuan | Trans Tech Publications | 2012


    Optimal Train Size and Headway for Urban Rail Transit System

    Liu, X.J. / Mi, C.M. / Wang, Y.Y. et al. | British Library Conference Proceedings | 2013



    Stochastic Simulation of Traction Load for Urban Rail Transport Based on Dynamic Train Headway

    Sun, Zhenhai / Liu, Hui / Fang, Jinping et al. | British Library Conference Proceedings | 2020