[发明专利]一种配电网单线图生成方法、装置及存储介质

权利要求书

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

依据配电网单线图的树形结构，生成主干线及其分支线；

根据用户输入的主干线布局方向，确定所有分支线布局方向；

确定主干线首节点坐标，结合主干线布局方向完成主干线剩余节点布局；根据分支线的父分支确定分支线首节点坐标，结合分支线布局方向完成分支线剩余节点布局；

对已布局节点进行节点重叠检测，利用局部拉伸方式消除节点重叠；

按照末节点向首节点的顺序对主干线和分支线上的所有节点进行局部收缩；

对所布局节点的每个待布线端子进行布线；

其中，对已布局节点进行节点重叠检测的方法包括：

分别计算当前节点最小外包矩形、上一节点最小外包矩形；所述上一节点是指能够用于确定当前节点坐标的节点；

根据当前节点最小外包矩形与上一节点最小外包矩形的合并最小外包矩形；

若存在其他已布局节点的最小外包矩形与所述合并最小外包矩形重叠，则表明当前节点与其他已布局节点存在布局重叠；否则，表明当前节点与其他已布局节点不存在布局重叠。

2.根据权利要求1所述的配电网单线图生成方法，其特征在于，所述主干线及其分支线的生成方法包括：

以电源为起点追踪最长加权路径作为主干线；

以主干线作为父分支，在剩余节点中追踪与之相连的最大加权路径作为其下级分支线；

将与主干线相连的下级分支线作为主干线生成更深一级分支线，直至生成全部分支线。

3.根据权利要求1所述的配电网单线图生成方法，其特征在于，以分支线均匀分布在父分支两侧为原则确定所有分支线布局方向。

4.根据权利要求1所述的配电网单线图生成方法，其特征在于，所述主干线布局方向和所有分支线布局方向为水平或垂直。

5.根据权利要求1所述的配电网单线图生成方法，其特征在于，利用局部拉伸方式消除节点重叠的方法包括：

根据节点重叠检测方法获得与当前节点发生重叠的重叠节点集；

将存在重叠的当前节点所在分支线的布局方向作为局部拉伸方向；

根据所述重叠节点集和局部拉伸方向获得待处理节点集；

将待处理节点集中的所有节点按照局部拉伸方向拉伸，直至重叠消失。

6.根据权利要求5所述的配电网单线图生成方法，其特征在于，根据重叠节点集和局部拉伸方向获得待处理节点集的方法包括：

若局部拉伸方向为自左向右，则获得重叠节点集中每个节点的最小外包矩形的X方向最小值X_i，i为重叠节点在重叠节点集中的序号；获得X_i中最小值X_min；将全体已布局节点中最小外包矩形的X方向最小值均大于X_min的节点加入待处理节点集；

若局部拉伸方向为自右向左，则获得重叠节点集中每个节点的最小外包矩形的X方向最大值X_j，j为重叠节点在重叠节点集中的序号；获得X_j中最大值X_max；将全体已布局节点中最小外包矩形的X方向最大值均小于X_max的节点加入待处理节点集；

若局部拉伸方向为自上向下，则获得重叠节点集中每个节点的最小外包矩形的Y方向最小值Y_p，p为重叠节点在重叠节点集中的序号；获得Y_p中最小值Y_min；将全体已布局节点中最小外包矩形的Y方向最小值均大于Y_min的节点加入待处理节点集；

若局部拉伸方向为自下向上，则获得重叠节点集中每个节点的最小外包矩形的Y方向最大值Y_q，q为重叠节点在重叠节点集中的序号；获得Y_q中最大值Y_max；将全体已布局节点中最小外包矩形的Y方向最大值均小于Y_max的节点加入待处理节点集。