事故树图形的计算机辅助绘制算法研究

Study on the Computer-aided Drawing Algorithm for Fault Tree Graph

提供了一种有效的算法,根据输入的各种事件的基本信息及其因果逻辑关系,利用树的深度优先遍历后序算法,实现事故树的自动绘制,体现事故树模型分析形象、直观、明了的特点。该算法能即时计算出事故树顶事件发生的概率、最小割集、概率重要度、关键重要度等参数,为对事故树进行定性、定量分析提供强有力的图形和数据支持。

The Fault Tree Analysis（FTA） is the most important analysis method in the safety system engineering. The Fault Tree is a logic diagram that expresses the factors＇ cause and effect that result in disasters. An effective Algorithm is presented that draws the Fault Tree automatically based on the input of all kinds of factors＇ basic information and cause and effect through DFS （ Deep First Search） in graph theory. It can make the Fault Tree Model Analysis more visual and more intelligible. The top event＇ s probability, the minimal cut sets, the probability importance and the key importance can be figured out. The graphics and data of FTA are effectively supplied.