Improving the computational efficiency of highway alignment optimization models through a stepwise genetic algorithms approach

In this paper we propose a stepwise genetic algorithms approach for optimizing highway alignments for improving computational efficiency and quality of solutions. Our previous work in highway alignment optimization has demonstrated that computational burden is a significant issue when working with a geographic information system (GIS) database requiring numerous spatial analyses. For solving real-world problems working directly with real maps through a GIS is highly desirable. Furthermore, saving computation time can enhance adoptability of a model especially when a study area is relatively large, or involves many sensitive properties, or if locating complex structures such as intersections, bridges and tunnels is necessary. It is well acknowledged that in many optimization processes subdividing large problems into smaller pieces can decrease the computation time and produce a better solution. In this research two different population sizes are used to develop a stepwise alignment optimization when employing genetic algorithms in suitably subdivided study areas. An example study shows that the proposed stepwise optimization gives more efficient results than the existing methods and also improves quality of solutions.

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

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

[3]  J. F. Sykes,et al.  Route selection through a dynamic ice field using the maximum principle , 1988 .

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

[5]  Steven C. Chapra,et al.  Numerical Methods for Engineers , 1986 .

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

[7]  Robin T. Underwood,et al.  The geometric design of roads , 1991 .

[8]  Jorge Vanegas.  Computing in Civil Engineering , 1996 .

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

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

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

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

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

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

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

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

[17]  Manoj K. Jha.  CRITERIA-BASED DECISION SUPPORT SYSTEM FOR SELECTING HIGHWAY ALIGNMENTS , 2003 .

[18]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

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

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

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

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

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

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

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

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

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

[29]  F. Wan.  Introduction To The Calculus of Variations And Its Applications , 1994 .

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

[31]  Manoj K. Jha.  Optimizing Highway Networks: A Genetic Algorithms and Swarm Intelligence Based Approach , 2002 .