Optimal installation locations for automated external defibrillators in taipei 7-eleven stores: Using GIS and a genetic algorithm with a new stirring operator

Computational and Mathematical Methods in Medicine

Volumn 2014, Issue , 2014, Pages

  Huang, Chung Yuan ^a   Wen, Tzai Hung ^b  

^a CHANG GUNG UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DEFIBRILLATORS; EMERGENCY SERVICES; GENETIC ALGORITHMS; LOCATION; PATIENT TREATMENT;

ALLOCATION STRATEGY; AUTOMATED EXTERNAL DEFIBRILLATOR; CONVENIENCE STORES; EMERGENCY MEDICAL SERVICES; INSTALLATION LOCATIONS; PATIENT SURVIVALS; RESIDENTIAL AREAS; URBAN SETTINGS;

INSTALLATION;

ARTICLE; AUTOMATED EXTERNAL DEFIBRILLATOR; CAR DRIVING; GENETIC ALGORITHM; GEOGRAPHIC INFORMATION SYSTEM; GEOGRAPHY; OPERATOR; OUT OF HOSPITAL CARDIAC ARREST; RESIDENTIAL AREA; RUNNING; WALKING; ALGORITHM; CARDIOVERSION; CITY; COMMERCIAL PHENOMENA; DEFIBRILLATOR; EMERGENCY HEALTH SERVICE; HEALTH CARE DELIVERY; OUT-OF-HOSPITAL CARDIAC ARREST; TAIWAN; THEORETICAL MODEL; URBAN POPULATION;

ALGORITHMS; CITIES; COMMERCE; DEFIBRILLATORS; ELECTRIC COUNTERSHOCK; EMERGENCY MEDICAL SERVICES; GEOGRAPHIC INFORMATION SYSTEMS; GEOGRAPHY; HEALTH SERVICES ACCESSIBILITY; MODELS, THEORETICAL; OUT-OF-HOSPITAL CARDIAC ARREST; TAIWAN; URBAN POPULATION;

EID: 84904089793     PISSN: 1748670X     EISSN: 17486718     Source Type: Journal    
DOI: 10.1155/2014/241435     Document Type: Article

References (31)

1. Jacobs I., Nadkarni V., Bahr J., Berg R. A., Billi J. E., Bossaert L., Cassan P., Coovadia A., D'Este K., Finn J., Halperin H., Handley A., Herlitz J., Hickey R., Idris A., Kloeck W., Larkin G. L., Mancini M. E., Mason P., Mears G., Monsieurs K., Montgomery W., Morley P., Nichol G., Nolan J., Okada K., Perlman J., Shuster M., Steen P. A., Sterz F., Tibballs J., Timerman S., Truitt T., Zideman D., Cardiac arrest and cardiopulmonary resuscitation outcome reports: update and simplification of the Utstein templates for resuscitation registries: a statement for healthcare professional from a task force of the International Liaison Committee on Resuscitation (American Heart Association, European Resuscitation Council, Australian Resuscitation Council, New Zealand Resuscitation Council, Heart and Stroke Foundation of Canada, InterAmerican Heart Foundation, Resuscitation Councils of Southern Africa). Circulation 2004 110 21 3385 3397 2-s2.0-20844441938 10.1161/01.CIR.0000147236.85306.15
2. Roger V. L., Go A. S., Lloyd-Jones D. M., Heart disease and stroke statistics-2011 update: a report from the American Heart Association. Circulation 2011 123 4 e18 e209 2-s2.0-80054948030 10.1161/CIR.0b013e3182009701
3. Hong M. F., Dorian P., Update on advanced life support and resuscitation techniques. Current Opinion in Cardiology 2005 20 1 1 6 2-s2.0-11144284561 (Pubitemid 40030303)
4. 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 2-s2.0-0030812532 (Pubitemid 27513399)
5. Mark Estes N. A. III, Clinician update: predicting and preventing sudden cardiac death. Circulation 2011 124 5 651 656 2-s2.0-80051525063 10.1161/CIRCULATIONAHA.110.974170
6. de Vreede-Swagemakers J. J., Gorgels A. P., Dubois-Arbouw W. I., van Ree J. W., Daemen M. J. A., Houben L. G., Wellens H. J., 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 2-s2.0-0030695327 10.1016/S0735-1097(97)00355-0 (Pubitemid 27486468)
7. 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 2-s2.0-4544244998 10.1136/emj.2003.010363 (Pubitemid 39232201)
8. Straus S. M., Bleumink G. S., Dieleman J. P., van der Lie J., Stricker B. H., Sturkenboom M. C., The incidence of sudden cardiac death in the general population. Journal of Clinical Epidemiology 2004 57 1 98 102 2-s2.0-1342302886 10.1016/S0895-4356(03)00210-5 (Pubitemid 38249301)
9. Bång A., Biber B., Isaksson L., Lindqvist J., Herlitz J., Evaluation of dispatcher-assisted cardiopulmonary resuscitation. European Journal of Emergency Medicine 1999 6 3 175 183 2-s2.0-0033181990
10. Ritter G., Wolfe R. A., Goldstein S., Landis J. R., Vasu C. M., Acheson A., Leighton R., Medendrop S. V., The effect of bystander CPR on survival of out-of-hospital cardiac arrest victims. American Heart Journal 1985 110 5 932 937 2-s2.0-0022248721 (Pubitemid 16052578)
11. Becker L., Eisenberg M., Fahrenbruch C., Cobb L., Public locations of cardiac arrest: implications for public access defibrillation. Circulation 1998 97 21 2106 2109 2-s2.0-0032474449 (Pubitemid 28262116)
12. Folke F., Lippert F. K., Nielsen S. L., Gislason G. H., Hansen M. L., Schramm T. K., Sørensen R., Fosbøl E. L., Andersen S. S., Rasmussen S., Køber L., Torp-Pedersen C., Location of cardiac arrest in a city center: strategic placement of automated external defibrillators in public locations. Circulation 2009 120 6 510 517 2-s2.0-69449095282 10.1161/CIRCULATIONAHA.108.843755
13. Weaver W. D., Hill D., Fahrenbruch C. E., Copass M. K., Martin J. S., Cobb L. A., Hallstrom A. P., 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 2-s2.0-0023777935
14. Huang C. H., Ma M. H. M., Chen W. J., Out-of-hospital cardiac arrest in Taipei, Taiwan. Acta Cardiologica Sinica 2006 22 2 53 57 2-s2.0-33747290135
15. 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 2-s2.0-79960665378 10.1016/j.apgeog.2011.07.003
16. Murray A. T., Tong D., GIS and spatial analysis in the media. Applied Geography 2009 29 2 250 259 2-s2.0-61449097604 10.1016/j.apgeog.2008.09.002
17. Caffrey S. L., Willoughby P. J., Pepe P. E., Becker L. B., Public use of automated external defibrillators. The New England Journal of Medicine 2002 347 16 1242 1247 2-s2.0-0037126332 10.1056/NEJMoa020932 (Pubitemid 35176243)
18. Malcom G. E. III, 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 2-s2.0-0346098204 (Pubitemid 38049886)
19. Brooks S. C., Schmicker R. H., Rea T. D., Aufderheide T. P., Davis D. P., Morrison L. J., Sahni R., Sears G. K., Griffiths D. E., Sopko G., Emerson S. S., Dorian P., Out-of-hospital cardiac arrest frequency and survival: evidence for temporal variability. Resuscitation 2010 81 2 175 181 2-s2.0-74449093072 10.1016/j.resuscitation.2009.10.021
20. Myerburg R. J., Fenster J., Velez M., Rosenberg D., Lai S., Kurlansky P., Newton S., Knox M., Castellanos A., 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 2-s2.0-0037183612 10.1161/01.CIR.0000028147.92190.A7 (Pubitemid 34970844)
21. Yin P., Mu L., Modular capacitated maximal covering location problem for the optimal siting of emergency vehicles. Applied Geography 2012 34 2 247 254 2-s2.0-84055178933 10.1016/j.apgeog.2011.11.013
22. 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 2-s2.0-69949122537 10.1080/00045600903120594
23. Garey M. R., Johnson D. S., Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 New York, NY, USA W. H. Freeman
24. Aickelin U., An indirect genetic algorithm for set covering problems. Journal of the Operational Research Society 2002 53 10 1118 1126 2-s2.0-0036792139 10.1057/palgrave.jors.2601317
25. 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 1213 1223 2-s2.0-30744477499 10.1057/palgrave.jors. 2601919 (Pubitemid 43090717)
26. 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 2-s2.0-20444459508 10.1080/13658810500032388 (Pubitemid 40830070)
27. 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, article 4 2-s2.0-77649100988 10.1186/1476-072X-9-4
28. Goldberg E. D., Genetic Algorithms in Search, Optimization, and Machine Learning 1989 Addison-Wesley
29. Baryehuda R., Even S., A linear-time approximation algorithm for the weighted vertex cover problem. Journal of Algorithms 1981 2 2 198 203 2-s2.0-0013188975
30. Gonzalez T., A simple LP-free approximation algorithm for the minimum weight vertex cover problem. Information Processing Letters 1995 54 3 129 131 2-s2.0-28144457038
31. Folke F., Gislason G. H., Lippert F. K., Nielsen S. L., Weeke P., Hansen M. L., Fosbøl E. L., Andersen S. S., Rasmussen S., Schramm T. K., Køber L., Torp-Pedersen C., Differences between out-of-hospital cardiac arrest in residential and public locations and implications for public-access defibrillation. Circulation 2010 122 6 623 630 2-s2.0-77955467933 10.1161/CIRCULATIONAHA.109.924423