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.

Assessing the benefits of integrated en-route transit information systems and time-varying transit pricing systems in a congested transit network

Routing and Congestion in Multi-Modal Transportation Networks

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

Second-best congestion pricing models for multiple time periods and multiple travelers

Evaluating Traveler Information Effects on Commercial and Noncommercial Users

Examination of Traveler Responses to Real-Time Information about Bus Arrivals Using Panel Data

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

Bounding the Inefficiency of Stochastic User Equilibrium under ATIS and Road Pricing

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

Integrated Planning of Park-and-ride Facilities and Transit Service

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

A Mixed Stochastic User Equilibrium Model Considering Influence of Advanced Traveller Information Systems in Degradable Transport Network

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

Passenger Route and Departure Time Guidance under Disruptions in Oversaturated Urban Rail Transit Networks

Evaluation of ITS Technology for Bus Transit Systems

Assessment of the Transfer Penalty for Transit Trips Geographic Information System-Based Disaggregate Modeling Approach

Optimizing Transit Network Departure Frequency considering Congestion Effects

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

A STOCHASTIC TRANSIT ASSIGNMENT MODEL FOR MULTI-CLASS USERS

Cumulative Prospect Theory-Based User Equilibrium Model for Stochastic Network

Perceived Trip Time Reliability and Its Cost in a Rail Transit Network