(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211066829.2 (22)申请日 2022.09.01 (71)申请人 北京永辉科技有限公司 地址 100000 北京市海淀区知春路7号 致真 大厦A座17层1701-170 3号 (72)发明人 滕玉锋　张理远　 (74)专利代理 机构 上海光华专利事务所(普通 合伙) 31219 专利代理师 徐秋平　庞红芳 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/08(2012.01) G06Q 30/06(2012.01) (54)发明名称 即时配送场景下的订单分配方法及系统、 存 储介质及终端 (57)摘要 本发明提供一种即时配送场景下的订单分 配方法及系统、 存储介质及终端， 包括以下步骤： 获取实时订单信息和配送人员信息； 基于所述实 时订单信息和配送人员信息生 成订单分配方案； 对于所述订单分配方案中的每个分配订单， 若所 述分配订单变更配送人员后的订单分配方案更 优， 基于变更配送人员后的分配订单更新所述订 单分配方案； 对于更新后的订单分配方案， 若任 意两个配送人员的分配订单一对一交换后的订 单分配方案更优， 基于一对一交换后的分配订单 更新所述订单分配方案。 本发明的即时配送场景 下的订单分配方法及系统、 存储介质及终端基于 变邻域搜索的思想进行订单分配， 从而提升了订 单的配送效率， 降低了 配送成本 。 权利要求书2页 说明书10页 附图5页 CN 115423314 A 2022.12.02 CN 115423314 A 1.一种即时配送场景 下的订单分配方法， 其特 征在于， 包括以下步骤： 获取实时订单信息和配送人员信息； 基于所述实时订单信息和配送人员信息生成订单分配方案； 对于所述订单分配方案 中的每个分配订单， 若所述分配订单变更配送人员后的订单分 配方案更优， 基于变更配送人员后的分配订单 更新所述 订单分配方案； 对于更新后的订单分配方案， 若任意两个配送人员的分配订单一对一交换后的订单分 配方案更优， 基于一对一交换后的分配订单 更新所述 订单分配方案 。 2.根据权利要求1所述的即时配送场景下的订单分配方法， 其特征在于， 基于所述实时 订单信息和配送人员信息生成订单分配方案包括以下步骤： 获取已有订单的配送人员和无订单的配送人员； 向所述已有订单配送人员分配追加订单； 向所述无订单的配送人员分配紧急订单； 向所述无订单配送人员分配非紧急订单。 3.根据权利要求1所述的即时配送场景下的订单分配方法， 其特征在于， 向所述已有订 单配送人员分配追加订单包括以下步骤： 获取所述已有订单的配送人员的可追加订单， 所述可追加订单包括顺路订单、 附近订 单和远近搭配订单中的一种或多种； 所述顺路订单是指追加后增加的派送时间不大于第一 预设值的订单； 所述附近订单是指追加后与在前派送订单之间的派送时间差不大于第二预 设值； 所述远近搭配订单 是指与已有订单的最后一单顺路的订单； 当所述可追加订单为一个时， 将所述可追加订单分配至所述已有订单的配送人员； 当 所述可追加订单为多个时， 按照优先级将多个所述可追加订单分配至所述已有订单的配送 人员。 4.根据权利要求3所述的即时配送场景下的订单分配方法， 其特征在于， 按照优先级将 多个所述可追加订单分配至所述已有订单的配送人员包括以下步骤： 计算各个可追加订单追加前后的配送人员派送时间差； 将所述配送人员派送时间差从小到大的顺序作为优先级从高到低的顺序， 依次按照优 先级从高到低的顺序将对应的可追加订单分配至所述已有订单的配送人员。 5.根据权利要求1所述的即时配送场景下的订单分配方法， 其特征在于， 向所述无订单 的配送人员分配紧急订单包括以下步骤： 将紧急订单分配至所述无订单的配送人员； 获取所述无订单的配送人员的可追加订单， 所述可追加订单包括顺路订单、 附近订单 和远近搭配订单中的一种或多种； 所述顺路订单是指追加后增加的派送时间不大于第一预 设值的订单； 所述附近订单是指追加后与在前派送订单之 间的派送时间差不大于第二预设 值； 所述远近搭配订单 是指与已有订单的最后一单顺路的订单； 当所述可追加订单为一个时， 将所述可追加订单分配至所述无订单的配送人员； 当所 述可追加订单为多个时， 按照优先级将多个所述可追加订单分配至所述无订单的配送人 员。 6.根据权利要求5所述的即时配送场景下的订单分配方法， 其特征在于， 按照优先级将 多个所述可追加订单分配至所述无订单的配送人员包括以下步骤：权　利　要　求　书 1/2 页 2 CN 115423314 A 2计算各个可追加订单追加前后的配送人员派送时间差； 将所述配送人员派送时间差从小到大的顺序作为优先级从高到低的顺序， 依次按照优 先级从高到低的顺序将对应的可追加订单分配至所述无订单的配送人员。 7.根据权利要求1所述的即时配送场景下的订单分配方法， 其特征在于， 向所述无订单 配送人员分配非紧急订单包括以下步骤： 获取所有非紧急订单； 为当前无订单配送人员分配一个非紧急订单； 若分配完成后的未分配非紧急订单小于预设数量， 将所述未分配非紧急订单分配至所 述当前无订单配送人员； 否则为下一无订单配送人员分配一个未分配非紧急订单； 若分配完成后的未分配非紧急订单小于预设数量， 将所述未分配非紧急订单分配至所 述下一无订单配送人员； 否则为下 下一无订单配送人员分配一个未分配非紧急订单； 进行迭代， 直至所有非紧急订单分配完毕。 8.一种即时配送场景下的订单分配系统， 其特征在于， 包括信 息获取模块、 初始解生成 模块、 订单移动模块和订单交换模块； 所述信息获取模块用于获取实时订单信息和配送人员信息； 所述初始解 生成模块用于基于所述实时订单信息和配送人员信息生成订单分配方案； 所述订单移动模块用于对于所述订单分配方案 中的每个分配订单， 若所述分配订单变 更配送人员后的订单分配方案更优， 基于变更配送人员后的分配订单更新所述订单分配方 案； 所述订单交换模块用于对于更新后的订单分配方案， 若任意两个配送人员的分配订单 一对一交换后的订单分配方案更优， 基于一对一交换后的分配订单更新所述订单分配方 案。 9.一种存储介质， 其上存储有计算机程序， 其特征在于， 该程序被处理器执行时实现权 利要求1至7中任一项所述的即时配送场景 下的订单分配方法。 10.一种即时配送场景 下的订单分配终端， 其特 征在于， 包括： 处 理器及存 储器； 所述存储器用于存 储计算机程序； 所述处理器用于执行所述存储器存储的计算机程序， 以使所述即时配送场景下的订单 分配终端执 行权利要求1至7中任一项所述的即时配送场景 下的订单分配方法。权　利　要　求　书 2/2 页 3 CN 115423314 A 3