Skip to main content
SpringerLink
Log in

Location Modeling and Covering Metrics

  • Chapter
  • First Online:
Location Covering Models

Part of the book series: Advances in Spatial Science ((ADVSPATIAL))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Article  Google Scholar 

  • 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–109

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • 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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  • 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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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

    Google Scholar 

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

    Article  Google Scholar 

  • 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–855

    Article  Google Scholar 

  • 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–130

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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–97

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  • 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–199

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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–145

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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–632

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  • 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–10

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • 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–64

    Article  Google Scholar 

  • 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–627

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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–1282

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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–141

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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–47

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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–178

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Geography, University of California, Santa Barbara, California, USA

    Richard L. Church & Alan Murray

Authors
  1. Richard L. Church
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alan Murray
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Church, R.L., Murray, A. (2018). Location Modeling and Covering Metrics. In: Location Covering Models. Advances in Spatial Science. Springer, Cham. https://doi.org/10.1007/978-3-319-99846-6_1

Download citation

Publish with us

Policies and ethics

Search

Navigation