CN107481077A - 以物换物过程中的匹配方法和*** - Google Patents

Abstract

本发明提供一种以物换物过程中的匹配的方法和***，能够提高可供交易物品匹配的机率和效率。本发明的一种以物换物过程中的匹配方法包括：获取并保存各用户可供交换物品的信息和目标物品的信息；获取用户A的匹配请求，并根据所述匹配请求在多个用户之中进行匹配，其中所述匹配请求包括用户A的可供交换物品和本次匹配的目标物品；输出匹配链。

Description

以物换物过程中的匹配方法和***

技术领域

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

背景技术

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

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

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

发明内容

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

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

本发明的一种以物换物过程中的匹配方法包括：获取并保存各用户可供交换物品的信息和目标物品的信息；获取用户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、名称、分类、照片、使用年限及其他自定义信息。

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

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

根据本发明的技术方案，通过记录用户需交换的目标物品和可供交易物品的信息，从而可以在交易进行时，根据多方交易主体的需求进行交易查询和匹配，进而提高以物换物的匹配机率；通过将各用户的可供交换物品的信息和目标物品的信息分库分表存储，从而可以提高数据库所能承载的数据量以及数据处理能力；通过以数组的形式进行数据呈现，从而可以方便物品的查询和匹配，进而提高匹配的效率。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明实施例的一种以物换物过程中的匹配方法的主要步骤的示意图；

图2是根据本发明实施例的一种以物换物过程中的匹配***的主要部分的示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

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

本发明实施例中，当用户在网站进行以物换物的交易时候，***获取用户提出可供交换的物品以及想交换的物品，然后遍历网站内可供交换的物品，寻求出一个可满足多个用户需求的多方匹配方案。

本发明实施例中基于TCP/IP协议实现的消息机制。可以在由用户模块、物品模块、匹配模块等模块组成的匹配***中进行信息和数据交互，实现涉及多方用户的以物换物匹配。

图1是根据本发明实施例的一种以物换物过程中的匹配方法的主要步骤的示意图。

如图1所示，本发明实施例的一种以物换物过程中的匹配方法主要包括如下步骤：

步骤S11：获取并保存各用户可供交换物品的信息和目标物品的信息。

获取并保存各物品信息是在物品模块完成的，物品模块用于记录所有用户可供交易的物品以及用户希望交易到的相关物品。

本发明实施例中，用户可以通过物品模块登记自己可供交换的物品以及想交换的物品(即目标物品)，每个用户可以有多种可供交换的物品，想交换的物品也可是多种。物品的信息由***提供尽可能规范的格式保存，同时允许用户添加自定义信息；物品的信息可以包括物品的名称、分类、照片、使用年限等，信息采用分库分表的形式存储，每个物品***赋予一个唯一ID号。另，***中还可以包括用户模块，用于记录相关用户信息以及用户处理交易相关动作，交易模块，用于根据交易请求和匹配链完成交易。

在本步骤获取了各用户及其相关物品的信息之后，从步骤S12进行匹配处理。

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

步骤S13：输出匹配链。

其中步骤S12中，根据匹配请求在多个用户之中进行匹配还可包括：

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

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

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

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

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

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

具体而言，本发明实施例中，用户A是利用该***进行以物换物交易的某一用户。用户A在网站发起一笔针对某件物品的以物换物匹配请求，此匹配请求包含有本次匹配的目标物品(以下简称“物品M”)，自己可供交换的物品(以下简称“物品N”)。在***中，可以通过用户模块向匹配模块发起请求(例如可以是以JSON串的格式、基于HTTP协议发起请求)，该请求信息包含物品M的唯一ID和自己可供交易物品的ID号。

匹配模块在接受到匹配请求后，根据物品M和物品N的唯一ID，通过物品模块查询到物品M和物品N的相关信息，以及物品M属主用户B期望交换获得的物品列表P。在获取到相关物品信息后，匹配***可以按照以下的方式进行匹配方案的生成：

1).根据物品列表P生成以物品名称为键(key)，物品ID为值(value)的目标物品数组C，即数组C中的元素可以是以键值对的形式存在；

2).根据物品N生成以物品N名称为key，物品N的ID为value的可交换物品数组D；

3).将数组D和数组C中的key一一比对，如果存在一样的key，则匹配成功，记录匹配物品ID，并返回；如果不存在，进行第4步；

4).根据数组D中各个物品的ID，匹配模块通过物品模块查询到其他用户的以数组D中物品为目标物品的物品组成的列表P1，匹配模块提取P1中物品的信息建立新的可交换物品数组D1，此数组将作为数组D的子可交换物品数组，数组D1是根据物品列表P1生成的，其包括以物品名称为key，以物品ID为value的键值对，同时将记录它的父可交换物品N的ID；

5).将数组D1和数组C中的key一一比对，如果存在一样的key，则匹配成功，记录该物品的ID以及父可交换物品ID，进入第6步；如果无法匹配成功，则以此次的数组D1作为第4步中的数组D，再次生成新的数组D1，循环执行第4步，若循环过程中父子树的深度超过预设阈值(例如可以将阈值设为5，即最多不超过5个用户进行连环交易)，则匹配失败；

6).根据数组D1中匹配成功物品对应的父可交换物品ID，在其父可交换物品数组中寻找到其父可交换物品信息，以此类推往上追溯，一直回溯到最初的交换物品数组D，从而得到一个可进行连环匹配的方案，输出匹配链。匹配链应该是包括整体匹配方案、用户信息、物品信息等。

如此，便可解决现有技术中以物换物只能在两个用户间进行，匹配成功率低的问题。

本发明实施例中，还可进行如下步骤的交易：匹配模块向用户模块返回可供交易的匹配链方案，用户模块根据匹配链中的物品ID通过查询到相关的用户信息，然后向交易模块提起本次匹配的最终请求，该交易的最终请求可以包括：

A.一个完整的交易方案：包括交易的顺序、担保金额、相关用户等；

B.用户信息：包括用户的邮寄信息，联系人姓名、联系人电话等；

C.物品信息：包括每个用户需要交换的物品信息，数量，成色，照片等；

***将在相关用户全部确认交易后完成此次交易方案。

根据本发明实施例的一种以物换物过程中的匹配方法可以看出，通过记录用户需交换的目标物品和可供交易物品的信息，从而可以在交易进行时，根据多方交易主体的需求进行交易查询和匹配，进而提高以物换物的匹配机率；通过将各用户的可供交换物品的信息和目标物品的信息分库分表存储，从而可以提高数据库所能承载的数据量以及数据处理能力；通过以数组的形式进行数据呈现，从而可以方便物品的查询和匹配，进而提高匹配的效率。

图2是根据本发明实施例的一种以物换物过程中的匹配***的主要部分的示意图。

如图2所示，本发明实施例的一种以物换物过程中的匹配***20主要包括：物品模块201、匹配模块202以及输出模块203。其中，

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

此外，还可以在匹配模块02中限定涉及匹配的用户人数小于等于若干人(例如可以根据匹配的实际需求设定为5)。

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

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

此外，匹配链中可以包括：整体匹配方案、用户信息、物品信息及其他匹配所需的信息。

从以上描述可以看出，通过记录用户需交换的目标物品和可供交易物品的信息，从而可以在交易进行时，根据多方交易主体的需求进行交易查询和匹配，进而提高以物换物的匹配机率；通过将各用户的可供交换物品的信息和目标物品的信息分库分表存储，从而可以提高数据库所能承载的数据量以及数据处理能力；通过以数组的形式进行数据呈现，从而可以方便物品的查询和匹配，进而提高匹配的效率。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (10)

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所述的匹配***，其特征在于，所述匹配链中包括：整体匹配方案、用户信息、物品信息。