A general framework for assessing the value of social data for disaster response logistics planning

Abstract Social media may play a critical role in disaster response by identifying needs in a shorter amount of time and thereby improving situational awareness. However, needs identified through social media initially have not been verified and some may be inaccurate. This can create a barrier to its use during disaster response decision making. Consequently, a key tradeoff between the timeliness and accuracy of social data for disaster response logistics planning must be assessed. This study aims to stimulate interest in a research agenda aimed at evaluating this tradeoff. A general framework for investigating whether it is worthwhile to act on user-generated data prior to its absolute verification in the context of disaster response logistics planning is presented. While the framework is applicable to a variety of logistics planning problems, this paper demonstrates its use via an application in mobile delivery of disaster response commodities. A case study motivated by the 2010 Haiti earthquake is developed using real social data, and is presented for use in conjunction with the framework. The types of insights that are possible via the framework are revealed through the small computational study included in the paper.

[1]  Glaydston Mattos Ribeiro,et al.  An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem , 2012, Comput. Oper. Res..

[2]  B. Lindsay.  Social Media and Disasters: Current Uses, Future Options, and Policy Considerations , 2011 .

[3]  Dirk Van Oudheusden,et al.  The orienteering problem: A survey , 2011, Eur. J. Oper. Res..

[4]  Mark A. Turnquist,et al.  Pre-positioning of emergency supplies for disaster response , 2010 .

[5]  James H. Martin,et al.  A vision for technology-mediated support for public participation & assistance in mass emergencies & disasters , 2010 .

[6]  Maged Dessouky,et al.  A two-stage vehicle routing model for large-scale bioterrorism emergencies , 2009 .

[7]  Gilbert Laporte,et al.  STOCHASTIC VEHICLE ROUTING. , 1996 .

[8]  Russell Bent,et al.  Strategic Planning for Disaster Recovery with Stochastic Last Mile Distribution , 2010, CPAIOR.

[9]  Zuren Feng,et al.  Ants can solve the team orienteering problem , 2008, Comput. Ind. Eng..

[10]  Gülay Barbarosoglu,et al.  A two-stage stochastic programming framework for transportation planning in disaster response , 2004, J. Oper. Res. Soc..

[11]  A. Apte,et al.  Stochastic Optimization for Natural Disaster Asset Prepositioning , 2010 .

[12]  P. Meier,et al.  Crowdsourcing for Crisis Mapping in Haiti , 2010, Innovations: Technology, Governance, Globalization.

[13]  Michel Gendreau,et al.  An Adaptive Large Neighborhood Search for a Vehicle Routing Problem with Multiple Trips , 2010 .

[14]  Robert Munro.  Crowdsourcing and the crisis-affected community , 2012, Information Retrieval.

[15]  Alain Hertz,et al.  Metaheuristics for the team orienteering problem , 2005, J. Heuristics.

[16]  Linet Özdamar,et al.  A hierarchical clustering and routing procedure for large scale disaster relief logistics planning , 2012 .

[17]  Dirk Van Oudheusden,et al.  A guided local search metaheuristic for the team orienteering problem , 2009, Eur. J. Oper. Res..

[18]  Andrew L. Johnson,et al.  An augmented large neighborhood search method for solving the team orienteering problem , 2013, Expert Syst. Appl..

[19]  Karen Renee Smilowitz,et al.  Models for Relief Routing: Equity, Efficiency and Efficacy , 2011 .

[20]  Gilbert Laporte,et al.  An adaptive large neighborhood search heuristic for the Pollution-Routing Problem , 2012, Eur. J. Oper. Res..

[21]  Benita M. Beamon,et al.  Last Mile Distribution in Humanitarian Relief , 2008, J. Intell. Transp. Syst..

[22]  Andrew Lim,et al.  An iterative three-component heuristic for the team orienteering problem with time windows , 2014, Eur. J. Oper. Res..

[23]  David Pisinger,et al.  An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows , 2006, Transp. Sci..

[24]  Sarah S. Lam,et al.  Discrete particle swarm optimization for the team orienteering problem , 2011, Memetic Comput..

[25]  Tom M. Cavalier,et al.  A heuristic for the multiple tour maximum collection problem , 1994, Comput. Oper. Res..

[26]  José Holguín-Veras,et al.  Immediate Resource Requirements after Hurricane Katrina , 2012 .

[27]  Irina S. Dolinskaya,et al.  Disaster relief routing: Integrating research and practice , 2012 .

[28]  Daniele Vigo,et al.  Enhanced exact solution methods for the Team Orienteering Problem , 2016 .

[29]  David Pisinger,et al.  A unified heuristic for a large class of Vehicle Routing Problems with Backhauls , 2006, Eur. J. Oper. Res..

[30]  Christina Corbane,et al.  Relationship between the spatial distribution of SMS messages reporting needs and building damage in 2010 Haiti disaster , 2012 .

[31]  Ann Melissa Campbell,et al.  Routing for Relief Efforts , 2008, Transp. Sci..

[32]  Uwe Clausen,et al.  Dynamic vehicle routing with anticipation in disaster relief , 2012 .

[33]  Duc-Cuong Dang,et al.  A memetic algorithm for the team orienteering problem , 2008, 4OR.

[34]  Shih-Wei Lin,et al.  Solving the team orienteering problem using effective multi-start simulated annealing , 2013, Appl. Soft Comput..

[35]  Duc-Cuong Dang,et al.  An effective PSO-inspired algorithm for the team orienteering problem , 2013, Eur. J. Oper. Res..

[36]  Bruce L. Golden,et al.  The team orienteering problem , 1996 .

[37]  Hoong Chuin Lau,et al.  Orienteering Problem: A survey of recent variants, solution approaches and applications , 2016, Eur. J. Oper. Res..

[38]  A. Kolbe,et al.  Human rights abuse and other criminal violations in Port-au-Prince, Haiti: a random survey of households , 2006, The Lancet.

[39]  Teodor Gabriel Crainic,et al.  An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics , 2012, Comput. Oper. Res..

[40]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[41]  Zelda B. Zabinsky,et al.  Stochastic optimization of medical supply location and distribution in disaster management , 2010 .

[42]  Felix T.S. Chan,et al.  Pareto mimic algorithm: An approach to the team orienteering problem , 2016 .

[43]  Jean-François Cordeau,et al.  Optimization-Based Adaptive Large Neighborhood Search for the Production Routing Problem , 2011, Transp. Sci..

[44]  Ashlea Bennett Milburn,et al.  The Traveling Salesman Problem with Imperfect Information with Application in Disaster Relief Tour Planning , 2015 .

[45]  Carlos Castillo,et al.  AIDR: artificial intelligence for disaster response , 2014, WWW.

[46]  Patrick Jaillet,et al.  A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited , 1988, Oper. Res..

[47]  Elise Miller-Hooks,et al.  A TABU search heuristic for the team orienteering problem , 2005, Comput. Oper. Res..

[48]  Nancy Xu,et al.  Integration of Real Time Data in Urban Search and Rescue , 2012 .