通行受限下需求可拆分的应急物资卡车-多无人机协同配送路径优化

Split Delivery Truck Multi-Drone Collaborative Routing for Emergency Supplies Under Traffic Restriction

研究通行受限情景下需求可拆分的应急物资卡车-多无人机协同配送路径优化问题,综合考虑灾区路网状况、卡车可途中发射/接受无人机、无人机单次起飞可配送多个需求点、需求可拆分等因素,以应急物资配送任务完成时间最短为目标,构建卡车-多无人机协同配送路径优化模型.根据问题与模型特征设计一种改进蚁群算法求解.实验结果表明:文章方法能合理分配卡车与无人机的配送任务,科学规划通行受限情景下需求可拆分的应急物资卡车-多无人机协同配送路径;卡车途中发射/接收无人机方式能有效缩短无人机飞行距离,减少卡车与无人机的协同时间,缩短通行受限情景下的应急物资配送时间,具有可行性、合理性与有效性.

The optimization problem of split delivery truck multi-drone collabora-tive routing for emergency supplies under traffic restriction scenario was studied.A model is formulated for truck multi-drone collaborative routing by considering the factors such as the road network conditions in the disaster area,the truck launch-ing/receiving drones en route,drones deliver multiple nodes in a single takeoff,and split delivery.The goal of the model is to minimize the completion time of emer-gency delivery.According to the problem and model characteristics,an improved ant colony algorithm(IACA)is proposed.The experimental results show that the pro-posed approaches can reasonably allocate the delivery tasks of trucks and drones,and scientifically plan the truck multi-drone collaborative routes for split emergency de-livery under regional traffic restriction situation.Truck launching/receiving drone en route can effectively shorten the drone fight distance,reduce the collaboration time between trucks and drones,and shorten the distribution time of emergency delivery under traffic restriction situation.The proposed approaches are feasible,reasonable and effective.