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

Transportation Research Part B: Methodological

Volumn 39, Issue 4, 2005, Pages 339-360

  Kim, Eungcheol ^a   Jha, Manoj K ^b   Son, Bongsoo ^c  

^a SolarLight Ltd   (South Korea)

^b Center of Excellence for Tactical and Advanced Communications Technologies   (United States)

^c Yonsei University   (South Korea)

Author keywords

Computational efficiency; Genetic algorithms; Geographic information system; Highway alignment optimization; Segmentation; Stepwise optimization

Indexed keywords

COMPUTATIONAL METHODS; DATABASE SYSTEMS; GENETIC ALGORITHMS; GEOGRAPHIC INFORMATION SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

COMPLEX STRUCTURES; HIGHWAY ALIGNMENTS; SPATIAL ANALYSIS;

HIGHWAY ADMINISTRATION;

ROAD TRANSPORT;

EID: 8844239202     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2004.06.001     Document Type: Article

References (42)

1. AASHTO A Policy on Geometric Design of Highways and Streets 2001 American Association of State Highway and Transportation Officials Washington, DC
2. Athanassoulis G.C. Calogero V. 1973 Optimal location of a new highway from A to B - A computer technique for route planning. In: PTRC Seminar Proceedings on Cost Models and Optimization in Highways (Session L9), London
3. S.C. Chapra R.P. Canale Numerical Methods for Engineers 1988 McGraw-Hill, Inc. New York
4. E.P. Chew C.J. Goh T.F. Fwa Simultaneous optimization of horizontal and vertical alignments for highways Transportation Research, Part B 23 5 1989 315-329
5. S.M. Easa Selection of roadway grades that minimize earthwork cost using linear programming Transportation Research, Part A 22 2 1988 121-136
6. T.F. Fwa Highway Vertical Alignment Analysis by Dynamic Programming Transportation Research Record 1239 1989 TRB, National Research Council Washington, DC pp. 1-9
7. C.J. Goh E.P. Chew T.F. Fwa Discrete and continuous model for computation of optimal vertical highway alignment Transportation Research, Part B 22 9 1988 399-409
8. D.E. Goldberg Genetic Algorithms in Search, Optimization, and Machine Learning 1989 Addison-Wesley Publishing Company Inc. Massachusetts
9. R.W. Hayman Optimization of vertical alignment for highways through mathematical programming Highway Research Record, Highway Research Board 306 1970 1-9
10. Hogan J.D. 1973 Experience with OPTLOC - Optimum location of highways by computer In: PTRC Seminar Proceedings on Cost Models and Optimization in Highways (Session L10), London
11. B.E. Howard Z. Brammick J.F.B. Shaw Optimum curvature principle in highway routing Journal of the Highway Division, ASCE 94 HW1 1968 61-82
12. Jha M.K. 2000 A geographic information systems-based model for highway design optimization. Ph.D. dissertation, University of Maryland, College Park
13. M.K. Jha Optimizing highway networks: A Genetic Algorithm and Swarm Intelligence Based Approach In: A. Songer J. Miles (Eds.) Computing in Civil Engineering 2002 American Society of Civil Engineers (ASCE) Reston, VA 76-89
14. M.K. Jha Criteria-based decision support system for selecting highway alignments Journal of Transportation Engineering 129 1 2003 33-41
15. M.K. Jha P. Schonfeld Integrating genetic algorithms and GIS to optimize highway alignments Transportation Research Record 1719 2000 233-240
16. M.K. Jha P. Schonfeld Geographic information systems-based analysis of right-of-way cost for highway optimization Transportation Research Record 1719 2000 241-249
17. M.K. Jha P. Schonfeld A highway alignment optimization model using geographic information systems Transportation Research, Part A 38 6 2004 455-481
18. Jong J.-C. 1998 Optimizing highway alignments with genetic algorithms Ph.D. dissertation, University of Maryland, College Park
19. J.-C. Jong P. Schonfeld Cost functions for optimizing highway alignments Transportation Research Record 1659 1999 58-67
20. J.C. Jong P. Schonfeld An evolutionary model for simultaneously optimizing three-dimensional highway alignments Transportation Research, Part B 37 2 2003 107-128
21. J.-C. Jong M.K. Jha P. Schonfeld Preliminary highway design with genetic algorithms and geographic information systems Computer Aided Civil and Infrastructure Engineering 15 4 2000 261-271
22. Kim E. 2001 Modeling intersections and other structures in highway alignment optimization. Ph.D. dissertation, University of Maryland, College Park
23. E. Kim M.K. Jha D.J. Lovell P. Schonfeld Intersection cost modeling for highway alignment optimization Computer-Aided Civil and Infrastructure Engineering 19 2 2004 136-146
24. D.J. Lovell Automated calculation of sight distance from horizontal geometry ASCE Journal of Transportation Engineering 125 4 1999 297-304
25. M.E. Mortenson Geometric Modeling second ed. 1997 John Wiley & Sons Inc. New York
26. Murchland J.D. 1973 Methods of vertical profile optimization for an improvement to an existing road In: PTRC Seminar Proceedings on Cost Models and Optimization in Highways (Session L12), London, UK
27. A.J. Nicholson D.G. Elms A. Williman A variational approach to optimal route location The Journal of the Institution of Highway Engineers 23 1976 22-25
28. OECD Optimisation of Road Alignment by the Use of Computers 1973 Organization of Economic Co-operation and Development Paris
29. N.A. Parker Rural highway route corridor selection Transportation Planning and Technology 3 1977 247-256
30. Puy Huarte J. 1973 OPYGAR: Optimization and automatic design of highway profiles In: PTRC Seminar Proceedings on Cost Models and Optimization in Highways, Session L13, London, UK
31. C.S. ReVelle E.E. Whitlatch J.R. Wright Civil and Environmental Systems Engineering 1997 Prentice Hall New Jersey
32. Robinson R. 1973 Automatic design of the road vertical alignment In: PTRC Seminar Proceedings on Cost Models and Optimization in Highways, Session L9, London, UK
33. J.F.B. Shaw B.E. Howard Comparison of two integration methods in transportation routing Transportation Research Record 806 1981 8-13
34. J.F.B. Shaw B.E. Howard Expressway route optimization by OCP In: Proceedings of the American Society of Civil Engineers, ASCE ASCE Journal of Transportation Engineering 108 TE3 1982 227-243
35. E.W. Swokowski Calculus with analytic geometry second ed. 1979 Prindle, Weber, & Schmidt Boston, MA
36. N.R. Thomson J.F. Sykes Route selection through a dynamic ice field using the maximum principle Transportation Research, Part B 22 5 1988 339-356
37. D. Trietsch A family of methods for preliminary highway alignment Transportation Science 21 1 1987 17-25
38. D. Trietsch Comprehensive design of highway networks Transportation Science 21 1 1987 26-35
39. A.K. Turner R.D. Miles A computer assisted method of regional route location Highway Research Record 348 1971 1-15
40. R.T. Underwood The Geometric Design of Roads 1991 The Macmillan Company of Australia Pty Ltd. Australia
41. F.Y.M. Wan Introduction to the Calculus of Variations and its Applications 1995 Chapman & Hall New York
42. P.H. Wright Highway Engineering 1996 John Wiley & Sons Inc. New York