A Bi-objective Evacuation Routing Engineering Model with Secondary Evacuation Expected Costs

The recent nuclear leakage accidents have made evacuation a leading issue in engineering emergency management. Evacuation routing is one of key problems for helping people move to safety. In this paper, a bi-objective model is proposed to optimize the engineering route assignment, with the possibilities of secondary evacuation in consideration. This model is aimed to minimize the maximum travel time and minimize the secondary evacuation expected costs simultaneously. An approximation algorithm with polynomial complexity is designed to solve this model. Finally, a numerical example is given to demonstrate the actual significance of our model the validity of this algorithm.