CN107308646A

CN107308646A - 确定匹配对象的方法、装置及存储介质

Info

Publication number: CN107308646A
Application number: CN201710486038.8A
Authority: CN
Inventors: 张�杰; 田野
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2017-06-23
Filing date: 2017-06-23
Publication date: 2017-11-03
Anticipated expiration: 2037-06-23
Also published as: CN107308646B

Abstract

本发明公开了一种确定匹配对象的方法、装置及存储介质，属于互联网技术领域。包括：获取第一操作对象的至少两个第一特征值；获取数据池，数据池内存储有操作对象集合中每个操作对象的至少两种特定行为特征的特征值；根据至少两个第一特征值与操作对象集合中每个操作对象的至少两种特定行为特征的特征值的匹配结果，从操作对象集合中，确定第一操作对象的匹配对象。本发明通过将第一操作对象的至少两个第一特征值与操作对象集合中每个操作对象的至少两种特定行为特征的特征值进行匹配，确定出第一操作对象的匹配对象。由于特定行为特征包括的至少两种特征能够从不同维度反映操作对象对副本文件的执行能力，因而确定的匹配对象更加准确。

Description

确定匹配对象的方法、装置及存储介质

技术领域

本发明涉及互联网技术领域，特别涉及一种确定匹配对象的方法、装置及存储介质。

背景技术

在线游戏是指基于网络平台的多人联网互动游戏，在线游戏内一般会设置有多个副本游戏，副本游戏的形式主要为多人对战形式，需要特定数量的用户共同完成一项任务。通过完成任务，用户不仅能够获取游戏道具，体验游戏乐趣，而且能够增长竞技能力。如果将在线游戏中的副本游戏称为副本文件，将在线游戏中用户账号所管理的对象称为操作对象，将操作对象所具有的竞技能力称为执行能力，由于在执行副本文件时，执行能力相当的操作对象配合起来更加默契、更易完成任务，因此，有必要确定与操作对象相匹配的匹配对象。

相关技术在确定匹配对象时，主要采用如下方法：接收操作对象的匹配请求，该匹配请求包括副本文件标识和操作对象的积分信息，该积分信息可根据操作对象对历史副本文件的执行结果统计得到；从包括该副本文件标识的匹配请求中，获取与该积分信息之间的差值小于预设阈值的目标积分信息，并将该目标积分信息对应的操作对象作为该操作对象的匹配对象。

然而，仅采用积分信息衡量操作对象的执行能力并不全面，因而根据积分信息确定的匹配对象并不准确。

发明内容

为了解决相关技术的问题，本发明实施例提供了一种确定匹配对象的方法、装置及存储介质。所述技术方案如下：

第一方面，提供了一种确定匹配对象的方法，所述方法包括：

接收第一操作对象的匹配请求，所述匹配请求包括副本文件标识和至少两个第一特征值，所述至少两个第一特征值为所述第一操作对象的至少两种特定行为特征的特征值，所述至少两个第一特征值用于表征所述第一操作对象对所述副本文件标识对应的副本文件的执行能力；

获取所述副本文件标识对应的数据池，所述数据池内存储有操作对象集合中每个操作对象的属性信息，所述操作对象集合包括待执行或正在执行所述副本文件的操作对象，所述操作对象的属性信息包括操作对象的至少两种特定行为特征的特征值，每个操作对象的至少两种特定行为特征的特征值用于表征每个操作对象对所述副本文件的执行能力；

根据所述至少两个第一特征值与所述操作对象集合中每个操作对象的至少两种特定行为特征的特征值的匹配结果，从所述操作对象集合中，确定所述第一操作对象的匹配对象。

第二方面，提供了一种确定匹配对象的装置，所述装置包括：

接收模块，用于接收第一操作对象的匹配请求，所述匹配请求包括副本文件标识和至少两个第一特征值，所述至少两个第一特征值为所述第一操作对象的至少两种特定行为特征的特征值，所述至少两个第一特征值用于表征所述第一操作对象对所述副本文件标识对应的副本文件的执行能力；

获取模块，用于获取所述副本文件标识对应的数据池，所述数据池内存储有操作对象集合中每个操作对象的属性信息，所述操作对象集合包括待执行或正在执行所述副本文件的操作对象，所述操作对象的属性信息包括操作对象的至少两种特定行为特征的特征值，每个操作对象的至少两种特定行为特征的特征值用于表征每个操作对象对所述副本文件的执行能力；

确定模块，用于根据所述至少两个第一特征值与所述操作对象集合中每个操作对象的至少两种特定行为特征的特征值的匹配结果，从所述操作对象集合中，确定所述第一操作对象的匹配对象。

第三方面，提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集由处理器加载并执行以实现第一方面所述的确定匹配对象的方法。

第四方面，提供了服务器，所述服务器包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集由所述处理器加载并执行以实现第一方面所述的确定匹配对象的方法。

本发明实施例提供的技术方案带来的有益效果是：

通过将第一操作对象的至少两个第一特征值与操作对象集合中每个操作对象的至少两种特定行为特征的特征值进行匹配，确定出第一操作对象的匹配对象。由于特定行为特征包括的至少两种特征能够从不同维度反映操作对象对副本文件的执行能力，因而确定的匹配对象更加准确。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明一个实施例提供的确定匹配对象的方法所涉及的实施环境的示意图；

图2是本发明一个实施例提供的一个二维直角坐标系的示意图；

图3是本发明另一个实施例提供的一个三维直角坐标系的示意图；

图4是本发明另一个实施例提供的一种匹配池的示意图；

图5是本发明另一个实施例提供的一种房间池的示意图；

图6是本发明另一个实施例提供的一种确定匹配对象的方法的流程图；

图7是本发明另一个实施例提供的一种终端显示界面的示意图；

图8是本发明另一个实施例提供的一种匹配对象确定过程的示意图；

图9是本发明另一个实施例提供的一种确定匹配对象的装置结构示意图；

图10是根据一示例性实施例示出的一种用于确定匹配对象的服务器。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

在进行详细说明之前，首先对游戏应用中涉及的概念进行如下解释：

在线游戏：一种基于网络平台的多人联网互动游戏。

副本游戏：大型在线游戏中某个独立的游戏区域或地图，一般只允许特定数量的用户同时进入探索和对战。

匹配：在线游戏中存在一些需要多个用户进入才能开始游戏的副本游戏，根据特定算法对请求发起进行副本游戏的所有用户进行撮合的行为。

AI(Artificial Intelligence，人工智能)：在游戏领域通常为在游戏中能够做出类似真实用户行为的计算机程序，也称为机器人。

房间：用于存储进行副本游戏中用户的属性信息(例如，年龄、昵称、积分信息、等级等等)的存储空间。

对本发明实施例中涉及的概念进行如下解释：

副本文件理解为指定应用中能够独立运行的文件。当指定应用为游戏应用时，该副本文件为游戏应用中的副本游戏。

操作对象理解为登录指定应用的用户账号所管理的对象。当指定应用为游戏应用时，该操作对象为游戏应用中的虚拟人物、虚拟动物等。

执行能力理解为操作对象执行副本文件的熟练程度。当指定应用为游戏应用时，该执行能力可以为用户执行副本游戏的熟练程度，也称为用户的竞技能力。

匹配池理解为一种存储空间，用于存储待执行副本文件的操作对象的属性信息。

执行池理解为一种存储空间，用于存储正在执行副本文件的操作对象的属性信息。当指定应用为游戏应用时，该执行池可以为副本游戏中的房间。

在现代生活中，为了缓解紧张的工作生活，很多用户喜欢在闲暇时组队打副本游戏。一般来说，竞技能力相当的用户配合起来会更加默契、更易完成副本游戏中的任务，因此，为了提高用户的游戏体验效果，需要确定出匹配对象。如果将副本游戏称为副本文件，将用户账号在副本游戏中所管理的对象称为操作对象，现有技术在确定匹配对象时，主要依据每个操作对象的积分信息，将积分信息之间的差值小于预设阈值的操作对象彼此作为匹配对象，当操作对象与其匹配对象的数量达到副本文件要求的最多数量时，创建一个执行池保存该操作对象及其匹配对象的属性信息，进而通过操作对象及其匹配对象执行该副本文件。然而，由于单一维度的积分信息并不能很好地反映操作对象在副本文件中的执行能力，导致确定的匹配对象不够准确，且由于仅在操作对象与其匹配对象的数量达到副本文件要求的最多数量时，才能执行副本文件，增加了用户等待时长。

为了解决现有技术中存在的问题，本发明实施例提供的方法采用至少两个维度衡量操作对象的执行能力，提高了匹配精度，此外，还设置了执行副本文件的操作对象的最少数量，当操作对象及其匹配对象的数量达到该最少数量时，即可执行副本文件，从而大大缩短了等待时长。

图1示出了本发明实施例提供的确定匹配对象的方法所涉及的实施环境，参见图1，该实施环境可以包括：至少一个服务器101和至少一个终端102。

其中，服务器101为一种应用服务器，如社交应用服务、游戏应用服务或视频应用服务器等，该服务器101可为终端102提供服务。具体地，服务器101可以通过终端102所安装的应用向终端提供服务。

终端102可以为智能手机、平板电脑、台式电脑等等，该终端102中安装有各种应用，例如，社交应用、游戏应用、视频应用，并通过所安装的应用从服务器101上获取相应地服务。

上述服务器101与终端102可通过有线网络或无线网络进行连接。

本发明实施例提供的方法基于游戏应用中用户的行为数据，提取出至少两个特定行为特征，该至少两种特定行为特征可以为熟练度、操作技能等，并据此设置一种匹配算法，进而基于该匹配算法确定出任一操作对象的匹配对象。在设置匹配算法之前，为了降低用户的等待时长，本发明实施例提供的方法还将为每个用户设置匹配时长，对于任一用户，如果在该用户的匹配时长内可以找到足够数量的匹配对象，则确定匹配成功，如果在该用户的匹配时长内不能找到足够数量的匹配对象，则确定匹配失败。该匹配时长可用et表示，可以为0.5秒、1秒等等。

该匹配算法原理如下：设定某一时刻T，用户α发起对副本游戏M的匹配请求，定义此匹配行为的匹配函数为fun(α,M)。在[T，T+et]的时间区间内，设定用户β、γ等发起对副本游戏M的匹配请求，设定集合A为在[T，T+et]的时间区间内发起对副本M的匹配请求的用户集合，定义集合A＝{s|fun(α,M)}，其中，α∈A，β∈A，γ∈A...。本算法进行匹配的目的为，从集合A中选出一个子集B，定义该子集B＝{s|match(s,M)，s∈A}，其中，match(α,M)的含义是从集合A中挑选出与用户α竞技能力相近的用户，在该过程中，若子集B中的元素数量达到副本游戏M要求的最少数量，则确定匹配成功。

上述匹配算法的核心在于如何获取子集B，为此，本发明实施例还将分析用户的游戏累计数据，从游戏累计数据中，提炼出至少两种特定行为特征，由于该至少两种特定行为特征可以从不同角度反映用户的竞技水平，因而采用该匹配算法确定的匹配对象准确性更高。

假设副本游戏M通过x、y两个维度衡量用户的竞技能力最为合适，则可以建立一个如图2所示二维直角坐标系，并在x轴、y轴上各标记出若干刻度，这些刻度可将二维空间划分为若干区间。若用户α的特定行为特征x的特征值介于x₁和x₂之间，特定行为特征y的特征值介于y₁和y₂之间，则将由x₁～x₂及y₁～y₂围成的区间(图2中由斜线围成的二维区域)作为用户α的特征区间，并按照对用户α的处理方式，在二维直角坐标系中找到集合A中每个用户的特征区间，进而将集合A中与用户α的特征区间重合的特征区间对应的用户组成子集B。

假设副本游戏M通过x、y、z三个维度衡量用户的竞技能力最为合适，则可以建立一个如图3所示三维直角坐标系，并在x轴、y轴、z轴上各标记出若干刻度，这些刻度可将三维空间划分为若干区间。若用户α的特定行为特征x的特征值介于x₁和x₂之间，特定行为特征y的特征值介于y₁和y₂之间，特定行为特征z的特征值介于z₁和z₂之间，则将由x₁～x₂、y₁～y₂及z₁～z₂围成的区间(图3中由斜线围成的三维空间)作为用户α的特征区间，并按照对用户α的处理方式，在三维直角坐标系中找到集合A中每个用户的特征区间，进而将集合A中与用户α的特征区间重合的特征区间对应的用户组成子集B。

基于上述匹配算法，在游戏逻辑的具体实现中，本发明实施例预先设置并存储了一个匹配规则表，以达到精确、快速匹配的目的。具体地，所存储的匹配规则表具有以下几个特性：

第一，根据特定行为特征的特征值，对副本游戏进行细化。

根据特定行为特征的特征值，将同一副本游戏划分为多个子副本游戏，每个子副本游戏对应一个匹配池。为了便于区分不同的匹配池，可为每个匹配池设置匹配池ID(Identity，标识)，该匹配池ID的形式可以为数字形式，可以为字母形式，还可为数字及字母的组合形式，本发明实施例不对匹配池ID的形式作具体的限定。当然，由于游戏应用中包括多个副本游戏，为了便于区分不同的副本游戏，还可为每个副本游戏设置副本ID，该副本ID可以为10001、10002等等。

第二，设置副本游戏的最少用户数量和最多用户数量。

可选地，为了缩短用户的等待时间，可设置副本游戏所需用户的最少数量和副本游戏所需用户的最大数量，当匹配出的用户数量达到副本游戏所需用户的最少数量时，即可执行副本游戏，在副本游戏执行过程中，如设置了允许用户中途加入，且未达到副本游戏所需用户的最大数量，则允许其他用户直接加入该副本游戏，无需重新进行匹配，以达到快速匹配的目的。

第三，设置是否在副本游戏中加入AI。

可选地，对于一些新手用户或者竞技能力偏低的用户，后台会自动配置在副本游戏中加入一些AI，并设置加入AI的难度及数量，以模拟用户与真实用户进行对战。采用该种设计方式，可通过与较低难度的AI进行对战，以降低用户的游戏挫败感，还可在同时在线用户数量偏少时副本游戏中能够有足够的玩家。

表1为基于上述匹配逻辑规则设置的匹配规则表，其内容如下：

表1

基于上述设置逻辑，本发明实施例在程序实现上设置了两个基本的数据元素，对于发起匹配请求的用户，将存储其属性信息的存储空间称为匹配节点；对于成功执行副本游戏的用户，将存储副本游戏中所有用户的属性信息的存储空间称为房间。将发起对同一副本游戏的匹配请求的所有用户对应的匹配节点，按照加入时间顺序以数据链表的形式组织起来，得到该副本游戏对应的匹配池，进而将同一游戏应用中所有副本游戏对应的匹配池组成匹配池集合；将同一副本游戏对应的房间，按照创建时间顺序以数据链表的形式组织起来，得到该副本游戏对应的房间池(也即是执行池)，进而将同一游戏应用中所有副本游戏对应的房间池组成房间池集合(也即是执行池集合)。匹配池集合和房间池集合构成了本发明实施例核心的数据结构，该匹配池集合中包括的匹配池的数量由游戏应用中包括的副本游戏数量决定，也即是有多少个副本游戏，相应地就有多少个匹配池，该房间池集合中包括的房间池的数量由游戏应用中包括的副本游戏数量决定，也即是有多少个副本游戏，相应地就有多少个房间池。对于每个匹配池和房间池中的数据链表，每次在游戏应用启动时即进入初始化状态，在初始化状态数据链表为空，随着游戏应用的运行，数据链表中的节点不断添加和删除。

图4示出了本发明实施例所述的匹配池集合的示意图，参见图4，该匹配池集合中包括多个匹配池，分别为匹配池1、匹配池2、…、匹配池n，每个匹配池具有一个数据链表，该数据链表可用于存储该待执行副本游戏的每个用户的匹配节点，且数据链表中每个用户的匹配节点按照加入时间顺序进行排列，例如，将最先加入数据链表中的匹配节点(oldestnode)放在数据链表的最前面，将最后加入数据链表中的匹配节点(newest node)放在数据链表的最后面。由于每个匹配节点都具有一个匹配时长，当匹配节点在链表中的存储时长超过该匹配时长后，可将该匹配节点从数据链表中移除，以节省数据链表的存储资源。

图5示出了本发明实施例所述的房间池集合的示意图，参见图5，该房间池集合中包括多个房间池，分别为房间池1、房间池2、…、房间池n，每个房间池对应一个数据链表，该数据链表用于存储对应同一副本游戏的多个房间，且数据链表中每个房间按照加入时间顺序进行排列，例如，将最先加入数据链表中的房间(oldest room)放在数据链表的最前面，将最后加入数据链表的房间(newest room)放在数据链表的最后面。为了节省房间池的存储空间，当任一房间对应的副本游戏结束后，可将该房间从房间池中删除。

基于图1所示的实施环境，图2至图5所示的匹配原理的示意图，本发明实施例提供了一种确定匹配对象的方法，以终端及服务器执行本发明实施例为例。参见图6，本发明实施例提供的方法流程包括：

601、在指定应用的运行过程中，终端显示指定应用的操作界面。

其中，指定应用可以为游戏应用，该指定应用所兼容的操作系统可以为安卓操作系统、IOS操作系统等。当指定应用为游戏应用时，在该指定应用的运行过程中，终端可显示该指定应用的操作界面。其中，操作界面上显示有指定应用的操作类型选项、每种操作类型下所包括的多个副本文件的选择选项、每种副本文件的模式选项、操作对象匹配选项及其他功能选项。

以指定应用为游戏应用为例，图7示出了游戏应用的操作界面，由图7可知，该操作界面上显示有指定应用的操作类型选项“普通”、“排位赛”，每种操作类型下所包括的多个副本文件的选择选项“团队战”、“人机试炼”、“爆破战”及“突围模式”，以副本文件为“爆破战”为例，该操作界面上还显示有爆破战”的模式选项“爆破战(经典)”及“爆破战(自动)”，操作对象匹配选项“建房组队”、“单人匹配”，以及其他功能选项“随机地图”、“基础教学”、“进阶教学”、“上局战绩”、“排行榜”等等。

602、当检测到对操作界面上特定选项的选中操作时，终端向服务器发送第一操作对象的匹配请求。

其中，特定选项包括类型选项、模式选项及操作对象匹配选项等。当检测到操作界面上的特定选项被选中，终端生成匹配请求，并将该匹配请求发送至服务器。该匹配请求的生成过程为：在指定应用的运行过程中，当检测到操作界面上的操作类型选项被选中，终端显示被触发的操作类型选项对应的副本文件的选择选项；当检测到任一副本文件的选择选项被选中，终端显示该副本文件对应的模式选项；当检测到任一模式选项被选中，且检测到操作对象匹配选项被选中，终端生成匹配请求。

其中，匹配请求包括所选副本文件的副本文件标识和至少两个第一特征值。该至少两个第一特征值为第一操作对象的至少两种特定行为特征的特征值，至少两个第一特征值用于表征第一操作对象对副本文件标识对应的副本文件的执行能力。该至少两个第一特征值在第一操作对象对历史副本文件的执行过程中生成，且随着历史副本文件数量的增多，不断地进行更新。

603、当接收到第一操作对象的匹配请求时，服务器获取副本文件标识对应的数据池。

其中，每个副本文件都对应一个数据池，该数据池内存储有操作对象集合中每个操作对象的属性信息。该操作对象集合包括待执行或正在执行副本文件的操作对象，该操作对象的属性信息可以包括操作对象的至少两种特定行为特征的特征值，还可以包括操作对象的账号、年龄、性别、对战次数等。每个操作对象的至少两种特定行为特征的特征值用于表征每个操作对象对副本文件的执行能力。

在本发明实施例中，数据池包括至少一个第一执行池，第一执行池内存储有至少一个第二操作对象的属性信息，该第二操作对象为操作对象集合中正在执行副本文件的操作对象，该第二操作对象的属性信息包括第二操作对象的至少两种特定行为特征的第二特征值，每个第二操作对象的至少两种特定行为特征的第二特征值用于表征每个第二操作对象对副本文件的执行能力，该至少两个第二特征值的生成方式与第一特征值的生成方式相同，此处不再赘述。另外，该数据池还包括至少一个匹配池，每个匹配池对应一个第一数据链表，该第一数据链表内存储有至少一个第三操作对象的属性信息，该第三操作对象为操作对象集合中待执行副本文件的操作对象，该第三操作对象的属性信息包括第三操作对象的至少两种特定行为特征的第三特征值，每个第二操作对象的至少两种特定行为特征的第三特征值用于表征第三操作对象对副本文件的执行能力。

需要说明的是，上述每种特定行为特征的第一特征值、第二特征值及第三特征值并不是一个确定的数值，而是一个数值区间。

604、服务器根据至少两个第一特征值与操作对象集合中每个操作对象的至少两种特定行为特征的特征值的匹配结果，从操作对象集合中，确定第一操作对象的匹配对象。

由于第一执行池中存储有正在执行副本文件的操作对象的属性信息，且第一执行池中包括的第二操作对象的每种特定行为特征的第二特征值之间的差值均小于预设阈值，因此，为了缩短匹配时长，当获取到第一操作对象的至少两个第一特征值，服务器可将至少两个第一特征值与任一操作对象的至少两个第二特征值进行比较。具体比较时，服务器可将每种特性行为特征的第一特征值与相同种特性行为特征的第二特征值进行比较。当每种特定行为特征的第一特征值与相同种特定行为特征的第二特征值之间的差值均小于预设阈值时，获取第一操作对象和第一执行池中第二操作对象的数量和，如果第一操作对象和第一执行池中第二操作对象的数量和不大于第一预设数量，则将第一执行池中的第二操作对象作为第一操作对象的匹配对象。

其中，第一预设数量为执行副本文件的操作对象的上限数量，该第一预设数量可由服务器设置，可以为2个、3个、4个等等。该预设阈值由服务器设置，考虑到第一特征值和第三特征值是一个数值区间，该预设阈值实际上也是一个数值区间，可以为0～2、0～3等等。

由于每种特定行为特征的第一特征值和第二特征值为一个数值区间，因此，服务器在将每种特定行为特征的第一特征值与第二特征值进行匹配时，可通过构建直角坐标系获取每种特定行为特征的第一特征值与第二特征值之间的差值范围，并将每种特定行为特征的差值范围分别与预设阈值进行比较，如果每种特定行为特征的差值范围均小于预设阈值，则将第一执行池中的第二操作对象作为第一操作对象的匹配对象。以任一种特定行为特征为例，服务器在获取该特定行为特征上的第一特征值和第二特征值之间的差值范围时，如果该种特定行为特征对应的第一特征值和第二特征值在直角坐标系上具有相同的起点，则将第一特征值和第二特征值在直角坐标系上的终点之间的距离，作为该种特定行为特征对应的第一特征值和第二特征值之间的差值范围，例如，对于特定行为特征x，如果第一特征值的数值范围为x₁～x₂，第二特征值的数值范围为x₁～x₃，且x₃>x₂，第一特征值的起点和第二特征值的起点相同，终点之间的距离为x₃-x₂，则第一特征值和第二特征值之间的差值范围为0～x₃-x₂；如果该特定行为特征对应的第一特征值和第二特征值在直角坐标系上不具有相同的起点，具有相同的终点，则将第一特征值和第二特征值在直角坐标系上的起点之间的距离，作为该种特定行为特征上的第一特征值和第二特征值之间的差值范围，例如，对于特定行为特征x，如果第一特征值的数值范围为x₁～x₃，第二特征值的数值范围为x₂～x₃，且x₂>x₁，第一特征值的终点和第二特征值的终点相同，起点之间的距离为x₂-x₁，则第一特征值和第二特征值之间的差值范围为0～x₂-x₁；如果该种特定行为特征对应的第一特征值和第二特征值在直角坐标系上不具有相同的起点和终点，则将第一特征值和第二特征值在直角坐标系上的起点之间的距离和终点之间的距离的距离和，作为该特定行为特征对应的第一特征值和第二特征值之间的差值范围，例如，对于特定行为特征x，如果第一特征值的数值范围为x₁～x₃，第二特征值的数值范围为x₂～x₄，且x₂>x₁，x₄>x₃，第一特征值的起点和第二特征值的起点不相同，起点之间的距离为x₂-x₁，第一特征值的终点和第二特征值的终点不相同，终点之间的距离为x₄-x₃，则第一特征值和第二特征值之间的差值范围为0～x₂-x₁+x₄-x₃。

需要说明的是，由于第一执行池的数量至少为一个，因此，服务器在将第一操作对象的至少两个第一特征值与第一执行池中第二操作对象的至少两种特定行为特征的特征值进行匹配时，需要将第一操作对象的至少两个第一特征值与每个第一执行池中第二操作对象的至少两种特定行为特征的特征值进行匹配，当每种特定行为特征的第一特征值与任一第一执行池内相同种特定行为特征的特征值之间的差值均小于预设阈值，且第一操作对象与该第一执行池中第二操作对象的数量和不大于第一预设数量时，将第一执行池中的第二操作对象作为第一操作对象的匹配对象。

进一步地，当确定出第一操作对象的匹配对象之后，服务器还将第一操作对象加入到该第一执行池中，以便于对第一操作对象及其匹配对象进行管理。

本发明实施例通过采用该方法，无需进行一一匹配，即可确定出第一操作对象的匹配对象，进而执行副本文件，大大缩短了等待时间。

在本发明的另一个实施例中，当第一操作对象的任一种特定行为特征的第一特征值与第二操作对象的相同种特定行为特征的第二特征值之间的差值大于所述预设阈值，或者第一操作对象与第一执行池中第二操作对象的数量和大于第一预设数量，服务器可计算第一操作对象的每种特定行为特征的第一特征值与任一第三操作对象的相同种特定行为特征的第三特征值之间的差值，当每种特定行为特征的第一特征值与相同种特定行为特征的第三特征值之间的差值均小于所述预设阈值，服务器将该第一操作对象加入到匹配池对应的第一数据链表中，进而根据所述第一数据链表中第三操作对象的数量，确定所述第一操作对象的匹配对象。

需要说明的是，由于匹配池的数量至少为一个，因此，服务器在将第一操作对象的至少两个第一特征值与匹配池对应的第一数据链表中第三操作对象的至少两种特定行为特征的特征值进行匹配时，需要将第一操作对象的至少两个第一特征值与每个匹配池对应的第一数据链表中任一第三操作对象的至少两种特定行为特征的特征值进行匹配，当每种特定行为特征的第一特征值与任一第一数据链表中任一第三操作对象的相同种特定行为特征的特征值之间的差值均小于预设阈值，服务器将该第一操作对象加入到该第一数据链表中。

服务器根据第一数据链表中第三操作对象的数量，确定第一操作对象的匹配对象时，可采用如下几种方法：

在本发明的一个实施例中，当第一数据链表中第三操作对象和第一操作对象的数量和达到第二预设数量，服务器可将第一数据链表中的第三操作对象作为第一操作对象的匹配对象。其中，第二预设数量为执行副本文件的操作对象的下限数量，该第二预设数量可由服务器设置，该第二预设数量可以为10个、12个、15个等等。

在本发明的另一个实施例中，当第一数据链表中第三操作对象和第一操作对象的数量和未达到第二预设数量，服务器可每隔预设时长扫描第一数据链表，得到第二数据链表，如果在扫描时长达到匹配时长之前，第二数据链表中操作对象的数量达到第二预设数量，则从第二数据链表中除第一操作对象之外的操作对象中，获取第三预设数量个第三操作对象，并将第三预设数量个第三操作对象作为第一操作对象的匹配对象。其中，预设时长可由服务器的处理能力确定，该预设时长可以为20毫秒、30毫秒等等。第三预设数量可根据第二预设数量确定，该第三预设数量与第二预设数量之间的差值为1。

在本发明的另一个实施例中，如果在扫描时长达到匹配时长时，第二数据链表中操作对象的数量未达到第二预设数量，则确定对第一操作对象匹配失败。进一步地，为了节省第二数据链表的存储资源，当确定对第一操作对象匹配失败后，服务器可将第一操作对象从第二数据链表中移除。

在本发明实施例中，在确定出第一从操作对象的匹配对象后，服务器还将创建第二执行池，并将第一操作对象及其匹配对象加入到第二执行池中，该第二执行池用于存储第一操作对象及其匹配对象的属性信息。

对于上述确定匹配对象的过程，下面将以指定应用为游戏应用为例进行详述。

参见图8，接收到用户的匹配请求，该匹配请求包括副本游戏标识和用户的特定行为特征的特征值，并获取该副本游戏标识对应的数据池，该数据池包括房间池和匹配池，将用户的特定行为特征的特征值与每个房间池对应的特定行为特征的特征值进行匹配，如果用户的特定行为特征的特征值与任一房间池对应的特定行为特征的特征值之间的差值小于预设阈值，且该房间池的数量未达到要求的上限数量，则将该房间池中的用户作为该用户的匹配对象，并将该用户加入到该房间池中。如果用户的特定行为特征的特征值与每个房间池对应的特定行为特征的特征值之间的差值均大于预设阈值，根据该用户的特定行为特征的特征值，将该用户加入到相应的数据链表中，如果该数据链表中的用户数量达到副本游戏要求的下限数量，将该数据链表中除该用户之外的其他用户作为该用户的匹配对象，并创建一个房间池，以存储该用户及其匹配对象的属性信息。如果该数据链表中的用户数量未达到副本游戏要求的下限数量，每隔预设时长扫描该数据链表，在扫描时长到达该用户的匹配时长之前，如果该数据链表中的用户数量达到副本游戏要求的下限数量，将从该数据链表中除该用户之外的其他用户中，获取多个用户，使得多个用户与该用户的数量和不大于副本游戏要求的上限，并将获取的多个用户作为该用户的匹配对象，在确定出该用户的匹配对象后，服务器还将创建一个房间池，以存储该用户及其匹配对象的属性信息。如果扫描时长到达该用户的匹配时长时，该数据链表中的用户数量仍未达到副本游戏要求的下限数量，则确定匹配失败，流程结束。

为了满足不同用户的需求，很多游戏应用会提供多个副本游戏，以供用户选择。这样就面临着一个问题，有些副本游戏人气较高，很多用户会选择这些副本游戏，有些副本游戏人气较低，只有少量的用户会选择这些副本游戏。对于热门副本游戏，由于选择的用户数量较多，同一时间很容易找到足够数量的匹配对象，而冷门副本游戏，由于选择的用户数量较少，同一时间很难找到足够数量的匹配对象，需要进行长时间的等待，甚至长时间等待会依然不能找到足够数量的匹配对象，导致匹配失败。

本发明实施例对用户进行研究时发现，有些用户偏好某些副本游戏，在对副本游戏进行选择时，往往会选择这些特定的副本游戏，这类用户可称为特定副本敏感用户；有些用户对副本游戏并没有偏好，这些用户对选择了哪些副本游戏并不敏感，只关心能否快速进入副本游戏，这类用户可称为特定副本不敏感用户，通过分析研究数据发现，大约30％～40％的用户属于特定副本不敏感用户。

为了提高匹配成功率，本发明实施例可基于这些特定副本不敏感用户，对选取冷门副本游戏的用户进行匹配。设定游戏应用X包括的副本游戏为集合α{A,B...N}，基于该集合α进行匹配的具体流程如下：

1、当接收到特定副本不敏感用户发送的匹配请求时，服务器随机在集合α中选择一个冷门副本游戏A。

2、服务器判断该用户是否可以加入的冷门副本游戏A对应的房间池，如果该用户可以加入的冷门副本游戏A对应的房间池，则匹配成功；否则进行下一步。

3、服务器将该用户加入到冷门副本游戏A对应的数据链表中，并判断该数据链表中的用户数量是否满足冷门副本游戏A要求的最少数量，如果满足，则确定匹配成功，并创建一个房间池。否则，遍历集合α中对所有副本游戏，如果可将该用户加入到其他副本游戏对应的房间池中，则将该用户加入到其他副本游戏对应的房间池，确定匹配成功；如果可将该用户加入到其他副本游戏对应的数据链表中，且该数据链表中的用户数量满足冷门副本游戏A要求的最少数量，则确定匹配成功，并创建一个房间池。否则进行下一步。

4、将用户放入一个副本游戏A的数据链表中，直到其他用户发起匹配并匹配成功。

5、在匹配时长内，如果2、3、4步都没有匹配成功，则判定对该用户匹配失败。

本发明实施例提供的方法，采用随机副本游戏匹配，从逻辑实现上分流选择随机副本游戏的用户，为那些选择冷门副本游戏的用户提供更多的队友，从而达到快速匹配的目的。

本发明实施例提供的方法，通过将第一操作对象的至少两个第一特征值与操作对象集合中每个操作对象的至少两种特定行为特征的特征值进行匹配，确定出第一操作对象的匹配对象。由于特定行为特征包括的至少两种特征能够从不同维度反映操作对象对副本文件的执行能力，因而确定的匹配对象更加准确。

另外，本发明实施例提供的方法，通过配置数据对副本文件进行细化，使得执行能力相当的操作对象执行与其对应的副本文件，最大程度地保证了操作对象间的公平性。且无需满足执行副本文件的操作对象的最多数量，只需满足执行副本文件的操作对象的最少数量，即可执行副本文件，大大缩短了等待时长，提高了用户的体验效果。

参见图9，本发明实施例提供了一种确定匹配对象的装置，该装置包括：

接收模块901，用于接收第一操作对象的匹配请求，该匹配请求包括副本文件标识和至少两个第一特征值，至少两个第一特征值为第一操作对象的至少两种特定行为特征的特征值，至少两个第一特征值用于表征第一操作对象对副本文件标识对应的副本文件的执行能力；

获取模块902，用于获取副本文件标识对应的数据池，该数据池内存储有操作对象集合中每个操作对象的属性信息，该操作对象集合包括待执行或正在执行副本文件的操作对象，该操作对象的属性信息包括操作对象的至少两种特定行为特征的特征值，每个操作对象的至少两种特定行为特征的特征值用于表征每个操作对象对副本文件的执行能力；

确定模块903，用于根据至少两个第一特征值与操作对象集合中每个操作对象的至少两种特定行为特征的特征值的匹配结果，从操作对象集合中，确定第一操作对象的匹配对象。

在本发明的另一个实施例中，数据池包括第一执行池，该第一执行池内存储有至少一个第二操作对象的属性信息，该第二操作对象为操作对象集合中正在执行副本文件的操作对象，该第二操作对象的属性信息包括第二操作对象的至少两种特定行为特征的第二特征值；

确定模块903，用于对于任一第二操作对象，当每种特定行为特征的第一特征值与相同种特定行为特征的第二特征值之间的差值均小于预设阈值，且第一操作对象与第一执行池中第二操作对象的数量和不大于第一预设数量，将第一执行池中的第二操作对象作为第一操作对象的匹配对象，该第一预设数量为执行副本文件的操作对象的上限数量。

在本发明的另一个实施例中，数据池还包括匹配池，匹配池对应一个第一数据链表，第一数据链表内存储有至少一个第三操作对象的属性信息，第三操作对象为操作对象集合中待执行副本文件的操作对象，第三操作对象的属性信息包括第三操作对象的至少两种特定行为特征的第三特征值；

确定模块903，用于当任一种特定行为特征的第一特征值与相同种特定行为特征的第二特征值之间的差值大于预设阈值，计算每种特定行为特征的第一特征值与相同种特定行为特征的第三特征值之间的差值；当每种特定行为特征的第一特征值与相同种特定行为特征的第三特征值之间的差值均小于预设阈值，将第一操作对象加入到第一数据链表中；根据第一数据链表中第三操作对象的数量，确定第一操作对象的匹配对象。

在本发明的另一个实施例中，确定模块903，用于当第一数据链表中第三操作对象和第一操作对象的数量和达到第二预设数量，将第一数据链表中的第三操作对象作为第一操作对象的匹配对象，该第二预设数量为执行副本文件的操作对象的下限数量。

在本发明的另一个实施例中，确定模块903，用于当第一数据链表中第三操作对象和第一操作对象的数量和未达到第二预设数量，每隔预设时长扫描第一数据链表，得到第二数据链表；如果在扫描时长达到匹配时长之前，第二数据链表中操作对象的数量达到第二预设数量，则从第二数据链表中除第一操作对象之外的操作对象中，获取第三预设数量个第三操作对象，并将第三预设数量个第三操作对象作为第一操作对象的匹配对象，该第三预设数量与第二预设数量之间的差值为1；如果在扫描时长达到匹配时长时，第二数据链表中操作对象的数量未达到第二预设数量，则确定匹配失败，并将第一操作对象从第二数据链表中移除。

在本发明的另一个实施例中，该装置还包括：

创建模块，用于创建第二执行池，将第一操作对象及其匹配对象加入到第二执行池中，该第二执行池用于存储第一操作对象及其匹配对象的属性信息。

综上所述，本发明实施例提供的装置，通过将第一操作对象的至少两个第一特征值与操作对象集合中每个操作对象的至少两种特定行为特征的特征值进行匹配，确定出第一操作对象的匹配对象。由于特定行为特征包括的至少两种特征能够从不同维度反映操作对象对副本文件的执行能力，因而确定的匹配对象更加准确。

另外，本发明实施例提供的装置，通过配置数据对副本文件进行细化，使得执行能力相当的操作对象执行与其对应的副本文件，最大程度地保证了操作对象间的公平性。且无需满足执行副本文件的操作对象的最多数量，只需满足执行副本文件的操作对象的最少数量，即可执行副本文件，大大缩短了等待时长，提高了用户的体验效果。

图10是根据一示例性实施例示出的一种用于确定匹配对象的服务器。参照图10，服务器1000包括处理组件1022，其进一步包括一个或多个处理器，以及由存储器1032所代表的存储器资源，用于存储可由处理组件1022的执行的至少一条指令，例如应用程序。存储器1032中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。所述指令由所述处理器加载并执行以实现图6所示的确定匹配对象的方法。

服务器1000还可以包括一个电源组件1026被配置为执行服务器1000的电源管理，一个有线或无线网络接口1050被配置为将服务器1000连接到网络，和一个输入输出(I/O)接口1058。服务器1000可以操作基于存储在存储器1032的操作系统，例如WindowsServer^TM，Mac OS X^TM，Unix^TM,Linux^TM，FreeBSD^TM或类似。

本发明实施例提供的服务器，通过将第一操作对象的至少两个第一特征值与操作对象集合中每个操作对象的至少两种特定行为特征的特征值进行匹配，确定出第一操作对象的匹配对象。由于特定行为特征包括的至少两种特征能够从不同维度反映操作对象对副本文件的执行能力，因而确定的匹配对象更加准确。

另外，本发明实施例提供的服务器，通过配置数据对副本文件进行细化，使得执行能力相当的操作对象执行与其对应的副本文件，最大程度地保证了操作对象间的公平性。且无需满足执行副本文件的操作对象的最多数量，只需满足执行副本文件的操作对象的最少数量，即可执行副本文件，大大缩短了等待时长，提高了用户的体验效果。

本发明实施例提供了一种计算机可读存储介质，该存储介质中存储有至少一条指令至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集由处理器加载并执行以实现图6所示的确定匹配对象的方法。

本发明实施例提供的计算机可读存储介质，通过将第一操作对象的至少两个第一特征值与操作对象集合中每个操作对象的至少两种特定行为特征的特征值进行匹配，确定出第一操作对象的匹配对象。由于特定行为特征包括的至少两种特征能够从不同维度反映操作对象对副本文件的执行能力，因而确定的匹配对象更加准确。

另外，本发明实施例提供的计算机可读存储介质，通过配置数据对副本文件进行细化，使得执行能力相当的操作对象执行与其对应的副本文件，最大程度地保证了操作对象间的公平性。且无需满足执行副本文件的操作对象的最多数量，只需满足执行副本文件的操作对象的最少数量，即可执行副本文件，大大缩短了等待时长，提高了用户的体验效果。

需要说明的是：上述实施例提供的确定匹配对象的装置在确定匹配对象时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将确定匹配对象的装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的确定匹配对象的装置与确定匹配对象的方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种确定匹配对象的方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述数据池包括第一执行池，所述第一执行池内存储有至少一个第二操作对象的属性信息，所述第二操作对象为所述操作对象集合中正在执行所述副本文件的操作对象，所述第二操作对象的属性信息包括第二操作对象的至少两种特定行为特征的第二特征值；

所述根据所述至少两个第一特征值与所述操作对象集合中每个操作对象的至少两种特定行为特征的特征值的匹配结果，从所述操作对象集合中，确定所述第一操作对象的匹配对象，包括：

对于任一第二操作对象，当每种特定行为特征的第一特征值与相同种特定行为特征的第二特征值之间的差值均小于预设阈值，且所述第一操作对象与所述第一执行池中第二操作对象的数量和不大于第一预设数量，将所述第一执行池中的第二操作对象作为所述第一操作对象的匹配对象，所述第一预设数量为执行所述副本文件的操作对象的上限数量。

3.根据权利要求2所述的方法，其特征在于，所述数据池还包括匹配池，所述匹配池对应一个第一数据链表，所述第一数据链表内存储有至少一个第三操作对象的属性信息，所述第三操作对象为所述操作对象集合中待执行所述副本文件的操作对象，所述第三操作对象的属性信息包括第三操作对象的至少两种特定行为特征的第三特征值；

当任一种特定行为特征的第一特征值与相同种特定行为特征的第二特征值之间的差值大于所述预设阈值，计算每种特定行为特征的第一特征值与相同种特定行为特征的第三特征值之间的差值；

当每种特定行为特征的第一特征值与相同种特定行为特征的第三特征值之间的差值均小于所述预设阈值，将所述第一操作对象加入到所述第一数据链表中；

根据所述第一数据链表中第三操作对象的数量，确定所述第一操作对象的匹配对象。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第一数据链表中第三操作对象的数量，确定所述第一操作对象的匹配对象，包括：

当所述第一数据链表中第三操作对象和所述第一操作对象的数量和达到第二预设数量，将所述第一数据链表中的第三操作对象作为所述第一操作对象的匹配对象，所述第二预设数量为执行所述副本文件的操作对象的下限数量。

5.根据权利要求3所述的方法，其特征在于，所述根据所述第一数据链表中第三操作对象的数量，确定所述第一操作对象的匹配对象，包括：

当所述第一数据链表中第三操作对象和所述第一操作对象的数量和未达到所述第二预设数量，每隔预设时长扫描所述第一数据链表，得到第二数据链表；

如果在扫描时长达到匹配时长之前，所述第二数据链表中操作对象的数量达到所述第二预设数量，则从所述第二数据链表中除所述第一操作对象之外的操作对象中，获取第三预设数量个第三操作对象，并将所述第三预设数量个第三操作对象作为所述第一操作对象的匹配对象，所述第三预设数量与所述第二预设数量之间的差值为1。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

如果在扫描时长达到匹配时长时，所述第二数据链表中操作对象的数量未达到所述第二预设数量，则确定匹配失败，并将所述第一操作对象从所述第二数据链表中移除。

7.根据权利要求4或5所述的方法，其特征在于，所述方法还包括：

创建第二执行池，将所述第一操作对象及其匹配对象加入到所述第二执行池中，所述第二执行池用于存储所述第一操作对象及其匹配对象的属性信息。

8.一种确定匹配对象的装置，其特征在于，所述装置包括：

9.根据权利要求8所述的装置，其特征在于，所述数据池包括第一执行池，所述第一执行池内存储有至少一个第二操作对象的属性信息，所述第二操作对象为所述操作对象集合中正在执行所述副本文件的操作对象，所述第二操作对象的属性信息包括第二操作对象的至少两种特定行为特征的第二特征值；

所述确定模块，用于对于任一第二操作对象，当每种特定行为特征的第一特征值与相同种特定行为特征的第二特征值之间的差值均小于预设阈值，且所述第一操作对象与所述第一执行池中第二操作对象的数量和不大于第一预设数量，将所述第一执行池中的第二操作对象作为所述第一操作对象的匹配对象，所述第一预设数量为执行所述副本文件的操作对象的上限数量。

10.根据权利要求9所述的装置，其特征在于，所述数据池还包括匹配池，所述匹配池对应一个第一数据链表，所述第一数据链表内存储有至少一个第三操作对象的属性信息，所述第三操作对象为所述操作对象集合中待执行所述副本文件的操作对象，所述第三操作对象的属性信息包括第三操作对象的至少两种特定行为特征的第三特征值；

所述确定模块，用于当任一种特定行为特征的第一特征值与相同种特定行为特征的第二特征值之间的差值大于所述预设阈值，计算每种特定行为特征的第一特征值与相同种特定行为特征的第三特征值之间的差值；当每种特定行为特征的第一特征值与相同种特定行为特征的第三特征值之间的差值均小于所述预设阈值，将所述第一操作对象加入到所述第一数据链表中；根据所述第一数据链表中第三操作对象的数量，确定所述第一操作对象的匹配对象。

11.根据权利要求10所述的装置，其特征在于，所述确定模块，用于当所述第一数据链表中第三操作对象和所述第一操作对象的数量和达到第二预设数量，将所述第一数据链表中的第三操作对象作为所述第一操作对象的匹配对象，所述第二预设数量为执行所述副本文件的操作对象的下限数量。

12.根据权利要求10所述的装置，其特征在于，所述确定模块，用于当所述第一数据链表中第三操作对象和所述第一操作对象的数量和未达到所述第二预设数量，每隔预设时长扫描所述第一数据链表，得到第二数据链表；如果在扫描时长达到匹配时长之前，所述第二数据链表中操作对象的数量达到所述第二预设数量，则从所述第二数据链表中除所述第一操作对象之外的操作对象中，获取第三预设数量个第三操作对象，并将所述第三预设数量个第三操作对象作为所述第一操作对象的匹配对象，所述第三预设数量与所述第二预设数量之间的差值为1；如果在扫描时长达到匹配时长时，所述第二数据链表中操作对象的数量未达到所述第二预设数量，则确定匹配失败，并将所述第一操作对象从所述第二数据链表中移除。

13.根据权利要求11或12所述的装置，其特征在于，所述装置还包括：

创建模块，用于创建第二执行池，将所述第一操作对象及其匹配对象加入到所述第二执行池中，所述第二执行池用于存储所述第一操作对象及其匹配对象的属性信息。

14.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集由处理器加载并执行以实现如权利要求1至7中任一项所述的确定匹配对象的方法。

15.一种服务器，其特征在于，所述服务器包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集由所述处理器加载并执行以实现如权利要求1至7中任一项所述的确定匹配对象的方法。