TECHNICAL PAPERS
Apr 15, 2004

Multiple-Vehicle Origin–Destination Matrix Estimation from Traffic Counts Using Genetic Algorithm

This article has a reply.
VIEW THE REPLY
Publication: 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

Go to Journal of Transportation Engineering
Journal of Transportation Engineering
Volume 130Issue 3May 2004
Pages: 339 - 347

History

Received: May 24, 2001
Accepted: Jun 11, 2003
Published online: Apr 15, 2004
Published in print: May 2004

Permissions

Request permissions for this article.

Authors

Affiliations

Seungkirl Baek
Research Fellow, Highway & Trasportation Technology Institute, Hwaseong 445-812, Gyeonggi Province, Korea.
Hyunmyung Kim
PhD Student, Civil and Environmental Engineering, Univ. of California, Irvine, Irvine, CA 92697-2175.
Yongtaek Lim
Assistant Professor, Division of Transportation and Logistics System Engineering, Yosu National Univ., Yosu, Chunnam, 550-749, Korea.

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.

Cited by

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share