Research on optimization of joint delivery path for emergency materials in multiple time periods after earthquake

Abstract

In order to solve the problems of casualties and property losses caused by the delay transprotation of emergency materials after the earthquake disaster, a hybrid algorithm considering time division was proposed. Firstly, according to the location of the epicenter, the disaster point and its material needs were determined; Secondly, according to the constraints of road damage in the disaster area, the distribution mode of the demand in the disaster area were determined; Thirdly, according to the road damage and recovery, the "golden 72 hours" after the earthquake was divided into multiple times and multiple distribution methods; Finally, the "Luding 9·5 earthquake in Sichuan Province" was selected as the background for simulation. The results show that compared with the traditional genetic algorithm, the total distribution cost of hybrid algorithm is reduced by 9.53%, and the total distribution time is reduced by 7.03%. In the multi-time scene, the total delivery time of the overall scheme is reduced by 6.33% and the total delivery cost is reduced by 18 .9% compared with that without considering the time scene. The method of joint distribution by dividing time periods after the earthquake can effectively solve the problem of emergency demand in the disaster area and improve the efficiency of emergency materials distribution.

Keywords

• integrated transportation economics; earthquake disaster; multiple time periods; road constraints; hybrid algorithm