Invited Review
Spatial Analysis and Modeling: Advances and Evolution
Alan T. Murray,
Corresponding Author
Alan T. Murray
Department of Geography, University of California at Santa Barbara, Santa Barbara, CA, 93106 USA
Correspondence: Alan T. Murray, Department of Geography, University of California at Santa Barbara, Santa Barbara, CA 93106, USA
e-mail: [email protected]
Search for more papers by this authorAlan T. Murray,
Corresponding Author
Alan T. Murray
Department of Geography, University of California at Santa Barbara, Santa Barbara, CA, 93106 USA
Correspondence: Alan T. Murray, Department of Geography, University of California at Santa Barbara, Santa Barbara, CA 93106, USA
e-mail: [email protected]
Search for more papers by this authorAbstract
This review is based on a plenary lecture delivered at a recent annual meeting of the American Association of Geographers, sponsored by the Spatial Analysis and Modeling specialty group. This group began around 1979 as Mathematical Models & Quantitative Methods, with a subsequent name change in 2000 to better reflect the maturing interests and concerns of members. Some twenty years down the road, advances in computing, methods, and models across academic disciplines have brought about many advances and evolution in capabilities. This article discusses a number of important spatial analytical methods with the intent of highlighting understanding and solution. Further, this is based upon development efforts rooted in the fundamentals of GIScience and spatial data science. Three spatial analytical approaches are reviewed, offering insight regarding evolved capabilities. Of particular emphasis is the ability to take advantage of derived geographic knowledge in order to structure, solve, and apply these methods.
References
- Anselin, L. (2020). “ Spatial Data Science.” In International Encyclopedia of Geography: People, the Earth, Environment, and Technology, edited by D. Richardson, N. Castree, M. F. Goodchild, A. Kobayashi, W. Liu, and R. A. Marston. New York: Wiley.
10.1002/9781118786352.wbieg2015 Google Scholar
- Berge, C. (1957). “Two Theorems in Graph Theory.” Proceedings of the National Academy of Sciences of the United States of America 43(9), 842–4.
- Church, R. L. (2018). “Tobler’s Law and Spatial Optimization: Why Bakersfield?” International Regional Science Review 41(3), 287–310.
- Church, R. L., and M. E. Meadows. (1979). “Location Modeling Utilizing Maximum Service Distance Criteria.” Geographical Analysis 11(4), 358–73.
- Church, R. L., and A. T. Murray. (2009). Business Site Selection, Location Analysis, and GIS. New York: Wiley.
- Church, R. L., and A. Murray. (2018). Location Covering Models. New York: Springer.
10.1007/978-3-319-99846-6 Google Scholar
- Downs, J. A., R. J. Gates, and A. T. Murray. (2008). “Estimating Carrying Capacity for Sandhill Cranes Using Habitat Suitability and Spatial Optimization Models.” Ecological Modelling 214(2–4), 284–92.
- Edmonds, J. (1962). “Covers and Packings in a Family of Sets.” Bulletin of the American Mathematical Society 68(5), 494–9.
- Feng, X., and A. T. Murray. (2020). “Spatiotemporal Heterogeneous Allocation to Support Service Area Response.” Computers, Environment and Urban Systems 82, 101503.
- Goodchild, M. F. (1992). “Geographical Information Science.” International Journal of Geographical Information Systems 6(1), 31–45.
- Goycoolea, M., A. T. Murray, F. Barahona, R. Epstein, and A. Weintraub. (2005). “Harvest Scheduling Subject to Maximum Area Restrictions: Exploring Exact Approaches.” Operations Research 53(3), 490–500.
- Goycoolea, M., A. Murray, J. P. Vielma, and A. Weintraub. (2009). “Evaluating Approaches for Solving the Area Restriction Model in Harvest Scheduling.” Forest Science 55(2), 149–65.
- Grubesic, T. H., A. T. Murray, W. A. Pridemore, L. P. Tabb, Y. Liu, and R. Wei. (2012). “Alcohol Beverage Control, Privatization and the Geographic Distribution of Alcohol Outlets.” BMC Public Health 12(1), 1015.
- Hong, I., and A. T. Murray. (2013). “Efficient Measurement of Continuous Space Shortest Distance Around Barriers.” International Journal of Geographical Information Science 27(12), 2302–18.
- Hong, I., and A. T. Murray. (2016). “Assessing Raster GIS Approximation for Euclidean Shortest Path Routing.” Transactions in GIS 20(4), 570–84.
- Hong, I., A. T. Murray, and L. J. Wolf. (2016). “Spatial Filtering for Identifying a Shortest Path Around Obstacles.” Geographical Analysis 48(2), 176–90.
- Kirk, D. E., and L. Y. Lim. (1970). “A Dual-Mode Routing Algorithm for an Autonomous Roving Vehicle.” IEEE transactions on Aerospace and Electronic Systems 3, 290–94.
10.1109/TAES.1970.310027 Google Scholar
- Longley, P. A., M. F. Goodchild, D. J. Maquire, and D. W. Rhind. (2015). Geographic Information Systems and Science, 4th ed., New York: Wiley.
- McDill, M. E., S. A. Rebain, and J. Braze. (2002). “Harvest Scheduling With Area-Based Adjacency Constraints.” Forest Science 48(4), 631–42.
- Murray, A. T. (1999). “Spatial Restrictions in Harvest Scheduling.” Forest Science 45(1), 45–52.
- Murray, A. T. (2005). “Geography in Coverage Modeling: Exploiting Spatial Structure to Address Complementary Partial Service of Areas.” Annals of the Association of American Geographers 95(4), 761–72.
- Murray, A. T. (2017). “Regional Analytics.” Annals of Regional Science 59(1), 1–13.
- Murray, A. T. (2018). “Evolving Location Analytics for Service Coverage Modeling.” Geographical Analysis 50(3), 207–222.
- Murray, A. T., and R. L. Church. (1997). “Facets for Node Packing.” European Journal of Operational Research 101(3), 598–608.
- Murray, A. T., R. L. Church, R. A. Gerrard, and W. S. Tsui. (1998). “Impact Models for Siting Undesirable Facilities.” Papers in Regional Science 77(1), 19–36.
- Murray, A. T., and H. Kim. (2008). “Efficient Identification of Geographic Restriction Conditions in Anti-Covering Location Models Using GIS.” Letters in Spatial and Resource Sciences 1(2–3), 159–69.
10.1007/s12076-008-0015-3 Google Scholar
- Murray, A. T., T. C. Matisziw, H. Wei, and D. Tong. (2008). “A Geocomputational Heuristic for Coverage Maximization in Service Facility Siting.” Transactions in GIS 12(6), 757–73.
10.1111/j.1467-9671.2008.01125.x Google Scholar
- Murray, A. T., M. E. O’Kelly, and R. L. Church. (2008). “Regional Service Coverage Modeling.” Computers & Operations Research 35(2), 339–55.
- Murray, A. T., and M. E. O'Kelly. (2002). “Assessing Representation Error in Point-Based Coverage Modeling.” Journal of Geographical Systems 4(2), 171–91.
10.1007/s101090200084 Google Scholar
- Murray, A. T., and D. Tong. (2007). “Coverage Optimization in Continuous Space Facility Siting.” International Journal of Geographical Information Science 21(7), 757–76.
- Murray, A. T., and R. Wei. (2013). “A Computational Approach for Eliminating Error in the Solution of the Location Set Covering Problem.” European Journal of Operational Research 224(1), 52–64.
- Murray, A. T., R. Wei, R. L. Church, and M. R. Niblett. (2019). “Addressing Risks and Uncertainty in Forest Land Use Modeling.” Journal of Geographical Systems 21(3), 319–38.
- Murray, A. T., and A. Weintraub. (2002). “Scale and Unit Specification Influences in Harvest Scheduling with Maximum Area Restrictions.” Forest Science 48(4), 779–89.
- Murray, A. T., J. Xu, Z. Wang, and R. L. Church (2019). “Commercial GIS Location Analytics: Capabilities and Performance.” International Journal of Geographical Information Science 33(5), 1106–30.
- Shashi, S., and S. Chawla. (2003). Spatial Databases: A Tour. Upper Saddle River, NJ: Pearson.
- Tobler, W. R. (1989). “ Frame Independent Spatial Analysis.” In The Accuracy of Spatial Databases, 115–22, edited by M. Goodchild and S. Gopal. New York: Taylor and Francis.
- Tong, D., and A. T. Murray. (2012). “Spatial Optimization in Geography.” Annals of the Association of American Geographers 102(6), 1290–309.
- Tong, D., and R. Wei. (2017). “Regional Coverage Maximization: Alternative Geographical Space Abstraction and Modeling.” Geographical Analysis 49(2), 125–42.
- Toregas, C., R. Swain, C. ReVelle, and L. Bergman. (1971). “The Location of Emergency Service Facilities.” Operations Research 19(6), 1363–73.
- Viegas, J., and P. Hansen. (1985). “Finding Shortest Paths in the Plane in the Presence of Barriers to Travel (for any LP-Norm).” European Journal of Operational Research 20(3), 373–81.
- Wangdahl, G. E., S. M. Pollock, and J. B. Woodward. (1974). “Minimum-Trajectory Pipe Routing.” Journal of Ship Research 18(1), 46–9.
10.5957/jsr.1974.18.1.46 Google Scholar
- Wei, R., and A. T. Murray. (2014). “Evaluating Polygon Overlay to Support Spatial Optimization Coverage Modeling.” Geographical Analysis 46(3), 209–29.
- Wei, R., and A. T. Murray. (2016). “A Parallel Algorithm for Coverage Optimization on Multi-Core Architectures.” International Journal of Geographical Information Science 30(3), 432–50.
- Yoshimoto, A., and P. Asante. (2019). “Focal-Point Aggregation Under Area Restrictions through Spatially Constrained Optimal Harvest Scheduling.” Forest Science 65(2), 164–77.
