[发明专利]基于拓扑分层的配电网单线图自动生成方法

摘要

本发明公开了一种基于拓扑分层的配电网单线图自动生成方法，包括以下步骤：删减该配电网拓扑结构中的一些相关设备，简化配电网拓扑结构；获取该配电网拓扑结构的关键节点，生成该配电网拓扑结构的主干骨架；基于引力—斥力模型对所述关键节点位置进行布局，得到基于引力—斥力的骨架结构；通过电站出线—主干线—T型键节点—分支线模型的数据结构来描述配电网拓扑结构；在电站内设备的拓扑结构基础上完成电站内设备的布局和自动成图；分别对所述主干线和所述分支线分贝进行无重叠交叉布线成图。本发明实现了一定规模以上的配电网的单线图自动生成，同时，通过避免重叠交叉的布线算法，使生成的单线图更加清晰和美观。

主权项

一种基于拓扑分层的配电网单线图自动生成方法，其特征在于，包括以下步骤：对初始配电网拓扑结构进行简化，使其仅包括主要的拓扑结构；获取简化后的配电网拓扑结构的关键节点，生成该配电网拓扑结构的主干骨架；基于引力—斥力模型对所述关键节点位置进行布局，得到基于引力—斥力的配电网主干骨架结构；通过电站出线—主干线—T型节点—分支线模型的数据结构来描述配电网拓扑结构；在电站内设备的拓扑结构基础上完成电站内设备的布局和自动成图；分别对所述主干线和所述分支线进行无重叠交叉布线及自动成图；其中，定义连接有多于两个设备的站外节点为T型节点；定义由T型节点某一分支出发一直到末端都没经过其他T型节点和电站的线路为分支线；将电站处理为虚拟节点；将电站虚拟节点与T型节点一并定义为配电网的关键节点；定义连接任意两关键节点的线路为主干线；将所有关键节点和主干线在遵循原拓扑连接关系下构成的拓扑结构定义为配电网的骨架结构。