综合考虑节点重要度和线路介数的网络重构 skeleton-network reconfiguration based on node importance and line betweenness.pdfVIP

第34卷第12期 电力系统自动化 V01．34No．12 AutomationofElectricPower 2010年6月25日 Systems June25，2010 综合考虑节点重要度和线路介数的网络重构 王 亮1，刘 艳1，顾雪平1，t王勇2，贾京华2 摘要：网络重构阶段是电力系统黑启动过程中的一个重要阶段。针对网络重构阶段最优目标网架 的确定问题，基于复杂网络的静态拓扑连接特性，提出了一种综合考虑线路介数和节点重要度的骨 架网络重构策略。该策略以节点重要度和线路介数作为确定目标网架的指标，实现有针对性地对 网络中的节点和线路进行筛选。进一步，采用离散粒子群优化算法实现的骨架网络重构能够确定 覆盖大部分枢纽节点和关键线路的最优目标网架，对大停电后快速、有针对性地重建系统具有重要 意义。相关算例验证了该方法的有效性。 关键词：黑启动；网络重构；线路介数；节点重要度；离散粒子群优化 0 引言 的指导意义，提高了后续网络恢复的针对性和效率。 从1996年美国西部电网的大停电、2003年北1 电网拓扑模型及重构指标 美历史上最大规模的“8·14”美加大停电，直至 1．1 电力网的拓扑模型 2008年中国南方大部分地区电网受冰冻天气影响 出现的大面积停电等实例表明，电力系统的全停电 事故是现代电力系统必须面对的严重威胁[1。6]。作 标度网络特性[1 2。，揭示了复杂系统网络结构所包含 为电力系统安全防御的重要措施，对系统发生大面 的各类特征。文献[13]搜集了中国电力网的有关数 积停电后的“黑启动”问题进行研究具有重要意义。 据，其结果表明中国电力网也具有复杂网络的某些 电力系统的黑启动可分为3个阶段：黑启动阶 共性，可以作为复杂系统网络进行研究。 段、网络重构阶段和负荷恢复阶段。其中重构阶段 1．2重构指标——节点重要度和线路介数 包括2个重要环节：确定目标网络和相应的恢复路 网络重构的目标是要通过优先恢复重要节点和 径序列。文献[7]侧重于直接确定目标网架。文献 关键线路来重建网架，加速系统恢复进程。电网具 [8]侧重于恢复路径序列，并给出了相应送电路径寻 有复杂网络的某些共性，因此，可将复杂网络中评价 优算法。文献[9]将2个环节结合起来研究，采用加 节点、支路等静态拓扑连接关系的统计量引入电力 权复杂网络模型来优化恢复路径和确定目标骨架网 网络，作为筛选重要节点和关键线路的重构指标，为 络。文献[10]提出了一种基于节点重要度评价的骨 确定重构目标网络提供指导。 架网络重构策略，该算法对于支路的筛选采用随机 1．2．1节点重要度 方式，可能遗漏部分重要线路。 本文采用节点收缩后的网络凝聚度来评估网络 本文主要研究了重构阶段目标网架的确定，提