[发明专利]基于邻接矩阵的逻辑图执行顺序和反馈解耦的方法

摘要

本发明涉及的是一种基于邻接矩阵的逻辑图执行顺序和反馈解耦的编程方法，其方法为1)用户根据设备的控制逻辑需求，自定义设备运行所需要的基础逻辑图元；2)使用基础逻辑图元，完成逻辑图的编程；3)程序软件读取图元信息，并生成顶点向量和顶点之间关系的二维数组；4)利用邻接矩阵反馈回路执行算法，得出逻辑图中的逻辑关系；5)使用XML生成器，生成装置程序可读取的逻辑树XML文件；6)装置根据逻辑树XML文件来运行装置应用程序。本发明可实现继电保护装置，测控装置及其他智能设备的逻辑关系图形化编程。

主权项

基于邻接矩阵的逻辑图执行顺序和反馈解耦的方法，应用在智能变电站设备逻辑图形化编程开发中，其特征在于：可自定义逻辑图元并将邻接矩阵运用到逻辑图执行顺序中来，具体包括以下步骤：步骤一、根据变电站智能设备的逻辑控制要求，设计装置的基础逻辑图元，并设置逻辑图元的属性；步骤二、根据变电站智能设备的逻辑控制要求，将输入逻辑图元，过程算法图元以及输出逻辑图元组合连接成装置的运行逻辑图，并审核逻辑图的完整性；步骤三、运用邻接矩阵逻辑图执行顺序和反馈解耦算法解析逻辑图；步骤四、使用XML生成器将逻辑图生成XML逻辑树文件；步骤五、将生成的XML逻辑树文件下载到智能设备装置中，并运行装置程序；所述步骤一中的属性，包括：逻辑图元的类型，输入信号的来源，输出信号的目的地，逻辑图元的唯一标识等属性；上述步骤三中邻接矩阵为：表示顶点之间相邻关系的矩阵；设G＝(V,E)是一个图，其中V＝{v1,v2,…,vn}；G的邻接矩阵是一个具有下列性质的n阶方阵：在无向图中，邻接矩阵一定是对称的，而且对角线一定为零任一顶点i的度为第i列所有元素的和，在有向图中顶点i的出度为第i行所有元素的和，而入度为第i列所有元素的和；在有向图中，邻接矩阵第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和；所述步骤三中逻辑图可分为无反馈回路逻辑图执行和单反馈回路逻辑图执行顺序：一、无反馈回路执行顺序方法：①图形文件中包括输入图元、输出图元和算法图元；②将所有的算法图元组成一个n×n的矩阵，矩阵中每列表示算法图元与其他图元之间的输入关系，若有输入值为1，若无输入值为0；③将矩阵中列值全为0的图元删除，矩阵中剩余的图元先执行，执行顺序无关；④删除剩余图元中列为0的图元，执行顺序紧随③中的矩阵中剩余的图元；⑤依次类推，直至所有图元删除完毕，得到所有图元的执行顺序；二、单反馈回路执行顺序方法：①图形文件中包括输入图元、输出图元和算法图元；②将所有的算法图元组成一个n×n的矩阵，矩阵中每列表示算法图元与其他图元之 间的输入关系，若有输入值为1，若无输入值为0；③将矩阵中列值全为0的图元删除，矩阵中剩余的图元先执行，执行顺序无关；④删除剩余图元中列为0的图元，执行顺序紧随③中的矩阵中剩余的图元；⑤若无全列为0的图元，则将矩阵中下三角阵和对角线上为1的值换为0(反馈解耦)，重复④操作；依次类推，直至所有图元删除完毕，得到所有图元的执行顺序。