CN107330723A - 一种分配预定广告流量的方法及装置 - Google Patents

一种分配预定广告流量的方法及装置 Download PDF

Info

Publication number
CN107330723A
CN107330723A CN201710513030.6A CN201710513030A CN107330723A CN 107330723 A CN107330723 A CN 107330723A CN 201710513030 A CN201710513030 A CN 201710513030A CN 107330723 A CN107330723 A CN 107330723A
Authority
CN
China
Prior art keywords
flow
user
group
flow group
allocated
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710513030.6A
Other languages
English (en)
Inventor
李东升
陈亚军
滕幻
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Weimeng Chuangke Network Technology China Co Ltd
Original Assignee
Weimeng Chuangke Network Technology China Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Weimeng Chuangke Network Technology China Co Ltd filed Critical Weimeng Chuangke Network Technology China Co Ltd
Priority to CN201710513030.6A priority Critical patent/CN107330723A/zh
Publication of CN107330723A publication Critical patent/CN107330723A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0277—Online advertisement
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/535—Tracking the activity of the user

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明实施例提供了一种分配预定广告流量的方法及装置，该方法包括：接收到广告流量分配请求后，确定流量团中存在剩余流量的第一流量团，其中，所述流量团为具备相同特征的流量构成的流量集合；根据所述广告流量分配请求中的用户特征信息，确定所述第一流量团中满足所述用户特征信息的第二流量团；获取每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述广告流量分配请求中的请求流量值，计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量；对所述广告流量分配请求进行对应的广告流量分配。通过本发明，实现了高效、快速地计算出各个广告计划的预定流量，为各个广告计划快速、准确地分配预定广告流量。

Description

一种分配预定广告流量的方法及装置
技术领域
本发明涉及计算机技术领域，尤其涉及一种分配预定广告流量的方法及装置。
背景技术
随着互联网的兴起，网络广告成为各大门户网站、搜索引擎、社交网络以及各终端通讯设备应用程序的主要赢利方式。目前互联网广告的市场正在以惊人的速度增长，互联网广告发挥的效用越来越显得重要。但是，由于广告位的个数是有限的，因此为了增加广告的访问量，提高广告的点击率，需要一种分配预定广告流量的方案，为广告投放方和展现方提供有力可靠的参考依据和决策信息。目前，通常使用页面浏览(PageView，PV)量或者独立访问者(Unique Visitor，UV)量，作为衡量社交平台或者网站的被访问量的主要指标。其中，这里所说的被访问量，也可称为流量；为了使得分配给广告的不同流量团的流量在分布上尽可能均匀，从而保证不同类型的广告受众分布的均匀性，现有技术中，通过设定相应的优化目标及约束条件，利用线性规划软件进行求解，达到合理分配流量，让整体预定量最大化的目的。
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：虽然利用求解线性规划的方法可以达到整体预定量最大化的目的，但是该方式求解的速度偏慢，随着需要进行预定的广告计划的数量的增加，求解的时间也会越来越长，甚至有可能无法在预定系统要求的时间内返回求解的结果，将导致现有技术的分配预定广告流量方案结果与真实值之间的误差较大，不能对待分配流量的广告进行准确地分配流量，从而无法进一步为提高广告投放效果提供良好的数据参考依据。
因此，需要一种分配分配预定广告流量的方法，以解决现有技术中分配预定广告流量时存在效率低，且无法及时的提供预定分配结果的情况。
发明内容
本发明实施例提供一种配预定广告流量的方法，实现了高效、快速地计算出各个广告计划的预定流量，为各个广告计划快速、准确地分配预定广告流量。
一方面，本发明实施例提供了一种分配预定广告流量的方法，包括：
接收到广告流量分配请求后，确定流量团中存在剩余流量的第一流量团，其中，所述流量团为具备相同特征的流量构成的流量集合；
根据所述广告流量分配请求中的用户特征信息，确定所述第一流量团中满足所述用户特征信息的第二流量团；
获取每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述广告流量分配请求中的请求流量值，所述第一待分配流量为每个第二流量团剩余的全部待分配流量；
根据每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述请求流量值，计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量，所述第二待分配流量为每个第二流量团可分配给广告流量分配请求的待分配流量；
根据计算出的每个第二流量团的第二待分配流量的页面浏览量和用户访问量，对所述广告流量分配请求进行对应的广告流量分配。
另一方面，本发明实施例提供了一种分配预定广告流量的装置，包括：
第一确定单元，用于接收到广告流量分配请求后，确定流量团中存在剩余流量的第一流量团，其中，所述流量团为具备相同特征的流量构成的流量集合；
第二确定单元，用于根据所述广告流量分配请求中的用户特征信息，确定所述第一流量团中满足所述用户特征信息的第二流量团；
获取单元，用于获取每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述广告流量分配请求中的请求流量值，所述第一待分配流量为每个第二流量团剩余的全部待分配流量；
计算单元，用于根据每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述请求流量值，计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量，所述第二待分配流量为每个第二流量团可分配给广告流量分配请求的待分配流量；
分配单元，用于根据计算出的每个第二流量团的第二待分配流量的页面浏览量和用户访问量，对所述广告流量分配请求进行对应的广告流量分配。
上述技术方案具有如下有益效果：可准确、快速地确定满足广告流量分配请求的待分配流量的流量团，为高效、快速、合理地计算出各个广告计划的预定流量提供了必要的前提保障；在保证计算时效的前提下，高效、快速地计算出各个广告计划的预定流量，为各个广告计划快速、准确、合理地分配预定广告流量，避免了计算分配预定广告流量的时间随着需要进行预定的广告计划的数量的增加而越来越长，甚至有可能无法在预定系统要求的时间内返回结果的情况发生，进一步地，提高了广告主的使用体验。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例中一种分配预定广告流量的方法流程图；
图2为本发明实施例一种分配预定广告流量的装置结构示意图；
图3为本发明实施例中广告预定系统A的预定流程图示意图；
图4为本发明一优选实施例中广告计划和预估流量之间的关系示意图；
图5为本发明另一优选实施例中广告计划和预估流量之间的关系示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示，为本发明实施例中一种分配预定广告流量的方法流程图。
101、接收到广告流量分配请求后，确定流量团中存在剩余流量的第一流量团，其中，所述流量团为具备相同特征的流量构成的流量集合；
102、根据所述广告流量分配请求中的用户特征信息，确定所述第一流量团中满足所述用户特征信息的第二流量团；
103、获取每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述广告流量分配请求中的请求流量值，所述第一待分配流量为每个第二流量团剩余的全部待分配流量；
104、根据每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述请求流量值，计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量，所述第二待分配流量为每个第二流量团可分配给广告流量分配请求的待分配流量；
105、根据计算出的每个第二流量团的第二待分配流量的页面浏览量和用户访问量，对所述广告流量分配请求进行对应的广告流量分配。
优选地，所述用户特征信息，包括用户的喜好、用户的性别、用户的年龄、用户所属的地域中的至少一项；以及，
所述根据所述广告流量分配请求中的用户特征信息，确定所述第一流量团中满足所述用户特征信息的第二流量团，具体包括：
根据所述广告流量分配请求中的用户特征信息、以及每个第一流量团分别具备的特征，确定所述第一流量团中所具备的特征与所述用户特征信息相匹配的流量团作为所述第二流量团。
优选地，所述根据每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述请求流量值，计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量，包括：
基于贪心算法，根据每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述请求流量值，计算每个第二流量团的流量服务率；
根据所述每个第二流量团的流量服务率，计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量。
可选地，所述针对所述流量分配请求进行对应的流量分配后，还包括：
确定所述每个第二流量团的剩余流量值；
将所述每个第二流量团的流量服务率和所述每个第二流量团的剩余流量值分别存储至流量数据库。
优选地，所述接收到广告流量分配请求后，确定流量团中存在剩余流量的第一流量团，包括：
根据所述流量数据库中已存储的每个流量团的流量服务率和剩余流量值，确定流量团中存在剩余流量的第一流量团。
如图2所示，为本发明实施例一种分配预定广告流量的装置构示意图。
第一确定单元21，用于接收到广告流量分配请求后，确定流量团中存在剩余流量的第一流量团，其中，所述流量团为具备相同特征的流量构成的流量集合；
第二确定单元22，用于根据所述广告流量分配请求中的用户特征信息，确定所述第一流量团中满足所述用户特征信息的第二流量团；
获取单元23，用于获取每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述广告流量分配请求中的请求流量值，所述第一待分配流量为每个第二流量团剩余的全部待分配流量；
计算单元24，用于根据每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述请求流量值，计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量，所述第二待分配流量为每个第二流量团可分配给广告流量分配请求的待分配流量；
分配单元25，用于根据计算出的每个第二流量团的第二待分配流量的页面浏览量和用户访问量，对所述广告流量分配请求进行对应的广告流量分配。
优选地，所述用户特征信息，包括用户的喜好、用户的性别、用户的年龄、用户所属的地域中的至少一项；以及，
所述第二确定单元22，具体用于根据所述广告流量分配请求中的用户特征信息、以及每个第一流量团分别具备的特征，确定所述第一流量团中所具备的特征与所述用户特征信息相匹配的流量团作为所述第二流量团。
优选地，所述计算单元，包括：
第一计算模块，用于基于贪心算法，根据每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述请求流量值，计算每个第二流量团的流量服务率；
第二计算模块，用于根据所述每个第二流量团的流量服务率，计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量。
可选地，还包括：
第三确定单元，用于在所述分配单元25针对所述流量分配请求进行对应的广告流量分配后，确定所述每个第二流量团的剩余流量值；
存储单元，用于将所述每个第二流量团的流量服务率和所述每个第二流量团的剩余流量值分别存储至流量数据库。
优选地，所述第一确定单元，具体用于根据所述流量数据库中已存储的每个流量团的流量服务率和剩余流量值，确定流量团中存在剩余流量的第一流量团。
本发明实施例上述技术方案具有如下有益效果：可准确、快速地确定满足广告流量分配请求的待分配流量的流量团，为高效、快速、合理地计算出各个广告计划的预定流量提供了必要的前提保障；在保证计算时效的前提下，高效、快速地计算出各个广告计划的预定流量，为各个广告计划快速、准确、合理地分配预定广告流量，避免了计算分配预定广告流量的时间随着需要进行预定的广告计划的数量的增加而越来越长，甚至有可能无法在预定系统要求的时间内返回结果的情况发生，进一步地，提高了广告主的使用体验。
以下结合应用实例对本发明实施例上述技术方案进行详细说明：
本发明应用实例旨在高效、快速地计算出各个广告计划的预定流量，为各个广告计划快速、准确地分配预定广告流量。
如图1所示，在广告预定系统A中，接收到广告主user1的广告流量分配请求后，确定广告预定系统A的流量团中存在剩余流量的第一流量团，如为流量团1，流量团2和流量团3；获取广告主user1的广告流量分配请求中的用户特征信息，如为“上海市年龄为 20至30岁的女职员”，确定流量团1，流量团2和流量团3中满足用户特征信息为“上海市年龄为20至30岁的女职员”的第二流量团，如为流量团2和流量团3；随后，获取流量团2中的第一待分配流量的页面浏览量，如200，和用户访问量，如100，获取流量团3 中的第一待分配流量的页面浏览量，如300，和用户访问量，如200，以及获取广告流量分配请求中的请求流量值，如50，根据已获取的流量团2和流量团3各自第一待分配流量的页面浏览量和用户访问量，(200，100)和(300，200)，以及广告流量分配请求中的请求流量值50，计算流量团2和流量团3各自的第二待分配流量的页面浏览量和用户访问量，如计算结果为(100，80)和(200，150)，流量团2和流量团3根据计算结果对广告流量分配请求进行对应的广告流量分配。
其中，流量团为具备相同特征的流量构成的流量集合；用户特征信息，包括但不限于用户的喜好、用户的性别、用户的年龄、用户所属的地域中的至少一项；以及，
所述根据所述广告流量分配请求中的用户特征信息，确定所述第一流量团中满足所述用户特征信息的第二流量团，具体包括：
根据所述广告流量分配请求中的用户特征信息、以及每个第一流量团分别具备的特征，确定所述第一流量团中所具备的特征与所述用户特征信息相匹配的流量团作为所述第二流量团。
在一优选实施例中，所述根据每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述请求流量值，计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量，包括：基于贪心算法，根据每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述请求流量值，计算每个第二流量团的流量服务率；根据所述每个第二流量团的流量服务率，计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量。
其中，所述贪心算法包括根据∑i∈Γ(j)min{PVi,UViaj}＝dj计算每个第二流量团的流量服务率和通过对于所有的i∈Γ(j)更新计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量；
UV_newi＝min{(PVi-UViaj),UVi}
PV_newi＝PVi-UViaj
ri＝(PV_newi,UV_newi)
其中，I为第二流量团的个数，J为广告计划的个数，i∈[1,I]，j∈[1,J]，UVi为第i个第二流量团能分配给第j个广告计划的最大用户访问量，PVi为第i个流量团能分配的最大页面浏览量，aj为第二流量团对第j个广告计划的流量服务率，dj为广告计划j所需求的请求流量值，ri为第i个第二流量团上的第二待分配流量的页面浏览量和用户访问量。
具体地，如图3所示，为广告预定系统A，广告主设定投放人群定向条件后，广告预定系统A会根据广告定向条件及流量情况触发流量分配运算，并返回广告主剩余预定量；为了加快分配预定广告流量的速度，本实施例优选使用贪心算法对流量分配结果进行求解，按照各个广告预定的时间顺序逐一进行流量分配；如流量团1能分配给广告ad1计划的最大用户访问量为UV1，流量团1能分配的最大页面浏览量(也称流量)为PV1，可分配的频次为PV1÷UV1，可分配的频次可理解为一个用户可产生多个曝光，因此可以使用 (PV，UV)来表示某个流量团的分配能力；广告计划和预估流量之间的关系可以被看作如图4所示的二部图，假设有I个流量团，J个广告计划的待分配流量，贪心算法具体描述如下：
1)对所有的流量团，初始化ri＝Si＝(PVi,UVi)i∈[1,I]；
2)按各个广告预定的时间顺序，对每个j∈[1,J],计算aj∈[0,1]；
2.1)求解∑i∈Γ(j)min{PVi,UViaj}＝dj其中Γ(j)为所有与j相连接的边；
如果无解，设置aj＝1；
2.2)对于所有的i∈Γ(j)，更新
UV_newi＝min{(PVi-UViaj),UVi}
PV_newi＝PVi-UViaj
ri＝(PV_newi,UV_newi)
其中ri为第i个流量团上的剩余流量，Si为第i个流量团上的总流量，PVi为第i个流量团的PageView；UVi为第i个流量团的UserView，aj为流量团对第j个广告计划的流量服务率，即流量团可以提供给第j个广告计划的流量与本流量团剩余流量的比率，dj为广告计划j所需求的流量。
因此，根据每个第二流量团S1、S2和Si的第一待分配流量的页面浏览量PVi和用户访问量UVi，即可初始化确定第i个流量团上的第一待分配流量Si；根据每个第二流量团的第一待分配流量的页面浏览量PVi和用户访问量UVi以及请求流量值dj，计算每个第二流量团的流量服务率dj；随后根据每个第二流量团的流量服务率dj，计算每个第二流量团的第二待分配流量的页面浏览量PV_newi和用户访问量UV_newi，因此只要已知Si，PVi，UVi，dj，就可以依次求出aj，完成流量分配。
需要说明的是，本领域技术人员可以了解到，贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
可选地，所述针对所述流量分配请求进行对应的流量分配后，还包括：确定所述每个第二流量团的剩余流量值；将所述每个第二流量团的流量服务率和所述每个第二流量团的剩余流量值分别存储至流量数据库。
优选地，所述接收到广告流量分配请求后，确定流量团中存在剩余流量的第一流量团，包括：根据所述流量数据库中已存储的每个流量团的流量服务率和剩余流量值，确定流量团中存在剩余流量的第一流量团。
例如，针对流量分配请求进行对应的流量分配后，确定每个第二流量团，如流量团2 和流量团3的剩余流量值，并将流量团2和流量团3的流量服务率和剩余流量值分别存储至流量数据库中；在广告预定系统A中，接收到广告主user2的广告流量分配请求后，根据流量数据库中已存储的每个流量团的流量服务率和剩余流量值，若流量数据库中存储的流量团1流量服务率为0.3，流量团1剩余流量值为100，流量团1剩余流量值为0.3*100，即剩余流量值为30；若流量数据库中存储的流量团2流量服务率为0.2，流量团2剩余流量值为0，流量团2剩余流量值为0.2*0，即剩余流量值为0；若流量数据库中存储的流量团3流量服务率为0.5，流量团3剩余流量值为100，流量团3剩余流量值为0.5*100，即剩余流量值为50，可确定流量团中存在剩余流量的第一流量团，为流量团1和流量团3，流量团1剩余流量值为30，流量团3剩余流量值为50。
通过本实施例，通过广告预定系统将各个广告主的预定情况纪录下来，实现了广告主通过广告预定系统即可查询广告预定的相关信息，进一步地，为提高广告投放效果提供了更良好的、有效的参考数据。
在一具体应用场景中，如图5所示，有两个广告计划需要预定流量，所需流量 D1＝100，D2＝50，按照各个广告预定的时间顺序，按照广告计划D1和D2的先后逐一进行流量分配；广告预定系统B中有3个流量团，流量团1、流量团2和流量团3；随后获取流量团1、流量团2和流量团3的第一待分配流量的页面浏览量和用户访问量分别为 (300，100)、(200，100)和(100，100)，以及广告流量分配请求D1中的请求流量值为 100；对广告预定系统B中的所有流量团，流量团1、流量团2和流量团3进行初始化 ri＝Si＝(PVi,UVi)计算，得到：
S1＝(PV＝300，UV＝100)，
S2＝(PV＝200，UV＝100)，
S3＝(PV＝100，UV＝100)
广告计划D1的广告预定时间，如2017-06-19 12:00:00，广告计划D2的广告预定时间，如2017-06-19 12:10:04，首先根据接收到广告计划D1的广告流量分配请求，确定流量团中存在剩余流量的第一流量团，如确定能提供流量的流量团有三个，如为流量团S1、流量团S2和流量团S3，根据广告流量分配请求D1中的用户特征信息为“上海市年龄为20 至30岁的女职员”，确定所述第一流量团中满足用户特征信息“上海市年龄为20至30岁的女职员”的第二流量团为流量团S1和流量团S3；为D1分配流量，则根据贪心算法的步骤2.1得到计算公式：
min{300,100×a1}+min{100,100×a1}＝100
可求得针对广告计划D1的广告流量分配请求，流量团S1和流量团S3的流量服务率a1＝0.5；
根据贪心算法的步骤2.2可计算流量团S1和流量团S3剩余流量：
r1＝(PV＝300-100*0.5,UV＝min{300-100*0.5，100})
＝(PV＝250,UV＝100)；
r3＝(PV＝100-100*0.5,UV＝min{100-100*0.5，100})
＝(PV＝50,UV＝50)
根据可分配的频次为PV÷UV，因此，流量团S1的剩余流量可为广告计划D1分配的频次为2.5，流量团S3可为广告计划D1分配的频次为1；广告预定系统B并将流量团S1 和流量团S3的剩余流量存储至流量数据库；随后，根据接收到广告计划D2的广告流量分配请求，根据流量数据库中存储的各个流量团的剩余流量，确定流量团中存在剩余流量的第一流量团，为流量团S1、流量团S2和流量团S3，根据广告流量分配请求D2中的用户特征信息为“上海市年龄为20至30岁的男职员”，确定第一流量团中满足用户特征信息“上海市年龄为20至30岁的男职员”的第二流量团为流量团S1和流量团S2；为D2分配流量，则根据贪心算法的步骤2.1得到计算公式：
min{250,100×a2}+min{200,100×a2}＝50
可求得针对广告计划D2的广告流量分配请求，流量团S1和流量团S2的流量服务率a2＝0.25；
根据贪心算法的步骤2.2可计算流量团S1和流量团S2的剩余流量：
r1＝(PV＝250-100*0.25,UV＝min{250-100*0.25，100})
＝(PV＝225,UV＝100)；
r2＝(PV＝200-100*0.25,UV＝min{200-100*0.25，100})
＝(PV＝175,UV＝100)
根据可分配的频次为PV÷UV，因此，流量团S1的剩余流量可为广告计划D2分配的频次为2.25，流量团S2的剩余流量可为广告计划D2分配的频次为1.75；广告预定系统B 并将流量团S1和流量团S2的剩余流量存储至流量数据库。
本发明实施例提供了一种分配预定广告流量的装置，可以实现上述提供的方法实施例，具体功能实现请参见方法实施例中的说明，在此不再赘述。
应该明白，公开的过程中的步骤的特定顺序或层次是示例性方法的实例。基于设计偏好，应该理解，过程中的步骤的特定顺序或层次可以在不脱离本公开的保护范围的情况下得到重新安排。所附的方法权利要求以示例性的顺序给出了各种步骤的要素，并且不是要限于所述的特定顺序或层次。
在上述的详细描述中，各种特征一起组合在单个的实施方案中，以简化本公开。不应该将这种公开方法解释为反映了这样的意图，即，所要求保护的主题的实施方案需要比清楚地在每个权利要求中所陈述的特征更多的特征。相反，如所附的权利要求书所反映的那样，本发明处于比所公开的单个实施方案的全部特征少的状态。因此，所附的权利要求书特此清楚地被并入详细描述中，其中每项权利要求独自作为本发明单独的优选实施方案。
为使本领域内的任何技术人员能够实现或者使用本发明，上面对所公开实施例进行了描述。对于本领域技术人员来说；这些实施例的各种修改方式都是显而易见的，并且本文定义的一般原理也可以在不脱离本公开的精神和保护范围的基础上适用于其它实施例。因此，本公开并不限于本文给出的实施例，而是与本申请公开的原理和新颖性特征的最广范围相一致。
上文的描述包括一个或多个实施例的举例。当然，为了描述上述实施例而描述部件或方法的所有可能的结合是不可能的，但是本领域普通技术人员应该认识到，各个实施例可以做进一步的组合和排列。因此，本文中描述的实施例旨在涵盖落入所附权利要求书的保护范围内的所有这样的改变、修改和变型。此外，就说明书或权利要求书中使用的术语“包含”，该词的涵盖方式类似于术语“包括”，就如同“包括，”在权利要求中用作衔接词所解释的那样。此外，使用在权利要求书的说明书中的任何一个术语“或者”是要表示“非排它性的或者”。
本领域技术人员还可以了解到本发明实施例列出的各种说明性逻辑块(illustrative logical block)，单元，和步骤可以通过电子硬件、电脑软件，或两者的结合进行实现。为清楚展示硬件和软件的可替换性(interchangeability)，上述的各种说明性部件(illustrative components)，单元和步骤已经通用地描述了它们的功能。这样的功能是通过硬件还是软件来实现取决于特定的应用和整个系统的设计要求。本领域技术人员可以对于每种特定的应用，可以使用各种方法实现所述的功能，但这种实现不应被理解为超出本发明实施例保护的范围。
本发明实施例中所描述的各种说明性的逻辑块，或单元都可以通过通用处理器，数字信号处理器，专用集成电路(ASIC)，现场可编程门阵列或其它可编程逻辑装置，离散门或晶体管逻辑，离散硬件部件，或上述任何组合的设计来实现或操作所描述的功能。通用处理器可以为微处理器，可选地，该通用处理器也可以为任何传统的处理器、控制器、微控制器或状态机。处理器也可以通过计算装置的组合来实现，例如数字信号处理器和微处理器，多个微处理器，一个或多个微处理器联合一个数字信号处理器核，或任何其它类似的配置来实现。
本发明实施例中所描述的方法或算法的步骤可以直接嵌入硬件、处理器执行的软件模块、或者这两者的结合。软件模块可以存储于RAM存储器、闪存、ROM存储器、EPROM 存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM或本领域中其它任意形式的存储媒介中。示例性地，存储媒介可以与处理器连接，以使得处理器可以从存储媒介中读取信息，并可以向存储媒介存写信息。可选地，存储媒介还可以集成到处理器中。处理器和存储媒介可以设置于ASIC中，ASIC可以设置于用户终端中。可选地，处理器和存储媒介也可以设置于用户终端中的不同的部件中。
在一个或多个示例性的设计中，本发明实施例所描述的上述功能可以在硬件、软件、固件或这三者的任意组合来实现。如果在软件中实现，这些功能可以存储与电脑可读的媒介上，或以一个或多个指令或代码形式传输于电脑可读的媒介上。电脑可读媒介包括电脑存储媒介和便于使得让电脑程序从一个地方转移到其它地方的通信媒介。存储媒介可以是任何通用或特殊电脑可以接入访问的可用媒体。例如，这样的电脑可读媒体可以包括但不限于RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁性存储装置，或其它任何可以用于承载或存储以指令或数据结构和其它可被通用或特殊电脑、或通用或特殊处理器读取形式的程序代码的媒介。此外，任何连接都可以被适当地定义为电脑可读媒介，例如，如果软件是从一个网站站点、服务器或其它远程资源通过一个同轴电缆、光纤电缆、双绞线、数字用户线(DSL)或以例如红外、无线和微波等无线方式传输的也被包含在所定义的电脑可读媒介中。所述的碟片(disk)和磁盘(disc)包括压缩磁盘、镭射盘、光盘、DVD、软盘和蓝光光盘，磁盘通常以磁性复制数据，而碟片通常以激光进行光学复制数据。上述的组合也可以包含在电脑可读媒介中。
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种分配预定广告流量的方法，其特征在于，包括：
接收到广告流量分配请求后，确定流量团中存在剩余流量的第一流量团，其中，所述流量团为具备相同特征的流量构成的流量集合；
根据所述广告流量分配请求中的用户特征信息，确定所述第一流量团中满足所述用户特征信息的第二流量团；
获取每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述广告流量分配请求中的请求流量值，所述第一待分配流量为每个第二流量团剩余的全部待分配流量；
根据每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述请求流量值，计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量，所述第二待分配流量为每个第二流量团可分配给广告流量分配请求的待分配流量；
根据计算出的每个第二流量团的第二待分配流量的页面浏览量和用户访问量，对所述广告流量分配请求进行对应的广告流量分配。
2.根据权利要求1所述的方法，其特征在于，所述用户特征信息，包括用户的喜好、用户的性别、用户的年龄、用户所属的地域中的至少一项；以及，
所述根据所述广告流量分配请求中的用户特征信息，确定所述第一流量团中满足所述用户特征信息的第二流量团，具体包括：
根据所述广告流量分配请求中的用户特征信息、以及每个第一流量团分别具备的特征，确定所述第一流量团中所具备的特征与所述用户特征信息相匹配的流量团作为所述第二流量团。
3.根据权利要求1或2所述的方法，其特征在于，所述根据每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述请求流量值，计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量，包括：
基于贪心算法，根据每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述请求流量值，计算每个第二流量团的流量服务率；
根据所述每个第二流量团的流量服务率，计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量。
4.根据权利要求3所述的方法，其特征在于，所述针对所述流量分配请求进行对应的流量分配后，还包括：
确定所述每个第二流量团的剩余流量值；
将所述每个第二流量团的流量服务率和所述每个第二流量团的剩余流量值分别存储至流量数据库。
5.根据权利要求4所述的方法，其特征在于，所述接收到广告流量分配请求后，确定流量团中存在剩余流量的第一流量团，包括：
根据所述流量数据库中已存储的每个流量团的流量服务率和剩余流量值，确定流量团中存在剩余流量的第一流量团。
6.一种分配预定广告流量的装置，其特征在于，包括：
第一确定单元，用于接收到广告流量分配请求后，确定流量团中存在剩余流量的第一流量团，其中，所述流量团为具备相同特征的流量构成的流量集合；
第二确定单元，用于根据所述广告流量分配请求中的用户特征信息，确定所述第一流量团中满足所述用户特征信息的第二流量团；
获取单元，用于获取每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述广告流量分配请求中的请求流量值，所述第一待分配流量为每个第二流量团剩余的全部待分配流量；
计算单元，用于根据每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述请求流量值，计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量，所述第二待分配流量为每个第二流量团可分配给广告流量分配请求的待分配流量；
分配单元，用于根据计算出的每个第二流量团的第二待分配流量的页面浏览量和用户访问量，对所述广告流量分配请求进行对应的广告流量分配。
7.根据权利要求6所述的装置，其特征在于，所述用户特征信息，包括用户的喜好、用户的性别、用户的年龄、用户所属的地域中的至少一项；以及，
所述第二确定单元，具体用于根据所述广告流量分配请求中的用户特征信息、以及每个第一流量团分别具备的特征，确定所述第一流量团中所具备的特征与所述用户特征信息相匹配的流量团作为所述第二流量团。
8.根据权利要求6或7所述的装置，其特征在于，所述计算单元，包括：
第一计算模块，用于基于贪心算法，根据每个第二流量团的第一待分配流量的页面浏览量和用户访问量，以及所述请求流量值，计算每个第二流量团的流量服务率；
第二计算模块，用于根据所述每个第二流量团的流量服务率，计算每个第二流量团的第二待分配流量的页面浏览量和用户访问量。
9.根据权利要求8所述的装置，其特征在于，还包括：
第三确定单元，用于在所述分配单元针对所述流量分配请求进行对应的广告流量分配后，确定所述每个第二流量团的剩余流量值；
存储单元，用于将所述每个第二流量团的流量服务率和所述每个第二流量团的剩余流量值分别存储至流量数据库。
10.根据权利要求9所述的装置，其特征在于，所述第一确定单元，具体用于根据所述流量数据库中已存储的每个流量团的流量服务率和剩余流量值，确定流量团中存在剩余流量的第一流量团。
CN201710513030.6A 2017-06-29 2017-06-29 一种分配预定广告流量的方法及装置 Pending CN107330723A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710513030.6A CN107330723A (zh) 2017-06-29 2017-06-29 一种分配预定广告流量的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710513030.6A CN107330723A (zh) 2017-06-29 2017-06-29 一种分配预定广告流量的方法及装置

Publications (1)

Publication Number Publication Date
CN107330723A true CN107330723A (zh) 2017-11-07

Family

ID=60198297

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710513030.6A Pending CN107330723A (zh) 2017-06-29 2017-06-29 一种分配预定广告流量的方法及装置

Country Status (1)

Country Link
CN (1) CN107330723A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109741104A (zh) * 2018-12-28 2019-05-10 微梦创科网络科技（中国）有限公司 一种广告流量资源的预定方法及装置
CN111415023A (zh) * 2019-01-04 2020-07-14 百度在线网络技术（北京）有限公司 一种多媒体信息投放方法、装置和电子设备
CN112396474A (zh) * 2020-12-23 2021-02-23 上海苍苔信息技术有限公司 一种根据广告主预算分配流量的系统和方法
CN113919884A (zh) * 2021-10-25 2022-01-11 大农科技股份有限公司 一种流量资源处理方法、装置和计算机存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105634971A (zh) * 2015-12-31 2016-06-01 微梦创科网络科技（中国）有限公司 一种分配流量的方法及装置
CN105681220A (zh) * 2015-12-30 2016-06-15 微梦创科网络科技（中国）有限公司 一种分配流量的方法及装置
CN105791157A (zh) * 2016-04-20 2016-07-20 腾讯科技（深圳）有限公司 一种流量的分配方法、分配系统、及服务器

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105681220A (zh) * 2015-12-30 2016-06-15 微梦创科网络科技（中国）有限公司 一种分配流量的方法及装置
CN105634971A (zh) * 2015-12-31 2016-06-01 微梦创科网络科技（中国）有限公司 一种分配流量的方法及装置
CN105791157A (zh) * 2016-04-20 2016-07-20 腾讯科技（深圳）有限公司 一种流量的分配方法、分配系统、及服务器

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109741104A (zh) * 2018-12-28 2019-05-10 微梦创科网络科技（中国）有限公司 一种广告流量资源的预定方法及装置
CN111415023A (zh) * 2019-01-04 2020-07-14 百度在线网络技术（北京）有限公司 一种多媒体信息投放方法、装置和电子设备
CN112396474A (zh) * 2020-12-23 2021-02-23 上海苍苔信息技术有限公司 一种根据广告主预算分配流量的系统和方法
CN113919884A (zh) * 2021-10-25 2022-01-11 大农科技股份有限公司 一种流量资源处理方法、装置和计算机存储介质

Similar Documents

Publication Publication Date Title
CN107330723A (zh) 一种分配预定广告流量的方法及装置
CN111727428B (zh) 基于区块链的房间库存管理系统
CN103383653B (zh) 云资源管理和调度方法及系统
CN107767265A (zh) 一种数据共享方法及服务器
CN105634971B (zh) 一种分配流量的方法及装置
CN109857518A (zh) 一种网络资源的分配方法及设备
CN107168654B (zh) 一种基于数据对象热度的异构内存分配方法及系统
CN107276827A (zh) 一种分布式存储系统中Qos的实现方法及装置
KR20100053643A (ko) 스펙트럼 공유
CN105591795A (zh) 一种带宽分配方法和装置
US20220222590A1 (en) Blockchain-based room inventory management system and method
CN103150245B (zh) 确定数据实体的访问特性的方法和存储控制器
CN107657522B (zh) 一种建筑工地劳资管理方法
CN104346283B (zh) 网络媒介信息存储量的询量分配方法和装置
Diana et al. A methodology for comparing distances traveled by performance-equivalent fixed-route and demand responsive transit services
CN107967651A (zh) 一种信用金分配的多级关系的管理方法及平台
US11816613B2 (en) System and method for adaptive and dynamic pricing of self-storage storage units
CN108022445A (zh) 一种确定停车场信息的方法、系统及服务器
CN103713852B (zh) 一种信息处理方法、服务平台及电子设备
CN108833294A (zh) 面向数据中心广域网的低带宽开销的流量调度方法
Gemici et al. Wealth inequality and the price of anarchy
CN107483355B (zh) 面向数据中心的在线场景低带宽开销流量调度方案
CN109544238A (zh) 用户行为追踪方法、装置、服务器和存储介质
CN106294611A (zh) 银行核心系统及新老核心系统数据切换方法
Zhang et al. Optimal pricing strategies in cognitive radio networks with heterogeneous secondary users and retrials

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20171107

RJ01 Rejection of invention patent application after publication