Preliminary Highway Design with Genetic Algorithms and Geographic Information Systems

A method that integrates geographic information systems (GIS) with genetic algorithms (GAs) for optimizing horizontal highway alignments between two given end points is presented in this article. The proposed approach can be used to optimize alignments in highly irregular geographic spaces. The resulting alignments are smooth and satisfy minimum-radius constraints, as required by highway design standards. The objective function in the proposed model considers land-acquisition cost, environmental impacts such as wetlands and flood plains, length-dependent costs (which are proportional to the alignment length), and user costs. A numerical example based on a real map is employed to demonstrate application of the proposed model to the preliminary design of horizontal alignments.