本申请涉及数据处理技术领域，具体涉及转贴现票据组合推送方法及装置。
背景技术：
票据转贴现是指银行等金融机构为了获取周转资金，将未到期的已贴现票据，再以贴现的方式向另一家金融机构转让出售的行为。通常情况下，票据购买方会提出他所期望的票据总金额和票据期限的范围，原则上银行会从票据金额、到期日期和日利率三种属性的票据存量中组合出一种符合客户预期且加权贴现率尽可能低的一组票据售卖给客户。
在部分金融机构中，票据存量通常能够达到数千张或更多，在客户提出购买条件后，金融机构的系统需要在若干秒(例如8秒)内，提供一种最佳组合票据包给客户。当前的做法主要是基于排序方式抽选票据进行组包，然而这种方式虽然可以满足时效性要求，但组合出的票据包的加权贴现率往往不是最优。若要获得最优组包方案，可以通过将该问题转化为带有约束条件的非线性优化问题来获得，但就目前业内的非线性优化问题的求解速度都不会很快，通常在变量较多的情况下需要计算几个小时以上才能求得最优解，也就是说，现有的转贴现票据组合的推送方式无法同时兼顾转贴现票据组合的最优性及时效性，进而无法实现对票据购买方的推送准确性及效率。
技术实现要素：
针对现有技术中的问题，本申请提供一种转贴现票据组合推送方法及装置，能够在保证获取的转贴现票据组合为当前最优组合的基础上，还能够有效提高获取转贴现票据组合的效率，进而能够有效提高对票据购买方进行转贴现票据组合推送的准确性及效率。
为解决上述技术问题，本申请提供以下技术方案：
第一方面，本申请提供一种转贴现票据组合推送方法，包括：
将预获取的目标票据组合总金额范围划分为多个金额子区间；
生成各个所述金额子区间分别对应的线性约束模型，并获取各个所述线性约束模型的目标值，其中，所述线性约束模型用于在各个预设的票据组合各自对应的特征汇总值中求解最小值作为所述目标值；所述票据组合包括当前处于未到期状态的多个已贴现票据；
在各个所述线性约束模型的目标值中选取最小的目标值，并将该最小的目标值对应的票据组合确定为用于向目标用户推送的目标转贴现票据组合。
进一步地，所述特征汇总值包括：加权贴现利率汇总值；
所述加权贴现利率汇总值包括：对应的票据组合中的各个票据的金额、利率、期限以及预设的目标变量之和；
相对应的，所述线性约束模型的目标函数用于在各个所述票据组合各自对应的所述加权贴现利率汇总值中求解最小值。
进一步地，所述特征汇总值包括：加权贴现利率汇总值与一预设的微调项之间的差值；
所述加权贴现利率汇总值包括：对应的票据组合中的各个票据的金额、利率、期限以及预设的目标变量之和；
所述微调项包括：对应的票据组合中的各个票据的金额以及目标变量之和；
相对应的，所述线性约束模型的目标函数用于在各个所述票据组各自对应的所述加权贴现利率汇总值与所述微调项的差值中求解最小值。
进一步地，所述线性约束模型的目标函数对应的约束条件包括：
第一约束条件，用于表示票据的金额与利率之和处于对应的所述金额子区间内；
第二约束条件，用于表示票据的期限处于对应的预设目标票据时间范围内；
第三约束条件，用于表示所述目标变量为0至1之间的数值。
进一步地，所述将预获取的目标票据组合总金额范围划分为多个金额子区间，包括：
将所述目标票据组合总金额范围离散划分为的预设数量的金额子区间。
进一步地，所述将预获取的目标票据组合总金额范围划分为多个金额子区间，包括：
基于预设的金额跨度阈值，将所述目标票据组合总金额范围离散划分为多个所述金额子区间，以使各个所述金额子区间中的上限值与下限值之间的差值小于或等于所述金额跨度阈值。
进一步地，在所述将预获取的目标票据组合总金额范围划分为多个金额子区间之前，还包括：
获取针对转贴现票据组合的获取请求，其中，该获取请求中包含有目标票据组合时间范围和所述目标票据组合总金额范围；
相对应的，所述生成各个所述金额子区间分别对应的线性约束模型，包括：
应用所述目标票据组合时间范围确定所述第二约束条件；
应用各个所述金额子区间分别生成各个所述金额子区间各自对应的所述第一约束条件；
基于预设的所述目标函数、预设的所述第三约束条件、所述第二约束条件以及各个所述金额子区间各自对应的所述第一约束条件，分别生成各个所述金额子区间分别对应的线性约束模型。
进一步地，在所述将该最小的目标值对应的票据组合确定为用于向目标用户推送的目标转贴现票据组合之后，还包括：
根据在各个所述目标值中选取的最小值对应的票据组合，生成对应的转贴现票据组合方案，其中，该转贴现票据组合方案中包含有该票据组合中的各个当前处于未到期状态的已贴现票据的特征信息；
将所述转贴现票据组合方案发送至针对转贴现票据组合的所述获取请求对应的至少一个客户终端。
第二方面，本申请提供一种转贴现票据组合推送装置，包括：
金额子区间划分模块，用于将预获取的目标票据组合总金额范围划分为多个金额子区间；
线性约束模型生成模块，用于生成各个所述金额子区间分别对应的线性约束模型，并获取各个所述线性约束模型的目标值，其中，所述线性约束模型用于在各个预设的票据组合各自对应的特征汇总值中求解最小值作为所述目标值；所述票据组合包括当前处于未到期状态的多个已贴现票据；
转贴现票据组合获取模块，用于在各个所述线性约束模型的目标值中选取最小的目标值，并将该最小的目标值对应的票据组合确定为用于向目标用户推送的目标转贴现票据组合。
进一步地，所述特征汇总值包括：加权贴现利率汇总值；
所述加权贴现利率汇总值包括：对应的票据组合中的各个票据的金额、利率、期限以及预设的目标变量之和；
相对应的，所述线性约束模型的目标函数用于在各个所述票据组合各自对应的所述加权贴现利率汇总值中求解最小值。
进一步地，所述特征汇总值包括：加权贴现利率汇总值与一预设的微调项之间的差值；
所述加权贴现利率汇总值包括：对应的票据组合中的各个票据的金额、利率、期限以及预设的目标变量之和；
所述微调项包括：对应的票据组合中的各个票据的金额以及目标变量之和；
相对应的，所述线性约束模型的目标函数用于在各个所述票据组各自对应的所述加权贴现利率汇总值与所述微调项的差值中求解最小值。
进一步地，所述线性约束模型的目标函数对应的约束条件包括：
第一约束条件，用于表示票据的金额与利率之和处于对应的所述金额子区间内；
第二约束条件，用于表示票据的期限处于对应的预设目标票据时间范围内；
第三约束条件，用于表示所述目标变量为0至1之间的数值。
进一步地，所述金额子区间划分模块将预获取的目标票据组合总金额范围划分为多个金额子区间，包括：
固定数量划分单元，用于将所述目标票据组合总金额范围离散划分为的预设数量的金额子区间。
进一步地，所述金额子区间划分模块将预获取的目标票据组合总金额范围划分为多个金额子区间，包括：
固定金额划分单元，用于基于预设的金额跨度阈值，将所述目标票据组合总金额范围离散划分为多个所述金额子区间，以使各个所述金额子区间中的上限值与下限值之间的差值小于或等于所述金额跨度阈值。
进一步地，在所述将预获取的目标票据组合总金额范围划分为多个金额子区间之前，还包括：
获取请求接收模块，用于获取针对转贴现票据组合的获取请求，其中，该获取请求中包含有目标票据组合时间范围和所述目标票据组合总金额范围；
相对应的，所述线性约束模型生成模块生成各个所述金额子区间分别对应的线性约束模型，包括：
第二约束条件确定单元，用于应用所述目标票据组合时间范围确定所述第二约束条件；
第一约束条件确定单元，用于应用各个所述金额子区间分别生成各个所述金额子区间各自对应的所述第一约束条件；
线性约束模型生成单元，用于基于预设的所述目标函数、预设的所述第三约束条件、所述第二约束条件以及各个所述金额子区间各自对应的所述第一约束条件，分别生成各个所述金额子区间分别对应的线性约束模型。
进一步地，在所述将该最小的目标值对应的票据组合确定为用于向目标用户推送的目标转贴现票据组合之后，还包括：
组合方案生成模块，用于根据在各个所述目标值中选取的最小值对应的票据组合，生成对应的转贴现票据组合方案，其中，该转贴现票据组合方案中包含有该票据组合中的各个当前处于未到期状态的已贴现票据的特征信息；
组合方案推送模块，用于将所述转贴现票据组合方案发送至针对转贴现票据组合的所述获取请求对应的至少一个客户终端。
第三方面，本申请提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现所述的转贴现票据组合推送方法的步骤。
第四方面，本申请提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现所述的转贴现票据组合推送方法的步骤。
由上述技术方案可知，本申请提供的一种转贴现票据组合推送方法及装置，方法包括：将预获取的目标票据组合总金额范围划分为多个金额子区间；生成各个所述金额子区间分别对应的线性约束模型，并获取各个所述线性约束模型的目标值，其中，所述线性约束模型用于在各个预设的票据组合各自对应的特征汇总值中求解最小值作为所述目标值；所述票据组合包括当前处于未到期状态的多个已贴现票据；在各个所述线性约束模型的目标值中选取最小的目标值，并将该最小的目标值对应的票据组合确定为用于向目标用户推送的目标转贴现票据组合，通过将现有的转贴现票据组合获取方式中的原本的非线性问题转化成线性问题，能够在保证获取的转贴现票据组合为当前最优组合的基础上，还能够有效提高获取转贴现票据组合的效率，仅在几毫秒内就能计算得到与非线性问题同样的组合方案；且生成转贴现票据组合过程的可靠性高，可在线上系统实现通过最优组合方式以最低售卖成本满足客户要求；进而能够有效提高对票据购买方进行转贴现票据组合推送的准确性、可靠性及效率，使得票据购买方能够快速且准确地获知当前最优的转贴现票据组合，进而能够有效提高票据购买方进行转贴现票据组合购买的效率及便捷性，提高用户体验。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本申请实施例中的转贴现票据组合推送方法的流程示意图。
图2是本申请实施例中的包含有步骤110的转贴现票据组合推送方法的流程示意图。
图3是本申请实施例中的包含有步骤120的转贴现票据组合推送方法的流程示意图。
图4是本申请实施例中的包含有步骤010的转贴现票据组合推送方法的流程示意图。
图5是本申请实施例中的转贴现票据组合推送方法中步骤200的具体流程示意图。
图6是本申请实施例中的包含有步骤400和500的转贴现票据组合推送方法中的流程示意图。
图7是本申请应用实例提供的转贴现票据的快速最优组合方法的流程示意图。
图8是本申请应用实例提供的转贴现票据的快速最优组合系统的结构示意图。
图9是本申请实施例中的转贴现票据组合推送装置的第一种结构示意图。
图10是本申请实施例中的包含有固定数量划分单元的转贴现票据组合推送装置的结构示意图。
图11是本申请实施例中的包含有固定金额划分单元的转贴现票据组合推送装置的结构示意图。
图12是本申请实施例中的转贴现票据组合推送装置的第二种结构示意图。
图13是本申请实施例中的转贴现票据组合推送装置中线性约束模型生成模块的结构示意图。
图14是本申请实施例中的转贴现票据组合推送装置的第三种结构示意图。
图15是本申请实施例中的电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
为了解决现有的转贴现票据组合的推送方式无法同时兼顾转贴现票据组合的最优性及时效性，进而无法实现对票据购买方的推送准确性及效率的问题，本申请提供一种转贴现票据组合推送方法、用于实现所述转贴现票据组合推送方法的转贴现票据组合推送装置、电子设备和计算机可读存储介质，通过将预获取的目标票据组合总金额范围划分为多个金额子区间；生成各个所述金额子区间分别对应的线性约束模型，并获取各个所述线性约束模型的目标值，其中，所述线性约束模型用于在各个预设的票据组合各自对应的特征汇总值中求解最小值作为所述目标值；所述票据组合包括当前处于未到期状态的多个已贴现票据；在各个所述线性约束模型的目标值中选取最小的目标值，并将该最小的目标值对应的票据组合确定为用于向目标用户推送的目标转贴现票据组合，通过将现有的转贴现票据组合获取方式中的原本的非线性问题转化成线性问题，能够在保证获取的转贴现票据组合为当前最优组合的基础上，还能够有效提高获取转贴现票据组合的效率，仅在几毫秒内就能计算得到与非线性问题同样的组合方案；且生成转贴现票据组合过程的可靠性高，可在线上系统实现通过最优组合方式以最低售卖成本满足客户要求；进而能够有效提高对票据购买方进行转贴现票据组合推送的准确性、可靠性及效率，使得票据购买方能够快速且准确地获知当前最优的转贴现票据组合，进而能够有效提高票据购买方进行转贴现票据组合购买的效率及便捷性，提高用户体验。
基于上述内容，所述转贴现票据组合推送装置具体可以为一目标银行或其他类型的金融机构的线上系统，且所述转贴现票据组合推送装置能够预先获取该目标银行或其他类型的金融机构的当前处于未到期状态的全部已贴现票据，并从中选取本申请一个或多个实施例中提及的票据组合。
可以理解的是，本申请一个或多个实施例中提及的票据组合是指由任意数量的当前处于未到期状态的已贴现票据组成的票据集合，且，为了便于描述，在本申请的一个或多个实施例中的所述票据组合也可以被称之为票据包；相对应的，本申请一个或多个实施例中提及的目标转贴现票据组合是指用于向目标用户推送的、符合用户当前购买条件且当前最优的票据集合，其中，该当前最优的票据集合则基于本申请实施例提供的转贴现票据组合推送方法获取。
具体通过下述多个实施例分别进行说明。
为了在保证获取的转贴现票据组合为当前最优组合的基础上，还能够有效提高获取转贴现票据组合的效率，进而能够有效提高对票据购买方进行转贴现票据组合推送的准确性及效率，本申请提供一种转贴现票据组合推送方法的实施例，参见图1，所述转贴现票据组合推送方法具体包含有如下内容：
步骤100：将预获取的目标票据组合总金额范围划分为多个金额子区间。
在步骤100中，所述转贴现票据组合推送装置接收客户终端发送的目标票据组合总金额范围，可以理解的是，所述目标票据组合总金额范围可以为存在票据购买意愿的用户自客户终端的应用程序中自定义的数值范围，可以为存在票据购买意愿的用户在客户终端的应用程序中选定的预先显示多个数值范围中的一个，还可以为管理人员根据用户需求自行在其客户终端中设定的数值范围。
可以理解的是，所述目标票据组合总金额范围用于表示用户期望的能够进行转贴现的票据组合的购买价格区间，所述目标票据组合总金额范围可以表示为：[mmin，mmax]。
基于此，所述金额子区间可以按照金额由小至大的顺序将所述目标票据组合总金额范围依次划分为多个子区间，多个所述金额子区间具体可以表示为：
[mmin,m1],[m1,m2],...,[mz,mmax]，其中，z为金额子区间的总数量。
步骤200：生成各个所述金额子区间分别对应的线性约束模型，并获取各个所述线性约束模型的目标值，其中，所述线性约束模型用于在各个预设的票据组合各自对应的特征汇总值中求解最小值作为所述目标值；所述票据组合包括当前处于未到期状态的多个已贴现票据。
在步骤200中，所述转贴现票据组合推送装置预先获取线性约束模型的标准形式，该标准形式是预先将现有的非线性模型转化为线型模型后得到的，具体来说，假设某银行有若干张票据存量，每张票据的金额、利率和期限信息已知，那么一个最优转贴现票据组合方案可以通过一个用于表示所组合的票据包的加权平均贴现利率要最小的非线型模型得出，而求解这种非线型模型常用的是分支界定法，假设在1000个候选票据情况下，使用商业通用优化求解器lingo11求解上述非线型模型需要接近两个小时，这显然不能满足银行线上向客户推送转贴现票据组合的时效性要求。
基于此，所述转贴现票据组合推送装置将非线型模型转化为用于在各个预设的票据组合各自对应的特征汇总值中求解最小值作为所述目标值的线性约束模型的标准形式，但由于该特征汇总值可以用于表示加权贴现利率汇总值等数值，为了首先确保获取的转贴现票据组合为当前最优组合，因此需要在步骤100中将目标票据组合总金额范围划分为区间数值足够小的多个金额子区间，并在步骤200中基于标准形式针对各个所述金额子区间分别生成线性约束模型。
步骤300：在各个所述线性约束模型的目标值中选取最小的目标值，并将该最小的目标值对应的票据组合确定为用于向目标用户推送的目标转贴现票据组合。
为了有效提高获取转贴现票据组合的效率，在本申请提供的转贴现票据组合推送方法的一个实施例中，所述转贴现票据组合推送方法中的所述特征汇总值包括：加权贴现利率汇总值；所述加权贴现利率汇总值包括：对应的票据组合中的各个票据的金额mi、利率ri、期限di以及预设的目标变量δi之和，其中，i表示第i个票据，δi为待求解变量，取值为0或1，表示是否选取当前第i张票据加入组合。可以理解的是，为了便于说明，本申请的一个或多个实施例中，所述票据是指当前处于未到期状态的多个已贴现票据。
相对应的，所述线性约束模型的目标函数用于在各个所述票据组合各自对应的所述加权贴现利率汇总值中求解最小值，具体如下公式(1)所示：
当票据包总金额
在此基础上，为了在有效提高获取转贴现票据组合的效率的基础上，能够更进一步地提高获取转贴现票据组合的准确性，进一步保证转贴现票据组合的最优化程度，在本申请提供的转贴现票据组合推送方法的一个实施例中，所述转贴现票据组合推送方法中的所述特征汇总值包括：加权贴现利率汇总值与一预设的微调项之间的差值。
所述加权贴现利率汇总值包括：金额mi、利率ri、期限di以及预设的目标变量δi之和。
所述微调项包括：对应的票据组合中的各个票据的金额mi以及目标变量之和δi。
相对应的，所述线性约束模型的目标函数用于在各个所述票据组各自对应的所述加权贴现利率汇总值与所述微调项的差值中求解最小值，具体如下公式(2)所示：
若在公式(1)中加入微调项
而用公式(2)来代替原非线性模型来求解最优解，可以大幅提升计算速度。
针对上述两种目标函数，即公式(1)和公式(2)，对应的约束条件是相同的，为了进一步保证获取的转贴现票据组合为当前最优组合，在本申请的一个或多个实施例中，所述线性约束模型的目标函数对应的约束条件包括：
第一约束条件，用于表示票据的金额与利率之和处于对应的所述金额子区间内；
第二约束条件，用于表示票据的期限处于对应的预设目标票据时间范围内；
第三约束条件，用于表示所述目标变量为0至1之间的数值。
以公式(2)的目标函数为例，该目标函数与约束条件组成的线性约束模型如下公式(3)所示：
其中，[mk，mk+1]为当前的目标函数及约束条件对应的金额子区间。
为了有效提高金额子区间划分的效率，以进一步提高获取转贴现票据组合的效率，在本申请的转贴现票据组合推送方法的实施例中，参见图2，所述转贴现票据组合推送方法的一个实施例中，可以以固定区间数量的方式划分金额子区间；所述转贴现票据组合推送方法中步骤100具体包含有如下内容：
步骤110：将所述目标票据组合总金额范围离散划分为的预设数量的金额子区间。
例如，可以接收客户输入的参数mmin,mmax,dmin和dmax；对区间[mmin,mmax]进行离散化细分，细分到100个金额子区间，如：
[mmin,m1],[m1,m2],...,[m99,mmax]。
基于上述内容，本申请实施例通过固定区间数量(例如上述的100个金额子区间)的方式划分金额子区间，能够有效保证模型求解速度的稳定性，以解决由于金额子区间划分过多而在生产上减慢了求解速度的问题，进而能够避免因为达不到时间要求而导致用户等待时间太长并影响其服务体验的情形发生。
为了进行一步提高金额子区间划分的效率，并提高金额子区间划分的智能化程度，以进一步提高获取转贴现票据组合的效率，在本申请的转贴现票据组合推送方法的实施例中，参见图3，所述转贴现票据组合推送方法的一个实施例中，可以以固定区间金额的方式划分金额子区间；所述转贴现票据组合推送方法中步骤100具体包含有如下内容：
步骤120：基于预设的金额跨度阈值，将所述目标票据组合总金额范围离散划分为多个所述金额子区间，以使各个所述金额子区间中的上限值与下限值之间的差值小于或等于所述金额跨度阈值。进而能够针对目标票据组合总金额范围较小的情况，划分更少的金额子区间，进而有效降低后续模块求解所需的数据量及难度，以进一步提高获取转贴现票据组合的效率。
为了有效提高转贴现票据组合推送的智能化程度，提高用户获取转贴现票据组合的便捷性，在本申请的转贴现票据组合推送方法的实施例中，参见图4，所述转贴现票据组合推送方法的一个实施例中，在所述转贴现票据组合推送方法中步骤100之前还具体包含有如下内容：
步骤010：获取针对转贴现票据组合的获取请求，其中，该获取请求中包含有目标票据组合时间范围和所述目标票据组合总金额范围。
相对应的，参见图5，所述转贴现票据组合推送方法中的步骤200具体包含有如下内容：
步骤210：应用所述目标票据组合时间范围确定所述第二约束条件。
步骤220：应用各个所述金额子区间分别生成各个所述金额子区间各自对应的所述第一约束条件。
步骤230：基于预设的所述目标函数、预设的所述第三约束条件、所述第二约束条件以及各个所述金额子区间各自对应的所述第一约束条件，分别生成各个所述金额子区间分别对应的线性约束模型。
针对上述内容，在本申请的转贴现票据组合推送方法的实施例中，参见图6，所述转贴现票据组合推送方法的一个实施例中，在所述转贴现票据组合推送方法中步骤300之后还具体包含有如下内容：
步骤400：根据在各个所述目标值中选取的最小值对应的票据组合，生成对应的转贴现票据组合方案，其中，该转贴现票据组合方案中包含有该票据组合中的各个当前处于未到期状态的已贴现票据的特征信息。
步骤500：将所述转贴现票据组合方案发送至针对转贴现票据组合的所述获取请求对应的至少一个客户终端。
可以理解的是，所述特征信息包括已贴现票据的唯一标识、当前交易状态、金额、利率及期限等能够表示该票据当前特征的信息。
可以理解的是，所述针对转贴现票据组合的获取请求可以由目标用户经由其持有的客户终端发送至所述转贴现票据组合推送装置，也可以由管理人员基于目标用户需求自行发送所述针对转贴现票据组合的获取请求至所述转贴现票据组合推送装置，以能够向长期购买用户或存在购买需求的潜在客户及时且智能地推送转贴现票据组合，进而能够有效增加转贴现票据组合的交易便捷性。
基于此，若所述针对转贴现票据组合的获取请求由目标用户发出，则所述转贴现票据组合推送装置在生成所述获取请求对应的转贴现票据组合方案之后，可以将该转贴现票据组合方案直接发送至所述目标用户的客户终端中的应用程序，以方便目标用户自该应用程序中查看该转贴现票据组合方案，并直接在所述应用程序中进行针对该转贴现票据组合方案的票据购买操作，进而能够有效提高用户体验，并能够有效提高用户进行转贴现票据组合购买的效率及便捷性。
以及，若所述针对转贴现票据组合的获取请求由管理人员发出，则所述转贴现票据组合推送装置在生成所述获取请求对应的转贴现票据组合方案之后，可以先自所述获取请求中读取对应的至少一个目标用户的客户终端的标识；而后根据所述标识将该转贴现票据组合方案发送至对应的至少一个目标用户的客户终端，还可以将所述转贴现票据组合方案发送至所述管理人员的客户终端，以使管理员操作其客户终端将该转贴现票据组合方案推送至至少一个目标用户的客户终端，以能够向长期购买用户或存在购买需求的潜在客户及时且智能地推送转贴现票据组合，进而能够有效增加转贴现票据组合的交易便捷性。
为了进一步说明上述方案，本申请还提供一种转贴现票据组合推送方法的具体应用实例，本申请具体应用实例是关于使用一种非线性转离散化线性方法解决计算最优解过慢问题，涉及人工智能技术；所述转贴现票据组合推送方法具体包含有如下内容：
假设某银行有n张票据存量，每张票据的金额、利率和期限分别为miridi，那么一个最优组合方案可以通过解决如下的模型得出。
其中mmin和mmax为客户要求的票据包总金额的上下限，dmin和dmax为客户有要求的每张票据的期限的上下限。δi为待求解变量，取值为0或1，表示是否选取当前第i张票据加入组合。
模型第一部分公式(4)为目标函数，它是一个非线性函数，表示所组合的票据包的加权平均贴现利率要最小。公式(5)为约束条件；表示所组合的票据包的总金额必须在客户限定的范围内，每张票据的期限也要在客户要求的区间。约束条件均为线性。这是一个典型的非线性0-1约束规划问题。一般求解这种模型常用的是分支界定法。在1000个候选票据情况下，使用商业通用优化求解器lingo11求解上述模型需要接近两个小时，这显然不能满足线上时效性要求。其主要原因就是因为模型的目标函数是一个非线性函数，非线性单调函数，为解的搜索带来不便。
为解决求解速度过慢问题，本申请将公式(4)改为了如下的线性形式：
约束条件不变。当票据包总金额
而用公式(2)代替公式(4)来求最优解，可以大幅提升计算速度。
因此本申请将问题转化为如下的计算步骤来求解：
1)接受客户输入的参数mmin,mmax,dmin和dmax
2)对区间[mmin,mmax]进行离散化细分，细分到100个小区间，如：
[mmin,m1],[m1,m2],...,[m99,mmax]
3)对这一百个区间分别建立模型：
4)用pulp程序依次求解这100个模型得到100个目标值{ok}；
5)取当o*＝min{ok}下的最优解作为整个问题的最优解，并以此解为客户组合票据。
其中，转贴现票据的快速最优组合方法的具体流程如图7所示，具体包含有如下内容：
s101：接受用户输入的票据总金额区间和期限等参数；
s102：将票据总金额区间离散化为100个相邻的小区间；
s103：对每一个小区间建立0-1线性约束模型；
s104：使用pulp工具求解每一个区间的模型全局最优解和其目标值；
s105：根据目标值选取100个模型中目标值最小的模型的全局最优解作为最终解。
且用于实现上述转贴现票据的快速最优组合方法的转贴现票据的快速最优组合系统如图8所示，其中，客户输入参数模块1用于执行上述s101；模型建立和求解模块2用于执行上述s102至s105；计算结果返回模块3用于根据模型求解结果组合最佳票据组包呈现给客户4。
在一种具体举例中，选取1000个存量的票据作为候选集，模拟客户输入mmin＝900万，mmax＝1000万，dmin＝300天，dmax＝500天；分别使用lingo11和pulp求解公式(4)和转化分解后的100个公式(2)得到了如下表1所示的结果。
表1
由此可知，通常情况下商业软件的求解速度是快于开源软件pulp的。但是由结果可见，即便是lingo11求解一个非线性公式(4)的全局最优解也需要1.85个小时，而pulp求解100个公式(2)仅需0.05s。并且两种解法得到的全局最优解完全一样。这就解决了线上最优组包由于计算速度太慢而无法上线的问题。而新的转贴现票据组合推送方法可以为某银行带来更大收益和效率。
从软件层面来说，为了在保证获取的转贴现票据组合为当前最优组合的基础上，还能够有效提高获取转贴现票据组合的效率，进而能够有效提高对票据购买方进行转贴现票据组合推送的准确性及效率，本申请提供一种用于实现所述转贴现票据组合推送方法中全部或部分内容的转贴现票据组合推送装置的实施例，参见图9，所述转贴现票据组合推送装置具体包含有如下内容：
金额子区间划分模块10，用于将预获取的目标票据组合总金额范围划分为多个金额子区间。
线性约束模型生成模块20，用于生成各个所述金额子区间分别对应的线性约束模型，并获取各个所述线性约束模型的目标值，其中，所述线性约束模型用于在各个预设的票据组合各自对应的特征汇总值中求解最小值作为所述目标值；所述票据组合包括当前处于未到期状态的多个已贴现票据。
转贴现票据组合获取模块30，用于在各个所述线性约束模型的目标值中选取最小的目标值，并将该最小的目标值对应的票据组合确定为用于向目标用户推送的目标转贴现票据组合。
为了有效提高获取转贴现票据组合的效率，在本申请提供的转贴现票据组合推送装置的一个实施例中，所述转贴现票据组合推送装置中的所述特征汇总值包括：加权贴现利率汇总值；所述加权贴现利率汇总值包括：对应的票据组合中的各个票据的金额、利率、期限以及预设的目标变量之和；相对应的，所述线性约束模型的目标函数用于在各个所述票据组合各自对应的所述加权贴现利率汇总值中求解最小值。
在此基础上，为了在有效提高获取转贴现票据组合的效率的基础上，能够更进一步地提高获取转贴现票据组合的准确性，进一步保证转贴现票据组合的最优化程度，在本申请提供的转贴现票据组合推送装置的一个实施例中，所述转贴现票据组合推送装置中的所述特征汇总值包括：加权贴现利率汇总值与一预设的微调项之间的差值。所述加权贴现利率汇总值包括：对应的票据组合中的各个票据的金额、利率、期限以及预设的目标变量之和；所述微调项包括：对应的票据组合中的各个票据的金额以及目标变量之和；相对应的，所述线性约束模型的目标函数用于在各个所述票据组各自对应的所述加权贴现利率汇总值与所述微调项的差值中求解最小值。
为了进一步保证获取的转贴现票据组合为当前最优组合，在本申请的转贴现票据组合推送装置的实施例中，所述线性约束模型的目标函数对应的约束条件包括：
第一约束条件，用于表示票据的金额与利率之和处于对应的所述金额子区间内；
第二约束条件，用于表示票据的期限处于对应的预设目标票据时间范围内；
第三约束条件，用于表示所述目标变量为0至1之间的数值。
为了有效提高金额子区间划分的效率，以进一步提高获取转贴现票据组合的效率，在本申请的转贴现票据组合推送装置的实施例中，参见图10，所述转贴现票据组合推送装置的一个实施例中，可以以固定区间数量的方式划分金额子区间；所述转贴现票据组合推送装置中金额子区间划分模块10具体包含有如下内容：
固定数量划分单元11，用于将所述目标票据组合总金额范围离散划分为的预设数量的金额子区间。
为了进行一步提高金额子区间划分的效率，并提高金额子区间划分的智能化程度，以进一步提高获取转贴现票据组合的效率，在本申请的转贴现票据组合推送方法的实施例中，参见图11，所述转贴现票据组合推送装置的一个实施例中，可以以固定区间金额的方式划分金额子区间；所述转贴现票据组合推送装置中金额子区间划分模块10具体包含有如下内容：
固定金额划分单元12，用于基于预设的金额跨度阈值，将所述目标票据组合总金额范围离散划分为多个所述金额子区间，以使各个所述金额子区间中的上限值与下限值之间的差值小于或等于所述金额跨度阈值。
为了有效提高转贴现票据组合推送的智能化程度，提高用户获取转贴现票据组合的便捷性，在本申请的转贴现票据组合推送装置的实施例中，参见图12，所述转贴现票据组合推送装置的一个实施例中，在所述转贴现票据组合推送装置中还具体包含有如下内容：
获取请求接收模块01，用于获取针对转贴现票据组合的获取请求，其中，该获取请求中包含有目标票据组合时间范围和所述目标票据组合总金额范围；
相对应的，参见图13，所述转贴现票据组合推送方法中的线性约束模型生成模块20具体包含有如下内容：
第二约束条件确定单元21，用于应用所述目标票据组合时间范围确定所述第二约束条件。
第一约束条件确定单元22，用于应用各个所述金额子区间分别生成各个所述金额子区间各自对应的所述第一约束条件。
线性约束模型生成单元23，用于基于预设的所述目标函数、预设的所述第三约束条件、所述第二约束条件以及各个所述金额子区间各自对应的所述第一约束条件，分别生成各个所述金额子区间分别对应的线性约束模型。
针对上述内容，在本申请的转贴现票据组合推送装置的实施例中，参见图14，所述转贴现票据组合推送装置的一个实施例中，在所述转贴现票据组合推送装置中还具体包含有如下内容：
组合方案生成模块40，用于根据在各个所述目标值中选取的最小值对应的票据组合，生成对应的转贴现票据组合方案，其中，该转贴现票据组合方案中包含有该票据组合中的各个当前处于未到期状态的已贴现票据的特征信息；
组合方案推送模块50，用于将所述转贴现票据组合方案发送至针对转贴现票据组合的所述获取请求对应的至少一个客户终端。
从上述描述可知，本申请实施例提供的转贴现票据组合推送装置，通过将现有的转贴现票据组合获取方式中的原本的非线性问题转化成线性问题，能够在保证获取的转贴现票据组合为当前最优组合的基础上，还能够有效提高获取转贴现票据组合的效率，仅在几毫秒内就能计算得到与非线性问题同样的组合方案；且生成转贴现票据组合过程的可靠性高，可在线上系统实现通过最优组合方式以最低售卖成本满足客户要求；进而能够有效提高对票据购买方进行转贴现票据组合推送的准确性、可靠性及效率，使得票据购买方能够快速且准确地获知当前最优的转贴现票据组合，进而能够有效提高票据购买方进行转贴现票据组合购买的效率及便捷性，提高用户体验。
从硬件层面来说，为了在保证获取的转贴现票据组合为当前最优组合的基础上，还能够有效提高获取转贴现票据组合的效率，进而能够有效提高对票据购买方进行转贴现票据组合推送的准确性及效率，本申请提供一种用于实现所述转贴现票据组合推送方法中的全部或部分内容的电子设备的实施例，所述电子设备具体包含有如下内容：
处理器(processor)、存储器(memory)、通信接口(communicationsinterface)和总线；其中，所述处理器、存储器、通信接口通过所述总线完成相互间的通信；所述通信接口用于实现电子设备与用户终端以及相关数据库等相关设备之间的信息传输；该电子设备可以是台式计算机、平板电脑及移动终端等，本实施例不限于此。在本实施例中，该电子设备可以参照实施例中的转贴现票据组合推送方法的实施例，以及，转贴现票据组合推送装置的实施例进行实施，其内容被合并于此，重复之处不再赘述。
图15为本申请实施例的电子设备9600的系统构成的示意框图。如图15所示，该电子设备9600可以包括中央处理器9100和存储器9140；存储器9140耦合到中央处理器9100。值得注意的是，该图15是示例性的；还可以使用其他类型的结构，来补充或代替该结构，以实现电信功能或其他功能。
在一实施例中，转贴现票据组合推送功能可以被集成到中央处理器中。其中，中央处理器可以被配置为进行如下控制：
步骤100：将预获取的目标票据组合总金额范围划分为多个金额子区间。
在步骤100中，所述转贴现票据组合推送装置接收客户终端发送的目标票据组合总金额范围，可以理解的是，所述目标票据组合总金额范围可以为存在票据购买意愿的用户自客户终端的应用程序中自定义的数值范围，可以为存在票据购买意愿的用户在客户终端的应用程序中选定的预先显示多个数值范围中的一个，还可以为管理人员根据用户需求自行在其客户终端中设定的数值范围。
基于此，所述金额子区间可以按照金额由小至大的顺序将所述目标票据组合总金额范围依次划分为多个子区间。
步骤200：生成各个所述金额子区间分别对应的线性约束模型，并获取各个所述线性约束模型的目标值，其中，所述线性约束模型用于在各个预设的票据组合各自对应的特征汇总值中求解最小值作为所述目标值；所述票据组合包括当前处于未到期状态的多个已贴现票据。
在步骤200中，所述转贴现票据组合推送装置预先获取线性约束模型的标准形式，该标准形式是预先将现有的非线性模型转化为线型模型后得到的，具体来说，假设某银行有若干张票据存量，每张票据的金额、利率和期限信息已知，那么一个最优转贴现票据组合方案可以通过一个用于表示所组合的票据包的加权平均贴现利率要最小的非线型模型得出，而求解这种非线型模型常用的是分支界定法，假设在1000个候选票据情况下，使用商业通用优化求解器lingo11求解上述非线型模型需要接近两个小时，这显然不能满足银行线上向客户推送转贴现票据组合的时效性要求。
基于此，所述转贴现票据组合推送装置将非线型模型转化为用于在各个预设的票据组合各自对应的特征汇总值中求解最小值作为所述目标值的线性约束模型的标准形式，但由于该特征汇总值可以用于表示加权贴现利率汇总值等数值，为了首先确保获取的转贴现票据组合为当前最优组合，因此需要在步骤100中将目标票据组合总金额范围划分为区间数值足够小的多个金额子区间，并在步骤200中基于标准形式针对各个所述金额子区间分别生成线性约束模型。
步骤300：在各个所述线性约束模型的目标值中选取最小的目标值，并将该最小的目标值对应的票据组合确定为用于向目标用户推送的目标转贴现票据组合。
从上述描述可知，本申请实施例提供的电子设备，通过将现有的转贴现票据组合获取方式中的原本的非线性问题转化成线性问题，能够在保证获取的转贴现票据组合为当前最优组合的基础上，还能够有效提高获取转贴现票据组合的效率，仅在几毫秒内就能计算得到与非线性问题同样的组合方案；且生成转贴现票据组合过程的可靠性高，可在线上系统实现通过最优组合方式以最低售卖成本满足客户要求；进而能够有效提高对票据购买方进行转贴现票据组合推送的准确性、可靠性及效率，使得票据购买方能够快速且准确地获知当前最优的转贴现票据组合，进而能够有效提高票据购买方进行转贴现票据组合购买的效率及便捷性，提高用户体验。
在另一个实施方式中，转贴现票据组合推送装置可以与中央处理器9100分开配置，例如可以将转贴现票据组合推送装置配置为与中央处理器9100连接的芯片，通过中央处理器的控制来实现转贴现票据组合推送功能。
如图15所示，该电子设备9600还可以包括：通信模块9110、输入单元9120、音频处理器9130、显示器9160、电源9170。值得注意的是，电子设备9600也并不是必须要包括图15中所示的所有部件；此外，电子设备9600还可以包括图15中没有示出的部件，可以参考现有技术。
如图15所示，中央处理器9100有时也称为控制器或操作控件，可以包括微处理器或其他处理器装置和/或逻辑装置，该中央处理器9100接收输入并控制电子设备9600的各个部件的操作。
其中，存储器9140，例如可以是缓存器、闪存、硬驱、可移动介质、易失性存储器、非易失性存储器或其它合适装置中的一种或更多种。可储存上述与失败有关的信息，此外还可存储执行有关信息的程序。并且中央处理器9100可执行该存储器9140存储的该程序，以实现信息存储或处理等。
输入单元9120向中央处理器9100提供输入。该输入单元9120例如为按键或触摸输入装置。电源9170用于向电子设备9600提供电力。显示器9160用于进行图像和文字等显示对象的显示。该显示器例如可为lcd显示器，但并不限于此。
该存储器9140可以是固态存储器，例如，只读存储器(rom)、随机存取存储器(ram)、sim卡等。还可以是这样的存储器，其即使在断电时也保存信息，可被选择性地擦除且设有更多数据，该存储器的示例有时被称为eprom等。存储器9140还可以是某种其它类型的装置。存储器9140包括缓冲存储器9141(有时被称为缓冲器)。存储器9140可以包括应用/功能存储部9142，该应用/功能存储部9142用于存储应用程序和功能程序或用于通过中央处理器9100执行电子设备9600的操作的流程。
存储器9140还可以包括数据存储部9143，该数据存储部9143用于存储数据，例如联系人、数字数据、图片、声音和/或任何其他由电子设备使用的数据。存储器9140的驱动程序存储部9144可以包括电子设备的用于通信功能和/或用于执行电子设备的其他功能(如消息传送应用、通讯录应用等)的各种驱动程序。
通信模块9110即为经由天线9111发送和接收信号的发送机/接收机9110。通信模块(发送机/接收机)9110耦合到中央处理器9100，以提供输入信号和接收输出信号，这可以和常规移动通信终端的情况相同。
基于不同的通信技术，在同一电子设备中，可以设置有多个通信模块9110，如蜂窝网络模块、蓝牙模块和/或无线局域网模块等。通信模块(发送机/接收机)9110还经由音频处理器9130耦合到扬声器9131和麦克风9132，以经由扬声器9131提供音频输出，并接收来自麦克风9132的音频输入，从而实现通常的电信功能。音频处理器9130可以包括任何合适的缓冲器、解码器、放大器等。另外，音频处理器9130还耦合到中央处理器9100，从而使得可以通过麦克风9132能够在本机上录音，且使得可以通过扬声器9131来播放本机上存储的声音。
本申请的实施例还提供能够实现上述实施例中的转贴现票据组合推送方法中全部步骤的一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述实施例中的执行主体为服务器或客户端的转贴现票据组合推送方法的全部步骤，例如，所述处理器执行所述计算机程序时实现下述步骤：
步骤100：将预获取的目标票据组合总金额范围划分为多个金额子区间。
在步骤100中，所述转贴现票据组合推送装置接收客户终端发送的目标票据组合总金额范围，可以理解的是，所述目标票据组合总金额范围可以为存在票据购买意愿的用户自客户终端的应用程序中自定义的数值范围，可以为存在票据购买意愿的用户在客户终端的应用程序中选定的预先显示多个数值范围中的一个，还可以为管理人员根据用户需求自行在其客户终端中设定的数值范围。
基于此，所述金额子区间可以按照金额由小至大的顺序将所述目标票据组合总金额范围依次划分为多个子区间。
步骤200：生成各个所述金额子区间分别对应的线性约束模型，并获取各个所述线性约束模型的目标值，其中，所述线性约束模型用于在各个预设的票据组合各自对应的特征汇总值中求解最小值作为所述目标值；所述票据组合包括当前处于未到期状态的多个已贴现票据。
在步骤200中，所述转贴现票据组合推送装置预先获取线性约束模型的标准形式，该标准形式是预先将现有的非线性模型转化为线型模型后得到的，具体来说，假设某银行有若干张票据存量，每张票据的金额、利率和期限信息已知，那么一个最优转贴现票据组合方案可以通过一个用于表示所组合的票据包的加权平均贴现利率要最小的非线型模型得出，而求解这种非线型模型常用的是分支界定法，假设在1000个候选票据情况下，使用商业通用优化求解器lingo11求解上述非线型模型需要接近两个小时，这显然不能满足银行线上向客户推送转贴现票据组合的时效性要求。
基于此，所述转贴现票据组合推送装置将非线型模型转化为用于在各个预设的票据组合各自对应的特征汇总值中求解最小值作为所述目标值的线性约束模型的标准形式，但由于该特征汇总值可以用于表示加权贴现利率汇总值等数值，为了首先确保获取的转贴现票据组合为当前最优组合，因此需要在步骤100中将目标票据组合总金额范围划分为区间数值足够小的多个金额子区间，并在步骤200中基于标准形式针对各个所述金额子区间分别生成线性约束模型。
步骤300：在各个所述线性约束模型的目标值中选取最小的目标值，并将该最小的目标值对应的票据组合确定为用于向目标用户推送的目标转贴现票据组合。
从上述描述可知，本申请实施例提供的计算机可读存储介质，通过将现有的转贴现票据组合获取方式中的原本的非线性问题转化成线性问题，能够在保证获取的转贴现票据组合为当前最优组合的基础上，还能够有效提高获取转贴现票据组合的效率，仅在几毫秒内就能计算得到与非线性问题同样的组合方案；且生成转贴现票据组合过程的可靠性高，可在线上系统实现通过最优组合方式以最低售卖成本满足客户要求；进而能够有效提高对票据购买方进行转贴现票据组合推送的准确性、可靠性及效率，使得票据购买方能够快速且准确地获知当前最优的转贴现票据组合，进而能够有效提高票据购买方进行转贴现票据组合购买的效率及便捷性，提高用户体验。
本领域内的技术人员应明白，本发明的实施例可提供为方法、装置、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(装置)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
本发明中应用了具体实施例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。