[发明专利]一种智能配网系统环网图自动生成方法及装置

说明书

本发明涉及一种智能配网系统环网图自动生成方法及装置，属于智能配电网系统中专题图生成技术领域；将电气设施抽象为节点，将电气设施之间的连接关系抽象为节点之间的连线，从而建立环网图抽象模型；求取所述环网图抽象模型的最大可平面子图，并进行最大可平面子图的平面嵌入，生成平面图；所述最大可平面子图为去除最小数量的连线后，形成的可平面图；采用正交化算法将所述平面图在网格图中布局；添加被去除的连线，生成环网图，解决了现有技术中环网图结构复杂、布局时线路交叉问题严重，后期二次调整工作量大的问题。

技术领域

本发明涉及一种智能配网系统环网图自动生成方法及装置，属于智能配电网系统中专题图生成技术领域。

背景技术

配电网环网图是通过图形化的方式描述站间联络图里每个供电范围，包含了供电范围内相关馈线的所有线路设备、厂站设备和站内设备的示意图，是智能配电网规划设计和运行管理的重要工具之一。环网图由电气设备和连接线组成，主要实现对设备及其连接关系的完整准确表达，图中设备图元的位置不代表设备的实际位置。

环网图一般采用正交图方式展示。目前环网图的生成主要分为手动绘制和自动生成两种，手工绘制环网图容易出错、工作量大且工作效率低，不能满足新型智能配网系统的需求。所以近几年来环网图自动生成技术逐渐出现，

随着电网技术飞速发展，电网网架结构日益复杂，环网图结构也更加多样化、复杂化，现有的环网图自动生成技术生成的效果往往不能满足运维人员的需求，自动生成后需要人工对环网图进行二次调整，特别是环网图结构复杂时，人工二次调整的工作量非常大、影响工作效率和成图的准确性。

因此，亟需一种能够用于配电网的环网图自动生成方法，以解决现有的环网图结构复杂、布局时线路交叉问题严重，后期二次调整工作量大的问题。

发明内容

本发明的目的在于提供一种智能配网系统环网图自动生成方法及装置，解决了现有技术中环网图结构复杂、布局时线路交叉问题严重，后期二次调整工作量大的问题。

本发明采用如下技术方案：一种智能配网系统环网图自动生成方法，包括如下步骤：

1)将电气设施抽象为节点，将电气设施之间的连接关系抽象为节点之间的连线，从而建立环网图抽象模型；

2)求取所述环网图抽象模型的最大可平面子图，并进行最大可平面子图的平面嵌入，生成平面图；所述最大可平面子图为去除最小数量的连线后，形成的可平面图；

3)采用正交化算法将所述平面图在网格图中布局；添加被去除的连线，生成环网图。

本发明通过将配电网中的电气设施抽象为节点，各电气设施之间的连接关系抽象为连线，建立环网图抽象模型，并求取其最大可平面子图，该最大可平面子图是去除了最小数量的连线后，形成的平面图，最后在进行布局后，再添加上去除的连线。通过形成的该最大可平面子图，尽可能的减少了线路的交叉、重叠，从而在交叉的情况不可避免时，提供交叉做少的布局方式。并且，通过本发明的环网图自动生成方法，不仅支持传统相对简单的环网图自动生成，还支持复杂环网结构的环网图自动生成，同时能保证自动生成的环网图基本不需要人工调整，并且支持部分成图规则的个性化定制。

进一步的，所述电气设施包括：站房内和站房外的电气设备。

进一步的，所述电气设施还包括站房本身。

进一步的，所述节点的表示格式为：[索引，类型，父节点，节点描述，展开标识]；所述展开标识表示是否由站房本身作为节点。

进一步的，所述步骤2)中采用D.M.P算法求取所述最大可平面子图。

进一步的，所述步骤3)中采用正交化算法对所述平面图进行正交化布局的步骤包括：

A、根据所述平面图中节点与边的相对位置，确定网格大小以及节点在网格中的相对位置；