[发明专利]一种广告流量拆分与合并的方法及设备

权利要求书

1.一种广告流量拆分与合并的方法，其特征在于，该方法包括：

将流量按所有定向条件进行拆分，得到与各定向条件对应的子流量，每个定向条件包括至少一个维度；

根据各定向条件中维度取值间的关系，确定所述所有定向条件中属于不同关系特性的至少两类定向条件，所述至少两类定向条件包括一类定向条件和二类定向条件，所述一类定向条件包括满足至少一个维度存在一个定向值且不同定向值存在层级关系的第一定向条件，和/或，满足至少一个维度同时取多个定向值的第二定向条件；所述二类定向条件包括满足各维度仅存在一个定向值的定向条件；

根据广告订单所属的定向条件，将对应一类定向条件的子流量按照合并的方式进行处理以将对应第一定向条件的子流量中无广告订单投放需求的定向值对应的子流量，按照由低到高的层级关系向上合并以减少子流量数目；或者，将对应第二定向条件的子流量中在同一维度上不一致的定向值对应的子单元流量及一致的定向值对应的子单元流量，分别合并以减小子流量规模；

根据广告订单所属的定向条件，将对应二类定向条件的子流量按照拆分的方式进行处理以将不同二类定向条件对应的子流量拆分为互斥的子流量来满足排期算法的要求。

2.根据权利要求1所述的方法，其特征在于，所述一类定向条件包括第一定向条件，根据广告订单所属的定向条件，将对应一类定向条件的子流量按照合并的方式进行处理，包括：

按定向值由低层级至高层级的层级顺序，逐个确定第一定向条件是否属于广告订单所属的定向条件；

若不是，将该第一定向条件对应的子流量合并到上一层级的第一定向条件对应的子流量。

3.根据权利要求1所述的方法，其特征在于，所述一类定向条件包括第二定向条件，根据广告订单所属的定向条件，将对应一类定向条件的子流量按照合并的方式进行处理，包括：

确定广告订单所属的定向条件中的各个第二定向条件；

根据确定的各个第二定向条件中至少一个维度同时存在的多个定向值，确定不同第二定向条件在同一维度的至少一个定向值一致，且其中一个第二定向条件在该维度的定向值的集合包含另一个第二定向条件在该维度的定向值的集合时，合并所述不同的第二定向条件对应的子流量。

4.根据权利要求3所述的方法，其特征在于，所述第二定向条件对应的子流量包括对应同一维度的多个定向值的子单元流量，合并所述不同的第二定向条件对应的子流量，包括：

将所述其中一个第二定向条件中与所述另一个第二定向条件在同一维度上一致的定向值对应的子单元流量，合并到所述另一个第二定向条件对应的子单元流量。

5.根据权利要求2～4任一所述的方法，其特征在于，所述二类定向条件包括满足各维度仅存在一个定向值的定向条件。

6.根据权利要求5所述的方法，其特征在于，根据广告订单所属的定向条件，将对应二类定向条件的子流量按照拆分的方式进行处理，包括：

确定广告订单所属的定向条件中的二类定向条件；

对于包括相同维度的不同二类定向条件，逐个对比同一维度的定向值，确定定向值不一致且其中一个定向值未知时，拆分所述不同的二类定向条件对应的子流量。

7.根据权利要求6所述的方法，其特征在于，所述二类定向条件对应的子流量包括对应不同维度的子单元流量，拆分所述不同的二类定向条件对应的子流量，包括：

确定定向值不一致且其中一个定向值未知时，将另一个已知的定向值对应的子单元流量拆分出来；

完成所有的维度的对比后，将得到的所有子单元流量组合，得到由对应的维度的组合构成的定向条件对应的子流量。

8.一种广告流量拆分与合并的设备，其特征在于，该设备包括：处理器以及存储器，其中，所述存储器存储有程序代码，当所述程序代码被所述处理器执行时，使得所述处理器用于执行权利要求1～7任一所述方法的步骤。