Applicability of highway alignment optimization models

This paper presents an intelligent optimization tool that assists planners and designers in finding preferable highway alignments, connecting specified endpoints or zones. It integrates genetic algorithms with a geographic information system (GIS) for optimizing highway alignments and processes massive amounts of relevant data associated with highway design and alternative evaluation. To show the applicability of the proposed model to a real-world problem, two actual highway projects in the state of Maryland have been analyzed using the model. An extensive analysis of sensitivity to key model parameters is also conducted to describe the model capabilities. The analysis results show that the model can effectively optimize highway alignments in an area combining complex terrain and various types of natural and cultural land-use patterns, and provide detailed information of optimized alignments as a model output. It is also found that the alignments optimized by the model are quite similar to those obtained through conventional manual methods by a state agency, but the model can greatly reduce the time required for highway planning and design as well as produce lower cost solutions. Finally, the results confirm that all dominating and alignment-sensitive costs should be simultaneously evaluated in the alignment optimization process because many trade-off opportunities exist among those costs. The proposed model can greatly contribute to the productivity of highway planners as well as to the quality of the resulting infrastructure.

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

[2]  Min-Wook Kang.  An Alignment Optimization Model for a Simple Highway Network , 2008 .

[3]  Reginald R. Souleyrette,et al.  Three-Dimensional Transportation Analysis: Planning and Design , 2002 .

[4]  Paul Schonfeld,et al.  Highway Alignment Optimization Through Feasible Gates , 2007, Artificial Intelligence in Highway Location and Alignment Optimization.

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

[6]  Paul Schonfeld,et al.  Trade-offs Between Initial and Maintenance Costs of Highways in Cross-Slopes , 2003 .

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

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

[9]  Said M. Easa,et al.  Optimizing Design of Highway Horizontal Alignments: New Substantive Safety Approach , 2008, Comput. Aided Civ. Infrastructure Eng..

[10]  Fan Tao,et al.  Using GIS and genetic algorithm in highway alignment optimization , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

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

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

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

[14]  Paul Schonfeld,et al.  Highway Alignment Optimization Incorporating Bridges and Tunnels , 2007 .

[15]  Yusin Lee,et al.  Optimization Method for Highway Horizontal Alignment Design , 2009 .

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

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

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

[19]  Lawrence Mandow,et al.  Sindi: an intelligent assistant for highway design , 2004, Expert Syst. Appl..

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

[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]  Robert W Hayman.  OPTIMIZATION OF VERTICAL ALIGNMENT FOR HIGHWAYS THROUGH MATHEMATICAL PROGRAMMING , 1970 .

[24]  Paul Schonfeld,et al.  INTERSECTION MODELING FOR HIGHWAY ALIGNMENT OPTIMIZATION , 2004 .

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

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

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

[28]  J. Bared,et al.  Accident Models for Two-Lane Rural Segments and Intersections , 1998 .

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

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

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

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

[33]  S. Emerson,et al.  AASHTO (American Association of State Highway and Transportation Officials). 2001. A Policy on Geometric Design of Highways and Streets. Fourth Edition. Washington, D.C. , 2007 .

[34]  Bongsoo Son,et al.  Improving the computational efficiency of highway alignment optimization models through a stepwise genetic algorithms approach , 2005 .

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

[36]  Paul Schonfeld,et al.  Bilevel Highway Route Optimization , 2010 .

[37]  Yusin Lee,et al.  Model for Three-Dimensional Highway Alignment , 2006 .

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

[39]  Robley Winfrey.  Economic analysis for highways , 1969 .

[40]  Paul Schonfeld,et al.  Prescreening and Repairing in a Genetic Algorithm for Highway Alignment Optimization , 2009, Comput. Aided Civ. Infrastructure Eng..

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

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

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

[44]  C Zegeer,et al.  SAFETY EFFECTS OF GEOMETRIC IMPROVEMENTS ON HORIZONTAL CURVES , 1991 .

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

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

[47]  Nicholas J. Garber,et al.  Traffic and Highway Engineering , 1988 .

[48]  Min-Wook Kang,et al.  Alternative Alignments Development and Evaluation for the US 220 Project in Maryland , 2011 .