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

发布时间：2018-03-14 23:13

本文选题：配电网　切入点：单线图自动布局　出处：《电力系统自动化》2017年23期 　论文类型：期刊论文

【摘要】：配电网馈线单线图有时需要根据拓扑连接关系生成,既要获得良好布局效果又要满足成图的快速性,为此提出一种基于改进引力—斥力算法的分块布局方法。首先,确定配电网主干线,基于主干线对电网进行分块布局,以降低维度、提高计算效率;其次,块内布局时对引力—斥力算法加以改进,即根据深度优化分支节点并改进主干线节点质量与距离,使线路分布均匀、避免与主干线过近及减少交叉;最后,为了避免相邻分块的分支交叉,对每个分块添加虚拟节点,优化边界分支布局。对算法优化前后图形效果进行了对比,并给出图形分块对时间的影响,仿真结果表明馈线单线图布局清晰、交叉点少,算法计算时间短,能够满足用户需求。
[Abstract]:The single line diagram of feeder line in distribution network sometimes needs to be generated according to the topological connection relation. It is necessary to obtain good layout effect as well as to satisfy the speediness of mapping. For this reason, a block layout method based on the improved Gravity-Repulsive Force algorithm is proposed. In order to reduce the dimension and improve the calculation efficiency, the main line of distribution network is divided into blocks based on the main line. Secondly, the gravity-repulsion algorithm is improved when the distribution network is arranged within the block. That is to optimize the branch node according to the depth and improve the quality and distance of the main line node, so that the line distribution is uniform, avoid too close to the main line and reduce the crossover. Finally, in order to avoid the branch crossing of adjacent blocks, we add virtual nodes to each block. Optimization of boundary branch layout. The effect of graphics before and after optimization is compared. The simulation results show that the layout of feeder single line diagram is clear, the intersection points are few, and the calculation time of algorithm is short. Able to meet the needs of users.
【作者单位】：电力电子节能及传动控制河北省重点实验室(燕山大学);
【基金】：国家自然科学基金资助项目(61473246) 河北省自然科学基金资助项目(E2015203294) 中国博士后科学基金资助项目(2014M551049)~~
【分类号】：TM727

【相似文献】