基于深度优先遍历算法的配电网拓扑动态检测

Distribution Network Topology Dynamic Detection Based on Depth-first Search Algorithm

在配网重构或故障恢复等网架优化问题中,为寻找最优目标网架,首先需要检测配电网拓扑结构是否正常.利用深度优先遍历算法的计算速度快、搜索效率高的优点,动态检测配网拓扑结构,检测结果用友好的图形用户界面给出,将核心算法封装为独立模块.采用的算例验证了算法和程序的正确性与优越性.

In the optimization of operations of distribution network reconfiguration or failure of recovery, to search for the optimal objective network, first of all it is necessary to detect whether distribution network topologies are normal. By means of depth-first search algorithm advantages of calculation speed and search efficiency, the normal distribution network topology is detected dynamically. The test results are given in a friendly graphical user interface （GUI）, the core algorithm is encapsulated as an independent module. The numerical results verify the correctness and advantages of the designed process.