本发明涉及广告投放技术领域，尤其涉及一种广告投放控制方法及装置。
背景技术：
网络广告也称为互联网广告，是指利用网站上的广告横幅、文本链接、多媒体等方法，在互联网刊登或发布广告，通过网络传递到互联网用户的一种高科技广告运作方式。与传统的四大传播媒体(报纸、杂志、电视、广播)广告及近来备受垂青的户外广告相比，网络广告具有得天独厚的优势，是实施现代营销媒体战略的重要一部分。
在关键词搜索广告中，一次广告展现的综合价值可以被描述为平台收益、广告主利润、用户满意度的总和。其中，平台收益和广告主利润之和即是计算广告学中的社会效益(Efficiency)。目前的广告投放策略中，首先广告主为广告选择一个关键词，并为该关键词提供一个出价。当用户提交的查询关键词与广告主选择的关键词匹配时，则上述匹配的参与竞价的多个广告进行在线拍卖，估价最高的广告被投放到搜索结果页面的广告位上。
目前的广告投放策略中，由于广告主的预算限制，预算不足的广告主过早耗尽预算，会使得大量搜索失去广告投放，造成巨大损失，且投放广告点击率较低，广告投放效果差。
技术实现要素：
本发明提供一种广告投放控制方法及装置，用以解决目前的广告投放策略中，由于广告主的预算限制，预算不足的广告主过早耗尽预算，会使得大量搜索失去广告投放，造成巨大损失，且投放广告点击率较低，广告投放效果差的问题。
本发明的一个方面是提供一种广告投放控制方法，包括：
获取与搜索关键词相匹配的至少一个待投放广告，以及各所述待投放广告的预算信息，所述预算信息至少包括：计划全天预算和账户全天预算；
实时获取各所述待投放广告的消费信息，所述消费信息至少包括：计划实际消耗费用、账户实际消耗费用和账户余额；
周期性地根据所述预算信息和消费信息，对各所述待投放广告进行过滤。
本发明的另一个方面是提供一种广告投放控制装置，包括：
第一获取模块，用于获取与搜索关键词相匹配的至少一个待投放广告，以及各所述待投放广告的预算信息，所述预算信息至少包括：计划全天预算和账户全天预算；
第二获取模块，用于实时获取各所述待投放广告的消费信息，所述消费信息至少包括：计划实际消耗费用、账户实际消耗费用和账户余额；
处理模块，用于周期性地根据所述预算信息和消费信息，对各所述待投放广告进行过滤。
本发明提供的广告投放控制方法及装置，通过在根据搜索关键词投放广告时，通过实时获取各所述待投放广告的预算信息和计划实际消耗费用、账户实际消耗费用和账户余额等消费信息，周期性地根据所述预算信息和消费信息，对预算不足的待投放广告过滤掉，可以减少因预算不足的广告主过早耗尽预算导致大量搜索失去广告投放而造成的损失，且可以提高投放广告整体的点击通过率，从而使得广告投放效果更好。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。
图1为本发明实施例一提供的广告投放控制方法流程图；
图2为本发明实施例二提供的广告投放控制方法流程图；
图3为本发明实施例三提供的广告投放控制方法流程图；
图4为本发明实施例四提供的广告投放控制装置的结构示意图。
通过上述附图，已示出本发明明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本发明构思的范围，而是通过参考特定实施例为本领域技术人员说明本发明的概念。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。
首先对本发明所涉及的名词进行解释：
广告主：是指广告活动的发布者，是在发布平台(例如网站上)销售或宣传自己产品和服务的商家，是联盟营销广告的提供者。任何推广、销售其产品或服务的商家都可以作为广告主。广告主发布广告活动，并按照发布平台完成的广告活动中规定的营销效果的总数量及单位效果价格向发布平台支付费用。
点击通过率(Click-Through-Rate，简称CTR)：是互联网广告常用的术语，指投放广告(图片广告、文字广告、关键词广告、排名广告或者视频广告等)的点击到达率，即该广告的实际点击次数(严格的来说，可以是到达目标页面的数量)除以广告的展现量。CTR是衡量互联网广告效果的一项重要指标。
质量度：是指CTR的预估值。
千次展现成本(Cost Per Mile，简称CMP)：是指为广告没展现给一千个人所需花费的成本，这是衡量广告展现效果的一致基本形式。
撞线：是指由于设置了每日预算，客户的推广信息在一天还没过完就提前下线的情况，本实施例中，广告主设置了每日预算，撞线是指广告主在一天还没过完就提前消耗了全天的预算的情况。
此外，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。在以下各实施例的描述中，“多个”的含义是两个以上，除非另有明确具体的限定。
下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本发明的实施例进行描述。
实施例一
通常广告的投放是一个在线匹配(Online Matching)问题，一侧是预先设定的多个候选广告，一侧是用户输入的不确定的搜索关键词，广告投放的任务就是将这些搜索关键词以尽可能高的效率与候选广告匹配。在业务情境下，在线匹配的问题通常面对如下约束：广告主预算与投放定向限制。广告主预算有限的情况下，广告只能投放在部分搜索上，此时，广告主的投放定向限制就会造成商业流量损失。例如，广告主1投放了全天的广告，广告主2只投放了上午的广告。如果广告1在上午占据了全部的广告投放位置并花完了全部预算，那么广告主1下午的搜索就无广告可投，从而造成广告投放平台的收益损失。为了避免这种情况，针对有撞线风险的广告主，需要提前缩减其广告投放，即进行预算控制。
图1为本发明实施例一提供的广告投放控制方法流程图。本发明实施例针对目前的广告投放策略中，由于广告主的预算限制，预算不足的广告主过早耗尽预算，会使得大量搜索失去广告投放，造成巨大损失，且投放广告点击率较低，广告投放效果差的问题，提供了广告投放控制方法。如图1，该方法具体步骤如下：
步骤S101、获取与搜索关键词相匹配的至少一个待投放广告，以及各待投放广告的预算信息。
其中，待投放广告的预算信息至少包括：计划全天预算和账户全天预算；账户全天预算是该待投放广告的广告主预先设定的其账户一天的预算；计划全天预算是广告主预先设定的该待投放广告所属的广告计划一天的预算。
本实施例中，每个广告主拥有一个独立的用于支付各类广告费用的账户；每个广告主可以指定一个或者多个广告投放计划(简称广告计划)，一个广告计划可以包括对一个或者多个广告的投放计划。也就是每个广告主对应一个账户，一个账户对应一个或者多个广告计划，一个广告计划对应一个或者多个广告。广告主预先会设定账户一天的预算，每个广告计划一天的预算；广告主会预先存入账户一定的金额，实际存入的金额不一定等于预算。
另外，根据广告内容所涉及的行业，可以对广告进行分类，相同行业的广告聚类到同一行业分类中。对于一次搜索，与搜索关键词相匹配的所有待投放广告均属于同一个行业。
在检测到用户输入的搜索关键词之后，可以获取与该搜索关键词匹配的一个或者多个待投放广告，后续根据本发明提供的广告投放控制方法进行广告投放和展现。
步骤S102、实时获取各待投放广告的消费信息，消费信息至少包括：计划实际消耗费用、账户实际消耗费用和账户余额。
其中，待投放广告在当前时刻的计划实际消耗费用是指待投放广告所属的广告计划在当天的起始时刻至当前时刻的实际消耗费用；待投放广告在当前时刻的账户实际消耗费用是指待投放广告对应的账户在当天的起始时刻至当前时刻的实际消耗费用；待投放广告在当前时刻的账户余额是指待投放广告对应的账户内在当天的当前时刻的实际剩余金额。
另外，该步骤中，可以实时获取各待投放广告在各个时刻的消费信息，并进行存储，以供后续使用时读取。
步骤S103、周期性地根据预算信息和消费信息，对各待投放广告进行过滤。
本实施例中，可以周期性地根据预算信息和消费信息，计算各待投放广告在当前周期的计划质量度阈值和账户质量度阈值；根据计划质量度阈值和账户质量度阈值对对各待投放广告进行过滤。
本实施例中，将一天记为0～T的时刻，一天起始时刻为0时刻，一天结束时刻为T时刻。
预设时刻可以是当前周期内的任一时刻，例如，可以是当前周期的起始时刻、结束时刻等。将该预设时刻记为t时刻，t∈[0,T]，本实施例后续提到的t时刻均是指该步骤中的预设时刻。
本发明实施例通过在根据搜索关键词投放广告时，通过实时获取各待投放广告的预算信息和计划实际消耗费用、账户实际消耗费用和账户余额等消费信息，周期性地根据预算信息和消费信息，对预算不足的待投放广告过滤掉，可以减少因预算不足的广告主过早耗尽预算导致大量搜索失去广告投放而造成的损失，且可以提高投放广告整体的点击通过率，从而使得广告投放效果更好。
实施例二
图2为本发明实施例二提供的广告投放控制方法流程图。在上述实施例一的基础上，本实施例中，根据预算信息和消费信息，对各待投放广告进行过滤，包括：根据预算信息和消费信息，计算各待投放广告在当前周期的计划质量度阈值和账户质量度阈值；根据各待投放广告在当前周期的计划质量度阈值和账户质量度阈值，对各待投放广告进行过滤。如图2所示，该方法具体步骤如下：
步骤S201、获取与搜索关键词相匹配的至少一个待投放广告，以及各待投放广告的预算信息。
其中，待投放广告的预算信息至少包括：计划全天预算和账户全天预算；账户全天预算是该待投放广告的广告主预先设定的其账户一天的预算；计划全天预算是广告主预先设定的该待投放广告所属的广告计划一天的预算。
本实施例中，每个广告主拥有一个独立的用于支付各类广告费用的账户；每个广告主可以指定一个或者多个广告投放计划(简称广告计划)，一个广告计划可以包括对一个或者多个广告的投放计划。也就是每个广告主对应一个账户，一个账户对应一个或者多个广告计划，一个广告计划对应一个或者多个广告。广告主预先会设定账户一天的预算，每个广告计划一天的预算；广告主会预先存入账户一定的金额，实际存入的金额不一定等于预算。
另外，根据广告内容所涉及的行业，可以对广告进行分类，相同行业的广告聚类到同一行业分类中。对于一次搜索，与搜索关键词相匹配的所有待投放广告均属于同一个行业。
在检测到用户输入的搜索关键词之后，可以获取与该搜索关键词匹配的一个或者多个待投放广告，后续根据本发明提供的广告投放控制方法进行广告投放和展现。
步骤S202、实时获取各待投放广告的消费信息，消费信息至少包括：计划实际消耗费用、账户实际消耗费用和账户余额。
该步骤的实现方式与上述步骤S102相同，本实施例此处不再赘述。
本实施例中，可以实时获取各待投放广告在各个时刻的消费信息，并进行存储；后续周期性地通过步骤S203-S208，对广告投放的过程进行优化。
步骤S203、获取各待投放广告对应的预设时刻的行业累计消费分布。
本实施例中，将一天记为0～T的时刻，一天起始时刻为0时刻，一天结束时刻为T时刻。
其中，预设时刻可以是当前周期内的任一时刻，例如，可以是当前周期的起始时刻、结束时刻等。将该预设时刻记为t时刻，t∈[0,T]，本实施例后续提到的t时刻均是指该步骤中的预设时刻。
该步骤中，对于各待投放广告所属的行业I,C(I,t1,t2)表示行业I中投放的广告在一天的t1时刻至t2时刻之间所消耗的费用，也可以说是行业I中投放的广告在一天的[t1,t2]时间段内所消耗的费用。
该步骤中的各待投放广告对应的t时刻的行业累计消费分布，也就是待投放广告所属的行业I中投放的广告在一天的[0,t]时间段内所消耗的费用占全天消耗费用的比值，行业累计消费分布可以用F(I,0,t)来表示，显然，F(I,0,T)＝1。
具体地，该步骤中的各待投放广告对应的t时刻的行业累计消费分布F(I,0,t)，可以根据待投放广告所属的行业I的预设时间段内的历史数据，通过以下公式一计算得到：
其中，C(I,0,t)是行业I中投放的广告在一天的[0,t]时间段内所消耗的费用,C(I,0,T)是行业I中投放的广告一天内所消耗的费用。
在该步骤S203获取到各待投放广告对应的预设时刻的行业累计消费分布之后，通过步骤S204-S205，根据预算信息和消费信息，计算各待投放广告在当前周期的计划质量度阈值。通过步骤S206-S207可以实现根据预算信息和消费信息，计算各待投放广告在当前周期的账户质量度阈值。
另外，为了提高广告投放效率，专门设置rts_log_server服务器，rts_log_server服务器从消息队列中读取广告主账号、计划的实时增量消耗数据，并进行缓存。rts_log_server服务器定期累加上缓存的增量数据之后再更新到预设的数据库中，并清空缓存。设置ad_server服务器，ad_server服务器从预设的数据库中提取广告主账户、计划等预算信息，并提供给root_server服务器。root_server服务器可以通过向rts_server发出请求，来获取预设数据库中的消费信息，并根据获取的预算信息和消费信息完成待投放广告的过滤和投放。
步骤S204、根据各待投放广告预设时刻的对应的行业累计消费分布，以及各待投放广告的计划全天预算，计算各待投放广告在预设时刻的计划预计消耗费用。
本实施例中，用E(P,t)表示各待投放广告在t时刻的计划预计消耗费用，该步骤具体可以通过公式二，采用如下方式实现：
其中，B(P)是各待投放广告的计划全天预算，也即是各待投放广告所属的计划P在当天全天的预算；T1表示计划P的有效起始时刻，T2表示计划P的有效结束时刻。
步骤S205、根据各待投放广告在预设时刻的计划预计消耗费用，各待投放广告在预设时刻的计划实际消耗费用，预设计划消耗增量值，以及上一周期的计划质量度阈值，计算各待投放广告在当前周期的计划质量度阈值。
其中，待投放广告在当前周期的计划质量度阈值是指待投放广告所属的广告计划在当前周期内的t时刻的质量度阈值，该计划质量度阈值为待投放广告所属的广告计划在t时刻必须达到的质量度的最小值。本实施例中，待投放广告在t时刻的计划质量度阈值，待投放广告在当前周期的t时刻的计划质量度阈值，待投放广告在当前周期的预设时刻的计划质量度阈值均与待投放广告当前周期的计划质量度阈值表示的含义一样。
本实施例中，当各待投放广告在t时刻的计划实际消耗费用大于在t时刻的计划预计消耗费用，则需要提升计划质量度阈值；当各待投放广告在t时刻的计划实际消耗费用小于或者等于在t时刻的计划预计消耗费用，则需要降低计划质量度阈值，以通过根据各待投放广告在当前周期的计划质量度阈值，对各待投放广告进行过滤，从而减少因预算不足的广告主过早耗尽预算导致大量搜索失去广告投放而造成的损失。
具体地，可以通过公式三计算各待投放广告当前周期的计划质量度阈值：
其中，Thr(P,t)表示各待投放广告在当前周期的计划质量度阈值；Thr(P,t-1)表示各待投放广告在上一周期内的计划质量度阈值；ΔP表示预设计划消耗增量值；C(P,t)表示各待投放广告在t时刻的计划实际消耗费用；E(P,t)表示各待投放广告在t时刻的计划预计消耗费用。其中，ΔP的值可以由技术人员根据实际需要进行设定。
另外，对于一天内的第一个周期内计划质量度阈值，也即是Thr(P,0)，可以由技术人员根据实际需要进行设定，也可以延续前一天的最后一个周期的计划质量度阈值。
可选地，计划质量度阈值的变动步长，也即是ΔP，会影响到算法的波动程度与收敛速度，优选地，可以将ΔP设定为0.1％。ΔP的上下界区间太大会使得预算控制策略在广告主改变预算后反映减慢，因此ΔP的上下界区间不能太大，可选地，可以设定ΔP的在[0％,15％]中取值。
上述步骤S203-S205为根据预算信息和消费信息，计算各待投放广告在当前周期的计划质量度阈值的一种实现方式。
步骤S206、根据各待投放广告预设时刻的对应的行业累计消费分布，以及各待投放广告的账户全天预算，计算各待投放广告在预设时刻的第一账户预计消耗费用。
本实施例中，用E(U,t)表示各待投放广告在t时刻的第一账户预计消耗费用，该步骤具体可以通过公式四，采用如下方式实现：
其中，B(U)是各待投放广告的账户全天预算，也即是各待投放广告对应的账户U在当天全天的预算。F(I,0,t)、F(I,0,t)与前面表示的意思相同，此处不再赘述。
步骤S207、根据各待投放广告在预设时刻的第一账户预计消耗费用，各待投放广告在预设时刻的账户实际消耗费用，预设账户消耗增量值，以及上一周期的账户质量度阈值，计算各待投放广告在当前周期的账户质量度阈值。
其中，待投放广告在当前周期的账户质量度阈值是指待投放广告对应的账户在当前周期内的t时刻的质量度阈值，该账户质量度阈值为待投放广告对应的账户在t时刻必须达到的质量度的最小值。本实施例中，待投放广告在t时刻的账户质量度阈值，待投放广告在当前周期的t时刻的账户质量度阈值，待投放广告在当前周期的预设时刻的账户质量度阈值，待投放广告在预设时刻的账户质量度阈值，均与待投放广告当前周期的账户质量度阈值表示的含义一样。
本实施例中，当各待投放广告在t时刻的账户实际消耗费用大于在t时刻的账户预计消耗费用，则需要提升账户质量度阈值；当各待投放广告在t时刻的账户实际消耗费用小于或者等于在t时刻的账户预计消耗费用，则需要降低账户质量度阈值，以通过根据各待投放广告在当前周期的账户质量度阈值，对各待投放广告进行过滤，从而减少因预算不足的广告主过早耗尽预算导致大量搜索失去广告投放而造成的损失。
具体地，该步骤中，可以通过公式五计算各待投放广告在当前周期的账户质量度阈值：
其中，Thr(U,t)表示各待投放广告在当前周期内的账户质量度阈值；Thr(U,t-1)表示各待投放广告在上一周期内的账户质量度阈值；ΔU表示预设计划消耗增量值；C(P,t)表示各待投放广告在t时刻的计划实际消耗费用；E(P,t)表示各待投放广告在t时刻的计划预计消耗费用。其中，ΔU的值可以由技术人员根据实际需要进行设定。
另外，对于一天内的第一个周期内账户质量度阈值，也即是Thr(U,0)，可以由技术人员根据实际需要进行设定，也可以延续前一天的最后一个周期的账户质量度阈值。
可选地，账户质量度阈值的变动步长，也即是ΔU，会影响到算法的波动程度与收敛速度，优选地，可以将ΔU设定为0.1％。ΔU的上下界区间太大会使得预算控制策略在广告主改变预算后反映减慢，因此ΔU的上下界区间不能太大，可选地，可以设定ΔU的在[0％,15％]中取值。
上述步骤S203-S207为根据预算信息和消费信息，计算各待投放广告在当前周期的账户质量度阈值的一种实现方式。
在本发明的另一实施例中，该步骤S207还可以采用如下方式实现：
根据各待投放广告预设时刻的对应的行业累计消费分布，以及各待投放广告的账户余额和账户实际消耗费用，计算各待投放广告在预设时刻的第二账户预计消耗费用；根据各待投放广告在预设时刻的第一账户预计消耗费用和第二账户预计消耗费用，各待投放广告在预设时刻的账户实际消耗费用，预设账户消耗增量值，以及上一周期的账户质量度阈值，计算各待投放广告在当前周期的账户质量度阈值。
具体地，用NE(U,t)表示各待投放广告在t时刻的第二账户预计消耗费用，根据各待投放广告预设时刻的对应的行业累计消费分布，以及各待投放广告的账户余额和账户实际消耗费用，计算各待投放广告在预设时刻的第二账户预计消耗费用，具体可以通过公式六，采用如下方式实现：
其中，M(U,t)表示各待投放广告的账户U的账户余额；C(U,t)表示各待投放广告的账户U在在t时刻的账户实际消耗费用；F(I,0,t)、F(I,0,t)与前面表示的意思相同，此处不再赘述。
本实施例中，当各待投放广告在t时刻的账户实际消耗费用大于在t时刻的账户预计消耗费用，则需要提升账户质量度阈值；当各待投放广告在t时刻的账户实际消耗费用小于或者等于在t时刻的账户预计消耗费用，则需要降低账户质量度阈值，以通过根据各待投放广告在t时刻的账户质量度阈值，对各待投放广告进行过滤，从而减少因预算不足的广告主过早耗尽预算导致大量搜索失去广告投放而造成的损失。
具体地，根据各待投放广告在预设时刻的第一账户预计消耗费用和第二账户预计消耗费用，各待投放广告在预设时刻的账户实际消耗费用，以及预设账户消耗增量值，计算各待投放广告在当前周期的账户质量度阈值，可以通过公式七计算各待投放广告在当前周期的账户质量度阈值：
其中，NE(U,t)表示各待投放广告在t时刻的第二账户预计消耗费用；Thr(U,t)，Thr(U,t-1)，E(U,t)，ΔU和C(U,t)的含义与上述步骤S207中相同，此处不再赘述。
本实施例中，通过周期性地更新账户质量度阈值和计划质量度阈值。另外，计算各待投放广告在当前周期的账户质量度阈值的过程、与计算各待投放广告在当前周期的计划质量度阈值的过程是相对独立的两个过程，这两个过程可以先后顺序进行，或者可以并行进行，本实施例对这两个过程的顺序不做具体限定。
步骤S208、根据各待投放广告在当前周期的计划质量度阈值和账户质量度阈值，对各待投放广告进行过滤。
本实施例中，根据各待投放广告在当前周期的计划质量度阈值和账户质量度阈值，对各待投放广告进行过滤，具体可以采用如下方式实现：
获取各待投放广告在预设时刻的账户质量度和计划质量度；将各待投放广告中，账户质量度小于账户质量度阈值的待投放广告，和/或计划质量度小于计划质量度阈值的待投放广告过滤掉；也即是，去除至少一个待投放广告中账户质量度小于账户质量度阈值的待投放广告，和/或计划质量度小于计划质量度阈值的待投放广告。
本发明实施例的广告投放控制方法，通过使用预算控制算法在平滑广告主预算消耗速率的同时，提升其CTR。在本发明的另一实施例中，还可以用于优化撞线广告主的投资回报率(ROI)、平均点击价格、展现量等等。
可选地，波动性或不确定性是搜索广告特点之一，它同时也体现在预算消耗上。在广告点击恰巧集中出现的时刻，现有技术的广告投放控制方法中很容易产生错误的判断，而此时一旦误杀了预算充足的广告主的广告展现，或者对预算有限的广告主控制过严从而并未耗尽其预算，都会造成收益损失。因此，本实施例中，对于连续一周预算从不撞线的广告主，可以不采取本发明实施例提供的广告投放控制方法对待投放的广告进行过滤；对于预算有限的广告主，在前10％的投放时段或消耗未达10％总预算时，采用本实施例提供的投放方法；而对于连续撞线的广告主，一旦放开投放，容易在很短的时间内预算耗尽，因此，连续撞线的广告主，他们的账户质量度阈值和计划质量度阈值要延续前一天最后一个周期的值，保证持续的控制。
本实施例中，可选地，在每日最后预设时长，不对待投放广告进行过滤。其中，预设时长可以为1小时、2小时、30分钟等，可以由技术人员根据实际需要进行设定。通过不断的分析与优化，预算控制算法效果最大的限制来自于消耗曲线预估的准确率。预估的不准确既有可能造成广告主预算无法耗尽，也有可能造成预算消耗过快，失去控制效果。而由于广告主的预算消耗波动剧烈，不确定性很大，广告主预算曲线的预估是一件比预算控制本身更加困难的事情。在已有的预算控制相关的研究资料中，计算广告主的消耗曲线需要分析历史数据，并使用高维评分模型进行预估。在消耗过快与过慢之间比较，更需要避免消耗过慢，从而避免直接的消耗损失，因此，在每日最后一小时采用保护措施，不对待投放广告进行过滤。
本实施例中，在进行广告投放之前，将待投放广告中的、在t时刻的实际账户质量度小于当前周期的账户质量度阈值的待投放广告过滤掉；或者，在进行广告投放之前，将待投放广告中的、在t时刻的实际计划质量度小于在当前周期的计划质量度阈值的待投放广告过滤掉；或者，在进行广告投放之前，将待投放广告中的，在t时刻的实际账户质量度小于在当前周期的账户质量度阈值的待投放广告，以及在t时刻的实际计划质量度小于在当前周期的计划质量度阈值的待投放广告均过滤掉，从而可以在平滑广告主预算消耗速率的同时，提升其CTR。
本发明实施例通过在根据搜索关键词投放广告时，通过实时获取各待投放广告的预算信息和计划实际消耗费用、账户实际消耗费用和账户余额等消费信息，周期性地根据预算信息和消费信息，计算各待投放广告在当前周期的计划质量度阈值和账户质量度阈值；根据各待投放广告在当前周期的计划质量度阈值和账户质量度阈值，对各待投放广告进行过滤，可以减少因预算不足的广告主过早耗尽预算导致大量搜索失去广告投放而造成的损失，且可以提高投放广告整体的点击通过率，从而使得广告投放效果更好。
实施例三
若广告投放平台展现广告过多，或者广告相关度不够都会影响用户体验，降低用户的搜索量、提升用户的广告厌烦程度，损害整体生态环境的效益，从而损失长期收益。如果假设每一名用户在一段时间内可接受的广告展现数量或是总体的广告不相关程度是一定的数值，那么不同流量上的广告投放就基于用户体验建立了联系。为了均衡广告搜索的长期收益和短期收益，需要对一次广告的综合价值进行度量与优化，以提高用户的满意度。
图3为本发明实施例三提供的广告投放控制方法流程图。在上述实施例一的基础上，本实施例中，如图3所示，该方法具体步骤如下：
步骤S301、获取与搜索关键词相匹配的至少一个待投放广告。
本实施例中，根据广告内容所涉及的行业，可以对广告进行分类，相同行业的广告聚类到同一行业分类中。对于一次搜索，与搜索关键词相匹配的所有待投放广告均属于同一个行业。
在检测到用户输入的搜索关键词之后，可以获取与该搜索关键词匹配的一个或者多个待投放广告，后续根据本发明提供的广告投放控制方法进行广告投放和展现。
步骤S302、获取待投放广告的质量度信息和出价信息。
其中，待投放广告的质量度信息包括各待投放广告在各投放位置的质量度。
步骤S303、根据待投放广告的质量度信息和出价信息，建立效益优化模型。
其中，效益优化模型为：在满足投放广告的平均质量度不小于预设平均质量度阈值的约束条件下，求解待投放广告的目标投放策略，使得投放广告的综合收益的极大值。
效益优化模型的问题形式化表达如下：
目标函数为：maxI(a,s,p)∑s∑p∑aq(a,p)bid(a)I(a,s,p)，
约束条件为：
其中，用a表示一个待投放广告，用s表示一次搜索，用p表示广告的一个投放位置，q(a,p)是指广告a投放在位置p上的质量度，bid(a)为广告a的出价；I(a,s,p)是指示函数，当s的广告a投放在第p个投放位置时为1，当s的广告a没有投放在第p个投放位置时，I(a,s,p)的值为0；Thr是预设平均质量度阈值；其中I(a,s,p)为待定参数。
这是一个离散约束优化问题，需要使用动态规划的方法求解，其复杂度为NP-hard级。Karush-Kuhn-Tucker最优化条件(简称KKT条件)是求解这一类问题的常用方法，但是在当前情境下，KKT条件的解只是上述问题解的必要条件。使用完全的KKT条件，该问题复杂度依旧较高。为了降低求解该问题的复杂度，采用KKT的第一条件，上述效益优化模型可以转化为求解下式极值的问题：
由于变量的离散性，这一问题依旧难解。将上述问题进一步分解为局部队列求最优与全局参数调控两个过程，之后通过参数搜索逼近最优解。
通过因式分解，可以将上述目标函数转化为如下公式八的形式：
maxI(a,,)∑s∑p∑aq(a,p)×(bid(a)+α)×I(a,s,p)-α×Thr×∑s∑p∑aI(a,s,p) 公式八
本实施例中，根据待投放广告的质量度信息和出价信息，建立效益优化模型，效益优化模型为：在满足投放广告的平均质量度不小于预设平均质量度阈值的约束条件下，求解待投放广告的目标投放策略，使得投放广告的综合收益的极大值，具体可以采用如下方式实现：
建立包含待定参数的效益优化模型，效益优化模型的目标函数可以采用以下公式八表示：
maxI(a,s,p)∑s∑p∑aq(a,p)×(bid(a)+α)×I(a,s,p)-α×Thr×∑s∑p∑aI(a,s,p) 公式八
其中，用a表示一个待投放广告，用s表示一次搜索，用p表示广告的一个投放位置，q(a,p)是指广告a投放在位置p上的质量度，bid(a)为广告a的出价；I(a,s,p)是指示函数，当s的广告a投放在第p个投放位置时为1，当s的广告a没有投放在第p个投放位置时，I(a,s,p)的值为0；Thr是预设平均质量度阈值；α和I(a,s,p)为待定参数。
效益优化模型的约束条件可以采用以下公式九表示：
效益优化模型为：在满足约束条件下，求解一组待定参数的值，使得目标函数取得极大值。
步骤S304、根据效益优化模型，进行广告投放。
本实施例中，根据效益优化模型，进行广告投放，具体可以采用如下方式实现：
求解出效益优化模型中的待定参数的一组参数值，使得目标函数取得极大值；将解出的一组参数值包括的指示函数的值代入效益优化模型，得到参数确定的目标模型；根据目标模型，进行广告投放。
具体的，将上述公式八中的maxI(a,s,p)∑s∑p∑aq(a,p)×(bid(a)+α)×I(a,s,p)作为公式八的第一部分，α×Thr×∑s∑p∑aI(a,s,p)作为公式八的第二部分。第一部分可以看作对广告的一种新的评分方式，只要在每个广告的投放位置上分配评分最高的广告即可求得第一部分的最优解；而第二部分是对于广告展现量的负加权。求解公式八的极大值上的过程，可以看作是将评分靠前的广告分配在尽量少的广告投放位置上。
因此，通过如下搜索方法求得公式八的最优解：
步骤一、对于设定的参数α，在每个搜索s上，依次针对每个投放位置p，进行以下处理：分别计算各待投放广告a对应于该投放位置p的评分：q(a,p)(bid(a)+α)，将评分最高的待投放广告投放到该投放位置p。。
具体地，对于任意一个投放位置p，分别计算各待投放广告对应于该投放位置p的评分q(a,p)(bid(a)+α)，根据该评分进行排序，确定评分最高的待投放广告，并将评分最高的待投放广告投放到该投放位置p。
步骤二、对于步骤一中投放的全部广告，枚举分数阈值minscore，对于评分小于该分数阈值的广告进行过滤，即过滤掉q(a,p)(bid(a)+α)<minscore的广告，直至过滤后投放的全部广告的平均质量度等于预设平均质量度阈值。
步骤三、枚举参数α，并循环执行步骤一和步骤二两步，最终确定α，minscore和I(a,s,p)的一组值，使得目标函数取得极大值，也即是在满足投放广告的平均质量度不小于预设平均质量度阈值的约束条件下，得到待投放广告的目标投放策略，使得投放广告的综合收益的极大值。
将最终确定的α和I(a,s,p)的一组值代入公式八中，得到目标模型。
根据目标模型，进行广告投放具体可以采用如下方式实现：
步骤一、根据目标模型，对于已知参数α，在每个搜索s上，以q(a,p)(bid(a)+α)进行排序，并根据排序结果，由高到低分配广告的投放位置。
步骤二、对于步骤一中投放的全部广告，对于已知的分数阈值minscore，将评分小于该分数阈值的广告进行过滤，即过滤掉q(a,p)(bid(a)+α)<minscore的广告，然后进行广告投放，这样过滤后投放的全部广告的平均质量度不会小于预设平均质量度阈值。
本发明实施例通过获取待投放广告的质量度信息和出价信息；根据待投放广告的质量度信息和出价信息，建立效益优化模型，效益优化模型为：在满足投放广告的平均质量度不小于预设平均质量度阈值的约束条件下，求解待投放广告的目标投放策略，使得投放广告的综合收益的极大值；根据效益优化模型，进行广告投放，可以在保证投放广告的平均质量度不小于预设平均质量度阈值的前提下，最大化投放广告的综合收益。
实施例四
图4为本发明实施例四提供的广告投放控制装置的结构示意图。本发明实施例提供的广告投放控制装置可以执行广告投放控制方法实施例提供的处理流程。如图4所示，该装置40包括：第一获取模块401、第二获取模块402和处理模块403。
具体地，第一获取模块401用于获取与搜索关键词相匹配的至少一个待投放广告，以及各待投放广告的预算信息，预算信息至少包括：计划全天预算和账户全天预算。
第二获取模块402用于实时获取各待投放广告的消费信息，消费信息至少包括：计划实际消耗费用、账户实际消耗费用和账户余额。
处理模块403用于周期性地根据预算信息和消费信息，对各待投放广告进行过滤。
本发明实施例提供的装置可以具体用于执行上述实施例一所提供的方法实施例，具体功能此处不再赘述。
本发明提供的广告投放控制方法及装置，通过在根据搜索关键词投放广告时，通过实时获取各待投放广告的预算信息和计划实际消耗费用、账户实际消耗费用和账户余额等消费信息，周期性地根据预算信息和消费信息，对预算不足的待投放广告过滤掉，可以减少因预算不足的广告主过早耗尽预算导致大量搜索失去广告投放而造成的损失，且可以提高投放广告整体的点击通过率，从而使得广告投放效果更好。
实施例五
在上述实施例四的基础上，本实施例中，处理模块包括：计算子模块、获取子模块和投放子模块。
其中，计算子模块用于根据预算信息和消费信息，计算各待投放广告在当前周期的计划质量度阈值和账户质量度阈值。
获取子模块用于获取各待投放广告在预设时刻的账户质量度和计划质量度。
投放子模块用于去除至少一个待投放广告中账户质量度小于账户质量度阈值的待投放广告，和/或计划质量度小于计划质量度阈值的待投放广告。
本实施例中，计算子模块具体用于：
获取各待投放广告对应的预设时刻的行业累计消费分布；根据各待投放广告预设时刻的对应的行业累计消费分布，以及各待投放广告的计划全天预算，计算各待投放广告在预设时刻的计划预计消耗费用；根据各待投放广告在预设时刻的计划预计消耗费用，各待投放广告在预设时刻的计划实际消耗费用，预设计划消耗增量值，以及上一周期的计划质量度阈值，计算各待投放广告在当前周期的计划质量度阈值。
计算子模块还用于：
获取各待投放广告对应的预设时刻的行业累计消费分布；根据各待投放广告预设时刻的对应的行业累计消费分布，以及各待投放广告的账户全天预算，计算各待投放广告在预设时刻的第一账户预计消耗费用；根据各待投放广告在预设时刻的第一账户预计消耗费用，各待投放广告在预设时刻的账户实际消耗费用，预设账户消耗增量值，以及上一周期的账户质量度阈值，计算各待投放广告在当前周期的账户质量度阈值。
可选地，计算子模块还用于：
根据各待投放广告预设时刻的对应的行业累计消费分布，以及各待投放广告的账户余额和账户实际消耗费用，计算各待投放广告在预设时刻的第二账户预计消耗费用；根据各待投放广告在预设时刻的第一账户预计消耗费用和第二账户预计消耗费用，各待投放广告在预设时刻的账户实际消耗费用，预设账户消耗增量值，以及上一周期的账户质量度阈值，计算各待投放广告在当前周期的账户质量度阈值。
本发明实施例提供的装置可以具体用于执行上述实施例二所提供的方法实施例，具体功能此处不再赘述。
本发明实施例通过在根据搜索关键词投放广告时，通过实时获取各待投放广告的预算信息和计划实际消耗费用、账户实际消耗费用和账户余额等消费信息，周期性地根据预算信息和消费信息，计算各待投放广告在当前周期的计划质量度阈值和账户质量度阈值；根据各待投放广告在当前周期的计划质量度阈值和账户质量度阈值，对各待投放广告进行过滤，可以减少因预算不足的广告主过早耗尽预算导致大量搜索失去广告投放而造成的损失，且可以提高投放广告整体的点击通过率，从而使得广告投放效果更好。
实施例六
在上述实施例四的基础上，本实施例中，广告投放控制装置还可以包括：第三获取模块、模型建立模块和投放模块。
其中，第三获取模块用于获取待投放广告的质量度信息和出价信息。
模型建立模块用于根据待投放广告的质量度信息和出价信息，建立效益优化模型，效益优化模型为：在满足投放广告的平均质量度不小于预设平均质量度阈值的约束条件下，求解待投放广告的目标投放策略，使得投放广告的综合收益的极大值。
投放模块，用于根据效益优化模型，进行广告投放。
具体地，模型建立模块具体用于：
建立包含待定参数的效益优化模型，效益优化模型的目标函数可以采用以下公式八表示：
maxI(a,s,p)∑s∑p∑aq(a,p)×(bid(a)+α)×I(a,s,p)-α×Thr×∑s∑p∑aI(a,s,p) 公式八
其中，用a表示一个待投放广告，用s表示一次搜索，用p表示广告的一个投放位置，q(a,p)是指广告a投放在位置p上的质量度，bid(a)为广告a的出价；I(a,s,p)是指示函数，当s的广告a投放在第p个投放位置时为1，当s的广告a没有投放在第p个投放位置时，I(a,s,p)的值为0；Thr是预设平均质量度阈值；α和I(a,s,p)为待定参数。
效益优化模型的约束条件可以采用以下公式九表示：
效益优化模型为：在满足约束条件下，求解一组待定参数的值，使得目标函数取得极大值。
投放模块具体用于：
求解出效益优化模型中的待定参数的一组参数值，使得目标函数取得极大值；将解出的一组参数值包括的指示函数的值代入效益优化模型，得到参数确定的目标模型；根据目标模型，进行广告投放。
本发明实施例提供的装置可以具体用于执行上述实施例三所提供的方法实施例，具体功能此处不再赘述。
本发明提供的广告投放控制方法及装置，通过在根据搜索关键词投放广告时，通过实时获取各待投放广告的预算信息和计划实际消耗费用、账户实际消耗费用和账户余额等消费信息，周期性地根据预算信息和消费信息，对预算不足的待投放广告过滤掉，可以减少因预算不足的广告主过早耗尽预算导致大量搜索失去广告投放而造成的损失，且可以提高投放广告整体的点击通过率，从而使得广告投放效果更好。
在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本发明旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求书指出。
应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求书来限制。