[发明专利]一种广告播放列表的排序方法及装置

权利要求书

1.一种广告播放列表的排序方法，其特征在于，包括：

获取待插入广告方案和第一广告播放列表，其中，所述第一广告播放列表中包含部分已插入的广告方案；

分别计算所述待插入广告方案和各个所述已插入的广告方案的难度系数，其中，所述难度系数用于表示广告方案插入播放列表中的难易程度；

按照所述难度系数从高到低的顺序，将所述待插入广告方案和所述已插入的广告方案插入到第二广告播放列表中，得到第三广告播放列表，其中，所述第三广告播放列表中的任意一个广告方案，与其相邻的广告方案之间同时满足预设播放规则，所述第二广告播放列表为空，且播放位的数目与所述第一广告播放列表中的播放位数目相同；

输出所述第三广告播放列表，以便使用所述第三广告播放列表进行所述待插入广告方案和所述已插入的广告方案的排序播放。

2.如权利要求1所述的方法，其特征在于，按照所述难度系数从高到低的顺序，将所述待插入广告方案和所述已插入的广告方案插入到第二广告播放列表中，得到第三广告播放列表，包括：

按照所述难度系数从高到低的顺序，将所述待插入广告方案和所述已插入的广告方案进行排序，得到经排序的N个广告方案，其中，N为大于零的整数；

从所述第二广告播放列表中确定出第一空余播放位；

判断第i位的广告方案与所述第一空余播放位相邻的广告方案之间是否同时满足所述预设播放规则，其中，i为大于零且小于或等于N的整数；

若满足，则将所述第i位的广告方案插入到所述第一空余播放位，在i从1循环到N时时，得到所述第三广告播放列表。

3.如权利要求2所述的方法，其特征在于，所述方法还包括：

若不满足，则从所述第二广告播放列表中确定出除所述第一空余播放位以外的第二空余播放位，其中，所述第i位的广告方案与所述第二空余播放位相邻的广告方案之间满足所述预设播放规则。

4.如权利要求3所述的方法，其特征在于，所述方法还包括：

当所述第i位的广告方案与所述第二空余播放位相邻的广告方案之间不满足预设播放规则时，输出所述第一广告播放列表。

5.如权利要求1所述的方法，其特征在于，计算所述待插入广告方案的难度系数，包括：

获取所述待插入广告方案中每个待插入广告方案的各个属性的属性难度基数和属性权重；

将所述每个待插入广告方案的各个属性对应的属性难度基数与属性权重相乘，得到各个属性对应的难度系数，将各个属性的难度系数求和，得到对应所述待插入广告方案的难度系数。

6.如权利要求5所述的方法，其特征在于，所述每个待插入广告方案的各个属性，包括：播放频次、播放时间和/或行业互斥规则。

7.一种广告播放列表的排序装置，其特征在于，包括：获取单元、难度系数计算单元、插入单元和输出单元；

所述获取单元，用于获取待插入广告方案和第一广告播放列表，其中，所述第一广告播放列表中包含部分已插入的广告方案；

所述难度系数计算单元，用于分别计算所述待插入广告方案和各个所述已插入的广告方案的难度系数，其中，所述难度系数用于表示广告方案插入播放列表中的难易程度；

所述插入单元，用于按照所述难度系数从高到低的顺序，将所述待插入广告方案和所述已插入的广告方案插入到第二广告播放列表中，得到第三广告播放列表，其中，所述第三广告播放列表中的任意一个广告方案，与其相邻的广告方案之间同时满足预设播放规则，所述第二广告播放列表为空，且播放位的数目与所述第一广告播放列表中的播放位数目相同；

所述输出单元，用于输出所述第三广告播放列表，以便使用所述第三广告播放列表进行所述待插入广告方案和所述已插入的广告方案的排序播放。