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

说明书

技术领域

本发明涉及计算机技术和软件领域，尤其涉及一种以物换物过程中的匹配方法和系统。

背景技术

以物换物，顾名思义，就是指用自己已有的物品或服务与别人交换，以换取别人的物品或服务。

在以物换物的交易中，通常是交易双方进行面对面的线下交易，或者是交易发起方以其可交换物品在线上发贴以寻求用户。通过交易双方提出自己可供交换的物品，由双方协商同意后完成物品的交换。

上述以物换物的交易方式存在一定的局限性，即交易通常只在两者之间发生，交易物品的相互匹配的概率相对较低，匹配的效率相对缓慢。当用户自己所拥有的物品并不能满足目标物品属主的需求时，往往无法直接达成交易，因此寻求一种高效的以物换物的过程中交易物品的匹配机制是亟待解决的问题。

发明内容

有鉴于此，本发明提供一种以物换物过程中的匹配方法和系统，能够提高可供交易物品匹配的机率和效率。

为实现上述目的，根据本发明的一个方面，提供了一种以物换物过程中的匹配方法。

本发明的一种以物换物过程中的匹配方法包括：获取并保存各用 户可供交换物品的信息和目标物品的信息；获取用户A的匹配请求，并根据所述匹配请求在多个用户之中进行匹配，其中所述匹配请求包括用户A的可供交换物品和本次匹配的目标物品；输出匹配链，其中，根据所述匹配请求在多个用户之中进行匹配包括：步骤一：获取本次匹配的目标物品的属主用户B的目标物品的集合C；步骤二：在所述用户A的可供交换物品组成的集合D中查询是否存在与所述集合C中的物品匹配的物品，若存在则完成匹配；否则，步骤三：查询集合D的子可交换物品集合D1，并记录集合D1中物品的父可交换物品的ID，在所述集合D1中查询是否存在与所述集合C中的物品匹配的物品，若存在则完成匹配，所述集合D的子可交换物品集合D1是指其他用户的以所述集合D中的物品为目标物品的物品的集合，所述集合D1中物品的父可交换物品是指存在于集合D中的、集合D1中物品的目标物品；否则，步骤四：以所述集合D1为新的集合D，重复步骤三，直至涉及匹配的用户人数超过预设阈值；上述步骤一至步骤四中的集合是以数组的形式呈现，数组中的元素为以物品名称为键，物品ID为值的键值对。

可选地，所述方法还包括：涉及匹配的用户人数小于等于5。

可选地，所述方法还包括：以分库分表的形式存储各用户可供交换物品的信息和目标物品的信息，所述可供交换物品的信息和目标物品的信息包括各物品的ID、名称、分类、照片、使用年限及其他自定义信息。

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

可选地，所述匹配链中包括：整体匹配方案、用户信息、物品信 息。

为实现上述目的，根据本发明的另一方面，提供了一种以物换物过程中的匹配系统。

本发明的一种以物换物过程中的匹配系统包括：物品模块，用于获取并保存各用户可供交换物品的信息和目标物品的信息；匹配模块，用于获取用户A的匹配请求，并根据所述匹配请求在多个用户之中进行匹配，其中所述匹配请求包括用户A的可供交换物品和本次匹配的目标物品；输出模块，用于输出匹配链，其中，其中，所述匹配模块还用于：步骤一：获取本次匹配的目标物品的属主用户B的目标物品的集合C；步骤二：在所述用户A的可供交换物品组成的集合D中查询是否存在与所述集合C中的物品匹配的物品，若存在则完成匹配；否则，步骤三：查询集合D的子可交换物品集合D1，并记录集合D1中物品的父可交换物品的ID，在所述集合D1中查询是否存在与所述集合C中的物品匹配的物品，若存在则完成匹配，所述集合D的子可交换物品集合D1是指其他用户的以所述集合D中的物品为目标物品的物品的集合，所述集合D1中物品的父可交换物品是指存在于集合D中的、集合D1中物品的目标物品；否则，步骤四：以所述集合D1为新的集合D，重复步骤三，直至涉及匹配的用户人数超过预设阈值；上述步骤一至步骤四中的集合是以数组的形式呈现，数组中的元素为以物品名称为键，物品ID为值的键值对。

可选地，所述匹配模块中，涉及匹配的用户人数小于等于5。

可选地，所述物品模块还用于：以分库分表的形式存储各用户可供交换物品的信息和目标物品的信息，所述可供交换物品的信息和目标物品的信息包括各物品的ID、名称、分类、照片、使用年限及其他自定义信息。