A method, device, recording medium and system for locating distributed faults in power grid

Abstract

The present invention relates to the field of power grid fault location, and discloses a distributed power grid fault location method, comprising the following steps: obtaining line current information, encoding the information through a pre-set switch state code, and obtaining line state code information; constructing a switch function to calculate the line state code information, constructing a fitness function to evaluate the calculation result, and obtaining the fitness value corresponding to the line; calculating the fitness value through a pigeon flock algorithm, and determining the corresponding fault line according to the calculation result. The present invention also provides a device and system consisting of a non-transitory readable recording medium storing the above method program and a processing circuit, and the program can be called through the processing circuit to execute the above method to complete the positioning of the power grid fault. The present invention improves the speed, stability and accuracy of the pigeon flock algorithm in the optimization process, and is suitable for quickly locating faulty sections of the power grid.

Description

Technical Field

[0001] The invention relates to the technical field of power grid fault location, and specifically discloses a distributed power grid fault location method, device, recording medium and system. Background Art

[0002] The power system is an important system for power production, conversion, transmission, distribution and consumption. It is mainly composed of power generation and transformation equipment, power lines and distribution networks. When the distribution network fails, it will have a serious impact on life and industrial production. The requirements for the safety and stability of power operation have made the distribution network play an increasingly important role, thus putting forward higher requirements for the safety and efficient maintenance of the distribution network.

[0003] Due to the large number of distributed power sources connected to the grid, the topology of the distribution network has become more complex. When a line fails, the short-circuit current will change compared to the traditional single-radiation network, which will have a huge impact on the power quality and increase the difficulty of fault diagnosis and fault location. Therefore, there is an urgent need for a distributed fault location method for the power grid that can quickly and accurately find the location of the fault point. Summary of the invention

[0004] In view of the deficiencies of the prior art, the present invention provides a method for locating a distributed fault in a power grid, comprising the following steps:

[0005] S1, obtaining line current information in real time, encoding the current information through a pre-set switch state code, and obtaining line state code information;

[0006] S2, constructing a switch function to calculate the line state coding information, constructing a fitness function to evaluate the calculation result, and obtaining a fitness value corresponding to the line;

[0007] S3, calculating the fitness value by using a pigeon flock algorithm, and determining the corresponding fault line according to the calculation result.

[0008] Preferably, the switch state coding includes: a forward fault current flows through the switch, marked as 1; no fault current flows through the switch, marked as 0; a reverse fault current flows through the switch, marked as -1.

[0009] The present invention also provides a distributed fault location device for a power grid, comprising:

[0010] A coding conversion module is used to obtain line current information in real time, encode the current information through a pre-set switch state code, and obtain line state code information;

[0011] A calculation module, used to construct a switch function to calculate the line state coding information, construct a fitness function to evaluate the calculation result, and obtain the fitness value corresponding to the line;

[0012] A fault determination module, used to calculate the fitness value by using a pigeon flock algorithm, and determine the corresponding fault line according to the calculation result;

[0013] The encoding conversion module, the calculation module, and the fault determination module are communicatively connected.

[0014] Preferably, the coding conversion module also includes a coding module for marking 1 when a forward fault current flows through the switch; marking 0 when no fault current flows through the switch; and marking -1 when a reverse fault current flows through the switch.

[0015] Another embodiment of the present invention is a non-transitory readable recording medium for storing one or more programs including a plurality of instructions, wherein the programs implement the steps of the above-mentioned distributed fault location method for a power grid when executed by a processor.

[0016] Another embodiment of the present invention is a distributed fault location system for a power grid, comprising: a memory, a processor, and a program stored in the memory and executable on the processor, wherein the program implements the steps of the above-mentioned distributed fault location method for a power grid when executed by the processor.

[0017] Compared with the prior art, the present invention has the following beneficial effects:

[0018] By improving the pigeon swarm algorithm through switching functions and fitness functions, the efficiency and fault tolerance of the pigeon swarm algorithm in solving the problem of fault location in distribution networks can be improved, allowing staff to quickly and accurately find the corresponding fault lines; it can also improve the efficiency and accuracy of the pigeon swarm algorithm in the optimization process, achieving rapid optimization with strong stability and high accuracy. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] Figure 1 It is a schematic diagram of the structure of a device in a hardware operating environment involved in an embodiment of the present invention;

[0020] Figure 2 A schematic diagram of a program running flow of an embodiment of the present invention;

[0021] Figure 3 It is a schematic diagram of functional modules of an embodiment of the present invention;

[0022] Among them, 1001 is a processor; 1002 is a communication bus; 1003 is a user interface; 1004 is a network interface; and 1005 is a memory. DETAILED DESCRIPTION

[0023] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0024] like Figure 1 As shown, the distributed fault location system for the power grid may include: a processor 1001, such as a central processing unit (CPU), a communication bus 1002, a user interface 1003, a network interface 1004, and a memory 1005. Among them, the communication bus 1002 is used to realize the connection and communication between these components. The user interface 1003 may include a display screen (Display), an input unit such as a keyboard (Keyboard), and the optional user interface 1003 may also include a standard wired interface and a wireless interface. The network interface 1004 may optionally include a standard wired interface and a wireless interface (such as a wireless fidelity (WIreless-FIdelity, WI-FI) interface). The memory 1005 may be a high-speed random access memory (Random Access Memory, RAM) memory, or a stable non-volatile memory (Non-Volatile Memory, NVM), such as a disk memory. The memory 1005 may also be a storage device independent of the aforementioned processor 1001.

[0025] Those skilled in the art will understand that Figure 1 The structure shown in the figure does not constitute a limitation of the device. In actual applications, the device may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently.

[0026] like Figure 1 As shown, the memory 1005 as a medium may include an operating system, a network communication module, a user interface module, and a power grid distributed fault location method program.

[0027] exist Figure 1In the device shown, the network interface 1004 is mainly used to establish a communication connection between the device and a server storing all data required in the distributed power grid fault location system; the user interface 1003 is mainly used to interact with the user for data; the processor 1001 and the memory 1005 in the distributed power grid fault location of the present invention can be set in the distributed power grid fault location system, and the distributed power grid fault location system calls the distributed power grid fault location method program stored in the memory 1005 through the processor 1001, and executes the distributed power grid fault location method provided by the embodiment of the present invention.

[0028] Figure 2 It is a flow chart of the first embodiment of the distributed fault location method for power grid of the present invention.

[0029] In this embodiment, the distributed fault location method of the power grid includes the following steps:

[0030] S10: Setting a switch state code, obtaining line current information in real time, encoding the line current information through the switch state code, and obtaining line state code information.

[0031] It should be understood that in this implementation, the system will set the switch status code, and the switch status code includes: a forward fault current flows through the switch, marked as 1; no fault current flows through the switch, marked as 0; a reverse fault current flows through the switch, marked as -1, and the line current information is obtained in real time, the line current information is converted and encoded through the switch status code, and the line status code information corresponding to the line current information is recorded.

[0032] S20: construct a switch function and a fitness function, calculate the line state coding information through the switch function, obtain the calculation result, and evaluate the calculation result through the fitness function to obtain the fitness value corresponding to the line.

[0033] It should be understood that the system will then construct a switching function and a fitness function, convert the line state encoding information into the fault current information to be detected by the feeder terminal device through the switching function, and calculate the fitness value corresponding to the fault current information through the fitness function.

[0034] It should be understood that the switching function is:

[0035]

[0036] in, Represents the fault current information to be detected by the feeder terminal equipment, x ju represents the state of the line between the upstream power source and the switch j, x jdRepresents the state of the line between the downstream power source and the switch j. When the distributed power source DGi is connected to the distribution network and runs in parallel, its K DGi The value of K is 1. On the contrary, when DGi is not connected to the distribution network, its K DGi The value of is 0, N represents the number of upstream sections, M1 represents the number of all feeder sections between switch j and its nearest upstream power source, and M2 represents the number of all feeder sections between switch j and all downstream power sources.

[0037] It should be understood that the fitness function is:

[0038]

[0039] Among them, w represents the coefficient, which is 1 / 2, I j Representative, I j represents the fault information uploaded by the jth switch feeder terminal device, K represents the total number of switches, and F(X) represents the output value of the fitness function.

[0040] S30: construct a pigeon flock algorithm, calculate the fitness value corresponding to the line through the pigeon flock algorithm, and determine the corresponding fault line according to the calculation result.

[0041] It should be understood that the system will then construct a pigeon flock algorithm, use the output value of the fitness function as the total number of pigeons and determine the corresponding dimension, set the maximum number of iterations of the map factor, the maximum number of iterations of the landmark factor, the parameter value of the guide factor and the annealing coefficient, and calculate the fitness value corresponding to the line through the pigeon flock algorithm based on these parameters, and determine the corresponding fault line based on the calculation result.

[0042] It should be understood that the system will finally initialize the position and speed of each individual in the pigeon flock, calculate the fitness of each individual, and determine the global optimal g based on the fitness. bset , through the guidance factor to the global optimal g bset Iterate and determine the corresponding fault line according to the iteration result.

[0043] The specific steps are as follows:

[0044] Initialize basic parameters. First, set the total number of pigeons N p , the maximum number of iterations of the map factor is t1, the maximum number of iterations of the landmark factor is t2, the dimension W is determined according to the problem to be solved, the parameter value of the compass factor R is set, and the annealing coefficient λ is set, usually the annealing coefficient λ = 0.95.

[0045] Initialize the pigeon flock N p The position of each individual in W-dimensional space and speed V i t, calculate the fitness value F(X i ), determine the global optimal g in the initial pigeon group bset , initialization temperature T0=F(g bset ) / ln5.

[0046] Enter the iterative loop calculation of the map compass factor and follow the steps below:

[0047] Calculate the adaptation value at the current temperature according to the following formula:

[0048]

[0049] According to the fitness value calculated above, all X i Select the best individual from the population and assign it g' bset .

[0050] According to the map and compass factors and g' bset , update speed V i t and location And calculate the value of fitness and update the optimal position g of the population bset . Cool down until the number of iterations of the map and compass factors is reached, and the updated iterative and V i t Enter the landmark update process.

[0051] The center position g is determined by the value of the fitness function c And update the optimal position g of the population bset , until the number of iterations of the landmark factor t2 is reached.

[0052] After completing all iterations, the optimal position g is obtained. bset This is the optimal solution to the problem being solved.

[0053] It should be noted that the above is only an example and does not constitute any limitation to the technical solution of the present application.

[0054] It is not difficult to find from the above description that this embodiment obtains line current information in real time by setting the switch state code, encodes the line current information by the switch state code, and obtains the line state coding information; constructs a switch function and a fitness function, calculates the line state coding information by the switch function, obtains the calculation result, and evaluates the calculation result by the fitness function to obtain the fitness value corresponding to the line; constructs a pigeon flock algorithm, calculates the fitness value corresponding to the line by the pigeon flock algorithm, and determines the corresponding fault line according to the calculation result. This embodiment improves the pigeon flock algorithm by using the switch function and the fitness function, which can improve the speed, stability and accuracy of the pigeon flock algorithm in the optimization process, and also improves the rapid positioning performance and fault tolerance of the pigeon flock algorithm in solving the distribution network fault location problem, and can quickly locate the fault section of the power grid.

[0055] In addition, the embodiment of the present invention also provides a distributed fault location device for a power grid. Figure 3 As shown, the distributed fault location device for a power grid includes: a coding conversion module 10 , a calculation module 20 , and a fault determination module 30 .

[0056] The coding conversion module 10 is used to set the switch state coding, obtain the line current information in real time, encode the line current information through the switch state coding, and obtain the line state coding information;

[0057] The calculation module 20 is used to construct a switch function and a fitness function, calculate the line state coding information through the switch function, obtain the calculation result, and evaluate the calculation result through the fitness function to obtain the fitness value corresponding to the line;

[0058] The fault determination module 30 is used to construct a pigeon flock algorithm, calculate the fitness value corresponding to the line through the pigeon flock algorithm, and determine the corresponding fault line according to the calculation result.

[0059] In addition, it should be noted that the device embodiments described above are merely illustrative and do not limit the scope of protection of the present invention. In practical applications, technicians in this field can select some or all of the modules according to actual needs to achieve the purpose of the present embodiment, and no restrictions are made here.

[0060] In addition, for technical details not fully described in this embodiment, reference may be made to the distributed fault location method for a power grid provided in any embodiment of the present invention, and will not be repeated here.

[0061] In addition, an embodiment of the present invention further provides a medium, which is a computer medium, on which a distributed fault location method program for a power grid is stored, and when the distributed fault location method program for a power grid is executed by a processor, the following operations are implemented:

[0062] S1, setting the switch state code, obtaining the line current information in real time, encoding the line current information through the switch state code, and obtaining the line state code information;

[0063] S2, constructing a switch function and a fitness function, calculating the line state coding information through the switch function, obtaining the calculation result, and evaluating the calculation result through the fitness function to obtain the fitness value corresponding to the line;

[0064] S3, constructing a pigeon flock algorithm, calculating the fitness value corresponding to the line through the pigeon flock algorithm, and determining the corresponding fault line according to the calculation result.

[0065] Furthermore, when the power grid distributed fault location method program is executed by the processor, the following operations are also implemented:

[0066] The switch state code is set, and the switch state code includes: a forward fault current flows through the switch, which is marked as 1; no fault current flows through the switch, which is marked as 0; a reverse fault current flows through the switch, which is marked as -1, and the line current information is obtained in real time. The line current information is converted and encoded through the switch state code, and the line state code information corresponding to the line current information is recorded.

[0067] Furthermore, when the power grid distributed fault location method program is executed by the processor, the following operations are also implemented:

[0068] A switching function and a fitness function are constructed, and the line state encoding information is converted into the fault current information to be detected by the feeder terminal device through the switching function, and the fitness value corresponding to the fault current information is calculated through the fitness function.

[0069] Furthermore, when the power grid distributed fault location method program is executed by the processor, the following operations are also implemented:

[0070] The switch function is:

[0071]

[0072] in, Represents the fault current information to be detected by the feeder terminal equipment, x ju represents the state of the line between the upstream power source and the switch j, x jd Represents the state of the line between the downstream power source and the switch j. When the distributed power source DGi is connected to the distribution network and runs in parallel, its K DGi The value of K is 1. On the contrary, when DGi is not connected to the distribution network, its K DGiThe value of is 0, N represents the number of upstream sections, M1 represents the number of all feeder sections between switch j and its nearest upstream power source, and M2 represents the number of all feeder sections between switch j and all downstream power sources.

[0073] Furthermore, when the power grid distributed fault location method program is executed by the processor, the following operations are also implemented:

[0074] The fitness function is:

[0075]

[0076] Among them, w represents the coefficient, which is 1 / 2, I j Representative, I j represents the fault information uploaded by the jth switch feeder terminal device, K represents the total number of switches, and F(X) represents the output value of the fitness function.

[0077] Furthermore, when the power grid distributed fault location method program is executed by the processor, the following operations are also implemented:

[0078] Construct a pigeon swarm algorithm, take the output value of the fitness function as the total number of pigeons and determine the corresponding dimension, set the maximum number of iterations of the map factor, the maximum number of iterations of the landmark factor, the parameter value of the guide factor and the annealing coefficient, calculate the fitness value corresponding to the line through the pigeon swarm algorithm based on these parameters, and determine the corresponding fault line based on the calculation result.

[0079] Furthermore, when the power grid distributed fault location method program is executed by the processor, the following operations are also implemented:

[0080] Initialize the position and speed of each individual in the pigeon flock, calculate the fitness of each individual, and determine the global optimal g based on the fitness bset , through the guidance factor to the global optimal g bset Iterate and determine the corresponding fault line according to the iteration result.

[0081] It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computers, available storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer usable program codes.

[0082] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0083] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0084] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0085] Finally, it should be noted that the above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art can still modify the technical solutions described in the aforementioned embodiments or replace some of the technical features therein by equivalents. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A distributed fault location method for a power grid, characterized in that The steps include: S1. Real-time acquisition of line current information, encoding the current information through a pre-set switch state code, and obtaining line state code information; The switch state coding includes: a positive fault current flows through the switch, which is marked as 1; no fault current flows through the switch, which is marked as 0; a reverse fault current flows through the switch, which is marked as -1; S2. Construct a switch function to calculate the line state coding information, the switch function is: in, Represents the fault current information to be detected by the feeder terminal equipment, x ju represents the state of the line between the upstream power source and the switch j, x jd Represents the state of the line between the downstream power source and the switch j. When the distributed power source DGi is connected to the distribution network and runs in parallel, its K DGi The value of K is 1. On the contrary, when DGi is not connected to the distribution network, its K DGi The value of is 0, N represents the number of upstream sections, M1 represents the number of all feeder sections between switch j and its nearest upstream power source, and M2 represents the number of all feeder sections between switch j and all downstream power sources; Construct a fitness function to evaluate the calculation results and obtain the fitness value corresponding to the line; S3. The system constructs a pigeon flock algorithm, takes the output value of the fitness function as the total number of pigeons and determines the corresponding dimension, sets the maximum number of iterations of the map factor, the maximum number of iterations of the landmark factor, the parameter value of the guide factor and the annealing coefficient, and calculates the fitness value corresponding to the line through the pigeon flock algorithm based on these parameters, and determines the corresponding fault line based on the calculation result.

2. A distributed fault location device for a power grid, characterized in that: The device comprises: The coding conversion module is used to obtain line current information in real time, and encode the current information through a pre-set switch state code to obtain line state code information; the switch state code in the coding conversion module is used to mark 1 when a forward fault current flows through the switch; 0 when no fault current flows through the switch; and -1 when a reverse fault current flows through the switch; A calculation module is used to construct a switch function to calculate the line state coding information, and the switch function is: in, Represents the fault current information to be detected by the feeder terminal equipment, x ju represents the state of the line between the upstream power source and the switch j, x jd Represents the state of the line between the downstream power source and the switch j. When the distributed power source DGi is connected to the distribution network and runs in parallel, its K DGi The value of K is 1. On the contrary, when DGi is not connected to the distribution network, its K DGi The value of is 0, N represents the number of upstream sections, M1 represents the number of all feeder sections between switch j and its nearest upstream power source, and M2 represents the number of all feeder sections between switch j and all downstream power sources; Construct a fitness function to evaluate the calculation results and obtain the fitness value corresponding to the line; The fault determination module is used to systematically construct the pigeon flock algorithm, take the output value of the fitness function as the total number of pigeons and determine the corresponding dimension, set the maximum number of iterations of the map factor, the maximum number of iterations of the landmark factor, the parameter value of the guide factor and the annealing coefficient, calculate the fitness value corresponding to the line through the pigeon flock algorithm based on these parameters, and determine the corresponding fault line based on the calculation result.

3. A non-transitory readable recording medium for storing one or more programs including a plurality of instructions, wherein when the programs are executed by a processor, the steps of the distributed fault location method for a power grid as claimed in claim 1 are implemented.

4. A distributed fault location system for a power grid, characterized in that: The system comprises: a memory, a processor and a program stored in the memory and executable on the processor. When the program is executed by the processor, the steps of a distributed fault location method for a power grid as claimed in claim 1 are implemented.

Images