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

权利要求书

1.一种资源转移方法，其特征在于，所述方法包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述基于所述多个资源转移路径的排序结果，获取每个资源转移路径的兼容集合的权重，包括：

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

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

其中，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个资源转移路径的兼容集合的权重。

3.根据权利要求2所述的方法，其特征在于，所述基于所述多个资源转移路径的排序结果，获取所述任一资源转移路径的第一兼容集合的权重和第二兼容集合的权重之前，还包括：

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

基于所述任一资源转移路径及所述任一资源转移路径之前的所有资源转移路径中每个资源转移路径的起始时间和终止时间，获取与所述任一资源转移路径的时间不相互重叠的所有资源转移路径的第一集合；

获取所述第一集合中相互兼容的路径所组成的集合中权重最大的所述第三兼容集合。

4.根据权利要求2所述的方法，其特征在于，所述基于所述多个资源转移路径的排序结果，获取所述任一资源转移路径的第一兼容集合的权重和第二兼容集合的权重之前，还包括：

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

基于所述任一资源转移路径之前的所有资源转移路径中每个资源转移路径的起始时间和终止时间，获取所述第二兼容集合。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述基于所述目标兼容集合对所述目标资源进行转移，包括：

确定所述目标兼容集合中每个资源转移路径的起始时间和终止时间；

基于所述目标兼容集合中每个资源转移路径的起始时间和终止时间，对所述目标资源进行转移。

6.根据权利要求1-4任一项所述的方法，其特征在于，所述获取目标资源的多个资源转移路径之后，所述方法还包括：

获取所述多个资源转移路径中每个资源转移路径的起始时间或终止时间；

按照所述多个资源转移路径中每个资源转移路径的起始时间或终止时间的先后顺序，对所述多个资源转移路径进行排序，得到所述多个资源转移路径的排序结果。