红黑树在含风电电力系统可靠性评估中的应用

• 作者: 栗然 童煜栋
• 来源期刊: 电力科学与工程
• 学科: 工学
• 关键词: 红黑树 蒙特卡洛模拟 数据结构 散列表 可靠性评估
• 年，卷（期）: 2018,（4）
• 页码范围: 21-27
• 页数: 7页
• 分类号: TM712
• 字数: 5337字
• 语种: 中文
• DOI: 10.3969/j.ISSN.1672-0792.2018.04.004

摘要

由于风电场出力的随机性和接入风电场数量的增加,基于蒙特卡洛模拟法的电力系统可靠性评估所消耗的计算时间大大增加.提出采用红黑树、散列表两种数据结构,分别构造动态故障集,以加速非序贯蒙特卡洛模拟法的评估速度.分析了在不同的风电场数量、风电场出力状态数和方差系数下两种数据结构在计算时间和评估结果上的差异.对包含数个风电场的IEEE?RTS79系统的仿真结果显示,采用的两种数据结构均有效减少了计算时间;风电场等效状态数增加能减少计算时间;在风电场数量较多时,散列表在计算时间上优于红黑树;散列表的结果和非序贯蒙特卡洛方法相比有时误差过大,在要求评估精度时,更适合使用红黑树.