Incomplete Information Analysis for the Origin-Destination Survey Table
Publication: Journal of Urban Planning and Development
Volume 132, Issue 4
Abstract
Sampling is one approach used to survey the origin-destination (O-D) trip matrix. However, when the sampling rate is not sufficiently large compared to the population, the sampling data may have missing values in O-D pairs and that makes the O-D matrix incomplete. Two imputation methods to solve the problem mentioned previously are presented in this study. The Deming-Stephan (D-S) proportional fitting procedure is a statistical method first proposed to impute the missing value in this study. The improved D-S method, its convergence is proved by Cauchy criteria in this study, applies the iteration conception in the D-S method to solve the incomplete data problem. One numerical example displayed in this study shows that the improved D-S method produces an estimated O-D table with similar pattern as that of the population table.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was partially supported by the Ministry of Education, Taiwan, R.O.C., under Grant No. UNSPECIFIEDEX-91-E-FA06-4-4 and partially supported by National Science Council of Taiwan, R.O.C., under Grant Nos. NSCTNSC-93-2218-E-009-042 and NSCTNSC-93-2218-E-009-043.
References
Bell, M. G. H. (1991). “The estimation of origin–destination matrices by constrained generalized least squares.” Transp. Res., Part B: Methodol., 23, 257–265.
Bishop, Y. M. M., Feinberg, S. E., and Holland, P. W. (1977). Discrete multivariate analysis: Theory and practice, MIT Press, Cambridge, Mass.
Cascetta, E., (1984). “Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator.” Transp. Res., Part B: Methodol., 18, 289–299.
Chang, G. L., and Wu, J. (1994). “Recursive estimation of time-varying flows from traffic counts in freeway corridors.” Transp. Res., Part B: Methodol., 28, 141–160.
Day, M. J. L., and Hawkins, A. F. (1979). “Partial matrices, empirical deterrence functions and ill-defined results.” Traffic Eng. Control, 429–433.
Hazelton, M. L. (2000). “Estimation of origin-destination matrices from link flows on uncongested networks.” Transp. Res., Part B: Methodol., 34, 549–566.
He, R. R., Kornhauser, A. L., and Ran, B. (2002). “Estimation of time-dependent O-D demand and route choice from link flows.” Proc., 81st Transportation Research Board Annual Meeting, Washington, D.C.
Jou, Y.-J., Cho, H.-J., and Lee, H. (1996). “The study of origin-destination sampling survey in highway and incomplete data analysis.” Transportation Planning Journal, 25(4), 709–726.
Kirby, H. R. (1979). “Partial matrix techniques.” Traffic Eng. Control, 424–428.
LeBlanc, L. J. (1985). “An algorithm for the discrete network design problem.” Transp. Sci., 9(3), 183–199.
Maher, M. J. (1983). “The use of prior information on gravity model calibration.” Traffic Eng. Control, 68–72.
Neffendort, H., and Wootton, H. J. (1974). “A travel estimation model based on screen-line interviews.” Proc., PTRC Summer Annual Meeting, Univ. of Warwick Seminar N: Urban traffic models, Planning and Transport Research and Computation Co. Ltd., London.
Nguyen, S. (1984). “Estimation of origin–destination matrices from observed flows.” Transportation Planning Models, 363–380.
Spiess, H. (1987). “A maximum likelihood model for estimating origin-destination matrices.” Transp. Res., Part B: Methodol., 21, 395–412.
Wong, S. C., et al. (2005). “Estimation of multiclass origin-destination matrices from traffic counts.” J. Urban Plann. Dev., 131(1), 19–29.
Wootton, H. J. (1972). “Calibration a gravity model and estimating trip ends from a partially observed trip matrix.” Memorandum of December 21.
Yang, H., Iida, Y., and Sasaki, T. (1994). “The equilibrium-based origin-destination matrix estimation problem.” Transp. Res., Part B: Methodol., 28, 23–33.
Van Zuylen, J. H., and Willumsen, L. G. (1980). “The most likely trip matrix estimated from traffic counts.” Transp. Res., Part B: Methodol., 14, 281–293.
Information & Authors
Information
Published In
Journal of Urban Planning and Development
Volume 132 • Issue 4 • December 2006
Pages: 193 - 200
Copyright
© 2006 ASCE.
History
Received: Apr 25, 2005
Accepted: Dec 22, 2005
Published online: Dec 1, 2006
Published in print: Dec 2006
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.