Improving the Computational Efficiency of Widening Highway Approach

Abstract:

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.

• Periodical: Applied Mechanics and Materials (Volumes 204-208)
• Pages: 1648-1651
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.204-208.1648
• Online since: October 2012
• Authors: Xiao Yu Sun, Zhen Qing Wang, Hong Tao Xing, Yong Heng Tong
• Keywords: Genetic Algorithm (GA), GIS, Highway, Optimization

References

[1] AASHTO, 2001. A Policy on Geometric Design of Highways and Streets. American Association of State Highway and Transportation Officials, Washington, DC

[2] M Athanassoulis, G.C., Calogero, V., 1973 route planning. In: PTRC Seminar Optimal location of a new highway from A to B-A Proceedings on Cost Models and Optimization in computer technique for Highways (Session L9), London.

[3] Chapra, S.C., Canale, R.P., 1988. Numerical Methods for Engineers. McGraw-Hall, Inc., New York

[4] Chew, E.P., Goh, C.J., Ewa, T.E., 1989. Simultaneous optimization of horizontal and vertical alignments for highways Transportation Research, Part B 23 (5), 315-329.

DOI: 10.1016/0191-2615(89)90008-8

[5] Easa, S.M., 1988. Selection of roadway grades that minimize earthwork cost using linear programming. Transportation Research, Part A 22 (2), 121-136.

DOI: 10.1016/0191-2607(88)90024-6

[6] Goh, C.J., Chew, E.P., Ewa, T.E., 1988. Discrete and continuous model for computation of optimal vertical highway alignment. Transportation Research, Part B 22 (9), 399-409.

DOI: 10.1016/0191-2615(88)90021-5