Highlights ► A new one-level convex optimization approach for OD estimation is proposed. ► Equilibrating flow using path cost parameters, it is consistent with UE conditions. ► It compares the performance of three algorithms in numerous settings. ► It provides general guidelines for one-level approximations of bilevel programs.
Abstract Accurately estimating Origin–Destination (OD) trip tables based on traffic data has become crucial in many real-time traffic applications. The problem of OD estimation is traditionally modeled as a bilevel network design problem (NDP), which is challenging to solve in large-scale networks. In this paper, we propose a new one-level convex optimization formulation to reasonably approximate the bilevel structure, thus allowing the development of more efficient solution algorithms. This one-level approach is consistent with user equilibrium conditions, and improves previous one-level relaxed OD estimation formulations in the literature by ‘equilibrating’ path flows using external path cost parameters. Our new formulation can, in fact, be viewed as a special case of the user equilibrium assignment problem with elastic demand, and hence can be solved efficiently by standard path-based traffic assignment algorithms with an iterative parameter updating scheme. Numerical experiments indicate that this new one-level approach performs very well. Estimation results are robust to network topology, sensor coverage, and observation error, and can achieve further improvements when additional data sources are included.
A new one-level convex optimization approach for estimating origin–destination demand
Transportation Research Part B: Methodological ; 46 , 10 ; 1535-1555
2012-07-06
21 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
A new one-level convex optimization approach for estimating origin–destination demand
Online Contents | 2012
|Time-Dependent Origin–Destination Demand Estimation
Transportation Research Record | 2011
|Distributionally robust origin–destination demand estimation
Elsevier | 2024
|Distributed Approach for Estimation of Dynamic Origin–Destination Demand
Transportation Research Record | 2009
|Estimating time-dependent origin–destination demand from traffic counts: extended gradient method
Online Contents | 2015
|