基于图论的电力网络快速拓扑分析及拓扑岛建立的新方法研究.pdfVIP

2016.05 理论与算法 基于图论的电力网络快速拓扑分析及拓扑岛建立 的新方法研究 1 1 1 1 2 聂 萌 , 李喜同 , 陈波涛 ,王 磊 ,吴翠娟 （1．国网菏泽供电公司，山东菏泽,274000；2．山东安信源信息技术有限公司，山东济南,250100） 摘要：本文通过对电力网络拓扑及拓扑岛的研究分析，提出了一种基于图论的电力网络快速拓扑分析及拓扑岛建立的新方法， 本方法利用图论识别分析方法，对电力系统进行拓扑分析，综合考虑广度、深度优先搜索算法的优缺点，充分利用深度优先对 环路网络的搜索优势，采用遍历算法，实现了电力网络快速拓扑分析及拓扑岛的建立。 关键词 ：图论；网络拓扑分析；拓扑岛；遍历；回溯 Based on graph theory of electric power network topology analysis and