AbstractHighway alignment optimization based on cost minimization requires comprehensive formulation of costs sensitive to alignment and development of efficient solution algorithms. The complexity of the applicable cost functions severely limits the search algorithms that can be employed. Recently, genetic algorithms, which can search very effectively through complex spaces with huge numbers of local optima, have been successfully developed for highway alignment optimization. However, in order to solve real-world problems the optimization algorithms should work directly with a Geographic Information System (GIS) which stores relevant geographic information, such as land boundaries, environmentally sensitive regions, and topographic data. This paper presents a model for highway alignment optimization that integrates a GIS with genetic algorithms, examines the effects of various costs on alignment selection, and explores optimization in constrained spaces that realistically reflect the limits on road improvement projects. The paper integrates several previously published developments and adds some new analysis approaches. A real-world problem using a GIS database for Maryland is solved using the proposed method. An example using an artificial map to investigate the effectiveness of the proposed model in mountainous terrain is also demonstrated. The results indicate that travel-time cost, which is often neglected by highway agencies in selecting alignments, significantly affects the alignment optimization. Computation time increases significantly with the number of properties affected by each alignment. The model can optimize alignments in mountainous terrain or regions with very complex geography.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A highway alignment optimization model using geographic information systems


    Contributors:


    Publication date :

    2004-04-08


    Size :

    27 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English






    Using Geographic Information Systems for Highway Maintenance

    Martin, M. R. / Blackley, C. P. / Frank, J. E. et al. | British Library Conference Proceedings | 1993


    Network-Based Highway Crash Prediction Using Geographic Information Systems

    J. N. Ivan / P. E. Garder / S. Bindra et al. | NTIS | 2007


    Highway Freight Flow Assignment in Massachusetts Using Geographic Information Systems

    Krishnan, V. / Hancock, K. L. / National Research Council; Transportation Research Board | British Library Conference Proceedings | 1998