[發明專利]信息展示資源分配方法、裝置、計算機設備及存儲介質

有效

• 申請號: 201811301766.8
• 申請日: 2018-11-02
• 公開（公告）號: CN110210922B
• 公開（公告）日: 2023-02-17
• 發明（設計）人: 江志;陳戈;徐瀾;張弘;黃偉;黃寓凡;周永超
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06Q30/0601
• 分類號: G06Q30/0601;G06Q30/0272;G06Q30/0241
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 祝亞男

1.一種信息展示資源分配方法，其特征在于，所述方法包括：

獲取資源分配指令，所述資源分配指令用于觸發對信息展示資源進行分配，所述信息展示資源是在信息展示平臺中對信息進行展示的資源；

獲取所述資源分配指令對應的第一訂單隊列，所述第一訂單隊列包含至少兩個訂單，所述訂單用于訂購或者鎖定至少一種類型的信息展示資源；

根據所述第一訂單隊列中的各個訂單的先后順序，以及所述各個訂單對應的信息展示資源的類型生成包含多條資源分配路徑的資源分配拓撲圖；所述資源分配拓撲圖是所述各個訂單之間通過單向箭頭相連形成所述多條資源分配路徑的有向無環圖，且處于同一條所述資源分配路徑上的相鄰兩個訂單對應的信息展示資源的類型有重疊，不處于同一條所述資源分配路徑上的訂單對應的信息展示資源的類型無重疊；同一條所述資源分配路徑上的訂單按照在所述第一訂單隊列中的順序排列；

根據所述資源分配拓撲圖，對處于同一條所述資源分配路徑上的訂單串行分配信息展示資源，并對不處于同一條所述資源分配路徑上的訂單并行分配信息展示資源。

2.根據權利要求1所述的方法，其特征在于，所述根據所述資源分配拓撲圖，對處于同一條所述資源分配路徑上的訂單串行分配信息展示資源，并對不處于同一條所述資源分配路徑上的訂單并行分配信息展示資源，包括：

對于所述各個訂單中的第一訂單，當存在所述第一訂單的前置訂單時，獲取所述第一訂單的各個所述前置訂單的資源分配情況，所述前置訂單是在所述第一訂單隊列中處于所述第一訂單之前，且在所述第一訂單所在的各條所述資源分配路徑上距離所述第一訂單的跳數為1的訂單；所述第一訂單是所述第一訂單隊列中的任意訂單；所述資源分配情況用于指示對應的訂單是否已經完成信息展示資源的分配；

當所述各個前置訂單已完成信息展示資源的分配時，對所述第一訂單分配信息展示資源。

3.根據權利要求2所述的方法，其特征在于，所述根據所述資源分配拓撲圖，對處于同一條所述資源分配路徑上的訂單串行分配信息展示資源，并對不處于同一條所述資源分配路徑上的訂單并行分配信息展示資源，還包括：

當不存在所述第一訂單的所述前置訂單時，對所述第一訂單分配信息展示資源。

4.根據權利要求1所述的方法，其特征在于，所述根據所述第一訂單隊列中的各個訂單的先后順序，以及所述各個訂單對應的信息展示資源的類型生成資源分配拓撲圖，包括：

從所述第一訂單隊列中的第一個訂單開始，根據所述資源分配拓撲圖中已有的所述資源分配路徑，將所述第一訂單隊列中的各個訂單依次添加入所述資源分配拓撲圖。

5.根據權利要求4所述的方法，其特征在于，所述從所述第一訂單隊列中的第一個訂單開始，根據所述資源分配拓撲圖中已有的所述資源分配路徑，將所述第一訂單隊列中的各個訂單依次添加入所述資源分配拓撲圖，包括：

對于所述第一訂單隊列中的第i個訂單，判斷所述第i個訂單之前是否存在所述第i個訂單的交叉訂單，所述第i個訂單的交叉訂單是指對應的信息展示資源的類型與所述第i個訂單的信息展示資源的類型有重疊的訂單；

當存在所述第i個訂單的交叉訂單時，確定第二訂單；所述第二訂單屬于所述第i個訂單的交叉訂單，且所述第二訂單距離所在已有的所述資源分配路徑上的最后一個訂單的跳數最小；

建立所述第二訂單到所述第i個訂單之間的單向箭頭。

6.根據權利要求5所述的方法，其特征在于，所述方法還包括：

當不存在所述第i個訂單的交叉訂單時，將所述第i個訂單設置為所述資源分配拓撲圖的新的所述資源分配路徑上的首個訂單。