Advertisement

Location Analysis: Developments on the Horizon

  • Daoqin TongEmail author
  • Alan T. Murray
Chapter
Part of the Advances in Spatial Science book series (ADVSPATIAL)

Abstract

Location analysis represents a fundamental component of regional science. It concerns the organization or arrangement of goods, resources, services, activities or movements in space. Location analysis has been widely used to describe/understand certain spatial configurations or to prescribe the best/optimal locations for service provision, resource management, business decisions, etc. Building on the pioneering work of Christaller, von Thünen, Lösch, Weber and Hotelling, location analysis has engaged researchers and analysts both theoretically and empirically, and continues to be relevant and influential in regional science, geography, planning, and economics. This chapter provides a review of location analysis and representative models and applications. We highlight recent developments in modeling frameworks contributing to the increased visibility and relevance of location analysis across a wide range of fields. We conclude with anticipated research directions and potential challenges associated with big spatial data and other emerging applications.

Keywords

Location Analysis High Performance Computing Service Capacity Regional Science Weber Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. Alonso W (1964) Location and land use. Harvard University Press, Cambridge, MACrossRefGoogle Scholar
  2. Alumur S, Kara BY (2008) Network hub location problems: the state of the art. Eur J Oper Res 190:1–21CrossRefGoogle Scholar
  3. Beaumont JR (1987) Location-allocation models and central place theory. In: Ghosh A, Rushton G (eds) Spatial analysis and location-allocation models. Van Nostrand Reinhold, New YorkGoogle Scholar
  4. Beckmann MJ (1958) City hierarchies and the distribution of city size. Econ Dev Cult Chang 6:243–248CrossRefGoogle Scholar
  5. Blum C, Roli A, Sampels M (2008) Hybrid metaheuristics: an emerging approach to optimization. Springer, BerlinCrossRefGoogle Scholar
  6. Bozkaya B, Zhang J, Erkut E (2002) An efficient genetic algorithm for the p-median problem. In: Drezner Z, Hamacher H (eds) Facility location: applications and theory. Springer, BerlinGoogle Scholar
  7. Brandeau ML, Chiu SS (1989) An overview of representative problems in location research. Manag Sci 35:645–674CrossRefGoogle Scholar
  8. Brimberg J, Hansen P, Mladenovic N, Taillard ED (2000) Improvements and comparison of heuristics for solving the uncapacitated multisource Weber problem. Oper Res 48:444–460CrossRefGoogle Scholar
  9. Bruno G, Giannikos I (2015) Location and GIS. In: Laporte G, Nickel G, Saldanha da Gama F (eds) Location science. Springer International Publishing, BerlinGoogle Scholar
  10. Calik H, Labbé M, Yaman H (2015) p-Center Problems. In: Laporte G, Nickel G, Saldanha da Gama F (eds) Location science. Springer International Publishing, BerlinGoogle Scholar
  11. Chhajed D, Francis RL, Lowe TJ (1993) Contributions of operations research to location analysis. Locat sci 1(4):263–287Google Scholar
  12. Chiyoshi F, Galvao RD (2000) A statistical analysis of simulated annealing applied to the p-median problem. Ann Oper Res 96:61–74CrossRefGoogle Scholar
  13. Christaller W (1933) Die zentralen Orte in Süddeutschland. Fischer, Jena. Translation: Baskin CW (1966) Central places in southern Germany. Prentice-Hall, Englewood CliffsGoogle Scholar
  14. Church RL (1999) Location modelling and GIS. In: Longley PA, Goodchild MF, Maguire DJ, Rhind DW (eds) Geographical information systems. Wiley, New YorkGoogle Scholar
  15. Church RL, Garfinkel RS (1978) Locating an obnoxious facility on a network. Transp Sci 2:107–118CrossRefGoogle Scholar
  16. Church RL, Murray AT (2009) Business site selection, location analysis and GIS. Wiley, New YorkGoogle Scholar
  17. Church RL, ReVelle C (1974) The maximal covering location problem. Pap Reg Sci 32:101–118CrossRefGoogle Scholar
  18. Cooper L (1963) Location–allocation problems. Oper Res 11:331–343CrossRefGoogle Scholar
  19. Curtin KM, Church RL (2007) Optimal dispersion and central places. J Geogr Syst 9:167–187CrossRefGoogle Scholar
  20. Daskin MS (1995) Network and discrete location: models algorithms and applications. Wiley, New YorkCrossRefGoogle Scholar
  21. Daskin MS, Maass KL (2015) The p-median problem. In: Laporte G, Nickel G, Saldanha da Gama F (eds) Location science. Springer International Publishing, BerlinGoogle Scholar
  22. Drezner Z (ed) (1995) Facility location: a survey of applications and methods. Springer, New YorkGoogle Scholar
  23. Drezner Z (2011) Continuous center problems. In: Eiselt HA, Marianov V (eds) Foundations of location analysis. Springer, New YorkGoogle Scholar
  24. Drezner T (2014) A review of competitive facility location in the plane. Logist Res 7:114CrossRefGoogle Scholar
  25. Drezner Z, Hamacher HW (eds) (2002) Facility location: applications and theory. Springer, BerlinGoogle Scholar
  26. Drezner Z, Klamroth K, Schobel A, Wesolowsky GO (2002) The Weber problem. In: Drezner Z, Hamacher HW (eds) Facility location: applications and theory. Springer, BerlinCrossRefGoogle Scholar
  27. Eaton BC, Lipsey RG (1982) An economic theory of central places. Econ J 92(365):56–72Google Scholar
  28. Eiselt HA, Marianov V (eds) (2011) Foundations of location analysis. Springer, New YorkGoogle Scholar
  29. Eiselt HA, Marianov V (eds) (2015) Applications of location analysis. Springer International Publishing, GewerbestrasseGoogle Scholar
  30. Elzinga J, Hearn DW (1972) Geometrical solutions for some minimax location problems. Transp Sci 6:379–394CrossRefGoogle Scholar
  31. Farahani RZ, Hekmatfar M (eds) (2009) Facility location: concepts, models, algorithms and case studies. Physica Verlag, HeidelbergGoogle Scholar
  32. Farahani RZ, Asgari N, Heidari N, Hosseininia M, Goh M (2012) Covering problems in facility location: a review. Comput Ind Eng 62(1):368–407CrossRefGoogle Scholar
  33. Fischer K (2011) Central places: the theories of von Thünen, Christaller, and Lösch. In: Eiselt HA, Marianov V (eds) Foundations of location analysis. Springer, New YorkGoogle Scholar
  34. Francis RL, Lowe TJ, Rayco MB, Tamir A (2009) Aggregation error for location models: survey and analysis. Ann Oper Res 167:171–208CrossRefGoogle Scholar
  35. Friesz TL, Miller T, Tobin R (1988) Competitive network facility location models: a survey. Pap Reg Sci 65:47–57CrossRefGoogle Scholar
  36. Ghosh A, McLafferty SL (1987) Location strategies for retail and service firms. Lexington Books, Lexington, MAGoogle Scholar
  37. Goldman AJ, Dearing PM (1975) Concepts of optimal location for partially noxious facilities. Bull Oper Res Soc Am 23:1–31Google Scholar
  38. Hakimi SL (1964) Optimal locations of switching centers and the absolute centers and medians of a graph. Oper Res 12:450–459CrossRefGoogle Scholar
  39. Hotelling H (1929) Stability in competition. Econ J 39:41–57Google Scholar
  40. Howitt R, MacEwan D, Medellín-Azuara J, Lund J, Sumner D (2015) Economic analysis of the 2015 drought for California agriculture. UC Davis Center for Watershed Sciences, DavisGoogle Scholar
  41. Kariv O, Hakimi SL (1979) An algorithmic approach to network location problems: the p medians. SIAM J Appl Math 37:539–560CrossRefGoogle Scholar
  42. Kuby M (1987) Programming models for facility dispersion: the p-dispersion and maxisum dispersion problems. Geogr Anal 19(4):315–329CrossRefGoogle Scholar
  43. Laporte G, Nickel G, Saldanha da Gama F (eds) (2015) Location science. Springer International Publishing, BerlinGoogle Scholar
  44. Lösch A (1941) Die raumliche Ordnung der Wirtschaft. Fischer, Jena. Translation: Woglom WH, Stolper WP (1954) The economics of location. Yale University, New HavenGoogle Scholar
  45. Love R, Morris JG, Wesolovsky GO (1988) Facilities location: models and methods. North Holland, New YorkGoogle Scholar
  46. Lucas MT, Chhajed D (2004) Applications of location analysis in agriculture: a survey. J Oper Res Soc 55:561–578CrossRefGoogle Scholar
  47. Maranzana F (1964) On the location of supply points to minimize transport costs. Oper Res Q 15:261–270CrossRefGoogle Scholar
  48. Marianov V, Serra D (2011) Median problems in networks. In: Eiselt HA, Marianov V (eds) Foundations of location analysis. Springer, New YorkGoogle Scholar
  49. Matisziw TC, Murray AT (2009) Siting a facility in continuous space to maximize coverage of continuously distributed demand. Socioecon Plann Sci 43:131–139CrossRefGoogle Scholar
  50. Megiddo M, Supowit KJ (1984) On the complexity of some common geometric location problems. SIAM J Comput 13:182–196CrossRefGoogle Scholar
  51. Mirchandani PB (1990) The p-median problem and generalizations. In: Mirchandani PB, Francis RL (eds) Discrete location theory. Wiley, New YorkGoogle Scholar
  52. Moon ID, Chaudry SS (1984) An analysis of network location problems with distance constraints. Manag Sci 30:290–307CrossRefGoogle Scholar
  53. Mulligan GF, Partridge MD, Carruthers GI (2012) Central place theory and its reemergence inregional science. Ann Reg Sci 48:405–431CrossRefGoogle Scholar
  54. Murray AT (2010) Advances in location modeling: GIS linkages and contributions. J Geogr Syst 12:335–354CrossRefGoogle Scholar
  55. Murray AT, Church RL (1995) Heuristic solution approaches to operational forest planning problems. OR-Spektrum 17(2):193–203CrossRefGoogle Scholar
  56. Murray AT, Church RL (1996) Applying simulated annealing to location-planning models. J Heuristics 2:31–53CrossRefGoogle Scholar
  57. Murray AT, Tong D, Kim K (2010) Enhancing classic coverage location models. Int Reg Sci Rev 33(2):115–133CrossRefGoogle Scholar
  58. O’Kelly ME (1986) The location of interacting hub facilities. Transp Sci 20:92–106CrossRefGoogle Scholar
  59. Owen SH, Daskin MS (1998) Strategic facility location: a review. Eur J Oper Res 111:423–447CrossRefGoogle Scholar
  60. Plastria F (2001) Static competitive facility location: an overview of optimisation approaches. Eur J Oper Res 129:461–470CrossRefGoogle Scholar
  61. Redondo JL (2008) Solving competitive location problems via memetic algorithms. High performance computing approaches. Ph.D. dissertation, University of AlmeríaGoogle Scholar
  62. ReVelle CS, Eiselt HA (2005) Location analysis: a synthesis and survey. Eur J Oper Res 165:1–19CrossRefGoogle Scholar
  63. ReVelle CS, Swain RW (1970) Central facilities location. Geogr Anal 2:30–42CrossRefGoogle Scholar
  64. ReVelle CS, Eiselt HA, Daskin MS (2008) A bibliography for some fundamental problem categories in discrete location science. Eur J Oper Res 184:817–848CrossRefGoogle Scholar
  65. Rolland E, Schilling DA, Current JA (1996) An efficient tabu search procedure for the p-median problem. Eur J Oper Res 96:329–342CrossRefGoogle Scholar
  66. Scaparra MP, Church RL (2015) Location problems under disaster events. In: Laporte G, Nickel G, Saldanha da Gama F (eds) Location science. Springer International Publishing, BerlinGoogle Scholar
  67. Schilling DA, Jayaraman V, Barkhi R (1993) A review of covering problems in facility location. Locat Sci 1(1):25–55Google Scholar
  68. Serra D, ReVelle C (1995) Competitive location in discrete space. In: Drezner Z (ed) Facility location: a survey of applications and methods. Springer, New YorkGoogle Scholar
  69. Shaw J (2014) Why “big data” is a big deal. Harvard Magazine. http://harvardmagazine.com/2014/03/why-big-data-is-a-big-deal. Last Accessed 3 Feb 2016
  70. Smith HK, Laporte G, Harper PR (2009) Locational analysis: highlights of growth to maturity. J Oper Res Soc 60:140–148CrossRefGoogle Scholar
  71. Suzuki A, Okabe A (1995) Using Voronoi diagrams. In: Drezner Z (ed) Facility location―a survey of applications and methods. Springer, New YorkGoogle Scholar
  72. Tansel BÇ (2011) Discrete center problems. In: Eiselt HA, Marianov V (eds) Foundations of location analysis. Springer, New YorkGoogle Scholar
  73. Teitz M, Bart P (1968) Heuristic methods for estimating the generalized vertex median of a weighted graph. Oper Res 16:955–961CrossRefGoogle Scholar
  74. Tong D, Church RL (2012) Aggregation in continuous space coverage modeling. Int J Geogr Inf Sci 26(5):795–816CrossRefGoogle Scholar
  75. Toregas C, Swain R, Revelle C, Bergman L (1971) The location of emergency services facilities. Oper Res 19:1363–1373CrossRefGoogle Scholar
  76. US Environmental Protection Agency (US EPA) (2015) Clean Power Plan for Existing Power Plants, U.S. Environmental Protection Agency. Available at http://www2.epa.gov/cleanpowerplan/clean-power-plan-existing-power-plants#CPP-final. Last Accessed 3 Feb 2016
  77. Verter V, Erkut E (1995) Hazardous materials logistics: an annotated bibliography. In: Haurie A, Carraro C (eds) Operations research and environmental management. Kluwer Academic, Boston, MAGoogle Scholar
  78. von Böventer E (1963) Toward a unified theory of spatial economic structure. Pap Reg Sci 10:163–187CrossRefGoogle Scholar
  79. von Thünen JH (1826) Der isolierte Staat in Beziehung auf Landwirtschaft und Nationalökonomie. Fischer, JenaGoogle Scholar
  80. Weber A (1909) Über den Standort der Industrien, Tübingen, J.C.B. Mohr—English translation: The Theory of the Location of Industries. Chicago University Press, Chicago, 1929Google Scholar
  81. Weiszfeld E (1937) Sur le point pour lequel la somme des distances de n points donn_ees est minimum. TMJ 43:355–386Google Scholar
  82. Wesolowsky GO (1993) The Weber problem: history and procedures. Locat Sci 1:5–23Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.School of Geography and DevelopmentUniversity of ArizonaTucsonUSA
  2. 2.Department of GeographyUniversity of California at Santa BarbaraSanta BarbaraUSA

Personalised recommendations