Optimal Vertical Alignment Analysis for Highway Design
This article has a reply.
VIEW THE REPLYPublication: Journal of Transportation Engineering
Volume 128, Issue 5
Abstract
Critical length of grade control, fixed-elevation points, and nonoverlapping of horizontal and vertical curves are three common requirements in the vertical alignment design of roads. These three forms of constraints are, however, usually not addressed in the conventional road alignment optimization analysis because of the complexity in considering them in the mathematical formulation and solution of the problem. This paper illustrates that the artificial intelligence technique of genetic algorithms can be adopted to handle these three forms of constraints effectively. The formulation of the genetic-algorithm computer program and the method of solution are explained. The validity of the optimization algorithm is verified against a dynamic programming solution. Examples are presented to illustrate the application of the genetic-algorithm program to problems involving critical length of grade requirements, fixed-elevation control, and nonoverlapping of horizontal and vertical curves. These three constraints were found to have significant effects on the computed optimal alignments and the associated construction costs.
Get full access to this article
View all available purchase options and get full access to this article.
References
AASHTO. (1990). A policy of geometric design of highways and streets, American Association of State Highway and Transportation Officials, Washington, D.C.
Calogew, V. (1973). “Computer-aided highway design.” PhD thesis, Institute of Computer Science, Univ. of London, London.
Fwa, T. F. (1989). “Highway vertical alignment analysis by dynamic programming.” Transportation Research Record No. 1239, Transportation Research Board, Washington, D.C., 1–9.
Goh, C. J., Chew, E. P., and Fwa, T. F.(1988). “Discrete and continuous models for computation of optimal vertical highway alignment.” Transp. Res., 22 399–409.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, Mass.
Haymon, R. W. (1970). “Optimization of vertical alignment for highways through mathematical programming.” Highway Research Record No. 306, Highway Research Board, Washington D.C., 1–9.
Holland, J. H. (1975). Adpatation in natural and artificial systems, Univ. of Michigan Press, Ann Arbor, Mich.
Jong, J. C. (1998). “Optimizing highway alignments with genetic algorithms.” PhD thesis, Dept. of Civil Engineering, Univ. of Maryland, College Park, Md.
Shacke, I. (1972). “Optimization of vertical alignment—a case study.” Proc., Conf. on Computer Systems in Highway Design, Royal Technical Univ., Copenhagen, Denmark, 280–290.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 128 • Issue 5 • September 2002
Pages: 395 - 402
Copyright
Copyright © 2002 American Society of Civil Engineers.
History
Received: Mar 20, 2001
Accepted: Nov 20, 2001
Published online: Aug 15, 2002
Published in print: Sep 2002
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.