[發明專利]推送信息訂單的流量分配方法、服務分配方法及裝置

有效

• 申請號: 201710080661.3
• 申請日: 2017-02-15
• 公開（公告）號: CN108428144B
• 公開（公告）日: 2022-04-26
• 發明（設計）人: 劉磊;陳戈;徐瀾;江志;金偉;張弘;趙鵬昊;黃偉;黃東波;姜磊;朱思宇;谷俊青;游樂;魏望;洪福興;陳怡然;李世強;江進
• 申請（專利權）人: 騰訊科技（北京）有限公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 郭曼;王琦

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所述的方法，其中，所述根據該訂單的所述頻次要求，確定各供應節點對于該訂單的頻次比包括：

當供應節點對應一個用戶維度或維度組合時，根據該訂單的所述頻次要求、該訂單的歷史曝光數據，統計獲得該供應節點對于該訂單的所述頻次比。