CN107169785A - 一种广告投放方法及装置 - Google Patents

Abstract

本发明实施例提供了一种广告投放方法及装置，所述方法包括：当广告数量为至少两个时，筛选出广告投放平台中所有能够投放的跟随广告，得到第一广告集合；获取并根据广告请求的携带信息，筛选出满足广告请求投放条件的待投放广告，得到第二广告集合；对第二广告集合进行顺序投放排序，得到第二广告第一排序集合；查找第二广告第一排序集合中的每一个待投放广告在第一广告集合中是否有跟随广告；如果待投放广告在第一广告集合中有跟随广告，且跟随广告的优先级高于待投放广告，则将跟随广告加入待投放广告的后面，并将跟随广告作为广告请求的待投放广告，得到第二广告第二排序集合；根据第二广告第二排序集合，投放满足广告数量的待投放广告。

Description

一种广告投放方法及装置

技术领域

本发明涉及广告投放技术领域，特别是涉及一种广告投放方法及装置。

背景技术

目前，为了增加商业利益，在电影或者电视剧等网络视频中均会插入贴片广告，其中，贴片广告是指在视频的片头片尾或插片等播放的广告。

现有的贴片广告的投放过程中，当接收到广告请求时，广告投放系统就会根据用户的基础属性(年龄、性别、学历、上网场景等)、兴趣爱好、媒体环境、天气定向、地域定向等定向需求，从广告投放平台中筛选出与用户相关的贴片广告。

但是，在这些筛选出的与用户相关的贴片广告中，在贴片广告可以同时投放多个广告的情况下，该贴片广告会包含多个广告主的多支广告，而这些广告之间有可能是毫无关系，有可能是同类竞品，也有可能针对的完全是不同的人群，导致广告主的满意度较低。

发明内容

本发明实施例的目的在于提供一种广告投放方法及装置，以实现广告投放过程中，提高广告主的满意度。具体技术方案如下：

本发明实施例提供的一种广告投放方法，所述方法包括：

当广告数量为至少两个时，筛选出广告投放平台中所有能够投放的跟随广告，得到第一广告集合；获取并根据广告请求的携带信息，筛选出满足所述广告请求投放条件的待投放广告，得到第二广告集合；

对所述第二广告集合进行顺序投放排序，得到第二广告第一排序集合；

查找所述第二广告第一排序集合中的每一个待投放广告在所述第一广告集合中是否有所述跟随广告；

如果所述待投放广告在所述第一广告集合中有所述跟随广告，且所述跟随广告的优先级高于所述待投放广告，则将所述跟随广告加入所述待投放广告的后面，并将所述跟随广告作为所述广告请求的待投放广告，得到第二广告第二排序集合；

根据所述第二广告第二排序集合，投放满足所述广告数量的所述待投放广告。

可选地，所述获取并根据广告请求的携带信息，筛选出满足所述广告请求投放条件的待投放广告，得到第二广告集合，包括：

获取广告请求，并根据所述广告请求的携带信息至少包括的平台信息、地域信息、用户信息、视频信息中的一种或者多种，筛选出满足所述广告请求投放条件的待投放广告，得到第二广告集合。

可选地，所述对所述第二广告集合进行顺序投放排序，得到第二广告第一排序集合，包括：

根据所述第二广告集合中的待投放广告的优先级、点击率预估和收益率预估中的一种或多种算法，计算所述第二广告集合中的待投放广告的投放权重；

根据所述投放权重对所述第二广告集合中的待投放广告进行顺序投放排序，得到第二广告第一排序集合。

可选地，其特征在于，所述根据所述第二广告第二排序集合，投放满足所述广告数量的所述待投放广告，包括：

判断所述第二广告第二排序集合中的当前时刻的待投放广告是否为所述跟随广告；

如果所述当前时刻的待投放广告为所述跟随广告，则判断所述当前时刻之前的所有已投放广告中是否包含所述跟随广告；

如果所述当前时刻之前的所有已投放广告中不包含所述跟随广告，则判断所述跟随广告是否满足所述广告请求的投放条件，如果所述跟随广告满足所述广告请求的投放条件，则投放所述跟随广告。

可选地，所述判断所述跟随广告是否满足所述广告请求的投放条件之前，所述的方法还包括：

判断所述跟随广告是否是严格跟随广告，所述严格跟随广告是与所述当前时刻相邻时间最短的前一时刻的已投放广告同时投放或者同时不投放的广告；

如果所述广告是所述严格跟随广告，将所述严格跟随广告与所述当前时刻相邻时间最短的前一时刻的已投放广告同时投放。

可选地，所述判断所述第二广告第二排序集合中的当前时刻的待投放广告是否为所述跟随广告之前，所述的方法还包括：

判断所述第二广告第二排序集合中的所述当前时刻的待投放广告与所述当前时刻之前的已投放广告是否为互斥广告；

如果所述当前时刻的待投放广告与所述已投放广告为所述互斥广告，则不投放所述当前时刻的待投放广告。

本发明实施例还提供的一种广告投放装置，所述装置包括：

第一筛选模块，用于当广告数量为至少两个时，筛选出广告投放平台中所有能够投放的跟随广告，得到第一广告集合；

第二筛选模块，用于获取并根据广告请求的携带信息，筛选出满足所述广告请求投放条件的待投放广告，得到第二广告集合；

排序模块，用于对所述第二广告集合进行顺序投放排序，得到第二广告第一排序集合；

查找模块，用于查找所述第二广告第一排序集合中的每一个待投放广告在所述第一广告集合中是否有所述跟随广告；

添加模块，用于如果所述待投放广告在所述第一广告集合中有所述跟随广告，且所述跟随广告的优先级高于所述待投放广告，则将所述跟随广告加入所述待投放广告的后面，并将所述跟随广告作为所述广告请求的待投放广告，得到第二广告第二排序集合；

投放模块，用于根据所述第二广告第二排序集合，投放满足所述广告数量的所述待投放广告。

可选地，所述第二筛选模块，包括：

第二筛选子模块，用于获取广告请求，并根据所述广告请求的携带信息至少包括的平台信息、地域信息、用户信息、视频信息中的一种或者多种，筛选出满足所述广告请求投放条件的待投放广告，得到第二广告集合。

可选地，所述排序模块，包括：

计算子模块，用于根据所述第二广告集合中的待投放广告的优先级、点击率预估和收益率预估中的一种或多种算法，计算所述第二广告集合中的待投放广告的投放权重；

排序子模块，用于根据所述投放权重对所述第二广告集合中的待投放广告进行顺序投放排序，得到第二广告第一排序集合。

可选地，所述投放模块，包括：

第一判断子模块，用于判断所述第二广告第二排序集合中的当前时刻的待投放广告是否为所述跟随广告；

第二判断子模块，用于如果所述当前时刻的待投放广告为所述跟随广告，则判断所述当前时刻之前的所有已投放广告中是否包含所述跟随广告；

第一投放子模块，用于如果所述当前时刻之前的所有已投放广告中不包含所述跟随广告，则判断所述跟随广告是否满足所述广告请求的投放条件，如果所述跟随广告满足所述广告请求的投放条件，则投放所述跟随广告。

可选地，所述的装置还包括：

第三判断子模块，用于判断所述跟随广告是否是严格跟随广告，所述严格跟随广告是与所述当前时刻相邻时间最短的前一时刻的已投放广告同时投放或者同时不投放的广告；

第二投放子模块，用于如果所述广告是所述严格跟随广告，将所述严格跟随广告与所述当前时刻相邻时间最短的前一时刻的已投放广告同时投放。

可选地，所述的装置还包括：

第四判断子模块，用于判断所述第二广告第二排序集合中的所述当前时刻的待投放广告与所述当前时刻相邻时间最短的前一时刻的已投放广告是否为互斥广告；

第三投放子模块，用于如果所述当前时刻的待投放广告与所述已投放广告为所述互斥广告，则不投放所述当前时刻的待投放广告。

本发明实施例提供的一种广告投放方法及装置，当广告数量为至少两个时，筛选出广告投放平台中所有能够投放的跟随广告，得到第一广告集合；获取并根据广告请求的携带信息，筛选出满足所述广告请求投放条件的待投放广告，得到第二广告集合；对所述第二广告集合进行排序，得到第二广告第一排序集合，并查看所述第二广告第一排序集合中的每一个待投放广告在所述第一广告集合中是否有所述跟随广告；如果所述待投放广告在所述第一广告集合中有所述跟随广告，且所述跟随广告的优先级高于所述待投放广告，则将所述跟随广告加入所述待投放广告的后面，并所述跟随广告作为所述广告请求的待投放广告，得到第二广告第二排序集合；根据所述第二广告第二排序集合，投放满足所述广告数量的所述待投放广告。通过将跟随广告应用到广告的投放中，使得同一广告主提供的跟随广告同时投放，极大的提高了广告主的满意度。当然，实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。

附图说明

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

图1为本发明实施例提供的一种广告投放方法的第一种流程示意图；

图2为本发明实施例提供的一种广告业务数据配置及分发过程示意图；

图3为本发明实施例提供的一种广告投放控制过程示意图；

图4为本发明实施例提供的一种广告投放方法的第二种流程示意图；

图5为本发明实施例提供的一种广告投放方法的第三种流程示意图；

图6为本发明实施例提供的一种广告投放装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

随着互联网的快速发展，网络广告逐渐成为广告行业的“新宠”，而随着用户量的增加，广告投放也增多，广告主的个性化需求也相应增加，可见，广告的合理投放对广告主和用户都有重要的影响。基于此，本发明实施例提供了一种广告的投放方法及装置，在满足用户需求的同时，有效的来提高广告主的满意度。

参见图1，图1为本发明实施例提供的一种广告投放方法的第一种流程示意图，包括如下步骤：

步骤101，当广告数量为至少两个时，筛选出广告投放平台中所有能够投放的跟随广告，得到第一广告集合。

具体的，当广告投放系统收到一个广告请求之后，首先判断该广告请求是否可以同时投放多个广告。这里，之所以判断广告请求可以同时投放的广告的个数，是因为广告请求会出现只投放一个广告或者可以同时投放多个广告的情况。对于广告请求出现只投放一个广告，即广告请求不可以同时投放多个广告，那么和现有的方法一样来投放广告；当广告数量为至少两个时，筛选出广告投放平台中所有能够投放的跟随广告，这样，跟随广告才有可能会被投放。

步骤102，获取并根据广告请求的携带信息，筛选出满足广告请求投放条件的待投放广告，得到第二广告集合。

具体的，根据广告请求携带的信息，在整个业务系统中筛选出本次请求可以投放的待投放广告，这里，广告请求的携带信息是指和广告请求相关的一些用户信息、广告请求相关的视频信息等。

步骤103，对第二广告集合进行顺序投放排序，得到第二广告第一排序集合。

由于广告的投放是有先后顺序的，这里可以通过计算不同广告的投放权重，得到广告投放的优先顺序。这里，对第二广告集合进行顺序投放排序，方便系统根据投放顺序直接投放广告。

步骤104，查找第二广告第一排序集合中的每一个待投放广告在第一广告集合中是否有跟随广告。

具体的，跟随广告是指可以同时相邻投放的广告，跟随广告可以是广告投放系统筛选出多次同时相邻投放的广告作为跟随广告，也可以是广告主在广告下单中心设置的跟随广告，例如，广告主在广告中心下了个订单广告A，然后广告主由设置了广告A之后要跟随的广告B，则广告B称之为广告A的跟随广告，广告A称之为广告B的被跟随广告。判断第二广告第二排序集合中的当前时刻的待投放广告是否为跟随广告时，是通过广告下单中心，当广告主下单后，业务数据处理中心会将该广告主设置的跟随的投放广告进行处理，然后广告下单中心通过跟随的投放广告的处理记录来判断两个广告是否为跟随广告。

步骤105，如果待投放广告在第一广告集合中有跟随广告，且跟随广告的优先级高于待投放广告，则将跟随广告加入待投放广告的后面，并将跟随广告作为广告请求的待投放广告，得到第二广告第二排序集合。

具体的，通过查找第二广告第一排序集合中的每一个待投放广告在第一广告集合中是否有跟随广告，如果待投放广告在第一广告集合中有跟随广告，且跟随广告的优先级高于待投放广告，那么将跟随广告加入第二广告第一排序集合，得到第二广告第二排序集合，这里，判断跟随广告与待投放广告的优先级，是因为跟随广告的优先级如果低于待投放广告，则跟随广告可能会被待投放广告之后的其他优先级高于跟随广告的待投放广告优先投放。另外，在第二广告第二排序集合中除跟随广告的其他待投放广告的排放顺序和第二广告第一排序集合中待投放广告的排序是相同的，仅仅是将跟随广告加入到要跟随的待投放广告之后而已。在加入了跟随广告之后，该跟随广告也作为待投放广告被投放。通过将跟随广告应用到广告的投放中，使得同一广告主提供的跟随广告同时投放，极大的提高了广告主的满意度。

步骤106，根据第二广告第二排序集合，投放满足广告数量的待投放广告。

具体的，按第二广告第二排序集合的优先级添加广告，直到获取到足够本次广告请求的广告数量。这里，按优先级添加广告是指按照广告投放的优先顺序来进行广告投放，根据加第二广告第二排序集合排好序的结果，从优先级的高到低添加广告，直到满足本次广告请求的广告数量。

由此可见，本发明实施例提供的一种广告投放方法，当广告数量为至少两个时，筛选出广告投放平台中所有能够投放的跟随广告，得到第一广告集合；获取并根据广告请求的携带信息，筛选出满足广告请求投放条件的待投放广告，得到第二广告集合；对第二广告集合进行排序，得到第二广告第一排序集合；查找第二广告第一排序集合中的每一个待投放广告在第一广告集合中是否有跟随广告；如果待投放广告在第一广告集合中有跟随广告，且跟随广告的优先级高于待投放广告，则将跟随广告加入待投放广告的后面，并跟随广告作为广告请求的待投放广告，得到第二广告第二排序集合；根据第二广告第二排序集合，投放满足广告数量的待投放广告。通过将跟随广告应用到广告的投放中，使得同一广告主提供的跟随广告同时投放，极大的提高了广告主的满意度。

在本发明实施例中，获取并根据广告请求的携带信息，筛选出满足广告请求投放条件的待投放广告，得到第二广告集合，包括：

获取广告请求，并根据广告请求的携带信息至少包括的平台信息、地域信息、用户信息、视频信息中的一种或者多种，筛选出满足广告请求投放条件的待投放广告，得到第二广告集合。

具体的，广告投放系统会根据广告请求的携带信息，筛选出满足本次广告请求投放条件的待投放广告，而广告请求的携带信息可以是平台信息、地域信息、用户信息、视频信息等。其中，平台信息是指用户在手机上还是计算机等其他设备上观看视频，地域信息是指用户看视频时登录的地址，用户信息包括用户基本信息(学历、婚恋、年龄等)、用户环境、用户行为、用户兴趣爱好、用户学历、用户的消费能力等，视频信息是指用户当前要观看的视频的内容，比如用户在看综艺娱乐节目，可以给用户推荐和娱乐相关的广告；用户在看生活类电视剧节目，可以给用户推荐和生活相关的广告。本发明中可以根据这些携带信息中的一种来筛选出满足广告请求投放条件的待投放广告，也可以根据多种携带信息共同筛选出满足广告请求投放条件的待投放广告。信息越多，筛选出的待投放广告的用户满意度越高。这里，根据广告请求的携带信息筛选出满足广告请求投放条件的待投放广告，可以说是为不同的用户制定了不同需求的广告，极大的考虑了用户的需求。

另外，在本发明实施例中，对第二广告集合进行顺序投放排序，得到第二广告第一排序集合，包括：

根据第二广告集合中的待投放广告的优先级、点击率预估和收益率预估中的一种或多种算法，计算第二广告集合中的待投放广告的投放权重。

通常，广告的排放顺序是根据广告的优先级、点击率预估和收益率预估等算法来计算它们的投放权重，然后根据投放权重来确定它们的排放顺序。其中，优先级是计算机分时操作系统在处理多个广告程序时，决定各个广告程序接受系统资源的优先等级的参数，各个广告在输入计算机之前，都要按一定的要求对它指定优先级，然后计算机根据各广告程序优先级的高低，来决定处理各程序的先后次序；点击率预估是指对某个广告将要在某个情形下展现前，系统预估其可能的点击概率，可以通过逻辑回归模型、非线性模型进行特征选择等方法得到；收益率预估可以根据广告某一时间段的收益来预估预设时间段的收益，也可以通过相同广告的收益率来预估等。这里，可以通过待投放广告的优先级、点击率预估和收益率预估中的一种算法来计算待投放广告的投放权重，也可以通过待投放广告的优先级、点击率预估和收益率预估等算法同时来计算待投放广告的投放权重，这样得到的计算结果更加准确。

根据投放权重对第二广告集合中的待投放广告进行顺序投放排序，得到第二广告第一排序集合。

具体的，通过计算每个待投放广告的投放权重之后，根据投放权重的大小对所有的待投放广告进行排序，得到第二广告第一排序集合。这里，进行排序的目的是将投放权重较高的待投放广告优先投放，从而提高广告的投放效果。

在本发明一个可选的实施例中，根据第二广告第二排序集合，投放满足广告数量的待投放广告，包括：

判断第二广告第二排序集合中的当前时刻的待投放广告是否为跟随广告；

具体的，跟随广告是指可以同时相邻投放的广告，跟随广告可以是广告投放系统筛选出多次同时相邻投放的广告作为跟随广告，也可以是广告主在广告下单中心设置的跟随广告，例如，广告主在广告中心下了个订单广告A，然后广告主由设置了光广告A之后要跟随的广告B，则广告B称之为广告A的跟随广告，广告A称之为广告B的被跟随广告。判断第二广告第二排序集合中的当前时刻的待投放广告是否为跟随广告时，是通过广告下单中心，当广告主下单后，业务数据处理中心会将该广告主设置的跟随的投放广告进行处理，然后广告下单中心直通过跟随的投放广告的处理记录来判断两个广告是否为跟随广告。这里，判断当前时刻的待投放广告是否为跟随广告，是因为不是所有的跟随广告都可以满足广告请求投放条件，也就是说，不是所有的跟随广告都可以直接投放的。

如果当前时刻的待投放广告为跟随广告，则判断当前时刻之前的所有已投放广告中是否包含跟随广告。

由于，在当前时刻之前的所有已投放广告中可能会包含跟随广告，判断当前时刻之前的所有已投放广告中是否包含跟随广告，避免了跟随广告的重复投放，提高了广告的投放效果。

如果当前时刻之前的所有已投放广告中不包含跟随广告，则判断跟随广告是否满足广告请求的投放条件，如果跟随广告满足广告请求的投放条件，则投放跟随广告。这里，通过将跟随广告应用到广告的投放中，使得同一广告主提供的跟随广告同时投放，极大的提高了广告主的满意度。

在判断跟随广告是否满足广告请求的投放条件之前，所述的方法还包括：

判断跟随广告是否是严格跟随广告，严格跟随广告是与当前时刻相邻时间最短的前一时刻的已投放广告同时投放或者同时不投放的广告；

如果广告是严格跟随广告，将严格跟随广告与当前时刻相邻时间最短的前一时刻的已投放广告同时投放。

具体的，对于跟随广告，本发明增加了一个逻辑：严格跟随。也就是说，如果广告A严格跟随广告B，则广告A和广告B必须同时投放或者同时不投放，并且广告A和广告B投放的时间必须严格相邻。而如果广告A跟随广告B，但不是严格跟随广告B，那么广告B可以单独投放，只是广告B投放后优先投放广告A，并且广告A只需在广告B投放的时间点后投放即可，不需要严格的相邻。这里，严格跟随广告是在广告投放引擎中通过投放控制实现的，在业务数据的配置中，专门标识了是否为严格跟随，以供广告投放引擎使用。

在判断第二广告第二排序集合中的当前时刻的待投放广告是否为跟随广告之前，所述的方法还包括：

判断第二广告第二排序集合中的当前时刻的待投放广告与当前时刻之前的已投放广告是否为互斥广告；

其中，第二广告第二排序集合中包括已添加跟随广告的所有待投放广告。这里，互斥广告为竞争产品广告，可以是同一家广告主提供的，也可以是不同广告主提供的，在判断两个广告是否为互斥广告时，与跟随广告相似，也是通过广告下单中心，当广告主下单后，业务数据处理中心会将该广告主设置的互斥的投放广告处理，广告下单中心直通过互斥的投放广告的处理记录来判断两个广告是否为互斥广告，例如a品牌洗发水的广告主为A，广告主A在下单时，设置了它的互斥广告为广告主B提供的b品牌洗发水，即广告主A不想让他的a品牌洗发水和广告主B提供的b品牌洗发水同时投放，那么如果b品牌洗发水为待投放广告，a品牌洗发水为该待投放广告b品牌洗发水当前时刻之前的已投放广告时，投放b品牌洗发水时就会判断出它和a品牌洗发水为互斥广告，则不能投放b品牌洗发水。可见，在投放广告之前判断该广告与前一时刻之前的已投放广告是否为互斥广告，从而避免了竞争产品同时投放，提高了广告主的满意度。

另外，如果当前时刻的待投放广告为第一个投放广告，即当前时刻之前没有已投放广告，则无需判断该投放广告与当前时刻之前的已投放广告是否为互斥广告，而是直接投放该广告。

如果当前时刻的待投放广告与已投放广告为互斥广告，则不投放当前时刻的待投放广告。

由于互斥的广告是属于竞争产品广告，如果同时投放的话会使得不同广告主提供的广告相互竞争，从而降低广告主的满意度。因此，本方案提出了一种简洁高效的广告投放方法以及对应的实现方式，可以控制两只或者多只广告同时(跟随)投放或者不同时(互斥)投放，从而实现竞品广告互斥或同类广告跟投的目的，在提升广告品牌影响的同时，极大的提高了广告主的满意度。

在本发明实施例中，关于广告跟随或者互斥的实现主要分为业务数据配置及分发、投放控制两个部分。

第一部分：业务数据的配置及分发。

在业务数据配置及分发这部分中，本发明支持三个维度下的广告产品的跟随及互斥，分别为广告主、订单和订单项，这三个维度从粗到细，也就是说，一个广告主可以有多个订单，每个订单下面可以有多个订单项。当一个广告主来投放广告时，可以根据其需要，配置其广告想要跟随或者互斥的广告主、订单或者订单项，同时，这个配置也可以随时修改，广告投放引擎支持分钟级别的更新。

具体的配置及分发过程参见图2，图2为本发明实施例提供的一种广告业务数据配置及分发过程示意图，具体过程包括如下步骤：

步骤201，广告下单中心(数据处理)。通常，在广告下单中心，当广告主或广告主代理下单后，业务数据处理中心会将广告主设置的跟随广告或者互斥广告的投放逻辑进行预处理，细化到每一个订单项，方便后续广告投放引擎。

步骤202，在业务数据处理中心会将广告主设置的跟随广告或者互斥广告的投放逻辑进行预处理后，对于一个订单项，除了该订单项本身的配置之外，还将包含三组额外信息，分别是其要跟随这个广告的订单项(业务系统已将广告主设置的要跟随的广告主、订单、订单项统一转换为订单项)；要互斥的广告主、订单、订单项；如果其本身为被跟随的广告，还将包含跟随自身的其他订单项，根据这些信息，得到广告主设置的要跟随或者互斥的广告订单。

步骤203，广告订单以分钟级别的延迟同步到投放引擎的A地区的Data Master(数据资料库)节点，也可以理解为A地区的业务分发中心。

具体的，通过业务数据处理得到的这些信息将会在广告主下订单后实时更新，然后通过专门的数据同步服务，以分钟级别的延迟同步到投放引擎的不同地区的DataMaster节点，并通过该节点将数据同步到整个广告投放系统。其中，A地区可以是北京、上海、西安等地区。

步骤204，通过A地区的Data Master节点，将数据以分钟级别同步到A地区广告投放系统。

步骤205，广告订单以分钟级别的延迟同步到投放引擎的B地区的Data Master节点。其中，B地区也可以是北京、上海、西安等地区。

步骤206，通过B地区的Data Master节点，将数据以分钟级别同步到B地区广告投放系统。

第二部分：广告引擎的投放控制。

具体的投放控制过程参见图3，图3为本发明实施例提供的一种广告投放控制过程示意图，具体过程包括如下步骤：

步骤301，获取广告请求。

步骤302，当广告投放系统收到一个广告请求之后，首先判断该广告请求是否可以同时投放多个广告。这里，之所以判断广告请求可以同时投放的广告的个数，是因为广告请求会出现只投放一个广告或者可以同时投放多个广告的情况。对于广告请求出现只投放一个广告，即广告请求不可以同时投放多个广告，那么和现有的方法一样来投放广告，具体的，根据广告请求携带的信息，在整个业务系统中筛选出本次请求可以投放的待投放广告，并根据广告的优选级、点击率预估、收益率预估等算法，对这些待投放广告进行排序，最后根据排好序的结果，从高到低添加最高的广告，完成本次广告请求。而对于广告请求可以同时投放多个广告的情况，根据本发明提供的广告投放方法来实现广告的投放，具体的过程详见以下步骤。

步骤303，如果可以同时投放多个广告，即可以同时投放至少两个广告，那么先在广告投放平台中筛选出所有可以投放的跟随广告，得到广告集合A。需要说明的是，这里得到的广告集合A不需要每次广告请求时实时更新，只需在业务数据更新时做一次更新，其余通过缓存方式存储，从而提高系统的响应速度。

步骤304，根据广告请求携带的信息(平台信息、地域信息、用户信息、视频信息等)，筛选出满足该广告请求投放的广告，得到广告集合B。

步骤305，根据广告的优选级、点击率预估、收益率预估等算法，对广告集合B中的广告进行排序。

步骤306，对于集合B中的所有广告，在广告集合A中查找是否有跟随广告，如果有跟随广告，且跟随广告的优先级高于要跟随的广告(即广告集合B中的广告)，则将该跟随广告加入广告集合B。

步骤307，按优先级添加广告，直到获取到足够本次广告请求的广告数量。这里，按优先级添加广告是指按照广告投放的优先顺序来进行广告投放，由于已经对广告集合B排好广告投放的优先顺序了，那么对加入的跟随广告是排在广告集合B中要跟随的广告之后的，所以根据加入的跟随广告的广告集合B排好序的结果，从高到低添加广告，直到满足本次广告请求的广告数量。

另外，在投放广告之前，需要根据广告请求筛选出广告投放平台中的所有可以投放的待投放广告，同时也需要在广告投放平台中找出这些待投放广告的跟随广告，并将跟随广告加入到可以投放的待投放广告集合中，并将这些跟随广告作为待投放广告，得到加入跟随广告的待投放广告集合。

那么对于这些加入了跟随广告的待投放广告集合，在投放广告时，具体过程如图4所示，图4为本发明实施例提供的一种广告投放方法的第二种流程示意图，包括如下步骤：

步骤401，获取排好序并且添加好跟随广告的广告池，即排好序并且添加好跟随广告的待投放广告集合。

步骤402，是否可以继续添加广告。

具体的，对于排好序并且添加好跟随广告的待投放广告集合中的每个待投放广告，根据广告请求，判断当前时刻是否可以继续添加广告，因为只有在可以继续添加广告的条件下才能添加待投放广告。

在判断是否可以继续添加广告之前，也可以尝试添加下一个广告，并将该广告需要互斥的广告主、订单、订单项记录，即步骤412，记录的目的是在投放该广告之后的待投放广告时，可以直接判断要添加的广告是否与已投放的广告互斥。

对于如果不可以继续添加广告的情况，直接进行步骤414，本次请求处理完成；对于如果可以继续添加广告的情况，进行步骤403。

步骤403，判断待投放广告是否与已有广告互斥。

具体的，如果可以继续添加待投放广告，那么判断待投放广告是否与已有的广告互斥，才能确定该待投放广告是否应该投放。这里，判断待投放广告是否与已有的广告互斥是根据广告下单中心在广告主或者其代理下单后，通过业务数据处理中心会给该订单设置要跟随或者互斥的投放广告。这里，在每个待投放广告添加之前，首先会判断待投放广告是否在已添加广告的互斥集合中，如果待投放广告在已添加广告的互斥集合中，即待投放广告与已有广告互斥，则直接跳到步骤413，即不投放该待投放广告；如果待投放广告不在已添加广告的互斥集合中，即待投放广告与已有广告不互斥，则进行步骤404。

步骤404，判断待投放广告是跟随广告还是被跟随广告。

具体的，根据本发明提出的跟随广告，对于每一个跟随广告来说，既然它本身是跟随广告，那么它必然有一个被跟随广告，本发明中的被跟随广告是指满足广告请求投放条件的待投放广告，也就是指排好序并且添加好跟随广告的广告池中除了那些添加跟随广告的其他待投放广告。这里，判断待投放广告是跟随广告还是被跟随广告，是因为对跟随广告和被跟随广告会进行不同情况的处理。

如果待投放广告既不是跟随广告，也不是被跟随广告，即是其他广告时，则进行步骤410，判断跟随广告是否满足当前广告请求的投放条件，如果满足再投放，并将该广告需要互斥的广告主、订单、订单项记录。

如果待投放广告是跟随广告，则进行步骤405。

步骤405，判断已有广告是否包含要跟随的广告。

具体的，如果待投放广告是跟随广告，则判断已有广告是否包含要跟随的广告，根据判断已有广告是否包含要跟随的广告来决定要不要投放该跟随广告。换句话说，如果发现待投放广告是跟随广告，但是被跟随的广告未出现在已添加的广告中，则不能添加该广告。

如果没有要跟随的广告，则直接跳到步骤413，即不投放该跟随广告；如果已有广告中包含要跟随的广告，则进行步骤406。

步骤406，判断跟随广告是否为严格跟随广告。

具体的，对于跟随广告，本发明增加了一个逻辑：严格跟随。也就是说，如果广告A严格跟随广告B，则广告A和广告B必须同时投放或者同时不投放，并且广告A和广告B投放的时间必须严格相邻。而如果广告A跟随广告B，但不是严格跟随广告B，那么广告B可以单独投放，只是广告B投放后优先投放广告A，并且广告A只需在广告B投放的时间点后投放即可，不需要严格的相邻。这里，严格跟随广告是在广告投放引擎中通过投放控制实现的，在业务数据的配置中，专门标识了是否为严格跟随，以供广告投放引擎使用。

如果跟随广告不为严格跟随广告，则进行步骤410，判断跟随广告是否满足当前广告请求的投放条件，如果满足再投放，并将该广告需要互斥的广告主、订单、订单项记录；如果跟随广告为严格跟随广告，则进行步骤407。

步骤407，保证严格跟随，将跟随广告和被跟随广告合并为一个广告。

这里，对于严格跟随广告进行特殊的处理，将严格跟随广告和严格被跟随广告合并为一个广告进行投放，从而保证严格跟随广告和严格被跟随广告只能同时投放或者同时不投放，并且同时投放时时间相邻。

另外，在完成步骤404之后，如果待投放广告是跟随广告，则进行步骤408。

步骤408，判断被跟随广告是否为严格跟随广告。

如果被跟随广告为严格被跟随广告，则进行步骤409。

步骤409，跳过，和其严格跟随广告一起处理。

如果被跟随广告不为严格被跟随广告，则进行步骤410。

步骤410，当待投放广告不为严格被跟随广告，或者不为严格跟随广告，或者其他广告，或者严格跟随广告时，判断这些待投放广告，是否满足当前广告请求的投放条件。

步骤411，如果这些待投放广告满足当前广告请求的投放条件，则投放这些待投放广告。

步骤412，在这些待投放广告被投放之后，将该广告需要互斥的广告主、订单、订单项记录，更新到互斥广告集合中，完成整个广告投放控制流程。

在本发明实施例中，有关广告投放的一个整体流程图，参见图5，图5为本发明实施例提供的一种广告投放方法的第三种流程示意图。

首先，通过业务下单系统501，筛选出跟随和互斥的广告分别同步到不同地区的Data Master节点(如图5中的A地区Data Master502或者B地区Data Master503)。然后再将这些跟随和互斥的广告数据以分钟级别同步到不同地区的广告投放系统(如A地区广告投放系统504或者B地区广告投放系统505)。最后，通过客户端506发来的广告请求，投放满足广告请求的跟随和互斥广告，客户端，可以是手机、计算机等。反过来，如果客户端向系统发送一个广告请求，系统也会将这些跟随和互斥广告，根据广告请求发给客户端。

参见图6，图6为本发明实施例提供的一种广告投放装置的结构示意图，包括如下模块：

第一筛选模块601，用于当广告数量为至少两个时，筛选出广告投放平台中所有能够投放的跟随广告，得到第一广告集合。

第二筛选模块602，用于获取并根据广告请求的携带信息，筛选出满足广告请求投放条件的待投放广告，得到第二广告集合。

排序模块603，用于对第二广告集合进行顺序投放排序，得到第二广告第一排序集合。

查找模块604，用于查找第二广告第一排序集合中的每一个待投放广告在第一广告集合中是否有跟随广告。

添加模块605，用于如果待投放广告在第一广告集合中有跟随广告，且跟随广告的优先级高于待投放广告，则将跟随广告加入待投放广告的后面，并将跟随广告作为广告请求的待投放广告，得到第二广告第二排序集合。

投放模块606，用于根据第二广告第二排序集合，投放满足广告数量的待投放广告。

进一步地，第二筛选模块602，包括：

第二筛选子模块，用于获取广告请求，并根据广告请求的携带信息至少包括的平台信息、地域信息、用户信息、视频信息中的一种或者多种，筛选出满足广告请求投放条件的待投放广告，得到第二广告集合。

进一步地，排序模块603，包括：

计算子模块，用于根据第二广告集合中的待投放广告的优先级、点击率预估和收益率预估中的一种或多种算法，计算第二广告集合中的待投放广告的投放权重。

排序子模块，用于根据投放权重对第二广告集合中的待投放广告进行顺序投放排序，得到第二广告第一排序集合。

进一步地，投放模块606，包括：

第一判断子模块，用于判断第二广告第二排序集合中的当前时刻的待投放广告是否为跟随广告。

第二判断子模块，用于如果当前时刻的待投放广告为跟随广告，则判断当前时刻之前的所有已投放广告中是否包含跟随广告。

第一投放子模块，用于如果当前时刻之前的所有已投放广告中不包含跟随广告，则判断跟随广告是否满足广告请求的投放条件，如果跟随广告满足广告请求的投放条件，则投放跟随广告。

进一步地，所述的装置还包括：

第三判断子模块，用于判断跟随广告是否是严格跟随广告，严格跟随广告是与当前时刻相邻时间最短的前一时刻的已投放广告同时投放或者同时不投放的广告。

第二投放子模块，用于如果广告是严格跟随广告，将严格跟随广告与当前时刻相邻时间最短的前一时刻的已投放广告同时投放。

进一步地，所述的装置还包括：

第四判断子模块，用于判断第二广告第二排序集合中的当前时刻的待投放广告与当前时刻之前的已投放广告是否为互斥广告。

第三投放子模块，用于如果当前时刻的待投放广告与已投放广告为互斥广告，则不投放当前时刻的待投放广告。

由此可见，本发明实施例提供的一种广告投放装置，当广告数量为至少两个时，先通过第一筛选模块筛选出广告投放平台中所有能够投放的跟随广告，得到第一广告集合；获取并根据广告请求的携带信息，再通过第二筛选模块筛选出满足广告请求投放条件的待投放广告，得到第二广告集合；通过排序模块对第二广告集合进行排序，得到第二广告第一排序集合；通过查找模块查找第二广告第一排序集合中的每一个待投放广告在第一广告集合中是否有跟随广告；如果待投放广告在第一广告集合中有跟随广告，且跟随广告的优先级高于待投放广告，则通过添加模块将跟随广告加入待投放广告的后面，并跟随广告作为广告请求的待投放广告，得到第二广告第二排序集合；最后，根据第二广告第二排序集合，通过投放模块投放满足广告数量的待投放广告。通过将跟随广告应用到广告的投放中，使得同一广告主提供的跟随广告同时投放，极大的提高了广告主的满意度。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (12)

1.一种广告投放方法，其特征在于，所述方法包括：

当广告数量为至少两个时，筛选出广告投放平台中所有能够投放的跟随广告，得到第一广告集合；获取并根据广告请求的携带信息，筛选出满足所述广告请求投放条件的待投放广告，得到第二广告集合；

对所述第二广告集合进行顺序投放排序，得到第二广告第一排序集合；

查找所述第二广告第一排序集合中的每一个待投放广告在所述第一广告集合中是否有所述跟随广告；

如果所述待投放广告在所述第一广告集合中有所述跟随广告，且所述跟随广告的优先级高于所述待投放广告，则将所述跟随广告加入所述待投放广告的后面，并将所述跟随广告作为所述广告请求的待投放广告，得到第二广告第二排序集合；

根据所述第二广告第二排序集合，投放满足所述广告数量的所述待投放广告。

2.根据权利要求1所述的方法，其特征在于，所述获取并根据广告请求的携带信息，筛选出满足所述广告请求投放条件的待投放广告，得到第二广告集合，包括：

获取广告请求，并根据所述广告请求的携带信息至少包括的平台信息、地域信息、用户信息、视频信息中的一种或者多种，筛选出满足所述广告请求投放条件的待投放广告，得到第二广告集合。

3.根据权利要求1所述的方法，其特征在于，所述对所述第二广告集合进行顺序投放排序，得到第二广告第一排序集合，包括：

根据所述第二广告集合中的待投放广告的优先级、点击率预估和收益率预估中的一种或多种算法，计算所述第二广告集合中的待投放广告的投放权重；

根据所述投放权重对所述第二广告集合中的待投放广告进行顺序投放排序，得到第二广告第一排序集合。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述根据所述第二广告第二排序集合，投放满足所述广告数量的所述待投放广告，包括：

判断所述第二广告第二排序集合中的当前时刻的待投放广告是否为所述跟随广告；

如果所述当前时刻的待投放广告为所述跟随广告，则判断所述当前时刻之前的所有已投放广告中是否包含所述跟随广告；

如果所述当前时刻之前的所有已投放广告中不包含所述跟随广告，则判断所述跟随广告是否满足所述广告请求的投放条件，如果所述跟随广告满足所述广告请求的投放条件，则投放所述跟随广告。

5.根据权利要求4所述的方法，其特征在于，所述判断所述跟随广告是否满足所述广告请求的投放条件之前，所述的方法还包括：

判断所述跟随广告是否是严格跟随广告，所述严格跟随广告是与所述当前时刻相邻时间最短的前一时刻的已投放广告同时投放或者同时不投放的广告；

如果所述广告是所述严格跟随广告，将所述严格跟随广告与所述当前时刻相邻时间最短的前一时刻的已投放广告同时投放。

6.根据权利要求4所述的方法，其特征在于，所述判断所述第二广告第二排序集合中的当前时刻的待投放广告是否为所述跟随广告之前，所述的方法还包括：

判断所述第二广告第二排序集合中的所述当前时刻的待投放广告与所述当前时刻之前的已投放广告是否为互斥广告；

如果所述当前时刻的待投放广告与所述已投放广告为所述互斥广告，则不投放所述当前时刻的待投放广告。

7.一种广告投放装置，其特征在于，所述装置包括：

第一筛选模块，用于当广告数量为至少两个时，筛选出广告投放平台中所有能够投放的跟随广告，得到第一广告集合；

第二筛选模块，用于获取并根据广告请求的携带信息，筛选出满足所述广告请求投放条件的待投放广告，得到第二广告集合；

排序模块，用于对所述第二广告集合进行顺序投放排序，得到第二广告第一排序集合；

查找模块，用于查找所述第二广告第一排序集合中的每一个待投放广告在所述第一广告集合中是否有所述跟随广告；

添加模块，用于如果所述待投放广告在所述第一广告集合中有所述跟随广告，且所述跟随广告的优先级高于所述待投放广告，则将所述跟随广告加入所述待投放广告的后面，并将所述跟随广告作为所述广告请求的待投放广告，得到第二广告第二排序集合；

投放模块，用于根据所述第二广告第二排序集合，投放满足所述广告数量的所述待投放广告。

8.根据权利要求7所述的装置，其特征在于，所述第二筛选模块，包括：

第二筛选子模块，用于获取广告请求，并根据所述广告请求的携带信息至少包括的平台信息、地域信息、用户信息、视频信息中的一种或者多种，筛选出满足所述广告请求投放条件的待投放广告，得到第二广告集合。

9.根据权利要求7所述的装置，其特征在于，所述排序模块，包括：

计算子模块，用于根据所述第二广告集合中的待投放广告的优先级、点击率预估和收益率预估中的一种或多种算法，计算所述第二广告集合中的待投放广告的投放权重；

排序子模块，用于根据所述投放权重对所述第二广告集合中的待投放广告进行顺序投放排序，得到第二广告第一排序集合。

10.根据权利要求7至9任一项所述的装置，其特征在于，所述投放模块，包括：

第一判断子模块，用于判断所述第二广告第二排序集合中的当前时刻的待投放广告是否为所述跟随广告；

第二判断子模块，用于如果所述当前时刻的待投放广告为所述跟随广告，则判断所述当前时刻之前的所有已投放广告中是否包含所述跟随广告；

第一投放子模块，用于如果所述当前时刻之前的所有已投放广告中不包含所述跟随广告，则判断所述跟随广告是否满足所述广告请求的投放条件，如果所述跟随广告满足所述广告请求的投放条件，则投放所述跟随广告。

11.根据权利要求10所述的装置，其特征在于，所述的装置还包括：

第三判断子模块，用于判断所述跟随广告是否是严格跟随广告，所述严格跟随广告是与所述当前时刻相邻时间最短的前一时刻的已投放广告同时投放或者同时不投放的广告；

第二投放子模块，用于如果所述广告是所述严格跟随广告，将所述严格跟随广告与所述当前时刻相邻时间最短的前一时刻的已投放广告同时投放。

12.根据权利要求10所述的装置，其特征在于，所述的装置还包括：

第四判断子模块，用于判断所述第二广告第二排序集合中的所述当前时刻的待投放广告与所述当前时刻相邻时间最短的前一时刻的已投放广告是否为互斥广告；

第三投放子模块，用于如果所述当前时刻的待投放广告与所述已投放广告为所述互斥广告，则不投放所述当前时刻的待投放广告。