[发明专利]流量处理方法、装置、电子设备及存储介质

权利要求书

1.一种流量处理方法，包括：

获取流量源对象属性信息和流量接收对象属性信息；

根据所述流量源对象属性信息将所述流量源对象分为一个或多个流量源对象群，根据所述流量接收对象属性信息将所述流量接收对象分为一个或多个第一流量接收对象和一个第二流量接收对象群，其中，所述流量源对象群中包括一个或多个流量源对象，所述第二流量接收对象群中包括一个或多个第二流量接收对象，所述第一流量接收对象指具有预设流量接收要求的对象，所述第二流量接收对象指没有预设流量接收要求的对象；

分别预测所述流量源对象群对于所述第一流量接收对象和第二流量接收对象群的选择转化率，以所述流量源对象群作为第一数据集中的数据，以所述第一流量接收对象和第二流量接收对象群作为第二数据集中的数据，构建流量二部图；根据所述流量源对象群对于所述第一流量接收对象和第二流量接收对象群的选择转化率，设置所述流量二部图的约束函数；在所述约束函数的约束下，对于目标函数进行求解，得到所述流量源对象群分配给所述第一流量接收对象和第二流量接收对象群的流量；

计算满足的目标函数为在满足动销率要求的条件下，总选择转化率最大化，所述总选择转化率指流量源对象转化次数与流量源对象点击或选择流量接收对象次数的比例。

2.根据权利要求1所述的方法，所述流量二部图中，所述第一流量接收对象与一个或多个流量源对象群连接，所述第二流量接收对象群与所有流量源对象群连接，所述流量源对象群与一个或多个第一流量接收对象连接。

3.根据权利要求1所述的方法，所述目标函数表示为：

其中，N表示流量接收对象的数量；M表示流量源对象群的数量；W_ij表示第j个流量源对象群在第i个第一流量接收对象处的选择转化率；s_j表示第j个流量源对象群；count(s_j)表示第j个流量源对象群的可用流量数量；x_ij表示第j个流量源对象群分配给第i个第一流量接收对象的流量数量与第j个流量源对象群能够提供的流量的比例，为待求量；λ表示第二流量接收对象群对应所述流量源对象群的选择转化率；Q表示可接受的总选择转化率的最小值。

4.根据权利要求1或3所述的方法，所述约束函数为目标总选择转化率大于可接受的总选择转化率的最小值；同一流量源对象群分配给流量接收对象的流量比例之和为1；以及某一流量源对象群分配给流量接收对象的流量比例小于1。

5.根据权利要求4所述的方法，所述约束函数表示为：

其中，N表示流量接收对象的数量；M表示流量源对象群的数量；W_ij表示第j个流量源对象群在第i个第一流量接收对象处的选择转化率；s_j表示第j个流量源对象群；count(s_j)表示第j个流量源对象群的可用流量数量；x_ij表示第j个流量源对象群分配给第i个第一流量接收对象的流量数量与第j个流量源对象群能够提供的流量的比例，为待求量；Q表示可接受的总选择转化率的最小值。