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

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