DocumentCode
3232138
Title
The complexity analysis applied to search power supply path
Author
Wang Lulu ; Bao Hai
Author_Institution
Dept. of Electr. & Electron. Eng., North China Electr. Power Univ., Beijing, China
fYear
2012
fDate
18-20 Sept. 2012
Firstpage
1
Lastpage
4
Abstract
Researching on the power supply path is one aspect of analyzing gird physics topology structure, the paper aims to discuss the power supply paths which would describe the power supply process from a certain source, based on power components theory. In general, path search method is divided into depth-first search and breadth-first search. Improving on the depth-first search and analyzing the complexity of the both methods. To choice the more preponderant depth-first search method in the end.
Keywords
power distribution; power grids; tree searching; breadth-first search method; complexity analysis; depth-first search method; grid physics topology structure; path search method; power component theory; power supply process; search power supply path; Complexity theory; Equations; Power distribution; Power supplies; Search methods; Topology; complexity analysis; depth-first search; power distribution; power supply path;
fLanguage
English
Publisher
ieee
Conference_Titel
Power Engineering and Automation Conference (PEAM), 2012 IEEE
Conference_Location
Wuhan
Print_ISBN
978-1-4577-1599-0
Type
conf
DOI
10.1109/PEAM.2012.6612418
Filename
6612418
Link To Document