(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202111635050.3 (22)申请日 2021.12.2 9 (65)同一申请的已公布的文献号 申请公布号 CN 114330879 A (43)申请公布日 2022.04.12 (73)专利权人 蔷薇大树科技有限公司 地址 315831 浙江省宁波市北仑区梅 山七 星路88号1幢401室A区G180 6 (72)发明人 王超　 (74)专利代理 机构 北京千壹知识产权代理事务 所(普通合伙) 11940 专利代理师 郭士磊 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 30/06(2012.01)(56)对比文件 CN 113240352 A,2021.08.10 CN 109636282 A,2019.04.16 CN 107748923 A,2018.0 3.02 CN 103758487 A,2014.04.3 0 CN 105338109 A,2016.02.17 CN 108268710 A,2018.07.10 CN 111210074 A,2020.0 5.29 CN 106548385 A,2017.0 3.29 CN 110210982 A,2019.09.0 6 CN 110533518 A,2019.12.0 3 CN 110264335 A,2019.09.20 CN 111914216 A,2020.1 1.10 WO 201704161 1 A1,2017.0 3.16 审查员 马秋佳 (54)发明名称 一种多维度约束的订单分配方法及系统 (57)摘要 本发明公开了一种多维度约束的订单分配 方法及系统， 包括： 获取待分配的订单数量值和 可分配对象数量值， 并计算可分配方案数； 若可 分配方案 数大于或等于预设的第一参数值， 则将 待分配的订单按照综合分数递增排序， 综合分数 为待分配的订单的各维度权重与维度指标的乘 积之和； 对排序后的订单进行顺序分配， 每次分 配给当前已分配订单的综合分数的总和最小的 对象； 计算分配结果的不同维度下的总体方差， 将不同维度下的总体方差乘以相应的维度权重 之和作为分配结果的差异度； 若分配结果的差异 度小于预设的第二参数值， 则将分配结果作为最 终的分配方案； 将最终的分配方案发送至终端设 备。 本发明解决了多维度约束订单最优化分配的 问题。 权利要求书2页 说明书7页 附图4页 CN 114330879 B 2022.09.16 CN 114330879 B 1.一种多维度约束的订单分配方法， 其特 征在于， 包括： 服务器获取待分配的订单 数量值和可分配对象数量 值， 并计算可分配方案数； 若所述可分配方案数大于或等于预设的第 一参数值， 则将待分配的订单按照综合分数 递增排序， 其中， 所述综合分数为待分配的订单的各维度权重与维度指标的乘积之和； 对排 序后的订单进行顺序分配， 每次分配给当前已分配订单 的综合分数 的总和最小的对 象， 直 至分配完毕； 计算分配结果的不同维度下 的总体方差， 将不同维度下 的总体方差乘以相应 的维度权重之和作为分配结果的差异度； 所述维度为分配结果的各方面的衡量标准， 包括 订单数据量、 订单总金额和订单总处 理难度； 若所述分配结果的差异度小于预设的第 二参数值， 则将所述分配结果作为最终的分配 方案； 若所述分配结果的差异度大于或等于所述预设的第 二参数值， 则对待分配的订单进行 多次的随机分配， 其中， 每个可分配对象的最终分配的数量为平均数量； 其中， 随机分配的 次数为以下两者的较小者： 一者是预设的随机分配次数； 二者是可分配对象数量 值、 待分配的订单 数量值和预设的倍 率系数的乘积； 计算随机分配过程中的每种分配结果的差异度， 若随机分配过程中有差异度小于所述 预设的第二参数值时， 则将该分配结果作为最终的分配方案； 否则记录随机分配中差异度 最小的分配结果， 并将可分配方案数大于或等于所述预设的第一参数值时的分配结果和随 机分配过程中差异度最小的分配结果中的差异度较小者作为 最终的分配方案； 若所述可分配方案数小于所述预设的第一参数值， 则穷举所有可能的分配结果， 并计 算穷举出的每种分配结果的不同维度下的总体方差； 将不同维度下的总体方差乘以相应的 维度权重之和作为穷举的分配结果的差异度； 选择差异度最小的结果作为分配方案； 将所述最终的分配方案发送至终端设备。 2.根据权利要求1所述的一种 多维度约束的订单分配方法， 其特征在于， 根据 下式计算 可分配方案数： 其中， n表示待分配的订单 数量值， m表示可分配对象数量 值， 其中， 0 ≤k≤m。 3.根据权利要求1所述的一种 多维度约束的订单分配方法， 其特征在于， 根据 下式计算 每种分配结果的不同维度下的总体方差： 其中， σ2为总体方差； X表示每个可分配对象实际分配到的结果的分数， μ表示所有待分 配的订单的综合分数之和除以可分配对象的个数 得到的平均值； N表示可分配对象的个数。 4.一种多维度约束的订单分配系统， 其特 征在于， 包括： 服务器， 用于获取待分配的订单数量值和可分配对象数量值， 并计算可分配方案数； 若 所述可分配方案数大于或等于预设的第一参数值， 则将待分配的订单按照综合分数递增排权　利　要　求　书 1/2 页 2 CN 114330879 B 2序， 其中， 所述 综合分数为待分配的订单的各维度权重与维度指标的乘积之和； 对排序后的 订单进行顺序分配， 每次分配给当前已分配订单 的综合分数 的总和最小的对 象， 直至分配 完毕； 计算分配结果的不同维度下 的总体方差， 将不同维度下的总体方差乘以相应的维度 权重之和作为分配结果的差异度； 所述维度为分配结果的各方面的衡量标准， 包括订单数 据量、 订单总金额和订单总处理难度； 若 所述分配结果的差异度小于预设的第二参数值， 则 将该分配结果作为最 终的分配方案； 若所述分配结果的差异度大于或等于所述预设的第二 参数值， 则对待分配的订单进 行多次的随机 分配， 其中， 每个可分配对象的最 终分配的数量 为平均数量； 其中， 随机分配的次数为以下两者的较小者： 一者是预设的随机分配次数； 二 者是可分配对 象数量值、 待分配的订单数量值和预设的倍率系 数的乘积； 计算随机分配过 程中的每种分配结果的差异度， 若随机分配过程中有差异度小于所述预设的第二参数值 时， 则将该分配结果作为最 终的分配方案； 否则记录随机 分配中差异度最小的分配结果， 并 将可分配方案数大于或等于所述预设的第一参数值时的分配结果和随机分配过程中差异 度最小的分配结果中的差异度较小者作为最 终的分配方案； 将所述最终的分配方案发送至 终端设备； 若 所述可分配方案数小于所述预设的第一参数值， 则穷举所有 可能的分配结果， 并计算穷举出的每种分配结果的不同维度下的总体方差； 将不同维度下的总体方差乘以相 应的维度权 重之和作为穷举的分配结果的差异度； 选择差异度最小的结果作为分配方案； 终端设备， 用于 接收所述 服务器发送的最终的分配方案并输出显示。 5.根据权利要求4所述的一种 多维度约束的订单分配系统， 其特征在于， 所述服务器根 据下式计算可分配方案数： 其中， n表示待分配的订单 数量值， m表示可分配对象数量 值， 其中， 0 ≤k≤m。 6.根据权利要求4所述的一种 多维度约束的订单分配系统， 其特征在于， 所述服务器根 据下式计算每种分配结果的不同维度下的总体方差： 其中， σ2为总体方差， X表示每个对象实际分配到的结果的分数， μ表示所有待分配的订 单的综合分数之和除以可分配对象的个数 得到的平均值； N表示可分配对象的个数。权　利　要　求　书 2/2 页 3 CN 114330879 B 3