一种基于深度优先的配电网路径搜索方法

摘要

本发明公开了一种基于深度优先的配电网路径搜索方法。该方法基于深度优先的思想，对配电网的拓扑图进行遍历，并按特定的条件筛选，得到配电网中所有的供电路径。通过对搜索得到的路径进行分类，最终得到三种供电路径：按电源分类的所有供电路径；按路径终点的负荷分类的所有路径；按路径中经过的支路分类的所有路径。该方法搜索得到的三种路径具有很强的规律性，能够对配电网的运行方式给出充分的描述，可用在配电网分析的众多问题中，如配电网重构、馈线供电能力分析、配电网N‑1分析、负荷转供路径优化等，且方法的时间复杂度和空间复杂度性能十分优越，具有广泛的实际应用价值。