On Evacuation Method in Disaster by Opportunistic Communication and Fault-Tolerant Evacuation Route Finding

Abstract

In this paper, we focus on exhibiting proper homecoming routes to persons difficult to come their homes or refuges after disasters. They cannot nd out appropriate escape routes in the situation because of lack of information. We propose a new route planning algorithm that can select safe routes based on the A-star algorithm with opportunistic communication to solve this problem. In addition, we evaluate our algorithm on disaster situations through some experiments.