配电网电气连通性分析的快速算法研究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.