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

说明书

本发明公开一种配电网单线图生成方法、装置及存储介质，所述方法包括：依据配电网单线图的树形结构，生成主干线及其分支线；根据用户输入的主干线布局方向，确定所有分支线布局方向；确定主干线首节点坐标，结合主干线布局方向完成主干线剩余节点布局；根据分支线的父分支确定分支线首节点坐标，结合分支线布局方向完成分支线剩余节点布局；对已布局节点进行节点重叠检测，利用局部拉伸方式消除节点重叠；按照末节点向首节点的顺序对主干线和分支线上的所有节点进行局部收缩；对所布局节点的每个待布线端子进行布线。本发明能够显著提高配电网单线图生成效率、准确性，保证单线图紧凑美观。

技术领域

本发明涉及配电网技术领域，尤其涉及一种配电网单线图生成方法、装置及存储介质。

背景技术

电气接线图是电网拓扑状态的可视化表示，是电力系统运行管理不可或缺的图形资料。配电网是由许多配电线路构成的网格，由从配电变电站出线至向用户供电的变压器、配电室以及中间配电线路等构成。配电网单线图就是利用规定的图形符号和设备连线对配电网进行可视化的电气接线图。随着我国电网业务迅猛发展，对配电网管理也提出更高要求，配电网单线图作为配电网管理的一种专题图，能显著提高配电网管理的效率。手工绘制的单线图在用户自定义、绘制美观性等方面仍有优势，但其绘制效率低下、不能及时根据拓扑数据更新图纸、很难及时发现绘制错误等问题也是不争事实。此外，常见单线图自动生成方法容易出现节点重叠，在进行节点布局时没有考虑布线是否方便往往会导致布线复杂、布线效率低、布线重叠交叉现象严重等问题；而为了解决节点重叠问题又往往会导致节点间距不均、不对称等新问题，很难保证生成的单线图紧凑美观。

发明内容

本发明的目的在于克服现有技术中的不足，提供一种配电网单线图生成方法、装置及存储介质，能够显著提高配电网单线图生成效率、准确性，保证单线图紧凑美观。

为达到上述目的，本发明是采用下述技术方案实现的：

第一方面，本发明提供了一种配电网单线图生成方法，所述方法包括：

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

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

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

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

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

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

结合第一方面，进一步的，所述主干线及其分支线的生成方法包括：

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

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

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

结合第一方面，进一步的，以分支线均匀分布在父分支两侧为原则确定所有分支线布局方向。

结合第一方面，进一步的，所述主干线布局方向和所有分支线布局方向为水平或垂直。

结合第一方面，进一步的，对已布局节点进行节点重叠检测的方法包括：

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

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