Research On Automatic Layout Of Power Grid Single-line Diagram Based On Differential Evolution Algorithm

The continuous improvement of the level of civil power consumption has caused the power system to develop rapidly and face higher standards in the operation,management,planning,and analysis of the power grid.At the same time,the accelerated construction of the power grid has made its topology more complex and changeable,and the limitations of the initially manually drawn single-line diagrams have gradually emerged.In order to ensure the operation of the power system,it is necessary to monitor,analyze and research the relevant information of the power system,which puts forward higher requirements on the layout effect and time of the single-line diagram in the actual engineering.The automatic generation of one-line diagrams has received continuous attention from scholars at home and abroad.The main contents of this article are as follows:Firstly,it analyzes the research background of the subject and the research status at home and abroad,summarizes the research status of layout algorithm,and elaborates related theoretical knowledge.The related knowledge of automatic layout and differential evolution algorithm is explained,and related theories are analyzed,which lays a theoretical foundation for the research of the subject.At the same time,it analyzes the topological structure of the power grid,carries out targeted layout according to the topological characteristics of the power grid,and points out the important research significance of the automatic layout of the power grid one-line diagram.Secondly,a grid single-line diagram layout model based on the extended grid method is established,which uses differential evolution algorithm for automatic layout in the grid.In order to avoid the crossing and overlap of lines due to the compact layout,the model built in this paper puts the substation in a grid with a margin of position,and applies differential evolution algorithm to layout and route in different grid scales.In order to verify the validity of the model proposed in this paper,the layout method of this paper is applied to a certain regional power grid.The simulation results obtained on the 18-node power grid and the 87-node power grid show that the final single-line diagram "horizontal and vertical" can be applied to The large dispatching screen meets the needs of power system dispatchers for real-time observation and monitoring.Finally,an automatic generation method of power grid single-line diagram based on the comprehensive layout and routing of virtual nodes is proposed.It can satisfy the off-line calculation of the ring-shaped radiation grid and the related analysis of the power system.Three penalty items are introduced into the objective function to eliminate the overlap between each part.Through the simple optimization of the first stage layout,the initial optimization graph is obtained to determine the ring network and the spoke network,and the virtual nodes are manually designated in batches on the graph.In the second stage of the layout,layout and routing are performed in sequence according to the main area and the virtual area.The introduction of virtual nodes reduces the optimization dimension,improves the calculation accuracy and speed,and makes the single-line diagram more clear.According to the simulation results obtained from a power grid example in a certain area,a single-line diagram of the power grid with simple connections,uniform distribution,and strong observability is generated,which realizes a clear display of the network structure,conforms to the user’s observation habits,and verifies the feasibility of the algorithm.