基于改进引力—斥力算法的配电网馈线单线图分块布局

• 作者: 卢志刚 宋国彬 李学平
• 来源期刊: 电力系统自动化
• 关键词: 配电网 单线图自动布局 图形分块 引力—斥力
• 年，卷（期）: 2017,（23）
• 所属期刊栏目: 研制与开发
• 页码范围: 117-122,129
• 页数: 7页
• 字数: 5430字
• 语种: 中文
• DOI: 10.7500/AEPS20170613004

摘要

配电网馈线单线图有时需要根据拓扑连接关系生成,既要获得良好布局效果又要满足成图的快速性,为此提出一种基于改进引力—斥力算法的分块布局方法.首先,确定配电网主干线,基于主干线对电网进行分块布局,以降低维度、提高计算效率;其次,块内布局时对引力—斥力算法加以改进,即根据深度优化分支节点并改进主干线节点质量与距离,使线路分布均匀、避免与主干线过近及减少交叉;最后,为了避免相邻分块的分支交叉,对每个分块添加虚拟节点,优化边界分支布局.对算法优化前后图形效果进行了对比,并给出图形分块对时间的影响,仿真结果表明馈线单线图布局清晰、交叉点少,算法计算时间短,能够满足用户需求.