灾后应急救援背景下卡车-无人机协同配送路径规划

Path Planning of Truck-Drone Cooperative Distribution in the Context of Post-Disaster Emergency Rescue

无人机因其具有不受道路条件和交通拥堵影响的特点而被应用于物流配送,因此针对灾后道路损毁严重,卡车无法及时配送救援物资的问题,提出利用“卡车-无人机”协同配送的模式进行救援物资的配送。文章对多辆卡车多架无人机灾后协同配送物资的路径规划问题进行了研究,考虑到受灾群众对救援物资的需求紧迫性,受灾群众满意度会随着救援物资送达时间的延长而降低,因此以最大化受灾群众满意度为目标建立了卡车-无人机协同物资配送模型,并使用了自适应大邻域搜索算法对模型进行求解。最后,通过卡车-无人机协同配送和卡车单独配送两种情况下的对比实验验证了无人机在灾后救援物资配送中的有效性。

Since drones are not affected by road conditions and traffic congestion,they are applied to logistics distribution.Therefore,in view of the problem that trucks cannot deliver relief materials in time due to serious road damage after disasters,a "truck-drone" collaborative distribution mode is proposed to deliver relief materials.This paper studied the routing problem of multi-truck and multi-drone coordinated delivery of materials after disasters.Considering the urgency of the needs of the victims of a disaster for relief materials,the satisfaction of the victims of a disaster will decrease with the extension of the delivery time of relief materials,so a truck-drone collaborative material distribution model was established,and the goal was to maximize the satisfaction of the victims of a disaster.The adaptive large neighborhood search(ALNS) algorithm was used to solve the problem.Finally,the effectiveness of drones in the delivery of post-disaster relief materials was verified through the comparative experiment of truck-drone coordinated delivery and truck separate delivery.