An improved genetic algorithm with density-guiding operator based on the location selection model of emergency logistics center

Abstract

In disaster relief efforts, establishing logistical channels with the affected population is crucial. This necessitates the construction of temporary logistics distribution centers. However, rapidly selecting suitable locations for these temporary logistics centers presents a considerable challenge. An inability to swiftly provide viable relief strategies can have significant negative implications for both the government’s reputation and the overall effectiveness of the relief efforts. In terms of problem modeling, the majority of researchers base their models on economic variables, with few considering the issue of panic among the disaster-affected populace. However, it is critical to address not only the widespread panic but also to focus on proactive rescue operations for those who are excessively panic-stricken or less mobile due to the disaster. In this article, we create an improved genetic algorithm with a density-guiding operator based on the location selection model of emergency logistics centers to address these issues. During variation iteration, the algorithm introduces population density as a guide and makes the algorithm’s parameters adaptive and dynamic, which can successfully choose a superior option. Finally, numerical tests are run on the Jiading District of Shanghai data set to confirm the algorithm’s efficacy. The final improvement of the adaptive algorithm is 13.21%.