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

权利要求书

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

获取作战体系结构的拓扑的节点集合和链路集合；所述节点集合包括所述作战体系结构的拓扑的各节点，所述链路集合包括各所述节点之间的链路；

根据所述节点集合和所述链路集合利用Menger定理，计算得到所述作战体系结构的点连通度；

根据所述节点集合和所述链路集合利用Menger定理的推论，计算得到所述作战体系结构的边连通度；

对相对点连通度和相对边连通度进行加权求和处理，得到所述作战体系结构的可靠性分析结果；

其中，所述相对点连通度等于所述点连通度与所述作战体系结构的总节点数量的比值，所述相对边连通度等于所述边连通度与所述作战体系结构的总链路数量的比值。

2.根据权利要求1所述的作战体系结构可靠性分析方法，其特征在于，根据所述节点集合和所述链路集合利用Menger定理，计算得到所述作战体系结构的点连通度的步骤，包括：

调用建立的所述点连通度的点连通计算模型并用所述总节点数量进行初始化；

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

调用基于深度优先算法的处理算法，计算所述起点与各所述终点之间所有内部不相交路径的第一路径数量；

若所述第一路径数量小于所述点连通计算模型的值，则将所述第一路径数量赋值给所述点连通计算模型；

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

将所述点连通计算模型的值输出，得到所述点连通度。

3.根据权利要求2所述的作战体系结构可靠性分析方法，其特征在于，调用基于深度优先算法的处理算法，计算所述起点与各所述终点之间所有内部不相交路径的第一路径数量的步骤，包括：

将所述起点的一个相邻节点设为搜索起点；所述搜索起点不属于两个节点之间所有内部不相交路径上的节点；

遍历并判别所述搜索起点的相邻节点是否为所述终点；所述搜索起点的相邻节点不属于两个节点之间所有内部不相交路径上的节点；

若是，则返回成功标识符；所述成功标识符用于表示存在一条所述起点到所述终点的路径；

若否且所述搜索起点的相邻节点不存在下一级的相邻节点，则跳出本次循环，将所述起点的下一个相邻节点设为新的搜索起点并进入下一循环；

若否且所述搜索起点的相邻节点存在下一级的相邻节点，则将所述搜索起点的相邻节点设为新的搜索起点，跳转至所述遍历并判别所述搜索起点的相邻节点是否为所述终点的步骤；

在遍历所述起点的每个相邻节点完成时，若仍未找到所述终点，则返回遍历处理的失败标识；所述失败标识用于指示所述起点与各所述终点之间所有内部不相交路径的第一路径数量计算失败。

4.根据权利要求1至3任一项所述的作战体系结构可靠性分析方法，其特征在于，根据所述节点集合和所述链路集合利用Menger定理的推论，计算得到所述作战体系结构的边连通度的步骤，包括：

调用建立的所述边连通度的边连通计算模型并用所述总链路数量进行初始化；

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

调用基于深度优先算法的处理算法，计算所述起点与各所述终点之间所有边不相交路径的第二路径数量；

若所述第二路径数量小于所述边连通计算模型的值，则将所述第二路径数量赋值给所述边连通计算模型；

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

将所述边连通计算模型的值输出，得到所述边连通度。