An Emergency Shelter Location Model Based on the Sense of Security and the Reliability Level

Wang Yiying,Xu Zeshui
DOI: https://doi.org/10.1007/s11518-023-5550-3
2023-01-01
Journal of Systems Science and Systems Engineering
Abstract:Based on the value function of the prospect theory, this paper constructs a security function, which is used to describe the victims' feelings about the distance in emergency evacuation. Since different paths between the demand points and the emergency shelters are generally of different importance degrees, they are divided into main paths and auxiliary paths. The security function values and the reliability levels of main paths and auxiliary paths are given different weights. The weighted sum of the security function values and the weighted sum of the reliability level function values of all demand points are maximized to determine the location and the number of the emergency shelters, the transfer paths, the reinforced edges and the incremental reliability level of the selected edge. In order to solve the model, a two-stage simulated annealing-particle swarm optimization algorithm is proposed. In this algorithm, the particle swarm optimization (PSO) algorithm is embedded into the simulated annealing (SA) algorithm. The cumulative probability operator and the cost probability operator are formed to determine the evolution of the particles. Considering the budget constraint, the algorithm eliminates the shelter combinations that do not meet the constraint, which greatly saves the calculation time and improves the efficiency. The proposed algorithm is applied to a case, which verifies its feasibility and stability. The model and the algorithm of this paper provide a basis for emergency management departments to make the earthquake emergency planning.
What problem does this paper attempt to address?