Abstract
In this work we present the application of evolutionary algorithms to the problem of spatial assignment optimization of vaccine units. In the framework of urban planning of health facilities, the problem consists into optimizing the overall cost of building and running vaccine units with respect to costs and benefit for the public by deciding their size and location. The complex non linear objective function, depends on populations distributions, transportation infrastructure costs, travel times and distances and vaccination units capacities. The problem domain is described by a model based on a layered approach, where the layers embed knowledge of different types at a scalable resolution. Although many purposely designed algorithms for spatial locations assignment of health facilities, have been proposed in the literature, in a pandemics situation, for vaccination units, faster optimization tools are needed not necessarily designed for a specific problem model, which can quickly change dynamically. We have investigated and compared the application of several evolutionary optimization algorithms from PSO to Differential Evolution. Results show that evolutionary algorithms allow an high degree of flexibility in objective function without compromising in optimisation performance.
This work is partially supported by the Italian Ministry of Research under PRIN Project “PHRAME” Grant n.20178XXKFY.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Agresta, A., Baioletti, M., Biscarini, C., Milani, A., Santucci, V.: Evolutionary algorithms for roughness coefficient estimation in river flow analyses. In: Castillo, P.A., Jiménez Laredo, J.L. (eds.) EvoApplications 2021. LNCS, vol. 12694, pp. 795–811. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-72699-7_50
Biondi, G., Franzoni, V.: Discovering correlation indices for link prediction using differential evolution. Mathematics 8(11), 2097 (2020)
Biondi, G., Milani, A., Baia, A.E.: Differential evolution of correlation indexes for link prediction. In: 2018 International Conference on Computational Science and Computational Intelligence (CSCI), pp. 1483–1486 (2018). https://doi.org/10.1109/CSCI46756.2018.00296
Dussault, G., Franceschini, M.C.: Not enough there, too many here: understanding geographical imbalances in the distribution of the health workforce. Hum. Resour. Health 4, 12 (2006). https://doi.org/10.1186/1478-4491-4-12
Franzoni, V., Biondi, G., Milani, A.: Exploring negative emotions to preserve social distance in a pandemic emergency. In: Gervasi, O., et al. (eds.) ICCSA 2020. LNCS, vol. 12250, pp. 562–573. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-58802-1_40
Franzoni, V., Chiancone, A., Milani, A.: A multistrain bacterial diffusion model for link prediction. Int. J. Pattern Recognit. Artif. Intell. 31(11), 1759024:1–1759024:16 (2017). https://doi.org/10.1142/S0218001417590248
Franzoni, V., Li, Y., Mengoni, P.: A path-based model for emotion abstraction on facebook using sentiment analysis and taxonomy knowledge. In: Proceedings of the International Conference on Web Intelligence, WI 2017, pp. 947–952. Association for Computing Machinery, New York (2017). https://doi.org/10.1145/3106426.3109420
Franzoni, V., Milani, A.: Heuristic semantic walk for concept chaining in collaborative networks. Int. J. Web Inf. Syst. 10(1), 85–103 (2014)
Franzoni, V., Milani, A.: Emotion recognition for self-aid in addiction treatment, psychotherapy, and nonviolent communication. In: Misra, S., et al. (eds.) ICCSA 2019. LNCS, vol. 11620, pp. 391–404. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-24296-1_32
Franzoni, V., Milani, A., Vallverdú, J.: Emotional affordances in human-machine interactive planning and negotiation. In: Sheth, A.P., et al. (eds.) Proceedings of the International Conference on Web Intelligence, Leipzig, Germany, August 23–26, 2017, pp. 924–930. ACM (2017). https://doi.org/10.1145/3106426.3109421
Goodman, D.C., Fisher, E., Stukel, T.A., Chang, C.: The distance to community medical care and the likelihood of hospitalization: is closer always better? Am. J. Public Health 87(7), 1144–1150 (1997). https://doi.org/10.2105/ajph.87.7.1144
Guagliardo, M.F.: Spatial accessibility of primary care: concepts, methods and challenges. Int. J. Health Geographics 3(1), 3 (2004). https://doi.org/10.1186/1476-072X-3-3
Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evol. Comput. 9(2), 159–195 (2001). https://doi.org/10.1162/106365601750190398
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN 1995 - International Conference on Neural Networks. vol. 4, pp. 1942–1948 (1995). https://doi.org/10.1109/ICNN.1995.488968
Luo, W., Wang, F.: Measures of spatial accessibility to health care in a gis environment: Synthesis and a case study in the chicago region. Environ. Planning B: Planning Des. 30(6), 865–884 (2003). https://doi.org/10.1068/b29120
Ngamini Ngui, A., Vanasse, A.: Assessing spatial accessibility to mental health facilities in an urban environment. Spatial spatio-temporal Epidemiol. 3(3), 195–203 (2012). https://doi.org/10.1016/j.sste.2011.11.001
Peeters, D., Thomas, I.: Distance predicting functions and applied location-allocation models. J. Geogr. Syst. 2(2), 167–184 (2000)
Penchansky, R., Thomas, J.W.: The concept of access: definition and relationship to consumer satisfaction. Med. Care 19(2), 127–140 (1981). https://doi.org/10.1097/00005650-198102000-00001
Rapin, J., Teytaud, O.: Nevergrad - A gradient-free optimization platform. https://GitHub.com/FacebookResearch/Nevergrad (2018)
Scafetta, N.: Distribution of the SARS-CoV-2 Pandemic and Its Monthly Forecast Based on Seasonal Climate Patterns. Int. J. Environ. Res. Public Health 17(10) 2020). https://doi.org/10.3390/ijerph17103493
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. (1997). https://doi.org/10.1023/A:1008202821328
Wan, N., Zou, B., Sternberg, T.: A three-step floating catchment area method for analyzing spatial access to health services. Int. J. Geogr. Inf. Sci. 26(6), 1073–1089 (2012). https://doi.org/10.1080/13658816.2011.624987
Wang, X., Yang, H., Duan, Z., Pan, J.: Spatial accessibility of primary health care in china: a case study in sichuan province. Soc. Sci. Med. 209, 14–24 (2018). https://doi.org/10.1016/j.socscimed.2018.05.023
Yang, N., Chen, S., Hu, W., Wu, Z., Chao, Y.: Spatial distribution balance analysis of hospitals in wuhan. Int. J. Environ. Res. Public Health 13(10) (2016). https://doi.org/10.3390/ijerph13100971
Zheng, Z., et al.: Spatial accessibility to hospitals based on web mapping api: an empirical study in kaifeng, china. Sustainability 11(4) (2019). https://doi.org/10.3390/su11041160
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Milani, A., Biondi, G. (2021). Spatial Assignment Optimization of Vaccine Units in the Covid-19 Pandemics. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2021. ICCSA 2021. Lecture Notes in Computer Science(), vol 12955. Springer, Cham. https://doi.org/10.1007/978-3-030-87007-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-87007-2_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-87006-5
Online ISBN: 978-3-030-87007-2
eBook Packages: Computer ScienceComputer Science (R0)