A distribution network fault range positioning method and system based on a domination tree

By transforming the distribution network topology into a dominator tree model and utilizing the bifurcation point identification index and hierarchical relationship, the problem of low efficiency and insufficient accuracy in fault range location under complex network structures in existing technologies is solved, achieving efficient and accurate fault range location, which is suitable for real-time querying of medium and large-scale distribution networks.

CN122432216APending Publication Date: 2026-07-21NARI INFORMATION & COMM TECH
View PDF 0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
NARI INFORMATION & COMM TECH
Filing Date
2026-04-17
Publication Date
2026-07-21

AI Technical Summary

Technical Problem

Existing graph traversal-based methods for locating fault ranges in distribution networks are inefficient in complex network structures, prone to getting stuck in repeated searches, and difficult to adapt to the real-time query requirements of medium- and large-scale distribution networks. This results in insufficient location efficiency and accuracy, affecting the implementation of key aspects such as emergency repair scheduling and load forecasting.

Method used

A dominant tree-based approach is adopted to transform the distribution network topology into a dominant tree model. By identifying the index and hierarchical relationship through the branching point, efficient fault range localization is achieved. This includes dominant tree construction, branching point identification, and fault range query. The dominant tree structure simplifies path search and device association.

Benefits of technology

It improves the efficiency and accuracy of fault range location, reduces the complexity of path search from O((N−1)! to O(N), meets the real-time query requirements of medium and large-scale distribution networks, ensures the timeliness and accuracy of fault location, and is suitable for fault range locking in scenarios of complete feeder outage and partial power outage.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN122432216A_ABST
    Figure CN122432216A_ABST
Patent Text Reader

Abstract

The application discloses a distribution network fault range positioning method and system based on a domination tree, comprising: constructing a distribution network domination tree; traversing the distribution network domination tree in a reverse direction from each power utilization equipment to an upstream, adding one to a corresponding counter of a tree node accessed, and taking the counter as a branch point identification index; and searching for a distribution network fault range according to the branch point identification index and the power-off conditions of all power utilization equipments in a power distribution network topology relationship. The application aims to solve problems such as low branch point query efficiency, low ring network processing efficiency and path search redundancy in the prior art, realizes accurate branch point determination and efficient path search, provides accurate decision support for fault repair, and helps new power systems evolve in the direction of high reliability and high efficiency.
Need to check novelty before this filing date? Find Prior Art