Publication Type

Journal Article

Version

publishedVersion

Publication Date

1-2012

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.

Keywords

bilevel, network design, OD estimation, user equilibrium

Discipline

Computer Engineering | Transportation

Research Areas

Intelligent Systems and Optimization

Areas of Excellence

Digital transformation

Publication

Transportation Research Part B: Methodological

Volume

46

Issue

10

First Page

1535

Last Page

1555

ISSN

0191-2615

Identifier

10.1016/j.trb.2012.07.005

Publisher

Elsevier

Additional URL

https://doi.org/10.1016/j.trb.2012.07.005

Download

Share

COinS