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.

Modelling the Track Allocation Problem in Railway Stations

Assessing the Compatibility of Railway Station Layouts and Mixed Heterogeneous Traffic Patterns by Optimization-Based Capacity Estimation

An Optimization Model for Scheduling Freight Trains on a Single Rail Track

Railway track allocation: models and methods

A Multistage Decision Optimization Approach for Train Timetable Rescheduling Under Uncertain Disruptions in a High-Speed Railway Network

Optimization for route selection under the integration of dispatching and control at the railway station: A 0‐1 programming model and a two‐stage solution algorithm

Study on Plan of Track Lines in Marshalling Station

Parallel optimization method of train scheduling and shunting at complex high‐speed railway stations

Train Scheduling Optimization for an Urban Rail Transit Line: A Simulated-Annealing Algorithm Using a Large Neighborhood Search Metaheuristic

Integrated train routing and timetabling problem in a multi-station high-speed railway hub

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

Uncertain demand based integrated optimisation for train timetabling and coupling on the high-speed rail network

Train Operations Organization in High-Speed Railway Station Considering Variable Configuration

Position‐track‐time three‐dimensional network model‐based improvement for high‐speed rail scheduling and operation

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

Efficient Real-time Rail Traffic Optimization: Decomposition of Rerouting, Reordering, and Rescheduling Problem

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

Urban Rail Transit Rolling Stock Scheduling Optimization with Shared Depot

Discrete optimization in public rail transport

Bi-Objective Subway Timetable Optimization Considering Changing Train Quality Based on Passenger Flow Data

Solving the train-platforming problem via a two-level Lagrangian Relaxation approach