基于Dijkstra算法的最优解列断面快速搜索方法.pdfVIP

基于Dijkstra算法的最优解列断面快速搜索方法 王乙斐，唐 飞，刘涤尘，廖清芬，杨 健，汪颂军 (武汉大学电气工程学院，湖北武汉430072) 摘要：如何快速确定合理的解列地点，是解列控制实施的关键。针对该问题，提出基于Dijkstra算法的最优解 列断面搜索方法。该方法以Diikstra算法求取节点间最小电抗累加和路径，依据各节点间的电气联系强弱程 度．将节点划分为公共节点与一般节点；凭借解列断面与公共节点的联系，将解列断面的搜索转换为公共节 点的处理问题．缩小了预搜索空间的规模；以解列后子系统中有功不平衡功率最小为目标函数，基于宽度优 先搜索算法完成对公共节点集的搜索分配。获取最优解列断面。仿真算例表明，所提方法既能在考虑节点间 电气联系的情况下缩小原始的求解空间．避免化简过程中可行解的丢失，又能适应系统运行方式的变化，满 足快速性与有效性要求。 关键词：电力系统；主动解列；D订kstra算法；不平衡功率；最优断面；搜索；解列 727 中图分类号：TM 文献标识码：A O 引言 列断面的选择问题抽象为带约束的目标函数的实现 问题。文献『4]提出的有序二叉决策图(OBDD)法充分 随着“西电东送”、“南北互联”、“三华联网”等工 说明了图论方法的优越性．但化简后图模型节点数 程的展开．我国将形成特大型同步互联电力系统。在 的限制约束了该方法在实际系统中的应用。文献 这种大背景下．当系统原有运行状态遭遇根本性破 『16]也基于图论方法对系统进行潮流追踪．无需对 坏．且紧急控制措施不能使系统恢复稳定时[1-引。为 原图进行等值化简．但分区的可行性却有待验证。采 避免大面积停电事故的发生．系统将实施解列措施。 用慢同调理论的搜索方法是将解列断面与系统弱连 当前．系统解列主要分为被动解列与主动解列 接进行合理等效．在小范围内搜索最优解列断面。文 2个研究方向。被动解列是指基于离线仿真或运行 献『17]基于慢同调理论，利用深度优先搜索(DFS)算 经验所安装解列装置．根据判断相关整定值是否越 法寻找到了电网的脆弱断面。文献『14]提出了基于 限实施控制的措施。该控制手段缺乏全系统的动态 慢模式特征值的电力系统弱连接识别方法．该方法 信息．极易使解列后的子系统出现发电机出力与负 物理意义清晰．计算简洁．但系统潮流的变化可能会 荷之间极不平衡功率．进而产生切机、切负荷等操 对机组慢同调特性产生影响．结果的精确性有待 作．造成经济损失。而主动解列则是指根据故障信息 与运行方式。选取合理的解列断面将系统分为若干 论证。 在现有的相关研究基础上．本文从节点电气联 个孤立子系统的控制措施。该解列策略能有效地消 系理论出发．根据节点间耦合的强弱关系提出了一 除机群之间的振荡．避免被动解列后孤岛中出现的 极度不平衡功率[5-m]。因此．主动解列是现在及未来种基于D耿stra算法的最优断面搜索方法。该方法将 解列控制策略研究的重要方向． 电力系统转化为拓扑图，基于D敞stra算法求取节点