改进引力-斥力算法在配电网单线图自动生成中的应用研究

Research on application of improved gravity-repulsion algorithm in automatic generation of distribution network one-line diagram

为了解决现有配电网单线图自动生成后需要大量人工调整才能满足实际需要的问题,基于配电网单线图自动生成系统,提出了一种结合改进引力-斥力算法和地理坐标信息的单线图生成方法。采用分块法对布局进行降维,并结合地理坐标信息进一步优化引力-斥力算法。根据地理信息确定主干线,自适应调节节点间自然连接长度,通过父节点与子节点之间的关系限制节点的移动方向,完成配电网馈线单线图的自动生成。通过仿真与优化前结果进行对比分析,验证了该方法的可行性。结果表明,与优化前相比,该方法能生成线长均匀、信息丰富、清晰易读的配电网馈线单线图,满足电网企业对单线图自动成图方法的实时性需求。

It is to solve the problem that a large number of manual adjustments are required to meet the actual needs after the automatic generation of the existing one-line diagrams of the distribution network.Based on the automatic generation system of the one-line diagrams of the distribution network,a one-line diagram generation method combining an improved gravitation-repulsion algorithm and geographic coordinate information is proposed.The block method is used to reduce the dimensions of the layout,and the gravitation-repulsion algorithm is further optimized in combination with geographic coordinate information.This paper determines the main line based on geographic information,adaptively adjusts the length of the natural connection between nodes,and limits the movement direction of the node through the relationship between the parent node and the child node,and completes the automatic generation of the feeder single-line diagram of the distribution network.The feasibility of the method is verified by comparing the simulation and the results before optimization.The results show that after optimization,this method can generate a distribution network feeder single-line diagram with uniform line length and rich information.It is clear and easy to read,and meets the real-time requirements of power grid enterprises for the single-line diagram automatic generation method.