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

摘要

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