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.

Transit network optimization based on direct passenger flow density maximization

Transit route network design-maximizing direct and transfer demand density

Multi-level and Multi-mode Optimization Model for Transit Route Network Design

Optimization of Public Traffic Network Based on Comfort Improvement

Research on the multiroute probit-based public transit assignment model based on bus stop

Study on simulation optimization of bus rapid transit networks system based on Tabu search algorithm

Transit Network Design Model Based on Transport Efficiency

Integrated Optimization of Bus Route Adjustment With Passenger Flow Control for Urban Rail Transit

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

A bi-objective model for bus transit network and lane reservation integrated optimization

Routing and Congestion in Multi-Modal Transportation Networks

Collaborative optimization of passenger flow control and bus-bridging services in commuting metro lines

Bi-level Model for Bus Route Network Optimization and Its Solution

Study on the Optimized Model of Urban Passenger Traffic Structure

Research on Passenger Flow Control Model of Urban Rail Transit Network

New Optimization Method For Urban Transit Network-Cvo Method

Public Transit Network Modeling for Shortest Path Algorithm

Network Optimization of Conventional Public Transit Based on Urban Rail Transit

Transit Network Design Based on Travel Time Reliability

Optimization of Train Density in Urban Rail Transit Based on Multi-Station Cooperative Current Limiting

A Multi-Objective Optimization and Hybrid Heuristic Approach for Urban Bus Route Network Design