01660539

Component

https://doi.org/10.1177/0361198118782041

Origin–destination (OD) demand is an indispensable component for modeling transportation networks, and the prevailing approach to estimating OD demand using traffic data is through bi-level optimization. A bi-level optimization approach considering equilibrium constraints is computationally challenging for large-scale networks, which prevents the OD estimation (ODE) being scalable. To solve for ODE in large-scale networks, this paper develops a generalized single-level formulation for ODE incorporating stochastic user equilibrium (SUE) constraints. Two single-level ODE models are specifically discussed and tested. One employs a SUE based on the satisfaction function, and the other is based on the Logit model. Analytical properties of the new formulation are analyzed. The estimation methods are proven to be unbiased. Gradient-based algorithms are proposed to solve for this formulation. Numerical experiments are conducted on a small network and a large network, along with sensitivity analysis on sensor locations, historical OD information and measurement error. Results indicate that the new single-level formulation, in conjunction with the proposed solution algorithms, can achieve accuracy comparable with the bi-level formulation, while being much more computationally efficient for large networks.

18-04243

English

pp 58-68

2018-12

Transportation Research Record: Journal of the Transportation Research Board

Digital/other

Figures (5) ; References (29) ; Tables (3)

Algorithms; Estimating; Optimization; Origin and destination; Sensitivity analysis; Sensors; Traffic equilibrium; Travel demand

Highways; Planning and Forecasting

TRIS, TRB, ATRI

Jan 8 2018 11:02AM

• A Greedy Path-Based Algorithm for Traffic Assignment
• Algorithm to Compute Urban Road Network Resilience
• Balanced Scheduling of School Bus Trips Using a Perfect Matching Heuristic
• Characterization of Taxi Fleet Operational Networks and Vehicle Efficiency: Chicago Case Study
• Impact of Extreme Events on Transportation Infrastructure in Iowa: A Bayesian Network Approach
• Improving Scalability of Generic Online Calibration for Real-Time Dynamic Traffic Assignment Systems
• Level-Change Stackelberg Games Model for the Combined Traffic Assignment–Signal Control Equilibrium on Networks
• Link Transmission Model-Based Linear Programming Formulation for Network Design
• Modeling Day-to-Day Dynamics of Travelers’ Risky Route Choices under the Influence of Predictive Traffic Information
• Multimodal Transportation Network Modeling Based on the Generic Second Order Modeling Approach
• Network Partitioning Algorithms for Solving the Traffic Assignment Problem using a Decomposition Approach
• Optimal Information Provision at Bottleneck Equilibrium with Risk-Averse Travelers