A modified grouping genetic algorithm to select ambulance site locations

International Journal of Geographical Information Science

Volumn 25, Issue 5, 2011, Pages 807-823

  Comber, Alexis J ^a   Sasaki, Satoshi ^b   Suzuki, Hiroshi ^b   Brunsdon, Chris ^a  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

^b NIIGATA UNIVERSITY GRADUATE SCHOOL OF MEDICAL AND DENTAL SCIENCES   (Japan)

Author keywords

Ambulance; EMS; Genetic algorithm

Indexed keywords

GENETIC ALGORITHM; GIS; HEALTH SERVICES; HOSPITAL SECTOR;

EID: 79960350443     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2010.501334     Document Type: Article

References (62)

1. Alp, O., Erkut, E., and Drezner, Z., 2003. An efficient genetic algorithm for the p-median problem. Annals of Operations Research, 122, 21-42.
2. Batta, R., Dolan, J. M., and Krishnamurthy, N. N., 1989. The maximal expected covering locationproblem: revisited. Transportation Science, 23, 277-287.
3. Berlin, G. and Liebman, J., 1974. Mathematical analysis of emergency ambulance location. Socio-Economic Planning Sciences, 8, 323-328.
4. Blackwell, T. H. and Kaufman, J. S., 2002. Response time effectiveness: comparison of response timeand survival in an urban emergency medical services system. Academic Emergency Medicine, 9,288-295.
5. Brotcorne, L., Laporte, G., and Semet, F., 2003. Ambulance location and relocation models. EuropeanJournal of Operational Research, 147, 451-63.
6. Brown, E. C. and Sumichrast, R. T., 2003. Impact of the replacement heuristic in a grouping geneticalgorithm. Computers & Operations Research, 30, 1575-1593.
7. Chiyoshi, F., Galvao, R. D., and Morabito, R., 2003. A note on solutions to the maximal expectedcovering location problem. Computers and Operations Research, 30, 87-96.
8. Christofides, N. and Beasley, J. E., 1982. A tree-search algorithm for the p-median problem. EuropeanJournal of Operational Research, 10 (2), 196-204.
9. Chuang, C. L., 2007. A maximum expected covering model for an ambulance location problem. Journal of the Chinese Institute of Industrial Engineers, 24, 468-474.
10. Church, R. L., 1999. Location modeling and GIS. In: P. A. Longley, et al., eds. Geographical informationsystems: Volume 1. New York: John Wiley and Sons, Inc., 293-303.
11. Church, R. L. and ReVelle, C., 1974. The maximal covering location problem. Papers of the RegionalScience Association, 32, 101-118.
12. Clark, M. J. and Fitzgerald, G., 1999. Older people's use of ambulance services: a population basedanalysis. Journal of Accident and Emergency Medicine, 16, 108-111.
13. Comber, A. J., et al., 2009. Using a GIS-based network analysis and optimisation routines to evaluateservice provision: a case study of the UK Post Office. Applied Spatial Analysis and Policy, 2,47-64.
14. Dadkar, Y., Jones, D., and Nozick, L., 2008. Identifying geographically diverse routes for thetransportation of hazardous materials. Transportation Research Part E-Logistics andTransportation Review, 44, 333-349.
15. Daskin, M. S., 1982. Application of an expected covering model to emergency medical service systemdesign. Decision Sciences, 3, 416-439.
16. Ducheyne, E., De Wulf, R. R., and De Baets, B., 2004. Single versus multiple objective geneticalgorithms for solving the even-flow forest management problem. Forest Ecology andManagement, 201, 259-273.
17. Ducheyne, E., De Wulf, R. R., and De Baets, B., 2006. A spatial approach to forest-managementoptimization: linking GIS and multiple objective genetic algorithms. International Journal ofGeographical Information Science, 20 (8), 917-928.
18. Falkenauer, E., 1998. Genetic algorithms and grouping problems. London: John Wiley and Sons.
19. Goldberg, D. E., 1989. Genetic algorithms in search, optimization, and machine learning. Reading, MA: Addison-Wesley.
20. Goldberg, J., et al., 1990. A simulation model for evaluating a set of emergency vehicle base locations:development, validation and usage. Socio-Economic Planning Sciences, 24, 124-141.
21. Gossage, J. A., et al., 2008. Mobile phones, in combination with a computer locator system, improvethe response times of emergency medical services in central London. Annals of the Royal Collegeof Surgeons England, 90, 113-116.
22. Hodgson, M. J., 1988. An hierarchical location-allocation model for primary health care delivery in adeveloping area. Social Science and Medicine, 26, 153-161.
23. Holland, J. H., 1975. Adaptation in natural and artificial systems. Michigan: University of Michigan Press.
24. Hosage, C. M. and Goodchild, M. F., 1986. Discrete space location-allocation solutions from geneticalgorithms. Annals of Operations Research, 6, 35-46.
25. Huang, B., Cheu, R. L., and Liew, Y. S., 2004. GIS and genetic algorithms forHAZMATroute planningwithsecurity considerations. International Journal of Geographical Information Science, 18, 769-787.
26. Huang, B., Yao, L., and Raguraman, K., 2006. Bi-level GA and GIS for multi-objective TSP routeplanning. Transportation Planning and Technology, 29, 105-124.
27. Iannoni, A. P., Morabito, R., and Saydam, C., 2008. A hypercube queueing model embedded into agenetic algorithm for ambulance deployment on highways. Annals of Operational Research, 157,207-224
28. Jin, Y. Q. and Wang, Y., 2001. A genetic algorithm to simultaneously retrieve land surface roughnessand soil wetness. International Journal of Remote Sensing, 22, 3093-3099.
29. Larson, R. C., 1974. A hypercube queuing model for facility location and redistricting in urbanemergency services. Computers and Operations Research, 1, 67-95.
30. Larson, R. C., 1975. Approximating the performance of urban emergency service systems. OperationsResearch, 23, 845-68.
31. Levine, R. S., et al., 2009. A method for statistically comparing spatial distribution maps. InternationalJournal of Health Geographics, 8, 7.
32. Lewin, M. R., Hori, S., and Aikawa, N., 2005. Emergency medical services in Japan: an opportunity forthe rational development of pre-hospital care and research. The Journal of Emergency Medicine,28, 237-241.
33. Li, X., He, J., and Liu, X., 2009. Intelligent GIS for solving high-dimensional site selection problemsusing ant colony optimization techniques. International Journal of Geographical InformationScience, 23, 399-416.
34. Li, X. and Yeh, A. G., 2005. Integration of genetic algorithms and GIS for optimal location search. International Journal of Geographical Information Science, 19, 581-601.
35. McConnel, C. E. andWilson, R. W., 1998. The demand for prehospital emergency services in an agingsociety. Social Science and Medicine, 46, 1027-1031.
36. Mitchell, M., 1998. An introduction to genetic algorithms. Massachusetts: MIT Press.
37. Murray, A. and Estivill-Castro, V., 1998. Cluster discovery techniques for exploratory spatial dataanalysis. International Journal of Geographical Information Science, 12, 431-443.
38. Narad, R. A. and Driesbock, K. R., 1999. Regulation of ambulance response times in California. Prehospital Emergency Care, 3, 131-135.
39. Niigata Prefecture, 2008. Fire fighting annual report. Niigata: Niigata Prefecture.
40. Peleg, K. and Pliskin, J. S., 2004. A geographic information system simulation model of EMS: reducingambulance response time. American Journal of Emergency Medicine, 22, 164-170.
41. Pitaksringkarn, L. and Taylor, M. A. P., 2005. Grouping genetic algorithm in GIS: a facility locationmodelling. Journal of the Eastern Asia Society for Transportation Studies, 6, 2908-2920.
42. Pons, P. T., et al., 2005. Paramedic response time: does it affect patient survival?. Academic EmergencyMedicine, 12, 594-600.
43. R Development Core Team, 2008. R: a language and environment for statistical computing. Vienna: The R Foundation for Statistical Computing.
44. Reese, J., 2006. Solution methods for the p-median problem: an annotated bibliography, Networks, 48(3), 125-142.
45. Righini, G., 1995. A double annealing algorithm for discrete location/allocation problems. EuropeanJournal of Operational Research, 86, 452-468.
46. Rosing, K., Hillsman, E., and Rosing-Vogelaar, H., 1979. The robustness of two common heuristics forthe P-median problem. Environment and Planning A, 11, 373-380.
47. Samanta, S. and Jha, M. K., 2008. Identifying feasible locations for rail transit stations two-stageanalytical model. Transportation Research Record, 2063, 81-88.
48. Sasaki, S., et al., 2010. Using genetic algorithms to optimise current and future health planning-theexample of ambulance locations. International Journal of Health Geographics, 9, 4.
49. Schilling, D. A., Jayaraman, V., and Barkhi, R., 1993. A review of covering problems in facilitylocation. Location Science, 1, 25-55.
50. Snyder, D. E., White, R. D., and Jorgenson, D. B., 2007. Outcome prediction for guidance of initialresuscitation protocol: shock first or CPR firs. Resuscitation, 72, 45-51.
51. Snyder, L. V. and Daskin, M. S., 2005. Reliability models for facility location: the expected failure costcase. Transportation Science, 39 (3), 400-416.
52. Stewart, T. J., Janssen, R., and van Herwijnen, M., 2004. A genetic algorithm approach to multiobjectiveland use planning. Computers & Operations Research, 3, 2293-2313.
53. Stiell, I. G., et al., 1999. Modifiable factors associated with improved cardiac arrest survival in amulticenter BLS-D system: OPALS study phase I results. Annals of Emergency Medicine, 33,44-50.
54. Takeda, R. A., Widmer, J. A., and Morabito, R., 2007. Analysis of ambulance decentralization in anurban medical emergency service using the hypercube queuing model. Computers and OperationsResearch, 34, 727-741.
55. Tanigawa, K., and Tanaka, K., 2006. Emergency medical service systems in Japan: past, present, andfuture. Resuscitation, 69, 365-370.
56. Teitz, M. B. and Bart, P., 1968. Heuristic methods for estimating the generalized vertex median of aweighted graph. Operations Research, 16, 955-961.
57. Tokyo Fire Department, 2002. Current status in EMS: 2002. Tokyo: Tokyo Fire Department.
58. Uyeno, D. H. and Seeberg, C., 1984. A practical methodology for ambulance location. Simulation, 43,79-87.
59. Vink, C., and Schot, P., 2000. Application of a genetic algorithm in a GIS-based decision supportsystem for multi-objective optimization of drinking water production. In: 4th InternationalConference on Integrating GIS and Environmental Modeling (GIS/ EM4): Problems, Prospectsand Research Needs, 2-8 September, Banff, Alberta, Canada.
60. Willighagen, E., 2005. Genalg: R based genetic algorithm. R package version 0. 1. 1. Available from:http://cran.r-project.org/web/packages/genalg/genalg.pdf [Accessed 15 June 2009].
61. Xiao, N., Bennett, D. A., and Armstrong, M. P., 2007. Interactive evolutionary approaches to multiobjectivespatial decision making: a synthetic review. Computers, Environment and UrbanSystems, 31, 232-252.
62. Zhan, H. G., et al., 2003. Retrieval of water optical properties for optically deep waters using geneticalgorithms. IEEE Transactions on Geoscience and Remote Sensing, 41, 1123-1128.