基于引力斥力模型的配电网单线图自动生成  

ELECTRICS DISTRIBUTION NETWORK ONE-LINE DIAGRAM AUTOMATIC GENERATION BASED ON REPULSION-TENSION MODEL

作　　者：张奇峰[1] 闫红漫[1] 于文鹏[2] 刘东[2] 

机构地区：[1]东华大学计算机与科学技术学院,上海201620 [2]上海交通大学电气工程系,上海200240

出　　处：《计算机应用与软件》2014年第4期59-61,65,共4页Computer Applications and Software

基　　金：国家高技术研究发展计划(2012AA050 803)

摘　　要：单线图是电网研究的基本图形。提出一种基于设备的拓扑连接关系自动生成配电网单线图的算法,将配电网的设备及其连接关系抽象成由点和边组成的图,改进引力-斥力算法使其满足配网的特点。各设备在相互的引力、斥力作用下达到平衡,并对生成的结果进行正交化处理,从而得到配电网单线图。实验结果表明,该方法生成的单线图达到了"尽量少交叉重叠"的效果。One-line diagram is the fundamental diagram for studying electrics network. The paper proposes an algorithm to automatically generate electrics distribution network one-line diagram based on device topology connection relations. It abstracts the electrics distribution network＇s devices and their connection relations as a diagram which consists of nodes and edges,then improves the repulsion-tension algorithm to match the characteristics of the distribution network,so that all devices will go into balance as a result of mutual repulsion and tension. In addition the generated result is orthogonally processed to acquire the electrics distribution network one-line diagram. Experiment results show that the one-line diagram generated by the method can achieve the so called＂as fewer overlaps as possible＂target.

关 键 词：配电网 单线图 引力-斥力模型 自动布局 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]