[发明专利]考虑多无人机站点的车机协同配送方法及系统

说明书

本发明提供一种考虑多无人机站点的车机协同配送方法及系统，属于物流调度技术领域。所述方法包括：随机生成车机协同配送方案以形成待优化方案；将待优化方案作为的历史最优方案和当前最优方案；判断迭代次数是否大于或等于预设值；在判断迭代次数小于预设值的情况下，对待优化方案执行破坏操作和插入操作以形成对应的待更新方案；确定待更新方案是否优于历史最优方案；在待更新方案优于历史最优方案的情况下，将历史最优方案和当前最优方案替换为待更新方案；在待更新方案劣于历史最优方案的情况下，基于模拟退火准则更新历史最优方案和当前最优方案；在判断当前的迭代次数大于或等于预设值的情况下，将历史最优方案作为最终的车机协同配送方案。

技术领域

本发明涉及物流的调度技术领域，具体地涉及一种考虑多无人机站点的车机协同配送方法及系统。

背景技术

随着无人机技术的发展，车辆与无人机协同完成配送的方式受到广泛关注，多个物流企业与科技公司已完成利用无人机进行末端配送的初步实验。当前无人机大多从仓库出发进行配送并返回仓库。在实际情况中，仓库无法为超出无人机配送范围的顾客提供配送服务，因此建立多个无人机站点为无人机提供较远距离的配送服务，成为提高无人机利用率进一步发挥车机协同配送的重要方式。在实际配送方案中，如何分配配送任务使得总配送成本最低成为一个亟需解决的问题，建立合理的路径生成问题描述模型，并为模型寻找搞笑求解算法具有重要意义。

发明内容

本发明实施例的目的是提供一种考虑多无人机站点的车机协同配送方法及系统，该方法及系统能够针对无人机配合卡车的物流背景生成高效的调度方案。

为了实现上述目的，本发明实施例提供一种考虑多无人机站点的车机协同配送方法，包括：

随机生成车机协同配送方案以形成待优化方案；

将所述待优化方案作为的历史最优方案和当前最优方案；

判断当前的迭代次数是否大于或等于预设值；

在判断所述迭代次数小于所述预设值的情况下，对所述待优化方案执行破坏操作和插入操作以形成对应的待更新方案；

确定所述待更新方案是否优于所述历史最优方案；

在所述待更新方案优于所述历史最优方案的情况下，将所述历史最优方案和当前最优方案替换为所述待更新方案；

在所述待更新方案劣于所述历史最优方案的情况下，基于模拟退火准则更新所述历史最优方案和所述当前最优方案；

在判断当前的迭代次数大于或等于所述预设值的情况下，将所述历史最优方案作为最终的车机协同配送方案。

可选地，所述方法包括：

根据公式(1)计算所述车机协同配送方案的总能耗值，

其中，minZ为所述最小值，V为待配送的客户所在点的集合，f_ij为卡车从客户所在点i行驶到客户所在点j的能耗值，x_ijt为卡车t是否从客户所在点i行驶到客户所在点j的指示变量，T为卡车的集合，D为无人机的集合，为无人机d从所属站点S_d到客户所在点j的能耗值，y_ijd为无人机d是否从客户所在点i到所属站点S_d，再到客户所在点j的指示变量，F_T为单辆卡车的基础能耗，为卡车t是否从配送中心V₀行驶到客户所在点j的指示变量，F_D为单个无人机的基础能耗，为无人机d是否从所属站点S_d飞行到客户所在点j的指示变量；

比较任意两个所述车机协同配送方案的能耗值以确定两个所述车机协同配送方案的优劣。

可选地，所述随机生成车机协同配送方案以形成待优化方案包括：