Advertisement

Location Modeling and Covering Metrics

  • Richard L. Church
  • Alan Murray
Chapter
Part of the Advances in Spatial Science book series (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.

References

  1. Agnetisa A, Grandeb E, Mirchandani PB, Pacificic A (2009) Covering a line segment with variable radius discs. Comput Oper Res 36:1423–1436CrossRefGoogle Scholar
  2. 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–109CrossRefGoogle Scholar
  3. Berman O, Krass D, Drezner Z (2003) The gradual covering decay location problem on a network. Eur J Oper Res 151:474–480CrossRefGoogle Scholar
  4. Berry BJL, Barnum HG, Tennant RJ (1962) Comparative studies of central place systems. University of Chicago, Chicago, ILGoogle Scholar
  5. Branas CC, ReVelle CS, MacKenzie EJ (2000) To the rescue: optimally locating trauma hospitals and helicopters. LDI Issue Brief 6(1):1–4Google Scholar
  6. Buffa ES, Armour GC, Vollman TE (1964) Allocating facilities with CRAFT. Harv Bus Rev 42:136–158Google Scholar
  7. Christaller W (1933) Central places in Southern Germany, Translated by CW Baskin (1966) Prentice-Hall, Englewood Cliffs, New JerseyGoogle Scholar
  8. Church RL (1974) Synthesis of a class of public facility location models. PhD Dissertation, The Johns Hopkins University, Baltimore, MDGoogle Scholar
  9. 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 PressGoogle Scholar
  10. Church RL, Bell TL (1981) Incorporating preferences in location-allocation models. Geogr Perspect 8:22–34Google Scholar
  11. Church R, ReVelle C (1974) The maximal covering location problem. Pap Reg Sci Assoc 32:101–118CrossRefGoogle Scholar
  12. 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–167Google Scholar
  13. Church RL, Bell TL (1988) An analysis of ancient Egyptian settlement patterns using location-allocation covering models. Ann Assoc Am Geogr 78:701–714CrossRefGoogle Scholar
  14. Church RL, Gerrard RA (2003) The multi-level location set covering model. Geogr Anal 35:277–289CrossRefGoogle Scholar
  15. Church RL, Roberts KL (1983) Generalized coverage models and public facility location. Pap Reg Sci 53(1):117–135CrossRefGoogle Scholar
  16. Church RL, Stoms DM, Davis FW (1996) Reserve selection as a maximal covering location problem. Biol Conserv 76:105–112CrossRefGoogle Scholar
  17. Church RL, Niblett MR, Gerrard RA (2015) Modeling the potential for critical habitat. In: Eiselt HA, Marianov V (eds) Applications of location analysis. Springer, ChamGoogle Scholar
  18. Chvatal V (1979) A greedy heuristic for the set-covering problem. Math Oper Res 4:233–235CrossRefGoogle Scholar
  19. 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–855CrossRefGoogle Scholar
  20. 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–130CrossRefGoogle Scholar
  21. Cooper L (1963) Location-allocation problems. Oper Res 11:331–343CrossRefGoogle Scholar
  22. Cooper L (1964) Heuristic methods for location-allocation problems. SIAM Rev 6:37–53CrossRefGoogle Scholar
  23. 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–97CrossRefGoogle Scholar
  24. Current JR (1981) Multiobjective design of transportation networks. PhD dissertation, The Johns Hopkins University, Baltimore, MDGoogle Scholar
  25. Current J, O’Kelly M (1992) Locating emergency warning sirens. Decis Sci 23:221–234CrossRefGoogle Scholar
  26. 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–199CrossRefGoogle Scholar
  27. Curtin KM, Biba S (2011) The transit route arc-node service maximization problem. Eur J Oper Res 208:46–56CrossRefGoogle Scholar
  28. 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–145CrossRefGoogle Scholar
  29. Daskin MS (1983) A maximum expected covering location model: formulation, properties and heuristic solution. Transp Sci 17:48–70CrossRefGoogle Scholar
  30. Downs JA, Gates RJ, Murray AT (2008) Estimating carrying capacity for sandhill cranes using habitat suitability and spatial optimization models. Ecol Model 214:284–292CrossRefGoogle Scholar
  31. Dwyer FR, Evans JR (1981) A branch and bound algorithm for the list selection problem in direct mail advertising. Manag Sci 27:658–667CrossRefGoogle Scholar
  32. Eaton DJ, Daskin MS, Simmons D, Bulloch B, Jansma G (1985) Determining emergency medical service vehicle deployment in Austin, Texas. Interfaces 15:96–108CrossRefGoogle Scholar
  33. 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–632CrossRefGoogle Scholar
  34. Goodchild MF, Lee J (1989) Coverage problems and visibility regions on topographic surfaces. Ann Oper Res 18:175–186CrossRefGoogle Scholar
  35. Grinde RB, Daniels K (1999) Solving an apparel trim problem by using a maximal cover problem approach. IIE Trans 31:763–769Google Scholar
  36. Grubesic AH, Murray AT (2008) Sex offender residency and spatial equity. Appl Spat Anal Policy 1:175–192CrossRefGoogle Scholar
  37. 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–10CrossRefGoogle Scholar
  38. Hakimi SL (1964) Optimum locations of switching centers and the absolute centers and medians of a graph. Oper Res 12:450–459CrossRefGoogle Scholar
  39. Hakimi SL (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper Res 13:462–475CrossRefGoogle Scholar
  40. Hogan K (1990) Reducing errors in rainfall estimates through rain gauge location. Geogr Anal 22:33–49CrossRefGoogle Scholar
  41. Hogan K, ReVelle C (1986) Concepts and applications of backup coverage. Manag Sci 31:1434–1444CrossRefGoogle Scholar
  42. Hoover EM (1948) The location of economic activity. McGraw-Hill, New YorkGoogle Scholar
  43. Hoover EM (1967) Some programmed models of industrial location. Land Econ 43:303–311CrossRefGoogle Scholar
  44. Hotelling H (1929) Stability in competition. Econ J 39:41–57CrossRefGoogle Scholar
  45. Hougland ES, Stephens NT (1976) Air pollutant monitor siting by analytical techniques. J Air Pollut Control Assoc 26:51–53CrossRefGoogle Scholar
  46. Hudak PF, Loaiciga HA (1992) A location modeling approach for groundwater monitoring network augmentation. Water Resour Res 28:643–649CrossRefGoogle Scholar
  47. Isard W (1956) Location and space economy. MIT Press, Cambridge, MAGoogle Scholar
  48. Kirkpatrick JB, Harwood CE (1983) Conservation of Tasmanian macrophytic wetland vegetation. Proc R Soc Tasmania 117:5–20Google Scholar
  49. 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–64CrossRefGoogle Scholar
  50. 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–627CrossRefGoogle Scholar
  51. Laporte G, Marin A, Mesa JA, Perea F (2011) Designing robust rapid transit networks with alternative routes. J Adv Transp 45:54–65CrossRefGoogle Scholar
  52. Launhardt W (1872) Kommercielle Tracirung der Verkehrswege. Arch IngenieurvereinGoogle Scholar
  53. Lösch A (1954) The economics of location, translated by WH Waglorn and WF Stolper. Yale University Press, New Haven, CTGoogle Scholar
  54. Mann CC (2005) 1491: new revelations of the Americas before Columbus. Alfred A. Knopf (a division of Random House Inc.), New YorkGoogle Scholar
  55. Manne AS (1964) Plant location under economies-of-scale-decentralization and computation. Manag Sci 11:213–235CrossRefGoogle Scholar
  56. Matisziw TC, Murray AT, Kim C (2006) Strategic route extension in transit networks. Eur J Oper Res 171:661–673CrossRefGoogle Scholar
  57. 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–1282CrossRefGoogle Scholar
  58. Moon D, Chaudhry SS (1984) An analysis of network location problems with distance constraints. Manag Sci 30:290–307CrossRefGoogle Scholar
  59. Morgan CA, Slater PJ (1980) A linear algorithm for a core of a tree. J Algorithms 1:247–258CrossRefGoogle Scholar
  60. Moses LN (1958) Location and the theory of production. Q J Econ 72:259–272CrossRefGoogle Scholar
  61. Murray AT (2003) A coverage model for improving public transit system accessibility and expanding access. Ann Oper Res 123:143–156CrossRefGoogle Scholar
  62. Murray AT (2013) Optimising the spatial location of urban fire stations. Fire Saf J 62:64–71CrossRefGoogle Scholar
  63. Murray AT, Church RL (1996) Analyzing cliques for imposing adjacency restrictions in forest models. For Sci 42:166–175Google Scholar
  64. Murray AT, Kim H (2008) Efficient identification of geographic restriction conditions in anti-covering location models using GIS. Lett Spat Resour Sci 1:159–169CrossRefGoogle Scholar
  65. Murray AT, Tong D (2007) Coverage optimization in continuous space facility siting. Int J Geogr Inf Sci 21:757–776CrossRefGoogle Scholar
  66. Murray AT, Kim K, Davis JW, Machiraju R, Parent R (2007) Coverage optimization to support security monitoring. Comput Environ Urban Syst 31:133–147CrossRefGoogle Scholar
  67. Murray AT, O’Kelly ME, Church RL (2008) Regional service coverage modeling. Comput Oper Res 35:339–355CrossRefGoogle Scholar
  68. 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, CheltenhamGoogle Scholar
  69. 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–141CrossRefGoogle Scholar
  70. Plane DR, Hendrick TE (1977) Mathematical programming and the location of fire companies for the Denver Fire Department. Oper Res 25:563–578CrossRefGoogle Scholar
  71. ReVelle C, Toregas C, Falkson L (1976) Applications of the location set-covering problem. Geogr Anal 8:65–76CrossRefGoogle Scholar
  72. ReVelle CS, Rosing KE (2000) Defendens imperium romanum: a classical problem in military strategy. Am Math Mon 107(7):585–594CrossRefGoogle Scholar
  73. Salvaneschi L (2002) Location, Location, Location: how to select the best site for your business. Oasis Press, Central Point, ORGoogle Scholar
  74. Schilling DA, ReVelle C, Cohon J, Elzinga DJ (1980) Some models for fire protection locational decisions. Eur J Oper Res 5:1–7CrossRefGoogle Scholar
  75. Serra D (2013) Implementing TURF analysis through binary linear programming. Food Qual Prefer 28:382–388CrossRefGoogle Scholar
  76. 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–47CrossRefGoogle Scholar
  77. Storbeck JE (1988) The spatial structuring of central places. Geogr Anal 20:93–110CrossRefGoogle Scholar
  78. Storbeck JE (1990) Classical central places as protected thresholds. Geogr Anal 22:4–21CrossRefGoogle Scholar
  79. Toregas C, ReVelle C, Swain R, Bergman L (1971) The location of emergency service facilities. Oper Res 19:1363–1373CrossRefGoogle Scholar
  80. Underhill LG (1994) Optimal and suboptimal reserve selection algorithms. Biol Conserv 70:85–87CrossRefGoogle Scholar
  81. Von Thunen JH (1826) Der Isolierte Staat in Beziehung auf landwrirtschaft und Nationalökonomie. Perthes, HamburgGoogle Scholar
  82. Weber A (1909) Theory of the location of industries. University of Chicago Press, Chicago, ILGoogle Scholar
  83. Wei R, Murray AT (2014) Evaluating polygon overlay to support spatial optimization coverage modeling. Geogr Anal 46:209–229CrossRefGoogle Scholar
  84. Wei R, Murray AT, Batta R (2014) A bounding-based solution approach for the continuous arc covering problem. J Geogr Syst 16:161–182CrossRefGoogle Scholar
  85. Weiszfeld EV (1937) Sur le point pour lequal la somme des distances de n points donnes est minimum. Tohoku Math J 43:335–386Google Scholar
  86. Williams JC (1998) Delineating protected wildlife corridors with multi-objective programming. Environ Model Assess 3:77–86CrossRefGoogle Scholar
  87. Williams JC, ReVelle CS, Bain DJ (2003) A decision model for selecting protected habitat areas within migratory flyways. Socio Econ Plan Sci 37:239–268CrossRefGoogle Scholar
  88. 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–178CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Richard L. Church
    • 1
  • Alan Murray
    • 1
  1. 1.Department of GeographyUniversity of CaliforniaSanta BarbaraUSA

Personalised recommendations