Decomposition algorithm for statistical estimation of OD matrix with random link choice proportions from traffic counts

H. P. Lo, N. Zhang and W. H. K. Lam

Transportation Research Part B: Methodological, 1999, vol. 33, issue 5, 369-385

Abstract: Statistical models for the estimation of Origin-Destination (OD) matrix from traffic counts that consider explicitly the presence of randomness in the link choice proportions have been developed recently. These models are more receptive to the fluctuations in the observations due to measurement errors and temporal variations and they can make better use of traffic information. However, the estimation based on the new models involves the optimization of functions that may not be convex and for large networks in real situations, conventional numerical algorithms such as Newton types may have difficulty in attaining the global optimum. In this paper, a decomposition algorithm that makes combined use of the Coordinate Descent method and the Partial Linearization Algorithm is proposed and its convergence proved. The proposed algorithm is shown to perform better with regard to finding the global optimum than the conventional quasi-Newton algorithm. Its implementation is demonstrated by a numerical example and a Hong Kong case study.

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

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(98)00042-3
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:33:y:1999:i:5:p:369-385

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