[发明专利]资源转移方法、装置及存储介质

说明书

本申请公开了一种资源转移方法、装置及存储介质，属于数据处理领域。该方法包括：获取目标资源的多个资源转移路径；基于多个资源转移路径的排序结果，依次获取每个资源转移路径的兼容集合的权重，任一资源转移路径的兼容集合为相互兼容的路径所组成的集合中权重最大的集合，相互兼容的路径为任一资源转移路径及任一资源转移路径之前的所有资源转移路径中时间不相互重叠的路径；将每个资源转移路径的兼容集合中权重最大的兼容集合作为目标兼容集合，基于目标兼容集合对目标资源进行转移。本申请能够高效、准确地对带权重资源进行转移，提高了资源利用率。

技术领域

本申请涉及数据处理领域，特别涉及一种资源转移方法、装置及存储介质。

背景技术

资源转移方法对于资源转移的效率、费用、资源的利用率具有重要的影响。举例来说，资源为第三方支付机构的备付金，用户通过第三方支付机构进行提现、代付、结算等付款操作时，第三方支付机构通过对应的备付金账户向银行账户进行出款。然而，各个备付金账户对应的银行账户不尽相同，不同银行对备付金的支持情况不同。考虑到能够提高打款时效，节省打款费用，提高备付金的利用率等因素，有必要采用合适的资源转移方法对备付金账户中的资金进行调拨。

相关技术通过循环暴力调拨算法从多个资源转移路径构成的资源转移路径集合中筛选出满足权重要求的最优资源转移路径集合，根据最优资源转移路径集合对资金进行调拨。

但是，通过循环暴力调拨算法从资源转移路径集合中筛选出满足权重要求的最优资源转移路径集合，耗时长，影响调拨时效。

发明内容

本申请实施例提供了一种资源转移方法、装置及存储介质，可解决上述技术问题。技术方案如下：

一方面，本申请实施例提供了一种资源转移方法，所述方法包括：

获取目标资源的多个资源转移路径；

基于所述多个资源转移路径的排序结果，依次获取每个资源转移路径的兼容集合的权重，任一资源转移路径的兼容集合为相互兼容的路径所组成的集合中权重最大的集合，所述相互兼容的路径为所述任一资源转移路径及所述任一资源转移路径之前的所有资源转移路径中时间不相互重叠的路径；

将每个资源转移路径的兼容集合中权重最大的兼容集合作为目标兼容集合，基于所述目标兼容集合对所述目标资源进行转移。

可选地，所述基于所述多个资源转移路径的排序结果，获取每个资源转移路径的兼容集合的权重，包括：

对于任一资源转移路径，基于所述多个资源转移路径的排序结果，获取所述任一资源转移路径的第一兼容集合的权重和第二兼容集合的权重；

基于所述第一兼容集合的权重、所述第二兼容集合的权重按照下述公式获取所述任一资源转移路径的兼容集合的权重；

其中，j为第j个资源转移路径；v_j为所述第j个资源转移路径的权重；OPT(P(j))为第三兼容集合的权重，所述第三兼容集合包括：资源转移路径1、2、……、j-1中相互兼容且与所述第j个资源转移路径兼容的路径所组成的集合中权重最大的集合；v_j+OPT(P(j))为所述第一兼容集合的权重；OPT(j-1)为所述第二兼容集合的权重，所述第二兼容集合包括：资源转移路径1、2、……、j-1中相互兼容的路径所组成的集合中权重最大的集合；OPT(j)为所述第j个资源转移路径的兼容集合的权重。

可选地，所述基于所述多个资源转移路径的排序结果，获取所述任一资源转移路径的第一兼容集合的权重和第二兼容集合的权重之前，还包括：

基于所述多个资源转移路径的排序结果，获取所述任一资源转移路径及所述任一资源转移路径之前的所有资源转移路径中每个资源转移路径的起始时间和终止时间；