应急物流中无人机配送线路优化

Optimization of UAV distribution routes in emergency logistics

在自然灾害发生时,第一时间内将生命救援物资配送到各救灾点尤为重要。为优化自然灾害条件下的应急物资配送过程,由卡车-无人机共同配送,将该场景下的应急物资配送问题构造为带有无人机的多旅行商问题。在考虑卡车可达性的情况下,以总配送时间最短为目标建立了混合整数规划模型,并改进FSTSP(Flying Sidekick Traveling Salesman Problem)算法求解此模型。仿真结果表明:通过组合K-means聚类算法和改进的FSTSP算法,可以有效解决考虑卡车可达性的多卡车多无人机的应急物资配送问题,且与传统的卡车配送相比,卡车-无人机配送具有潜在的优势。

When natural disasters occur,it is of great importance to distribute life relief supplies to disaster relief sites as soon as possible.In order to optimize the emergency material distribution process under natural disaster conditions,truck-Unmanned Aerial Vehicle(UAV)was used for common distribution,which transfered the emergency material distribution problem under that condition to a multi-traveler problem with unmanned aerial vehicle.Considering the accessibility of the truck,a mixed integer programming model was established with target of the shortest total delivery time,and the FSTST(Flying Sidekick Traveling Salesman Problem)algorithm was improved to solve the model.The simulation result shows that considering the accessibility of truck,the problem of emergency material distribution with multi-truck and multi-unmanned aerial vehicle can be effectively solved through the combination of K-means clustering algorithm and improved FSTSP algorithm.And compared with traditional truck distribution,truck-UAV distribution has potential a dvantages.