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
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;
Conference_Titel :
Power Engineering and Automation Conference (PEAM), 2012 IEEE
Conference_Location :
Wuhan
Print_ISBN :
978-1-4577-1599-0
DOI :
10.1109/PEAM.2012.6612418
