Research Of Single-Line Diagram Automatic Layout Technology

With the constant expansion of the grid, the maintenance task of single-line diagram has been increasing. According to the distribution network data model, automatic layout technology can map it to single-line diagram automatically, which reducing the single-line diagram maintenance workload and difficulty, improving the consistency and readability of the single-line diagram greatly. The study of single-line diagram automatic layout technology has great significance to promote the development of smart grid.At present the study of the single-line diagram is in exploring stage, looking for efficient automatic layout method can be advantageous to promote the progress of the single-line diagram automatic layout technology. Single-line diagram layout has a lot of similarities with integrated circuit layout, and the coding method in the field of integrated circuits layout has already quite mature. Introducing coding technology into single-line diagram layout and combined with genetic algorithm will make the layout result achieved breakthrough. The relative position of station graphics primitive are described by SP. Optimizing the SP code by genetic algorithm can avoid the issue of large computation and overlapping elements caused by operating coordinate, which avoiding excessive dependence on the coordinates and beneficial to the optimization.In this paper, single-line diagram automatic layout technology are studied, and the single-line diagram automatic layout can be divided into layout and wiring two parts. The layout is the basis of the routing. The smallest total area of the layout and the shortest total length of the line are the optimization goal, and they are given different weights in accordance with the layout emphasis. Initialing the population, setting the operating parameters and optimizing the population which is coded by SP through the genetic algorithm. Selecting the best individual as layout optimization results when reach the target iterations.The SP code is decoded fast by the method of FAST-SP based on LCS, achieving the mapping of SP to coordinates. When routing the improved target-oriented line search routing is used to avoid obstacle. Starting from the one of the port to explore the target port by horizontal and vertical lines until it intersects, then connect the two ports according to the line path. When routing completed, judge whether or not have intersections in the lines. The total area of layout, the total length of the line and the number of intersections are treated as the optimization target to routing optimal. By routing optimal and fine-tuning layout to achieved the overall layout of the single-line diagram ultimately. Finally, the single-line automatic layout diagram is achieved by Python language, which is validated has excellent performance through the distribution network model. The relationship between the number of iterations and layout results is analyzed. The results show that the algorithm can achieve single-line diagram automatic layout fast and it meets the operation requirements.