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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Using GIS and genetic algorithm in highway alignment optimization


    Contributors:
    Chan Weng Tat, (author) / Fan Tao, (author)


    Publication date :

    2003-01-01


    Size :

    322837 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Using GIS and Genetic Algorithm in Highway Alignment Optimization

    Chan, W. T. / Fan, T. / IEEE | British Library Conference Proceedings | 2003


    Applicability of highway alignment optimization models

    Kang, Min-Wook | Online Contents | 2012


    Applicability of highway alignment optimization models

    Kang, Min-Wook / Jha, Manoj K. / Schonfeld, Paul | Elsevier | 2011


    Highway Alignment Optimization through Feasible Gates

    Kang, Min Wook | Online Contents | 2007