基于图论的配电网电气连通性分析算法.pdfVIP

2005 年 1 0 月 电 工 技 术 学 报 Vol.20 No.10 第20 卷第 10 期 TRANSACTIONS OF CHINA ELECTROTECHNICAL SOCIETY Oct. 2005 基于图论的配电网电气连通性分析算法 罗日成1,2 李卫国2 (1. 武汉大学电气工程学院 武汉 430072 2. 华北电力大学 北京 102206) 摘要 配电网电气连通性分析是配电网管理系统的基础 目前常用的电气连通性分析算法主 要是邻接矩阵法 该方法由于具有结构性强 分析过程清晰而得到广泛的应用 但当网络规模充 分大时 该方法用于连通性分析的运算时间将随节点数n 的平方增长 算法时间开销大 文章结 合图论理论和配电网的特点 提出了一种连通性分析新算法 算法通过构造支路状态矩阵来反映 开关运行状态的变化 运用索引表和相邻点表来描述图的结构 压缩了数据的存储空间 并采用 连通片生长法进行连通性搜索 降低了算法的时间复杂度 验算结果表明 该算法具有内存开销 少 计算速度快等优点 同时 该算法可推广应用于其他与图的连通性分析有关的问题中 关键词 配电网 算法 图论 连通性 中图分类号 TM645.1 Research on the Algorithm of Electric Connectivity Analyzing for Distribution Network Based on Graph Theory Luo Richeng 1,2 Li Weiguo2 (1. Wuhan University Wuhan 430072 China ) (2. North China Electric Power University Beijing 102206 China ) Abstract Power distribution network connectivity analysis is the base of distribution management system. At present, the adjacent matrix method is used as the basic method for connectivity analysis in distribution network because its process with better data structure and clear analyzed procedure. But if the network scale expands, the adjacent matrix method would be extreme time-consuming. Thus it is not tolerable for great distribution network. A new connectivity analysis algorithm is presented in this paper. Branch status matrix is used to describe the status change of distribution network in this algorithm with a index table and a adjacent point table to describe the graph structure, and it can compress memory of date. A growth method of connected-component is introduced to make search of conn