[发明专利]一种广告订单定向分配方法和装置

权利要求书

1.一种广告订单定向分配方法，应用于包含多个流量单元的系统，所述流量单元用于为广告订单提供播放流量，所述方法包括：

确定待分配广告订单的需求流量类型，根据所述需求流量类型和不同流量单元可提供的流量类型，计算所述待分配广告订单与不同流量单元之间的精准匹配度；

将不同流量单元的自身流量值和不同广告订单对应不同流量单元的精准匹配度确定为已知变量，将不同流量单元分配给不同广告订单的流量比例确定为决策变量，使用所述已知变量和所述决策变量确定目标函数，所述目标函数的求解目标为：使每个广告订单被分配的精准流量最大化；

根据不同流量单元的自身流量值和不同广告订单的投放需求确定约束函数，根据所述目标函数和约束函数构建线性规划模型；

根据构建成功的线性规划模型，产出全局广告订单的定向分配结果。

2.根据权利要求1所述的方法，所述确定待分配广告订单的需求流量类型，包括：

确定待分配广告订单包含的商品类型，根据所述商品类型解析所述待分配广告订单面向的目标人群，根据所述目标人群确定所述待分配广告订单的需求流量类型。

3.根据权利要求1所述的方法，所述计算所述待分配广告订单与不同流量单元之间的精准匹配度，包括：

分别计算不同流量单元中，对应待分配广告订单的需求流量占自身总流量的权重值，将所述权重值确定为所述流量单元对应所述待分配广告订单的精准匹配度。

4.根据权利要求1所述的方法，所述流量单元的确定方法，包括：

对广告投放节点的不同时段进行切分编码，将切分结果确定为多个流量单元。

5.根据权利要求1所述的方法，所述广告订单的投放需求包括总投放量需求，投放有效时间需求，投放的流量单元需求。

6.根据权利要求1所述的方法，所述线性规划模型的约束函数，包括：

任一广告订单在不同流量单元的投放量之和不小于所述广告订单的投放量需求。

7.根据权利要求1所述的方法，所述线性规划模型的约束函数，包括：

不同流量单元的流量使用率不大于百分之百。

8.一种广告订单定向分配装置，所述装置包括：

匹配计算模块：用于确定待分配广告订单的需求流量类型，根据所述需求流量类型和不同流量单元可提供的流量类型，计算所述待分配广告订单与不同流量单元之间的精准匹配度；

目标确定模块：用于将不同流量单元的自身流量值和不同广告订单对应不同流量单元的精准匹配度确定为已知变量，将不同流量单元分配给不同广告订单的流量比例确定为决策变量，使用所述已知变量和所述决策变量确定目标函数，所述目标函数的求解目标为：使每个广告订单被分配的精准流量最大化；

模型构建模块：用于根据不同流量单元的自身流量值和不同广告订单的投放需求确定约束函数，根据所述目标函数和约束函数构建线性规划模型；

订单分配模块：用于根据构建成功的线性规划模型，产出全局广告订单的定向分配结果。

9.根据权利要求8所述的装置，所述确定待分配广告订单的需求流量类型，包括：

确定待分配广告订单包含的商品类型，根据所述商品类型解析所述待分配广告订单面向的目标人群，根据所述目标人群确定所述待分配广告订单的需求流量类型。

10.根据权利要求8所述的装置，所述计算所述待分配广告订单与不同流量单元之间的精准匹配度，包括：

分别计算不同流量单元中，对应待分配广告订单的需求流量占自身总流量的权重值，将所述权重值确定为所述流量单元对应所述待分配广告订单的精准匹配度。

11.根据权利要求8所述的装置，所述流量单元的确定装置，包括：

对广告投放节点的不同时段进行切分编码，将切分结果确定为多个流量单元。