CN111553733A - 一种广告投放点位的筛选方法及装置 - Google Patents

Abstract

本发明涉及线下广告技术领域，公开了一种广告投放点位的筛选方法及装置，包括获取预投放广告的预投广告主需求信息；根据所述预投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机。如此可使得最后筛选所得的候选广告机能够精确适配预投广告主的单侧独立需求，最终实现对预投放广告进行精准投放的目的，从而在降低广告成本的同时，确保广告投放效力达到期望，助推国民经济的高速发展。此外还可根据该预投广告主需求信息和已投放广告的已投广告主需求信息，筛选出满足需求的候选广告机，使得最后筛选所得的候选广告机能够精确适配预投广告主和已投广告主的双侧共同需求，尊重已投广告主的在先需求/意愿，保障已投广告主们的利益。

Description

一种广告投放点位的筛选方法及装置

技术领域

本发明属于线下广告技术领域，具体地涉及一种广告投放点位的筛选方法及装置。

背景技术

近年来，广告传媒业务迅猛发展，随着广告机技术的不断发展和应用，广告机逐渐走进了写字楼和小区，通过广告机来获取广告资讯已经成为了人们生活必不可少的一部分。广告机是新一代的智能设备，通过终端软件控制、网络信息传输和多媒体终端显示构成一个完整的广告播控系统，并通过图片、文字、视频、小插件(例如天气、汇率等)等多媒体素材进行广告宣传，因此常作为广告播放终端而部署在诸如楼宇、电梯、影院、社区和公交车站等公共区域进行广告的投放，以便满足广告主们对线下广告(简称BTL或称Below-the-Line，是与线上广告相对的广告形式)的需求。前述广告主即为需要推销商品或者提供服务，自行或者委托他人设计、制作、发布广告的法人、其他经济组织或者个人，用于作为广告信息发起方。相对应的，作为广告信息接受方的广告受众，即为通过观看广告机的展示内容来接受广告信息的民众。

目前市面上实现媒体广告机播放广告的方法，主要是将所有的广告机按地理位置划分为多个区域，广告主只能根据区域来选择广告机进行广告投放，例如在将所有广告机的分布区域划分为A、B、C、D和E区后，广告主可选择A区和/或C区中所有广告机来投放广告。但是前述选机方式存在最后选定的广告机不能适配广告主的诸多需求或意愿的情况，可能导致广告主投放的广告效力达不到期望。例如，对于一家奶茶店的店主而言，其作为投放广告信息的广告主，不会期望距离特别远的人群来店里消费，因此希望在店铺周边5公里内选择合适的广告机来投放广告，同时也希望避免在同一个广告机上播放有其它奶茶店所投放的同类型广告，以避免产生相互竞争，此外，还可能希望机位受众特征为年轻人居多的广告机来投放广告。然而前述现有选择广告机的方式，明显不能满足奶茶店主的意愿，会很大程度上造成投放的奶茶广告收效甚微。

发明内容

为了解决现有广告机选择方式所存在的因不能根据广告主需求实现精准广告投放，进而容易影响投放广告效力的问题，本发明目的在于提供一种可适配广告主需求的广告投放点位的筛选方法、装置、计算机设备及计算机存储介质。

第一方面，本发明提供了一种广告投放点位的筛选方法，包括：

获取预投放广告的预投广告主需求信息；

根据所述预投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机。

基于上述发明内容，可以在获取预投广告主需求信息后，根据该预投广告主需求信息筛选出满足需求的候选广告机，使得最后筛选所得的候选广告机(即作为广告投放点位)能够精确适配预投广告主的单侧独立需求，最终实现对预投放广告进行精准投放的目的，从而在降低广告成本的同时，能够确保广告投放效力达到期望，助推国民经济的高速发展。

在一个可能的设计中，根据所述预投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机，包括：

获取与已投放广告一一对应的已投广告主需求信息；其中，所述已投放广告为已在所述广告机候选池中的候选广告机上播放的广告；

根据所述预投广告主需求信息和所述已投广告主需求信息，从所述广告机候选池中筛选出满足需求的候选广告机。

通过前述设计，可以根据该预投广告主需求信息和已投放广告的已投广告主需求信息，筛选出满足需求的候选广告机，使得最后筛选所得的候选广告机(即作为广告投放点位)还能够精确适配预投广告主和已投广告主的双侧共同需求，尊重已投广告主的在先需求/意愿，保障已投广告主们的利益。

在一个可能的设计中，针对所述广告机候选池中的各个候选广告机，若在对应候选广告机上播放有N个已投放广告，并且对应各个已投放广告的已投广告主需求信息和所述预投广告主需求信息分别包含有对应广告的类型和第一播放指示位，所述第一播放指示位用于在有效时指示禁止对应广告与同类型广告在同一广告机上连续播放，N为正整数；

根据所述预投广告主需求信息和已投广告主需求信息，从所述广告机候选池中筛选出满足需求的候选广告机的方法，包括：

将所述预投放广告和所述N个已投放广告中的同类相邻排斥组中的各个广告间隔排列在第一循环播放序列的广告播放位上,其中，所述同类相邻排斥组的广告数目至少有两个且至少有一个广告的第一播放指示位为有效，所述第一循环播放序列包含有N+1个环向布置的广告播放位；

若能实现所有同类相邻排斥组的预排，则将对应候选广告机作为满足需求的候选广告机。

通过上述设计的且基于预排手段的广告机筛选方式，可以在消耗较低计算资源的情况下，快速证明候选广告机是否能够在满足所有广告主在同机同类连续播放方面上的个体需求前提下投放所述预投放广告，进而快速确保在投放所述预投放广告后预投广告主和已投广告主们的广告投放效力都能达到各自期望，避免相互之间产生不利影响，实现同时满足不同广告主们的广告精准投放目的，进一步助推国民经济的高速发展。此外，通过前述广告机筛选方式，还可以大大提升为预投广告主筛选出适配广告机的及时性。

在一个可能的设计中，若不能实现所有同类相邻排斥组的预排，所述筛选方法还包括如下步骤S421～S425：

S421.在所述预投放广告和所述N个已投放广告中随机选择一个广告；

S422.将所选广告排列在第二循环播放序列的广告播放位上，形成新的第二循环播放序列，其中，所述第二循环播放序列包含有N+1个环向布置的广告播放位；

S423.在所述新的第二循环播放序列中，若在相邻关系的两广告中至少有一个广告的第一播放位为有效且两广告同类型，则执行步骤S424，否则执行步骤S425；

S424.判断执行所述步骤S421的次数是否达到预设次数，若未达到，则清空排列在所述第二循环播放序列中的广告，然后执行步骤S421，否则将对应候选广告机作为不满足需求的候选广告机；

S425.若在所述预投放广告和所述N个已投放广告中还有未排的广告，则在所述未排的投放广告中随机选择一个广告，然后执行步骤S422，否则将对应候选广告机作为满足需求的候选广告机。

通过上述设计的贪婪多次方式，可以在多轮随机穷举式排列后，证明是否能够将所述投放广告和所有已投放广告排列到一个能够满足所有广告主在同机同类连续播放方面上的个体需求的循环播放序列中，若证明能够则将对应候选广告机作为满足需求的候选广告机，否则将对应候选广告机作为不满足需求的候选广告机，如此可避免出现因快速预排而漏选合适广告机的情况。

在一个可能的设计中，所述筛选方法还包括：将在所述预投放广告和所述N个已投放广告中剩余的未排广告排列在所述第一循环播放序列的广告播放位上，将得到的第一循环播放序列作为能够用于对应候选广告机的最新循环播放序列。通过前述设计的继续排列，可以得到一个能够满足所有广告主在同机同类连续播放方面上的个体需求的循环播放方案，以便在将对应候选广告机作为选定投放所述预投放广告的广告机时，能够在第一时间将所述最新循环播放序列传送至选定广告机，保障所述预投广告的投放及时性。

在一个可能的设计中，针对所述广告机候选池中的各个候选广告机，若在对应候选广告机上播放有N个已投放广告，并且对应各个已投放广告的已投广告主需求信息和所述预投广告主需求信息分别包含有对应广告的类型和第二播放指示位，所述第二播放指示位用于在有效时指示禁止对应广告与同类型广告在同一广告机上播放，N为正整数；

根据所述预投广告主需求信息和所述已投广告主需求信息,从广告机候选池中筛选出满足需求的候选广告机的方法，包括：

在第二播放指示位为有效的所有已投放广告的类型与所述预投放广告不相同或在所述预投放广告的第二播放指示位为有效且类型与所有已投放广告不相同时，将对应候选广告机作为满足需求的候选广告机。

通过上述设计的广告机筛选方式，可以快速证明候选广告机是否能够在满足所有广告主在同机同类播放方面上的个体需求前提下投放所述预投放广告，进而快速确保在投放所述预投放广告后预投广告主和已投广告主们的广告投放效力都能达到各自期望，避免相互之间产生不利影响，实现同时满足不同广告主们的广告精准投放目的，进一步助推国民经济的高速发展。

在一个可能的设计中，所述预投广告主需求信息包含有所述预投放广告的第三播放指示位且所述第三播放指示位指示对应广告的广告受众特征需要与广告机的机位受众特征匹配；

根据所述预投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机，包括：

对所述预投放广告的内容进行分析，得到所述预投放广告的广告受众特征；

针对所述广告机候选池中的各个候选广告机，分别获取对应的机位受众特征；其中，将与所述广告受众特征相匹配的机位受众特征对应的广告候选机作为满足需求的候选广告机。

通过上述设计的广告机筛选方式，可以判断候选广告机是否适配预投广告主对于广告受众特征与机位受众特征的匹配需求，确保在投放所述预投放广告后预投广告主的广告投放效力能达到单侧独立期望，实现满足预投广告主的广告精准投放目的，进一步助推国民经济的高速发展。

第二方面，本发明提供了一种广告投放点位的筛选装置，包括通信相连的获取单元和筛选单元；

所述获取单元，用于获取预投放广告的预投广告主需求信息；

所述筛选单元，用于根据所述预投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机。

在一个可能的设计中，所述获取单元，还用于获取与已投放广告一一对应的已投广告主需求信息；其中，所述已投放广告为已在所述广告机候选池中的候选广告机上播放的广告；

所述筛选单元，还用于根据所述预投广告主需求信息和所述已投广告主需求信息，从所述广告机候选池中筛选出满足需求的候选广告机。

在一个可能的设计中，针对所述广告机候选池中的各个候选广告机，若在对应候选广告机上播放有N个已投放广告，并且对应各个已投放广告的已投广告主需求信息和所述预投广告主需求信息分别包含有对应广告的类型和第一播放指示位，所述第一播放指示位用于在有效时指示禁止对应广告与同类型广告在同一广告机上连续播放，N为正整数；

所述筛选单元包括有通信相连的预排子单元和第一筛选子单元；

所述预排子单元，用于将所述预投放广告和所述N个已投放广告中的同类相邻排斥组中的各个广告间隔排列在第一循环播放序列的广告播放位上,其中，所述同类相邻排斥组的广告数目至少有两个且至少有一个广告的第一播放指示位为有效，所述第一循环播放序列包含有N+1个环向布置的广告播放位；

所述第一筛选子单元，用于在能实现所有同类相邻排斥组的预排时，将对应候选广告机作为满足需求的候选广告机。

在一个可能的设计中，所述筛选单元还包括有通信连接所述预排子单元的第二筛选子单元，其中，所述第二筛选子单元用于在不能实现所有同类相邻排斥组的预排时，完成如下步骤S421～S425：

S421.在所述预投放广告和所述N个已投放广告中随机选择一个广告；

S422.将所选广告排列在第二循环播放序列的广告播放位上，形成新的第二循环播放序列，其中，所述第二循环播放序列包含有N+1个环向布置的广告播放位；

S423.在所述新的第二循环播放序列中，若在相邻关系的两广告中至少有一个广告的第一播放位为有效且两广告同类型，则执行步骤S424，否则执行步骤S425；

S424.判断执行所述步骤S421的次数是否达到预设次数，若未达到，则清空排列在所述第二循环播放序列中的广告，然后执行步骤S421，否则将对应候选广告机作为不满足需求的候选广告机；

S425.若在所述预投放广告和所述N个已投放广告中还有未排的广告，则在所述未排的广告中随机选择一个广告，执行步骤S422，否则将对应候选广告机作为满足需求的候选广告机。

在一个可能的设计中，所述预排子单元，还用于将在所述预投放广告和所述N个已投放广告中剩余的未排广告排列在所述第一循环播放序列的广告播放位上，将得到的第一循环播放序列作为能够用于对应候选广告机的最新循环播放序列。

在一个可能的设计中，针对所述广告机候选池中的各个候选广告机，若在对应候选广告机上播放有N个已投放广告，并且对应各个已投放广告的已投广告主需求信息和所述预投广告主需求信息分别包含有对应广告的类型和第二播放指示位，所述第二播放指示位用于在有效时指示禁止对应广告与同类型广告在同一广告机上播放，N为正整数；

所述筛选单元包括有第三筛选子单元，其中，所述第三筛选子单元用于在第二播放指示位为有效的所有已投放广告的类型与所述预投放广告不相同或在所述预投放广告的第二播放指示位为有效且类型与所有已投放广告不相同时，将对应候选广告机作为满足需求的候选广告机。

在一个可能的设计中，所述预投广告主需求信息包含有所述预投放广告的第三播放指示位且所述第三播放指示位指示对应广告的广告受众特征需要与广告机的机位受众特征匹配；

所述筛选单元包括有通信相连的分析子单元和第四筛选子单元；

所述分析子单元，用于对所述预投放广告的内容进行分析，得到所述预投放广告的广告受众特征；

所述第四筛选子单元，用于针对所述广告机候选池中的各个候选广告机，分别获取对应的机位受众特征；其中，将与所述广告受众特征相匹配的机位受众特征对应的广告候选机作为满足需求的候选广告机。

在一个可能的设计中，所述预投广告主需求信息包含有所述预投放广告的基本筛选条件且所述基本筛选条件包括广告机地理范围条件、广告机类型条件、广告机功能条件、广告播放时长条件和/或广告播放轮次条件；

所述筛选单元包括有第五筛选子单元，其中，所述第五筛选子单元用于针对所述广告机候选池中的各个候选广告机，若满足所述基本筛选条件，则将该候选广告机作为满足需求的候选广告机，否则作为不满足需求的候选广告机。

在一个可能的设计中，所述预投广告主需求信息包含有广告机限定数目M，其中，M为正整数；

所述筛选单元包括有第六筛选子单元，其中，所述第六筛选子单元用于在所述广告机候选池中随机性地选定M个候选广告机作为满足需求的候选广告机。

第三方面，本发明提供了一种计算机设备，包括通信相连的存储器和处理器，其中，所述存储器用于存储计算机程序，所述处理器用于读取所述计算机程序，执行如上第一方面或第一方面中任意一种可能设计的所述筛选方法。

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

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

附图说明

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

图1是本发明提供的第一种广告投放点位的筛选方法的流程示意图。

图2是本发明提供的第二种广告投放点位的筛选方法的流程示意图。

图3是本发明提供的第三种广告投放点位的筛选方法的流程示意图。

图4是本发明提供的第一循环播放序列在未排列广告时的示例图。

图5是本发明提供的第一循环播放序列在排满广告时的示例图。

图6是本发明提供的第四种广告投放点位的筛选方法的流程示意图。

图7是本发明提供的第五种广告投放点位的筛选方法的流程示意图。

图8是本发明提供的广告投放点位的筛选装置的结构示意图。

图9是本发明提供的计算机设备的结构示意图。

具体实施方式

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

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

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

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

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

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

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

如图1所示，本实施例第一方面提供的所述广告投放点位的筛选方法，可以但不限于包括有如下步骤S101～S102。

S101.获取预投放广告的预投广告主需求信息。

在所述步骤S101中，所述预投放广告即为预投广告主准备投放的广告，例如奶茶店主所准备投放的餐饮类广告。所述预投广告主需求信息用于承载预投广告主希望精确选择广告机的意愿，可以不限于包含有所述预投放广告的类型、第一播放指示位、第二播放指示位、第三播放指示位、基本筛选条件和/或广告机限定数目等，其中，所述第一播放指示位用于在有效时指示禁止对应广告与同类型广告在同一广告机上连续播放，而在无效时指示不禁止；所述第二播放指示位用于在有效时指示禁止对应广告与同类型广告在同一广告机上播放，而在无效时指示不禁止；所述第三播放指示位用于在有效时指示对应广告的广告受众特征需要与广告机的机位受众特征匹配，而在无效时指示不需要；所述基本筛选条件可以但不限于包含有广告机地理范围筛选条件、广告机类型筛选条件、广告机功能筛选条件、广告播放时长筛选条件和/或广告播放轮次筛选条件等具体内容。所述预投广告主需求信息的获取方式可以但不限为由预投广告主设备传送而来，其中，所述预投广告主设备为由预投广告主所持有的电子设备，例如智能手机或平板电脑等。

S102.根据所述预投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机。

在所述步骤S102中，所述候选广告机即为用于播放所述预投放广告的终端设备，可将当前可用的所有广告机纳入对应所述预投放广告的所述广告机候选池，其中，所述广告机优选当前处于网络在线状态的终端设备，以便在选定后可以及时地将所述预投放广告的内容和包含所述预投放广告的循环播放序列传送至广告机侧，进而使所述预投放广告能够及时地投放。

在所述步骤S102中，具体的，根据所述预投广告主需求信息进行筛选的方式可以但不限于包括：(1)若所述第一播放指示位为有效，则针对所述广告机候选池中的各个候选广告机，若已在候选广告机上播放的已投放广告与所述预投放广告的类型均不同，则将该候选广告机作为满足需求的候选广告机；(2)若所述第二播放指示位为有效，则针对所述广告机候选池中的各个候选广告机，若已在候选广告机上播放的已投放广告与所述预投放广告的类型均不同，则将该候选广告机作为满足需求的候选广告机；(3)根据所述第三播放指示位、所述基本筛选条件和/或所述广告机限定数目等进行筛选。从而使得最后筛选所得的候选广告机能够精确适配预投广告主的单侧独立需求。

由此通过前述步骤S101～S102所描述的筛选方法，可以在获取预投广告主需求信息后，根据该预投广告主需求信息筛选出满足需求的候选广告机，使得最后筛选所得的候选广告机(即作为广告投放点位)能够精确适配预投广告主的单侧独立需求，最终实现对预投放广告进行精准投放的目的，从而在降低广告成本的同时，能够确保广告投放效力达到期望，助推国民经济的高速发展。

如图2所示，本实施例在前述第一方面的基础上，还提出了另一种根据所述预投广告主需求信息进行筛选的可能设计一，即根据所述预投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机，包括如下步骤S201～S202。

S201.获取与已投放广告一一对应的已投广告主需求信息；其中，所述已投放广告为已在所述广告机候选池中的候选广告机上播放的广告。

在所述步骤S201中，所述已投广告主需求信息用于承载已投广告主(即正在候选广告机上投放广告的广告主)希望精确选择广告机的意愿，可以不限于包含有所述已投放广告的类型、所述第一播放指示位和所述第二播放指示位等。所述已投广告主需求信息可在所述步骤S101之前由已投广告主设备传送而来并保存在本地存储器上，其中，所述已投广告主设备为由已投广告主所持有的电子设备，例如智能手机或平板电脑等。此外，所述获取方式可为读取本地存储器的数据。

S202.根据所述预投广告主需求信息和所述已投广告主需求信息，从所述广告机候选池中筛选出满足需求的候选广告机。

前述步骤S201～S202所描述的筛选方式，适合在所述预投广告主需求信息和所述已投广告主需求信息分别同步包含对应广告的类型以及所述第一播放指示位和/或第二播放指示位时进行，从而使得最后筛选所得的候选广告机(即作为广告投放点位)能够精确适配预投广告主和已投广告主的双侧共同需求，以便尊重已投广告主的在先需求/意愿，例如某个已投广告主对同类型广告有规避同机播放需求且对应已投放广告的类型与所述预投放广告相同，则将正在投放该已投放广告的候选广告机作为不满足需求的候选广告机。本可能设计一还可以与前述第一方面的方法组合起来进行候选广告机的筛选，使得最后筛选所得的候选广告机既能够精确适配预投广告主的单侧独立需求，还能够精确适配预投广告主和已投广告主的双侧共同需求，满足预投广告主及已投广告主的所有意愿。

由此通过前述步骤S201～S202所描述的筛选方法，可以根据该预投广告主需求信息和已投放广告的已投广告主需求信息，筛选出满足需求的候选广告机，使得最后筛选所得的候选广告机还能够精确适配预投广告主和已投广告主的双侧共同需求，尊重已投广告主的在先需求/意愿，保障已投广告主们的利益。

如图3所示，本实施例在前述可能设计一的基础上，具体提出了一种适配预投广告主和已投广告主是否对同类型广告有规避同机连续播放需求的可能设计二，即在所述步骤S202中，针对所述广告机候选池中的各个候选广告机，若在对应候选广告机上播放有N个已投放广告，并且对应各个已投放广告的已投广告主需求信息和所述预投广告主需求信息分别包含有对应广告的类型和第一播放指示位，所述第一播放指示位用于在有效时指示禁止对应广告与同类型广告在同一广告机上连续播放，N为正整数，则根据所述预投广告主需求信息和已投广告主需求信息，从所述广告机候选池中筛选出满足需求的候选广告机，包括但不限于有如下步骤S311～S312。

S311.将所述预投放广告和所述N个已投放广告中的同类相邻排斥组中的各个广告间隔排列在第一循环播放序列的广告播放位上,其中，所述同类相邻排斥组的广告数目至少有两个且至少有一个广告的第一播放指示位为有效，所述第一循环播放序列包含有N+1个环向布置的广告播放位。

在所述步骤S311中，对应预投放广告的第一播放指示位用于指示预投广告主是否对同类型广告有规避同机连续播放需求(有效，则有需求；无效，则无需求)，同时考虑已投广告主也可能对同类型广告有规避同机连续播放需求，因此也需要获取各个已投放广告的类型和第一播放指示位，对应已投放广告的第一播放指示位用于指示已投广告主是否对同类型广告有规避同机连续播放需求(有效，则有需求；无效，则无需求)。因此在本可能设计二中，不论对应预投放广告的第一播放指示位是否有效，都会启动执行步骤S311。此外，所述第一循环播放序列上的每个广告播放位只能排一个广告，其环向布置的方式可如图4所示(此时N＝5)。

S312.若能实现所有同类相邻排斥组的预排，则将对应候选广告机作为满足需求的候选广告机。

在所述步骤S312中，由于所述第一循环播放序列包含有N+1个环向布置的广告播放位，且每个广告播放位只能排一个广告，因此在实现所有同类相邻排斥组的预排后，可使广告数目至少有两个且至少有一个广告的第一播放指示位为有效的同类广告们能够在所述第一循环播放序列中间隔开来，不会使它们在循环播放时出现同机连续播放的情况。至于剩下的未排广告，要么是对同类型广告没有规避同机连续播放需求(即对应的第一播放指示位为无效)，要么就是无同类广告的情况(即只有一个)，因此无论将它们怎么排列在所述第一循环播放序列中的剩余广告播放位上，都不会使所有广告在循环播放时出现同机连续播放的情况，满足所有广告主在同机同类连续播放方面上的个体需求，因此在实现所有同类相邻排斥组的预排后，即可证明能够将所述预投放广告安排在候选广告机中进行投放，进而可将对应候选广告机作为满足需求的候选广告机，反之认为不能证明。

举例的，某个候选广告机中已安排有5个已投放广告：洗护类广告A、医疗类广告B、互联网类广告C、医疗类广告D和教育类广告E，而所述预投放广告为医疗类广告F。在这6个广告(此时N＝5)中，所述洗护类广告A、所述医疗类广告B和所述医疗类广告F的广告主分别对同类型广告有规避同机连续播放需求，即这些广告的第一播放指示位为有效，此时将会形成这样一个同类相邻排斥组：医疗类广告B、医疗类广告D和医疗类广告F(由于洗护类广告A只有一个，不能形成一个同类相邻排斥组)。然后对该同类相邻排斥组中的3个广告进行预排：间隔排列在第一循环播放序列的广告播放位上，如图5所示，此时医疗类广告B、医疗类广告D和医疗类广告F正好两两间隔，不会使它们在循环播放时出现同机连续播放的情况，所述第一循环播放序列中还剩下3个广告播放位，可分别放入洗护类广告A、互联网类广告C和教育类广告E，由于它们均属于不同类，即使所述洗护类广告A的广告主对同类型广告有规避同机连续播放需求，在将洗护类广告A、互联网类广告C和教育类广告E任意放置在各个空闲的广告播放位时，也不会使所有广告在循环播放时出现同机连续播放的情况，满足所有广告主在同机同类连续播放方面上的个体需求，此时将候选广告机作为满足需求的候选广告机。

由此通过前述步骤S311～S312所描述的且基于预排手段的广告机筛选方式，可以在消耗较低计算资源的情况下，快速证明候选广告机是否能够在满足所有广告主在同机同类连续播放方面上的个体需求前提下投放所述预投放广告，进而快速确保在投放所述预投放广告后预投广告主和已投广告主们的广告投放效力都能达到各自期望，避免相互之间产生不利影响，实现同时满足不同广告主们的广告精准投放目的，进一步助推国民经济的高速发展。此外，通过前述广告机筛选方式，还可以大大提升为预投广告主筛选出适配广告机的及时性。

进一步优化的，在广告机作为满足需求的候选广告机时，所述筛选方法还包括：将在所述预投放广告和所述N个已投放广告中剩余的未排广告排列在所述第一循环播放序列的广告播放位上，将得到的第一循环播放序列作为能够用于对应候选广告机的最新循环播放序列。通过前述的继续排列，可以得到一个能够满足所有广告主在同机同类连续播放方面上的个体需求的循环播放方案，以便在将对应候选广告机作为选定投放所述预投放广告的广告机时，能够在第一时间将所述最新循环播放序列传送至选定广告机，保障所述预投广告的投放及时性。此外，将剩余未排广告排列在空闲广告播放位上的顺序可以是随机的，也可以按照对应广告的投放服务购买先后顺序进行，于此不限。

另外的，如果有多个同类相邻排斥组，则需要在实现所有同类相邻排斥组的预排后，才能同理证明能够满足所有广告主在同机同类连续播放方面上的个体需求。进一步优化的，若有至少两组同类相邻排斥组，则先预排组内广告数目多的同类相邻排斥组，后预排组内广告数目少的同类相邻排斥组，如此可以提先发现是否能够实现所有同类相邻排斥组的预排，进一步提升为预投广告主筛选出适配广告机的及时性。

此外，在候选广告机上没有其他正在播放的已投放广告时，可以直接满足预投广告主在同机同类连续播放方面上的任何需求(禁止或不禁止都可)，无需进行前述步骤S311～S312，此时直接将对应候选广告机作为满足需求的候选广告机。

虽然在上述可能设计二中所述的广告机筛选方式具有筛选速度快的特点，但是却由于未对循环播放顺序进行穷举排列，因此即使不能实现所有同类相邻排斥组的预排，也不能绝对证明不存在满足所有广告主在同机同类连续播放方面上的个体需求的循环播放方案，存在漏选合适候选广告机的可能。为了避免漏选合适广告机，在上述可能设计二的基础上提出了一种用于作为补救方案的可能设计三，即如图6所示，在进行预排时，若不能实现所有同类相邻排斥组的预排，则所述筛选方法还通过如下步骤S421～S425判断对应候选广告机是否满足需求。

S421.在所述预投放广告和所述N个已投放广告中随机选择一个广告。

在所述步骤S421中，可将所述预投放广告和N个已投放广告放置在第一广告集合中，然后进行随机抽取。

S422.将所选广告排列在第二循环播放序列的广告播放位上，形成新的第二循环播放序列，其中，所述第二循环播放序列包含有N+1个环向布置的广告播放位。

在所述步骤S422中，所述第二循环播放序列与所述第一循环播放序列一样，每个广告播放位只能排一个广告。

S423.在所述新的第二循环播放序列中，若在新形成相邻关系的两广告中至少有一个广告的第一播放位为有效且两广告同类型，则执行步骤S424，否则执行步骤S425。

S424.判断执行所述步骤S421的次数是否达到预设次数，若未达到，则清空排列在所述第二循环播放序列中的广告，然后执行步骤S421，否则将对应候选广告机作为不满足需求的候选广告机。

S425.若在所述预投放广告和所述N个已投放广告中还有未排的广告，则在所述未排的广告中随机选择一个广告，执行步骤S422，否则将对应候选广告机作为满足需求的候选广告机。

前述步骤S421～S425所描述的广告机再筛选方式可戏称为贪婪多次方式(即希望保留漏选的合适候选广告机，并通过多轮次的随机穷举方式实现)。由于所述第二循环播放序列也包含有N+1个环向布置的广告播放位，且每个广告播放位上只能排一个广告，因此在每次放置一个新选的广告后，都会对新形成相邻关系的两广告判断是否满足对应广告主在同机同类连续播放方面上的个体需求，若不满足，则清空所述第二循环播放序列进行重排，若满足则放置下一个未排广告，直到所有广告都排列完。若排列完所有广告仍满足，则可证明能够将所述预投放广告安排在候选广告机中进行投放，即满足所有广告主在同机同类连续播放方面上的个体需求，此时将对应候选广告机作为满足需求的候选广告机。而若多次重排后仍无法证明能够将所述预投放广告安排在候选广告机中进行投放(从步骤S421至发现“在相邻关系的两广告中至少有一个广告的第一播放位为有效且两广告同类型”即为一次失败的贪婪排序事件，因此步骤S421是每次贪婪排序事件的首个步骤，其执行次数可代表贪婪排序事件的失败次数)，则判定候选广告机不适合投放所述预投放广告，否则会违背预投广告主或已投广告主的意愿，此时应将对应候选广告机作为不满足需求的候选广告机。此外，所述预设次数可以是关于N的函数值，也可以是一个具体数值，例如200。

举例的，某个候选广告机中已安排有7个已投放广告：广告a、广告b、广告c、广告d、广告e、广告f和广告g，而所述预投放广告为广告h。在这8个广告(此时N＝7)中，先根据步骤S421随机选择一个广告c排列到所述第二循环播放序列中，由于排列前所述第二循环播放序列一般处于初始化或清空广告的状态，因此不会有新形成相邻关系的两广告，可在随机选择到广告e后，执行步骤S422；若在所述新的第二循环播放序列中，广告c与广告e新形成相邻关系且同类，并且有广告c的第一播放指示位为有效，则证明本轮排列的结果必然不能满足所有广告主在同机同类连续播放方面上的个体需求，必须执行步骤S424来清空当前的第二循环播放序列，然后再执行步骤S421，进行下一轮的重排，否则在随机选择到广告a后，再一次执行步骤S422；依次类推，直到将广告b、广告d、广告f、广告g和广告h也排列到所述第二循环播放序列中。若排完所有广告，发现满足所有广告主在同机同类连续播放方面上的个体需求，则将对应候选广告机作为满足需求的候选广告机。而在200次后仍未找到满足所有广告主在同机同类连续播放方面上的个体需求的循环播放序列，则将对应候选广告机作为不满足需求的候选广告机。

通过前述步骤S421～S425所描述的贪婪多次方式，可以在多轮随机穷举式排列后，证明是否能够将所述投放广告和所有已投放广告排列到一个能够满足所有广告主在同机同类连续播放方面上的个体需求的循环播放序列中，若证明能够则将对应候选广告机作为满足需求的候选广告机，否则将对应候选广告机作为不满足需求的候选广告机，如此可避免出现因快速预排而漏选合适广告机的情况。

进一步优化的，在广告机作为满足需求的候选广告机时，所述筛选方法还包括：将得到的第二循环播放序列作为可用于对应候选广告机的最新循环播放序列。由于得到的第二循环播放序列即为一个能够满足所有广告主在同机同类连续播放方面上的个体需求的循环播放方案，因此在将对应候选广告机作为选定投放所述预投放广告的广告机时，能够在第一时间将所述最新循环播放序列传送至选定广告机，保障所述预投广告的投放及时性。

另外，将所选广告排列在第二循环播放序列的广告播放位上的具体方式可以但不限于为：将所选广告随机地排列在处于空闲状态的广告播放位，或者根据顺时针或逆时针顺序将所选广告依次地排列在处于空闲状态的广告播放位。此外，前述步骤S421～S425所描述的贪婪多次方式，也可以替代步骤S311～S312的快速预排方式，即在所述步骤S202中，针对所述广告机候选池中的各个候选广告机，若在对应候选广告机上播放有N个已投放广告，并且对应各个已投放广告的已投广告主需求信息和所述预投广告主需求信息分别包含有对应广告的类型和第一播放指示位，所述第一播放指示位用于在有效时指示禁止对应广告与同类型广告在同一广告机上连续播放，N为正整数，则根据所述预投广告主需求信息和已投广告主需求信息，从所述广告机候选池中筛选出满足需求的候选广告机，包括前述步骤S421～S425所描述的贪婪多次方式，直接判断对应候选广告机是否能够在满足所有广告主在同机同类连续播放方面上的个体需求前提下投放所述预投放广告。

本实施例在上述可能设计一的基础上，还具体提出了一种适配预投广告主和已投广告主是否对同类型广告有规避同机播放需求的可能设计四，即在所述步骤S202中，针对所述广告机候选池中的各个候选广告机，若在对应候选广告机上播放有N个已投放广告，并且对应各个已投放广告的已投广告主需求信息和所述预投广告主需求信息分别包含有对应广告的类型和第二播放指示位，所述第二播放指示位用于在有效时指示禁止对应广告与同类型广告在同一广告机上播放，N为正整数，则根据所述预投广告主需求信息和已投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机，包括但不限于有如下步骤S331。

S331.在第二播放指示位为有效的所有已投放广告的类型与所述预投放广告不相同或在所述预投放广告的第二播放指示位为有效且类型与所有已投放广告不相同时，将对应候选广告机作为满足需求的候选广告机。

在所述步骤S331中，对应预投放广告的第二播放指示位用于指示预投广告主是否对同类型广告有规避同机播放需求(有效，则有需求；无效，则无需求)，同时考虑已投广告主也可能对同类型广告有规避同机播放需求，因此也需要获取各个已投放广告的类型和第二播放指示位，对应已投放广告的第二播放指示位用于指示已投广告主是否对同类型广告有规避同机播放需求(有效，则有需求；无效，则无需求)。因此在本可能设计四中，不论对应预投放广告的第二播放指示位是否有效，都会启动执行步骤S331。

举例的，某个候选广告机中已安排有5个已投放广告：洗护类广告A、医疗类广告B、互联网类广告C、医疗类广告D和教育类广告E，在这5个广告(此时N＝5)中，所述洗护类广告A和所述医疗类广告B的广告主分别对同类型广告有规避同机播放需求，即这些广告的第二播放指示位为有效，若所述预投放广告为医疗类广告F，则会出现医疗类广告B的第二播放指示位为有效且类型与所述预投放广告相同的情况，此时为了尊重已投广告主的在先需求/意愿，需将对应候选广告机作为不满足需求的候选广告机；而若所述预投放广告为教育类广告F且预投广告主对同类型广告有规避同机播放需求，则会出现教育类广告F的第二播放指示位为有效且类型与教育类广告E相同，此时为了满足预投广告主的需求/意愿，也需将对应候选广告机作为不满足需求的候选广告机。

由此通过前述步骤S331所描述的广告机筛选方式，可以快速证明候选广告机是否能够在满足所有广告主在同机同类播放方面上的个体需求前提下投放所述预投放广告，进而快速确保在投放所述预投放广告后预投广告主和已投广告主们的广告投放效力都能达到各自期望，避免相互之间产生不利影响，实现同时满足不同广告主们的广告精准投放目的，进一步助推国民经济的高速发展。

此外，本可能设计四可与前述可能设计二和/或前述可能设计三所描述的广告机筛选方式组合使用，且由于本可能设计四中所需消耗的计算资源较前述可能设计二和可能设计三更少，可在组合使用时，优先使用本可能设计四快速排除不满足需求的候选过滤机，进而减少对计算资源的消耗，进一步大大提升为预投广告主筛选出适配广告机的及时性。

如图7所示，本实施例在第一方面的基础上，还具体提出了一种适配预投广告主对于预投放广告的广告受众特征是否需要与广告机的机位受众特征匹配的可能设计五，即在所述步骤S102中，当所述预投广告主需求信息包含有所述预投放广告的第三播放指示位且所述第三播放指示位指示对应广告的广告受众特征需要与广告机的机位受众特征匹配时，则根据所述预投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机，包括但不限于有如下步骤S341～S342。

S341.对所述预投放广告的内容进行分析，得到所述预投放广告的广告受众特征。

在所述步骤S341中，具体可采用现有的大数据分析技术分析所述预投放广告的内容，并得到所述预投放广告的广告受众特征。

S342.针对所述广告机候选池中的各个候选广告机，分别获取对应的机位受众特征；其中，将与所述广告受众特征相匹配的机位受众特征对应的广告候选机作为满足需求的候选广告机。

在所述步骤S342中，所述机位受众特征可预先由广告服务商根据实际广告机的布置场所来人工确定，并保存在本地存储器上，此时获取方式可为读取本地存储器的数据。

由此通过前述步骤S341～S342所描述的广告机筛选方式，可以判断候选广告机是否适配预投广告主对于广告受众特征与机位受众特征的匹配需求，确保在投放所述预投放广告后预投广告主的广告投放效力能达到单侧独立期望，实现满足预投广告主的广告精准投放目的，进一步助推国民经济的高速发展。

此外，本可能设计五可与前述可能设计一、前述可能设计二、前述可能设计三和/或前述可能设计四所描述的广告机筛选方式组合使用，且由于本可能设计五中在大数据分析时会消耗相当多的计算资源，因此在组合使用时，优选在前述可能设计一、前述可能设计二、前述可能设计三和/或前述可能设计四之后，才使用本可能设计五来进一步排除不满足需求的候选过滤机，进而减少对计算资源的消耗，进一步大大提升为预投广告主筛选出适配广告机的及时性。

本实施例在第一方面的基础上，还具体提出了一种适配预投广告主对于基本筛选条件需求的可能设计六，即在所述步骤S102中，当所述预投广告主需求信息包含有所述预投放广告的基本筛选条件且所述基本筛选条件包括广告机地理范围条件、广告机类型条件、广告机功能条件、广告播放时长条件和/或广告播放轮次条件等时，则根据所述预投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机，包括：针对所述广告机候选池中的各个候选广告机，若满足所述基本筛选条件，则将该候选广告机作为满足需求的候选广告机，否则作为不满足需求的候选广告机。

所述基本筛选条件可由预投广告主在所持有电子设备(其具有人机交互功能)上进行具体设置得到。在所述基本筛选条件中，所述广告机地理范围条件可以但不限于包括广告机地理位置要求和/或地理属性要求(例如预投广告主希望投放的广告在年代较新的小区范围而不是写字楼商业范围，或者想投放在S路段附近而不是大面积的行政区域等，这些都可以作为地理属性要求)等；所述广告机类型条件可举例为要求大屏幕型广告机；所述广告机功能条件可举例为要求广告机具有视频播放或图片显示等功能；所述广告播放时长条件可举例要求播放10秒；所述广告播放轮次条件可举例要求每一轮次需要播放3次；等等。根据前述基本筛选条件，可以过滤掉一些不符合基本要求的候选广告机。

此外，本可能设计六可与前述可能设计一、前述可能设计二、前述可能设计三、前述可能设计四和/或前述可能设计五所描述的广告机筛选方式组合使用，且由于可以过滤掉一些不符合基本要求的候选广告机，因此在组合使用时，优选在前述可能设计一、前述可能设计二、前述可能设计三、前述可能设计四和/或前述可能设计五之前，使用本可能设计六来提前排除不满足需求的候选过滤机，进而减少对计算资源的消耗，进一步大大提升为预投广告主筛选出适配广告机的及时性。

本实施例在第一方面的基础上，还具体提出了一种适配预投广告主对于广告机数量需求的可能设计七，即在所述步骤S102中，当所述预投广告主需求信息包含有广告机限定数目M，其中，M为正整数时，则根据所述预投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机，包括：在所述广告机候选池中随机性地选定M个候选广告机作为满足需求的候选广告机。

此外，本可能设计七可与前述可能设计一、前述可能设计二、前述可能设计三、前述可能设计四、前述可能设计五和/或可能设计六所描述的广告机筛选方式组合使用，为了确保最终的候选池中能有足量的且满足需求的广告机，在组合使用时，需在前述可能设计一、前述可能设计二、前述可能设计三、前述可能设计四、前述可能设计五和/或可能设计六之后，才使用本可能设计七来随机性地选定满足需求的候选广告机。

如图8所示，本实施例第二方面提供了一种实现第一方面或第一方面中任意一种可能设计所述筛选方法的虚拟装置，包括通信相连的获取单元和筛选单元；所述获取单元，用于获取预投放广告的预投广告主需求信息；所述筛选单元，用于根据所述预投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机。

在一个可能的设计中，所述获取单元，还用于获取与已投放广告一一对应的已投广告主需求信息；其中，所述已投放广告为已在所述广告机候选池中的候选广告机上播放的广告；

所述筛选单元，还用于根据所述预投广告主需求信息和所述已投广告主需求信息，从所述广告机候选池中筛选出满足需求的候选广告机。

在一个可能的设计中，针对所述广告机候选池中的各个候选广告机，若在对应候选广告机上播放有N个已投放广告，并且对应各个已投放广告的已投广告主需求信息和所述预投广告主需求信息分别包含有对应广告的类型和第一播放指示位，所述第一播放指示位用于在有效时指示禁止对应广告与同类型广告在同一广告机上连续播放，N为正整数；

所述筛选单元包括有通信相连的预排子单元和第一筛选子单元；

所述预排子单元，用于将所述预投放广告和所述N个已投放广告中的同类相邻排斥组中的各个广告间隔排列在第一循环播放序列的广告播放位上,其中，所述同类相邻排斥组的广告数目至少有两个且至少有一个广告的第一播放指示位为有效，所述第一循环播放序列包含有N+1个环向布置的广告播放位；

所述第一筛选子单元，用于在能实现所有同类相邻排斥组的预排时，将对应候选广告机作为满足需求的候选广告机。

在一个可能的设计中，所述筛选单元还包括有通信连接所述预排子单元的第二筛选子单元，其中，所述第二筛选子单元用于在不能实现所有同类相邻排斥组的预排时，完成如下步骤S421～S425：

S421.在所述预投放广告和所述N个已投放广告中随机选择一个广告；

S422.将所选广告排列在第二循环播放序列的广告播放位上，形成新的第二循环播放序列，其中，所述第二循环播放序列包含有N+1个环向布置的广告播放位；

S423.在所述新的第二循环播放序列中，若在相邻关系的两广告中至少有一个广告的第一播放位为有效且两广告同类型，则执行步骤S424，否则执行步骤S425；

S424.判断执行所述步骤S421的次数是否达到预设次数，若未达到，则清空排列在所述第二循环播放序列中的广告，然后执行步骤S421，否则将对应候选广告机作为不满足需求的候选广告机；

S425.若在所述预投放广告和所述N个已投放广告中还有未排的广告，则在所述未排的广告中随机选择一个广告，执行步骤S422，否则将对应候选广告机作为满足需求的候选广告机。

在一个可能的设计中，所述预排子单元，还用于将在所述预投放广告和所述N个已投放广告中剩余的未排广告排列在所述第一循环播放序列的广告播放位上，将得到的第一循环播放序列作为能够用于对应候选广告机的最新循环播放序列。

在一个可能的设计中，针对所述广告机候选池中的各个候选广告机，若在对应候选广告机上播放有N个已投放广告，并且对应各个已投放广告的已投广告主需求信息和所述预投广告主需求信息分别包含有对应广告的类型和第二播放指示位，所述第二播放指示位用于在有效时指示禁止对应广告与同类型广告在同一广告机上播放，N为正整数；

所述筛选单元包括有第三筛选子单元，其中，所述第三筛选子单元用于在第二播放指示位为有效的所有已投放广告的类型与所述预投放广告不相同或在所述预投放广告的第二播放指示位为有效且类型与所有已投放广告不相同时，将对应候选广告机作为满足需求的候选广告机。

在一个可能的设计中，所述预投广告主需求信息包含有所述预投放广告的第三播放指示位且所述第三播放指示位指示对应广告的广告受众特征需要与广告机的机位受众特征匹配；

所述筛选单元包括有通信相连的分析子单元和第四筛选子单元；

所述分析子单元，用于对所述预投放广告的内容进行分析，得到所述预投放广告的广告受众特征；

所述第四筛选子单元，用于针对所述广告机候选池中的各个候选广告机，分别获取对应的机位受众特征；其中，将与所述广告受众特征相匹配的机位受众特征对应的广告候选机作为满足需求的候选广告机。

在一个可能的设计中，所述预投广告主需求信息包含有所述预投放广告的基本筛选条件且所述基本筛选条件包括广告机地理范围条件、广告机类型条件、广告机功能条件、广告播放时长条件和/或广告播放轮次条件；

所述筛选单元包括有第五筛选子单元，其中，所述第五筛选子单元用于针对所述广告机候选池中的各个候选广告机，若满足所述基本筛选条件，则将该候选广告机作为满足需求的候选广告机，否则作为不满足需求的候选广告机。

在一个可能的设计中，所述预投广告主需求信息包含有广告机限定数目M，其中，M为正整数；

所述筛选单元包括有第六筛选子单元，其中，所述第六筛选子单元用于在所述广告机候选池中随机性地选定M个候选广告机作为满足需求的候选广告机。

本实施例第二方面提供的前述装置的工作过程、工作细节和技术效果，可以参见第一方面或第一方面中任意一种可能设计所述的筛选方法，于此不再赘述。

如图9所示，本实施例第三方面提供了一种执行第一方面或第一方面中任意一种可能设计所述筛选方法的计算机设备，包括通信相连的存储器和处理器，其中，所述存储器用于存储计算机程序，所述处理器用于读取所述计算机程序，执行如第一方面或第一方面中任意一种可能设计所述的筛选方法。具体举例的，所述存储器可以但不限于包括随机存取存储器(RAM，Random-Access Memory)、只读存储器(ROM，Read-Only Memory)、闪存(Flash Memory)、先进先出存储器(FIFO，First Input First Output)和/或先进后出存储器(FILO，First Input Last Output)等等；所述处理器可以不限于采用型号为STM32F105系列的微处理器。此外，所述计算机设备还可以但不限于包括有电源模块、显示屏和其它必要的部件。

本实施例第三方面提供的前述计算机设备的工作过程、工作细节和技术效果，可以参见第一方面或第一方面中任意一种可能设计所述的筛选方法，于此不再赘述。

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

本实施例第四方面提供的前述计算机可读存储介质的工作过程、工作细节和技术效果，可以参见第一方面或第一方面中任意一种可能设计所述的筛选方法，于此不再赘述。

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

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

以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。而这些修改或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围。

最后应说明的是，本发明不局限于上述可选的实施方式，任何人在本发明的启示下都可得出其他各种形式的产品。上述具体实施方式不应理解成对本发明的保护范围的限制，本发明的保护范围应当以权利要求书中界定的为准，并且说明书可以用于解释权利要求书。

Claims (10)

1.一种广告投放点位的筛选方法，其特征在于，包括：

获取预投放广告的预投广告主需求信息；

根据所述预投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机。

2.如权利要求1所述的筛选方法，其特征在于，根据所述预投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机，包括：

获取与已投放广告一一对应的已投广告主需求信息；其中，所述已投放广告为已在所述广告机候选池中的候选广告机上播放的广告；

根据所述预投广告主需求信息和所述已投广告主需求信息，从所述广告机候选池中筛选出满足需求的候选广告机。

3.如权利要求2所述的筛选方法，其特征在于，针对所述广告机候选池中的各个候选广告机，若在对应候选广告机上播放有N个已投放广告，并且对应各个已投放广告的已投广告主需求信息和所述预投广告主需求信息分别包含有对应广告的类型和第一播放指示位，所述第一播放指示位用于在有效时指示禁止对应广告与同类型广告在同一广告机上连续播放，N为正整数；

根据所述预投广告主需求信息和已投广告主需求信息，从所述广告机候选池中筛选出满足需求的候选广告机，包括：

将所述预投放广告和所述N个已投放广告中的同类相邻排斥组中的各个广告间隔排列在第一循环播放序列的广告播放位上,其中，所述同类相邻排斥组的广告数目至少有两个且至少有一个广告的第一播放指示位为有效，所述第一循环播放序列包含有N+1个环向布置的广告播放位；

若能实现所有同类相邻排斥组的预排，则将对应候选广告机作为满足需求的候选广告机。

4.如权利要求3所述的筛选方法，其特征在于，若不能实现所有同类相邻排斥组的预排，所述筛选方法还包括如下步骤S421～S425：

S421.在所述预投放广告和所述N个已投放广告中随机选择一个广告；

S422.将所选广告排列在第二循环播放序列的广告播放位上，形成新的第二循环播放序列，其中，所述第二循环播放序列包含有N+1个环向布置的广告播放位；

S423.在所述新的第二循环播放序列中，若在相邻关系的两广告中至少有一个广告的第一播放位为有效且两广告同类型，则执行步骤S424，否则执行步骤S425；

S424.判断执行所述步骤S421的次数是否达到预设次数，若未达到，则清空排列在所述第二循环播放序列中的广告，然后执行步骤S421，否则将对应候选广告机作为不满足需求的候选广告机；

S425.若在所述预投放广告和所述N个已投放广告中还有未排的广告，则在所述未排的广告中随机选择一个广告，执行步骤S422，否则将对应候选广告机作为满足需求的候选广告机。

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

将在所述预投放广告和所述N个已投放广告中剩余的未排广告排列在所述第一循环播放序列的广告播放位上，将得到的第一循环播放序列作为能够用于对应候选广告机的最新循环播放序列。

6.如权利要求2所述的筛选方法，其特征在于，针对所述广告机候选池中的各个候选广告机，若在对应候选广告机上播放有N个已投放广告，并且对应各个已投放广告的已投广告主需求信息和所述预投广告主需求信息分别包含有对应广告的类型和第二播放指示位，所述第二播放指示位用于在有效时指示禁止对应广告与同类型广告在同一广告机上播放，N为正整数；

根据所述预投广告主需求信息和所述已投广告主需求信息,从广告机候选池中筛选出满足需求的候选广告机，包括：

在第二播放指示位为有效的所有已投放广告的类型与所述预投放广告不相同或在所述预投放广告的第二播放指示位为有效且类型与所有已投放广告不相同时，将对应候选广告机作为满足需求的候选广告机。

7.如权利要求1所述的筛选方法，其特征在于，所述预投广告主需求信息包含有所述预投放广告的第三播放指示位且所述第三播放指示位指示对应广告的广告受众特征需要与广告机的机位受众特征匹配；

根据所述预投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机，包括：

对所述预投放广告的内容进行分析，得到所述预投放广告的广告受众特征；

针对所述广告机候选池中的各个候选广告机，分别获取对应的机位受众特征；其中，将与所述广告受众特征相匹配的机位受众特征对应的广告候选机作为满足需求的候选广告机。

8.一种广告投放点位的筛选装置，其特征在于，包括通信相连的获取单元和筛选单元；

所述获取单元，用于获取预投放广告的预投广告主需求信息；

所述筛选单元，用于根据所述预投广告主需求信息，从广告机候选池中筛选出满足需求的候选广告机。

9.一种计算机设备，其特征在于：包括通信相连的存储器和处理器，其中，所述存储器用于存储计算机程序，所述处理器用于读取所述计算机程序，执行如权利要求1～7任意一项所述的筛选方法。

10.一种计算机可读存储介质，其特征在于：所述计算机可读存储介质上存储有指令，当所述指令在计算机上运行时，执行如权利要求1～7任意一项所述的筛选方法。

Images