An Unconstrained Traffic Flow Paths Solution for Evacuating from Multiple Regions to Safer Regions Using Graph Theory and Dynamic Programming

Abstract

During disasters such as natural disasters, fires, wars, industrial accidents or viral outbreaks, it is important to guide the people to safer zones from hazardous zones. Usually, the trapped people are guided through safer routes towards safer zones via evacuation paths planned maps. This paper discusses an algorithm based on graph theory and dynamic programming capable of selecting optimum paths (groups of links) solution from multiple zones to safer zones during a disaster for unconstrained traffic flows.