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.

Research on urban rail transit train operation scheme based on passenger flow characteristics

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

The Research of the Synergic Passenger Flow Control of Urban Rail Transit Line Operation

Optimization of operation scheme for express freight railway

An Optimization Method of Urban Rail Train Operation Scheme Based on the Control of Load Factor

Research and Analysis of Train Operation Schedule Methods

Analysis of Passenger Flow Characteristics of Urban Rail Transit Based on Spatial Data Dynamic Analysis Technology

Research on passenger flow forecast of Urban Rail Transit

Optimization Analysis of Urban Rail Transit Train Operation Scheme under Through-operation Conditions

Research on Urban Rail Transit Operation Optimization Based on Target Planning

Studying Subway Operation in Schemes Based on the Combination of Fast and Slow Lines

Study on the Control Strategy of Urban Rail Transit Passenger Flow under the Condition of Large Passenger Flow

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

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

Passenger flow forecasting approaches for urban rail transit: a survey

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

Research on Passenger Flow Control Model of Urban Rail Transit Network

Express/local train plan optimization for urban rail transit in condition of full-length and short-turn modes

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

An Empirical Study On The Design Of China High-Speed Rail Express Train Operation Plan-From A Sustainable Transport Perspective

Metro Train Stopping Scheme Decision Based on Multisource Data in Express‐Local Train Mode