Abstract: In response to extreme disasters, it is necessary to evacuate people to safe places. This paper presented a new approach to planning for an organized evacuation based on the shortest path algorithm. Experiments were conducted and the results demonstrated that both average waiting time and total evacuation time are shortened with this algorithm. The approach can be applied by decision making authorities in planning for disaster prevention and mitigation.

Key words: the shortest path, waiting time, organized evacuation, the shortest path, waiting time