Abstract This study proposes a joint optimization method for train scheduling and rolling stock circulation planning with the consideration of passenger flow control strategy on a tidal oversaturated metro line, in which different types of rolling stocks with various loading capacities are put into operations to satisfy the uneven passenger demand in different periods (e.g., peak hours and off-peak hours). To characterize the problem mathematically, a mixed-integer nonlinear programming model is formulated to minimize the passenger waiting time and operating costs of the metro system simultaneously. This model is further reformulated equivalently into a mixed-integer linear programming model via the linearization method. An effective heuristic algorithm based on the tabu search and CPLEX solver is designed to find high-quality solutions for the proposed problem. Finally, two sets of numerical examples, including a small-scale example and a large-scale example based on the Beijing metro Batong line, are conducted to validate the performance of the proposed methods. The experimental results demonstrate that scheduling multiple types of rolling stocks can effectively reduce the transportation costs and satisfy passenger demand in different periods.

    Highlights We jointly optimize train scheduling, passenger flow control strategy and rolling stock circulation planning. Different types of rolling stocks are put into operations for matching passenger flow. An MILP model is finally formulated for the proposed problem. Several numerical experiments on Beijing metro Batong line show the effectiveness of the proposed approaches.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Joint optimization of train scheduling and rolling stock circulation planning with passenger flow control on tidal overcrowded metro lines


    Contributors:
    Zhou, Housheng (author) / Qi, Jianguo (author) / Yang, Lixing (author) / Shi, Jungang (author) / Mo, Pengli (author)


    Publication date :

    2022-04-30




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English