[发明专利]对象的匹配方法和装置

权利要求书

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

接收到目标指令，其中，所述目标指令用于指示获取相互匹配的两个对象；

获取第一集合中的多个第一标识组，并创建用于表示获取的多个所述第一标识组的第一对象，其中，所述第一集合用于保存预先创建的标识组，所述第一集合中的每个标识组包括至少一个标识；

判断第二集合中是否存在第二对象，其中，所述第二对象的目标属性值与所述第一对象的目标属性值之间的差值在预设范围内，所述第二集合用于保存待匹配的对象，每个所述待匹配的对象用于表示多个第二标识组，所述待匹配的对象表示的多个所述第二标识组的标识数量与所述第一对象表示的多个所述第一标识组的标识数量相同；

在判断出所述第二集合中存在所述第二对象的情况下，将所述第一对象和所述第二对象作为相互匹配的两个对象。

2.根据权利要求1所述的方法，其特征在于，判断所述第二集合中是否存在所述第二对象包括：

获取所述第一对象的目标属性值和所述第二集合中任一对象的目标属性值，其中，所述第一对象的目标属性值为多个所述第一标识组中所有标识在目标属性上的属性值的平均值，所述任一对象的目标属性值为所述任一对象表示的多个所述第二标识组中所有标识在目标属性上的属性值的平均值；

判断所述第一对象的目标属性值与所述任一对象的目标属性值之间的差值是否在所述预设范围内，其中，目标属性值与所述第一对象的目标属性值之间的差值在所述预设范围内的所述任一对象为所述第二对象。

3.根据权利要求1或2所述的方法，其特征在于，在判断所述第二集合中是否存在所述第二对象之后，所述方法还包括：

在判断出所述第二集合中不存在与所述第一对象匹配的所述第二对象的情况下，将所述第一对象作为一个待匹配的对象保存至所述第二集合中，以与后续创建的对象进行匹配。

4.根据权利要求3所述的方法，其特征在于，在将所述第一对象作为一个待匹配的对象保存至所述第二集合中之后，所述方法还包括：

获取所述第一集合中的多个第三标识组，并创建用于表示获取的多个所述第三标识组的第三对象，其中，所述第三标识组与所述第一标识组为不同的标识组；

判断所述第三对象的目标属性值与所述第二集合中的所述第一对象的目标属性值之间的差值是否在所述预设范围内；

在判断出所述第三对象的目标属性值与所述第一对象的目标属性值之间的差值在所述预设范围内的情况下，将所述第一对象和所述第三对象作为相互匹配的两个对象。

5.根据权利要求3所述的方法，其特征在于，在将所述第一对象作为一个待匹配的对象保存至所述第二集合中之后，所述方法还包括：

在预设时长内未查找到与所述第一对象匹配的对象的情况下，将所述第二集合中的所述第一对象转存至第三集合，其中，所述第三集合用于保存超时未查找到匹配对象的对象。

6.根据权利要求5所述的方法，其特征在于，在将所述第二集合中的所述第一对象转存至第三集合之后，所述方法包括：

在接收到匹配指令时，对所述第三集合中的对象按照目标属性值的大小进行排序；

从目标属性值最大或者目标属性值最小的对象开始，将所述第三集合中排序相邻的两个对象作为相互匹配的两个对象。

7.根据权利要求6所述的方法，其特征在于，在将所述第三集合中排序相邻的两个对象作为相互匹配的两个对象之后，所述方法还包括：

在不存在与所述第三集合中的所述第一对象匹配的对象的情况下，查找所述第二集合中目标属性值与所述第一对象的目标属性值之间的差值最小的第四对象；

将所述第一对象和所述第四对象作为相互匹配的两个对象。

8.根据权利要求1所述的方法，其特征在于，获取所述第一集合中的多个所述第一标识组包括：

在所述第一集合中所有标识的标识数量不为预设数量的整数倍的情况下，删除所述第一集合中标识数量为目标数量的标识组，其中，所述目标数量为所述第一集合中所有标识的标识数量与所述预设数量进行取余运算后的余数；

在所述第一集合中所有标识的标识数量为所述预设数量的整数倍的情况下，或在删除所述第一集合中标识数量为所述目标数量的标识组之后，按照所述预设数量查找多个所述第一标识组，其中，查找到的多个所述第一标识组中所有标识的标识数量为所述预设数量。