Spatial optimization as part of spatial modeling has been facilitated significantly by integration with GIS techniques. However, for certain research topics, applying standard GIS techniques may create problems which require attention. This paper serves as a cautionary note to demonstrate two problems associated with applying GIS in spatial optimization, using a capacitated p-median facility location optimization problem as an example. The first problem involves errors in interpolating spatial variations of travel costs from using kriging, a common set of techniques for raster files. The second problem is inaccuracy in routing performed on a graph directly created from polyline shapefiles, a common vector file type. While revealing these problems, the paper also suggests remedies. Specifically, interpolation errors can be eliminated by using agent-based spatial modeling while the inaccuracy in routing can be improved through altering the graph topology by splitting the long edges of the shapefile. These issues suggest the need for caution in applying GIS in spatial optimization study.
Tong, D. and Murray, A.T. (2012) Spatial Optimization in Geography. Annals of Association of the American Geographers, 102, 1290-1309. https://doi.org/10.1080/00045608.2012.685044
Lei, T.L. (2021) Integrating GIS and Location Modeling: A Relational Approach. Transactions in GIS, 25, 1693-1715. https://doi.org/10.1111/tgis.12804
Frenk, J.B.G., Melo, M.T. and Zhang, S. (1994) The Weiszfeld Method in Single Facility Location. Investigacao Operacional, 14, 35-59.
Miehle, W. (1958) Link-Length Minimization in Networks. Operations Research, 6, 165-302. https://doi.org/10.1287/opre.6.2.232
ReVelle, C.S. and Swain, R.W. (1970) Central Facility Location. Geographical Analysis, 2, 30-42. https://doi.org/10.1111/j.1538-4632.1970.tb00142.x
Erlenkotter, D. (1978) A Dual-based Procedure for Uncapacitated Facility Location. Operations Research, 26, 937-1094. https://doi.org/10.1287/opre.26.6.992
Teitz, M. and Bart, P. (1968) Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph. Operations Research, 16, 901-1091. https://doi.org/10.1287/opre.16.5.955
Moon, D. and Chaudhry, S.S. (1984) An Analysis of Network Location Problem with Distance Constraints. Management Science, 30, 263-394. https://doi.org/10.1287/mnsc.30.3.290
Daskin, M.S. and Maass, K.L. (2015) The p-Median Problem. In: Laporte, G., Nickel, S. and Saldanha da Gama, F., Eds., Location Science, Springer, Cham, 21-45. https://doi.org/10.1007/978-3-319-13111-5_2
Church, R.L. and Murray, A.T. (2009) Business Site Selection, Location Analysis, and GIS. John Wiley & Sons, Hoboken. https://doi.org/10.1002/9780470432761
Hari Shankar, M. (2017) Geographic Information System Based Solution for Location Allocation Problem for Finding High Quality Service Locations. International Journal of Advanced Remote Sensing and GIS, 6, 2377-2394. https://doi.org/10.23953/cloud.ijarsg.302
Murray, A.L. (2016) Maximal Coverage Location Problem: Impacts, Significance, and Evolution. International Regional Science Review, 39, 5-27. https://doi.org/10.1177/0160017615600222
Lei, T.L., Church, R.L. and Lei, Z. (2016) A Unified Approach for Location-Allocation Analysis: Integrating GIS, Distributed Computing and Spatial Optimization. International Journal of Geographical Information Science, 30, 515-534. https://doi.org/10.1080/13658816.2015.1041959
Bonneu, F. and Thomas-Agnan, C. (2009) Spatial Point Process Models for Location-Allocation Problems. Computational Statistics and Data Analysis, 53, 3070-3081. https://doi.org/10.1016/j.csda.2008.10.016
Bruno, G., Genovese, A. and Sgalambros, A. (2010) An Agent-Based Framework for Modeling and Solving Location Problems. TOP, 18, 81-96. https://doi.org/10.1007/s11750-009-0116-1
Han, J., Zhang, J., Zeng, B. and Mao, M. (2021) Optimizing Dynamic Facility Location-Allocation for Agricultural Machinery Maintenance Using Benders Decomposition. Omega, 105, Article ID: 102498. https://doi.org/10.1016/j.omega.2021.102498
Sun, X., Yu, H. and Solvang, W.D. (2020) Solving the Location Problem of Printers in a University Campus Using p-Median Location Model and AnyLogic Simulation. In: Wang, Y., Martinsen, K., Yu, T. and Wang, K., Eds., IWAMA 2019: Advanced Manufacturing and Automation IX, Springer, Singapore, 577-584. https://doi.org/10.1007/978-981-15-2341-0_72
Bartkowski, B., Beckmann, M., Drechsler, M., Kaim, A., Liebelt, V., Müller, B., Witing, F. and Strauch, M. (2020) Aligning Agent-Based Modeling with Multi-Objective Land-Use Allocation: Identification of Policy Gaps and Feasible Pathways to Biophysically Optimal Landscapes. Frontiers in Environmental Science, 8, 543832. https://doi.org/10.3389/fenvs.2020.00103
Zhang, J. and Robinson, D.T. (2022) Investigating Path Dependence and Spatial Characteristics for Retail Success Using Location Allocation and Agent-Based Approaches. Computers, Environment and Urban Systems, 94, Article ID: 101798. https://doi.org/10.1016/j.compenvurbsys.2022.101798
Yin, X., Bushaj, S., Yuan, Y. and Büyüktahtakin, I.E. (2023) COVID-19: Agent-Based Simulation-Optimization to Vaccine Center Location Vaccine Allocation Problem. IISE Transactions. https://doi.org/10.1080/24725854.2023.2223246
Crooks, A., Malleson, N., Manley, E. and Heppenstall, A. (2019) Agent-Based Modelling & Geographical Information Systems: A Practical Primer. Sage Publications Ltd, Los Angeles. https://doi.org/10.4135/9781529793543
Chen, Y.C., Yao, H.L., Weng, S.D. and Tai, Y.F. (2022) An Analysis of the Optimal Facility Location of Tourism Industry in Plain Region by Utilizing GIS. SAGE Open, 12, page. https://doi.org/10.1177/21582440221095020
Law, M. and Collins, A. (2022) Getting to Know ArcGIS Desktop 10.8. ESRI Press, Redlands.
Heppenstall, A., Crooks, A., Malleson, N., Manley, E., Ge, J. and Batty, M. (2021) Future Developments in Geographical Agent-Based Models: Challenges and Opportunities. Geographical Analysis, 53, 76-91. https://doi.org/10.1111/gean.12267
Arostegui Jr., M.A., Kadipasaoglub, S.N. and Khumawal, B.M. (2006) An Empirical Comparison of Tabu Search, Simulated Annealing and Genetic Algorithms for Facilities Location Problems. International Journal of Production Economics, 103, 742-754. https://doi.org/10.1016/j.ijpe.2005.08.010
Hakimi, S.L. (1965) Optimal Distribution of Switching Centers in a Communication Network and Some Related Theoretic Graph Theoretic Problems. Operations Research, 13, 343-514. https://doi.org/10.1287/opre.13.3.462
O’Sullivan, D. and Unwin, D.J. (2010) Geographic Information Analysis. John Willey & Sons, New York. https://doi.org/10.1002/9780470549094
Pritsolas, J. (2018) Principal Component Analysis and Spatial Regression Techniques to Model and Map Corn and Soybean Yield Variability with Radiometrically Calibrated Multitemporal and Multispectral Digital Aerial Imagery. Master Thesis, Southern Illinois University Edwardsville, Edwardsville.
Khan, M.S., Ullah, S., Sun, T., Rehman, A. and Chen, L. (2020) Land-Use/Land-Cover Changes and Its Contribution to Urban Heat Island: A Case Study of Islamabad, Pakistan. Sustainability, 12, Article 3861. https://doi.org/10.3390/su12093861
Naprstek, T. and Smith, R.S. (2019) A New Method for Interpolating Linear Features in Aeromagnetic Data. Geophysics, 84, 15-24. https://doi.org/10.1190/geo2018-0156.1
Tobler, W. (1970) A Computer Movie Simulating Urban Growth in the Detroit Region. Economic Geography, 46, 234-240. https://doi.org/10.2307/143141