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.

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

A Bi-Objective Timetable Optimization Model for Urban Rail Transit Based on the Time-Dependent Passenger Volume

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

Jointly optimized demand-oriented train timetable and passenger flow control strategy for a congested subway line under a short-turning operation pattern

A Subway Train Timetable Optimization Approach Based on Energy-Efficient Operation Strategy

Integrated Optimization on Train Control and Timetable to Minimize Net Energy Consumption of Metro Lines

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

A Timetable Optimization Model for Urban Rail Transit with Express/Local Mode

A Mixed Integer Linear Programming Formulation for Subway Timetable Optimization Problems with Passenger Waiting and Energy Saving Objectives

Timetable Synchronization and Optimization Considering Time-Dependent Passenger Demand in an Urban Subway Network

Research on Line Planning and Timetabling Optimization Model Based on Passenger Flow of Subway Network

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

An integrated optimization approach for passenger flow control strategy and metro train scheduling considering skip-stop patterns in special situations

Optimal Design of Train Schedule of Urban Rail Transit Based on Time-varying Demand

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

Integrated Optimization on Energy Saving and Quality of Service of Urban Rail Transit System

Optimization of Asymmetric Timetable in Urban Rail Transit under the Scenario of Tidal Passenger Flow

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

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

Enhancing passenger comfort and operator efficiency through multi-objective bus timetable optimization

Collaborative optimization for train stop planning and train timetabling on high-speed railways based on passenger demand