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

权利要求书

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

接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求，和针对不同时间段的投放权重需求；

将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建线性规划模型，所述线性规划模型的构建目标为：将广告订单预分配给各个广告投放节点，使各个广告投放节点的库存利用率最大化，所述线性规划模型的约束条件为：满足新广告订单的总投放量需求的同时，满足新广告订单针对不同时间段的投放权重需求；

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

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

3.根据权利要求1所述的方法，所述针对不同时间段的投放权重需求至少包括尽快投放需求和均匀投放需求。

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

基于各个广告投放节点的每日库存余量对新广告订单进行预分配，同时动态调整已有广告订单的预分配库存，在满足广告订单需求的前提下，使各个广告投放节点的库存利用率最大化。

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

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

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

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

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

需求接收模块：用于接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求，和针对不同时间段的投放权重需求；

库存规划模块：用于将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建线性规划模型，所述线性规划模型的构建目标为：将广告订单预分配给各个广告投放节点，使各个广告投放节点的库存利用率最大化，所述线性规划模型的约束条件为：满足新广告订单的总投放量需求的同时满足新广告订单的针对不同时间段的投放权重需求；

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

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

9.根据权利要求7所述的装置，所述针对不同时间段的投放权重需求至少包括尽快投放需求和均匀投放需求。

10.根据权利要求7所述的装置，所述构建预分配模型的装置，包括：

基于各个广告投放节点的每日库存余量对新广告订单进行预分配，同时动态调整已有广告订单的预分配库存，在满足广告订单需求的前提下，使各个广告投放节点的库存利用率最大化。

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

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

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

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

13.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现如权利要求1所述的方法。