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

说明书

提供了向多个用户分配资源的方法和装置。获取待分配的资源的属性信息以及所述多个用户的偏好信息，对于任意的资源分配方案，基于每个用户的偏好信息和分配给该用户的资源的属性信息评估每个用户对分配的资源的用户满意度。基于每个用户对分配的资源的用户满意度，评估该资源分配方案的综合满意度。基于每个用户的用户满意度调整资源分配方案，并对调整后的资源分配方案重新评估其综合满意度，重复调整过程直到达到调整终止条件，以获得最佳综合满意度。利用具有该最佳综合满意度的资源分配方案向所述多个用户分配资源。

技术领域

本申请涉及资源分配，更具体地，涉及基于用户偏好分配资源的方法和装置。

背景技术

目前对于向用户提供资源的服务性行业来说，用户对所提供的资源的满意程度是衡量所提供服务的质量的关键因素。在公共服务场合中，为用户提供资源的诸如位置等的属性往往对用户满意程度具有决定性作用。例如，在电影院、饭店和旅馆以及各种公共交通工具比如火车、飞机等的公共服务场所，人们在选择他们的座位或者房间时会依赖他们各自独特的偏好。

现有的服务行业一直以来延用“先到先得”的服务原则，即先到的顾客可以优先获得服务，即可以根据其偏好需求优先选择所需的资源，比如位置等。然而，这种“先到先得”的服务原则容易导致次优的用户满意度，主要由以下两个原因导致的：

（1）先到的顾客与后到的顾客之间的满意度严重不均衡。在资源数量有限的条件下，先到的顾客可能已经占有了所有较好的资源，而留给可供后来的顾客选择的资源的数量较少且质量较差，这就会造成后来的顾客的满意度大大地降低，从而导致不同顾客满意度之间的严重不均衡，容易造成不必要的矛盾和冲突；

（2）先到的顾客可能由于后到的顾客的干扰而降低满意度。先到的顾客尽管具有优先选择权，但是仍然会有许多无法预料的因素会影响他的最终满意度。比如有的顾客喜欢安静的环境，所以早早地赶来选择了较为安静的位置坐下，然而随着到来的顾客越来越多，他周边慢慢地坐满了人，那么他的满意度就会大大降低。

由于以上这些原因，一些服务提供商已经开始抛弃传统的“先到先得”服务原则，而是转向全局优化、统一服务的先进服务体系。但是目前的技术并不能快速寻找最优的资源分配方案以及有效地实现均衡的用户满意度。以下是一些现有的基于全局优化方法进行统一资源分配的技术。

专利文献1是由美国大陆航空公司于2012年6月26日向美国专利局提交的美国专利申请，公开号为US2012/0022901A1。其公开了一种航空公司提供给旅客的机票预定系统，与传统的机票预定系统不同，该机票预定系统不显示机舱座位分布地图，而是让旅客选择偏好的座位类别和特征，这样当所有旅客均输入了个人偏好信息之后，该机票预定系统的后台程序将根据每个旅客的个人偏好和实际机舱座位的情况进行统一调配，以期尽量满足每个旅客的个性化需要。但是该专利申请未公开其机票预定系统的座位分配的具体实现方法。

现有技术文献2是Toshiyuki Omiya于2013年3月28日向美国专利局提交的美国专利申请，公开号为US2013/0076089A1。其公开了一种办公室座位安排与员工个人偏好发生冲突时的警报系统。该系统也需要已知每个员工的个性化偏好信息以及每个办公室座位的属性信息，但是该系统仅负责预测当某个员工的座位发生改变时，有哪些员工的偏好将会受到影响，并将这些预测的结果汇总成一份报告，提交给相关的管理人员，再由管理人员负责进一步协调座位的重新安排，直到没有冲突发生为止。也就是说，该文献公开的仅仅是一种半自动化的座位安排手段，其自动化系统仅负责预测和冲突时发出警报，而不负责座位的重新安排，这样往往会导致人为的反复安排，大大地降低座位安排的效率。

发明内容

考虑到以上问题，本申请提出了按照人们的偏好需要高效率地进行资源分配的资源分配系统。