Leveraging social networks for efficient hurricane evacuation

One of the important factors affecting evacuation performance is the departure time choices made by evacuees. Simultaneous departures of evacuees can lead to overloading of road networks causing congestion. We are especially interested in cases when evacuees subject to little or no risk of exposure evacuate along with evacuees subject to higher risk of threat (also known as shadow evacuation). One of the reasons for correlated evacuee departures is higher perceived risk of threat spread through social contacts. In this work, we study an evacuation scenario consisting of a high risk region and a surrounding low risk area. We propose a probabilistic evacuee departure time model incorporating both evacuee individual characteristics and the underlying evacuee social network. We find that the performance of an evacuation process can be improved by forcing a small subset of evacuees (inhibitors) in the low risk area to delay their departure. The performance of an evacuation is measured by both average travel time of the population and total evacuation time of the high risk evacuees. We derive closed form expressions for average travel time for ER random network. A detailed experimental analysis of various inhibitor selection strategies and their effectiveness on different social network topologies and risk distribution is performed. Results indicate that significant improvement in evacuation performance can be achieved in scenarios where evacuee social networks have short average path lengths and topologically influential evacuees do not belong to the high risk regions. Additionally, communities with stronger ties improve evacuation performance.

[1]  Yamir Moreno,et al.  Theory of Rumour Spreading in Complex Social Networks , 2007, ArXiv.

[2]  Kaan Ozbay,et al.  Evacuation Modelling in the United States: Does the Demand Model Choice Matter? , 2008 .

[3]  Essam Radwan,et al.  Heuristic Priority Ranking of Emergency Evacuation Staging to Reduce Clearance Time , 2006 .

[4]  Brian Wolshon,et al.  Review of Policies and Practices for Hurricane Evacuation. II: Traffic Operations, Management, and Control , 2005 .

[5]  Michael K. Lindell EMBLEM2: An empirically based large scale evacuation time estimate model , 2008 .

[6]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Mark S. Granovetter Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[8]  Hani S. Mahmassani,et al.  Dynamic Network Traffic Assignment and Simulation Methodology for Advanced System Management Applications , 2001 .

[9]  Vijay Mahajan,et al.  New Product Diffusion Models in Marketing: A Review and Directions for Research: , 1990 .

[10]  F. Benjamin Zhan,et al.  Agent-based modelling and simulation of urban evacuation: relative effectiveness of simultaneous and staged evacuation strategies , 2008, J. Oper. Res. Soc..

[11]  Enrico L Quarantelli Social Support Systems: Some Behavioral Patterns In The Context Of Mass Evacuation Activities , 1985 .

[12]  J. Boudec,et al.  A Generic Mean Field Convergence Result for Systems of Interacting Objects , 2007 .

[13]  Earl J. Baker,et al.  Hurricane Evacuation Behavior , 1991, International Journal of Mass Emergencies & Disasters.

[14]  Kaan Özbay,et al.  Analysis of Network-Wide Impacts of Behavioral Response Curves for Evacuation Conditions , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[15]  Changkyun Kim,et al.  Comparison of traffic assignments in evacuation modeling , 1998 .

[16]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[18]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[19]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

[20]  Walter Gillis Peacock,et al.  Social Science Research Needs for the Hurricane Forecast and Warning System , 2007 .

[21]  Hani S. Mahmassani,et al.  System optimal and user equilibrium time-dependent traffic assignment in congested networks , 1995, Ann. Oper. Res..

[22]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[23]  Susan L. Cutter,et al.  Improving shadow evacuation management: Case study of the Graniteville, South Carolina, chlorine spill , 2007 .

[24]  D. Zeigler,et al.  Modelling evacuation behavior during the three mile island reactor crisis , 1986 .

[25]  Macdonald,et al.  Factors Associated with Hurricane Evacuation in North Carolina , 2011 .

[26]  Satish V. Ukkusuri,et al.  A threshold model of social contagion process for evacuation decision making , 2011 .

[27]  Susan L. Cutter,et al.  Emerging Hurricane Evacuation Issues: Hurricane Floyd and South Carolina , 2002 .

[28]  Malik Magdon-Ismail,et al.  Agent-based simulation of the diffusion of warnings , 2010, SpringSim.

[29]  E. Baker,et al.  Modeling the Hurricane Evacuation Response Curve , 2007 .

[30]  Fran H. Norris,et al.  Predicting Evacuation in Two Major Disasters: Risk Perception, Social Influence, and Access to Resources , 1999 .

[31]  Shashi Shekhar,et al.  Contraflow Transportation Network Reconfiguration for Evacuation Route Planning , 2008, IEEE Transactions on Knowledge and Data Engineering.

[32]  Diego Latella,et al.  Continuous approximation of collective system behaviour: A tutorial , 2013, Perform. Evaluation.

[33]  Soundar Kumara,et al.  An agent based model for evacuation traffic management , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[34]  Peter R. Stopher,et al.  Review of Procedures Associated with Devising Emergency Evacuation Plans , 2004 .

[35]  Nicole Dash,et al.  Evacuation Decision Making and Behavioral Responses: Individual and Household , 2007 .

[36]  Jiawei Han,et al.  SRDA: An Efficient Algorithm for Large-Scale Discriminant Analysis , 2008, IEEE Transactions on Knowledge and Data Engineering.

[37]  Eyal Even-Dar,et al.  A note on maximizing the spread of influence in social networks , 2007, Inf. Process. Lett..

[38]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .