Skip to main content

2020 | OriginalPaper | Buchkapitel

Risk-Based AED Placement - Singapore Case

verfasst von : Ivan Derevitskii, Nikita Kogtikov, Michael H. Lees, Wentong Cai, Marcus E. H. Ong

Erschienen in: Computational Science – ICCS 2020

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a novel risk-based method for Automated External Defibrillator (AED) placement. In sudden cardiac events, availability of a nearby AED is crucial for the surviving of cardiac arrest patients. The common method uses historical Out-of-Hospital Cardiac Arrest (OHCA) data for AED placement optimization. But historical data often do not cover the entire area of investigation. The goal of this work is to develop an approach to improve the method based on historical data for AED placement. To this end, we have developed a risk-based method which generates artificial OHCAs based on a risk model. We compare our risk-based method with the one based on historical data using real Singapore OHCA occurrences from Pan-Asian Resuscitation Outcome Study (PAROS). Results show that to deploy a large number of AEDs the risk-based method outperforms the method purely using historical data on the testing dataset. This paper describes our risk-based AED placement method, discusses experimental results, and outlines future work.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
5.
Zurück zum Zitat Boyce, L.W., et al.: High survival rate of 43% in out-of-hospital cardiac arrest patients in an optimised chain of survival. Netherlands Heart J. 23(1), 20–25 (2015)CrossRef Boyce, L.W., et al.: High survival rate of 43% in out-of-hospital cardiac arrest patients in an optimised chain of survival. Netherlands Heart J. 23(1), 20–25 (2015)CrossRef
6.
Zurück zum Zitat Chan, T.C.Y., Demirtas, D., Kwon, R.H.: Optimizing the deployment of public access defibrillators. Manage. Sci. 62(12), 3617–3635 (2016)CrossRef Chan, T.C.Y., Demirtas, D., Kwon, R.H.: Optimizing the deployment of public access defibrillators. Manage. Sci. 62(12), 3617–3635 (2016)CrossRef
7.
Zurück zum Zitat Brotcorne, L., Laporte, G., Semet, F.: Ambulance location and relocation models. Eur. J. Oper. Res. 147, 451–463 (2003)MathSciNetCrossRef Brotcorne, L., Laporte, G., Semet, F.: Ambulance location and relocation models. Eur. J. Oper. Res. 147, 451–463 (2003)MathSciNetCrossRef
8.
Zurück zum Zitat Baray, J.Ô., Cliquet, G.: Optimizing locations through a maximum covering/p-median hierarchical model: maternity hospitals in France. J. Bus. Res. 66(1), 127–132 (2013)CrossRef Baray, J.Ô., Cliquet, G.: Optimizing locations through a maximum covering/p-median hierarchical model: maternity hospitals in France. J. Bus. Res. 66(1), 127–132 (2013)CrossRef
9.
Zurück zum Zitat Li, X., Zhao, Z., Zhu, X., Wyatt, T.: Covering models and optimization techniques for emergency response facility location and planning: a review. Math. Methods Oper. Res. 74(3), 291–310 (2011)MathSciNetCrossRef Li, X., Zhao, Z., Zhu, X., Wyatt, T.: Covering models and optimization techniques for emergency response facility location and planning: a review. Math. Methods Oper. Res. 74(3), 291–310 (2011)MathSciNetCrossRef
10.
Zurück zum Zitat Allahi, S., Mobin, M., Vafadarnikjoo, A., Salmon, C.: An integrated AHP-GIS-MCLP method to locate bank branches. In: Industrial and Systems Engineering Research Conference (ISERC), Nashville, Tennessee, USA, June 2015 Allahi, S., Mobin, M., Vafadarnikjoo, A., Salmon, C.: An integrated AHP-GIS-MCLP method to locate bank branches. In: Industrial and Systems Engineering Research Conference (ISERC), Nashville, Tennessee, USA, June 2015
11.
Zurück zum Zitat Miliotis, P., Dimopoulou, M., Giannikos, I.: A hierarchical location model for locating bank branches in a competitive environment. Int. Trans. Oper. Res. 9(5), 549–565 (2002)CrossRef Miliotis, P., Dimopoulou, M., Giannikos, I.: A hierarchical location model for locating bank branches in a competitive environment. Int. Trans. Oper. Res. 9(5), 549–565 (2002)CrossRef
12.
Zurück zum Zitat Wu, S., Kuang, H., Lo, S.-M.: Modeling shopping center location choice: shopper preference-based competitive location model. J. Urban Plan. Dev. 145(1), 04018047 (2018)CrossRef Wu, S., Kuang, H., Lo, S.-M.: Modeling shopping center location choice: shopper preference-based competitive location model. J. Urban Plan. Dev. 145(1), 04018047 (2018)CrossRef
13.
Zurück zum Zitat Tong, D., Murray, A., Xiao, N.: Heuristics in spatial analysis: a genetic algorithm for coverage maximization. Ann. Assoc. Am. Geogr. 99(4), 698–711 (2009)CrossRef Tong, D., Murray, A., Xiao, N.: Heuristics in spatial analysis: a genetic algorithm for coverage maximization. Ann. Assoc. Am. Geogr. 99(4), 698–711 (2009)CrossRef
14.
Zurück zum Zitat Basar, A., Kabak, Ö., Topcu, Y.I.: A tabu search algorithm for multi-period bank branch location problem: a case study in a Turkish bank. Scientia Iranica 26, 3728–3746 (2018) Basar, A., Kabak, Ö., Topcu, Y.I.: A tabu search algorithm for multi-period bank branch location problem: a case study in a Turkish bank. Scientia Iranica 26, 3728–3746 (2018)
15.
Zurück zum Zitat Church, R., ReVelle, C.: The maximal covering location problem. Papers of the Regional Science Association, vol. 32, no. 1, pp. 101–118 (1974) Church, R., ReVelle, C.: The maximal covering location problem. Papers of the Regional Science Association, vol. 32, no. 1, pp. 101–118 (1974)
16.
Zurück zum Zitat Beasley, J.E., Chu, P.C.: A genetic algorithm for the set covering problem. Eur. J. Oper. Res. 94(2), 392–404 (1996)CrossRef Beasley, J.E., Chu, P.C.: A genetic algorithm for the set covering problem. Eur. J. Oper. Res. 94(2), 392–404 (1996)CrossRef
17.
Zurück zum Zitat Aickelin, U.: An indirect genetic algorithm for set covering problems. J. Oper. Res. Soc. 53(10), 1118–1126 (2002)CrossRef Aickelin, U.: An indirect genetic algorithm for set covering problems. J. Oper. Res. Soc. 53(10), 1118–1126 (2002)CrossRef
18.
Zurück zum Zitat Solar, M., Parada, V., Urrutia, R.: A parallel genetic algorithm to solve the set-covering problem. Comput. Oper. Res. 29, 1221–1235 (2002)MathSciNetCrossRef Solar, M., Parada, V., Urrutia, R.: A parallel genetic algorithm to solve the set-covering problem. Comput. Oper. Res. 29, 1221–1235 (2002)MathSciNetCrossRef
19.
Zurück zum Zitat Chan, T.C.Y., et al.: Identifying locations for public access defibrillators using mathematical optimization. Circulation 127(17), 1801–1809 (2013)CrossRef Chan, T.C.Y., et al.: Identifying locations for public access defibrillators using mathematical optimization. Circulation 127(17), 1801–1809 (2013)CrossRef
20.
Zurück zum Zitat Sun, C.L.F., Demirtas, D., Brooks, S.C., Morrison, L.J., Chan, T.C.: Overcoming spatial and temporal barriers to public access defibrillators via optimization. J. Am. Coll. Cardiol. 68(8), 83–845 (2016)CrossRef Sun, C.L.F., Demirtas, D., Brooks, S.C., Morrison, L.J., Chan, T.C.: Overcoming spatial and temporal barriers to public access defibrillators via optimization. J. Am. Coll. Cardiol. 68(8), 83–845 (2016)CrossRef
21.
Zurück zum Zitat Hansen, C.M., et al.: Automated external defibrillators inaccessible to more than half of nearby cardiac arrests in public locations during evening, nighttime, and weekends. Circulation 128(20), 2224–2231 (2013)CrossRef Hansen, C.M., et al.: Automated external defibrillators inaccessible to more than half of nearby cardiac arrests in public locations during evening, nighttime, and weekends. Circulation 128(20), 2224–2231 (2013)CrossRef
22.
Zurück zum Zitat Dahan, B., et al.: Optimization of automated external defibrillator deployment outdoors: an evidence-based approach. Resuscitation 108, 68–74 (2016)CrossRef Dahan, B., et al.: Optimization of automated external defibrillator deployment outdoors: an evidence-based approach. Resuscitation 108, 68–74 (2016)CrossRef
23.
Zurück zum Zitat Tsai, Y.S., Ko, P.C.-I., Huang, C.-Y., Wen, T.-H.: Optimizing locations for the installation of automated external defibrillators (AEDs) in urban public streets through the use of spatial and temporal weighting schemes. Aplli. Geogr. 35(1–2), 394–404 (2012)CrossRef Tsai, Y.S., Ko, P.C.-I., Huang, C.-Y., Wen, T.-H.: Optimizing locations for the installation of automated external defibrillators (AEDs) in urban public streets through the use of spatial and temporal weighting schemes. Aplli. Geogr. 35(1–2), 394–404 (2012)CrossRef
24.
Zurück zum Zitat Tierney, N.J., et al.: Novel relocation methods for automatic external defibrillator improve out-of-hospital cardiac arrest coverage under limited resources. Resuscitation 125, 83–89 (2018)CrossRef Tierney, N.J., et al.: Novel relocation methods for automatic external defibrillator improve out-of-hospital cardiac arrest coverage under limited resources. Resuscitation 125, 83–89 (2018)CrossRef
25.
Zurück zum Zitat Bonnet, B., Dessavre, D.G., Kraus, K., Ramirez-Marquez, J.E.: Optimal placement of public-access AEDs in urban environments. Comput. Ind. Eng. 90, 269–280 (2015)CrossRef Bonnet, B., Dessavre, D.G., Kraus, K., Ramirez-Marquez, J.E.: Optimal placement of public-access AEDs in urban environments. Comput. Ind. Eng. 90, 269–280 (2015)CrossRef
26.
Zurück zum Zitat Rakun, A., et al.: Ethnic and neighborhood socioeconomic differences in incidence and survival from out of hospital cardiac arrest in Singapore. Prehosp. Emer. Care 23(5), 619–630 (2019)CrossRef Rakun, A., et al.: Ethnic and neighborhood socioeconomic differences in incidence and survival from out of hospital cardiac arrest in Singapore. Prehosp. Emer. Care 23(5), 619–630 (2019)CrossRef
32.
Zurück zum Zitat Teo, T.-A.: Civic Multiculturalism in Singapore - Revisiting Citizenship. Rights and Recognition. Palgrave, London (2019)CrossRef Teo, T.-A.: Civic Multiculturalism in Singapore - Revisiting Citizenship. Rights and Recognition. Palgrave, London (2019)CrossRef
33.
Zurück zum Zitat Becker, B., et al.: Racial differences in the incidence of cardiac arrest and subsequent survival. N. Engl. J. Med. 329(9), 600–606 (1993)CrossRef Becker, B., et al.: Racial differences in the incidence of cardiac arrest and subsequent survival. N. Engl. J. Med. 329(9), 600–606 (1993)CrossRef
Metadaten
Titel
Risk-Based AED Placement - Singapore Case
verfasst von
Ivan Derevitskii
Nikita Kogtikov
Michael H. Lees
Wentong Cai
Marcus E. H. Ong
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-50423-6_43