[发明专利]用于分配任务信息的方法和装置

权利要求书

1.一种用于分配任务信息的方法，包括：

获取任务信息集合，其中，任务信息包括待拣选货物所在的储位位置信息；

响应于所述任务信息集合中包括至少两条任务信息，根据所述储位位置信息，确定所述任务信息集合中每两条任务信息的相异度，得到相异度集合；

基于所述相异度集合，确定待分配任务信息以及分配所述待分配任务信息；

所述根据所述储位位置信息，确定所述任务信息集合中每两条任务信息的相异度，包括：

对于所述任务信息集合中的第一任务信息以及第二任务信息，根据储位位置信息，确定所述第一任务信息所包括的第一储位集合以及所述第二任务信息所包括的第二储位集合；

对于所述第一储位集合中的每个储位，根据该储位与所述第二储位集合中储位的最短路径距离，得到该储位的第一最短路径距离集合；

对于所述第二储位集合中的每个储位，根据该储位与所述第一储位集合中储位的最短路径距离，得到该储位的第二最短路径距离集合；

基于第一最短路径距离集合以及第二最短路径距离集合，确定所述第一任务信息以及所述第二任务信息的相异度。

2.根据权利要求1所述的方法，其中，所述基于第一最短路径距离集合以及第二最短路径距离集合，确定所述第一任务信息以及所述第二任务信息的相异度，包括：

对于每个第一最短路径距离集合，确定该第一最短路径距离集合中的最短路径距离最小值，得到第一最短路径距离最小值集合；

对于每个第二最短路径距离集合，确定该第二最短路径距离集合中的最短路径距离最小值，得到第二最短路径距离最小值集合；

确定所述第一最短路径距离最小值集合中的最大值为第一最大值以及确定所述第二最短路径距离最小值集合中的最大值为第二最大值；

确定所述第一最大值和所述第二最大值中的最大值为第三最大值；

基于所述第三最大值，确定所述第一任务信息以及所述第二任务信息的相异度。

3.根据权利要求2所述的方法，其中，所述基于所述第三最大值，确定所述第一任务信息以及所述第二任务信息的相异度，包括：

确定所述第一储位集合以及所述第二储位集合的交集和并集；

确定所述交集中包括的储位数量和所述并集中包括的储位数量之商为修正系数；

将所述第三最大值与所述修正系数之积确定为所述第一任务信息以及所述第二任务信息的相异度。

4.根据权利要求1所述的方法，其中，货物所在的各储位形成有供拣选车行驶的通道；以及

所述基于所述相异度集合，确定待分配任务信息以及分配所述待分配任务信息，包括：

根据已分配任务信息中包括的储位位置信息以及待分配任务信息中包括的储位位置信息，确定已分配任务信息对各通道的第一占用信息以及待分配任务信息对各通道的第二占用信息；

根据所述第一占用信息以及所述第二占用信息，确定待分配任务信息与已分配任务信息的相似度，得到相似度集合；

分配所述相似度集合中最小相似度对应的待分配任务信息。

5.根据权利要求4所述的方法，其中，占用信息包括占用次数；以及

所述根据所述第一占用信息以及所述第二占用信息，确定待分配任务信息与已分配任务信息的相似度，包括：

根据所述第一占用信息，确定所述已分配任务信息对各通道的第一占用次数以及组合各第一占用次数得到第一向量；

根据所述第二占用信息，确定所述待分配任务信息对各通道的第二占用次数以及组合各第二占用次数得到第二向量；

根据所述第一向量与所述第二向量，确定待分配任务信息与已分配任务信息的相似度。

6.根据权利要求4所述的方法，其中，所述基于所述相异度集合，确定待分配任务信息以及分配所述待分配任务信息，包括：

响应于检测到待分配任务信息与已分配任务信息的相似度大于预设阈值，检测以下条件是否满足：距离待分配任务信息的任务截止时间的时长大于第一预设时长、拣选车的空闲时长小于第二预设时长；

响应于确定至少一项条件不满足，分配待分配任务信息。