Abstract:The recent development of advanced communication and data collection technologies enables a wide range of possibilities for systematic planning, operation, and control of urban rail transit systems in many megacities. While traditional methods consider tactical transit timetabling and operational circulation planning as two independent stages, this study aims to propose an optimization model and solution scheme to fully integrate these two supply-side stages in response to passenger demand dynamics. We first construct a new formulation through two coupled space-time network representations, namely, the transit space-time network and passenger space-time network, with many embedded constraints. In detail, the transit space-time network covers constraints involving train fleet size, deadheading and holding operations, headway requirements, and running and dwell times; meanwhile, the passenger space-time network is used to represent passenger traveling processes and the resulting trajectories. A coupled network-based flow optimization model is accordingly established to minimize passenger total travel time with a fixed train fleet size. To handle large-scale problem instances, we first adopt a constraint splitting technique to form two subsets of Lagrangian multipliers corresponding to individual passenger decision constraints and train capacity constraints. A dual decomposition scheme is then developed to iteratively coordinate the adjustment of Lagrangian multipliers and solve the related two subproblems. Specifically, the passenger subproblem is solved by a passenger loading algorithm, and the train subproblem is decomposed and solved by the alternating direction method of multipliers. The effectiveness of the proposed model and solution approach is evaluated on a real-world case study based on the Batong Line in the Beijing subway network.

Urban Rail Transit Rolling Stock Scheduling Optimization with Shared Depot

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

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

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

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

Passenger-oriented rolling stock scheduling in the metro system with multiple depots: Network flow based approaches

Collaborative optimization of depot location, capacity and rolling stock scheduling considering maintenance requirements

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

A branch-and-cut algorithm for scheduling train platoons in urban rail networks

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

Integrated optimization of capacity allocation and timetable rescheduling for metro-based passenger and freight cotransportation

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

Integrated Model for Timetabling and Circulation Planning on an Urban Rail Transit Line: a Coupled Network-Based Flow Formulation

Integrated train timetabling and rolling stock rescheduling for a disturbed metro system: A hybrid deep reinforcement learning and adaptive large neighborhood search approach

Resilience-Oriented Train Rescheduling Optimization in Railway Networks: A Mixed Integer Programming Approach

Integrated optimization of train services plan and passenger flow control on an oversaturated suburban metro line

Real-time integrated train rescheduling and rolling stock circulation planning for a metro line under disruptions

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

Last train timetabling optimization and bus bridging service management in urban railway transit networks

Collaborative optimization of passenger flow control and bus-bridging services in commuting metro lines

Robust and optimized urban rail timetabling using a marshaling plan and skip-stop operation