[发明专利]一种展示信息的选取方法及装置

摘要

本申请公开了一种展示信息的选取方法，用以解决现有技术中达不到流量的全局分配最优化，而导致流量的利用率较低的问题。方法包括确定当前流量的类别；根据将不同类别的流量分配给相应的展示信息的概率，从确定出类别的当前流量对应的展示信息中，选取与当前流量最匹配的展示信息；其中，概率是基于最小化投放不足量和最优化均匀投放规则，根据每个展示信息分别需求的流量总量、每个类别的流量的预测总量以及每个展示信息所对应流量的类别确定的。本申请还公开一种展示信息的选取装置。

主权项

一种展示信息的选取方法，其特征在于，包括：确定当前流量的类别；根据将不同类别的流量分配给相应的展示信息的概率，从确定出类别的当前流量对应的展示信息中，选取与当前流量最匹配的展示信息；其中，所述概率是基于最小化投放不足量和最优化均匀投放规则，根据每个展示信息分别需求的流量总量、每个类别的流量的预测总量以及每个展示信息所对应流量的类别确定的；在未为所述展示信息分配流量的前提下，最小化投放不足量和最优化均匀投放规则，依据第一公式进行所述概率的确定，第一公式的约束条件包括和或者，在已经为所述展示信息分配流量的前提下，最小化投放不足量和最优化均匀投放规则，依据第二公式进行所述概率的确定，第二公式的约束条件包括知其中，f(xij)表示将要分配给标号为j的展示信息的流量，Aj表示标号为j的展示信息所对应的所有流量的类别的数目；Bi表示标号为i的流量的类别所对应的展示信息的数目；ADj表示标号为j的展示信息所需求的流量总量；PVi表示标号为i的类别的流量的预测总量；xij表示将PVi分配给标号为j的展示信息的概率，且0≤xij≤1；表示针对标号为j的展示信息的最小不足量，且αj表示标号为j的展示信息的权重值，αj是根据展示信息对应的客户的重要程度确定的；表示当前已经为标号为j的展示信息分配的实际流量之和，与之和等于标号为j的展示信息需求的标号为j的流量的总量。