[发明专利]关系图的调整方法、装置及存储介质

权利要求书

1.一种关系图的调整方法，其特征在于，包括：

获取待调整关系图中目标节点的位置、周围节点的位置以及所述目标节点与所述周围节点之间的关联信息；所述周围节点为，在待调整关系图中距离所述目标节点在预设范围之内的节点；

根据所述目标节点的位置、所述周围节点的位置和所述关联信息，确定对所述目标节点的调整量和调整方向；

根据所述调整量和调整方向，对所述目标节点的位置进行调整。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标节点的位置、所述周围节点的位置和所述关联信息，确定对所述目标节点的调整量和调整方向，包括：

根据所述目标节点的位置和所述周围节点的位置，确定所述周围节点与所述目标节点的相对位置关系；

根据所述关联信息，确定所述周围节点与所述目标节点的关联程度参数；

根据所述相对位置关系和所述关联程度参数，确定所述周围节点对所述目标节点的排斥总方向和排斥总量，并确定所述周围节点对所述目标节点的吸引总方向和吸引总量；

根据所述排斥总方向、所述排斥总量、所述吸引总方向和所述吸引总量，确定所述调整量和所述调整方向。

3.根据权利要求2所述的方法，其特征在于，所述根据所述相对位置关系和所述关联程度参数，确定所述周围节点对所述目标节点的排斥总方向和排斥总量，包括：

根据所述相对位置关系和所述周围节点的预设排斥力值，确定至少两个所述周围节点对所述目标节点的至少两个排斥方向和至少两个排斥量；

根据所述至少两个排斥方向和所述至少两个排斥量，确定所述排斥总方向和所述排斥总量。

4.根据权利要求2所述的方法，其特征在于，根据所述相对位置关系和所述关联程度参数，确定所述周围节点对所述目标节点的吸引总方向和吸引总量，包括：

根据所述关联程度参数和所述周围节点的预设吸引力值，确定所述周围节点对所述目标节点的引力值；

根据所述相对位置关系和所述引力值，确定至少两个所述周围节点对所述目标节点的至少两个吸引方向和至少两个吸引量；

根据所述至少两个吸引方向和至少两个吸引量，确定所述吸引总方向和所述吸引总量。

5.根据权利要求1所述的方法，其特征在于，所述获取待调整关系图中目标节点的位置、周围节点的位置以及所述目标节点与所述周围节点之间的关联信息之前，还包括：

获取所述待调整关系图中每个节点至其余节点的最短路径参数；

步骤A：根据所述最短路径参数，从所述每个节点中选择所述目标节点。

6.根据权利要求5所述的方法，其特征在于，所述根据所述调整量和调整方向，对所述目标节点的位置进行调整之后，所述方法还包括：

步骤B：确定是否存在剩余节点；

步骤C：在确定存在所述剩余节点的情况下，根据所述最短路径参数，从所述剩余节点中重新确定目标节点，并为重新确定的目标节点重新确定调整量和调整方向，且根据重新确定的调整量和调整方向对所述待调整关系图中重新确定的目标节点的位置进行调整；在确定不存在所述剩余节点的情况下，确定是否达到迭代次数；

在确定未达到所述迭代次数的情况下，重复执行所述步骤A至所述步骤C直至达到所述迭代次数。

7.根据权利要求1所述的方法，其特征在于，所述根据所述目标节点的位置、所述周围节点的位置和所述关联信息，确定对所述目标节点的调整量和调整方向之前，还包括：

根据所述待调整关系图中的节点之间的关联信息，对所述待调整关系图中的节点进行聚类分组得到至少一个分组；

确定所述至少一个分组中各个节点的影响力参数；

根据所述影响力参数确定所述待调整关系图中的节点影响力总参数；

根据所述影响力总参数从所述待调整关系图中的节点中，确定出中心节点并将所述中心节点调整至预设位置；

在所述中心节点为所述周围节点的情况下，更新所述周围节点的位置。