[发明专利]一种基于树的资源分配方法

权利要求书

1.一种基于树的资源分配方法，其特征在于，所述方法包括：

获取目标任务的初始树；其中，所述初始树用于表示：参与所述目标任务的用户之间的招揽关系、及参与所述目标任务的用户与系统平台之间的招揽关系，所述系统平台为：用于发布所述目标任务的平台，所述初始树的根节点表示的对象为：所述系统平台，所述初始树的非根节点表示的对象为：参与所述目标任务的用户，第一类节点为第二类节点的直接子节点，第一类节点为：所表示对象为所述招揽关系中被招揽方的节点，第二类节点为：所表示对象为所述招揽关系中招揽发起方的节点；

计算所述初始树中每个节点所表示的对象对所述目标任务的贡献值；

累加计算得到的所有贡献值，得到总贡献值，作为第一总贡献值；

根据计算得到的贡献值和所述第一总贡献值，计算为每个节点所表示的对象分配资源的资源分配概率；

根据预设的节点遍历顺序，选择目标节点；计算目标子树中各个节点所表示的对象对所述目标任务的总贡献值，作为第二总贡献值；其中，所述目标子树为：以所述目标节点为根节点的子树；

根据所述第二总贡献值和第一总贡献值，通过以下公式，计算所述目标子树对应的权重：

其中，β、δ为两个常数，β∈(0,1),δ0，T表示所述初始树，C()表示预设的贡献模型，W(T,C,Sub(T,n))中的C与C()表示的意思相同，为预设的贡献模型,Sub(T,n)表示T中以节点n为根节点的子树，W(T,C,Sub(T,n))表示Sub(T,n)对应的权重；

所述根据所述权重，计算为所述目标节点所表示的对象分配资源的资源分配概率，包括：

通过以下公式，计算所述目标节点所表示的对象分配资源的资源分配概率：

其中，L_p(T,C,n)表示节点n的资源分配概率，m表示Sub(T,n)中的子节点；

返回所述根据预设的节点遍历顺序，选择目标节点的步骤，直至所有的节点遍历完毕；

根据资源分配规则和每个节点所表示对象的资源分配概率，分配所述目标任务用于激励用户的资源。

2.根据权利要求1所述的方法，其特征在于，在所述计算所述初始树中每个节点所表示的对象对所述目标任务的贡献值之前，所述方法还包括：

确定所述初始树中所表示对象为所述系统平台最早招揽用户的节点；

以所确定节点替换所述初始树的根节点，得到改进树；

所述计算所述初始树中每个节点所表示的对象对所述目标任务的贡献值，包括：

计算所述改进树中每个节点所表示的对象对所述目标任务的贡献值。

3.根据权利要求1-2中任一项所述的方法，其特征在于：所述根据资源分配规则和每个节点所表示对象的资源分配概率，分配所述目标任务用于激励用户的资源，包括：

获得完成所述目标任务所需的用户数量；

根据所获得的用户数量从预设的资源分配规则集合中选择资源分配规则；

采用所选择的资源分配规则和每个节点所表示对象的资源分配概率，分配所述目标任务用于激励用户的资源。

4.根据权利要求3所述的方法，其特征在于：

所述资源分配规则集合包括：第一规则和第二规则；其中：

所述第一规则为：根据每个节点所表示对象的资源分配概率，选择一个节点，将目标任务用于激励用户的所有资源分配给所选择节点表示的对象；

所述第二规则为：以每个节点所表示对象的资源分配概率作为资源分配比例，将目标任务用于激励用户的资源分配给各个节点所表示的对象。

5.根据权利要求4所述的方法，其特征在于：所述根据所获得的用户数量从预设的资源分配规则集合中选择资源分配规则，包括：

判断所获得的用户数量是否大于等于预设阈值；

若为是，则从预设的资源分配规则中选择所述第一规则；

若为否，则从预设的资源分配规则中选择所述第二规则。