Risk-Based AED Placement - Singapore Case | springerprofessional.de Skip to main content
Top

Hint

Swipe to navigate through the chapters of this book

2020 | OriginalPaper | Chapter

Risk-Based AED Placement - Singapore Case

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

Published in: Computational Science – ICCS 2020

Publisher: Springer International Publishing

share
SHARE

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.

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 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 90 Tage mit der neuen Mini-Lizenz testen!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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



 


Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

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





Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Literature
5.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Risk-Based AED Placement - Singapore Case
Authors
Ivan Derevitskii
Nikita Kogtikov
Michael H. Lees
Wentong Cai
Marcus E. H. Ong
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-50423-6_43