配电网电气连通性分析的快速算法研究

• 作者: 李卫国 罗日成
• 来源期刊: 电网技术
• 学科: 工学
• 关键词: 配电网 快速算法 图论 连通性 电力系统
• 年，卷（期）: 2004,（24）
• 所属期刊栏目: 供配用电
• 页码范围: 52-55,84
• 页数: 5页
• 分类号: TM734
• 字数: 4400字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-3673.2004.24.012

摘要

配电网络电气连通性分析是配电自动化系统的基础,现有的连通性分析算法或者速度慢,或者算法的重用性差.当开关状态变化以及网络规模扩大时,都会对算法的有效性和实时性产生影响.针对这一问题,文章结合图论理论和配电网的特点,提出了一种基于索引表和相邻点表的连通性分析算法,算法通过构造支路状态矩阵来反映开关运行状态的变化,运用索引表和相邻点表来描述图的结构,压缩了数据的存储空间;并采用连通片生长法进行连通性搜索,有效地降低了算法的耗时.验算结果表明,该算法具有内存开销少,计算速度快等优点.同时,该算法可推广应用于其它与图的连通性检查有关的问题中.

作者信息

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