[发明专利]一种配电网单线图自动生成方法

说明书

本发明公开了一种配电网单线图自动生成方法，属于配电网管理技术领域，包括自动成图算法，其特征在于：自动成图算法的步骤如下：1)初始化图模型；2)找出主干线(1级支线)mainLine；3)构建其他各级支线；4)建立父支线与子支线之间一对多的映射关系；5)为支线上的节点设置坐标；6)处理交叉或者重叠；在布局过程中，如果一个节点的邻居节点数量4，则采用九宫格布局算法，本发明在理论和实际中均具备足够的可行性，很好地实现了配电网单线图的自动生成，且生成的单线图无重叠、无交叉、自动绘制速度快，在实际应用中，极大地减少了系统维护的工作量，提高了系统维护的效率。

技术领域

本发明涉及配电网管理技术领域，具体是一种配电网单线图自动生成方法。

背景技术

在配电网运行和管理中，单线图是调度人员经常查看的重要图形资料，传统的单线图主要为手工生成，随着配电网数据的不断增加，且经常变化，在配电GIS和SCADA系统平台上手工生成单线图，工作量越来越大，也越来越存在数据、图形不一致的隐患，配电网地理接线图到单线图的自动转换，能够大大减少数据维护的工作量，提高配电网自动化工程的配置能力，但目前国内外对这一问题的研究不够充足，即使有少量的相关方案，也大多只具备理论的可行性，在实践中则会出现一系列的问题，基于这种情况，如何才能提供一种理论和实际中皆可行的方案，以实现配电网单线图的自动生成，越来越成为相关技术人员急需解决的问题。

发明内容

为了解决上述技术问题，本发明提供一种配电网单线图自动生成方法。

一种配电网单线图自动生成方法，包括自动成图算法，其特征在于：

所述自动成图算法的步骤如下：

1)初始化图模型：创建一个简单无向图G，把节点对象和边对象加入到图中；

2)找出主干线(1级支线)mainLine：具体方法为，以源点为起点，以叶子结点为终点，找出一条最长的支线，此线即主干线，又称1级支线，把主干线上的所有节点标记为已访问，然后把主干线放入链表mainLinesLine中，最后，把链表mainLinesLine放入allLinesListLine中；

3)构建其他各级支线：找到主干线中含有分叉的节点node，即邻居个数大于2的节点，把节点node放入branchNodeListNode中，从此节点开始，遍历branchNodeListNode中的每个节点，直至所有后续叶子节点遍历完成，找出一条最长的支线，放入2级支线集listLine中，以此类推，将所有2级支线放入2级支线集listLine 中后，把2级支线集listLine放入allLinesListLine中，以此类推，找出所有3级支线、4级支线及后续支线，并放入 allLinesListLine中；

4)建立父支线与子支线之间一对多的映射关系；

5)为支线上的节点设置坐标：奇数级支线水平放置，偶数级支线竖直放置，同一级别支线按上下或者左右方向交替放置，之后，按照支线布局方向，依次为支线上的节点设置坐标；

6)处理交叉或者重叠；

在布局过程中，如果一个节点的邻居节点数量4，则采用九宫格布局算法，所述九宫格布局算法的步骤如下：

1)绘制一条支线L时，取L的根节点RootNode；

2)假设已经绘制的支线中，有N条支线的根节点是RootNode；

3)如果N2，则采用九宫格布局；

4)依次尝试各个方向，直至找出还未被其他支线占据的方向；

5)按此方向为支线上的各个节点设置坐标；

6)处理九宫格布局引起的交叉或者重叠。