基于拓扑分层的配电网电气接线图自动生成算法

An Automatic Electrical Diagram Generation Method for Distribution Networks Based on Hierarchical Topology Model

配电网电气接线图的自动生成是一个复杂的优化问题,其本质是在一个平面合理确定配电网拓扑中各设备间的相对坐标位置。文中提出一种基于拓扑分层的成图算法,该算法首先在原拓扑模型基础上构建3层不同程度简化的分层成图拓扑模型,在此基础上对应地将自动成图问题分解为初步布局、骨架布线和完整绘图这3个步骤求解。采用基于引力—斥力模型的布局算法完成初步布局,通过设备分类和比较电站出线的倾角大小实现电站成图,采用基于区分布线优先顺序的算法完成主干线的无重叠交叉布线,最终生成与原拓扑结构完全对应的配电网电气接线图。针对某市配电网的实例成图表明了所提算法的有效性。

The automatic generation of the electrical diagram for a distribution network is a complex optimization problem.The nature of this process is to determine the relative positions of equipment of the distribution network in a 2-D plane.Based on a simplified hierarchical model,an automatic drawing algorithm is proposed to automatically generate the electrical diagram.The algorithm solves this problem by decomposing it into three steps,namely,preliminary layout,framework routing and complete drawing.The preliminary layout is obtained with gravitation-repulsion model.The power station drawing is completed through equipment classification and comparison of each outlet line”s dip angle.The routing priority is used to ensure there is no overlapping and crossing of routing.The overall automatic generation of the electrical diagram can then be obtained with respect to its original integrated topology structure.Finally,a practical case study of a city”s distribution network is given to show the effectiveness of the method and the automatic layout algorithm.