基于改进Kruskal算法的含分布式发电的配网孤岛划分算法

摘要
图/表
参考文献
相关文章 (15)

全文: PDF (268 KB)
输出: BibTeX | EndNote (RIS)

摘要当大量分布式电源(DG)接入电网时, 孤岛运行成为了一种提高供电可靠性的重要运行方式。本文着重研究了在配网上级供电线路故障时计划孤岛的划分问题, 提出了基于Kruskal算法的分布式孤岛划分方法。首先将配网结构图转化成带权重的连通图, 使孤岛划分问题转化成求连通图的最小生成树问题, 再根据孤岛划分的原则和约束制定, 并利用改进的Kruskal算法制定搜索规则, 对连通图的各节点进行搜索, 以确定最优孤岛划分范围。同时采用边搜索边校验的方法, 在充分发挥分布式电源优势的同时充分保证孤岛运行时系统的安全稳定运行。对典型含DG配网的仿真结果表明, 本文所提出的算法能生成合理的孤岛划分方案。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	刘宗歧
	鲍巧敏
	孙春山
	吴旭

关键词 ：分布式发电, 计划孤岛, 最小生成树, 改进Kruskal算法

Abstract：To improve the system reliability with distributed generations(DGs)under fault conditions, Islanding operation has become an important operation mode. In this paper, a distributed islanding method based on Kruskal algorithm is proposed. By converting the system's structure diagram into connected graph, islanding problem would be changed into minimum spanning tree problem. Set search rules according to islanding principles and constrains, and the islanding scheme can be obtained by searching the connected graph. By checking constrains after each search step, the safe and steady operation of the system can be achieved. Case analysis on typical system shows that the proposed algorithm is effective.

Key words： Distributed generation(DG) intentional islanding minimum spanning tree improved Kruskal algorithm

收稿日期: 2012-09-20 出版日期: 2014-03-25

PACS:	TM771
	TM773

作者简介: 刘宗歧男, 1963年生, 博士, 教授, 研究方向为电力系统分析、控制与运行。鲍巧敏女, 1988年生, 硕士研究生, 研究方向为电力系统分析、控制与运行。

引用本文:

刘宗歧, 鲍巧敏, 孙春山, 吴旭. 基于改进Kruskal算法的含分布式发电的配网孤岛划分算法[J]. 电工技术学报, 2013, 28(9): 164-171. Liu Zongqi, Bao Qiaomin, Sun Chunshan, Wu Xu. Islanding Algorithm of Distribution System with Distributed Generations Based on Improved Kruskal Alogorithm. Transactions of China Electrotechnical Society, 2013, 28(9): 164-171.

链接本文:

http://dgjsxb.ces-transaction.com/CN/Y2013/V28/I9/164

[1] 刘传铨. 计及分布式电源的配电网供电可靠性评估[D]. 上海: 上海交通大学, 2008.
[2] IEEE Std 1547. IEEE standard for interconnection distributed resources with electric power system[S]. Iscataway, NJ, USA: IEEE P, 2003.
[3] 易新, 陆于平. 分布式发电条件下的配电网孤岛划分算法[J]. 电网技术, 2006, 30(7): 50-54.
Yi Xin, Lu Yuping. Islanding Algorithm of distribution networks with distributed generators[J]. Power System Technology, 2006, 30(7): 50-54.
[4] 牛冲宣、微电网的孤岛检测与孤岛划分[D]. 天津: 天津大学, 2008.
[5] 易新, 陆于平. 分布式发电条件下的配电网孤岛划分算法[J]. 电网技术, 2006, 30(7): 50-54.
Yi XIn, Lu Yuping. Islanding algorithm of distribution networks with distributed generators[J]. Power System Technology, 2006, 30(7): 50-54.
[6] Yiming Mao, Karen N. Miu. Switch placement to improve system reliability for radial distribution systems with distributed generation[J]. IEEE Transactions on Power System, 2003, 18(14): 1346-1352.
[7] Caldon R, stucco A, Terri R. Feasible of adaptive intentional islanding operation of electric utility systems with distributed generation[J]. Electric Power Systems Research, 2008, 78(12): 2017-2023.
[8] 丁磊, 潘贞存, 丛伟. 基于有根树的分布式发电孤岛搜索[J]. 中国电机工程学报, 2008, 28(25): 62-67.
Ding Lei, Pan Zhencun, Cong Wei. Searching for intentional islanding strategies of distributed generation based on rooted tree[J]. Proceeding of CSEE, 2008, 28(25): 62-67.
[9] 曹家麟, 张可夫, 边晓燕. 基于CSP的含分布式发电孤岛划分模型及算法[J]. 上海电力学院学报, 2011, 27(5): 428-434.
Cao Jiaolin, Zhang Kefu, Bian Xiaoyan. Research on the model and algorithm of island operation considering dgs based on CSP[J]. Journal of Shanghai University of Electric Power, 2011, 27(5): 428-434.
[10] 董晓峰, 陆于平. 基于改进Prim算法的分布式发电孤岛划分方法[J]. 电网技术, 2010, 34(9): 195-201.
Dong Xiaofeng, Lu Yuping. Islanding algorithm for distributed generators based on improved Prim algorithm[J]. Power System Technology, 2010, 34(9): 195-201.
[11] 王旭东, 林济铿. 基于分支定界的含分布式发电配
网孤岛划分[J]. 中国电机工程学报, 2011, 31(7):16-20.
Wang Xudong, Lin Jikeng. Island Partition of the distribution system with distributed generation based on branch and bound alogrithm[J]. Proceedings of the CSEE, 2011, 31(7): 16-20.
[12] 徐孝凯, 王凤禄. 数据结构简明教程[M]. 北京: 清华大学出版社, 2005.