[发明专利]基于用户偏好分配资源的方法和装置

权利要求书

1.一种向多个用户分配资源的方法，包括：

获取待分配的资源的属性信息以及所述多个用户的偏好信息；

对于任意的资源分配方案，基于每个用户的偏好信息和分配给该用户的资源的属性信息评估每个用户对分配的资源的用户满意度；

基于每个用户对分配的资源的用户满意度，评估该资源分配方案的综合满意度；

基于每个用户的用户满意度调整资源分配方案，并对调整后的资源分配方案重新评估其综合满意度，重复调整过程直到达到调整终止条件，以获得最佳综合满意度；以及

利用具有该最佳综合满意度的资源分配方案向所述多个用户分配资源，

其中所述调整资源分配方案包括：

对每个用户计数其资源的分配被调整的次数，作为用户调整计数；

基于每个用户对当前分配的资源的用户满意度以及当前的用户调整计数对所有用户排序；

随机地改变分配给排序最低的预定数量的用户的资源。

2.如权利要求1所述的方法，其中所述基于每个用户的偏好信息和分配给该用户的资源的属性信息评估每个用户对分配的资源的用户满意度包括：

基于每个用户的偏好信息和分配给该用户的资源的属性信息评估每个用户对分配的资源的初始满意度；以及

基于用户之间的关系偏好信息和所分配的资源之间的相对关系修正该初始满意度，以获得每个用户对分配的资源的所述用户满意度。

3.如权利要求1所述的方法，其中所述基于每个用户对分配的资源的满意度评估该资源分配方案的综合满意度包括：

基于每个用户对分配的资源的用户满意度，评估该资源分配方案的初始综合满意度；以及

基于每个用户对分配的资源的用户满意度之间的差异，修正该初始综合满意度以获得所述资源分配方案的所述综合满意度。

4.如权利要求3所述的方法，其中基于每个用户对分配的资源的用户满意度之间的差异修正该初始综合满意度包括利用所述用户对分配的资源的用户满意度的最小值来修正该初始综合满意度。

5.如权利要求1所述的方法，其中所述基于每个用户对分配的资源的满意度评估该资源分配方案的综合满意度包括：

基于每个用户对分配的资源的用户满意度，评估该资源分配方案的初始综合满意度；以及

基于该资源分配方案对应的能源消耗总量，修正该初始综合满意度以获得所述资源分配方案的所述综合满意度。

6.如权利要求3或5所述的方法，其中所述基于每个用户对分配的用户资源的满意度评估该资源分配方案的初始综合满意度包括对每个用户对分配的资源的用户满意度加权来计算所述初始综合满意度，其中每个用户的加权系数取决于该用户在资源分配过程中的优先级。

7.如权利要求1所述的方法，其中所述终止调整条件包括以下的任意一个：调整所述资源分配方案的调整次数达到第一预定次数、调整所述资源分配方案的调整时间超过第一预定时间段、所评估的资源分配方案的综合满意度大于或等于预定阈值、在第二预定时间段内或第二预定调整次数内所述最佳综合满意度没有提高，

其中所述最佳综合满意度是当前所获得的综合满意度的最大值。

8.一种向多个用户分配资源的装置，包括：

获取部件，获取待分配的资源的属性信息以及所述多个用户的偏好信息；

用户满意度评估部件，对于任意的初始资源分配方案，基于每个用户的偏好信息和分配给该用户的资源的属性信息评估每个用户对分配的资源的用户满意度；

综合满意度评估部件，基于每个用户对分配的资源的用户满意度，评估该资源分配方案的综合满意度；

调整部件，基于每个用户的用户满意度调整资源分配方案并使所述用户满意度评估部件和所述综合满意度评估部件对调整后的资源分配方案评估用户满意度和综合满意度，重复调整过程直到达到调整终止条件，以获得最佳综合满意度；以及

分配部件，利用具有该最佳综合满意度的资源分配方案向所述多个用户分配资源，

其中所述调整部件对每个用户计数其资源的分配被调整的次数，作为用户调整计数，基于每个用户对当前分配的资源的用户满意度以及当前的用户调整计数对所有用户排序，通过随机地改变分配给排序最低的预定数量的用户的资源来调整资源分配方案。