生成拣货任务的方法、装置、存储介质及电子设备.pdf

《生成拣货任务的方法、装置、存储介质及电子设备.pdf》由会员分享，可在线阅读，更多相关《生成拣货任务的方法、装置、存储介质及电子设备.pdf（26页完成版）》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 202010131368.7 (22)申请日 2020.02.28 (71)申请人 北京三快在线科技有限公司 地址 100190 北京市海淀区北四环西路9号 2106-030 (72)发明人 黄红兵刘术成马斗赵林虎 刘承修明春余卫勇 (74)专利代理机构 北京英创嘉友知识产权代理 事务所(普通合伙) 11447 代理人 张岩龙 (51)Int.Cl. G06Q 10/08(2012.01) (54)发明名称 生成拣货任务的方法、 装置、 存储介质及电 子设备 (57)摘要 本公开。

2、涉及一种生成拣货任务的方法、 装 置、 存储介质及电子设备， 可以针对多个目标订 单中的每个目标订单， 确定该目标订单中每个货 物对应的拣货信息； 针对多个拣货信息中的任意 两个拣货信息， 根据预设位置对应关系确定该任 意两个拣货信息分别对应的货物所在储位的第 一距离， 和该任意两个拣货信息分别对应的拣货 存放位置的第二距离； 拣货存放位置为在拣货完 成后存放相同排线信息对应货物的位置； 针对多 个拣货信息中的每个拣货信息， 根据预设位置对 应关系确定该拣货信息对应货物所在储位， 与该 拣货信息对应拣货存放位置的第三距离； 根据多 个目标订单对应的拣货信息、 第一距离、 第二距 离以及第三距离。

3、生成拣货任务。 权利要求书2页 说明书16页 附图7页 CN 111369189 A 2020.07.03 CN 111369189 A 1.一种生成拣货任务的方法， 其特征在于， 所述方法包括： 针对多个目标订单中的每个所述目标订单， 确定该目标订单中每个货物对应的拣货信 息； 针对多个所述拣货信息中的任意两个拣货信息， 根据预设位置对应关系确定该任意两 个拣货信息分别对应的货物所在储位的第一距离， 和该任意两个拣货信息分别对应的拣货 存放位置的第二距离； 其中， 所述预设位置对应关系包括货物与仓库中存储该货物的储位 的对应关系， 以及不同排线信息与拣货存放位置的对应关系， 所述拣货存放位置。

4、为在拣货 完成后存放相同排线信息对应货物的位置； 针对多个所述拣货信息中的每个拣货信息， 根据所述预设位置对应关系确定该拣货信 息对应货物所在储位， 与该拣货信息对应拣货存放位置的第三距离； 根据多个所述目标订单对应的拣货信息、 所述第一距离、 所述第二距离以及所述第三 距离生成拣货任务。 2.根据权利要求1所述的方法， 其特征在于， 所述根据多个所述目标订单对应的拣货信 息、 所述第一距离、 所述第二距离、 所述第三距离生成拣货任务包括： 根据每个拣货信息对应的货物生成所述拣货任务节点， 所述拣货任务节点与所述货物 一一对应； 确定两个所述拣货任务节点之间的第一连接边， 以及预设节点与任一所。

5、述拣货任务节 点之间的第二连接边， 所述预设节点表示每次拣货的起始节点和终止节点； 将所述第一连接边连接的两个拣货任务节点对应的所述第一距离和所述第二距离的 和值， 作为所述第一连接边的权重， 并将所述第二连接边连接的拣货任务节点对应的所述 第三距离， 作为所述第二连接边对应的权重； 根据所述预设节点、 多个所述拣货任务节点、 所述第一连接边的权重以及所述第二连 接边的权重生成所述拣货任务图； 根据所述拣货任务图生成所述拣货任务。 3.根据权利要求2所述的方法， 其特征在于， 所述拣货任务图包括拣货任务有向图， 在 所述根据所述预设节点、 多个所述拣货任务节点、 所述第一连接边的权重以及所述第。

6、二连 接边的权重生成所述拣货任务图之前， 所述方法还包括： 根据预设堆叠约束规则确定所述拣货任务节点之间的连接边的方向， 所述预设堆叠约 束规则用于表征任意两个所述拣货信息对应的货物之间是否可以堆叠； 所述根据所述预设节点、 多个所述拣货任务节点、 所述第一连接边的权重以及所述第 二连接边的权重生成所述拣货任务图包括： 根据所述预设节点、 多个所述拣货任务节点、 所述第一连接边的权重、 所述第二连接边 的权重以及所述方向生成所述拣货任务有向图。 4.根据权利要求3所述的方法， 其特征在于， 所述根据所述拣货任务图生成所述拣货任 务包括： 在所述拣货任务有向图的多个节点中确定第一根节点； 按照预。

7、设树形图生成算法生成以所述第一根节点为根的最小树形图； 根据所述最小树形图生成所述拣货任务。 5.根据权利要求4所述的方法， 其特征在于， 所述在所述拣货任务有向图的多个节点中 权利要求书 1/2 页 2 CN 111369189 A 2 确定第一根节点包括： 将所述拣货任务有向图的节点中出度最小的节点作为所述第一根节点。 6.根据权利要求4所述的方法， 其特征在于， 所述根据所述最小树形图生成所述拣货任 务包括： 分别以所述最小树形图中的每个节点为第二根节点， 确定所述最小树形图对应的多个 子树， 所述子树与所述第二根节点一一对应； 确定每个子树分别对应的有向边的权重和， 以及每个子树的拣货。

8、任务节点对应货物的 参数之和， 所述参数之和包括重量和， 和/或体积和； 获取所述拣货设备对应的预设参数和阈值； 从多个所述子树中确定目标子树， 所述目标子树为所述参数之和小于或者等于所述预 设参数和阈值， 并且所述权重和最小的子树； 根据所述目标子树的全部拣货任务节点对应的货物生成所述拣货任务。 7.根据权利要求6所述的方法， 其特征在于， 在所述根据所述目标子树的全部拣货任务 节点对应的货物生成所述拣货任务后， 所述方法还包括： 在所述拣货任务有向图中删除所述目标子树对应的节点， 得到更新后的拣货任务有向 图； 若更新后的拣货任务有向图对应的节点集合为非空， 生成更新后的拣货任务有向图对 。

9、应的新的最小树形图， 并根据所述新的最小树形图重新生成所述拣货任务； 若更新后的拣货任务有向图对应的节点集合为空， 确定拣货任务生成完毕。 8.一种生成拣货任务的装置， 其特征在于， 所述装置包括： 货物信息确定模块， 用于针对多个目标订单中的每个所述目标订单， 确定该目标订单 中每个货物对应的拣货信息； 第一确定模块， 用于针对多个所述拣货信息中的任意两个拣货信息， 根据预设位置对 应关系确定该任意两个拣货信息分别对应的货物所在储位的第一距离， 和该任意两个拣货 信息分别对应的拣货存放位置的第二距离； 其中， 所述预设位置对应关系包括货物与仓库 中存储该货物的储位的对应关系， 以及不同排线信。

10、息与拣货存放位置的对应关系， 所述拣 货存放位置为在拣货完成后存放相同排线信息对应货物的位置； 第二确定模块， 用于针对多个所述拣货信息中的每个拣货信息， 根据所述预设位置对 应关系确定该拣货信息对应货物所在储位， 与该拣货信息对应拣货存放位置的第三距离； 任务生成模块， 用于根据多个所述目标订单对应的拣货信息、 所述第一距离、 所述第二 距离以及所述第三距离生成拣货任务。 9.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 该程序被处理器执 行时实现权利要求1-7中任一项所述方法的步骤。 10.一种电子设备， 其特征在于， 包括： 存储器， 其上存储有计算机程序； 处理器， 。

11、用于执行所述存储器中的所述计算机程序， 以实现权利要求1-7中任一项所述 方法的步骤。 权利要求书 2/2 页 3 CN 111369189 A 3 生成拣货任务的方法、 装置、 存储介质及电子设备 技术领域 0001 本公开涉及订单拣货领域， 具体地， 涉及一种生成拣货任务的方法、 装置、 存储介 质及电子设备。 背景技术 0002 在B2B商业模式下的仓配业务场景中， 客户在下单截止时间前下单， 下单截止后， 仓配管理系统可以根据订单配送地址编排配送线路(即排线阶段)， 排线结束后， 可以根据 排线线路中的订单需求生成拣货任务， 之后仓配工作人员可以按照该拣货任务进行拣货， 以便在拣货完成。

12、后进行货物的配送， 在该业务场景下， 生成的拣货任务合理不合理， 直接影 响工作人员的拣货效率。 0003 拣货任务生成的优化方法中多从订单分批和路径规划两个方面进行优化， 现有研 究中主要针对B2C仓配拣货场景， 并且在进行路径规划时的距离计算和估计考虑的都是在 拣货区内的行进距离， 而在B2B业务场景下， 拣货的作业范围并不局限于拣货区， 因此， 采用 现有技术的方案， 会导致生成的拣货任务不合理， 从而影响拣货效率。 发明内容 0004 本公开的目的是提供一种生成拣货任务的方法、 装置、 存储介质及电子设备。 0005 第一方面， 提供一种生成拣货任务的方法， 所述方法包括： 针对多个目。

13、标订单中的 每个所述目标订单， 确定该目标订单中每个货物对应的拣货信息； 针对多个所述拣货信息 中的任意两个拣货信息， 根据预设位置对应关系确定该任意两个拣货信息分别对应的货物 所在储位的第一距离， 和该任意两个拣货信息分别对应的拣货存放位置的第二距离； 其中， 所述预设位置对应关系包括货物与仓库中存储该货物的储位的对应关系， 以及不同排线信 息与拣货存放位置的对应关系， 所述拣货存放位置为在拣货完成后存放相同排线信息对应 货物的位置； 针对多个所述拣货信息中的每个拣货信息， 根据所述预设位置对应关系确定 该拣货信息对应货物所在储位， 与该拣货信息对应拣货存放位置的第三距离； 根据多个所 述目。

14、标订单对应的拣货信息、 所述第一距离、 所述第二距离以及所述第三距离生成拣货任 务。 0006 可选地， 所述根据多个所述目标订单对应的拣货信息、 所述第一距离、 所述第二距 离、 所述第三距离生成拣货任务包括： 根据每个拣货信息对应的货物生成所述拣货任务节 点， 所述拣货任务节点与所述货物一一对应； 确定两个所述拣货任务节点之间的第一连接 边， 以及预设节点与任一所述拣货任务节点之间的第二连接边， 所述预设节点表示每次拣 货的起始节点和终止节点； 将所述第一连接边连接的两个拣货任务节点对应的所述第一距 离和所述第二距离的和值， 作为所述第一连接边的权重， 并将所述第二连接边连接的拣货 任务节。

15、点对应的所述第三距离， 作为所述第二连接边对应的权重； 根据所述预设节点、 多个 所述拣货任务节点、 所述第一连接边的权重以及所述第二连接边的权重生成所述拣货任务 图； 根据所述拣货任务图生成所述拣货任务。 说明书 1/16 页 4 CN 111369189 A 4 0007 可选地， 所述拣货任务图包括拣货任务有向图， 在所述根据所述预设节点、 多个所 述拣货任务节点、 所述第一连接边的权重以及所述第二连接边的权重生成所述拣货任务图 之前， 所述方法还包括： 根据预设堆叠约束规则确定所述拣货任务节点之间的连接边的方 向， 所述预设堆叠约束规则用于表征任意两个所述拣货信息对应的货物之间是否可以。

16、堆 叠； 所述根据所述预设节点、 多个所述拣货任务节点、 所述第一连接边的权重以及所述第二 连接边的权重生成所述拣货任务图包括： 根据所述预设节点、 多个所述拣货任务节点、 所述 第一连接边的权重、 所述第二连接边的权重以及所述方向生成所述拣货任务有向图。 0008 可选地， 所述根据所述拣货任务图生成所述拣货任务包括： 在所述拣货任务有向 图的多个节点中确定第一根节点； 按照预设树形图生成算法生成以所述第一根节点为根的 最小树形图； 根据所述最小树形图生成所述拣货任务。 0009 可选地， 所述在所述拣货任务有向图的多个节点中确定第一根节点包括： 将所述 拣货任务有向图的节点中出度最小的节点。

17、作为所述第一根节点。 0010 可选地， 所述根据所述最小树形图生成所述拣货任务包括： 分别以所述最小树形 图中的每个节点为第二根节点， 确定所述最小树形图对应的多个子树， 所述子树与所述第 二根节点一一对应； 确定每个子树分别对应的有向边的权重和， 以及每个子树的拣货任务 节点对应货物的参数之和， 所述参数之和包括重量和， 和/或体积和； 获取所述拣货设备对 应的预设参数和阈值； 从多个所述子树中确定目标子树， 所述目标子树为所述参数之和小 于或者等于所述预设参数和阈值， 并且所述权重和最小的子树； 根据所述目标子树的全部 拣货任务节点对应的货物生成所述拣货任务。 0011 可选地， 在所述。

18、根据所述目标子树的全部拣货任务节点对应的货物生成所述拣货 任务后， 所述方法还包括： 在所述拣货任务有向图中删除所述目标子树对应的节点， 得到更 新后的拣货任务有向图； 若更新后的拣货任务有向图对应的节点集合为非空， 生成更新后 的拣货任务有向图对应的新的最小树形图， 并根据所述新的最小树形图重新生成所述拣货 任务； 若更新后的拣货任务有向图对应的节点集合为空， 确定拣货任务生成完毕。 0012 第二方面， 提供一种生成拣货任务的装置， 所述装置包括： 货物信息确定模块， 用 于针对多个目标订单中的每个所述目标订单， 确定该目标订单中每个货物对应的拣货信 息； 第一确定模块， 用于针对多个所述。

19、拣货信息中的任意两个拣货信息， 根据预设位置对应 关系确定该任意两个拣货信息分别对应的货物所在储位的第一距离， 和该任意两个拣货信 息分别对应的拣货存放位置的第二距离； 其中， 所述预设位置对应关系包括货物与仓库中 存储该货物的储位的对应关系， 以及不同排线信息与拣货存放位置的对应关系， 所述拣货 存放位置为在拣货完成后存放相同排线信息对应货物的位置； 第二确定模块， 用于针对多 个所述拣货信息中的每个拣货信息， 根据所述预设位置对应关系确定该拣货信息对应货物 所在储位， 与该拣货信息对应拣货存放位置的第三距离； 任务生成模块， 用于根据多个所述 目标订单对应的拣货信息、 所述第一距离、 所述。

20、第二距离以及所述第三距离生成拣货任务。 0013 可选地， 所述任务生成模块， 用于根据每个拣货信息对应的货物生成所述拣货任 务节点， 所述拣货任务节点与所述货物一一对应； 确定两个所述拣货任务节点之间的第一 连接边， 以及预设节点与任一所述拣货任务节点之间的第二连接边， 所述预设节点表示每 次拣货的起始节点和终止节点； 将所述第一连接边连接的两个拣货任务节点对应的所述第 一距离和所述第二距离的和值， 作为所述第一连接边的权重， 并将所述第二连接边连接的 说明书 2/16 页 5 CN 111369189 A 5 拣货任务节点对应的所述第三距离， 作为所述第二连接边对应的权重； 根据所述预设节。

21、点、 多个所述拣货任务节点、 所述第一连接边的权重以及所述第二连接边的权重生成所述拣货 任务图； 根据所述拣货任务图生成所述拣货任务。 0014 可选地， 所述拣货任务图包括拣货任务有向图， 所述任务生成模块， 还用于根据预 设堆叠约束规则确定所述拣货任务节点之间的连接边的方向， 所述预设堆叠约束规则用于 表征任意两个所述拣货信息对应的货物之间是否可以堆叠， 并根据所述预设节点、 多个所 述拣货任务节点、 所述第一连接边的权重、 所述第二连接边的权重以及所述方向生成所述 拣货任务有向图。 0015 可选地， 所述任务生成模块， 用于在所述拣货任务有向图的多个节点中确定第一 根节点， 按照预设树。

22、形图生成算法生成以所述第一根节点为根的最小树形图， 并根据所述 最小树形图生成所述拣货任务。 0016 可选地， 所述任务生成模块， 用于将所述拣货任务有向图的节点中出度最小的节 点作为所述第一根节点。 0017 可选地， 所述任务生成模块， 用于分别以所述最小树形图中的每个节点为第二根 节点， 确定所述最小树形图对应的多个子树， 所述子树与所述第二根节点一一对应； 确定每 个子树分别对应的有向边的权重和， 以及每个子树的拣货任务节点对应货物的参数之和， 所述参数之和包括重量和， 和/或体积和； 获取所述拣货设备对应的预设参数和阈值； 从多 个所述子树中确定目标子树， 所述目标子树为所述参数之。

23、和小于或者等于所述预设参数和 阈值， 并且所述权重和最小的子树； 根据所述目标子树的全部拣货任务节点对应的货物生 成所述拣货任务。 0018 可选地， 所述装置还包括： 更新模块， 用于在所述拣货任务有向图中删除所述目标 子树对应的节点， 得到更新后的拣货任务有向图； 树形图生成模块， 用于若更新后的拣货任 务有向图对应的节点集合为非空， 生成更新后的拣货任务有向图对应的新的最小树形图， 并根据所述新的最小树形图重新生成所述拣货任务； 若更新后的拣货任务有向图对应的节 点集合为空， 确定拣货任务生成完毕。 0019 第三方面， 提供一种计算机可读存储介质， 其上存储有计算机程序， 该程序被处理。

24、 器执行时实现本公开第一方面所述方法的步骤。 0020 第四方面， 提供一种电子设备， 包括： 存储器， 其上存储有计算机程序； 处理器， 用 于执行所述存储器中的所述计算机程序， 以实现本公开第一方面所述方法的步骤。 0021 通过上述技术方案， 本公开融合了拣货信息、 货物储位之间的路由距离、 拣货存放 位置之间的路由距离， 以及货物储位与对应拣货存放位置之间的距离等多项信息数据生成 拣货任务， 在为拣货任务优化提供了更有效的数据结构和高度融合的信息的同时， 也使得 生成的该拣货任务更符合实际的拣货场景， 这样， 工作人员在基于该拣货任务进行拣货时， 一方面可以有效地避免拣货过程中在仓库中。

25、无目的地寻找货物， 减少无效时间， 另一方面 能够有效减少拣货过程中的行进距离、 缩短拣货作业时间， 提高拣货效率。 0022 本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。 附图说明 0023 附图是用来提供对本公开的进一步理解， 并且构成说明书的一部分， 与下面的具 说明书 3/16 页 6 CN 111369189 A 6 体实施方式一起用于解释本公开， 但并不构成对本公开的限制。 在附图中： 0024 图1是一种实际B2B商业模式涉及的仓配业务流程示意图； 0025 图2是一种实际B2B商业模式涉及的拣货场景示意图； 0026 图3是根据一示例性实施例示出的第一种生成拣。

26、货任务的方法的流程图； 0027 图4是根据一示例性实施例示出的第二种生成拣货任务的方法的流程图； 0028 图5是根据一示例性实施例示出的一种对仓库进行网格划分的场景示意图； 0029 图6是根据一示例性实施例示出的一种拣货任务有向图的示意图； 0030 图7是根据一示例性实施例示出的一种堆叠约束有向图的示意图； 0031 图8是根据一示例性实施例示出的一种最小树形图的示意图； 0032 图9是根据一示例性实施例示出的第一种生成拣货任务的装置的框图； 0033 图10是根据一示例性实施例示出的第二种生成拣货任务的装置的框图； 0034 图11是根据一示例性实施例示出的一种电子设备的结构框图。。

27、 具体实施方式 0035 以下结合附图对本公开的具体实施方式进行详细说明。 应当理解的是， 此处所描 述的具体实施方式仅用于说明和解释本公开， 并不用于限制本公开。 0036 首先， 对本公开的应用场景进行介绍， 本公开主要应用于B2B商业模式中的仓配业 务场景中， 例如， 图1是一种典型的实际B2B商业模式涉及的仓配业务流程示意图， 如图1所 示， 客户在下单截止时间(T1)前下单， 下单截止后仓配管理系统可以根据下单数量和订单 配送位置编排配送线路和分配配送力量(此为排线阶段)， 排线结束后(T2)， 根据排线线路 中的订单需求， 在T2至T3时间段内生成拣货任务， 并在拣货任务生成完毕后。

28、， 由仓配工作人 员按照该拣货任务进行拣货， 然后按分配的配送力量进行配送， 这种业务场景下， 通常采用 批量配送模式， 其典型的拣货场景如图2所示， 仓库主要分成存储区、 拣货区、 拣货码头等几 大功能区， 批量排线拣货作业中， 仓库工作人员需要将每条排线包含的订单货物从拣货区 的货物储位上拣选出来， 运送到排线对应的拣货存放位置(如图2所示的拣货码头， 并且排 线线路与该拣货码头一一对应)， 而仓库工作人员进行拣货的基本依据是仓配管理系统生 成的拣货任务， 生成的拣货任务合不合理， 直接影响工作人员的拣货效率。 0037 拣货任务生成的优化方法中多从订单分批和路径规划两个方面进行优化， 现。

29、有研 究中主要针对B2C仓配拣货场景， 并且在进行路径规划时的距离计算和估计考虑的都是在 拣货区内的行进距离， 而在B2B业务场景下， 拣货并不只是在拣货区内作业， 还包括拣货码 头所在的区域， 因此， 只考虑拣货区内的距离， 会导致生成的拣货任务没有考虑拣货码头的 相关距离， 使得生成的拣货任务不符合实际的拣货场景， 从而影响工作人员的拣货效率， 并 且， 大规模批量配送的拣货和配送任务非常繁重， 而拣货作业只有在拣货任务生成完毕后 才能开始， 并且为了尽可能多地接收订单， 通常会将下单截止时间推后， 这两个方面都挤压 了拣货任务生成时间， 从而导致该拣货任务的较慢， 进而导致整个拣货效率较。

30、低。 0038 为解决上述存在的问题， 本公开提供一种生成拣货任务的方法、 装置、 存储介质及 电子设备， 可以先针对多个目标订单中的每个该目标订单， 确定该目标订单中每个货物对 应的拣货信息， 之后针对多个该拣货信息中的任意两个拣货信息， 根据预设位置对应关系 确定该任意两个拣货信息分别对应的货物所在储位的第一距离， 和该任意两个拣货信息分 说明书 4/16 页 7 CN 111369189 A 7 别对应的拣货存放位置的第二距离； 其中， 该预设位置对应关系包括货物与仓库中存储该 货物的储位的对应关系， 以及不同排线信息与拣货存放位置的对应关系， 该拣货存放位置 为在拣货完成后存放相同排线。

31、信息对应货物的位置， 并针对多个该拣货信息中的每个拣货 信息， 根据该预设位置对应关系确定该拣货信息对应货物所在储位， 与该拣货信息对应拣 货存放位置的第三距离， 最后， 根据多个该目标订单对应的拣货信息、 该第一距离、 该第二 距离以及该第三距离生成拣货任务， 该拣货任务用于指示拣货设备拣货， 从而为拣货任务 优化提供了更有效的数据结构和高度融合的信息的同时， 也使得生成的该拣货任务更符合 实际的拣货场景， 这样， 工作人员在基于该拣货任务进行拣货时， 一方面可以有效地避免拣 货过程中在仓库中无目的地寻找货物， 减少无效时间， 另一方面能够有效减少拣货过程中 的行进距离、 缩短拣货作业时间，。

32、 提高拣货效率。 0039 下面结合附图对本公开的具体实施方式进行详细说明。 0040 图3是根据一示例性实施例示出的一种生成拣货任务的方法的流程图， 如图3所 示， 该方法包括以下步骤： 0041 在步骤301中， 针对多个目标订单中的每个该目标订单， 确定该目标订单中每个货 物对应的拣货信息。 0042 在本步骤中， 可以获取多个待拣货的目标订单， 以及每个目标订单的排线信息， 然 后根据该排线信息确定该目标订单中每个货物对应的拣货信息。 0043 其中， 该目标订单可以包括客户在预设下单截止时间之前下单的订单， 仓配管理 系统在获取到多个该目标订单后， 可以根据每个目标订单的配送地址编排。

33、配送线路， 得到 该排线信息， 该过程即为排线过程， 该排线信息可以包括配送线路(或者称之为排线)的标 识、 该配送线路中待配送的货物及其数量等信息。 0044 该拣货信息可以从排线和货物品项两个维度进行定义， 其具体形式可以为： ， 即某一排线中某一货物品项需要拣货的数量， 一般可以表示为： 0045 tki(linej,skui,q) 0046 其中， skui表示货物品项， q表示货物品项为skui的货物的数量， tki表示根据第j条 排线linej上需配送的货物品项为skui的货物对应的第i条拣货信息。 0047 在步骤302中， 针对多个该拣货信息中的任意两个拣货信息， 根据预设位置。

34、对应关 系确定该任意两个拣货信息分别对应的货物所在储位的第一距离， 和该任意两个拣货信息 分别对应的拣货存放位置的第二距离。 0048 其中， 该预设位置对应关系包括货物与仓库中存储该货物的储位的对应关系， 以 及不同排线信息与拣货存放位置的对应关系， 该拣货存放位置为在拣货完成后存放相同排 线信息对应货物的位置， 例如， 该拣货存放位置即为图2所示的单条排线码头， 在进行拣货 的过程中， 可以将在同一条排线上进行配送的货物拣货完成后放置在该同一条排线对应的 单条排线码头上统一进行配送。 0049 在步骤304中， 针对多个该拣货信息中的每个拣货信息， 根据该预设位置对应关系 确定该拣货信息对。

35、应货物所在储位， 与该拣货信息对应拣货存放位置的第三距离。 0050 在步骤305中， 根据多个该目标订单对应的拣货信息、 该第一距离、 该第二距离以 及该第三距离生成拣货任务。 0051 其中， 该拣货任务用于指示工作人员进行拣货。 说明书 5/16 页 8 CN 111369189 A 8 0052 在一种可能的实现方式中， 可以通过以下步骤生成拣货任务： 0053 S1、 根据每个拣货信息对应的货物生成该拣货任务节点。 0054 其中， 该拣货任务节点与该货物一一对应。 0055 S2、 确定两个该拣货任务节点之间的第一连接边， 以及预设节点与任一该拣货任 务节点之间的第二连接边， 并将。

36、该第一连接边连接的两个拣货任务节点对应的该第一距离 和该第二距离的和值， 作为该第一连接边的权重， 并将该第二连接边连接的拣货任务节点 对应的该第三距离， 作为该第二连接边对应的权重。 0056 其中， 该预设节点表示每次拣货的起始节点和终止节点。 0057 S3、 根据该预设节点、 多个该拣货任务节点、 该第一连接边的权重以及该第二连接 边的权重生成该拣货任务图。 0058 在本步骤中， 可以先创建一个空的拣货任务图， 并将预设节点添加到该拣货任务 图， 然后再将多个该拣货任务节点添加到该拣货任务图， 并连接两个该拣货任务节点得到 第一连接边， 以及连接及预设节点与任一该拣货任务节点得到第二。

37、连接边， 并设置该第一 连接边和该第二连接边的权重， 从而得到该拣货任务图。 0059 需要说明的是， 考虑到现有的拣货任务中大都假设货物可以在拣货车上任意堆 放， 这样对于一些小件货物或者重量较轻的货物可能影响不大， 但是， 对于一些无法承受堆 放的货物， 可能会造成货物的损坏， 比如， 有些货物属于易碎货物(如玻璃制品等)， 在这些 易碎货物上堆放其他货物可能会使得这些易碎货物被压碎， 因此， 为了解决该问题， 在本公 开另一实施例中， 在生成拣货任务图的过程中， 还可以通过拣货任务节点之间的边的方向 表征任意两个该拣货信息对应的货物之间是否可以堆叠， 从而将各个货物之间的堆叠关系 作为生。

38、成拣货任务图的参考因素， 进而得到拣货任务有向图。 示例地， 在本步骤S3之前， 还 可以根据预设堆叠约束规则确定该拣货任务节点之间的连接边的方向， 该预设堆叠约束规 则用于表征任意两个该拣货信息对应的货物之间是否可以堆叠， 从而在本步骤S3中， 可以 根据该预设节点、 多个该拣货任务节点、 该第一连接边的权重、 该第二连接边的权重以及该 方向生成该拣货任务有向图。 这样， 通过上述方式得到的拣货任务有向图， 能够清楚的表明 不同货物之间是否可以堆叠， 从而使得后续根据该拣货任务有向图生成的拣货任务更加合 理、 准确。 0060 S4、 根据该拣货任务图生成该拣货任务。 0061 在本步骤中，。

39、 在该拣货任务图为拣货任务有向图的情况下， 可以根据拣货任务有 向图通过以下方式生成拣货任务： 0062 首先， 可以在该拣货任务有向图的多个节点中确定第一根节点。 0063 示例地， 可以在将该拣货任务有向图的节点中出度最小的节点作为该第一根节 点。 0064 这里需要说明的是， 在上述生成拣货任务图的过程中不考虑货物之间的堆叠关系 的情况下， 则生成的拣货任务图中的各个连接边不包括方向， 即该拣货任务图相当于一个 无向图， 也就不存在出度的说法， 此时， 可以将该拣货任务有向图的节点中度最小的节点作 为该第一根节点。 0065 其次， 按照预设树形图生成算法生成以该第一根节点为根的最小树形。

40、图。 0066 最后， 根据该最小树形图生成该拣货任务。 说明书 6/16 页 9 CN 111369189 A 9 0067 在一种可能的实现方式中， 在得到最小树形图后， 可以分别以该最小树形图中的 每个节点为第二根节点， 确定该最小树形图对应的多个子树， 该子树与该第二根节点一一 对应， 并确定每个子树分别对应的有向边的权重和， 以及每个子树的拣货任务节点对应货 物的参数之和， 该参数之和包括重量和， 和/或体积和， 并获取该拣货设备对应的预设参数 和阈值， 并从多个该子树中确定目标子树， 该目标子树为该参数之和小于或者等于该预设 参数和阈值， 并且该权重和最小的子树， 最后， 根据该目。

41、标子树的全部拣货任务节点对应的 货物生成该拣货任务。 这样， 根据拣货任务图的最小树形图生成拣货任务， 无需遍历整个拣 货任务图， 大大降低了搜索空间， 提高了拣货任务的生成速度， 从而提高了拣货任务的生成 效率。 0068 需要说明的是， 上述根据该拣货任务图生成该拣货任务的实现方式， 是以拣货任 务图为拣货任务有向图为例进行的说明， 对于不考虑货物之间是否堆叠的情况， 生成的拣 货任务图可以是一个无向图， 在这种情况下， 根据拣货任务图生成该拣货任务的实现方式 可以参考上述根据拣货任务有向图生成该拣货任务的方式， 本实施例不再赘述。 0069 采用上述方法， 通过融合拣货信息、 货物储位之。

42、间的路由距离、 拣货存放位置之间 的路由距离、 以及货物储位与对应拣货存放位置之间的距离等多项信息数据生成拣货任 务， 在为拣货任务优化提供了更有效的数据结构和高度融合的信息的同时， 也使得生成的 该拣货任务更符合实际的拣货场景， 这样， 工作人员在基于该拣货任务进行拣货时， 一方面 可以有效地避免拣货过程中在仓库中无目的地寻找货物， 减少无效时间， 另一方面能够有 效减少拣货过程中的行进距离、 缩短拣货作业时间， 提高拣货效率。 0070 图4是根据一示例性实施例示出的一种生成拣货任务的方法的流程图， 如图4所 示， 在该实施例中， 以拣货任务图为拣货任务有向图为例进行说明， 该方法包括以下。

43、步骤： 0071 在步骤401中， 获取多个待拣货的目标订单， 以及每个目标订单的排线信息。 0072 其中， 该目标订单可以包括客户在预设下单截止时间之前下单的订单， 仓配管理 系统在获取到多个该目标订单后， 可以根据每个目标订单的配送地址编排配送线路， 得到 该排线信息， 该过程即为排线过程， 该排线信息可以包括配送线路(或者称之为排线)的标 识、 该配送线路中待配送的货物及其数量等信息。 0073 示例地， 假设获取到订单1、 订单2以及订单3三个目标订单， 其中， 订单1中包含货 物A， 并且货物A的数量为10， 订单1对应的配送地址为地址1； 订单2中包含货物B， 并且货物B 的数量。

44、为20， 订单2对应的配送地址为地址2； 订单3中包含货物C， 并且货物C的数量为30， 订 单3对应的配送地址为地址3， 假设地址1和地址2可以在一条配送线路上进行配送， 地址3需 在另一配送线路上进行配送， 在对该三个目标订单进行排线后， 得到订单1和订单2对应的 排线信息即为(L1； A:10； B:20)， 订单3对应的排线信息为(L2； C:30)， 其中， Li即为该配送线 路的标识， 表示第i条排线， (L1； A:10； B:20)表示在L1排线上需配送A货物和B货物， 且A货物 的数量为10， B货物的数量为20； (L2； C:30)表示在L2排线上需配送C货物， 且C货物。

45、的数量为 30， 上述示例仅是举例说明， 本公开对此不作限定。 0074 在步骤402中， 针对多个该目标订单中的每个该目标订单， 根据该排线信息确定该 目标订单中每个货物对应的拣货信息。 0075 在一种可能的实现方式中， 该拣货信息可以从排线和货物品项两个维度进行定 义， 其具体形式可以为： ， 即某一排线中某一货物品项需要拣货的数 说明书 7/16 页 10 CN 111369189 A 10 量， 一般可以表示为： 0076 tki(linej,skui,q) 0077 其中， skui表示货物品项， q表示货物品项为skui的货物的数量， tki表示根据第j条 排线linej上需配送。

46、的货物品项为skui的货物对应的第i条拣货信息。 0078 在本步骤一种可能的实现方式中， 可以根据该排线信息中的排线标识、 该排线标 识对应的排线上待配送的货物及其数量确定每个货物对应的该拣货信息。 0079 示例地， 继续以步骤401中的示例为例， 假设订单1和订单2对应的排线信息为(L1； A:10； B:20)， 订单3对应的排线信息为(L2； C:30)， 即排线信息L1上需配送A货物和B货物， 排 线信息L2上需配送C货物， 那么根据该排线信息可以确定货物A对应的该拣货信息为(L1， A， 10)， 货物B对应的该拣货信息为(L1， B， 20)， 货物C对应的该拣货信息为(L2，。

47、 C， 30)， 上述示 例仅是举例说明， 本公开对此不作限定。 0080 在步骤403中， 针对多个该拣货信息中的任意两个拣货信息， 根据预设位置对应关 系确定该任意两个拣货信息分别对应的货物所在储位的第一距离， 和该任意两个拣货信息 分别对应的拣货存放位置的第二距离； 针对多个该拣货信息中的每个拣货信息， 根据该预 设位置对应关系确定该拣货信息对应货物所在储位， 与该拣货信息对应拣货存放位置的第 三距离。 0081 其中， 该预设位置对应关系包括货物与仓库中存储该货物的储位的对应关系， 以 及不同排线信息与拣货存放位置的对应关系， 该拣货存放位置为在拣货完成后存放相同排 线信息对应货物的位。

48、置， 例如， 该拣货存放位置即为图2所示的单条排线码头， 在进行拣货 的过程中， 可以将在同一条排线上进行配送的货物拣货完成后放置在该同一条排线对应的 单条排线码头上统一进行配送。 0082 例如， 以步骤402示例中的三个拣货信息(L1， A， 10)、 (L1， B， 20)以及(L2， C， 30)为 例， 该第一距离包括存放A货物的储位与存放B货物的储位之间的距离， 存放A货物的储位与 存放C货物的储位之间的距离， 以及存放B货物的储位与存放C货物的储位之间的距离， 该第 二距离包括排线LI对应的单条排线码头与排线L2对应的单条排线码头之间的距离， 该第三 距离包括A货物的储位与排线L。

49、1(与A货物对应排线)对应的单条排线码头之间的距离， B货 物的储位与排线L1对应的单条排线码头之间的距离， 以及C货物的储位与排线L2对应的单 条排线码头之间的距离。 0083 在本步骤一种可能的实现方式中， 可以先对仓库中的目标区域进行网格划分， 该 目标区域包括拣货区和拣货存放位置区， 然后根据该目标区域的预设布局确定每个网格的 属性信息， 该属性信息包括储位标识、 巷道标识或者拣货完成位置标识， 这样， 可以通过该 预设位置对应关系， 根据该属性信息利用预设距离算法确定该第一距离、 该第二距离以及 该第三距离， 其中， 该预设距离算法可以包括A*算法。 0084 示例地， 图5是根据一。

50、示例性实施例示出的一种对如图2所示的业务场景下的仓库 进行网格划分的场景示意图， 如图5所示， 可以对仓库中的拣货区和拣货码头区进行网格划 分， 例如， 进行网格划分时， 每个网格的大小可以按照每个储位的大小进行设置， 然后根据 拣货区和拣货码头区的仓库布局对每个网格进行属性设置， 得到每个网格的属性信息(例 如， 若某一网格仅包含图2所示的巷道区域， 记录该网格的属性为表示巷道的标识， 若某一 网格包含图2所示的储位区域， 记录该网格的属性为表示储位的标识)， 两两选取储位所在 说明书 8/16 页 11 CN 111369189 A 11 的网格， 采用A*算法计算当前选取的两个储位所在网。