(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210842662.8 (22)申请日 2022.07.18 (71)申请人 北京三快在线科技有限公司 地址 100080 北京市海淀区北四环西路9号 2106-030 (72)发明人 王昊天　周庆特　丁雪涛　蔡爽　 李雨萌　 (74)专利代理 机构 北京三高永信知识产权代理 有限责任公司 1 1138 专利代理师 谢冬寒 (51)Int.Cl. G06Q 30/06(2012.01) G06Q 10/06(2012.01) G06Q 10/08(2012.01) (54)发明名称 订单分配方法、 装置、 设备及存 储介质 (57)摘要 本申请公开了一种订单分配方法、 装置、 设 备及存储介质， 属于计算机技术领域。 方法包括： 基于多个订单与多个候选运力的一对一组合的 成本参数， 确定第一分配结果， 第一分配结果包 括多个一对一组合， 多个一对一组合中的一个候 选运力被分配一个订单， 且第一 分配结果的总成 本参数最低； 确定目标订单与多个候选运力的一 对一组合的成本参数， 目标订单包括多个订单中 未被分配候选运力的第一订单和重新分配候选 运力后总成本参数 降低的第二订单中的至少一 项； 基于目标订单与多个候选运力的一对一组合 的成本参数， 确定第二分配结果； 基于第一分配 结果和第二分配结果， 为多个订单分配候选运 力。 该方法能够提高订单分配的准确性。 权利要求书3页 说明书19页 附图5页 CN 115293838 A 2022.11.04 CN 115293838 A 1.一种订单分配方法， 其特 征在于， 所述方法包括： 基于多个订单与多个候选运力的一对一组合的成本参数， 确定第一分配结果， 所述第 一分配结果包括多个一对一组合， 所述多个一对一组合中的一个候选运力被分配一个订 单， 且所述第一分配结果的总成本参数最低； 确定目标订单与所述多个候选运力的一对一组合的成本参数， 所述目标订单包括所述 多个订单中未被分配候选运力的第一订单和重新分配候选运力后总成本参数降低的第二 订单中的至少一项； 基于所述目标订单与所述多个候选运力的一对一组合的成本参数， 确定第二分配结 果， 所述第二分配结果包括为所述 目标订单分配的候选运力， 所述第二分配结果中的一个 候选运力被分配一个目标订单， 且所述第二分配结果的总成本参数最低； 基于所述第一分配结果和所述第二分配结果， 为所述多个订单分配候选运力。 2.根据权利要求1所述的方法， 其特 征在于， 确定所述第二 订单的过程， 包括： 基于所述第一分配结果， 将未被分配最优候选运力的订单作为第二 订单； 或者， 基于所述第 一分配结果， 确定未被分配最优候选运力的订单， 从确定的订单中， 选取满 足第一筛选条件的订单， 作为所述第二订单， 所述第一筛选条件用于对未被分配最优候选 运力的订单进行筛 选。 3.根据权利要求2所述的方法， 其特征在于， 所述从确定的订单中， 选取满足第一筛选 条件的订单， 作为所述第二 订单， 包括以下至少一项： 所述第一筛选条件表示所述第 二订单对应的最优候选运力具有接单能力； 从所述确定 的订单中， 选取对应的最优候选运力具有接单能力的订单， 作为所述第二 订单； 所述第一筛选条件表示所述第二订单的数量不超过第一阈值； 基于确定的订单， 确定 为所述订单分配的候选运力与对应的最优候选运力之 间的成本参数差值； 基于确定的成本 参数差值， 从所述确定的订单中， 选取数量不超过第一阈值的订单作为所述第二订单， 被选 取的订单的成本参数差值大于所述确定的订单中未被选取的订单的成本参数差值。 4.根据权利要求3所述的方法， 其特征在于， 所述基于确定的成本参数差值， 从所述确 定的订单中， 选取 数量不超过第一阈值的订单作为所述第二 订单之后， 所述方法还 包括： 在所述第二订单的数量不超过所述第一阈值的情况下， 基于所述第一分配结果， 确定 分配了最优候选运力的订单； 基于确定的订单， 确定所述 订单的最优候选运力与次优候选运力的成本参数差值； 基于确定的成本参数差值， 从确定的订单中， 选取数量不超过目标数量的订单作为所 述第二订单， 被选取的订单的成本参数差值小于所述确定的订单中未被选取的订单的成本 参数差值， 所述目标数量为所述第一阈值与从未被分配最优候选运力的订单中确定的第二 订单的数量的差值。 5.根据权利要求1所述的方法， 其特 征在于， 确定所述第二 订单的过程， 包括： 基于所述第一分配结果， 确定分配了最优候选运力的订单； 从确定的订单中， 选取满足第二筛选条件的订单作为所述第二订单， 所述第二筛选条 件用于对分配了最优候选运力的订单进行筛 选。 6.根据权利要求5所述的方法， 其特征在于， 所述从确定的订单中， 选取满足第二筛选 条件的订单作为所述第二 订单， 包括以下至少一项：权　利　要　求　书 1/3 页 2 CN 115293838 A 2所述第二筛选条件表示所述第二订单的最优候选运力为其他待分配订单的最优候选 运力； 从所述确定的订单中， 选取对应的最优候选运力为其他待分配订单 的最优候选运力 的订单， 作为所述第二 订单； 所述第二筛选条件表示所述第二订单的数量不超过第一阈值； 基于确定的订单， 确定 所述订单 的最优候选运力与次优候选运力的成本参数差值； 基于确定的成本参数差值， 从 所述确定的订单中， 选取数量不超过所述第一阈值的订单作为所述第二订单， 被选取 的订 单的成本参数差值小于所述确定的订单中未被选取的订单的成本参数差值。 7.根据权利要求1所述的方法， 其特征在于， 所述基于多个订单与多个候选运力的一对 一组合的成本参数， 确定第一分配结果， 包括： 基于所述多个订单的起始点和目的点， 将所述多个订单进行聚合处理， 得到多个订单 组， 所述订单组包括至少一个订单； 确定所述多个订单组与所述多个候选运力的一对一组合的成本参数； 基于所述多个订单组与所述多个候选运力的一对一组合的成本参数， 确定所述第 一分 配结果， 所述第一分配结果包括多个一对一组合， 所述多个一对一组合中的一个候选运力 被分配一个订单组。 8.根据权利要求1所述的方法， 其特征在于， 所述基于所述第 一分配结果和所述第 二分 配结果， 为所述多个订单分配候选运力， 包括： 在满足迭代终止条件的情况下， 基于所述第一分配结果和所述第二分配结果， 为所述 多个订单分配候选运力； 在未满足所述迭代终止条件的情况下， 重复执行重新确定目标订单， 确定所述目标订 单与所述多个候选运力的一对一组合参数， 基于所述目标订单与所述多个候选运力的一对 一组合参数， 确定下一分配结果， 直至满足所述迭代终止条件， 基于确定的分配结果， 为所 述多个订单分配候选运力。 9.根据权利要求8所述的方法， 其特 征在于， 所述迭代终止条件 包括以下至少一项： 迭代次数达 到目标次数； 所述多个订单的总成本参数与上一次迭代后的所述多个订单的总成本参数相同； 确定的分配结果表示 为所述多个订单分配的候选运力均为 最优候选运力。 10.根据权利要求1所述的方法， 其特征在于， 所述多个候选运力为目标类型运力； 所述 基于多个订单与多个候选运力的一对一组合的成本参数， 确定第一分配结果， 包括： 获取多个参考订单的第 三分配结果， 所述第 三分配结果包括为所述参考订单分配的运 力； 对于所述多个参考订单中被分配了所述目标类型运力的参考订单， 执行所述基于多个 订单与多个候选运力的一对一组合的成本参数， 确定第一分配结果的步骤。 11.一种订单分配装置， 其特 征在于， 所述装置包括： 结果确定模块， 用于基于多个订单与多个候选运力的一对一组合的成本参数， 确定第 一分配结果， 所述第一分配结果包括多个一对一组合， 所述多个一对一组合中的一个候选 运力被分配一个订单， 且所述第一分配结果的总成本参数最低； 参数确定模块， 用于确定目标订单与所述多个候选运力的一对一组合的成本参数， 所 述目标订单包括所述多个订单中未被分配候选运力的第一订单和重新分配候选运力后总权　利　要　求　书 2/3 页 3 CN 115293838 A 3