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.

Turnback Capacity Assessment at Rail Transit Stub-end Terminal with Multi-tracks

Case Study on Rail Transit Turn-back Station Layout in the World

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

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

Train Operation Scheme of Short-Turning Routing in Urban Rail Transit Based on Passenger Travel

Optimizing Integrated All-Stop, Express, and Short-Turn Services on a Metro Line with Capacity Constraint Considering Passenger Spatio-Temporal Path Choice

Modeling Capacity at Signalized Intersections with a Left-Turn Storage Bay Considering Signal Timing Plan

Modeling Capacity Of Urban Rail Transit Network Based On Bi-Level Programming

Managing Single-Line Transit Operations with Capacity Constraint and Passenger Arrival Order

Train Scheduling for Minimizing the Total Travel Time With a Skip-Stop Operation in Urban Rail Transit

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

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

Demand-oriented train services optimization for a congested urban rail line: integrating short turning and heterogeneous headways

Passenger Behavior Simulation in Congested Urban Rail Transit System: A Capacity-Limited Optimal Strategy Model for Passenger Assignment

Train Routing and Track Allocation Optimization Model of Multi-Station High-Speed Railway Hub

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

Optimization for Stop Plan of Passenger-Like Container Train with Container Distributions and Train Utilization Rates

Stowage Plan Based Slot Optimal Allocation in Rail-Water Container Terminal

An Integrated Capacity Optimization Model Based on Two Unconventional Intersections

Rescheduling Subway Trains by A Discrete Event Model Considering Service Balance Performance