专利名称：广告排期方法及系统的制作方法
技术领域：
本发明涉及应用于电子节目指南(Electronic Program Guide, EPG)的广告技术 领域，特别是一种能够检测广告排期冲突的广告排期方法及系统。
背景技术：
在EPG广告系统中，要求在同一个频道、同一位置、同一时间只能编排一个广告。 那么每次编排新的广告进入系统时，新的广告排期和原先设定的广告排期都可能发生冲突 并导致系统数据紊乱。如果在2010年5月1日至2010年5月31日之间，每天的6 :00至8 :00，当观看 CCTV-I频道时，1号位置播发中国移动的广告。那么在2010年5月1日至2010年5月31 日之间，每天的6 :00至8 :00，18 00至20 :00，当观看CCTV-I频道时，1号位置再也不能播
发其他广告。其它条件相同时，可以在2号位置添加广告，也可以在2010年6月1日至2010年 6月30日之间，每天的6 :00至8 :00，18 :00至20 :00在1号位置添加广告，还可以在观看 CCTV-2时在1号位置播发其他广告等等。如上所述，EPG广告系统需要一个广告排期冲突检测机制，当用户排入的广告与其 他广告排期有冲突时，提醒用户进行正确的操作。广告排期的定义一个广告排期由4个要素组成，频道描述、位置描述、时间描述、 广告素材描述。排期冲突检测要做的事情就是保证系统中不能存在多个频道、位置、时间三 个要素都有交集的排期。现有技术中另一种解决方案是每添加一个新的广告排期时，系统与之前添加每 一个广告排期进行比较，看是否存在冲突。如果冲突则提示用户排期失败，用户重新选择排 期的各个要素。其缺点是使用该方案广告系统有冲突检测能力，可以防止用户出错，系统 中不会出现紊乱的排期数据，但随着广告系统排期的增多，后添加的每一个排期都需要与 系统中存在的排期比较，性能越来越糟，用户体验越来越差。最后达到极限，造成数据库超 时等异常，系统再也不能正常工作。假设一个广电运营商运营了 200个频道，EPG菜单中有30个广告位可以使用，系 统中排期的时间粒度为1分钟(即排期最短时间为一分钟)。那么对一年中每个频道每个位 置每小时编排一个不同的广告，排期的数目为200 X 30 X 24 X 365=52560000，达到了千万级 的数据，性能压力可想而知。
发明内容
为了解决现有技术的技术问题，有必要提供一种能保证广告系统排期数据的正确性， 又保证广告系统性能满足要求，还保证用户获得比较高的用户体验的广告排期方法及系 统。本发明解决现有的技术问题所采用的技术方案为一种广告排期方法，获取用户 提交的包括排期要素和/或素材的排期信息；根据所述排期要素建立相应的位数组；将所述建立的位数组与系统已存储的与所述排期要素相对应的位数组进行比较，检测排期是否 冲突；若不存在冲突，则添加此排期信息，并更新系统排期信息。本发明广告排期方法中，所述排期要素包括广告播放频道描述信息、广告播放位 置描述信息、广告播放时间描述信息。本发明广告排期方法中，所述位数组对应一个以由频道信息、位置信息，每年的起 始日期或年份组成的关键值；所述位数组的每一位数值代表排期时间的每一分钟是否被占用。本发明广告排期方法中，所述检测排期是否冲突的步骤包括将上述建立的位数组 的每一位数值与系统已存储的与所述排期要素相对应的位数组的相应位置的数值进行逻 辑与操作，根据计算结果检测排期是否存在冲突。本发明广告排期方法中，所述更新系统排期信息的步骤包括将系统已存储的与所 述排期要素相对应的位数组的每一位数值和所述建立的位数组的相应位置的数值进行逻 辑或操作。本发明广告排期方法中，在所述检测排期是否冲突的步骤之后还包括步骤如果 存在冲突，则返回重新提交排期要素。本发明广告排期方法中，在所述步骤根据所述排期要素建立相应的位数组之后还 包括步骤删除所述排期信息。本发明广告排期方法中，所述删除所述排期信息的步骤具体包括将待删除的排 期信息的位数组取反后和系统已存储的与所述排期要素相对应的位数组的每一位数值进 行逻辑“与”操作；删除所述排期信息。本发明采用的另一技术方案为一种广告排期系统，其包括排期管理模块和时间 统计模块，所述时间统计模块用于检测广告的排期是否冲突，排期管理模块用于设定、添加 广告排期信息。本发明广告排期系统中，排期管理模块获取用户提交的包括排期要素和/或素材 的排期信息并根据所述排期要素建立相应的位数组，根据时间统计模块的检测结果，添加 用户指定的排期信息；时间统计模块将所述建立的位数组与系统已存储的与所述排期要素 相对应的位数组进行比较，检测排期是否冲突，向排期管理模块返回检测结果。本发明广告排期系统中，时间统计模块将上述建立的位数组的每一位数值与系统 已存储的与所述排期要素相对应的位数组的每一位数值进行逻辑与操作，根据计算结果检 测排期是否存在冲突。本发明广告排期系统中，所述排期管理模块还用于删除用户指定的排期信息。本发明广告排期系统中，所述排期管理模块获取用户删除排期信息的指令后，向 时间统计模块发送删除排期信息的指令和待删除的排期信息的位数组，获取时间统计模块 的操作结果，删除用户指定的排期信息；时间统计模块将待删除的排期信息的位数组取反 后和系统已存储的与所述排期要素相对应的位数组的每一位数值进行逻辑“与”操作，向排 期管理模块返回操作结果。相较于现有技术，本发明广告排期方法及系统利用排期管理模块和时间统计模块 对排期信息生成对应位数组并进行逻辑运算的操作。新排期的时间位数组与时间统计模块 统计的时间位数组逻辑“与”操作可以判断冲突，逻辑“或”操作可以把新排期的时间信息反映到统计位数组中。此外，本发明广告排期方法及其系统由于每次添加新的排期只需要 与排期统计模块中的相应频道位置的位数组进行一次比较即可，不需要循环比较系统中存 在的每个排期，大大减少了计算量。且由于计算机处理器位运算速度可以用硬件完成，能大 大提高广告冲突检测性能。本发明广告排期方法及其系统通过排期时间统计模块位数组的 方式完成排期冲突检测，大大提高了冲突检测的性能，由于频道与位置的不变性，广告排期 冲突检测的时间达到一定程度就不会再随排期数目而增长。大大提高了用户体验。
图1是广告排期要素示意图。图2是EPG广告系统广告位置示意图。图3是本发明广告排期系统的结构示意图。图4是本发明广告排期方法一较佳实施方式的流程示意图。
具体实施例方式下面结合附图和本发明的实施方式作进一步详细说明。根据权利要求书相应修改 对方法步骤和系统中各模块的功能描述。请参阅图1，一个完整的广告排期由排期要素和素材组成，排期要素包括广告播放 频道描述信息、广告播放位置描述信息、广告播放时间描述信息；素材包括广告素材描述信 息。排期冲突检测要做的事情就是保证系统中不能存在多个频道、位置、时间三个要素都有 交集的排期。请参阅图2，是EPG广告系统广告位置示意图。如图2所示，屏幕10上显示包 括广告位置一 11、广告位置二 12和频道列表13。在EPG广告系统中，要求在同一个频道、 同一位置、同一时间只能编排一个广告。那么每次编排新的广告进入系统时，就必须对比以 前编排进入系统的广告，看是否存在与当前编排相冲突的广告。当排入的广告与预先设定 的广告排期有冲突时，提醒用户进行更改排期操作。本发明实施例的广告排期系统包括排期管理模块和时间统计模块。所述时间统计 模块用于检测广告的排期是否冲突，保证只有正确的排期数据才可以添加到广告系统中。 排期管理模块设定、添加和删除广告排期信息，其可根据用户设定的排期要素生成对应的 排期信息，添加或删除用户指定的排期信息。时间统计模块可以和一系列的位数组进行逻辑运算，每个位数组对应一个以由频 道信息、位置信息，每年的起始日期或年份组成的关键值(Key)，通过这个Key可以定位到 这个位数组，位数组中的每一位数值代表一年中的一分钟是否被占用，1表示被占用，0表 示空闲，位数组的长度为一年的分钟数，如表1和表2所示。表1
权利要求
1.一种广告排期方法，包括获取用户提交的包括排期要素和/或素材的排期信息；根据所述排期要素建立相应的位数组；将所述建立的位数组与系统已存储的与所述排期要素相对应的位数组进行比较，检测 排期是否冲突；若不存在冲突，则添加此排期信息，并更新系统排期信息。
2.根据权利要求1所述的广告排期方法，其特征在于所述排期要素包括广告播放频 道描述信息、广告播放位置描述信息、广告播放时间描述信息。
3.根据权利要求2所述的广告排期方法，其特征在于所述位数组对应一个以由频道 信息、位置信息，每年的起始日期或年份组成的关键值；所述位数组的每一位数值代表排期 时间的每一分钟是否被占用。
4.根据权利要求3所述的广告排期方法，其特征在于所述检测排期是否冲突的步骤 包括将上述建立的位数组的每一位数值与系统已存储的与所述排期要素相对应的位数组 的相应位置的数值进行逻辑与操作，根据计算结果检测排期是否存在冲突。
5.根据权利要求4所述的广告排期方法，其特征在于所述更新系统排期信息的步骤 包括将系统已存储的与所述排期要素相对应的位数组的每一位数值和所述建立的位数组 的相应位置的数值进行逻辑或操作。
6.根据权利要求1所述的广告排期方法，其特征在于在所述检测排期是否冲突的步 骤之后还包括步骤如果存在冲突，则返回重新提交排期要素。
7.根据权利要求1所述的广告排期方法，其特征在于在所述步骤根据所述排期要素 建立相应的位数组之后还包括步骤删除所述排期信息。
8.根据权利要求7所述的广告排期方法，其特征在于所述删除所述排期信息的步骤 具体包括将待删除的排期信息的位数组取反后和系统已存储的与所述排期要素相对应的 位数组的每一位数值进行逻辑“与”操作；删除所述排期信息。
9. 一种广告排期系统，其特征在于包括排期管理模块和时间统计模块，所述时间统 计模块用于检测广告的排期是否冲突，排期管理模块用于设定、添加广告排期信息。
10.根据权利要求9所述的广告排期系统，其特征在于排期管理模块获取用户提交的 包括排期要素和/或素材的排期信息并根据所述排期要素建立相应的位数组，根据时间统 计模块的检测结果，添加用户指定的排期信息；时间统计模块将所述建立的位数组与系统 已存储的与所述排期要素相对应的位数组进行比较，检测排期是否冲突，向排期管理模块 返回检测结果。
11.根据权利要求9所述的广告排期系统，其特征在于所述时间统计模块将上述建立 的位数组的每一位数值与系统已存储的与所述排期要素相对应的位数组的每一位数值进 行逻辑与操作，根据计算结果检测排期是否存在冲突。
12.根据权利要求10或11所述的广告排期系统，其特征在于所述排期管理模块还用 于删除用户指定的排期信息。
13.根据权利要求12所述的广告排期系统，其特征在于所述排期管理模块获取用户 删除排期信息的指令后，向时间统计模块发送删除排期信息的指令和待删除的排期信息的 位数组，获取时间统计模块的操作结果，删除用户指定的排期信息；时间统计模块将待删除的排期信息的位数组取反后和系统已存储的与所述排期要素相对应的位数组的每一位数 值进行逻辑“与”操作，向排期管理模块返回操作结果。
全文摘要
本发明公开了一种广告排期方法，包括获取用户提交的包括排期要素和/或素材的排期信息；根据所述排期要素建立相应的位数组；将所述建立的位数组与系统已存储的与所述排期要素相对应的位数组进行比较，检测排期是否冲突；若不存在冲突，则添加此排期信息，并更新系统排期信息。本发明还公开了一种广告排期系统。本发明广告排期方法及系统能够高效率的检测广告排期冲突。
文档编号H04N21/85GK102006522SQ20101053202
公开日2011年4月6日 申请日期2010年11月4日 优先权日2010年11月4日
发明者邹永远 申请人:深圳市同洲电子股份有限公司