Path Planning of Earthquake Emergency Supplies Distribution Based on Improved Genetic Algorithm

Aiming at the path planning problem of emergency supplies distribution after earthquake, this paper fully considers the situation of path interruption caused by the collapse of buildings in earthquake disasters, and constructs the path planning model of emergency supplies distribution after earthquake disasters. The model takes the shortest distance as the target, and also considers the risk of path interruption caused by the collapse of buildings, so that the model is more in line with the scene requirements of earthquake emergency rescue. In order to improve the solving ability of the model, an improved genetic algorithm was constructed by introducing silky function and building collapse function, and the feasibility of the model was verified by selecting case series. The results show that the model can effectively avoid the interrupted sections while planning the shortest path. Therefore, the proposed model can provide a scientific basis for the decision of emergency supplies distribution.