全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于前K最短路径的输电断面搜索新算法

, PP. 193-201

Keywords: 潮流转移,输电断面,潮流转移系数,图论,前K最短路径,动态规划

Full-Text   Cite this paper   Add to My Lib

Abstract:

过载支路切除引起的潮流转移是导致连锁过载跳闸的重要原因。本文分析了过载支路切除后的潮流转移特征,引入了潮流转移系数(FTF)的概念,并给出了输电断面新的定义。根据潮流转移的路径特征,给出了一种快速搜索输电断面的新算法。该算法通过把实时的电力网络转化成拓扑图,基于动态规划理论,通过在一个以过载支路为中心的拓扑子图内快速搜索出过载支路两端点间的前K条最短路径,并最终找出受潮流转移影响较大的输电断面,把对整个系统的安全性分析缩小到一个输电断面内,极大地减少了进一步分析的工作量,有利于防止连锁过载跳闸的发生。中国电科院CEPRI36节点系统的仿真结果验证了该算法的有效性。

References

[1]  葛睿, 董昱, 吕跃春. 欧洲“11.4”大停电事故分析及对我国电网运行工作的启示[J]. 电网技术, 2007, 31(3): 1-6.
[2]  Ge Rui, Dong Yu, Lü Yuechun .Analysis of large- scale blackout in UCTE power grid and lessons to be drawn to power grid operation in China[J]. Power System Technology, 2007, 31(3): 1-6.
[3]  Li Zaihua, Bai Xiaomin, Ding Jian.Analysis of large- scale blackout in Western Europe[J] Automation of Electric Power System, 2007, 31(1): 1-3.
[4]  张保会. 加强继电保护与紧急控制系统的研究提高互联电网安全防御能力[J]. 中国电机工程学报, 2004, 24(7): 1-6.
[5]  曹一家, 丁理杰, 江全元, 等. 基于协同学原理的电力系统大停电预测模型[J]. 中国电机工程学报, 2005, 25(18): 13-19.
[6]  Cao Yijia, Ding Lijie, Jiang Quanyuan, et al. A predictive model of power system blackout based on synergetic theory[J]. Proceedings of the CSEE, 2005, 25(18): 13-19.
[7]  Chen Xiaoping, Gu Xueping. Determination of the load restoration plans based on genetic simulated annealing algorithms[J]. Transactions of China Electrotechnical Society, 2009, 24(1): 171-175.
[8]  周德才, 张保会, 姚峰. 基于图论的输电断面快速搜索[J]. 中国电机工程学报, 2006, 26(12): 32-38.
[9]  Zhou Decai, Zhang Baohui, Yao Feng. Fast search for transmission section based on graph theory[J]. Proceedings of the CSEE, 2006, 26(12): 32-38.
[10]  Zhang wei, Pan Zhencun, Zhao Jianguo.New load shedding control strategy for backup protection against cascading outages[J]. Automation of Electric Power Systems, 2007, 31(8): 27-31.
[11]  王成山, 许晓非, 余贻鑫.基于割集功率空间上的静态电压稳定域局部可视化方法[J]. 中国电机工程学报, 2004, 24(9): 13-18.
[12]  Wang Chengshan, Xu Xiaofei, Yu Yixin. Visualization of power system static voltage stability region in cut-set space[J]. Proceedings of the CSEE, 2004, 24(9): 13-18.
[13]  余贻鑫, 段刚. 基于最短路算法和遗传算法的配电网重构[J]. 中国电机工程学报, 2000, 20(9): 44-49.
[14]  Yu Yixin, Duan Gang. Shortest path algorithm and genetic algorithm based distribution system reconfiguration[J]. Proceedings of the CSEE, 2000, 20(9): 44-49.
[15]  李再华, 白晓民, 丁剑. 西欧大停电事故分析[J]. 电力系统自动化, 2007, 31(1): 1-3.
[16]  Zhang Baohui.Strengthen the protection relay and urgency control system to improve the capability in the interconnected power network[J]. Proceedings of the CSEE, 2004, 24(7): 1-6.
[17]  陈晓刚, 孙可, 曹一家. 基于复杂网络理论的大电网结构脆弱性分析[J]. 电工技术学报, 2007, 22(10): 138-144.
[18]  Chen Xiaogang, Sun Ke, Cao Yijia. Structural vulnerability analysis of large power grid based on complex network theory[J]. Transactions of China Electrotechnical Society, 2007, 22(10): 138-144.
[19]  陈小平, 顾雪平. 基于遗传模拟退火算法的负荷恢复计划制定[J]. 电工技术学报, 2009, 24(1): 171- 175.
[20]  张保会, 姚峰, 周德才. 输电断面安全性保护及其关键技术研究[J]. 中国电机工程学报, 2006, 26(21): 1-7.
[21]  Zhang Baohui, Yao Feng, Zhou Decai. Study on security protection of transmission sections and its key techonlogies[J]. Proceedings of the CSEE, 2006, 26(21): 1-7.
[22]  倪宏坤, 徐玉琴. 基于动态规划原理分支界限算法的关键输电断面搜索方法[J]. 华北电力大学学报, 2009, 36(4): 11-15.
[23]  Ni Hongkun, Xu Yuqin. Fast search for the key transmission section based on dynamic-programming principle[J]. Journal of North China Electric Power University, 2009, 36(4): 11-15.
[24]  张玮, 潘贞存, 赵建国. 新的防止大停电事故的后备保护减载控制策略[J]. 电力系统自动化, 2007, 31(8): 27-31.
[25]  程临燕, 张保会, 郝治国. 基于线路功率组成的关键输电断面快速搜索[J]. 中国电机工程学报, 2010, 30(10): 50-56.
[26]  Cheng Linyan, Zhang Baohui, Hao Zhiguo. Fast search for key transmission section based on power component of line[J]. Proceedings of the CSEE, 2010, 30(10): 50-56.
[27]  徐慧明, 毕天妹, 黄少锋.基于WAMS的潮流转移识别算法[J]. 电力系统自动化, 2006, 30(14): 14-19.
[28]  Xu Huiming, Bi Tianshu, Huang Shaofeng.WAMS based flow transfer identification[J]. Automation of Electric Power Systems, 2006, 30(14): 14-19.
[29]  卢开澄. 图论及其应用[M]. 北京: 清华大学出版社, 1995.
[30]  柴登峰, 张登荣.前N条最短路径问题的算法及应用[J]. 浙江大学学报, 2002, 36(5): 531-534.
[31]  Chai Dengfeng, Zhang Dengrong. Algorithm and its application to N shortest paths problem[J]. Journal of Zhejiang University, 2002, 36(5): 531-534.
[32]  Fu Junwei, Li Xingming, Chen Jie. A practical algorithm for finding the shortest K th path based on deviation path[J].Computer Technology and Develo- pment, 2009, 19(2): 120-126.
[33]  戴树贵, 陈文兰. 一个求解 k 短路径实用算法[J]. 计算机工程与应用, 2005, 41(36): 63-65.
[34]  Dai Shugu, Chen Wenlan. A practical algorithm for the k shortest-path problem[J].Computer Engineering and Applications, 2005, 41(36): 63-65.
[35]  李成江. 新的 k 最短路算法[J]. 山东大学学报. 2006, 41(4): 40-43.
[36]  Li Chengjiang. A new algorithm to find the k shortest paths[J]. Journal of Shan Dong University, 2006, 41(4): 40-43.
[37]  韩忠晖, 顾雪平, 刘艳. 考虑机组启动时限的大停电后初期恢复路径优化[J]. 中国电机工程学报, 2009, 29(4): 21-26.
[38]  Han Zhonghu, Gu Xueping, Liu Yan. Optimization of restoration paths considering unit start-up time requirements at early stage of power system restoration[J]. Proceedings of the CSEE, 2009, 29(4): 21-26.
[39]  Matthew W, Carlyle R, Kevin W. Near shortest and K-shortest simple paths[J]. Networks, 2005, 46(2): 98-109.
[40]  傅俊伟, 李兴明, 陈捷. 基于背离路径的Kth最短路径实用搜索算法[J]. 计算机技术与发展, 2009, 19(2): 120-126.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133