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

• 作者: 万顷波 于文鹏 刘东 廖凡钦 闫红漫 黄玉辉
• 来源期刊: 电力系统自动化
• 关键词: 配电网 电气接线图 自动成图 分层拓扑模型 初步布局 骨架布线
• 年，卷（期）: 2014,（13）
• 所属期刊栏目: 研制与开发
• 页码范围: 174-181
• 页数: 8页
• 字数: 6315字
• 语种: 中文
• DOI: 10.7500/AEPS20130801001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫红漫	东华大学计算机科学与技术学院	13	137	6.0	11.0
2	万顷波		1	30	1.0	1.0