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

维普资讯 第9卷第6期 工 业 工 程 Vo1．9 No．6 2006年 11月 IndustrialEngineeringJournal November2oo6 事故树图形的计算机辅助绘制算法研究 张连营，孙春风 (天津大学 管理学院，天津 300072) 摘要：提供了一种有效的算法 ，根据输入的各种事件的基本信息及其因果逻辑关系，利用树的深度优先遍历后序 算法，实现事故树的自动绘制 ，体现事故树模型分析形象、直观、明了的特点。该算法能即时计算出事故树顶事件发 生的概率、最小割集、概率重要度、关键重要度等参数，为对事故树进行定性、定量分析提供强有力的图形和数据支 持。 关键词：事故树分析 ；计算机辅助绘图；深度优先遍历；后序算法 中