MacroServ: A Route Recommendation Service for Large-Scale Evacuations

Muhammad Usman Shahid Khan,Osman Khalid,Ying Huang,Rajiv Ranjan,Fan Zhang,Junwei Cao,Bharadwaj Veeravalli,Samee U. Khan,Keqin Li,Albert Y. Zomaya
DOI: https://doi.org/10.1109/tsc.2015.2497241
IF: 11.019
2015-01-01
IEEE Transactions on Services Computing
Abstract:To respond to emergencies in a fast and an effective manner, it is of critical importance to have efficient evacuation plans that lead to minimum road congestions. Although emergency evacuation systems have been studied in the past, the existing approaches, mostly based on multi-objective optimizations, are not scalable enough when involve numerous time varying parameters, such as traffic volume, safety status, and weather conditions. In this paper, we propose a scalable emergency evacuation service, termed the MacroServ that recommends the evacuees with the most preferred routes towards safe locations during a disaster. Unlike many existing approaches that model systems with static network characteristics, our approach considers real-time road conditions to compute the maximum flow capacity of routes in the transportation network. The evacuees are directed towards those routes that are safe and have least congestion resulting in decreased evacuation time. We utilized probability distributions to model the real-life stochastic behaviors of evacuees during emergency scenarios. The results indicate that recommendation of appropriate routes during emergency scenarios play a critical role in quicker and safe evacuation of the population.
What problem does this paper attempt to address?