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.

Set Partition Model and Algorithm for Crew Pairing Problem in Urban Rail Transit

A Grouping Approach to Ridesplitting Optimization

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

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

Metro Crew Planning with Day-off Pattern, Duty Type, and Rostering Scheme Considerations

Optimization of Transfer Layout and Organization on Urban Rail Transit —— A Case Study on Split Scheme of Beijing Rail Transit Line 13

Joint Optimal Train Rescheduling and Passenger Flow Control for Speed Limit and High-Demand Scenarios of Urban Rail Transits

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

Optimization of Urban Rail Transit Connection Scheme for Evacuating Large Volumes of Arriving Railway Passengers

Rescheduling trains by crossover tracks to promote service quality of urban rail transit under partial blockages

Metro crew planning with heterogeneous duty paths and period-cycle pattern considerations

Passenger-Demands-Oriented Train Scheduling for a Bidirectional Urban Rail Transit Line

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

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

A modeling framework to integrate frequency - and schedule-based passenger assignment approaches for coordinated path choice and space-time trajectory estimation based on multi-source observations

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

Train Coordinated Adjustment Method for Operation Delay of Urban Rail Transit Meeting Passenger Flow Demand

Urban Rail Transit Rolling Stock Scheduling Optimization with Shared Depot

Algorithms and computational study on a transportation system integrating public transit and ridesharing of personal vehicles

Research on Analysis Method of Characteristics Generation of Urban Rail Transit

Modeling and Optimization of Collaborative Passenger Control in Urban Rail Stations under Mass Passenger Flow