Automatic Generation Algorithm for Power Grid Diagram Based on Power Supply Area
Power grid diagram is an important tool for power grid dispatching operation. The automatic generation of power grid diagram is a complex multi-objective optimization problem, in which the difficulty of automatic station layout is related to the number of stations and lines. A mathematical model of...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
State Grid Energy Research Institute
2022-10-01
|
| Series: | Zhongguo dianli |
| Subjects: | |
| Online Access: | https://www.electricpower.com.cn/CN/10.11930/j.issn.1004-9649.202010024 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Power grid diagram is an important tool for power grid dispatching operation. The automatic generation of power grid diagram is a complex multi-objective optimization problem, in which the difficulty of automatic station layout is related to the number of stations and lines. A mathematical model of station grid uniform diagram layout is built, and an improved force-directed grid layout algorithm is proposed for the supply area. For the division of supply area, a method is designed for supply area layout division and station global optimization. For the station uniform diagram layout under any canvas, the station weight coefficients are introduced, and the repulsive force and attractive force calculation formula of the force-directed algorithm are redefined. The two-way simulated annealing algorithm is used to control the layout uniformity. The experimental results show that the grid layout obtained by the algorithm has the advantages of reasonable layout area division, uniform station layout, no overlapping of station coordinates, and fewer line intersections. |
|---|---|
| ISSN: | 1004-9649 |