Research Of Automatic Generation For Single-line Diagram Of Electrical Power System

With the transformation of power grid development mode,our country is developing with "the extreme high voltage power grid,the strong smart grid,distributed generation "skeleton for the energy of the Internet,grid of large-scale interconnected has become the development trend of power system in our country.Grid in our country at present has from the traditional to use the "tree" structure to become a large modern power grid structure with electrical energy flow and information flow interactions with electric power,communications,control signal.Intensive increasingly complex network structure to the single line diagram drawing become more difficult,the traditional single line diagram is usually by drawing personnel according to the topological relations of power system,with the help of some commonly used tools for drawing,such as CAD,applicable to the simple tree structure topology.With the development of the large-scale network concentrated power grid,the artificial drawing single-line diagram's workload is very large,the drawing is too slow,and need to change again and again to ensure the legibility of graphics,artificial drawing cycle is longer,has been unable to meet the needs of the grid's own maintenance and management.So automatically generating for single-line diagram has become a must.Now the existing drawing technology are always based on the traditional simple structure,more intensive trend of all levels of the grid network still need to explore a new way of drawing to deal with.Based on complex network drawing research work is as follows:First,this paper introduces the current power system drawing technology development present situation,and introduces the relevant standard of automatically generating single-line diagram technology.Expounds the three NP target of complex power grid " line cross to be the least,components are uniform layout,circuit connection shortest",and introduced the domestic existing technology merge the three NP target with weighted combination,using heuristic optimization method to optimize processing,due to the processing of polynomial solvable NP problem,the objective's weight need to test for many times,the choice of optimal time is too long,in case the graphic topology structure is too complex,drawing time have to increases.Then,this paper first applied new decomposition model to tackle the problem of automatically generating for power system single line diagram,The drawing process is decomposed into three steps,using the knowledge of the Graph theory rather than the form of polynomial processing three NP target respectively,respectively,the method of using three different processing step by step,the first step,using the method of improved PQ-tree generation embedded graphic topology plane,used to handle the goals of attachment cross be the fewest.The second step,use the improved minimum cost flow method to deal with crossing minimization graphic topology,achieving a uniform graphic elements distribution on one hand,on the other hand to generate orthogonal graphics and wire bending down to a minimum.The third step,use decomposition dual graph compress the graph,locate the node coordinates and the attachment.The orthogonal graph has been generated by according to the element spacing and the attachment relations to match the graphics down to the shortest.With three steps three ways of dealing with NP goal,overcome the easy problems of multiple that target combined optimization of the cross and the connections of the occurrence of unbalanced quantity optimization,greatly shortening the time of drawing,and make the results more in line with the single line diagram drawing specification.Finally,this paper expounds the power system,single line diagram drawing standard and the process of three steps to generate power system single line diagram.And merges with multi-objective optimization method and the new type of decomposition of multi-objective optimization methods respectively to generate single line diagram,IEEE 30?IEEE 118 node single line diagram,data comparison of two methods and drawing results contrast analysis,according to the results of two methods show that in view of the complex network drawing,a new drawing method,graphics generation time can be greatly reduced,the cross target is greatly reduced,such as graphic elements distribution more uniform and reasonable.At present this drawing method has been applied in somewhere in the metro automatic drawing system.