[发明专利]一种电子易货资源匹配方法和装置

说明书

技术领域

本发明涉及信息交互领域，具体而言，涉及一种电子易货资源匹配方法和装置。

背景技术

近年来，得益于互联网和电子商务的迅猛发展，极大促进了电子易货市场的兴起。电子易货，是指利用最先进的网络技术为交易平台，依据原始的等价交换原理，在不使用现金支付的情况下，使各易货者闲置的商品和服务如：度假房、图书、DVD和鞋子等资源，可以在易货交易平台上进行多个易货者之间相互交换和流通，以使不同易货者的易货需求得到满足。

现有的电子易货资源匹配方法，是将一段时间内的易货者和易货资源建模为一张有向图，从而可在图中搜寻强连通分量，并采用最小费用网络流方法在图中找出所有不相交回路，使得这些回路的集合中成交的易货资源数量最多，完成对易货资源的匹配。

在现有的对易货资源进行匹配的过程中，是在收集一段时间的易货信息后再用方法求解，来对进行易货的资源进行匹配。所以现有的对易货资源进行匹配的过程不能及时的对易货资源进行匹配，会导致电子易货市场的运行效率较低。

发明内容

本发明的目的在于提供一种电子易货资源匹配方法和装置，寻找根节点对应易货者的最长多方交易循环(LongestMulti-PartyTradeCirculation，LMPTC)，可以实时根据易货者的情况，得出易货匹配的结果，提高了电子易货市场的运行效率。

第一方面，本发明实施例提供了一种电子易货资源匹配方法，用于搜索根节点对应易货者的最长多方交易循环；所述方法包括：

从易货者集合中确定最长多方交易循环的根节点，所述易货者集合包括作为所述根节点的子节点候选的易货者、易货者的供应资源和易货者的需求资源；

以子节点的供应资源满足父节点的需求资源为搜索条件，从所述易货者集合中搜索出所述根节点的子节点；

当搜索出的所述子节点的需求资源被所述根节点的供应资源满足时，则完成对所述根节点对应易货者的最长多方交易循环的搜索。

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，以子节点的供应资源满足父节点的需求资源为搜索条件，从所述易货者集合中搜索出根节点的子孙节点包括：

判断搜索出的子节点的需求资源是否被除根节点之外的所述子节点的祖先节点的供应资源满足；

如果是，则删除搜索出的所述子节点。

结合第一方面，本发明实施例提供了第一方面的第二种可能的实施方式，其中，以子节点的供应资源满足父节点的需求资源为搜索条件，从所述易货者集合中搜索出根节点的子孙节点还包括：

当多个同级子节点的需求资源相同时，则根据预设的权重值，保留所述多个同级子节点中权重值最大的子节点。

结合第一方面，本发明实施例提供了第一方面的第三种可能的实施方式，其中，以子节点的供应资源满足父节点的需求资源为搜索条件，从所述易货者集合中搜索出根节点的子孙节点还包括：

当层级小于搜索出的所述子节点的非祖先节点的需求资源与搜索出的所述子节点的需求资源相同时，使所述非祖先节点的子孙节点作为搜索出的所述子节点的子孙节点；

删除搜索出的所述子节点的所述非祖先节点。

结合第一方面，本发明实施例提供了第一方面的第四种可能的实施方式，其中，从所述易货者集合中确定最长多方交易循环的根节点包括：

当所述易货者集合存在未进行易货的易货者时，将所述未进行易货的易货者确定为最长多方交易循环的根节点。

第二方面，本发明实施例提供了一种电子易货资源匹配装置，用于搜索根节点对应易货者的最长多方交易循环；所述装置包括：

根节点确定模块，用于从易货者集合中确定最长多方交易循环的根节点，所述易货者集合包括作为所述根节点的子节点候选的易货者、易货者的供应资源和易货者的需求资源；

子节点搜索模块，用于以子节点的供应资源满足父节点的需求资源为搜索条件，从所述易货者集合中搜索出所述根节点的子节点；

易货资源匹配模块，用于当搜索出的所述子节点的需求资源被所述根节点的供应资源满足时，则完成对所述根节点对应易货者的最长多方交易循环的搜索。

结合二方面，本发明实施例提供了第二方面的第一种可能的实施方式，其中，所述子节点搜索模块包括：

判断单元，用于判断搜索出的子节点的需求资源是否被除根节点之外的所述子节点的祖先节点的供应资源满足；

删除单元，用于当判断单元的判断结果为是时，删除搜索出的所述子节点。