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.

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

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

Integrated Optimization Approach to Metro Crew Scheduling and Rostering

Scheduling Method for Pairing Night-Shift and Morning-Shift Duties on Metro Lines with Complex Structure

Crew Rostering Model and Algorithm Based on Balanced Workload in Urban Rail Transit

An Optimal Crew Scheduling Model For Urban Rail Transit

Optimization for Metro Operation Scheme of Suburban Lines: A New Method for Dealing with the Imbalanced Passenger Flow

Data-driven timetable design and passenger flow control optimization in metro lines

Modelling Reservation Strategies for Managing Peak-Hour Stranding on an Oversaturated Metro Line

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

An Optimal Wide Crew-Related Costs-Based Scheduling for Crew of Urban Rail Transportation

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

Optimization of Crew Scheduling for Urban Rail Transportation Based on Time Costs

Modeling and Solving Urban Rail Transit Crew Pairing Problems

Optimizing Passenger Flow Control and Bus-Bridging Service for Commuting Metro Lines.

Study on model and algorithm for urban rail transit crew scheduling system

Generating Route Choice Sets with Operation Information on Metro Networks

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

Joint optimization of metro travel reservation and compartment capacity allocation for an overcrowded metro line

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

Method for Coordinated Passenger Inflow Control Strategy of Metro with Flexible Control Time Step Considering Long–Short Route Pattern