nach oben

Journal of Geographical Systems

Erschienen in:

01.07.2014 | Original Article

Corridor location: the multi-gateway shortest path model

verfasst von: Maria P. Scaparra, Richard L. Church, F. Antonio Medrano

Erschienen in: Journal of Geographical Systems | Ausgabe 3/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The problem of corridor location can be found in a number of fields including power transmission, highways, and pipelines. It involves the placement of a corridor or rights-of-way that traverses a landscape starting at an origin and ending at a destination. Since most systems are subject to environmental review, it is important to generate competitive, but different alternatives. This paper addresses the problem of generating efficient, spatially different alternatives to the corridor location problem. We discuss the weaknesses in current models and propose a new approach which is designed to overcome many of these problems. We present an application of this model to a real landscape and compare the results to past work. Overall, the new model called the multi-gateway shortest path problem can generate a wide variety of efficient alignments, which eclipse what could be generated by past work.

Vorheriger Artikel A multi-period capacitated school location problem with modular equipment and closest assignment considerations

Nächster Artikel Geosimulation of urban growth and demographic decline in the Ruhr: a case study for 2025 using the artificial intelligence of cells and agents

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Ahuja RK, Magnanti TL, Orlin JB (1993) Networks flows: theory, algorithms, and applications. Prentice Hall, NJ

Aissi H, Chakhar S, Mousseau V (2012) GIS-based multicriteria evaluation approach for corridor siting. Environ Plan 39:287–307CrossRef

Akgün V, Erkut E, Batta R (2000) On finding dissimilar paths. Eur J Oper Res 121:232–246CrossRef

Antikainen H (2013) Comparison of different strategies for determining raster-based least-cost paths with a minimum amount of distortion. Trans GIS 17:96–108CrossRef

Atkinson DM, Deadman P, Dudycha D, Traynor S (2005) Multi-criteria evaluation and least cost path analysis for an arctic all-weather road. Appl Geogr 25:287–307CrossRef

Ayad H (1967) System evaluation by the simplified assignment technique. Ph.D. Thesis, Purdue University, USA

Bagli S, Geneletti D, Orsi F (2011) Routeing of power lines through least-cost path analysis and multicriteria evaluation to minimise environmental impacts. Environ Impact Assess Rev 31:234–239CrossRef

Barnwell C (2001) “Problems and Concerns in determining an alternate route for the CSX railroad along the Gulf,” presented at a planning meeting of the Mississippi Department of Transportation, Jackson, MS

Brill ED (1979) The use of optimization models in public-sector planning. Manage Sci 25:413–422CrossRef

Carlyle WM, Wood RK (2005) Near-shortest and k-shortest simple paths. Networks 46:98–109CrossRef

Carotenuto P, Giordani S, Ricciardelli S (2007) Finding minimum and equitable risk routes for hazmat shipments. Comput Oper Res 34:1304–1327CrossRef

Cherkassky BV, Goldberg AV, Radzik T (1996) Shortest path algorithms: theory and experimental evaluation. Math Program 73:129–174

Cowen DJ, Jensen JR, Hendrix C, Hodgson ME, Schill SR (2000) A GIS-assisted rail construction econometric model that incorporates LIDAR data. Photogramm Eng Remote Sens 66(11):1323–1328

Dell’olmo P, Gentili M, Scozzari A (2005) On finding dissimilar pareto-optimal paths. Eur J Oper Res 162:70–82CrossRef

Dial R (1969) Algorithm 360: shortest path forest with topological ordering. Commun ACM 12:623–633CrossRef

Dijkstra E (1959) A note on two problems in connection with graphs. Numer Math 1:269–271CrossRef

Douglas DH (1974) It makes me so CROSS. Harvard University Laboratory for Computer Graphics and Spatial Analysis, Internal memorandum. Reprinted in: 1984, Basic Readings in Geographic Information Systems, edited by D. Marble, H. Calkins and D. Peuquet

Economidies S (1977) Minimizing the environmental impact of territorial corridors: a case study. Interfaces 7:61–69CrossRef

Eppstein D (1999) Finding the K shortest paths. SIAM J Comput 28:653–674

Erkut E (1990) The discrete p-dispersion problem. Eur J Oper Res 40:48–60CrossRef

Feldman SC, Pelletier RE, Walser E, Smoot JC, Ahl D (1995) A prototype for pipeline routing using remotely sensed data and geographic information system analysis. Remote Sens Environ 53:123–131CrossRef

Goodchild M (1977) An evaluation of lattice solutions to the problem of corridor location. Environ Plan A 9:727–738CrossRef

Guerriero F, Musmanno R, Lacagnina V, Pecorella A (2000) A class of label-correcting methods for the K shortest paths problem. Oper Res 49(3):423–429CrossRef

Hobbs BF, Voelker AH (1978) Analytic multiobjective decision making techniques and power plant siting: a survey and critique. ORNL-5288 (special), Oak Ridge National Laboratory, Oak Ridge, TN

Hopkins L (1977) Methods for generating land suitability maps: a comparative evaluation. AIP J 43:386–400

Huber DL (1980) Alternative methods in corridor routing. MA Thesis, Environmental Engineering Department, Univ. of Tennessee, Knoxville, TN

Huber DL, Church RL (1980) ENCORE: a test application of an environmental economic corridor location system to the MAGI database. Research series No. 37, Department of Civil Engineering, University of Tennessee, Knoxville, TN

Huber DL, Church RL (1985) Transmission corridor location modeling. J Transp Eng ASCE 111(2):114–130CrossRef

Johnson PE, Joy DS, Clarke DB, Jacobi JM (1992) HIGHWAY 3.01, An enhanced highway routing model: Program, description, methodology, and revised user’s manual. ORNL/TM-12124, Oak Ridge National Laboratory, Oak Ridge, TN

Katoh N, Ibaraki T, Mine H (1982) An efficient algorithm for K shortest simple paths. Networks 4:411–427CrossRef

Kuby MJ (1987) Programming models for facility dispersion: the p-dispersion and maxisum dispersion problems. Geogr Anal 19:315–329CrossRef

Kuby M, Zhongyi X, Xiaodong X (1997) A minimax method for finding the k best “differentiated” paths. Geogr Anal 29(4):298–313CrossRef

Lee BD, Tomlin CD (1997) Automate transportation corridor location: cartographic modeling makes it easy to determine a minimum-cost/impact alternative. GIS World (Jan.), 56–60

Ligmann-Zielinska A, Church RL, Jankowski P (2008) Spatial optimization as a generative technique for sustainable multiobjective land-use allocation. Int J Geogr Inf Sci 22:601–622CrossRef

Lombard K, Church RL (1993) The gateway shortest path problem: generating alternative routes for a corridor location problem. Geogr Syst 1:25–45

Luxen D, Vetter C (2011) Real-time routing with OpenStreetMap data. ACM SIGSPATIAL GIS ‘11, pp 513–516

Martin QW (1987) Optimal canal location using environmental mapping. J Water Resour Plann Manage 113(4):512–521CrossRef

McHarg I (1969) Design with nature. Natural History Press, Philadelphia

Mendoza GA, Bare BB, Campbell GE (1987) Multiobjective programming for generating alternatives: a multiple-use planning example. For Sci 33:458–468

O’Rourke J (1998) Computational geometry in C, 2nd edn. University Press, CambridgeCrossRef

Openshaw S (1983) The modifiable area unit problem. Concepts and techniques in modern geography 38, GeoBooks, Norwich, UK

Pinto N, Keitt TH (2009) Beyond the least-cost path: evaluating corridor redundancy using a graph-theoretic approach. Landsc Ecol 24:253–266CrossRef

Rouphail NM, Ranjithan SR, El Dessouki W, Smith T, Brill ED (1995) A decision support system for dynamic pre-trip route planning. Application of advanced technologies in transportation engineering: proceedings of the 4th international conference, pp 325–329

Scott K, Pabón-Jiménez G, Bernstein D (1997) Finding alternatives to the best path. 76th Annual Meeting of the Transportation Research Board, Preprint 970682

Smart CW (1976) A computer-assisted technique for planning minimum optimum routing procedures for high voltage electric impact transmission right of way routes. Ph.D. Thesis, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA

Turner AK (1968) Computer-assisted procedures to generate and evaluate regional highway alternatives. Joint Highway Research Project, C-36-72A, Purdue University, Lafayette, IN

Turner AK (1978) A decade of experience in computer aided route selection. Photogramm Eng Remote Sens 14(12):1561–1576

Turner AK (1979) Interactive and graphic techniques for computer aided route selection. Transp Res Rec 729:10–16

Titel: Corridor location: the multi-gateway shortest path model
verfasst von: Maria P. Scaparra
Richard L. Church
F. Antonio Medrano
Publikationsdatum: 01.07.2014
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Geographical Systems / Ausgabe 3/2014
Print ISSN: 1435-5930
Elektronische ISSN: 1435-5949
DOI: https://doi.org/10.1007/s10109-014-0197-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 3/2014

Locally weighted linear combination in a vector geographic information system

Geosimulation of urban growth and demographic decline in the Ruhr: a case study for 2025 using the artificial intelligence of cells and agents

A multi-period capacitated school location problem with modular equipment and closest assignment considerations

A spatial econometric panel data examination of endogenous versus exogenous interaction in Chinese province-level patenting