[发明专利]一种基于D5000一次接线图元递归遍历的快速成图方法

说明书

技术领域

本发明涉及了一种图形文件解析和重构的创新方法，结合了矩阵分析、映射表关联、深度优先搜索算法等集成性的技术手段，具体涉及了一种基于D5000一次接线图元的递归遍历快速成图方法。

背景技术

随着电力系统的不断发展和电网规模的不断扩大，各类电网图形的应用系统不断涌现，如何基于在D5000平台上方便地实现系统内部不同应用之间或系统之间的图模信息快速共享和应用集成逐渐成为研究的热点。

目前，由于前期信息化建设的历史原因，设计单位、变电工区、各级调度控制中心各专业所使用的图形工具均不同，导致各个地方数据有差异或更新滞后、业务流转中数据格式不统一等问题，为电网安全管理埋下隐患。因此急需一种基于D5000平台上关于电网图形方面的快速、便捷且人工干预小的解析和重构的革新方法。

发明内容

本发明的目的在于针对上述现有技术中的问题，提供一种基于D5000一次接线图元递归遍历的快速成图方法，该方法能够同时兼顾电网图形广度和深度的遍历，优化网络传输的图模数据架构，实现快速出图的目的。

为了实现上述目的，本发明采用的技术方案包括如下步骤：

步骤1、建立D5000中的一次接线图CIM文件中图形对象和连通属性的关联矩阵：该关联矩阵描述的对等关系为C＝K*G，其中K为连通性矩阵，G为图形对象向量，C为连接样式向量，即通过图形对象连通属性分析，获得多个图形对象参与下的接线形式；

步骤2、形成以图元为最小分析单元的映射表：该映射表以图元为索引，通过图元实现映射表的写入和读取功能；

步骤3、构造以图元为遍历条件值和以其连通属性为递归条件值的双重干预的深度优先搜索算法模型：输入图元信息，进行该图元与其他连接对象便利搜索，同时，以其自身的连通属性作为终止本次搜索并进行深度递归分析的条件值；

步骤4、实现关联关系的图元拼接成图动作：通过图元之间的连通性分析，实现电气对象拓扑成图。

所述的步骤1中的关联矩阵，实现该矩阵的最优化处理，将优化后的矩阵直接作为图元映射表的输入。

所述的步骤2中的图元拟定集合为P＝{p|母线，间隔，变压器，熔断器，断路器，隔离开关，发电机，补偿器，端点，自定义图元对象1，...n}，其中自定义图元对象为图元预留扩充设计。

所述的步骤3中将图元作为遍历条件值，实现了图形模型的广度层面上的穷举性分析；将其图元连通属性作为递归条件值，实现了图形模型的深度层面上的收敛性分析；结合以上的双重手段，实现该手段干预的深度优先搜索。具体实现方法如下：

①依次读取映射表中的图元p，并标注唯一标示pID

②判断pID是否已被遍历，若已遍历过程分析结束，则跳出遍历分析过程并进入下一个图元的循环遍历过程；若遍历过程未开始，则引入pID的连通性值cpID，以cpID作为递归分析条件判断依据直至pID连通性分析全部结束，并跳出pID的图形拓扑分析过程

③进入下一个图元的循环遍历。

与目前技术手段相比，本发明基于D5000一次接线图元递归遍历的快速成图方法，首先建立图形对象和连通属性的关联矩阵，然后形成以图元为最小分析单元的映射表，通过自主构造的以图元为遍历条件值和以其连通属性为递归条件值的双重干预的深度优先搜索算法模型，最后实现关联关系的图元拼接成图动作。本发明方法基于D5000的图形描述文件开展图元解析和重构过程，实现了对接不同图形平台的快速成图功能

附图说明

图1本发明方法原理图；

图2本发明涉及的建立以图元pID为索引的映射表方法实现逻辑图；

图3本发明涉及的双重干预的深度优先搜索算法实现逻辑图。

具体实施方式

下面结合附图对本发明做进一步的详细说明。

参见图1，本发明基于D5000一次接线图元递归遍历的快速成图方法具体操作按照如下顺序进行：

1.建立图形对象和连通属性的关联矩阵：从D5000电网图像CIM文件中解析图形对象和其连通属性，采用面向图形对象设计，建立图形对象之间的连接关系方程，将不同的连接关系方程组建成图形对象和连通属性关联矩阵，并将最优化处理，实现矩阵分析冗余度分析过程。

2.形成以图元为最小分析单元的映射表：在图形对象和连通属性关联矩阵最优化的基础上，获取图元信息，将图元作为唯一标示，建立图元关联映射表，并为该映射表留有后续更新补充的接口。参见图2。