[发明专利]一种类树结构图模型断环处理方法

说明书

本发明公开了一种类树结构图模型断环处理方法，涉及一种绘图方法。目前，配电网模型以树状结构为主，环结构为辅，图形非常复杂。本发明包括以下步骤：获取拓扑数据；选定起始点，并加入队列中；判断队列是否为空，若否，则从队列中取出节点，并获得该节点的所有的相邻节点集；找出其中没有访问过且不在队列的加入队列；判断从队列中取出的节点是否有父节点，若否，则设置该节点的level为所有相邻节点中level最低值+1，并将level最低值的节点设为该节点的父节点；根据各点的关系，生成新的拓扑数据。本技术方案简单快捷，占用内存小，解决了少量环结构布局的困难，使之能应用现有的大量树结构布局算法，提升了布局合理性，使布图更为清楚。

技术领域

本发明涉及一种绘图方法，尤其涉及一种类树结构图模型断环处理方法。

背景技术

基于能源互联网模型中心的架构包含了电网各类设备数据模型，其中，配电网模型是较为重要的一部分。配电网模型中，变电站作为电源，以大馈线为单位，向各级支线、站房供电。在大馈线内，供电结构以树状结构为主，环结构为辅，各类开关控制具体供电。以某个站房视角看，有主供与备供大馈线，可根据实际电网负荷情况决定，开关控制供电电源，存在电源方向的上级站房和非电源方向的下级站房，这个结构同样是以树状结构为主，环结构为辅。图形非常复杂，造成主次不分，不能一目了然。

现有技术中对树状结构的布局算法有很多，有的重视对称性，有的重视不重叠性，也有的重视整体均衡性，各种方法不一而足，但面对存在环结构的布局算法很少。关于环结构拆分的类似专利有《一种网络拓扑布局中拆分环状结构的方法及系统》,他的做法是把非常复杂的网络拓扑拆分成小的环结构，这种方法并不适用于站室图中仅含有少量环结构的情况，也没有比较成熟的对环结构布局的算法可以直接套用。

发明内容

本发明要解决的技术问题和提出的技术任务是对现有技术方案进行完善与改进，提供一种类树结构图模型断环处理方法，以简化配电网模型的目的。为此，本发明采取以下技术方案。

一种类树结构图模型断环处理方法，包括以下步骤：

1）获取拓扑数据，拓扑数据包含不同点之间的连接关系信息；

2）选定起始点，设置起始点的level为0，并加入队列中；

3）判断队列是否为空，若是，则结束，若否，则进入下一步；

4）从队列中，取出节点，并获得该节点的所有的相邻节点集；

5）找出其中没有访问过且不在队列的加入队列；

6）判断从队列中取出的节点是否有父节点，若否，则设置该节点的level为所有相邻节点中level最低值+1，并将level最低值的节点设为该节点的父节点；若取出的节点有父节点，则返回步骤4）；

7）根据各点的关系，生成新的拓扑数据。

作为优选技术手段：在步骤1）中，获取的拓扑数据为站室拓扑数据。

有益效果：本技术简单快捷，占用内存小，有效解决了少量环结构布局的困难，使之能应用现有的大量树结构布局算法，提升了布局合理性，使布图更为清楚。

附图说明

图1是本发明的流程图。

图2是处理前的拓扑图。

图3是处理后的拓扑图。

具体实施方式

本技术方案适用于站室图中，获取的数据为站室拓扑数据。站室图是以开关站、环网单元和起环网作用的配电室等站所为单位，通过生成站所内部接线和其间隔出线的联络情况，直观展示站所供电范围的示意专题图形。站室图不仅能清晰反映开关站内部图的接线情况，而且该开关站的上游电源设备和下游一级关联设备都能在图中得到很好体现。