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.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Volume (Year): 42 (2008) Issue (Month): 7-8 (August) Pages: 635-662 Download reference. The following formats are available: HTML
(with abstract),
plain text
(with abstract),
BibTeX,
RIS (EndNote, RefMan, ProCite),
ReDIF