A bi-objective optimization problem about rescue route during disaster time

Based on the theories and methods of operations research, a mathematical model for the shortest rescue route during disaster emergencies is built in this paper, which contains two weights of rescue route optimization. An approximate search algorithm with two optimization objectives is proposed for the model based on heuristic algorithm, which could find out the shortest escape route from the double-weight escape route network by constructing auxiliary functions. Along with the study case of mine fire emergency rescue system of the Dongpang coal mine, the algorithm procedures are introduced, and the strengths of the algorithm are discussed. By this algorithm, decision makers can find out the optimum rescue route on the distribution sketch map of the Dongpang coal mine, thus realizing the two optimizing targets, and providing strong technical support for disaster emergencies.