[发明专利]资源分配方法和装置

权利要求书

1.一种进行资源分配的方法，包括：

根据资源收益时间阶梯函数确定至少一个候选分配时间段，其中所述资源收益在所述至少一个候选分配时间段中不随时间变化；

根据资源成本时间阶梯函数，将资源及资源之间的关系转换为子资源组，其中所述子资源组包括对应于资源的子资源及子资源之间的关系，并且其中所述子资源的资源成本和资源收益不随时间变化；

针对所述至少一个候选分配时间段，将所述子资源组分别输入到资源调度优化器，从而得到针对该子资源组的优化结果，并进而从针对各子资源组的优化结果得到针对所述至少一个候选分配时间段的优化结果。

2.根据权利要求1所述的方法，其中将资源及资源之间的关系转换为子资源组包括：

以多个子资源组表示资源成本的各种组合，其中一个所述子资源组包括代表资源成本的一种组合的子资源。

3.根据权利要求1所述的方法，其中将资源及资源之间的关系转换为子资源组包括：

令所述子资源组包括代表资源成本的所有可能取值的子资源。

4.根据权利要求3所述的方法，其中将资源及资源之间的关系转换为子资源组进一步包括：

将对应于同一资源的子资源之间设定为排斥关系。

5.根据权利要求1到权利要求4中任意一项所述的方法，其中所述子资源的资源成本取决于该子资源对应的申请时刻以及所述资源成本时间阶梯函数，其中将资源及资源之间的关系转换为子资源组进一步包括：

去除对应于申请时刻在所述候选分配时刻之后的情况的子资源。

6.一种进行资源分配的系统，包括：

配置为根据资源收益时间阶梯函数确定至少一个候选分配时间段的装置，其中所述资源收益在所述至少一个候选分配时间段中不随时间变化；

配置为根据资源成本时间阶梯函数，将资源及资源之间的关系转换为子资源组的装置，其中所述子资源组包括对应于资源的子资源及子资源之间的关系，并且其中所述子资源的资源成本和资源收益不随时间变化；

配置为针对所述至少一个候选分配时间段，将所述子资源组分别输入到资源调度优化器，从而得到针对该子资源组的优化结果，并进而从针对各子资源组的优化结果得到针对所述至少一个候选分配时间段的优化结果的装置。

7.根据权利要求6所述的系统，其中将资源及资源之间的关系转换为子资源组包括：

配置为以多个子资源组表示资源成本的各种组合的装置，其中一个所述子资源组包括代表资源成本的一种组合的子资源。

8.根据权利要求6所述的系统，其中将资源及资源之间的关系转换为子资源组包括：

配置为令所述子资源组包括代表资源成本的所有可能取值的子资源的装置。

9.根据权利要求7所述的系统，其中将资源及资源之间的关系转换为子资源组进一步包括：

配置为将对应于同一资源的子资源之间设定为排斥关系的装置。

10.根据权利要求6到权利要求9中任意一项所述的系统，其中将资源及资源之间的关系转换为子资源组进一步包括：

配置为去除对应于申请时刻在所述候选分配时刻之后的情况的子资源的装置，其中所述子资源的资源成本取决于该子资源对应的申请时刻以及所述资源成本时间阶梯函数。