Centrality-based ambulance dispatching for demanding emergency situations

One category of dispatching decisions in emergency medical service involves the selection of an ambulance among idle units when a call is received (call-initiated), and another involves the selection of a call among those waiting when a unit gets freed (ambulance-initiated). This research focuses on the ambulance-initiated dispatching and aims at developing a rule that can be flexibly used in various contexts characterized by the probability of transferring the patient to hospital. The idea behind this rule is to give a higher priority to the call that is more centrally located with respect to other calls. When the centrality along with the closeness is used to prioritize calls, the units would smoothly proceed towards dense regions while efficiently exploiting calls, thereby keeping the completion rate at maximum. This centrality-based dispatching rule is tested in various scenarios and demonstrates considerable reductions in both average and variation of response time.

[1]  J. Tamayo-Sarver,et al.  At-risk populations and the critically ill rely disproportionately on ambulance transport to emergency departments. , 2010, Annals of emergency medicine.

[2]  Brendan G Carr,et al.  A Meta-Analysis of Prehospital Care Times for Trauma , 2006, Prehospital emergency care : official journal of the National Association of EMS Physicians and the National Association of State EMS Directors.

[3]  Pius J. Egbelu,et al.  Characterization of automatic guided vehicle dispatching rules , 1984 .

[4]  P. Kolesar,et al.  Improving Emergency Responsiveness with Management Science , 2004 .

[5]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[7]  Jan M. Chaiken,et al.  Methods for Allocating Urban Emergency Units: A Survey , 1972 .

[8]  Peter J. Kolesar,et al.  ANNIVERSARY ARTICLE: Improving Emergency Responsiveness with Management Science , 2004, Manag. Sci..

[9]  R. Albert,et al.  Search in weighted complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Jan M. Chaiken,et al.  Response Areas for Two Emergency Units , 1972, Oper. Res..

[11]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[12]  N. C. Simpson,et al.  Fifty years of operational research and emergency response , 2009, J. Oper. Res. Soc..

[13]  Sangbok Lee,et al.  The role of preparedness in ambulance dispatching , 2011, J. Oper. Res. Soc..

[14]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[15]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Ronald Mantel,et al.  Design and operational control of an AGV system , 1995 .

[17]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[18]  E. Auf der Heide.  The importance of evidence-based disaster planning. , 2006, Annals of emergency medicine.

[19]  S. Dean.  Why the Closest Ambulance Cannot be Dispatched in an Urban Emergency Medical Services System , 2008, Prehospital and Disaster Medicine.

[20]  Tobias Andersson Granberg,et al.  Decision support tools for ambulance dispatch and relocation , 2007, J. Oper. Res. Soc..

[21]  Alessandro Vespignani,et al.  Epidemic dynamics in finite size scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[23]  Jon Nicholl,et al.  Role of ambulance response times in the survival of patients with out-of-hospital cardiac arrest , 2010, Emergency Medicine Journal.

[24]  René de Koster,et al.  Testing and classifying vehicle dispatching rules in three real-world settings , 2004 .

[25]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[26]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[27]  Alessandro Vespignani,et al.  Characterization and modeling of weighted networks , 2005 .

[28]  Armann Ingolfsson,et al.  Empirical Analysis of Ambulance Travel Times: The Case of Calgary Emergency Medical Services , 2010, Manag. Sci..

[29]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Hawoong Jeong,et al.  Classification of scale-free networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Jonathan R Studnek,et al.  The Association Between Ambulance Hospital Turnaround Times and Patient Acuity, Destination Hospital, and Time of Day , 2011, Prehospital emergency care : official journal of the National Association of EMS Physicians and the National Association of State EMS Directors.

[32]  B. L. William Wong,et al.  Ambulance Dispatch Complexity and Dispatcher Decision Strategies: Implications for Interface Design , 2004, APCHI.

[33]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .