基于图论的地区电网故障恢复双层搜索算法 double-layer search service restoration algorithm for regional network based on graph theory.pdfVIP

第25卷第4期 现代电力 V01．25No．4 ElectricPower 2008年8月 Modem Aug．2008 文献标识码：A 中图分类号：TM711 文章编号：1007—2322(2008)04—0040-05 基于图论的地区电网故障恢复双层搜索算法 王 寅，赵冬梅，邓国新，刘 锋 (华北电力大学电气与电子工程学院，北京102206) SearchServiceRestorationfor Regional Double-layer Algorithm Basedon Network GraphTheory Yin，Zhao Guoxin，Liu Wang Dongmei，DengFeng ofElectricalandElectronic ChinaElectricPower 102206，China) (School Engineering，North University，Beijing 摘要：当电网发生故障后，调度员必须根据故障情况，在 ations；service search restoration；double-layer 满足相关约束条件下，快速地最大限度恢复停电负荷。电网 的故障恢复是一个带约束的多目标优化问题，单纯从数学优 化问题的角度来求解十分困难，且很难满足实际要求。针对 0 引 言 这些特点，提出一种实用的配网故障恢复方法。该方法主要 配电网故障恢复是指当配电网电气设备发生 从图论的角度，利用图论的基本知识及运算法则，并通过建 立厂站层和厂站内层的模型来表征整个配电网，再分层搜 故障时，在满足网络辐射状等约束条件下，通 索，同时考虑实际操作中的开关操作次数、设备过载等因 过改变开关刀闸的状态，及时对失电区域恢复 素。它能够快速、便捷地搜索并得到失电区域的供电恢复路 供电。 径，为现场人员迅速恢复供电提供了有力的支持。目前故障 供电恢复是一个大规模、非线性、多目标问 恢复处理辅助系统已经投入试运行，满足预期各种功能，运 题，属于NP难问题。目前恢复方法也比较多，文 行状态良好。 献[1，2]通过建立供电恢复的专家系统，将专家 关键词：配电网；图论；图的运算；故障恢复；双层搜索 的经验以一定的逻辑形成知识库。对于实际系统， Abstract：Themust resunlethemaximum dispatchersquickly 可能的故障数较多，而专家经验存在局限性，不能 onthe ofrelatedconstraintswhenthe powersupply premise 涵盖所有情况。文献E3-53采用启发式方法，降 faultoccursinthe network．Theservicerestoration power 低搜索规模，通过