[发明专利]一种用户组匹配方法及装置

权利要求书

1.一种用户组匹配方法，其特征在于，包括：

维护一个包括多个待匹配用户的用户列表；

从该用户列表内获取至少一个用户；

获取包括该至少一个用户的所有用户组合，该用户组合内包括预定数量且在该用户列表内的用户；

分别为每个用户组合计算匹配度；

从该所有用户组合中选取匹配度最高的用户组合；以及

返回该匹配度最高的用户组合。

2.如权利要求1所述的用户组匹配方法，其特征在于，还包括：对该用户列表内的每个用户设定其多个特征值。

3.如权利要求2所述的用户组匹配方法，其特征在于，分别为每个用户组合计算匹配度包括：

获取该至少一个用户的特征需求；

为每个特征需求设定不同的加权系数；

根据每个特征需求分别计算特征匹配度；以及

根据该加权系数及该特征匹配度加权计算得出该用户组合的匹配度。

4.如权利要求3所述的用户组匹配方法，其特征在于，该用户组合内包括N个用户，根据每个特征需求分别计算特征匹配度包括：

根据该用户组合获取该用户组合内所有用户的所有可能的两两组合；

对每个两两组合计算其匹配值M，其中，若该两两组合与该特征需求对应的特征值相互匹配则M为一个预设的非零值，否则M为零；以及

根据以下公式计算该特征匹配度：

5.如权利要求1所述的用户组匹配方法，其特征在于，在返回该匹配度最高的用户组合之后还包括：从该用户列表内删除返回的用户组合内的所有用户。

6.如权利要求1所述的用户组匹配方法，其特征在于，还包括：

接收来自客户端的匹配请求，该匹配请求与一个或多个用户相对应；以及

将该一个或多个用户加入该用户列表内。

7.如权利要求6所述的用户组匹配方法，其特征在于，若该匹配请求与多个用户相对应，则在该获取包括该至少一个用户的所有用户组合的步骤中，该至少一个用户包括该多个用户。

8.如权利要求1所述的用户组匹配方法，其特征在于，该用户列表是按与其相应的匹配请求提交时间排序的，从该用户列表内获取至少一个用户包括：从该用户列表内获取匹配请求提交时间最靠前的至少一个用户。

9.如权利要求1所述的用户组匹配方法，其特征在于，还包括：根据该用户列表内每个用户的匹配请求提交时间判断是否已经超时，若超时则返回匹配失败信息至对应的用户并从该用户列表内删除对应的用户。

10.一种用户组匹配装置，其特征在于，包括：

列表维护模块，用于维护一个包括多个待匹配用户的用户列表；

用户获取模块，用于从该用户列表内获取至少一个用户；

匹配模块，用于获取包括该至少一个用户的所有用户组合，该用户组合内包括预定数量且在该用户列表内的用户；

匹配度获取模块，用于分别为每个用户组合计算匹配度；

选取模块，用于从该所有用户组合中选取匹配度最高的用户组合；以及

返回模块，用于返回该匹配度最高的用户组合。

11.如权利要求10所述的用户组匹配装置，其特征在于，该列表维护模块还用于：对该用户列表内的每个用户设定其多个特征值。

12.如权利要求11所述的用户组匹配装置，其特征在于，该匹配度获取模块用于：

获取该至少一个用户的特征需求；

为每个特征需求设定不同的加权系数；

根据每个特征需求分别计算特征匹配度；以及

根据该加权系数及该特征匹配度加权计算得出该用户组合的匹配度。

13.如权利要求12所述的用户组匹配装置，其特征在于，该用户组合内包括N个用户，根据每个特征需求分别计算特征匹配度包括：

根据该用户组合获取该用户组合内所有用户的所有可能的两两组合；

对每个两两组合计算其匹配值M，其中，若该两两组合与该特征需求对应的特征值相互匹配则M为一个预设的非零值，否则M为零；以及

根据以下公式计算该特征匹配度：

14.如权利要求10所述的用户组匹配装置，其特征在于，还包括删除模块，用于在返回该匹配度最高的用户组合之后从该用户列表内删除返回的用户组合内的所有用户。