[发明专利]一种广告库存预分配方法和装置

权利要求书

1.一种广告库存预分配方法，所述方法包括：

接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求；

将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建预分配模型，所述预分配模型的构建目标为：将新广告订单和已有广告订单预分配给各个广告投放节点，使未来预定天数内，每个单日库存余量比例最小的广告投放节点的余量比例的总和最大化；

根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。

2.根据权利要求1所述的方法，所述预分配模型为LP线性规划模型。

3.根据权利要求1所述的方法，所述构建预分配模型的方法，包括：

基于各个广告投放节点的每日库存余量对新广告订单进行预分配，同时动态调整已有广告订单的预分配库存，使未来预定天数内，每个单日库存余量比例最小的广告投放节点的余量比例的总和最大化。

4.根据权利要求1所述的方法，所述LP线性规划模型的约束条件，包括：

使所述各个广告投放节点的库存分配满足新广告订单和已有广告订单的投放量需求；

使所述各个广告投放节点的库存余量不小于0。

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

6.根据权利要求1所述的方法，所述构建预分配模型后，还包括：

解析预分配模型构建结果，判断所述针对新订单的投放需求能否预分配成功，若没有预分配成功，则重新确定所述新广告订单的投放需求，并根据所述新的投放需求再次进行广告库存预分配。

7.根据权利要求1所述的方法，所述产出新广告订单和已有广告订单的预分配结果后，还包括：

计算本次预分配后各个广告投放节点的新的日库存余量，存储计算结果用以新一轮的订单分配。

8.一种广告库存预分配装置，所述装置包括：

订单接收模块：用于接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求；

库存规划模块：用于将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建预分配模型，所述预分配模型的构建目标为：将新广告订单和已有广告订单预分配给各个广告投放节点，使未来预定天数内，每个单日库存余量比例最小的广告投放节点的余量比例的总和最大化；

订单分配模块：用于根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。

9.根据权利要求8所述的装置，所述预分配模型为LP线性规划模型。

10.根据权利要求8所述的方法，所述构建预分配模型的方法，包括：

基于各个广告投放节点的每日库存余量对新广告订单进行预分配，同时动态调整已有广告订单的预分配库存，使未来预定天数内，每个单日库存余量比例最小的广告投放节点的余量比例的总和最大化。

11.根据权利要求8所述的装置，所述LP线性规划模型的约束条件，包括：

使所述各个广告投放节点的库存分配满足新广告订单和已有广告订单的投放量需求；

使所述各个广告投放节点的库存余量不小于0。

12.根据权利要求8所述的装置，所述广告订单的投放需求包括总投放量需求，投放有效时间需求和投放节点需求。

13.根据权利要求8所述的装置，所述构建预分配模型后，还包括：

解析预分配模型构建结果，判断所述针对新订单的投放需求能否预分配成功，若没有预分配成功，则重新确定所述新广告订单的投放需求，并根据所述新的投放需求再次进行广告库存预分配。