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

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

单位：电力传输与功率变换控制教育部重点实验室上海交通大学 东华大学计算机科学与技术学院 国网南昌供电公司