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.

Optimizing resource recharging location-routing plans: A resource-space-time network modeling framework for railway locomotive refueling applications

Solving Resource Recharging Station Location-routing Problem through a Resource-space-time Network Representation

Recharging Schedules for Wireless Sensor Networks with Vehicle Movement Costs and Capacity Constraints

Integrated electric logistics vehicle recharging station location–routing problem with mixed backhauls and recharging strategies

Integrated Optimisation Model of Daily Freight Train Scheduling and Dynamic Railcar Routing Based on a Two-Layer Space-Time Network

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

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

Optimization methods for the capacitated refueling station location problem with routing

A Robust Mixed Integer Optimization Model to Utilize Regenerative Energy of Trains in a Railway Network

Optimization of Electric Bus Scheduling for Mixed Passenger and Freight Flow in an Urban-Rural Transit System

Resilience-Oriented Train Rescheduling Optimization in Railway Networks: A Mixed Integer Programming Approach

A Multistage Decision Optimization Approach for Train Timetable Rescheduling Under Uncertain Disruptions in a High-Speed Railway Network

Efficient Real-time Rail Traffic Optimization: Decomposition of Rerouting, Reordering, and Rescheduling Problem

Integrated Real-Time Signal Control and Routing Optimization: A Two-Stage Rolling Horizon Framework with Decentralized Solution

Charging station location problem for maximizing the space-time-electricity accessibility: A Lagrangian relaxation-based decomposition scheme

Optimizing the Operation of Rolling Stock in Organizing Cargo Transportation at a Railway Network Segment

Location Optimization Of Electric Vehicle Mobile Charging Stations Considering Multi-Period Stochastic User Equilibrium

An Optimization Model for Scheduling Freight Trains on a Single Rail Track

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

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

Integrated Optimisation of Loading Schedules and Delivery Routes