电力系统自动化2017，Vol.41Issue(24)：170-176,7.DOI:10.7500/AEPS20170605015
基于网络简化和深度优先遍历的配电网路径搜索算法
A Path Searching Algorithm for Distribution Network Based on Network Simplification and Depth First Traversal
徐成司 1董树锋 1孙洲 2李春筱 2孙明1
作者信息
- 1. 浙江大学电气工程学院,浙江省杭州市 310027
- 2. 国网绍兴供电公司,浙江省绍兴市 312000
- 折叠
摘要
Abstract
The power supply paths play an important role in the distribution network analysis . However , the distribution network is often complex in practice and it is necessary to simplify the distribution network model before searching the power supply paths . A simplified method of distribution network model based on common information model ( CIM ) and a path searching algorithm for distribution network based on the depth first traversal in the network simplification results are proposed . Firstly , the distribution network model is stored in a graph data structure and the network is simplified by using the graph theory algorithms . Subsequently , all the power supply paths of load nodes are searched in the distribution network by the path searching algorithm and classified into three categories of path sets respectively in terms of electric source , the load at the end of paths and the branch which the paths pass through . The path searching algorithm can be applied to the distribution network analysis such as describing the topological structure of the distribution network and the state of the branch switches . Finally , a typical distribution network framework in a provincial capital and IEEE network with 123 nodes are taken as examples to validate the effectiveness and practicability of the proposed network simplification method and path searching algorithm .关键词
公共信息模型/网络简化/深度优先遍历/配电网拓扑/路径搜索Key words
common information model ( CIM )/network simplification/depth first traversal/distribution network topology/path searching引用本文复制引用
徐成司,董树锋,孙洲,李春筱,孙明..基于网络简化和深度优先遍历的配电网路径搜索算法[J].电力系统自动化,2017,41(24):170-176,7.
