基于网络自动布局算法的电网可视化研究.docx

?

?

基于网络自动布局算法的电网可视化研究

?

?

吴立桐陈宇庞永恒苗立莉

摘要：传统的电网拓扑图创建和编辑是需要耗费大量的时间和人力，为此研究了一种在给定电力线路数据和节点初始坐标的情况下自动生成电网布局的方法。使用自动布局算法通过重新组织总线以消除交叉和锐角来改善拓扑布局以实现较好的拓扑可视化效果。应用实例表明，通过该方法所创建的电网拓扑图包含较少的交叉数和锐角，能够明显改善网络图形的可视化效果。

关键词：电网布局;力定向图;可缩放矢量图形;网络字段布局算法;电网可视化

：TP391

文献标志码：A

ResearchonAutomaticLayoutAlgorithmofVisualablePowerGrid

WULitong1，CHENYu1，PANGYongheng2，MIAOLili1

（1.NingheSupplyBranch，StateGridTianjinElectricPowerCompany，Tianjin300010，China;

2.CollegeofInformationScienceandEngineering，NortheasternUniversity，Shenyang110819，China）

Abstract：Thetraditionalgridtopologycreationandeditingtakesalotoftimeandlabor.Forthisreason，thisstudydescribesamethodtoautomaticallygeneratethegridlayoutaftergivingthepowerlinedataandtheinitialcoordinatesofthenodes.Thisapproachusesanautomaticlayoutalgorithmtoimprovetopologybyreorganizingthebustoeliminatecrossoversandsharpcornersforbettertopologyvisualization.Theapplicationexampleshowsthatthegridtopologymapcreatedbythismethodcontainsfewercrossoversandacuteangles，whichcansignificantlyimprovethevisualizationofnetworkgraphics.

Keywords：gridlayout;forceorientationmap;scalablevectorgraphics;networkfieldlayoutalgorithm;gridvisualization

0引言

电网拓扑以图形展示给电力工程师，将帮助电力工程师更直观地了解可能发生的电气现象。一般这些电网拓扑图是使用用户界面中提供的图形工具手动创建的。随着网络规模的扩大，创建、更新和维护这些图表的过程变得费事费力，且人工创建的图形可视化效果无法得到保证[13]。为此本研究重点关注了用力定向算法自动构造电网基本布图的课题。基本布局是指在二维平面上为电网节点分配坐标，使分支线路的交叉点最小化，并且图形整洁清晰。力定向算法的目标是从初始布局开始，通过移动保持连接的节点来实现网络的最终布局，从而实现美观的网络可视化[45]。算法原理是将整个网络模拟为一个虚拟的物理系统，在节点处具有相互排斥的电荷，这些具有电荷的节点也被模拟的机械弹簧力所吸引。对系统进行迭代模拟，直到各节点上的所有库伦力和机械力平衡，各节点上的净合力可忽略不计，达到低能量稳定状态[68]。本研究首先介绍了基本自动布局算法，并通过一个简单的示例对该算法的实现进行阐述。随后列出了在更大规模的电网上实现该算法所面临的一些实际问题，并描述了解决方法。最后将该算法应用于42总线系统，并对其初始布局和最终布局进行了比较，以证明该算法地有效性。

1自动布局算法

1.1力定向图

力定向图是由一类称为力定向算法的算法生成的，用于计算简单无向图的布局[9]。力定向算法的目标是通过模拟整个图形作为一个物理系统来实现一个美观的图形布局。这种算法只使用图结构中包含的信息，而不依赖于特定领域的知识。用这些算法生成的图是无交叉的（在平面图的情况下），并且趋向于显示对称性布局[1011]。

该算法首先将虚拟电荷附加到节点。假设网络的每个分支都包含一个虚构的弹簧。因此，在节点网络中电荷使得节点之间存在互相排斥的作用力，而弹簧则试图使与分支线路连接的节点之间存在互相吸引的作用力。在任何时刻，该网络系统都具有以电和机械形式存储的某些能量，这些能量通过各自的力相互作用。最终，系统稳定在低能状态，这对应于电力拓扑网络的最佳的