(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221080896 0.5 (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) (54)发明名称 订单的处理方法、 装置和计算机可读存储介 质 (57)摘要 本发明公开了一种订单的处理方法、 装置和 计算机可读存储介质， 涉及数据处理领域。 订单 的处理方法包括： 根据订单池中订单的收货地址 进行路径 规划， 以生成路径规划结果对应的路径 集合订单； 根据路径集合订单， 生成一个或多个 拣货集合订单。 本发明的实施例提供了一种智慧 物流方案。 利用订单中的收货地址进行路径规 划， 通过路径规划的结果将订单进行集合、 以生 成路径集合订单， 以便根据路径 集合订单进行后 续的分拣、 配送操作。 从而， 可以自动化地将订单 进行集合， 使得订单从整体上能够更及时地被处 理， 提高了数据系统的运行效率以及配送效率。 权利要求书2页 说明书10页 附图4页 CN 115147185 A 2022.10.04 CN 115147185 A 1.一种订单的处 理方法， 包括： 根据订单池中订单的收货地址进行路径规划， 以生成路径规划结果对应的路径集合订 单； 根据所述路径集 合订单， 生成一个或多个拣货集 合订单。 2.根据权利要求1所述的处理方法， 其中， 所述根据订单池中订单的收货地址进行路径 规划， 以生成路径规划结果对应的路径集 合订单包括： 在预设的第一约束条件下， 根据订单池中订单的收货地址进行路径规划， 以生成路径 规划结果对应的路径集 合订单； 其中， 所述第一约束条件包括路径集合订单所涉及的订单的最大订单数量、 最早送达 时间、 收货地址的分散程度、 库存量单元数量上限、 收货地址是否跨区、 重量上限、 订单的距 离上限、 配送顺序、 期望配送的时间窗或是否跨越生产波次中的至少一种。 3.根据权利要求1所述的处理方法， 其中， 所述根据订单池中订单的收货地址进行路径 规划， 以生成路径规划结果对应的路径集 合订单包括： 利用第一算法对订单池中订单的收货地址进行路径规划， 以生成路径规划结果对应的 路径集合订单； 其中， 所述第一 算法包括： 从所述订单池中随机 选择一个订单； 在已有路径集合订单的情况下， 若利用预设策略能够在所述已有路径集合订单中找到 匹配位置， 则将随机 选择的订单插 入所述匹配位置； 若不能在所述已有路径集合订单中找到匹配位置、 或者当前没有路径集合订单， 则将 随机选择的订单插 入新的路径集 合订单中； 重复从所述 订单池中随机 选择一个订单， 直到将所述 订单池中没有订单为止 。 4.根据权利要求1所述的处理方法， 其中， 所述根据订单池中订单的收货地址进行路径 规划， 以生成路径规划结果对应的路径集 合订单包括： 利用第二算法对订单池中订单的收货地址进行路径规划， 以生成路径规划结果对应的 路径集合订单； 其中， 所述第二 算法包括： 按照预设规则将所述 订单池的订单分为种子订单和非种子订单； 从所述多个种子订单中随机 选择一个种子订单作为基础订单； 利用所述预设策略选择出能够与所述基础订单放置在同一路径集合订单中的种子订 单和非种子订单， 以生成路径集 合订单； 重复从所述多个种子订单中随机选择一个种子订单作为基础订单， 直到所述多个种子 订单处理完为止 。 5.根据权利要求1～4中任一项所述的处 理方法， 还 包括： 在所述路径集合订单满足第 二约束条件的情况下， 在所述路径集合订单的下发时间下 发所述路径集 合订单； 或者 在所述路径集合订单不满足所述第 二约束条件、 并且当前到达所述路径集合订单的下 发时间的情况 下， 下发所述路径集 合订单； 其中， 所述路径集合订单的下发时间根据 所述路径集合订单中的订单的最早下发时间权　利　要　求　书 1/2 页 2 CN 115147185 A 2确定。 6.根据权利要求1～4中任一项所述的处理方法， 其中， 以预设周期， 根据订单池中的订 单的收货地址进行路径规划。 7.根据权利要求1～4中任一项所述的处理方法， 其中， 在所述路径集合订单不满足第 二约束条件、 并且当前未到达所述路径集合订单 的下发时间的情况下， 所述路径集合订单 中的订单参与下一个周期的路径规划。 8.根据权利要求5或7 所述的处 理方法， 其中， 所述第二约束条件 包括以下至少一种： 所述路径集合订单的最早生产时间大于当前时间和预设参数之和， 其中所述最早生产 时间为所述路径集 合订单中的各订单的生产时间中的最 早时间； 所述路径集 合订单中的订单总数不在预设范围内； 或 所述路径集合订单中， 目标类别的订单的配送时间大于非目标类别的订单的配送时 间。 9.根据权利要求1～4中任一项所述的处 理方法， 还 包括： 对于所述订单池中未被添加到所述路径集合订单的订单， 在 当前到达所述订单的下发 时间的情况 下， 下发所述 订单。 10.根据权利要求1～4中任一项所述的处 理方法， 还 包括： 根据生成的订单的期望配送时间， 确定将所述 生成的订单 添加到所述 订单池的时间。 11.根据权利要求1～4中任一项所述的处 理方法， 还 包括： 在根据所述路径集合订单生成一个拣货集合订单的情况下， 将所拣货集合订单中的全 部订单分配给同一个 配送单元进行配送； 或者， 在根据所述路径集合订单生成多个拣货集合订单的情况下， 将所述多个拣货集合中， 处于正常出库状态的拣货集 合订单中的订单分配给同一个 配送单元进行配送。 12.一种订单的处 理装置， 包括： 路径集合订单生成模块， 被配置为根据订单池中订单的收货地址进行路径规划， 以生 成路径规划结果对应的路径集 合订单； 拣货集合订单生成模块， 被配置为根据所述路径集合订单， 生成一个或多个拣货集合 订单。 13.一种订单的处 理装置， 包括： 存储器； 以及 耦接至所述存储器的处理器， 所述处理器被配置为基于存储在所述存储器中的指令， 执行如权利要求1～1 1中任一项所述的订单的处 理方法。 14.一种订单的处 理系统， 包括： 权利要求12或13所述的订单的处 理装置； 以及 订单池， 所述 订单池被 配置在数据库中。 15.根据权利要求14所述的处 理系统， 还 包括： 生产子系统， 被配置为根据所述分拣集合订单生成分拣任务， 并将所述分拣任务发送 到终端设备。 16.一种计算机可读存储介质， 其上存储有计算机程序， 该程序被处理器执行时实现权 利要求1～1 1中任一项所述的订单的处 理方法。权　利　要　求　书 2/2 页 3 CN 115147185 A 3