A Path Searching Algorithm for Distribution Network Based on Network Simplification and Depth First Traversal

被引：0
|
作者：
Xu C. [1 ]
Dong S. [1 ]
Sun Z. [2 ]
Li C. [2 ]
Sun M. [1 ]
机构：
[1] College of Electrical Engineering, Zhejiang University, Hangzhou
[2] State Grid Shaoxing Electric Power Company, Shaoxing
来源：
Dianli Xitong Zidonghua/Automation of Electric Power Systems | 2017年 / 41卷 / 24期
关键词：
Common information model (CIM); Depth first traversal; Distribution network topology; Network simplification; Path searching;
D O I：
10.7500/AEPS20170605015
中图分类号：
学科分类号：
摘要：
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. © 2017 Automation of Electric Power Systems Press.
引用
收藏
页码：170 / 176
页数：6
相关论文
共 25 条
  • [1] Xiao J., Gu W., Gong X., Et al., A total supply capability model for power distribution network based on feeders interconnection, Automation of Electric Power Systems, 37, 17, pp. 72-77, (2013)
  • [2] Neumann S., CIM extensions for electrical distribution, Proceedings of 2001 IEEE Power Engineering Society Winter Meeting, pp. 904-907
  • [3] Wang X.F., Schulz N.N., Neumann S., CIM extensions to electrical distribution and CIM XML for the IEEE radial test feeders, IEEE Trans on Power Systems, 18, 3, pp. 1021-1028, (2003)
  • [4] Li L., Liu D., Chen Q., Application of CIM in distribution grid modeling tool, Automation of Electric Power Systems, 29, 24, pp. 55-59, (2005)
  • [5] Enacheanu B., Radial network reconfiguration using genetic algorithm based on the matroid theory, IEEE Trans on Power Systems, 23, 1, pp. 186-195, (2008)
  • [6] Li J., Distribution system restoration with microgrids using spanning tree search, IEEE Trans on Power Systems, 29, 6, pp. 3021-3029, (2014)
  • [7] Syahputra R., Robandi I., Ashari M., Distribution network efficiency improvement based on fuzzy multiobjective method, IPTEK Journal of Proceedings Series, 1, 1, pp. 224-229, (2014)
  • [8] Huang X., Yang Y., Fan W., Combined optimization model for maintenance scheduling and service restoration of distribution system, Automation of Electric Power Systems, 38, 11, pp. 68-73, (2014)
  • [9] Lavorato M., Franco J.F., Rider M.J., Et al., Imposing radiality constraints in distribution system optimization problems, IEEE Trans on Power Systems, 27, 1, pp. 172-180, (2012)
  • [10] Romero R.E., Exposito A.G., Santos J.R., Et al., Path-based distribution network modeling: application to reconfiguration for loss reduction, IEEE Trans on Power Systems, 20, 2, pp. 556-564, (2005)
123