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.
References
[1]
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
[2]
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
[3]
Frenk, J.B.G., Melo, M.T. and Zhang, S. (1994) The Weiszfeld Method in Single Facility Location. Investigacao Operacional, 14, 35-59.
[4]
Miehle, W. (1958) Link-Length Minimization in Networks. Operations Research, 6, 165-302. https://doi.org/10.1287/opre.6.2.232
[5]
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
[6]
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
[7]
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
[8]
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
[9]
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
[10]
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
[11]
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
[12]
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
[13]
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
[14]
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
[15]
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
[16]
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
[17]
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
[18]
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
[19]
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
[20]
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
[21]
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
[22]
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
[23]
Law, M. and Collins, A. (2022) Getting to Know ArcGIS Desktop 10.8. ESRI Press, Redlands.
[24]
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
[25]
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
[26]
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
[27]
O’Sullivan, D. and Unwin, D.J. (2010) Geographic Information Analysis. John Willey & Sons, New York. https://doi.org/10.1002/9780470549094
[28]
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.
[29]
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
[30]
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
[31]
Tobler, W. (1970) A Computer Movie Simulating Urban Growth in the Detroit Region. Economic Geography, 46, 234-240. https://doi.org/10.2307/143141
