CN105227331B - 信息发送控制方法及装置 - Google Patents

Abstract

一种信息发送控制方法及装置，所述方法包括：接收来自目标网络服务器的请求广播；存储所述请求广播至广播数据库；接收来自信息源服务器的信息源消息；存储所述信息源消息至信息源数据库；将所述信息源数据库中的展示需求信息与所述广播数据库中的请求广播进行对照，确定与每条所述信息源消息相匹配的所述请求广播；基于所述展示参数和所述广播数据库，利用线性规划法计算每条所述信息源消息的发送控制参数；存储所述发送控制参数至发送信息源数据库；参照所述发送控制参数确定是否向所述目标网络服务器发送包含与所述发送控制参数对应的展示信息和展示参数的消息。所述方法及装置可以提升发送效率。

Description

信息发送控制方法及装置

技术领域

本发明涉及本发明涉及信息科技领域，尤其涉及一种信息发送控制方法及装置。

背景技术

信息科技的发展日新月异，信息技术已渗透至各行各业，根植于人们的日常生活。信息的发送是信息技术不可或缺的组成部分，如何高效的对信息发送的过程进行控制，尤其如何是对网络信息发送过程进行高效的控制，也成为亟待解决的问题。

发明内容

本发明解决的技术问题是提供一种高效的信息发送控制方法。

为解决上述技术问题，本发明实施例提供一种信息发送控制方法，包括：

接收来自目标网络服务器的请求广播，所述请求广播包括目标网页及对应用户识别标识；存储所述请求广播至广播数据库；

接收来自信息源服务器的信息源消息，所述信息源消息包括：展示信息、展示需求信息以及展示参数；存储所述信息源消息至信息源数据库；

将所述信息源数据库中的展示需求信息与所述广播数据库中的请求广播进行对照，确定与每条所述信息源消息相匹配的所述请求广播；

基于所述展示参数和所述广播数据库，利用线性规划法计算每条所述信息源消息的发送控制参数；存储所述发送控制参数至发送信息源数据库；

参照所述发送控制参数确定是否向所述目标网络服务器发送包含与所述发送控制参数对应的展示信息和展示参数的消息。

可选的，在向所述目标网络服务器发送所述展示信息和展示参数后，还包括：接收反馈信息；所述反馈信息包括所述目标网络服务器是否向用户提供所述展示信息；存储所述反馈信息至所述广播数据库。

可选的，所述信息发送控制方法还包括：计算所述展示信息的规划展现量，所述规划展现量是在预设时间内，所述展示信息预计在所述目标网络服务器得到展示的次数；

所述利用线性规划法计算每条所述信息源消息的发送控制参数包括：参照所述规划展现量列出目标方程，以所述发送控制参数作为所述线性规划法的计算目标。

可选的，利用线性规划法计算每条所述信息源消息的发送控制参数包括：基于所述广播数据库计算所述预设时间内接收到的所述请求广播的数目，参照该数目设置所述线性规划法的约束条件。

可选的，利用线性规划法计算每条所述信息源消息的发送控制参数包括：参照所述展示参数，设定所述线性规划法的约束条件。

可选的，所述发送控制参数为布尔变量，表征对应的所述展示信息是否预计被发送至所述目标网络服务器。

可选的，所述参照所述发送控制参数确定是否向所述目标网络服务器发送包含与所述发送控制参数对应的展示信息和展示参数的消息，包括：

将所述预计被发送至所述目标网络服务器的所述展示信息对应的所述展示参数和对应的识别标识加入信息发送列表；

将所述信息发送列表参照所述展示参数排序；

参照所述排序结果选取与所述广播请求对应的所述识别标识对应的展示信息；

发送选取的所述展示信息和其对应的所述展示参数至所述目标网络服务器。

可选的，所述发送控制参数为所述规划展现量。

可选的，所述参照所述发送控制参数确定是否向所述目标网络服务器发送包含与所述发送控制参数对应的展示信息和展示参数，包括：

计算每条展示信息对应的所述规划展现量在所有的展示信息对应的展现量之和中所占的比例；

产生范围在(0,1)内的随机数；

比较所述比例与所述随机数，若所述比例大于所述随机数，则将该发送控制参数对应的展示信息的识别标识和展示参数加入信息发送列表；

将所述信息发送列表参照所述展示参数排序；

参照所述排序结果选取所述识别标识对应的展示信息；

发送选取的所述展示信息和其对应的所述展示参数至所述目标网络服务器。

本发明实施例还提供一种信息发送控制装置，包括：请求广播接收单元、信息源消息接收单元、匹配单元、发送控制参数计算单元以及发送控制单元；其中：

所述请求广播接收单元，适于接收来自目标网络服务器的请求广播，所述请求广播包括目标网页及对应用户识别标识；存储所述请求广播至广播数据库；

所述信息源消息接收单元，适于接收来自信息源服务器的信息源消息，所述信息源消息包括：展示信息、展示信息识别标识、展示需求信息以及展示参数；存储所述信息源消息至信息源数据库；

所述匹配单元，适于将所述信息源数据库中的展示需求信息与所述广播数据库中的请求广播进行对照，确定与每条所述信息源消息相匹配的所述请求广播；

所述发送控制参数计算单元，适于基于所述展示参数和所述广播数据库，利用线性规划法计算每条所述信息源消息的发送控制参数；存储所述发送控制参数至发送信息源数据库；

所述发送控制单元，适于参照所述发送控制参数确定是否向所述目标网络服务器发送包含与所述发送控制参数对应的展示信息和展示参数的消息。

可选的，所述信息发送控制装置还包括：反馈信息接收单元，适于在向所述目标网络服务器发送所述展示信息和展示参数后，接收反馈信息；所述反馈信息包括所述目标网络服务器是否向用户提供所述展示信息；存储所述反馈信息至所述广播数据库。

可选的，所述发送控制单元还适于，参照所述规划展现量列出目标方程，以所述发送控制参数作为所述线性规划法的计算目标；所述规划展现量是所述展示信息预计在所述目标网络服务器得到展示的次数。

可选的，所述发送控制参数计算单元还包括：第一约束单元，适于基于所述广播数据库计算所述预设时间内接收到的所述请求广播的数目，参照该数目设置所述线性规划法的约束条件。

可选的，所述发送控制参数计算单元还包括：第二约束单元，适于参照述展示参数，设定所述线性规划法的约束条件。

可选的，所述发送控制参数为布尔变量，表征对应的所述展示信息是否预计被发送至所述目标网络服务器。

可选的，所述发送控制单元包括：发送列表添加单元、排序单元、展示信息选取单元以及发送单元；其中：

所述发送列表添加单元，适于将所述预计被发送至所述目标网络服务器的所述展示信息对应的所述展示信息识别标识和所述展示参数加入信息发送列表；

所述排序单元，适于将所述信息发送列表按照所述展示参数排序；

所述展示信息选取单元，适于按照所述排序结果选取所述展示信息识别标识对应的展示信息；

所述发送单元，适于发送选取的所述展示信息和其对应的所述展示参数至所述目标网络服务器。

可选的，所述发送控制参数计算单元适于以所述规划展现量作为所述发送控制参数。

可选的，所述发送控制单元包括：比例计算单元、随机数产生单元、第二发送列表添加单元、第二排序单元、第二展示信息选取单元以及第二发送单元；

所述比例计算单元，适于计算每条展示信息对应的所述规划展现量在所有的展示信息对应的展现量之和中所占的比例；

所述随机数产生单元，适于产生范围在(0,1)内的随机数；

所述第二发送列表添加单元，适于比较所述比例与所述随机数，若所述比例大于所述随机数，则将该发送控制参数对应的展示信息的识别标识和展示参数加入信息发送列表；

所述第二排序单元，适于将所述信息发送列表参照所述展示参数排序；

所述第二展示信息选取单元，适于参照所述排序结果选取所述识别标识对应的展示信息；

所述第二发送单元，适于发送选取的所述展示信息和其对应的所述展示参数至所述目标网络服务器。

与现有技术相比，本发明实施例的技术方案具有以下有益效果：

通过接收请求广播，基于所述同源请求广播选取相匹配展示信息的筛选过程，可以提升展示信息与同源请求广播的匹配程度，仅对匹配程度达到要求的展示信息进行发送，可以节省网络资源，提升发送效率。

通过计算发送控制参数，存储发送控制参数至发送信息源数据库，从而可以在发送过程之前计算所述发送控制参数并存储，而不必在发送时临时对发送控制参数进行计算，从而可以加速信息发送的过程，提升信息发送的效率；可以选择计算所述发送控制参数的时间，从而可以平衡负载，达到负载均衡。

参照发送控制参数，决定是否向目标网络服务器发送包含与所述发送控制参数对应的展示信息和展示参数的消息，对发送的消息内容进行更具针对性的筛选，避免盲目向目标服务器发送消息，从而可以节省网络资源。

附图说明

图1是本发明实施例中一种信息系统的结构示意图；

图2是本发明实施例中一种信息发送控制方法的流程图；

图3是本发明实施例中另一种信息发送控制方法的部分流程图；

图4是本发明实施例中一种参照发送控制参数选取展示信息的流程图；

图5是本发明实施例中一种信息发送控制装置；

图6是本发明实施例中一种发送控制单元的结构示意图；

图7是本发明实施例中另一种发送控制单元的结构示意图。

具体实施方式

如前所述，信息科技的发展日新月异，信息技术已渗透至各行各业，根植于人们的日常生活。信息的发送是信息技术不可或缺的组成部分，如何高效的对信息发送的过程进行控制，尤其如何是对网络信息发送过程进行高效的控制，也成为亟待解决的问题。

在本发明实施例中，通过接收请求广播，基于所述同源请求广播选取相匹配展示信息的筛选过程，可以提升展示信息与同源请求广播的匹配程度，仅对匹配程度达到要求的展示信息进行发送，可以节省网络资源，提升发送效率。

通过计算发送控制参数，存储发送控制参数至发送信息源数据库，从而可以在发送过程之前计算所述发送控制参数并存储，而不必在发送时临时对发送控制参数进行计算，从而可以加速信息发送的过程，提升信息发送的效率；可以选择计算所述发送控制参数的时间，从而可以平衡负载，达到负载均衡。

参照发送控制参数，决定是否向目标网络服务器发送包含与所述发送控制参数对应的展示信息和展示参数的消息，对发送的消息内容进行更具针对性的筛选，避免盲目向目标服务器发送消息，从而可以节省网络资源。

为使本发明的上述目的、特征和有益效果能够更为明显易懂，下面结合附图对本发明的具体实施例做详细的说明。

图1是本发明实施例中一种信息系统的结构示意图，包括信息发送控制服务器11、目标网络服务器12、用户端13和信息源服务器14。

目标网络服务器12可以是网站平台服务器，也可以是应用软件对应的服务器。用户端13可以是手机、平板电脑、计算机等智能设备，可以访问目标网络服务器提供的网页，也可以是通过装载于用户端13的应用软件浏览与目标网络服务器12相对应的页面。信息源服务器14可以是手机、平板电脑、计算机等智能设备，可以接收信息源消息。

信息发送控制服务器11从信息源服务器14接收信息源消息的过程可以是由信息源服务器主动发起，或者也可以是信息发送控制服务器11定期向信息源服务器14发出请求。信息源消息中的展示信息可以是图片、文字、动态效果图、视频等，也可以包括可供用户选择的连接。

信息发送控制服务器11可以对向目标网络服务器12发送信息的过程进行控制，决定发送信息的时机和内容，从而减少提升网络资源的利用率，减少无效信息的发送，提高信息发送的效率。

信息发送控制服务器11可以接收请求广播，并将请求广播存储至广播数据库；从信息源服务器14接收信息源消息，并将包括展示信息、展示信息识别标识、展示需求信息以及展示参数的信息源消息存放至信息源数据库；可以对信息源消息中的展示信息生成对应的发送控制参数，并将该参数存储至发送信息源数据库，并建立发送控制参数与信息源消息之间的对应关系。

上述各个数据库均可以设置于信息发送控制服务器内部，也可以是单独的数据库系统，可以是关系型或者非关系型的数据库。

信息发送控制服务器11可以在接收到请求广播时，查询发送信息源数据库，参考发送控制参数，选取对应该请求广播的展示信息和展示参数进行发送。目标网络服务器12可以根据展示参数决定是否向用户端13展示对应的展示信息。

图2是本发明实施例中一种信息发送控制方法的流程图。

S21，接收来自目标网络服务器的请求广播，所述请求广播包括目标网页及对应用户识别标识；存储所述请求广播至广播数据库。

可以理解的是，步骤S22和步骤S用户端的应用软件浏览与目标网络服务器相对应的页面时，目标网络服务器可以向信息发送控制服务器发送请求广播。

请求广播可以包含目标页面及对应用户的识别标识，例如用户的识别标识可以是用户ID，目标页面的识别标识可以是网页地址。

S22，接收来自信息源服务器的信息源消息，所述信息源消息包括：展示信息、展示需求信息以及展示参数；存储所述信息源消息至信息源数据库。

信息源消息由展示信息的投放者发布，其中展示需求信息可以记录与展示信息较匹配的目标网页或用户类型，例如可以包含地理位置、21并无先后关系。

S23，将所述信息源数据库中的展示需求信息与所述广播数据库中的请求广播进行对照，确定与每条所述信息源消息相匹配的所述请求广播。

可以通过请求广播中包含的用户的识别标识，提取用户特征，以获取与需求信息中相对应的消息。因不同的页面也有其针对的目标人群，亦可为选取目标展示信息提供与需求信息相应的参考信息。利用上述信息和展示需求信息进行匹配，可以选取与信息源消息相匹配的请求广播。

选取与信息源消息相匹配的请求广播，可以是基于一段时间内的数据进行匹配并选取，例如，可以预设基于一个月内的数据进行。

S24，基于所述展示参数和所述广播数据库，利用线性规划法计算每条所述信息源消息的发送控制参数；存储所述发送控制参数至发送信息源数据库。

由于向目标网络服务器发送消息的最终目的是将展示信息向用户端展示，故利用线性规划法对发送控制参数进行计算，可以更有效的选取展示信息，减少系统资源的浪费。

线性规划法可以包括如下步骤：根据影响所要达到目的的因素找到决策变量；列出包含待求解量的目标方程，目标方程可以表征决策变量；根据相关约束条件对待求解量进行计算。利用线性规划法对信息发送控制参数进行计算，可以选取更加合适的展示信息，避免信息发送控制服务器持续进行无差别的发送而浪费服务器资源和网络资源。

在具体实施中，利用线性规划法计算每条所述信息源消息的发送控制参数可以包括：参照所述规划展现量列出目标方程，以所述发送控制参数作为所述线性规划法的计算目标。

计算所述展示信息的规划展现量可以是计算在预设时间内，所述展示信息预计在所述目标网络服务器得到展示的次数，可以根据历史数据进行预估。历史数据可以是在一段时间内，目标网络服务器对向其发送的消息的处理结果反馈，也就是目标服务器是否向用户端展示了信息发送控制服务器提供的展示信息的结果反馈。

在具体实施中，所述目标方程可以对规划展现量本身求最大值；也可以表征点击量最大化，点击量是对用户端对展示信息的点击率进行预估计算，结合点击率，参照规划展现量计算得到；也可以是对用户端用户的后续行为进行跟踪分析，参照规划展现量，以展示信息起到预期效果的数量，为方便表述称其为转化量，利用目标方程求得最大化的转化量。

决策变量即为发送控制参数。通过求目标方程的最大值，也就是分别追求展现量最大化、点击量最大化和转化最大化，结合约束条件，可以求得发送控制参数的值。

在具体实施中，利用线性规划法计算每条所述信息源消息的发送控制参数还包括：查询所述广播数据库，计算在所述预设时间内接收到的所述请求广播的数目，参照该数目设置所述线性规划法的约束条件。也就是设置预设时间段内，向目标网络服务器发送的包含展示信息的消息的数目，不可以比目标网络服务器提供的展示机会更多，从而可以避免无效的发送，避免资源的浪费和由此带来的网络拥堵。

在具体实施中，利用线性规划法计算每条所述信息源消息的发送控制参数包括：参照所述展示参数，设定所述线性规划法的约束条件。展示参数由展示信息的投放者设定，信息发送控制服务器通过信息源服务器获取。

在具体实施中，所述发送控制参数可以是布尔变量，表征对应的所述展示信息是否预计被发送至所述目标网络服务器。例如在展示信息预计被发送至所述目标网络服务器时，布尔值为真；反之，则布尔值为假。

S25，参照所述发送控制参数确定是否向所述目标网络服务器发送包含与所述发送控制参数对应的展示信息和展示参数的消息。

可以在每次接收到来自目标网络服务器的请求广播时，查询信息源数据库，获取与该请求广播匹配的信息源消息的发送控制参数，以选取展示信息。由于参照发送控制参数选取展示信息的过程与计算发送控制参数的过程可以是相互独立的，从而可以通过安排计算发送控制参数的时间而实现信息发送控制服务器内部的负载均衡。

参见图3，在具体实施中，当发送控制参数为布尔变量时，参照所述发送控制参数确定是否向所述目标网络服务器发送包含与所述发送控制参数对应的展示信息和展示参数可以包括：

S251，将所述预计被发送至所述目标网络服务器的所述展示信息对应的所述展示参数和对应的识别标识加入信息发送列表；

S252，将所述信息发送列表按照所述展示参数排序；按照所述排序结果选取展示信息；

S253，发送选取的所述展示信息和其对应的所述展示参数至所述目标网络服务器。

在具体实施中，信息发送控制方法还可以包括S26，接收反馈信息；所述反馈信息包括所述目标网络服务器是否向用户提供所述展示信息；存储所述反馈信息至所述广播数据库。还可以对反馈结果进行分析，分类统计不同的目标网页和对应的用户识别标识的组合的反馈情况，为再次计算所述发送控制参数提供支持。

本发明实施例中信息发送控制方法可以适用于互联网广告的实时竞价。展示信息可以是广告，展示需求信息可以是目标地理位置、用户兴趣、设备类型等，展示参数可以是广告主对投放成本的预算。

展示信息的投放者也就是广告主，可以直接通过信息源服务器发送信息源消息；信息源服务器也可以直接接收信息源消息的集合。

请求广播可以是对应于目标页面的广告位的拍卖的请求广播。在发出请求广播后，目标网络服务器可以从多种途径接收包含展示信息的消息；最终，目标网络服务器针对每个请求广播选中一个展示信息，向用户端发送选中的展示信息。选取的过程可以是根据展示参数也就是广告主的报价选取。

广告主的预算可以分为多种：CPM(Cost Per Mille impression，千次展现成本结算)：广告主设置期望CPM，并按此成本和媒体进行结算；CPC(Cost Per Click，单次点击成本)：广告主设置期望CPC，并按此成本和媒体进行结算；CPA(Cost Per Action，单次转化成本)，广告主设置期望CPA，并按此成本和媒体进行结算；其中媒体也就是目标网页的运营方。

信息发送控制服务器在每次接收到请求广播时，参照发送控制参数从信息源数据库中选取合适的展示信息进行发送。在每次对包含展示信息的消息进行发送后，还可以接受来自目标网络服务器的反馈消息，获知该展示信息是否被目标网络服务器选中。可以将来自目标网络服务器的反馈消息存储至广播数据库，对选中的情况和对应的特征进行统计，以便再次计算发送控制参数时利用。

可以通过广播请求和用户识别标识提取媒体、用户特征组合，以和所述信息源消息进行匹配。媒体、用户特征组合可以包括：本次展现机会来源于哪一个广告交易市场(Adx，Ad Exchange)；表示本次展现机会来源于哪一个媒体网站；广告会投送到网站页面的哪一个广告位上；广告投送的受众类型，是曾经访问过广告主网站的再营销受众还是其他受众；受众当前所在地理位置等。可以根据媒体、用户特征组合对广播请求进行区分。

由于广告主较多关注的是展示信息也就是广告能否被展示至用户端，故在利用线性规划法计算每条所述信息源消息的发送控制参数时，可以将求目标方程最大值，以追求规划展现量最大值；在展示信息发送至用户端后，是否被用户点击，也是广告主的关注点，也可以参照规划展现量计算规划点击量，用目标方程表征规划点击量，以求得规划点击量最大值；还可以对用户点击过广告后是否进行购买行为进行跟踪，判断广告是否达到预期效果，以规划转化量最大化作为目标。

可以理解的是，规划点击量和规划展现量均可以参照所述规划展现量进行计算。

在追求展现量最大化时，线性规划的模型可以是：

其中，公式(1)为目标方程，表示规划展现量的最大值，x为发送控制参数，为线性规划模型的计算目标；imp为一次竞价机会中的展现量，也就是一次接收到的广播请求对应的展现量；i可以对应一个广告主投放的不同的广告，j可以对应不同的广播请求。

公式(2)为参照所述展示参数设定的线性规划方程的约束条件，此时，展示参数可以是广告主设定的预算；imp＊cpi表示每一个展现的花费，一个预算周期内，广告主的总花费应该小于等于广告主的预算buget。

公式(3)为基于所述广播数据库计算所述预设时间内接收到的所述请求广播的数目，参照该数目设置的约束条件。该公式表示展现量小于等于媒体供应量sup，即这里考虑了媒体的流量供应能力。

在具体实施中，线性规划模型还可以包括：

公式(4)表示所述发送控制参数为布尔变量，表征对应的所述展示信息是否预计被发送至所述目标网络服务器。

根据实际需要，还可以设置如下约束条件：

公式(5)为参照展示参数设定的约束条件，也就是参照广告主预算设置的约束条件，此时用户预算是千次展现成本CPM，广告主可以对每个广告设置不同的千次展现成本。该约束条件表示的是对任一个广告，其千次展现成本需小于广告主设定的千次展现成本。

公式(6)为的含义是，针对每个广播请求，最终只选出一个广告。

在追求点击量最大化时，线性规划模型可以是：

s.t.

其中，ctr为点击率，可以根据统计数据求出；cpc为展示参数，也就是广告主预算，可以设置为单次点击成本；其余参数已在展现量最大化的模型中进行过介绍，此不赘述。

公式(7)为目标方程，表示点击量最大化。

公式(8)至公式(11)为线性规划模型的约束条件，约束条件的设置可以根据需要选择。

公式(8)表示预算约束，公式右侧为广告主设置的总成本限额，也就是展示参数，公式左侧为实际花销。

公式(9)也是从预算角度设置的约束条件，是结合单次点击成本和点击率进行成本核算设置的约束条件。公式左侧第一项表示对任一广告的单次点击的实际花费，第二项表示广告主设置的单次点击成本的上限值。

公式(10)和公式(11)含义与展现量最大化模型中相同，在此不再赘述。

在追求转化量最大化时，线性规划模型可以是：

s.t.

其中，cvr为转化率，cpa为单次转化成本，属于展示参数；其余参数已在点击率最大化的模型中进行过介绍，此不赘述。

公式(12)为目标方程，表示点击量最大化。

公式(13)至公式(17)为线性规划模型的约束条件，约束条件可以根据需要进行设置。

通过以上三种线性规划模型可以看出，点击量和转化量均是基于展现量求得的，线性规划模型中的目标方程均是参照规划展现量列出的。

上述三种发送控制参数均为布尔变量，以发送控制参数的真假表示是否参与竞价。当收到广播请求时，可以参照图3中方式选取展示信息。参照展示参数排序可以是根据千次展示成本排序。若信息发送列表中仅有一个对应的展示信息，则向所述目标服务器发送包含该展示信息和展示参数的消息；若信息发送列表中对应多个展示信息，则可以选择对应的展示参数最大的展示信息。

在具体实施中，发送控制参数还可以是展现量。当发送控制参数为展现量时，参照发送控制参数选取展示信息的过程可以如图4所示：

S41，计算每条展示信息对应的所述规划展现量在所有的展示信息对应的展现量之和中所占的比例。

S42，产生范围在(0,1)内的随机数。

S43，比较所述比例与所述随机数，若所述比例大于所述随机数，则将该发送控制参数对应的展示信息的识别标识和展示参数加入信息发送列表。

S44，将所述信息发送列表参照所述展示参数排序。

S45，按照所述排序结果选取所述识别标识对应的展示信息。

S46，按照所述排序结果选取所述识别标识对应的展示信息。

可以看出，规划展现量在所有展示信息的规划展现量之和中占的比例越大的展示信息，其对应的识别标识被加入发送列表的概率越大，被发送至目标网络服务器的概率越大，从而可以有针对性的选取展示信息，提高发送效率。

在发送控制参数为规划展现量时，展现量最大化的模型可以是：

s.t.

x是决策变量，代表发送控制参数，此处发送控制参数为规划展现量。公式(18)至公式(20)中的各参数说明可以参见对公式(1)至公式(6)的说明。

公式(18)为目标方程，发送控制参数为带求解量，也就是发送控制参数。目标方程表示展现量的最大化。

公式(19)和公式(20)为约束条件；其中公式(19)表示参照展示参数设定的约束条件，当展示信息为广告时，展示参数可以是预算budget；公式(20)是基于所述广播数据库计算所述预设时间内接收到的所述请求广播的数目，参照该数目设置所述线性规划法的约束条件，预设时间可以根据需要设置，例如可以是一天。

参照展示参数设置的约束还可以是：

展示参数可以包括cpi和CPM，cpi可以是广告主设定的单次展现成本，CPM可以是广告主设定的千次展现成本。

在发送控制参数为规划展现量时，点击量最大化的线性规划模型可以是：

s.t.

其中，x是决策变量，ctr为点击率代表发送控制参数，此处发送控制参数为规划展现量。公式(22)至公式(24)中的各参数说明可以参见对公式(7)至公式(10)的说明。

公式(23)和公式(24)为约束条件，其中公式(23)表示参照展示参数设定的约束条件，当展示信息为广告时，展示参数可以包括预算budget。展示参数还可以包括单次点击成本，以便广告主对预算进行更加精细的控制，相应的，约束条件还可以包括：

公式(25)左侧第一项表示对任一广告的单次点击的实际花费，第二项表示广告主设置的单次点击成本的上限值。

在发送控制参数为规划展现量时，转化量最大化的线性规划模型可以是：

s.t.

x是决策变量，代表发送控制参数，cvr为转化率，此处发送控制参数为规划展现量，公式(26)至公式(29)中其他参数说明可以参见对公式(12)至公式(15)的说明。

在发送控制参数为规划展现量时，参照发送控制参数选取展示信息的过程可以与图4中的流程相同或类似。可以看出，本发明实施例可以兼顾各种需求，最大化广告主的目标收益，同时兼顾广告效果与成本，减少出价过程的人为干预，提高出价的效率。

本发明实施例通过接收请求广播，基于所述同源请求广播选取相匹配展示信息的筛选过程，可以提升展示信息与同源请求广播的匹配程度，仅对匹配程度达到要求的展示信息进行发送，可以节省网络资源，提升发送效率。

通过计算发送控制参数，存储发送控制参数至发送信息源数据库，从而可以在发送过程之前计算所述发送控制参数并存储，而不必在发送时临时对发送控制参数进行计算，从而可以加速信息发送的过程，提升信息发送的效率；可以选择计算所述发送控制参数的时间，从而可以平衡负载，达到负载均衡。

参照发送控制参数，决定是否向目标网络服务器发送包含与所述发送控制参数对应的展示信息和展示参数的消息，对发送的消息内容进行更具针对性的筛选，避免盲目向目标服务器发送消息，从而可以节省网络资源。

本发明实施例还提供一种信息发送控制装置，如图5所示。

信息发送控制装置包括：请求广播接收单元51、信息源消息接收单元52、匹配单元53、发送控制参数计算单元54以及发送控制单元55。

请求广播接收单元51，适于接收来自目标网络服务器的请求广播，所述请求广播包括目标网页及对应用户识别标识；存储所述请求广播至广播数据库56。

信息源消息接收单元52，适于接收来自信息源服务器的信息源消息，所述信息源消息包括：展示信息、展示信息识别标识、展示需求信息以及展示参数；存储所述信息源消息至信息源数据库57。

匹配单元53，适于将所述信息源数据库中的展示需求信息与所述广播数据库中的请求广播进行对照，确定与每条所述信息源消息相匹配的所述请求广播。

发送控制参数计算单元54，适于基于所述展示参数和所述广播数据库，利用线性规划法计算每条所述信息源消息的发送控制参数；存储所述发送控制参数至信息源数据库57。

发送控制单元55，适于参照所述发送控制参数确定是否向所述目标网络服务器发送包含与所述发送控制参数对应的展示信息和展示参数的消息。

在具体实施中，信息发送控制装置还可以包括：反馈信息接收单元58，适于在向所述目标网络服务器发送所述展示信息和展示参数后，接收反馈信息；所述反馈信息包括所述目标网络服务器是否向用户提供所述展示信息；存储所述反馈信息至所述广播数据库56。

在具体实施中，所述发送控制单元55还适于，参照所述规划展现量列出目标方程，以所述发送控制参数作为所述线性规划法的计算目标；所述规划展现量是所述展示信息预计在所述目标网络服务器得到展示的次数。

在具体实施中，所述发送控制参数计算单元54还包括：第一约束单元，适于基于所述广播数据库计算所述预设时间内接收到的所述请求广播的数目，参照该数目设置所述线性规划法的约束条件。

在具体实施中，所述发送控制参数计算单元54还包括：第二约束单元，适于参照述展示参数，设定所述线性规划法的约束条件。

在具体实施中，所述发送控制参数可以是布尔变量，表征对应的所述展示信息是否预计被发送至所述目标网络服务器。

在具体实施中，当所述发送控制参数为布尔变量时，所述发送控制单元55的结构示意图，参见图6。

发送控制单元55可以包括：发送列表添加单元551、排序单元552、展示信息选取单元553以及发送单元554；其中：

所述发送列表添加单元551，适于将所述预计被发送至所述目标网络服务器的所述展示信息对应的所述展示信息识别标识和所述展示参数加入信息发送列表；

所述排序单元552，适于将所述信息发送列表按照所述展示参数排序；

所述展示信息选取单元553，适于按照所述排序结果选取所述展示信息识别标识对应的展示信息；

所述发送单元554，适于发送选取的所述展示信息和其对应的所述展示参数至所述目标网络服务器。

在具体实施中，所述发送控制参数计算单元还可以将所述规划展现量作为所述发送控制参数。

当规划展现量作为发送控制参数时，所述发送控制单元的结构示意图，参见图7。

所述发送控制单元55可以包括：比例计算单元71、随机数产生单元72、第二发送列表添加单元73、第二排序单元74、第二展示信息选取单元75以及第二发送单元76；

所述比例计算单元71，适于计算每条展示信息对应的所述规划展现量在所有的展示信息对应的展现量之和中所占的比例；

所述随机数产生单元72，适于产生范围在(0,1)内的随机数；

所述第二发送列表添加单元73，适于比较所述比例与所述随机数，若所述比例大于所述随机数，则将该发送控制参数对应的展示信息的识别标识和展示参数加入信息发送列表；

所述第二排序单元74，适于将所述信息发送列表参照所述展示参数排序；

所述第二展示信息选取单元75，适于参照所述排序结果选取所述识别标识对应的展示信息；

所述第二发送单元76，适于发送选取的所述展示信息和其对应的所述展示参数至所述目标网络服务器。

前述展示信息可以是广告，所述信息发送控制装置可以位于信息发送控制服务器，适于作为需求方服务平台，进行广告筛选和推送服务。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：ROM、RAM、磁盘或光盘等。

虽然本发明披露如上，但本发明并非限定于此。任何本领域技术人员，在不脱离本发明的精神和范围内，均可作各种更动与修改，因此本发明的保护范围应当以权利要求所限定的范围为准。

Claims (20)

1.一种信息发送控制方法，其特征在于，包括：

接收来自目标网络服务器的请求广播，所述请求广播包括目标网页的识别标识及对应用户识别标识；存储所述请求广播至广播数据库；

接收来自信息源服务器的信息源消息，所述信息源消息包括：展示信息、展示需求信息以及展示参数；存储所述信息源消息至信息源数据库；

将所述信息源数据库中的展示需求信息与所述广播数据库中的请求广播进行对照，确定与每条所述信息源消息相匹配的所述请求广播；

基于所述展示参数和所述广播数据库，利用线性规划法计算每条所述信息源消息的发送控制参数；存储所述发送控制参数至发送信息源数据库；

参照所述发送控制参数确定是否向所述目标网络服务器发送包含与所述发送控制参数对应的展示信息和展示参数的消息。

2.根据权利要求1所述的信息发送控制方法，其特征在于，在向所述目标网络服务器发送所述展示信息和展示参数后，还包括：接收反馈信息；所述反馈信息包括所述目标网络服务器是否向用户提供所述展示信息；存储所述反馈信息至所述广播数据库。

3.根据权利要求1所述的信息发送控制方法，其特征在于，所述利用线性规划法计算每条所述信息源消息的发送控制参数包括：参照规划展现量列出目标方程，以所述发送控制参数作为所述线性规划法的计算目标；所述规划展现量是在预设时间内所述展示信息预计在所述目标网络服务器得到展示的次数。

4.根据权利要求3所述的信息发送控制方法，其特征在于，利用线性规划法计算每条所述信息源消息的发送控制参数包括：基于所述广播数据库计算所述预设时间内接收到的所述请求广播的数目，参照该数目设置所述线性规划法的约束条件。

5.根据权利要求3所述的信息发送控制方法，其特征在于，利用线性规划法计算每条所述信息源消息的发送控制参数包括：参照所述展示参数，设定所述线性规划法的约束条件。

6.根据权利要求3所述的信息发送控制方法，其特征在于，所述发送控制参数为布尔变量，表征对应的所述展示信息是否预计被发送至所述目标网络服务器。

7.根据权利要求6所述的信息发送控制方法，其特征在于，所述参照所述发送控制参数确定是否向所述目标网络服务器发送包含与所述发送控制参数对应的展示信息和展示参数的消息，包括：

将所述预计被发送至所述目标网络服务器的所述展示信息对应的所述展示参数和对应的识别标识加入信息发送列表；

将所述信息发送列表参照所述展示参数排序；

参照所述排序结果选取与所述广播请求对应的所述识别标识对应的展示信息；

发送选取的所述展示信息和其对应的所述展示参数至所述目标网络服务器。

8.根据权利要求3所述的信息发送控制方法，其特征在于，所述发送控制参数为所述规划展现量。

9.根据权利要求8所述的信息发送控制方法，其特征在于，所述参照所述发送控制参数确定是否向所述目标网络服务器发送包含与所述发送控制参数对应的展示信息和展示参数，包括：

计算每条展示信息对应的所述规划展现量在所有的展示信息对应的展现量之和中所占的比例；

产生范围在(0,1)内的随机数；

比较所述比例与所述随机数，若所述比例大于所述随机数，则将该发送控制参数对应的展示信息的识别标识和展示参数加入信息发送列表；

将所述信息发送列表参照所述展示参数排序；

参照所述排序结果选取所述识别标识对应的展示信息；

发送选取的所述展示信息和其对应的所述展示参数至所述目标网络服务器。

10.根据权利要求1至9中任一项所述的信息发送控制方法，其特征在于，所述展示信息为广告；所述展示参数为广告主预算。

11.一种信息发送控制装置，其特征在于，包括：请求广播接收单元、信息源消息接收单元、匹配单元、发送控制参数计算单元以及发送控制单元；其中：

所述请求广播接收单元，适于接收来自目标网络服务器的请求广播，所述请求广播包括目标网页的识别标识及对应用户识别标识；存储所述请求广播至广播数据库；

所述信息源消息接收单元，适于接收来自信息源服务器的信息源消息，所述信息源消息包括：展示信息、展示信息识别标识、展示需求信息以及展示参数；存储所述信息源消息至信息源数据库；

所述匹配单元，适于将所述信息源数据库中的展示需求信息与所述广播数据库中的请求广播进行对照，确定与每条所述信息源消息相匹配的所述请求广播；

所述发送控制参数计算单元，适于基于所述展示参数和所述广播数据库，利用线性规划法计算每条所述信息源消息的发送控制参数；存储所述发送控制参数至发送信息源数据库；

所述发送控制单元，适于参照所述发送控制参数确定是否向所述目标网络服务器发送包含与所述发送控制参数对应的展示信息和展示参数的消息。

12.根据权利要求11所述的信息发送控制装置，其特征在于，还包括：反馈信息接收单元，适于在向所述目标网络服务器发送所述展示信息和展示参数后，接收反馈信息；所述反馈信息包括所述目标网络服务器是否向用户提供所述展示信息；存储所述反馈信息至所述广播数据库。

13.根据权利要求11所述的信息发送控制装置，其特征在于，所述发送控制单元还适于，参照规划展现量列出目标方程，以所述发送控制参数作为所述线性规划法的计算目标；所述规划展现量是所述展示信息预计在所述目标网络服务器得到展示的次数。

14.根据权利要求13所述的信息发送控制装置，其特征在于，所述发送控制参数计算单元还包括：第一约束单元，适于基于所述广播数据库计算预设时间内接收到的所述请求广播的数目，参照该数目设置所述线性规划法的约束条件。

15.根据权利要求13所述的信息发送控制装置，其特征在于，所述发送控制参数计算单元还包括：第二约束单元，适于参照述展示参数，设定所述线性规划法的约束条件。

16.根据权利要求13所述的信息发送控制装置，其特征在于，所述发送控制参数为布尔变量，表征对应的所述展示信息是否预计被发送至所述目标网络服务器。

17.根据权利要求16所述的信息发送控制装置，其特征在于，所述发送控制单元包括：发送列表添加单元、排序单元、展示信息选取单元以及发送单元；

其中：

所述发送列表添加单元，适于将所述预计被发送至所述目标网络服务器的所述展示信息对应的所述展示信息识别标识和所述展示参数加入信息发送列表；

所述排序单元，适于将所述信息发送列表按照所述展示参数排序；

所述展示信息选取单元，适于按照所述排序结果选取所述展示信息识别标识对应的展示信息；

所述发送单元，适于发送选取的所述展示信息和其对应的所述展示参数至所述目标网络服务器。

18.根据权利要求13所述的信息发送控制装置，其特征在于，所述发送控制参数计算单元适于以所述规划展现量作为所述发送控制参数。

19.根据权利要求18所述的信息发送控制装置，其特征在于，所述发送控制单元包括：比例计算单元、随机数产生单元、第二发送列表添加单元、第二排序单元、第二展示信息选取单元以及第二发送单元；

所述比例计算单元，适于计算每条展示信息对应的所述规划展现量在所有的展示信息对应的展现量之和中所占的比例；

所述随机数产生单元，适于产生范围在(0,1)内的随机数；

所述第二发送列表添加单元，适于比较所述比例与所述随机数，若所述比例大于所述随机数，则将该发送控制参数对应的展示信息的识别标识和展示参数加入信息发送列表；

所述第二排序单元，适于将所述信息发送列表参照所述展示参数排序；

所述第二展示信息选取单元，适于参照所述排序结果选取所述识别标识对应的展示信息；

所述第二发送单元，适于发送选取的所述展示信息和其对应的所述展示参数至所述目标网络服务器。

20.根据权利要求11至19中任一项所述的信息发送控制装置，其特征在于，所述展示信息为广告；所述展示参数为广告主预算。