基于邻接矩阵的逻辑图执行顺序和反馈解耦的方法
【技术领域】
[0001] 本发明属于电力系统计算机应用领域，设及到用来确定相互依赖任务的执行顺序 的程序应用，具体而言，设及一种基于邻接矩阵的逻辑图执行顺序和反馈解禪的编程方法。
【背景技术】
[0002] 目前，随着智能电网的建设的不断升级，用户对继电保护装置，测控装置及其他智 能设备提出了智能分析，智能告警，顺序化操作等要求，国内各厂家和科研机构也投入了大 量的人力开展智能电网保护研究。与此同时针对各厂家，软件开发分工越来越细，开发人员 的技能很难覆盖所有的专业方向，部分软件开发人员对计算机研究比较熟悉，但是对继电 保护及测控原理设足不深；而部分开发人员是继电保护领域的专家，但对软件开发研究不 多。因此，无论对计算机编程技术熟悉的开发人员，是还对继电保护原理熟悉的开发人员， 都无法对所开发的程序进行全面把关，不能从根本上保证软件逻辑的正确性。可视化图形 编程语言采用图形符号的方式，可视化地展示程序模块和运行逻辑，符合人们的思维习惯， 大大提升了开发人员的工作效率，降低了开发出错的风险。为企业开发细分化分工提供了 技术保障，开发人员可W在自己擅长的领域发挥各自的优势。随着电力系统的网络化和智 能化发展，可视化图形编程也将得到越来越广泛的运用。
[0003] 关于邻接矩阵：图的存储结构一共有四种，数组表示法、邻接表、十字链表、多重链 表。其中最简单最基础的就是数组表示法。图的数组表示也称图的邻接矩阵存储，它的基 本思想是，将图的顶点存放在一维数组里，我们称该个一维数组为顶点向量；用二维数组存 储顶点之间的关系，该个二维数组即是邻接矩阵，邻接矩阵存储的是边或弧的信息。用邻接 矩阵表示图的优点是，容易判断任意两个顶点间是否有边或弧相连，并容易求得各个顶点 的度。其具体求法会在下面的算法中体现。
【发明内容】
[0004] 本发明所要解决的技术问题是提供一种将邻接矩阵的逻辑图执行顺序反馈解禪 算法运用到智能变电站可视化逻辑编程的方法，可更好更直观的解决逻辑图形执行顺序问 题，可自定义逻辑图元并将邻接矩阵运用到逻辑图执行顺序中来。
[0005] 为了实现上述发明目的，本发明采用的具体技术实现方案如下：
[0006] 基于邻接矩阵的逻辑图执行顺序和反馈解禪的方法，邻接矩阵（Adjacency Matrix);是表示顶点之间相邻关系的矩阵；设G= (V，巧是一个图，其中V= {vl,v2,… ，vn} ;G的邻接矩阵是一个具有下列性质的n阶方阵：
[0007] 在无向图中，邻接矩阵一定是对称的，而且对角线一定为零任一顶点i的度为第i 列所有元素的和，在有向图中顶点i的出度为第i行所有元素的和，而入度为第i列所有元 素的和；
[000引在有向图中，邻接矩阵第i行非零元素的个数为第i个顶点的出度，第i列非零元 素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和；
[0009] 一、无反馈回路执行顺序方法：
[0010] ①图形文件中包括输入图元、输出图元和算法图元；
[0011] ②将所有的算法图元组成一个nXn的矩阵，矩阵中每列表示该图元与其它图元 的输入关系，若有输入值为1，若无输入值为0 ;
[0012] ⑨将矩阵中列值全为0的图元删除，该部分图元先执行，执行顺序无关；
[0013] ④删除剩余图元中列为0的图元，执行顺序紧随3中的图元；
[0014] ⑥依次类推，直至所有图元删除完毕，得到所有图元的执行顺序。
[0015] 二、单反馈回路执行顺序方法
[0016] ①图形文件中包括输入图元、输出图元和算法图元；
[0017] ②将所有的算法图元组成一个nXn的矩阵，矩阵中每列表示该图元与其它图元 的输入关系，若有输入值为1，若无输入值为0 ;
[0018] ⑨将矩阵中列值全为0的图元删除，该部分图元先执行，执行顺序无关；
[0019] ④删除剩余图元中列为0的图元，执行顺序紧随3中的图元；
[0020] ⑥若无全列为0的图元，则将矩阵中下S角阵和对角线上为1的值换为0(反馈解 禪），重复4操作；
[0021] 依次类推，直至所有图元删除完毕，得到所有图元的执行顺序。
[0022] 本发明还公开了基于邻接矩阵的逻辑图执行顺序和反馈解禪在智能变电站设备 逻辑图形化编程开发方法中的应用，其特征在于：可自定义逻辑图元并将邻接矩阵运用到 逻辑图执行顺序中来，具体包括W下步骤：
[0023] 步骤一、根据变电站智能设备的逻辑控制要求，设计装置的基础逻辑图元，并设置 逻辑图元的属性；
[0024] 步骤二、根据变电站智能设备的逻辑控制要求，将输入逻辑图元，过程算法图元W 及输出逻辑图元组合连接成装置的运行逻辑图，并审核逻辑图的完整性；
[0025] 步骤=、运用邻接矩阵逻辑图执行顺序和反馈解禪算法解析逻辑图；
[0026] 步骤四、使用XML生成器将逻辑图生成XML逻辑树文件。
[0027] 步骤五、将生成的XML逻辑树文件下载到智能设备装置中，并运行装置程序；
[002引所述步骤一中的属性，包括：逻辑图元的类型，输入信号的来源，输出信号的目的 地，逻辑图元的唯一标识等属性；
[0029] 所述步骤=中逻辑图可分为无反馈回路逻辑图执行和单反馈回路逻辑图执行顺 序。
[0030] 有益效果；本发明通过邻接矩阵的逻辑图执行顺序和反馈解禪算法，更高效更直 观的解决了逻辑图形执行顺序问题。总体而言，本发明所提出的逻辑图执行顺序的技术实 现方案，相比传统的方法，更加简单，更加直观，效率也更高。编程人员可W基于此邻接矩阵 算法，编写各类逻辑图软件程序。
【附图说明】
[0031] 下面结合附图和【具体实施方式】来详细说明本发明；
[0032] 图1为本发明的智能变电站设备逻辑图程序开发方法的流程图；
[0033] 图2为无反馈回路执行顺序逻辑图；
[0034] 图3为单反馈回路执行顺序逻辑图。
【具体实施方式】：
[0035] 下面将结合说明书附图，对本发明作进一步的说明。
[0036] 邻接矩阵（AdjacencyMatrix);是表示顶点之间相邻关系的矩阵。设G= (V，E) 是一个图，其中V= {vl，v2,…，vn}。G的邻接矩阵是一个具有下列性质的n阶方阵：
[0037] ①对无向图而言，邻接矩阵一定是对称的，而且对角线一定为零（在此仅讨论无 向简单图），有向图则不一定如此。
[003引