Abstract:In order to improve the efficiency of emergency supplies distribution during an earthquake, reduce casualties and economic losses, road damage is considered as an important factor affecting the distribution of emergency supplies. According to the characteristics of earthquake emergency material distribution, considering the time window constraints of emergency material distribution, a dual-objective model of total time function and total cost function is established. Combining the characteristics of the model, a hybrid algorithm combining genetic algorithm and simulated annealing algorithm is designed. The result of calculation example shows that the algorithm has a faster convergence rate. Further compare with not considering road damage, the result shows that the total delivery time, total cost, and penalty cost are reduced when the road damage is taken into account, which further validates the model the superiority. It is concluded that the model and algorithm can effectively solve the problem of optimizing the distribution route of emergency supplies considering road damage, improve the efficiency of emergency logistics, and reduce the loss caused by the earthquake.