Prediction and Simulation of Human Mobility Following Natural Disasters

In recent decades, the frequency and intensity of natural disasters has increased significantly, and this trend is expected to continue. Therefore, understanding and predicting human behavior and mobility during a disaster will play a vital role in planning effective humanitarian relief, disaster management, and long-term societal reconstruction. However, such research is very difficult to perform owing to the uniqueness of various disasters and the unavailability of reliable and large-scale human mobility data. In this study, we collect big and heterogeneous data (e.g., GPS records of 1.6 million users1 over 3 years, data on earthquakes that have occurred in Japan over 4 years, news report data, and transportation network data) to study human mobility following natural disasters. An empirical analysis is conducted to explore the basic laws governing human mobility following disasters, and an effective human mobility model is developed to predict and simulate population movements. The experimental results demonstrate the efficiency of our model, and they suggest that human mobility following disasters can be significantly more predictable and be more easily simulated than previously thought.

[1]  Xuan Song,et al.  Modeling and probabilistic reasoning of population evacuation during large-scale disaster , 2013, KDD.

[2]  Ziyou Gao,et al.  Quantifying Information Flow During Emergencies , 2014, Scientific Reports.

[3]  Yu Zheng,et al.  Constructing popular routes from uncertain trajectories , 2012, KDD.

[4]  Sabine Storandt,et al.  Result Diversity for Multi-Modal Route Planning , 2013, ATMOS.

[5]  Hui Xiong,et al.  Cost-Aware Collaborative Filtering for Travel Tour Recommendations , 2014, TOIS.

[6]  Jiawei Han,et al.  Swarm: Mining Relaxed Temporal Moving Object Clusters , 2010, Proc. VLDB Endow..

[7]  Kai Zheng,et al.  Calibrating trajectory data for similarity-based analysis , 2013, SIGMOD '13.

[8]  Lars Backstrom,et al.  Find me if you can: improving geographical prediction with social and spatial proximity , 2010, WWW '10.

[9]  Yu-Ru Lin,et al.  Social Networks in Emergency Response , 2014, Encyclopedia of Social Network Analysis and Mining.

[10]  Dirk Helbing,et al.  Collective Information Processing and Pattern Formation in Swarms, Flocks, and Crowds , 2009, Top. Cogn. Sci..

[11]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[12]  Cecilia Mascolo,et al.  Exploiting place features in link prediction on location-based social networks , 2011, KDD.

[13]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[14]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[15]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[16]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[17]  Jae-Gil Lee,et al.  MoveMine: mining moving object databases , 2010, SIGMOD Conference.

[18]  Xing Xie,et al.  T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence , 2013, IEEE Transactions on Knowledge and Data Engineering.

[19]  Xuan Song,et al.  Intelligent System for Human Behavior Analysis and Reasoning Following Large-Scale Disasters , 2013, IEEE Intelligent Systems.

[20]  Dino Pedreschi,et al.  Unveiling the complexity of human mobility by querying and mining massive trajectory data , 2011, The VLDB Journal.

[21]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[22]  Heng Tao Shen,et al.  Searching trajectories by locations: an efficiency study , 2010, SIGMOD Conference.

[23]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[24]  Wang-Chien Lee,et al.  Mining geographic-temporal-semantic patterns in trajectories for location prediction , 2013, ACM Trans. Intell. Syst. Technol..

[25]  Chaoming Song,et al.  Modelling the scaling properties of human mobility , 2010, 1010.0436.

[26]  Nicholas Jing Yuan,et al.  Online Discovery of Gathering Patterns over Trajectories , 2014, IEEE Transactions on Knowledge and Data Engineering.

[27]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.

[28]  W. Zucchini,et al.  Hidden Markov Models for Time Series: An Introduction Using R , 2009 .

[29]  Anind K. Dey,et al.  Maximum Entropy Inverse Reinforcement Learning , 2008, AAAI.

[30]  Petter Holme,et al.  Predictability of population displacement after the 2010 Haiti earthquake , 2012, Proceedings of the National Academy of Sciences.

[31]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.

[32]  Zhe Zhu,et al.  What's Your Next Move: User Activity Prediction in Location-based Social Networks , 2013, SDM.

[33]  Xuan Song,et al.  Prediction of human emergency behavior and their mobility following large-scale disaster , 2014, KDD.

[34]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[35]  Nicholas Jing Yuan,et al.  A Simulator of Human Emergency Mobility Following Disasters: Knowledge Transfer from Big Disaster Data , 2015, AAAI.

[36]  Xing Xie,et al.  Destination prediction by sub-trajectory synthesis and privacy protection against such prediction , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[37]  Brett Browning,et al.  Learning to Predict Driver Route and Destination Intent , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[38]  Heng Tao Shen,et al.  Discovering popular routes from trajectories , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[39]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[40]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[41]  Dorothea Wagner,et al.  Computing Multimodal Journeys in Practice , 2013, SEA.

[42]  Albert-László Barabási,et al.  Collective Response of Human Populations to Large-Scale Emergencies , 2011, PloS one.

[43]  Hui Xiong,et al.  Mobile app recommendations with security and privacy awareness , 2014, KDD.

[44]  Hai Yang,et al.  ACM Transactions on Intelligent Systems and Technology - Special Section on Urban Computing , 2014 .

[45]  Jiawei Han,et al.  Mining periodic behaviors for moving objects , 2010, KDD.

[46]  Xuan Song,et al.  Intelligent System for Urban Emergency Management during Large-Scale Disaster , 2014, AAAI.