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.

A New Transit Assignment Model Based on Line and Node Strategies

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

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

Stochastic User Equilibrium Assignment In Schedule-Based Transit Networks With Capacity Constraints

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

Dynamic schedule-based assignment model for urban rail transit network with capacity constraints

A STOCHASTIC TRANSIT ASSIGNMENT MODEL FOR MULTI-CLASS USERS

An Assignment Method for Transit Network and Its Practical Application

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

Integrated optimization model for hierarchical service network design and passenger assignment in an urban rail transit network: A Lagrangian duality reformulation and an iterative layered optimization framework based on forward-passing and backpropagation

Modeling and evaluating the travel behaviour in multimodal networks: A path-based unified equilibrium model and a tailored greedy solution algorithm

Policy-Combination Oriented Optimization for Public Transportation Based on the Game Theory

An algorithm for transit assignment with elastic demand under capacity constrain

Solving a discrete multimodal transportation network design problem

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

Network Assignment Model of Passenger Train Scheme on a High-Speed Railway

A Bi‐level Programming Approach — Optimal Transit Fare under Line Capacity Constraints

Generalized Nash Managing Game Model for Transit Network

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

Optimizing Transit Network Departure Frequency considering Congestion Effects

Integrating train service route design with passenger flow allocation for an urban rail transit line