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

说明书

技术领域

本申请涉及计算机技术领域，尤其涉及一种展示信息的选取方法及装置。

背景技术

流量(Page View，PV)库存预定是指，预测网站未来一段时间可能产生的PV，从而在有客户(如广告商)订购PV时，根据客户的订购需求，对预测出的PV进行分配，以使得在规定时间内有足够的PV满足不同客户的需求。

以广告商A、B先后订购PV为例，以下具体说明现有技术如何实现为A期望展示的展示信息(一般为广告)a和B期望展示的展示信息(一般为广告)b分配PV：

由于A先于B订购PV，因此先确定A订购的PV总量以及订购的PV的类别。比如，假设A订购的PV总量为100万，且要求100万PV的来源包括北京、上海和广东(即100万的PV总量由相应的三个类别的PV构成)，同时，A对分别来源于北京，上海和广东的PV量没有具体的要求。

基于A的上述需求，按照现有技术，可以随机确定一种PV分配方案，比如，该方案可以为：为A分配100万PV，且这100万PV中，有33万的PV来源为北京，有33万的PV来源为上海，另有34万的PV来源为广东。

接下来，会确定B订购的PV总量，以及订购的PV的类别。比如，假设B订购的PV总量为40万，且要求该40万PV的来源必须是北京。

在实际中，如果假设预测出网站未来一段时间可能产生的来源为北京的PV总量一共是50万，那么，会出现这样的问题：虽然该50万的PV能够满足B的需求，但由于给A已经分配了来源于北京的33万的PV，则该50万的PV中，当前只剩下17万可分配给B。

按照上述PV分配方式可知，实际为A和B分配的PV总量是100+17＝117万。

而事实上，由于A对分别来源于北京、上海和广东的PV量没有具体的要求，因此，若为A分配来源为北京的10万PV，并为B分配来源于北京的40万PV，是能够同时满足A和B的需求的。显然，若为A分配来源为北京的10万PV，则为A和B分配的PV总量可以达到100+40＝140万，该总量显然大于前文所述的117万。

由此可见，现有技术中采用的按照订购顺序进行PV分配的方式是不合理的，往往达不到PV的全局分配最优化，从而造成PV的利用率较低。

发明内容

本申请实施例提供一种展示信息的选取方法，用于解决现有技术中达不到流量的全局分配最优化，而导致流量的利用率较低的问题。

本申请实施例还提供一种展示信息的选取装置，用于解决现有技术中达不到流量的全局分配最优化，而导致流量的利用率较低的问题。

本申请实施例采用下述技术方案：

一种展示信息的选取方法，包括：

确定当前流量的类别；

根据将不同类别的流量分配给相应的展示信息的概率，从确定出类别的当前流量对应的展示信息中，选取与当前流量最匹配的展示信息；

其中，所述概率是基于最小化投放不足量和最优化均匀投放规则，根据每个展示信息分别需求的流量总量、每个类别的流量的预测总量以及每个展示信息所对应流量的类别确定的；

在未为所述展示信息分配流量的前提下，最小化投放不足量和最优化均匀投放规则，依据第一公式进行所述概率的确定，第一公式的约束条件包括和

或者，在已经为所述展示信息分配流量的前提下，最小化投放不足量和最优化均匀投放规则，依据第二公式进行所述概率的确定，第二公式的约束条件包括和

其中，f(x_ij)表示将要分配给标号为j的展示信息的流量，A_j表示标号为j的展示信息所对应的所有流量的类别的数目；B_i表示标号为i的流量的类别所对应的展示信息的数目；AD_j表示标号为j的展示信息所需求的流量总量；PV_i表示标号为i的类别的流量的预测总量；x_ij表示将PV_i分配给标号为j的展示信息的概率，且0≤x_ij≤1；

表示针对标号为j的展示信息的最小不足量，且α_j表示标号为j的展示信息的权重值，α_j是根据展示信息对应的客户的重要程度确定的；表示当前已经为标号为j的展示信息分配的实际流量之和，与之和等于标号为j的展示信息需求的标号为j的流量的总量。

一种展示信息的选取装置，包括：