推荐群组生成方法、装置、服务器和计算机可读存储介质与流程

文档序号:30803936发布日期:2022-07-19 22:36阅读:56来源:国知局
推荐群组生成方法、装置、服务器和计算机可读存储介质与流程

1.本技术涉及计算机技术领域,特别是涉及一种推荐群组生成方法、装置、服务器和计算机可读存储介质。


背景技术:

2.随着时代的发展以及生活节奏加快,越来越多年轻人忙于工作,同时受到时间和空间的限制,社交圈大大缩小。在这种环境下,互联网交友成为人们扩大社交圈的重要途径,通过在电子设备上下载社交软件即可参加线上社交活动或接收推送的用户。
3.在用户参与线上社交活动,通常是将所有用户拉至同一个社交群内,在活动交友群内可以自由发言结交朋友。但是当交友活动参与的人数过多时,互动交友群的群成员过多,用户往往无法与所有人进行交流,此时需要将所有用户分成多个小组分别建群推荐,目前的交友软件通常是随机建群,随机建群的群组划分方案大多数情况下不是最优的推荐方案,容易出现同一群组内的用户之间缺少共同的兴趣爱好的情况,推荐成功率低下。


技术实现要素:

4.本技术实施例提供一种推荐群组生成方法、装置、服务器和计算机可读存储介质,用于提高推荐成功率。
5.第一方面,本技术实施例提供一种推荐群组生成方法,包括:接收匹配用户集,从所述匹配用户集中随机选取多个用户作为多个组长,基于所述多个组长构建组长用户集,基于所述匹配用户集和所述组长用户集构建第一匹配用户集;针对所述组长用户集与所述第一匹配用户集执行匹配度计算,得到第一匹配度矩阵,构建第一约束条件对所述第一匹配度矩阵执行0-1线性规划操作,得到第一线性矩阵;基于所述第一线性矩阵对所述第一匹配用户集进行拆分,得到第二匹配用户集和第三匹配用户集,基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集执行群组划分操作,得到多个待分配小组;针对所述多个待分配小组与所述第三匹配用户集执行所述匹配度计算,得到第二匹配度矩阵,构建第二约束条件对所述第二匹配度矩阵执行0-1线性规划操作,得到第二线性矩阵;基于所述第二线性矩阵和所述多个待分配小组对所述第三匹配用户集执行所述群组划分操作,得到所述匹配用户集对应的多个群组;分别拉取所述多个群组对应的匹配用户生成多个推荐群组。
6.在其中一个实施例中,所述第一约束条件包括第一子约束条件、第二子约束条件、第三子约束条件和第四子约束条件; 所述第一子约束条件包括:针对匹配成功的任意一个用户对的第一匹配用户和组长,所述第一匹配用户对应的约束特征值与所述组长的约束特征值不相等;所述第二子约束条件包括:针对所述组长用户集中任意一个所述组长,所述组
长匹配成功的第一匹配用户满足第一数量,其中,所述第一数量为预设的群组人数的二分之一,所述群组人数为偶数;所述第三子约束条件包括:针对所述第一匹配用户集的任意一个第一匹配用户,与所述任意一个第一匹配用户匹配成功的组长有且仅有一个;所述第四子约束条件包括:预设的目标函数的函数值满足最大值。
7.在其中一个实施例中,所述第二约束条件包括第五子约束条件、第六子约束条件、第七子约束条件和第八子约束条件; 所述第五子约束条件为:针对任意一组匹配成功的待分配小组和第三匹配用户,所述第三匹配用户的约束特征值与所述待分配小组的组长的约束特征值相等;所述第六子约束条件为:所述任意一个待分配小组匹配成功的第三匹配用户满足第二数量,其中,所述第二数量加一等于预设的群组人数的二分之一,所述群组人数为偶数;所述第七子约束条件为:针对第三匹配用户集中任意一个第三匹配用户,与所述任意一个第三匹配用户匹配成功的待分配小组有且仅有一个;所述第八子约束条件为:预设的目标函数的函数值满足最大值。
8.在其中一个实施例中,所述目标函数包括所述第一匹配度矩阵对应的第一代价和所述第二匹配度矩阵对应的第二代价的和;所述第一代价包括所述第一匹配度矩阵的矩阵元素之和;所述第二代价包括所述第二匹配度矩阵的矩阵元素之和。
9.在其中一个实施例中,所述计算所述多个待分配小组与所述第三匹配用户集的第二匹配度矩阵,包括:提取所述多个待分配小组对应的多个第一组员集;计算所述多个第一组员集中每一所述第一组员集与所述第三匹配用户集的多个匹配度行矩阵;基于所述多个匹配度行矩阵构成所述第二匹配度矩阵。
10.在其中一个实施例中,所述计算所述多个第一组员集中每一所述第一组员集与所述第三匹配用户集的多个匹配度行矩阵,包括:针对所述多个第一组员集中每一所述第一组员集,获取所述第一组员集的至少一个目标第一组员;计算所述至少一个目标第一组员与所述第三匹配用户集的至少一个目标行矩阵;对所述至少一个目标行矩阵执行矩阵相加操作,得到所述第一组员集与所述第三匹配用户集的匹配度行矩阵。
11.在其中一个实施例中,所述基于所述第一线性矩阵对所述第一匹配用户集进行拆分,得到第二匹配用户集和第三匹配用户集之后,还包括:判断所述第三匹配用户集是否为空集;若所述第三匹配用户集为空集,则执行所述基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集进行群组操作,得到所述多个群组;若所述第三匹配用户集为非空集,则执行所述计算所述多个待分配小组与所述第三匹配用户集的第二匹配度矩阵操作。
12.第二方面,本技术实施例提供一种推荐群组生成装置,包括:获取单元,用于接收匹配用户集,从所述匹配用户集中随机选取多个用户作为多个组长,基于所述多个组长构建组长用户集,基于所述匹配用户集和所述组长用户集构建第一匹配用户集;第一计算单元,用于针对所述组长用户集与所述第一匹配用户集执行匹配度计算,得到第一匹配度矩阵,构建第一约束条件对所述第一匹配度矩阵执行0-1线性规划操作,得到第一线性矩阵;;第一群组单元,用于基于所述第一线性矩阵对所述第一匹配用户集进行拆分,得到第二匹配用户集和第三匹配用户集,基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集执行群组划分操作,得到多个待分配小组;
第二计算单元,用于针对所述多个待分配小组与所述第三匹配用户集执行所述匹配度计算,得到第二匹配度矩阵,构建第二约束条件对所述第二匹配度矩阵执行0-1线性规划操作,得到第二线性矩阵;第二群组单元,用于基于所述第二线性矩阵和所述多个待分配小组对所述第三匹配用户集执行所述群组划分操作,得到所述匹配用户集对应的多个群组;拉取单元,用于分别拉取所述多个群组对应的匹配用户生成多个推荐群组。
13.第三方面,本技术实施例提供一种服务器,该服务器包括处理器、存储器、通信接口,以及一个或多个程序,所述一个或多个程序被存储在所述存储器中,并且被配置由所述处理器执行,所述程序包括用于执行如本技术实施例第一方面所述的方法中所描述的部分或全部步骤的指令。
14.第四方面,本技术实施例提供了一种计算机可读存储介质,其中,上述计算机可读存储介质用于存储计算机程序,其中,上述计算机程序被处理器执行,以实现如本技术实施例第一方面所述的方法中所描述的部分或全部步骤。
15.可以看出,在本技术实施例中,服务器接收匹配用户集,从所述匹配用户集中随机选取多个用户作为多个组长,基于所述多个组长构建组长用户集,基于所述匹配用户集和所述组长用户集构建第一匹配用户集;针对所述组长用户集与所述第一匹配用户集执行匹配度计算,得到第一匹配度矩阵,构建第一约束条件对所述第一匹配度矩阵执行0-1线性规划操作,得到第一线性矩阵;基于所述第一线性矩阵对所述第一匹配用户集进行拆分,得到第二匹配用户集和第三匹配用户集,基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集执行群组划分操作,得到多个待分配小组;针对所述多个待分配小组与所述第三匹配用户集执行所述匹配度计算,得到第二匹配度矩阵,构建第二约束条件对所述第二匹配度矩阵执行0-1线性规划操作,得到第二线性矩阵;基于所述第二线性矩阵和所述多个待分配小组对所述第三匹配用户集执行所述群组划分操作,得到所述匹配用户集对应的多个群组;分别拉取所述多个群组对应的匹配用户生成多个推荐群组。如此,可以通过计算匹配用户集中用户的第一匹配度矩阵和第二匹配度矩阵,从而计算匹配用户集的用户之间的匹配度,再通过构建第一约束条件和第二约束条件对第一匹配度矩阵和第二匹配度矩阵执行线性规划操作,从而得到可以令整体匹配度达到最大值的最优的群组划分方案,最后基于群组划分方案拉取多个推荐群组,基于匹配度拉起推荐群组,有利于提高推荐成功率,从而有利于提高用户体验度。
附图说明
16.为了更清楚地说明本技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本技术的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
17.图1是本技术实施例公开的一种推荐群组生成方法的应用环境示意图;图2是本技术实施例公开的一种推荐群组生成方法的流程示意图;图3是本技术实施例提供的另一种推荐群组生成方法的流程示意图;图4是本技术实施例提供的一种服务器400的结构示意图;
图5是本技术实施例公开的一种推荐群组生成装置的结构示意图。
具体实施方式
18.下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
19.本发明的说明书和权利要求书及所述附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象,而不是用于描述特定顺序。此外,术语“包括”和“具有”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
20.在本文中提及“实施例”意味着,结合实施例描述的特定特征、结果或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
21.以下,对本技术中的部分用语进行解释说明,以便于本领域技术人员理解。
22.电子设备可以包括各种具有无线通信功能的手持设备、车载设备、可穿戴设备(例如智能手表、智能手环、计步器等)、计算设备或通信连接到无线调制解调器的其他处理设备,以及各种形式的用户设备(user equipment,ue),移动台(mobile station,ms),终端设备(terminal device)等等。为方便描述,上面提到的设备统称为电子设备。
23.本技术提供的推荐群组生成方法,可以应用于如图1所示的应用环境中。其中,用户通过电子设备101与云端服务器102连接,电子设备101可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备,用户通过电子设备101向云端服务器102发送交友活动的参与请求,电子设备101用于记录用户数据并将用户数据发送至云端服务器102,云端服务器102接收匹配用户集,接收匹配用户对应的电子设备101发送的用户数据,其中,用户数据包括但不限于:匹配用户预设资料、匹配用户针对目标应用的使用数据等等,云端服务器102将多个匹配用户及用户数据推送至匹配服务器103,匹配服务器103从所述匹配用户集中随机选取多个用户作为多个组长,基于所述多个组长构建组长用户集,基于所述匹配用户集和所述组长用户集构建第一匹配用户集;针对所述组长用户集与所述第一匹配用户集执行匹配度计算,得到第一匹配度矩阵,构建第一约束条件对所述第一匹配度矩阵执行0-1线性规划操作,得到第一线性矩阵;基于所述第一线性矩阵对所述第一匹配用户集进行拆分,得到第二匹配用户集和第三匹配用户集,基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集执行群组划分操作,得到多个待分配小组;针对所述多个待分配小组与所述第三匹配用户集执行所述匹配度计算,得到第二匹配度矩阵,构建第二约束条件对所述第二匹配度矩阵执行0-1线性规划操作,得到第二线性矩阵;基于所述第二线性矩阵和所述多个待分配小组对所述第三匹配用户集执行所述群组划分操作,得到所述匹配用户集对应的多个群组,匹配服务器103将多个群组的群组信息下发至云端服务器102,云端服务器接收多个群组的群组信息后,分别拉取多个群组对应的匹配用户生成
多个推荐群组。如此,有利于提高群组社交的推荐成功率。
24.其中,云端服务器102和匹配服务器103可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
25.在一个实施例中,图2是本技术实施例公开的一种推荐群组生成方法的流程示意图,以该方法应用于图1中的服务器为例进行说明,包括以下步骤:步骤201、接收匹配用户集,从所述匹配用户集中随机选取多个用户作为多个组长,基于所述多个组长构建组长用户集,基于所述匹配用户集和所述组长用户集构建第一匹配用户集;可选的,当所述交友活动为线下活动时,在获取参与交友活动的匹配用户集之前,接收用户设备的活动参与请求,基于活动参与请求确定待参与匹配用户名单,在预设的活动准备时间内,获取该待参与匹配用户名单中每一待参与匹配用户设备的地理位置信息,判断该地理位置信息是否在该交友活动的位置区域范围内,若存在,则确定该待参与匹配用户为匹配用户;获取活动准备时间内的所有匹配用户组成匹配用户集。
26.可选的,当所述交友活动为线上活动时,获取在所述交友活动的报名时间内提交报名信息的所有匹配用户组成匹配用户集。
27.可选的,从匹配用户集中随机选取多个用户作为多个组长之前,还包括:获取匹配用户集的匹配用户总数,获取群组规则,其中,群组规则包括:群组人数和/或群组数量,群组人数表示每个群组中包含的用户数量,分数数量表示群组的个数,即假设匹配用户总数为100,群组规则中包含群组人数为4人,则可以确定本方法需要将匹配用户集分为25组;假设匹配用户总数为100,群组规则中包含群组数量为25,则可以确定每个群组的人数为4人。
28.进一步地,从所述匹配用户集中随机选取多个用户作为多个组长,包括:基于群组数量随机提取多个用户,即当群组数量为25时,则需要从匹配用户集中随机选取25个用户作为25个群组的组长。
29.其中,随机选取可以包括对匹配用户集中的用户进行编号,通过随机取值函数随机选取多个编号,提取该多个编号对应的用户为多个组长;也可以为去匹配用户集中前n个用户或后n个用户作为多个组长,该随机选取方法在此不做限定。
30.其中,第一匹配用户集与组长用户集的并集与匹配用户集一致。
31.步骤202、针对所述组长用户集与所述第一匹配用户集执行匹配度计算,得到第一匹配度矩阵,构建第一约束条件对所述第一匹配度矩阵执行0-1线性规划操作,得到第一线性矩阵;可选的,针对所述组长用户集与所述第一匹配用户集执行匹配度计算,可以包括:提取所述组长用户集的组长特征集,提取所述第一匹配用户集的第一匹配用户特征集,基于所述组长特征集和所述第一匹配用户特征集执行所述匹配度计算,得到所述第一匹配度矩阵。
32.进一步的,基于所述组长特征集和所述第一匹配用户特征集执行所述匹配度计算,可以包括:对于组长特征集中任意一个组长特征a,计算该任意一个组长特征a与第一匹配用户特征集中每一第一匹配用户特征的特征匹配度矩阵a1,其中,该特征匹配度矩阵a1为1*m的行向量矩阵,m为第一匹配用户集中第一匹配用户的人数;因此,计算得到组长用户特征集与第一匹配用户特征集的多个行向量矩阵a1-an,其中,n为群组数量,n个行向量矩
阵与组长用户集中的n个组长一一对应,拼接n个行向量矩阵得到第一匹配度矩阵。
33.在本技术实施例中所描述的0-1线性规划是线整数规划问题的一种特殊情况,在线性规划问题中,有些最优解可能是分数或小数,但对于某些具体问题,常要求某些变量的解必须是整数。例如,当变量代表的是机器的台数,工作的人数或装货的车数等,为了满足整数的要求,初看起来似乎只要把已得的非整数解舍入化整就可以了。实际上化整后的数不一定是可行解和最优解,所以应该有特殊的方法来求解整数规划。在整数规划中,如果所有变量都限制为整数,则称为纯整数规划;如果仅一部分变量限制为整数,则称为混合整数规划,其中,整数规划的一种特殊情形是0-1规划,其变数仅限于0或1。
34.可选的,在第一匹配度矩阵中每一矩阵元素对应一个用户对,该用户对包括一个组长和一个第一匹配用户,即每一矩阵元素表示对应用户对的匹配度。
35.可选的,所述第一约束条件包括第一子约束条件、第二子约束条件、第三子约束条件和第四子约束条件;所述第一子约束条件包括:针对匹配成功的任意一个用户对的第一匹配用户和组长,所述第一匹配用户对应的约束特征值与所述组长的约束特征值不相等;所述第二子约束条件包括:针对所述组长用户集中任意一个所述组长,所述组长匹配成功的第一匹配用户满足第一数量,其中,所述第一数量为预设的群组人数的二分之一,所述群组人数为偶数;所述第三子约束条件包括:针对所述第一匹配用户集的任意一个第一匹配用户,与所述任意一个第一匹配用户匹配成功的组长有且仅有一个;所述第四子约束条件包括:预设的目标函数的函数值满足最大值。
36.其中,在第一线性矩阵中,若矩阵元素为数值1则表示匹配成功,若矩阵元素为数值0则表示匹配失败,第一子约束条件中针对匹配成功的任意一个用户对,即针对第一线性矩阵中任意一个数值为1的矩阵元素,获取其对应的用户对,提取该用户对对应的第一匹配用户和组长,基于预设的约束特征提取规则提取第一匹配用户的约束特征值和组长的约束特征值,第一匹配用户对应的约束特征值与组长的约束特征值不相等。
37.在一可能的实施例中,该约束特征可以为性别特征,即,约束特征提取规则可以为当用户为男性用户时,约束特征值为1,当用户为女性用户时,约束特征值为0,则,第一子约束条件为针对匹配成功的任意一个用户对,即针对第一线性矩阵中任意一个数值为1的矩阵元素,当第一匹配用户对应的约束特征值为1时,组长的约束特征值为0,当第一匹配用户对应的约束特征值为0时,组长的约束特征值为1,因此第一子约束条件为匹配成功的用户对对应的组长的性别和第一匹配用户的性别相反,当用户对对应的组长为女性用户时,则第一匹配用户需为男性用户,当用户对对应的组长为男性用户时,则第一匹配用户需为女性用户。
38.其中,在第一线性矩阵中,将第一线性矩阵拆分为多个行矩阵,每一行矩阵表示该行矩阵对应的组长与第一匹配用户集中多个第一匹配用户的匹配结果,因此,第二子约束条件表示针对任一行矩阵,该行矩阵中有且仅有满足第一数量的数值为1的矩阵元素,即,若预设的群组人数为4,则针对第一线性矩阵中的任一行矩阵,有且仅有2个数值为1的矩阵元素,其矩阵元素之和为2。
39.其中,在第一线性矩阵中,将第一线性矩阵拆分为多个列矩阵,每一列矩阵表示该列矩阵对应的第一匹配用户与多个组长的匹配结果,因此,第三子约束条件表示针对任一列矩阵,该列矩阵中有且仅有一个数值为1的矩阵元素,即,针对第一线性矩阵中的任一列
矩阵,其矩阵元素之和为1。
40.其中,第四子约束条件包括:预设的目标函数的函数值满足最大值,即基于第一线性矩阵可以令目标函数的函数值达到最大值。
41.步骤203、基于所述第一线性矩阵对所述第一匹配用户集进行拆分,得到第二匹配用户集和第三匹配用户集,基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集进行群组,得到多个待分配小组;可选的,基于第一线性矩阵对第一匹配用户集进行拆分,包括:基于第一线性矩阵确定第一匹配用户集中匹配成功的多个第一匹配用户,匹配成功的多个第一匹配用户构成第二匹配用户集;基于第一线性矩阵确定第一匹配用户集中匹配失败的多个第一匹配用户,匹配失败的多个第一匹配用户构成第三匹配用户集。
42.可选的,所述基于所述第一线性矩阵对所述第一匹配用户集进行拆分,得到第二匹配用户集和第三匹配用户集之后,还包括:判断所述第三匹配用户集是否为空集;若所述第三匹配用户集为空集,则执行所述基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集进行群组操作,得到所述多个群组;若所述第三匹配用户集为非空集,则执行所述计算所述多个待分配小组与所述第三匹配用户集的第二匹配度矩阵操作。
43.其中,基于第一线性矩阵和多个组长对第二匹配用户集进行群组,包括:拆分第一线性矩阵,得到多个第一行矩阵,多个第一行矩阵与多个组长一一对应,基于第一约束条件,每一第一行矩阵有且仅有两个矩阵元素为1,从第二匹配用户集中获取每一第一行矩阵中矩阵元素1对应的两个第二匹配用户,基于第一行矩阵对其对应的两个第二匹配用户进行标记群组。
44.步骤204、针对所述多个待分配小组与所述第三匹配用户集执行所述匹配度计算,得到第二匹配度矩阵,构建第二约束条件对所述第二匹配度矩阵执行0-1线性规划操作,得到第二线性矩阵;可选的,针对所述多个待分配小组与所述第三匹配用户集执行所述匹配度计算,包括:提取所述多个待分配小组对应的多个第一组员集;提取每一第一组员集中每一第一组员的第一组员特征,提取第三匹配用户集的第三匹配用户特征集;基于每一第一组员特征和第三匹配用户特征集计算第一组员集和第三用户匹配用户集的多个特征匹配度行矩阵,基于所述多个特征匹配度行矩阵构成所述第二匹配度矩阵。
45.其中,以多个第一组员集中任一第一组员集为目标集,获取第三匹配用户集的多个第三匹配用户,计算该目标集与多个第三匹配用户的多个目标匹配度,基于多个目标匹配度构成目标集与第三匹配用户集对应的匹配度行矩阵。
46.可选的,所述计算所述多个第一组员集中每一所述第一组员集与所述第三匹配用户集的多个匹配度行矩阵,包括:针对所述多个第一组员集中每一所述第一组员集,获取所述第一组员集的至少一个目标第一组员;计算所述至少一个目标第一组员与所述第三匹配用户集的至少一个目标行矩阵;对所述至少一个目标行矩阵执行矩阵相加操作,得到所述第一组员集与所述第三匹配用户集的匹配度行矩阵。
47.具体实施过程中,若第一组员集包含两个第一组员,分别计算该2个第一组员与该第三匹配用户集的两个匹配度行矩阵,对两个匹配度行矩阵进行相加,得到该第一组员集与第三匹配用户集的匹配度行矩阵。
48.具体实施过程中,还可以包括:假设第一组员集包括两个第一组员,针对第三匹配用户集中任一目标用户,分别计算两个第一组员与目标用户的两个目标第一匹配度,对两个目标第一匹配度进行相加,得到该第一组员集与目标用户的匹配度,如此,可以计算得到第一组员集对第三匹配用户集中每一第三用户的匹配度行矩阵。
49.可选的,所述第二约束条件包括第五子约束条件、第六子约束条件、第七子约束条件和第八子约束条件;所述第五子约束条件为:针对任意一组匹配成功的待分配小组和第三匹配用户,所述第三匹配用户的约束特征值与所述待分配小组的组长的约束特征值相等;所述第六子约束条件为:所述任意一个待分配小组匹配成功的第三匹配用户满足第二数量,其中,所述第二数量加一等于预设的群组人数的二分之一,所述群组人数为偶数;所述第七子约束条件为:针对第三匹配用户集中任意一个第三匹配用户,与所述任意一个第三匹配用户匹配成功的待分配小组有且仅有一个;所述第八子约束条件为:预设的目标函数的函数值满足最大值。
50.其中,在第二线性矩阵中,若矩阵元素为数值1则表示匹配成功,若矩阵元素为数值0则表示匹配失败,第五子约束条件中针对任意一组匹配成功的待分配小组和第三匹配用户,即针对第二线性矩阵中任意一个数值为1的矩阵元素,获取其对应的待分配小组和第三匹配用户,基于预设的约束特征提取规则提取第三匹配用户的约束特征值和待分配小组的组长的约束特征值,第三匹配用户对应的约束特征值与组长的约束特征值相等。
51.在一可能的实施例中,该约束特征可以为性别特征,即,约束特征提取规则可以为当用户为男性用户时,约束特征值为1,当用户为女性用户时,约束特征值为0,则,第五子约束条件为针对匹配成功的任意一组匹配成功的待分配小组和第三匹配用户,即针对第二线性矩阵中任意一个数值为1的矩阵元素,当第三匹配用户对应的约束特征值为1时,待分配小组的组长的约束特征值为1,当第三匹配用户对应的约束特征值为0时,待分配小组的组长的约束特征值为0,因此第五子约束条件为匹配成功的待分配小组的组长的性别和第三匹配用户的性别相同,当待分配小组的组长为女性用户时,则第三匹配用户需为女性用户,当待分配小组的组长为男性用户时,则第三匹配用户需为男性用户。
52.其中,在第二线性矩阵中,将第二线性矩阵拆分为多个行矩阵,每一行矩阵表示该行矩阵对应的组长与第一匹配用户集中多个第一匹配用户的匹配结果,因此,第六子约束条件表示针对任一行矩阵,该行矩阵中有且仅有满足第二数量的数值为1的矩阵元素,其中,第二数量加1为预设群组人数的二分之一,即,假设预设群组人数为4,则针对任一行矩阵,该行矩阵中有且仅有1个数值为1的矩阵元素,该行矩阵的矩阵元素之和为1。
53.其中,在第二线性矩阵中,将第二线性矩阵拆分为多个列矩阵,每一列矩阵表示该列矩阵对应的第三匹配用户与多个组长的匹配结果,因此,第七子约束条件表示针对任一列矩阵,该列矩阵中有且仅有一个数值为1的矩阵元素,即,针对第二线性矩阵中的任一列矩阵,其矩阵元素之和为1。
54.其中,第八子约束条件包括:预设的目标函数的函数值满足最大值,即基于第二线性矩阵可以令目标函数的函数值达到最大值。
55.可选的,所述目标函数包括所述第一匹配度矩阵对应的第一代价和所述第二匹配度矩阵对应的第二代价的和;所述第一代价包括所述第一匹配度矩阵的矩阵元素之和;所述第二代价包括所述第二匹配度矩阵的矩阵元素之和。
56.步骤205、基于所述第二线性矩阵和所述多个待分配小组对所述第三匹配用户集进行群组,得到所述匹配用户集对应的多个群组。
57.可选的,基于第二线性矩阵和多个待分配小组对第三匹配用户集进行群组,包括:拆分第二线性矩阵,得到多个第二行矩阵,多个第二行矩阵与多个待分配小组一一对应,基于第二约束条件,从第三匹配用户集中获取每一第二行矩阵中矩阵元素1对应的第三匹配用户,基于第二行矩阵将第三匹配用户分配至其对应的待分配小组中,得到多个群组。
58.步骤206、分别拉取所述多个群组对应的匹配用户生成多个推荐群组。
59.具体实施过程中,假设在一个活动中共有40名用户参与,其中包括男性用户20名,女性用户20名,首先基于40名用户生成匹配用户集,根据预设的群组规则,群组人数为4,即40名用户中依据每组4人进行群组,共有10个群组,且在群组内男性用户和女性用户的比例为1:1,即任意一个群组包括2名男性用户和2名女性用户;从匹配用户集中随机选取10名用户作为该10个群组的组长,该10名用户中男性用户和女性用户的比例随机,在此不作限定;基于该10名组长生成组长用户集,基于匹配用户集和组长用户集构建第一匹配用户集,即获取匹配用户集中不属于组长用户集的30名用户构成第一匹配用户集。
60.首先执行第一轮匹配,计算组长用户集和第一匹配用户集的匹配度矩阵,即针对组长用户集中包含的10名组长,分别计算每一组长与第一匹配用户集中30名第一匹配用户的匹配度,构成第一匹配度矩阵,假设10名组长分别表示为,,30名第一匹配用户分别表示为,,则第i个组长与第j个第一匹配用户的匹配度表示为为,则第一匹配度矩阵可以表示为:;构建第一约束条件,基于第一约束条件对第一匹配度矩阵执行0-1线性规划操作,得到第一线性矩阵,其中第一线性矩阵可以表示为:;其中,1表示匹配成功,0表示匹配失败,进一步地,第一约束条件为包括4个子约束条件,第一子约束条件包括:针对匹配成功的任意一个用户对,所述用户对对应的第一匹配用户的性别与所述用户对对应的组长的性别互不相同,即在第一线性矩阵中,任意一个数值为“1”所对应的组长和第一匹配用户,该组长的性别和该第一匹配用户的性
别相反,即当组长性别为女性时,和该组长匹配成功第一匹配用户的性别必须为男性;第二子约束条件包括:针对所述组长用户集中任意一个所述组长,所述组长匹配成功的第一匹配用户满足第一数量,其中,所述第一数量为预设的群组人数的二分之一,所述群组人数为偶数,当群组人数为4时,第一数量为2,即针对任意一个组长,与该组长匹配成功的第一匹配用户有且仅有2名,即针对第一线性矩阵的每一行矩阵,有且仅有两个数值为“1”的矩阵元素;第三子约束条件包括:针对所述第一匹配用户集的任意一个第一匹配用户,与所述任意一个第一匹配用户匹配成功的组长有且仅有一个,即任意一个第一匹配用户只能与1名组长匹配成功,则在第一线性矩阵的每一列矩阵中,有且仅有1个数值为“1”的矩阵元素;第四子约束条件包括:预设的目标函数的函数值满足最大值。得到第一线性矩阵后,基于第一线性矩阵对第一匹配用户集进行拆分,得到第二匹配用户集和第三匹配用户集,其中,第二匹配用户集为第一匹配用户集中与10名组长匹配成功的用户,依据第一线性矩阵对第二匹配用户集进行群组,得到10个待分配小组,其中,每个待分配小组包含1名组长和2名第一组员,第三匹配用户集包括第一匹配用户集中与10名组长匹配失败的用户,在本技术实施例中, 第二匹配用户集包含20名第二匹配用户,第三匹配用户集包含10名第三匹配用户。
61.接着执行第二轮匹配,计算10个待分配小组与第三匹配用户集的第二匹配度矩阵,提取10个待分配小组的10个第一组员集,其中,每一第一组员集包含2名第一组员,通过计算10个第一组员集与10名第三匹配用户的匹配度矩阵作为该第二匹配度矩阵;假设10名组长分别表示为,,10名第三匹配用户分别表示为,,则第i个组长与第r个第三匹配用户的匹配度表示为,则第二匹配度矩阵可以表示为:;构建第二约束条件,基于第二约束条件对第二匹配度矩阵执行0-1线性规划操作,得到第二线性矩阵,其中第一线性矩阵可以表示为:;其中,1表示匹配成功,0表示匹配失败。
62.进一步地,第二约束条件为包括4个子约束条件,第五子约束条件包括:针对匹配
成功的任意一个待分配小组和所述第三匹配用户集的第三匹配用户,所述第三匹配用户的性别与所述任意一个待分配小组的组长的性别相同,即在第二线性矩阵中,任意一个数值为“1”所对应的组长和第三匹配用户,该组长的性别和该第三匹配用户的性别相同,即该第三匹配用户的性别需要与该群组第一组员的性别相反,当组长性别为女性时,第一组员的性别为男性,匹配成功的第三匹配用户的性别必须为女性;第六子约束条件包括:所述任意一个待分配小组匹配成功的第三匹配用户满足第二数量,其中,所述第二数量加一等于预设的群组人数的二分之一,其中,在本实施例中,当群组人数为4时,群组人数的二分之一为2,第二数量为1,即针对任意一个待分配小组,与该待分配小组匹配成功的第三匹配用户有且仅有1名,即针对第二线性矩阵的每一行矩阵,有且仅有1个数值为“1”的矩阵元素;第七子约束条件包括:针对第三匹配用户集中任意一个第三匹配用户,与所述任意一个第三匹配用户匹配成功的待分配小组有且仅有一个,即任意一个第三匹配用户只能与1个待分配小组匹配成功,则在第二线性矩阵的每一列矩阵中,有且仅有1个数值为“1”的矩阵元素;第八子约束条件包括:预设的目标函数的函数值满足最大值。
63.其中,目标函数包括第一匹配度矩阵对应的第一代价和所述第二匹配度矩阵对应的第二代价的和,目标函数可以表示代价函数:,c为用户匹配方法中所需要的执行的匹配的轮数,在本技术实施例中c=2,其中,表示匹配总代价,表示第d轮匹配产生的代价,,即表示第一轮匹配产生的代价,表示第二轮匹配产生的代价,即表示本技术实施例所执行的匹配群组活动中所有轮次的匹配代价的综合,在每一轮的匹配中,每轮匹配产生的代价的计算可以表示为:,其中,m为群组的数量,在本实施例中m=10,为该轮匹配中第i组的匹配度,匹配度的计算函数可以包括:,其中,n为该轮匹配中参与匹配用户集的用户数;如此,在本技术实施例中,第一匹配度矩阵对应的第一代价的计算公式可以包括:,第二匹配度矩阵对应的第二代价的计算公式可以包括:。
64.进一步地,基于第二线性矩阵和多个待分配小组对第三匹配用户集进行群组,10名第三匹配用户作为第二组员与多个待分配小组构成用户活动集的多个群组,其中,任意一个群组包含:1名组长,2名第一组员,1名第二组员,分别拉取多个群组对应的匹配用户生
成多个推荐群组。
65.可以看出,在本技术实施例中,服务器接收匹配用户集,从所述匹配用户集中随机选取多个用户作为多个组长,基于所述多个组长构建组长用户集,基于所述匹配用户集和所述组长用户集构建第一匹配用户集;针对所述组长用户集与所述第一匹配用户集执行匹配度计算,得到第一匹配度矩阵,构建第一约束条件对所述第一匹配度矩阵执行0-1线性规划操作,得到第一线性矩阵;基于所述第一线性矩阵对所述第一匹配用户集进行拆分,得到第二匹配用户集和第三匹配用户集,基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集执行群组划分操作,得到多个待分配小组;针对所述多个待分配小组与所述第三匹配用户集执行所述匹配度计算,得到第二匹配度矩阵,构建第二约束条件对所述第二匹配度矩阵执行0-1线性规划操作,得到第二线性矩阵;基于所述第二线性矩阵和所述多个待分配小组对所述第三匹配用户集执行所述群组划分操作,得到所述匹配用户集对应的多个群组;分别拉取所述多个群组对应的匹配用户生成多个推荐群组。如此,可以通过计算匹配用户集中用户的第一匹配度矩阵和第二匹配度矩阵,从而计算匹配用户集的用户之间的匹配度,再通过构建第一约束条件和第二约束条件对第一匹配度矩阵和第二匹配度矩阵执行线性规划操作,从而得到可以令整体匹配度达到最大值的最优的群组划分方案,最后基于群组划分方案拉取多个推荐群组,基于匹配度拉起推荐群组,有利于提高推荐成功率,从而有利于提高用户体验度。
66.请参阅图3,图3是本技术实施例提供的另一种推荐群组生成方法的流程示意图,如图所示,本方法首先获取匹配用户集,在第一轮匹配中,匹配用户集可以包括组长用户集和第一匹配用户集,计算组长用户集和第一匹配用户集的用户匹配度,接着设置目标函数,目标函数用于设置线性规划的约束条件,设置约束条件,约束条件包括至少一个约束子条件,基于约束条件对用户匹配度执行线性规划计算,得到匹配结果,即线性矩阵,基于线性矩阵可以对匹配用户集进行群组,判断活动报名用户是否全部匹配,若是,基于匹配结果拉起群组,推荐群组生成流程结束,若否,执行第二轮匹配。应该理解的是,虽然图2-3的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,图2-3中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些子步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
67.请参阅图4,图4是本技术实施例提供的一种服务器400的结构示意图,如图所示,所述服务器400包括:应用处理器410、存储器420、通信接口430、以及一个或多个程序421,其中,所述一个或多个程序421被存储在上述存储器420中,并且被配置由上述应用处理器410执行,所述一个或多个程序421包括用于执行以下步骤的指令:接收匹配用户集,从所述匹配用户集中随机选取多个用户作为多个组长,基于所述多个组长构建组长用户集,基于所述匹配用户集和所述组长用户集构建第一匹配用户集;针对所述组长用户集与所述第一匹配用户集执行匹配度计算,得到第一匹配度矩阵,构建第一约束条件对所述第一匹配度矩阵执行0-1线性规划操作,得到第一线性矩阵;
基于所述第一线性矩阵对所述第一匹配用户集进行拆分,得到第二匹配用户集和第三匹配用户集,基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集执行群组划分操作,得到多个待分配小组;针对所述多个待分配小组与所述第三匹配用户集执行所述匹配度计算,得到第二匹配度矩阵,构建第二约束条件对所述第二匹配度矩阵执行0-1线性规划操作,得到第二线性矩阵;基于所述第二线性矩阵和所述多个待分配小组对所述第三匹配用户集执行所述群组划分操作,得到所述匹配用户集对应的多个群组;分别拉取所述多个群组对应的匹配用户生成多个推荐群组。
68.可以看出,在本技术实施例中,服务器接收匹配用户集,从所述匹配用户集中随机选取多个用户作为多个组长,基于所述多个组长构建组长用户集,基于所述匹配用户集和所述组长用户集构建第一匹配用户集;针对所述组长用户集与所述第一匹配用户集执行匹配度计算,得到第一匹配度矩阵,构建第一约束条件对所述第一匹配度矩阵执行0-1线性规划操作,得到第一线性矩阵;基于所述第一线性矩阵对所述第一匹配用户集进行拆分,得到第二匹配用户集和第三匹配用户集,基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集执行群组划分操作,得到多个待分配小组;针对所述多个待分配小组与所述第三匹配用户集执行所述匹配度计算,得到第二匹配度矩阵,构建第二约束条件对所述第二匹配度矩阵执行0-1线性规划操作,得到第二线性矩阵;基于所述第二线性矩阵和所述多个待分配小组对所述第三匹配用户集执行所述群组划分操作,得到所述匹配用户集对应的多个群组;分别拉取所述多个群组对应的匹配用户生成多个推荐群组。如此,可以通过计算匹配用户集中用户的第一匹配度矩阵和第二匹配度矩阵,从而计算匹配用户集的用户之间的匹配度,再通过构建第一约束条件和第二约束条件对第一匹配度矩阵和第二匹配度矩阵执行线性规划操作,从而得到可以令整体匹配度达到最大值的最优的群组划分方案,最后基于群组划分方案拉取多个推荐群组,基于匹配度拉起推荐群组,有利于提高推荐成功率,从而有利于提高用户体验度。
69.在其中一个实施例中,所述第一约束条件包括第一子约束条件、第二子约束条件、第三子约束条件和第四子约束条件; 所述第一子约束条件包括:针对匹配成功的任意一个用户对的第一匹配用户和组长,所述第一匹配用户对应的约束特征值与所述组长的约束特征值不相等;所述第二子约束条件包括:针对所述组长用户集中任意一个所述组长,所述组长匹配成功的第一匹配用户满足第一数量,其中,所述第一数量为预设的群组人数的二分之一,所述群组人数为偶数;所述第三子约束条件包括:针对所述第一匹配用户集的任意一个第一匹配用户,与所述任意一个第一匹配用户匹配成功的组长有且仅有一个;所述第四子约束条件包括:预设的目标函数的函数值满足最大值。
70.在其中一个实施例中,所述第二约束条件包括第五子约束条件、第六子约束条件、第七子约束条件和第八子约束条件; 所述第五子约束条件为:针对任意一组匹配成功的待分配小组和第三匹配用户,所述第三匹配用户的约束特征值与所述待分配小组的组长的约束特征值相等;所述第六子约束条件为:所述任意一个待分配小组匹配成功的第三匹配用户满足第二数量,其中,所述第二数量加一等于预设的群组人数的二分之一,所述群组人数为偶数;所述第七子约束条件为:针对第三匹配用户集中任意一个第三匹配用户,与所述任
意一个第三匹配用户匹配成功的待分配小组有且仅有一个;所述第八子约束条件为:预设的目标函数的函数值满足最大值。
71.在其中一个实施例中,所述目标函数包括所述第一匹配度矩阵对应的第一代价和所述第二匹配度矩阵对应的第二代价的和;所述第一代价包括所述第一匹配度矩阵的矩阵元素之和;所述第二代价包括所述第二匹配度矩阵的矩阵元素之和。
72.在其中一个实施例中,所述计算所述多个待分配小组与所述第三匹配用户集的第二匹配度矩阵,所述一个或多个程序主要用于执行以下步骤的指令:提取所述多个待分配小组对应的多个第一组员集;计算所述多个第一组员集中每一所述第一组员集与所述第三匹配用户集的多个匹配度行矩阵;基于所述多个匹配度行矩阵构成所述第二匹配度矩阵。
73.在其中一个实施例中,所述计算所述多个第一组员集中每一所述第一组员集与所述第三匹配用户集的多个匹配度行矩阵,所述一个或多个程序主要用于执行以下步骤的指令:针对所述多个第一组员集中每一所述第一组员集,获取所述第一组员集的至少一个目标第一组员;计算所述至少一个目标第一组员与所述第三匹配用户集的至少一个目标行矩阵;对所述至少一个目标行矩阵执行矩阵相加操作,得到所述第一组员集与所述第三匹配用户集的匹配度行矩阵。
74.在其中一个实施例中,所述基于所述第一线性矩阵对所述第一匹配用户集进行拆分,得到第二匹配用户集和第三匹配用户集之后,所述一个或多个程序还用于执行以下步骤的指令:判断所述第三匹配用户集是否为空集;若所述第三匹配用户集为空集,则执行所述基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集进行群组操作,得到所述多个群组;若所述第三匹配用户集为非空集,则执行所述计算所述多个待分配小组与所述第三匹配用户集的第二匹配度矩阵操作。
75.上述主要从方法侧执行过程的角度对本技术实施例的方案进行了介绍。可以理解的是,电子设备为了实现上述功能,其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,本技术能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用使用不同方法来实现所描述的功能,但是这种实现不应认为超出本技术的范围。
76.本技术实施例可以根据上述方法示例对电子设备进行功能单元的划分,例如,可以对应各个功能划分各个功能单元,也可以将两个或两个以上的功能集成在一个控制单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。需要说明的是,本技术实施例中对单元的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
77.请参阅图5,图5是本技术实施例公开的一种推荐群组生成装置的结构示意图,包括:获取单元501、第一计算单元502、第一群组单元503、第二计算单元504和第二群组单元505、拉取单元506,其中:获取单元501,用于接收匹配用户集,从所述匹配用户集中随机选取多个用户作为多个组长,基于所述多个组长构建组长用户集,基于所述匹配用户集和所述组长用户集构建第一匹配用户集;
第一计算单元502,用于针对所述组长用户集与所述第一匹配用户集执行匹配度计算,得到第一匹配度矩阵,构建第一约束条件对所述第一匹配度矩阵执行0-1线性规划操作,得到第一线性矩阵;第一群组单元503,用于基于所述第一线性矩阵对所述第一匹配用户集进行拆分,得到第二匹配用户集和第三匹配用户集,基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集执行群组划分操作,得到多个待分配小组;第二计算单元504,用于针对所述多个待分配小组与所述第三匹配用户集执行所述匹配度计算,得到第二匹配度矩阵,构建第二约束条件对所述第二匹配度矩阵执行0-1线性规划操作,得到第二线性矩阵;第二群组单元505,用于基于所述第二线性矩阵和所述多个待分配小组对所述第三匹配用户集执行所述群组划分操作,得到所述匹配用户集对应的多个群组;拉取单元506,用于分别拉取所述多个群组对应的匹配用户生成多个推荐群组。
78.可以看出,在本技术实施例中,服务器接收匹配用户集,从所述匹配用户集中随机选取多个用户作为多个组长,基于所述多个组长构建组长用户集,基于所述匹配用户集和所述组长用户集构建第一匹配用户集;针对所述组长用户集与所述第一匹配用户集执行匹配度计算,得到第一匹配度矩阵,构建第一约束条件对所述第一匹配度矩阵执行0-1线性规划操作,得到第一线性矩阵;基于所述第一线性矩阵对所述第一匹配用户集进行拆分,得到第二匹配用户集和第三匹配用户集,基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集执行群组划分操作,得到多个待分配小组;针对所述多个待分配小组与所述第三匹配用户集执行所述匹配度计算,得到第二匹配度矩阵,构建第二约束条件对所述第二匹配度矩阵执行0-1线性规划操作,得到第二线性矩阵;基于所述第二线性矩阵和所述多个待分配小组对所述第三匹配用户集执行所述群组划分操作,得到所述匹配用户集对应的多个群组;分别拉取所述多个群组对应的匹配用户生成多个推荐群组。如此,可以通过计算匹配用户集中用户的第一匹配度矩阵和第二匹配度矩阵,从而计算匹配用户集的用户之间的匹配度,再通过构建第一约束条件和第二约束条件对第一匹配度矩阵和第二匹配度矩阵执行线性规划操作,从而得到可以令整体匹配度达到最大值的最优的群组划分方案,最后基于群组划分方案拉取多个推荐群组,基于匹配度拉起推荐群组,有利于提高推荐成功率,从而有利于提高用户体验度。
79.在其中一个实施例中,所述第一约束条件包括第一子约束条件、第二子约束条件、第三子约束条件和第四子约束条件; 所述第一子约束条件包括:针对匹配成功的任意一个用户对的第一匹配用户和组长,所述第一匹配用户对应的约束特征值与所述组长的约束特征值不相等;所述第二子约束条件包括:针对所述组长用户集中任意一个所述组长,所述组长匹配成功的第一匹配用户满足第一数量,其中,所述第一数量为预设的群组人数的二分之一,所述群组人数为偶数;所述第三子约束条件包括:针对所述第一匹配用户集的任意一个第一匹配用户,与所述任意一个第一匹配用户匹配成功的组长有且仅有一个;所述第四子约束条件包括:预设的目标函数的函数值满足最大值。
80.在其中一个实施例中,所述第二约束条件包括第五子约束条件、第六子约束条件、第七子约束条件和第八子约束条件; 所述第五子约束条件为:针对任意一组匹配成功的待分配小组和第三匹配用户,所述第三匹配用户的约束特征值与所述待分配小组的组长的约
束特征值相等;所述第六子约束条件为:所述任意一个待分配小组匹配成功的第三匹配用户满足第二数量,其中,所述第二数量加一等于预设的群组人数的二分之一,所述群组人数为偶数;所述第七子约束条件为:针对第三匹配用户集中任意一个第三匹配用户,与所述任意一个第三匹配用户匹配成功的待分配小组有且仅有一个;所述第八子约束条件为:预设的目标函数的函数值满足最大值。
81.在其中一个实施例中,所述目标函数包括所述第一匹配度矩阵对应的第一代价和所述第二匹配度矩阵对应的第二代价的和;所述第一代价包括所述第一匹配度矩阵的矩阵元素之和;所述第二代价包括所述第二匹配度矩阵的矩阵元素之和。
82.在其中一个实施例中,在所述计算所述多个待分配小组与所述第三匹配用户集的第二匹配度矩阵方面,所述第二计算单元505,具体用于:提取所述多个待分配小组对应的多个第一组员集;计算所述多个第一组员集中每一所述第一组员集与所述第三匹配用户集的多个匹配度行矩阵;基于所述多个匹配度行矩阵构成所述第二匹配度矩阵。
83.在其中一个实施例中,在所述计算所述多个第一组员集中每一所述第一组员集与所述第三匹配用户集的多个匹配度行矩阵方面,所述第二计算单元505,具体用于:针对所述多个第一组员集中每一所述第一组员集,获取所述第一组员集的至少一个目标第一组员;计算所述至少一个目标第一组员与所述第三匹配用户集的至少一个目标行矩阵;对所述至少一个目标行矩阵执行矩阵相加操作,得到所述第一组员集与所述第三匹配用户集的匹配度行矩阵。
84.在其中一个实施例中,所述基于所述第一线性矩阵对所述第一匹配用户集进行拆分,得到第二匹配用户集和第三匹配用户集之后,所述第一群组单元503,还用于:判断所述第三匹配用户集是否为空集;若所述第三匹配用户集为空集,则执行所述基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集进行群组操作,得到所述多个群组;若所述第三匹配用户集为非空集,则执行所述计算所述多个待分配小组与所述第三匹配用户集的第二匹配度矩阵操作。
85.本技术实施例还提供一种计算机存储介质,其中,该计算机存储介质存储用于电子数据交换的计算机程序,该计算机程序使得计算机执行如上述方法实施例中记载的任一方法的部分或全部步骤,上述计算机包括服务器。
86.本技术实施例还提供一种计算机程序产品,上述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质,上述计算机程序可操作来使计算机执行如上述方法实施例中记载的任一方法的部分或全部步骤。该计算机程序产品可以为一个软件安装包,上述计算机包括服务器。
87.需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本技术并不受所描述的动作顺序的限制,因为依据本技术,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本技术所必须的。
88.在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
89.在本技术所提供的几个实施例中,应该理解到,所揭露的装置,可通过其它的方式
实现。例如,以上所描述的装置实施例仅仅是示意性的,例如上述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性或其它的形式。
90.上述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
91.另外,在本技术各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
92.上述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储器中。基于这样的理解,本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储器中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本技术各个实施例上述方法的全部或部分步骤。而前述的存储器包括:u盘、只读存储器(rom,read-only memory)、随机存取存储器(ram,random access memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
93.本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储器中,存储器可以包括:闪存盘、只读存储器(英文:read-only memory ,简称:rom)、随机存取器(英文:random access memory,简称:ram)、磁盘或光盘等。
94.以上对本技术实施例进行了详细介绍,本文中应用了具体个例对本技术的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本技术的方法及其核心思想;同时,对于本领域的一般技术人员,依据本技术的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本技术的限制。
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1