New publication on problem of developing a rescue plan in disaster response



Disasters pose a serious threat to people’ lives and urban environment, affecting the sustainable development of society. Then it's crucial to quickly develop an efficient rescue plan for the disaster area. However, disaster rescue is rather difficult due to the requirement to develop the optimal rescue plan as quickly as possible according to the information of trapped people and rescue teams, and the amount of information will continue to increase as the rescue proceeds. At present, most of the rescue plans are manually made based on previous rescue experience. But obviously these plans might be the not optimal one. Considering the real-time location data of trapped people, this paper develops a Mixed Integer Non-linear Programming (MINLP) model to find the highest efficient rescue plan To solve the model accurately and efficiently, a bi-level decomposition (BLD) algorithm is presented to iteratively solve a discretized Mixed Integer Linear Programming (MILP) model and its nonconvex Non-linear Programming (NLP) model until a converged solution is obtained. In addition, since more trapped people could be found over time, the built rescue units should also be considered when making a rescue plan for a new stage. To further improve the solving efficiency, an accelerated bi-level decomposition (ABLD) algorithm is also proposed. Finally, a real-world disaster rescue is given to validate the superiority of the proposed ABLD algorithm relative to particle swarm optimization (PSO) algorithm and BLD algorithm.