Abstract:This paper proposes an ex post path choice estimation framework for urban rail systems using an aggregated time-space hypernetwork approach. We aim to infer the actual passenger flow distribution in an urban rail system for any historical day using the observed automated fare collection (AFC) data. By incorporating a schedule-based dynamic transit network loading (SDTNL) model, the framework captures the crowding correlation among stations and the interaction between the path choice and passenger left behind, which is important for the path choice estimation in a “near-capacity” operated urban rail system. The path choice estimation is formulated as an optimization problem, which aims to minimize the difference between the model-derived and observed information with path choice parameters as decision variables. The original problem is intractable because of nonlinear (logit model) and nonanalytical (SDTNL) constraints. A solution procedure is proposed to decompose the original problem into three tractable subproblems, which can be solved efficiently. Solving the decomposed problem is equivalent to finding a fixed point. We prove that the solution to the original problem is the same as the decomposed problem (i.e., the fixed point) when passenger path choices follow the predefined behavior model. If this condition does not hold, the solution of the original problem is proved to be an “almost fixed point” for the decomposed problem. The model is validated using both synthetic and real-world AFC data from a major urban railway system. The analysis with synthetic data validates the model’s effectiveness in estimating path choice parameters and left behind probabilities, which outperforms state-of-art simulation-based optimization methods and probabilistic models in both accuracy and efficiency. The analysis using actual data shows that the estimated path shares are more reasonable than the baseline uniform path shares and survey-derived path shares. The model estimation is robust to different initial parameter values and AFC data from various dates.

Path-Based Approach for Expanding Rail Transit Network in a Metropolitan Area

Design of Urban Rail Transit Network Constrained by Urban Road Network, Trips and Land-Use Characteristics

Topology Transformation-Based Multi-Path Algorithm for Urban Rail Transit Network

Strategic Network Expansion of Urban Rapid Transit Systems: A Bi‐objective Programming Model

Integrated Transit-Oriented Development (TOD) with suburban rail network design problem for maximizing profits

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

First train timetabling and passenger transfer routing problems in urban rail transit networks

Multi-Objective Decision Method for Airport Landside Rapid Transit Network Design

An Algorithmic Approach to Line Construction in Existing Transit Networks

Passenger Flow Assignment of Urban Rail Transit under Networking Conditions

Optimal Operation Scheme with Short-Turn, Express, and Local Services in an Urban Rail Transit Line

Design of a Rail Transit Line for Profit Maximization in a Linear Transportation Corridor

Integrated physical and service network design of suburban rail under the coordination of urban rail

Designing Metro Network Expansion: Deterministic and Robust Optimization Models

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

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

Ex Post Path Choice Estimation for Urban Rail Systems Using Smart Card Data: An Aggregated Time-Space Hypernetwork Approach

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

Column Generation-Based Optimum Crew Scheduling Incorporating Network Representation for Urban Rail Transit Systems