A variational inequality formulation for inferring dynamic origin-destination travel demands

Nie, Yu (Marco) and H.M. Zhang

Transportation Research Part B: Methodological, 2008, vol. 42, issue 7-8, 635-662

Abstract: In this paper, we develop a relaxation strategy to the dynamic O-D estimation problem (DODE) problem. Cast as a variational inequality (VI), the DODE problem endogenizes the determination of the dynamic path-link incidence relationship (i.e., the dynamic assignment matrix) and takes users' response to traffic congestion into account. In our formulation, traffic dynamics on road links can be modeled by the Lighthill, Whitham and Richards theory, a delay-function model, or a point-queue model, coupled with CTM-like flow distribution models at nodes. Which model to use depends, of course, on specific modeling situations. Different from numerous previous studies, our formulation avoids the bi-level structure that poses analytical and numerical difficulties. This is achieved by balancing the path cost and the path deviation (the latter measures the difference between estimated and measured traffic conditions), weighed by a dispersion parameter which determines the extent to which users' behavior is respected. We prove the equivalence between the VI problem and the derived dynamic DODE optimality conditions, and establish the conditions under which a solution to the VI problem exists. A column generation algorithm is proposed to solve the VI problem. Numerical results based on synthetic data are also presented.

Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(08)00011-8
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:transb:v:42:y:2008:i:7-8:p:635-662

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().