广告冲突算法优化设计及PLSQL实现.docVIP

广告冲突算法优化设计及PLSQL实现 　　摘要：随着电视广告的发展，广告播放的冲突问题越来越突出。传统的算法通过复杂的比对后，计算所有冲突的可能性。面对日益增长的广告订单量，传统算法已无法满足现实的需要。 　　本文结合具体的广告业务规则，分析了空位的特征，评估了订单冲突的次数。并提出了概率选择树模型，在详细分析了冲突算法逻辑后，结合概率选择树模型，用PL/SQL块最终实现了优化的广告冲突算法。 　　关键字：广告冲突算法 空位 概率选择树模型 　　中图分类号：TP311文献标识码：A文章编号：1007-9416（2011）05-0049-03 　　 　　Abstract:Advertizing collision become obvious with the development of television advertisement. Traditional algorithm calculate all possibility of collision by complex comparison. This algorithm can’t satisfy realistic requirement in face of the growing amount of advertizing orders.Combining the particular business rules in advertise,this article analyses the characteristics of the blankposition and evaluates the collision scalar of the advertizing order.After that ,put forward the selected tree model based on probability and analyze the logic of the collision algorithm in detail.In the end,make use of PL/SQL block to implement suggested advertizing collision algorithm. 　　Keywords:advertizing collision algorithmblankposition selected tree model based on probability 　　 　　1、背景 　　随着电视台广告业务地不断扩大，伴随而来的是广告主大量不同的广告需求。业务员盲目录入广告订单导致了大量广告订单的冲突，这也成为各家电视台广告部主任最棘手的问题。出于权限的问题，这种矛盾将一直持续下去。如何用优化算法来解决冲突订单的审核问题，解放广告部主任，已迫在眉睫。 　　2、广告订单冲突的现状分析 　　2.1 空位描述 　　在广告业务中，空位是一个很重要的概念，简单的说它是一个时间段。我们把这段时间抽象为一个对象，它就是广告行业中的刊例，有时把它笼统的叫做空位。不过刊例有名字，而空位表示的是时间段，他们之间有一些细微的差别。这个时间段可以进一步拆分，分成前一、前二、前三、正常、后三、后二、后一等几个更小的时间块，图1展示了空位与这些播放位置之间的关系。 　　从图1可以看到，每个位置的上面有一个值，这是为了数据库设计的方便而定义的7个值，经实践检验，这是一种符合业务规则的定义方法，同时也符合数据库的设计。其中，前一是位置，表示在这个刊例的第一个位置播放广告，当然可以在前一这个位置将一个广告播放多次。其他的位置的情况和前一基本类似，只是被用户选择的概率不一样，就不在这里一一说明了。 　　2.2 空位冲突现状 　　随着广告业务的不断拓展，广告订单的冲突将越来越突出。这种冲突体现为每个广告订单中刊例(空位)的冲突。表达式(1)描述了订单的冲突情况。 　　从式(1)可以看出，订单的冲突的总次数与两个值紧密相关，是某个订单中刊例的数量，表示订单跨越的天数。例如订单的开始日期为5月5号，结束日期为5月30号，那么为26，当然订单也可以跨月。表示订单中某刊例在具体某天的冲突次数。图2描述了订单A和订单B相同刊例的空位冲突情况，其中为11，为1。 　　3、概率选择树模型 　　为了分析空位这种特殊的广告行业对象，在这里提出一种概率选择树的模型，以方便业务的优化。概率选择树是这样的一棵树： 　　(1)不能为空树，树的深度至少为2，根结点不含任何值，表示查询从这里开始，除了根结点，每个结点都有个概率值。 　　(2)它是一颗多叉树。 　　(3)每一层上的所有结点的概率是一样的，或者基本一样。 　　(4)上一层结点