基于引力斥力模型的配电网单线图自动生成-计算机应用与软件.PDF

第３１卷第４期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．４ ２０１４年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１４ 基于引力斥力模型的配电网单线图自动生成 １ １ ２ ２ 张奇峰　闫红漫　于文鹏 　刘　东 １（东华大学计算机与科学技术学院　上海２０１６２０） ２（上海交通大学电气工程系　上海２００２４０） 摘　要　　单线图是电网研究的基本图形。提出一种基于设备的拓扑连接关系自动生成配电网单线图的算法，将配电网的设备及 其连接关系抽象成由点和边组成的图，改进引力 斥力算法使其满足配网的特点。各设备在相互的引力、斥力作用下达到平衡，并对 生成的结果进行正交化处理，从而得到配电网单线图。实验结果表明，该方法生成的单线图达到了“尽量少交叉重