Power distribution network fault research, judgment, first-aid repair and transfer method and system based on graph calculation, computer equipment and storage medium

Abstract

The invention discloses a power distribution network fault research and judgment first-aid repair transfer method and system based on graph calculation, computer equipment and a storage medium, and the method comprises the steps: taking power equipment as a node, taking the electrical relation between the power equipment as an edge, and constructing an ontology model of a power grid topology in a graph database; constructing a power grid dynamic topology based on the ontology model of the power grid topology; for each to-be-analyzed power failure device, determining all power devices on a branch from the to-be-analyzed power failure device to a power supply point; determining a public switch device closest to the power supply point direction of the to-be-analyzed power failure device as a to-be-overhauled device; for the to-be-overhauled equipment, searching a transfer power supply switch of downstream equipment; acquiring a power supply path between the to-be-maintained equipment and a switching power supply switch of downstream equipment thereof, and determining first on-off equipment Kd in the direction from the to-be-maintained equipment to the switching power supply switch; searching a first switch type device Ku of the to-be-overhauled device in the direction of a power supply point; therefore, a first-aid repair transfer scheme is determined.

Description

Technical Field

[0001] The present invention belongs to the field of electric power technology, and specifically relates to a distribution network fault analysis, emergency repair and power supply transfer method, system, computer equipment and storage medium based on graph calculation. Background Art

[0002] The distribution network has a complex structure and many branch lines. With the development of social economy, the requirements for the reliability of distribution network power supply are getting higher and higher. When a distribution network fails and a power outage occurs, effective distribution network fault analysis plays an important role in improving the efficiency of emergency repairs and quickly restoring power supply. Due to the reasons such as load switching, fault isolation, and line loss optimization of the distribution network, the topology of the distribution network will change frequently. In addition, with the extensive access of flexible resources on the load side, the main distribution network is more closely coupled, resulting in a significant increase in the uncertainty of the distribution network operation status.

[0003] For complex distribution network structures, it is difficult to intuitively express the relationship between various types of data using traditional relational databases, and it is difficult to support data mining and analysis, and thus it is impossible to effectively locate faults. Summary of the invention

[0004] Purpose of the invention: In order to solve the problem that the prior art cannot effectively locate faults and thus cannot timely conduct fault analysis and repair of distribution network, the present invention proposes a distribution network fault analysis, repair and supply transfer method, system, computer equipment and storage medium based on graph computing, which is suitable for distribution networks that have not yet implemented distribution automation and lack effective fault location means.

[0005] Technical solution: A method for fault analysis, repair and power transfer of distribution network based on graph computing, including the following steps:

[0006] Step 1: Using each power device as a node and the electrical relationship between power devices as an edge, construct an ontology model of the power grid topology in the graph database;

[0007] Step 2: Based on the ontology model of the power grid topology and combined with the power grid topology data, the static topology of the power grid is obtained, and the real-time data of the power grid is connected to the static topology of the power grid to obtain the dynamic topology of the power grid;

[0008] Step 3: For each power outage device to be analyzed, determine all power devices on the branch line to the power source point;

[0009] Step 4: Assume that the power outage equipment to be analyzed is D1, D2, D3...Dn, and the power equipment list obtained in step 3 is L1, L2, L3...Ln. Find out the common power equipment in the power equipment list L1, L2...Ln, and determine the public switch equipment closest to the power source point of the power outage equipment D1, D2, D3...Dn to be analyzed as the equipment K1 to be repaired;

[0010] Step 5: For the device K1 to be repaired, perform the following operations:

[0011] Based on the dynamic topology of the power grid, a first-degree neighbor graph query is performed in the reverse direction of the power source point from the device to be repaired K1 as the starting point, and the queried power equipment is sequentially spread to perform adjacent equipment graph query to obtain all the contact switches of the queried power equipment, which are used as the transfer power switches of the downstream devices of the device to be repaired K1;

[0012] Step 6: Based on the dynamic topology of the power grid, obtain the power supply path between the device to be repaired K1 and the transfer power switch of the downstream device of the device to be repaired K1, and determine the first disconnecting device Kd in the direction from the device to be repaired K1 to the transfer power switch;

[0013] Step 7: Based on the dynamic topology of the power grid, for the device K1 to be repaired, traverse and search for the first switch device Ku in the direction of its power source point;

[0014] Step 8: Determine the emergency repair and power transfer plan, including: closing the power transfer switch, opening the first disconnecting device Kd and opening the first switching device Ku.

[0015] Furthermore, the specific operations of step 1 include:

[0016] S1-1: Obtain the power equipment in the power grid model and the connection relationship between the power equipment;

[0017] S1-2: Taking each power device in the power grid model as a node, creating an ontology model of the power device node in the graph database, and creating attributes of the ontology model of each power device node;

[0018] S1-3: Using the connection relationship between power equipment as the edge, an ontology model of the topological relationship between power equipment is constructed in the graph database;

[0019] S1-4: Based on the ontology model of the topological relationship between power equipment, only switch type, access point type, and distribution type power equipment are retained to obtain the ontology model of the electrical connection relationship between power equipment;

[0020] S1-5: Form an ontology model of the power grid topology using the ontology model of the power equipment nodes, the ontology model of the topological relationship between the power equipment, the ontology model of the electrical connection relationship between the power equipment, and the attributes of the ontology model of each power equipment node.

[0021] Furthermore, the attributes of the ontology model of the power equipment node include at least: a unique primary key, a resource number and a resource type.

[0022] Furthermore, the specific operations of step 2 include:

[0023] S2-1: Extract the power equipment ID from the power grid topology data, use the power equipment ID as the unique primary key, extract the attributes corresponding to the power equipment, instantiate the ontology model of the power equipment node, and generate the entity of each power equipment node;

[0024] S2-2: In the power grid topology data, search whether there are other matching power devices according to the terminals of the power device, and only if there are, instantiate the ontology model of the topological relationship between the power devices to generate a topological relationship entity;

[0025] S2-3: Only the switch type, access point type, and distribution type power equipment in the topology relationship entity are retained, and the electrical connection relationship entity between the power equipment is generated; the entity model of the static topology of the power grid is formed by the entity of each power equipment node, the topology relationship entity, and the electrical connection relationship entity between the power equipment;

[0026] S2-4: Acquire real-time data of the power grid, and update the properties of the power equipment in the entity model forming the static topology of the power grid according to the resource number and resource type in the real-time data of the power grid, so as to form the entity model of the dynamic topology of the power grid.

[0027] Furthermore, in step 3, for each power outage device to be analyzed, all power devices on the branch line to the power source point are determined, and the specific operations include:

[0028] For each outage device to be analyzed, do the following:

[0029] Based on the dynamic topology of the power grid, a first-degree neighbor graph query is performed with the power outage device to be analyzed as the starting point, and the queried power equipment is sequentially queried for the adjacent equipment graph. When a switch device is queried, the closed state of the switch device is judged. If it is closed, the query continues, otherwise the query is stopped; when the power point is queried, the query ends and the power equipment list is returned, which contains all the power equipment on the branch from the power outage device to be analyzed to the power point, which are returned in sequence.

[0030] Furthermore, in step 5, the queried power equipment is sequentially diffused to perform adjacent equipment graph query to obtain all the contact switches of the queried power equipment. The specific operations include:

[0031] The queried power equipment is spread in sequence to query the adjacent equipment graph. Only when the contact switch is found, the spread is stopped and the contact switch is recorded until all branches starting from the equipment to be repaired K1 are traversed, and finally all the contact switches of the current power equipment are returned.

[0032] The present invention discloses a distribution network fault analysis, repair and supply transfer system based on graph computing, comprising:

[0033] The ontology model building module is used to build an ontology model of the power grid topology in the graph database, taking each power device as a node and the electrical relationship between the power devices as an edge;

[0034] The dynamic and static entity model building module is used to obtain the static topology of the power grid based on the ontology model of the power grid topology and the power grid topology data, and to obtain the dynamic topology of the power grid by accessing the real-time data of the power grid in the static topology of the power grid;

[0035] The power supply point tracing module of the power outage equipment is used to determine all the power equipment on the branch line to the power supply point for each power outage equipment to be analyzed;

[0036] The nearest public switch equipment analysis module in the direction of the power source point is used to assume that the power outage equipment to be analyzed is D1, D2, D3...Dn, and the power equipment list obtained in step 3 is L1, L2, L3...Ln, find out the common power equipment in the power equipment list L1, L2...Ln, and determine the public switch equipment closest to the power source point of the power outage equipment D1, D2, D3...Dn to be analyzed as the equipment K1 to be repaired;

[0037] The transfer power switch analysis module is used to perform the following operations for the device K1 to be repaired: based on the dynamic topology of the power grid, a first-degree neighbor graph query is performed in the reverse direction of the power source point with the device K1 to be repaired as the starting point, and the queried power equipment is sequentially diffused to perform adjacent equipment graph query, and all the contact switches of the queried power equipment are obtained, and they are used as the transfer power switches of the downstream devices of the device K1 to be repaired;

[0038] The emergency repair and power transfer plan analysis module is used to obtain the power supply path between the equipment to be repaired K1 and the power transfer switch of the downstream equipment of the equipment to be repaired K1 based on the dynamic topology of the power grid, and determine the first disconnecting device Kd in the direction from the equipment to be repaired K1 to the power transfer switch; and based on the dynamic topology of the power grid, for the equipment to be repaired K1, traverse and search for the first switch device Ku in the direction of its power point; determine the emergency repair and power transfer plan, including: closing the power transfer switch, opening the first disconnecting device Kd and opening the first switch device Ku.

[0039] Furthermore, the ontology model building module includes the following units:

[0040] A data acquisition unit, used to acquire the power equipment in the power grid model and the connection relationship between the power equipment;

[0041] A node creation unit, used to create an ontology model of the power equipment node in the graph database with each power equipment in the power grid model as a node, and to create attributes of the ontology model of each power equipment node;

[0042] A topological relationship creation unit, used to construct an ontology model of the topological relationship between the power equipment in the graph database, taking the connection relationship between the power equipment as an edge;

[0043] An electrical connection relationship creation unit is used to obtain an ontology model of the electrical connection relationship between the power equipment based on the ontology model of the topological relationship between the power equipment, retaining only the switch type, access point type, and distribution type power equipment;

[0044] The ontology model generating unit is used to form an ontology model of the power grid topology by using the ontology model of the power equipment node, the ontology model of the topological relationship between the power equipment, the ontology model of the electrical connection relationship between the power equipment and the attributes of the ontology model of each power equipment node.

[0045] Furthermore, the attributes of the ontology model of the power equipment node include at least: a unique primary key, a resource number and a resource type.

[0046] Furthermore, the dynamic and static entity model building module includes the following units:

[0047] The power equipment node generation unit is used to extract the power equipment ID from the power grid topology data, use the power equipment ID as the unique primary key, extract the attributes corresponding to the power equipment, instantiate the ontology model of the power equipment node, and generate the entity of each power equipment node;

[0048] A topology relationship generating unit is used to search for other matching power devices in the power grid topology data according to the terminals of the power devices, and only if there are matching other power devices, instantiate the ontology model of the topology relationship between the power devices and generate a topology relationship entity;

[0049] The electrical connection relationship generation unit is used to retain only the switch type, access point type, and distribution type power equipment in the topology relationship entity, and generate the electrical connection relationship entity between the power equipment; the entity model of the static topology of the power grid is formed by the entity of each power equipment node, the topology relationship entity, and the electrical connection relationship entity between the power equipment;

[0050] The entity model building unit of the power grid dynamic topology is used to obtain real-time power grid data, and update the properties of the power equipment in the entity model of the power grid static topology according to the resource number and resource type in the real-time power grid data to form the entity model of the power grid dynamic topology.

[0051] Furthermore, in the power supply point tracing module of the power outage equipment, for each power outage equipment to be analyzed, all the power equipment on the branch line to the power supply point are determined, and the specific operations include:

[0052] For each outage device to be analyzed, do the following:

[0053] Based on the dynamic topology of the power grid, a first-degree neighbor graph query is performed with the power outage device to be analyzed as the starting point, and the queried power equipment is sequentially queried for the adjacent equipment graph. When a switch device is queried, the closed state of the switch device is judged. If it is closed, the query continues, otherwise the query is stopped; when the power point is queried, the query ends and the power equipment list is returned, which contains all the power equipment on the branch from the power outage device to be analyzed to the power point, which are returned in sequence.

[0054] Furthermore, in the power supply switch analysis module, the queried power equipment is sequentially diffused to perform adjacent equipment map query to obtain all the contact switches of the queried power equipment. The specific operations include:

[0055] The queried power equipment is spread in sequence to query the adjacent equipment graph. Only when the contact switch is found, the spread is stopped and the contact switch is recorded until all branches starting from the equipment to be repaired K1 are traversed, and finally all the contact switches of the current power equipment are returned.

[0056] The present invention discloses a computer device, including a memory, a processor and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the steps of fault analysis, emergency repair and power transfer of a distribution network disclosed above based on graph calculation are implemented.

[0057] The present invention discloses a storage medium, which stores a distribution network fault analysis, emergency repair and supply transfer program. When the distribution network fault analysis, emergency repair and supply transfer program is executed by at least one processor, the above-disclosed distribution network fault analysis, emergency repair and supply transfer steps based on graph computing are implemented.

[0058] Beneficial effects: Compared with the prior art, the present invention has the following advantages:

[0059] (1) The method of the present invention establishes a dynamic topology of the power grid in a graph database and uses graph computing for analysis, which can operate related data more efficiently and has a performance improvement of 2 to 4 orders of magnitude compared to traditional relational databases. In addition, the method of the present invention is independent of the SCADA system and is applicable to distribution networks that have not implemented distribution automation or have a low level of automation and lack effective fault location means;

[0060] (2) The storage and display of graph models can more directly express complex entity relationships. Its flexible data mode can modify and expand the data model. The method of the present invention applies the graph database to the distribution network fault analysis and repair scenario, which can effectively assist maintenance personnel to quickly locate and troubleshoot fault points and guide on-site fault repair plan decisions. BRIEF DESCRIPTION OF THE DRAWINGS

[0061] Figure 1It is a flow chart of a method for analyzing, repairing and switching power supply of a distribution network fault based on graph calculation provided by the present invention;

[0062] Figure 2 It is a module schematic diagram of a distribution network fault analysis, repair and power transfer system based on graph computing provided by the present invention;

[0063] Figure 3 It is a structural schematic diagram of a distribution network fault analysis, emergency repair and power supply transfer computer device based on graph computing provided by the present invention. DETAILED DESCRIPTION

[0064] In order to make the objectives, technical solutions and advantages of the present invention clearer, the following will combine the drawings and embodiments of the present invention to further explain the distribution network fault analysis, emergency repair and power supply transfer method, system, computer equipment and storage medium based on graph calculation of the present invention.

[0065] Embodiment 1:

[0066] like Figure 1 As shown, this embodiment discloses a distribution network fault analysis, emergency repair and power transfer method based on graph computing, which mainly includes:

[0067] Step 1: Using power equipment as nodes and electrical relationships between power equipment as edges, construct an ontology model of power grid topology in the graph database. The specific operations of this step include:

[0068] S1-1: Obtain the types of power equipment in the power grid model and the connection relationship between the various types of power equipment;

[0069] S1-2: According to the type of power equipment in the power grid model, each type of power equipment is taken as a node, and an ontology model of the corresponding power equipment node is created in the graph database, and the attributes of the ontology model of each node are created; the attributes of the ontology model of the node include but are not limited to: unique primary key, resource type, resource name, resource number, asset number, voltage level, main distribution network identifier, current switch status, and interconnection switch identifier.

[0070] S1-3: Taking the relationships between various types of power equipment in the power grid model as edges, an ontology model of the topological relationships between power equipment is constructed in the graph database;

[0071] S1-4: Based on the ontology model of the topological relationship between power equipment, only switch type, access point type, and distribution type power equipment are retained to build an ontology model of the electrical connection relationship between power equipment;

[0072] S1-5: The ontology model of the power equipment nodes, the ontology model of the topological relationship between the power equipment, and the ontology model and attributes of the electrical connection relationship between the power equipment form the ontology model of the power grid topology.

[0073] Step 2: Based on the ontology model of the power grid topology and combined with the power grid topology data, a static power grid topology is constructed, and the real-time power grid data is connected to the ontology model of the power grid topology to obtain the dynamic power grid topology. The specific operations include:

[0074] S2-1: Extract the power equipment ID from the power grid topology data as the unique primary key, extract the attribute value corresponding to the power equipment according to the ontology requirements, instantiate the ontology model of the power equipment node, and generate the entity of each power equipment node;

[0075] S2-2: In the power grid topology data, search for other matching power equipment according to the terminals of the power equipment. If there are other matching power equipment, instantiate the ontology model of the topological relationship between the power equipment to generate a topological relationship entity;

[0076] S2-3: among the topological relationship entities between the power equipment, only the switch type, access point type, and distribution type power equipment are retained to generate the electrical connection relationship entities between the power equipment;

[0077] S2-4: Access the real-time data (dynamic data) of the power grid, obtain the telesignaling and telemetry data in real time, and update the device attributes in the graph database according to the resource number and resource type in the real-time data (dynamic data) of the power grid.

[0078] S2-5: All entities form a static topology of the power grid, and the static topology of the power grid is connected to the dynamic data to form a dynamic topology of the power grid;

[0079] Among them, each entity corresponds to an actual power device in the power grid, and there may be multiple entities under each ontology model.

[0080] Step 3: Trace the power supply point of the power outage equipment and find the switch device K at the nearest intersection in the power supply direction; the specific operations include:

[0081] S3-1: Determine the power outage device D1 that needs to be analyzed, and query the first-degree neighbor graph starting from the power outage device D1. Store the queried power devices in the queue, and then query the adjacent device graph for the power devices in the queue in turn. When analyzing the switch type device, judge the closed state of the switch type device. If it is closed, continue to analyze along the branch, otherwise stop the analysis of the branch. When the power point is analyzed, end the diffusion analysis. Return the list L1 of all power devices in the branch from the power outage device D1 to the power point in order;

[0082] S3-2: According to S3-1, search in turn all the power equipment lists L2…Ln of the branches from all other power-off equipment D2, D3…Dn to the power supply point;

[0083] S3-3: Starting from the power-off devices D1, D2, D3...Dn, traverse the lists L1, L2...Ln to find the common power equipment in these lists, and then obtain the public switch device K1 closest to the power supply point from the power-off devices D1, D2, D3...Dn, and use it as the device K1 to be repaired.

[0084] Step 4: Analyze the equipment emergency repair and supply plan for the equipment K1 to be repaired; the specific operations include:

[0085] S4-1: Analyze the switch that can be used to transfer power from the device K1 to be repaired to the opposite direction of the power source, as follows: Based on the dynamic topology of the power grid, start from the device K1 to be repaired and perform a first-degree neighbor graph query in the opposite direction of the power source point, and diffuse the queried power equipment in sequence to perform an adjacent equipment graph query. Only when a tie switch is found, stop the diffusion of the branch and record the tie switch until all branches starting from the device K1 to be repaired are traversed, and finally return all the tie switches of the current power equipment as the transfer power switches of the downstream devices of the device K1 to be repaired;

[0086] S4-2: For each transfer power switch, obtain the power supply path between the device to be repaired K1 and the transfer power switch of the device downstream of the device to be repaired K1, and obtain the first disconnecting device Kd in the direction from the device to be repaired K1 to the transfer power switch of the device downstream of the device to be repaired K1;

[0087] S4-3: Based on the dynamic topology of the power grid, for the device K1 to be repaired, traverse and search for the first switch type device Ku in the direction of its power source point;

[0088] S4-4: For each transfer power switch, the emergency repair transfer plan is: close the transfer power switch and open the first switch type equipment Ku and Kd.

[0089] The method of this embodiment establishes a dynamic topology of the power grid in a graph database and uses graph computing for analysis, which can operate related data more efficiently and has a performance improvement of 2 to 4 orders of magnitude compared to traditional relational databases. In addition, the method of the present invention is independent of the SCADA system and is suitable for distribution networks that have not implemented distribution automation or have a low level of automation in the distribution network and lack effective fault location means.

[0090] Embodiment 2:

[0091] like Figure 2 As shown, this embodiment discloses a distribution network fault analysis, repair and transfer system based on graph computing, which can be implemented in software and / or hardware, and can be configured in a terminal device. It mainly includes:

[0092] The ontology model building module 201 is used to build an ontology model of the dynamic and static topology of the power grid in the graph database, using the power equipment as nodes and the electrical relationships between the power equipment as edges;

[0093] The dynamic and static entity model building module 202 is used to build an entity model of the static topology of the power grid based on the ontology model of the dynamic and static topology of the power grid and in combination with the power grid topology data; and is used to access the real-time data of the power grid topology to the entity model of the static topology of the power grid to obtain the entity model of the dynamic topology of the power grid;

[0094] The distribution network fault emergency repair initial troubleshooting equipment analysis module 203 is used to trace the power supply point of the power outage equipment, find the nearest intersection switch device K in the power supply direction, and use it as the initial troubleshooting device;

[0095] The distribution network fault assessment, emergency repair and power supply transfer plan analysis module 204 is used to draw diagrams, calculate and analyze the equipment to be repaired, including the initial inspection equipment and the power outage equipment, and provide an emergency repair and power supply transfer plan.

[0096] The following is a detailed introduction to each module.

[0097] The ontology model building module 201 specifically includes the following units:

[0098] A data acquisition unit, used to acquire the types of power equipment in the power grid model and the connection relationship between various types of facilities;

[0099] A node creation unit is used to create an ontology model of the corresponding power equipment node in the graph database based on the power equipment type in the power grid model, taking each power equipment type as a node, and creating the attributes of the ontology model of each node, taking the relationship between each type of power equipment in the power grid model as an edge, constructing an ontology model of the topological relationship between power equipment in the graph database, and creating the attributes of the ontology model of each node, including but not limited to: a unique primary key, a resource type, a resource name, a resource number, an asset number, a voltage level, a main distribution network identifier, a current switch state, a tie switch identifier, etc.;

[0100] A topological relationship creation unit, used to construct an ontology model of the topological relationship between the power equipment in the graph database by taking the relationship between the various types of power equipment in the power grid model as an edge;

[0101] An electrical connection relationship creation unit is used to retain only switch-type, access point-type, and distribution-type electrical equipment in the ontology model of the topological relationship between electrical equipment, and to construct an ontology model of the electrical connection relationship between electrical equipment;

[0102] The ontology model generating unit is used to form an ontology model of the dynamic and static topology of the power grid by combining the ontology model of the power equipment node, the ontology model of the topological relationship between the power equipment and the ontology model and attributes of the electrical connection relationship between the power equipment.

[0103] The dynamic and static entity model building module 202 specifically includes the following units:

[0104] The power equipment node generation unit is used to extract the equipment ID from the power grid data as the unique primary key, extract the corresponding attribute value of the equipment, instantiate the ontology model of the equipment node, and generate the entity of each equipment node;

[0105] A topology relationship generating unit is used to search for other matching power equipment in the power grid data according to the terminals of the power equipment, and if so, to generate and construct a topology relationship entity according to the instantiation of the ontology model of the topology relationship between the power equipment;

[0106] An electrical connection relationship generating unit, used to retain only switch type, access point type, and distribution type electrical equipment in the topological relationship entities between the electrical equipment, and generate electrical connection relationship entities between the electrical equipment;

[0107] The dynamic entity model construction unit is used to access dynamic data, obtain telesignaling and telemetry data in real time, and update the device attributes in the graph database according to the device resource ID and resource type in the dynamic message. All entities form a physical model of the static topology of the power grid, and form the dynamic topology of the power grid after accessing dynamic data.

[0108] The distribution network fault emergency repair initial troubleshooting equipment analysis module 203 specifically includes the following units:

[0109] The power point tracing module for power outage equipment determines the power outage equipment D1 that needs to be analyzed, and performs a first-degree neighbor graph query starting from equipment D1. The queried equipment is stored in a queue, and then the equipment in the queue is sequentially queried for the adjacent equipment graph. When the switch equipment is analyzed, the closed state of the switch equipment is judged. If it is closed, the analysis continues along the branch, otherwise the analysis of the branch is stopped. When the power point is analyzed, the diffusion analysis ends. The list L1 of all power grid equipment from the equipment D1 to the power point branch is returned in sequence, and the list L2…Ln of branch equipment from all other power outage equipment D2, D3…Dn to its power point is searched in sequence.

[0110] The analysis module of the public switch device closest to the power supply direction traverses the lists L1, L2...Ln starting from the power-off devices D1, D2, D3...Dn, finds out the common devices in these lists, and then obtains the public switch device K closest to the devices D1, D2, D3...Dn in the power supply direction.

[0111] The distribution network fault analysis and repair and power supply transfer plan analysis module 204 specifically includes:

[0112] The equipment transferable power supply analysis module is used to analyze the transferable power supply switch of the equipment, specifically as follows: starting from the equipment to be repaired K, a first-degree neighbor graph query is performed in the opposite direction of the power supply, and the queried power equipment is sequentially diffused to perform adjacent equipment graph query. Only when the tie switch is queried, the diffusion of the branch is stopped, and the tie switch is recorded until all branches starting from the equipment K are traversed, and finally all the tie switches of the current power equipment are returned as the transfer power supply switches of the downstream equipment of K;

[0113] The emergency repair and transfer plan analysis module obtains the power supply path between the equipment K to be repaired and the transfer power switch for each transfer power switch, and obtains the first disconnecting device Kd in the direction from K to the transfer power switch; and for the equipment K to be repaired, traverses and searches for the first switch device Ku in the direction of its power point; for each transfer power switch, the emergency repair and transfer plan is: close the transfer power switch, and open switches Kd and Ku.

[0114] The device provided in this embodiment can be used to execute the method provided in this embodiment 1, and has the corresponding functions and beneficial effects of executing the method.

[0115] It is worth noting that in the embodiment of the above-mentioned determination device, the various units and modules included are only divided according to functional logic, but are not limited to the above-mentioned division, as long as the corresponding functions can be achieved; in addition, the specific names of the functional units are only for the convenience of distinguishing each other, and are not used to limit the scope of protection of the present invention.

[0116] The embodiments described above are only illustrative, wherein the modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical modules, i.e., they may be located in one place, or they may be distributed on multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, or of course, it can be implemented only by hardware, as long as the function or effect can be achieved.

[0117] Example 3

[0118] This embodiment provides a computer device for fault analysis, repair and transfer detection of distribution network based on graph computing, and this embodiment provides services for the implementation of the method of the above-mentioned embodiment 1. Figure 3As shown, the device may include: a memory 301 storing a computer executable program; a processor 302 coupled to the memory 301; the processor 302 calls the computer executable program stored in the memory 301 to execute the steps in the method described in Example 1.

[0119] The memory 301 may include computer system readable media in the form of volatile memory, such as random access memory (RAM) and / or cache memory. The device may further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, the memory 301 may be used to read and write non-removable, non-volatile magnetic media (commonly referred to as "hard drives"). A program / utility having a set (at least one) of program modules may be stored in, for example, the memory 301, such program modules including but not limited to an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include the implementation of a network environment. The computer executable program of the program module typically performs the functions and / or methods in the embodiments described in the present invention.

[0120] The code for a computer executable program for performing the operations of the present invention may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" language or similar programming languages.

[0121] The processor 302 executes various functional applications and data processing by running the programs stored in the memory 301, such as implementing the method provided in the first embodiment.

[0122] Embodiment 4:

[0123] An embodiment of the present invention provides a storage medium including a computer executable program. When the computer executable program is executed by a computer processor, it is used to execute the method of the first embodiment.

[0124] The storage medium of the embodiment of the present invention can adopt any combination of one or more computer-readable media. Computer-readable media can be computer-readable signal media or computer-readable storage media. Computer-readable storage media can be, for example, but not limited to, electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or devices, or any combination of the above. More specific examples (non-exhaustive list) of computer-readable storage media include: electrical connections with one or more wires, portable computer disks, hard disks, random access memories (RAM), read-only memories (ROM), erasable programmable read-only memories (EPROM or flash memory), optical fibers, portable compact disk read-only memories (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the above. In this document, computer-readable storage media can be any tangible medium containing or storing a program, which can be used by an instruction execution system, device or device or used in combination with it.

[0125] The code of the computer executable program for performing the operation of the present invention can be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, and also conventional procedural programming languages, such as "C" language or similar programming languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer can be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computer (e.g., using an Internet service provider to connect through the Internet).

[0126] Of course, the storage medium containing a computer executable program provided in this embodiment is not limited to the above method operations, and the computer executable program can also execute related operations in the method provided in any embodiment of the present invention.

Claims

1. A method for fault analysis, repair and power transfer of distribution network based on graph computing, characterized by: The following steps are involved: With each power device as a node and the electrical relationships between power devices as edges, an ontology model of the power grid topology is constructed in the graph database; Based on the ontology model of power grid topology, combined with power grid topology data, the static topology of the power grid is obtained. The real-time data of the power grid is connected to the static topology of the power grid to obtain the dynamic topology of the power grid. For each power outage device to be analyzed, determine all power devices on the branch line to the power supply point; Assume that the power outage equipment to be analyzed is D1, D2, D3...Dn, and the power equipment list obtained in step 3 is L1, L2, L3...Ln. Find out the common power equipment in the power equipment list L1, L2...Ln, and determine the public switch equipment closest to the power source point of the power outage equipment D1, D2, D3...Dn to be analyzed as the equipment K1 to be repaired; For the device K1 to be repaired, the following operations are performed: Based on the dynamic topology of the power grid, a first-degree neighbor graph query is performed in the reverse direction of the power source point from the device K1 to be repaired, and the queried power devices are sequentially diffused to perform adjacent device graph query, and all the contact switches of the queried power devices are obtained, and they are used as the transfer power switches of the downstream devices of the device K1 to be repaired; Based on the dynamic topology of the power grid, the power supply path between the equipment to be repaired K1 and the transfer power switch of the downstream equipment of the equipment to be repaired K1 is obtained, and the first disconnecting device Kd in the direction from the equipment to be repaired K1 to the transfer power switch is determined; Based on the dynamic topology of the power grid, for the device K1 to be repaired, traverse and search for the first switch device Ku in the direction of its power source point; Determine the emergency repair and power transfer plan, including: closing the power transfer switch, opening the first disconnecting device Kd and opening the first switching device Ku.

2. According to the method of claim 1, which is characterized by: The above-mentioned construction of the ontology model of the power grid topology in the graph database with each power device as a node and the electrical relationship between the power devices as an edge includes the following specific operations: S1-1: obtaining the power devices in the power grid model and the connection relationship between the power devices; S1-2: Taking each power device in the power grid model as a node, creating an ontology model of the power device node in the graph database, and creating attributes of the ontology model of each power device node; S1-3: Using the connection relationship between power equipment as the edge, an ontology model of the topological relationship between power equipment is constructed in the graph database; S1-4: Based on the ontology model of the topological relationship between power equipment, only switch type, access point type, and distribution type power equipment are retained to obtain the ontology model of the electrical connection relationship between power equipment; S1-5: Form an ontology model of the power grid topology using the ontology model of the power equipment nodes, the ontology model of the topological relationship between the power equipment, the ontology model of the electrical connection relationship between the power equipment, and the attributes of the ontology model of each power equipment node.

3. According to the method of claim 2, which is characterized by: The attributes of the ontology model of the power equipment node include at least: a unique primary key, a resource number and a resource type.

4. According to the method of claim 3 for fault analysis, repair and power transfer of distribution network based on graph calculation, it is characterized by: The ontology model based on power grid topology is combined with power grid topology data to obtain a static power grid topology. The real-time power grid data is accessed to the static power grid topology to obtain a dynamic power grid topology. The specific operations include: S2-1: Extract the power equipment ID from the power grid topology data, use the power equipment ID as the unique primary key, extract the attributes corresponding to the power equipment, instantiate the ontology model of the power equipment node, and generate the entity of each power equipment node; S2-2: In the power grid topology data, search whether there are other matching power devices according to the terminals of the power device, and only if there are, instantiate the ontology model of the topological relationship between the power devices to generate a topological relationship entity; S2-3: Only the switch type, access point type, and distribution type power equipment in the topology relationship entity are retained, and the electrical connection relationship entity between the power equipment is generated; the entity model of the static topology of the power grid is formed by the entity of each power equipment node, the topology relationship entity, and the electrical connection relationship entity between the power equipment; S2-4: Acquire real-time data of the power grid, and update the properties of the power equipment in the entity model forming the static topology of the power grid according to the resource number and resource type in the real-time data of the power grid, so as to form the entity model of the dynamic topology of the power grid.

5. According to the method of claim 1, which is characterized by: For each power outage device to be analyzed, all power devices on the branch line to the power source point are determined, and the specific operations include: For each outage device to be analyzed, do the following: Based on the dynamic topology of the power grid, a first-degree neighbor graph query is performed with the power outage device to be analyzed as the starting point, and the queried power equipment is sequentially queried for the adjacent equipment graph. When a switch device is queried, the closed state of the switch device is judged. If it is closed, the query continues, otherwise the query is stopped; when the power point is queried, the query ends and the power equipment list is returned, which contains all the power equipment on the branch from the power outage device to be analyzed to the power point, which are returned in sequence.

6. The method for fault analysis, repair and power transfer of distribution network based on graph calculation according to claim 1 is characterized by: The above-mentioned step of sequentially spreading the queried power equipment to perform adjacent equipment graph query to obtain all the contact switches of the queried power equipment includes: The queried power equipment is spread in sequence to query the adjacent equipment graph. Only when the contact switch is found, the spread is stopped and the contact switch is recorded until all branches starting from the equipment to be repaired K1 are traversed, and finally all the contact switches of the current power equipment are returned.

7. A distribution network fault analysis, repair and supply transfer system based on graph computing, characterized by: include: The ontology model building module is used to build an ontology model of the power grid topology in the graph database, taking each power device as a node and the electrical relationship between the power devices as an edge; The dynamic and static entity model building module is used to obtain the static topology of the power grid based on the ontology model of the power grid topology and the power grid topology data, and to obtain the dynamic topology of the power grid by accessing the real-time data of the power grid in the static topology of the power grid; The power supply point tracing module of the power outage equipment is used to determine all the power equipment on the branch line to the power supply point for each power outage equipment to be analyzed; The nearest public switch equipment analysis module in the direction of the power source point is used to assume that the power outage equipment to be analyzed is D1, D2, D3...Dn, and the power equipment list obtained in step 3 is L1, L2, L3...Ln, find out the common power equipment in the power equipment list L1, L2...Ln, and determine the public switch equipment closest to the power source point of the power outage equipment D1, D2, D3...Dn to be analyzed as the equipment K1 to be repaired; The transfer power switch analysis module is used to perform the following operations for the device K1 to be repaired: based on the dynamic topology of the power grid, a first-degree neighbor graph query is performed in the reverse direction of the power source point with the device K1 to be repaired as the starting point, and the queried power equipment is sequentially diffused to perform adjacent equipment graph query, and all the contact switches of the queried power equipment are obtained, and they are used as the transfer power switches of the downstream devices of the device K1 to be repaired; The emergency repair and power transfer plan analysis module is used to obtain the power supply path between the equipment to be repaired K1 and the power transfer switch of the downstream equipment of the equipment to be repaired K1 based on the dynamic topology of the power grid, and determine the first disconnecting device Kd in the direction from the equipment to be repaired K1 to the power transfer switch; Based on the dynamic topology of the power grid, for the device K1 to be repaired, traverse and search for the first switch device Ku in the direction of its power source point; Determine the emergency repair and power transfer plan, including: closing the power transfer switch, opening the first disconnecting device Kd and opening the first switching device Ku.

8. A distribution network fault analysis, repair and supply transfer system based on graph computing according to claim 7, characterized in that: The ontology model building module includes the following units: A data acquisition unit, used to acquire the power equipment in the power grid model and the connection relationship between the power equipment; A node creation unit, used to create an ontology model of the power equipment node in the graph database with each power equipment in the power grid model as a node, and to create attributes of the ontology model of each power equipment node; A topological relationship creation unit, used to construct an ontology model of the topological relationship between the power equipment in the graph database, taking the connection relationship between the power equipment as an edge; An electrical connection relationship creation unit is used to obtain an ontology model of the electrical connection relationship between the power equipment based on the ontology model of the topological relationship between the power equipment, retaining only the switch type, access point type, and distribution type power equipment; The ontology model generating unit is used to form an ontology model of the power grid topology by using the ontology model of the power equipment node, the ontology model of the topological relationship between the power equipment, the ontology model of the electrical connection relationship between the power equipment and the attributes of the ontology model of each power equipment node.

9. A distribution network fault analysis, repair and supply transfer system based on graph computing according to claim 7, characterized in that: The attributes of the ontology model of the power equipment node include at least: a unique primary key, a resource number and a resource type.

10. A distribution network fault analysis, repair and supply transfer system based on graph computing according to claim 9, characterized in that: The dynamic and static entity model building module includes the following units: The power equipment node generation unit is used to extract the power equipment ID from the power grid topology data, use the power equipment ID as the unique primary key, extract the attributes corresponding to the power equipment, instantiate the ontology model of the power equipment node, and generate the entity of each power equipment node; A topology relationship generating unit is used to search for other matching power devices in the power grid topology data according to the terminals of the power devices, and only if there are matching other power devices, instantiate the ontology model of the topology relationship between the power devices and generate a topology relationship entity; The electrical connection relationship generation unit is used to retain only the switch type, access point type, and distribution type power equipment in the topology relationship entity, and generate the electrical connection relationship entity between the power equipment; the entity model of the static topology of the power grid is formed by the entity of each power equipment node, the topology relationship entity, and the electrical connection relationship entity between the power equipment; The entity model building unit of the power grid dynamic topology is used to obtain real-time power grid data, and update the properties of the power equipment in the entity model of the power grid static topology according to the resource number and resource type in the real-time power grid data to form the entity model of the power grid dynamic topology.

11. A distribution network fault analysis, repair and supply transfer system based on graph computing according to claim 7, characterized in that: In the power supply point tracing module for power outage equipment, for each power outage equipment to be analyzed, all the power equipment on the branch line to the power supply point are determined. The specific operations include: For each outage device to be analyzed, do the following: Based on the dynamic topology of the power grid, a first-degree neighbor graph query is performed with the power outage device to be analyzed as the starting point, and the queried power equipment is sequentially queried for the adjacent equipment graph. When a switch device is queried, the closed state of the switch device is judged. If it is closed, the query continues, otherwise the query is stopped; when the power point is queried, the query ends and the power equipment list is returned, which contains all the power equipment on the branch from the power outage device to be analyzed to the power point, which are returned in sequence.

12. A distribution network fault analysis, repair and supply transfer system based on graph computing according to claim 7, characterized in that: In the power supply switch analysis module, the queried power equipment is sequentially diffused to perform adjacent equipment map query to obtain all the contact switches of the queried power equipment. The specific operations include: The queried power equipment is spread in sequence to query the adjacent equipment graph. Only when the contact switch is found, the spread is stopped and the contact switch is recorded until all branches starting from the equipment to be repaired K1 are traversed, and finally all the contact switches of the current power equipment are returned.

13. A computer device, characterized in that: The invention comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the steps of fault analysis, emergency repair and power supply transfer of a distribution network based on graph calculation as described in any one of claims 1 to 6 are implemented.

14. A storage medium, characterized in that: The storage medium stores a distribution network fault analysis, emergency repair and supply transfer program, which, when executed by at least one processor, implements the steps of distribution network fault analysis, emergency repair and supply transfer based on graph computing as described in any one of claims 1 to 6.

Images