卡车和无人机组合配送的包裹投递方法及系统

作者：蒋丽; 臧晓宁; 梁昌勇; 董骏峰; 陆文星; 赵树平; 王洪艳; 杨露

来源：2021-07-14, 中国, ZL202110794753.4.

本发明提供一种卡车和无人机组合配送的包裹投递方法和系统,属于物流的配送技术领域。所述方法包括：获取客户点和卡车停靠点；针对每个客户点随机选择一个停靠点与客户点匹配；根据容量节约方法生成卡车行驶方案；计算每个由卡车行驶方案和无人机飞行方案组成的配送方案的适应度；按照适应度从小到大的顺序获取每个配送方案的序号；计算迁入概率和迁出概率；根据迁入概率和迁出概率更新无人机飞行方案；根据容量节约方法更新卡车行驶方案；根据变异概率更新无人机飞行方案；根据容量节约方法更新卡车行驶方案；判断迭代次数是否大于或等于预设的迭代次数阈值；在判断迭代次数大于或等于迭代次数阈值的情况向下,输出适应度最小的配送方案。

• 单位
  合肥工业大学