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

权利要求书

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

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

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)处理九宫格布局引起的交叉或者重叠。

2.根据权利要求1所述的一种配电网单线图自动生成方法，其特征在于，处理交叉或者重叠的算法的步骤为：

1)初始化，设存放支线的栈为stack＝{Line}；

2)如果stack为空，则结束，如果stack不为空，则取L1＝stack栈顶元素；

3)判断L1是否和已经布局过的支线产生交叉或者重叠；

4)如果没有交叉或者重叠，则移除stack栈顶元素，继续步骤2；

5)如果有交叉或者重叠，则找到第一条和L1交叉或者重叠的支线L2，分两种情况处理：

a)L1是按九宫格布局的支线；

b)L1不是按九宫格布局的支线；

6)如果是“无法解决的交叉或重叠”，则直接移除stack栈顶元素，继续步骤2；

7)如果是通过拉伸平移的方法处理的交叉或者重叠，则把拉伸平移的所有支线加入栈stack；

8)继续步骤2。

3.根据权利要求2所述的一种配电网单线图自动生成方法，其特征在于，当L1是按九宫格布局的支线时，处理交叉或者重叠的算法的步骤为：

如果L1和L2根节点相同，则结束；

如果L2是从L1根节点发出的支线，则移动支线L2。