基于最短路算法和最小节点电压法的配电网络重构.pdfVIP

— 韬 豳 j SmartGrId 第27卷 第6期 电网与清洁能源 Vo1．27 No．6 2011年6月 PowerSystem andCleanEnergy Jun．2011 文章编号：1674—3814(2011)06—0004—04 中图分类号：TM714 文献标志码：A 基于最短路算法和最小节点电压法的配电网络重构 王磊1，柯丽芳2，姚李孝2，吕娟 (1．西北 电力设计院，陕西 西安 710075；2．西安X-Y--大学，陕西 西安 710048) DistributionNetworkReconfigurationBasedonShortestPathAlgorithm and M inimum NodeVoltageAIgorithm WANGLet，KELi-fang。，YAO Li-xiao，LVJuan (1．NorthwestElectricPowerDesignInstitute，Xian710075，ShaanxiProvince，China；2．XianUniversityofTechnology，Xian710048， ShaanxiProvince，China) ABSTRACT：Thepaperproposesonemethodofdistribution 性的整数规划问题，也是NP类组合优化问题，穷举 networkreconfigurationbasedonshoflestpathalgorithmand 法由于面临组合爆炸问题而不可行。为此，在配电 minimumnodevoltagealgorithm．Asakindofweightedgraph， 网重构中采用了各种近似技术和启发式算法来避 theentiredistributionnetworkseeksthepowersupplyway 免进行穷举有哪些信誉好的足球投注网站。文献 8『1将图论理论用于配 电网重 separatelybythesh。rtestpathalg。rithmf0reachl。adbased。n 构中，利用寻找最小生成树的方法来确定配网最优 currentcalculation．In thetree—form network fomr ed．eareful 拓扑。文献 9『]将网络规划中的最短路算法应用于配 network optimization as well as network analysis situs in 电网重构中，利用最短路径法为每个负荷寻找供 电 accordancewith the objective function are obtained by 路径，方便地形成了树状网络 ，该算法对寻优网络 minimum nodevoltagealgorithm which earriesoutsubcircuit 无特殊要求，可以容易地应用于复杂网络的重构寻 exchanges．The example shows thatno specialnetwork and 优，因算法不依赖于网络初始结构，可以得到全局 initial network structure is required， and this method