Corridor Location for Infrastructure Development

F. Antonio Medrano and Richard L. Church

International Regional Science Review, 2014, vol. 37, issue 2, 129-148

Abstract: Corridor location for developing new infrastructure such as transmission lines, roadways, and pipelines over terrain must consider numerous factors when determining the set of optimal route candidates. Previous researchers have cast this problem as a multiobjective least cost path problem, where competing objectives represent cost, environmental impact, and other major noncommensurate objectives. To fully characterize the optimal trade-off solution set, one must be able to generate both supported and unsupported nondominated solutions. Fortunately, the supported, nondominated solutions are relatively easy to identify by using a single-objective shortest path algorithm in conjunction with the noninferior set estimation method of Cohon, Church, and Sheer. But, finding the unsupported nondominated solutions can be nondeterministic polynomial time hard. This article proposes a heuristic approach that is capable of determining a Pareto frontier that is very near exact in polynomial time. This heuristic approach uses gateway node and gateway arc paths to generate a large set of spatially diverse locally optimal candidate solutions with few shortest path solver iterations, which are shown to represent a solution set that approximates to a high degree, the exact Pareto set. The method is described within the context of a bi-objective corridor location problem and applied to several data sets that have been used in past work. A comparison between this new approach and existing exact algorithms is provided. Overall, the new method is shown to be effective at finding a sizable number of the unsupported nondominated solutions in a very small amount of computational time.

Keywords: network analysis; spatial analysis; methods; location models; optimization; other methods; multiobjective and multicriteria analysis; other spatial analysis; geographic information science (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/0160017613507772 (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:inrsre:v:37:y:2014:i:2:p:129-148

DOI: 10.1177/0160017613507772

Access Statistics for this article

More articles in International Regional Science Review
Bibliographic data for series maintained by SAGE Publications ().