Geographical risk analysis based path selection for automatic, speedy, and reliable evacuation guiding using evacuees’ mobile devices
- 76 Downloads
It has been highly expected to achieve speedy and reliable evacuation guiding under large scale disasters. As for the speedy evacuation, an automatic evacuation guiding scheme has been proposed, which is a reactive approach based on implicit interactions among evacuees, their mobile devices, and networks. In this scheme, an evacuation route is given by the shortest path, which may not be safe. In this paper, we propose a speedy and reliable path selection based on the geographical risk map for the existing automatic evacuation guiding, which is a proactive approach that allows evacuees to evacuate speedily while avoiding encounters with blocked road segments as much as possible. First, the proposed scheme enumerates candidates of short paths from the evacuee’s current location to the refuge. Then, it selects the most reliable one from the candidates by taking into account road blockage probabilities, each of which is an estimated probability that the corresponding road is blocked under a certain disaster. Through simulation experiments, we show that the proposed scheme can improve the safety of evacuation in terms of the number of encounters with blocked road segments while keeping both the average and maximum evacuation times unchanged, compared with the shortest path selection. We further demonstrate how the proactive function, i.e., geographical risk analysis, and the reactive function, i.e., information sharing, contribute to the system performance.
KeywordsGeographical risk analysis Automatic evacuation guiding Path selection Path reliability
This research was partly supported by JSPS KAKENHI Grant Number 15H04008 and 15K00126, Japan.
- Akiba T, Hayashi T, Nori N, Iwata Y, Yoshida Y (2015) Efficient top-k shortest-path distance queries on large networks by Pruned Landmark Labeling. In: Proc. of the twenty-ninth AAAI conference on artificial intelligence, AAAI Press, AAAI’15, pp 2–8Google Scholar
- City of Nagoya (2015) Earthquake-resistance city development policy (in Japanese). http://www.city.nagoya.jp/jutakutoshi/cmsfiles/contents/0000002/2717/honpen.pdf. Accessed 26 Sept 2017
- Fall K (2003) A delay-tolerant network architecture for challenged internets. In: Proc. of SIGCOMM’03, pp 27–34Google Scholar
- Fujihara A, Miwa H (2014) Disaster evacuation guidance using opportunistic communication: the potential for opportunity-based service. Big data and internet of things: a roadmap for smart environments studies in computational intelligence. Springer, Cham, pp 425–446Google Scholar
- Hara T, Sasabe M, Kasahara S (2017) Short and reliable path selection for automatic evacuation guiding based on interactions between evacuees and their mobile devices. In: Proc. of mobile web and intelligent information systems (MobiWIS 2017), Lecture notes in computer science, vol 10486. Springer, Cham, pp 33–44Google Scholar
- Iizuka Y, Yoshida K, Iizuka K (2011) An effective disaster evacuation assist system utilized by an ad-hoc network. Proc HCI Int 2011:31–35Google Scholar
- Kasai Y, Sasabe M, Kasahara S (2017) Congestion-aware route selection in automatic evacuation guiding based on cooperation between evacuees and their mobile nodes. EURASIP J Wirel Commun Netw 1:1–11Google Scholar
- Keränen A, Ott J, Kärkkäinen T (2009) The ONE simulator for DTN protocol evaluation. In: Proc. of the 2nd international conference on simulation tools and techniques, pp 55:1–55:10Google Scholar
- Lu Q, George B, Shekhar S (2005) Capacity constrained routing algorithms for evacuation planning: a summary of results. In: Proc. of the 9th international conference on advances in spatial and temporal databases, pp 291–307Google Scholar
- Ministry of Internal Affairs and Communications (2011) 2011 WHITE PAPER information and communications in Japan. http://www.soumu.go.jp/johotsusintokei/whitepaper/eng/WP2011/2011-index.html. Accessed 26 Sept 2017