CN111666431A - 一种广告播放列表的排序方法及装置 - Google Patents

Abstract

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

Description

一种广告播放列表的排序方法及装置

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

在一个可能的设计中，按照所述难度系数从高到低的顺序，将所述待插入广告方案和所述已插入的广告方案插入到第二广告播放列表中，得到第三广告播放列表，包括：

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

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

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

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

在一个可能的设计中，所述方法还包括：

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

基于上述两个可能的设计中所公开的内容，本发明给出了广告方案的具体插入方法，即在在不改变原有播放位数目的条件下，进行广告方案的重新排序，实质为：从难度系数排序最高的广告方案开始插入，且插入至第二广告播放列表中的第一空余播放位中，而当排序最高的广告方案与第一空余播放位相邻的广告方案之间满足预设播放规则时，即可将排序最高的广告方案插入至第一空余播放位中，然后，进行排序第二的广告方案的插入，即插入到第二广告方案的第二空余播放位中，依次往下，直至当排序最后一位的广告方案插入至第二广告播放列表的空余播放位中时，即可得到第三广告播放列表。

而若第i位的广告方案与所述第一空余播放位相邻的广告方案之间不满足预设播放规则时，那么就会从第二广告播放列表中找除第一空余播放位外的空余播放位，且只有找寻的空余播放位相邻的广告方案与第i位的广告方案之间同时满足预设播放规则，才能将第i位的广告方案插入至此空余播放位中，插入后，才能进行第i+1位广告方案的插入，当然，不满足时也需进行相同的步骤。上述公开的插入方法仅仅为广告方案重新排序方法中的一种。

在一个可能的设计中，判所述方法还包括：

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

基于上述公开的内容，在进行广告方案的插入时，当判断出有广告方案插入第二广告播放列表中的空余播放位，且与空余播放位相邻广告方案之间不能满足预设播放规则时，则说明此广告方案无法插入至第二广告播放列表中，即说明待插入广告方案无法成功插入至第一广告播放列表中，此时，无法得到第三广告播放列表，需要保留原有的播放列表，即输出第一广告播放列表。

在一个可能的设计中，计算所述待插入广告方案的难度系数，包括：

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

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

基于上述公开的内容，本发明给出了待插入广告方案难度系数的具体计算方法，为后续进行插入时，提供排序数据基础。而已插入的广告方案的难度系数的计算与上述一致，于此不多加赘述。当然，上述公开的计算方法仅仅为计算各个广告方案难度系数方法中的一种。

在一个可能的设计中，所述每个待插入广告方案的各个属性，包括：播放频次、播放时间和/或行业互斥规则。

第二方面，本发明提供了一种广告播放列表的排序装置，包括：获取单元、难度系数计算单元、插入单元和输出单元；

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

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

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

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

在一个可能的设计中，所述插入单元包括：排序子单元、查找子单元、判断子单元和广告插入子单元；

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

所述查找子单元，用于从所述第二广告播放列表中确定出第一空余播放位；

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

所述广告插入子单元，用于在所述判断子单元判断满足时，将所述第i位的广告方案插入到所述第一空余播放位，在i从1循环到N时时，得到所述第三广告播放列表。

在一个可能的设计中：

所述查找子单元，还用于在所述判断子单元判断出不满足时，从所述第二广告播放列表中确定出除所述第一空余播放位以外的第二空余播放位，其中，所述第i位的广告方案与所述第二空余播放位相邻的广告方案之间满足所述预设播放规则。

在一个可能的设计中：

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

在一个可能的设计中：

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

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

第三方面，本发明提供了另一种广告播放列表的排序装置，包括依次通信相连的存储器、处理器和收发器，其中，所述存储器用于存储计算机程序，所述收发器用于收发消息，所述处理器用于读取所述计算机程序，执行如第一方面或第一方面中任意一种可能设计的所述广告播放列表的排序方法。

第四方面，本发明提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有指令，当所述指令在计算机上运行时，执行如第一方面或第一方面中任意一种可能设计的所述广告播放列表的排序方法。

第五方面，本发明提供了一种包含指令的计算机程序产品，当所述指令在计算机上运行时，使所述计算机执行如第一方面或第一方面中任意一种可能设计的所述广告播放列表的排序方法。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明提供的广告播放列表的排序方法的流程示意图。

图2是本发明提供的广告播放列表的排序装置的结构示意图。

图3是本发明提供的另一种广告播放列表的排序装置的结构示意图。

具体实施方式

下面结合附图及具体实施例来对本发明作进一步阐述。在此需要说明的是，对于下述实施例的说明虽然是用于帮助理解本发明，但并不构成对本发明的限定。本文公开的特定结构和功能细节仅用于描述本发明的示例实施例。然而，可用很多备选的形式来体现本发明，并且不应当理解为本发明限制在本文阐述的实施例中。

应当理解，尽管本文可能使用术语第一、第二等等来描述各种单元，但是这些单元不应当受到这些术语的限制。这些术语仅用于区分一个单元和另一个单元。例如可以将第一单元称作第二单元,并且类似地可以将第二单元称作第一单元，同时不脱离本发明的示例实施例的范围。

应当理解，对于本文中可能出现的术语“和/或”，其仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，单独存在B，同时存在A和B三种情况；对于本文中可能出现的术语“/和”，其是描述另一种关联对象关系，表示可以存在两种关系，例如，A/和B，可以表示：单独存在A，单独存在A和B两种情况；另外，对于本文中可能出现的字符“/”，一般表示前后关联对象是一种“或”关系。

应当理解，在本文中若将单元称作与另一个单元“连接”、“相连”或“耦合”时，它可以与另一个单元直相连接或耦合，或中间单元可以存在。相対地，在本文中若将单元称作与另一个单元“直接相连”或“直接耦合”时，表示不存在中间单元。另外，应当以类似方式来解释用于描述单元之间的关系的其他单词(例如，“在……之间”对“直接在……之间”,“相邻”对“直接相邻”等等)。

应当理解，本文使用的术语仅用于描述特定实施例，并不意在限制本发明的示例实施例。若本文所使用的，单数形式“一”、“一个”以及“该”意在包括复数形式，除非上下文明确指示相反意思。还应当理解，若术语“包括”、“包括了”、“包含”和/或“包含了”在本文中被使用时,指定所声明的特征、整数、步骤、操作、单元和/或组件的存在性,并且不排除一个或多个其他特征、数量、步骤、操作、单元、组件和/或他们的组合存在性或增加。

应当理解，还应当注意到在一些备选实施例中，所出现的功能/动作可能与附图出现的顺序不同。例如,取决于所涉及的功能/动作,实际上可以并发地执行,或者有时可以以相反的顺序来执行连续示出的两个图。

应当理解，在下面的描述中提供了特定的细节,以便于对示例实施例的完全理解。然而,本领域普通技术人员应当理解可以在没有这些特定细节的情况下实现示例实施例。例如可以在框图中示出系统，以避免用不必要的细节来使得示例不清楚。在其他实例中，可以不以不必要的细节来示出众所周知的过程、结构和技术，以避免使得示例实施例不清楚。

实施例

如图1所示，本实施例第一方面所提供的广告播放列表的排序方法，可适用于任何广告方案投放至已有广告播放列表中，可以但不限于包括有如下步骤S101～S104。

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

步骤S101则是获取需要插入的广告方案和第一广告播放列表(即已进行广告排列的广告播放列表)的过程，即要将新广告方案插入到第一广告播放列表中，需要先获取第一广告播放列表，以及列表中的各个已插入的广告方案。

在本实施例中，举例第一广告播放列表可以但不限于从：广告设备的运营商处获得(例如，运营商的广告系统、运营商提供的广告列表清单和广告播放列表单等等)。而待插入广告方案则可以但不限于从投放商获得。

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

步骤S102则是对待插入广告方案和第一广告播放列表中各个已插入的广告方案进行难度系数计算的过程，各个广告方案的难度系数的值的大小则代表了插入难度，即一个广告方案的难度系数的值越大，则表明该广告方案的插入难度则越大。

在本实施例中，由于在背景技术中就已说明，一个广告方案的插入受到其本身属性限制的影响，属性限制越多，则表明插入难度越大，所以，一个广告方案的难度系数的值越大，则说明该广告难度的属性限制越多，插入难度越大。

在本实施例中，下面给出计算待插入广告方案的难度系数的具体步骤，可以但不限于包括如下步骤S102a～S102b。

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

步骤S102a则是获取待插入广告方案中各个属性对应的属性难度基数和属性权重的过程。在本实施例中，每个广告方案都有其对应的属性，以及每个属性都有对应的属性难度基数和属性权重。

在本实施例中，举例各个广告方案的属性可以但不限于包括有：播放频次、播放时间和/或行业互斥规则。其中，播放频次则是一个广告方案需要播放几次，且每次的间隔时间是多少。例如，A广告方案，在第一广告播放列表中，播放三次，每次的间隔为30s。

播放时间则是一个广告方案的总时长，例如，A广告方案，整个时间总长为10s。

行业互斥规则，则是各个广告方案本身所代表的领域，是否为相互竞争领域或相关领域。例如，A广告方案所代表的领域为xx牌汽车，那么只要有广告方案代表为其它品牌的汽车，则均为A广告方案的互斥方案。

在本实施例，对于各个广告方案中各个属性对应的属性难度基数和属性权重，可以但不限于为：用户根据广告方案的属性进行预设。

例如，对于一个广告方案，其播放频次的属性难度基数和属性权重就可以根据播放频次的值进行设置，如播放频次间隔为30s，即可设置属性权重为30，而属性难度基数则可设置为3；又如，若播放频次的间隔为20s，那么可设置属性权重为20，而属性难度基数则可设置为2。

同理，对于一个广告方案的播放时间和行业互斥规则的属性难度基数和属性权重，也可采用上述方法进行预设。同时，在本实施例中，对于播放时间越长的广告方案，可设置其属性难度基数和属性权重越大。

在得到待插入广告方案中各个属性的属性难度基数和属性权重后，即可进行各个待插入广告方案难度系数的计算，如步骤S102b所示。

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

步骤S102b则是计算各个广告方案的难度系数的过程，在本实施例中，难度系数的计算采用：各个属性的难度系数之和，而各个属性的难度系数则为：该属性的属性难度基数与属性权重相乘得到。

例如，A广告方案中，播放频次这一属性的属性权重为30，属性难度基数为3；播放时间这一属性的属性权重为1，属性难度基数为2；行业互斥规则这一属性的属性权重为1，属性难度基数为1。

所以，A广告方案的难度系数＝(30×3)+(1×2)+(1×1)＝93。

在本实施例中，各个已插入的广告方案难度系数的计算原理，与待插入广告方案难度系数的计算原理相同，于此不多加赘述。

在得到待插入广告方案和各个已插入的广告方案的难度系数后，即可进行步骤S103，即进行广告方案的插入。

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

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

步骤S103则是将各个广告方案难度系数从高到低的顺序，作为插入顺序，插入到第二广告播放列表中，插入完毕后，即可得到第三广告播放列表。通过步骤S103，即可将第一广告播放列表中各个已插入的广告方案的排序顺序进行打乱，并和待插入广告方案一起，按照难易程度进行重新插入，进而得到一个全新的播放列表，即第三广告播放列表。

在本实施例中，只要步骤S103中得到了第三广告播放列表，则说明待插入广告插入成功，可输出第三广告播放列表作为新的播放列表，进行广告方案的播放；反之，若无法得出第三广告播放列表，则说明插入失败。

在本实施例中，给出按照难度系数进行各个广告方案插入的具体实施方法，可以但不限于包括如下步骤S103a～S103e。

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

步骤S103a则是对步骤S102中计算出来的各个广告方案的难度系数进行排序的过程，在本实施例中，难度系数的值越大，说明其对应的广告方案的属性限制就越多，就越难插入到播放列表中。

而在本实施例中，各个广告方案的难度系数的排序顺序，也将作为各个广告方案的插入顺序，即难度系数排序第一的，首先插入至播放列表中，依次往下。

例如，待插入广告方案为A广告方案，而第一广告播放列表有B、C、D、E、F、G、H、I和J共9个已插入的广告方案，且上述10个广告方案的难度系数依次为：10.5、2.5、3.1、5、5.1、5.5、6.5、3.5、3和7.5，那么按照难度系数从大到下进行排序后，为：

难度系数为10.5，对应为A广告方案，排序为1；

难度系数为7.5，对应为J广告方案，排序为2；

难度系数为6.5，对应为G广告方案，排序为3；

难度系数为5.5，对应为F广告方案，排序为4；

难度系数为5.1，对应为E广告方案，排序为5；

难度系数为5，对应为D广告方案，排序为6；

难度系数为3.5，对应为H广告方案，排序为7；

难度系数为3.1，对应为C广告方案，排序为8；

难度系数为3，对应为I广告方案，排序为9；

难度系数为2.5，对应为B广告方案，排序为10。

即上述10个广告方案进行排序后，N为10。

通过上述排序，即可得出上述10个广告方案难度系数的排序顺序，进而得出各个广告方案的插入顺序，以便将待插入广告方案和各个已插入的广告方案按照难易程度插入至第二广告播放列表中。

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

步骤S103b则是从第二广告播放列表中选取空余播放位的过程，由于前述就已说明，第二广告播放列表中的播放位的数目与第一广告播放列表中的播放位的数目相同，所以，是在不改变播放位数目的条件下进行广告方案的重新插入，进而实现广告方案的重新排列。

在本实施例中，举例是从第二广告播放列表中的第一播放位开始选取，由于第二广告播放列表为空列表，所以，第一个播放位必定为空余播放位。

在选取到第一空余播放位后，即可进行广告方案的插入，即步骤S103c。

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

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

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

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

步骤S103c～S103f则是进行广告方案插入的过程，由于前述就已说明，是按照难度系数的排序顺序进行广告方案的插入，所以，i是从1开始，即是从排序第一的广告方案进行插入，排序第一的广告方案则插入至第一空余播放位中，并且，还需要判断第一空余播放位相邻的广告方案与排序第一的广告方案之间是否同时满足预设播放规则，只有在满足时，才能将排序第一的广告方案插入第一空余播放位中。当然，排序第一的广告方案与第一空余播放位相邻的广告方案之间是必然满足预设播放规则的，因为在插入排序第一的广告方案之前，第二广告播放列表中，无任何广告方案。

在本实施例中，若出现难度系数相同的情况，那么对应的广告方案之间的插入并无先后顺序。例如，假设上述广告方案中，J和G广告方案的难度系数相同，那么在插完A广告方案时，可选择插入J广告方案，也可选择插入G广告方案。

下面以难度系数排序第二的广告方案举例，当需要插入排序第二的广告方案时，需要获取第二广告播放列表中第一空余播放位的下一空余播放位，此时，就需要判断播放位是否为空余播放位。

在本实施例中，获取空余播放位都是从第二广告播放列表的第二播放位开始的，若第二播放位为空余播放位，那么，就判断第二播放位相邻的广告方案与插入的广告方案之间是否满足预设播放规则；若第二播放位不是空余播放位，此时就需下移一个播放位，即判断第三播放位是否为空余播放位，若还不满足，则依次下移，直到下移至的播放位为空余播放位为止。而下一难度系数排序的广告方案在插入时，也需进行前述相同的播放位判断步骤，且都是从第二播放位开始判断。

例如，在上述举例的基础上，排序第二的广告方案为J方案，此时，是从第二广告播放列表中的第二播放位开始判断，若第二播放位是空余播放位，那么即进行步骤S103c，判断第二播放位相邻的播放位的广告方案(即第一播放位和第三播放位对应的广告方案)，与J方案之间是否满足预设播放规则，若满足，则将J方案插入到第二播放位中。

若第二播放位不是空余播放位，则判断第三播放位是否为空余播放位，若还不满足，则依次下移，直到下移的播放位为空余播放位为止，然后进行步骤S103c。

在本实施例中，当在第二广告播放列表中确定的空余播放位相邻的广告方案，与待插入的广告方案之间不满足预设播放规则时，则会进行步骤S103e，即在第二广告播放列表中找寻除第一空余播放位外的第二空余播放位，且第二空余播放位相邻的广告方案与插入第二空余播放位的广告方案之间必须要满足预设播放规则。

下面，对在第二广告播放列表中确定第二空余播放位做出详细的阐述：

还是以J广告方案为例，J广告方案的难度系数排序第二，为第二个插入，理论应插入至第二播放位中，此时对应有两种情况。

第一种：第二广告播放列表中的第二播放位为空余播放位，那么此时，就需要判断J广告方案，与第一播放位和第三播放位之间是否同时满足预设播放规则，在满足时，即可将J广告方案插入至第二播放位中。

若不满足，此时，则需要下移一个播放位，即下移至第三播放位，下移至第三播放位时，还需判断第三播放位是否为空余播放位，若是，则进行步骤S103c，若不是，则继续下移一个播放位，判断下移的播放位是否为空余播放位，直到找到空余播放位为止。

在找到空余播放位后，均会进行步骤S103c，即判断找到的空余播放位相邻的广告方案，与J广告方案之间是否满足预设规则，若是，则将J广告方案插入至找寻到的空余播放位中，若不是，则会下移一个播放位，然后重复上述步骤，直到找到一个空余播放位，且该空余播放位相邻的广告方案与J广告方案之间满足预设规则为止，而找寻到的空余播放位则为第二空余播放位。

第二种：第二播放位不是空余播放位时，此时，就会进行下移，直到下移到的播放位为空余播放位为止，然后进行上述相同的操作，原理一致，不多加赘述。

当然，后续每一个难度系数排序的广告方案均需要进行上述步骤，即先从第二个播放位开始，判断第二播放位以后的每一个播放位是否为空余播放位，不是则下移，直至找到空余播放位为止，然后在进行步骤S103c，在步骤S103c判断满足时，将对应的广告方案插入至该空余播放位中，若不满足，则下移一个播放位，然后在判断是否为空余播放位，即进行上述具体举例的步骤。

在本实施例中，若在第二广告播放列表中，找寻到的第二空余播放位，无法满足其相邻广告方案与对应广告方案之间的预设播放规则，则说明，此广告方案无法插入至第二播放广告列表中，也说明，将已插入的广告方案的排序打乱后，并与待插入广告方案重新排序，也无法使将待插入广告方案插入至第一广告播放列表中，即插入失败，具体如步骤S103f。

例如，还是以J广告方案为例，当进行J广告方案插入时，在第二广告播放列表中找寻到的任意一个空余播放位，而J广告方案与任意一个空余播放位相邻广告方案之间均无法满足预设播放规则，此时，则说明J广告方案无法插入至第二广告播放列表中，也说明已插入的广告方案的排序打乱后，并与待插入广告方案重新排序，也无法使将待插入广告方案插入至第一广告播放列表中。

在本实施例中，举例预设播放规则可以但不限于为：同时满足播放频次要求、播放时间要求以及行业互斥规则要求。

例如，当J广告方案插入到第二播放位时，由于第三播放位上暂时未插入任何广告，可认为第三播放位所对应的广告方案与J广告方案之前满足预设播放规则，此时，只需要判断J广告方案与第一播放位所对应广告方案之间是否满足预设播放规则即可，即判断J广告方案和A广告方案之间是否满足预设播放规则。

其中，播放频次要求则是：A广告方案和J广告方案之间的间隔要大于播放频次的间隔，即若播放频次的间隔为10s，那么A广告方案和J广告方案之间的间隔时间必须要大于10s。

播放时间的要求，则是要求第二播放位的预设播放时间要大于J广告方案的播放时间。若第二播放位的预设播放时间为10s(即只能插入10s及10s以内的广告)，而J广告方案的播放时间为15s，此时，则说明J广告方案不符合预设播放规则，虽然这里未与A广告方案进行比较，但是，这也属于预设播放规则中的一种限制条件。

行业互斥规则要求则是：要求A广告方案与J广告方案不能是具有相同领域。例如，假设A广告方案是xx牌汽车广告，而J广告方案为另一种品牌的汽车广告，此时A和J广告方案之间也不符合预设播放规则。

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

如图2所示，本实施例第二方面提供了一种实现实施例第一方面中所述广告播放列表的排序方法的硬件装置，包括：包括：获取单元、难度系数计算单元、插入单元和输出单元。

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

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

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

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

在一个可能的设计中，所述插入单元包括：排序子单元、查找子单元、判断子单元和广告插入子单元。

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

所述查找子单元，用于从所述第二广告播放列表中确定出第一空余播放位。

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

所述广告插入子单元，用于在所述判断子单元判断满足时，将所述第i位的广告方案插入到所述第一空余播放位，在i从1循环到N时时，得到所述第三广告播放列表。

在一个可能的设计中：

所述查找子单元，还用于在所述判断子单元判断出不满足时，从所述第二广告播放列表中确定出除所述第一空余播放位以外的第二空余播放位，其中，所述第i位的广告方案与所述第二空余播放位相邻的广告方案之间满足所述预设播放规则。

在一个可能的设计中：

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

在一个可能的设计中：

所述获取单元，还用于获取所述待插入广告方案中每个待插入广告方案的各个属性的属性难度基数和属性权重。

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

本实施例提供的硬件装置的工作过程、工作细节和技术效果，可以参见实施例第一方面，于此不再赘述。

如图3所示，本实施例第三方面还提供了另一种执行实施例第一方面中所述的广告播放列表的排序方法的硬件装置，包括依次通信相连的存储器、处理器和收发器，其中，所述存储器用于存储计算机程序，所述收发器用于收发消息，所述处理器用于读取所述计算机程序，执行如实施例第一方面所述的广告播放列表的排序方法。

具体举例的，所述存储器可以但不限于包括随机存取存储器(RAM)、只读存储器(ROM)、闪存(Flash Memory)、先进先出存储器(FIFO)和/或先进后出存储器(FILO)等等；所述处理器可以不限于采用型号为STM32F105系列的微处理器、ARM(Advanced RISCMachines)、X86等架构处理器或集成NPU(neural-network processing units)的处理器；所述收发器可以但不限于为WiFi(无线保真)无线收发器、蓝牙无线收发器、通用分组无线服务技术(General Packet Radio Service，GPRS)无线收发器、紫蜂协议(基于IEEE802.15.4标准的低功耗局域网协议，ZigBee)无线收发器、3G收发器、4G收发器和/或5G收发器等。此外，所述装置还可以但不限于包括有电源模块、显示屏和其它必要的部件。

本实施例提供的硬件装置的工作过程、工作细节和技术效果，可以参见实施例第一方面，于此不再赘述。

本实施例第四方面提供了一种存储包含有实施例第一方面所述的广告播放列表的排序方法的指令的计算机可读存储介质，即所述计算机可读存储介质上存储有指令，当所述指令在计算机上运行时，执行如第一方面所述的广告播放列表的排序方法。其中，所述计算机可读存储介质是指存储数据的载体，可以但不限于包括软盘、光盘、硬盘、闪存、优盘和/或记忆棒(Memory Stick)等，所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。

本实施例提供的计算机可读存储介质的工作过程、工作细节和技术效果，可以参见实施例第一方面，于此不再赘述。

本实施例第五方面提供了一种包含指令的计算机程序产品，当所述指令在计算机上运行时，使所述计算机执行如实施例第一方面所述的广告播放列表的排序方法，其中，所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。

以上所描述的多个实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备执行各个实施例或者实施例的某些部分所述的方法。

本发明不局限于上述可选实施方式，任何人在本发明的启示下都可得出其他各种形式的产品，但不论在其形状或结构上作任何变化，凡是落入本发明权利要求界定范围内的技术方案，均落在本发明的保护范围之内。

Claims (10)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.如权利要求7所述的装置，其特征在于，所述插入单元包括：排序子单元、查找子单元、判断子单元和广告插入子单元；

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

所述查找子单元，用于从所述第二广告播放列表中确定出第一空余播放位；

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

所述广告插入子单元，用于在所述判断子单元判断满足时，将所述第i位的广告方案插入到所述第一空余播放位，在i从1循环到N时时，得到所述第三广告播放列表。

9.一种广告播放列表的排序装置，其特征在于，包括：依次通信相连的存储器、处理器和收发器，其中，所述存储器用于存储计算机程序，所述收发器用于收发消息，所述处理器用于读取所述计算机程序，执行如权利要求1～6任意一项所述的广告播放列表的排序方法。

10.一种计算机可读存储介质，其特征在于：所述计算机可读存储介质上存储有指令，当所述指令在计算机上运行时，执行如权利要求1～6任意一项所述的广告播放列表的排序方法。

Images