一种互联网中在线广告的结算方法及结算系统与流程

本发明涉及互联网广告结算技术领域，特别是涉及一种互联网中在线广告的结算方法及结算系统。

背景技术：

现有的在线广告结算一般都是通过统计广告曝光或互动日志的方法来计算广告主已经消耗的金额，当所消耗的金额达到或超过广告主设定的限额后，通知广告下线。当某一个广告下线后，就不会再产生消耗，也不会再占用带宽资源。然而，广告日志量会随着广告曝光的增长而增长，如果短时间内日志量激增或者同一广告主大量投放，达到了结算或者数据库的处理上限，就会导致无法及时处理多余的日志，因而不能及时发送广告下线通知，广告就会一直投放，占用带宽资源，却无法带来广告收入。

目前解决广告超投问题的方法一般为：①延迟结算，即到达广告主设定限额后，如果仍然有要计费的广告到来，则继续计费，直到所有广告都统计完成为止。②合同约定按照超过设定限额一定比例的金额结算，例如广告主设置的限额为1万元，合同约定的可接受超投比例为10％，则实际结算的金额为1.1万元。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：现有方法并不能从本质上解决广告超投的问题，只是在一定程度上补偿了超投带来的损失，而且这些补偿有些是建立在侵害广告主利益的基础上的。

技术实现要素：

本发明实施例提供一种互联网中在线广告的结算方法及结算系统，能够有效控制广告超投。

一方面，本发明实施例提供了一种互联网中在线广告的结算方法，所述结算方法包括：

对接收到的至少一条待结算广告进行解析，获得各待结算广告的关键信息，所述待结算广告的关键信息包括广告主、广告计划及消耗值；

对各待结算广告按照广告主和广告计划进行一级聚合，将聚合后的各聚合广告数据分别推送到广告主对应序号的缓冲队列中；

对各缓冲队列中的各聚合广告数据进行二级聚合，获得至少一条结算数据，其中，每条结算数据表示同一广告主下的同一广告计划；

根据各结算数据分别对各待结算广告进行计算，获得对应广告主的付费金额。

可选的，所述对各待结算广告按照广告主和广告计划进行一级聚合，具体包括：

将同一广告主下的同一广告计划的日志进行聚合，合并消耗值，获得各广告主下的各广告计划的聚合广告数据、聚合条数、聚合消耗值、第一时间及第二时间；其中，所述第一时间表示接收到待结算广告的当前时刻与前一次将聚合广告数据推送到缓冲队列中的时刻的时间差，第二时间表示接收到待结算广告的当前时刻与前一次接收到待结算广告的时刻的时间差；

针对每一个广告主下的每一个广告计划，判断第一时间是否达到第一时间阈值，如果是，则将对应的聚合广告数据推送至广告主对应序号的缓冲队列中；否则执行以下判断中至少一项：

判断聚合条数是否达到条数阈值，判断聚合消耗值是否达到消耗阈值，判断第二时间是否大于第二时间阈值；

如果三个判断的判断结果中任意一个为是，则将对应的聚合广告数据推送至广告主对应序号的缓冲队列中；

否则，不做任何动作。

可选的，根据以下公式确定缓冲队列的序号：

i＝广告主的id％i，其中，i表示缓冲队列的序号，i＝1,2,...,i，i表示缓冲队列的数量，％表示取余运算。

可选的，所述对各缓冲队列中的各聚合广告数据进行二级聚合，获得至少一条结算数据，具体包括：

获取各缓冲队列的当前队列长度；

根据当前队列长度确定抽取元素数量，并从对应的缓冲队列中抽取对应数量的元素；

对抽取的元素按照同一广告主下的同一广告计划进行聚合，获得至少一条结算数据。

可选的，所述抽取元素数量根据以下公式确定：

ni＝αi·li，其中，ni表示第i号缓冲队列对应的抽取元素数量，αi表示第i号缓冲队列的速度因子，li表示第i号缓冲队列的当前队列长度。

上述技术方案具有如下有益效果：通过对接收到的结算广告进行解析，按照广告主和广告计划对待结算广告进行一级聚合，并将聚合后的各聚合广告数据分别推送到广告主对应序号的缓冲队列中，可减少广告计划的日志数量；通过对各所述缓冲队列中的各聚合广告数据进行二级聚合，可削减队列长度，提高结算的速度，从而有效控制广告超投。

另一方面，本发明实施例提供了一种互联联网中在线广告的结算系统，所述结算系统包括：

解析单元，用于对接收到的至少一条待结算广告进行解析，获得各待结算广告的关键信息，所述待结算广告的关键信息包括广告主、广告计划及消耗值；

一级聚合单元，用于对所述待结算广告按照广告主和广告计划进行一级聚合，将聚合后的各聚合广告数据推送到广告主对应序号的缓冲队列中；

缓冲单元，所述缓冲单元内设置有不同序号的缓冲队列；

二级聚合单元，用于对各所述缓冲队列中的广告数据进行二级聚合，获得至少一条结算数据，其中，每条结算数据表示同一广告主下的同一广告计划；

结算单元，用于根据各结算数据分别对待结算广告进行计算，获得对应广告主的付费金额。

可选的，所述一级聚合单元具体包括一级聚合模块、第一判断模块、第二判断模块及推送模块；

所述一级聚合模块用于将同一广告主下的同一广告计划的日志进行聚合，合并消耗值，获得各广告主下的各广告计划的聚合广告数据、聚合条数、聚合消耗值、第一时间及第二时间；其中，所述第一时间表示接收到待结算广告的当前时刻与前一次将聚合广告数据推送到缓冲队列中的时刻的时间差，第二时间表示接收到待结算广告的当前时刻与前一次接收到待结算广告的时刻的时间差；

针对每一个广告主下的每一个广告计划，所述第一判断模块用于判断第一时间是否达到第一时间阈值；

所述推送模块用于在所述第一判断模块的判断结果为是时，将对应的聚合广告数据推送至广告主对应序号的缓冲队列中；

所述第二判断模块用于在所述第一判断模块的判断结果为否时，执行以下判断中至少一项：

判断聚合条数是否达到条数阈值，判断聚合消耗值是否达到消耗阈值，判断第二时间差值是否大于第二时间阈值；

所述推送模块还用于在所述第二判断模块的三个判断结果中任意一个为是时，将对应的聚合广告数据推送至广告主对应序号的缓冲队列中；在所述第二判断模块的判断结果为否时，不做任何动作。

可选的，所述缓冲单元内缓冲队列的序号根据以下公式确定：

i＝广告主的id％i，其中，i表示缓冲队列的序号，i＝1,2,...,i，i表示缓冲队列的数量，％表示取余运算。

可选的，所述二级聚合单元包括：

获取模块，用于获取各缓冲队列的当前队列长度；

抽取模块，用于根据当前队列长度确定抽取元素数量，并从对应的缓冲队列中抽取对应数量的元素；

二级聚合模块，用于对抽取的元素按照同一广告主下的同一广告计划进行聚合，获得至少一条结算数据。

可选的，所述抽取模块根据以下公式确定抽取元素数量：

ni＝αi·li，其中，ni表示第i号缓冲队列对应的抽取元素数量，αi表示第i号缓冲队列的速度因子，li表示第i号缓冲队列的当前队列长度。

上述技术方案具有如下有益效果：通过设置解析单元及一级聚合单元、缓冲单元，对接收到的待结算广告进行解析，按照广告主和广告计划对待结算广告进行一级聚合，并将聚合后的各聚合广告数据分别推送到不同序号的缓冲队列中，可减少广告计划的日志数量；通过设置二级聚合单元以及结算单元，可对各所述缓冲队列中的各聚合广告数据进行二级聚合，可削减队列长度，提高结算的速度，从而有效控制广告超投。

附图说明

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

图1为本发明实施例互联网中在线广告的结算方法的流程图；

图2为本发明实施例互联网中在线广告的结算方法中一级聚合方法的流程图；

图3为本发明实施例互联网中在线广告的结算方法中一级聚合方法的日志聚合的具体实施例示意图；

图4为本发明实施例互联网中在线广告的结算方法中二级聚合方法的流程图；

图5为本发明实施例互联网中在线广告的结算系统的结构示意图。

符号说明：

解析单元—1，一级聚合单元—2，缓冲单元—3，二级聚合单元—4，结算单元—5。

具体实施方式

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

本发明的目的是提供一种互联网中在线广告的结算方法，通过对接收到的结算广告进行解析，按照广告主和广告计划对待结算广告进行一级聚合，并将聚合后的各聚合广告数据分别推送到广告主对应序号的缓冲队列中，可减少广告计划的日志数量；通过对各所述缓冲队列中的各聚合广告数据进行二级聚合，可削减队列长度，提高结算的速度，从而有效控制广告超投。

广告主为投放广告的人，可以创建多条广告计划进行投放；广告计划为指具体广告对象，由广告主创建，是结算的最小粒度；广告主恶意超投是指广告主在广告达到投放限额后，利用因结算延迟导致超投的漏洞，通过超投操作骗取流量的行为。

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

如图1所示，本发明互联网中在线广告的结算方法，所述结算方法包括：

步骤100：对接收到的至少一条待结算广告进行解析，获得各待结算广告的关键信息；其中，所述待结算广告的关键信息包括广告主、广告计划及消耗值。

步骤200：对各待结算广告按照广告主和广告计划进行一级聚合，将聚合后的各聚合广告数据分别推送到广告主对应序号的缓冲队列中。

步骤300：对各缓冲队列中的各聚合广告数据进行二级聚合，获得至少一条结算数据，其中，每条结算数据表示同一广告主下的同一广告计划。

步骤400：根据各结算数据分别对待结算广告进行计算，获得对应广告主的付费金额。

其中，可根据广告主的id准确确定各个待结算广告是否为同一广告主投放的广告，可根据广告计划的id准确确定同一广告主下的同一广告计划。

如图2所示，在步骤200中，所述对各待结算广告按照广告主和广告计划进行一级聚合，具体包括：

步骤201：将同一广告主下的同一广告计划的日志进行聚合，合并消耗值，获得各广告主下的各广告计划的聚合广告数据、聚合条数、聚合消耗值、第一时间及第二时间。

其中，所述第一时间表示接收到待结算广告的当前时刻与前一次将聚合广告数据推送到缓冲队列中的时刻的时间差，第二时间表示接收到待结算广告的当前时刻与前一次接收到待结算广告的时刻的时间差。

如图3所示，通过对日志进行聚合，可确定各个广告主下的各个广告计划的消耗值(即消费金额)。

步骤202：针对每一个广告主下的每一个广告计划，判断第一时间是否达到第一时间阈值，如果是，则执行步骤204；否则执行步骤203a、步骤203b、步骤203c中至少一项：

步骤203a：判断聚合条数是否达到条数阈值，步骤203b：判断聚合消耗值是否达到消耗阈值，步骤203c：判断第二时间是否大于第二时间阈值；如果步骤203a至203c中三个判断的判断结果中任意一个为是，则执行步骤204；否则不做任何动作。

步骤204：将对应的聚合广告数据推送至广告主对应序号的缓冲队列中。

其中，可执行步骤203a至203c中的三个判断中至少一个，便可实现聚合广告数据的推送。进一步地，可通过分别执行步骤203a至203c中的三个判断，在对应聚合条数没有达到条数阈值且聚合消耗值没有达到消耗阈值且第二时间差值小于或等于第二时间阈值时不做任何动作，直到达到对应的阈值为止，通过最大限制条件的筛选，获得最大范围的广告数据进行推送，避免结算广告信息的遗漏，确保结算的准确性。

其中，第一时间阈值、第二时间阈值、条数阈值及消耗阈值均可根据需要进行配置调整。

可选的，根据以下公式确定缓冲队列的序号：

i＝广告主的id％i，其中，i表示缓冲队列的序号，i＝1,2,...,i，i表示缓冲队列的数量，％表示取余运算。

如图4所示，在步骤300中，所述对各缓冲队列中的各聚合广告数据进行二级聚合，获得至少一条结算数据，具体包括：

步骤301：获取各缓冲队列的当前队列长度。

步骤302：根据当前队列长度确定抽取元素数量，并从对应的缓冲队列中抽取对应数量的元素。

步骤303：对抽取的元素按照同一广告主下的同一广告计划进行聚合，获得至少一条结算数据。

其中，所述抽取元素数量根据以下公式确定：

ni＝αi·li，其中，ni表示第i号缓冲队列对应的抽取元素数量，αi表示第i号缓冲队列的速度因子，li表示第i号缓冲队列的当前队列长度。所述速度因子可根据处理进度、或者广告投放量等因素进行调整，以加快结算进度。

例如，第3号缓冲队列中的当前队列长度为1000，对应的速度因子为0.1，则从所述第3号队列缓冲队列中抽取的元素数量为100。

本发明在线广告的结算方法从广告超投的原因出发，通过两级聚合，在不损害任何一方利益的基础上，极大程度的预防了超投的发生；并且两级聚合的参数均可调，便于后续参数的调整，优化效果，使超投率不断降低，提高结算的速度。

如图5所示，本发明互联联网中在线广告的结算系统包括解析单元1、一级聚合单元2、缓冲单元3、二级聚合单元4及结算单元5。

其中，所述解析单元1对接收到的至少一条待结算广告进行解析，获得各待结算广告的关键信息，所述待结算广告的关键信息包括广告主、广告计划及消耗值；所述一级聚合单元2对所述待结算广告按照广告主和广告计划进行一级聚合；所述缓冲单元3内设置有不同序号的缓冲队列，所述一级聚合单元2将聚合后的各聚合广告数据推送到广告主对应序号的缓冲队列中；所述二级聚合单元4对各所述缓冲队列中的广告数据进行二级聚合，获得至少一条结算数据，其中，每条结算数据表示同一广告主下的同一广告计划；所述结算单元5根据各结算数据分别对待结算广告进行计算，获得对应广告主的付费金额。

其中，其中，一级聚合单元2具体包括一级聚合模块、第一判断模块、第二判断模块及推送模块。

所述一级聚合模块将同一广告主下的同一广告计划的日志进行聚合，合并消耗值，获得各广告主下的各广告计划的聚合广告数据、聚合条数、聚合消耗值、第一时间及第二时间；其中，所述第一时间表示接收到待结算广告的当前时刻与前一次将聚合广告数据推送到缓冲队列中的时刻的时间差，第二时间表示接收到待结算广告的当前时刻与前一次接收到待结算广告的时刻的时间差。

针对每一个广告主下的每一个广告计划，所述第一判断模块判断第一时间是否达到第一时间阈值。所述推送模块在所述第一判断模块的判断结果为是时，将对应的聚合广告数据推送至广告主对应序号的缓冲队列中。

所述第二判断模块在所述第一判断模块的判断结果为否时，执行以下判断中至少一项：

判断聚合条数是否达到条数阈值，判断聚合消耗值是否达到消耗阈值，判断第二时间差值是否大于第二时间阈值；

所述推送模块还用于在所述第二判断模块的三个判断结果中任意一个为是时，将对应的聚合广告数据推送至广告主对应序号的缓冲队列中；在所述第二判断模块的判断结果为否时，不做任何动作。

优选的，所述缓冲单元内缓冲队列的序号根据以下公式确定：

i＝广告主的id％i，其中，i表示缓冲队列的序号，i＝1,2,...,i，i表示缓冲队列的数量，％表示取余运算。

进一步地，所述二级聚合单元4包括获取模块、抽取模块及二级聚合模块；其中，所述获取模块获取各缓冲队列的当前队列长度；所述抽取模块根据当前队列长度确定抽取元素数量，并从对应的缓冲队列中抽取对应数量的元素；所述二级聚合模块对抽取的元素按照同一广告主下的同一广告计划进行聚合，获得至少一条结算数据。

优选的，所述获取模块、抽取模块及二级聚合模块成一组，为一个处理线程，以处理一个缓冲序列内的广告数据，为了加快处理速度，所述二级聚合单元4内可设有多个处理线程，各所述处理线程与所述缓冲队列一一对应，从而可实现多个现成处理模块同时处理对应的缓冲队列，可有效加快处理速度。

其中，所述抽取模块根据以下公式确定抽取元素数量：

ni＝αi·li，其中，ni表示第i号缓冲队列对应的抽取元素数量，αi表示第i号缓冲队列的速度因子，li表示第i号缓冲队列的当前队列长度。

相对于现有技术，本发明互联网中在线广告的结算系统与上述互联网中在线广告的结算方法的有益效果相同，在此不再赘述。

应该明白，公开的过程中的步骤的特定顺序或层次是示例性方法的实例。基于设计偏好，应该理解，过程中的步骤的特定顺序或层次可以在不脱离本公开的保护范围的情况下得到重新安排。所附的方法权利要求以示例性的顺序给出了各种步骤的要素，并且不是要限于所述的特定顺序或层次。

在上述的详细描述中，各种特征一起组合在单个的实施方案中，以简化本公开。不应该将这种公开方法解释为反映了这样的意图，即，所要求保护的主题的实施方案需要比清楚地在每个权利要求中所陈述的特征更多的特征。相反，如所附的权利要求书所反映的那样，本发明处于比所公开的单个实施方案的全部特征少的状态。因此，所附的权利要求书特此清楚地被并入详细描述中，其中每项权利要求独自作为本发明单独的优选实施方案。

为使本领域内的任何技术人员能够实现或者使用本发明，上面对所公开实施例进行了描述。对于本领域技术人员来说；这些实施例的各种修改方式都是显而易见的，并且本文定义的一般原理也可以在不脱离本公开的精神和保护范围的基础上适用于其它实施例。因此，本公开并不限于本文给出的实施例，而是与本申请公开的原理和新颖性特征的最广范围相一致。

上文的描述包括一个或多个实施例的举例。当然，为了描述上述实施例而描述部件或方法的所有可能的结合是不可能的，但是本领域普通技术人员应该认识到，各个实施例可以做进一步的组合和排列。因此，本文中描述的实施例旨在涵盖落入所附权利要求书的保护范围内的所有这样的改变、修改和变型。此外，就说明书或权利要求书中使用的术语“包含”，该词的涵盖方式类似于术语“包括”，就如同“包括，”在权利要求中用作衔接词所解释的那样。此外，使用在权利要求书的说明书中的任何一个术语“或者”是要表示“非排它性的或者”。

本领域技术人员还可以了解到本发明实施例列出的各种说明性逻辑块(illustrativelogicalblock)，单元，和步骤可以通过电子硬件、电脑软件，或两者的结合进行实现。为清楚展示硬件和软件的可替换性(interchangeability)，上述的各种说明性部件(illustrativecomponents)，单元和步骤已经通用地描述了它们的功能。这样的功能是通过硬件还是软件来实现取决于特定的应用和整个系统的设计要求。本领域技术人员可以对于每种特定的应用，可以使用各种方法实现所述的功能，但这种实现不应被理解为超出本发明实施例保护的范围。

本发明实施例中所描述的各种说明性的逻辑块，或单元都可以通过通用处理器，数字信号处理器，专用集成电路(asic)，现场可编程门阵列或其它可编程逻辑装置，离散门或晶体管逻辑，离散硬件部件，或上述任何组合的设计来实现或操作所描述的功能。通用处理器可以为微处理器，可选地，该通用处理器也可以为任何传统的处理器、控制器、微控制器或状态机。处理器也可以通过计算装置的组合来实现，例如数字信号处理器和微处理器，多个微处理器，一个或多个微处理器联合一个数字信号处理器核，或任何其它类似的配置来实现。

本发明实施例中所描述的方法或算法的步骤可以直接嵌入硬件、处理器执行的软件模块、或者这两者的结合。软件模块可以存储于ram存储器、闪存、rom存储器、eprom存储器、eeprom存储器、寄存器、硬盘、可移动磁盘、cd-rom或本领域中其它任意形式的存储媒介中。示例性地，存储媒介可以与处理器连接，以使得处理器可以从存储媒介中读取信息，并可以向存储媒介存写信息。可选地，存储媒介还可以集成到处理器中。处理器和存储媒介可以设置于asic中，asic可以设置于用户终端中。可选地，处理器和存储媒介也可以设置于用户终端中的不同的部件中。

在一个或多个示例性的设计中，本发明实施例所描述的上述功能可以在硬件、软件、固件或这三者的任意组合来实现。如果在软件中实现，这些功能可以存储与电脑可读的媒介上，或以一个或多个指令或代码形式传输于电脑可读的媒介上。电脑可读媒介包括电脑存储媒介和便于使得让电脑程序从一个地方转移到其它地方的通信媒介。存储媒介可以是任何通用或特殊电脑可以接入访问的可用媒体。例如，这样的电脑可读媒体可以包括但不限于ram、rom、eeprom、cd-rom或其它光盘存储、磁盘存储或其它磁性存储装置，或其它任何可以用于承载或存储以指令或数据结构和其它可被通用或特殊电脑、或通用或特殊处理器读取形式的程序代码的媒介。此外，任何连接都可以被适当地定义为电脑可读媒介，例如，如果软件是从一个网站站点、服务器或其它远程资源通过一个同轴电缆、光纤电缆、双绞线、数字用户线(dsl)或以例如红外、无线和微波等无线方式传输的也被包含在所定义的电脑可读媒介中。所述的碟片(disk)和磁盘(disc)包括压缩磁盘、镭射盘、光盘、dvd、软盘和蓝光光盘，磁盘通常以磁性复制数据，而碟片通常以激光进行光学复制数据。上述的组合也可以包含在电脑可读媒介中。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。