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

说明书

本申请实施例公开了用于分配任务信息的方法和装置。上述方法的一具体实施方式包括：获取任务信息集合，其中，任务信息包括待拣选货物所在的储位位置信息；响应于上述任务信息集合中包括至少两条任务信息，根据上述储位位置信息，确定上述任务信息集合中每两条任务信息的相异度，得到相异度集合；基于上述相异度集合，确定待分配任务信息以及分配上述待分配任务信息。该实施方式考虑了每两条任务信息之间的相异度，可以使得同一拣选车在搬运货物时尽可能减少所需的行驶距离，提高拣选效率。

技术领域

本申请实施例涉及计算机技术领域，具体涉及用于分配任务信息的方法和装置。

背景技术

随着电商行业的迅速发展，需要更多的人员参与仓库管理、拣选货物、运输货物等工作中类。智能移动机器人(以下称拣选车)的产生给货物的拣选过程带来了很大的便利。该拣选车具备自主导航和搬运货物的功能，其需要和货物拣选人员共同工作，用于帮助拣选人员运输货物。

发明内容

本申请实施例提出了用于分配任务信息的方法和装置。

第一方面，本申请实施例提供了一种用于分配任务信息的方法，包括：获取任务信息集合，其中，任务信息包括待拣选货物所在的储位位置信息；响应于上述任务信息集合中包括至少两条任务信息，根据上述储位位置信息，确定上述任务信息集合中每两条任务信息的相异度，得到相异度集合；基于上述相异度集合，确定待分配任务信息以及分配上述待分配任务信息。

在一些实施例中，上述根据上述储位位置信息，确定上述任务信息集合中每两条任务信息的相异度，包括：对于上述任务信息集合中的第一任务信息以及第二任务信息，根据储位位置信息，确定上述第一任务信息所包括的第一储位集合以及上述第二任务信息所包括的第二储位集合；对于上述第一储位集合中的每个储位，根据该储位与上述第二储位集合中储位的最短路径距离，得到该储位的第一最短路径距离集合；对于上述第二储位集合中的每个储位，根据该储位与上述第一储位集合中储位的最短路径距离，得到该储位的第二最短路径距离集合；基于第一最短路径距离集合以及第二最短路径距离集合，确定上述第一任务信息以及上述第二任务信息的相异度。

在一些实施例中，上述基于第一最短路径距离集合以及第二最短路径距离集合，确定上述第一任务信息以及上述第二任务信息的相异度，包括：对于每个第一最短路径距离集合，确定该第一最短路径距离集合中的最短路径距离最小值，得到第一最短路径距离最小值集合；对于每个第二最短路径距离集合，确定该第二最短路径距离集合中的最短路径距离最小值，得到第二最短路径距离最小值集合；确定上述第一最短路径距离最小值集合中的最大值为第一最大值以及确定上述第二最短路径距离最小值集合中的最大值为第二最大值；确定上述第一最大值和上述第二最大值中的最大值为第三最大值；基于上述第三最大值，确定上述第一任务信息以及上述第二任务信息的相异度。

在一些实施例中，上述基于上述第三最大值，确定上述第一任务信息以及上述第二任务信息的相异度，包括：确定上述第一储位集合以及上述第二储位集合的交集和并集；确定上述交集中包括的储位数量和上述并集中包括的储位数量之商为修正系数；将上述第三最大值与上述修正系数之积确定为上述第一任务信息以及上述第二任务信息的相异度。

在一些实施例中，货物所在的各储位形成有供拣选车行驶的通道；以及上述基于上述相异度集合，确定待分配任务信息以及分配上述待分配任务信息，包括：根据已分配任务信息中包括的储位位置信息以及待分配任务信息中包括的储位位置信息，确定已分配任务信息对各通道的第一占用信息以及待分配任务信息对各通道的第二占用信息；根据上述第一占用信息以及上述第二占用信息，确定待分配任务信息与已分配任务信息的相似度，得到相似度集合；分配上述相似度集合中最小相似度对应的待分配任务信息。