CN106485555A - 一种广告资源分配方法及装置 - Google Patents

Abstract

本发明公开了一种广告资源分配方法及装置，以解决现有技术中广告流量分配方式导致资源利用率较低的问题。该方法包括：根据广告流量的属性确定所述广告流量所属的广告流量节点；获取与所述广告流量节点有匹配关系的广告集合；根据所述广告集合中各广告预设的流量供给比例将广告流量分配所述集合中的广告，该方案在完成保量广告任务的同时，提高广告的填充率，同时也提高了整个广告平台的收益。

Description

一种广告资源分配方法及装置

技术领域

本发明涉及互联网广告领域，尤其涉及一种广告资源分配方法及装置。

背景技术

互联网广告，由于其互动性强、准确性高的优势在广告结构中的比重逐年提升，并有继续扩大的趋势。RTB(Real time Bidding，实时竞价)是一种利用第三方技术在数量庞大的各网站上针对每一个用户广告展示行为进行评估以及出价的竞价技术，广告主或者其代理可以针对有意义的用户进行流量购买。RTB的核心是DSP(Demand Side Platform，需求方平台)和Ad Exchange(ADX，广告交易市场)。DSP整合了不同来源的在线广告资源，可以让广告主或者其代理通过一个统一的平台来购买、管理广告资源。通过DSP可以实现统一的定向投放、数据管理、优化和效果报告。ADX是一个类似于证券交易所的场所，将广告供应方(网站媒体)和需求方(广告主或者其代理)聚集在一起交易在线广告存货，其本身并不买卖在线广告存货，而只是提供了交易的场所，按交易金额收取费用。在线实时竞价过程中，每个广告主会设置一些定向投放条件作为流量筛选的依据，例如：地理位置、用户兴趣、设备类型等，DSP会根据这些定向条件实时决定是否进行后续的竞价流程。

目前的互联网广告平台，广告投放类型包括保量广告、竞价广告等多种类型。由于广告位资源是有限的，需要将广告位资源在各种类型的投放类型中进行分配。

现有给保量广告和竞价广告分配流量的时候，对收益考虑不足，不管是价值高低，广告位流量总是优先提供给了保量广告，一方面导致资源利用率不高，另一方面也浪费了潜在的收益优化空间。

发明内容

本发明的主要目的在于提供一种广告资源分配方法及装置，以解决现有技术中广告流量分配方式导致资源利用率较低的问题。

一种广告流量分配方法，包括：

根据广告流量的属性确定所述广告流量所属的广告流量节点；

获取与所述广告流量节点有匹配关系的广告集合；

根据所述广告集合中各广告预设的流量供给比例将广告流量分配所述集合中的广告。

优选的，所述方法还包括：

在获取与所述广告流量节点有匹配关系的广告集合之前，获知各保量广告的目标展示量；所述保量广告是指采用担保式保量投放的广告；

获取各种流量节点资源的总量和分配比例；

根据所述各保量广告的目标展示量以及所述分配比例确定保量广告节点和流量节点的匹配关系，所述保量广告节点与流量节点的匹配关系包括所述保量广告节点中的广告与所述流量节点的匹配关系。

优选的，所述获取各种流量节点的资源总量和分配比例，包括：

根据各流量节点的历史分配数据得到所述各流量节点的资源总量和分配比例。

优选的，所述预设流量供给比例的计算过程，包括：

为各流量节点i初始化一个比例ri(0<＝ri<＝1)，ri表示将所述流量节点流量按照ri的比例提供给保量广告，剩余的比例提供给外部互联网广告进行实时竞价；

设置两个虚拟节点，超级原点S，超级汇点T，从S连一条边到每个流量节点i，边的容量为所述历史分配比例supplyi*ri，对于各保量广告节点j，从j连一条边到T，容量为所述目标展示量，对于具有匹配关系的流量节点i和广告节点j，从i到j连一条容量最大的边；

从S到T进行一个最大网络流，然后在残余网络中以S为起点对整个所有节点进行遍历，得到一个最小的割集，所述割集中属于S到i的边，为限制整个流量最大化的瓶颈边集，选择广告资源价值最小的1/3瓶颈边i’作为调整比例ri’，对所述割集中各S到i的边加预设步长；

直到所述割集中没有S到i的边或者是两次迭代之间最大流数值差小于预设的最终容量误差值，或者是所有的ri皆等于1，迭代结束，在最后一次迭代得到的最大流中，每个i到j的流量xij，占供给量supplyi的比例为yij，所述yij为预设流量供给比例。

优选的，所述根据预先为所述广告集合中各广告预设的流量供给比例将广告流量分配所述集合中的广告，包括：

随机一个数字p(0<＝p<＝1)，从小到大枚举所述集合中的各广告，如果p<yij，则将流量分配给对应的保量广告，否则p＝p–yij；

若广告流量未能分配出，则该广告流量提供给外部互相网广告进行实时竞价。

一种广告流量分配装置，包括：

第一确定模块，用于根据广告流量的属性确定所述广告流量所属的广告流量节点；

第一获取模块，用于获取与所述广告流量节点有匹配关系的广告集合；

分配模块，用于根据所述广告集合中各广告预设的流量供给比例将广告流量分配所述集合中的广告。

优选的，所述装置还包括：

获知模块，在获取与所述广告流量节点有匹配关系的广告集合之前，获知各保量广告的目标展示量；

第二获取模块，用于获取各种流量节点资源的总量和分配比例；

第二确定模块，用于根据所述各保量广告的目标展示量以及所述分配比例确定保量广告节点和流量节点的匹配关系，所述保量广告节点与流量节点的匹配关系包括所述保量广告节点中的广告与所述流量节点的匹配关系；所述保量广告是指采用担保式保量投放的广告。

优选的，所述第二获取模块具体用于：

根据各流量节点的历史分配数据得到所述各流量节点的资源总量和分配比例。

优选的，所述装置还包括计算模块，所述计算模块具体用于：

为各流量节点i初始化一个比例ri(0<＝ri<＝1)，ri表示将所述流量节点流量按照ri的比例提供给保量广告，剩余的比例提供给外部互联网广告进行实时竞价；

设置两个虚拟节点，超级原点S，超级汇点T，从S连一条边到每个流量节点i，边的容量为所述历史分配比例supplyi*ri，对于各保量广告节点j，从j连一条边到T，容量为所述目标展示量，对于具有匹配关系的流量节点i和广告节点j，从i到j连一条容量最大的边；

从S到T进行一个最大网络流，然后在残余网络中以S为起点对整个所有节点进行遍历，得到一个最小的割集，所述割集中属于S到i的边，为限制整个流量最大化的瓶颈边集，选择广告资源价值最小的1/3瓶颈边i’作为调整比例ri’，对所述割集中各S到i的边加预设步长；

直到所述割集中没有S到i的边或者是两次迭代之间最大流数值差小于预设的最终容量误差值，或者是所有的ri皆等于1，迭代结束，在最后一次迭代得到的最大流中，每个i到j的流量xij，占供给量supplyi的比例为yij，所述yij为预设流量供给比例。

优选的，所述分配模块，包括：

第一分配单元，用于随机一个数字p(0<＝p<＝1)，从小到大枚举所述集合中的各广告，如果p<yij，则将流量分配给对应的保量广告，否则p＝p–yij；

第二分配单元，用于若广告流量未能分配出，则该广告流量提供给外部互相网广告进行实时竞价。

本发明有益效果如下：

本发明实施例提供的方案，根据预设的分配比例将广告资源分配给保量广告以及在线实时竞价广告，可以在完成保量广告任务的同时，提高广告的填充率，同时也提高了整个广告平台的收益。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是本发明实施例1提供的广告资源的分配方法的流程图；

图2是是本发明实施例3提供的广告资源的分配装置的流程图。

具体实施方式

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

实施例1

本实施例提供了一种广告流量分配方法，图1是该方法的流程图，如图1所示，该方法可以包括如下处理：

步骤101：根据广告流量的属性确定广告流量所属的广告流量节点；

步骤102：获取与广告流量节点有匹配关系的广告集合；

在本实施例中，与广告流量节点具有匹配关系的广告可以是指的，根据对广告流量的历史分配数据进行统计，可以确定由广告流量节点供给广告资源的广告，在本实施例中，该广告可以是保量广告或在线实时竞价广告。

进一步的，上述方法还可以包括：在获取与广告流量节点有匹配关系的广告集合之前，获知各保量广告的目标展示量；获取各种流量节点资源的总量和分配比例；根据各保量广告的目标展示量以及分配比例确定保量广告节点和流量节点的匹配关系，保量广告节点与流量节点的匹配关系包括保量广告节点中的广告与流量节点的匹配关系。其中，获取各种流量节点的资源总量和分配比例具体可以包括：根据各流量节点的历史分配数据得到各流量节点的资源总量和分配比例。这里所提到的保量广告就是指行业里面提到的GD：Guaranteed delivery，也即采用担保式保量投放的广告。

步骤103：根据广告集合中各广告预设的流量供给比例将广告流量分配集合中的广告。

在该步骤103中，预设的流量供给比例可以是流量节点所具有的广告流量总量的百分比，表示将该百分比的流量分配给指定的广告。

本实施例还可以包括，计算预设的流量供给比例的过程，该过程具体可以包括如下处理：

为各流量节点i初始化一个比例ri(0<＝ri<＝1)，ri表示将流量节点流量按照ri的比例提供给保量广告，剩余的比例提供给外部互联网广告进行实时竞价；

设置两个虚拟节点，超级原点S，超级汇点T，从S连一条边到每个流量节点i，边的容量为历史分配比例supplyi*ri，对于各保量广告节点j，从j连一条边到T，容量为目标展示量，对于具有匹配关系的流量节点i和广告节点j，从i到j连一条容量最大的边；

从S到T进行一个最大网络流，然后在残余网络中以S为起点对整个所有节点进行遍历，得到一个最小的割集，割集中属于S到i的边，为限制整个流量最大化的瓶颈边集，选择广告资源价值最小的1/3瓶颈边i’作为调整比例ri’，对割集中各S到i的边加预设步长；

直到割集中没有S到i的边或者是两次迭代之间最大流数值差小于预设的最终容量误差值，或者是所有的ri皆等于1，迭代结束，在最后一次迭代得到的最大流中，每个i到j的流量xij，占供给量supplyi的比例为yij，yij为预设流量供给比例。

需要说明的是，在本实施例中，预设的流量供给比例是表示分配给各广告的流量的比例，故，该比例的计算方式并不唯一限定为上述算法得出的比例，为了合理的对广告流量分配给不同的广告，还可以是根据广告流量分配的历史数据，结合广告的收益情况来综合进行评估，参考收益较高时的流量分配比例来作为本实施例中的预设的流量供给比例。

在本实施例中，根据预先为广告集合中各广告预设的流量供给比例将广告流量分配集合中的广告具体可以包括：随机一个数字p(0<＝p<＝1)，从小到大枚举集合中的各广告，如果p<yij，则将流量分配给对应的保量广告，否则p＝p–yij；若广告流量未能分配出，则该广告流量提供给外部互相网广告进行实时竞价。

实施例2

本实施例基于上述实施例1提供的广告流量分配理论，以一个完整的广告流量分配流程来对本发明提供的广告流量分配方法进行说明。

第一步：离线数据准备：

得到每个保量广告的目标展示量。

得到每种流量节点的广告资源价值分布，包括各流量节点对各广告的流量分配比例和总量，具体可以使用历史数据直接统计得到。

得到保量广告节点和流量节点直接的匹配关系。

第二步：离线优化计算：

为每个流量节点i初始化一个比例ri(0<＝ri<＝1)，表示将其流量按照ri的比例提供给保量广告，剩余的比例提供给外部DSP(Demand-Side Platform，互联网广告)进行实时竞价。

每一轮迭代：

a)、添加两个虚拟节点，一个超级原点S，一个超级汇点T，从S连一条边到每个流量节点i，边的容量为对应比例的容量supplyi*ri，对于每个保量广告节点j，从j连一条边到T，容量为目标展示量，对于图中有匹配关系的流量节点i和广告节点j，从i到j连一条容量足够大的边(比如sum{supply})。

b)、从S到T跑一个最大网络流，然后在残余网络(残余网络是网络流过程中根据当前网络流量情况重新定义的一个网络)中以S为起点对整个图进行遍历，得到一个最小割(最小割，是指一个网络中去掉一部分边集之后整个网络的源点到汇点不联通的边集容量最小的一组边集合。最小割等于最大流，且可以直接根据跑完最大流之后的残余网络构造出来)的边集，即割集。该割集中属于S到流量节点的边，即为限制整个流量最大化的瓶颈边集，选择广告资源价值最小的1/3瓶颈边i’进行调整比例ri’，每个加步长值alpha。

c)、直到最小割集中没有S到流量节点i的边或者是两次迭代之间最大流数值差小于事先设定的最终容量误差值beta，或者是所有ri都等于1时，迭代结束。

最后一次迭代得到的最大流中，每个流量节点i到广告节点j的流量xij，占供给量supplyi的比例yij，存数据库中，可以用来指导线上流量分配。

第三步：在线分配：

根据流量的属性判断属于哪一类流量节点i；

获取对应匹配条件的广告集合J；

对于J中的每个广告j，检索数据库获得每一个离线计算好的yij；

随机一个数字p(0<＝p<＝1)

从小到大枚举广告j，如果p<yij，则分配给对应的保量广告，否则p＝p–yij；

若未能分配出去，则该广告资源直接提供给外部dsp进行实时竞价。

通过以上方式进行广告资源分配，可以在完成保量任务的同时使得平台的优化整个广告平台的收益。

实施例3

本实施例提供了一种广告流量分配装置，该装置用于实现上述实施例1以及实施例2提供的广告流量分配方法，图2是该装置结构框图，如图2所示，该装置20包括以下组成部分：

第一确定模块21，用于根据广告流量的属性确定广告流量所属的广告流量节点；

第一获取模块22，用于获取与广告流量节点有匹配关系的广告集合；

分配模块23，用于根据预先为广告集合中各广告预设的流量供给比例将广告流量分配集合中的广告。

可选的，在本实施例中上述装置20还可以包括：

获知模块，在获取与广告流量节点有匹配关系的广告集合之前，获知各保量广告的目标展示量；第二获取模块，用于获取各种流量节点资源的总量和分配比例；该第二获取模块具体可以用于：根据各流量节点的历史分配数据得到各流量节点的资源总量和分配比例。

第二确定模块，用于根据各保量广告的目标展示量以及分配比例确定保量广告节点和流量节点的匹配关系，保量广告节点与流量节点的匹配关系包括保量广告节点中的广告与流量节点的匹配关系。这里所提到的保量广告就是指行业里面提到的GD：Guaranteeddelivery，也即采用担保式保量投放的广告。

可选的，本实施例提供的装置20还可以包括计算模块，计算模块具体用于：为各流量节点i初始化一个比例ri(0<＝ri<＝1)，ri表示将流量节点流量按照ri的比例提供给保量广告，剩余的比例提供给外部互联网广告进行实时竞价；设置两个虚拟节点，超级原点S，超级汇点T，从S连一条边到每个流量节点i，边的容量为历史分配比例supplyi*ri，对于各保量广告节点j，从j连一条边到T，容量为目标展示量，对于具有匹配关系的流量节点i和广告节点j，从i到j连一条容量最大的边；从S到T进行一个最大网络流，然后在残余网络中以S为起点对整个所有节点进行遍历，得到一个最小的割集，割集中属于S到i的边，为限制整个流量最大化的瓶颈边集，选择广告资源价值最小的1/3瓶颈边i’作为调整比例ri’，对割集中各S到i的边加预设步长；直到割集中没有S到i的边或者是两次迭代之间最大流数值差小于预设的最终容量误差值，或者是所有的ri皆等于1，迭代结束，在最后一次迭代得到的最大流中，每个i到j的流量xij，占供给量supplyi的比例为yij，yij为预设流量供给比例。

其中，分配模块23具体可以包括：

第一分配单元，用于随机一个数字p(0<＝p<＝1)，从小到大枚举集合中的各广告，如果p<yij，则将流量分配给对应的保量广告，否则p＝p–yij；

第二分配单元，用于若广告流量未能分配出，则该广告流量提供给外部互相网广告进行实时竞价。

本发明提供的方案，可以在完成保量广告任务的同时，提高广告的填充率，同时也提高了整个广告平台的收益。

以上所述仅为本发明的实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的权利要求范围之内。

Claims (10)

1.一种广告流量分配方法，其特征在于，包括：

根据广告流量的属性确定所述广告流量所属的广告流量节点；

获取与所述广告流量节点有匹配关系的广告集合；

根据所述广告集合中各广告预设的流量供给比例将广告流量分配所述集合中的广告。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在获取与所述广告流量节点有匹配关系的广告集合之前，获知各保量广告的目标展示量；所述保量广告是指采用担保式保量投放的广告；

获取各种流量节点资源的总量和分配比例；

根据所述各保量广告的目标展示量以及所述分配比例确定保量广告节点和流量节点的匹配关系，所述保量广告节点与流量节点的匹配关系包括所述保量广告节点中的广告与所述流量节点的匹配关系。

3.根据权利要求2所述的方法，其特征在于，所述获取各种流量节点的资源总量和分配比例，包括：

根据各流量节点的历史分配数据得到所述各流量节点的资源总量和分配比例。

4.根据权利要求2所述的方法，其特征在于，所述预设流量供给比例的计算过程，包括：

为各流量节点i初始化一个比例ri(0<＝ri<＝1)，ri表示将所述流量节点流量按照ri的比例提供给保量广告，剩余的比例提供给外部互联网广告进行实时竞价；

设置两个虚拟节点，超级原点S，超级汇点T，从S连一条边到每个流量节点i，边的容量为所述历史分配比例supplyi*ri，对于各保量广告节点j，从j连一条边到T，容量为所述目标展示量，对于具有匹配关系的流量节点i和广告节点j，从i到j连一条容量最大的边；

从S到T进行一个最大网络流，然后在残余网络中以S为起点对整个所有节点进行遍历，得到一个最小的割集，所述割集中属于S到i的边，为限制整个流量最大化的瓶颈边集，选择广告资源价值最小的1/3瓶颈边i’作为调整比例ri’，对所述割集中各S到i的边加预设步长；

直到所述割集中没有S到i的边或者是两次迭代之间最大流数值差小于预设的最终容量误差值，或者是所有的ri皆等于1，迭代结束，在最后一次迭代得到的最大流中，每个i到j的流量xij，占供给量supplyi的比例为yij，所述yij为预设流量供给比例。

5.根据权利要求4所述的方法，其特征在于，所述根据预先为所述广告集合中各广告预设的流量供给比例将广告流量分配所述集合中的广告，包括：

随机一个数字p(0<＝p<＝1)，从小到大枚举所述集合中的各广告，如果p<yij，则将流量分配给对应的保量广告，否则p＝p–yij；

若广告流量未能分配出，则该广告流量提供给外部互相网广告进行实时竞价。

6.一种广告流量分配装置，其特征在于，包括：

第一确定模块，用于根据广告流量的属性确定所述广告流量所属的广告流量节点；

第一获取模块，用于获取与所述广告流量节点有匹配关系的广告集合；

分配模块，用于根据所述广告集合中各广告预设的流量供给比例将广告流量分配所述集合中的广告。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

获知模块，在获取与所述广告流量节点有匹配关系的广告集合之前，获知各保量广告的目标展示量；

第二获取模块，用于获取各种流量节点资源的总量和分配比例；

第二确定模块，用于根据所述各保量广告的目标展示量以及所述分配比例确定保量广告节点和流量节点的匹配关系，所述保量广告节点与流量节点的匹配关系包括所述保量广告节点中的广告与所述流量节点的匹配关系；所述保量广告是指采用担保式保量投放的广告。

8.根据权利要求7所述的装置，其特征在于，所述第二获取模块具体用于：

根据各流量节点的历史分配数据得到所述各流量节点的资源总量和分配比例。

9.根据权利要求7所述的装置，其特征在于，所述装置还包括计算模块，所述计算模块具体用于：

为各流量节点i初始化一个比例ri(0<＝ri<＝1)，ri表示将所述流量节点流量按照ri的比例提供给保量广告，剩余的比例提供给外部互联网广告进行实时竞价；

设置两个虚拟节点，超级原点S，超级汇点T，从S连一条边到每个流量节点i，边的容量为所述历史分配比例supplyi*ri，对于各保量广告节点j，从j连一条边到T，容量为所述目标展示量，对于具有匹配关系的流量节点i和广告节点j，从i到j连一条容量最大的边；

从S到T进行一个最大网络流，然后在残余网络中以S为起点对整个所有节点进行遍历，得到一个最小的割集，所述割集中属于S到i的边，为限制整个流量最大化的瓶颈边集，选择广告资源价值最小的1/3瓶颈边i’作为调整比例ri’，对所述割集中各S到i的边加预设步长；

直到所述割集中没有S到i的边或者是两次迭代之间最大流数值差小于预设的最终容量误差值，或者是所有的ri皆等于1，迭代结束，在最后一次迭代得到的最大流中，每个i到j的流量xij，占供给量supplyi的比例为yij，所述yij为预设流量供给比例。

10.根据权利要求9所述的装置，其特征在于，所述分配模块，包括：

第一分配单元，用于随机一个数字p(0<＝p<＝1)，从小到大枚举所述集合中的各广告，如果p<yij，则将流量分配给对应的保量广告，否则p＝p–yij；

第二分配单元，用于若广告流量未能分配出，则该广告流量提供给外部互相网广告进行实时竞价。