一种故障树模块化方法、装置、存储介质和电子设备

专利申请号：CN202311341276.1

公 开 号：CN117763439A

发 明 人：汪鹏 侯斌 王云福 吴祥勇 穆森辉 程灿文 

代 理 人：冯小梅

代理机构：深圳市瑞方达知识产权事务所(普通合伙)

专利类型：发明专利

申 请 日：20240326

公 开 日：20231013

专利主分类号：G06F18/2415

关 键 词：故障树 模块化 有向图 节点遍历 叶子节点 初始化 重复 算法时间复杂度 模块化过程 储存空间 存储介质 电子设备 计算效率 父节点 遍历 记录 剔除 占用 转化 

摘      要：本发明涉及一种故障树模块化方法、装置、存储介质和电子设备，包括以下步骤：获取故障树；将故障树转化为有向图；对有向图进行初始化；对完成初始化的有向图进行节点遍历，获得非模块化节点和叶子节点；剔除非模块化节点和叶子节点，获得故障树的模块化节点。本发明在故障树模块化过程中，对于重复的节点遍历次数即为其重复次数，对于不重复的节点，只需要遍历一次；相对于现有方法中每个节点做3个值的记录，本发明只需要记录每个节点的父节点即可，显著降低算法时间复杂度，且不需给节点赋值，不需要占用储存空间，既能有效完成对故障树的简化，又能达到提高故障树计算效率的目的。