Table of Contents Author Guidelines Submit a Manuscript
Computational and Mathematical Methods in Medicine
Volume 2014, Article ID 241435, 12 pages
http://dx.doi.org/10.1155/2014/241435
Research Article

Optimal Installation Locations for Automated External Defibrillators in Taipei 7-Eleven Stores: Using GIS and a Genetic Algorithm with a New Stirring Operator

1Department of Computer Science and Information Engineering, School of Electrical and Computer Engineering, College of Engineering, Chang Gung University, 259 Wen Hwa 1st Road, Taoyuan 333, Taiwan
2Department of Geography, National Taiwan University, No. 1, Section 4, Roosevelt Road, Taipei 10617, Taiwan
3Infectious Disease Research and Education Center (DOH-NTU), No. 17, Hsu-Chu Road, Taipei 100, Taiwan

Received 19 February 2014; Revised 29 April 2014; Accepted 21 May 2014; Published 17 June 2014

Academic Editor: Wenbiao Hu

Copyright © 2014 Chung-Yuan Huang and Tzai-Hung Wen. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. I. Jacobs, V. Nadkarni, J. Bahr et al., “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, vol. 110, no. 21, pp. 3385–3397, 2004. View at Publisher · View at Google Scholar · View at Scopus
  2. V. L. Roger, A. S. Go, D. M. Lloyd-Jones et al., “Heart disease and stroke statistics—2011 update: a report from the American Heart Association,” Circulation, vol. 123, no. 4, pp. e18–e209, 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. M. F. Hong and P. Dorian, “Update on advanced life support and resuscitation techniques,” Current Opinion in Cardiology, vol. 20, no. 1, pp. 1–6, 2005. View at Google Scholar · View at Scopus
  4. T. D. Valenzuela, D. J. Roe, S. Cretin, D. W. Spaite, and M. P. Larsen, “Estimating effectiveness of cardiac arrest interventions: a logistic regression survival model,” Circulation, vol. 96, no. 10, pp. 3308–3313, 1997. View at Google Scholar · View at Scopus
  5. N. A. Mark Estes III, “Clinician update: predicting and preventing sudden cardiac death,” Circulation, vol. 124, no. 5, pp. 651–656, 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. J. J. de Vreede-Swagemakers, A. P. Gorgels, W. I. Dubois-Arbouw 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, vol. 30, no. 6, pp. 1500–1505, 1997. View at Publisher · View at Google Scholar · View at Scopus
  7. R. M. Lyon, S. M. Cobbe, J. M. Bradley, and N. R. Grubb, “Surviving out of hospital cardiac arrest at home: a postcode lottery?” Emergency Medicine Journal, vol. 21, no. 5, pp. 619–624, 2004. View at Publisher · View at Google Scholar · View at Scopus
  8. S. M. Straus, G. S. Bleumink, J. P. Dieleman, J. van der Lie, B. H. Stricker, and M. C. Sturkenboom, “The incidence of sudden cardiac death in the general population,” Journal of Clinical Epidemiology, vol. 57, no. 1, pp. 98–102, 2004. View at Publisher · View at Google Scholar · View at Scopus
  9. A. Bång, B. Biber, L. Isaksson, J. Lindqvist, and J. Herlitz, “Evaluation of dispatcher-assisted cardiopulmonary resuscitation,” European Journal of Emergency Medicine, vol. 6, no. 3, pp. 175–183, 1999. View at Google Scholar · View at Scopus
  10. G. Ritter, R. A. Wolfe, S. Goldstein et al., “The effect of bystander CPR on survival of out-of-hospital cardiac arrest victims,” American Heart Journal, vol. 110, no. 5, pp. 932–937, 1985. View at Google Scholar · View at Scopus
  11. L. Becker, M. Eisenberg, C. Fahrenbruch, and L. Cobb, “Public locations of cardiac arrest: implications for public access defibrillation,” Circulation, vol. 97, no. 21, pp. 2106–2109, 1998. View at Google Scholar · View at Scopus
  12. F. Folke, F. K. Lippert, S. L. Nielsen et al., “Location of cardiac arrest in a city center: strategic placement of automated external defibrillators in public locations,” Circulation, vol. 120, no. 6, pp. 510–517, 2009. View at Publisher · View at Google Scholar · View at Scopus
  13. W. D. Weaver, D. Hill, C. E. Fahrenbruch et al., “Use of the automatic external defibrillator in the management of out-of-hospital cardiac arrest,” The New England Journal of Medicine, vol. 319, no. 11, pp. 661–666, 1988. View at Google Scholar · View at Scopus
  14. C. H. Huang, M. H. M. Ma, and W. J. Chen, “Out-of-hospital cardiac arrest in Taipei, Taiwan,” Acta Cardiologica Sinica, vol. 22, no. 2, pp. 53–57, 2006. View at Google Scholar · View at Scopus
  15. P. Zhang, D. W. Wong, B. K. L. So, and H. Lin, “An exploratory spatial analysis of Western medical services in Republican Beijing,” Applied Geography, vol. 32, no. 2, pp. 556–565, 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. A. T. Murray and D. Tong, “GIS and spatial analysis in the media,” Applied Geography, vol. 29, no. 2, pp. 250–259, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. S. L. Caffrey, P. J. Willoughby, P. E. Pepe, and L. B. Becker, “Public use of automated external defibrillators,” The New England Journal of Medicine, vol. 347, no. 16, pp. 1242–1247, 2002. View at Publisher · View at Google Scholar · View at Scopus
  18. G. E. Malcom III, T. M. Thompson, and P. L. Coule, “The location and incidence of out-of-hospital cardiac arrest in Georgia: implications for placement of automated external defibrillators,” Prehospital Emergency Care, vol. 8, no. 1, pp. 10–14, 2004. View at Google Scholar · View at Scopus
  19. S. C. Brooks, R. H. Schmicker, T. D. Rea et al., “Out-of-hospital cardiac arrest frequency and survival: evidence for temporal variability,” Resuscitation, vol. 81, no. 2, pp. 175–181, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. R. J. Myerburg, J. Fenster, M. Velez et al., “Impact of community-wide police car deployment of automated external defibrillators on survival from out-of-hospital cardiac arrest,” Circulation, vol. 106, no. 9, pp. 1058–1064, 2002. View at Publisher · View at Google Scholar · View at Scopus
  21. P. Yin and L. Mu, “Modular capacitated maximal covering location problem for the optimal siting of emergency vehicles,” Applied Geography, vol. 34, no. 2, pp. 247–254, 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. D. Tong, A. Murray, and N. Xiao, “Heuristics in spatial analysis: a genetic algorithm for coverage maximization,” Annals of the Association of American Geographers, vol. 99, no. 4, pp. 698–711, 2009. View at Publisher · View at Google Scholar · View at Scopus
  23. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, New York, NY, USA, 1979.
  24. U. Aickelin, “An indirect genetic algorithm for set covering problems,” Journal of the Operational Research Society, vol. 53, no. 10, pp. 1118–1126, 2002. View at Publisher · View at Google Scholar · View at Scopus
  25. F. J. Vasko, P. J. Knolle, and D. S. Spiegel, “An empirical study of hybrid genetic algorithms for the set covering problem,” Journal of the Operational Research Society, vol. 56, no. 10, pp. 1213–1223, 2005. View at Publisher · View at Google Scholar · View at Scopus
  26. X. Li and A. G. O. Yeh, “Integration of genetic algorithms and GIS for optimal location search,” International Journal of Geographical Information Science, vol. 19, no. 5, pp. 581–601, 2005. View at Publisher · View at Google Scholar · View at Scopus
  27. S. Sasaki, A. J. Comber, H. Suzuki, and C. Brunsdon, “Using genetic algorithms to optimise current and future health planning—the example of ambulance locations,” International Journal of Health Geographics, vol. 9, article 4, 2010. View at Publisher · View at Google Scholar · View at Scopus
  28. E. D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989.
  29. R. Baryehuda and S. Even, “A linear-time approximation algorithm for the weighted vertex cover problem,” Journal of Algorithms, vol. 2, no. 2, pp. 198–203, 1981. View at Google Scholar · View at Scopus
  30. T. Gonzalez, “A simple LP-free approximation algorithm for the minimum weight vertex cover problem,” Information Processing Letters, vol. 54, no. 3, pp. 129–131, 1995. View at Google Scholar · View at Scopus
  31. F. Folke, G. H. Gislason, F. K. Lippert et al., “Differences between out-of-hospital cardiac arrest in residential and public locations and implications for public-access defibrillation,” Circulation, vol. 122, no. 6, pp. 623–630, 2010. View at Publisher · View at Google Scholar · View at Scopus