[发明专利]基于多目标的资金池支付序列优化方法及装置

权利要求书

1.一种基于多目标的资金池支付序列优化方法，应用于第三方支付平台，其特征在于，包括以下步骤：

S1：获取一时间段内将进出资金池的待支付数据及到账数据，所述待支付数据至少包括每笔待支付资金的最晚支付时限；

S2：以资金池每笔资金的实际支付时间小于等于每笔资金的最晚支付时限为约束条件，及以整个支付过程中资金池内的垫付资金总量最小且总支付时间最快为优化目标，建立资金池支付序列优化的目标函数；

S3：在满足所述约束条件的前提下，生成一资金池支付序列的初始解，基于所述目标函数对所述资金池支付序列的初始解进行优化，得到资金池支付序列的最优解集；所述资金池支付序列包括该时间段内支付时间序列及对应的支付金额序列；

S4：根据预设垫付额度从所述最优解集中选取最优解，其中，所述最优解为资金垫付总额度保持在预设额度内同时支付时效尽可能得快；

S5：按照所述资金池支付序列的最优解进行支付；

所述步骤S3包括以下步骤：

S31：初设迭代次数g，生成时刻k之后的一时间段D_T内的初始支付时间序列对应的支付序列为

S32：将所述初始支付时间序列与到账时间序列一并按照时间升序进行重新排列，得到一个全新的组合时间序列

S33：基于计算在支付序列下，时刻k之后的时间段D_T内，按照进行支付的整个过程中，所有待支付资金所提前的支付时间之和T_lead0的倒数、及资金池内的所需垫付的总资金量P₀；

S34：将作为支付序列的初始最优解，放入至资金池支付序列的最优解集S_best中，并将赋给当前解S；

S35：更新迭代次数g，对当前解S的每一个元素进行变异操作，得到全新的支付序列支付序列中的每一个元素由当前解S的每一个元素变异后得到；

S36：将变异得到的实际支付时间构成的支付时间序列与到账时间序列一并按照时间升序进行重新排列，得到一个全新的组合时间序列

S37：基于计算在变异得到的支付时间序列F，时刻k之后的时间段D_T内，按照进行支付的整个过程中，所有待支付资金所提前的支付时间之和T_lead1的倒数、及资金池内的所需垫付的总资金量P₁；

S38：将支付时间序列与优化前最优解集S_best中的各单独的最优解，在垫付的总资金量和所提前的支付时间之和两个维度下，进行Pareto支配比较，并进行最优解集的更新，并将支付序列赋给当前解S；

S39：判断迭代次数g是否到达预设值，若未达到，则返回步骤S35，继续进行迭代优化；否则输出最优解集，执行步骤S4。

2.如权利要求1所述的基于多目标的资金池支付序列优化方法，其特征在于，所述资金池支付序列优化的目标函数为：

其中，为支付序列；T_lead为时刻k之后的一时间段D_T内，整个支付过程中，所有待支付资金所提前的支付时间之和；对应的，P为整个支付过程中，资金池对外支付所需垫付的总资金量。

3.如权利要求2所述的基于多目标的资金池支付序列优化方法，其特征在于，时刻k之后的一时间段D_T内，整个支付过程中，所有待支付资金所提前的支付时间之和T_lead，用以下公式(2)表示：

其中，t_lead(l)为每笔资金对外支付所提前的支付时间，

D_k(l)为第1笔待支付资金的最晚支付时限，为第1笔待支付资金的实际支付时间；m为待支付资金的总笔数。

4.如权利要求2所述的基于多目标的资金池支付序列优化方法，其特征在于，时刻k之后的一时间段D_T内，整个支付过程中资金池内所需垫付的总资金量P，用以下公式(4)表示：

p(i)为每笔待支付资金中所需垫付的资金量，m为待支付资金的总笔数。