疫区应急物资供应的卡车-无人机动态协同配送路径优化

The Optimization of Dynamic and Cooperative Truck-Drone Distribution Routes for Emergency Supplies Delivery in Pandemic Areas

研究传染性公共卫生事件发生后疫区的应急物资供应问题,为避免传染,对中高风险疫区采用“无接触式”的无人机配送方式、低风险疫区采用卡车配送方式,在此基础上设计疫区应急物资供应的卡车-无人机动态协同配送模式.综合考虑疫区风险级别、无人机容量、飞行距离、卡车容量等因素,以应急物资总配送时间最短为目标,构建卡车-无人机动态协同配送路径规划模型,并设计一种自适应遗传算法求解.实验结果表明:文章方法能在非常短的时间内求解出符合决策者目标的卡车-无人机动态协同路径规划方案,有效缩短应急物资总配送时间,能为政府部门在重大传染性公共卫生事件下的应急物资配送提供决策参考.

To study the distribution of emergency supplies in epidemic areas after the occurrence of infectious public health events,a "contactless" drone delivery method was adopted in medium-high risk epidemic areas,and a truck delivery method was adopted in low-risk epidemic areas.Then,the dynamic and collaborative truckdrone distribution mode was designed for emergency supplies delivery in epidemic areas.By taking into account the factors such as risk level of the epidemic area,the drone capacity,the drone flight distance and the truck capacity,an optimizing model for the dynamic and collaborative truck-drone distribution routes is formulated.The goal of the model is to minimize the total distribution time of emergency supplies.An adaptive genetic algorithm was designed to solve the proposed problem.The experimental results show that the proposed approaches can obtain the plan of the dynamic and cooperative truck-drone routes in a very short time,effectively shorten the total delivery time of emergency supplies,and provide decision-making reference for government departments in emergency supplies distribution under major infectious public health events.