A power distribution network fault research and judgment repair and supply method and system based on graph calculation, a computer device, and a storage medium

Abstract

The application discloses a power distribution network fault research and judgment repair and supply method and system based on graph calculation, computer equipment and a storage medium, comprising: taking power equipment as a node, electrical relationship between power equipment as an edge, and constructing an ontology model of power grid topology in a graph database; based on the ontology model of the power grid topology, constructing a dynamic topology of the power grid; for each power-off equipment to be analyzed, determining all power equipment on the branch to the power supply point; determining the nearest common switch equipment of the power-off equipment to be analyzed in the direction of the power supply point as the equipment to be repaired; for the equipment to be repaired, finding the transfer power supply switch of the downstream equipment thereof; acquiring the power supply path between the equipment to be repaired and the transfer power supply switch of the downstream equipment thereof, and determining the first breaking type equipment Kd in the direction of the equipment to be repaired to the transfer power supply switch; finding the first switch type equipment Ku in the direction of the equipment to be repaired to the power supply point; and determining the repair and supply scheme in this way.

Description

TECHNICAL FIELD

[0001] The application belongs to the technical field of electric power, and particularly relates to a power distribution network fault research and repair method and system based on graph calculation, a computer device and a storage medium. BACKGROUND

[0002] The power distribution network structure is complex, and the line branches are many. With the development of social economy, the requirement for power distribution network power supply reliability is higher and higher. When the power distribution network fails, effective power distribution network fault research plays an important role in improving the repair efficiency and quickly restoring power supply. Due to the reasons such as load switching, fault isolation and line loss optimization of the power distribution network, the topology structure of the power distribution network changes frequently. In addition, the wide access of flexible resources on the load side and the closer coupling of the main power distribution network increase the uncertainty of the power distribution network operation state.

[0003] For a complex power distribution network structure, it is difficult to intuitively express the correlation between various types of data by using a traditional relational database, it is difficult to support the mining analysis between data and data, and thus the fault positioning cannot be effectively realized. SUMMARY

[0004] The application aims to solve the problem that the prior art cannot effectively perform fault positioning, and thus cannot timely perform power distribution network fault research and repair. The application provides a power distribution network fault research and repair method and system based on graph calculation, a computer device and a storage medium, which are suitable for a power distribution network that has not implemented power distribution automation and lacks effective fault positioning means.

[0005] Technical scheme: A power distribution network fault research and repair method based on graph calculation, comprising the following steps:

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

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

[0008] Step 3: for each power device to be analyzed, all power devices on the branch to the power point are determined;

[0009] Step 4: assuming that the power devices to be analyzed are D1, D2, D3…Dn, the power device list obtained through step 3 is L1, L2, L3…Ln, the common power devices in the power device list L1, L2…Ln are found out, and the nearest common switch device of the power devices D1, D2, D3…Dn to the power point is determined as a repair device K1;

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

[0011] Based on the dynamic topology of the power grid, a one-neighbor graph query is performed in the reverse direction from the device K1 to be repaired to the power supply point, the queried power equipment is sequentially diffused to perform a neighbor equipment graph query, all tie-in switches of the queried power equipment are obtained, and the tie-in switches are taken as the transfer power supply switches of the downstream equipment of the device K1 to be repaired.

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

[0013] Step 7: Based on the dynamic topology of the power grid, the first switch device Ku in the power supply point direction of the device K1 to be repaired is searched.

[0014] Step 8: The repair transfer scheme is determined, including: closing the transfer power supply switch, opening the first disconnecting device Kd, and opening the first switch device Ku.

[0015] Further, the step 1 includes the following specific operations:

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

[0017] S1-2: Take each power equipment in the power grid model as a node, create an ontology model of the power equipment node in the graph database, and create the attributes of the ontology model of each power equipment node.

[0018] S1-3: Take the connection relationship between the power equipment as an edge, and construct an ontology model of the topological relationship between the power equipment in the graph database.

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

[0020] S1-5: 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 each power equipment node.

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

[0022] Further, the step 2 includes the following specific operations:

[0023] S2-1: Extract the power equipment ID from the power grid topology data, take 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 is a matching other power equipment according to the terminal of the power equipment, and only when there is, instantiate the ontology model of the topology relationship between the power equipment, and generate the topology relationship entity;

[0025] S2-3: Only keep the switch class, access point class and power distribution class 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;

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

[0027] Further, in step 3, for each power outage equipment to be analyzed, the branch from the power supply point to the power outage equipment is determined, and the specific operation includes:

[0028] For each power outage equipment to be analyzed, the following operations are performed:

[0029] Based on the dynamic topology of the power grid, a one-neighbor graph query is performed from the power outage equipment to be analyzed as the starting point, and the queried power equipment is sequentially subjected to a neighbor device graph query; when a switch class device is queried, the closing state of the switch class device is judged; if it is closed, the query is continued, otherwise the query is stopped; when the power supply point is queried, the query is ended, and a power equipment list is returned, which contains all power equipment on the branch from the power outage equipment to be analyzed to the power supply point in sequence.

[0030] Further, in step 5, the queried power equipment is sequentially diffused to perform a neighbor device graph query to obtain all tie switches of the queried power equipment, and the specific operation includes:

[0031] The queried power equipment is sequentially diffused to perform a neighbor device graph query, and only when a tie switch is queried, the diffusion is stopped, and the tie switch is recorded, until all branches starting from the power equipment to be analyzed K1 are traversed, and finally all tie switches of the current power equipment are returned.

[0032] The application discloses a kind of distribution network fault research and judgment repair and supply system based on graph computing, comprising:

[0033] The ontology model establishing module is configured to construct an ontology model of the power grid topology in the graph database by taking each power device as a node and electrical relationships between the power devices as edges.

[0034] The dynamic and static entity model establishing module is configured to obtain a static topology of the power grid based on the ontology model of the power grid topology and the power grid topology data, access real-time data of the power grid in the static topology of the power grid, and obtain a dynamic topology of the power grid.

[0035] The power supply point tracing module is configured to determine all power devices on branches from each power outage device to be analyzed to a power supply point.

[0036] The power supply point direction nearest common switch device analysis module is configured to assume that the power outage devices to be analyzed are D1, D2, D3...Dn, the power device lists obtained in step 3 are L1, L2, L3...Ln, find common power devices in the power device lists L1, L2...Ln, and determine the nearest common switch device in the direction of the power supply point of the power outage devices D1, D2, D3...Dn as the device K1 to be repaired.

[0037] The transferred power supply switch analysis module is configured to perform the following operations on the device K1 to be repaired: based on the dynamic topology of the power grid, performing a one-degree neighbor graph query in the direction opposite to the power supply point with the device K1 to be repaired as a starting point, sequentially diffusing the queried power devices to perform a neighbor device graph query, obtaining all tie-in switches of the queried power devices, and taking the tie-in switches as transferred power supply switches of downstream devices of the device K1 to be repaired.

[0038] The repair transferred power supply scheme analysis module is configured to obtain a power supply path between the device K1 to be repaired and the transferred power supply switches of the downstream devices of the device K1 to be repaired based on the dynamic topology of the power grid, determine a first opening-type device Kd in the direction from the device K1 to be repaired to the transferred power supply switches, and based on the dynamic topology of the power grid, find a first switch-type device Ku in the direction of the power supply point of the device K1 to be repaired; and determine a repair transferred power supply scheme, including: closing the transferred power supply switches, opening the first opening-type device Kd, and opening the first switch-type device Ku.

[0039] Further, the ontology model establishing module includes the following units:

[0040] The data acquisition unit is configured to acquire power devices in a power grid model and connection relationships between the power devices.

[0041] The node creation unit is configured to create an ontology model of power device nodes in the graph database by taking the power devices in the power grid model as nodes, and create attributes of the ontology model of the power device nodes.

[0042] The topological relationship creating unit is configured to take the connection relationship between the power devices as edges, and construct an ontology model of the topological relationship between the power devices in the graph database.

[0043] The electrical connection relationship creating unit is configured to only keep the switch type, access point type and power distribution type power devices based on the ontology model of the topological relationship between the power devices, and obtain an ontology model of the electrical connection relationship between the power devices.

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

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

[0046] Further, the dynamic and static entity model establishing module comprises the following units:

[0047] The power device node generating unit is configured to extract a power device ID from the power grid topology data, take the power device ID as a unique primary key, extract the attributes corresponding to the power device, instantiate the ontology model of the power device node, and generate an entity of each power device node.

[0048] The topological relationship generating unit is configured to search whether there is a matching other power device according to the terminal of the power device in the power grid topology data, and only when there is, instantiate the ontology model of the topological relationship between the power devices, and generate a topological relationship entity.

[0049] The electrical connection relationship generating unit is configured to only keep the switch type, access point type and power distribution type power devices in the topological relationship entity, generate an electrical connection relationship entity between the power devices, and form an entity model of the static topology of the power grid by the entity of each power device node, the topological relationship entity and the electrical connection relationship entity between the power devices.

[0050] The entity model constructing unit of the dynamic topology of the power grid is configured to obtain real-time data of the power grid, update the attributes of the power devices in the entity model of the static topology of the power grid according to the resource number and the resource type in the real-time data of the power grid, and form an entity model of the dynamic topology of the power grid.

[0051] Further, in the power supply point tracing module for the power failure device, the specific operation of determining all the power devices on the branch from the power failure device to the power supply point comprises:

[0052] For each power failure device to be analyzed, the following operations are performed:

[0053] Based on the power grid dynamic topology, a one-neighbor graph query is made from the power cut equipment to be analyzed as the starting point, the queried power equipment is sequentially made adjacent equipment graph query, when the switch type equipment is queried, the closing state of the switch type equipment is judged, if closed, the query is continued, otherwise the query is stopped, when the power supply point is queried, the query is ended, and a power equipment list is returned, the power equipment list contains all power equipment on the branch from the power cut equipment to be analyzed to the power supply point in sequence.

[0054] Further, in the transferred power supply switch analysis module, the sequentially diffused adjacent equipment graph query of the queried power equipment is made, and all tie switches of the queried power equipment are obtained, and the specific operation includes:

[0055] The sequentially diffused adjacent equipment graph query of the queried power equipment is made, and only when the tie switch is queried, the diffusion is stopped, and the tie switch is recorded, until all branches from the equipment K1 to be maintained as the starting point are traversed, and finally all tie switches of the current power equipment are returned.

[0056] The application discloses a kind of computer equipment, including memory, processor and computer program stored in memory and can be run on processor, when the processor executes the computer program, the step of the power distribution network fault research and rescue of the above-mentioned disclosed is realized based on graph calculation.

[0057] The application discloses a kind of storage medium, and the storage medium stores power distribution network fault research and rescue program, and the power distribution network fault research and rescue program is executed by at least one processor to realize the step of the power distribution network fault research and rescue of the above-mentioned disclosed based on graph calculation.

[0058] Beneficial effects: compared with prior art, the application has the following advantages:

[0059] (1) the method of the application establishes power grid dynamic topology in graph database, and adopts graph calculation for analysis, can more efficiently operate associated data, has 2 to 4 orders of magnitude performance improvement compared with traditional relational database, in addition, the method of the application is independent of SCADA system, and is suitable for the power distribution network without implementing power distribution automation or the power distribution network with low automation level and lacking effective fault positioning means;

[0060] (2) the storage and display of graph model can more directly express complex entity relationship, and its flexible data mode can change and extend data model, the method of the application applies graph database to power distribution network fault research and rescue scene, can effectively assist maintenance personnel to quickly locate and troubleshoot fault point, and guide on-site fault repair scheme decision. BRIEF DESCRIPTION OF DRAWINGS

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

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

[0063] Figure 3 The present invention provides a schematic structural diagram of a computer device for fault analysis, repair and power transfer in a distribution network based on graph computing. DETAILED DESCRIPTION

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

[0065] Example 1:

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

[0067] Step 1: Build a grid topology ontology model in a graph database, using power equipment as nodes and the electrical relationships between them as edges. This step includes:

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

[0069] S1-2: Based on the power equipment types in the power grid model, each power equipment type 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 node ontology model 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: Use the relationships between various types of power equipment in the power grid model as edges to construct an ontology model of the topological relationships between power equipment in the graph database;

[0071] S1-4: Based on the ontology model of the topological relationship between power equipment, only switch, access point, 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, the ontology model of the electrical connection relationship between the power equipment and the attributes form the ontology model of the power grid topology.

[0073] Step 2: Based on the ontology model of power grid topology, combined with power grid topology data, construct the static topology of power grid, access the real-time data of power grid topology in the ontology model of power grid topology, and get the dynamic topology of power grid; The specific operation includes:

[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 requirement, 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 whether there is a matching other power equipment according to the terminal of the power equipment, if yes, instantiate the ontology model according to the topology relationship between the power equipments, and generate the topology relationship entity;

[0076] S2-3: In the topology relationship entity between the power equipments, only keep the switch class, access point class and distribution class power equipments, and generate the electrical connection relationship entity between the power equipments;

[0077] S2-4: Access the real-time data (dynamic data) of power grid, real-time acquire remote signaling and remote measurement data, 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 power grid.

[0078] S2-5: All entities form a static topology of power grid, and the static topology of power grid forms a dynamic topology of power grid after accessing dynamic data;

[0079] Each entity corresponds to an actual power equipment 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 failure equipment, find the power supply direction nearest intersection point switch equipment K; The specific operation includes:

[0081] S3-1: Determine the power failure equipment D1 to be analyzed, take the power failure equipment D1 as the starting point to make a one-neighbor graph query, store the queried power equipment in the queue, and then make a neighbor graph query on the power equipment in the queue in turn, when a switch class equipment is analyzed, judge the closing state of the switch class equipment, if it is closed, continue to analyze along the branch, otherwise stop the analysis of the branch, when the power supply point is analyzed, end the diffusion analysis. Return the list L1 of all power equipment of the branch from the power failure equipment D1 to the power supply point in order;

[0082] S3-2: According to S3-1, find the list L2…Ln of all power equipment of the branch from other power failure equipment D2, D3…Dn to the power supply point in turn;

[0083] S3-3: Starting from the outage equipment D1, D2, D3…Dn, traverse the list L1, L2…Ln, find the common power equipment in these lists, and then get the common switch equipment K1 closest to the power supply point of the outage equipment D1, D2, D3…Dn, and take it as the equipment to be repaired K1.

[0084] Step 4: Analyzing the equipment repair transfer scheme for the equipment to be repaired K1; the specific operation includes:

[0085] S4-1: Analyzing the transferable power supply switch in the direction opposite to the power supply of the equipment to be repaired K1, which is as follows: based on the dynamic topology of the power grid, making a one-degree neighbor graph query in the direction opposite to the power supply point with the equipment to be repaired K1 as the starting point, diffusing the queried power equipment in turn to make a neighbor device graph query, only when the tie-in switch is queried, stop the diffusion of this branch, and record the tie-in switch, until all branches with the equipment to be repaired K1 as the starting point are traversed, and finally return all tie-in switches of the current power equipment as the transferable power supply switch of the downstream equipment of the equipment to be repaired K1;

[0086] S4-2: For each transferable power supply switch, obtaining the power supply path between the equipment to be repaired K1 and the transferable power supply switch of the downstream equipment of the equipment to be repaired K1, and obtaining the first open type equipment Kd in the direction from the equipment to be repaired K1 to the transferable power supply switch of the downstream equipment of the equipment to be repaired K1;

[0087] S4-3: Based on the dynamic topology of the power grid, traversing and finding the first switch type equipment Ku in the power supply point direction of the equipment to be repaired K1;

[0088] S4-4: For each transferable power supply switch, the repair transfer scheme is obtained by closing the transferable power supply switch, and opening the first switch type equipment Ku and Kd.

[0089] The embodiment method establishes the dynamic topology of the power grid in the graph database, and analyzes by using graph calculation, so that the associated data can be more efficiently operated, and the performance is improved by 2 to 4 orders of magnitude compared with the traditional relational database. In addition, the method is independent of the SCADA system, and is suitable for the distribution network which does not implement distribution automation or has low distribution network automation level and lacks effective fault positioning means.

[0090] Embodiment 2:

[0091] As shown in Figure 2 , the embodiment discloses a distribution network fault research and judgment repair transfer system based on graph calculation. The system can be realized in the form of software and / or hardware, and can be configured in a terminal device. It mainly includes:

[0092] The ontology model establishing module 201 is configured to take the power equipment as a node, take the electrical relationship between the power equipment as an edge, and construct an ontology model of the power grid dynamic and static topology in a graph database.

[0093] The dynamic and static entity model establishing module 202 is configured to construct an entity model of the power grid static topology based on the ontology model of the power grid dynamic and static topology and in combination with the power grid topology data, and is configured to access the power grid topology real-time data to the entity model of the power grid static topology to obtain an entity model of the power grid dynamic topology.

[0094] The distribution network fault repair starting investigation equipment analysis module 203 is configured to trace the power supply point of the power-off equipment, find the power supply direction nearest intersection switch equipment K, and take the equipment K as the starting investigation equipment.

[0095] The distribution network fault research and judgment repair transfer scheme analysis module 204 is configured to make a diagram calculation analysis on the equipment to be repaired, including the starting investigation equipment and the power-off equipment, and give a repair transfer scheme.

[0096] The modules will be described in detail below.

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

[0098] The data acquisition unit is configured to acquire the power equipment types in the power grid model and the connection relationship between the facilities of different types.

[0099] The node creating unit is configured to take each power equipment type as a node, create the ontology model of the corresponding power equipment node in the graph database according to the power equipment types in the power grid model, create the attributes of the ontology model of each node, take the relationship between the power equipment of different types in the power grid model as an edge, construct the ontology model of the topology relationship between the power equipment in the graph database, and create the attributes of the ontology model of each node, including but not limited to: unique primary key, resource type, resource name, resource number, asset number, voltage level, main distribution network identifier, current switch state, tie switch identifier, and the like.

[0100] The topology relationship creating unit is configured to take the relationship between the power equipment of different types in the power grid model as an edge, and construct the ontology model of the topology relationship between the power equipment in the graph database.

[0101] The electrical connection relationship creating unit is configured to retain only the switch class, the access point class and the distribution class power equipment in the ontology model of the topology relationship between the power equipment, and construct the ontology model of the electrical connection relationship between the power equipment.

[0102] The ontology model generating unit is configured to form an ontology model of a power grid dynamic and static topology by combining an ontology model of a power device node, an ontology model of a topological relationship between power devices, and an ontology model of an electrical connection relationship between power devices.

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

[0104] The power device node generating unit is configured to extract a device ID as a unique primary key and corresponding attribute values of the device from power grid data, instantiate the ontology model of the device node, and generate an entity of each device node.

[0105] The topological relationship generating unit is configured to search for a matching power device according to a terminal of a power device in the power grid data, instantiate the ontology model of the topological relationship between power devices, and generate a topological relationship entity if there is a matching power device.

[0106] The electrical connection relationship generating unit is configured to retain only switch-type, access point-type, and power distribution-type power devices in the topological relationship entity between power devices, and generate an electrical connection relationship entity between power devices.

[0107] The dynamic entity model constructing unit is configured to access dynamic data, acquire remote signaling and remote measurement data in real time, update device attributes in the graph database according to device resource IDs and resource types in the dynamic message, form an entity model of a power grid static topology with all entities, and form a power grid dynamic topology after accessing the dynamic data.

[0108] The power distribution network fault repair starting investigation device analysis module 203 specifically includes the following units:

[0109] The power outage device power supply point tracing module is configured to determine a power outage device D1 to be analyzed, perform a one-hop neighbor graph query with the device D1 as a starting point, store the queried devices in a queue, sequentially perform a neighbor graph query on the devices in the queue, determine a closing state of a switch device when the switch device is analyzed, continue the analysis along the branch if the switch device is closed, otherwise stop the analysis of the branch, and end the diffusion analysis when a power supply point is analyzed. The module returns a list L1 of all power grid devices of a branch from the device D1 to the power supply point in sequence, and sequentially finds a list L2…Ln of branch devices from all other power outage devices D2, D3…Dn to their power supply points.

[0110] The power supply direction nearest common switch device analysis module is configured to traverse the lists L1, L2…Ln from the power outage devices D1, D2, D3…Dn, find common devices in the lists, and further obtain a nearest common switch device K in the power supply direction of the devices D1, D2, D3…Dn.

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

[0112] The device can transfer power supply analysis module for analyzing the device can transfer power supply switch, as follows: with the device K to be overhauled as the starting point, a neighbor graph query is made in the opposite direction of the power supply, the queried power supply equipment is sequentially diffused to make a neighbor equipment graph query, only when the tie-in switch is queried, the diffusion of the branch is stopped, and the tie-in switch is recorded, until all branches with the device K as the starting point are traversed, and finally all tie-in switches of the current power supply equipment are returned as the transfer power supply switch of the downstream device K;

[0113] The repair transfer supply scheme analysis module obtains the power supply path between the device K to be overhauled and the transfer power supply switch, and obtains the first opening type device Kd in the direction from K to the transfer power supply switch; and for the device K to be overhauled, the first switch type device Ku in the direction of the power supply point is found by traversal; for each transfer power supply switch, the repair transfer supply scheme is obtained as follows: the transfer power supply switch is closed, and the switches Kd and Ku are opened.

[0114] The device provided in the embodiment can be used to execute the method provided in Embodiment 1, and has the corresponding functions and advantages of the method.

[0115] It should be noted that in the embodiments of the above determining device, each unit and module included is only divided according to the function logic, but is not limited to the above division, as long as the corresponding functions can be realized; in addition, the specific names of each functional unit are only for convenient mutual distinction, and do not serve to limit the protection scope of the present application.

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

[0117] Embodiment 3

[0118] The computer device for power distribution network fault research and repair transfer supply detection based on graph calculation provided in the embodiment provides services for the implementation of the method of Embodiment 1. As shown in Figure 3As shown, the device can include a memory 301 storing computer executable programs; a processor 302 coupled with the memory 301; the processor 302 invokes the computer executable programs stored in the memory 301 to perform the steps in the method described in Embodiment 1.

[0119] The memory 301 can include computer system readable media in the form of volatile memory, such as random access memory (RAM) and / or cache memory. The device can further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, the memory 301 can be used for reading data written to non-removable, non-volatile memory, such as a magnetic disk drive. A program / utility, having a set of program modules, can be stored in, for example, memory 301, including an operating system, one or more application programs, other program modules, and program data, each or some combination thereof, which may

[0120] The code for carrying out operations of the present application can be written in one or more programming languages or combinations of languages including an object oriented programming language such as Java, Smalltalk, C++ or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages.

[0121] The processor 302 performs various functions and data processing by running programs stored in the memory 301, such as implementing the method provided in Embodiment 1.

[0122] Embodiment 4:

[0123] The embodiments of the present application provide a storage medium containing computer executable programs, which when executed by a computer processor, are used to perform the method of Embodiment 1.

[0124] The storage medium of the embodiments of the present application can adopt any combination of one or more computer-readable media. The computer-readable medium can be a computer-readable signal medium or a computer-readable storage medium. The computer-readable storage medium may, for example, but is not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or apparatus, or any combination thereof. More specific examples (non-exhaustive list) of the computer-readable storage medium include an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this document, the computer-readable storage medium can be any tangible medium that contains or stores a program that can be used by or in connection with an instruction execution system, apparatus or device.

[0125] The code for executing the operations of the present application can be written in one or more programming languages or combinations of languages including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code can execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer, or entirely on the remote computer or server. In the latter scenario, 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 the connection can be made to an external computer (for example, through the Internet using an Internet Service Provider).

[0126] Of course, the storage medium provided by the embodiments of the present application, the computer executable program of which is not limited to the method operations as above, but can also perform the related operations in the method provided by any embodiment of the present application.

Claims

1. A method for fault analysis, repair and power transfer in a distribution network based on graph computing, characterized by: The following steps are involved: Using 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 the power grid topology, combined with the power grid topology data, the static power grid topology is obtained. The real-time power grid data is connected to the static power grid topology to obtain the dynamic power grid topology. For each power outage device to be analyzed, determine all the power devices on the branch line to the power source point; Assume that the power outage devices to be analyzed are D1, D2, D3…Dn, and the power equipment list obtained in step 3 is L1, L2, L3…Ln. Find the power equipment in common in the power equipment lists L1, L2…Ln, and determine the public switchgear closest to the power source point among the power outage devices D1, D2, D3…Dn to be analyzed as the device 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 starting from the device K1 in the reverse direction of the power source. The adjacent device graph query is then expanded to the adjacent devices found in the query. All the tie switches of the found power devices are obtained and used as the power supply switches for 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 device to be repaired K1 and the transfer power switch of the downstream device of the device to be repaired K1 is obtained, and the first disconnecting device Kd in the direction from the device 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 type 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. The method for fault analysis, repair and power transfer of distribution network based on graph computing according to claim 1 is characterized by: The power grid topology ontology model is constructed in the graph database with each power device as a node and the electrical relationship between the power devices as an edge. The specific operations include: 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, create an ontology model of the power device node in the graph database, and create attributes of the ontology model of each power device node; S1-3: Using the connection relationships between power devices as edges, an ontology model of the topological relationships between power devices 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. The method for fault analysis, repair and power transfer of distribution network based on graph computing according to claim 2 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. The method for fault analysis, repair and power transfer of distribution network based on graph computing according to claim 3 is characterized by: The grid topology-based ontology model is combined with grid topology data to obtain a grid static topology. The grid real-time data is then integrated into the grid static topology to obtain a grid dynamic 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 corresponding attributes of 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 for other matching power devices based on the terminals of the power device. Only if there are matching other matching power devices, instantiate the ontology model of the topological relationship between the power devices and generate a topological relationship entity. S2-3: Only the switch, access point, and distribution type power equipment in the topology relationship entities are retained, and the electrical connection relationship entities between the power equipment are generated; the entity model of the static topology of the power grid is formed by the entities of each power equipment node, the topology relationship entities, and the electrical connection relationship entities between the power equipment; S2-4: Acquire real-time data of the power grid, and update the attributes 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. The method for fault analysis, repair and power transfer of distribution network based on graph computing according to claim 1 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, perform the following operations: Based on the dynamic topology of the power grid, a first-degree neighbor graph query is performed starting from the power outage device to be analyzed, and the queried power equipment is sequentially queried for the adjacent equipment graph. When a switch-type device is queried, the closed state of the switch-type 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 a list of power equipment is returned, which contains all the power equipment on the branch from the power outage device to be analyzed to the power point, returned in order.

6. The method for fault analysis, repair and power transfer of distribution network based on graph computing according to claim 1 is characterized by: The aforementioned process of sequentially spreading the queried power equipment to perform an adjacent equipment map query to obtain all the tie switches of the queried power equipment includes: The queried power equipment is sequentially expanded to perform adjacent equipment graph query. Only when the tie switch is found, the expansion is stopped and the tie switch is recorded until all branches starting from the device to be repaired K1 are traversed, and finally all the tie switches of the current power equipment are returned.

7. A distribution network fault analysis, repair and power transfer system based on graph computing, characterized by: include: The ontology model building module is used to construct an ontology model of the power grid topology in the graph database, using each power device as a node and the electrical relationships between power devices as edges; The dynamic and static entity model establishment 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. 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. The power supply point tracing module for power outage equipment is used to determine all the electrical equipment on the branch line to the power supply point for each power outage equipment to be analyzed; The module for analyzing the public switchgear closest to the power point is used to assume that the power outage devices to be analyzed are D1, D2, D3…Dn, and the power equipment list obtained in step 3 is L1, L2, L3…Ln. The module then finds the power equipment common to the power equipment lists L1, L2…Ln and determines the public switchgear closest to the power point of the power outage devices D1, D2, D3…Dn as the device to be repaired K1. The transfer power switch analysis module is used to perform the following operations on the device K1 to be repaired: Based on the dynamic topology of the power grid, it performs a first-degree neighbor graph query starting from the device K1 to be repaired and moving in the opposite direction of the power source. It then sequentially expands the adjacent device graph query to obtain all the tie switches of the queried power devices and uses them 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 type device Ku in the direction of its power supply 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. The distribution network fault analysis, repair and power transfer system based on graph computing according to claim 7 is characterized by: 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 is 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 topology relationship creation unit, used to construct an ontology model of the topology relationship between power devices in a graph database using the connection relationship between power devices 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. The distribution network fault analysis, repair and power transfer system based on graph computing according to claim 7 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.

10. The distribution network fault analysis, repair and power transfer system based on graph computing according to claim 9 is characterized by: 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 corresponding attributes of 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 device, 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 construction unit of the dynamic topology of the power grid is used to obtain real-time data of the power grid, and update the properties of the power equipment in the entity model of the static topology of the power grid according to the resource number and resource type in the real-time data of the power grid to form the entity model of the dynamic topology of the power grid.

11. The distribution network fault analysis, repair and power transfer system based on graph computing according to claim 7 is characterized by: In the power outage device power point tracing module, for each power outage device to be analyzed, all electrical devices on the branch line to the power point are determined. The specific operations include: For each outage device to be analyzed, perform the following operations: Based on the dynamic topology of the power grid, a first-degree neighbor graph query is performed starting from the power outage device to be analyzed, and the queried power equipment is sequentially queried for the adjacent equipment graph. When a switch-type device is queried, the closed state of the switch-type 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 a list of power equipment is returned, which contains all the power equipment on the branch from the power outage device to be analyzed to the power point, returned in order.

12. The distribution network fault analysis, repair and power transfer system based on graph computing according to claim 7 is characterized by: In the power supply switch analysis module, the queried power equipment is sequentially expanded to perform an adjacent equipment map query to obtain all the tie switches of the queried power equipment. The specific operations include: The queried power equipment is sequentially expanded to perform adjacent equipment graph query. Only when the tie switch is found, the expansion is stopped and the tie switch is recorded until all branches starting from the device to be repaired K1 are traversed, and finally all the tie 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. When the processor executes the computer program, the steps of fault analysis, emergency repair and power 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 power transfer program, which, when executed by at least one processor, implements the steps of distribution network fault analysis, emergency repair and power transfer based on graph computing as described in any one of claims 1 to 6.

Images