震后多时段应急物资联合配送路径优化研究

为了解决地震灾害发生后由于应急物资转运不及时所带来的人员伤亡及财产损失等问题,提出一种考虑时段划分的混合算法。首先,依据震中方位等确定受灾点及其物资需求;其次,按照灾区内的道路损毁约束条件等确定受灾点需求的配送方式;再次,根据道路损毁及恢复情况将震后“黄金72小时”划分为多个时段、多种配送方式联合的配送方案;最后,选取“四川泸定9·5地震”为背景进行算例仿真。结果表明,相较于传统遗传算法,混合算法的总配送成本降低了9.53%,配送总时间减少了7.03%;在考虑多时段情景下整体方案配送总时间比不考虑时段情景时减少6.33%,在配送总成本上降低18.9%。震后划分时段进行联合配送的方式能够有效解决受灾区域内的应急需求问题,提高应急物资配送效率。

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

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.