Abstract Carefully coordinating train timetables of different operating lines can help reduce transfer delays, which in turn reduces station crowding and improves overall service quality. This paper explores the optimization to train timetable and skip-stop plans that aims to minimize the total passenger waiting time and station crowding. The problem is formulated as a mixed-integer non-linear programming model. To effectively address the complexity of the model, a decomposition and approximate dynamic programming approach is designed to convert the original network-level problem into a series of small-scale subproblems, one for each operating line, to be solved quickly in a distributed manner. The effectiveness and practicability of the model and algorithm are demonstrated on two case networks: a small-scale synthetic network of three metro lines and a real-world network based on Beijing metro. The computational results illustrate that the proposed strategy to generate train timetables and skip-stop plans can effectively reduce passenger waiting time and station crowing. The proposed decomposition and approximate dynamic programming approach is also shown to perform more efficiently than traditional heuristic algorithms, such as genetic algorithm and simulated annealing algorithm for large-scale networks.

    Highlights The optimization of train timetable and skip-stop plans of metro networks is considered. A mixed-integer nonlinear programming model is formulated for this problem. A decomposition and approximate dynamic programming approach is designed. The optimized strategy reduces passenger waiting time and station crowing.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Decomposition and approximate dynamic programming approach to optimization of train timetable and skip-stop plan for metro networks


    Contributors:
    Yuan, Yin (author) / Li, Shukai (author) / Liu, Ronghui (author) / Yang, Lixing (author) / Gao, Ziyou (author)


    Publication date :

    2023-10-14




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Integrated Optimization of Train Timetable and Stop Plan Based on Virtual Coupling

    Zhao, Yaqiong / Li, Dewei / Zhang, Qi et al. | IEEE | 2023


    Timetable Optimization of Urban Rail Transit: A Flexible Skip-Stop Scheme

    Zhang, Peitong / Sun, Zhanbo / Liu, Xiaobo | ASCE | 2018


    Metro Train Timetable Rescheduling Based on Q-learning Approach

    Su, Boyi / Wang, Zhikai / Su, Shuai et al. | IEEE | 2020



    Multiperiod-based timetable optimization for metro transit networks

    Guo, Xin / Sun, Huijun / Wu, Jianjun et al. | Elsevier | 2016