1.一种考虑重播次数的IPTV广告调度方法,其特征在于,包括如下步骤:步骤1:根据原有的用户点击数据来预测未来的广告库存;
步骤2:根据用户购买意图与广告重复次数之间的关系,确定广告最大重复次数;
步骤3:定义IPTV广告调度模型的系统参数;
步骤4:建立影响用户购买数量的IPTV广告调度优化模型;
步骤5:对建立的IPTV广告调度优化模型改进为整数线性规划模型;
步骤6:计算IPTV广告调度优化模型中时段维度和节目维度下的投放数量,形成IPTV广告调度方案。
2.根据权利要求1所述的方法,其特征在于,步骤2中,用户购买意图与广告重复次数之间的关系为其中,x表示广告重复次数,PI表示购买意图,g,b,c,d为系数常量;
重复次数用 表示,购买意图用PIau表示,所以购买意图与决策变量xatp之间的函数关系为:最大重复次数Q为大于 的第一个正整数,ε为一个无限小的数。
3.根据权利要求1所述的方法,其特征在于,步骤S4中,IPTV广告调度优化模型中,最大化购买数量表示为公式考虑的影响约束为a1,a2,a3,a4,a5,其中,影响约束a1:在时段维度上,广告实际投放的数量与广告主的需求相等,这种关系可以表达为:影响约束a2:在节目维度上,广告实际投放的数量与广告主的需求相等,这种关系可以表达为:影响约束a3:对于每个用户投放的总广告数量不超过其在该时段目中的点击量,这种关系可以表达为:影响约束a4:每个广告a给每个用户u投放数量不超过Q个,这种关系可以表达为:影响约束a5:定义变量sau,如果PIau-K>=0,那么sau=1,否则sau=0,即广告对用户的效果达到了某一程度,就会产生购买,没达到就不购买,写成分段形式为:或表示为:
影响约束a6:对于没有分配时段和节目的位置,令分配的广告数量为0,这种关系可以表达为:式中,a,u,t,p:广告编号,用户编号,时段编号,节目编号;
A,U,T,P:广告集合,用户集合,时段集合,节目集合;
m,n,Ma,Na:时段分组编号,节目分组编号,广告a指定的时段分组集合,广告a指定的节目分组集合;
广主a要求的编号为m的时段分组中包含的时段集合,其中m∈Ma;
广告a要求的编号为n的节目分组中包含的节目集合,其中n∈Na;
Ta:广告a要求的所有时段的集合,其中Pa:广告a要求的所有节目的集合,其中广告a在编号为m的时段分组要求投放的广告数量,其中m∈Ma;
广告a在编号为n的节目分组要求投放的广告数量,其中n∈Na;
futp:每个用户u在时段t在节目p的点播数量;
Q:对于一个广告来说,向每个用户投放的最大数量;
K:用户产生购买行为的购买意图阈值;
W:一个无限大的正数;
xautp:决策变量,广告a在时段t节目p给用户u实际投放的广告数量,对于没有指定的时段和节目,则默认的分配广告数量为0;
sau:中间变量,表示用户u是否对广告a对应的商品产生了购买行为,若是则为1,否则为
0;
PIau:中间变量,用户u对广告a对应商品的购买意图。
4.根据权利要求3所述的方法,其特征在于,步骤5具体为:将PIau的表达式带入步骤4中影响约束a5,得到公式(5.1)对于任意K,都有唯一的 与之对应,将公式(5.1)转变成以下公式:另 式(5.2)化简为
步骤4中影响约束a5写为