[发明专利]异构多无人机协同取送货路径优化方法、装置及设备

摘要

本申请涉及异构多无人机协同取送货路径优化方法、装置及设备。通过构建无人机路线规划模型，并根据待配送客户节点信息、待取货客户节点信息、无人机信息、距离矩阵及时效性对异构多无人机物流配送任务进行划分；基于支线无人机物流配送任务，采用贪婪算法及最大化成本节约策略，得到无人机初始路径；对无人机初始路径进行领域结构优化，并通过Metropolis准则及禁忌搜索算法对无人机初始路径进行调整，得到优化后的异构多无人机物流配送路径。本发明整合了正逆向物流，考虑了时效性产生的额外成本，通过多种类无人机共同配合提高灵活性，在提高客户满意度的同时，降低物流配送成本。