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

摘要

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.%单线图是电网研究的基本图形。提出一种基于设备的拓扑连接关系自动生成配电网单线图的算法，将配电网的设备及其连接关系抽象成由点和边组成的图，改进引力斥力算法使其满足配网的特点。各设备在相互的引力、斥力作用下达到平衡，并对生成的结果进行正交化处理，从而得到配电网单线图。实验结果表明，该方法生成的单线图达到了“尽量少交叉重叠”的效果。