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

    公开(公告)号:CN117763439A

    公开(公告)日:2024-03-26

    申请号:CN202311341276.1

    申请日:2023-10-13

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