一种广告资源分配方法及装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及互联网广告领域，尤其涉及一种广告资源分配方法及装置。
技术介绍
互联网广告，由于其互动性强、准确性高的优势在广告结构中的比重逐年提升，并有继续扩大的趋势。RTB(RealtimeBidding，实时竞价)是一种利用第三方技术在数量庞大的各网站上针对每一个用户广告展示行为进行评估以及出价的竞价技术，广告主或者其代理可以针对有意义的用户进行流量购买。RTB的核心是DSP(DemandSidePlatform，需求方平台)和AdExchange(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.一种广告流量分配方法，其特征在于，包括：根据广告流量的属性确定所述广告流量所属的广告流量节点；获取与所述广告流量节点有匹配关系的广告集合；根据所述广告集合中各广告预设的流量供给比例将广告流量分配所述集合中的广告。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.一种广告流量分配装置...

【专利技术属性】
技术研发人员：李凯镇，章岑，杨田，周盛，董亚卫，潘柏宇，王冀，袁树仑，
申请(专利权)人：合一信息技术北京有限公司，
类型：发明
国别省市：北京;11