Inferring origin-destination trip matrices with a decoupled GLS path flow estimator

Yu Nie, H.M. Zhang and W.W. Recker

Transportation Research Part B: Methodological, 2005, vol. 39, issue 6, 497-518

Abstract: Recently, path flow estimators (PFE) have been used for the estimation of origin-destination (O-D) matrices. This paper develops a formulation that incorporates a decoupled path flow estimator in a generalized least squares (GLS) framework. The approach seeks to solve a GLS problem that minimizes the sum of errors in traffic counts and O-D matrices based on an equilibrium assignment mapping derived exogenously from a K-shortest path ranking procedure. Solving the GLS-PFE inevitably involves non-invertible linear systems and non-negative constraints. A solution algorithm is designed to iteratively identify active constraints and solve linear systems by computing the pseudoinverse. A simplified version of this algorithm is further developed to improve its computational efficiency. The solution properties and computational efficiency of the two methods are tested and compared for small to mid-size networks. It is concluded that the simplified algorithm is efficient in solving the decoupled GLS-PFE problem for realistic size networks.

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

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(04)00100-6
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:39:y:2005:i:6:p:497-518

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