CN103294809B

CN103294809B - 一种用户组匹配方法及装置

Info

Publication number: CN103294809B
Application number: CN201310216154.XA
Authority: CN
Inventors: 谢文彪; 陈凌明; 龙兴平; 曾新海
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2013-06-03
Filing date: 2013-06-03
Publication date: 2016-09-14
Anticipated expiration: 2033-06-03
Also published as: CN103294809A; WO2014194642A1

Abstract

本发明涉及一种用户组匹配方法及装置，上述方法包括：维护一个包括多个待匹配用户的用户列表；从该用户列表内获取至少一个用户；获取包括该至少一个用户的所有用户组合，该用户组合内包括预定数量且在该用户列表内的用户；分别为每个用户组合计算匹配度；从该所有用户组合中选取匹配度最高的用户组合；以及返回该匹配度最高的用户组合。根据上述的方法及装置，可以快速的获取符合用户预期的用户组匹配结果，使得各种线上应用得以顺利进行。

Description

一种用户组匹配方法及装置

技术领域

本发明涉及服务器端的处理技术，尤其涉及一种用户组匹配方法及装置。

背景技术

目前，互联网已经成为人们日常生活中不可或缺的沟通渠道。借由各种应用程序，人们可以通过互联网进行社交、游戏、或者娱乐。而很多应用程序会涉及到多个用户，例如一场游戏可能需要多个玩家相互配合才能完成，这就需要服务器能对不同的用户进行匹配，以便能够顺利的向用户提供各种互联网服务。

发明内容

有鉴于此，有必要提供一种用户组匹配方法及装置，其可快速的获取符合用户预期的匹配。

一种用户组匹配方法，包括：维护一个包括多个待匹配用户的用户列表；从该用户列表内获取至少一个用户；获取包括该至少一个用户的所有用户组合，该用户组合内包括预定数量且在该用户列表内的用户；分别为每个用户组合计算匹配度；从该所有用户组合中选取匹配度最高的用户组合；以及返回该匹配度最高的用户组合。

一种用户组匹配装置，包括：列表维护模块，用于维护一个包括多个待匹配用户的用户列表；用户获取模块，用于从该用户列表内获取至少一个用户；匹配模块，用于获取包括该至少一个用户的所有用户组合，该用户组合内包括预定数量且在该用户列表内的用户；匹配度获取模块，用于分别为每个用户组合计算匹配度；选取模块，用于从该所有用户组合中选取匹配度最高的用户组合；以及返回模块，用于返回该匹配度最高的用户组合。

根据上述的的用户组匹配方法及装置，可以快速的获取符合用户预期的用户组匹配结果，使得各种线上应用得以顺利进行。

为让本发明的上述和其他目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附图式，作详细说明如下。

附图说明

图1为本发明实施例的用户组匹配方法及装置的运行环境示意图。

图2为本发明实施例中采用的服务器的结构框图。

图3为第一实施例提供的用户组匹配方法流程图。

图4为第二实施例提供的用户组匹配方法流程图。

图5为第三实施例提供的用户组匹配方法流程图。

图6为第四实施例提供的用户组匹配方法流程图。

图7为第五实施例提供的用户组匹配装置的结构框图。

图8为第六实施例提供的用户组匹配装置的结构框图。

图9为第七实施例提供的用户组匹配装置的结构框图。

图10为第八实施例提供的用户组匹配装置的结构框图。

具体实施方式

为更进一步阐述本发明为实现预定发明目的所采取的技术手段及功效，以下结合附图及较佳实施例，对依据本发明的具体实施方式、结构、特征及其功效，详细说明如后。

本发明实施例提供一种用户组匹配方法及装置，其可用于服务器中，将向服务器发送请求的多个用户匹配成组，以让匹配成组的用户相互之间通讯或者协同完成某种应用。

图1为上述的用户组匹配方法及装置的运行环境示意图。如图1所示，每个用户11可以通过网络向服务器10发出匹配请求，相应地服务器10接收来自用户的匹配请求，完成匹配，并返回匹配结果给用户11。可以理解，图1中虽然以用户为例进行说明。但实质上用户11发送匹配请求需要依赖于某个客户端。上述的客户端是指安装运行有智能操作系统的电子装置。其具体实例包括但并不限于电脑、笔记本电脑、平板电脑、智能手机、可穿戴式移动电子终端如智能手表、眼镜等等。

图2示出了上述服务器10的一种结构框图。如图2所示，服务器10包括一个或多个（图中仅示出一个）处理器102、存储器104、以及传输模块106。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对服务器10的结构造成限定。例如，服务器10还可包括比图2中所示更多或者更少的组件，或者具有与图2所示不同的配置。

存储器104可用于存储软件程序以及模块，如本发明实施例中的用户组匹配方法及装置对应的程序指令/模块，处理器102通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的用户组匹配方法及装置。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至电子装置100。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输模块106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中，传输模块106包括一个网络适配器（Network Interface Controller，NIC），其可通过网线与其他网络设备与路由器相连从而可与互联网进行通讯。在一个实例中，传输模块106为射频（Radio Frequency，RF）模块，其用于通过无线方式与客户端都行通讯。

图3为第一实施例提供的用户组匹配方法的流程图。如图3所示，该方法包括以下步骤：

步骤S110、维护一个包括多个待匹配用户的用户列表。

如图1所示，不同的用户分别向服务器10发起匹配请求。相应地，服务器10通过其传输模块106接收来自用户的匹配请求。匹配请求是与至少一个用户相对应的。在一个实例中，每个匹配请求仅对应于一个用户。在一个实例中，每个匹配请求对应于两个或者更多的用户。例如，某用户可以首先邀请其好友并组队，然后一并向服务器10发起匹配请求。此时，匹配请求即可对应于两个或者更多的用户。服务器10在接收到匹配请求后，从中解析出对应的用户，将每个用户添加至上述的用户列表内。

上述的用户列表可以具有一定的逻辑顺序，例如可以按照匹配请求的提交时间排序。但可以理解，其逻辑上的先后顺序与用户列表自身的存储结构及存储顺序可并不一致。

步骤S120、从该用户列表内获取至少一个用户。

例如，从该用户列表中获取对应的匹配请求提交时间最靠前的至少一个用户。此外，可以理解，用户列表并不限于按匹配请求提交时间进行排序，例如还可以按照用户自身的优先级进行排序，部分重要用户可以具有更高的优先级，予以优先进行匹配。

一般情形下，此处的至少一个用户可以是一个用户。而如前所述，在部分匹配请求中，对应的用户可以是多个。此时，此处的至少一个用户应包括该匹配请求中的所有用户，从而确保此匹配请求内的所有用户能够被匹配至一个用户组合内。

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

上述的用户列表内包括M个用户，上述的至少一个用户包括A个用户，上述的预定数量为K。

在一个实例中，步骤S130具体包括以下步骤：

从该M个用户除掉该至少一个用户的其他用户（可记为M-A）中获取所有可能的数量为K-A的组合，可以理解，此部分组合共具有种。将这种组合分别与该至少一个用户组合，即可获取包括该至少一个用户的所有用户组合。

在一个实例中，步骤S130具体包括以下步骤：

从该M个用户中获取所有可能的数量为K的用户组合。可以理解，此部分组合共具有种。然后从这种组合中找出所有包括该至少一个用户的组合，即可获取包括该至少一个用户的所有用户组合。

步骤S140、分别为每个用户组合计算匹配度。

匹配度例如是基于用户的特征需求计算的，符合用户特征需求的用户组合的匹配度定义为高匹配度，其可以采用一个或者多个指数进行表征，指数越大，表明其匹配度越高。

在一个实施例中，对于某个特征需求，计算一个具有N个用户的用户组合的匹配度可以包括以下步骤：

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

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

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

上述的特征需求可以是包含在上述的匹配请求中。例如，在客户端提供相应的界面记用户选择其期望的用户特征，例如，用户角色、等级、性别、地理位置等等。

可以理解，在步骤S110中，若接收到来自用户的匹配请求，除了将与匹配请求对应的用户加入上入的用户列表内外，还可包括以下步骤：为新增的用户设定其多个特征值。上述的特征值例如可从一个数据库中获取。换言之，对于本实施例的方法，还可包括以下步骤：对该用户列表内的每个用户设定其多个特征值。

在一个匹配请求中，一个用户要求匹配的用户或用户操作的虚拟角色具有以下特征：1、等级匹配；2、角色互补；3、地理相近（同城）。对于每个特征，若两个用户相互匹配则记可此特征的匹配度为100。一个用户组合中，所有的用户的两两组合的匹配度的平均值记为该特征的匹配度。

上述的等级匹配，例如是指等级相同或在同一个级别区间内，例如等级区间可以分为1-5，6-10，11-15等等。级别差别越小，匹配度越高。

上述的角色互补例如是指角色互不相同，相互之间的互补程度越高，匹配度越高。

对于地理位置，两个用户距离越近，匹配度越高。当然，在一些实例中，若两个用户在同一个城市中，即可认为其匹配度达到最高值，如100。

在一个实例中，一个用户组合内包括以下三个用户：

用户A：等级10，角色法师，地理位置深圳

用户B：等级8，角色法师，地理位置广州

用户C：等级12，角色法师，地理位置深圳

等级上，A与B匹配，A与C不匹配，B与C也不匹配，等级的匹配度=(100+0+0)/3=33.3

角色上，A与B与C都不匹配，匹配度=0

地理位置上，A与C匹配，A与B以及B与C匹配为一半（例如，同区域的用户，匹配度记为一半），匹配度=100+50+50）/3=66.7

每个特征的重要性是不一样的，具体的重要性可根据具体的需求设置。因此，对于包含多个特征需求的匹配请求，计算某个用户组合的匹配度可以包括以下步骤：

获取用户的特征需求；

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

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

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

在上述的实例中，等级最优先，角色次之，最后是地理位置。三个特征的加权系数分别可为为60、30及10。

则总体匹配度=等级*0.6+角色*0.3+地理*0.1=33.3*0.6+0*0.3+66.7*0.1=26.65。

以上，结合具体的实施对如何计算一个用户组合的匹配度做出了详细说明，然而可以理解，此实例并非用以限定本发明实施例的范围。此外，本领域普通技术人员还可采用任意合理的方法计算上述的用户组合的匹配度。

步骤S150、从该所有用户组合中选取匹配度最高的用户组合。

在完成所有用户组合的匹配度计算后，对匹配度进行排序，然后选取匹配度最高的用户组合。

步骤S160、返回该匹配度最高的用户组合。

返回匹配度最高的用户组合例如是指：对于用户组合内的每个用户，向其返回所有其他用户的信息，从而在该用户侧可以展示其他用户的信息。上述其他用户的信息包括但并不限于其他用户的角色名称、等级、角色类别、地理位置等各种属性信息。

根据本实施例的用户组匹配方法，可以快速的获取符合用户预期的用户组匹配结果，使得各种线上应用得以顺利进行。

图4为第二实施例提供的用户组匹配方法的流程图。如图4所示，该方法与第一实施例的方法相似，其不同之处在于，在步骤S160之后，还包括以下步骤：步骤S210，从该用户列表内删除返回的用户组合内的所有用户。如此，可以保证，同一个用户不会被同时作为匹配结果位于两个不同的用户组合内。

图5为第三实施例提供的用户组匹配方法的流程图。如图5所示，该方法与第一实施例的方法相似，其不同之处在于，在步骤S110与步骤S120之间还包括以下步骤：步骤S310，根据该用户列表内每个用户的匹配请求提交时间判断是否已经超时，若超时则返回匹配失败信息至对应的用户并从该用户列表内删除对应的用户。

图6为第四实施例提供的用户组匹配方法的流程图。如图6所示，该方法与第一实施例的方法相似，其不同之处在于，在步骤S150与步骤S160之间，还包括步骤S410，判断匹配度最高的用户组合的匹配度是否超过预定值，若是，则执行步骤S160，返回该匹配度最高的用户组合；若否，则执行步骤S420，返回匹配的失败结果。

在本实施例的方法中，只有当匹配度最高的用户组合的匹配度超过预定值时，才返回匹配结果，可以保证匹配的用户均处于用户的预期范围内。

图7为第五实施例提供的用户组匹配装置的结构框图。上述的用户组匹配装置可以运行于一个或多个服务器中。如图7所示，上述装置包括列表维护模块510、用户获取模块520、匹配模块530、匹配度获取模块540、选取模块550以及返回模块560。

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

此外，列表维护模块510还可用于，针对用户列表内的每个用户，设定其特征值。上述特征值例如是指用户或者用户控制的虚拟角色的等级、性别、地理位置等信息。

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

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

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

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

获取用户的特征需求；

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

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

选取模块550用于从该所有用户组合中选取匹配度最高的用户组合。

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

图8为第六实施例提供的用户组匹配装置的结构框图。如图8所示，其与第五实施例的装置相似，不同之处在于，还包括删除模块610，用于从该用户列表内删除返回的用户组合内的所有用户。如此，可以保证，同一个用户不会被同时作为匹配结果位于两个不同的用户组合内。

图9为第七实施例提供的用户组匹配装置的结构框图。如图9所示，其与第五实施例的装置相似，不同之处在于，还包括超时处理模块710，用于根据该用户列表内每个用户的匹配请求提交时间判断是否已经超时，若超时则返回匹配失败信息至对应的用户并从该用户列表内删除对应的用户。

图10为第八实施例提供的用户组匹配装置的结构框图。如图10所示，其与第五实施例的装置相似，不同之处在于，还包括匹配度判断模块810，用于判断匹配度最高的用户组合的匹配度是否超过预定值，若是，返回模块560返回该匹配度最高的用户组合，若否，则返回匹配失败的结果。

在本实施例的装置中，只有当匹配度最高的用户组合的匹配度超过预定值时，才返回匹配结果，可以保证匹配的用户均处于用户的预期范围内。

此外，可以理解，上述各实施例的装置仅为示例性说明，并不对本发明实施例提供的用户组匹配方法及装置做出任何限制，本领域普通技术人员可以将以上各实施例进行组合、稍加变化而得出新的技术方案，这些技术方案也应包含在上述的数据传输方法及装置的范围内。

此外，本发明实施例还提供一种计算机可读存储介质，其内存储有计算机可执行指令，上述的计算机可读存储介质例如为非易失性存储器例如光盘、硬盘、或者闪存。上述的计算机可执行指令用于让计算机或者类似的运算装置完成上述的电子装置中启动应用程序的方法。

Claims

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

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

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

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

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

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

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

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

返回该匹配度最高的用户组合，并向该匹配度最高的用户组合中的每个用户展示其他用户的信息。

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

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

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

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

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

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

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

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

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

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

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

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

列表维护模块，用于维护一个包括多个待匹配用户的用户列表，接收来自客户端的匹配请求，该匹配请求与一个或多个用户相对应，并将该一个或多个用户加入该用户列表内；

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

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

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

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

返回模块，用于返回该匹配度最高的用户组合，并向该匹配度最高的用户组合中的每个用户展示其他用户的信息。

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

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

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

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

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

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

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

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

14.如权利要求9所述的用户组匹配装置，其特征在于，若该匹配请求与多个用户相对应，则该用户获取模块用于获取该至少一个用户。

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

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