[發明專利]基于多目標的資金池支付序列優化方法及裝置

有效

• 申請號: 201710908475.4
• 申請日: 2017-09-29
• 公開（公告）號: CN107705110B
• 公開（公告）日: 2021-03-19
• 發明（設計）人: 陳宇;陳鵬;熊偉;汪寧;蘆帥;謝偉良
• 申請（專利權）人: 杭州乒乓智能技術股份有限公司
• 主分類號: G06Q20/08
• 分類號: G06Q20/08;G06Q20/22
• 代理公司: 上海漢聲知識產權代理有限公司 31236
• 代理人: 胡晶

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為待支付資金的總筆數。