一种基于用户兴趣的均衡调度管理方法与流程

1.本发明涉及计算机领域，特别是涉及一种基于用户兴趣的均衡调度管理方法。


背景技术：

2.资源不均衡是自古就存在的，体现在当今社会的各个领域，工程资源、教育资源、矿产资源、医疗卫生资源等等。资源的不均衡导致了很多社会问题，但资源不均衡总是存在的，只有通过均衡调度努力缩小差距才能缓解现有的问题。
3.对于资源调度的方法有很多，任锡德等人提出的考虑均衡性的不确定时间车辆调度问题研究，主要包括针对不确定运行时间环境，给出物流配送中车辆调度的模型，提出禁忌搜索的启发式求解算法，在禁忌搜索过程中，对给定车辆数目下的最优路线安排搜索过程，实现车辆调度。但该方法对于调度过程中用户的实时需求没有进行动态调整，用户需求变动没有得到满足，调度过程不够灵活，无法根据实际需求实现资源均衡化。
4.鉴于此，需要提供一种基于用户兴趣的均衡调度管理方法，能够解决上述问题。


技术实现要素：

5.本技术所要解决的技术问题是：由于资源不均衡问题突出，因此，提供一种基于用户兴趣的均衡调度管理方法。
6.本发明的技术方案如下：
7.一种基于用户兴趣的均衡调度管理方法，对于一切调度实体，首先确定空闲的调度实体，对需求未得到满足的用户进行分析，从空闲调度实体中寻找最匹配的调度实体推荐给用户，在满足用户需求的基础上实现资源均衡化。
8.优选的，所述方法包括以下步骤：
9.a.对用户操作过的调度实体进行分析，计算未推荐调度实体特征与推荐调度实体特征的对比相似度，得到用户对不同类别调度实体感兴趣的权重值；
10.b.根据用户对不同类别调度实体感兴趣的权重值判断推荐效果，对推荐效果划分等级，得到不同调度实体的推荐等级值；
11.c.根据用户操作的调度实体类别与用户属性、第一用户节点集、第二用户节点集的相关度，得到用户对调度实体为短期兴趣还是长期兴趣，对当前调度实体的推荐等级值进行调整，根据最终推荐结果的度量函数确定是否向用户推荐当前调度实体。
12.优选的，所述步骤a包括：
13.对用户操作过的调度实体进行分析，得到未推荐调度实体特征f，将要推荐调度实体的特征记为y，所述用户操作包括浏览、购买、使用行为；比较调度实体特征f与y的相似度，从未推荐调度实体特征与推荐调度实体特征中分别随机选取m
′
个特征和z
′
个特征，m
′
≠z
′
，计算未推荐调度实体特征与推荐调度实体特征的对比相似度s；当检测到s＞s
′
时，表示用户当前操作调度实体特征与推荐调度实体特征的相似度较高，s
′
为相似度阈值，则向用户推荐该调度实体；否则不向用户推荐该调度实体。
14.优选的，所述步骤a包括：
15.根据对比相似度向用户推荐调度实体后，设定用户对不同类别调度实体的操作时间作为判断用户对此类别调度实体感兴趣的权重值，并记为w；所述调度实体的类别根据实际情况由系统管理员自行设定。
16.优选的，所述步骤b包括：
17.所述推荐效果判断规则的具体实现方法为：
18.当检测到某一周期内用户操作过的调度实体类别中未推荐调度实体类别ic_nr的权重值大于推荐调度实体类别ic_r的权重值时，即：w
ic nr
＞w
ic r
，表示用户在当前周期对推荐调度实体的兴趣度较低，推荐效果不明显；当检测到某一周期内用户操作过的调度实体类别中未推荐调度实体类别的权重值小于推荐调度实体类别的权重值时，即：w
ic nr
＜w
ic r
，统计当前周期用户操作不同类别调度实体的时间；若当前周期内用户对推荐调度实体的操作时间小于未推荐调度实体的操作时间，即：ot
ic nr
＞ot
ic r
，且用户对于未推荐调度实体存在重复操作时，表示用户在当前周期受到了推荐调度实体的影响，推荐效果一般；若当前周期内推荐调度实体的操作时间大于未推荐调度实体的操作时间，即：ot
ic nr
＜ot
ic r
，且用户对于未推荐调度实体没有重复操作时，表示用户在当前周期对推荐调度实体的兴趣度较高，推荐效果明显。
19.优选的，所述步骤c包括：
20.根据长、短期兴趣度对当前调度实体的推荐等级值rv进行调整，所述推荐值调整方法的具体步骤为：
21.对用户操作的调度实体类别与用户属性的相关度进行判断，若检测相关，则表示用户操作调度实体受到用户属性的影响，短期兴趣权重增加，推荐值rv
′
＝rv st，st为短期兴趣影响因子；若用户操作的调度实体类别与用户属性不相关，则短期兴趣权重减小，推荐值rv
′
＝rv-st；所述用户属性是基于用户个人信息分析得到的用户标签集；所述个人信息包括年龄、地区、行业信息；
22.若用户选择的操作调度实体与用户属性不相关，则调取用户关系网中的第一用户节点集，所述第一用户节点集中的用户均为经过大数据分析后认定与当前用户实际相识的用户；第一用户节点集在当前周期内对推荐调度实体j的操作次数为u为第一用户节点集中的用户数量；若连续t个周期内，前个周期中第一用户集对推荐调度实体j的操作次数平均值大于后个周期中第一用户集对推荐调度实体j的操作次数平均值，则表明第一用户节点集中的用户对推荐调度实体的感兴趣权重值减少，则用户对推荐调度实体的长期兴趣权重减小，推荐值rv
″
＝rv
′‑
lt，lt为长期兴趣影响因子；否则，表明当前用户对推荐调度实体的长期兴趣权重增加，推荐值rv
″
＝rv
′
lt，则向用户推荐第二用户节点集中的用户所操作的调度实体类别；所述第二用户节点集中的用户是与当前用户在用户属性中相关度大于阈值的用户。
23.本发明的有益效果是：
24.1、根据每次用户操作调度实体与向用户推荐调度实体之间的相互影响，确定用户对调度实体感兴趣的权重值，相较于现有方法更加灵活，且实时根据用户兴趣的转变进行
动态调节，使得到的兴趣权重值更加精准；
25.2、通过设置权重度能够了解到用户对于所推荐调度实体的感兴趣程度，根据不同等级的推荐效果，表达出用户对不同类别调度实体的感兴趣程度的高低；
26.3、通过对用户操作过的调度实体与用户属性的相关度判断是否为短期兴趣，当检测到用户并非短期兴趣，进一步分析用户是否为长期兴趣，并向用户推荐符合度量函数阈值的调度实体，从而能够给用户推荐适合的调度实体，使得用户需求得到满足，且降低调度实体的空闲率，提高资源均衡化。
附图说明
27.图1为本发明所述的一种基于用户兴趣的均衡调度管理方法流程图；
28.图2为本发明所述的推荐值调整方法流程图。
具体实施方式
29.以下将结合本实施例中的附图来详细说明本发明的实施方式，借此对本发明如何应用技术手段来解决技术问题，并达成技术效果的实现过程能充分理解并据以实施。需要说明的是，只要不构成冲突，本发明中的各个实施例中的各个特征可以相互结合，所形成的技术方案均在本发明的保护范围之内。
30.参照图1，本发明所述一种基于用户兴趣的均衡调度管理方法包括以下步骤：
31.本发明所述一种基于用户兴趣的均衡调度管理方法的调度实体包括但不限于货物仓储、车辆、图书等具有固定数量、可进行调度的物体，为了方便描述，在本发明中统称为调度实体。
32.基于现有技术设立每个用户的身份网，所述身份网包括用户的个人信息标签集和用户关系网，用户关系网即通过大数据得到的与当前用户相关的其他用户节点集及其相关关系。
33.a.对用户操作过的调度实体进行分析，计算未推荐调度实体特征与推荐调度实体特征的对比相似度，得到用户对不同类别调度实体感兴趣的权重值；
34.为了尽量满足所有用户需求，且最大化利用调度实体，可以向用户推荐相关度较高的闲置调度实体。首先对用户操作过的调度实体进行分析，得到未推荐调度实体特征f，将要推荐调度实体的特征记为y。所述用户操作包括但不限于浏览、购买、使用等行为；所述特征提取方法采用现有技术，本发明在此不做过多阐述。比较调度实体特征f与y的相似度，从未推荐调度实体特征与推荐调度实体特征中分别随机选取m
′
个特征和z
′
个特征，m
′
≠z
′
，计算未推荐调度实体特征与推荐调度实体特征的对比相似度s，具体计算方式如下：
[0035][0036]
其中，fm为未推荐调度实体m
′
个特征中的任意一个特征，fz为未推荐调度实体z
′
个特征中的任意一个特征，ym为推荐调度实体m
′
个特征中的任意一个特征，yz为推荐调度实体z
′
个特征中的任意一个特征，m∈[1，m
′
]，z∈[1，z
′
]。当检测到s＞s
′
时，表示用户当前操作
调度实体特征与推荐调度实体特征的相似度较高，s
′
为相似度阈值，则向用户推荐该调度实体；否则不向用户推荐该调度实体。
[0037]
根据对比相似度向用户推荐调度实体后，设定用户对不同类别调度实体的操作时间作为判断用户对此类别调度实体感兴趣的权重值，并记为w。所述调度实体的类别根据实际情况由系统管理员自行设定。
[0038][0039]
其中，wj是用户对第j类调度实体感兴趣的权重值，c1和c2分别为用户操作过的调度实体类别数量和向用户推荐的调度实体类别数量，是用户第i次操作调度实体对向用户推荐调度实体的影响程度量化值，是向用户推荐调度实体后对用户第i次操作调度实体的影响程度量化值，由于向用户推荐闲置的调度实体是基于用户操作过的调度实体的分析结果，因此随着用户操作不同的调度实体，以及不同周期空闲的调度实体不同，所推荐的调度实体亦不同，j是第j类调度实体被操作过的总次数，i∈[1，j]，ti是用户第i次操作调度实体的时间。
[0040]
所述用户对不同类别调度实体感兴趣权重值计算方法的有益效果为：根据每次用户操作调度实体与向用户推荐调度实体之间的相互影响，确定用户对调度实体感兴趣的权重值，相较于现有方法更加灵活，且实时根据用户兴趣的转变进行动态调节，使得到的兴趣权重值更加精准。
[0041]
b.根据用户对不同类别调度实体感兴趣的权重值判断推荐效果，对推荐效果划分等级，得到不同调度实体的推荐等级值；
[0042]
根据用户对不同类别调度实体感兴趣的权重值判断推荐效果，对推荐效果划分等级：推荐效果不明显、推荐效果一般和推荐效果明显，并对不同的推荐效果进行等级赋值，首先设置推荐效果判断规则，所述推荐效果判断规则的具体实现方法为：
[0043]
当检测到某一周期内用户操作过的调度实体类别中未推荐调度实体类别ic_nr的权重值大于推荐调度实体类别ic_r的权重值时，即：w
ic_nr
＞w
ic_r
，表示用户在当前周期对推荐调度实体的兴趣度较低，推荐效果不明显；当检测到某一周期内用户操作过的调度实体类别中未推荐调度实体类别的权重值小于推荐调度实体类别的权重值时，即：w
ic_nr
＜w
ic_r
，统计当前周期用户操作不同类别调度实体的时间；若当前周期内用户对推荐调度实体的操作时间小于未推荐调度实体的操作时间，即：ot
ic_nr
＞ot
ic_r
，且用户对于未推荐调度实体存在重复操作时，表示用户在当前周期受到了推荐调度实体的影响，推荐效果一般；若当前周期内推荐调度实体的操作时间大于未推荐调度实体的操作时间，即：ot
ic_nr
＜ot
ic_r
，且用户对于未推荐调度实体没有重复操作时，表示用户在当前周期对推荐调度实体的兴趣度较高，推荐效果明显。
[0044]
根据推荐效果设置不同调度实体的推荐等级值rv＝{rv1，rv2，rv3}，且rv1＜rv2＜rv3，则对推荐效果不明显的调度实体赋值rv1，对推荐效果一般的调度实体赋值rv2，对推荐效果明显的调度实体赋值rv3。
[0045]
所述推荐效果判断规则的有益效果为：通过设置权重度能够了解到用户对于所推
荐调度实体的感兴趣程度，根据不同等级的推荐效果，表达出用户对不同类别调度实体的感兴趣程度的高低。
[0046]
c.根据用户操作的调度实体类别与用户属性、第一用户节点集、第二用户节点集的相关度，得到用户对调度实体为短期兴趣还是长期兴趣，对当前调度实体的推荐等级值进行调整，根据最终推荐结果的度量函数确定是否向用户推荐当前调度实体。
[0047]
根据用户操作的调度实体类别与用户属性、第一用户节点集、第二用户节点集的相关度，判断用户对调度实体为短期兴趣还是长期兴趣。根据长、短期兴趣度对当前调度实体的推荐等级值进行调整，如图2所示，所述推荐值调整方法的具体步骤为：
[0048]
对用户操作的调度实体类别与用户属性的相关度进行判断，若检测相关，则表示用户操作调度实体受到用户属性的影响，短期兴趣权重增加，推荐值rv
′
＝rv st，st为短期兴趣影响因子；若用户操作的调度实体类别与用户属性不相关，则短期兴趣权重减小，推荐值rv
′
＝rv-st。所述用户属性是基于用户个人信息分析得到的用户标签集；所述个人信息包括但不限于年龄、地区、行业等信息；所述信息分析方法采用现有技术。
[0049]
若用户选择的操作调度实体与用户属性不相关，则调取用户关系网中的第一用户节点集，所述第一用户节点集中的用户均为经过大数据分析后认定与当前用户实际相识的用户；所述大数据分析方法采用现有技术。第一用户节点集在当前周期内对推荐调度实体j的操作次数为u为第一用户节点集中的用户数量。若连续t个周期内，前个周期中第一用户集对推荐调度实体j的操作次数平均值大于后个周期中第一用户集对推荐调度实体j的操作次数平均值，即：
[0050][0051]
其中，为在t
′
周期内第一用户节点集对推荐调度实体j的操作次数。则表明第一用户节点集中的用户对推荐调度实体的感兴趣权重值减少，则用户对推荐调度实体的长期兴趣权重减小，推荐值rv
″
＝rv
′‑
lt，lt为长期兴趣影响因子；否则，表明当前用户对推荐调度实体的长期兴趣权重增加，推荐值rv
″
＝rv
′
lt，则向用户推荐第二用户节点集中的用户所操作的调度实体类别。所述第二用户节点集中的用户是与当前用户在用户属性中相关度大于阈值的用户，即行业、爱好等方面与当前用户相似的用户。
[0052]
由上述推荐值调整方法可得最终推荐结果的度量函数rv
″
：
[0053][0054]
根据推荐结果度量函数值rv
″
判断是否向用户推荐当前调度实体。设立推荐阈值ε，若rv
″
＞ε，则向用户推荐当前调度实体；否则，不向用户推荐当前调度实体。
[0055]
需要注意的是，向用户推荐调度实体为动态推荐，在每个周期需根据用户历史操作过的调度实体更新待推荐调度实体，并根据实际情况确定是否为空闲调度实体，只有当调度实体为空闲状态且符合本发明所述的推荐度量函数值，才可将当前调度实体推荐给用户。
[0056]
所述推荐值调整方法的有益效果为：通过对用户操作过的调度实体与用户属性的相关度判断是否为短期兴趣，当检测到用户并非短期兴趣，进一步分析用户是否为长期兴趣，并向用户推荐符合度量函数阈值的调度实体，从而能够给用户推荐适合的调度实体，使得用户需求得到满足，且降低调度实体的空闲率，提高资源均衡化。
[0057]
综上所述，便完成了本发明所述的一种基于用户兴趣的均衡调度管理方法。
[0058]
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0059]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0060]
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
[0061]
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。