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

基本信息

申请号 CN202110692726.6 申请日 -
公开(公告)号 CN113486619A 公开(公告)日 2021-10-08
申请公布号 CN113486619A 申请公布日 2021-10-08
分类号 G06F30/392(2020.01)I;G06F113/04(2020.01)N 分类 计算;推算;计数;
发明人 李强;马卫;蔡雯婷;于杰;姚远;胡润武;杨波;索涛;陈立新;刘圆;吴超;朱明明;朱咏明 申请(专利权)人 西安兴汇电力科技有限公司
代理机构 北京天盾知识产权代理有限公司 代理人 刘桐
地址 830000新疆维吾尔自治区昌吉回族自治州昌吉市建国西路31号
法律状态 -

摘要

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