[发明专利]作战体系结构均衡性分析方法、装置、设备和介质

权利要求书

1.一种作战体系结构均衡性分析方法，其特征在于，包括步骤：

获取作战体系结构的拓扑的节点集合；所述节点集合包括所述作战体系结构的拓扑的各节点；

根据所述节点集合进行基于度数聚合度的均衡性分析处理，得到所述作战体系结构的基于度数聚合度的均衡性取值；

根据所述节点集合进行基于介数聚合度的均衡性分析处理，得到所述作战体系结构的基于介数聚合度的均衡性取值；

对所述基于度数聚合度的均衡性取值和所述基于介数聚合度的均衡性取值进行加权求和处理，得到所述作战体系结构的基于聚合度的均衡性分析结果。

2.根据权利要求1所述的作战体系结构均衡性分析方法，其特征在于，根据所述节点集合进行基于度数聚合度的均衡性分析处理，得到所述作战体系结构的基于度数聚合度的均衡性取值的步骤，包括：

根据所述节点集合分别确定各所述节点的相邻节点集合；

分别根据各所述相邻节点集合，确定各所述节点的度数；

分别根据各所述节点的度数与所述节点集合的总节点数量的比值，确定各所述节点的度数聚合度；

提取各所述度数聚合度中的最大值作为最大度数聚合度，将所述最大度数聚合度分别与各所述度数聚合度进行减法运算，得到各所述节点的度数均衡性差异；

计算各所述度数均衡性差异的度数差异平均值后，计算1与所述度数差异平均值的差值，得到所述基于度数聚合度的均衡性取值。

3.根据权利要求1或2所述的作战体系结构均衡性分析方法，其特征在于，根据所述节点集合进行基于介数聚合度的均衡性分析处理，得到所述作战体系结构的基于介数聚合度的均衡性取值的步骤，包括：

根据所述节点集合采用设定处理算法计算各所述节点的介数；各所述节点的介数聚合度分别等于相应各所述节点的介数；

提取各所述介数聚合度中的最大值作为最大介数聚合度，将所述最大介数聚合度分别与各所述介数聚合度进行减法运算，得到各所述节点的介数均衡性差异；

计算各所述介数均衡性差异的介数差异平均值后，计算1与所述介数差异平均值的差值，得到所述基于介数聚合度的均衡性取值。

4.根据权利要求3所述的作战体系结构均衡性分析方法，其特征在于，根据所述节点集合采用设定处理算法计算各所述节点的介数的步骤，包括：

选定当前一个所述节点作为遍历处理的起点，遍历未被选定的所有节点作为终点；

调用基于广度优先算法的处理算法，计算所述起点与各所述终点之间的最短路径；

根据记录的两个节点间最短路径上的节点序号，更新经过所述最短路径中各所述节点的关系流路径数量并赋值给介数数组；所述介数数组用于记录每个节点的介数；

用下一个所述节点更新所述起点，返回执行所述选定当前一个所述节点作为遍历处理的起点，遍历未被选定的所有节点作为终点的步骤，直至遍历所有节点作为起点；

将所述介数数组的各个元素分别与总的关系流路径数量相除后更新算法，输出各所述节点的介数。

5.根据权利要求4所述的作战体系结构均衡性分析方法，其特征在于，调用基于广度优先算法的处理算法，计算所述起点与各所述终点之间的最短路径的步骤，包括：

基于广度优先算法创建一个链表结构体；所述链表结构体用于记录除起点之外的待遍历的节点，所述链表结构体的属性包括节点的序号以及相连的前一节点的序号；

将所述起点的相邻节点添加到所述链表结构体中，并且将每个相邻节点的前一节点的序号均设为起点；

对所述链表结构体中的各节点逐个进行终点判别；

若判别结果为是终点，则根据所述链表结构体的属性，按照从终点到起点的顺序依次将最短路径上的节点序号记入节点序号数组，确定所述起点与各所述终点之间的最短路径。

6.根据权利要求5所述的作战体系结构均衡性分析方法，其特征在于，调用基于广度优先算法的处理算法，计算所述起点与各所述终点之间的最短路径的步骤，还包括：

若判别结果为不是终点，则将当前节点的相邻节点添加到所述链表结构体的队尾，并且将每个相邻节点的序号均设为当前节点。