一种基于能量模型的单线图分块布局算法

摘要

本发明公开了一种基于能量模型的单线图分块布局算法,包括：PMS单线图图模信息获取，获取线路拓扑信息及设备模型信息。依据拓扑结构信息，将线路划分为架空及环网柜线路，进行不同线路类型布局。线路布局校验模块，统计布局后的线路信息，与线路模型信息进行对比，校验是否布局成功。本发明通过对PMS上传的线路拓扑模型及设备模型信息进行识别后，使用能量模型计算两个节点间距离，采用深度优先遍历计算有权树最大长度作为支线，依据拓扑节点类型将线路划分为架空线路及电缆线路，对不同线路类型节点进行处理，并在处理前计算线路是否相交，从而大大降低线路重叠率。该发明不仅可以处理复杂的配电网线路，对于一般线路处理效果更好。