担保式广告参与实时竞价的方法及装置与流程

本申请涉及互联网技术领域，特别是担保式投放广告参与实时竞价的方法及装置。

背景技术：

随着互联网技术的发展，广告技术由传统的电视广告领域越来越多的转向网络广告领域，在网络媒体上发布广告进行产品展示已经成为商家的常用手段。视频作为网络媒体的一种常见形式，也成为了广告投放的目标区域，现有视频广告的投放方式，主要是担保式投放(Guaranteed Delivery，GD)广告，根据广告主与网络媒体方的约定(比如，定向条件、投放需求量等)进行广告的投放。

随着广告市场化的发展，又出现了新的广告投放形式，即竞价广告，尤其是实时竞价(Real-time Bidding)广告，由广告供应方从网络媒体方获取投放广告的流量，并向广告交易平台发送投放广告的请求，广告交易平台从广告需求方获取竞价广告，并将广告需求方返回的广告进行排序、竞价，然后将竞价胜出的广告投放至网络媒体方进行播放。

目前，如果访问网络媒体的当前用户能够匹配到GD广告中约定的定向条件，则投放GD广告，如果该当前用户匹配不到GD广告中约定的定向条件或者GD广告已经完成了约定的投放需求量，则将当前用户的访问流量视为剩余流量，并让所述剩余流量参与实时竞价，比如某GD广告在某天的投放需求量按照现有投放方式，在晚上十点之前就可以完成投放，那么晚上十点之后的用户访问流量就是剩余流量。但是，通常情况下，晚上十点之后的流量价值要低于晚上十点之前的流量价值，也就是说，现有广告投放方式虽然能够满足GD广告的保量需求，但并没有合理利用、分配网络媒体平台中的流量资源，进而造成流量资源的浪费。

技术实现要素：

本申请提供了担保式投放广告参与实时竞价的方法及装置，可在满足GD广告的保量需求的基础上，对网络媒体平台中的流量资源进行合理分配，进而实现网络媒体平台中流量价值的最大化。

本申请提供了如下方案：

一种担保式投放广告参与实时竞价的方法，包括：

获取担保式投放GD广告中定向条件对应的每种流量类型的价格区间分布情况；

根据获取结果确定每个GD广告在每种流量类型中的初始价格及能够被投放的次数；

根据所述初始价格及能够被投放的次数，对初始价格进行评分以得到对应的初始评价分值；

对每个初始价格执行预置次数的调整，并对每次调整后的价格进行一次评分以得到对应的调整评价分值；

将初始评价分值与每次价格调整对应的调整评价分值进行比较，根据比较结果接受或以预设概率接受调整后的价格，并将最后一次调整得到的价格作为每个GD广告的竞价价格，以便根据每个GD广告的竞价价格将该GD广告在广告交易平台中参与实时竞价。

优选的，获取担保式投放GD广告中定向条件对应的每种流量类型的价格区间分布情况，包括：

确定每个GD广告中定向条件对应的流量类型；

获取预置时间段内的每种流量类型的出价情况；

将每种流量类型的出价情况划分为预置数量的价格区间；

将每种流量类型的预置数量的价格区间中的价格调整为价格连续且覆盖从0至最高出价价格之间的所有价格，并将调整后的预置数量的价格区间作为每种流量类型的价格区间分布情况。

优选的，调整后的每个价格区间包括左端点、右端点及价格位于左端点和右端点之间的个数；

根据获取结果确定每个GD广告在每种流量类型中的初始价格及能够被投放的次数，包括：

从每个GD广告在每种流量类型的价格区间中随机选取一个右端点作为该GD广告在该流量类型中的初始价格。

优选的，根据获取结果确定每个GD广告在每种流量类型中的初始价格及能够被投放的次数，包括：

根据GD广告在该流量类型中的初始价格确定该GD广告在该流量类型中能够被投放的次数。

优选的，预先设置用于对GD广告价格进行评分的评价公式：

其中，n为GD广告的数量，i为GD广告的顺序，unfinish为当前GD广告在初始价格下未完成投放的量，K为当前流量类型中价格区间的个数，为当前GD广告的初始价格所对应的价格区间ID，

根据所述初始价格及能够被投放的次数，对初始价格进行评分以得到对应的初始评价分值，包括：

根据所述初始价格、能够被投放的次数及评价公式来计算每个GD广告的初始评价分值。

优选的，当前GD广告的初始价格所对应的价格区间ID为k，

对初始价格的调整策略，包括：

若GD广告未完成投放，则从[k－x，k+y]中随机选择一个价格区间的右端点作为该GD广告调整后的价格；

若GD广告完成投放，则可从[k－y，k+x]中随机选取一个价格区间的右端点作为该GD广告调整后的价格；

其中，x、y为非零正整数，且x＜y，比如，x为1，y为2。

优选的，将初始评价分值与每次价格调整对应的调整评价分值进行比较，根据比较结果接受或以预设概率接受调整后的价格，包括：

初始评价分值大于调整评价分值，则接受调整后的价格。

优选的，将初始评价分值与每次价格调整对应的调整评价分值进行比较，根据比较结果接受或以预设概率接受调整后的价格，包括：

初始评价分值小于调整评价分值，则根据预设概率接受调整后的价格。

一种担保式投放广告参与实时竞价的装置，包括：

获取单元，用于获取担保式投放GD广告中定向条件对应的每种流量类型的价格区间分布情况；

确定单元，用于根据获取结果确定每个GD广告在每种流量类型中的初始价格及能够被投放的次数；

第一评分单元，用于根据所述初始价格及能够被投放的次数，对初始价格进行评分以得到对应的初始评价分值；

第二评分单元，用于对每个初始价格执行预置次数的调整，并对每次调整后的价格进行一次评分以得到对应的调整评价分值；

竞价价格确定单元，用于将初始评价分值与每次价格调整对应的调整评价分值进行比较，根据比较结果接受或以预设概率接受调整后的价格，并将最后一次调整得到的价格作为每个GD广告的竞价价格，以便根据每个GD广告的竞价价格将该GD广告在广告交易平台中参与实时竞价。

根据本申请提供的具体实施例，本申请公开了以下技术效果：

通过本申请实施例，可先获取GD广告中定向条件对应的每种流量类型的价格区间分布情况，并根据获取结果确定每个GD广告在每种流量类型中的初始价格及能够被投放的次数，然后可根据所述初始价格及能够被投放的次数，对初始价格进行评分以得到对应的初始评价分值，然后对每个初始价格执行预置次数的调整，并对每次调整后的价格进行一次评分以得到对应的调整评价分值，再根据初始评价分值与每次价格调整对应的调整评价分值的比较结果接受或以预设概率接受调整后的价格，并将最后一次调整得到的价格作为每个GD广告的竞价价格，以便根据每个GD广告的竞价价格将该GD广告在广告交易平台中参与实时竞价。以此，可实现让GD广告参与实时竞价，通过控制GD广告的竞价价格使其有选择性的竞得价值相对低的流量，而将价值相对高的流量卖给其他参与实时竞价的广告，不但可保证完成GD广告的保量需求，还可更合理的分配网络媒体平台中的流量资源，实现网络媒体平台的流量价值最大化，进而可为平台来带更高的广告收益。

当然，实施本申请的任一产品并不一定需要同时达到以上所述的所有优点。

附图说明

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

图1是本申请实施例提供的担保式投放广告参与实时竞价的方法流程图；

图2是本申请实施例提供的担保式投放广告参与实时竞价的装置示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本申请保护的范围。

参看图1，本申请实施例首先提供了一种担保式投放广告参与实时竞价的方法，可以包括以下步骤：

S101，获取担保式投放GD广告中定向条件对应的每种流量类型的价格区间分布情况。

在本实施例中，担保式投放广告即为GD广告，可先确定每个GD广告中定向条件对应的流量类型。

每个GD广告的定向条件都是广告主与网络媒体平台约定好的，因此，我们可以很容易得到每个GD广告的定向条件，所谓定向条件可为各种各样，可对应不同的流量类型，比如可包括地区定向(如，北京地区用户的流量，上海地区用户的流量等)，人群定向(比如年龄在20岁以上男性用户的流量等)。

然后，可获取预置时间段内的每种流量类型的出价情况。

所述预置时间段，可根据实际需要进行选择，比如前一天，过去一周、过去一个月等，在本实施例中，可选择前一天作为预置时间段。

可以通过调用前一天的实时竞价日志获取在这一天中的每种流量类型的出价情况，每种流量类型可记为：areaid，获取到的每个areaid在这一天的出价情况，可为：areaid：＜price，num＞＜price，num＞＜price，num＞＜price，num＞，其中，price为价格且可按升序排列，num为通过该价格赢得竞价并进行投放的次数。

接下来，将每种流量类型的出价情况划分为预置数量的价格区间。

比如，可将该areaid中的出价情况平均分成K个区间，那么每个区间的大小为，平均划分为多个价格区间，可以为后续的价格调整过程中保留更多的调整空间，从理论上说，价格区间越多，最后确定出的竞价价格则越准确。

最后，将每种流量类型的预置数量的价格区间中的价格调整为价格连续且覆盖从0至最高出价价格之间的所有价格，并将调整后的预置数量的价格区间作为每种流量类型的价格区间分布情况。

例如，reaid：＜3，4＞＜6，8＞＜9，12＞＜16，9＞＜23，6＞＜28，4＞＜100，2＞。

假设K为5，则需要平均划分为5个区间，则每个区间包含的价格个数应为9((4+8+12+9+6+4+2＝45)/5)。

然后，我们可以从左到右对上面的价格区间进行扫描，第一个价格区间中的价格个数为4(小于9)，第二个价格区间中的价格个数为8(小于9)，但是，第一个价格区间与第二个价格区间合起来后，价格个数为12(大于9)，也就是满足了9的个数，因此，可得到新的第一个区间＜3，6，12＞(即大于等于3且小于等于6的价格为12个)；第三个价格区间中的价格个数为12(大于9)，则可得到新的第二个区间为＜9，9，12＞(即价格为9的个数为12个)，以此类推，即可得到以下5个区间：

areaid：＜3，6，12＞＜9，9，12＞＜16，16，9＞＜23，28，10＞＜100，100，2＞，其中，每个区间包括＜左端点，右端点，价格位于左端点及右端点之间的个数＞。

接下来，对该五个价格区间中的价格进行调整，使其中的价格连续且可以覆盖从0到最高出价价格(也就是100)之间的所有价格。

我们可以从左到右对上面的五个区间进行扫描，第一个价格区间为＜3，6，12＞，这个区间没有覆盖到0，1，2这三个价格，原因可能是在前一天的实时竞价中没有人出这三个价格，也就是实时竞价日志中不包含这三个价格，但是我们确定竞价价格的时候，也可能选择这些没有覆盖到的价格，因此，我们需要对这个价格区间进行调整，使其覆盖到0，1，2这三个价格，可调整为＜0，6，12＞(即大于等于0且小于等于6的价格共12个)；第二个价格区间为＜9，9，12＞，为了实现该第一、第二价格区间的价格连续，因此，可其调整为＜6，9，12＞，以此类推，即可得到调整后的价格区间如下：

areaid：＜0，6，12＞＜6，9，12＞＜9，16，9＞＜16，28，10＞＜28，100，2＞。

对所有的areaid我们都进行同样的操作，以得到每种流量类型的价格区间分布情况，以为后续步骤中确定GD广告的竞价价格做基础。

S102，根据获取结果确定每个GD广告在每种流量类型中的初始价格及能够被投放的次数。

由于GD广告的投放需求量是广告主和网络媒体平台事先约定好的，因此可以很方便的得到。

假设有三只GD广告，分别为：GD1、GD2、GD3，其投放需求量分别为：

D1(比如100次)、D2(2000次)、D3(500次)。

其中，GD1定向条件对应的流量类型为：areaid1(比如，北京地区用户的访问流量)、areaid2(比如，上海地区用户的访问流量)，GD2的定向条件对应的流量类型为areaid2(比如，上海地区用户的访问流量)，GD3的定向条件对应的流量类型为areaid1(比如，北京地区用户的访问类型)。

根据S101，我们可以得到areaid1及areaid2的价格区间分布情况，比如可为：

areaid1的价格区间分布情况：＜l1，r1，n1＞＜l2，r2，n2＞＜l3，r3，n3＞＜l4，r4，n4＞＜l5，r5，n5＞＜l6，r6，n6＞＜l7，r7，n7＞；

areaid2的价格区间分布情况：＜l1，r1，n1＞＜l2，r2，n2＞＜l3，r3，n3＞＜l4，r4，n4＞＜l5，r5，n5＞＜l6，r6，n6＞＜l7，r7，n7＞。

基于此，我们可从每个GD广告在每种流量类型的价格区间中随机选取一个右端点作为该GD广告在该流量类型中的初始价格，例如，在areaid1中GD1的初始价格为r4，在areaid1中GD3的初始价格为r6，在areaid2中GD1的初始价格为r2，在areaid2中GD2的初始价格为r5。

首先，为GD广告确定一个初始价格，是根据本发明实施例的整体方案的逻辑决定的，因为我们在最开始并不知道以什么价格作为竞价价格合适，索性先随机选一个初始价格，然后可根据后续步骤中的评价公式进行调整；其次，从每种流量类型的价格区间的右端点中进行初始价格选取，是为了可以得到所选择区间及小于该区间的量级，比如，从＜0，6，12＞＜6，9，12＞＜9，16，9＞中，选定第三个区间中的右端点16为初始价格，则可认为能够被投放次数就是12+12+9的量级。

接下来，可根据该GD广告在该流量类型中的初始价格确定该GD广告在该流量类型中能够被投放的次数。

由于，在areaid1上，对GD1选定的初始价格为r4，其高于r1，r2，r3，那么我们可以认为GD1能够被投放的次数为n1，n2，n3，n4，对GD3选定的初始价格为r6，其高于r1，r2，r3，r4，r5，那么我们可以认为GD3能够被投放的次数为n1，n2，n3，n4，n5，n6，但是，由于n1，n2，n3，n4的次数需要分配给GD1和GD3两个广告，所以，可根据平均分配原则，GD1和GD3在n1，n2，n3，n4的次数各占一半。

由此可得到，GD1在areaid1中能够被投放的次数可为：0.5＊n1+0.5＊n2+0.5＊n3+0.5＊n4，在areaid2中能够被投放的次数为：0.5＊n1+0.5＊n2，GD2在areaid2中能够被投放的次数为：0.5＊n1+0.5＊n2+n3+n4+n5，GD3在areaid1中能够被投放的次数可为：0.5＊n1+0.5＊n2+0.5＊n3+0.5＊n4+n5+n6。

S103，根据所述初始价格及能够被投放的次数，对初始价格进行评价以得到对应的初始评价分值。

在本实施例中，可预先设置用于对GD广告价格进行评分的评价公式，以根据所述初始价格、能够被投放的次数、评价公式来计算每个GD广告的初始评价分值，该初始评价分值越小，则可说明当前的出价策略越好。

其中，所述评价公式可为：

其中，n为GD广告的数量，i为GD广告的顺序(第i个GD广告)，unfinish为当前GD广告在初始价格下未完成投放的量(比如，约定的投放需求量为1000次，初始价格下能够被投放的次数为700次，则未完成投放的量为300次)，K为当前流量类型中价格区间的个数(比如5个)，为当前GD广告的初始价格所对应的价格区间ID(初始价格为r3，则为3)。

S104，对每个初始价格执行预置次数的调整，并对每次调整后的价格进行一次评分以得到对应的调整评价分值。

在本实施例中，可以设置一个价格调整策略，以对每个GD广告在每种流量类型中的初始价格进行调整，其中，调整次数可根据实际需求进行设定，比如可设定为100次，即根据所述价格调整策略对每个初始价格执行100次调整。

比如，可设定当前GD广告的初始价格所对应的价格区间ID为k(比如r4，则k为4)，若GD广告未完成投放(可根据约定的投放需求量及能够被投放的次数来获知投放完成与否)，则可从[k－x，k+y]中随机选择一个价格区间的右端点作为该GD广告调整后的价格。

其中，x、y为非零正整数，且x＜y，比如，x为1，y为2，则可从价格区间3到价格区间6中随机选择一个价格区间的右端点作为该GD广告调整后的价格。

若GD广告完成投放，则可从[k－y，k+x]中随机选取一个价格区间的右端点作为该GD广告调整后的价格。

比如，x为1，y为2，则可从第2个价格区间到第5个价格区间中随机选择一个价格区间的右端点作为该GD广告调整后的价格。

S105，将初始评价分值与每次价格调整对应的调整评价分值进行比较，根据比较结果接受或以预设概率接受调整后的价格，并将最后一次调整得到的价格作为每个GD广告的竞价价格，以便根据每个GD广告的竞价价格将该GD广告在广告交易平台中参与实时竞价。

在具体实现是，可对每个GD广告都按照上述价格调整策略进行价格调整，然后可以根据每次调整后的价格计算出一个对应的调整评价分值，我们可以根据初始评价分值与每个调整评价分值的比较结果进行后续操作。

一种情况是，初始评价分值大于调整评价分值，则可认为调整后的价格优于初始价格，可直接接受调整后的价格。

再一种情况是，初始评价分值小于调整评价分值，则可认为调整后的价格劣于初始价格，则可根据预设概率接受调整后的价格，这样是为了防止最后得到的价格是局部最优解，而非全局最优解。

其中，概率的确定公式可以为：

T的初始值为1，每次计算时T值在上一轮的T值基础之上乘以0.95，即T_new＝T_old＊0.95。

通过本申请实施例，可先获取GD广告中定向条件对应的每种流量类型的价格区间分布情况，并根据获取结果确定每个GD广告在每种流量类型中的初始价格及能够被投放的次数，然后可根据所述初始价格及能够被投放的次数，对初始价格进行评分以得到对应的初始评价分值，然后对每个初始价格执行预置次数的调整，并对每次调整后的价格进行一次评分以得到对应的调整评价分值，再根据初始评价分值与每次价格调整对应的调整评价分值的比较结果接受或以预设概率接受调整后的价格，并将最后一次调整得到的价格作为每个GD广告的竞价价格，以便根据每个GD广告的竞价价格将该GD广告在广告交易平台中参与实时竞价。以此，可实现让GD广告参与实时竞价，通过控制GD广告的竞价价格使其有选择性的竞得价值相对低的流量，而将价值相对高的流量卖给其他参与实时竞价的广告，不但可保证完成GD广告的保量需求，还可更合理的分配网络媒体平台中的流量资源，实现网络媒体平台的流量价值最大化，进而可为平台来带更高的广告收益。

与前述实施例中提供的担保式投放广告参与实时竞价的方法相对应，本申请实施例还提供了一种担保式投放广告参与实时竞价的装置，参见图2，该装置可以包括：

获取单元21，可用于获取担保式投放GD广告中定向条件对应的每种流量类型的价格区间分布情况。

在本实施例中，所述获取单元21，可具体用于：

确定每个GD广告中定向条件对应的流量类型；

获取预置时间段内的每种流量类型的出价情况；

将每种流量类型的出价情况划分为预置数量的价格区间；

将每种流量类型的预置数量的价格区间中的价格调整为价格连续且覆盖从0至最高出价价格之间的所有价格，并将调整后的预置数量的价格区间作为每种流量类型的价格区间分布情况。

确定单元22，可用于根据获取结果确定每个GD广告在每种流量类型中的初始价格及能够被投放的次数。

在实际应用中，调整后的每个价格区间可包括左端点、右端点及价格位于左端点和右端点之间的个数，基于此，

所述确定单元22，可具体用于：

从每个GD广告在每种流量类型的价格区间中随机选取一个右端点作为该GD广告在该流量类型中的初始价格，并根据GD广告在该流量类型中的初始价格确定该GD广告在该流量类型中能够被投放的次数。

第一评分单元23，可用于根据所述初始价格及能够被投放的次数，对初始价格进行评分以得到对应的初始评价分值。

在具体是现实，可预先设置用于对GD广告价格进行评分的评价公式：

其中，n为GD广告的数量，i为GD广告的顺序，unfinish为当前GD广告在初始价格下未完成投放的量，K为当前流量类型中价格区间的个数，为当前GD广告的初始价格所对应的价格区间ID，

基于此，所述第一评分单元23，可具体用于：根据所述初始价格、能够被投放的次数及评价公式来计算每个GD广告的初始评价分值。

第二评分单元24，可用于对每个初始价格执行预置次数的调整，并对每次调整后的价格进行一次评分以得到对应的调整评价分值。

可设定当前GD广告的初始价格所对应的价格区间ID为k，基于此，对初始价格的调整策略，可为：

若GD广告未完成投放，则从[k－x，k+y]中随机选择一个价格区间的右端点作为该GD广告调整后的价格；

若GD广告完成投放，则可从[k－y，k+x]中随机选取一个价格区间的右端点作为该GD广告调整后的价格；

其中，x、y为非零正整数，且x＜y，比如，x为1，y为2。

竞价价格确定单元25，可用于将初始评价分值与每次价格调整对应的调整评价分值进行比较，根据比较结果接受或以预设概率接受调整后的价格，并将最后一次调整得到的价格作为每个GD广告的竞价价格，以便根据每个GD广告的竞价价格将该GD广告在广告交易平台中参与实时竞价。

在本实施例中，若比较结果为初始评价分值大于调整评价分值，则可直接接受调整后的价格。

若比较结果为初始评价分值小于调整评价分值，则根据预设概率接受调整后的价格，

其中，概率的确定公式可以为：

T的初始值为1，每次计算时T值在上一轮的T值基础之上乘以0.95，即T_new＝T_old＊0.95。

通过本申请实施例，可先获取GD广告中定向条件对应的每种流量类型的价格区间分布情况，并根据获取结果确定每个GD广告在每种流量类型中的初始价格及能够被投放的次数，然后可根据所述初始价格及能够被投放的次数，对初始价格进行评分以得到对应的初始评价分值，然后对每个初始价格执行预置次数的调整，并对每次调整后的价格进行一次评分以得到对应的调整评价分值，再根据初始评价分值与每次价格调整对应的调整评价分值的比较结果接受或以预设概率接受调整后的价格，并将最后一次调整得到的价格作为每个GD广告的竞价价格，以便根据每个GD广告的竞价价格将该GD广告在广告交易平台中参与实时竞价。以此，可实现让GD广告参与实时竞价，通过控制GD广告的竞价价格使其有选择性的竞得价值相对低的流量，而将价值相对高的流量卖给其他参与实时竞价的广告，不但可保证完成GD广告的保量需求，还可更合理的分配网络媒体平台中的流量资源，实现网络媒体平台的流量价值最大化，进而可为平台来带更高的广告收益。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例或者实施例的某些部分所述的方法。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统或系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的系统及系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

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