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

摘要：

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

关键词：配电网、电气接线图、自动成图、分层拓扑模型、初步布局、骨架布线

分类号：TP3;TM7

资助基金：国家高技术研究发展计划863计划资助项目2012AA050803。This work is supported by National High Technology Research and Development Program of China 863 Program2012AA050803

在线出版日期：2014-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：174-181