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

第 卷 第 期 38 13 Vol.38 No.13 年 月 日 , 2014 7 10 Jul10 2014 y : / DOI10.7500AEPS20130801001 基于拓扑分层的配电网电气接线图自动生成算法 1 1 2 1 1 3 , , , , , 廖凡钦 刘 东 闫红漫 于文鹏 黄玉辉 万顷波 ( , , ; 1.电力传输与功率变换控制教育部重点实验室 上海交通大学 上海市 200240 , ; , ) 2.东华大学计算机科学与技术学院 上海市 201600 3.国网南昌供电公司 江西省南昌市 330006 : , 摘要 配电网电气接线图的自动生成是一个复杂的优化问题 其本质是在一个平面合理确定配电 。 , 网拓扑中各设备间的相对坐标位置 文中提出一种基于拓扑分层的成图算法 该算法首先在原拓 , 扑模型基础上构建 层不同程度简化的分层成图拓扑模型 在此基础上对应地将自动成图问题分 3 、 。 — 解为初步布局 骨架布线和完整绘图这 个步骤求解 采用基于引力 斥力模型的布局算法完成 3 , , 初步布局 通过设备分类和比较电站出线的倾角大小实现电站成图 采用基于区分布线优先顺序的 , 。 算法完成主干线的无重叠交叉布线 最终生成与原拓扑结构完全对应的配电网电气接线图 针对 某市配电网的实例成图表明了所提算法的有效性。 : ; ; ; ; ; 关键词 配电网 电气接线图 自动成图 分层拓扑模型 初步布局 骨架布线 、 0 引言 数量 复杂的拓扑结构以及站内站外设备在成图时 不同的布局特点为其接线图的自动生成带来了大量 配电网电气接线图以正交化的电气接线方式严 , 。 难题 现在对这方面的研究较少