nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

1. Location Modeling and Covering Metrics

verfasst von : Richard L. Church, Alan Murray

Erschienen in: Location Covering Models

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The field of location science is firmly rooted in several substantive developments, including the ground-breaking work of von Thunen (1826), Launhardt (1872), Weber (1909), Hotelling (1929), Hoover (1948, 1967), Christaller (1933), Lösch (1954), Weiszfeld (1937), Isard (1956), Moses (1958), Cooper (1963, 1964), Manne (1964), Hakimi (1964, 1965), Buffa et al. (1964) and Toregas et al. (1971). These authors may be considered founding fathers of location science, and they dealt with problems involving the competitive uses of land and land allocation, the location of industrial and communication facilities, the spatial arrangement of retail centers across a landscape, the location of competitors and competition through pricing, the layout of factory space, and the early use of computers in structuring and solving location problems. Since these early contributions, the field has expanded into new areas of application, new theoretical models, specialized solution approaches, and conceptual/technical forms of modeling location decisions and representing the spatial domain within Geographical Information Systems (GIS). Finally, as the field of location science has matured so too have the applications in both the public and private sectors.

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

Nächstes Kapitel Classic Beginnings

Agnetisa A, Grandeb E, Mirchandani PB, Pacificic A (2009) Covering a line segment with variable radius discs. Comput Oper Res 36:1423–1436CrossRef

Bao S, Xiao N, Lai Z, Zhang H, Kim C (2015) Optimizing watchtower locations for forest fire monitoring using location models. Fire Saf J 71:100–109CrossRef

Berman O, Krass D, Drezner Z (2003) The gradual covering decay location problem on a network. Eur J Oper Res 151:474–480CrossRef

Berry BJL, Barnum HG, Tennant RJ (1962) Comparative studies of central place systems. University of Chicago, Chicago, IL

Branas CC, ReVelle CS, MacKenzie EJ (2000) To the rescue: optimally locating trauma hospitals and helicopters. LDI Issue Brief 6(1):1–4

Buffa ES, Armour GC, Vollman TE (1964) Allocating facilities with CRAFT. Harv Bus Rev 42:136–158

Christaller W (1933) Central places in Southern Germany, Translated by CW Baskin (1966) Prentice-Hall, Englewood Cliffs, New Jersey

Church RL (1974) Synthesis of a class of public facility location models. PhD Dissertation, The Johns Hopkins University, Baltimore, MD

Church RL (2013) Identification and mapping of Map Habitat Cores (Chapter 9). In: Convis C, Craighead L (eds) Conservation planning from the bottom up: a practical guide to tools and techniques for the twenty-first century. ESRI Press

Church RL, Bell TL (1981) Incorporating preferences in location-allocation models. Geogr Perspect 8:22–34

Church R, ReVelle C (1974) The maximal covering location problem. Pap Reg Sci Assoc 32:101–118CrossRef

Church R, Gerrard R, Hollander A, Stoms D (2000) Understanding the tradeoffs between site quality and species presence in reserve site selection. For Sci 46:157–167

Church RL, Bell TL (1988) An analysis of ancient Egyptian settlement patterns using location-allocation covering models. Ann Assoc Am Geogr 78:701–714CrossRef

Church RL, Gerrard RA (2003) The multi-level location set covering model. Geogr Anal 35:277–289CrossRef

Church RL, Roberts KL (1983) Generalized coverage models and public facility location. Pap Reg Sci 53(1):117–135CrossRef

Church RL, Stoms DM, Davis FW (1996) Reserve selection as a maximal covering location problem. Biol Conserv 76:105–112CrossRef

Church RL, Niblett MR, Gerrard RA (2015) Modeling the potential for critical habitat. In: Eiselt HA, Marianov V (eds) Applications of location analysis. Springer, Cham

Chvatal V (1979) A greedy heuristic for the set-covering problem. Math Oper Res 4:233–235CrossRef

Cocking C, Cevirgen E, Helling S, Oswald M, Corcodel N, Ramelsberg P, Reinelt G, Hassel AJ (2009) Colour compatibility between teeth and dental shade guides in Quinquagenarians and Septuagenarians. J Oral Rehabil 36:848–855CrossRef

Cocks KD, Baird IA (1989) Using mathematical programming to address the multiple reserve selection problem: an example from the Eyre Peninsula, South Australia. Biol Conserv 49:113–130CrossRef

Cooper L (1963) Location-allocation problems. Oper Res 11:331–343CrossRef

Cooper L (1964) Heuristic methods for location-allocation problems. SIAM Rev 6:37–53CrossRef

Csuti B, Polasky S, Williams PH, Pressey RL, Camm JD, Kershaw M, Kiester AR, Downs B, Hamilton R, Huso M, Sahr K (1997) A comparison of reserve selection algorithms. Biol Conserv 80:83–97CrossRef

Current JR (1981) Multiobjective design of transportation networks. PhD dissertation, The Johns Hopkins University, Baltimore, MD

Current J, O’Kelly M (1992) Locating emergency warning sirens. Decis Sci 23:221–234CrossRef

Current JR, ReVelle CR, Cohon JL (1985) The maximum covering/shortest path problem: a multiobjective network design and routing formulation. Eur J Oper Res 21:189–199CrossRef

Curtin KM, Biba S (2011) The transit route arc-node service maximization problem. Eur J Oper Res 208:46–56CrossRef

Curtin KM, Hayslett-McCall K, Qiu F (2010) Determining optimal police patrol areas with maximal covering and backup covering location models. Netw Spat Econ 10:125–145CrossRef

Daskin MS (1983) A maximum expected covering location model: formulation, properties and heuristic solution. Transp Sci 17:48–70CrossRef

Downs JA, Gates RJ, Murray AT (2008) Estimating carrying capacity for sandhill cranes using habitat suitability and spatial optimization models. Ecol Model 214:284–292CrossRef

Dwyer FR, Evans JR (1981) A branch and bound algorithm for the list selection problem in direct mail advertising. Manag Sci 27:658–667CrossRef

Eaton DJ, Daskin MS, Simmons D, Bulloch B, Jansma G (1985) Determining emergency medical service vehicle deployment in Austin, Texas. Interfaces 15:96–108CrossRef

Erdemir ET, Batta R, Spielman S, Rogerson PA, Blatt A, Flanigan M (2008) Location coverage models with demand originating from nodes and paths: application to cellular network design. Eur J Oper Res 190:610–632CrossRef

Goodchild MF, Lee J (1989) Coverage problems and visibility regions on topographic surfaces. Ann Oper Res 18:175–186CrossRef

Grinde RB, Daniels K (1999) Solving an apparel trim problem by using a maximal cover problem approach. IIE Trans 31:763–769

Grubesic AH, Murray AT (2008) Sex offender residency and spatial equity. Appl Spat Anal Policy 1:175–192CrossRef

Grubesic AH, Murray AT, Pridemore WA, Tabb LP, Liu Y, Wei R (2012) Alcohol beverage control, privatization and the geographic distribution of alcohol outlets. BMC Public Health 12:1–10CrossRef

Hakimi SL (1964) Optimum locations of switching centers and the absolute centers and medians of a graph. Oper Res 12:450–459CrossRef

Hakimi SL (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper Res 13:462–475CrossRef

Hogan K (1990) Reducing errors in rainfall estimates through rain gauge location. Geogr Anal 22:33–49CrossRef

Hogan K, ReVelle C (1986) Concepts and applications of backup coverage. Manag Sci 31:1434–1444CrossRef

Hoover EM (1948) The location of economic activity. McGraw-Hill, New York

Hoover EM (1967) Some programmed models of industrial location. Land Econ 43:303–311CrossRef

Hotelling H (1929) Stability in competition. Econ J 39:41–57CrossRef

Hougland ES, Stephens NT (1976) Air pollutant monitor siting by analytical techniques. J Air Pollut Control Assoc 26:51–53CrossRef

Hudak PF, Loaiciga HA (1992) A location modeling approach for groundwater monitoring network augmentation. Water Resour Res 28:643–649CrossRef

Isard W (1956) Location and space economy. MIT Press, Cambridge, MA

Kirkpatrick JB, Harwood CE (1983) Conservation of Tasmanian macrophytic wetland vegetation. Proc R Soc Tasmania 117:5–20

Klimberg R, ReVelle C, Cohon J (1991) A multiobjective approach to evaluating and planning the allocation of inspection resources. Eur J Oper Res 52:55–64CrossRef

Kolesar P, Walker W, Hausner J (1975) Determining the relation between fire engine travel times and travel distances in New York City. Oper Res 23:614–627CrossRef

Laporte G, Marin A, Mesa JA, Perea F (2011) Designing robust rapid transit networks with alternative routes. J Adv Transp 45:54–65CrossRef

Launhardt W (1872) Kommercielle Tracirung der Verkehrswege. Arch Ingenieurverein

Lösch A (1954) The economics of location, translated by WH Waglorn and WF Stolper. Yale University Press, New Haven, CT

Mann CC (2005) 1491: new revelations of the Americas before Columbus. Alfred A. Knopf (a division of Random House Inc.), New York

Manne AS (1964) Plant location under economies-of-scale-decentralization and computation. Manag Sci 11:213–235CrossRef

Matisziw TC, Murray AT, Kim C (2006) Strategic route extension in transit networks. Eur J Oper Res 171:661–673CrossRef

Meyer PD, Brill ED Jr (1988) A method for locating wells in a groundwater monitoring network under conditions of uncertainty. Water Resour Res 24:1277–1282CrossRef

Moon D, Chaudhry SS (1984) An analysis of network location problems with distance constraints. Manag Sci 30:290–307CrossRef

Morgan CA, Slater PJ (1980) A linear algorithm for a core of a tree. J Algorithms 1:247–258CrossRef

Moses LN (1958) Location and the theory of production. Q J Econ 72:259–272CrossRef

Murray AT (2003) A coverage model for improving public transit system accessibility and expanding access. Ann Oper Res 123:143–156CrossRef

Murray AT (2013) Optimising the spatial location of urban fire stations. Fire Saf J 62:64–71CrossRef

Murray AT, Church RL (1996) Analyzing cliques for imposing adjacency restrictions in forest models. For Sci 42:166–175

Murray AT, Kim H (2008) Efficient identification of geographic restriction conditions in anti-covering location models using GIS. Lett Spat Resour Sci 1:159–169CrossRef

Murray AT, Tong D (2007) Coverage optimization in continuous space facility siting. Int J Geogr Inf Sci 21:757–776CrossRef

Murray AT, Kim K, Davis JW, Machiraju R, Parent R (2007) Coverage optimization to support security monitoring. Comput Environ Urban Syst 31:133–147CrossRef

Murray AT, O’Kelly ME, Church RL (2008) Regional service coverage modeling. Comput Oper Res 35:339–355CrossRef

Murray AT, Tong D, Grubesic TH (2012) Spatial optimization: expanding emergency services to address regional growth and development. In: Stimson R, Haynes K (eds) Applied geography. Edward Elgar Publishing, Cheltenham

O’Hanley JR, Church RL, Gilless JK (2007) Locating and protecting critical reserve sites to minimize expected and worst-case losses. Biol Conserv 134:130–141CrossRef

Plane DR, Hendrick TE (1977) Mathematical programming and the location of fire companies for the Denver Fire Department. Oper Res 25:563–578CrossRef

ReVelle C, Toregas C, Falkson L (1976) Applications of the location set-covering problem. Geogr Anal 8:65–76CrossRef

ReVelle CS, Rosing KE (2000) Defendens imperium romanum: a classical problem in military strategy. Am Math Mon 107(7):585–594CrossRef

Salvaneschi L (2002) Location, Location, Location: how to select the best site for your business. Oasis Press, Central Point, OR

Schilling DA, ReVelle C, Cohon J, Elzinga DJ (1980) Some models for fire protection locational decisions. Eur J Oper Res 5:1–7CrossRef

Serra D (2013) Implementing TURF analysis through binary linear programming. Food Qual Prefer 28:382–388CrossRef

Snyder SA, Haight RG (2016) Application of the maximal covering location problem to habitat reserve site selection: a review. Int Reg Sci Rev 39:28–47CrossRef

Storbeck JE (1988) The spatial structuring of central places. Geogr Anal 20:93–110CrossRef

Storbeck JE (1990) Classical central places as protected thresholds. Geogr Anal 22:4–21CrossRef

Toregas C, ReVelle C, Swain R, Bergman L (1971) The location of emergency service facilities. Oper Res 19:1363–1373CrossRef

Underhill LG (1994) Optimal and suboptimal reserve selection algorithms. Biol Conserv 70:85–87CrossRef

Von Thunen JH (1826) Der Isolierte Staat in Beziehung auf landwrirtschaft und Nationalökonomie. Perthes, Hamburg

Weber A (1909) Theory of the location of industries. University of Chicago Press, Chicago, IL

Wei R, Murray AT (2014) Evaluating polygon overlay to support spatial optimization coverage modeling. Geogr Anal 46:209–229CrossRef

Wei R, Murray AT, Batta R (2014) A bounding-based solution approach for the continuous arc covering problem. J Geogr Syst 16:161–182CrossRef

Weiszfeld EV (1937) Sur le point pour lequal la somme des distances de n points donnes est minimum. Tohoku Math J 43:335–386

Williams JC (1998) Delineating protected wildlife corridors with multi-objective programming. Environ Model Assess 3:77–86CrossRef

Williams JC, ReVelle CS, Bain DJ (2003) A decision model for selecting protected habitat areas within migratory flyways. Socio Econ Plan Sci 37:239–268CrossRef

Wu C, Murray AT (2005) Optimizing public transit quality and system access: the multiple-route, maximal covering/shortest-path problem. Environ Plan B Plan Design 32:163–178CrossRef

Titel: Location Modeling and Covering Metrics
verfasst von: Richard L. Church
Alan Murray
Verlag: Springer International Publishing
Buch: Location Covering Models
Print ISBN: 978-3-319-99845-9

Electronic ISBN: 978-3-319-99846-6

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-99846-6_1

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"