Modeling the sparsity and density of measurement errors for origin–destination demand estimation

Pengjie Liu, Feng Shao, Hu Shao, Ting Wu and Emily Zhu Fainman

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 201, issue C

Abstract: Conventional studies on origin–destination (OD) demand estimation (ODDE) problems often overlook the inherent characteristics of different input data sources, namely the currently observed data and historical/empirical data. These data sources contain varying information on OD demand with differing levels of accuracy. Herein, this study introduces a model that incorporates these two different data sources and considers the different measurement criteria arising in ODDE problems. In the introduced model, most of the estimated link flows are expected to exactly match the observed ones. To achieve this, we use the ℓ1-norm as a measurement criterion to obtain a sparsity error between estimated and observed link flows, with the goal of aligning some of the estimated link flows to match the observed values exactly. For the historical/empirical data (the prior OD demand), the model aims for the estimated demands of all OD pairs to be as close as possible to the historical/empirical values, without requiring any estimated demands to match them exactly. We apply the ℓ2-norm as the measurement criterion to capture the density error between the estimated and historical OD demands. The introduced model, termed the ℓ1-ℓ2 ODDE model, explicitly accounts for the sparsity and density of measurement errors using ℓ1- and ℓ2-norms. Considering the travelers’ path choice behavior in congested transportation networks, we formulate a bilevel ODDE model, wherein the upper-level problem balances measurement errors from different input data sources, and the lower-level problem is based on user equilibrium principle. Furthermore, we use a heuristic algorithm based on upper–lower alternating iteration to solve the introduced model. Numerical experiments, conducted on two real transportation networks, show the applicability and effectiveness of the introduced model and algorithm.

Keywords: Origin–destination demand estimation (ODDE); Sparsity and density; ℓ1-ℓ2model; Bi-level alternating iteration (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525002947
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:201:y:2025:i:c:s1366554525002947

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2025.104253

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().