A highway alignment optimization model using geographic information systems

Manoj K. Jha and Paul Schonfeld

Transportation Research Part A: Policy and Practice, 2004, vol. 38, issue 6, 455-481

Abstract: Highway 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.

Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0965-8564(04)00034-5
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transa:v:38:y:2004:i:6:p:455-481

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose

More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().