Multiple-Vehicle Origin–Destination Matrix Estimation from Traffic Counts Using Genetic Algorithm
This article has a reply.
VIEW THE REPLYPublication: Journal of Transportation Engineering
Volume 130, Issue 3
Abstract
Existing methods for estimating origin–destination (O–D) matrix from link traffic counts cannot consider multiple-vehicle information, which is easily obtained from a field survey. Those methods use a single-vehicle information and it may decrease the performance of an O–D matrix estimator. Up until now, there is little research regarding multiple-vehicle O–D matrix estimation from multiple-vehicle link counts. This paper suggests a multiple-vehicle O–D matrix estimation from traffic counts using a genetic algorithm (GAMUC). From the numerical tests, we found that the performance of GAMUC was better than those of the previous methods for the error of target O–D matrix and for the number of link counts. In this paper, we also found that the method provided good results on the error of target O–D matrix and on the varied O–D matrix structure, which occurred when the target O–D matrix was different from the true one.
Get full access to this article
View all available purchase options and get full access to this article.
References
Bell, M. G. H.(1991). “The estimation OD matrices constrained generalized least squares.” Transp. Res., Part B: Methodol., 25B, 13–22.
Cascetta, E., and Nguyen, S.(1988). “A unified framework for estimating or updating OD matrices from traffic counts.” Transp. Res., Part B: Methodol., 22B, 437–455.
Hazelton, M. L.(2000). “Estimation of OD matrices from link flows on uncongested networks.” Transp. Res., Part B: Methodol., 34B, 549–566.
Kim, J. H., and Lee, S. J. (2001). “Development of a OD estimation method by using multiclass assignment based on traffic counts.” J. Kor. Soc. Transp.,19(1) (in Korean).
Lawphongpanich, S., and Hearn, D. W.(1984). “Simplical decomposition of the asymmetric traffic assignment problem.” Transp. Res., Part B: Methodol., 18B, 123–133.
Lim, Y. T., Kim, H. Y., and Baek, S. K.(2000). “Development and application of GLS O-D matrix estimation with genetic algorithm for Seoul inner-ringroad.” J. Kor. Soc. Transp., 18(4), 117–126 (in Korean).
List, G. F., and Turnquist, M. A. (1994). “Estimating truck travel patterns in urban areas.” Transportation Research Record 1430, Transportation Research Board, Washington, D.C., 1–9.
Mahmassani, H. S., and Mouskos, K. C. (1988). “Some numerical results on the diagonalization algorithm for network assignment with asymmetric interactions between cars and trucks.” Transp. Res., Part B: Methodol., 22B.
Sheffi, Y. (1985). Urban transportation networks, Prentice-Hall, New York.
Wynter, L. (1995). “Advances in the theory and application of the multiclass traffic assignment problem.” PhD thesis.
Yang, H.(1995). “Heuristic algorithms for the bilevel O–D matrix estimation problem.” Transp. Res., Part B: Methodol., 29B, 231–242.
Yang, H., Iida, Y., and Sasaki, T.(1992). “Estimation of O–D matrix from link traffic counts on congested networks.” Transp. Res., Part B: Methodol., 26B, 417–434.
Information & Authors
Information
Published In
Copyright
Copyright © 2004 American Society of Civil Engineers.
History
Received: May 24, 2001
Accepted: Jun 11, 2003
Published online: Apr 15, 2004
Published in print: May 2004
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.