(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211244331.0 (22)申请日 2022.10.12 (65)同一申请的已公布的文献号 申请公布号 CN 115311094 A (43)申请公布日 2022.11.08 (73)专利权人 江苏银承网络科技股份有限公司 地址 210000 江苏省南京市江北新区丽景 路2号研发大厦A座10层 (72)发明人 李昌盛　 (74)专利代理 机构 北京超凡宏宇专利代理事务 所(特殊普通 合伙) 11463 专利代理师 彭星 (51)Int.Cl. G06Q 40/04(2012.01) G06Q 30/06(2012.01)G06F 16/953(2019.01) G06F 16/906(2019.01) (56)对比文件 CN 109978684 A,2019.07.0 5 CN 111967985 A,2020.1 1.20 CN 106023413 A,2016.10.12 CN 109242688 A,2019.01.18 US 201709126 6 A1,2017.0 3.30 迪迦 •奥特曼.01背包问题 图解+详细解析 （转载）. 《ht tps://qwq1503.blog.csdn.net/ article/detai ls/107113456》 .2020,第1-4页. 审查员 刘近帮 (54)发明名称 承兑汇票的组合方法、 装置、 电子设备及可 读存储介质 (57)摘要 本申请提供了一种承兑汇 票的组合方法、 装 置、 电子设备及可读存储介质， 其中， 该方法包 括： 根据查询条件中的票面总金额， 从所有承兑 汇票中查询出单张票面金额不大于票面总金额 的候选承兑汇 票； 将单张票面金额相同的候选承 兑汇票聚类到同一汇票类别下； 针对每一个汇票 类别， 对该汇 票类别对应的汇 票类别信息进行二 进制优化， 得到对该汇票类别下的候选承兑汇票 进行分组后所生成的各个第一承兑汇票组合的 第一组合信息； 将查询条件以及各个汇票类别对 应的各个第一承兑汇票组合的第一组合信息输 入到二维费用背包算法中， 得到多个满足查询条 件的第二承兑汇票组合。 该方法有利于提高针对 承兑汇票的组合效率。 权利要求书2页 说明书13页 附图2页 CN 115311094 B 2022.12.27 CN 115311094 B 1.一种承兑汇票的组合方法， 其特 征在于， 所述方法包括： 获取目标用户输入的查询条件； 所述查询条件包括： 待组合的承兑汇票的票面总金额， 以及以下中的任意一种或多种： 待组合的所述承兑汇票的第一张数、 承兑人信息、 剩余承兑 时长以及瑕疵情况； 根据所述票面总金额以及数据库中存储的各个所述承 兑汇票的单张票面金额， 从所有 所述承兑汇票中查询出 所述单张票 面金额不大于所述 票面总金额的候选承兑汇票； 根据各个所述候选承 兑汇票的所述单张票面金额， 将所述单张票面金额相同的所述候 选承兑汇票聚类到同一汇票类别下； 针对每一个所述汇票类别， 对该汇票类别对应的汇票类别信息进行二进制优化， 得到 对该汇票类别下 的所述候选承兑汇票进行分组后所生成的各个第一承兑汇票组合的第一 组合信息； 其中， 所述汇票类别信息包括该汇票类别下所述候选承兑汇票的第二张数、 所述 单张票面金额以及每预设金额扣息均值； 所述第一组合信息包括该第一承兑汇票组合中所 包含的所述候选承兑汇票的第三张数、 该第一承兑汇票组合对应的组合票面金额以及第一 每预设金额扣息总 金额； 所述组合票面金额小于所述票面总 金额； 将所述查询条件以及各 个汇票类别对应的各个所述第一承兑汇票组合的所述第一组合信息输入到二维费用背包 算法中， 得到多个满足所述查询条件的第二承兑汇票组合； 所述第二承兑汇票组合的第二 组合信息中包 含有第二每预设金额扣息总金额； 根据各个所述第二承 兑汇票组合的第 二每预设金额扣 息总金额， 从所述第 二承兑汇票 组合中选取出所述第二每预设金额扣息总 金额最多的作为 目标承兑汇票组合； 其中， 所述 第二每预设金额扣息总金额越多， 所述目标用户花费的金额越少； 根据所述目标用户的用户端的地址信 息， 将用于表示所述目标承 兑汇票组合的目标组 合信息发送至所述用户端； 所述目标组合信息包括所述目标承兑汇票组合中各个目标承兑 汇票的第一汇票信息 。 2.根据权利要求1所述方法， 其特 征在于， 所述获取目标用户输入的查询条件， 包括： 接收所述用户端发送的所述查询条件； 所述查询条件是所述用户端响应于所述目标用 户的输入操作生成的； 基于所述查询条件的接收时间以及主题， 按照所述接收时间将该查询条件排列到该主 题对应的第一队列中； 从所述第一队列中获取排列在所述第一队列中的首个所述 查询条件。 3.根据权利要求1所述方法， 其特征在于， 所述根据所述目标用户的用户 端的地址信 息， 将用于表示所述 目标承兑汇票组合的目标组合信息发送至所述用户端之后， 所述方法 还包括： 在接收到所述用户端发送的针对所述目标承 兑汇票组合的电子承 兑汇票订单后， 将所 述目标承兑汇票组合中的各个所述目标承兑汇票进行锁定； 当接收到用于表示针对所述目标承 兑汇票组合的交易成功的信 息后， 将所述目标承 兑 汇票组合中的各个所述目标承兑汇票的当前状态更改为 订单已完成状态。 4.根据权利要求1所述方法， 其特征在于， 所述将所述查询条件以及各个汇票类别对应 的各个所述第一承兑汇票组合的所述第一组合信息输入到二 维费用背包算法中， 得到多个 满足所述 查询条件的第二承兑汇票组合之后， 所述方法还 包括：权　利　要　求　书 1/2 页 2 CN 115311094 B 2根据所述用户端的所述地址信 息， 将各个所述第 二承兑汇票组合的第 二组合信 息发送 至所述用户端中， 以供所述目标用户进 行选择； 所述第二组合信息还包括： 该第二承兑汇 票 组合中各个承兑汇票的第二汇票信息 。 5.一种承兑汇票的组合装置， 其特 征在于， 所述装置包括： 获取模块， 用于获取目标用户输入的查询条件； 所述查询条件包括： 待组合的承 兑汇票 的票面总金额， 以及以下中的任意一种或多种： 待组合的所述承兑汇票的第一张数、 承兑人 信息、 剩余承兑时长以及瑕疵情况； 查询模块， 用于根据 所述票面总金额以及数据库中存储的各个所述承 兑汇票的单张票 面金额， 从所有 所述承兑汇票中查询出所述单张票面金额不大于所述票面总金额的候选承 兑汇票； 聚类模块， 用于根据各个所述候选承兑汇票的所述单张票面金额， 将所述单张票面金 额相同的所述 候选承兑汇票聚类到同一汇票类别下； 二进制优化模块， 用于针对每一个所述汇票类别， 对该汇票类别对应的汇票类别信息 进行二进制优化， 得到对该汇票类别下的所述候选承兑汇票进行分组后所生成的各个第一 承兑汇票组合的第一组合信息； 其中， 所述汇票类别信息包括该汇票类别下所述候选承兑 汇票的第二张数、 所述单张票面金额以及每预设金额扣息均值； 所述第一组合信息包括该 第一承兑汇票组合中所包含的所述候选承兑汇票的第三张数、 该第一承兑汇票组合对应的 组合票面金额以及第一每预设金额扣息总金额； 所述组合 票面金额小于所述 票面总金额； 输入模块， 用于将所述查询条件以及各个汇票类别对应的各个所述第 一承兑汇票组合 的所述第一组合信息输入到二维费用背包算法中， 得到多个满足所述查询条件的第二承兑 汇票组合； 所述第二承兑汇票组合的第二组合信息中包 含有第二每预设金额扣息总金额； 选取模块， 用于根据各个所述第二承兑汇票组合的第二每预设金额扣息总金额， 从所 述第二承兑汇票组合中选取出所述第二每预设金额扣息总金额最多的作为目标承兑汇票 组合； 第一发送模块， 用于根据所述目标用户的用户端的地址信息， 将用于表示所述目标承 兑汇票组合的目标 组合信息发送至所述用户端； 所述目标组合信息包括所述目标承兑汇票 组合中各个目标承兑汇票的第一汇票信息 。 6.一种电子设备， 其特征在于， 包括： 处理器、 存储器和总线， 所述存储器存储有所述处 理器可执行 的机器可读指令， 当电子设备运行时， 所述处理器与所述存储器之间通过总线 通信， 所述机器可读指令被所述处 理器执行时执行如权利要求1至4任一所述方法的步骤。 7.一种计算机可读存储介质， 其特征在于， 该计算机可读存储介质上存储有计算机程 序， 该计算机程序被处 理器运行时执 行如权利要求1至4任一所述方法的步骤。权　利　要　求　书 2/2 页 3 CN 115311094 B 3