Statistical and Genetic Algorithms Classification of Highways
Publication: Journal of Transportation Engineering
Volume 127, Issue 3
Abstract
This paper reports the results of experiments comparing a conventional statistical method and an evolutionary genetic algorithms approach for classifying highway sections that is based on temporal traffic patterns. Traffic patterns are used as surrogates of two important characteristics of a highway section, namely, trip purpose and trip length distribution. Accurate classification can lead to better traffic analyses, such as estimations of annual average daily traffic volume and design hourly traffic volume, and determination of maintenance and upgrading schedules. Modern-day computers cannot solve the problem of obtaining optimal classification corresponding to minimum within-group error. The hierarchical grouping method provides a reasonable approximation of the optimal solution. However, for smaller numbers of groups, the hierarchical approach tends to move farther away from the optimal solution. The genetic algorithms based approach provides better results when the number of groups is relatively small (e.g., less than nine for the Alberta highway network). In addition to comparing the two methods, the results of additional experiments studying the characteristics of the genetic approach are included.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Albright, D. ( 1991). “An imperative for, and current progress toward, national traffic monitoring standards.” Inst. of Transp. Engrs., 61(6), 22–26.
2.
Baase, S., and Van Gelder, A. ( 2000). Computer algorithms: Introduction to design and analysis, 3rd Ed., Addison-Wesley, Reading, Mass.
3.
Box, P. C., and Oppenlander, J. C. ( 1976). Manual of traffic engineering studies, 4th Ed., Institute of Transportation Engineers, Arlington, Va., 35–39.
4.
Buckles, B. P., and Petry, F. E. ( 1994). Genetic algorithms, IEEE Computer Society Press, Los Alamitos, Calif.
5.
Garber, N. J., and Hoel, L. A. ( 1996). Traffic and highway engineering, 2nd Ed., PWS/KENT Publishing Co., Boston.
6.
Garey, M. R., and Johnson, D. S. ( 1979). Computers and intractability: A guide to the theory of NP-completeness, Bell Lab, N.J.
7.
AI Repository, 〈http://www.cs.cmu. edu/groups/ai/html/faqs/ai/genetic/top.html〉.
8.
Hartigan, J. A. ( 1975). Clustering algorithms, Wiley, New York.
9.
Holland, J. H. ( 1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, Mich.
10.
Lingras, P. J. (1995). “Classifying highways: Hierarchical grouping versus Kohonen neural networks.”J. Transp. Engrg., ASCE, 121(4), 364–368.
11.
Manber, U. ( 1989). Introduction to algorithms—A creative approach, Addison-Wesley, Reading, Mass.
12.
Mulinazzi, T. E., and Carter, E. C. ( 1977). “Study of statewide traffic volume counting systems for Maryland and West Virginia.” Transp. Studies Ctr. Rep. TSC-0100, University of Maryland, College Park, Md.
13.
Pant, S. K. ( 1969). “Multivariate statistical techniques for grouping loadometer stations and development of a computer algorithm for routing trucks in West Virginia.” MSc dissertation, West Virginia University, Morgantown, W.Va.
14.
Sharma, S. C., and Allipuram, R. R. (1993). “Duration and frequency of seasonal traffic counts.”J. Transp. Engrg., ASCE, 119(3), 344–359.
15.
Sharma, S. C., Gulati, B. M., and Rizak, S. N. (1996). “Statewide traffic volume studies and precision of AADT estimates.”J. Transp. Engrg., ASCE, 122(6), 430–439.
16.
Sharma, S. C., and Werner, A. ( 1981). “Improved method of grouping provincewide permanent traffic counters.” Transp. Res. Rec. 815, Transportation Research Board, Washington, D.C., 13–18.
17.
Wegmann, F. J. ( 1967). “Two approaches towards functional highway classification policy decisions with application to southern Illinois.” PhD dissertation, Northwestern University, Evanston, Ill.
Information & Authors
Information
Published In
History
Received: Mar 27, 2000
Published online: Jun 1, 2001
Published in print: Jun 2001
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.