基于前K最短路径的电力系统低频振荡源定位方法
|
摘要
为了快速定位低频振荡源并及时采取相应措施抑制振荡的扩散,提出一种基于电力网络拓扑的振荡源定位方法。利用局部振荡及区间振荡模式下振荡源所在区域发出能量的特点,结合图论思想,在割集能量的基础上,提出最大振荡能量流割集的概念,将振荡源定位问题转化为最大振荡能量流割集的搜索问题。根据振荡能量流传播转移的特点,运用前K最短路径收缩搜索空间,利用往返替换算法找出所有割集,将振荡源所在范围限制在最大振荡能量流割集的内侧。利用蒙西电网进行仿真验证,结果表明,该方法能够快速有效地定位振荡源,且同时适用于局部及区间两种振荡模式,有一定的实用价值。
In order to locate the low frequency oscillation source quickly and take appropriate measures to suppress the oscillation, a locating method of low frequency oscillation source based on the power network topology is proposed. Energy production characteristics of the region of oscillation source under the local oscillation mode and inter-area oscillation mode are analyzed. Then, based on graph theory and cut-set oscillation energy, the concept of the cut-set of maximum oscillation energy flow is put forward. The oscillation source location is transformed into the search of the cut-set of maximum oscillation energy flow. According to the transmission characteristics of the oscillation energy flow, using K shortest paths to limit the search scope, and using travel replacing algorithm to find all cut-sets, then the oscillation source is limited to the inside of the cut-set of maximum oscillation energy flow. The West Inner Mongolia Power Grid is used to verify the correctness of the locating method, and the method is applicable to both local and inter-area oscillation mode. Therefore, this method has some practical value.
In order to locate the low frequency oscillation source quickly and take appropriate measures to suppress the oscillation, a locating method of low frequency oscillation source based on the power network topology is proposed. Energy production characteristics of the region of oscillation source under the local oscillation mode and inter-area oscillation mode are analyzed. Then, based on graph theory and cut-set oscillation energy, the concept of the cut-set of maximum oscillation energy flow is put forward. The oscillation source location is transformed into the search of the cut-set of maximum oscillation energy flow. According to the transmission characteristics of the oscillation energy flow, using K shortest paths to limit the search scope, and using travel replacing algorithm to find all cut-sets, then the oscillation source is limited to the inside of the cut-set of maximum oscillation energy flow. The West Inner Mongolia Power Grid is used to verify the correctness of the locating method, and the method is applicable to both local and inter-area oscillation mode. Therefore, this method has some practical value.
引文
[1]郭权利.电力系统低频振荡[J].电力系统保护与控制,2008,36(22):114-119.GUO Quanli.Low frequency oscillation in power system[J].Power System Protection and Control,2008,36(22):114-119.
[2]赵红生,刘源,陈伟彪,等.互联电力系统联络线功率波动机理及其扰动概率分析[J].电力系统保护与控制,2015,43(14):1-9.ZHAO Hongsheng,LIU Yuan,CHEN Weibiao,et al.Fluctuation mechanism of tie-line active power of interconnected power system and its oscillation probability analysis[J].Power System Protection and Control,2015,43(14):1-9.
[3]项丽,鲍颜红,耿天翔,等.基于广域信息的发电机电压控制抑制区间低频振荡方法[J].电力系统保护与控制,2015,43(18):18-22.XIANG Li,BAO Yanhong,GENG Tianxiang,et al.Damping inter-area low frequency oscillations method for generator voltage control based on wide-area information[J].Power System Protection and Control,2015,43(18):18-22.
[4]耿天翔,张竹竞,项丽,等.基于起振特性的强迫振荡扰动源定位及解列方案[J].电力系统保护与控制,2015,43(6):98-103.GENG Tianxiang,ZHANG Zhujing,XIANG Li,et al.A locating and splitting scheme for disturbance source of forced power oscillation based on the propagation characteristic[J].Power System Protection and Control,2015,43(6):98-103.
[5]董清,梁晶,颜湘武,等.大规模电网中低频振荡扰动源的定位方法[J].中国电机工程学报,2012,32(1):78-83.DONG Qing,LIANG Jing,YAN Xiangwu,et al.Locating method of disturbance source of low frequency oscillation in large scale power grid[J].Proceedings of the CSEE,2012,32(1):78-83.
[6]陈磊,闵勇,胡伟.基于振荡能量的低频振荡分析与振荡源定位(一)理论基础与能量流计算[J].电力系统自动化,2012,36(3):22-27.CHEN Lei,MIN Yong,HU Wei.Low frequency oscillation analysis and oscillation source location using oscillation energy,part one:mathematical foundation and energy flow computation[J].Automation of Electric Power Systems,2012,36(3):22-27.
[7]陈磊,陈亦平,闵勇,等.基于振荡能量的低频振荡分析与振荡源定位(二)振荡源定位方法与算例[J].电力系统自动化,2012,36(4):1-5.CHEN Lei,CHEN Yiping,MIN Yong,et al.Low frequency oscillation analysis and oscillation source location using oscillation energy,part one:mathematical foundation and energy flow computation[J].Automation of Electric Power Systems,2012,36(4):1-5.
[8]李文锋,郭剑波,李莹,等.基于WAMS的电力系统功率振荡分析与振荡源定位(1)割集能量法[J].中国电机工程学报,2013,33(25):41-46.LI Wenfeng,GUO Jianbo,LI Ying,et al.Power system oscillation analysis and oscillation source location based on WAMS:part one method of cutset energy[J].Proceedings of the CSEE,2013,33(25):41-46.
[9]李阳海,黄莹,刘巨,等.基于阻尼转矩分析的电力系统低频振荡源定位[J].电力系统保护与控制,2015,43(14):84-91.LI Yanghai,HUANG Ying,LIU Ju,et al.Power system oscillation source location based on damping torque analysis[J].Power System Protection and Control,2015,43(14):84-91.
[10]MOON Y H,CHO B H,LEE Y H,et al.Energy conservation law and its application for the direct energy method of power system stability[C]//Power Engineering Society 1999 Winter Meeting,New York,USA,1999,1:695-700.
[11]MIN Yong,CHEN Lei.A transient energy function for power systems including the induction motor model[J].Science in China(Technological Sciences),2007,50(5):575-584.
[12]卢开澄,卢华明.图论及其应用[M].北京:清华大学出版社,2001.
[13]黄家栋,罗伟强,赵永强,等.两种新的电网连通性分析快速算法[J].电力系统保护与控制,2008,36(17):16-18,50.HUANG Jiadong,LUO Weiqiang,ZHAO Yongqiang,et al.Two new high-speed algorithms for electrical network connectivity analysis[J].Power System Protection and Control,2008,36(17):16-18,50.
[14]柴登峰,张登荣.前N条最短路径问题的算法及应用[J].浙江大学学报(工学版),2002,36(5):531-534.CHAI Dengfeng,ZHANG Dengrong.Algorithm and its application to N shortest paths problem[J].Journal of Zhejiang University(Engineering Edition),2002,36(5):531-534.
[15]李成江.新的k最短路算法[J].山东大学学报(理学版),2006,41(4):40-43.LI Chengjiang.A new algorithm to find the k shortest paths[J].Journal of Shangdong University(Science Edition),2006,41(4):40-43.
[16]高松,陆锋,段滢滢.一种基于双向搜索的K则最优路径算法[J].武汉大学学报(信息科学版),2008,33(4):418-421.GAO Song,LU Feng,DUAN Yingying.A Kth shortest path algorithm implemented with bi-directional search[J].Geomatics and Information Science of Wuhan University(Information and Science),2008,33(4):418-421.
[17]戴树贵,陈文兰.一个求解k短路径实用算法[J].计算机工程与应用,2005,41(36):63-65DAI Shugui,CHEN Wenlan.A practical algorithm for the k shortest-path problem[J].Computer Engineering and Applications,2005,41(36):63-65.
[18]顾雪平,王大江,李少岩,等.电力系统扩展黑启动方案的后效性研究[J].电工技术学报,2015,30(8):238-246.GU Xueping,WANG Dajiang,LI Shaoyan,et al.Investigation on after effect of power system extended black-start schemes[J].Transactions of China Electrotechnical Society,2015,30(8):238-246.
[19]尹璐,舒彬,张璞,等.统一潮流控制器在电力系统中的PSD-BPA和MATLAB联合建模与仿真方法[J].电工技术学报,2015,30(增刊1):383-388.YIN Lu,SHU Bin,ZHANG Pu,et al.A PSD-BPA and MATLAB joint modeling and simulation method with UPFC for power system flow calculation[J].Transactions of China Electrotechnical Society,2015,30(S1):383-388.
[20]顾雪平,王大江,梁海平,等.电力系统扩展黑启动方案动态综合评估[J].电工技术学报,2015,30(3):44-52.GU Xueping,WANG Dajiang,LIANG Haiping,et al.Dynamic comprehensive assessment of power system extended black-start plans[J].Transactions of China Electrotechnical Society,2015,30(3):44-52.
[21]王磊,王秋莎,吴丽红,等.基于主成分分析与信息熵的电能质量综合评估[J].陕西电力,2015,43(8):55-58.WANG Lei,WANG Qiusha,WU Lihong,et al.Power quality synthetic evaluation based on principal component analysis and information entropy[J].Shaanxi Electric Power,2015,43(8):55-58.
[22]黄银华,李常春,罗方旋,等.大规模风电接入对福建电网调峰的影响[J].电网与清洁能源,2015,31(12):96-100.HUANG Yinhua,LI Changchun,LUO Fangxuan,et al.Impact of large-scale wind farm connected with Fujian power grid on peak load regulation[J].Power System and Clean Energy,2015,31(12):96-100.
[2]赵红生,刘源,陈伟彪,等.互联电力系统联络线功率波动机理及其扰动概率分析[J].电力系统保护与控制,2015,43(14):1-9.ZHAO Hongsheng,LIU Yuan,CHEN Weibiao,et al.Fluctuation mechanism of tie-line active power of interconnected power system and its oscillation probability analysis[J].Power System Protection and Control,2015,43(14):1-9.
[3]项丽,鲍颜红,耿天翔,等.基于广域信息的发电机电压控制抑制区间低频振荡方法[J].电力系统保护与控制,2015,43(18):18-22.XIANG Li,BAO Yanhong,GENG Tianxiang,et al.Damping inter-area low frequency oscillations method for generator voltage control based on wide-area information[J].Power System Protection and Control,2015,43(18):18-22.
[4]耿天翔,张竹竞,项丽,等.基于起振特性的强迫振荡扰动源定位及解列方案[J].电力系统保护与控制,2015,43(6):98-103.GENG Tianxiang,ZHANG Zhujing,XIANG Li,et al.A locating and splitting scheme for disturbance source of forced power oscillation based on the propagation characteristic[J].Power System Protection and Control,2015,43(6):98-103.
[5]董清,梁晶,颜湘武,等.大规模电网中低频振荡扰动源的定位方法[J].中国电机工程学报,2012,32(1):78-83.DONG Qing,LIANG Jing,YAN Xiangwu,et al.Locating method of disturbance source of low frequency oscillation in large scale power grid[J].Proceedings of the CSEE,2012,32(1):78-83.
[6]陈磊,闵勇,胡伟.基于振荡能量的低频振荡分析与振荡源定位(一)理论基础与能量流计算[J].电力系统自动化,2012,36(3):22-27.CHEN Lei,MIN Yong,HU Wei.Low frequency oscillation analysis and oscillation source location using oscillation energy,part one:mathematical foundation and energy flow computation[J].Automation of Electric Power Systems,2012,36(3):22-27.
[7]陈磊,陈亦平,闵勇,等.基于振荡能量的低频振荡分析与振荡源定位(二)振荡源定位方法与算例[J].电力系统自动化,2012,36(4):1-5.CHEN Lei,CHEN Yiping,MIN Yong,et al.Low frequency oscillation analysis and oscillation source location using oscillation energy,part one:mathematical foundation and energy flow computation[J].Automation of Electric Power Systems,2012,36(4):1-5.
[8]李文锋,郭剑波,李莹,等.基于WAMS的电力系统功率振荡分析与振荡源定位(1)割集能量法[J].中国电机工程学报,2013,33(25):41-46.LI Wenfeng,GUO Jianbo,LI Ying,et al.Power system oscillation analysis and oscillation source location based on WAMS:part one method of cutset energy[J].Proceedings of the CSEE,2013,33(25):41-46.
[9]李阳海,黄莹,刘巨,等.基于阻尼转矩分析的电力系统低频振荡源定位[J].电力系统保护与控制,2015,43(14):84-91.LI Yanghai,HUANG Ying,LIU Ju,et al.Power system oscillation source location based on damping torque analysis[J].Power System Protection and Control,2015,43(14):84-91.
[10]MOON Y H,CHO B H,LEE Y H,et al.Energy conservation law and its application for the direct energy method of power system stability[C]//Power Engineering Society 1999 Winter Meeting,New York,USA,1999,1:695-700.
[11]MIN Yong,CHEN Lei.A transient energy function for power systems including the induction motor model[J].Science in China(Technological Sciences),2007,50(5):575-584.
[12]卢开澄,卢华明.图论及其应用[M].北京:清华大学出版社,2001.
[13]黄家栋,罗伟强,赵永强,等.两种新的电网连通性分析快速算法[J].电力系统保护与控制,2008,36(17):16-18,50.HUANG Jiadong,LUO Weiqiang,ZHAO Yongqiang,et al.Two new high-speed algorithms for electrical network connectivity analysis[J].Power System Protection and Control,2008,36(17):16-18,50.
[14]柴登峰,张登荣.前N条最短路径问题的算法及应用[J].浙江大学学报(工学版),2002,36(5):531-534.CHAI Dengfeng,ZHANG Dengrong.Algorithm and its application to N shortest paths problem[J].Journal of Zhejiang University(Engineering Edition),2002,36(5):531-534.
[15]李成江.新的k最短路算法[J].山东大学学报(理学版),2006,41(4):40-43.LI Chengjiang.A new algorithm to find the k shortest paths[J].Journal of Shangdong University(Science Edition),2006,41(4):40-43.
[16]高松,陆锋,段滢滢.一种基于双向搜索的K则最优路径算法[J].武汉大学学报(信息科学版),2008,33(4):418-421.GAO Song,LU Feng,DUAN Yingying.A Kth shortest path algorithm implemented with bi-directional search[J].Geomatics and Information Science of Wuhan University(Information and Science),2008,33(4):418-421.
[17]戴树贵,陈文兰.一个求解k短路径实用算法[J].计算机工程与应用,2005,41(36):63-65DAI Shugui,CHEN Wenlan.A practical algorithm for the k shortest-path problem[J].Computer Engineering and Applications,2005,41(36):63-65.
[18]顾雪平,王大江,李少岩,等.电力系统扩展黑启动方案的后效性研究[J].电工技术学报,2015,30(8):238-246.GU Xueping,WANG Dajiang,LI Shaoyan,et al.Investigation on after effect of power system extended black-start schemes[J].Transactions of China Electrotechnical Society,2015,30(8):238-246.
[19]尹璐,舒彬,张璞,等.统一潮流控制器在电力系统中的PSD-BPA和MATLAB联合建模与仿真方法[J].电工技术学报,2015,30(增刊1):383-388.YIN Lu,SHU Bin,ZHANG Pu,et al.A PSD-BPA and MATLAB joint modeling and simulation method with UPFC for power system flow calculation[J].Transactions of China Electrotechnical Society,2015,30(S1):383-388.
[20]顾雪平,王大江,梁海平,等.电力系统扩展黑启动方案动态综合评估[J].电工技术学报,2015,30(3):44-52.GU Xueping,WANG Dajiang,LIANG Haiping,et al.Dynamic comprehensive assessment of power system extended black-start plans[J].Transactions of China Electrotechnical Society,2015,30(3):44-52.
[21]王磊,王秋莎,吴丽红,等.基于主成分分析与信息熵的电能质量综合评估[J].陕西电力,2015,43(8):55-58.WANG Lei,WANG Qiusha,WU Lihong,et al.Power quality synthetic evaluation based on principal component analysis and information entropy[J].Shaanxi Electric Power,2015,43(8):55-58.
[22]黄银华,李常春,罗方旋,等.大规模风电接入对福建电网调峰的影响[J].电网与清洁能源,2015,31(12):96-100.HUANG Yinhua,LI Changchun,LUO Fangxuan,et al.Impact of large-scale wind farm connected with Fujian power grid on peak load regulation[J].Power System and Clean Energy,2015,31(12):96-100.