一种广告订单的库存的预测方法和装置与流程

本发明涉及广告推送技术领域，特别是涉及一种广告订单的库存的预测方法和装置。

背景技术：

现有技术中，为了满足商业需求，在播放视频的过程中往往会加入广告内容。广告商在广告订单中提出所要投放的广告的投放范围、投放时间、预设播放次数、优先级和预定量信息等等。广告的投放量不能大于广告库存量。所谓广告库存就是广告投放平台可以投放的视频贴片广告的总量。同一地区、同一平台的不同广告订单共享该地区、平台下的库存。现有技术的方案在将广告订单分配库存时，容易产生缺量。

技术实现要素：

本发明实施例所要解决的技术问题是提供一种广告订单的库存的预测方法和装置，以解决现有技术的广告订单分配库存时容易产生缺量的问题。

为了解决上述问题，根据本发明的一个方面，提供了一种广告订单的库存的预测方法，包括：

获取人群包内的第一用户标识；

获取目标广告订单的订单项，其中，所述订单项包括：投放范围、投放时间和优先级；

统计所述第一用户标识对应的用户对满足所述目标广告订单要求的视频的播放次数，其中，所述满足所述目标广告订单要求的视频包括：在所述目标广告订单的投放范围和投放时间对应的历史时间内播放的视频；

统计每一播放次数的用户的数量；

根据所述目标广告订单的优先级、投放范围以及投放时间，计算得到所述目标广告订单可分配到的用户的比例；

根据所述每一播放次数和所述目标广告订单可分配到的用户的比例，计算得到所述每一播放次数的所述目标广告订单的期望命中次数；

根据所述每一播放次数的所述目标广告订单的期望命中次数及所述每一播放次数的用户的数量，计算得到所述目标广告订单的库存。

根据本发明的另一方面，本发明还提供了一种广告订单的库存的预测装置，包括：

第一获取模块，用于获取人群包内的第一用户标识；

第二获取模块，用于获取目标广告订单的订单项，其中，所述订单项包括：投放范围、投放时间和优先级；

第一统计模块，用于统计所述第一用户标识对应的用户对满足所述目标广告订单要求的视频的播放次数，其中，所述满足所述目标广告订单要求的视频包括：在所述目标广告订单的投放范围和投放时间对应的历史时间内播放的视频；

第二统计模块，用于统计每一播放次数的用户的数量；

第一计算模块，用于根据所述目标广告订单的优先级、投放范围以及投放时间，计算得到所述目标广告订单可分配到的用户的比例；

第二计算模块，用于根据所述每一播放次数和所述目标广告订单可分配到的用户的比例，计算得到所述每一播放次数的所述目标广告订单的期望命中次数；

第三计算模块，用于根据所述每一播放次数的所述目标广告订单的期望命中次数及所述每一播放次数的用户的数量，计算得到所述目标广告订单的库存。

与现有技术相比，本发明实施例包括以下优点：

本发明的广告订单的库存的预测方法，可预测定向投放到一个指定人群包的广告订单，在投放范围、投放时间和优先级等指定约束条件下能使用的库存量，实现了人群包定向的库存询量，避免了缺量损失或浪费库存的情况。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例一的广告订单的库存的预测方法的流程图；

图2是本发明实施例二的广告订单的库存的预测方法的流程图；

图3是本发明实施例三的广告订单的库存的预测装置的结构框图；

图4是本发明实施例四的广告订单的库存的预测装置的结构框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一

本发明实施例一公开了一种广告订单的库存的预测方法。该库存指的是可用于广告订单的播放次数。如图1所示，该方法具体包括如下的步骤：

步骤101：获取人群包内的第一用户标识。

人群包由大量第一用户标识组成的一个文本文件，一个人群包中可以有任意多个第一用户标识。一般情况下，一个人群包中的第一用户标识有几百万到两三亿个。每一第一用户标识是唯一的。例如，该第一用户标识可以是第一用户id。

步骤102：获取目标广告订单的订单项。

订单项是广告客户下订单的最小单位。该订单项包括：投放范围、投放时间和优先级。该订单项还包含广告素材、预设播放次数和预定量信息等等。

投放范围包括：投放平台、地域、频道等等。例如，目标广告订单的投放范围为：安卓平台+上海地区+电视剧频道。投放时间为目标广告订单持续的时间。例如，投放时间为：两个星期。优先级为当有多个广告订单时，该目标广告订单相对于其他广告订单的优先程度。若目标广告订单的优先级高，则优先将库存分配给该目标广告订单。若目标广告订单的优先级比其他广告订单低，则在向其他广告订单分配完库存后，余下的库存再分配给目标广告订单。

步骤103：统计第一用户标识对应的用户对满足目标广告订单要求的视频的播放次数。

其中，满足目标广告订单要求的视频包括：在目标广告订单的投放范围和投放时间对应的历史时间内播放的视频。投放时间的长度与历史时间的长度相等。一般的，该投放时间对应的历史时间是可统计的最近的历史时间。例如，投放时间为两个星期，则历史时间为最近两个星期。例如，目标广告订单的投放范围为：安卓平台+上海地区+电视剧频道。投放时间为两个星期，则获取第一用户标识对应的用户在安卓平台+上海地区+电视剧频道下，最近的两个星期内对视频的播放次数。例如，最近的两个星期内，用户a播放安卓平台+上海地区+电视剧频道下的所有视频的次数为1次，用户b播放安卓平台+上海地区+电视剧频道下的所有视频的次数为2次、……。

步骤104：统计每一播放次数的用户的数量。

例如，播放1次满足目标广告订单要求的所有视频的用户的数量为100人，播放2次满足目标广告订单要求的所有视频的用户的数量为200人，……。

步骤105：根据目标广告订单的优先级、投放范围以及投放时间，计算得到目标广告订单可分配到的用户的比例。

由于广告订单可能有多个，那么会优先向优先级高的广告订单分配库存。因此，根据目标广告订单的优先级可计算得到在可提供的用户的数量中，该目标广告订单实际可分配到的用户的比例。

步骤106：根据每一播放次数和目标广告订单可分配到的用户的比例，计算得到每一播放次数的目标广告订单的期望命中次数。

该期望命中次数不能简单地看作播放次数，因为播放次数统计的是所有用户的。但是，根据目标广告订单的优先级，其不一定能分配到所有库存，因此，还需要考虑目标广告订单可分配到的用户的比例，才能得到准确的期望命中次数。

步骤107：根据每一播放次数的目标广告订单的期望命中次数及每一播放次数的用户的数量，计算得到目标广告订单的库存。

由于每一播放次数对应一定数量的用户，这些数量的用户都可以贡献播放次数。因此，将每一播放次数的目标广告订单的期望命中次数结合每一播放次数的用户的数量，可计算得到最终的目标广告订单的库存。

综上，本发明实施例一的广告订单的库存的预测方法，可预测定向投放到一个指定人群包的广告订单，在投放范围、投放时间和优先级等指定约束条件下能使用的库存量，实现了人群包定向的库存询量，避免了缺量损失或浪费库存的情况。

实施例二

本发明实施例二公开了一种广告订单的库存的预测方法。该库存指的是可用于广告订单的播放次数。如图2所示，该方法包括如下的步骤：

步骤201：获取人群包内的第一用户标识。

人群包由大量第一用户标识组成的一个文本文件，一个人群包中可以有任意多个第一用户标识。一般情况下，一个人群包中的第一用户标识有几百万到两三亿个。每一第一用户标识是唯一的。例如，该第一用户标识可以是第一用户id。

步骤202：获取目标广告订单的订单项。

订单项是广告客户下订单的最小单位。该订单项包括：投放范围、投放时间和优先级。该订单项还包含广告素材、播放次数控制信息和预定量信息等等。

投放范围包括：投放平台、地域、频道等等。例如，目标广告订单的投放范围为：安卓平台+上海地区+电视剧频道。投放时间为目标广告订单持续的时间。例如，投放时间为：两个星期。优先级为当有多个广告订单时，该目标广告订单相对于其他广告订单的优先程度。若目标广告订单的优先级高，则优先将库存分配给该目标广告订单。若目标广告订单的优先级比其他广告订单低，则在向其他广告订单分配完库存后，余下的库存再分配给目标广告订单。

步骤203：根据目标广告订单的投放范围，获取播放日志。

每一投放范围，例如每一投放平台，可根据历史播放记录生成播放日志。

步骤204：根据播放日志，获取播放日志中记录的第二用户标识。

一般的，播放日志包括如下的信息：第二用户标识、用户播放的视频、用户播放视频的次数、用户播放视频的时间。因此，根据播放日志，可获取第二用户标识。

步骤205：获取与第一用户标识匹配的第二用户标识。

将第一用户标识与第二用户标识进行比对，获取与第一用户标识匹配的第二用户标识，从而可根据广告定向投放到的人群包来获取相应的用户历史播放信息，以便准确预测库存。

步骤206：从播放日志中统计匹配的第二用户标识对应的用户对满足目标广告订单要求的视频的播放次数。

其中，满足目标广告订单要求的视频包括：在目标广告订单的投放范围和投放时间对应的历史时间内播放的视频。投放时间的长度与历史时间的长度相等。一般的，该投放时间对应的历史时间是可统计的最近的历史时间。例如，投放时间为两个星期，则历史时间为最近两个星期。

例如，目标广告订单的投放范围为：安卓平台+上海地区+电视剧频道。投放时间为两个星期，则获取第二用户标识对应的用户在安卓平台+上海地区+电视剧频道下，最近的两个星期内对视频的播放次数量。例如，最近的两个星期内，用户a播放安卓平台+上海地区+电视剧频道下的所有视频的次数为1次，用户b播放安卓平台+上海地区+电视剧频道下的所有视频的次数为2次、……。

订单项还包括：预设播放次数。该预设播放次数用于次数截断。因为每个用户能看同一个广告的次数是一定的，超过预设播放次数后，即使播放了很多次，能贡献的库存与预设播放次数所能贡献的库存相近，所以，无需对更多播放次数进行单独统计。具体的，当第一用户标识对应的用户对满足目标广告订单要求的视频的播放次数超过预设播放次数时，步骤206中，将预设播放次数作为第一用户标识对应的用户对满足目标广告订单要求的视频的播放次数。由于，具体统计时，是在播放日志中统计第二用户标识对应的用户，因此，与第一用户标识匹配的第二用户标识对应的用户的播放次数如果超过预设播放次数，则将预设播放次数作为播放次数。例如预设播放次数为50次，则超过50次的播放次数记为50次。

步骤207：统计每一播放次数的用户的数量。

例如，播放1次满足目标广告订单要求的所有视频的用户的数量为100人，播放2次满足目标广告订单要求的所有视频的用户的数量为200人，……。

步骤208：根据目标广告订单的投放范围和投放时间，统计可提供的用户的数量。

根据目标广告订到的投放范围可以获得该投放范围的历史播放日志，并且历史播放日志中记录了用户播放视频的时间。根据目标广告订单的投放时间可以从历史播放日志中获取在该投放时间内播放过视频的用户标识。统计用户标识的数量可以得到可提供的用户的数量。例如，在目标广告订单的投放范围和投放时间内，可提供的用户的数量为100万。

步骤209：根据目标广告订单的优先级，统计与目标广告订单的优先级相同的所有广告订单的总数量n。

由于同一优先级的广告订单可能有多个，而同一优先级的广告订单需要平均分配库存，因此，需要统计与该目标广告订单的优先级相同的所有广告订单的总数量。其中，n大于0。

步骤210：计算高于目标广告订单的优先级的所有广告订单可分配到的用户数量与可提供的用户的数量的比例，得到高于目标广告订单的优先级的所有广告订单可分配到的用户的比例ph。

例如，该高于目标广告订单的优先级的所有广告订单可分配到的用户数量可根据该广告订单的订单项中包括的预定量信息确定。该预定量信息包括投放广告的广告商希望分配到的用户数量。该希望分配到的用户数量作为该广告订单可分配到的用户数量。将高于目标广告订单的优先级的所有广告订单可分配到的用户数量除以可提供的用户数量即为可分配到的用户的比例ph。若该目标广告订单的优先级为最高，则表明库存优先分配该目标广告订单，则ph为0。

步骤211：计算得到目标广告订单可分配到的用户的比例pt＝(1-ph)/n。

将比目标广告订单的优先级高的广告订单分配到的用户数量扣除。余下的用户数量需要在相同优先级的广告订单中平均分配。通过该步骤，可计算得到该目标广告订单分配到的用户的比例。

步骤212：根据每一播放次数和目标广告订单可分配到的用户的比例，计算得到每一播放次数的目标广告订单的期望命中次数。

计算得到每一播放次数的目标广告订单的期望命中次数k＝pt×k，其中，k为播放次数。例如，目标广告订单可分配到的用户的比例pt为10％，播放次数为10次，则该10次播放次数的目标广告订单的期望命中次数为1次。

步骤213：计算得到每一播放次数的用户的数量m与每一播放次数的目标广告订单的期望命中次数k的乘积。

由步骤206可获取每一播放次数的用户的数量m。由步骤211可计算得到每一播放次数的目标广告订单的期望命中次数k。通过本步骤可计算得到这两者的乘积。例如，播放次数为10次的用户的数量为100人，10次播放次数的目标广告订单的期望命中次数为1次，则两者的乘积为100。

步骤214：将每一播放次数对应的乘积取和，得到目标广告订单的库存。

例如，播放1～50(50次以上按照50次计算)次视频对应的乘积均为10万，那么目标广告订单的库存就是500万。

综上，本发明实施例二的广告订单的库存的预测方法，可根据定向投放到一个指定人群包的广告订单的投放范围获得相应的播放日志，并从该播放日志中获取到满足目标广告订单的投放时间和投放范围要求的用户，根据这些用户统计可提供的用户的数量；根据高于目标广告订单的优先级的广告订单分配到的用户的数量与可提供的用户的数量的比例，可计算得到该目标广告订单可分配到的用户的比例；根据该目标广告订单可分配到的用户的比例、播放次数和播放次数对应的用户的数量，可计算得到在该目标广告订单限定的投放范围、投放时间、优先级和预设播放次数等指定约束条件下能使用的库存量，实现了人群包定向的库存询量，避免了缺量损失或浪费库存的情况。

实施例三

本发明实施例三公开了一种广告订单的库存的预测装置。该库存指的是可用于广告订单的播放次数。如图3所示，该装置包括如下的具体结构：

第一获取模块301，用于获取人群包内的第一用户标识。

第二获取模块302，用于获取目标广告订单的订单项。

其中，订单项包括：投放范围、投放时间和优先级。

第一统计模块303，用于统计第一用户标识对应的用户对满足目标广告订单要求的视频的播放次数。

其中，满足目标广告订单要求的视频包括：在目标广告订单的投放范围和投放时间对应的历史时间内播放的视频。

第二统计模块304：用于统计每一播放次数的用户的数量。

第一计算模块305，用于根据目标广告订单的优先级、投放范围以及投放时间，计算得到目标广告订单可分配到的用户的比例。

第二计算模块306，用于根据每一播放次数和目标广告订单可分配到的用户的比例，计算得到每一播放次数的目标广告订单的期望命中次数。

第三计算模块307，用于根据每一播放次数的目标广告订单的期望命中次数及每一播放次数的用户的数量，计算得到目标广告订单的库存。

综上，本发明实施例三的广告订单的库存的预测装置，可预测定向投放到一个指定人群包的广告订单，在投放范围、投放时间和优先级等指定约束条件下能使用的库存量，实现了人群包定向的库存询量，避免了缺量损失或浪费库存的情况。

实施例四

本发明第四实施例公开了一种广告订单的库存的预测装置。该库存指的是可用于广告订单的播放次数。如图4所示，该装置包括如下具体的模块：第一获取模块401、第二获取模块402、第一统计模块403、第二统计模块404、第一计算模块405、第二计算模块406和第三计算模块407。上述的模块与实施例三中的相同的模块功能相同，在此不再赘述。

优选的，该装置还包括：

第三获取模块408，用于获取目标广告订单的订单项的步骤之后，根据目标广告订单的投放范围，获取播放日志。

第四获取模块409，用于根据播放日志，获取播放日志中记录的第二用户标识。

则第一统计模块403包括：

第一获取子模块4031，用于获取与第一用户标识匹配的第二用户标识。

第三统计子模块4032，用于从播放日志中统计匹配的第二用户标识对应的用户对满足目标广告订单要求的视频的播放次数。

优选的，订单项还包括：预设播放次数，则当第一用户标识对应的用户对满足目标广告订单要求的视频的播放次数超过预设播放次数时，第一统计模块403将预设播放次数作为第一用户标识对应的用户对满足目标广告订单要求的视频的播放次数。由于，具体统计时，是在播放日志中统计第二用户标识对应的用户，因此，与第一用户标识匹配的第二用户标识对应的用户的播放次数如果超过预设播放次数，则将预设播放次数作为播放次数。

优选的，第一计算模块405包括：

第一统计子模块4051，用于根据目标广告订单的投放范围和投放时间，统计可提供的用户的数量。

第二统计子模块4052，用于根据目标广告订单的优先级，统计与目标广告订单的优先级相同的所有广告订单的总数量n。

其中，n大于0。

第一计算子模块4053，用于计算高于目标广告订单的优先级的所有广告订单可分配到的用户数量与可提供的用户的数量的比例，得到高于目标广告订单的优先级的所有广告订单可分配到的用户的比例ph。

第二计算子模块4054，用于计算得到目标广告订单可分配到的用户的比例pt＝(1-ph)/n。

优选的，第二计算模块406计算得到的每一播放次数的目标广告订单的期望命中次数k＝pt×k，其中，k为播放次数。

优选的，第三计算模块407包括：

第三计算子模块4071，用于计算得到每一播放次数的用户的数量m与每一播放次数的目标广告订单的期望命中次数k的乘积。

取和模块4072，用于将每一播放次数对应的乘积取和，得到目标广告订单的库存。

综上，本发明实施例四的广告订单的库存的预测装置，可根据定向投放到一个指定人群包的广告订单的投放范围获得相应的播放日志，并从该播放日志中获取到满足目标广告订单的投放时间和投放范围要求的用户，根据这些用户统计可提供的用户的数量；根据高于目标广告订单的优先级的广告订单分配到的用户的数量与可提供的用户的数量的比例，可计算得到该目标广告订单可分配到的用户的比例；根据该目标广告订单可分配到的用户的比例、播放次数和播放次数对应的用户的数量，可计算得到在该目标广告订单限定的投放范围、投放时间、优先级和预设播放次数等指定约束条件下能使用的库存量，实现了人群包定向的库存询量，避免了缺量损失或浪费库存的情况。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种广告订单的库存的预测方法和装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。