基于关键节点的潜通路分析算法研究

摘要

潜通路分析技术是提高导弹、火箭等航空航天复杂控制系统可靠性的有效方法之一。基于电网络图中电流路径组合而成的基本拓扑模式的分析方法是潜通路分析的基本原理方法,但是这种分析方法的最大特点之一是电路包含的基本拓扑模式数量很大,分析工作繁重。因此,提出了基于关键节点拓扑模式的潜通路分析原理方法,在此基础上,给出了电网络图基本元素的定义,推导出了电网络图中关键节点的搜索算法,以及基于关键节点的模式识别算法,为计算机对电网络图进行自动潜通路分析奠定了基础。