(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211028495.X (22)申请日 2022.08.25 (71)申请人 东软集团股份有限公司 地址 110179 辽宁省沈阳市 浑南新区新秀 街2号 (72)发明人 郑铭鑫　刘长虹　曹延泽　韩宇　 陆可　孙海伦　吴迪　 (74)专利代理 机构 北京英创嘉友知识产权代理 事务所(普通 合伙) 11447 专利代理师 王修雨 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 10/04(2012.01) G06Q 50/28(2012.01) G06Q 50/30(2012.01)G06K 9/62(2022.01) (54)发明名称 数据处理方法、 路线规划方法及相应装置 (57)摘要 本公开涉及一种数据处理方法、 路线规划方 法及相应装置， 数据处理方法包括： 获取历史订 单集； 基于历史订单集确定满足预设条件的多个 货物搭配， 作为初始的货物搭配集合； 将货物搭 配集合中的货物搭配两两组合 成新的货物搭配， 将每个新的货物搭配作为第一候选搭配； 基于历 史订单集确定满足预设条件的第一候选搭配， 得 到新的货物搭配集合， 根据新的货物搭配集合， 继续将货物搭配两两组合 成新的货物搭配， 直至 确定不存在满足预设条件的第一候选搭配时， 将 最后的货物搭配集合作为目标货物搭配集合； 根 据目标货物搭配集合生成货物摆放提示， 从而提 示将目标货物搭配集合中的同一货物搭配中的 货物摆放在同一区域内的货架上， 以提高取货效 率。 权利要求书3页 说明书15页 附图9页 CN 115358670 A 2022.11.18 CN 115358670 A 1.一种数据处 理方法， 其特 征在于， 包括： 获取历史订单集， 所述历史订单集中的每 个订单包括至少一个货物； 基于所述历史订单集确定满足预设条件的多个货物搭配， 作为初始 的货物搭配集合， 所述预设条件表示所述货物搭配中的所有货物在订单中同时出现且同时出现的次数大于 第一预设阈值； 将所述货物搭配集合中的货物搭配两两组合成新的货物搭配， 将每个新的货物搭配作 为第一候选搭配， 其中， 所述 新的货物搭配中的货物数量大于原货物搭配中的货物数量； 基于所述历史订单集确定满足所述预设条件的第一候选搭配， 得到新的货物搭配集 合， 根据新的货物搭配集合， 返回执行将所述货物搭配集合中的货物搭配两两组合成新的 货物搭配的步骤； 当确定不存在满足所述预设条件的第 一候选搭配时， 将最后的货物搭配集合作为目标 货物搭配集 合； 根据所述目标货物搭配集合生成货物摆放提示， 以提示将所述目标货物搭配集合中的 同一货物搭配中的货物摆放在同一区域内的货架上。 2.根据权利要求1所述的方法， 其特征在于， 所述基于所述历史订单集确定满足所述预 设条件的第一 候选搭配， 得到新的货物搭配集 合， 包括： 根据所述第一 候选搭配的子集， 将子集 不满足所述预设条件的第一 候选搭配剔除； 针对剩余的每个第 一候选搭配， 基于所述历史订单集确定所述第 一候选搭配是否满足 所述预设条件； 根据满足所述预设条件的第一 候选搭配， 得到新的货物搭配集 合。 3.根据权利要求1或2所述的方法， 其特 征在于， 所述方法还 包括： 获取多个历史订单并对所述多个历史订单进行聚类， 得到多个聚类簇； 将订单数量小于第二预设阈值的聚类簇中的订单剔除； 将剩余的历史订单划分成多个历史订单集， 确定每一所述历史订单集对应的所述目标 货物搭配集 合； 所述根据所述目标货物搭配集 合生成货物摆放 提示， 包括： 将所有历史订单集对应的目标货物搭配集合中的货物搭配两两取并集， 将取并集得到 的每个货物搭配作为第二 候选搭配； 基于所述剩余的历史订单确定满足所述预设条件的第 二候选搭配， 以得到最终的目标 货物搭配集 合； 根据所述 最终的目标货物搭配集 合生成所述货物摆放 提示。 4.一种路线规划方法， 其特 征在于， 包括： 确定运货车 所在的当前货架和上一货架； 针对所述当前货架的每一相邻货架， 计算所述上一货架到所述相邻货架的最短路径的 路径长度； 根据每一相邻货架对应的路径长度， 确定每一相邻货架的采样概 率； 基于所述采样概 率， 从相邻货架中确定所述 运货车前往的下一货架； 控制所述 运货车前往所述下一货架。 5.根据权利要求4所述的方法， 其特征在于， 所述根据每一相邻货架对应的路径长度，权　利　要　求　书 1/3 页 2 CN 115358670 A 2确定每一相邻货架的采样概 率， 包括： 根据每一相邻货架对应的路径长度， 计算每一相邻货架的采样数值； 根据每一相邻货架的采样数值， 确定每一相邻货架对应的采样概率， 其中， 采样概率与 采样数值 正相关。 6.根据权利要求5所述的方法， 其特征在于， 所述路径长度表示所述上一货架到所述相 邻货架的最短路径上 的单位路径的数目， 所述根据每一相邻货架对应的路径长度， 计算每 一相邻货架的采样数值， 包括： 针对所述路径长度为0的相邻货架， 获取第一目标数值和该相邻货架对应的货物系数， 根据所述货物系数与所述第一目标 数值的乘积， 得到对应的采样数值； 针对所述路径长度为1的相邻货架， 获取第二目标数值和该相邻货架对应的货物系数， 根据所述货物系数与所述第二目标 数值的乘积， 得到对应的采样数值； 针对所述路径长度为2的相邻货架， 获取第三目标数值和该相邻货架对应的货物系数， 根据所述货物系数与所述第三目标 数值的乘积， 得到对应的采样数值。 7.根据权利要求6所述的方法， 其特 征在于， 所述方法还 包括： 获取每一相邻货架对应的货物信 息， 根据所述货物信 息确定所述相邻货架上是否有所 述运货车的取货订单中的未 取货物； 若所述相邻货架上有所述运货车的取货订单中的未取货物， 则确定所述相邻货架对应 的货物系数为1， 否则， 确定所述相邻货架对应的货物系数为0； 其中， 所述 根据每一相邻货架的采样数值， 确定每一相邻货架对应的采样概 率， 包括： 针对采样数值 为0的相邻货架， 确定其对应的采样概 率为0； 针对采样数值不为0的相邻货架， 将其作为候选相邻货架， 计算每一候选相邻货架的采 样数值与所有候选相邻货架的采样数值之和的比值， 作为该候选相邻货架的采样概 率。 8.根据权利要求6或7 所述的方法， 其特 征在于， 所述方法还 包括： 确定多组目标数值， 每组目标数值包括所述第 一目标数值和所述第 三目标数值的预设 值； 针对每组目标数值， 确定所述运货车基于该组目标数值完成多个测试订单的平均 取货 耗时； 选择平均取货耗 时最少的一组目标数值， 根据该组目标数值中的预设值确定所述第 一 目标数值和所述第三目标 数值。 9.一种数据处 理装置， 其特 征在于， 包括： 历史订单获取模块， 用于获取历史订单集， 所述历史订单集中的每个订单包括至少一 个货物； 第一集合确定模块， 用于基于所述历史订单集确定满足预设条件的多个货物搭配， 作 为初始的货物搭配集合， 所述预设条件表示所述货物搭配中的所有货物在订单中同时出现 且同时出现的次数 大于第一预设阈值； 货物搭配组合模块， 用于将所述货物搭配集合中的货物搭配两两组合成新的货物搭 配， 将每个新的货物搭配作为第一候选搭配， 其中， 所述新的货物搭配中的货物数量大于原 货物搭配中的货物数量； 第二集合确定模块， 用于基于所述历史订单集确定满足所述预设条件的第一候选搭权　利　要　求　书 2/3 页 3 CN 115358670 A 3