[发明专利]一种组合拣货任务的方法和装置

权利要求书

1.一种组合拣货任务的方法，其特征在于，包括：

确定预设池子存在空间，从任务队列输出一个待拣货任务置于所述池子中，且计算与所述池子中每个待拣货任务之间的拣货路径相异性；其中，所述任务队列为放置接收的待拣货任务；

获取相异性最小的两个待拣货任务作为组合任务。

2.根据权利要求1所述的方法，其特征在于，还包括：

判断所述组合任务中是否存在出库时间与当前时间差值小于预设阈值的待拣货任务，如果存在则将所述组合任务放入任务紧迫的预组合队列，否则将所述组合任务放入相异性小的预组合队列；

从预组合队列中提取组合任务，以使运输车将组合任务取走；其中，优先提取任务紧迫的预组合队列中的组合任务。

3.根据权利要求1所述的方法，其特征在于，还包括：

判断所述组合任务中任一待拣货任务是否存在于预设的防重集合中；其中，所述防重集合存储有所有待取走的组合任务；

如果存在则抛弃所述组合任务，如果不存在则等待取走所述组合任务。

4.根据权利要求1-3任一所述的方法，其特征在于，采用Hausdorff距离算法计算任务队列输出的待拣货任务与池子中每个待拣货任务之间的拣货路径相异性。

5.一种组合拣货任务的装置，其特征在于，包括：

计算模块，用于确定预设池子存在空间，从任务队列输出一个待拣货任务置于所述池子中，且计算与所述池子中每个待拣货任务之间的拣货路径相异性；其中，所述任务队列为放置接收的待拣货任务；

获取模块，用于获取相异性最小的两个待拣货任务作为组合任务。

6.根据权利要求5所述的装置，其特征在于，所述获取模块，还用于：

判断所述组合任务中是否存在出库时间与当前时间差值小于预设阈值的待拣货任务，如果存在则将所述组合任务放入任务紧迫的预组合队列，否则将所述组合任务放入相异性小的预组合队列；

从预组合队列中提取组合任务，以使运输车将组合任务取走；其中，优先提取任务紧迫的预组合队列中的组合任务。

7.根据权利要求5所述的装置，其特征在于，所述获取模块，还用于：

判断所述组合任务中任一待拣货任务是否存在于预设的防重集合中；其中，所述防重集合存储有所有待取走的组合任务；

如果存在则抛弃所述组合任务，如果不存在则等待取走所述组合任务。

8.根据权利要求5-7任一所述的装置，其特征在于，所述计算模块采用Hausdorff距离算法计算任务队列输出的待拣货任务与池子中每个待拣货任务之间的拣货路径相异性。

9.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-4中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-4中任一所述的方法。