Skip to main content
SpringerLink
Log in

Spatial Assignment Optimization of Vaccine Units in the Covid-19 Pandemics

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2021 (ICCSA 2021)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12955))

Included in the following conference series:

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Chapter  Google Scholar 

  2. Biondi, G., Franzoni, V.: Discovering correlation indices for link prediction using differential evolution. Mathematics 8(11), 2097 (2020)

    Article  Google Scholar 

  3. 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

  4. 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

  5. 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

    Chapter  Google Scholar 

  6. 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

  7. 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

  8. Franzoni, V., Milani, A.: Heuristic semantic walk for concept chaining in collaborative networks. Int. J. Web Inf. Syst. 10(1), 85–103 (2014)

    Google Scholar 

  9. 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

    Chapter  Google Scholar 

  10. 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

  11. 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

  12. 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

  13. Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evol. Comput. 9(2), 159–195 (2001). https://doi.org/10.1162/106365601750190398

    Article  Google Scholar 

  14. 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

  15. 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

    Article  Google Scholar 

  16. 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

  17. Peeters, D., Thomas, I.: Distance predicting functions and applied location-allocation models. J. Geogr. Syst. 2(2), 167–184 (2000)

    Article  Google Scholar 

  18. 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

  19. Rapin, J., Teytaud, O.: Nevergrad - A gradient-free optimization platform. https://GitHub.com/FacebookResearch/Nevergrad (2018)

  20. 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

  21. 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

    Article  MathSciNet  MATH  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. 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

  25. 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

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, 06123, Perugia, Italy

    Alfredo Milani

  2. Department of Mathematics and Computer Science, University of Florence, 50134, Florence, Italy

    Giulio Biondi

Authors
  1. Alfredo Milani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giulio Biondi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alfredo Milani .

Editor information

Editors and Affiliations

  1. University of Perugia, Perugia, Italy

    Osvaldo Gervasi

  2. University of Basilicata, Potenza, Potenza, Italy

    Beniamino Murgante

  3. Covenant University, Ota, Nigeria

    Sanjay Misra

  4. University of Cagliari, Cagliari, Italy

    Chiara Garau

  5. University of Cagliari, Cagliari, Italy

    Ivan Blečić

  6. Monash University, Clayton, VIC, Australia

    David Taniar

  7. Kyushu Sangyo University, Fukuoka, Japan

    Bernady O. Apduhan

  8. University of Minho, Braga, Portugal

    Ana Maria A. C. Rocha

  9. Polytechnic University of Bari, Bari, Italy

    Eufemia Tarantino

  10. Polytechnic University of Bari, Bari, Italy

    Carmelo Maria Torre

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation