Journal of East China Normal University(Natural Science) ›› 2023, Vol. 2023 ›› Issue (2): 143-154.doi: 10.3969/j.issn.1000-5641.2023.02.015

• Computer Science • Previous Articles    

Fault location algorithm based on Kirchhoff ’s law and a Boolean equation

Xiaoqiu LU1(), Yang CAI1, Jiajun CHEN1, Xi ZHOU1, Xueming ZHOU2, Yunzhe TANG2, Dingjiang HUANG2,*()   

  1. 1. Jinshan Power Supply Company, State Grid Shanghai Electric Power Company, Shanghai 200540, China
    2. School of Data Science and Engineering, East China Normal University, Shanghai 200062, China
  • Received:2021-08-25 Online:2023-03-25 Published:2023-03-23
  • Contact: Dingjiang HUANG;


With the continuous development of China’s electric power system, the security and reliability of power supply directly affects regional production output and people’s economic life. As an important part of the power dispatch system, traditional fault locations rely on the cumulative experience and manual judgment of dispatchers. Faced with increasing demands, fault locations that rely solely on the traditional method are likely to result in an increase in misjudgment rates and pose a threat to the stable operation of the power system. This paper proposes a Boolean equation based on Kirchhoff’s law and the grid fault location algorithm to address this challenge. The fault location issue can effectively be converted to Boolean linear mixed programming problems and combined with simulated annealing algorithms. When these genetic algorithms are applied to the idea of a network and realized in the grid for fast positioning of small faults, the scheduling error rate can be reduced and the time difference from fault occurrence to fault isolation and fault processing can be shortened; in turn, this saves human resources and improves scheduling efficiency.

Key words: fault location, Boolean equation, Kirchhoff’s law, genetic algorithm

CLC Number: