一种全域二次回路可视化和快速定位方法及其装置与流程

1.本发明涉及一种全域二次回路可视化和快速定位方法及其装置，属于数据处理技术领域。


背景技术：

2.为了保障变电站的运行安全，或在故障发生后快速定位和排除故障，现场技术人员需要熟知整个变电站二次保护系统。与智能变电站全站信息管控不同，常规变电站二次回路中包含大量实际设备接口，其中电力设备之间的连接关系和信号交换等信息记载在厂家原理图和可视化软件程序等不同载体上，不同载体均无法完整、清晰和直观地对变电站二次保护系统进行独立展示，现场技术人员需要从不同载体搜集变电站二次保护系统的相关信息，信息检索工作量巨大，无法实现对全域二次回路中电力二次设备的快速定位，使得变电站整体运维检修难度大大增加。


技术实现要素：

3.本发明所要解决的技术问题是克服现有技术的缺陷，提供一种全域二次回路可视化和快速定位方法及其装置，快速确定数字化图纸中任意模型在整体二次系统中的具体位置，极大地降低了变电站整体运维检修难度。
4.第一方面，本发明提供一种全域二次回路可视化和快速定位方法，包括：
5.获取变电站的全域二次系统回路中的各个电力二次设备的图元模型，图元模型以可缩放矢量图形进行表示，并以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息；
6.在变电站的全域二次系统数据模型及信息流模型中添加图元模型，形成变电站的全域二次系统回路；
7.获取运检人员输入的待确定位置的电力二次设备图形，确定电力二次设备图形的拉普拉斯矩阵；
8.以相似矩阵算法确定待确定位置的电力二次设备图形在全域二次系统回路中的位置。
9.结合第一方面，以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息，包括：
10.确定可缩放矢量图形的各个顶点及各个顶点之间的连接关系；
11.确定可缩放矢量图形的拉普拉斯矩阵l＝d-a，其中d为可缩放矢量图形的度矩阵，a为可缩放矢量图形的邻接矩阵，以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息。
12.结合第一方面，确定可缩放矢量图形的拉普拉斯矩阵l＝d-a，包括：
13.以各个顶点之间的连线长度构建修订矩阵，并对修订矩阵进行归一化；
14.以归一化后的修订矩阵对邻接矩阵进行修订；
15.将修订后的邻接矩阵带入公式l＝d-a，确定可缩放矢量图形的拉普拉斯矩阵。
16.结合第一方面，以相似矩阵算法确定待确定位置的电力二次设备图形在全域二次系统回路中的位置，包括：
17.利用广度优先搜索算法从全域二次系统回路的起始位置处依次获取与起始位置连接的第一批次的电力二次设备图形；
18.利用相似矩阵算法计算全域二次系统回路中第一批次的电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵是否相似，若相似则确定待确定位置的电力二次设备图形所在全域二次系统回路中的位置，结束运行；若第一批次的电力二次设备图形的拉普拉斯矩阵均与待确定位置的电力二次设备图形的拉普拉斯矩阵不相似，则继续获取与第一批次的电力二次设备相连接的下一批次的电力二次设备图形，利用相似矩阵算法计算下一批次的电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵是否相似，直至遍历完全域二次系统回路中所有电力二次设备图形。
19.结合第一方面，若全域二次系统回路中电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵不相似，则将该全域二次系统回路中电力二次设备图形对应的电力二次设备保存到预设的用于表示连接关系的树存储结构中；若全域二次系统回路中电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵相似，则基于树存储结构输出该电力二次设备在全域二次系统回路中的逻辑连接关系。
20.第二方面，一种全域二次回路可视化和快速定位装置，包括：
21.图元模型获取模块，用于获取变电站的全域二次系统回路中的各个电力二次设备的图元模型，图元模型以可缩放矢量图形进行表示，并以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息；
22.全域二次系统回路可视化构建模块，用于在变电站的全域二次系统数据模型及信息流模型中添加图元模型，形成变电站的全域二次系统回路；
23.输入图形预处理模块，用于获取运检人员输入的待确定位置的电力二次设备图形，确定电力二次设备图形的拉普拉斯矩阵；
24.电力二次设备定位模块，用于以相似矩阵算法确定待确定位置的电力二次设备图形在全域二次系统回路中的位置。
25.结合第二方面，图元模型获取模块包括：
26.顶点图确定单元，用于确定可缩放矢量图形的各个顶点及各个顶点之间的连接关系；
27.拉普拉斯矩阵计算单元，用于确定可缩放矢量图形的拉普拉斯矩阵l＝d-a，其中d为可缩放矢量图形的度矩阵，a为可缩放矢量图形的邻接矩阵，以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息。
28.结合第二方面，拉普拉斯矩阵计算单元包括：
29.修订矩阵计算子单元，用于以各个顶点之间的连线长度构建修订矩阵，并对修订矩阵进行归一化；
30.修订子单元，用于以归一化后的修订矩阵对邻接矩阵进行修订；将修订后的邻接
矩阵带入公式l＝d-a，确定可缩放矢量图形的拉普拉斯矩阵。
31.结合第二方面，电力二次设备定位模块包括：
32.搜索单元，用于利用广度优先搜索算法从全域二次系统回路的起始位置处依次获取与起始位置连接的第一批次的电力二次设备图形；
33.匹配单元，用于利用相似矩阵算法计算全域二次系统回路中第一批次的电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵是否相似，若相似则确定待确定位置的电力二次设备图形所在全域二次系统回路中的位置，结束运行；若第一批次的电力二次设备图形的拉普拉斯矩阵均与待确定位置的电力二次设备图形的拉普拉斯矩阵不相似，则继续获取与第一批次的电力二次设备相连接的下一批次的电力二次设备图形，利用相似矩阵算法计算下一批次的电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵是否相似，直至遍历完全域二次系统回路中所有电力二次设备图形。
34.结合第二方面，匹配单元包括：
35.逻辑关系获取子单元，用于若全域二次系统回路中电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵不相似，则将该全域二次系统回路中电力二次设备图形对应的电力二次设备保存到预设的用于表示连接关系的树存储结构中；若全域二次系统回路中电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵相似，则基于树存储结构输出该电力二次设备在全域二次系统回路中的逻辑连接关系。
36.第三方面，本发明提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现第一方面任一项方法的步骤。
37.第四方面，本发明提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现第一方面中任一项方法的步骤。
38.本发明所达到的有益效果：
39.本发明提供一种全域二次回路可视化和快速定位方法及其装置，获取变电站的全域二次系统回路中的各个电力二次设备的图元模型，图元模型以可缩放矢量图形进行表示，并以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息；在变电站的全域二次系统数据模型及信息流模型中添加图元模型，形成变电站的全域二次系统回路；获取运检人员输入的待确定位置的电力二次设备图形，确定电力二次设备图形的拉普拉斯矩阵；以相似矩阵算法确定待确定位置的电力二次设备图形在全域二次系统回路中的位置，本发明通过建立图元拉普拉斯矩阵表征图的基本特征，通过相似矩阵算法实现图元匹配识别，利用广度优先搜索算法确定二次系统中目标模型位置，实现原理图中线圈与接点的关联与跳转，确定对应图元的位置，实现快速定位功能，定位后构建变电站的全域二次系统回路，进一步获取对应图元的二次图纸元件特征等更多信息，方便运检人员对电力二次设备的管理实现方便运检人员快速确定数字化图纸中任意模型在整体二次系统中的具体位置。
附图说明
40.为了更清楚地说明本技术的技术方案，下面将对实施例中所需要使用的附图作简
单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
41.图1是本技术一些实施例中的流程图；
42.图2是本技术一些实施例中适于本技术的终端或服务器采用的计算机设备的结构示意图；
43.图3是本技术一些实施例中可缩放矢量图形的示意图；
44.图4是基于图3所示的可缩放矢量图形构建的度矩阵的示意图；
45.图5是基于图3所示的可缩放矢量图形构建的邻接矩阵的示意图。
46.附图标记含义，400-计算机设备；401-中央处理单元；402-只读存储器；403-随机访问存储器；404-总线；405-输入/输出接口；406-输入部分；407-输出部分；408-存储部分；409-通信部分；410-驱动器；411-可拆卸介质。
具体实施方式
47.为便于对申请的技术方案进行，以下首先在对本技术所涉及到的一些概念进行说明。
48.本技术利用可缩放矢量图形(svg)技术，将变电站二次系统电力设备转换成机器可识别的图像化逻辑设备。svg可缩放矢量图形(scalable vector graphics)是基于可扩展标记语言(xml)，用于描述二维矢量图形的一种图形格式。矢量图中简单的几何图形，只需要几个特征数值，就可以确定。比如三角形，只需要确定三个顶点的坐标。圆只需要确定圆心的坐标和半径。描述它的函数已知的曲线也只需要几个参数就能够确定。如正弦曲线、各种螺线等等。本技术的矢量图形是一种包括直线、曲线在内的图形边，因此可以像研究图论一样对其建立图元拉普拉斯矩阵，从而表征其基本特征。
49.拉普拉斯矩阵(laplacian matrix)也叫做导纳矩阵、基尔霍夫矩阵或离散拉普拉斯算子，主要应用在图论中，作为一个图的矩阵表示。
50.参见图1，本技术提供一种全域二次回路可视化和快速定位方法，包括：获取变电站的全域二次系统回路中的各个电力二次设备的图元模型，图元模型以可缩放矢量图形进行表示，并以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息；在变电站的全域二次系统数据模型及信息流模型中添加图元模型，形成变电站的全域二次系统回路，该步骤中将二次系统数据模型、信息流模型以及图元模型作为统一整体，并利用附带建模属性信息的图元模型构建变电站全域二次系统回路，使得图形和二次系统实际电力设备一一对应；获取运检人员输入的待确定位置的电力二次设备图形，确定电力二次设备图形的拉普拉斯矩阵；以相似矩阵算法确定待确定位置的电力二次设备图形在全域二次系统回路中的位置。本发明通过建立图元拉普拉斯矩阵表征图的基本特征，通过相似矩阵算法实现图元匹配识别，利用广度优先搜索算法确定二次系统中目标模型位置，实现原理图中线圈与接点的关联与跳转，确定对应图元的位置，实现快速定位功能，定位后构建变电站的全域二次系统回路，进一步获取对应图元的二次图纸元件特征等更多信息，方便运检人员对电力二次设备的管理。
51.在本技术实施例中，以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息，包括：确定可缩放矢量图形的各个顶点及各个顶点之间的连接关系；确定可缩
放矢量图形的拉普拉斯矩阵l＝d-a，其中d为可缩放矢量图形的度矩阵，a为可缩放矢量图形的邻接矩阵，以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息。如图3所示的可缩放矢量图形，构建的度矩阵如图4所示，构建的邻接矩阵如图5所示，由此根据步骤s12即可构建出拉普拉斯矩阵。举例来说，图3中顶点2与顶点1、顶点3、顶点5这三个顶点相连接，即顶点2的度为3，在图4中，度矩阵第二行第二列的值即为3。对应的，在图5中，邻接矩阵的第2行第1列、第3列、第5列分别为1。
52.在本技术实施例中，确定可缩放矢量图形的拉普拉斯矩阵l＝d-a，包括：以各个顶点之间的连线长度构建修订矩阵，并对修订矩阵进行归一化；以归一化后的修订矩阵对邻接矩阵进行修订；例如图3的顶点4至顶点6的连接线长度为2，其他所有连接线长度为1，则修订矩阵归一化之前，第四行第六列值为2，其他存在连接线的位置处值为1，归一化后，第四行第六列值为1，其他存在连接线的位置处值为0.5。通过该实施例的修订，可以进一步将矢量图的连接线长度纳入对电力二次设备的属性描述中，使得后续步骤的相似矩阵的计算更为精准。
53.将修订后的邻接矩阵带入公式l＝d-a，确定可缩放矢量图形的拉普拉斯矩阵。
54.在本技术实施例中，以相似矩阵算法确定待确定位置的电力二次设备图形在全域二次系统回路中的位置，包括：利用广度优先搜索算法从全域二次系统回路的起始位置处依次获取与起始位置连接的第一批次的电力二次设备图形；利用相似矩阵算法计算全域二次系统回路中第一批次的电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵是否相似，若相似则确定待确定位置的电力二次设备图形所在全域二次系统回路中的位置，结束运行；若第一批次的电力二次设备图形的拉普拉斯矩阵均与待确定位置的电力二次设备图形的拉普拉斯矩阵不相似，则继续获取与第一批次的电力二次设备相连接的下一批次的电力二次设备图形，利用相似矩阵算法计算下一批次的电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵是否相似，直至遍历完全域二次系统回路中所有电力二次设备图形。若全域二次系统回路中电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵不相似，则将该全域二次系统回路中电力二次设备图形对应的电力二次设备保存到预设的用于表示连接关系的树存储结构中；若全域二次系统回路中电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵相似，则基于树存储结构输出该电力二次设备在全域二次系统回路中的逻辑连接关系。该实施例通过树存储结构，在匹配到相似的电力二次设备后，能够更加快速的确定其回路属性和逻辑连接关系，提高运维检修响应速度。
55.在本技术实施例中，本发明提供一种全域二次回路可视化和快速定位装置，包括：图元模型获取模块，用于获取变电站的全域二次系统回路中的各个电力二次设备的图元模型，图元模型以可缩放矢量图形进行表示，并以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息；全域二次系统回路可视化构建模块，用于在变电站的全域二次系统数据模型及信息流模型中添加图元模型，形成变电站的全域二次系统回路；输入图形预处理模块，用于获取运检人员输入的待确定位置的电力二次设备图形，确定电力二次设备图形的拉普拉斯矩阵；电力二次设备定位模块，用于以相似矩阵算法确定待确定位置的电力二次设备图形在全域二次系统回路中的位置。
56.在本技术实施例中，图元模型获取模块包括：顶点图确定单元，用于确定可缩放矢
量图形的各个顶点及各个顶点之间的连接关系；拉普拉斯矩阵计算单元，用于确定可缩放矢量图形的拉普拉斯矩阵l＝d-a，其中d为可缩放矢量图形的度矩阵，a为可缩放矢量图形的邻接矩阵，以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息。
57.在本技术实施例中，拉普拉斯矩阵计算单元包括：修订矩阵计算子单元，用于以各个顶点之间的连线长度构建修订矩阵，并对修订矩阵进行归一化；修订子单元，用于以归一化后的修订矩阵对邻接矩阵进行修订；将修订后的邻接矩阵带入公式l＝d-a，确定可缩放矢量图形的拉普拉斯矩阵。
58.在本技术实施例中，电力二次设备定位模块包括：搜索单元，用于利用广度优先搜索算法从全域二次系统回路的起始位置处依次获取与起始位置连接的第一批次的电力二次设备图形；匹配单元，用于利用相似矩阵算法计算全域二次系统回路中第一批次的电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵是否相似，若相似则确定待确定位置的电力二次设备图形所在全域二次系统回路中的位置，结束运行；若第一批次的电力二次设备图形的拉普拉斯矩阵均与待确定位置的电力二次设备图形的拉普拉斯矩阵不相似，则继续获取与第一批次的电力二次设备相连接的下一批次的电力二次设备图形，利用相似矩阵算法计算下一批次的电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵是否相似，直至遍历完全域二次系统回路中所有电力二次设备图形。
59.在本技术实施例中，匹配单元包括：逻辑关系获取子单元，用于若全域二次系统回路中电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵不相似，则将该全域二次系统回路中电力二次设备图形对应的电力二次设备保存到预设的用于表示连接关系的树存储结构中；若全域二次系统回路中电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵相似，则基于树存储结构输出该电力二次设备在全域二次系统回路中的逻辑连接关系。
60.在本技术实施例中，本发明提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现上述任一项方法的步骤。
61.在本技术实施例中，本发明提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述任一项方法的步骤。
62.参考图2，其示出了适于用来实现本技术实施方式的计算机设备400的结构示意图。图2示出的计算机设备仅仅是一个示例，不应对本技术实施方式的功能和使用范围带来任何限制。
63.如图2所示，计算机设备400包括中央处理单元(central processing unit，cpu)401，其可以根据存储在只读存储器(read-only memory，rom)402中的程序或者从存储部分408加载到随机访问存储器(random access memory，ram)403中的程序而执行各种适当的动作和处理。在随机访问存储器403中，还存储有计算机设备400操作所需的各种程序和数据。中央处理单元401、只读存储器402以及随机访问存储器403通过总线404彼此相连。输入/输出接口405也连接至总线404。
64.以下部件连接至输入/输出接口405：包括键盘、鼠标等的输入部分406；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分407；包括硬盘等的存储部分408；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由
诸如因特网的网络执行通信处理。驱动器410也根据需要连接至输入/输出接口405。可拆卸介质411，诸如磁盘、光盘、磁光盘、半导体存储器，根据需要安装在驱动器410上，以便于从其上读出的计算机程序根据需要被安装入存储部分408。
65.本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。
66.本领域技术人员在考虑说明书及实践这里发明的发明后，将容易想到本发明的其它实施方案。本技术旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未发明的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。
67.以上的具体实施方式，对本技术的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上仅为本技术的具体实施方式而已，并不用于限定本技术的保护范围，凡在本技术的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本技术的保护范围之内。

技术特征：
1.一种全域二次回路可视化和快速定位方法，其特征在于，包括：获取变电站的全域二次系统回路中的各个电力二次设备的图元模型，图元模型以可缩放矢量图形进行表示，并以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息；在变电站的全域二次系统数据模型及信息流模型中添加图元模型，形成变电站的全域二次系统回路；获取运检人员输入的待确定位置的电力二次设备图形，确定电力二次设备图形的拉普拉斯矩阵；以相似矩阵算法确定待确定位置的电力二次设备图形在全域二次系统回路中的位置。2.根据权利要求1的一种全域二次回路可视化和快速定位方法，其特征在于，以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息，包括：确定可缩放矢量图形的各个顶点及各个顶点之间的连接关系；确定可缩放矢量图形的拉普拉斯矩阵l＝d-a，其中d为可缩放矢量图形的度矩阵，a为可缩放矢量图形的邻接矩阵，以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息。3.根据权利要求2的一种全域二次回路可视化和快速定位方法，其特征在于，确定可缩放矢量图形的拉普拉斯矩阵l＝d-a，包括：以各个顶点之间的连线长度构建修订矩阵，并对修订矩阵进行归一化；以归一化后的修订矩阵对邻接矩阵进行修订；将修订后的邻接矩阵带入公式l＝d-a，确定可缩放矢量图形的拉普拉斯矩阵。4.根据权利要求1的一种全域二次回路可视化和快速定位方法，其特征在于，以相似矩阵算法确定待确定位置的电力二次设备图形在全域二次系统回路中的位置，包括：利用广度优先搜索算法从全域二次系统回路的起始位置处依次获取与起始位置连接的第一批次的电力二次设备图形；利用相似矩阵算法计算全域二次系统回路中第一批次的电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵是否相似，若相似则确定待确定位置的电力二次设备图形所在全域二次系统回路中的位置，结束运行；若第一批次的电力二次设备图形的拉普拉斯矩阵均与待确定位置的电力二次设备图形的拉普拉斯矩阵不相似，则继续获取与第一批次的电力二次设备相连接的下一批次的电力二次设备图形，利用相似矩阵算法计算下一批次的电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵是否相似，直至遍历完全域二次系统回路中所有电力二次设备图形。5.根据权利要求4的一种全域二次回路可视化和快速定位方法，其特征在于，若全域二次系统回路中电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵不相似，则将该全域二次系统回路中电力二次设备图形对应的电力二次设备保存到预设的用于表示连接关系的树存储结构中；若全域二次系统回路中电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵相似，则基于树存储结构输出该电力二次设备在全域二次系统回路中的逻辑连接关系。
6.一种全域二次回路可视化和快速定位装置，其特征在于，包括：图元模型获取模块，用于获取变电站的全域二次系统回路中的各个电力二次设备的图元模型，图元模型以可缩放矢量图形进行表示，并以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息；全域二次系统回路可视化构建模块，用于在变电站的全域二次系统数据模型及信息流模型中添加图元模型，形成变电站的全域二次系统回路；输入图形预处理模块，用于获取运检人员输入的待确定位置的电力二次设备图形，确定电力二次设备图形的拉普拉斯矩阵；电力二次设备定位模块，用于以相似矩阵算法确定待确定位置的电力二次设备图形在全域二次系统回路中的位置。7.根据权利要求6的一种全域二次回路可视化和快速定位装置，其特征在于，图元模型获取模块包括：顶点图确定单元，用于确定可缩放矢量图形的各个顶点及各个顶点之间的连接关系；拉普拉斯矩阵计算单元，用于确定可缩放矢量图形的拉普拉斯矩阵l＝d-a，其中d为可缩放矢量图形的度矩阵，a为可缩放矢量图形的邻接矩阵，以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息。8.根据权利要求7的一种全域二次回路可视化和快速定位装置，其特征在于，拉普拉斯矩阵计算单元包括：修订矩阵计算子单元，用于以各个顶点之间的连线长度构建修订矩阵，并对修订矩阵进行归一化；修订子单元，用于以归一化后的修订矩阵对邻接矩阵进行修订；将修订后的邻接矩阵带入公式l＝d-a，确定可缩放矢量图形的拉普拉斯矩阵。9.根据权利要求6的一种全域二次回路可视化和快速定位装置，其特征在于，电力二次设备定位模块包括：搜索单元，用于利用广度优先搜索算法从全域二次系统回路的起始位置处依次获取与起始位置连接的第一批次的电力二次设备图形；匹配单元，用于利用相似矩阵算法计算全域二次系统回路中第一批次的电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵是否相似，若相似则确定待确定位置的电力二次设备图形所在全域二次系统回路中的位置，结束运行；若第一批次的电力二次设备图形的拉普拉斯矩阵均与待确定位置的电力二次设备图形的拉普拉斯矩阵不相似，则继续获取与第一批次的电力二次设备相连接的下一批次的电力二次设备图形，利用相似矩阵算法计算下一批次的电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵是否相似，直至遍历完全域二次系统回路中所有电力二次设备图形。10.根据权利要求9的一种全域二次回路可视化和快速定位装置，其特征在于，匹配单元包括：逻辑关系获取子单元，用于若全域二次系统回路中电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵不相似，则将该全域二次系统回路中电力二次设备图形对应的电力二次设备保存到预设的用于表示连接关系的树存储结构中；若
全域二次系统回路中电力二次设备图形的拉普拉斯矩阵与待确定位置的电力二次设备图形的拉普拉斯矩阵相似，则基于树存储结构输出该电力二次设备在全域二次系统回路中的逻辑连接关系。

技术总结
本发明公开一种全域二次回路可视化和快速定位方法及其装置，属于数据处理技术领域，获取变电站的全域二次系统回路中的各个电力二次设备的图元模型，图元模型以可缩放矢量图形进行表示，并以可缩放矢量图形所对应的拉普拉斯矩阵作为图元模型的建模属性信息；在变电站的全域二次系统数据模型及信息流模型中添加图元模型，形成变电站的全域二次系统回路；获取运检人员输入的待确定位置的电力二次设备图形，确定电力二次设备图形的拉普拉斯矩阵；以相似矩阵算法确定待确定位置的电力二次设备图形在全域二次系统回路中的位置，快速确定数字化图纸中任意模型在整体二次系统中的具体位置。具体位置。具体位置。


技术研发人员：王习琼 李开云 李凯 何治海 孙再超 倪江 高志林 陆军 曾开智 王青 刘文明 方鹏兴 王玉龙
受保护的技术使用者：云南电网有限责任公司临沧供电局
技术研发日：2023.07.19
技术公布日：2023/10/15