A consideration of safe route planning with hyperstar algorithm for congestion on disaster environment

Abstract

When disaster like earthquake occurs, it is possible to derive road closure and simultaneous mass-movement. It provides cause that fleeing civilians circumnavigate road hazard and get seriously jammed. To solve these situations, we present a new route planning algorithm that can select safe routes based on the Hyperstar algorithm with congestion like traffic jams costs. Besides, we evaluate our algorithm on disaster situations, through some experiments.