Research Article
An Improved Breadth-First Search Method Based on Information Interaction Applied for Power Network Topology Analysis
| | Number of nodes | 2000 | | Busbar analysis | | Node numbering optimation method | Node sequence numbering | Numbering the nodes according to the number of outgoing lines from more to less | Numbering the nodes adjacent to the switch preferentially |
| | Algorithm | A | B | A | B | A | B | | Time (ms) | 12.3252 | 15.5897 | 11.7661 | 11.4387 | 10.6083 | 9.7771 |
| | Topological island analysis | | Node numbering optimation method | Node sequence numbering | Numbering the nodes according to the number of outgoing lines from more to less |
| | Algorithm | A | B | A | B | | Time (ms) | 0.6022 | 0.5475 | 0.3954 | 0.3436 |
| | Number of nodes: | 10000 | | Busbar analysis | | Node numbering optimation method | Node sequence numbering | Numbering the nodes according to the number of outgoing lines from more to less | Numbering the nodes adjacent to the switch preferentially |
| | Algorithm | A | B | A | B | A | B | | Time (ms) | 66.351 | 70.5528 | 64.9139 | 68.2219 | 56.8246 | 46.5273 |
| | Topological island analysis | | Node numbering optimation method | Node sequence numbering | Numbering the nodes according to the number of outgoing lines from more to less |
| | Algorithm | A | B | A | B | | Time (ms) | 5.1369 | 8.9779 | 5.012 | 4.7488 |
| | Number of nodes: | 25000 | | Busbar analysis | | Node numbering optimation method | Node sequence numbering | Numbering the nodes according to the number of outgoing lines from more to less | Numbering the nodes adjacent to the switch preferentially |
| | Algorithm | A | B | A | B | A | B | | Time (ms) | 151.139 | 352.029 | 144.062 | 333.1457 | 120.5365 | 97.833 |
| | Topological island analysis | | Node numbering optimation method | Node sequence numbering | Numbering the nodes according to the number of outgoing lines from more to less |
| | Algorithm | A | B | A | B | | Time (ms) | 16.2542 | 20.9903 | 15.6849 | 15.459 |
|
|
