配电网电气连通性分析的快速算法研究RESEARCH ON HIGH-SPEED ALGORITHM FOR ELECTRICAL CONNECTIVITY ANALYSIS OF DISTRIBUTION NETWORKS
罗日成,李卫国
摘要(Abstract)：
配电网络电气连通性分析是配电自动化系统的基础，现有的连通性分析算法或者速度慢，或者算法的重用性差。当开关状态变化以及网络规模扩大时．都会对算法的有效性和实时性产生影响。针对这一问题，文章结合图论理论和配电网的特点，提出了一种基于索引表和相邻点表的连通性分析算法，算法通过构造支路状态矩阵来反映开关运行状态的变化，运用索引表和相邻点表来描述图的结构，压缩了数据的存储空间；并采用连通片生长法进行连通性搜索，有效地降低了算法的耗时。验算结果表明，该算法具有内存开销少，计算速度快等优点。同时，该算法可推广应用于其它与图的连通性检查有关的问题中。
关键词(KeyWords)： 配电网;快速算法;图论;连通性;电力系统
基金项目(Foundation): 国家自然科学基金(E070402)
作者(Author): 罗日成,李卫国
Email:
DOI: 10.13335/j.1000-3673.pst.2004.24.012
参考文献(References)：
- [1] 陈树柏[美]．网络图论及其应用[M]．北京：科学出版社，1982．
- [2] G. A. Edgar. Measure, Topology and Fractal Geometry[M]. New York: Springer, 1990.
- [3] 陈惠开[美]．应用图论-图与电网络[M]．北京：人民邮电出版社，1990．
- [4] 刘健，程红丽，毕鹏翔．配电网的简化模型[J]．中国电机工程学报，2001，21(12)：77-82．
- Liu Jian, Cheng Hongli, Bi Pengxiang. A simplified model for distribution system[J]. Proceedings of the CSEE, 2001, 21(12): 77-82.
- [5] 王湘中，黎晓兰．基于关联矩阵的电网拓扑辨识[J]．电网技术，2001，25(2)：10-12，16．
- Wang Xiangzhong, Li Xiaolan. Topology identification of power network based on incidence matrix[J]. Power System Technology, 2001, 25(2): 10-12, 16.
- [6] 乐秀瑶，杨成峰，徐青山．配电网故障恢复及负荷平衡的重构算法研究[J]．电网技术，2002，26(7)：34-37．
- Le Xiufan, Yang Chengfeng, Xu Qingshan. A distribution network reconfiguration algorithm for service restoration after faults and load balance[J]. Power System Technology, 2002, 26(7): 34-37.
- [7] 储俊杰．变电所一次主接线电气连通性分析的数学模型[J]．电力系统自动化，2003，27(1)：31-33．
- Chu Junjie . Mathematical model for analyzing electrical connectedness of main electrical scheme in substation [J]. Automation of Electric Power Systems, 2003, 27(1): 31-33.
- [8] 殷志祥．泛连通图的一个充分条件[J]．工程数学学报，1996，13(3)：123-126．
- Yin Zhixiang. A sufficient condition of penconnected graphs [J]. Journal of Engineering Mathematics, 1996, 13(3): 123-126.
- [9] 陆鸣盛，沈成康．图的连通性算法[J]．同济大学学报，2001，29(4)：436-439．
- Lu Mingsheng, Shen Chengkang. Speedy alogorithm for connexity of graph[J]. Journal of Tongji University, 2001, 29(4): 436-439.
- [10] 李元左．关于网络广义连通性的探讨[J]．系统工程，1995，13(3)：55-61．
- Li Yuanzuo. The generalized connectivity of the graph[J]. Systems Engineering, 1995, 13(3): 55-61.
- [11] 陈根军，李继洗，唐国庆．基于Tabu搜索的配电网络重构算法[J]．中国电机工程学报，2002．22(10)：28-33．
- Chen Genjun, Li K K, Tang Guoqing. A Tabu search approach to distribution network reconfiguration for loss reduction[J]. Proceedings of the CSEE, 2002, 22(10): 28-33.