Focusing on Centrality Measure in Emergency Medical Services

Emergency Medical Services (EMS) attracted many researchers because the demand of EMS was increasing over time. One of the major concerns of EMS is the response time and ambulance despatching is one of the vital factors which affects the response time. This paper focuses on the problem of ambulance despatching when many emergency calls emerge in a short time, which exists under the condition of catastrophic natural or manmade disasters. We modify a new method for ambulance despatching by centrality measure, this method constructs a nearest-neighbor coupled emergency call network and then prioritize those calls by the score of fitness, where the score of fitness considers two factors: centralized measure a call by the emergency call network and the closest policy which means despatching to the closest call site. This method is testified by a series of simulation experiments on the real topology road network of Hong Kong Island which contains 8 hospitals. These analyses demonstrate the real situation and proof the potential of centrality measure in reducing response time of EMS.

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

[2]  Alan T. Murray,et al.  Decision support for network disruption mitigation , 2008, Decis. Support Syst..

[3]  Seokcheon Lee,et al.  Role of Parallelism in Ambulance Dispatching , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[4]  Charles S. ReVelle,et al.  The Maximum Availability Location Problem , 1989, Transp. Sci..

[5]  Seokcheon Lee,et al.  Centrality-based ambulance dispatching for demanding emergency situations , 2013, J. Oper. Res. Soc..

[6]  Fernando Ordóñez fordon.  The Stochastic Vehicle Routing Problem for Large-scale Emergencies , 2001 .

[7]  Robert Goldberg,et al.  Critical factors for emergency vehicle routing expert systems , 1994 .

[8]  Saligrama R. Agnihothri.  A Mean Value Analysis of the Travelling Repairman Problem , 1988 .

[9]  Jean-Yves Potvin,et al.  Learning techniques for an expert vehicle dispatching system , 1995 .

[10]  Kendra Sullivan,et al.  SIMULATING RURAL EMERGENCY MEDICAL SERVICES DURING MASS CASUALTY DISASTERS , 2008 .

[11]  Jyun-Cheng Wang,et al.  Recommending trusted online auction sellers using social network analysis , 2008, Expert Syst. Appl..

[12]  Byunghak Leem,et al.  An impact of online recommendation network on demand , 2014, Expert Syst. Appl..

[13]  Seokcheon Lee,et al.  The role of centrality in ambulance dispatching , 2012, Decis. Support Syst..

[14]  Gilbert Laporte,et al.  Ambulance location and relocation models , 2000, Eur. J. Oper. Res..

[15]  Maged Dessouky,et al.  A modeling framework for facility location of medical services for large-scale emergencies , 2007 .

[16]  Verena Schmid,et al.  Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming , 2012, Eur. J. Oper. Res..

[17]  Armann Ingolfsson,et al.  A Markov Chain Model for an EMS System with Repositioning , 2013 .

[18]  V. Latora,et al.  Centrality measures in spatial networks of urban streets. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[20]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Fernando Ordóñez,et al.  The Stochastic Vehicle Routing Problem for Large-scale Emergencies , 2007 .

[22]  Dimitris Bertsimas,et al.  A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane , 1991, Oper. Res..

[23]  Dorit S. Hochbaum,et al.  Approximation Algorithms for NP-Hard Problems , 1996 .

[24]  Tyson R. Browning,et al.  Degree Distribution and Quality in Complex Engineered Systems , 2011 .

[25]  Britta Ruhnau,et al.  Eigenvector-centrality - a node-centrality? , 2000, Soc. Networks.

[26]  Andrea Landherr,et al.  A Critical Review of Centrality Measures in Social Networks , 2010, Bus. Inf. Syst. Eng..

[27]  Martin Bichler,et al.  Identification of influencers - Measuring influence in customer networks , 2008, Decis. Support Syst..

[28]  Simon Hakim,et al.  The economics of emergency response , 2007 .

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

[30]  Zied Jemaï,et al.  A review on simulation models applied to emergency medical service operations , 2013, Comput. Ind. Eng..

[31]  Ali A. Yassine,et al.  Information Leaders in Product Development Organizational Networks: Social Network Analysis of the Design Structure Matrix , 2006, IEEE Transactions on Engineering Management.

[32]  Steven D. Eppinger,et al.  A Network Approach to Define Modularity of Components in Complex Products , 2007 .

[33]  José Rui Figueira,et al.  Modeling centrality measures in social network analysis using bi-criteria network flow optimization problems , 2013, Eur. J. Oper. Res..

[34]  Madhu Sudan,et al.  The minimum latency problem , 1994, STOC '94.

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

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

[37]  Radhika Santhanam,et al.  Emergency management information systems: Could decision makers be supported in choosing display formats? , 2012, Decis. Support Syst..

[38]  Michel Gendreau,et al.  The maximal expected coverage relocation problem for emergency vehicles , 2006, J. Oper. Res. Soc..

[39]  Nenad Bjelic,et al.  Variable neighborhood search algorithm for heterogeneous traveling repairmen problem with time windows , 2013, Expert Syst. Appl..

[40]  L. Freeman,et al.  Centrality in valued graphs: A measure of betweenness based on network flow , 1991 .