基于贪心算法的配电网负荷转供路径搜索方法.pdf

《基于贪心算法的配电网负荷转供路径搜索方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第37卷第6期2016年12月电力与能源681基于贪心算法的配电网负荷转供路径搜索方法丁建忠，陈铭(国网无锡供电公司，江苏无锡214061)摘要：配电网作为电力系统供电的最后环节，能否紧急应对各类失电故障显得尤为重要。介绍了国内外对配网转供方案的研究包括了启发式算法、随机优化算法、专家系统法、混合算法等。提出了一种基于贪心算法的配电网转供路径搜索方法，能实现开关操作次数最少的情况下，快速找到可行的转供方案，并且尽可能不切负荷，提高了配网的供电可靠性。算例验证所提方法的有效性。关键词：配电网转供；1安全准则；贪心算法；拓扑模型；路径搜索作者简介：丁建忠(1969)，男，

2、高级工程师，副总经理，从事电网规划、调度及生产管理工作。中图分类号：TM76文献标志码：A文章编号：2095—1256(2016)06—0681—05RouteSearchMethodforDistributionNetworkLoadTransferBasedonGreedyAIgorithmDINGJian—zhong。CHENMing(StateGridWuxiPowerSupplyCompany，Wuxi214061，China)Abstract：Itisparticularlyimportantfordistributionnetwork，asthefina

3、lpartofpowersystem，tohandledif—ferentkindsofblackout．Thispaperreviewstheresearchondistributionnetworkloadtransferschemes，inclu-dingheuristicalgorithm，stochasticoptimizationalgorithm，expertsystemmethodandmixedalgorithm．Thenitproposesamethodtosearchloadtransferrouteindistributionnetworkba

4、sedongreedyalgorithm，whichcanlocateafeasiblewayfastwiththeleastswitchoperations，andshedaslessloadaspossibletoreachthere—liabilitydemand．Calculationhasverifiedtheeffectivenessoftheproposedmethod．Keywords：loadtransferindistributionnetwork；N_lsafetycriterion；greedyalgorithm；topologicalmode

5、l；routesearch配电网作为电力系统的最后环节，其供电可的供电。负荷转供因其可以明显降低故障带来的靠性直接决定了用电质量和客户满意度。当配电损失，提高供电可靠性[2]，成为配网自动化系统网发生故障时，除了需要隔离故障区域并将其尽中重要的核心功能之一。目前国内外许多学者对快修复，还需要通过负荷转供来尽可能降低故障负荷转供提出的方法基本可以分成以下几类：启对配电网整体的影响uJ。发式算法[4。]、随机优化算法[8-10]、专家系统负荷转供是指配电网发生故障并进行隔离之法[11-14]、混合算法[1¨]。后，通过开关的操作以及部分不重要负荷的切除，(1)启发式算法根

6、据规则能够有效缩小求解在满足安全约束的条件下，快速优先恢复故障下空间，并且对各种不同结构的网络具有很好的通游重要负荷供电的同时，也尽可能恢复其他负荷用性；但方案的最优性是无法做到的，解的优劣依[93庞希愚，姜波，仝春玲，等．一种自适应数据变化规律的[1O]葛亮，张建华，余斌．智能变电站数据中心及其应用服数据采集算法[J]．计算机技术与发展，2013，23(2)：I57—务[J]．电力系统自动化，2013，37(24)：54-59．161．GELiang，ZHANGJian-hua，YUBin．SmartsubstationPANGXi—yu，JIANGBo，TONGC

7、hun—ling，eta1．Adatacenteranditsapplicationservice[J']．AutomationofkindofdataacquisitionalgorithmofadaptivedatachangeElectricPowerSystems，2013，37(24)：54—59．rule[J]．ComputerTechnologyandDevelopment，2013，收稿日期：2016—07—0523(2)：157—161．(本文编辑：赵艳粉)682丁建忠，等：基于贪心算法的配电网负荷转供路径搜索方法赖于网络的初始状态