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

权利要求书

1.一种电子易货资源匹配方法，用于搜索根节点对应易货者的最长多方交易循环；其特征在于，所述方法包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，以子节点的供应资源满足父节点的需求资源为搜索条件，从所述易货者集合中搜索出根节点的子孙节点包括：

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

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

3.根据权利要求1所述的方法，其特征在于，以子节点的供应资源满足父节点的需求资源为搜索条件，从所述易货者集合中搜索出根节点的子孙节点还包括：

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

4.根据权利要求1所述的方法，其特征在于，以子节点的供应资源满足父节点的需求资源为搜索条件，从所述易货者集合中搜索出根节点的子孙节点还包括：

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

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

5.根据权利要求1所述的方法，其特征在于，从所述易货者集合中确定最长多方交易循环的根节点包括：

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

6.一种电子易货资源匹配装置，用于搜索根节点对应易货者的最长多方交易循环；其特征在于，所述装置包括：

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

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

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

7.根据权利要求6所述的装置，其特征在于，所述子节点搜索模块包括：

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

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

8.根据权利要求6所述的装置，其特征在于，所述子节点搜索模块还包括：

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

9.根据权利要求6所述的装置，其特征在于，所述子节点搜索模块还包括：

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

节点删除单元，用于删除搜索出的所述子节点的所述非祖先节点。

10.根据权利要求6所述的装置，其特征在于，根节点确定模块包括：

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