基于多目标的资金池支付序列优化方法及装置制造方法及图纸

本发明专利技术提出一种基于多目标的资金池支付序列优化方法、系统及计算机可读存储介质、设备，该方法包括：获取一时间段内将进出资金池的待支付数据及到账数据；以资金池每笔资金的实际支付时间小于等于每笔资金的最晚支付时限为约束条件，及以整个支付过程中，资金池内的垫付资金总量最小且总支付时间最快为优化目标，建立目标函数；在满足约束条件的前提下，生成一资金池支付序列的初始解，基于目标函数对资金池支付序列的初始解进行优化，得到资金池支付序列的最优解集；根据预设垫付额度从最优解集中选取最优解；按照资金池支付序列的最优解进行支付。解决了现有第三方支付业务中，境内商户要求快速到账与第三方支付平台资金垫付压力之间的矛盾。

Optimization method and device of fund pool payment sequence based on multi-objective

The invention provides a method of optimization, payment sequence pool based on multi objective system and computer readable storage medium and device, the method includes: acquiring data to be paid in a pool of funds and import account data; to the pool of funds for each fund actual payment time is less than or equal to the late payment of each fund the time limit as constraint conditions, and to the entire payment process, the pool of funds in advance funds and minimizes the total amount of total payment to the fastest time as the optimization objective, the objective function is established; on the premise of satisfying constraints to generate a pool of funds to pay the sequence of the initial solution, the initial objective function of the pool of funds payment sequence optimization solution based on the obtained sequence of payment of capital pool optimal solution set; according to the preset advance amount selected from the optimal solution from the optimal solution; the optimal sequence of payment in accordance with the pool of funds The solution is paid. In the existing third party payment business, the domestic merchant demands the contradiction between the fast arrival of the account and the pressure on the third party payment platform.

【技术实现步骤摘要】
基于多目标的资金池支付序列优化方法及装置
本专利技术涉及金融数据处理
，尤其涉及的是一种基于多目标的资金池支付序列优化方法、系统及计算机可读存储介质、设备。
技术介绍
第三方支付服务是指具备一定实力和信誉保障的独立机构，采用与各大银行签约的方式，为商户与消费者提供与银行支付结算系统接口的交易支持平台的网络支付模式。第三方支付服务商通过和银行、运营商、认证机构等合作，并以银行的支付结算功能为基础，向企业和个人用户提供个性化的支付结算服务和营销增值服务。相比第三方支付业务，第三方跨境支付业务的核心要素在于支付的跨境性，是为境内外买卖双方所涉外汇资金进行集中收付及相关结售汇的服务。尽管第三方跨境支付业务的买方与卖方处于不同的国家或地区，但其交易模式的实质并未改变，第三方跨境支付机构仍作为买卖双方交易的中间人，为交易的顺利完成提供信用担保和交易渠道。在出口电商及贸易中，第三方支付机构主要提供收汇支付业务。收汇支付是指第三方支付企业为境内商户在境外的外币支付收入提供的人民币结算支付服务，其中的货币兑换和付款流程由其托管银行完成。收汇支付的流程如下：境内商户向第三方支付公司发起提现申请，第本文档来自技高网...

【技术保护点】
一种基于多目标的资金池支付序列优化方法，其特征在于，包括以下步骤：S1：获取一时间段内将进出资金池的待支付数据及到账数据，所述待支付数据至少包括每笔待支付资金的最晚支付时限；S2：以资金池每笔资金的实际支付时间小于等于每笔资金的最晚支付时限为约束条件，及以整个支付过程中资金池内的垫付资金总量最小且总支付时间最快为优化目标，建立资金池支付序列优化的目标函数；S3：在满足所述约束条件的前提下，生成一资金池支付序列的初始解，基于所述目标函数对所述资金池支付序列的初始解进行优化，得到资金池支付序列的最优解集；所述资金池支付序列包括该时间段内支付时间序列及对应的支付金额序列；S4：根据预设垫付额度从所述...

【技术特征摘要】
1.一种基于多目标的资金池支付序列优化方法，其特征在于，包括以下步骤：S1：获取一时间段内将进出资金池的待支付数据及到账数据，所述待支付数据至少包括每笔待支付资金的最晚支付时限；S2：以资金池每笔资金的实际支付时间小于等于每笔资金的最晚支付时限为约束条件，及以整个支付过程中资金池内的垫付资金总量最小且总支付时间最快为优化目标，建立资金池支付序列优化的目标函数；S3：在满足所述约束条件的前提下，生成一资金池支付序列的初始解，基于所述目标函数对所述资金池支付序列的初始解进行优化，得到资金池支付序列的最优解集；所述资金池支付序列包括该时间段内支付时间序列及对应的支付金额序列；S4：根据预设垫付额度从所述最优解集中选取最优解；S5：按照所述资金池支付序列的最优解进行支付。2.如权利要求1所述的基于多目标的资金池支付序列优化方法，其特征在于，所述资金池支付序列优化的目标函数为：其中，为支付序列；Tlead为时刻k之后的一时间段DT内，整个支付过程中，所有待支付资金所提前的支付时间之和；对应的，P为整个支付过程中，资金池对外支付所需垫付的总资金量。3.如权利要求2所述的基于多目标的资金池支付序列优化方法，其特征在于，时刻k之后的一时间段DT内，整个支付过程中，所有待支付资金所提前的支付时间之和Tlead，用以下公式(2)表示：其中，tlead(l)为每笔资金对外支付所提前的支付时间，Dk(l)为第l笔待支付资金的最晚支付时限，为第l笔待支付资金的实际支付时间；m为待支付资金的总笔数。4.如权利要求2所述的基于多目标的资金池支付序列优化方法，其特征在于，时刻k之后的一时间段DT内，整个支付过程中资金池内所需垫付的总资金量P，用以下公式(4)表示：p(i)为每笔待支付资金中所需垫付的资金量，m为待支付资金的总笔数。5.如权利要求4所述的基于多目标的资金池支付序列优化方法，其特征在于，计算p(i)的步骤包括：对时刻k之后的一时间段DT内，资金流支付序列中，实际支付时间序列与到账时间序列T＝[Tk(1)，Tk(2)，Tk(3)，...，Tk(n-1)，Tk(n)]一并按照时间升序进行重新排列，得到一个组合时间序列计算当小于时，p(i)＝0；其中，a为实际支付时间之前，最后一笔需要垫付的资金支付在实际支付时间序列中的次序；j为所述最后一笔需要垫付的资金支付之后到之间，第一笔待到账资金在到账时间序列Tk中的次序；z为所述最后一笔需要垫付的资金支付之后到之间，最后一笔待到账资金在到账时间序列Tk中的次序；Ok(l)为第l笔待支付资金的支付金额；Ik(f)为第f笔待支付资金到账的到账金额。6.如权利要求1-5中任意一项所述的基于多目标的资金池支付序列优化方法，其特征在于，所述步骤S3包括以下步骤：S31：初设迭代次数g，生成时刻k之后的一时间段DT内的初始支付时间序列对应的支付序列为S32：将所述初始支付时间序列与到账时间序列一并按照时间升序进行重新排列，得到一个全新的组合时间序列S33：基于计算在支付序列下，时刻k之后的时间段DT内，按照进行支付的整个过程中，所有待支付资金所提前的支付时间之和Tlead0的倒数、及资金池内的所需垫付的总资金量P0；S34：将作为支付序列的初始最优解，放入至资金池支付序列的最优解集Sbest中，并将赋给当前解S；S35：更新迭代次数g，对当前解S的每一个元素进行变异操作，得到全新的支付序列支付序列中的每一个元素由当前解S的每一个元素变异后得到；S36：将变异得到的实际支付时间构成的支付时间序列与到账时间序列一并按照时间升序进行重新排列，得到一个全新的组合时间序...

【专利技术属性】
技术研发人员：陈宇，陈鹏，熊伟，汪宁，芦帅，谢伟良，
申请(专利权)人：杭州呯嘭智能技术有限公司，
类型：发明
国别省市：浙江,33