基于深度优先搜索算法电力系统拓扑建模.PDFVIP

第26卷 第19期 电子设计工程 2018年10月 Vol.26 No.19 ElectronicDesignEngineering Oct.2018 基于深度优先搜索算法的电力系统拓扑建模 朱 凌，魏可慰，张 琴，郭旭东，莫天文 （广东电网有限责任公司 惠州供电局，广东 惠州516003） 摘要：针对电网故障事件等级判定需要自动识别电力故障元器件的问题，文中提出了一种基于深 度优先搜索算法的电力系统拓扑建模方法。首先根据电气元件端子数建立了各元器件的数据表； 然后根据各端子连接情况，构建配电网拓扑结构；最后，为提高各元件的搜索速度，使用深度优先 搜索算法进行快速查询。系统实现和仿真结果表明，基于深度优先搜索算法的电力系统拓扑模型 提高了搜索的效率，在构造拓扑结构时只考虑闭合的刀闸和开关，从而克服了传统拓扑方法速度 慢的确定，为加快电网风险等级自动判定提供了算法基础。 关键词：深度优先搜索；电力系统；电网风险等级；电力元件 中图分类号：TM76 文献标识码：A 文章编号：1674-6236（2018）19-0043-05 Powersystemtopologymodelingbasedondepth⁃firstsearchalgorithm ZHULing，WEIKe⁃wei，ZHANGQin，GUOXu⁃dong，MOTian⁃wen （HuizhouPowerSupplyBureau，GuangdongPowerGridCo.，Ltd.，Huizhou516003，China） Abstract:Aimingattheproblemofautomaticidentificationofpowerfailurecomponentsinpowersystem， atopologymodelingbasedondepth⁃firstsearchalgorithmisproposed.Firstly，accordingtothenumber of terminals of the electrical components，establish the data tables of the components . Then，the topologyofthedistributionnetworkisconstructedaccordingtotheconnectionofeachterminal.Finally， inordertoimprovethesearchingspeedofeachcomponent，thedepth-firstsearchalgorithmisusedfor quickquery.Theresultsofsystemimplementationandsimulationshowthatthetopologymodelofpower systembasedondepth-firstsearchalgorithmovercomestheshortcomingsoftraditionaltopologymethod searchefficiency.Whenformingtopologicalpoints，onlytheclosedswitchesandswitchesareanalyzedto improve the topology speed. The algorithm provides the basis of the risk level automatic judgment problem. Keywords:depth-firstsearch；powersystem；risklevel；components