基于网络简化和深度优先遍历的配电网路径搜索算法

《基于网络简化和深度优先遍历的配电网路径搜索算法》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、基于网络简化和深度优先遍历的配电网路径搜索算法徐成哥董树锋孙洲奎春筱M浙江大学电气工程学院国网绍兴供电公司供电路径分析在配电网分析屮有着重要作用，但实际屮配电网往往结构复杂，在搜索供电路径前需对配电网模型进行适当的简化处理。文中提出一种棊于公共信息模型（C1M）的配电网网络模型简化方法，以及在其简化结果上的一种基于深度优先遍历的配电网路径搜索算法。首先，将配电网模型存储在图数据结构中，利用图论算法进行网络简化。随后，通过路径搜索算法搜索得到负荷节点的所奋供电路径，并经过分类得到3类路径集合:按电源分类、按路径终点负荷分类和按路径经过支路分类的路径集合。该路径搜

2、索算法可用于配电网拓扑结构和支路通断状态等配电网分析描述中。最后，以某省会城市的一个实际配电网架和IEEE123节点系统为例，分别验证了网络简化方法和路径搜索算法的有效性和实用性。关键词：公共佶息模型;网络简化;深度优先遍历;配电网拓扑;路径搜索;APathSearchingAlgorithmforDistributionNetworkBasedonNetworkSimplificationandDepthFirstTraversalXUChengsiDONGShufengSUNZhouLIChunxiaoSUNMingCollegeofElectricalE

3、ngineering，ZhejiangUniversity;StateGridShaoxingElectricPowerCompany;Abstract：Thepowersupplypathsplayanimportantroleinthedistributionnetworkanalysis.However,thedistributionnetworkisoftencomplexinpracticeanditisnecessarytosimplifythedistributionnetworkmodelbeforesearchingthepowersuppl

4、ypaths.Asimplifiedmethodofdistributionnetworkmodelbasedoncommoninformationmodel(CIM)andapathsearchingalgorithmfordistributionnetworkbasedonthedepthfirsttraversalinthenetworksimplificationresultsareproposed.Firstly,thedistributionnetworkmodelisstoredinagraphdatastructureandthenetwork

5、issimplifiedbyusingthegraphtheoryalgorithms.Subsequently,allthepowersupplypathsofloadnodesaresearchedinthedistributionnetworkbythepathsearchingalgorithmandclassifiedintothreecategoriesofpathsetsrespectivelyintermsofelectricsource,theloadattheendofpathsandthebranchwhichthepathspassth

6、rough.Thepathsearchingalgorithmcanbeappliedtothedistributionnetworkanalysissuchasdescribingthetopologicalstructureofthedistributionnetworkandthestateofthebranchswitches.Finally,atypicaldistributionnetworkframeworkinaprovincialcapitalandIEEEnetworkwith123nodesaretakenasexamplestovali

7、datetheeffectivenessandpracticabilityoftheproposednetworksimplificationmethodandpathsearchingalgorithm.Keyword：commoninformationmodel(CIM);networksimplification;depthfirsttraversal:distributionnetworktopology:pathsearching;0引言随着经济的发展，社会对电力的需求量增大，配电网的规划和运行分析日益重要，如规划和静态安全性分析屮的N-1校核计算、

8、配电网重构的优化计算、配电网馈线供电能