[发明专利]推送信息订单的流量分配方法、服务分配方法及装置

权利要求书

1.一种推送信息订单的流量分配方法，其特征在于，包括：

获取各订单的信息，所述信息包括订单的定向信息及频次要求；

针对每一订单，确定与该订单的所述定向信息相符的各供应节点，并根据该订单的所述频次要求，确定各供应节点对于该订单的频次比，所述频次比表征在满足该订单的所述频次要求的情况下，对应供应节点提供的流量中可用于该订单的流量占比；根据各供应节点对于该订单的所述频次比，确定各供应节点对于该订单提供的可用流量；对于每一供应节点，根据所述可用流量、所述频次比、该订单的流量预订量和该供应节点的预估流量，确定该供应节点对于该订单的期望流量分配比例；

对于任一订单，根据与该订单的所述定向信息相符的每一供应节点对于该订单的所述期望流量分配比例，确定在满足该订单的所述频次要求以及流量供需约束条件的情况下，所述相符的每一供应节点对于该订单的供推送服务器选单使用的流量分配比例。

2.根据权利要求1所述的方法，其中，供应节点对应一个用户维度或维度组合，或者对应一个用户；

当供应节点对应一个用户时，确定的订单的流量分配比例为一个用户对于该订单的流量分配比例；

当供应节点对应一个用户维度或维度组合时，确定的订单的流量分配比例为一个用户维度或维度组合对于该订单的流量分配比例。

3.根据权利要求2所述的方法，其中，所述根据该订单的所述频次要求，确定各供应节点对于该订单的频次比包括：

当供应节点对应一个用户时，将该订单的所述频次要求与该供应节点的所述预估流量的比值，作为该供应节点对于该订单的所述频次比。

4.根据权利要求1所述的方法，其中，订单j对应的所述可用流量S_j'通过以下公式(1)确定：

S_j'＝∑_i∈Γ(j)min{s_i,s_i×f_ij} (1)；

供应节点i对于订单j的所述期望流量分配比例t_ij通过以下公式(2)确定：

其中，s_i为供应节点i的预估流量，f_ij为供应节点i对于订单j的频次比，Γ(j)为与订单j的定向信息相符的各供应节点构成的集合，d_j为订单j的流量预订量。

5.根据权利要求1所述的方法，其中，供应节点i对于订单j的供推送服务器选单使用的流量分配比例x_ij通过以下公式(3)表示的模型而确定：

其中，所述流量供需约束条件包括：

需求约束条件：

供给约束条件：

频控约束条件：

其中，s_i为供应节点i的预估流量，V_j为订单j的重要度，t_ij为供应节点i对于订单j的期望流量分配比例，μ_j为订单j的未投放流量，p_j为未投放流量的惩罚单价，J为订单集合，d_j为订单j的流量预订量，f_ij为供应节点i对于订单j的频次比，所述频次比f_ij表征在满足订单j的频次要求的情况下供应节点i提供的流量中可用于订单j的流量占比，Γ(j)为与订单j的定向信息相符的各供应节点构成的集合，Γ(i)为与供应节点i的定向信息相符的各订单构成的集合。

6.根据权利要求2所述的方法，其中，所述根据该订单的所述频次要求，确定各供应节点对于该订单的频次比包括：

当供应节点对应一个用户维度或维度组合时，根据该订单的所述频次要求、该订单的历史曝光数据，统计获得该供应节点对于该订单的所述频次比。