Genetic Algorithms and the Corridor Location Problem: Multiple Objectives and Alternative Solutions

Xingdong Zhang and Marc P Armstrong

Environment and Planning B, 2008, vol. 35, issue 1, 148-168

Abstract: Corridor planning problems are challenging because their solution often requires the participation of multiple stakeholders with different interests and emphases. Though such problems fall into the domain of multiobjective evaluation, existing corridor location models often search for a single global optimum by collapsing multiple objectives into a single one using a weighting method. In multiobjective problems with competing objectives, however, optimality will often have different interpretations among decision makers, and, as a consequence, no single optimal solution will satisfy all participants. This paper describes the design and implementation of a multiobjective genetic algorithm for corridor selection problems (MOGADOR). This new approach generates a large set of Pareto-optimal and near-optimal solutions that can be evaluated with respect to the untargeted or imprecisely modeled characteristics of ill-structured corridor location problems. Experimental results suggest that the MOGADOR approach outperforms traditional shortest-path methods in both computation time and solution quality. An analytical and visualization tool is provided to help decision makers identify good candidates and evaluate trade-offs among alternatives.

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

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b32167 (text/html)

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:sae:envirb:v:35:y:2008:i:1:p:148-168

DOI: 10.1068/b32167

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().