DYNAMIC OPTIMIZATION ALGORITHM FOR VERTICAL ALIGNMENT OF HIGHWAYS

In all design criteria, earthwork optimization is essential for the determination of optimal vertical alignment of a highway project. Actually, there can be numerous grade line alternatives for given ground elevations; thus, the objective is to find out the optimal vertical alignment causing the minimum cost considering several design constraints. Basically, this is a constrained nonlinear optimization problem, which can be solved by a multistage optimization technique. This article introduces a methodology for the vertical alignment optimization of a highway using dynamic programming approach. Results indicated that the introduced algorithm can be used successfully in the optimization of vertical highway alignment.

[1]  Hamdy A. Taha,et al.  Operations research: an introduction / Hamdy A. Taha , 1982 .

[2]  A. Hilmi Lav,et al.  Method for Balancing Cut-Fill and Minimizing the Amount of Earthwork in the Geometric Design of Highways , 2003 .

[3]  T. F. FwA,et al.  HIGHWAY VERTICAL ALIGNMENT ANALYSIS BY DYNAMIC PROGRAMMING , 1989 .

[4]  Weng Tat Chan,et al.  OPTIMAL VERTICAL ALIGNMENT ANALYSIS FOR HIGHWAY DESIGN , 2002 .

[5]  Jocelyn F. B. Shaw,et al.  Expressway Route Optimization by OCP , 1982 .

[6]  Ek Peng Chew,et al.  Discrete and continuous models for computation of optimal vertical highway alignment , 1988 .

[7]  Ahmad A. Moreb,et al.  Linear programming model for finding optimal roadway grades that minimize earthwork cost , 1996 .

[8]  Said M. Easa,et al.  Selection of roadway grades that minimize earthwork cost using linear programming , 1988 .

[9]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[10]  John G. Schoon.  Geometric Design Projects for Highways: An Introduction , 1993 .

[11]  Jeff R. Wright,et al.  Civil And Environmental Systems Engineering , 1996 .

[12]  Paul Schonfeld,et al.  Intersection Construction Cost Functions for Alignment Optimization , 2004 .

[13]  A. Burak Göktepe,et al.  Method for Optimizing Earthwork Considering Soil Properties in the Geometric Design of Highways , 2004 .

[14]  Dan Trietsch,et al.  Comprehensive Design of Highway Networks , 1987, Transp. Sci..

[15]  A Keith Turner,et al.  The GCARS System - a Computer-Assisted Method of Regional Route Location : Technical Paper , 1970 .

[16]  T. Fwa,et al.  SIMULTANEOUS OPTIMIZATION OF HORIZONTAL AND VERTICAL ALIGNMENTS FOR HIGHWAYS , 1989 .