[发明专利]一种基于权重树的配电网单线图自动成图方法

权利要求书

1.一种基于权重树的配电网单线图自动成图方法，其特征在于：包括如下步骤：

S1、预处理树状拓扑模型；

S2、计算树节点权重；

S3、绘制图形；

步骤S3中，绘制图形包括如下步骤：

S31、计算绘图区域的矩形范围；

计算绘图区域的矩形范围包括以下步骤：

S311、计算绘图区域的画布高度；

S312、计算绘图区域的画布宽度；

步骤S311中，绘图区域的画布高度的计算公式如下：

dh＝max(ph,mh)

mh＝tw×ch+(tw-1)×hs

式中：dh表示绘图区域高度，ph表示屏幕高度，mh表示最小绘图区域高度，tw表示容器树根节点权重，ch表示容器需要绘制的高度，hs表示容器间上下间距。

2.根据权利要求与1所述的一种基于权重树的配电网单线图自动成图方法，其特征在于：所述步骤S2中，计算树节点权重包括如下步骤：

S21、输入树状拓扑模型；

S22、遍历当前节点；

S23、判断：当前节点是否有子节点？若有，进行步骤S24；若没有，当前节点权重赋值后，进行步骤S25；

S24、当前节点赋值子节点；

S25、计算当前节点权重；

S26、判断：当前节点等于根节点？若是，转到步骤S27；若不是，转到步骤S22；

S27、结束。

3.根据权利要求与2所述的一种基于权重树的配电网单线图自动成图方法，其特征在于：所有叶子节点权重值赋值1，当前节点权重等于当前节点的全部子节点权重之和乘以一个权重系数，所述权重系数取值为1。

4.根据权利要求与1所述的一种基于权重树的配电网单线图自动成图方法，其特征在于：所述步骤S3还包括以下步骤：

S32、计算节点坐标；

S33、绘图容器树对应容器类图元；

S34、绘制容器内设备；

S35、绘制容器父子关系所在边。

5.根据权利要求与1所述的一种基于权重树的配电网单线图自动成图方法，其特征在于：所述步骤S312中，绘图区域的画布宽度的计算公式如下：

dw＝max(pw,mw)

mw＝td×cw+(td-1)×ws

式中：dw表示绘图区域宽度，pw表示屏幕宽度，mw表示最小绘图区域宽度，td表示树的深渡，cw表示容器需要绘制的宽度，ws表示容器之间左右间距。

6.根据权利要求与4所述的一种基于权重树的配电网单线图自动成图方法，其特征在于：所述节点坐标的计算遵循下列规则：

A1、容器树根节点横坐标x赋值0，纵坐标y赋值为绘图区域高度dh的一半；

A2、采用递归算法调用每个子节点，子节点横坐标x坐标赋值成父节点横坐标、父节点宽度以及容器之间左右间距之和；

A3、纵坐标y分两种情况：

B1、当父节点只有一个子节点时，纵坐标y直接赋值父节点纵坐标；

B2、当父节点有两个以上子节点；如果当前节点是父节点的第一个子节点，纵坐标y赋值父节点y坐标减去父节点所有子节点高度的一半，其它子节点赋值上一个节点位置加上容器间上下间距；对于父节点和当前节点都是T节点类型时，当前节点x重新赋值父节点x坐标加上一个偏移量。

7.根据权利要求4所述的一种基于权重树的配电网单线图自动成图方法，其特征在于：

所述容器类图元包括有厂站、环网柜、开关站、配电间以及负荷。