可左右滑动选省市

一种任务分配方法、装置和系统发明专利

更新时间:2024-07-01
一种任务分配方法、装置和系统发明专利 专利申请类型:发明专利;
源自:北京高价值专利检索信息库;

专利名称:一种任务分配方法、装置和系统

专利类型:发明专利

专利申请号:CN202010286408.5

专利申请(专利权)人:北京京东乾石科技有限公司
权利人地址:北京市北京经济技术开发区科创十一街18号院2号楼19层A1905室

专利发明(设计)人:薛宁波,黄锋权,刘旭

专利摘要:本发明公开了一种任务分配方法、装置和系统,涉及仓储技术领域。该方法的一具体实施方式包括:获取各个拣选员携带的扫码设备上传的货架标识,从而定位出各个所述拣选员的当前位置;根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员;获取各个仓储机器人的当前位置,根据各个所述拣选任务中的物品的拣选点位置和各个所述仓储机器人的当前位置,将各个所述拣选任务分别分配至距离所述拣选点最近的仓储机器人。该实施方式能够解决拣选效率不高的技术问题。

主权利要求:
1.一种任务分配方法,其特征在于,包括:
获取各个拣选员携带的扫码设备上传的货架标识,从而定位出各个所述拣选员的当前位置;
根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员;
获取各个仓储机器人的当前位置,根据各个所述拣选任务中的物品的拣选点位置和各个所述仓储机器人的当前位置,将各个所述拣选任务分别分配至距离所述拣选点最近的仓储机器人;
所述方法还包括:在所述拣选员执行拣选任务的过程中,实时根据所述拣选员的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述拣选员的拣选任务;根据调整后的拣选任务更新拣选点路径,将更新后的拣选点路径下发至所述拣选员;
每个仓储机器人被分配至少一个拣选任务;
所述方法还包括:在所述仓储机器人执行拣选任务的过程中,实时根据所述仓储机器人的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述仓储机器人的拣选任务。
2.根据权利要求1所述的方法,其特征在于,每个拣选员被分配至少一个拣选任务;
根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员之后,还包括:根据分配至所述拣选员的各个拣选任务中的物品的拣选点位置,生成拣选点路径,将所述拣选点路径下发至所述拣选员携带的终端,以使所述拣选点路径在所述终端的显示屏上显示。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若存在至少两个所述仓储机器人的即将要到位的拣选点相同,则控制所述至少两个仓储机器人按照先后顺序依次到达所述拣选点。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
对于任意一个分拣任务,根据所述拣选员的行走速度和所述仓储机器人的移动速度,将所述拣选任务分配至所述拣选员和所述仓储机器人,使得所述仓储机器人早于所述拣选员到达所述拣选任务中的物品的拣选点。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若所述拣选任务中的物品的拣选点位于预设的分散区域,则将所述拣选任务放入分散任务集合中;
若到达预设的时间节点或者所述分散任务集合中的拣选任务的数量到达数量阈值,则将所述分散任务集合中的各个拣选任务分别分配至所述拣选员和所述仓储机器人。
6.根据权利要求1所述的方法,其特征在于,根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员,包括:根据预设的各个所述拣选员对应的虚拟分区和各个拣选任务中的物品的拣选点位置,筛选出与各个所述拣选员匹配的拣选任务集合;
对于每个拣选任务集合,根据与所述拣选任务集合匹配的各个所述拣选员的当前位置和所述拣选任务集合中各个拣选任务的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员。
7.一种任务分配装置,其特征在于,包括:
定位模块,用于获取各个拣选员携带的扫码设备上传的货架标识,从而定位出各个所述拣选员的当前位置;
第一分配模块,用于根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员;
第二分配模块,用于获取各个仓储机器人的当前位置,根据各个所述拣选任务中的物品的拣选点位置和各个所述仓储机器人的当前位置,将各个所述拣选任务分别分配至距离所述拣选点最近的仓储机器人;
所述第一分配模块还用于:
在所述拣选员执行拣选任务的过程中,实时根据所述拣选员的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述拣选员的拣选任务;
根据调整后的拣选任务更新拣选点路径,将更新后的拣选点路径下发至所述拣选员;
每个仓储机器人被分配至少一个拣选任务;
所述第二分配模块还用于:在所述仓储机器人执行拣选任务的过程中,实时根据所述仓储机器人的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述仓储机器人的拣选任务。
8.一种任务分配系统,其特征在于,包括扫码设备、仓储机器人和调度系统;其中,所述扫码设备用于扫描货架标识,将所述货架标识上传至所述调度系统;其中,所述扫描设备由各个拣选员携带;
所述调度系统用于接收各个所述扫描设备上传的货架标识,从而定位出各个所述拣选员的当前位置;根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员;获取各个仓储机器人的当前位置,根据各个所述拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的仓储机器人;
所述调度系统还用于:在所述拣选员执行拣选任务的过程中,实时根据所述拣选员的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述拣选员的拣选任务;根据调整后的拣选任务更新拣选点路径,将更新后的拣选点路径下发至所述拣选员;
所述调度系统还用于:在所述仓储机器人执行拣选任务的过程中,实时根据所述仓储机器人的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述仓储机器人的拣选任务。
9.根据权利要求8所述的系统,其特征在于,还包括:各个所述拣选员携带的终端;
所述调度系统还用于根据分配至所述拣选员的各个拣选任务中的物品的拣选点位置,生成拣选点路径,将所述拣选点路径下发至所述拣选员携带的终端,以使所述拣选点路径在所述终端的显示屏上显示。
10.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,所述一个或多个处理器实现如权利要求1‑6中任一所述的方法。
11.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1‑6中任一所述的方法。 说明书 : 一种任务分配方法、装置和系统技术领域[0001] 本发明涉及仓储技术领域,尤其涉及一种任务分配方法、装置和系统。背景技术[0002] 目前,利用仓储机器人在仓库内运行并搭配拣选员在仓库内拣选物品的方式越来越普遍。[0003] 其中一种“Swarmme”模式(即人领车模式)是在仓库内部署的大量机器人自动运行至拣选点,等待拣选员将物品拣选至载具,机器人携带载具逐步进入下一个拣选点,直至整个任务完成后机器人将物品运至打包区进行作业。另一种“Leadme”模式(计车领人模式)是机器人根据系统指令自动行至拣选点,并带领拣选员在仓库内行走,拣选员跟随机器人进行物品拣选,整个任务完成后机器人将物品运至打包区进行作业。[0004] 在实现本发明过程中,发明人发现现有技术中至少存在如下问题:[0005] 系统对仓储机器人缺乏有效的调度管理,导致拣选效率不高。发明内容[0006] 有鉴于此,本发明实施例提供一种任务分配方法、装置和系统,以解决拣选效率不高的技术问题。[0007] 为实现上述目的,根据本发明实施例的一个方面,提供了一种任务分配方法,包括:[0008] 获取各个拣选员携带的扫码设备上传的货架标识,从而定位出各个所述拣选员的当前位置;[0009] 根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员;[0010] 获取各个仓储机器人的当前位置,根据各个所述拣选任务中的物品的拣选点位置和各个所述仓储机器人的当前位置,将各个所述拣选任务分别分配至距离所述拣选点最近的仓储机器人。[0011] 可选地,每个拣选员被分配至少一个拣选任务;[0012] 根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员之后,还包括:[0013] 根据分配至所述拣选员的各个拣选任务中的物品的拣选点位置,生成拣选点路径,将所述拣选点路径下发至所述拣选员携带的终端,以使所述拣选点路径在所述终端的显示屏上显示。[0014] 可选地,所述方法还包括:[0015] 在所述拣选员执行拣选任务的过程中,实时根据所述拣选员的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述拣选员的拣选任务;[0016] 根据调整后的拣选任务更新拣选点路径,将更新后的拣选点路径下发至所述拣选员。[0017] 可选地,每个仓储机器人被分配至少一个拣选任务;[0018] 在所述仓储机器人执行拣选任务的过程中,实时根据所述仓储机器人的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述仓储机器人的拣选任务。[0019] 可选地,所述方法还包括:[0020] 若存在至少两个所述仓储机器人的即将要到位的拣选点相同,则控制所述至少两个仓储机器人按照先后顺序依次到达所述拣选点。[0021] 可选地,所述方法还包括:[0022] 对于任意一个分拣任务,根据所述拣选员的行走速度和所述仓储机器人的移动速度,将所述拣选任务分配至所述拣选员和所述仓储机器人,使得所述仓储机器人早于所述拣选员到达所述拣选任务中的物品的拣选点。[0023] 可选地,所述方法还包括:[0024] 若所述拣选任务中的物品的拣选点位于预设的分散区域,则将所述拣选任务放入分散任务集合中;[0025] 若到达预设的时间节点或者所述分散任务集合中的拣选任务的数量到达数量阈值,则将所述分散任务集合中的各个拣选任务分别分配至所述拣选员和所述仓储机器人。[0026] 可选地,根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员,包括:[0027] 根据预设的各个所述拣选员对应的虚拟分区和各个拣选任务中的物品的拣选点位置,筛选出与各个所述拣选员匹配的拣选任务集合;[0028] 对于每个拣选任务集合,根据与所述拣选任务集合匹配的各个所述拣选员的当前位置和所述拣选任务集合中各个拣选任务的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员。[0029] 另外,根据本发明实施例的另一个方面,提供了一种任务分配装置,包括:[0030] 定位模块,用于获取各个拣选员携带的扫码设备上传的货架标识,从而定位出各个所述拣选员的当前位置;[0031] 第一分配模块,用于根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员;[0032] 第二分配模块,用于获取各个仓储机器人的当前位置,根据各个所述拣选任务中的物品的拣选点位置和各个所述仓储机器人的当前位置,将各个所述拣选任务分别分配至距离所述拣选点最近的仓储机器人。[0033] 可选地,每个拣选员被分配至少一个拣选任务;[0034] 所述第一分配模块还用于:[0035] 根据分配至所述拣选员的各个拣选任务中的物品的拣选点位置,生成拣选点路径,将所述拣选点路径下发至所述拣选员携带的终端,以使所述拣选点路径在所述终端的显示屏上显示。[0036] 可选地,所述第一分配模块还用于:[0037] 在所述拣选员执行拣选任务的过程中,实时根据所述拣选员的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述拣选员的拣选任务;[0038] 根据调整后的拣选任务更新拣选点路径,将更新后的拣选点路径下发至所述拣选员。[0039] 可选地,每个仓储机器人被分配至少一个拣选任务;[0040] 所述第二分配模块还用于:在所述仓储机器人执行拣选任务的过程中,实时根据所述仓储机器人的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述仓储机器人的拣选任务。[0041] 可选地,所述第二分配模块还用于:[0042] 若存在至少两个所述仓储机器人的即将要到位的拣选点相同,则控制所述至少两个仓储机器人按照先后顺序依次到达所述拣选点。[0043] 可选地,所述第一分配模块还用于:对于任意一个分拣任务,根据所述拣选员的行走速度和所述仓储机器人的移动速度,将所述拣选任务分配至所述拣选员和所述仓储机器人,使得所述仓储机器人早于所述拣选员到达所述拣选任务中的物品的拣选点。[0044] 可选地,所述第一分配模块还用于:[0045] 若所述拣选任务中的物品的拣选点位于预设的分散区域,则将所述拣选任务放入分散任务集合中;[0046] 若到达预设的时间节点或者所述分散任务集合中的拣选任务的数量到达数量阈值,则将所述分散任务集合中的各个拣选任务分别分配至所述拣选员和所述仓储机器人。[0047] 可选地,所述第一分配模块还用于:[0048] 根据预设的各个所述拣选员对应的虚拟分区和各个拣选任务中的物品的拣选点位置,筛选出与各个所述拣选员匹配的拣选任务集合;[0049] 对于每个拣选任务集合,根据与所述拣选任务集合匹配的各个所述拣选员的当前位置和所述拣选任务集合中各个拣选任务的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员。[0050] 另外,根据本发明实施例的另一个方面,提供了一种任务分配系统,包括扫码设备、仓储机器人和调度系统;[0051] 所述扫码设备用于扫描货架标识,将所述货架标识上传至所述调度系统;其中,所述扫描设备由各个拣选员携带;[0052] 所述调度系统用于接收各个所述扫描设备上传的货架标识,从而定位出各个所述拣选员的当前位置;根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员;获取各个仓储机器人的当前位置,根据各个所述拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的仓储机器人。[0053] 可选地,每个拣选员被分配至少一个拣选任务;[0054] 所述调度系统还用于:[0055] 根据分配至所述拣选员的各个拣选任务中的物品的拣选点位置,生成拣选点路径,将所述拣选点路径下发至所述拣选员携带的终端,以使所述拣选点路径在所述终端的显示屏上显示。[0056] 所述调度系统还用于:[0057] 在所述拣选员执行拣选任务的过程中,实时根据所述拣选员的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述拣选员的拣选任务;[0058] 根据调整后的拣选任务更新拣选点路径,将更新后的拣选点路径下发至所述拣选员。[0059] 可选地,每个仓储机器人被分配至少一个拣选任务;[0060] 所述调度系统还用于:在所述仓储机器人执行拣选任务的过程中,实时根据所述仓储机器人的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述仓储机器人的拣选任务。[0061] 可选地,所述调度系统还用于:[0062] 若存在至少两个所述仓储机器人的即将要到位的拣选点相同,则控制所述至少两个仓储机器人按照先后顺序依次到达所述拣选点。[0063] 可选地,所述调度系统还用于:[0064] 对于任意一个分拣任务,根据所述拣选员的行走速度和所述仓储机器人的移动速度,将所述拣选任务分配至所述拣选员和所述仓储机器人,使得所述仓储机器人早于所述拣选员到达所述拣选任务中的物品的拣选点。[0065] 可选地,所述调度系统还用于:[0066] 若所述拣选任务中的物品的拣选点位于预设的分散区域,则将所述拣选任务放入分散任务集合中;[0067] 若到达预设的时间节点或者所述分散任务集合中的拣选任务的数量到达数量阈值,则将所述分散任务集合中的各个拣选任务分别分配至所述拣选员和所述仓储机器人。[0068] 可选地,所述调度系统还用于:[0069] 根据预设的各个所述拣选员对应的虚拟分区和各个拣选任务中的物品的拣选点位置,筛选出与各个所述拣选员匹配的拣选任务集合;[0070] 对于每个拣选任务集合,根据与所述拣选任务集合匹配的各个所述拣选员的当前位置和所述拣选任务集合中各个拣选任务的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员。[0071] 根据本发明实施例的另一个方面,还提供了一种电子设备,包括:[0072] 一个或多个处理器;[0073] 存储装置,用于存储一个或多个程序,[0074] 当所述一个或多个程序被所述一个或多个处理器执行时,所述一个或多个处理器实现上述任一实施例所述的方法。[0075] 根据本发明实施例的另一个方面,还提供了一种计算机可读介质,其上存储有计算机程序,所述程序被处理器执行时实现上述任一实施例所述的方法。[0076] 上述发明中的一个实施例具有如下优点或有益效果:因为采用根据拣选员的当前位置和拣选任务中的物品的拣选点位置,将拣选任务分配至距离拣选点最近的拣选员,根据拣选任务中的物品的拣选点位置和仓储机器人的当前位置,将拣选任务分别分配至距离拣选点最近的仓储机器人的技术手段,所以克服了现有技术中拣选效率不高的技术问题。本发明实施例动态地对仓储机器人和拣选员分配拣选任务,在满足任务时效的情况下最大化减少拣选员行走路径和仓储机器人等待时间,使得拣选效率最大化,且仓储机器人的应用量相对最小,使得仓储效益最大化。[0077] 上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。附图说明[0078] 附图用于更好地理解本发明,不构成对本发明的不当限定。其中:[0079] 图1是根据本发明实施例的任务分配方法的主要流程的示意图;[0080] 图2是根据本发明一个可参考实施例的任务分配方法的主要流程的示意图;[0081] 图3是根据本发明实施例的任务分配装置的主要模块的示意图;[0082] 图4是根据本发明实施例的任务分配系统的结构示意图;[0083] 图5是本发明实施例可以应用于其中的示例性系统架构图;[0084] 图6是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。具体实施方式[0085] 以下结合附图对本发明的示范性实施例做出说明,其中包括本发明实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本发明的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。[0086] 现有技术对仓储机器人缺乏有效的调度管理,导致拣选效率不高,发明人经分析研究,主要存在以下原因:[0087] 1)如果拣选任务的物品在仓库内的拣选点比较分散,会出现拣选员找不到拣选任务(即找不到仓储机器人的停靠位置),造成拣选员四处寻找进而导致拣选效率低下。[0088] 2)每个波次的拣选任务结束时,会出现某些“角落”位置的拣选任务没有被拣选员及时发现,进而产生拣选任务延误现象。[0089] 3)当拣选任务的物品的拣选点分布较为“稀疏”时,会出现拣选员看到两边远处都有仓储机器人在等待拣选,拣选员不知道优先拣选哪个仓储机器人,也会出现多个拣选员同时前往同一仓储机器人,导致任务重叠,而另一侧仓储机器人则无人及时拣选。[0090] 4)每个拣选员领到的拣选任务不均衡,会出现拣选员劳动分配不合理。[0091] 5)在“车领人”拣选模式中,由于人、机器人与拣选任务互相绑定,拣选员在路过其他拣选任务的物品拣选点时无法顺路拣选,造成拣选效率较低;另外,当拣选员跟随机器人完成一个拣选任务后,需要重新寻找另一台机器人,浪费拣选时间,导致拣选效率较低。[0092] 图1是根据本发明实施例的任务分配方法的主要流程的示意图。作为本发明的一个实施例,如图1所示,所述任务分配方法可以包括:[0093] 步骤101,获取各个拣选员携带的扫码设备上传的货架标识,从而定位出各个所述拣选员的当前位置。[0094] 每个拣选员都会携带一个扫码设备,用于扫描货架上的一维码或者二维码等标识信息,从而得到货架标识;然后将货架标识上传至调度系统。调度系统接收到各个拣选员携带的扫描设备上传的货架标识后,根据各个货架标识与货架位置的对应关系,定位出各个拣选员的当前位置。在本发明的实施例,拣选员到达货架附近后,通过扫码设备扫码该货架上的一维码或者二维码等标识信息,然后将货架标识上传至调度系统,调度系统就可以根据实时上传的货架标识,实时地定位出各个拣选员的当前位置。[0095] 可选地,为了方便携带扫码设备,所述扫码设备可以是可穿戴的摄像头或者扫码器,这样不会影响拣选员执行拣选任务,通过扫码设备可以实时扫描周围货架上的标识,进而实时定位出各个拣选员的当前位置,有助于调度系统实时优化调度方案。[0096] 步骤102,根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员。[0097] 定位出各个拣选员的当前位置后,调度系统根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,分别计算出距离这些拣选点位置最近的拣选员,从而将对应的拣选任务与距离最近的拣选员绑定,并将对应的拣选任务下发至距离最近的拣选员的终端,方便拣选员通过终端查看分配的拣选任务。[0098] 在本发明的实施例中,通过调度系统将最优的拣选任务分配给各个拣选员,指派最近的拣选员前往拣选点作业,可以减少拣选员的行走距离,因此拣选员不再需要领取拣选任务,也无需判断领取哪个拣选任务是最优的,而只需要执行调度系统为其分配的拣选任务即可,这样可以显著提高拣选效率。[0099] 可选地,步骤102可以包括:根据预设的各个所述拣选员对应的虚拟分区和各个拣选任务中的物品的拣选点位置,筛选出与各个所述拣选员匹配的拣选任务集合;对于每个拣选任务集合,根据与所述拣选任务集合匹配的各个所述拣选员的当前位置和所述拣选任务集合中各个拣选任务的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员。如果拣选任务中的物品的拣选点在仓库内分布较为密集,可以预先为每个拣选员划定对应的虚拟分区,根据拣选点的密集程度不同,可以根据实际情况为每个拣选员划定一个或者多个虚拟分区,每个拣选员负责拣选对应的虚拟分区的拣选任务,这样不但能够减少拣选员在仓库内的行走距离,还能使得每个拣选员的执行任务均衡,从而有助于提高拣选效率。[0100] 在本发明的实施例中,调度系统在给拣选员分配拣选任务时,优先将拣选点在该拣选员对应的虚拟分区的拣选任务分配给该拣选员。[0101] 可选地,步骤102之后还包括:根据分配至所述拣选员的各个拣选任务中的物品的拣选点位置,生成拣选点路径,将所述拣选点路径下发至所述拣选员携带的终端,以使所述拣选点路径在所述终端的显示屏上显示。在本发明的实施例中,每个拣选员可以被分配至少一个拣选任务,调度系统根据分配给每个拣选员的拣选任务,为每个拣选员生成一条拣选路径,然后将拣选路径下发至对应的拣选员的终端。终端接收到调度系统下发的拣选路径后,可以在显示屏上显示拣选路径,方便拣选员查看行走路径和任务分布位置,即为拣选员进行室内地图定位导航。拣选员可以将终端佩戴在手臂上,所述终端带有显示屏,用于显示拣选路径。可选地,所述终端为智能终端,可以通过人机交换界面为拣选员提供拣选任务和行走路径等信息,还可以通过智能语音交互功能与拣选员进行交互,语音指导行走路径,拣选员将物品搬运至载具后可语音确认完成任务,机器人进入下一拣选点或完成任务返回打包区。因此,所述智能终端可在拣选作业中解放拣选员的双手,进一步提升拣选效率。[0102] 步骤103,获取各个仓储机器人的当前位置,根据各个所述拣选任务中的物品的拣选点位置和各个所述仓储机器人的当前位置,将各个所述拣选任务分别分配至距离所述拣选点最近的仓储机器人。[0103] 在本发明的实施例中,仓储机器人可以实时上报当前位置,调度系统根据各个所述拣选任务中的物品的拣选点位置和各个所述仓储机器人的当前位置,分别计算出距离这些拣选点位置最近的仓储机器人,从而将对应的拣选任务与距离最近的仓储机器人绑定,并将对应的拣选任务下发至距离最近的仓储机器人,仓储机器人接收到拣选任务后,按序前往拣选点。[0104] 每个仓储机器人被分配至少一个拣选任务,与步骤102类似,调度系统也可以为每个仓储机器人生成拣选路径,仓储机器人根据下发的拣选路径按序前往路径中的各个拣选点。所述仓储机器人包括自动导引运输车、智慧型引导运输车或者自主移动机器人中的至少一种。[0105] 可选地,在所述拣选员在执行拣选任务的过程中,实时根据所述拣选员的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述拣选员的拣选任务;根据调整后的拣选任务更新拣选点路径,将更新后的拣选点路径下发至所述拣选员。可选地,在所述仓储机器人执行拣选任务的过程中,实时根据所述仓储机器人的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述仓储机器人的拣选任务。所述调度系统可以每隔一段时间,动态地为各个拣选员和各个仓储机器人分配拣选任务,因此拣选任务会从一台仓储机器人移动到另一台仓储机器人,也会从一个拣选员移动到另一个拣选员。由于分配给仓储机器人和拣选员的拣选任务是动态调整的,因此仓储机器人和拣选员的拣选点路径也是动态调整的,可以拣选顺路的任务,也可以将已分配到的拣选任务分配给其他更加合适的仓储机器人和拣选员,使每个拣选员的拣选工作相对平衡,从而使得拣选效率最大化,还可以避免多个拣选员“抢单”或挑选任务的情况发生。[0106] 可选地,所述方法还包括:若存在至少两个所述仓储机器人的即将要到位的拣选点相同,则控制所述至少两个仓储机器人按照先后顺序依次到达所述拣选点。调度系统控制仓储机器人按序前往拣选点,避免同一个拣选点在同一时间出现多台仓储机器人,尽可能避免仓储机器人等待在拣选点的情况,从而提高拣选效率。[0107] 可选地,所述方法还包括:对于任意一个分拣任务,根据所述拣选员的行走速度和所述仓储机器人的移动速度,将所述拣选任务分配至所述拣选员和所述仓储机器人,使得所述仓储机器人早于所述拣选员到达所述拣选任务中的物品的拣选点。调度系统优先控制仓储机器人与拣选员同时到达拣选点,但是考虑到每个拣选员行走速度差异,会使仓储机器人相对较早到达拣选点,调度系统及时派发/调整拣选任务给合适的拣选员,避免仓储机器人长时间等待。[0108] 可选地,所述方法还包括:若所述拣选任务中的物品的拣选点位于预设的分散区域,则将所述拣选任务放入分散任务集合中;若到达预设的时间节点或者所述分散任务集合中的拣选任务的数量到达数量阈值,则将所述分散任务集合中的各个拣选任务分别分配至所述拣选员和所述仓储机器人。调度系统会根据每个订单的时间节点,在不超过该节点情况下,对于某些角落的拣选任务进行“憋单”,即达到一定数量的拣选任务后才调度仓储机器人和拣选员前往拣选点执行任务,避免拣选任务出现延误现象,以达到最高拣选效率。特别是当拣选任务的拣选点位置分布较为“稀疏”时,调度系统会采取分区逐步拣选策略以使仓储机器人和拣选员的行走路径最短,使拣选员在所在区域执行多个拣选任务,减少行走路径,以达到最高拣选效率。[0109] 根据上面所述的各种实施例,可以看出本发明实施例通过根据拣选员的当前位置和拣选任务中的物品的拣选点位置,将拣选任务分配至距离拣选点最近的拣选员,根据拣选任务中的物品的拣选点位置和仓储机器人的当前位置,将拣选任务分别分配至距离拣选点最近的仓储机器人的技术手段,解决了现有技术中拣选效率不高的技术问题。本发明实施例动态地对仓储机器人和拣选员分配拣选任务,在满足任务时效的情况下最大化减少拣选员行走路径和仓储机器人等待时间,使得拣选效率最大化,且仓储机器人的应用量相对最小,使得仓储效益最大化。[0110] 图2是根据本发明一个可参考实施例的任务分配方法的主要流程的示意图。作为本发明的又一个实施例,如图2所示,所述任务分配方法可以包括:[0111] 步骤201,获取各个拣选员携带的扫码设备上传的货架标识,从而定位出各个所述拣选员的当前位置。[0112] 步骤202,根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员。[0113] 步骤203,根据分配至所述拣选员的各个拣选任务中的物品的拣选点位置,生成拣选点路径。[0114] 步骤204,将所述拣选点路径下发至所述拣选员携带的终端,以使所述拣选点路径在所述终端的显示屏上显示。[0115] 步骤205,获取各个仓储机器人的当前位置。[0116] 步骤206,根据各个所述拣选任务中的物品的拣选点位置和各个所述仓储机器人的当前位置,将各个所述拣选任务分别分配至距离所述拣选点最近的仓储机器人。[0117] 步骤207,根据分配至所述仓储机器人的各个拣选任务中的物品的拣选点位置,生成拣选点路径。[0118] 步骤208,将所述拣选点路径下发至所述仓储机器人,以使所述拣选点路径在所述仓储机器人的显示屏上显示。[0119] 另外,在本发明一个可参考实施例中任务分配方法的具体实施内容,在上面所述任务分配方法中已经详细说明了,故在此重复内容不再说明。[0120] 图3是根据本发明实施例的任务分配装置的主要模块的示意图,如图3所示,所述任务分配装置300包括定位模块301、第一分配模块302和第二分配模块303;其中,定位模块301用于获取各个拣选员携带的扫码设备上传的货架标识,从而定位出各个所述拣选员的当前位置;第一分配模块302用于根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员;第二分配模块303用于获取各个仓储机器人的当前位置,根据各个所述拣选任务中的物品的拣选点位置和各个所述仓储机器人的当前位置,将各个所述拣选任务分别分配至距离所述拣选点最近的仓储机器人。[0121] 可选地,每个拣选员被分配至少一个拣选任务;[0122] 所述第一分配模块302还用于:根据分配至所述拣选员的各个拣选任务中的物品的拣选点位置,生成拣选点路径,将所述拣选点路径下发至所述拣选员携带的终端,以使所述拣选点路径在所述终端的显示屏上显示。[0123] 可选地,所述第一分配模块302还用于:在所述拣选员执行拣选任务的过程中,实时根据所述拣选员的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述拣选员的拣选任务;根据调整后的拣选任务更新拣选点路径,将更新后的拣选点路径下发至所述拣选员。[0124] 可选地,每个仓储机器人被分配至少一个拣选任务;[0125] 所述第二分配模块303还用于:在所述仓储机器人执行拣选任务的过程中,实时根据所述仓储机器人的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述仓储机器人的拣选任务。[0126] 可选地,所述第二分配模块303还用于:若存在至少两个所述仓储机器人的即将要到位的拣选点相同,则控制所述至少两个仓储机器人按照先后顺序依次到达所述拣选点。[0127] 可选地,所述第一分配模块302还用于:对于任意一个分拣任务,根据所述拣选员的行走速度和所述仓储机器人的移动速度,将所述拣选任务分配至所述拣选员和所述仓储机器人,使得所述仓储机器人早于所述拣选员到达所述拣选任务中的物品的拣选点。[0128] 可选地,所述第一分配模块302还用于:若所述拣选任务中的物品的拣选点位于预设的分散区域,则将所述拣选任务放入分散任务集合中;若到达预设的时间节点或者所述分散任务集合中的拣选任务的数量到达数量阈值,则将所述分散任务集合中的各个拣选任务分别分配至所述拣选员和所述仓储机器人。[0129] 可选地,所述第一分配模块302还用于:根据预设的各个所述拣选员对应的虚拟分区和各个拣选任务中的物品的拣选点位置,筛选出与各个所述拣选员匹配的拣选任务集合;对于每个拣选任务集合,根据与所述拣选任务集合匹配的各个所述拣选员的当前位置和所述拣选任务集合中各个拣选任务的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员。[0130] 需要说明的是,在本发明所述任务分配装置的具体实施内容,在上面所述任务分配方法中已经详细说明了,故在此重复内容不再说明。[0131] 图4是根据本发明实施例的任务分配系统的结构示意图。如图5所示,所述任务分配系统包括扫码设备403、仓储机器人402和调度系统401;所述扫码设备403用于扫描货架标识,将所述货架标识上传至所述调度系统401;其中,所述扫描设备由各个拣选员405携带;所述调度系统401用于接收各个所述扫描设备上传的货架标识,从而定位出各个所述拣选员405的当前位置;根据各个所述拣选员405的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员405;获取各个仓储机器人402的当前位置,根据各个所述拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的仓储机器人402。[0132] 可选地,每个拣选员405被分配至少一个拣选任务;[0133] 所述调度系统401还用于:[0134] 根据分配至所述拣选员405的各个拣选任务中的物品的拣选点位置,生成拣选点路径,将所述拣选点路径下发至所述拣选员405携带的终端404,以使所述拣选点路径在所述终端404的显示屏上显示。[0135] 所述调度系统401还用于:[0136] 在所述拣选员405执行拣选任务的过程中,实时根据所述拣选员405的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述拣选员405的拣选任务;[0137] 根据调整后的拣选任务更新拣选点路径,将更新后的拣选点路径下发至所述拣选员405。[0138] 可选地,每个仓储机器人402被分配至少一个拣选任务;[0139] 所述调度系统401还用于:在所述仓储机器人402执行拣选任务的过程中,实时根据所述仓储机器人402的当前位置和各个所述拣选任务中的物品的拣选点位置,动态调整分配给所述仓储机器人402的拣选任务。[0140] 可选地,所述调度系统401还用于:[0141] 若存在至少两个所述仓储机器人402的即将要到位的拣选点相同,则控制所述至少两个仓储机器人402按照先后顺序依次到达所述拣选点。[0142] 可选地,所述调度系统401还用于:[0143] 对于任意一个分拣任务,根据所述拣选员405的行走速度和所述仓储机器人402的移动速度,将所述拣选任务分配至所述拣选员405和所述仓储机器人402,使得所述仓储机器人402早于所述拣选员405到达所述拣选任务中的物品的拣选点。[0144] 可选地,所述调度系统401还用于:[0145] 若所述拣选任务中的物品的拣选点位于预设的分散区域,则将所述拣选任务放入分散任务集合中;[0146] 若到达预设的时间节点或者所述分散任务集合中的拣选任务的数量到达数量阈值,则将所述分散任务集合中的各个拣选任务分别分配至所述拣选员405和所述仓储机器人402。[0147] 可选地,所述调度系统401还用于:[0148] 根据预设的各个所述拣选员405对应的虚拟分区和各个拣选任务中的物品的拣选点位置,筛选出与各个所述拣选员405匹配的拣选任务集合;[0149] 对于每个拣选任务集合,根据与所述拣选任务集合匹配的各个所述拣选员405的当前位置和所述拣选任务集合中各个拣选任务的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员405。[0150] 需要说明的是,在本发明所述任务分配系统的具体实施内容,在上面所述任务分配方法中已经详细说明了,故在此重复内容不再说明。[0151] 图5示出了可以应用本发明实施例的任务分配方法或任务分配装置的示例性系统架构500。[0152] 如图5所示,系统架构500可以包括终端设备501、502、503,网络504和服务器505。网络504用以在终端设备501、502、503和服务器505之间提供通信链路的介质。网络504可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。[0153] 用户可以使用终端设备501、502、503通过网络504与服务器505交互,以接收或发送消息等。终端设备501、502、503上可以安装有各种通讯客户端应用,例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。[0154] 终端设备501、502、503可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。[0155] 服务器505可以是提供各种服务的服务器,例如对用户利用终端设备501、502、503所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的物品信息查询请求等数据进行分析等处理,并将处理结果(例如目标推送信息、物品信息——仅为示例)反馈给终端设备。[0156] 需要说明的是,本发明实施例所提供的任务分配方法一般由服务器505执行,相应地,所述任务分配装置一般设置在服务器505中。本发明实施例所提供的任务分配方法也可以由终端设备501、502、503执行,相应地,所述任务分配装置可以设置在终端设备501、502、503中。[0157] 应该理解,图5中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。[0158] 下面参考图6,其示出了适于用来实现本发明实施例的终端设备的计算机系统600的结构示意图。图6示出的终端设备仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。[0159] 如图6所示,计算机系统600包括中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM603中,还存储有系统600操作所需的各种程序和数据。CPU601、ROM602以及RAM603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。[0160] 以下部件连接至I/O接口605:包括键盘、鼠标等的输入部分606;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。[0161] 特别地,根据本发明公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本发明公开的实施例包括一种计算机程序,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时,执行本发明的系统中限定的上述功能。[0162] 需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD‑ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。[0163] 附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。[0164] 描述于本发明实施例中所涉及到的模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中,例如,可以描述为:一种处理器包括定位模块、第一分配模块和第二分配模块,其中,这些模块的名称在某种情况下并不构成对该模块本身的限定。[0165] 作为另一方面,本发明还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,该设备实现如下方法:获取各个拣选员携带的扫码设备上传的货架标识,从而定位出各个所述拣选员的当前位置;根据各个所述拣选员的当前位置和各个拣选任务中的物品的拣选点位置,将各个所述拣选任务分别分配至距离所述拣选点最近的拣选员;获取各个仓储机器人的当前位置,根据各个所述拣选任务中的物品的拣选点位置和各个所述仓储机器人的当前位置,将各个所述拣选任务分别分配至距离所述拣选点最近的仓储机器人。[0166] 根据本发明实施例的技术方案,因为采用根据拣选员的当前位置和拣选任务中的物品的拣选点位置,将拣选任务分配至距离拣选点最近的拣选员,根据拣选任务中的物品的拣选点位置和仓储机器人的当前位置,将拣选任务分别分配至距离拣选点最近的仓储机器人的技术手段,所以克服了现有技术中拣选效率不高的技术问题。本发明实施例动态地对仓储机器人和拣选员分配拣选任务,在满足任务时效的情况下最大化减少拣选员行走路径和仓储机器人等待时间,使得拣选效率最大化,且仓储机器人的应用量相对最小,使得仓储效益最大化。[0167] 上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,取决于设计要求和其他因素,可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。

专利地区:北京

专利申请日期:2020-04-13

专利公开日期:2024-06-18

专利公告号:CN113537654B

电话咨询
读内容
搜本页
回顶部