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

摘要：

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

关键词：配电网、单线图自动布局、图形分块、引力—斥力

所属期刊栏目：41

分类号：TM7;U29

资助基金：国家自然科学基金资助项目61473246;河北省自然科学基金资助项目E2015203294;中国博士后科学基金资助项目2014M551049.This work is supported by National Natural Science Foundation of China61473246;Hebei Provincial Natural Science Foundation of ChinaE2015203294;Post-doctoral Science Foundation of China2014M551049

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

页数：共7页

页码：117-122,129