[发明专利]以物换物过程中的匹配方法和系统

权利要求书

1.一种以物换物过程中的匹配方法，其特征在于，包括：

获取并保存各用户可供交换物品的信息和目标物品的信息；

获取用户A的匹配请求，并根据所述匹配请求在多个用户之中进行匹配，其中所述匹配请求包括用户A的可供交换物品和本次匹配的目标物品；

输出匹配链，

其中，根据所述匹配请求在多个用户之中进行匹配包括：

步骤一：获取本次匹配的目标物品的属主用户B的目标物品的集合C；

步骤二：在所述用户A的可供交换物品组成的集合D中查询是否存在与所述集合C中的物品匹配的物品，若存在则完成匹配；否则，

步骤三：查询集合D的子可交换物品集合D1，并记录集合D1中物品的父可交换物品的ID，在所述集合D1中查询是否存在与所述集合C中的物品匹配的物品，若存在则完成匹配，所述集合D的子可交换物品集合D1是指其他用户的以所述集合D中的物品为目标物品的物品的集合，所述集合D1中物品的父可交换物品是指存在于集合D中的、集合D1中物品的目标物品；否则，

步骤四：以所述集合D1为新的集合D，重复步骤三，直至涉及匹配的用户人数超过预设阈值；

上述步骤一至步骤四中的集合是以数组的形式呈现，数组中的元素为以物品名称为键，物品ID为值的键值对。

2.根据权利要求1所述的匹配方法，其特征在于，所述方法还包括：涉及匹配的用户人数小于等于5。

3.根据权利要求1所述的匹配方法，其特征在于，所述方法还包括：以分库分表的形式存储各用户可供交换物品的信息和目标物品的信息，所述可供交换物品的信息和目标物品的信息包括各物品的ID、 名称、分类、照片、使用年限及其他自定义信息。

4.根据权利要求1所述的匹配方法，其特征在于，所述输出匹配链还包括：

根据集合D1中匹配成功的物品的父可交换物品的ID，查询所述父可交换物品的父可交换物品，并重复此步骤，直至回溯到最初的交换物品集合D，以输出在多个用户之中完成匹配的匹配链。

5.根据权利要求1所述的匹配方法，其特征在于，所述匹配链中包括：整体匹配方案、用户信息、物品信息。

6.一种以物换物过程中的匹配系统，其特征在于，包括：

物品模块，用于获取并保存各用户可供交换物品的信息和目标物品的信息；

匹配模块，用于获取用户A的匹配请求，并根据所述匹配请求在多个用户之中进行匹配，其中所述匹配请求包括用户A的可供交换物品和本次匹配的目标物品；

输出模块，用于输出匹配链，

其中，其中，所述匹配模块还用于：

步骤一：获取本次匹配的目标物品的属主用户B的目标物品的集合C；

步骤二：在所述用户A的可供交换物品组成的集合D中查询是否存在与所述集合C中的物品匹配的物品，若存在则完成匹配；否则，

步骤三：查询集合D的子可交换物品集合D1，并记录集合D1中物品的父可交换物品的ID，在所述集合D1中查询是否存在与所述集合C中的物品匹配的物品，若存在则完成匹配，所述集合D的子可交换物品集合D1是指其他用户的以所述集合D中的物品为目标物品的物品的集合，所述集合D1中物品的父可交换物品是指存在于集合D中的、集合D1中物品的目标物品；否则，

步骤四：以所述集合D1为新的集合D，重复步骤三，直至涉及匹 配的用户人数超过预设阈值；

上述步骤一至步骤四中的集合是以数组的形式呈现，数组中的元素为以物品名称为键，物品ID为值的键值对。

7.根据权利要求6所述的匹配系统，其特征在于，所述匹配模块中，涉及匹配的用户人数小于等于5。

8.根据权利要求6所述的匹配系统，其特征在于，所述物品模块还用于：以分库分表的形式存储各用户可供交换物品的信息和目标物品的信息，所述可供交换物品的信息和目标物品的信息包括各物品的ID、名称、分类、照片、使用年限及其他自定义信息。

9.根据权利要求6所述的匹配系统，其特征在于，所述输出模块还用于：根据集合D1中匹配成功的物品的父可交换物品的ID，查询所述父可交换物品的父可交换物品，并重复此步骤，直至回溯到最初的交换物品集合D，以输出在多个用户之中完成匹配的匹配链。

10.根据权利要求6所述的匹配系统，其特征在于，所述匹配链中包括：整体匹配方案、用户信息、物品信息。