[发明专利]一种卡车和无人机协同配送方法

摘要

本发明公开了一种卡车和无人机协同配送方法，应用于卡车和无人机协同配送网络，首先建立包括卡车配送成本和无人机配送成本的总配送成本目标函数，然后以卡车向量表示卡车访问固定停靠点的顺序，以客户向量表示无人机服务客户的顺序，以无人机向量表示无人机每次飞行所服务客户的数量，构建基于三维向量的卡车和无人机协同配送解决方案；最后采用改进的元启发式算法，逐次迭代寻找最优的卡车和无人机协同配送解决方案，直到达到迭代终止条件，输出最优的卡车和无人机协同配送解决方案。本发明技术方案大大减少了卡车的移动，同时利用无人机的配送潜力来降低了总成本。