Sponet: solve spatial optimization problem using deep reinforcement learning for urban spatial decision analysis

References

• Alcaraz, J., M. Landete, and J. F. Monge. 2012. “Design and Analysis of Hybrid Metaheuristics for the Reliability p-Median Problem.” European Journal of Operational Research 222 (1): 54–64. https://doi.org/10.1016/j.ejor.2012.04.016.
   Web of Science ®Google Scholar
• Andronie, M., G. Lăzăroiu, M. Iatagan, I. Hurloiu, and I. Dijmărescu. 2021. “Sustainable Cyber-physical Production Systems in Big Data-driven Smart Urban Economy: A Systematic Literature Review.” Sustainability 13 (2): 751. https://doi.org/10.3390/su13020751.
   Web of Science ®Google Scholar
• Beairsto, J., Y. Tian, L. Zheng, Q. Zhao, and J. Hong. 2022. “Identifying Locations for New Bike-sharing Stations in Glasgow: An Analysis of Spatial Equity and Demand Factors.” Annals of GIS 28 (2): 111–126. https://doi.org/10.1080/19475683.2021.1936172.
   Web of Science ®Google Scholar
• Beheshti, Z., and S. M. H. Shamsuddin. 2013. “A Review of Population-based Meta-heuristic Algorithms.” International Journal of Advances in Soft Computing and its Applications 5 (1): 1–35.
   Google Scholar
• Berman, O., and D. Krass. 2002. “The Generalized Maximal Covering Location Problem.” Computers & Operations Research 29 (6): 563–581. https://doi.org/10.1016/S0305-0548(01)00079-X.
   Web of Science ®Google Scholar
• Bleha, B., and P. Ďurček. 2023. “Unambiguous Linkage Between the Vaccination Coverage and the Spread of COVID-19: Geostatistical Evidence from the Slovak LAU 1 Regions.” Journal of Geovisualization and Spatial Analysis 7 (1): 14. https://doi.org/10.1007/s41651-023-00144-2.
   Google Scholar
• Chung, J., C. Gulcehre, K. Cho, and Y. Bengio. 2014. “Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling.” arXiv preprint arXiv:1412.3555.
   Google Scholar
• Church, R., and C. R. Velle. 1974. “The Maximal Covering Location Problem.” Papers in Regional Science 32 (1): 101–118. https://doi.org/10.1111/j.1435-5597.1974.tb00902.x.
   Google Scholar
• Daskin, M. 1997. “Network and Discrete Location: Models, Algorithms and Applications.” Journal of the Operational Research Society 48 (7): 763–764. https://doi.org/10.1057/palgrave.jors.2600828.
   Web of Science ®Google Scholar
• Deudon, M., P. Cournut, A. Lacoste, Y. Adulyasak, and L. M. Rousseau. 2018. “Learning Heuristics for the tsp by Policy Gradient.” In Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 15th International Conference, CPAIOR 2018, Delft, The Netherlands, June 26–29, 2018, Proceedings 15, 170–181. Springer International Publishing.
   Google Scholar
• Domínguez, E., and J. Muñoz. 2008. “A Neural Model for the p-Median Problem.” Computers & Operations Research 35 (2): 404–416. https://doi.org/10.1016/j.cor.2006.03.005.
   Web of Science ®Google Scholar
• Gao, F., S. Li, Z. Tan, and S. Liao. 2022. “Visualizing the Spatiotemporal Characteristics of Dockless Bike Sharing Usage in Shenzhen, China.” Journal of Geovisualization and Spatial Analysis 6 (1): 12. https://doi.org/10.1007/s41651-022-00107-z.
   Google Scholar
• Guo, H., D. Liang, Z. Sun, F. Chen, X. Wang, J. Li, J. Bian, et al. 2022. “Measuring and Evaluating SDG Indicators with Big Earth Data.” Science Bulletin 67 (17): 1792–1801. https://doi.org/10.1016/j.scib.2022.07.015.
   PubMed Web of Science ®Google Scholar
• Gurobi Optimization, LLC. 2021. “Gurobi Optimizer Reference Manual.”
   Google Scholar
• Hakimi, S. L. 1964. “Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph.” Operations Research 12 (3): 450–459. https://doi.org/10.1287/opre.12.3.450.
   Web of Science ®Google Scholar
• Hakimi, S. L. 1965. “Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems.” Operations Research 13 (3): 462–475. https://doi.org/10.1287/opre.13.3.462.
   Web of Science ®Google Scholar
• Hochreiter, S., and J. Schmidhuber. 1997. “Long Short-term Memory.” Neural Computation 9 (8): 1735–1780. https://doi.org/10.1162/neco.1997.9.8.1735.
   PubMed Web of Science ®Google Scholar
• Huang, X., Z. Li, Y. Jiang, X. Ye, C. Deng, J. Zhang, and X. Li. 2021. “The Characteristics of Multi-source Mobility Datasets and How they Reveal the Luxury Nature of Social Distancing in the US during the COVID-19 Pandemic.” International Journal of Digital Earth 14 (4): 424–442. https://doi.org/10.1080/17538947.2021.1886358.
   Web of Science ®Google Scholar
• Jiang, H., H. Guo, Z. Sun, Q. Xing, H. Zhang, Y. Ma, and S. Li. 2022. “Projections of Urban Built-up Area Expansion and Urbanization Sustainability in China's Cities through 2030.” Journal of Cleaner Production 367:133086. https://doi.org/10.1016/j.jclepro.2022.133086.
   Web of Science ®Google Scholar
• Kaveh, A., and M. Khayatazad. 2012. “A New Meta-heuristic Method: Ray Optimization.” Computers & Structures 112–113:283–294. https://doi.org/10.1016/j.compstruc.2012.09.003.
   Web of Science ®Google Scholar
• Kazakovtsev, L. A., and A. A. Stupina. 2014. “Fast Genetic Algorithm with Greedy Heuristic for p-Median and k-Means Problems.” In 2014 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 602–606. IEEE.
   Google Scholar
• Kingma, D. P., and J. Ba. 2014. “Adam: A Method for Stochastic Optimization.” arXiv preprint arXiv:1412.6980.
   Google Scholar
• Kool, W., H. van Hoof, and M. Welling. 2018. “Attention, Learn to Solve Routing Problems!” International Conference on Learning Representations.
   Google Scholar
• Kwon, Y. D., J. Choo, B. Kim, I. Yoon, Y. Gwon, and S. Min. 2020. “Pomo: Policy Optimization with Multiple Optima for Reinforcement Learning.” Advances in Neural Information Processing Systems 33:21188–21198.
   Google Scholar
• Lăzăroiu, G., L. Ionescu, M. Andronie, and I. Dijmărescu. 2020. “Sustainability Management and Performance in the Urban Corporate Economy: A Systematic Literature Review.” Sustainability 12 (18): 7705. https://doi.org/10.3390/su12187705.
   Web of Science ®Google Scholar
• Li, X., X. Li, and X. Ma. 2022. “Spatial Optimization for Urban Green Space (UGS) Planning Support Using a Heuristic Approach.” Applied Geography 138:102622. https://doi.org/10.1016/j.apgeog.2021.102622.
   Web of Science ®Google Scholar
• Li, K., T. Zhang, R. Wang, Y. Wang, Y. Han, and L. Wang. 2021. “Deep Reinforcement Learning for Combinatorial Optimization: Covering Salesman Problems.” IEEE Transactions on Cybernetics 52 (12): 13142–13155. https://doi.org/10.1109/TCYB.2021.3103811.
   Web of Science ®Google Scholar
• Liang, H., S. Wang, H. Li, H. Ye, and Y. Zhong. 2022. “A Trade-Off Algorithm for Solving p-Center Problems with a Graph Convolutional Network.” ISPRS International Journal of Geo-Information 11 (5): 270. https://doi.org/10.3390/ijgi11050270.
   Web of Science ®Google Scholar
• Manual, C. U. S. 1987. “Ibm Ilog Cplex Optimization Studio.” Version 12 (1987–2018): 1.
   Google Scholar
• Mazyavkina, N., S. Sviridov, S. Ivanov, and E. Burnaev. 2021. “Reinforcement Learning for Combinatorial Optimization: A Survey.” Computers & Operations Research 134:105400. https://doi.org/10.1016/j.cor.2021.105400.
   Web of Science ®Google Scholar
• Mecheter, I., M. Abbod, A. Amira, and H. Zaidi. 2022. “Deep Learning with Multiresolution Handcrafted Features for Brain MRI Segmentation.” Artificial Intelligence in Medicine 131:102365. https://doi.org/10.1016/j.artmed.2022.102365.
   PubMed Web of Science ®Google Scholar
• Nica, E., G. H. Popescu, M. Poliak, T. Kliestik, and O.-M. Sabie. 2023. “Digital Twin Simulation Tools, Spatial Cognition Algorithms, and Multi-sensor Fusion Technology in Sustainable Urban Governance Networks.” Mathematics 11:1981. https://doi.org/10.3390/math11091981.
   Web of Science ®Google Scholar
• Peng, B., J. Wang, and Z. Zhang. 2020. “A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems.” In Artificial Intelligence Algorithms and Applications: 11th International Symposium, ISICA 2019, Guangzhou, People’s Republic of China, November 16–17, 2019, Revised Selected Papers 11, 636–650. Springer Singapore.
   Google Scholar
• Pirkul, H., and D. Schilling. 1989. “The Capacitated Maximal Covering Location Problem with Backup Service.” Annals of Operations Research 18 (1): 141–154. https://doi.org/10.1007/BF02097800.
   Google Scholar
• Rabiei-Dastjerdi, H., G. McArdle, S. A. Matthews, and P. Keenan. 2021. “Gap Analysis in Decision Support Systems for Real-estate in the era of the Digital Earth.” International Journal of Digital Earth 14 (1): 121–138. https://doi.org/10.1080/17538947.2020.1808719.
   Web of Science ®Google Scholar
• ReVelle, C., M. Scholssberg, and J. Williams. 2008. “Solving the Maximal Covering Location Problem with Heuristic Concentration.” Computers & Operations Research 35 (2): 427–435. https://doi.org/10.1016/j.cor.2006.03.007.
   Web of Science ®Google Scholar
• ReVelle, C. S., and R. W. Swain. 1970. “Central Facilities Location.” Geographical Analysis 2 (1): 30–42. https://doi.org/10.1111/j.1538-4632.1970.tb00142.x.
   Web of Science ®Google Scholar
• Song, M., and D. Chen. 2018. “A Comparison of Three Heuristic Optimization Algorithms for Solving the Multi-objective Land Allocation (MOLA) Problem.” Annals of GIS 24 (1): 19–31. https://doi.org/10.1080/19475683.2018.1424736.
   Web of Science ®Google Scholar
• Teitz, M. B., and P. Bart. 1968. “Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph.” Operations Research 16 (5): 955–961. https://doi.org/10.1287/opre.16.5.955.
   Web of Science ®Google Scholar
• Vaswani, A., N. Shazeer, N. Parmar, J. Uszkoreit, L. Jones, A. N. Gomez, Łukasz Kaiser, and I. Polosukhin. 2017. “Attention is All You Need.” Advances in Neural Information Processing Systems, 30.
   Google Scholar
• Vinyals, O., M. Fortunato, and N. Jaitly. 2015. “Pointer Networks.” In Proceedings of the 28th International Conference on Neural Information Processing Systems, Volume 2 (pp. 2692–2700).
   Google Scholar
• Wang, S., H. Liang, Y. Zhong, X. Zhang, and C. Su. 2023. “DeepMCLP: Solving the MCLP with Deep Reinforcement Learning for Urban Facility Location Analytics.” https://doi.org/10.25436/E2KK5V.
   Google Scholar
• Williams, R. J. 1992. “Simple Statistical Gradient-following Algorithms for Connectionist Reinforcement Learning.” Reinforcement Learning, 5–32. https://doi.org/10.1007/978-1-4615-3618-5_2.
   Google Scholar
• Williamson, D. P., and D. B. Shmoys. 2011. The Design of Approximation Algorithms. Cambridge university press.
   Google Scholar
• Xia, Y., H. Chen, C. Zuo, and N. Zhang. 2022. “The Impact of Traffic on Equality of Urban Healthcare Service Accessibility: A Case Study in Wuhan, China.” Sustainable Cities and Society 86:104130. https://doi.org/10.1016/j.scs.2022.104130.
   Web of Science ®Google Scholar
• Xiao, X., D. Xu, and W. Wan. 2016. “Overview: Video Recognition from Handcrafted Method to Deep Learning Method.” In 2016 International Conference on Audio, Language and Image Processing (ICALIP), 646–651. IEEE.
   Google Scholar
• Xin, L., W. Song, Z. Cao, and J. Zhang. 2021. “Multi-decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems.” Proceedings of the AAAI Conference on Artificial Intelligence 35 (13): 12042–12049. https://doi.org/10.1609/aaai.v35i13.17430.
   Google Scholar
• Zhang, Z., H. Hu, D. Yin, S. Kashem, R. Li, H. Cai, D. Perkins, and S. Wang. 2020. “A cyberGIS-Enabled Multi-Criteria Spatial Decision Support System: A Case Study on Flood Emergency Management.” International Journal of Digital Earth, 167–184. https://doi.org/10.1080/17538947.2018.1543363.
   Web of Science ®Google Scholar
• Zhao, Q., D. J. Sailor, and E. A. Wentz. 2018. “Impact of Tree Locations and Arrangements on Outdoor Microclimates and Human Thermal Comfort in an Urban Residential Environment.” Urban Forestry & Urban Greening 32: 81–91. https://doi.org/10.1016/j.ufug.2018.03.022.
   Web of Science ®Google Scholar