CN105930412B - 生成推送信息的方法和装置 - Google Patents

Abstract

本申请公开了一种生成推送信息的方法和装置。所述方法的一具体实施方式包括：获取需求信息，其中，所述需求信息包括至少一个需求项，每个需求项包括需求量；基于所述需求量与各待推送条目的可提供项的可提供量的匹配关系，从所述待推送条目中选取预设个数的候选条目；针对各个候选条目，通过与所述需求项相对应的可提供项的可提供量计算需求保证量；将各个需求保证量中的最小值所对应的候选条目确定为目标条目；根据所述最小值及所述目标条目生成推送信息。该实施方式可以提高生成推送信息的有效性。

Description

生成推送信息的方法和装置

技术领域

本申请涉及计算机技术领域，具体涉及信息推送技术领域，尤其涉及生成推送信息的方法和装置。

背景技术

推送，一般可以表示人或电子设备主动向被推送对象(例如潜在商品购买者、终端用户等)提供信息的过程，这里，所提供的信息可以称为推送信息。人或电子设备往往可以通过推送对象的不同偏好、需求等向被推送对象推送信息。现有的生成推送信息的方法中，往往通过人工对被推送对象的需求进行分析，或者通过电子设备通过简单的需求项匹配生成推送信息。在一些较复杂的情况下，例如，大型IT企业批量采购不同用途计算机、云存储服务器***增加服务器数量等等情况，如果需求项较多，例如包括硬盘容量、CPU(CentralProcessing Unit，中央处理器)频率、内存大小等多个需求项，且每个需求项被量化，对每个需求项的满足需求又具有不同的优先级等情况下，人工计算操作繁琐、计算量较大、容易漏掉某些需求项，而简单的需求项匹配常常不能满足需求项的量化需求。因此，现有方法存在生成推送信息的有效性不高的问题。

发明内容

本申请的目的在于提出一种改进的生成推送信息方法和装置，来解决以上背景技术部分提到的技术问题。

一方面，本申请提供了一种生成推送信息方法，所述方法包括：获取需求信息，其中，所述需求信息包括至少一个需求项，每个需求项包括需求量；基于所述需求量与各待推送条目的可提供项的可提供量的匹配关系，从所述待推送条目中选取预设个数的候选条目；针对各个候选条目，通过与所述需求项相对应的可提供项的可提供量计算需求保证量；将各个需求保证量中的最小值所对应的候选条目确定为目标条目；根据所述最小值及所述目标条目生成推送信息。

在一些实施例中，每个需求项还包括权重系数，以及，所述基于所述需求量与各待推送条目的可提供项的可提供量的匹配关系，从所述待推送条目中选取预设个数的候选条目包括：基于所述权重系数计算所述需求量与各待推送条目的可提供项的可提供量的匹配度；按照所述匹配度由大到小的顺序对各待推送条目进行排序，获取排列靠前的预设个数的待推送条目作为候选条目。

在一些实施例中，所述基于所述需求量与各待推送条目的可提供项的可提供量的匹配关系，从所述待推送条目中选取预设个数的候选条目包括：计算各需求量之间的第一关联值；计算各待推送条目中与各需求项相对应的可提供项的可提供量的第二关联值；将所述第一关联值和所述第二关联值进行对比，选取所述第二关联值与所述第一关联值最接近的预设个数的待推送条目作为候选条目。

在一些实施例中，所述针对各个候选条目，通过与所述需求项相对应的可提供项的可提供量计算需求保证量包括：对于每个候选条目，分别计算与每个需求项相对应的可提供项满足该需求项的需求量时所需的最小需求数量；选取所述最小需求数量中的最大值，作为该候选条目的需求保证量。

在一些实施例中，所述根据所述最小值及所述目标条目生成推送信息包括：将所述最小值与可接收量进行对比；如果所述最小值大于所述可接收量，根据所述可接收量和所述目标条目生成推送信息。

第二方面，本申请提供了一种生成推送信息装置，所述装置包括：获取模块，配置用于获取需求信息，其中，所述需求信息包括至少一个需求项，每个需求项包括需求量；匹配模块，配置用于基于所述需求量与各待推送条目的可提供项的可提供量的匹配关系，从所述待推送条目中选取预设个数的候选条目；计算模块，配置用于针对各个候选条目，通过与所述需求项相对应的可提供项的可提供量计算需求保证量；确定模块，配置用于将各个需求保证量中的最小值所对应的候选条目确定为目标条目；生成模块，配置用于根据所述最小值及所述目标条目生成推送信息。

在一些实施例中，每个需求项还包括权重系数，以及，所述匹配模块包括：匹配度计算单元，配置用于基于所述权重系数计算所述需求量与各待推送条目的可提供项的可提供量的匹配度；目标条目获取模块，配置用于按照所述匹配度由大到小的顺序对各待推送条目进行排序，获取排列靠前的预设个数的待推送条目作为目标条目。

在一些实施例中，所述匹配模块包括：第一关联值计算单元，配置用于计算各需求量之间的第一关联值；第二关联值计算单元，配置用于计算各待推送条目中与各需求项相对应的可提供项的可提供量的第二关联值；目标条目确定单元，配置用于将所述第一关联值和所述第二关联值进行对比，选取所述第二关联值与所述第一关联值最接近的预设个数的待推送条目作为目标条目。

在一些实施例中，所述计算模块包括：最小需求数量确定单元，配置用于对于每个候选条目，分别计算与每个需求项相对应的可提供项满足该需求项的需求量时所需的最小需求数量；需求保证量确定单元，配置用于选取所述最小需求数量中的最大值，作为该候选条目的需求保证量。

在一些实施例中，所述生成模块包括：对比单元，配置用于将所述最小值与可接收量进行对比；生成单元，配置用于如果所述最小值大于所述可接收量，根据所述可接收量和所述目标条目生成推送信息。

本申请提供的生成推送信息方法和装置，通过获取需求信息，其中，需求信息包括至少一个需求项，每个需求项包括需求量，接着基于需求量与各待推送条目的可提供项的可提供量的匹配关系，从待推送条目中选取预设个数的候选条目，然后针对各个候选条目，通过与需求项相对应的可提供项的可提供量计算需求保证量，接着将各个需求保证量中的最小值所对应的候选条目确定为目标条目，并根据上述最小值及目标条目生成推送信息。由于根据各需求项的需求量与待推送条目的可提供项的可提供量的匹配关系自动生成推送信息，且充分考虑了需求项的量化需求，这种生成推送信息的方法和装置可以提高生成推送信息的有效性。

附图说明

通过阅读参照以下附图所作的对非限制性实施例的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1示出了可以应用本申请实施例的示例性***架构；

图2是根据本申请的生成推送信息方法的一个实施例的流程图；

图3是根据本申请的生成推送信息方法的一个实施例的一个应用场景示意图；

图4是根据本申请的生成推送信息方法的又一个实施例的流程图；

图5是根据本申请的生成推送信息装置的一个实施例的结构示意图；

图6是适于用来实现本申请实施例的电子设备的计算机***的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请实施例的示例性***架构100。

如图1所示，***架构100可以包括终端设备101、102、网络103和服务器104。网络103用以在终端设备101、102和服务器104之间提供通信链路的介质。网络103可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

终端设备101、102可以通过网络103与服务器104交互，以接收或发送消息等。终端设备101、102上可以安装有各种通讯客户端应用，例如推送类应用、购物类应用、浏览器应用、定位类应用、地图类应用、理财类应用、搜索类应用、社交平台应用、邮箱客户端、即时通信工具等等。

终端设备101、102可以是支持推送类应用、购物类应用等安装于其上的各种电子设备，包括但不限于智能手机、智能手表、平板电脑、个人数字助理、电子书阅读器、MP3播放器(Moving Picture Experts Group Audio Layer III，动态影像专家压缩标准音频层面3)、MP4(Moving Picture Experts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。

服务器104可以是提供各种服务的服务器。例如服务器104可以是对终端设备101、102的推送类应用、购物类应用等提供支持的后台服务器等。服务器可以对接收到的数据进行存储、生成等处理，并将处理结果反馈给终端设备。

需要说明的是，本申请实施例所提供的生成推送信息的方法既可以由服务器104执行，也可以由终端设备101、102执行，还可以由服务器104和终端设备101、102共同执行，本申请对此不做限定。当本申请所提供的生成推送信息的方法由终端设备101、102执行时，也可以不需要网络103和服务器104提供支持。相应地，本申请实施例所提供的生成推送信息的装置可以设置在服务器104中，也可以设置在终端设备101、102中，还可以一部分模块设置在服务器104中，另一部分模块设置在终端设备101、102中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

请参考图2，其示出了生成推送信息的方法的一个实施例的流程200。本实施例主要以该方法应用于有一定运算能力的电子设备中来举例说明，该电子设备例如可以是图1示出的终端设备101、102或服务器104等。该生成推送信息的方法，包括以下步骤：

步骤201，获取需求信息。

在本实施例中，电子设备首先可以获取用户的需求信息。这里，需求信息可以是用来表示用户对待推送信息的需求的信息，每条需求信息可以包括至少一个需求项，每个需求项可以包括需求量。其中，需求量可以是对需求项的量化表示。

举例而言，对于不同型号的计算机，用户的需求信息可以包括CPU主频2.3GHz(Giga Hz，千兆赫)、硬盘容量300T(Terabyte，百万兆字节)等等。其中，CPU主频、硬盘容量分别为一个需求项，2.3GHz是需求项CPU主频的需求量，300T是需求项硬盘容量的需求量。

电子设备可以从本地或远程地获取用户的需求信息。具体地，当电子设备是推送类应用等运行于其上的终端设备时，电子设备可以从本地获取这些需求信息；当电子设备是为推送类应用等提供支持的后台服务器时，其可以通过有线连接方式或者无线连接方式从上述终端设备获取用户的需求信息。上述无线连接方式包括但不限于3G/4G连接、WiFi连接、蓝牙连接、WiMAX连接、Zigbee连接、UWB(ultra wideband)连接、以及其他现在已知或将来开发的无线连接方式。

其中，需求信息可以由用户通过字符、语音等方式输入电子设备，也可以由电子设备以列表等形式提供给用户以供用户选择输入，本申请对此不做限定。

步骤202，基于需求量与各待推送条目的可提供项的可提供量的匹配关系，从待推送条目中选取预设个数的候选条目。

在本实施例中，电子设备可以通过各种对比或计算方法获取需求信息中各需求项的需求量与各待推送条目的可提供项的可提供量的匹配关系，并基于该匹配关系从待推送条目中选取预设个数的候选条目。

这里，待推送条目可以是待推送的信息按内容分列的细目，例如对于计算机而言，可以是计算机型号等。待推送条目的可提供项可以是待推送条目中的特征项，例如对于一个计算机型号，其可提供项可以包括CPU主频、硬盘容量等等。相应地，可提供量可以是对可提供项的量化表示。例如CPU主频的可提供量为2.3GHz，硬盘容量的可提供量为500G(Gigabyte，千兆字节)等等。

在本实施例中，电子设备可以将需求信息中的需求项与待推送条目下的可提供项进行匹配，并进一步将相匹配的需求项、可提供项中分别对应的需求量和可提供量进行匹配，通过需求量和可提供量的匹配关系确定需求信息与待推送条目的匹配关系。作为一个示例，需求信息为硬盘容量300T，则需求项为硬盘容量，300T为需求量，假设待推送条目包括3个计算机型号，如A型、B型、C型，它们对应的可提供项“硬盘容量”的可提供量分别为15T、18T、30T，即每台A型计算机可提供的“硬盘容量”为15T、每台B型计算机可提供的“硬盘容量”为18T、每台C型计算机可提供的“硬盘容量”为30T。此时，电子设备可以将300T与15T、18T、30T分别进行匹配。可以理解，计算机是整台计算的，因此，在该示例的一种实现中，电子设备可以将需求量与每个计算机型号中单台计算机的相应可提供项的可提供量的比值作为匹配参考值，比值为整数时确定需求量与相应可提供量相匹配。例如需求量300T与A型、B型、C型的相应可提供量15T、18T、30T的比值分别为20、50/3、10，则可以确定A型、C型的可提供量与需求量相匹配，进一步地，确定A型、C型为与需求信息相匹配的计算机型号。在另一些实现中，电子设备也可以将以上比值中较小的B型、C型计算机确定为与需求信息相匹配的计算机型号(即待推送条目)，本申请对此不做限定。

进一步地，电子设备可以从与需求信息相匹配的待推送条目中选取预设个数(例如2个)的待推送条目作为候选条目。例如，在上述示例中，电子设备可以选取满足需求信息中需求项的需求量时，提供计算机台数最少的C型、B型(相应比值可以取50/3的计算值的小数两端的较大整数17)待推送条目作为候选条目。

在本实施例的一些可选实现方式中，需求项还可以包括权重系数。其中，权重系数可以用来表示在一条需求信息中各需求项的重要程度。进一步地，当需求项有多个时，如果待推送条目的可提供项可能不能完全满足需求信息中各需求项，或者相应各可提供量不能一致地满足相应需求量，此时，电子设备在判断需求量与可提供量的匹配关系时可以优先考虑满足权重系数较大的需求项。实践中，电子设备可以基于权重系数计算需求量与各待推送条目的可提供项的可提供量的匹配度，并按照匹配度由大到小的顺序对各待推送条目进行排序，获取排列靠前的预设个数的待推送条目作为候选条目。其中，匹配度可以是需求量与各待推送条目的可提供项的可提供量的匹配程度的量化表示。例如，在上述示例中，如果需求信息包括需求项硬盘容量300T和内存80G，权重系数分别为0.9、0.1，且待推送条目中，A型、B型、C型计算机对应的可提供项“硬盘容量”的可提供量分别为15T、18T、30T，可提供项“内存”的可提供量分别为8G、4G、16G，则匹配度的一种计算方式可以是各需求项的权重系数与相应的需求量和可提供量的比值的倒数的乘积的加和，如：需求量与待推送条目A型的可提供项的可提供量的匹配度＝0.9×1/(300T/15T)+0.1×1/(80G/8G)；匹配度的另一种计算方式也可以是各需求项的权重系数与相应可提供量的数值的乘积的加和，如：需求量与待推送条目A型的可提供项的可提供量的匹配度＝0.9×15+0.1×8；等等。这里，匹配度可以通过各种符合用户需求的合理方式进行计算，本申请对此不做限定。

步骤203，针对各个候选条目，通过与需求项相对应的可提供项的可提供量计算需求保证量。

在本实施例中，电子设备可以进一步针对各个候选条目，通过需求项的需求量与需求项相对应的可提供项的可提供量计算需求保证量。这里，需求保证量可以是通过该候选条目满足需求信息中各需求项的需求量时，至少需要提供的可以保证满足需求信息中各需求项的需求量的该候选条目所对应的可提供量的份数。例如，需求项包括硬盘容量300T，待推送条目中，B型计算机对应的可提供项“硬盘容量”的可提供量为18T，则通过B型计算机的可提供项的可提供量满足需求项硬盘容量300T时需要提供的可提供量的份数为300T/18T＝16.666…，然而对于计算机而言，可提供量的份数为整数，所以B型计算机至少需要提供17份可提供量，即该例中B型计算机的需求保证量为17。

在本实施例的一些可选实现方式中，需求项有多个，电子设备可以通过以下方法计算候选条目的需求保证量：对于每个候选条目，分别计算与每个需求项相对应的可提供项满足该需求项的需求量时所需的最小需求数量，接着选取最小需求数量中的最大值，作为该候选条目的需求保证量。例如，在上述示例中，需求项包括硬盘容量300T和内存80G，待推送条目中，A型计算机对应的可提供项“硬盘容量”的可提供量为15T，可提供项“内存”的可提供量为8G，则A型计算机通过可提供项“硬盘容量”的可提供量满足需求项硬盘容量300T时的最小需求数量为300T/15T＝20，A型计算机通过可提供项“内存”的可提供量满足需求项内存80G时的最小需求数量80G/8G＝10，若要同时满足硬盘容量300T和内存80G，则A型计算机至少需要提供的可提供量的份数为20和10中的最大值20，即候选条目A型计算机的需求保证量为20。

步骤204，将各个需求保证量中的最小值所对应的候选条目确定为目标条目。

在本实施例中，对各个候选条目的需求保证量，通过对比获取其中的最小值，并将最小值所对应的候选条目确定为目标条目。可以理解，需求保证量的最小值所对应的候选条目可以为满足需求信息中各需求项的需求量提供最少的可提供量的份数。例如，在上述示例中，需求信息为硬盘容量300T，假设候选条目包括3个计算机型号A型、B型、C型，它们对应的可提供项“硬盘容量”的可提供量分别为15T、18T、30T，在满足需求量时需提供的可提供量的份数分别为20、50/3(取整为17)、10，即满足硬盘容量300T时A型、B型、C型分别需要提供的计算机台数为20、17、10，则电子设备可以将10台对应的C型确定为目标条目。

步骤205，根据上述最小值及目标条目生成推送信息。

在本实施例中，电子设备进一步可以根据上述最小值及目标条目生成推送信息。电子设备可以直接将上述最小值及目标条目生成推送信息，例如步骤204中给出的示例，生成的推送信息可以为“C型，10台”；电子设备也可以以上述最小值及目标条目为参考结合其他约束条件生成推送信息，例如，10台C型计算机的价格为8万元，电子设备接收到用户输入了预算金额7万元，则预算金额最多可以负担7万元/(8万元/10台)＝8.75台C型计算机的价格，生成的推送信息可以为“C型，8台”；等等。

在本实施例的一些可选实现方式中，电子设备可以将上述最小值与可接收量进行对比，如果最小值大于可接收量，根据可接收量和目标条目生成推送信息。这里，可接收量可以用于表示目标接收方对目标条目所提供的可提供量的份数的最大容纳数量。例如，对于计算机而言，目标接收方可以是机房，机房可以通过机位容纳计算机。则如果机房可接收量为5时，其对计算机的最大容纳数量为5台，则根据前文给出的示例，目标条目为C型，上述最小值为10台，此时可根据机房可接收量和目标条目C型生成推送信息“C型，5台”。

请参考图3，图3给出了本实施例的一个应用场景300。该应用场景300可以适用于计算机采购过程中采购单的生成过程，其中，推送信息可以包括采购单信息，待推送条目可以包括计算机型号，每个计算机型号对应有相应型号计算机的配置信息(如硬盘容量、内存等)，这些计算机型号可以预先存储在电子设备3002上，也可以由用户3001向电子设备3002输入。

如图3所示，该应用场景300中，首先通过步骤301，用户3001可以向电子设备3002输入对计算机的需求信息，例如硬盘容量300T、内存80G等，其中，电子设备3002上可以安装有计算机采购单生成类应用；在步骤302中，电子设备3002可以通过计算机采购单生成类应用等获取用户3001输入的需求信息；接着，在步骤303中，电子设备3002可以通过计算机采购单生成类应用将用户输入的需求信息中的需求项的需求量与各型号计算机的配置信息进行匹配，并基于所得到的匹配关系选取预设个数(例如5个)的计算机型号作为候选型号；然后，在步骤304中，电子设备3002可以通过计算机采购单生成类应用针对各个候选型号，计算每个候选型号在保证满足用户3001输入的需求信息中包含的需求量时至少需提供的计算机台数(即需求保证量)；接着，在步骤305中，电子设备3002可以通过计算机采购单生成类应用选择需求保证量最小的计算机型号作为所要采购的目标型号；然后，在步骤306中，电子设备3002可以通过计算机采购单生成类应用将目标型号和目标型号的需求保证量生成采购单(即推送信息)；接着，在步骤307中，电子设备3002将所生成的采购单推送给3001。在一些实现中，用户3001还可以向电子设备3002输入机房的可用机位数，则在步骤306中，电子设备3002可以通过计算机采购单生成类应用对比目标型号的需求保证量和可用机位数的大小，如果可用机位数小于目标型号的需求保证量，则电子设备3002将目标型号和可用机位数生成采购单。在另一些实现中，用户3001还可以向电子设备3002不同类型机房的可用机位数，例如存储型机房的可用机位数、计算型机房的可用机位数等，电子设备3002还可以根据用户3001输入的需求信息的需求项判断用户要采购的计算机属于哪种类型(例如可以根据需求项的权重，硬盘容量权重较大时判断为存储型等)，并在步骤306中生成采购单时将目标型号的计算机采购后可放置的机房及数量一起生成采购单。

本申请的上述实施例根据各需求项的需求量与待推送条目的可提供项的可提供量的匹配关系自动生成推送信息，且充分考虑了需求项的量化需求，因此可以提高生成推送信息的有效性。

进一步参考图4，其示出了本申请的生成推送信息的方法的又一个实施例的流程400。该流程400包括以下步骤：

步骤401，获取需求信息。

在本实施例中，电子设备首先可以获取用户的需求信息。这里，需求信息可以是用来表示用户对待推送信息的需求的信息，每条需求信息可以包括至少一个需求项，每个需求项可以包括需求量。其中，需求量可以是对需求项的量化表示。电子设备可以从本地或远程地获取用户的需求信息。

步骤402，计算各需求量之间的第一关联值。

在本实施例中，电子设备可以接着针对所获取的需求信息的各需求项的需求量之间的第一关联值。其中，第一关联值可以用于表示各需求相之间的关联关系。该关联关系可以通过多种方法表示，例如，各需求项的需求量的数值之间的比较，将比值作为第一关联值。举例而言，当需求信息包括硬盘容量300T和内存80G时，电子设备可以根据需求量的数值计算第一关联值为300/80＝15/4。

步骤403，计算各待推送条目中与各需求项相对应的可提供项的可提供量的第二关联值。

在本实施例中，电子设备还可以进一步计算各待推送条目中与各需求项相对应的可提供项的可提供量的第二关联值。其中，第二关联值可以用于表示与各需求项对应的可提供项之间的关联关系。电子设备可以先通过关键词匹配、关键词检索之类的方法从各待推送条目中获取与各需求项相对应的可提供项及其可提供量，接着可以通过与步骤402中计算第一关联值的方法相一致的方法计算第二关联值。例如，待推送条目包括计算机型号，相应型号计算机的配置信息包括硬盘容量15T、内存8G，则通过各可提供量的数值的比值表示的第二关联值为15/8。

步骤404，将第一关联值和第二关联值进行对比，选取第二关联值与第一关联值最接近的预设个数的待推送条目作为候选条目。

在本实施例中，电子设备可以接着将第一关联值和各待推送条目的第二关联值进行对比，并选取第二关联值与第一关联值最接近的预设个数的待推送条目作为候选条目。

可以理解，第二关联值与第一关联值越接近，待推送条目的各可提供项的可提供量在满足需求信息中各需求项的需求量时需要的份数越相近，在各需求项的需求量都被满足时，相应可提供项提供的多余可提供量越少。例如，需求项有两项A、B，得到第一关联值为15/4，第一待推送条目的第二关联值为15/4，则第一待推送条目的各可提供项的可提供量在满足A需求项和B需求项的需求量时需要提供的份数比为1：1，第二待推送条目的第二关联值为30/4，则第一待推送条目的各可提供项的可提供量在满足A需求项和B需求项的需求量时需要提供的份数比为1：2，假设在A、B需求项的需求量都被满足时，第一待推送条目和第二推送条目的各可提供项的可提供量例如都至少需要2份，则对于第一推送条目提供的可提供项的可提供量刚好对A需求项和B需求项的需求量都满足，而第二待推送条目对A需求项对应的可提供项的可提供量有1份是多余的。

因此，本实施例中电子设备可以选取第二关联值与第一关联值最接近的预设个数的待推送条目作为候选条目。实践中，电子设备可以通过多种方法比较第二关联值与第一关联值。例如在一些实现中，将第二关联值与第一关联值的差的绝对值进行比较，绝对值越小，则第二关联值与第一关联值越接近。在另一些实现中，电子设备还可以将用于表示多项的比值的关联值中各项进行归一化处理后，进一步比较第二关联值与第一关联值各项一致性。其中一种归一化方法的归一化方法可以是将关联值的其中一项变为1。例如第一关联值为24:15:4，第二关联值为30:30:4，则电子设备可以将第一关联值和第二关联值进行归一化处理得到：第一关联值变为6:3.75:1，第二关联值变为7.5:7.5:1。对第一关联值6:3.75:1和7.5:7.5:1进行一致性比较的其中一种方法可以为：计算各项的方差，如((6-7.5)²+(3.75-7.5)²+(1-1)²)^1/2，方差越小，一致性越大，进一步地，第二关联值与第一关联值越接近，电子设备可以取第二关联值与第一关联值的方差最小的预设个数的待推送条目作为候选条目。这里的归一化和一致性计算还可以采取其他公知的或本领域技术人员容易想到的方法，在此不再一一例举。

步骤405，针对各个候选条目，通过与需求项相对应的可提供项的可提供量计算需求保证量。

在本实施例中，电子设备可以进一步针对各个候选条目，通过需求项的需求量与需求项相对应的可提供项的可提供量计算需求保证量。这里，需求保证量可以是通过该候选条目满足需求信息中各需求项的需求量时，至少需要提供的可以保证满足需求信息中各需求项的需求量的该候选条目所对应的可提供量的份数。

步骤406，将各个需求保证量中的最小值所对应的候选条目确定为目标条目。

在本实施例中，对各个候选条目的需求保证量，通过对比获取其中的最小值，并将最小值所对应的候选条目确定为目标条目。可以理解，需求保证量的最小值所对应的候选条目可以为满足需求信息中各需求项的需求量提供最少的可提供量的份数。

步骤407，根据上述最小值及目标条目生成推送信息。

在本实施例中，电子设备进一步可以根据上述最小值及目标条目生成推送信息。电子设备可以直接将上述最小值及目标条目生成推送信息，也可以以上述最小值及目标条目为参考结合其他约束条件生成推送信息，本申请对此不做限定。

在本实施例中，上述实现流程中的步骤401、步骤405、步骤406、步骤407分别与前述实施例中的步骤201、步骤203、步骤204、步骤205基本相同，在此不再赘述。

从图4中可以看出，与图2对应的实施例不同的是，本实施例中的生成推送信息方法的流程400通过步骤402、403、404代替了步骤202。通过步骤402、403、404，本实施例通过各需求项之间、可提供项之间的关联值对待推送条目进行筛选得到候选条目，可以充分利用个需求项之间、的可提供项之间关联性，提高匹配效率。

进一步参考图5，作为对上述各图所示方法的实现，本申请提供了一种生成推送信息的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于电子设备中。

如图5所示，本实施例所述的生成推送信息的装置500包括：获取模块501、匹配模块502、计算模块503、确定模块504和生成模块505。其中，获取模块501可以配置用于获取需求信息，其中，需求信息可以包括至少一个需求项，每个需求项包括需求量；匹配模块502可以配置用于基于需求量与各待推送条目的可提供项的可提供量的匹配关系，从待推送条目中选取预设个数的候选条目；计算模块503可以配置用于针对各个候选条目，通过与需求项相对应的可提供项的可提供量计算需求保证量；确定模块504可以配置用于将各个需求保证量中的最小值所对应的候选条目确定为目标条目；生成模块505可以配置用于根据上述最小值及上述目标条目生成推送信息。

在本实施例的一些可选实现方式中，每个需求项还包括权重系数。此时，匹配模块502可以包括：匹配度计算单元(未示出)，可以配置用于基于权重系数计算需求量与各待推送条目的可提供项的可提供量的匹配度；目标条目获取模块(未示出)，可以配置用于按照上述匹配度由大到小的顺序对各待推送条目进行排序，获取排列靠前的预设个数的待推送条目作为目标条目。

在本实施例的一些可选实现方式中，匹配模块502可以包括：第一关联值计算单元(未示出)，可以配置用于计算各需求量之间的第一关联值；第二关联值计算单元(未示出)，可以配置用于计算各待推送条目中与各需求项相对应的可提供项的可提供量的第二关联值；目标条目确定单元(未示出)，可以配置用于将上述第一关联值和上述第二关联值进行对比，选取第二关联值与第一关联值最接近的预设个数的待推送条目作为目标条目。

在本实施例的一些可选实现方式中，计算模块503可以包括：最小需求数量确定单元(未示出)，可以配置用于对于每个候选条目，分别计算与每个需求项相对应的可提供项满足该需求项的需求量时所需的最小需求数量；需求保证量确定单元(未示出)，可以配置用于选取最小需求数量中的最大值，作为该候选条目的需求保证量。

在本实施例的一些可选实现方式中，所述生成模块505可以包括：对比单元(未示出)，可以配置用于将上述最小值与可接收量进行对比；生成单元(未示出)，可以配置用于如果上述最小值大于可接收量，根据可接收量和目标条目生成推送信息。

值得说明的是，生成推送信息的装置500中记载的诸模块或单元与参考图2描述的方法中的各个步骤相对应。由此，上文针对方法描述的操作和特征同样适用于生成推送信息的装置500及其中包含的模块或单元，在此不再赘述。

本领域技术人员可以理解，上述生成推送信息的装置500还包括一些其他公知结构，例如处理器、存储器等，为了不必要地模糊本公开的实施例，这些公知的结构在图5中未示出。

下面参考图6，其示出了适于用来实现本申请实施例的电子设备的计算机***600的结构示意图。

如图6所示，计算机***600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有***600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。

特别地，根据本申请的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。

本申请实施例中所涉及到的模块和单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括获取模块、匹配模块、计算模块、确定模块和识别模块。其中这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，获取模块还可以被描述为“配置用于获取需求信息的模块”。

作为另一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入终端中的计算机可读存储介质。所述计算机可读存储介质存储有一个或者一个以上程序，当所述程序被一个或者一个以上的处理器执行时，使得所述设备：获取需求信息，其中，所述需求信息包括至少一个需求项，每个需求项包括需求量；基于所述需求量与各待推送条目的可提供项的可提供量的匹配关系，从所述待推送条目中选取预设个数的候选条目；针对各个候选条目，通过与所述需求项相对应的可提供项的可提供量计算需求保证量；将各个需求保证量中的最小值所对应的候选条目确定为目标条目；根据所述最小值及所述目标条目生成推送信息。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种生成推送信息的方法，所述方法包括：

获取需求信息，其中，所述需求信息包括至少一个需求项，每个需求项包括需求量；

基于所述需求量与各待推送条目的可提供项的可提供量的匹配关系，从所述待推送条目中选取预设个数的候选条目；

针对各个候选条目，通过与所述需求项相对应的可提供项的可提供量计算需求保证量；

将各个需求保证量中的最小值所对应的候选条目确定为目标条目；

根据所述最小值及所述目标条目生成推送信息。

2.根据权利要求1所述的方法，其特征在于，每个需求项还包括权重系数，以及

所述基于所述需求量与各待推送条目的可提供项的可提供量的匹配关系，从所述待推送条目中选取预设个数的候选条目包括：

基于所述权重系数计算所述需求量与各待推送条目的可提供项的可提供量的匹配度；

按照所述匹配度由大到小的顺序对各待推送条目进行排序，获取排列靠前的预设个数的待推送条目作为候选条目。

3.根据权利要求1所述的方法，其特征在于，所述基于所述需求量与各待推送条目的可提供项的可提供量的匹配关系，从所述待推送条目中选取预设个数的候选条目包括：

计算各需求量之间的第一关联值；

计算各待推送条目中与各需求项相对应的可提供项的可提供量的第二关联值；

将所述第一关联值和所述第二关联值进行对比，选取所述第二关联值与所述第一关联值最接近的预设个数的待推送条目作为候选条目。

4.根据权利要求1所述的方法，其特征在于，所述针对各个候选条目，通过与所述需求项相对应的可提供项的可提供量计算需求保证量包括：

对于每个候选条目，分别计算与每个需求项相对应的可提供项满足该需求项的需求量时所需的最小需求数量；

选取所述最小需求数量中的最大值，作为该候选条目的需求保证量。

5.根据权利要求1-4中任一所述的方法，其特征在于，所述根据所述最小值及所述目标条目生成推送信息包括：

将所述最小值与可接收量进行对比；

如果所述最小值大于所述可接收量，根据所述可接收量和所述目标条目生成推送信息。

6.一种生成推送信息的装置，所述装置包括：

获取模块，配置用于获取需求信息，其中，所述需求信息包括至少一个需求项，每个需求项包括需求量；

匹配模块，配置用于基于所述需求量与各待推送条目的可提供项的可提供量的匹配关系，从所述待推送条目中选取预设个数的候选条目；

计算模块，配置用于针对各个候选条目，通过与所述需求项相对应的可提供项的可提供量计算需求保证量；

确定模块，配置用于将各个需求保证量中的最小值所对应的候选条目确定为目标条目；

生成模块，配置用于根据所述最小值及所述目标条目生成推送信息。

7.根据权利要求6所述的装置，其特征在于，每个需求项还包括权重系数，以及

所述匹配模块包括：

匹配度计算单元，配置用于基于所述权重系数计算所述需求量与各待推送条目的可提供项的可提供量的匹配度；

目标条目获取模块，配置用于按照所述匹配度由大到小的顺序对各待推送条目进行排序，获取排列靠前的预设个数的待推送条目作为目标条目。

8.根据权利要求6所述的装置，其特征在于，所述匹配模块包括：

第一关联值计算单元，配置用于计算各需求量之间的第一关联值；

第二关联值计算单元，配置用于计算各待推送条目中与各需求项相对应的可提供项的可提供量的第二关联值；

目标条目确定单元，配置用于将所述第一关联值和所述第二关联值进行对比，选取所述第二关联值与所述第一关联值最接近的预设个数的待推送条目作为目标条目。

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

最小需求数量确定单元，配置用于对于每个候选条目，分别计算与每个需求项相对应的可提供项满足该需求项的需求量时所需的最小需求数量；

需求保证量确定单元，配置用于选取所述最小需求数量中的最大值，作为该候选条目的需求保证量。

10.根据权利要求6-9中任一所述的装置，其特征在于，所述生成模块包括：

对比单元，配置用于将所述最小值与可接收量进行对比；

生成单元，配置用于如果所述最小值大于所述可接收量，根据所述可接收量和所述目标条目生成推送信息。