[发明专利]一种用于递送机器人的预备接单调度方法及系统

权利要求书

1.一种用于递送机器人的预备接单调度方法，其特征在于，包括：

服务器获取目标区域的历史运单数据，根据所述历史运单数据确定每个时间段的目的地分布情况；

当机器人出现空余仓位时，所述服务器根据所述目的地分布情况确定当前时间出现概率最大的预测目的地，并根据所述预测目的地生成预测运单，分配给存在空仓的机器人；

所述存在空仓的机器人接收到所述预测运单后，根据当前的位置信息和所述预测运单对当前执行的运单任务进行重新调度，执行所述预测运单；

当所述服务器录入新运单后，判断所述新运单和所述预测运单的目的地是否相同，如果相同，则将所述新运单替换掉所述预测运单；

所述存在空仓的机器人接收到所述新运单后，执行所述新运单。

2.根据权利要求1所述的用于递送机器人的预备接单调度方法，其特征在于，根据所述预测目的地生成预测运单，分配给空仓机器人，具体包括：

根据所述预测目的地生成预测运单；

获取所述目标区域内存在空仓的全部机器人；

确定每个存在空仓的机器人移动到取货点的时间并排序；

将所述预测运单分配给移动到所述取货点的时间最短的机器人。

3.根据权利要求1所述的用于递送机器人的预备接单调度方法，其特征在于，所述存在空仓的机器人接收到所述预测运单后，根据当前的位置信息和所述预测运单对当前执行的运单任务进行重新调度，执行所述预测运单，具体包括：

所述存在空仓的机器人接收到所述预测运单后，判断当前的递送状态，如果存在递送中的当前运单，根据当前的位置信息判断从当前位置前往所述预测运单的起始地点后再前往所述当前运单的目的地所需时间是否在所述当前运单的规定时间内，如果是，则所述存在空仓的机器人先执行所述预测运单，再执行所述当前运单；

如果不存在递送中的运单，判断是否存在待递送运单，如果存在待递送运单，则获取所述预测运单和全部所述待递送运单的目的地，对全部目的地进行排列组合，并计算每种组合的总体耗时，以总体耗时最小为目标，对所述预测运单和全部所述待递送运单的执行顺序进行调整后执行。

4.根据权利要求1所述的用于递送机器人的预备接单调度方法，其特征在于，当所述服务器录入新运单后，所述新运单和所述预测运单的目的地不同时，重新选择具有空仓的机器人分配所述预测运单。

5.根据权利要求1至4中任一项所述的用于递送机器人的预备接单调度方法，其特征在于，所述服务器监控所述存在空仓的机器人，当所述存在空仓的机器人执行所述预测运单，在取货点的停留时间超过预设时间时，撤回所述预测运单，选择其他存在空仓的机器人重新分配所述预测运单。

6.一种用于递送机器人的预备接单调度系统，其特征在于，包括：服务器和至少一个机器人，其中：

所述服务器用于获取目标区域的历史运单数据，根据所述历史运单数据确定每个时间段的目的地分布情况；

当所述机器人出现空余仓位时，所述服务器用于根据所述目的地分布情况确定当前时间出现概率最大的预测目的地，并根据所述预测目的地生成预测运单，分配给存在空仓的机器人；

所述存在空仓的机器人接收到所述预测运单后，用于根据当前的位置信息和所述预测运单对当前执行的运单任务进行重新调度，执行所述预测运单；

当所述服务器录入新运单后，还用于判断所述新运单和所述预测运单的目的地是否相同，如果相同，则将所述新运单替换掉所述预测运单；

所述存在空仓的机器人接收到所述新运单后，还用于执行所述新运单。

7.根据权利要求6所述的用于递送机器人的预备接单调度系统，其特征在于，所述服务器具体用于根据所述预测目的地生成预测运单；

获取所述目标区域内存在空仓的全部机器人；

确定每个存在空仓的机器人移动到取货点的时间并排序；

将所述预测运单分配给移动到所述取货点的时间最短的机器人。