(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210809595.X (22)申请日 2022.07.11 (71)申请人 北京沃东天骏信息技 术有限公司 地址 100176 北京市大兴区北京经济技 术 开发区科创十一街18号院2号楼4层 A402室 申请人 北京京东世纪贸易有限公司 (72)发明人 解弘毅　商春鹏　郭策　李双双　 (74)专利代理 机构 中国贸促会专利商标事务所 有限公司 1 1038 专利代理师 刘剑波　许蓓 (51)Int.Cl. G06Q 30/06(2012.01) G06Q 10/08(2012.01) G06K 9/62(2022.01) (54)发明名称 集合订单生成方法和装置、 存 储介质 (57)摘要 本公开提供一种集合订单生成方法和装置、 存储介质， 涉及信息处理领域。 集合订单生成方 法包括： 从订单池中提取多个候选订单； 利用多 个候选订单进行层次聚类以构建聚类树； 对聚类 树进行层次遍历， 以便从聚类树中选择出满足预 设条件的目标节点； 利用目标节 点中包括的全部 候选订单生成集 合订单。 权利要求书3页 说明书9页 附图5页 CN 115147186 A 2022.10.04 CN 115147186 A 1.一种集 合订单生成方法， 包括： 从订单池中提取多个候选订单； 利用所述多个候选订单进行层次聚类以构建聚类树； 对所述聚类树进行层次遍历， 以便从所述聚类树中选择 出满足预设条件的目标节点； 利用所述目标节点中包括的全部候选订单生成集 合订单。 2.根据权利要求1所述的方法， 其中， 所述对所述聚类树进行层次遍历包括： 在层次遍历过程中， 若所述聚类树的根节点满足所述预设条件， 则将所述聚类树的根 节点作为目标节点。 3.根据权利要求2所述的方法， 还 包括： 若所述聚类树的根节点不满足所述预设条件， 则分别将所述聚类树的根节点的每个子 节点作为待处 理节点； 判断所述待处 理节点是否满足所述预设条件； 若所述待处 理节点满足所述预设条件， 则将所述待处 理节点作为目标节点。 4.根据权利要求3所述的方法， 还 包括： 若所述待处 理节点不满足所述预设条件， 则判断所述待处 理节点是否有子节点； 若所述待处理节点有子节点， 则分别将所述待处理节点的每个子节点作为当前的待处 理节点； 重复判断所述当前的待处 理节点是否满足所述预设条件。 5.根据权利要求 4所述的方法， 还 包括： 将所述多个候选订单中的未包括在所述 集合订单中的候选订单移入所述 订单池。 6.根据权利要求1所述的方法， 其中， 所述预设条件 包括以下 条件中的至少一项： 所述待处 理节点包括的全部候选订单 所对应的物品总数不超过第一门限； 所述待处 理节点包括的候选订单总数不超过第二门限； 当前时间位于集 合订单下发时间区间内。 7.根据权利要求6所述的方法， 其中， 所述集合订单下发时间区间为[预设下发时间 ‑预设间隔时间， 预设下发时间]， 其中所 述预设下发时间为所述待处 理节点包括的各候选订单的最晚拣货时间中的最 早时间。 8.根据权利要求1所述的方法， 其中， 所述利用所述多个候选订单构建聚类树包括： 生成与所述多个候选订单一一对应的多个集合订单， 其中每个集合订单具有一个对应 的候选订单； 将所述多个集 合订单放入聚类集 合中； 计算所述聚类集 合中的每两个集 合订单之间的距离； 将具有最小距离的两个集合订单合并成一个新集合订单， 所述新集合订单包括所述具 有最小距离的两个集 合订单所包括的全部候选订单； 生成与所述 新集合订单对应的节点； 利用所述新集合订单所述具有最小距离的两个集合订单， 以便对所述 聚类集合进行更 新； 重复计算所述聚类集合中的每两个集合订单之间的距离， 直到所述聚类集合中只有一权　利　要　求　书 1/3 页 2 CN 115147186 A 2个集合订单为止； 利用生成的全部节点构建所述聚类树。 9.根据权利要求8所述的方法， 其中， 所述计算所述 聚类集合中的每两个集合订单之间 的距离包括： 统计第一集合订单中的全部候选订单对应的全部第 一拣货位置， 以及第 二集合订单中 的全部候选订单对应的全部第二拣货位置， 所述第一集合订单为所述两个集合订单中的一 个， 所述第二 集合订单为所述两个集 合订单中的另一个； 计算所述全部第一拣货位置中的每个第一拣货位置与全部第二拣货位置中的每个第 二拣货位置的距离； 根据计算得到的全部距离的平均值、 所述第 一集合订单中的全部候选订单的预设下发 时间、 所述第二集合订单中的全部候选订单的预设下发时间确定所述第一集合订单和所述 第二集合订单之间的距离 。 10.根据权利要求9所述的方法， 其中， 所述第一 集合订单和所述第二 集合订单之间的距离D为： D＝D1+α(abs(T1 ‑T2)) 其中D1为所述全部距离的平均值， T1为所述第 一集合订单中的全部候选订单的预设下 发时间， T2为所述第二集合订单中的全部候选订单的预设下发时间， abs为绝对值函数， α 为 权重值。 11.根据权利要求1 ‑10中任一项所述的方法， 其中， 从订单池中提取多个候选订单包 括： 利用预设规则对订单池中的全部订单进行 过滤处理， 以得到所述多个候选订单。 12.根据权利要求11所述的方法， 其中， 所述利用预设规则对订单池中的全部订单进行 过滤处理包括： 对所述全部订单进行过滤处理， 以便从所述全部订单中获得用于生成集合订单的多个 待处理订单； 判断所述多个待处 理订单中的每 个待处理订单是否能在预定时间内完成处 理； 若所述每个待处理订单能在预定时间内完成处理， 则将所述每个待处理订单作为所述 候选订单。 13.根据权利要求12所述的方法， 其中， 若所述每个待处理订单不能在预定时间内完成处理， 则对所述每个待处理订单进行下 发处理。 14.一种集 合订单生成装置， 包括： 第一处理模块， 被 配置为从订单池中提取多个候选订单； 第二处理模块， 被 配置为利用所述多个候选订单进行层次聚类以构建聚类树； 第三处理模块， 被配置为对所述聚类树进行层次遍历， 以便从所述聚类树中选择出满 足预设条件的目标节点； 第四处理模块， 被 配置为利用所述目标节点中包括的全部候选订单生成集 合订单。 15.一种集 合订单生成装置， 包括： 存储器， 被配置为存 储指令；权　利　要　求　书 2/3 页 3 CN 115147186 A 3