Optimizing highway alignments is a difficult combinatorial problem from highway engineering. The problem is to find an alignment connecting two given end points such that the alignment incurs minimal total costs. From past experience, it has been found that the two critical success factors in the optimizing of highway alignments are a good search algorithm, and an efficient and accurate way to calculate the total costs of the highway. The genetic algorithm (GA) is a good choice as a search algorithm as its stochastic nature and global search characteristic enables the GA to find high quality solutions even for complex problems. The solution for an accurate cost model may lie with the use of the geographic information system (GIS). GIS can spatially represent both the physical, natural and socio-economic features of the region of the alignment. Furthermore, the spatial analytical capabilities of the GIS provide valuable inputs to the highway alignment optimization. This paper describes an integrated model that combines the capabilities of the GA and the GIS to optimize the highway alignments.
Using GIS and genetic algorithm in highway alignment optimization
2003-01-01
322837 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Multi-Objective Highway Alignment Optimization Using A Genetic Algorithm
Online Contents | 2009
|Using GIS and Genetic Algorithm in Highway Alignment Optimization
British Library Conference Proceedings | 2003
|Applicability of highway alignment optimization models
Online Contents | 2012
|Highway Alignment Optimization through Feasible Gates
Online Contents | 2007
|Applicability of highway alignment optimization models
Elsevier | 2011
|