[发明专利]一种故障诊断系统的逻辑网络拓扑排序和存储方法

摘要

本发明公开了一种故障诊断系统的逻辑网络拓扑排序和存储方法，包括以下步骤1)符合IEC61131‑3标准、以功能块原理图fbd表示的复杂故障诊断逻辑是包括有向树形结构和带多重反馈环的有向有环结构,对表示逻辑关系的复杂拓扑结构进行拓扑排序；2)在数据库中分别建立两类表功能块信息表和故障树逻辑关系表,所述功能块信息表描述每个功能块的详细属性和执行信息,所述故障树逻辑关系表描述各个功能块之间的连接关系以及它的排序级数，表和表之间通过关键字相关联；3)根据数据库中功能块的关系表的内容,直接生成符合IEC61131‑3标准的fbd图。本发明可以降低自动控制领域故障诊断系统成本，实现系统灵活配置和可靠运行。

主权项

一种故障诊断系统的逻辑网络拓扑排序和存储方法，其特征在于，包括以下步骤：1)符合IEC61131‑3标准、以功能块原理图fbd表示的复杂故障诊断逻辑为包括有向树形结构和带多重反馈环的有向有环结构,对表示逻辑关系的复杂拓扑结构进行拓扑排序；2)在数据库中分别建立两类表:功能块信息表和故障树逻辑关系表, 所述功能块信息表描述每个功能块的详细属性和执行信息,所述故障树逻辑关系表描述各个功能块之间的连接关系以及功能块的排序级数，功能块信息表和故障树逻辑关系表之间通过关键字相关联；3)根据数据库中功能块信息表和故障树逻辑关系表的内容,直接生成符合IEC61131‑3标准的fbd图；在所述步骤1)中，对复杂逻辑关系图的拓扑排序，采用逆向遍历的方法，包括以下步骤：11)找出所有功能块中所有没有后驱的顶点，排序的级数L记为1；12)对步骤11)中所有顶点功能块逆序前推，逐级找到前顶点，并用一个路径链表记录当前路径已经找过的顶点指针；排序级数L为前一级的级数加1，如果该功能块已经有级数L0，则取L和L0中大者作为它的级数；如果该功能块有多个输入端口，添加新的路径链表记录其它端口路径，并顺序向前遍历该功能块的各个输入的分支；13)如果遍历到该功能块没有前驱，即无输入端口，结束遍历本分支；如果遍历过程中发现本路径的链表中已经有该功能块的顶点存在，则当前路径中检测到环路，结束遍历本分支；14)全部遍历完毕时级数反转，用排序级数的最大值减去所有功能块的级数，再加1，作为该功能块的级数，即最前级功能块级数最低。