[发明专利]一种基于SVG格式电力系统接线图网络拓扑分析的方法

权利要求书

1.一种基于SVG格式电力系统接线图网络拓扑分析的方法，其特征在于，该方法包括如下步骤：

1）定义电力系统接线图SVG格式的存储方式；一张接线图的主图层包括多个设备类型层，对每一个设备类型层包含多个元件层，对每一个元件层包含设备ID属性，且每个元件层包含一个元件图元层和一个元件数据层，元件图元层包含元件图元本身的图形信息以及一个或多个端子信息层，每个端子信息层包含端子名称及端子标记，端子标记用于区别端子信息层与元件图元本身的图形信息；

2）端子信息检索与配置：包括检索具有端子信息的图元、计算绝对坐标、配置预参与拓扑的端子信息三个子步骤，三个子步骤依次实施，完成端子信息的配置以参与后续的拓扑分析；具体为：通过解析已存储好的SVG格式文件，检索所有端子信息层，得到各端子的相对坐标，根据相应的元件图元层中的平移、矩阵变换、放缩的属性计算各端子的绝对坐标，最后将端子所属的设备类型、端子名、绝对坐标（x坐标，y坐标）、设备ID信息配置为一个元组以参与后续的拓扑分析，元组的格式为：

（序号，设备类型，端子名，x坐标，y坐标，设备ID）；

3）母线拓扑分析以实现接线图中母线与母线附近端子的拓扑连接；具体为：在SVG格式文件中，将母线用矩形绘制，先对步骤2）获得的所有元组进行遍历，若某一端子的绝对坐标落在某一表示母线的矩形区域内且该端子可与相应母线相连接，则认为该端子和相应母线相接，将该端子标记为“已处理”；

4）端子拓扑分析：包括端子按坐标排序、形成连接节点、连接节点维护与后处理三个子步骤，三个子步骤依次进行，在母线拓扑分析基础上完成接线图中设备、连接线间端子的拓扑连接；具体为：对未标记为“已处理”的端子按y坐标从小到大排序，之后按照坐标增序对每一个端子进行处理，对于每一个端子在其可匹配端子中找到绝对距离最近的从而形成连接节点，再将距该端子的绝对距离在预设范围内的未标记为“已处理”的端子加入该连接节点中，将所有加入该连接节点的端子均标记为“已处理”，在继续按照坐标增序处理后续的端子时这些标记为“已处理”的端子将不被认为是可匹配端子，也不会在后处理步骤内加入其他连接节点；将各连接节点的信息分别作为一个连接节点信息层存入SVG格式文件中与主图层相并列的连接节点层，所述的各连接节点的信息为该连接节点内各端子所属的设备ID、设备类型、端子名称；

5）将拓扑分析结果显示：包括连接节点标示、孤立端子标示两个子步骤，两个子步骤依次进行，用不同的标记标示正确连接而形成的连接节点以及未连接的孤立端子；具体为：

令每一个连接节点信息层均包含一个可视化方式标记层，用于将经拓扑分析后形成的连接节点在SVG格式文件中标示出来，之后将每一个未进入任何连接节点的孤立端子作为一个孤立端子信息层存入SVG格式文件中与主图层相并列的孤立端子层，各孤立端子的信息为该孤立端子所属的设备ID、设备类型、端子名称；令每一个孤立端子信息层均包含一个可视化方式标记层，用于将所述的孤立端子以另一种方式在SVG格式文件中标示出来；

6）连接线拓扑关系后处理：通过连接线实现设备间实际拓扑关系的确定；对于SVG格式文件中每一条连接线，将连接线两端的端子所属的连接节点信息层的属性中所有端子合并在一个集合中，所有连接线遍历完后获得每条连接线所对应的集合，对每一个集合，将其与其他与之存在公共元素的集合依次做并运算获得一个新的集合，每个新的集合内若连接节点数目多于一个，则将该集合内所有连接节点所对应的各个设备联立，确定为设备间实际的拓扑关系。