Research on Topology Model of Power System optimization Based on Greedy Algorithm

Power system topology diagram, as auxiliary tool for power data analysis, can visually connect different power data in series, which provides convenience for finding abnormal data and optimizing scheduling. Discussing problem of quickly creating automatic system topology diagram for large power system model, method for automatically drawing single-line topology diagram in power system is proposed in this paper where greedy algorithm and Delaunay triangulation algorithm is adopted as drawing methods to achieve position size balance of substation and ensure the minimum distortion of substation configuration and power lines. Besides, in single-line diagram of power system topology, substations and power lines should be similar to real environment and have the same spatial proportion as real environment. Meanwhile, latitude and longitude data of power facilities are also marked out. Experiments have proved that power system topology map which is drawn by method proposed in this paper helps improve the visualization of power system topology map.