技術特征：
技術總結
本發明公開了一種基于深度優先的配電網路徑搜索方法。該方法基于深度優先的思想，對配電網的拓撲圖進行遍歷，并按特定的條件篩選，得到配電網中所有的供電路徑。通過對搜索得到的路徑進行分類，最終得到三種供電路徑：按電源分類的所有供電路徑；按路徑終點的負荷分類的所有路徑；按路徑中經過的支路分類的所有路徑。該方法搜索得到的三種路徑具有很強的規律性，能夠對配電網的運行方式給出充分的描述，可用在配電網分析的眾多問題中，如配電網重構、饋線供電能力分析、配電網N?1分析、負荷轉供路徑優化等，且方法的時間復雜度和空間復雜度性能十分優越，具有廣泛的實際應用價值。
技術研發人員：徐成司;董樹鋒
受保護的技術使用者：浙江大學
技術研發日：2017.04.06
技術公布日：2017.09.08