故障树自动生成系统的树图布局算法研究

• 作者: 孔涛 熊毅
• 来源期刊: 中国安全科学学报
• 学科: 工学
• 关键词: 故障树 树图 布局算法 风险评价 可靠性分析
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 安全工程技术科学
• 页码范围: 128-133
• 页数: 6页
• 分类号: X913.4
• 语种: 中文
• DOI: 10.16265/j.cnki.issn1003-3033.2017.05.023

摘要

为使自动生成的故障树图满足树图美学标准的要求,基于一般树形结构原则与树图美学定律原则,开发一种自动生成故障树绘制布局的算法.采用初始坐标、修改坐标和最终坐标表征树节点的位置关系,通过初始坐标完成兄弟节点间的相对布局,通过后序遍历形成的修改坐标完成节点之间的重叠规避.结果表明:绘制出的故障树图有视觉效果良好、空间利用率高以及能够满足友好的用户交互需求等优点,为故障树进行风险评价与可靠性分析提供有效的图形可视化与数据交互解决方案.