An Algorithm for Calculating Simple Evacuation Routes in Evacuation Guidance Systems

Abstract

This paper proposes an algorithm for calculating simple evacuation routes in evacuation guidance systems. In order to ensure that evacuees move to the shelters safely in disaster situations, our algorithm produces the simple routes in which the minimum number of turns is included. Evacuees can move to the shelters by following simple routes with low risk of making a mistake. For calculating simple routes, a road network is transformed so that an edge in the road network is converted into a vertex and a vertex is converted into several edges. Experimental results show that the length of the produced simple routes is not so different from that of the shortest routes.