Highway Alignment Optimization Through Feasible Gates

An efficient optimization approach, called feasible gate (FG), is developed to enhance the computation efficiency and solution quality of the previously developed highway alignment optimization (HAO) model. This approach seeks to realistically represent various user preferences and environmentally sensitive areas and consider them along with geometric design constraints in the optimization process. This is done by avoiding the generation of infeasible solutions that violate various constraints and thus focusing the search on the feasible solutions. The proposed method is simple, but improves significantly the model's computation time and solution quality. Such improvements are demonstrated with two test examples from a real road project.

[1]  Paul Schonfeld,et al.  A highway alignment optimization model using geographic information systems , 2004 .

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

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

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

[5]  Bernard E. Howard,et al.  Optimum Curvature Principle In Highway Routing , 1968 .

[6]  Earl William Swokowski,et al.  Calculus with analytic geometry , 1975 .

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

[8]  Michael J. De Smith.  Determination of Gradient and Curvature Constrained Optimal Paths , 2006, Comput. Aided Civ. Infrastructure Eng..

[9]  Dan Trietsch.  A Family of Methods for Preliminary Highway Alignment , 1987, Transp. Sci..

[10]  Paul Schonfeld,et al.  Integrating Genetic Algorithms and Geographic Information System to Optimize Highway Alignments , 2000 .

[11]  Paul Schonfeld,et al.  A geographic information systems-based model for highway design optimization , 2000 .

[12]  Neville A. Parker.  Rural highway route corridor selection , 1977 .

[13]  David J. Lovell.  Automated calculation of sight distance from horizontal geometry , 1999 .

[14]  Alan J. Nicholson.  A variational approach to optimal route location , 1976 .

[15]  Jocelyn F. B. Shaw,et al.  COMPARISON OF TWO INTEGRATION METHODS IN TRANSPORTATION ROUTING , 1981 .

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

[17]  A. K. Turner,et al.  DECADE OF EXPERIENCE IN COMPUTER AIDED ROUTE SELECTION , 1978 .

[18]  P. Schonfeld,et al.  An evolutionary model for simultaneously optimizing three-dimensional highway alignments , 2003 .

[19]  Paul Schonfeld,et al.  Cost Functions for Optimizing Highway Alignments , 1999 .

[20]  Michael E. Mortenson,et al.  Geometric Modeling , 2008, Encyclopedia of GIS.

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

[22]  Paul Schonfeld,et al.  Intelligent Road Design , 2006 .

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

[24]  Paul Schonfeld,et al.  Geographic Information System–Based Analysis of Right-of-Way Cost for Highway Optimization , 2000 .

[25]  Paul Schonfeld,et al.  3D Highway Alignment Optimization for Brookeville Bypass , 2005 .

[26]  Robert W Hayman.  OPTIMIZATION OF VERTICAL ALIGNMENT FOR HIGHWAYS THROUGH MATHEMATICAL PROGRAMMING , 1970 .

[27]  Min-Wook Kang,et al.  3D highway alignment optimization for Brookeville Bypass : final report. , 2005 .

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

[29]  J. C. Jong,et al.  Optimizing Highway Alignments with Genetic Algorithms , 1998 .

[30]  Paul Schonfeld,et al.  Preliminary Highway Design with Genetic Algorithms and Geographic Information Systems , 2000 .