[发明专利]一种对广告订单分配流量的方法及设备

权利要求书

1.一种对广告订单分配流量的方法，其特征在于，该方法包括：

获取广告订单，利用高水位HWM算法确定广告订单的初始流量分配方案；其中，所述HWM算法订单分配数学模型得到的x_ij作为初始流量分配方案，i表示流量的类型是i，j表示不同的订单，i、j均为正整数；

基于所述初始流量分配方案进行至少一次优化，每次完成优化得到的流量分配方案为下一次优化前的流量分配方案，其中，每次进行优化时，根据优化前的流量分配方案及未满足订单流量需求的剩余广告订单，确定已被分配的且能被剩余广告订单使用的至少一个类型流量；

根据所述至少一个类型流量被分配的比例，及剩余广告订单在满足订单流量需求时所需流量，从所述至少一个类型流量中选择被分配的比例小于设定第一阈值类型流量，为剩余广告订单分配满足订单流量需求时所需的至少部分流量，且分配后每个类型流量的被分配比例不大于设定第二阈值；

基于优化前的流量分配方案确定剩余广告订单的第一违约成本，及基于优化后的流量分配方案确定剩余广告订单的第二违约成本；

确定所述第一违约成本大于所述第二违约成本时，针对已分配完的各类型流量进行调整并触发进行下一次优化，否则停止优化。

2.根据权利要求1所述的方法，其特征在于，基于优化前/优化后的流量分配方案确定剩余广告订单的第一违约成本/第二违约成本，包括：

基于剩余广告订单的违约系数及根据优化前/优化后的流量分配方案确定的剩余广告订单的剩余数量，确定剩余广告订单的第一违约成本/第二违约成本。

3.根据权利要求1所述的方法，其特征在于，为剩余广告订单分配满足订单流量需求时所需的至少部分流量之后，还包括：

确定与当前广告订单占用同一类型流量的其他各个订单；

根据当前未完全被分配的各个类型流量的剩余流量，从当前未完全被分配的各个类型流量中，为所述其他各个订单重新分配至少部分流量。

4.根据权利要求3所述的方法，其特征在于，为所述其他各个订单重新分配至少部分流量之后，还包括：

确定当前被分配比例超过设定高门限的各类型流量中的广告订单；

从当前被分配比例小于设定低门限的各类型流量中，重新为所述确定的广告订单分配至少部分流量。

5.一种对广告订单分配流量的设备，其特征在于，该设备包括：处理器以及存储器，其中，所述存储器存储有程序代码，当所述程序代码被所述处理器执行时，使得所述处理器用于执行以下步骤：

获取广告订单，利用高水位HWM算法确定广告订单的初始流量分配方案；其中，所述HWM算法订单分配数学模型得到的x_ij作为初始流量分配方案，i表示流量的类型是i，j表示不同的订单，i、j均为正整数；

基于所述初始流量分配方案进行至少一次优化，每次完成优化得到的流量分配方案为下一次优化前的流量分配方案，其中，每次进行优化时，

根据优化前的流量分配方案及未满足订单流量需求的剩余广告订单，确定已被分配的且能被剩余广告订单使用的至少一个类型流量；

根据所述至少一个类型流量被分配的比例，及剩余广告订单在满足订单流量需求时所需流量，从所述至少一个类型流量中选择被分配的比例小于设定第一阈值类型流量，为剩余广告订单分配满足订单流量需求时所需的至少部分流量，且分配后每个类型流量的被分配比例不大于设定第二阈值；

基于优化前的流量分配方案确定剩余广告订单的第一违约成本，及基于优化后的流量分配方案确定剩余广告订单的第二违约成本；

确定所述第一违约成本大于所述第二违约成本时，针对已分配完的各类型流量进行调整并触发进行下一次优化，否则停止优化。