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

说明书

本发明公开了一种广告播放列表的排序方法及装置，所述方法包括获取待插入广告方案和第一广告播放列表，第一广告播放列表中包含部分已插入的广告方案；分别计算待插入广告方案和各个已插入的广告方案的难度系数，难度系数用于表示广告方案插入播放列表中的难易程度；按照难度系数从高到低的顺序，将待插入广告方案和已插入的广告方案插入到第二广告播放列表中，得到第三广告播放列表，第三广告播放列表中的任意一个广告方案，与其相邻的广告方案之间同时满足预设播放规则，第二广告播放列表为空，且播放位的数目与第一广告播放列表中的播放位数目相同；输出第三广告播放列表。本发明降低了广告插入的难度，提高了插入的成功率。

技术领域

本发明涉及广告投放技术领域，具体涉及一种广告播放列表的排序方法及装置。

背景技术

随着4G、5G和物联网技术的兴起，各种产品的营销越来越注重广告的投入，一个好的广告可能为产品带来数倍的销量增长，所以，在当今社会，广告的投放对于产品的营销变为尤为重要。

目前，广告方案的投放一般是基于先到先得的原则，即设定一定时间的循环播放，按确定投放时间的顺序加入到播放列表中。但是，每个广告方案都有其自身的属性限制，这些属性将影响到该广告方案能否添加到已有播放列表中，即广告方案添加到已有播放列表中需要同时满足其本身的属性限制。

现在市场上通常的做法是保存一份播放列表，有新的广告方案添加至播放列表中时，因广告方案本身的属性限定，将会在播放列表中间隔一定的空位后添加，预留的空位则作为后续广告方案的插入位置，当播放列表的空位越少，属性限制越严，插入难度就越大，而当一个广告方案的确定投放时间较晚时，可能无法插入到预留的空位中，导致广告投放失败。

发明内容

为了解决现有广告投放采用先到先得原则而导致的投放时间较晚的广告方案较难插入到播放列表中的问题，本发明的目的在于提供一种摒弃传统先到先得的投放原则，重新根据广告方案投放的难易程度进行广告投放排序，进而增加广告方案插入成功率的排序方法、装置和计算机可读存储介质。

第一方面，本发明提供了一种广告播放列表的排序方法，包括：

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

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

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

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

基于上述公开的内容，本发明首先获取待插入广告方案和第一广告播放列表中各个已插入的广告方案的难度系数，从而将难度系数从高到低的顺序作为各个广告方案在第二广告播放列表中的插入顺序。通过上述设计，本发明将第一广告播放列表中的已插入的广告方案的排序顺序打乱，并和待插入广告方案一起按照难度系数顺序进行重新插入，插入完成后，则可得到第三广告播放列表，而只要得到第三广告播放列表，则可说明待插入广告方案成功插入第一广告播放列表，排列成功，此时，则输出第三广告播放列表。

通过上述设计，本发明摒弃了传统广告方案采用的先到先得的原则，从而另按照广告方案的难易程度进行重新排序，采用先难后易的顺序，优先将限定较多(即难度系数较大)的广告方案先插入播放列表中，相比与传统先到先得的投放原则，在最后剩余相同空位时，插入的广告方案的限定较少(即后续插入的广告方案难度较低)，则越容易插入到播放列表中，进而降低了插入的难度，提高了插入的成功率。