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

• 作者: 李卫国 罗日成
• 来源期刊: 电工技术学报
• 学科: 工学
• 关键词: 配电网 算法 图论 连通性
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 电力电子及能量转换专题
• 页码范围: 98-102
• 页数: 5页
• 分类号: TM645.1
• 字数: 4247字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-6753.2005.10.017

摘要

配电网电气连通性分析是配电网管理系统的基础,目前常用的电气连通性分析算法主要是邻接矩阵法,该方法由于具有结构性强、分析过程清晰而得到广泛的应用;但当网络规模充分大时,该方法用于连通性分析的运算时间将随节点数n的平方增长,算法时间开销大.文章结合图论理论和配电网的特点,提出了一种连通性分析新算法,算法通过构造支路状态矩阵来反映开关运行状态的变化,运用索引表和相邻点表来描述图的结构,压缩了数据的存储空间;并采用连通片生长法进行连通性搜索,降低了算法的时间复杂度.验算结果表明,该算法具有内存开销少,计算速度快等优点.同时,该算法可推广应用于其他与图的连通性分析有关的问题中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗日成	武汉大学电气工程学院	12	282	9.0	12.0
5	李卫国		119	1179	18.0	28.0