CN106371915A - 访问量分配方法和装置 - Google Patents

Abstract

本发明提供一种访问量分配方法和装置，通过获取需求方所有推送信息的定向，将定向拆分成子定向，获取供给方的访问量中所述子定向对应的访问量；根据所述子定向对应的访问量为不同的推送信息的分配访问量。由于不同的子定向对应的目标用户均不相同，并且，基于子定向对供给方的访问量进行统计，供给方统计的子定向均是需求方定向的子集，可以得到每个定向对应的目标用户的准确的访问量，无需根据比例进行预估，因此，供给方访问量的统计更加合理，基于此进行的访问量分配更加合理。

Description

访问量分配方法和装置

技术领域

本发明实施例涉及计算机技术，尤其涉及一种访问量分配方法和装置。

背景技术

随着计算机网络技术的飞速发展，网站、即时通信工具、网上直播软件和下载软件等网络资源被越来越多的用户访问，网络资源被访问的次数称为访问量，利用人们对网络资源的高访问量，通过在用户访问网络资源时向用户推送信息，例如：推送广告，以实现向用户传递特定信息的目的。

将被访问的网络资源的提供方称为供给方，将需要在网络资源推送信息方称为需求方，供给方根据历史访问量的用户分类预估是否能够满足需求方的需求量，以为需求方分配访问量；例如：供给方提供的网络资源在预设时间段内，被访问量为1000万次，其中，500万次的访问用户为男性且年龄在20至40岁；500万次的访问用户为男性且年龄在40到60岁；需求方甲需要在预设时间段内，产品A1的信息被推送300万次，定向为年龄20至30岁的男性，定向是指要将信息推送到的目标用户的属性的组合，一个定向中包含至少一个标签类型的标签；每个标签类型中包含至少一个标签，只要满足所有标签类型中每个标签类型的其中一个标签即可认为满足定向，例如：确定满足产品A1的推送信息的定向，即年龄在20至30岁之间，并且，性别为男性。需求方乙需要在预设时间段内，产品A2的信息被推送200万次，定向为35至45岁的男性；通常，供给方根据经验预估男性且年龄在20至40岁的500万次访问中有70％为20至30岁的男性用户，则20至30岁的男性用户的访问量为350万次，则可满足需求方甲的需求量，将300万次的访问量分配给需求方甲；根据经验预估男性且年龄在20到40岁的500万次访问中有20％为35至40岁的男性用户，则35至40岁的男性用户的访问量为100万次，根据经验预估男性且年龄在40到60岁的500万次访问中有20％为40至45岁的男性用户，则40至45岁的男性用户的访问量为100万次，则可满足需求方乙的需求量，则将200万次的访问量分配给需求方乙。

然而，在上述访问量分配过程中，由于是根据经验值预估各定向对应的访问量在总访问量中的比例，确定访问量的分配，由于预估的准确性不高，从而，使得访问量的分配不够合理。

发明内容

本发明实施例提供一种访问量分配方法和装置，以提高访问量分配的合理性。

第一方面，本发明提供一种访问量分配方法，包括：

获取需求方所有推送信息的定向；

将所述定向拆分成子定向，不同的子定向对应的目标用户均不相同；

获取供给方的访问量中所述子定向对应的访问量；

根据所述子定向对应的访问量为不同的推送信息分配访问量。

在上述实施例中，每个所述定向对应N种标签集合，每种标签集合中包含V个标签，同一标签集合中的标签属于同一标签类型，N为大于等于1的整数，V为大于等于1的整数；

所述将所述定向拆分成子定向，包括：

获取所有定向对应的同一标签类型的M个标签集合，所述M为大于等于1的整数；

将所述同一标签类型的M个标签集合重新划分为L个第一标签子集，所述L个第一标签子集均为所述M个标签集合的子集，且所述L个第一标签子集中每两个第一标签子集中无相同的标签，所述L个第一标签子集的并集与所述M个标签集合的并集的元素完全相同，所述L为大于等于1的整数；

将每种标签类型对应的每个第一标签子集与其他标签类型对应的第一标签子集进行合并，得到S个子定向，每个合并结果对一个子定向，所述S为大于等于1的整数。

在上述实施例中，所述将每种标签类型对应的每个第一标签子集与其他标签类型对应的第一标签子集进行合并，得到S个子定向，包括：

获取第一合并处理结果，所述第一合并处理结果的初始状态包括所有标签类型中的一个标签类型的所有第一标签子集；

将所述第一合并处理结果中的每个标签子集分别与第一标签类型的每个第一标签子集进行合并，得到第二合并处理结果，其中，所述第一标签类型为所有标签类型中未参与合并处理的任一标签类型；

将所述第一合并处理结果中的所有标签子集更新为所述第二合并处理结果的标签子集；

执行所述将第一合并处理结果中的每个标签子集分别与第一标签类型的每个第一标签子集进行合并，直到所有标签类型都参与合并处理，得到的第二合并处理结果中包含S个子定向。

在上述实施例中，所述将每种标签类型对应的每个第一标签子集与其他标签类型对应的第一标签子集进行合并，得到S个子定向之后，还包括：

将所述S个子定向中不属于任何一个定向的子集的子定向删除。

在上述实施例中，所述将所述同一标签类型的M个标签集合重新划分为L个第一标签子集，包括：

获取每个标签集合的端点值；

将所述端点值按照预设的顺序排列；

获取每相邻的两个端点值之间的所有标签分为第一标签子集。

在上述实施例中，所述推送信息为广告。

第二方面，本发明提供一种访问量分配装置，包括：

获取模块，用于获取需求方所有推送信息的定向；

拆分模块，用于将所述定向拆分成子定向，不同的子定向对应的目标用户均不相同；

统计模块，用于获取供给方的访问量中所述子定向对应的访问量；

分配模块，用于根据所述子定向对应的访问量为不同的推送信息分配访问量。

在上述实施例中，每个所述定向对应N种标签集合，每种标签集合中包含V个标签，同一标签集合中的标签属于同一标签类型，N为大于等于1的整数，V为大于等于1的整数；

所述拆分模块具体用于获取所有定向对应的同一标签类型的M个标签集合，所述M为大于等于1的整数；将所述同一标签类型的M个标签集合重新划分为L个第一标签子集，所述L个第一标签子集均为所述M个标签集合的子集，且所述L个第一标签子集中每两个第一标签子集中无相同的标签，所述L个第一标签子集的并集与所述M个标签集合的并集的元素完全相同，所述L为大于等于1的整数；将每种标签类型对应的每个第一标签子集与其他标签类型对应的第一标签子集进行合并，得到S个子定向，每个合并结果对一个子定向，所述S为大于等于1的整数；

在上述实施例中，所述拆分模块具体用于获取第一合并处理结果，所述第一合并处理结果的初始状态包括所有标签类型中的一个标签类型的所有第一标签子集；将所述第一合并处理结果中的每个标签子集分别与第一标签类型的每个第一标签子集进行合并，得到第二合并处理结果，其中，所述第一标签类型为所有标签类型中未参与合并处理的任一标签类型；将所述第一合并处理结果中的所有标签子集更新为所述第二合并处理结果的标签子集；执行所述将第一合并处理结果中的每个标签子集分别与第一标签类型的每个第一标签子集进行合并，直到所有标签类型都参与合并处理，得到的第二合并处理结果中包含S个子定向。

在上述实施例中，所述装置还包括：

删除模块，用于将所述S个子定向中不属于任何一个定向的子集的子定向删除。

在上述实施例中，所述拆分模块具体用于获取每个标签集合的端点值；将所述端点值按照预设的顺序排列；获取每相邻的两个端点值之间的所有标签分为第一标签子集。

在上述实施例中，所述推送信息为广告。

本发明实施例提供的访问量分配方法和装置，通过获取需求方所有推送信息的定向，将定向拆分成子定向，获取供给方的访问量中子定向对应的访问量；根据所述子定向对应的访问量为不同的推送信息的分配访问量。由于不同的子定向对应的目标用户均不相同，并且，基于子定向对供给方的访问量进行统计，供给方统计的子定向均是需求方定向的子集，可以得到每个定向对应的目标用户的准确的访问量，无需根据比例进行预估，因此，供给方访问量的统计更加合理，基于此进行的访问量分配更加合理。

附图说明

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

图1为本发明的访问量分配装置实施例一的结构示意图；

图2为本发明访问量分配方法实施例一的流程示意图；

图3为本发明供给方和需求方的分配关系示意图；

图4为本发明访问量分配方法实施例二的流程示意图；

图5为本发明访问量分配方法实施例三的流程示意图；

图6为本发明访问量分配装置实施例二的结构示意图。

具体实施方式

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

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

图1为本发明的访问量分配装置实施例一的结构示意图，如图1所示，本实施例的访问量分配装置可以是服务器、计算机或其他具有计算处理功能的计算系统，对此，本发明不作限制，本实施例的装置100，包括通信接口101、存储器103和处理器102，其中，通信接口101、处理器102、存储器103通过总线104相互连接；总线104可以是外设部件互连标准(Peripheral Component Interconnect，简称：PCI)总线或:扩展工业标准结构(Extended Industry Standard Architecture，简称：EISA)总线等。上述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图1中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器103用于存放程序。具体地，程序可以包括程序代码，上述程序代码包括计算机操作指令。存储器103可能包含随机存取存储器(Random-Access Memory，简称：RAM)，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

处理器102执行存储器103所存放的程序，实现本发明访问量分配方法，包括：

获取需求方所有推送信息的定向；

将所述定向拆分成子定向，其中，不同的子定向对应的目标用户均不相同；

获取供给方的访问量中所述子定向对应的访问量；

根据所述子定向对应的访问量为不同的推送信息分配访问量。

上述的处理器102可以是通用处理器，包括中央处理器(CentralProcessing Unit，简称：CPU)、NP等；还可以是数字信号处理器(digital signalprocessing，简称：DSP)、专用集成电路(application specific integrated circuit，简称：ASIC)、现场可编程门阵列(Field－Programmable Gate Array，简称：FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

需求方需要将推送信息展现给目标用户特定次数，供给方确定能否满足需求方的需求，并为需求方分配访问量。

供给方如何确定能否满足需求方需求，举例如下：例1:

需求方的需求如下：

推送信息T1的定向为：年龄：20～40岁，性别：男性，需求量500万次；

推送信息T2的定向为：年龄：30～50岁，性别：男性，需求量200万次；

供给方的访问量为1000万次；

本发明提供的方案，供给方根据需求方的需求，对推送信息的定向进行拆分，拆分之后每个推送信息的定向由至少一个子定向构成，不同的子定向对应的目标用户均不相同，供给方统计每个子定向对应的目标用户的访问量，根据每个子定向对应的目标用户的访问量，确定是否满足需求方的需求。

对例1中的定向进行拆分，拆分前：

推送信息T1的定向称为定向1，推送信息T2的定向称为定向2，

定向1：年龄：20～40岁，性别：男性；

定向2：年龄：30～50岁，性别：男性；

拆分后：

拆分为3个子定向，分别为：

子定向1：年龄：20～30岁，性别：男性；

子定向2：年龄：30～40岁，性别，男性；

子定向3：年龄：40～50岁，性别，男性。

可以看出，拆分前不同的定向对应的目标用户存在重叠，拆分后不同的子定向对应的目标用户不存在重叠。根据子定向统计供给方的访问量中，每个子定向对应的目标用户所占的访问量。

子定向1：年龄：20～30岁，性别：男性；访问量：300万次；

子定向2：年龄：30～40岁，性别：男性；访问量：400万次；

子定向3：年龄：40～50岁，性别：男性；访问量：200万次；

其他：100万次；

定向1的需求量为500万次，子定向1和子定向2对应的目标用户均满足定向1，子定向1和子定向2总的访问量为700万次，因此，可以满足定向1的需求，将子定向1的300万次访问量和子定向2的400万次中的200万次访问量分配给定向1，即可满足推送信息T1的需求。

定向2的需求量为200万次，子定向2和子定向3对应的目标用户均满足定向2，子定向2和子定向3总的访问量为600万次，因此，其中，子定向2中有200万次已分给定向1，子定向2和子定向3可用的总的访问量为400万次，可以满足定向2的需求，将子定向2和子定向3可用的总的访问量中的200万次访问量分配给定向2，即可满足推送信息T2的需求。

由于对需求方的定向进行了拆分，拆分后的子定向粒度更细，拆分后不同的子定向对应的目标用户不存在重叠，并且，基于拆分后的子定向对供给方的访问量进行统计，供给方统计的子定向均是需求方定向的子集，可以得到每个定向对应的目标用户的准确的访问量，无需根据比例进行预估，因此，供给方访问量的统计更加合理，基于此进行的访问量分配更加合理。

下面以具体地实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。

图2为本发明访问量分配方法实施例一的流程示意图，如图2所示，本实施例的方法如下：

S201：获取需求方所有推送信息的定向。

通过访问量分配装置的通信接口101接收需求方所有推送信息的定向。处理器102可以直接从通信接口101获取需求方所有推送信息的定向；或者，通信接口101接收需求方所有推送信息的定向之后存储在存储器103中，处理器102从存储器103中获取需求方所有推送信息的定向，对此，本发明不作限制。

举例如下：

例2：

推送信息T3的定向称为定向3，推送信息T4的定向称为定向4，

定向3：年龄：20～40岁，性别：男性；

定向4：年龄：30～50岁，性别：男性；

假设所有的推送信息为推送信息T3和推送信息T4，则获取需求方所有的定向为定向3和定向4。

S202：将定向拆分成子定向。

处理器102将定向拆分成子定向。

其中，不同的子定向对应的目标用户均不相同。

可将例2中的定向3和定向4拆分为：

子定向4：年龄：20～30岁，性别：男性；

子定向5：年龄：30～40岁，性别，男性；

子定向6：年龄：40～50岁，性别，男性。

可以看出S202中的子定向对应的目标用户都是S201中的定向的目标用户的子集，S201中的定向对应的目标用户可以由至少一个S202中的子定向对应的目标用户的并集组成。

S203：获取供给方的访问量中子定向对应的访问量。

供给方的访问量存储在存储器103中，处理器102从存储器103中获取供给方的访问量，并从中获取访问量中子定向对应的访问量。

假设供给方的访问量为1000万次，其中，

子定向4：年龄：20～30岁，性别：男性；访问量：300万次；

子定向5：年龄：30～40岁，性别：男性；访问量：400万次；

子定向6：年龄：40～50岁，性别：男性；访问量：200万次；

其他：100万次；

S204：根据子定向对应的访问量为不同的推送信息分配访问量。

处理器102根据子定向对应的访问量为不同的推送信息分配访问量。

推送信息T3对应的定向3，需求量为500万次，子定向4和子定向5均可满足定向T3；子定向4和子定向5总的访问量为700万次，因此，可以满足定向3的需求，将子定向4的300万次访问量和子定向5的400万次中的200万次访问量分配给定向3，即可满足推送信息T3的需求。

推送信息T4对应的定向4，需求量为200万次，子定向5和子定向6对应的目标用户均满足定向4，子定向5和子定向6总的访问量为600万次，因此，其中，子定向5中有200万次已分给定向3，子定向5和子定向6可用的总的访问量为400万次，可以满足定向4的需求，将子定向5和子定向6可用的总的访问量中的200万次访问量分配给定向4，即可满足推送信息T2的需求。

供给方和需求方的分配关系示意图如图3所示，图3中，左边代表供给方，右边代表需求方，连线代表分配关系，即将连线左端的子定向对应的访问量部分或者全部分配给连线右边对应的需求方，例如：子定向4与定向3相连则表示将子定向4对应的访问量分配给定向3。

本实施例中，通过获取需求方所有推送信息的定向，将定向拆分成子定向，获取供给方的访问量中所述子定向对应的访问量；根据所述子定向对应的访问量为不同的推送信息分配访问量。由于不同的子定向对应的目标用户均不相同，并且，基于子定向对供给方的访问量进行统计，供给方统计的子定向均是需求方定向的子集，可以得到每个定向对应的目标用户的准确的访问量，无需根据比例进行预估，因此，供给方访问量的统计更加合理，基于此进行的访问量分配更加合理。

图4为本发明访问量分配方法实施例二的流程示意图，图4是对图2所示方法中的步骤S202的其中一种实现方式的详细描述，如图4所示：

每个定向对应N种标签集合，每种标签集合中包含V个标签，同一标签集合中的标签属于同一标签类型，N为大于等于1的整数，V为大于等于1的整数。

在例2中，定向3对应两种标签集合，第一种标签集合中包含20～40岁共21个标签，第一种标签集合中标签的标签类型为年龄，第二种标签集合中包含男性共1个标签，第二种标签集合中标签的标签类型为性别。定向4对应两种标签集合，第一种标签集合中包含30～50岁共21个标签，第一种标签集合中标签的标签类型为年龄，第二种标签集合中包含男性共1个标签，第二种标签集合中标签的标签类型为性别。

S401：获取所有定向对应的同一标签类型的M个标签集合。

处理器102从存储器103中获取所有的定向对应的不同标签类型的标签集合，并从中获取所有定向对应的同一标签类型的M个标签集合。

其中，M为大于等于1的整数。

在例2中包含两种标签类型，一种为年龄，一种为性别。

年龄有2个标签集合，标签集合1{20～40}和标签集合2{30～50}。

性别有2个标签集合，标签集合中均只包含一个标签，即男。

S402：将同一标签类型的M个标签集合重新划分为L个第一标签子集。

处理器102将同一标签类型的M个标签集合重新划分为L个第一标签子集。

其中，L个第一标签子集均为M个标签集合的子集，且L个第一标签子集中每两个第一标签子集中无相同的标签，L个第一标签子集的并集与M个标签集合的并集的元素完全相同，L为大于等于1的整数。

例如，在例2中，针对标签类型年龄，将标签集合1和标签集合2重新划分为L个第一标签子集：

其中一种可行的实现方式为：

1}：获取每个标签集合的端点值。

年龄的标签集合为{20～40}，{30～50}，则端点值为20、40、30和50。

性别的标签集合为男，男，则端点值为男。

2}：将端点值按照预设的顺序排列。

例如：按由小到大的顺序排列：20、30、40和50。

3}:获取每相邻的两个端点值之间的所有标签分为第一标签子集。

针对年龄：每相邻的两个端点值之间的所有标签如下:

20和30之间的所有标签为20～30；

30和40之间的所有标签为30～40；

40和50之间的所有标签为40～50；

则年龄对应3个第一标签子集，分别为{20～30}、{30～40}和{40～50}。

针对性别：由于只有一个标签男；

性别对应的第一标签子集为男。

S403：将每种标签类型对应的每个第一标签子集与其他标签类型对应的第一标签子集进行合并，得到S个子定向。

处理器102将每种标签类型对应的每个第一标签子集与其他标签类型对应的第一标签子集进行合并，得到S个子定向

其中，每个合并结果对一个子定向，S为大于等于1的整数。

在S402中，标签类型为年龄的第一标签子集分别为{20～30}，{30～40},{40～50}；

标签类型为性别的第一标签子集为男；

则将年龄对应的每个第一标签子集与性别对应的第一标签子集进行合并，得到S个子定向分别为：{20～30，男}、{30～40，男}、{40～50，男}。

本实施例中，通过获取所有定向对应的同一标签类型的M个标签集合，将同一标签类型的M个标签集合重新划分为L个第一标签子集，将每种标签类型对应的每个第一标签子集与其他标签类型对应的第一标签子集进行合并，得到S个子定向，实现将定向拆分成子定向。由于不同的子定向对应的目标用户均不相同，并且，基于子定向对供给方的访问量进行统计，供给方统计的子定向均是需求方定向的子集，可以得到每个定向对应的目标用户的准确的访问量，无需根据比例进行预估，因此，供给方访问量的统计更加合理，基于此进行的访问量分配更加合理。

图5为本发明访问量分配方法实施例三的流程示意图，图5是对图4所示方法中的步骤S403的其中一种实现方式的详细描述，本实施例的各步骤均由处理器102执行，如图5所示：

S501：获取第一合并处理结果。

第一合并处理结果的初始状态包括所有标签类型中的一个标签类型的所有第一标签子集。

假设：推送信息T5的定向为定向5，推送信息T6的定向为定向6；

定向5：年龄：20～40岁，性别：男性，地域：北京；

定向6：年龄：30～50岁，性别：女性，地域：上海；

标签类型年龄对应的第一标签子集为：{20～30}，{30～40}，{40～50}；

标签类型为性别对应的第一标签子集为：{男}，{女}；

标签类型为地域对应的第一标签子集为：{上海}、{北京}；

假设第一合并处理结果的初始状态为年龄对应的第一标签子集；则第一合并处理结果为：

{20～30}，{30～40}，{40～50}。

S502：将第一合并处理结果中的每个标签子集分别与第一标签类型的每个第一标签子集进行合并，得到第二合并处理结果。

其中，第一标签类型为所有标签类型中未参与合并处理的任一标签类型。

结合S501，未参与合并处理的标签类型为性别和地域，假设确定第一标签类型为性别，则将第一合并处理结果中每个标签子集分别与第一标签类型的每个第一标签子集进行合并，得到第二合并处理结果。

第二合并处理结果的标签子集则为：{20～30，男}，{30～40，男}，{40～50，男}；{20～30，女}，{30～40，女}，{40～50，女}。

S503：将第一合并处理结果中的所有标签子集更新为第二合并处理结果的标签子集。

经过S203步骤之后，第一合并处理结果中的所有标签由{20～30}，{30～40}，{40～50}更新为{20～30，男}，{30～40，男}，{40～50，男}；{20～30，女}，{30～40，女}，{40～50，女}。

S504：确定所有标签类型是否都参与合并处理，若否，则返回继续执行S502，若是，执行S505。

在上例中，地域的标签类型还未参与合并处理，则返回执行S202，得到第二处理结果为{20～30，男，上海}，{30～40，男，上海}，{40～50，男，上海}；{20～30，女，上海}，{30～40，女，上海}，{40～50，女，上海}，{20～30，男，北京}，{30～40，男，北京}，{40～50，男，北京}；{20～30，女，北京}，{30～40，女，北京}，{40～50，女，北京}。

所有的标签类型都已参加合并处理，则将第二处理结果作为最终结果。

S505：将第二合并处理结果作为最终结果.

即：重复执行将第一合并处理结果中的每个标签子集分别与第一标签类型的每个第一标签子集进行合并，直到所有标签类型都参与合并处理，得到的第二合并处理结果中包含S个子定向。

本实施例中，通过将每个标签类型的标签子集与另一标签类型的标签子集进行合并，将合并结果与未参与合并处理的标签类型的标签子集进行合并，直到所有的标签类型都已参与合并处理，最终得到的S个子定向对应的目标用户均不相同。

在上述各实施中，推送信息为广告。

在上述各实施例中，还包括：将S个子定向中不属于任何一个定向的子集的子定向删除。

例如：{20～30，男，上海}，{30～40，男，上海}，{40～50，男，上海}；{20～30，女，上海}，{40～50，男，北京}；{20～30，女，北京}，{30～40，女，北京}，{40～50，女，北京}不属于任何一个定向的子集，则删除这些子定向；

供给方根据剩余的子定向统计访问量，从而，减少统计工作量，提高统计效率。

图6为本发明访问量分配装置实施例二的结构示意图，如图6所示，本实施例的装置包括：获取模块601、拆分模块602，统计模块603和分配模块604，其中，获取模块601用于获取需求方所有推送信息的定向；拆分模块602用于将所述定向拆分成子定向，不同的子定向对应的目标用户均不相同；统计模块603用于获取供给方的访问量中所述子定向对应的访问量；分配模块604用于根据所述子定向对应的访问量为不同的推送信息分配访问量。

在上述实施例中，每个所述定向对应N种标签集合，每种标签集合中包含V个标签，同一标签集合中的标签属于同一标签类型，N为大于等于1的整数，V为大于等于1的整数；

所述拆分模块602具体用于获取所有定向对应的同一标签类型的M个标签集合，所述M为大于等于1的整数；将所述同一标签类型的M个标签集合重新划分为L个第一标签子集，所述L个第一标签子集均为所述M个标签集合的子集，且所述L个第一标签子集中每两个第一标签子集中无相同的标签，所述L个第一标签子集的并集与所述M个标签集合的并集的元素完全相同，所述L为大于等于1的整数；将每种标签类型对应的每个第一标签子集与其他标签类型对应的第一标签子集进行合并，得到S个子定向，每个合并结果对一个子定向，所述S为大于等于1的整数。

在上述实施例中，所述拆分模块602具体用于获取第一合并处理结果，所述第一合并处理结果的初始状态包括所有标签类型中的一个标签类型的所有第一标签子集；将所述第一合并处理结果中的每个标签子集分别与第一标签类型的每个第一标签子集进行合并，得到第二合并处理结果，其中，所述第一标签类型为所有标签类型中未参与合并处理的任一标签类型；将所述第一合并处理结果中的所有标签子集更新为所述第二合并处理结果的标签子集；执行所述将第一合并处理结果中的每个标签子集分别与第一标签类型的每个第一标签子集进行合并，直到所有标签类型都参与合并处理，得到的第二合并处理结果中包含S个子定向。

在上述实施例中，还包括：删除模块605用于将所述S个子定向中不属于任何一个定向的子集的子定向删除。

在上述实施例中，所述拆分模块602具体用于获取每个标签集合的端点值；将所述端点值按照预设的顺序排列；获取每相邻的两个端点值之间的所有标签分为第一标签子集。

在上述实施例中，所述推送信息为广告。

上述实施例的装置可用于执行图2所示方法实施例的技术方案，其实现原理类似，此处不再赘述。

上述实施例中，通过获取模块获取需求方所有推送信息的定向，拆分模块将定向拆分成子定向，统计模块获取供给方的访问量中所述子定向对应的访问量；分配模块根据所述子定向对应的访问量为不同的推送信息分配访问量。由于不同的子定向对应的目标用户均不相同，并且，基于子定向对供给方的访问量进行统计，供给方统计的子定向均是需求方定向的子集，可以得到每个定向对应的目标用户的准确的访问量，无需根据比例进行预估，因此，供给方访问量的统计更加合理，基于此进行的访问量分配更加合理。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (12)

1.一种访问量分配方法，其特征在于，包括：

获取需求方所有推送信息的定向；

将所述定向拆分成子定向，不同的子定向对应的目标用户均不相同；

获取供给方的访问量中所述子定向对应的访问量；

根据所述子定向对应的访问量为不同的推送信息分配访问量。

2.根据权利要求1所述的方法，其特征在于，每个所述定向对应N种标签集合，每种标签集合中包含V个标签，同一标签集合中的标签属于同一标签类型，N为大于等于1的整数，V为大于等于1的整数；

所述将所述定向拆分成子定向，包括：

获取所有定向对应的同一标签类型的M个标签集合，所述M为大于等于1的整数；

将所述同一标签类型的M个标签集合重新划分为L个第一标签子集，所述L个第一标签子集均为所述M个标签集合的子集，且所述L个第一标签子集中每两个第一标签子集中无相同的标签，所述L个第一标签子集的并集与所述M个标签集合的并集的元素完全相同，所述L为大于等于1的整数；

将每种标签类型对应的每个第一标签子集与其他标签类型对应的第一标签子集进行合并，得到S个子定向，每个合并结果对一个子定向，所述S为大于等于1的整数。

3.根据权利要求2所述的方法，其特征在于，所述将每种标签类型对应的每个第一标签子集与其他标签类型对应的第一标签子集进行合并，得到S个子定向，包括：

获取第一合并处理结果，所述第一合并处理结果的初始状态包括所有标签类型中的一个标签类型的所有第一标签子集；

将所述第一合并处理结果中的每个标签子集分别与第一标签类型的每个第一标签子集进行合并，得到第二合并处理结果，其中，所述第一标签类型为所有标签类型中未参与合并处理的任一标签类型；

将所述第一合并处理结果中的所有标签子集更新为所述第二合并处理结果的标签子集；

执行所述将第一合并处理结果中的每个标签子集分别与第一标签类型的每个第一标签子集进行合并，直到所有标签类型都参与合并处理，得到的第二合并处理结果中包含S个子定向。

4.根据权利要求2所述的方法，其特征在于，所述将每种标签类型对应的每个第一标签子集与其他标签类型对应的第一标签子集进行合并，得到S个子定向之后，还包括：

将所述S个子定向中不属于任何一个定向的子集的子定向删除。

5.根据权利要求2或4所述的方法，其特征在于，所述将所述同一标签类型的M个标签集合重新划分为L个第一标签子集，包括：

获取每个标签集合的端点值；

将所述端点值按照预设的顺序排列；

获取每相邻的两个端点值之间的所有标签分为第一标签子集。

6.根据权利要求1所述的方法，其特征在于，所述推送信息为广告。

7.一种访问量分配装置，其特征在于，包括：

获取模块，用于获取需求方所有推送信息的定向；

拆分模块，用于将所述定向拆分成子定向，不同的子定向对应的目标用户均不相同；

统计模块，用于获取供给方的访问量中所述子定向对应的访问量；

分配模块，用于根据所述子定向对应的访问量为不同的推送信息分配访问量。

8.根据权利要求7所述的装置，其特征在于，每个所述定向对应N种标签集合，每种标签集合中包含V个标签，同一标签集合中的标签属于同一标签类型，N为大于等于1的整数，V为大于等于1的整数；

所述拆分模块具体用于获取所有定向对应的同一标签类型的M个标签集合，所述M为大于等于1的整数；将所述同一标签类型的M个标签集合重新划分为L个第一标签子集，所述L个第一标签子集均为所述M个标签集合的子集，且所述L个第一标签子集中每两个第一标签子集中无相同的标签，所述L个第一标签子集的并集与所述M个标签集合的并集的元素完全相同，所述L为大于等于1的整数；将每种标签类型对应的每个第一标签子集与其他标签类型对应的第一标签子集进行合并，得到S个子定向，每个合并结果对一个子定向，所述S为大于等于1的整数。

9.根据权利要求8所述的装置，其特征在于，所述拆分模块具体用于获取第一合并处理结果，所述第一合并处理结果的初始状态包括所有标签类型中的一个标签类型的所有第一标签子集；将所述第一合并处理结果中的每个标签子集分别与第一标签类型的每个第一标签子集进行合并，得到第二合并处理结果，其中，所述第一标签类型为所有标签类型中未参与合并处理的任一标签类型；将所述第一合并处理结果中的所有标签子集更新为所述第二合并处理结果的标签子集；执行所述将第一合并处理结果中的每个标签子集分别与第一标签类型的每个第一标签子集进行合并，直到所有标签类型都参与合并处理，得到的第二合并处理结果中包含S个子定向。

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

删除模块，用于将所述S个子定向中不属于任何一个定向的子集的子定向删除。

11.根据权利要求8或9所述的装置，其特征在于，所述拆分模块具体用于获取每个标签集合的端点值；将所述端点值按照预设的顺序排列；获取每相邻的两个端点值之间的所有标签分为第一标签子集。

12.根据权利要求7所述的装置，其特征在于，所述推送信息为广告。