[发明专利]承兑汇票的组合方法、装置、电子设备及可读存储介质

说明书

本申请提供了一种承兑汇票的组合方法、装置、电子设备及可读存储介质，其中，该方法包括：根据查询条件中的票面总金额，从所有承兑汇票中查询出单张票面金额不大于票面总金额的候选承兑汇票；将单张票面金额相同的候选承兑汇票聚类到同一汇票类别下；针对每一个汇票类别，对该汇票类别对应的汇票类别信息进行二进制优化，得到对该汇票类别下的候选承兑汇票进行分组后所生成的各个第一承兑汇票组合的第一组合信息；将查询条件以及各个汇票类别对应的各个第一承兑汇票组合的第一组合信息输入到二维费用背包算法中，得到多个满足查询条件的第二承兑汇票组合。该方法有利于提高针对承兑汇票的组合效率。

技术领域

本申请涉及计算机技术领域，尤其是涉及一种承兑汇票的组合方法、装置、电子设备及可读存储介质。

背景技术

随着互联网和人工智能的发展，网上足不出户的便捷性，和精准定位的智能应用使得人们对在线平台的依赖加深。各行各业都融入到了互联网的怀抱，承兑汇票也开始从传统的纸质交易转为线上交易。

目前，承兑汇票的线上交易主要方式为：持有承兑汇票的持票方利用线上平台报价并发布持有的承兑汇票的汇票信息。想要购买承兑汇票的资金方根据自身的购买需求，通过线上平台找到满足自身需求的承兑汇票。资金方在找到满足自身需求的承兑汇票后，在线上平台上进行接单，以使平台向持票方发送接单请求。持票方在确认接单请求（即同意售出自己持有的承兑汇票）后，资金方打款到银行第三方支付通道。资金方打款成功并通知持票方背书，持票方完成背书后，资金方签收承兑汇票，最终银行解封资金，以将资金从银行打款至持票方账户中，订单完成。

其中，资金方在线上平台查找满足自身需求的承兑汇票时，通常是通过资金方自己（即人工手动）从线上平台中选择出多个承兑汇票，组合成指定票面金额的承兑汇票。例如，若资金方想要组合出的指定票面金额为十万面额时，资金方可以从线上平台中选择一张二万面额的承兑汇票、一张三万面额的承兑汇票以及一张五万面额的承兑汇票，进而组合成指定票面金额十万。通过资金方人工手动从整个线上平台中的所有承兑汇票中选择出符合自身需求的承兑汇票组合时（即选择的方式对承兑汇票进行组合时），由于线上平台中存在非常多的承兑汇票，因此会导致资金方进行组合时组合效率较低的问题。

发明内容

有鉴于此，本申请的目的在于提供一种承兑汇票的组合方法、装置、电子设备及可读存储介质，以提高针对承兑汇票的组合效率。

第一方面，本申请提供了一种承兑汇票的组合方法，包括：

获取目标用户输入的查询条件；所述查询条件包括：待组合的承兑汇票的票面总金额，以及以下中的任意一种或多种：待组合的所述承兑汇票的第一张数、承兑人信息、剩余承兑时长以及瑕疵情况；

根据所述票面总金额以及数据库中存储的各个所述承兑汇票的单张票面金额，从所有所述承兑汇票中查询出所述单张票面金额不大于所述票面总金额的候选承兑汇票；

根据各个所述候选承兑汇票的所述单张票面金额，将所述单张票面金额相同的所述候选承兑汇票聚类到同一汇票类别下；

针对每一个所述汇票类别，对该汇票类别对应的汇票类别信息进行二进制优化，得到对该汇票类别下的所述候选承兑汇票进行分组后所生成的各个第一承兑汇票组合的第一组合信息；其中，所述汇票类别信息包括该汇票类别下所述候选承兑汇票的第二张数和所述单张票面金额；所述第一组合信息包括该第一承兑汇票组合中所包含的所述候选承兑汇票的第三张数，以及该第一承兑汇票组合对应的组合票面金额；所述组合票面金额小于所述票面总金额；

将所述查询条件以及各个汇票类别对应的各个所述第一承兑汇票组合的所述第一组合信息输入到二维费用背包算法中，得到多个满足所述查询条件的第二承兑汇票组合。

结合第一方面，本申请提供了第一方面的第一种可能的实施方式，其中，所述汇票类别信息还包括每预设金额扣息均值；所述第一组合信息还包括第一每预设金额扣息总金额；所述第二承兑汇票组合的第二组合信息中包含有第二每预设金额扣息总金额；