基于社交平台的群组资源匹配方法、系统、设备及介质与流程

1.本技术涉及计算机应用技术领域，尤其涉及一种基于社交平台的群组资源匹配方法、群组资源匹配系统、计算机设备、计算机可读存储介质、以及计算机程序产品。


背景技术：

2.目前人们的环保意识和节约意识逐渐增强，越来越多的人喜欢用以物换物/易货的方式来交换自己想要的物品。但由于每个人的工作活动范围有限，物品交换往往局限在小范围内进行，物品的种类和质量都难以满足需求，进而导致换物失败。例如，存在两个要换物的人a和b，a喜欢b的物品，而b不喜欢a的物品，这样导致a和b之间换物失败，即a和b都保持原有的物品。
3.随着计算机互联网的发展，人们可以得到更多更丰富的信息，这也扩大了物品交换的范围。但是由于以物换物通常是基于人们互相交流和沟通的方式进行，所以，以物换物的参与者很难高效地找到适合交换的对象。


技术实现要素：

4.鉴于以上所述相关技术的缺点，本技术的目的在于提供一种基于社交平台的群组资源匹配方法、群组资源匹配系统、计算机设备、计算机可读存储介质、以及计算机程序产品，用以克服上述相关技术中存在的在物品交换范围较大时如何快速高效地为换物者得到满意的匹配结果的技术问题。
5.为实现上述目的及其他相关目的，本技术第一方面公开基于社交平台的群组资源匹配方法，包括以下步骤：基于群组中的每一组员的关联信息构建树结构；其中，所述树结构中包括用于表征社交平台的根节点、以及自所述根节点衍生的用于表征组员的多个父节点和多个子节点；所述群组中每一组员持有一供给资源及预设有一资源需求，且所述资源需求配置有倾向优先级；所述倾向优先级是基于对所述群组内至少部分组员持有的供给资源配置的；获取每一节点对应组员的资源需求；基于所述树结构和所述群组内各组员的资源需求及其倾向优先级，利用预设的约束条件为每一组员匹配资源以满足各组员的资源需求；其中，所述约束条件用于限制每一组员可匹配的供给资源。
6.在本技术第一方面公开的某些实施例中，所述社交平台以发布群组链接的方式组建群组，所述群组中每一组员均为所述社交平台上的注册用户。
7.在本技术第一方面公开的某些实施例中，所述群组内组员通过在所述社交平台上分享链接的方式或者向所述社交平台中目标注册用户发送链接的方式邀请其被邀请者进入所述群组以成为组员。
8.在本技术第一方面公开的某些实施例中，所述组员预设的资源需求中包括其自身的供给资源。
9.在本技术第一方面公开的某些实施例中，所述群组内组员的关联信息包括：所述组员与其邀请者在所述树结构中为子节点和父节点的关系，所述组员与其被邀请者在所述
树结构中为父节点和子节点的关系，所述组员与其邀请者的其他被邀请者在所述树结构中为兄弟节点的关系，以及所述组员与后代节点的被邀请者在所述树结构中为祖先节点和后代节点的关系。
10.在本技术第一方面公开的某些实施例中，所述约束条件包括：当判断所述组员为所述根节点的子节点时，则为所述组员匹配的供给资源来自所述组员本身、其兄弟节点、或者其后代节点。
11.在本技术第一方面公开的某些实施例中，所述约束条件包括：当判断所述组员不为所述根节点的子节点时，则为所述组员匹配的供给资源来自所述组员本身、其祖先节点、或者其后代节点。
12.在本技术第一方面公开的某些实施例中，所述基于树结构和所述群组内各组员的资源需求，利用预设的约束条件为每一组员匹配资源以满足各组员的资源需求的步骤包括：通过获得匹配环以为所述匹配环中的每一组员匹配满足其资源需求的供给资源。
13.在本技术第一方面公开的某些实施例中，所述基于树结构和所述群组内各组员的资源需求，利用预设的约束条件为每一组员匹配资源以满足各组员的资源需求的步骤包括：将所述匹配环对应的节点从所述树结构中删除以更新所述树结构，并基于更新的树结构重复获得匹配环，直至为群组内每一组员匹配满足其资源需求的供给资源。
14.在本技术第一方面公开的某些实施例中，所述通过获得匹配环以为所述匹配环中的每一组员匹配满足其资源需求的供给资源的步骤包括：基于所述树结构和所述群组内各组员的资源需求，在所述约束条件的约束下获得至少一个匹配环；所述匹配环中包括至少一个表征组员的节点和连接节点的有向边；在所述匹配环内按照所述有向边的指向，为环内的组员匹配满足其资源需求的供给资源。
15.在本技术第一方面公开的某些实施例中，当判断为所述匹配环中仅包括一个节点时，所述有向边为该节点指向其自身的边。
16.在本技术第一方面公开的某些实施例中，所述基于树结构和所述群组内各组员的资源需求，在所述约束条件的约束下获得至少一个匹配环的步骤包括：在所述约束条件的约束下，按照各组员的资源需求，依次为每一组员匹配供给资源的过程中，判断为两个组员所倾向匹配的供给资源属于同一节点时，且两个组员为祖先节点和后代节点的关系时，调整所倾向匹配的供给资源或者利用成环条件为所述同一节点所倾向匹配的供给资源的拥有者匹配供给资源；重复以上步骤，直至为群组中每一组员匹配到供给资源，并在所述树结构中形成至少一个匹配环。
17.在本技术第一方面公开的某些实施例中，所述调整所倾向匹配的供给资源的步骤包括：当判断为两个组员所倾向匹配的供给资源属于同一节点，且两个组员为祖先节点和后代节点的关系时，以及所述祖先节点和所述同一节点也属于祖先节点和后代节点的关系时，调整为所述后代节点所倾向匹配的供给资源，以根据后代节点的倾向优先级为所述后代节点匹配其他节点持有的供给资源。
18.在本技术第一方面公开的某些实施例中，所述调整所倾向匹配的供给资源的步骤包括：当判断为两个组员所倾向匹配的供给资源属于同一节点，且两个组员为祖先节点和后代节点的关系时，以及所述后代节点和所述同一节点也属于祖先节点和后代节点的关系时，调整为所述祖先节点所倾向匹配的供给资源，以根据祖先节点的倾向优先级为所述祖
先节点匹配其他节点持有的供给资源。
19.在本技术第一方面公开的某些实施例中，所述利用成环条件为所述同一节点所倾向匹配的供给资源的拥有者匹配供给资源的步骤包括：当判断为两个组员所倾向匹配的供给资源属于同一节点，且两个组员为祖先节点和后代节点的关系时，且所述同一节点属于所述祖先节点的后代节点，以及所述同一节点不属于后代节点的后代节点时，按照所述成环条件为所述同一节点所倾向匹配的供给资源的拥有者匹配供给资源以形成一个包括所述拥有者的匹配环。
20.在本技术第一方面公开的某些实施例中，所述成环条件包括：在为所述同一节点所倾向匹配的供给资源的拥有者为所述两个组员的祖先节点的祖先节点时，则为所述拥有者匹配的供给资源来自所述两个组员的祖先节点或其祖先节点。
21.在本技术第一方面公开的某些实施例中，所述成环条件包括：在为所述同一节点所倾向匹配的供给资源的拥有者为所述两个组员的后代节点的后代节点时，则为所述拥有者匹配的供给资源来自所述两个组员的后代节点或其后代节点。
22.在本技术第一方面公开的某些实施例中，还包括将匹配给一组员的供给资源及其拥有者、以及该组员持有的供给资源的匹配者发送至该组员。
23.本技术的第二方面公开一种群组资源匹配系统，包括：构建模块，用于基于群组中的每一组员的关联信息构建树结构；其中，所述树结构中包括用于表征社交平台的根节点、以及自所述根节点衍生的用于表征组员的多个父节点和多个子节点；所述群组中每一组员持有一供给资源及预设有一资源需求，且所述资源需求配置有倾向优先级；所述倾向优先级是基于对所述群组内至少部分组员持有的供给资源配置的；获取模块，用于获取每一节点对应组员的资源需求；匹配模块，用于基于所述树结构和所述群组内各组员的资源需求及其倾向优先级，利用预设的约束条件为每一组员匹配资源以满足各组员的资源需求；其中，所述约束条件用于限制每一组员可匹配的供给资源。
24.本技术的第三方面公开一种计算机设备，包括：接口装置，用于获取群组中各组员的资源需求；存储装置，用于存储计算机程序；处理装置，通信连接所述接口装置及存储装置，用于运行所述计算机程序来执行如本技术第一方面公开的群组资源匹配方法。
25.本技术的第四方面公开一种计算机可读存储介质，存储有至少一计算机程序，所述计算机程序被用于执行如本技术第一方面公开的群组资源匹配方法。
26.本技术的第五方面公开一种计算机程序产品，当所述计算机程序产品在计算机上运行时，使得所述计算机执行如本技术第一方面公开的群组资源匹配方法。
27.综上所述，本技术公开的基于社交平台的群组资源匹配方法、群组资源匹配系统、计算机设备、计算机可读存储介质、以及计算机程序产品，通过在确定群组中的每一组员的关联信息的情况下，基于所述关联信息构建树结构，并基于所述树结构和所述群组内各组员的资源需求及其倾向优先级，利用预设的约束条件为每一组员匹配资源以满足各组员的资源需求，实现了在群组中组员人数较多时/在资源交换范围较大时，能快速高效地为换物者得到满意的匹配结果。本技术提供的技术方案在匹配的过程中，如果两个组员所倾向匹配的供给资源属于同一节点时，且两个组员对应的节点为祖先节点和后代节点的关系时，会调整所倾向匹配的供给资源或者按照预设的成环条件为所述同一节点所倾向匹配的供给资源的拥有者匹配供给资源，本技术通过对匹配冲突的调整，既可以保证组员没有偏好
地邀请被邀请者(例如与组员在同一社交平台上的朋友)加入群组以及避免各组员谎报偏好来获益，又可以实现快速高效的匹配，即实现在群组内产生更多交换资源的次数且每位组员所分配的结果(供给资源)也能最大程度地满足其资源需求。
附图说明
28.本技术所涉及的发明的具体特征如所附权利要求书所显示。通过参考下文中详细描述的示例性实施方式和附图能够更好地理解本技术所涉及发明的特点和优势。对附图简要说明如下：
29.图1显示为本技术在一实施例中的注册用户点开所述群组链接的界面示意图。
30.图2显示为本技术在一实施例中的目标注册用户的交互界面示意图。
31.图3显示为本技术在一实施例中的提交需求界面示意图。
32.图4显示为本技术在一实施例中的群组内组员的资源需求示意图。
33.图5显示为本技术在一实施例中的计算机设备的原理框图。
34.图6显示为本技术在一实施例中的基于社交平台的群组资源匹配方法的流程图。
35.图7显示为本技术在一实施例中的基于关联信息构建的树结构的示意图。
36.图8显示为本技术在一实施例中的匹配环的示意图。
37.图9显示为本技术在一实施例中在调整为后代节点所倾向匹配的供给资源之前的供给资源的匹配情况示意图。
38.图10显示为本技术在一实施例中在调整为所述祖先节点所倾向匹配的供给资源之前的供给资源的匹配情况示意图。
39.图11a和11b分别显示为本技术在不同实施例中两个组员所倾向匹配的供给资源属于同一节点的示意图。
40.图12显示为本技术基于图4所示实施例的每一组员的关联信息构建的树结构示意图。
41.图13显示本技术基于图4所示实施例中的资源需求和图12所示实施例的树结构得到的至少一个匹配环的示意图。
42.图14显示为本技术将图13所示实施例中的匹配环从所述树结构中删除后得到的更新后的树结构的示意图。
43.图15显示为本技术基于图13所示实施例中的树结构重新获得的匹配环的示意图。
44.图16显示为本技术在一实施例中的群组资源匹配系统的结构框图。
45.图17显示为不同匹配方法所完成的交换次数随群组内组员数量的变化示意图。
46.图18显示为不同匹配方法的平均提升值随群组内组员数量的变化示意图。
具体实施方式
47.以下由特定的具体实施例说明本技术的实施方式，熟悉此技术的人士可由本说明书所揭露的内容轻易地了解本技术的其他优点及功效。
48.下面结合附图及具体实施方式对本技术作进一步详细的说明。对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描所述的实施例仅仅是本技术一部分是实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性
劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。本说明书全文所提到的“一种实施方式”、“实施方式”或类似的措辞意味着与实施方式一起描述的特定的特征、结构或特点包括在本技术的至少一种实施方式中。因此，在本说明书全文中，短语“在一种实施方式中”、“在实施方式中”及类似措辞的出现可(但未必)涉及同一实施方式。
49.如背景技术中所述，现有技术中由于以物换物一般是基于互相交流和沟通的方式进行的，所以，在物品交换范围较大时，即参与以物换物的换物者较多时，每一换物者需要基于自己的偏好与多个换物者进行沟通交流，并且很难交换成功，即，换物者很难高效地找到适合自己的交换对象，因此如何提供一种群组资源匹配方法，以解决社交平台中资源匹配效率地、匹配结果不稳定，以及匹配过程长而导致大量占用网络资源和不利于优化计算机运算资源等是本技术要解决的技术问题。
50.鉴于此，本技术提出一种基于社交平台的群组资源匹配方法、群组资源匹配系统、计算机设备、计算机可读存储介质、以及计算机程序产品，通过在确定群组中的每一组员的关联信息的情况下，基于所述关联信息构建树结构，并基于所述树结构和所述群组内各组员的资源需求及其倾向优先级，利用预设的约束条件为每一组员匹配资源以满足各组员的资源需求，实现了在群组中组员人数较多时/在资源交换范围较大时，能快速高效地自动为组员得到满意的匹配结果，即无需组员与其他组员多次进行沟通交流来进行换物。
51.所述社交平台可配置在用户所使用的电子设备中以供用户使用以及供用户间进行交互。所述电子设备例如为包括但不限于智能手机、平板电脑、智能手表等便携式移动终端，也可以是台式电脑、笔记本电脑等办公终端，应当理解，本技术的电子设备的各种组件可以用硬件、软件或软硬件的组合来实现，其包括一个或多个信号处理和/或专用集成电路。
52.所述社交平台是指可以将用户通过互联网或移动网络连接起来，从而提供互动/交互服务的社交平台，换言之在所述社交平台上的注册用户可以与其他注册用户进行交友和互动，并与其交友的用户进行互动/交互，例如同事之间可以互相发送消息(例如链接、应用程序、文字、图片、视频等)。在一些实施例中，所述社交平台还可以提供购物、易物、支付、地理位置服务以及客户关系管理等服务。例如，所述社交平台举例为facebook、twitter、微信/wechat、qq、抖音/tiktok、微博、linkedin等。在一实施例中，所述社交平台还可以供其注册用户将该平台中的应用程序生成链接以消息发送的方式或状态分享(例如发布朋友圈的形式或发布微博的方式)的方式传送至其在该平台中的好友，或者是在其他平台中的好友。
53.在一实施例中，所述社交平台以发布群组链接的方式组建群组。具体地，所述社交平台发布所述群组链接给社交平台上的部分注册用户。在一示例中，所述社交平台可向同属于一个地区，例如以行政区域划分的国家、省、地级市、县、或者乡镇的注册用户发送群组链接以组件群组。在其他示例中，所述社交平台还可以向有换物倾向的注册用户发送所述群组链接，例如向浏览过以物换物相关的文章/视频的注册用户发送所述群组链接。但并不以此为限，在其他实施例中，所述社交平台还可以随机地向该平台上的注册用户发送所述群组链接。
54.所述群组链接是社交平台上的注册用户加入所述群组的渠道或网络链接，换言之，所述社交平台上的注册用户在接收到所述群组链接后可选择加入或者不加入该群组，
用户利用该群组链接在确认加入时即可加入该群组。在一实施例中，加入群组的注册用户还需要满足预设的加入条件。其中，所述加入条件包括用户输入并提交其所拥有的供给资源。
55.例如，请参阅图1，显示为本技术在一实施例中的注册用户点开所述群组链接的界面示意图，如图所示，所述用户在输入框中输入其所拥有的供给资源，例如输入供给资源名称并上传供给资源的图片/视频，然后注册用户点击提交并加入按钮后即可加入该群组。
56.进一步，加入到所述群组内的组员还可以继续邀请社交平台上的注册用户加入到该群组。在一示例中，所述群组内的组员可以作为邀请者通过在所述社交平台上分享链接的方式邀请其被邀请者进入所述群组以成为组员。例如，所述群组内的组员在其社交动态中分享链接。
57.在另一示例中，所述群组内的组员还可以通过向所述社交平台中目标注册用户发送链接的方式邀请其被邀请者进入所述群组以成为组员。其中，所述链接可以是前文所述的社交平台发布的群组链接也可以是组员在加入所述群组后新生成的邀请链接。所述目标注册用户可以是群组内组员关系网中的用户，例如所述目标注册用户为组员的朋友、亲人、同事等。请参阅图2，显示为本技术在一实施例中的目标注册用户的交互界面示意图，如图所示，作为邀请者的组员y向其朋友u发送链接，以邀请其朋友u加入群组。
58.在一实施例中，所述群组中组员的数量是所述社交平台预先设置的。例如，当通过组员间的相互邀请后群组中的组员数量达到预先设置的数量时，即完成了群组的组建并可以开始执行本技术所述的基于社交平台的群组资源匹配方法以为所述群组内的组员匹配供给资源。例如，所述预先设置的数量为20个、40个、60个、80个、100个或者更多。在另一实施例中，所述社交平台预先设置有建群时间，当达到预设的建群时间时则完成群组的组建。
59.综上所述，所述群组中每一组员均为所述社交平台上的注册用户，并且所述群组中每一组员均持有一可供交换的供给资源。需要说明的是，所述供给资源可以在组员进入所述群组之前提供给社交平台，例如将所述供给资源的相关信息(例如供给资源的名称、照片、视频、简介等)提交给所述社交平台后加入群组，也可以是在组员进入所述群组后提供给社交平台的。
60.其中，所述供给资源是可供交换的资源，所述资源可以是实际的物品，例如生活用品、电器、图书、服饰、电子设备等，也可以是虚拟的产品，例如培训课程、会员、话费充值、游戏装备等，当然，本技术提供的资源匹配方法也可以应用到房屋/宿舍分配的场景，也可以用于在用于医疗例如器官移植的场景中。
61.在一实施例中，所述群组内的每一组员还预设有一资源需求，且所述资源需求配置有倾向优先级。一组员的资源需求是该组员想要的一个供给资源的可选范围。换言之，所述一组员的资源需求是为该组员分配一供给资源的可选范围，即，在后续所述群组资源匹配方法进行分配的过程中按照所述资源需求为每一组员分配一个供给资源。其中，所述倾向优先级是基于对所述群组内至少部分组员持有的供给资源配置的。具体地，每一组员对至少部分组员持有的供给资源根据其自身倾向进行优先级的排序，进而得到了配置有倾向优先级的资源需求。
62.在一实施例中，所述组员预设的资源需求中包括其自身的供给资源。进一步，组员自身的供给资源在其资源需求中的优先级最低，这样可以在所述群组资源匹配方法未成功
为其匹配到群组内其他组员的供给资源时，可以通过保持自己的供给资源，也就是不进行供给资源的交换来结束群组资源匹配。
63.在一实施例中，所述组员可以在社交平台上浏览群组内各组员所提交的供给资源并根据其所浏览的供给资源在所述社交平台上预设所述资源需求。例如，在浏览部分或全部供给资源后在提交需求界面向所述社交平台提交所述资源需求。请参阅图3，显示为本技术在一实施例中的提交需求界面示意图，如图所示，用户点击添加需求按钮后界面显示群组内的各供给资源，然后点击优先级按钮可以为其选择的一个供给资源排序，而后选择继续提交需求按钮后可继续选择下一供给资源并配置优先级，如果选择结束并提交按钮则完成了资源需求的配置。
64.进一步，请参阅图4，显示为本技术在一实施例中的群组内组员的资源需求示意图，如图所示，所述群组内有10个组员，组员m1持有供给资源h1、组员m2持有供给资源h2、组员m3持有供给资源h3、组员m4持有供给资源h4、组员m5持有供给资源h5、组员m6持有供给资源h6、组员m7持有供给资源h7、组员m8持有供给资源h8、组员m9持有供给资源h9、组员m10持有供给资源h10。每个组员均预设一资源需求，例如在一种情况下，组员m1的资源需求为：h7》h8》h1，即组员m1想要交换的资源可以是m7持有供给资源h7也可以是组员m8持有供给资源h8，并且相对于供给资源h8，组员m1更想要供给资源h7，如果供给资源h8和供给资源h7均无法分配给组员m1，则组员m1保持其自身的供给资源h1。
65.请参阅图5，显示为本技术在一实施例中的计算机设备的原理框图，如图所示，所述计算机设备1包括接口装置10、存储装置11、处理装置12。所述计算机设备举例为所述社交平台的服务器/服务器集群。
66.所述接口装置10用于接收各组员的资源需求。在一实施例中，所述接口装置10还用于将匹配给一组员的供给资源及其拥有者、以及该组员持有的供给资源的匹配者发送至该组员。例如，所述接口装置包括但不限于：如hdmi接口或usb接口的串行接口，或并行接口等。在一实施例中，所述接口装置还包含一网络通信单元，为利用有线或无线网络进行数据传输的装置，其举例包括但不限于：包含网卡的集成电路、如wifi模块或蓝牙模块等局域网络模块、如移动网络等广域网络模块等。
67.所述存储装置11用于存储至少一个计算机程序。在一实施例中，所述存储装置11还可以用于存储下文所述的每一组员的资源需求、树结构、关联信息等。其中，所述存储装置11包括但不限于：只读存储器、随机存取存储器、非易失性存储器。例如，存储装置11包括闪存设备或其他非易失性固态存储设备。在某些实施例中，存储装置11还可以包括远离一个或多个处理装置的存储器，例如，经由rf电路或外部端口以及通信网络访问的网络附加存储器，其中所述通信网络可以是因特网、一个或多个内部网、局域网、广域网、存储局域网等，或其适当组合。存储装置11还包括存储器控制器，其可控制所述计算机设备的诸如中央处理器和接口装置之类或其他组件对存储器的访问控制。在一些实施例中，所述存储器可包括随机存取存储器(random access memory，ram)、只读存储器(read only memory，rom)、可编程只读存储器(programmable read-only memory，prom)、可擦可编程序只读存储器(erasable programmable read-only memory，eprom)、电可擦编程只读存储器electric erasable programmable read-only memory，eeprom)等。存储器用于存储程序(例如群组资源匹配程序等)，处理器在接收到执行指令后，执行该程序。
68.所述处理装置12通信连接所述存储装置11和所述接口装置10。所述处理装置12用于运行所述计算机程序来执行所述群组资源匹配方法。所述处理装置12包括一个或多个处理器。处理装置12可操作地与存储装置11执行数据读写操作。处理装置12执行诸如数据压缩处理、数据编码、数据解码等。所述处理装置12包括一个或多个通用微处理器、中央处理器、一个或多个专用处理器、一个或多个数字信号处理器、一个或多个现场可编程逻辑阵列、或它们的任何组合，在一些实施例中，所述处理器包括集成电路芯片，具有信号处理能力；或通用处理器，例如，可以是数字信号处理器(dsp)、专用集成电路(asic)、分立门或晶体管逻辑器件、分立硬件组件，可以实现或者执行本技术实施例中的公开的各方法、步骤及逻辑框图。所述通用处理器可以是微处理器或者任何常规处理器等。
69.本技术所述的基于社交平台的群组资源匹配方法可由前文所述的计算机设备1或者其他可执行所述群组资源匹配方法相关步骤的其他计算机设备来执行。
70.在一实施例中，请参阅图6，显示为本技术在一实施例中的基于社交平台的群组资源匹配方法的流程图，如图所示，所述群组资源匹配方法包括步骤s110至步骤s130。
71.在步骤s110中，所述计算机设备基于群组中的每一组员的关联信息构建树结构。
72.在一实施例中，所述计算机设备可获取群组中每一组员的邀请者和该组员的被邀请者。其中，一组员基于其邀请者分享或发送的链接进入群组，该组员分享或发送链接邀请其被邀请者进群。进一步，可基于各组员的邀请者和各组员的被邀请者确定每一组员的关联信息。
73.所述群组中的每一组员的关联信息包括：所述组员与其邀请者在所述树结构中为子节点和父节点的关系，所述组员与其被邀请者在所述树结构中为父节点和子节点的关系，所述组员与其邀请者的其他被邀请者在所述树结构中为兄弟节点的关系，以及所述组员与后代节点的被邀请者在所述树结构中为祖先节点和后代节点的关系。需要说明的是，所述父节点和子节点的关系属于祖先节点和后代节点的关系。相应地，一组员是其邀请者的子节点，是其被邀请者的父节点，是其邀请者的其他被邀请者的兄弟节点。其中，一组员的子节点、其子节点的子节点，依此类推，均是该组员的后代节点。
74.基于所述关联信息可构建树结构。在一实施例中，所述树结构中包括用于表征社交平台的根节点、以及自所述根节点衍生的用于表征组员的多个父节点和多个子节点。在以下实施例中，也可以将树结构中的表征组员的节点称之为组员。
75.请参阅图7，显示为本技术在一实施例中的基于关联信息构建的树结构的示意图，如图所示，所述社交平台为所述树结构的根节点，社交平台与其被邀请者(组员m1和组员m2)在所述树结构中为父节点和子节点的关系，即被邀请者(组员m1和组员m2)为社交平台的子节点。组员m1与其被邀请者(组员m3)在所述树结构中为父节点和子节点的关系，即组员m1是组员m3的父节点，也即组员m3是组员m1的子节点。所述组员m3与其邀请者(组员m1)的其他被邀请者(组员m4)在所述树结构中为兄弟节点的关系，即组员m4为组员m3的兄弟节点。所述组员m3与其被邀请者(组员m5)在所述树结构中为父节点和子节点的关系，即被邀请者(组员m5)为组员m3的子节点。其中，所述组员m1与其后代节点(组员m3、组员m4、组员m5)在所述树结构中均为祖先节点和后代节点的关系，比如组员m1可称为组员m3、组员m4、组员m5的祖先节点，而组员m5可称为组员m3和组员m1的后代节点，应理解的，祖先节点和后代节点为一个相对概念，并不具体代表一个固定的父子辈分距离或祖孙辈分距离。
76.在一实施例中，所述计算机设备在构建所述树结构的同时还可以为每一节点进行顺序编号，所述编号可以是1、2、3、4、或者5等顺序排列的数字，也可以是a、b、c、或者d等顺序排列的字母。例如，基于所述组员进入群组的时间为各组员对应的节点进行编号，例如组员k1最先进入群组，其编号为1，依此类推。
77.在步骤s120中，计算机设备获取每一节点对应组员的资源需求。
78.其中，每一组员的资源需求存储在所述计算机设备的存储装置11中，所述计算机设备在执行本技术的群组资源匹配方法时，确定树结构中每一节点所对应的组员，进而从所述存储装置11中获取对应组员的资源需求以供所述计算机设备执行步骤s130。
79.在步骤s130中，所述计算机设备基于所述树结构和所述群组内各组员的资源需求，利用预设的约束条件为每一组员匹配资源以满足各组员的资源需求。
80.在一实施例中，所述计算机设备在为一组员匹配资源时，在所述约束条件的限制下根据该组员的资源需求为该组员匹配供给资源。具体地，如果该组员的资源需求中优先级最高的供给资源不满足所述约束条件时，则在该组员的资源需求中顺序选择下一优先级的供给资源匹配给该组员。请继续参阅图4，如果供给资源h7不能分配给组员m1时，即供给资源h7分配给组员m1不满足所述约束条件时，顺序选择下一优先级的供给资源h8并将供给资源h8分配给组员m1，直至为该组员匹配的供给资源满足所述约束条件。
81.其中，所述约束条件用于限制每一组员可匹配的供给资源。在一实施例中，所述约束条件包括当判断所述组员为所述根节点的子节点时，则为所述组员匹配的供给资源来自所述组员本身、其兄弟节点、或者其后代节点；当判断所述组员不为所述根节点的子节点时，则为所述组员匹配的供给资源来自所述组员本身、其祖先节点、或者其后代节点。
82.例如，请继续参阅图7，如图所示，组员m1为所述根节点的子节点时，为组员m1所匹配的供给资源来自组员m1、组员m2、组员m3、组员m4、组员m5。组员m3不为所述根节点的子节点，为组员m3所匹配的供给资源来自组员m1、组员m3、组员m5。
83.虽然本技术以上述实施例来说明所述约束条件对每一组员可匹配的供给资源的限制，但是并不以此为限，在其他实施例中，上述实施例中所述约束条件中存在的两种情况也可以单独使用，例如当判断所述组员为所述根节点的子节点时，对相应组员的限制和上述实施例中的限制相同，当判断所述组员不为所述根节点的子节点时，对相应组员的限制和上述实施例中的限制不同。比如，当判断所述组员不为所述根节点的子节点时，为所述组员匹配的供给资源可以来自所述组员的兄弟节点。
84.在一实施例中，所述步骤s130包括步骤s131和步骤s132
85.在步骤s131中，所述计算机设备通过获得匹配环为所述匹配环中的每一组员匹配满足其资源需求的供给资源。其中，所述匹配环中包括至少一个表征组员的节点和连接节点的有向边。具体地，当所述匹配环中包括两个以上节点时，在匹配环中每一节点均有唯一的一条指向其他节点的有向边，并且均有唯一的一条指向该节点的有向边。当所述匹配环中仅包括一个节点时，所述有向边为该节点指向其自身的边。换言之，在匹配环内的每一组员均可以被匹配到唯一的一个供给资源。
86.请参阅图8，显示为本技术在一实施例中的匹配环的示意图，如图所示，图8中从一个节点指向另一个节点的虚线表示所述有向边，图中包括三个匹配环，即组员m1、组员m3、以及组员m5可以构成一个匹配环，组员m4和组员m2可以分别构成一个匹配环。在本技术的
实施例中，所述匹配环中可以包括两个以上的组员，进而实现两个以上的组员之间进行供给资源的交换，例如如图8所示，组员m1、组员m3、以及组员m5构成一个匹配环，所述计算机设备将组员m1的供给资源分配给组员m5、将组员m3的供给资源分配给组员m1、以及将组员m5的供给资源分配给组员m3，相比于两个组员之间进行供给资源的互相交换，可以提高供给资源交换的次数和交换效率。
87.在一实施例中，所述步骤s131包括步骤s1310和步骤s1311。通过所述步骤s1310和步骤s1311可获得至少一个匹配环并为所述匹配环中的每一组员匹配满足其资源需求的供给资源。
88.在步骤s1310中，所述计算机设备基于所述树结构和所述群组内各组员的资源需求在所述约束条件的约束下获得至少一个匹配环。
89.在一实施例中，所述步骤s1310包括s1310a和步骤s1310b。
90.在步骤s1310a中，所述计算机设备在所述约束条件的约束下，按照各组员的资源需求，依次为每一组员匹配供给资源的过程中，判断为两个组员所倾向匹配的供给资源属于同一节点时，且两个组员为祖先节点和后代节点的关系时，调整所倾向匹配的供给资源或者按照所述成环条件为所述同一节点所倾向匹配的供给资源的拥有者匹配供给资源。
91.在步骤s1310b中，重复步骤s1310a，直至为群组中每一组员匹配到供给资源，并在所述树结构中形成至少一个匹配环。
92.具体地，所述计算机设备在所述树结构中随机选取节点或者根据所述树结构中的编号选择节点，进而基于选择的节点依次为每一组员匹配供给资源。例如，以所述树结构中的编号为从1开始的数字为例，则计算机设备从编号1代表的节点开始按照编号的递增依次为每一组员匹配供给资源。又如，每次可随机选取节点进而依次对每一节点进行匹配。进一步，在按照每一组员的资源需求为每一组员分配供给资源的过程中，按照组员的资源需求的倾向优先级和所述约束条件进行供给资源的匹配，如果出现两个组员所倾向匹配的供给资源属于同一节点时，且两个组员为祖先节点和后代节点的关系时，则需要对所述倾向匹配的供给资源进行调整或者按照预设的成环条件为所述同一节点所倾向匹配的供给资源的拥有者匹配供给资源，基于调整的所述倾向匹配的供给资源对应的节点和已分配的未被调整的所述倾向匹配的供给资源对应的节点在树结构中形成至少一个匹配环。其中，为一组员所述倾向匹配的供给资源是按照约束条件和对应的倾向优先级为该组员所匹配的供给资源。
93.在一实施例中，当判断为两个组员所倾向匹配的供给资源属于同一节点的组员，且两个组员为祖先节点和后代节点的关系时，以及所述祖先节点和所述同一节点也属于祖先节点和后代节点的关系时，调整为所述后代节点所倾向匹配的供给资源，以根据后代节点的倾向优先级为所述后代节点匹配其他节点持有的供给资源。
94.请参阅图9，显示为本技术在一实施例中在调整为后代节点所倾向匹配的供给资源之前的供给资源的匹配情况示意图，如图所示，为组员m3和组员m5所倾向匹配的供给资源属于同一组员m1，并且组员m3和组员m5是祖先节点和后代节点的关系，所述同一组员m1与组员m3是祖先节点和后代节点的关系，所以需要根据组员m5的资源需求为所述组员m5顺序匹配下一倾向优先级的供给资源。
95.在一实施例中，当判断为两个组员所倾向匹配的供给资源属于同一节点的组员，
且该两个组员为祖先节点和后代节点的关系时，以及所述后代节点和所述同一节点也属于祖先节点和后代节点的关系时，调整为所述祖先节点所倾向匹配的供给资源，以根据祖先节点的倾向优先级为所述祖先节点匹配其他节点持有的供给资源。
96.请参阅图10，显示为本技术在一实施例中在调整为所述祖先节点所倾向匹配的供给资源之前的供给资源的匹配情况示意图，如图所示，为组员m1和组员m3所倾向匹配的供给资源属于同一组员m5，并且组员m1和组员m3是祖先节点和后代节点的关系，所述组员m3与所述同一组员m5也是祖先节点和后代节点的关系，则需要根据组员m1的资源需求为所述组员m1顺序匹配下一倾向优先级的供给资源。
97.在一实施例中，当判断为两个组员所倾向匹配的供给资源属于同一节点的组员，且两个组员为祖先节点和后代节点的关系时，且所述同一节点属于所述祖先节点的后代节点，以及所述同一节点不属于后代节点的后代节点时，按照预设的成环条件为所述同一节点所倾向匹配的供给资源的拥有者匹配供给资源以形成一个包括所述拥有者的匹配环。
98.请参阅图11a和11b，分别显示为本技术在不同实施例中两个组员所倾向匹配的供给资源属于同一节点的示意图，如图所示，为组员m3和组员m11所倾向匹配的供给资源属于同一组员m7，且组员m3和组员m11是祖先节点和后代节点的关系，且所述同一节点(组员m7)属于所述祖先节点(组员m3)的后代节点以及所述同一节点(组员m7)不属于后代节点(组员m11)的后代节点时，按照预设的成环条件为所述同一节点(组员m7)所倾向匹配的供给资源的拥有者匹配供给资源以形成一个包括所述拥有者的匹配环。例如，如图11a所示，所述同一节点(组员m7)所倾向匹配的供给资源的拥有者为组员m1，则需要按所述成环条件为组员m1匹配供给资源以形成一个包括组员m1的匹配环。又如，如图11b所示，所述同一节点(组员m7)所倾向匹配的供给资源的拥有者为组员m13，则需要按所述成环条件为组员m13匹配供给资源以形成一个包括组员m13的匹配环。
99.其中，所述成环条件包括：在为所述同一节点所倾向匹配的供给资源的拥有者为所述两个组员的祖先节点的祖先节点时，则为所述拥有者匹配的供给资源来自所述两个组员的祖先节点或其祖先节点。在为所述同一节点所倾向匹配的供给资源的拥有者为所述两个组员的后代节点的后代节点时，则为所述拥有者匹配的供给资源来自所述两个组员的后代节点或其后代节点。
100.具体地，通过以上成环条件和所述同一节点所倾向匹配的供给资源的拥有者的资源需求，为该拥有者匹配供给资源。在为该拥有者匹配供给资源过程中，由于可以为该拥有者匹配其自身的供给资源，所以，能保证通过以上成环条件可以形成一个包括该拥有者的匹配环。
101.例如，请继续参阅图11a，所述同一节点所倾向匹配的供给资源的拥有者为组员m1，由于组员m1是两组员中的祖先节点(组员m3)的祖先节点，则为所述组员m1匹配的供给资源来自所述组员m3或组员m3的祖先节点。具体选择哪一个节点分配给所述组员m1，可以根据所述组员m1的资源需求的倾向优先级来确定的。
102.又如，请继续参阅图11b，所述同一节点所倾向匹配的供给资源的拥有者为组员m13，由于组员m13是两组员中的后代节点(组员m11)的后代节点，则为所述组员m13匹配的供给资源来自所述组员m11或组员m11的后代节点。具体选择哪一个节点分配给所述组员m13，是根据所述组员m13的资源需求的倾向优先级来确定的。
103.在一具体实施例中，请参阅图4、图12和图13，图12显示为本技术基于图4所示实施例的每一组员的关联信息构建的树结构示意图，图13显示本技术基于图4所示实施例中的资源需求和图12所示实施例的树结构得到的至少一个匹配环的示意图。如图所示，所述计算机设备从社交平台邀请的组员m1开始执行步骤s1310a，组员m1的资源需求中供给资源h7的倾向优先级最高，并且将供给资源h7分配给组员m1满足所述约束条件，即组员m1是根节点的子节点，并且供给资源h7的拥有者是组员m1的后代节点，则供给资源h7为组员m1所倾向匹配的供给资源。
104.重复步骤s1310a，继续为组员m2分配供给资源，组员m2的资源需求中供给资源h1的倾向优先级最高，并且将供给资源h1分配给所述组员m2满足所述约束条件，即供给资源h1的拥有者是组员m2的兄弟节点，则供给资源h1为组员m2所倾向匹配的供给资源。
105.重复步骤s1310a，继续为组员m3分配供给资源，组员m3的资源需求中供给资源h6的倾向优先级最高，并且将供给资源h6分配给所述组员m3满足所述约束条件，则供给资源h6为组员m3所倾向匹配的供给资源。
106.重复步骤s1310a，继续为组员m4分配供给资源，组员m4的资源需求中供给资源h9的倾向优先级最高，但是将供给资源h9分配给所述组员m4不满足所述约束条件，同理，将供给资源h3分配给所述组员m4也不满足所述约束条件，所以，按照组员m4的资源需求中顺序选择下一优先级的供给资源h4匹配给组员m4。
107.重复步骤s1310a，继续为组员m5分配供给资源，组员m5的资源需求中供给资源h2的倾向优先级最高，并且将供给资源h2分配给所述组员m5满足所述约束条件，则供给资源h2为组员m5所倾向匹配的供给资源。
108.重复步骤s1310a，继续为组员m6来匹配资源，组员m6的资源需求中供给资源h1的倾向优先级最高并且将供给资源h1分配给所述组员m6满足所述约束条件。虽然组员m6和组员m2所倾向匹配的供给资源属于同一组员m1，但是组员m6和组员m2不是祖先节点和后代节点的关系，所以不需要对组员m6和组员m2所倾向匹配的供给资源进行调整。
109.重复步骤s1310a，继续为组员m7来匹配资源，组员m7的资源需求中供给资源h4的倾向优先级最高，但组员m4不是组员m7的祖先节点、或后代节点，所以将供给资源h4分配给所述组员m7不满足所述约束条件，按照组员m7的资源需求中顺序选择下一优先级的供给资源h3匹配给组员m7。
110.重复步骤s1310a，继续为组员m8来匹配资源，将供给资源h10分配给所述组员m8满足所述约束条件，则供给资源h10为组员m8所倾向匹配的供给资源。
111.重复步骤s1310a，继续为组员m9来匹配资源，由于将供给资源h3或供给资源h4分配给组员m9均不满足所述约束条件。按照组员m9的资源需求中顺序选择下一优先级的供给资源h2匹配给组员m9，但是组员m9和组员m5所倾向匹配的供给资源属于同一组员m2，并且，组员m9和组员m5不是祖先节点和后代节点的关系，所述祖先节点和所述同一组员m2也属于祖先节点和后代节点的关系时，调整为所述后代节点所倾向匹配的供给资源，即不更改组员m5所倾向匹配的供给资源，调整组员m9所倾向匹配的供给资源，按照组员m9的资源需求中顺序选择下一优先级的供给资源h7匹配给组员m9的情况时，由于不满足所述约束条件，所以继续按照组员m9的资源需求中顺序选择下一优先级的供给资源h9匹配给组员m9。
112.重复步骤s1310a，继续为组员m10来匹配资源，将供给资源h5分配给所述组员m10
满足所述约束条件，则供给资源h5为组员m10所倾向匹配的供给资源。
113.基于以上分配，在第一次为群组中每一组员匹配到供给资源时，组员m1、组员m3、组员m6、以及组员m7之间形成了一个匹配环。组员m4本身形成了一个匹配环。组员m9本身形成了一个匹配环。
114.步骤s1311在所述匹配环内按照所述有向边的指向，为环内的组员匹配满足其资源需求的供给资源。
115.具体地，在步骤s1310中形成了至少一个匹配环，对于每一匹配环，按照所述匹配环的有向边的指向，为环内的组员匹配满足其资源需求的供给资源。在一实施例中，将有向边所指向的组员的供给资源匹配给有向边连接的另一组员。但并以此为限，在其他实施例中，也可以为有向边所指向的组员分配有向边连接的另一组员的供给资源。例如，请继续参阅图13，组员m1、组员m3、组员m6、以及组员m7之间形成了一个匹配环，为环内的组员匹配供给资源时，连接组员m1和组员m7的有向边由组员m1指向组员m7，则将组员m7的供给资源匹配给组员m1，同理，将组员m3持有的资源匹配给组员m7，将组员m6持有的资源匹配给组员m3，将组员m1持有的资源匹配给组员m6。
116.在步骤s132中，将所述匹配环对应的节点从所述树结构中删除以更新所述树结构，并基于更新的树结构重复获得匹配环，直至为群组内每一组员匹配满足其资源需求的供给资源。
117.具体地，将步骤s131中得到的所有匹配环中的节点从所述树结构中删除，即将在步骤s131中匹配到供给资源的组员所对应的节点从所述树结构中删除，而后更新所述树结构。其中，所述更新后的树结构中包括的各节点之间的关联信息与树结构更新前相同，例如，在步骤s132中将节点w从树结构中删除，在删除前，节点w与节点y是父节点和子节点的关系，在删除后，节点w与节点y仍然是父节点和子节点的关系。将之前为所述更新的树结构中的节点所倾向匹配的资源删除，基于更新的树结构重新执行步骤s131直至为群组内每一节点表征的组员匹配满足其资源需求的供给资源。例如，基于更新的树结构重新执行步骤s131后如果更新的树结构中还存在未在匹配环中的节点，则继续更新的树结构并继续重新执行步骤s131，直至为群组内每一组员匹配满足其资源需求的供给资源。
118.在一实施例中，请参阅图13至图15并结合图4，图14显示为本技术将图13所示实施例中的匹配环从所述树结构中删除后得到的更新后的树结构的示意图，图15显示为本技术基于图13所示实施例中的树结构重新获得的匹配环的示意图，如图所示，将图13中的三个匹配环对应的节点从所述树结构中删除，图14中虚线所示的节点表示已从所述树结构中删除，基于图14所述的树结构和树结构中剩余节点的资源需求重复执行步骤s131。
119.例如，所述计算机设备从组员m2开始执行步骤s1310a，由于组员m1已经完成了资源分配，所以将组员m2资源需求中下一倾向优先级的供给资源h8分配给组员m2。并且将供给资源h8分配给组员m2满足所述约束条件，则供给资源h8为组员m2所倾向匹配的供给资源。
120.重复步骤s1310a，继续为组员m5分配供给资源，组员m5的资源需求中供给资源h2的倾向优先级最高，并且将供给资源h2分配给所述组员m5满足所述约束条件，则供给资源h2为组员m5所倾向匹配的供给资源。
121.重复步骤s1310a，继续为组员m8分配供给资源，组员m8的资源需求中供给资源h10
的倾向优先级最高，并且将供给资源h10分配给所述组员m8满足所述约束条件，则供给资源h10为组员m8所倾向匹配的供给资源。
122.重复步骤s1310a，继续为组员m10分配供给资源，组员m10的资源需求中供给资源h5的倾向优先级最高，并且将供给资源h5分配给所述组员m10满足所述约束条件，则供给资源h5为组员m10所倾向匹配的供给资源。
123.基于以上分配，在第二次完成为群组中组员匹配到供给资源时，组员m2、组员m5、组员m8、以及组员m10岁对应的节点之间形成了一个匹配环。进而执行步骤s1311，在所述匹配环内按照所述有向边的指向，为环内的组员匹配满足其资源需求的供给资源。具体地，则将组员m8的供给资源匹配给组员m2，将组员m2持有的资源匹配给组员m5，将组员m10持有的资源匹配给组员m8，将组员m5持有的资源匹配给组员m10。进而完成了为群组内每一组员匹配满足其资源需求的供给资源。
124.在一实施例中，所述群组资源匹配方法还包括步骤s140，在步骤s140中，所述计算机设备还将匹配给一组员的供给资源及其拥有者、以及该组员持有的供给资源的匹配者发送至该组员。在一示例中，计算机设备将以上信息发送至该组员的社交平台上，以供该组员明确匹配给其的供给资源和其拥有者、以及该组员的供给资源匹配给哪个组员，便于组员之间进行供给资源的交换。例如，以图15中的组员m2为例，计算机设备将组员m8的供给资源匹配给组员m2，将组员m2的供给资源匹配给组员m5，则计算机设备还将组员m8和供给资源h8的相关信息发送给组员m2，并且将组员m5的相关信息发送至组员m2，以供组员m2和以上两个组员(组员m8、组员m5)进行沟通以进行供给资源的交换。
125.在一实施例中，在群组中为一个组员分配了其他组员的供给资源并且该组员的供给资源被分配给了其他组员，则表示该群组中完成了一次交换。例如为组员a分配了组员b的供给资源并且组员a的供给资源被分配给了组员c。又如，为组员a分配了组员b的供给资源并且组员a的供给资源被分配给了组员b。请参阅图17，显示为不同匹配方法所完成的交换次数随群组内组员数量的变化示意图，如图所示，蓝色线条表示利用本技术的群组资源匹配方法所完成的交换次数随群组内组员数量的变化曲线，绿色线条表示利用最适交易循环算法(top trading cycle，简称ttc)所完成的交换次数随群组内组员数量的变化曲线，橙色线条表示利用leave and share算法(简称las)所完成的交换次数随群组内组员数量的变化曲线，如图17所示，在相同条件下本技术的群组资源匹配方法所完成的交换次数较多。
126.在一实施例中，用组员的位置提升值来评估为组员匹配的供给资源与其资源需求的匹配程度，组员的位置提升值越大则表明为组员匹配的供给资源与其资源需求的匹配程度越高。一组员的位置提升值为其自身供给资源的排序与其所分配到的供给资源的排序之差。例如，如果一组员得到了资源需求中排序最高的物品，并且该组员自身的供给资源在资源需求中的排序为3，则该组员的位置提升值为2，即3(自身的供给资源的排序)-1(其所分配到的供给资源的排序)＝2。平均提升值表示的是群组中所有组员位置提升值的平均值。请参阅图18，显示为不同匹配方法的平均提升值随群组内组员数量的变化示意图。如图所示，蓝色线条表示利用本技术的群组资源匹配方法对应的平均提升值随群组内组员数量的变化曲线，绿色线条表示利用最适交易循环算法(top trading cycle，简称ttc)对应的平均提升值随群组内组员数量的变化曲线，橙色线条表示利用leave and share算法(简称
las)对应的平均提升值随群组内组员数量的变化曲线，如图18所示，在相同条件下本技术的群组资源匹配方法的平均提升值较高，表明本技术的方法为每位组员所分配的供给资源与组员的资源需求的匹配程度较高。
127.本技术还提出一种群组资源匹配系统，请参阅图16，显示为本技术在一实施例中的群组资源匹配系统的结构框图，如图所示，所述群组资源匹配系统20包括构建模块200、获取模块201、以及匹配模块202。
128.应理解的，所述构建模块200、获取模块201、以及匹配模块202还可在由不同类型的处理器运行的软件中实施。例如，可执行代码的模块可以包括一个或多个计算机指令物理块或逻辑块，该计算机指令被作为对象、程序或函数来组织。然而，模块的可执行文件不必在物理上位于一起，但是可包括存储在不同位置的不同命令，当这些命令在逻辑上连接在一起时，所述命令包括所述模块并实现所述模块的指定目标。
129.当然，可执行代码的模块可以为一个或许多指令，并且甚至可以分布在若干不同的代码段中、分布在不同的程序中并可分布在多个存储设备中。类似地，可以在此在模块内识别并示出运算数据，并且可以以任何合适的形式体现所述运算数据并在任意合适类型的数据结构中组织所述运算数据。所述运算数据可作为单数据集收集，或者可以分布在不同的位置(包括不同的存储设备)，并且可在系统或网络中至少部分地仅作为电信号存在。当模块或模块的部分在软件中实施时，软件部分被存储在一个或多个计算机可读媒体上。
130.所述构建模块200用于基于群组中的每一组员的关联信息构建树结构；其中，所述树结构中包括用于表征社交平台的根节点、以及自所述根节点衍生的用于表征组员的多个父节点和多个子节点；所述群组中每一组员持有一供给资源及预设有一资源需求，且所述资源需求配置有倾向优先级；所述倾向优先级是基于对所述群组内至少部分组员持有的供给资源配置的。
131.所述获取模块201用于获取每一节点对应组员的资源需求。
132.所述匹配模块202用于基于所述树结构和所述群组内各组员的资源需求及其倾向优先级，利用预设的约束条件为每一组员匹配资源以满足各组员的资源需求；其中，所述约束条件用于限制每一组员可匹配的供给资源。
133.在此，本技术群组资源匹配系统中各模块的工作方式与上述基于社交平台的群组资源匹配方法中对应步骤相同或相似，在此不再赘述。
134.本技术还提供一种计算机可读存储介质，存储有至少一计算机程序，所述计算机程序被用于执行本技术中提出的基于社交平台的群组资源匹配方法。
135.于本技术提供的实施例中，所述计算机可读写存储介质可以包括只读存储器、随机存取存储器、eeprom、cd-rom或其它光盘存储装置、磁盘存储装置或其它磁存储设备、闪存、u盘、移动硬盘、或者能够用于存储具有指令或数据结构形式的期望的程序代码并能够由计算机进行存取的任何其它介质。另外，任何连接都可以适当地称为计算机可读介质。例如，如果指令是使用同轴电缆、光纤光缆、双绞线、数字订户线(dsl)或者诸如红外线、无线电和微波之类的无线技术，从网站、服务器或其它远程源发送的，则所述同轴电缆、光纤光缆、双绞线、dsl或者诸如红外线、无线电和微波之类的无线技术包括在所述介质的定义中。然而，应当理解的是，计算机可读写存储介质和数据存储介质不包括连接、载波、信号或者其它暂时性介质，而是旨在针对于非暂时性、有形的存储介质。如申请中所使用的磁盘和光
盘包括压缩光盘(cd)、激光光盘、光盘、数字多功能光盘(dvd)、软盘和蓝光光盘，其中，磁盘通常磁性地复制数据，而光盘则用激光来光学地复制数据。
136.在一个或多个示例性方面，本技术所述的基于社交平台的群组资源匹配方法的计算机程序所描述的功能可以用硬件、软件、固件或者其任意组合的方式来实现。当用软件实现时，可以将这些功能作为一个或多个指令或代码存储或传送到计算机可读介质上。本技术所公开的方法或算法的步骤可以用处理器可执行软件模块来体现，其中处理器可执行软件模块可以位于有形、非临时性计算机可读写存储介质上。有形、非临时性计算机可读写存储介质可以是计算机能够存取的任何可用介质。
137.本技术上述的附图中的流程图和框图，图示了按照本技术各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这根据所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以通过执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以通过专用硬件与计算机指令的组合来实现。
138.本技术还提供一种计算机程序产品，当所述计算机程序产品在计算机上运行时，使得所述计算机执行本技术任一实施例中所述的群组资源匹配方法。具体地，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机程序产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例所述方法的全部或部分步骤。
139.综上所述，本技术公开的基于社交平台的群组资源匹配方法、系统、设备及介质，通过在确定群组中的每一组员的关联信息的情况下，基于所述关联信息构建树结构，并基于所述树结构和所述群组内各组员的资源需求及其倾向优先级，利用预设的约束条件为每一组员匹配资源以满足各组员的资源需求，实现了在群组中组员人数较多时/在资源交换范围较大时，能快速高效地为换物者得到满意的匹配结果；进一步，在匹配的过程中，如果两个组员所倾向匹配的供给资源属于同一节点时，且两个组员对应的节点为祖先节点和后代节点的关系时，会调整所倾向匹配的供给资源或者按照预设的成环条件为所述同一节点所倾向匹配的供给资源的拥有者匹配供给资源，本技术通过对匹配冲突的调整，既可以保证组员没有偏好地邀请被邀请者(例如与组员在同一社交平台上的朋友)加入群组以及避免各组员谎报偏好来获益，又可以实现更高效的匹配，即可以在群组内产生更多的交换次数且每位组员所分配的结果也能最大程度地满足其需求。
140.上述实施例仅例示性说明本技术的原理及其功效，而非用于限制本技术。任何熟悉此技术的人士皆可在不违背本技术的精神及范畴下，对上述实施例进行修饰或改变。因此，举凡所属技术领域中具有通常知识者在未脱离本技术所揭示的精神与技术思想下所完成的一切等效修饰或改变，仍应由本技术的权利要求所涵盖。

技术特征：
1.一种基于社交平台的群组资源匹配方法，其特征在于，包括以下步骤：基于群组中的每一组员的关联信息构建树结构；其中，所述树结构中包括用于表征社交平台的根节点、以及自所述根节点衍生的用于表征组员的多个父节点和多个子节点；所述群组中每一组员持有一供给资源及预设有一资源需求，且所述资源需求配置有倾向优先级；所述倾向优先级是基于对所述群组内至少部分组员持有的供给资源配置的；获取每一节点对应组员的资源需求；基于所述树结构和所述群组内各组员的资源需求及其倾向优先级，利用预设的约束条件为每一组员匹配资源以满足各组员的资源需求；其中，所述约束条件用于限制每一组员可匹配的供给资源。2.根据权利要求1所述的群组资源匹配方法，其特征在于，所述社交平台以发布群组链接的方式组建群组，所述群组中每一组员均为所述社交平台上的注册用户。3.根据权利要求2所述的群组资源匹配方法，其特征在于，所述群组内组员通过在所述社交平台上分享链接的方式或者向所述社交平台中目标注册用户发送链接的方式邀请其被邀请者进入所述群组以成为组员。4.根据权利要求1所述的群组资源匹配方法，其特征在于，所述组员预设的资源需求中包括其自身的供给资源。5.根据权利要求1所述的群组资源匹配方法，其特征在于，所述群组内组员的关联信息包括：所述组员与其邀请者在所述树结构中为子节点和父节点的关系，所述组员与其被邀请者在所述树结构中为父节点和子节点的关系，所述组员与其邀请者的其他被邀请者在所述树结构中为兄弟节点的关系，以及所述组员与后代节点的被邀请者在所述树结构中为祖先节点和后代节点的关系。6.根据权利要求5所述的群组资源匹配方法，其特征在于，所述约束条件包括：当判断所述组员为所述根节点的子节点时，则为所述组员匹配的供给资源来自所述组员本身、其兄弟节点、或者其后代节点。7.根据权利要求5所述的群组资源匹配方法，其特征在于，所述约束条件包括：当判断所述组员不为所述根节点的子节点时，则为所述组员匹配的供给资源来自所述组员本身、其祖先节点、或者其后代节点。8.根据权利要求1所述的群组资源匹配方法，其特征在于，所述基于树结构和所述群组内各组员的资源需求，利用预设的约束条件为每一组员匹配资源以满足各组员的资源需求的步骤包括：通过获得匹配环以为所述匹配环中的每一组员匹配满足其资源需求的供给资源。9.根据权利要求8所述的群组资源匹配方法，其特征在于，所述基于树结构和所述群组内各组员的资源需求，利用预设的约束条件为每一组员匹配资源以满足各组员的资源需求的步骤包括：将所述匹配环对应的节点从所述树结构中删除以更新所述树结构，并基于更新的树结构重复获得匹配环，直至为群组内每一组员匹配满足其资源需求的供给资源。10.根据权利要求8所述的群组资源匹配方法，其特征在于，所述通过获得匹配环以为所述匹配环中的每一组员匹配满足其资源需求的供给资源的步骤包括：基于所述树结构和所述群组内各组员的资源需求，在所述约束条件的约束下获得至少一个匹配环；所述匹配环中包括至少一个表征组员的节点和连接节点的有向边；
在所述匹配环内按照所述有向边的指向，为环内的组员匹配满足其资源需求的供给资源。11.根据权利要求10所述的群组资源匹配方法，其特征在于，当判断为所述匹配环中仅包括一个节点时，所述有向边为该节点指向其自身的边。12.根据权利要求10所述的群组资源匹配方法，其特征在于，所述基于树结构和所述群组内各组员的资源需求，在所述约束条件的约束下获得至少一个匹配环的步骤包括：在所述约束条件的约束下，按照各组员的资源需求，依次为每一组员匹配供给资源的过程中，判断为两个组员所倾向匹配的供给资源属于同一节点时，且两个组员为祖先节点和后代节点的关系时，调整所倾向匹配的供给资源或者利用成环条件为所述同一节点所倾向匹配的供给资源的拥有者匹配供给资源；重复以上步骤，直至为群组中每一组员匹配到供给资源，并在所述树结构中形成至少一个匹配环。13.根据权利要求12所述的群组资源匹配方法，其特征在于，所述调整所倾向匹配的供给资源的步骤包括：当判断为两个组员所倾向匹配的供给资源属于同一节点，且两个组员为祖先节点和后代节点的关系时，以及所述祖先节点和所述同一节点也属于祖先节点和后代节点的关系时，调整为所述后代节点所倾向匹配的供给资源，以根据后代节点的倾向优先级为所述后代节点匹配其他节点持有的供给资源。14.根据权利要求12所述的群组资源匹配方法，其特征在于，所述调整所倾向匹配的供给资源的步骤包括：当判断为两个组员所倾向匹配的供给资源属于同一节点，且两个组员为祖先节点和后代节点的关系时，以及所述后代节点和所述同一节点也属于祖先节点和后代节点的关系时，调整为所述祖先节点所倾向匹配的供给资源，以根据祖先节点的倾向优先级为所述祖先节点匹配其他节点持有的供给资源。15.根据权利要求12所述的群组资源匹配方法，其特征在于，所述利用成环条件为所述同一节点所倾向匹配的供给资源的拥有者匹配供给资源的步骤包括：当判断为两个组员所倾向匹配的供给资源属于同一节点，且两个组员为祖先节点和后代节点的关系时，且所述同一节点属于所述祖先节点的后代节点，以及所述同一节点不属于后代节点的后代节点时，按照所述成环条件为所述同一节点所倾向匹配的供给资源的拥有者匹配供给资源以形成一个包括所述拥有者的匹配环。16.根据权利要求12所述的群组资源匹配方法，其特征在于，所述成环条件包括：在为所述同一节点所倾向匹配的供给资源的拥有者为所述两个组员的祖先节点的祖先节点时，则为所述拥有者匹配的供给资源来自所述两个组员的祖先节点或其祖先节点。17.根据权利要求12所述的群组资源匹配方法，其特征在于，所述成环条件包括：在为所述同一节点所倾向匹配的供给资源的拥有者为所述两个组员的后代节点的后代节点时，则为所述拥有者匹配的供给资源来自所述两个组员的后代节点或其后代节点。18.根据权利要求1所述的群组资源匹配方法，其特征在于，还包括将匹配给一组员的供给资源及其拥有者、以及该组员持有的供给资源的匹配者发送至该组员。19.一种群组资源匹配系统，其特征在于，包括：构建模块，用于基于群组中的每一组员的关联信息构建树结构；其中，所述树结构中包括用于表征社交平台的根节点、以及自所述根节点衍生的用于表征组员的多个父节点和多
个子节点；所述群组中每一组员持有一供给资源及预设有一资源需求，且所述资源需求配置有倾向优先级；所述倾向优先级是基于对所述群组内至少部分组员持有的供给资源配置的；获取模块，用于获取每一节点对应组员的资源需求；匹配模块，用于基于所述树结构和所述群组内各组员的资源需求及其倾向优先级，利用预设的约束条件为每一组员匹配资源以满足各组员的资源需求；其中，所述约束条件用于限制每一组员可匹配的供给资源。20.一种计算机设备，其特征在于，包括：接口装置，用于获取群组中各组员的资源需求；存储装置，用于存储计算机程序；处理装置，通信连接所述接口装置及存储装置，用于运行所述计算机程序来执行如权利要求1-18任一所述的群组资源匹配方法。21.一种计算机可读存储介质，其特征在于，存储有至少一计算机程序，所述计算机程序被用于执行实现权利要求1-18任一所述的群组资源匹配方法。22.一种计算机程序产品，其特征在于，当所述计算机程序产品在计算机上运行时，使得所述计算机执行如权利要求1-18中任一所述的群组资源匹配方法。

技术总结
本申请公开一种基于社交平台的群组资源匹配方法、系统、设备及介质，所述群组资源匹配方法包括以下步骤：基于群组中的每一组员的关联信息构建树结构；其中，所述树结构中包括用于表征社交平台的根节点、以及自所述根节点衍生的用于表征组员的多个父节点和多个子节点；所述群组中每一组员持有一供给资源及预设有一资源需求，且所述资源需求配置有倾向优先级；所述倾向优先级是基于对所述群组内至少部分组员持有的供给资源配置的；获取每一节点对应组员的资源需求；基于所述树结构和所述群组内各组员的资源需求及其倾向优先级，利用预设的约束条件为每一组员匹配资源以满足各组员的资源需求；其中，所述约束条件用于限制每一组员可匹配的供给资源。组员可匹配的供给资源。组员可匹配的供给资源。


技术研发人员：李强 唐平中 张佑嘉
受保护的技术使用者：图灵人工智能研究院（南京）有限公司
技术研发日：2023.06.25
技术公布日：2023/10/6