Abstract:This work studies the flexible rolling stock strategy in urban rail transit lines, by which various train units can be coupled to or uncoupled from the trains in certain stations according to the time-varying passenger demand. Due to the use of various train units, coupling and uncoupling train units must respect specific rules related to the shunting rules in adaptation stations, it is important to take into account the order of the train units in the trains. A mixed-integer linear programming model is proposed to optimize the rolling stock compositions together with the train timetable. Additionally, the model includes constraints for passenger assignment to evaluate the number of passengers in train services or stranded at stations. The model aims at reducing the number of stranded passengers, the number of rolling stocks, and the operational costs. To efficiently solve the integrated optimization problem, this study proposes an approximation approach and a two-stage heuristic algorithm. The approximation approach relaxes some calculations and constraints in an approximate manner in order to improve the computational speed. The two-stage heuristic approach divides the integrated optimization problem into two subproblems and solves the two subproblems with a heuristic searching method. The proposed optimization method is examined using the historical operation data of Shanghai Metro Line 16. The results suggest that the proposed approach can well satisfy the passenger travel demand and decrease operational costs. In addition, the influences of train unit types, headway control strategy, and station capacities are studied. The findings of the case studies can provide insights into timetable and rolling stock schedule planners.

Joint Train Timetable Optimization for Short-Turning Strategy and Flexible Train Decomposition

Joint optimization of train timetabling and rolling stock circulation planning: A novel flexible train composition mode

Jointly optimized demand-oriented train timetable and passenger flow control strategy for a congested subway line under a short-turning operation pattern

Dynamic passenger demand-oriented train scheduling optimization considering flexible short-turning strategy

Flexible rolling stock composition strategy in urban rail transit lines: The influences of various train units and station capacities

Demand-driven integrated train timetabling and rolling stock scheduling on urban rail transit line

Robust collaborative optimization for train timetabling and short-turning strategy in urban rail transit systems

Integrated Optimization on Train Control and Timetable to Minimize Net Energy Consumption of Metro Lines

Collaborative Optimization of Passenger Control Strategy and Train Operation Plan with Variable Formations for a Rail Transit Network

Integrated optimization of train route plan and timetable with dynamic demand for the urban rail transit line

A Short Turning Strategy for Train Scheduling Optimization in an Urban Rail Transit Line: The Case of Beijing Subway Line 4

Integrated optimization of urban rail transit line planning, timetabling and rolling stock scheduling

A Train Frequency Optimization Model for the Joint Operation With Two Intersecting Metro Lines

Train timetabling with rolling stock assignment, short-turning and skip-stop strategy for a bidirectional metro line

Train timetabling with passenger data and heterogeneous rolling stocks circulation on urban rail transit line

Timetable Design for Minimizing Passenger Travel Time and Congestion for a Single Metro Line

Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach

Integrated optimization of line planning and train timetabling in railway corridors with passengers’ expected departure time interval

Enhancing Subway Efficiency on Y-Shaped Lines: A Dynamic Scheduling Model for Virtual Coupling Train Control

Robust collaborative passenger flow control on a congested metro line: A joint optimization with train timetabling

Integrated Optimization of Train Timetable and Train Unit Circulation for a Y-type Urban Rail Transit System with Flexible Train Composition Mode