An Excess-Demand Dynamic Traffic Assignment Approach for Inferring Origin-Destination Trip Matrices

Chi Xie () and Jennifer Duthie ()

Networks and Spatial Economics, 2015, vol. 15, issue 4, 947-979

Abstract: The focus of this paper is on the development of an origin–destination (O-D) demand estimation method for dynamic equilibrium traffic networks. It is hypothesized that the underlying equilibrium conditions in such networks are a compromise result of minimization of individual routing costs, minimization of traffic count matching errors, and maximization of O-D demand entropies. By adding an upper bound of travel demand and a dummy path with constant travel cost to each O-D pair, we formulated the dynamic O-D demand estimation problem as an excess-demand dynamic traffic assignment (DTA) problem defined for an expanded network with dummy paths. Such a formulation enables us to apply existing DTA solution methods and software tools for deriving the path flow pattern in the expanded network and thus simultaneously obtaining the O-D demand pattern in the original network. Following this problem transformation and network expansion strategy, an iterative solution procedure is accordingly proposed, which resorts to repeatedly solving the excess-demand DTA problem and adjusting the dummy path costs. An application of the proposed modeling and solution methods for an example cell-based network problem favorably illustrates great promise of the methodological advance and solution performance. Copyright Springer Science+Business Media New York 2015

Keywords: Dynamic origin-destination demand estimation; Dynamic traffic assignment; Augmented dynamic user equilibrium; Least squares; Maximum entropy; Variational inequality; Cell transmission model (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://hdl.handle.net/10.1007/s11067-014-9277-z (text/html)
Access to full text is restricted to subscribers.

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:kap:netspa:v:15:y:2015:i:4:p:947-979

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/11067/PS2

DOI: 10.1007/s11067-014-9277-z

Access Statistics for this article

Networks and Spatial Economics is currently edited by Terry L. Friesz

More articles in Networks and Spatial Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().