CN102136118A - 广告订单预定方法、广告投放方法和系统 - Google Patents

Abstract

本发明公开了一种基于优化的广告订单预定方法、基于优化广告订单的内容推送业务广告投放方法和系统，解决了广告库存资源分配浪费的问题，包括：预测广告用户总库存；在总库存中，为订单集合中的每个广告订单建立订单库存关系；优化订单库存关系。达到了优化广告库存资源分配的目的。使广告投放更准确，避免订购用户数不足带来的投放误差。

Description

广告订单预定方法、广告投放方法和系统

技术领域

本发明涉及通信技术领域，尤其涉及随业务内容一起推送广告的方法和系统。

背景技术

在电信移动网络中，内容推送业务是一种常见的电信业务形式。移动终端用户定购业务(如天气，新闻等内容)后，业务内容会定期以推送的方式发送到用户终端上供用户浏览，无需用户主动请求内容。在具体的业务实现中，用户和内容提供商签约，内容提供商会定期将订购的内容通过运营商的网络以推送的方式发送到用户终端上，通常是通过短信、彩信或WAP(WirelessApplication Protocol Push无线应用协议推送)、Email通道下发给用户。

为了满足商业需求，在内容推送业务中往往会加入广告内容。广告商和内容提供商签定订单，提出所要发送广告的受众数量，受众特征，发送时间等需求。内容提供商根据订单的需求将所要发送的广告加入到移动内容中，一起下发给目标用户。

广告订单预定和广告内容投放过程如下：

1、广告商提交包括广告投放的定向条件、投放时间和投放数量的广告订单；

广告投放的定向条件是指广告商希望广告覆盖的受众所具有的属性：确定广告向具有什么条件的用户投放。举个简单例子：广告A定向条件是：向深圳地区、使用全球通业务、职业是教师的男性投放。投放时间是指未来投放广告的时间段，以天为基本单位，如2010年1月1日至2010年1月3日共三天；投放数量是指广告在预定的投放时间内，广告投向用户的数量。移动广告平台根据广告商的描述制定广告订单。

2、移动广告平台根据广告订单在当前签约用户中获取符合定向条件的且在指定投放时间中没有分配给已有订单的用户列表，如果该用户列表的用户量达到可以达到指定投放数量，建立广告订单与用户列表的对应关系并保存；如果该用户列表的用户量不足指定投放数量，则广告订单预定失败；

3、到达投放时间时，移动广告平台根据广告订单选择对应的用户列表，在用户签约订购的内容中插入不同的广告内容，将群发请求发送给消息发送设备。消息的发送可以通过移动广告平台的发送部件完成，也可以通过业务的发送部件完成。

广告库存指广告平台中可以销售的、供广告商购买的广告投放机会，通常用某个基本时间单位(每天或每小时)中满足某个定向条件组合的广告显示机会的数量来表示库存条件为该定向条件组合的广告库存量。

在实现上述广告推送过程中，发明人发现现有技术中至少存在广告库存资源分配浪费的问题：

由于在预定时确定广告需求和用户的对应关系，当新的预定请求加入时会造成剩余库存无法满足需求，但实际上总体库存可以满足新旧预定请求的情况。如系统总库存：高收入男士：20万库存，高收入女士：10万库存；

低收入男士：20万库存，低收入女士：10万库存，

广告主1的定向用户为：30万男士，系统分配20万高收入男+10万低收入男；广告主2的定向用户为：20万高收入人士，系统则无法满足。但总体库存可以满足广告主1与广告主2的请求。

发明内容

本发明的实施例提供一种的广告订单预定方法、广告投放方法和系统。

为达到上述目的，本发明的实施例采用如下技术方案：

一种广告订单预定方法，包括：

预测广告用户总库存；

在总库存中，为订单集合中的每个广告订单建立订单库存关系；

优化订单库存关系。

一种广告投放方法，其特征在于：

根据广告位标识获取相应的当前广告订单及最优订单库存关系，该最优订单库存关系包括：用户属性条件、库存比例信息；

选择符合用户属性条件的用户列表；

根据库存比例信息，将用户列表按该比例划分到不同的广告订单中，即为每个广告位对应的广告订单确定投放的目标用户列表；

将广告和内容发送给相应的目标用户。

一种广告订单预定系统，包括：

总库存预测模块，用于预测广告用户总库存；

订单库存关系建立模块，用于在总库存中，为订单集合中的每个广告订单建立订单库存关系；

优化模块，用于优化订单库存关系。

本发明实施例提供的广告订单预定方法和广告订单预定系统，为订单集合中的每个广告订单分配库存；通过优化算法优化所分配库存占每个订单的比例关系，使得每个广告订单中的预定数量减去该订单分配的所有库存量之后的总和最小；该最小优化值所对应的订单库存关系集合，即为最优订单库存关系集合；按照该最优订单库存关系集合，为每个广告订单分配库存比例，使得无法满足订单需求的库存最少，达到了优化广告库存资源分配的目的。基于预测的总库存进行订单优化，使广告投放更准确，避免订购用户数的变化带来的投放误差。

附图说明

图1为本发明实施例广告订单预定方法的流程示意图；

图2为本发明实施例广告用户总库存的建立流程图；

图3为本发明实施例优化订单库存关系的流程图；

图4为基于优化广告订单的内容推送业务广告投放方法的流程图；

图5为广告投放具体过程示意图；

图6为本发明实施例基于优化的广告订单预定系统的结构图。

具体实施方式

下面结合附图对本发明实施例基于优化的广告订单预定方法和系统进行详细描述。

如图1所示，本发明实施例基于优化的广告订单预定方法，包括：

101、预测广告用户总库存；

102、在总库存中，为订单集合中的每个广告订单建立订单库存关系；

103、优化订单库存关系。

按照优化后的订单库存关系集合，为每个广告订单分配库存比例，使得无法满足订单需求的库存最少，达到了优化广告库存资源分配的目的。基于预测的总库存进行订单优化，使广告投放更准确，避免订购用户数的变化带来的投放误差。

如图2所示，101、所述预测广告用户总库存包括：

201、定期获取内容投放日志信息，该日志信息包括业务标识、用户标识，内容投放时间；

202、根据所述用户标识获取用户的属性信息；

203、基于收集到的所有投放日志进行统计预测，通过预测算法计算出未来一段时间内每个基本时间单位的广告库存，称为广告用户总库存；

所述广告库存包括：投放时间，属性条件组合和投放数量。表示未来每个时间单位某个特定条件组合可能的广告投放数量。

步骤102、在总库存中，为订单集合中的每个广告订单建立订单库存关系，包括；

在总库存中，查找满足广告订单条件的库存，该库存即为订单库存；例如对于广告订单C₁，在总库存中，查找满足(时间＝2010.1.1-2010.1.10；定向条件：地区＝深圳，性别＝男，品牌＝全球通，兴趣＝金融)的库存，得到广告订单C₁的订单库存S_C1＝{S1，S2，...，}。该订单库存S_C1列表如下：(基本的时间单位为天预测)：

得到订单库存关系：(C₁，S_C1)

为订单集合中其他广告订单建立订单库存关系(C₂，S_C2)、(C₃，S_C3)……。

图3所示，103、优化订单库存关系包括：

301、将至少两个订单库存关系合成为订单库存关系集合；

将(C₁，S_C1)、(C₂，S_C2)……合成为订单库存关系集合D＝{(C₁，S_C1)、(C₂，S_C2)...，}。

302、根据优化公式在上述关系集合中优化每个订单库存关系中库存量分配给订单的比例，得到最优库存关系集合；

所述优化公式为：

${\mathrm{Min}}_{\left(\mathrm{graph}(c,s)\right)}=\underset{c_i\∈C}{\mathrm{\Σ}}{\cos }_{c_i}(c_i.\mathrm{bookcount}-\underset{R_{\mathrm{ij}}\∈\mathrm{graph}(c,s)}{\mathrm{\Σ}}{R}_{\mathrm{ij}}.\mathrm{assigncount})$

$c_i.\mathrm{bookcount}\≥\underset{R_{\mathrm{ij}}\∈\mathrm{graph}(c,s)}{\mathrm{\Σ}}{R}_{\mathrm{ij}}.\mathrm{assigncount}(c_i\∈C)$

$\underset{i}{\mathrm{\Σ}}{R}_{\mathrm{ij}}.\mathrm{assigncount}\≤S_j.\mathrm{supplycount}$

R_ij.assigncount≥0

其中，graph(c，s)为订单与库存的关联关系；Min_{(graph(c，s))}为最小化分配不出去的库存数量；c_i.bookcount为广告订单预定的库存数量；R_ij.assigncount为广告订单分配的库存数量；S_j.supplycount为总库存数量。

最终得到的最优订单库存关系集合结果为D_opt＝{(C₁，S_clopt)、(C₂，S_C2opt)...，}，其中，广告订单C₁的最优订单库存关系结果S_C1opt为：

S1：广告主A要在2010年10月1日，向深圳地区、使用全球通手机、兴趣为金融的1万名男性从业者投放广告。

S3：广告主A要在2010年10月5日，向深圳地区、使用全球通手机、兴趣为金融的1万名男性教师投放广告。

S4：广告主A要在2010年10月5日，向深圳地区、使用全球通手机、兴趣为金融的1.2万名高收入男性教师投放广告。

S5：广告主A要在2010年10月7日，向深圳地区、使用全球通手机、兴趣为金融的2.45万名中等收入男性教师投放广告。

可选的，由于上述优化函数求解比较复杂，也可以用一个较优的解来代替最优解。

以上介绍了基于优化的广告订单预定方法，下面介绍基于优化广告订单的内容推送业务广告投放方法：如图4所示，一种基于优化广告订单的内容推送业务广告投放方法，包括：

401、根据广告位标识获取相应的当前广告订单及最优订单库存关系，该最优订单库存关系包括：用户属性条件、库存比例信息；

402、选择符合用户属性条件的用户列表；

403、根据库存比例信息，将用户列表按该比例划分到不同的广告订单中，即为每个广告位对应的广告订单确定投放的目标用户列表；

404、将广告和内容发送给相应的目标用户。

401、根据广告位标识获取相应的当前广告订单及最优订单库存关系的步骤之前还包括：

用户向业务服务系统订购内容推送业务，业务服务系统为用户建立订购关系，生成一个业务签约用户列表；

业务服务系统将业务签约用户列表同步给用户定向属性服务。

401、根据广告位标识获取相应的当前广告订单及最优订单库存关系的步骤包括：

业务服务系统向定向广告平台发送预获取广告内容和用户列表的请求，该请求携带有广告位标识、业务内容上下文信息、请求的广告数目等；

AdSpaceBasedRequest消息的参数字段描述如下：

定向广告平台根据广告位标识获取相应的当前广告订单及最优订单库存关系。

402、选择符合用户属性条件的用户列表的步骤包括：

定向广告平台根据最优订单库存关系中的用户属性条件，向用户定向属性服务发送用户列表选择请求，该请求携带有广告标识及其对应的用户属性或标签、要求的用户数目等；如果订单对应多个用户属性条件，则需要发送多个请求；

GetUserListReq满足条件用户列表查询请求

参数	类型	约束	说明
				Condition	String	必须	描述用户属性的逻辑条件表达式。
FileGenerateDate	String	可选	要求文件提供的最晚日期

用户定向属性服务根据请求对广告进行用户列表匹配，在业务的当前订阅用户中选择符合条件的用户列表；

用户定向属性服务定向广告平台发送用户列表响应，由于用户列表数据量大，通常通过异步文件的形式返回，实时返回的消息中携带有用户列表文件的URL信息、用户数量等。

GetUserListRsp满足条件用户列表查询响应

403、将广告和内容发送给相应的目标用户的步骤包括：

定向广告平台向业务服务系统发送响应消息，该响应消息携带有广告内容及用户列表；可选的，如果“业务服务系统将业务签约用户列表同步给用户定向属性服务”步骤中携带业务内容信息，定向广告平台可以直接将广告内容嵌入到业务内容中，直接发送给用户终端；

响应消息(AdSpaceBasedResponse)消息的参数字段的描述如下：

AdItemWithAud的参数字段如下：

参数	类型	约束	说明
				AdSpaceID	String	必须	广告位标识
AdWithAuds	AdWithAud[]	可选	广告内容列表，

表3

AdWithAud的参数字段如下：

业务服务系统根据订购关系对用户列表进行过滤，过滤掉退订的用户或重复的用户；

其中，对于没有选中任何广告的用户，业务服务系统可以使用默认广告或不带广告；

业务服务系统向用户终端发送包含广告内容的业务内容。

下面结合具体实施例，说明广告投放方法：

如图5所示，501、在2010年10月5日触发广告投放，业务服务系统将当日的业务签约用户列表同步给用户定向属性服务；

502、业务服务系统触发广告发布请求，内容为当日的天气预报“今天白天多云，最高气温21℃，微风。”

503、定向广告平台向基于优化的广告订单预定系统查询当天相关的广告订单集合C＝{C1，C2，..C_new，..}及对应的优化结果(即通过上述方法得到的结果)。

504、根据优化结果请求用户列表；

如广告订单C_new的优化结果如下：

另一个Ci的优化结果为：

根据优化结果分别向用户定向属性服务请求满足条件的用户列表；

506、用户定向属性服务根据优化结果中的条件属性在当前的签约用户列表中查找并生成满足条件的用户标识集合并返回，返回的用户集合结果为G1和G2；

507、根据订单中的比例，将G2用户集合划分成两组用户G₂₁和G₂₂，分别发送不同的广告内容，其中请求Q2的返回的用户集合中10％数量的用户G₂₁为C_new订单的受众，90％数量的用户G₂₂为Ci订单的受众；

这样即使预测系统存在一定的误差，也可以保证订单均匀的投放。

将两个广告内容发送给签约用户，C_new订单为”XXX提醒您今天白天多云，最高气温21℃，微风。”，发送给G₁和G₂₁用户群。

C_i订单为”YYY提醒您今天白天多云，最高气温21℃，微风。”发送给G₂₂用户群。

如图6所示，本发明实施例还提供了一种基于优化的广告订单预定系统。该系统包括：总库存预测模块601，用于预测广告用户总库存；

订单库存建立模块602，用于在总库存中，为订单集合中的每个广告订单建立订单库存关系；

优化模块603，用于优化订单库存关系。

所述优化模块603，用于为订单集合中的每个广告订单分配库存；通过优化算法优化所分配库存占每个订单的比例关系，使得每个广告订单中的预定数量减去该订单分配的所有库存量之后的总和最小；该最小优化值所对应的订单库存关系集合，即为最优订单库存关系集合；按照该最优订单库存关系集合，为每个广告订单分配库存比例，使得无法满足订单需求的库存最少，达到了优化广告库存资源分配的目的。基于预测的总库存进行订单优化，使广告投放更准确，避免订购用户数的变化带来的投放误差。

所述优化公式为：

${\mathrm{Min}}_{\left(\mathrm{graph}(c,s)\right)}=\underset{c_i\∈C}{\mathrm{\Σ}}{\cos }_{c_i}(c_i.\mathrm{bookcount}-\underset{R_{\mathrm{ij}}\∈\mathrm{graph}(c,s)}{\mathrm{\Σ}}{R}_{\mathrm{ij}}.\mathrm{assigncount})$

$c_i.\mathrm{bookcount}\≥\underset{R_{\mathrm{ij}}\∈\mathrm{graph}(c,s)}{\mathrm{\Σ}}{R}_{\mathrm{ij}}.\mathrm{assigncount}(c_i\∈C)$

$\underset{i}{\mathrm{\Σ}}{R}_{\mathrm{ij}}.\mathrm{assigncount}\≤S_j.\mathrm{supplycount}$

R_ij.assigncount≥0

其中，graph(c，s)为订单与库存的关联关系；Min_{(graph(c，s))}为最小化分配不出去的库存数量；c_i.bookcount为广告订单预定的库存数量；R_ij.assigncount为广告订单分配的库存数量；S_j.supplycount为总库存数量。

所述广告用户总库存包括：投放时刻，属性条件组合和投放数量。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (12)

1.一种广告订单预定方法，其特征在于包括：

预测广告用户总库存；

在总库存中，为订单集合中的每个广告订单建立订单库存关系；

优化订单库存关系。

2.根据权利要求1所述的广告订单预定方法，其特征在于，所述预测广告用户总库存包括：

定期获取内容投放日志信息，该日志信息包括业务标识、用户标识，内容投放时间；

根据所述用户标识获取用户的属性信息；

基于收集到的所有投放日志进行统计预测，通过预测算法计算出未来一段时间内每个基本时间单位的广告库存，称为广告用户总库存。

3.根据权利要求1所述的广告订单预定方法，其特征在于，所述优化订单库存关系包括：

将至少两个订单库存关系合成为订单库存关系集合；

根据优化公式在所述关系集合中优化每个订单库存关系中库存量分配给订单的比例，得到最优库存关系集合。

4.根据权利要求3所述的广告订单预定方法，其特征在于，所述优化公式为：

${\mathrm{Min}}_{\left(\mathrm{graph}(c,s)\right)}=\underset{c_i\∈C}{\mathrm{\Σ}}{\cos }_{c_i}(c_i.\mathrm{bookcount}-\underset{R_{\mathrm{ij}}\∈\mathrm{graph}(c,s)}{\mathrm{\Σ}}{R}_{\mathrm{ij}}.\mathrm{assigncount})$

$c_i.\mathrm{bookcount}\≥\underset{R_{\mathrm{ij}}\∈\mathrm{graph}(c,s)}{\mathrm{\Σ}}{R}_{\mathrm{ij}}.\mathrm{assigncount}(c_i\∈C)$

$\underset{i}{\mathrm{\Σ}}{R}_{\mathrm{ij}}.\mathrm{assigncount}\≤S_j.\mathrm{supplycount}$

R_ij.assigncount≥0

其中，graph(c，s)为订单与库存的关联关系；Min_{(graph(c，s))}为最小化分配不出去的库存数量；c_i.bookcount为广告订单预定的库存数量；R_ij.assigncount为广告订单分配的库存数量；S_j.supplycount为总库存数量。

5.根据权利要求1所述的广告订单预定方法，其特征在于，所述广告总用户库存包括：投放时间，属性条件组合和投放数量。

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

根据广告位标识获取相应的当前广告订单及最优订单库存关系，该最优订单库存关系包括：用户属性条件、库存比例信息；

选择符合用户属性条件的用户列表；

根据库存比例信息，将用户列表按该比例划分到不同的广告订单中，即为每个广告位对应的广告订单确定投放的目标用户列表；

将所述广告订单对应的广告和内容发送给相应的目标用户。

7.根据权利要求6所述的广告投放方法，其特征在于，根据广告位标识获取相应的当前广告订单及最优订单库存关系的步骤之前还包括：

用户向业务服务系统订购内容推送业务，业务服务系统为用户建立订购关系，生成一个业务签约用户列表；

业务服务系统将业务签约用户列表同步给用户定向属性服务。

8.根据权利要求6所述的广告投放方法，其特征在于，根据广告位标识获取相应的当前广告订单及最优订单库存关系的步骤包括：

业务服务系统向定向广告平台发送预获取广告内容和用户列表的请求，该请求携带有广告位标识、业务内容上下文信息、请求的广告数目等；

定向广告平台根据广告位标识获取相应的当前广告订单及最优订单库存关系。

9.根据权利要求6所述的广告投放方法，其特征在于，选择符合用户属性条件的用户列表的步骤包括：

定向广告平台根据最优订单库存关系中的用户属性条件，向用户定向属性服务发送用户列表选择请求，该请求携带有广告标识及其对应的用户属性或标签、要求的用户数目等；如果订单对应多个用户属性条件，则需要发送多个请求；

用户定向属性服务根据请求对广告进行用户列表匹配，在业务的当前订阅用户中选择符合条件的用户列表；

用户定向属性服务定向广告平台发送用户列表响应，由于用户列表数据量大，通常通过异步文件的形式返回，实时返回的消息中携带有用户列表文件的URL信息、用户数量等。

10.根据权利要求6所述的广告投放方法，其特征在于，将广告和内容发送给相应的目标用户的步骤包括：

定向广告平台向业务服务系统发送响应消息，该响应消息携带有广告内容及用户列表；

业务服务系统根据订购关系对用户列表进行过滤，过滤掉退订的用户或重复的用户；

其中，对于没有选中任何广告的用户，业务服务系统可以使用默认广告或不带广告；

业务服务系统向用户终端发送包含广告内容的业务内容。

11.一种广告订单预定系统，其特征在于包括：

总库存预测模块，用于预测广告用户总库存；

订单库存建立模块，用于在总库存中，为订单集合中的每个广告订单建立订单库存关系；

优化模块，用于优化订单库存关系。

12.根据权利要求11所述的广告订单预定系统，其特征在于，所述广告总用户库存包括：投放时刻，属性条件组合和投放数量。

Images