A Novel Visualization Method of Power Transmission Lines

Visualization plays an important role in the analysis of grid circuit topological structure. The traditional line visualization method based on geographical position usually contains such problems that the nodes density distribution is uneven and the lines are too complex to understand. Some other methods completely neglect the real geographic location information. In this paper, we propose a new visualization method by adjustment of the nodes' location and optimization of drawing lines. Initially, the scheduling substation node is designed as the central node, the other nodes are divides into different groups by k-means++ cluster algorithm. Next, the location of the nodes is adjusted and optimized after clustering, and the data density is balanced. Finally, the nodes are connected with the colored lines of ring or radial structure. Experimental results show that our visualization method can more clearly show the topological structure of the current power transmission lines and retain the main geographical location information.

[1]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[2]  Pak Chung Wong,et al.  A Novel Visualization Technique for Electric Power Grid Analytics , 2009, IEEE Transactions on Visualization and Computer Graphics.

[3]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[4]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[5]  Helen C. Purchase,et al.  Which Aesthetic has the Greatest Effect on Human Understanding? , 1997, GD.

[6]  Leszek Gasieniec,et al.  Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms , 2007, SODA 2007.

[7]  Robert F. Cohen,et al.  Validating Graph Drawing Aesthetics , 1995, GD.

[8]  Maurice K. Wong,et al.  Algorithm AS136: A k-means clustering algorithm. , 1979 .

[9]  Pavel Berkhin,et al.  A Survey of Clustering Data Mining Techniques , 2006, Grouping Multidimensional Data.

[10]  Thomas J. Overbye,et al.  Visualizing the electric grid , 2001 .

[11]  Kozo Sugiyama,et al.  Visualization of structural information: automatic drawing of compound digraphs , 1991, IEEE Trans. Syst. Man Cybern..

[12]  Maxwell J. Roberts,et al.  Objective versus Subjective Measures of Paris Metro Map Usability: Investigating Traditional Octolinear versus All-curves Schematic Maps Objective versus Subjective Measures of Paris Metro Map Usability: Investigating Traditional Octolinear versus All-curves Schematic Maps Objective versus Subjectiv , 2022 .