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

doi:10.16265/j.cnki.issn1003-3033.2017.05.023

中国安全科学学报 ›› 2017, Vol. 27 ›› Issue (5): 128-133.doi: 10.16265/j.cnki.issn1003-3033.2017.05.023

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

孔涛, 熊毅讲师

中国石油大学(北京) 机械与储运工程学院,北京 102249

收稿日期:2017-02-23 修回日期:2017-04-26 出版日期:2017-05-20 发布日期:2020-10-30
通讯作者: 熊毅(1982—),男,四川乐至人,博士,讲师,主要从事动态风险分析方法、安全检测与监控等方面的研究。E-mail:xiongyi@cup.edu.cn。
作者简介:孔涛 (1992—),男,四川南充人,硕士研究生,研究方向为油气生产事故预防与风险控制理论与技术。E-mail:kongtaoCUP@126.com。
基金资助:
国家自然科学基金青年基金资助(51304228);中国石油大学(北京)科研基金资助(2462015YQ0407);北京市重点实验室建设项目。

Study on tree-diagram layout algorithm for fault tree automatic synthesis system

KONG Tao, XIONG Yi

College of Mechanical & Transportation Engineering, China University of Petroleum,Beijing 102249, China

Received:2017-02-23 Revised:2017-04-26 Online:2017-05-20 Published:2020-10-30

摘要/Abstract

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

关键词: 故障树, 树图, 布局算法, 风险评价, 可靠性分析

Abstract: For the purpose of making the automatically generated fault tree-diagram to meet the requirements of tree-diagram aesthetics standards, an algorithm was worked out for automatically generating fault tree drawing layout on the basis of general tree structure principle and tree aesthetic law principle. Initial coordinates, modified coordinates and final coordinates were used to represent the positions of the tree nodes. The relative layout between the sibling nodes was done by the initial coordinates and the overlap circumvention between the nodes was completed by the post-traveled formed modified coordinates. As a consequence, it is showed that the drawn fault tree-diagram has advantages of good visual effects, high space utilization, and friendly user interaction, providing valid diagram visualization and data interaction solutions for risk assessment and reliability analysis of fault trees.

Key words: fault tree, tree diagram, layout algorithm, risk assessment, reliability analysis

中图分类号:

X913.4

孔涛, 熊毅. 故障树自动生成系统的树图布局算法研究[J]. 中国安全科学学报, 2017, 27(5): 128-133.

KONG Tao, XIONG Yi. Study on tree-diagram layout algorithm for fault tree automatic synthesis system[J]. China Safety Science Journal, 2017, 27(5): 128-133.

参考文献

[1] 陈志军,许开立. 生产安全事故侵权责任的归责原则研究[J]. 中国安全科学学报,2016, 26(9):13-18.
CHEN Zhijun, XU Kaili. Study on liability principles for work safety accident tort liability[J]. China Safety Science Journal, 2016, 26(9):13-18.
[2] VESELY W E, GOLDBERG F F, ROBERTS N H, et al. Fault tree handbook[R]. Nuclear Regulatory Commission Washington DC, 1981.
[3] FUSSELL J B. A formal methodology for fault tree construction[J]. Nuclear Science and Engineering, 1973, 52(4): 421-432.
[4] LAPP S A, POWERS G J. Computer-aided synthesis of fault-trees[J]. IEEE Transactions on Reliability, 1977, 26(1): 2-13.
[5] WANG Yanjun, TEAGUE T, WEST H, et al. A new algorithm for computer-aided fault tree synthesis[J]. Journal of Loss Prevention in the Process Industries, 2002, 15(4): 265-277.
[6] WANG Yanjun, ROGERS W J, WEST H H, et al. Algorithmic fault tree synthesis for control loops[J]. Journal of LossPrevention in the process Industries, 2003, 16(5): 427-441.
[7] CAMARDA P, CORSI F, TRENTADUE A. An efficient simple algorithm for fault tree automatic synthesis from the reliability graph[J]. IEEE Transactions on Reliability, 1978, 27(3): 215-221.
[8] ZHANG Zhaoqian, ZHANG Beike, XIA Tao, et al. A new computer-aided fault tree synthesis method[J]. Computer Simulation, 2005, 22(10): 125-129.
[9] YANG Zongxiao, ZHENG Yanyi, XUE Jinxue. Development of automatic fault tree synthesis system using decision matrix[J].International Journal of Production Economics, 2009, 121(1): 49-56.
[10] 肖贵平,侯福均,聂磊, 等. 计算机辅助事故树分析中的图形输入法[J]. 中国安全科学学报, 2001, 11(4): 53-56.
XIAO Guiping, HOU Fujun, NIE Lei, et al. Method for inputting the image for computer aided fault tree analysis[J]. China Safety Science Journal, 2001, 11(4): 53-56.
[11] KNUTH D E. Optimum binary search trees[J]. Actainformatica, 1971, 1(1): 14-25.
[12] REINGOLD E M, Tilford J S. Tidier drawings of trees[J]. IEEE Transactions on Software Engineering, 1981,7 (2): 223-228.
[13] VAUCHER J G. Pretty-printing of trees[J]. Software: Practice and Experience, 1980, 10(7): 553-561.
[14] WETHERELL C, SHANNON A. Tidy drawings of trees[J]. IEEE Transactions on software Engineering, 1979,5 (5): 514-520.
[15] WALKER J Q. A node-positioning algorithm for general trees[J]. Software: Practice and Experience, 1990, 20(7): 685-705.
[16] SUPOWIT K J, REINGOLD E M. The complexity of drawing trees nicely[J]. Acta Informatica, 1983, 18(4): 377-392.

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

Study on tree-diagram layout algorithm for fault tree automatic synthesis system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	陈圣迪, 葛晓婉, 赵晓晨, 陆键, 邢莹莹. 山区二级公路运营期常态交通风险评价^*[J]. 中国安全科学学报, 2022, 32(2): 176-183.
[2]	阎红巧, 陈怡玥, 田琨, 胡瑾秋, 冒亚明, 周靖桐. 企业安全生产关键指标体系与风险评价模型^*[J]. 中国安全科学学报, 2021, 31(9): 21-28.
[3]	吴仁彪, 何宇翔, 贾云飞. 基于改进层次分析法的重点人员风险评价方法^*[J]. 中国安全科学学报, 2021, 31(10): 112-118.
[4]	郑晓波. 基于AHP的铁路信息系统风险评价指标体系[J]. 中国安全科学学报, 2020, 30(S1): 139-145.
[5]	李新宏, 韩子月, 卢才武, 赵江平. 老龄城镇油气管道失效风险评价方法[J]. 中国安全科学学报, 2020, 30(2): 93-98.
[6]	许素睿. 燃煤电厂生产性粉尘健康风险评价[J]. 中国安全科学学报, 2020, 30(2): 152-157.
[7]	马爱迪, 岳忠, 孙宝平, 陈大伟. 基于改进组合赋权法的建筑火灾保险费率研究[J]. 中国安全科学学报, 2020, 30(11): 134-140.
[8]	孙威, 韦善阳, 田筱, 许石青, 石美. 贵州少数民族村寨火灾风险综合评价[J]. 中国安全科学学报, 2020, 30(10): 126-133.
[9]	刘文, 刘文黎, 翟世鸿. 基于Copula相依模型的地铁结构安全可靠性分析[J]. 中国安全科学学报, 2019, 29(8): 164-171.
[10]	王文和, 董传富, 刘林精, 李伟, 米红甫, 沈溃领. 基于FTA-BN模型的页岩气井口装置失效概率分析[J]. 中国安全科学学报, 2019, 29(4): 89-95.
[11]	张亚, 张明广, 钱城江, 赵瑶. 基于SD的HEP仿真建模分析[J]. 中国安全科学学报, 2019, 29(3): 89-94.
[12]	王剑辉, 邓伟, 夏正洪, 万健. 运输航空飞行安全风险评价方法[J]. 中国安全科学学报, 2019, 29(12): 110-116.
[13]	申玲, 唐晔文, 牟月. 基于Cloud-BN的装配式住宅构件吊装安全评价[J]. 中国安全科学学报, 2019, 29(10): 147-153.
[14]	闫放, 张舒, 许开立. 化工危险源定量保护层分析[J]. 中国安全科学学报, 2019, 29(1): 100-105.
[15]	梁政. 铁路规划与设计生态风险评价指标体系研究[J]. 中国安全科学学报, 2018, 28(S1): 161-165.