Optimizing locations for the installation of automated external defibrillators (AEDs) in urban public streets through the use of spatial and temporal weighting schemes

Applied Geography

Volumn 35, Issue 1-2, 2012, Pages 394-404

  Tsai, Yu Shiuan ^a   Ko, Patrick Chow In ^b   Huang, Chung Yuan ^c   Wen, Tzai Hung ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY HOSPITAL   (Taiwan)

^c CHANG GUNG UNIVERSITY   (Taiwan)

Author keywords

Automated external defibrillators (AEDs); Genetic algorithm (GA); Health care accessibility; Location allocation problem; Out of hospital cardiac arrest (OHCA); Spatial optimization

Indexed keywords

GENETIC ALGORITHM; HEALTH CARE; LOCATION-ALLOCATION MODEL; OPTIMIZATION; PUBLIC ACCESS; URBAN AREA;

EID: 84867111998     PISSN: 01436228     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apgeog.2012.09.002     Document Type: Article

References (36)

1. Aickelin U. An indirect genetic algorithm for set covering problems. Journal of the Operational Research Society 2002, 53(10):1118-1126.
2. Bång A., Biber B., Isaksson L., Lindqvist J., Herlitz J. Evaluation of dispatcher-assisted cardiopulmonary resuscitation. European Journal of Emergency Medicine: Official Journal of the European Society for Emergency Medicine 1999, 6(3):175-183.
3. Becker L., Eisenberg M., Fahrenbruch C., Cobb L. Public locations of cardiac arrest: implications for public access defibrillation. Circulation 1998, 97(21):2106-2109.
4. Brooks S.C., Schmicker R.H., Rea T.D., Aufderheide T.P., Davis D.P., Morrison L.J., et al. Out-of-hospital cardiac arrest frequency and survival: evidence for temporal variability. Resuscitation 2010, 81(2):175-181.
5. Bryehuda R., Even S. A linear-time approximation algorithm for the weighted vertex cover problem. Journal of Algorithms 1981, 2(2):198-203.
6. Caffrey S.L., Willoughby P.J., Pepe P.E., Becker L.B. Public use of automated external defibrillators. New England Journal of Medicine 2002, 347(16):1242-1247.
7. Callaham M., Madsen C.D. Relationship of timeliness of paramedic advanced life support interventions to outcome in out-of-hospital cardiac arrest treated by first responders with defibrillators. Annals of Emergency Medicine 1996, 27(5):638-648.
8. de Vreede-Swagemakers J.J., Gorgels A.P., Dubois-Arbouw W.I., van Ree J.W., Daemen M.J.A., et al. Out-of-hospital cardiac arrest in the 1990s: a population-based study in the Maastricht area on incidence, characteristics and survival. Journal of the American College of Cardiology 1997, 30(6):1500-1505.
9. Goldberg D.E. Genetic algorithms in search, optimization, and machine learning 1989, Addison-Wesley.
10. Eckstein M., Stratton S.J., Chan L.S. Cardiac arrest resuscitation evaluation in Los Angeles: CARE-LA. Annals of Emergency Medicine 2005, 45(5):504-509.
11. Folke F., Gislason G.H., Lippert F.K., Nielsen S.L., Weeke P., Hansen M.L., et al. Differences between out-of-hospital cardiac arrest in residential and public locations and implications for public-access defibrillation. Circulation 2010, 122(6):623-630.
12. Folke F., Lippert F.K., Nielsen S.L., Gislason G.H., Hansen M.L., Schramm T.K., et al. Location of cardiac arrest in a city center: strategic placement of automated external defibrillators in public locations. Circulation 2009, 120(6):510-517.
13. Gandhi R. Approximation algorithms for partial covering problems. Journal of Algorithms 2004, 53(1):55-84.
14. Garcia-Palomares J.C., Gutierrez J., Latorre M. Optimizing the location of stations in bike-sharing programs: a GIS approach. Applied Geography 2012, 35(1-2):235-246.
15. Gonzalez T. A simple LP-free approximation algorithm for the minimum weight vertex cover problem. Information Processing Letters 1995, 54(3):129-131.
16. Gori F., Folino G. MTR: taxonomic annotation of short metagenomic reads using clustering at multiple taxonomic ranks. Bioinformatics 2011, 27(2):196-203.
17. Herlitz J., Engdahl J., Svensson L., Angquist K.-A., Young M., Holmberg S. Factors associated with an increased chance of survival among patients suffering from an out-of-hospital cardiac arrest in a national perspective in Sweden. American Heart Journal 2005, 149(1):61-66.
18. Hollenberg J., Herlitz J., Lindqvist J., Riva G., Bohm K., Rosenqvist M., et al. Improved survival after out-of-hospital cardiac arrest is associated with an increase in proportion of emergency crew-witnessed cases and bystander cardiopulmonary resuscitation. Circulation 2008, 118(4):389-396.
19. Holmberg M., Holmberg S., Herlitz J. Effect of bystander cardiopulmonary resuscitation in out-of-hospital cardiac arrest patients in Sweden. Resuscitation 2000, 47(1):59-70.
20. Ko P.C., Ma M.H., Yen Z.S., Shih C.L., Chen W.J., Lin F.Y. Impact of community-wide deployment of biphasic waveform automated external defibrillators on out-of-hospital cardiac arrest in Taipei. Resuscitation 2004, 63(2):167-174.
21. Larsen M.P., Eisenberg M.S., Cummins R.O., Hallstrom A.P. Predicting survival from out-of-hospital cardiac arrest: a graphic model. Annals of Emergency Medicine 1993, 22(11):1652-1658.
22. Li X., Yeh A.G.-O. Integration of genetic algorithms and GIS for optimal location search. International Journal of Geographical Information Science 2005, 19(5):581-601.
23. Lyon R.M., Cobbe S.M., Bradley J.M., Grubb N.R. Surviving out of hospital cardiac arrest at home: a postcode lottery?. Emergency Medicine Journal 2004, 21(5):619-624.
24. Maguire J. Advances in cardiac life support: sorting the science from the dogma. Emergency Medicine 1998, 10:190-191.
25. Malcom G.E.I., Thompson T.M., Coule P.L. The location and incidence of out-of-hospital cardiac arrest in Georgia: implications for placement of automated external defibrillators. Prehospital Emergency Care 2004, 8(1):10-14.
26. Murray A.T., Tong D. GIS and spatial analysis in the media. Applied Geography 2009, 29(2):250-259.
27. Myerburg R.J., Fenster J., Velez M., Rosenberg D., Lai S., Kurlansky P., et al. Impact of community-wide police car deployment of automated external defibrillators on survival from out-of-hospital cardiac arrest. Circulation 2002, 106(9):1058-1064.
28. Nichol G., Thomas E., Callaway C.W., Hedges J., Powell J.L., Aufderheide T.P., et al. Regional variation in out-of-hospital cardiac arrest incidence and outcome. Journal of the American Medical Association 2008, 300(12):1423-1431.
29. Sasaki S., Comber A.J., Suzuki H., Brunsdon C. Using genetic algorithms to optimise current and future health planning-the example of ambulance locations. International Journal of Health Geographics 2010, 9:4.
30. Shepard D. A two-dimensional interpolation function for irregularly-spaced data. Proceedings of the 1968 ACM National Conference 1968, 517-524. ACM Press, New York.
31. Tong D., Murray A., Xiao N. Heuristics in spatial analysis: a genetic algorithm for coverage maximization. Annals of the Association of American Geographers 2009, 99(4):698-711.
32. Valenzuela T.D., Roe D.J., Cretin S., Spaite D.W., Larsen M.P. Estimating effectiveness of cardiac arrest interventions a logistic regression survival model. Circulation 1997, 96(10):3308-3313.
33. Vasko F.J., Knolle P.J., Spiegel D.S. An empirical study of hybrid genetic algorithms for the set covering problem. Journal of the Operational Research Society 2005, 56(10):11. Palgrave Macmillan.
34. Weaver W.D., Hill D., Fahrenbruch C.E., Copass M.K., Martin J.S., Cobb L.A., et al. Use of the automatic external defibrillator in the management of out-of-hospital cardiac arrest. The New England Journal of Medicine 1988, 319(11):661-666.
35. Yin P., Mu L. Modular capacitated maximal covering location problem for the optimal siting of emergency vehicles. Applied Geography 2012, 34:247-254.
36. Zhang P., Wong D.W., So B.K.L., Lin H. An exploratory spatial analysis of western medical services in Republican Beijing. Applied Geography 2012, 32(2):556-565.