Automatic power grid thematic map model generating method based on multi-objective optimization

Abstract

The invention discloses an automatic power grid thematic map model generating method based on multi-objective optimization. The method comprises the following steps that a layout space is set as a rectangular area, grids are built according to certain transverse and longitudinal spaces, and therefore space is provided with the grids; the length of a line between nodes is described based on the Manhattan or Euclidean distance between the nodes, and a topological connection relation between the nodes is determined; an outgoing line intersection of busbar equipment is described; intersections caused by unreasonable layout positions of elements in different rows on the grids are described; a given multi-objective optimization problem is optimally solved, the important degree of each sub objective function is represented, and the multi-objective optimization problem is converted into a single-objective optimization problem; a multi-objective model for automatic power grid thematic map layout is generated. The automatic power grid thematic map model generating method has adequate scalability, can meet different requirements of different regions, is easy and efficient to implement, and can achieve productization conveniently.

Description

technical field [0001] The invention relates to a method for automatically forming a graphing model of a power grid thematic graph based on multi-objective optimization. Background technique [0002] The grid intelligent drawing system, based on the topological connection relationship of the equipment, automatically converts the distribution feeder into a single-line diagram. Based on the one-line diagram drawing tool oriented to graphic objects, the system proposes a method to avoid overlapping and intersection of graphics as much as possible through excellent spatial layout and drawing algorithms, and to obtain grid graphics that meet the practical conditions. Without any manual intervention, Ensure that the layout of the automatically generated one-line diagram is beautiful, clear and reasonable. The system has the advantages of convenient operation, practical function, advanced structure and good expandability. [0003] The existing distribution network automatic graph...

AI Technical Summary

Problems solved by technology

The layout idea based on the main branch structure is simple, easy to implement, and the drawing structure is clear, but there is a waste of layout space and the problem of being unable to control the aspect ratio of the drawing paper

The flow-based topological layout model transforms the layout problem into a network flow optimization problem. Its operation speed is fast and it can achieve the optimum in specific requirements, but it is subject to a specific graphing style, and different styles and requirements require different algorithms. , the implementation cost is high, lack of versatility, and it is difficult to realize productization

The force-directed model based on the principle of minimum energy realizes the layout by simulating the distribution of charged particle groups in a steady state. It is suitable for the layout of large-scale graphics and is widely used in big data visualization, but it is difficult to control the layout style and cannot satisfy Requirements for Orthogonalization and Alignment in Power Grid Thematic Maps

Images