A maximum entropy-least squares estimator for elastic origin–destination trip matrix estimation

Chi Xie, Kara M. Kockelman and S. Travis Waller

Transportation Research Part B: Methodological, 2011, vol. 45, issue 9, 1465-1482

Abstract: In transportation subnetwork–supernetwork analysis, it is well known that the origin–destination (O–D) flow table of a subnetwork is not only determined by trip generation and distribution, but also a result from traffic routing and diversion, due to the existence of internal–external, external–internal and external–external flows. This result indicates the variable nature of subnetwork O–D flows. This paper discusses an elastic O–D flow table estimation problem for subnetwork analysis. The underlying assumption is that each cell of the subnetwork O–D flow table contains an elastic demand function rather than a fixed demand rate and the demand function can capture all traffic diversion effect under various network changes. We propose a combined maximum entropy-least squares estimator, by which O–D flows are distributed over the subnetwork in terms of the maximum entropy principle, while demand function parameters are estimated for achieving the least sum of squared estimation errors. While the estimator is powered by the classic convex combination algorithm, computational difficulties emerge within the algorithm implementation until we incorporate partial optimality conditions and a column generation procedure into the algorithmic framework. Numerical results from applying the combined estimator to a couple of subnetwork examples show that an elastic O–D flow table, when used as input for subnetwork flow evaluations, reflects network flow changes significantly better than its fixed counterpart.

Keywords: Origin–destination trip table; Elastic demand; Maximum entropy; Least squares; Subnetwork analysis; Convex combination (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261511000683
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:45:y:2011:i:9:p:1465-1482

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

DOI: 10.1016/j.trb.2011.05.018

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 ().