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

说明书

本申请提供一种广告库存预分配方法和装置，通过构建带有特定约束条件的线性规划模型，使分配目标在满足新订单分配需求前提下，额外满足新订单的不同的针对不同时间段的投放权重需求，在广告库存最大化利用的同时，增加了广告投放方式的选择空间。

技术领域

本说明书涉及互联网技术领域，尤其涉及一种广告库存预分配方法和装置。

背景技术

在当前，多媒体技术和网络信息传播技术高度成熟，互联网上的网络视频数量极大，涵盖的范围广泛。借助网络视频投放广告，是网络视频领域中非常成熟的商业模式。在现阶段，广告的数量和视频的数量以及视频播放量都是非常庞大的。而在大量的视频播放量中，高效且有针对性的进行广告投放，能够显著的提高广告投放的效果，产生更大的商业价值。

广告位是指广告投放位置，广告位的库存量为广告位上能够投放广告的次数。传统的广告库存分配更多是基于人工或算法分配，直接将未来N天内的各个广告位的库存余量按照时间顺序从近到远排满为止，使得每日库存得到充分利用。但传统方法容易出现订单分配在不同有效天内极其不均，例如，订单需要投放量35次，传统方法可能分配给第一天投放30次，第二天投放5次。从客户角度可能难以认同此分配方式。从技术角度，库存分配理应需要具备投放方式的选择空间，供客户表达自己投放意愿。但目前传统方法尚不能做到这一点。

发明内容

针对上述技术问题，本说明书实施例提供一种广告库存预分配方法和装置，技术方案如下：

根据本说明书实施例的第一方面，提供一种广告库存预分配方法，该方法包括：

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

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

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

根据本说明书实施例的第二方面，提供一种广告库存预分配装置，该装置包括：

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

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

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

根据本说明书实施例的第三方面，提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现一种广告库存预分配方法，该方法包括：

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

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