WO2018082364A1

WO2018082364A1 - Method and device for analyzing power-off range of power distribution network, and computer storage medium

Info

Publication number: WO2018082364A1
Application number: PCT/CN2017/098046
Authority: WO
Inventors: 戴江鹏; 周爱华; 柴博; 裘洪彬; 张波
Original assignee: 全球能源互联网研究院有限公司; 国网江苏省电力公司电力科学研究院; 国家电网公司
Priority date: 2016-11-02
Filing date: 2017-08-18
Publication date: 2018-05-11
Also published as: CN108020750A

Abstract

A method and a device for analyzing the power-off range of a power distribution network, and a computer storage medium, the method comprising: according to the data dictionary of a pre-established graph data model, extracting a data set from topology source data, and inputting the data set into the graph data model, establishing a graph database; performing retrieval from the graph database according to a pre-set retrieving termination condition, and performing a cascade analysis; and determining the power-off range according to the returned analysis result by means of performing retrieval from the graph database.

Description

Method, device and computer storage medium for analyzing power outage range of distribution network

Cross-reference to related applications

The present application is filed on the basis of the Chinese Patent Application No. PCT Application No.

Technical field

The invention relates to a power outage management service of a distribution network and a rapid positioning method for a power outage area, and particularly relates to a method, a device and a computer storage medium for analyzing a power outage range of a distribution network.

Background technique

The Outage Management System (OMS) is based on the Distribution Network Security Monitoring and Data Acquisition System (DSCADA), Automatic Mapping/Device Management/Geographic Information System (AM/FM/GIS), Power Distribution Equipment Maintenance Management System, and Fault Reporting Response System. Based on (TCM) and user information management system (CIS), the real-time information, equipment maintenance information, user information and geographic information of the distribution network are comprehensively analyzed to determine the optimal power outage plan.

The intelligent power system monitors the dynamic process of production energy consumption of the whole enterprise online, collects a large amount of energy consumption data such as electricity, water and gas used in the production process, and provides real-time and historical data analysis and comparison functions to discover the energy consumption process and The problems in the structure, by optimizing the operation mode and energy structure and establishing the enterprise energy consumption assessment and management system, improve the efficiency of the existing energy supply equipment of the enterprise, and achieve energy saving, efficiency and efficient production.

The blackout management analysis, which is the key link of the intelligent power system, has become the focus of scholars at home and abroad. Generally, the power outage prediction algorithm based on reliability indicators and historical data, in the power information system, the electrical components connected to each other constitute electricity. Topological subnet, multiple subnets can be constructed A larger capacity power topology network. Early power network topology analysis is targeted at specific data structures, with low efficiency and poor scalability. It is difficult to meet the adaptability of adding a large number of electrical components, and the traditional matrix-based power flow algorithm is also difficult to meet the expanding power system business. Real-time requirements.

With the development and promotion of the smart grid, the power supply level of the power system is increasing day by day, which satisfies the power supply requirements of various users, but at the same time, users put forward higher requirements in terms of reliability and speed of power supply. Claim. An important aspect of improving power supply reliability is to reduce power outages and to quickly determine the power outage range after a power outage, so that power can be restored as soon as possible.

Normally, the power outage range is determined by the distribution network equipment database. After determining a power outage starting point and a power outage point, the power outage range is given by looking up the grid topology model between the two points in the distribution network equipment database. However, this way of finding outages is inefficient, and it is not possible to quickly determine the outage range for distribution networks with massive nodes and large-scale data.

Summary of the invention

The embodiment of the invention provides a method, a device and a computer storage medium for analyzing the power outage range of the distribution network, so as to accurately determine the power outage range and improve the effectiveness of the power outage management.

A method for analyzing a power outage range of a distribution network according to an embodiment of the present invention, where the analysis method includes:

Extracting a data column from the topology source data according to a data dictionary in a pre-established graph data model, and importing the data column into the graph data model to create a graph database;

Performing a search in the graph database according to a preset search termination condition, and performing a diffusion analysis;

The power outage range is determined based on the analysis results retrieved and returned in the graph database.

In an embodiment, before the extracting the data column from the topology source data according to the data dictionary in the pre-established graph data model, the method further includes:

Establishing a graph data model such that electrical equipment components and lines in the distribution network correspond to the map The vertices in the data model, the connection relationships between the electrical device components in the distribution network correspond to the edges in the graph data model.

In an embodiment, the data structure of the vertices includes: an electrical device identification, a voltage level, a switch status, a switch flag, a transformer flag, and a device port number.

In an embodiment, the attributes of the graph vertices correspond to source data content from a Geographic Information System (GIS) or a Common Information Model (CIM).

In an embodiment, the establishing a graph database includes:

Extract the corresponding column from the distribution network topology source data according to the data dictionary, and import it into the vertex data structure of the graph data model; and,

Extracting the electrical device identifier and its corresponding port number from the topology source data;

If the values of any two port numbers are equal, the correspondence between the electrical devices is established based on the equal two port numbers, the edge data is generated, and the established edge data structure is imported.

In an embodiment, the retrieving termination condition includes: when retrieving in the topology source data, stopping the retrieval when the leaf node or the turned off switching device or the step-down transformer with a higher voltage level is retrieved;

Diffusion analysis is performed from the power-off device to the downstream equipment of the electrical topology communication, the analysis is stopped at the downstream device meeting the analysis termination condition, and the analyzed downstream device is taken as the analysis result and returned.

In an embodiment, when performing the retrieval in the graph database, performing path search and topology analysis based on the established edge data structure, searching for downstream devices of the power outage component and performing diffusion analysis;

When the analysis termination condition is satisfied, the search ends and the node set is output; when the analysis termination condition is not satisfied, the newly retrieved node is replaced with the initial vertex, and the retrieval is continued.

In an embodiment, the analysis termination condition comprises one of the following conditions:

Taking the power-off device as a starting point, performing diffusion analysis on the downstream device until the analysis to the leaf node terminates the analysis;

If the switch device is analyzed, determining the switch state of the switch device; if the switch state is the closed state, the analysis is not terminated; if the switch state is the open state, the analysis is terminated;

If it is necessary to judge when analyzing the transformer type equipment, if the voltage level of the step-down transformer is greater than the power-off equipment, the transformer-type equipment is a power point, and the analysis is terminated.

In an embodiment, when power topology electrical components and/or connection lines are added, removed, or changed, corresponding vertices and/or edges of the graph data model in the graph database are added, removed, or altered to maintain power. The correspondence between the topology and the graph database.

In an embodiment, the determining of the power outage range includes: determining, according to the retrieval analysis performed on the graph database, a power outage device as a starting point, and ending the diffusion device to return a set of downstream devices to determine a power outage range.

The embodiment of the invention further provides a distribution network power failure range analyzing device, the analysis device comprising: a database unit, a retrieval unit and a result processing unit;

The database unit is configured to import a data column extracted from the topology source data according to a data dictionary in a pre-established graph data model, and import the data column into the graph data model to create a graph database;

The searching unit is configured to perform a search in the graph database according to a preset search termination condition, and perform a diffusion analysis;

The result processing unit is configured to determine a power outage range according to the analysis result retrieved and returned in the graph database.

In an embodiment, the distribution network power failure range analyzing device further includes:

a modeling unit configured to establish a graph data model such that electrical device components and circuitry in the distribution network correspond to vertices in the graph data model, and a connection relationship between electrical device components in the distribution network corresponds to the The edges in the graph data model.

An online update unit configured to vary according to electrical topology electrical components and/or connection lines, Updating corresponding vertices and/or edges of the graph data model in the graph database.

The embodiment of the invention further provides a computer storage medium, wherein the computer storage medium stores computer executable instructions, and the computer executable instructions are used to execute the power distribution range analysis method of the distribution network according to the embodiment of the invention.

The technical solution provided by the embodiment of the invention has the following beneficial effects:

The map data model is established according to the vertices and edges of the map corresponding to the components, lines and connection relationships of the distribution network equipment provided by the embodiment of the present invention; and the data column import map is extracted from the data source data dictionary from the topology source data. The data model establishes a graph database; determines the termination condition of the search according to the retrieval in the topology source data; performs extensive depth analysis according to the retrieval in the graph database; and analyzes the power grid outage range analysis method of the online batch update graph database to quickly locate the grid fault point The location of the diffusion zone has excellent performance in dealing with large-scale faults in the distribution network, and provides support for data processing at the level of power failure emergency repair and distribution network management.

2. The technical solution provided by the embodiment of the present invention is based on the edge path retrieval, analyzes the affected area of the faulty electrical component, and combines the power outage management service feature and the graph database to quickly analyze the power outage diffusion range under the massive node, and is particularly suitable for processing the distribution network. Scale failure data.

3. The technical solution provided by the embodiment of the present invention combines the power outage management service and the graph database, has high data analysis efficiency, enhances the search scalability of the power outage range, and updates the data in real time, maintains the consistency of the graph database and the power topology map, and greatly improves the new The adaptability and real-time performance of the analysis method after adding electrical components.

DRAWINGS

FIG. 1 is a flowchart of analyzing a power outage range of a distribution network according to an embodiment of the present invention;

FIG. 2 is a flowchart of graph model data import according to an embodiment of the present invention.

detailed description

The present invention will be described in detail below in conjunction with the accompanying drawings in the embodiments. Technical solution.

The inventor noticed during the invention:

After long-term observation and research, it is found that graph computing technology, as a fast-growing data storage and computational processing technology in recent years, focuses on solving massive data storage and its internal dependencies, and can update the nodes, edges, attributes and other elements of the graph in real time, and can support Parallel computing of large-scale data. In addition, the power topology has a natural connection with the graph data structure, and the electrical components and their connection relationships correspond to the vertices and edges of the graph structure, respectively. Therefore, the graph model can be established by the grid topology, and the connection between the electrical equipment of the distribution network is abstracted into a vertex and the edge is connected, and the topology analysis is performed according to the path search of the graph database, thereby determining the data required for the distribution network business.

In order to accurately determine the power outage range and improve the effectiveness of power outage management, it is necessary to provide a real-time data based on the grid topology, combine the power outage management service features with the graph database, and quickly analyze the power outage spread range under the massive nodes by means of the traversal retrieval advantage of the graph. method.

The details will be described below.

A flowchart of a method for analyzing a power outage range of a distribution network based on a graph calculation according to an embodiment of the present invention is shown in FIG. 1 , and specifically includes:

Step 101: construct a graph data model; corresponding electrical equipment components and lines in the distribution network correspond to vertices, and electrical connection between electrical equipment components or lines in the distribution network corresponds to edges, based on power of the distribution network The topological relationship establishes a graph data model represented by the vertex and the edge by connecting the vertex to the edge; the attribute of the vertex of the graph structure in the graph data model is the same as the geographic information system (GIS) or the general information model (CIM) , Common Information Model) corresponding to the source data content.

The relationship between the power grid topology and the graph structure is that the electrical components, lines and their connection relationships of the power grid topology correspond to the vertices and edges of the graph structure. Therefore, the map data model can be established according to the power topology of the distribution network, and the electrical equipment in the distribution network and the connection relationship between them are abstracted into the vertices and the connected edges in the graph structure, and the topology search is performed according to the path search of the graph database, and then Real The topology analysis of the distribution network now determines the data required for the business of the distribution network.

FIG. 2 is a flowchart of graph model data import according to an embodiment of the present invention. As shown in FIG. 2, the data structure of a desired vertex is analyzed, including an electrical device identifier, a voltage level, a switch state, a switch flag, a transformer flag, and a device port number. Etc., as shown in Table 1, represents the data structure of the vertex and the corresponding data type, wherein the data structure includes a vertex name, an attribute name, and a data type of the attribute, and the data type of the attribute includes an electrical device identifier, a voltage level, a switch state, Switch mark, transformer mark, and device port number.

Table 1

As shown in Table 2, the connection relationship between the edge and the vertex is represented, wherein the data structure includes the source vertex, the sink vertex and the edge attribute; the graph model data is created and named according to the source vertex, the sink vertex and the edge.

Table 2

Step 102: Extract a data column from the topology source data according to the data dictionary in the graph data model and import the graph data structure to generate a graph database.

Import a data column into the established graph data model to generate a graph database. For vertex data, the corresponding data column is directly extracted from the topology source data according to the data dictionary and imported into the vertex data structure in the established graph data model; for the side data, the electrical device identifier and its corresponding port number are extracted from the topology source data. If any two port numbers are equal, a pair between the two electrical devices is established. It should be related to generate edge data and import the established edge data structure. The vertex data structure and the edge data structure are two data structures included in the graph data model.

Step 103: The power flow is transmitted along the edge, and the topology source data is retrieved, and the search is started from the set initial search node; when the leaf node or the turned off switchgear or the step-down transformer with a higher voltage level is retrieved, the search is stopped and performed. Diffusion analysis.

Comprehensive power topology and power failure transmission characteristics, the breadth and depth analysis of the downstream equipment connected to the electrical topology by the power-off equipment, stop at the downstream equipment meeting the analysis termination condition, and analyze the analyzed downstream equipment as the analysis result and return; Wherein, the analysis termination condition includes one of the following conditions:

Taking the power-off device as a starting point, the device is subjected to diffusion analysis until the analysis reaches the leaf node, and the analysis is terminated.

If the switching device is analyzed, the switching state of the switching device is judged. If the switch state is closed, the analysis is not terminated and the diffusion analysis is continued; if the switch state is the open state, the analysis is terminated.

If the transformer type equipment is analyzed, if the voltage level of the step-down transformer is greater than the power-off equipment, it is determined that the transformer-type equipment is a power point, and the analysis is terminated.

Step 104: Retrieve the graph database, perform path search and topology analysis based on the established edge data structure, search for downstream devices of the power outage component, and perform diffusion analysis sequentially, and when the analysis termination condition is satisfied, the search ends, and the fault node set is input. When the analysis termination condition is not satisfied, the searched vertices are recorded and the initial power-off vertices are replaced.

Based on the above model data, based on the established edge data structure, path search and topology analysis are performed, and the downstream devices of the power-off components are searched, and the diffusion analysis of the depth is performed in turn. When the analysis termination condition is encountered, the analysis ends and the node set is output. Otherwise, the newly retrieved node is replaced with the initial node, and the retrieval is continued. This results in all nodes affected by the initial fault node spread, ie the electrical components are stopped.

Further, with the transformation of the distribution network topology, the map database is updated to maintain the correspondence between the distribution network topology and the graph database.

When the grid topology electrical components and/or connection lines are added, removed or changed, the map database is updated in real time, and the corresponding vertices and/or edges of the graph data model in the graph database are added, removed or changed accordingly, and the actual data is always maintained. Correspondence between power topology and graph database.

The embodiment of the invention records a new analysis method for power outage of the distribution network from the perspective of graph calculation, and analyzes the affected area of the faulty electrical component based on the path search of the edge, which is particularly suitable for processing large-scale fault data of the distribution network, and supporting the emergency repair of the power outage. And distribution network management.

The present invention also provides a distribution network power failure range analyzing device, the device may include: a database unit, a retrieval unit, and a result processing unit;

The device may further include:

An online update unit configured to update respective vertices and/or edges of the map data model in the map database based on changes in electrical topology electrical components and/or connection lines.

The database unit is configured to extract corresponding data from the distribution network topology source data according to a data dictionary Column, import it into the established vertex data structure of the graph data model; and, extract the electrical device identifier and its corresponding port number from the topology source data; if any two port number values are equal, the electrical is established based on the equal two port numbers The corresponding relationship of the device, generating edge data and importing the established edge data structure;

The retrieval unit may specifically include a first retrieval module and a second retrieval module;

The first retrieval module is configured to retrieve network topology source data and determine a retrieval termination condition; wherein, when retrieving in the topology source data, when the leaf node is retrieved or the switchgear is turned off or is lowered with a higher voltage level When the transformer is pressed, the retrieval is stopped; the downstream equipment from the power-off device to the electrical topology communication is subjected to diffusion analysis, the analysis is stopped at the downstream device meeting the analysis termination condition, and the analyzed downstream device is taken as the analysis result and returned;

The second retrieval module is configured to perform path search and topology analysis based on the established edge data structure, search for downstream devices of the power outage component and perform diffusion analysis in sequence; and search for the analysis termination condition when the retrieval is performed in the graph database. End and output the node set; when the analysis termination condition is not satisfied, replace the newly retrieved node with the initial vertex and continue the search.

Embodiments of the present invention also provide a computer storage medium. The computer storage medium stores computer executable instructions for performing the power outage range analysis method of the distribution network according to the embodiment of the present invention. Specifically, the computer executable instructions are configured to: extract data columns from the topology source data according to a data dictionary in a pre-established graph data model, and import the data columns into the graph data model to create a graph database; The retrieval is performed in the map database according to a preset retrieval termination condition, and diffusion analysis is performed; and the power failure range is determined according to the analysis result retrieved and returned in the graph database.

In one embodiment, the computer executable instructions are configured to: before extracting a data column from the topology source data according to a data dictionary in a pre-established graph data model, establishing a graph data model, so that the electrical device in the distribution network The components and the lines correspond to vertices in the graph data model, and the connection relationship between the electrical device components in the distribution network corresponds to the graph data model side.

As an embodiment, the computer executable instructions are configured to: extract a corresponding column from the distribution network topology source data according to the data dictionary, and import the same column into the graph data model established vertex data structure; and, from the topology source data The electrical device identifier and its corresponding port number are extracted; if any two port numbers are equal, the correspondence between the electrical devices is established based on the equal two port numbers, the edge data is generated, and the established edge data structure is imported.

As an embodiment, the computer executable instructions are configured to: when retrieving in the topology source data, stop searching when a leaf node or a switchgear that is turned off or a step-down transformer with a higher voltage level is retrieved Diffusion analysis is performed from the power-off device to the downstream equipment of the electrical topology communication, the analysis is stopped at the downstream device meeting the analysis termination condition, and the analyzed downstream device is taken as the analysis result and returned.

In one embodiment, the computer executable instructions are configured to perform path search and topology analysis based on the established edge data structure, search for downstream devices of the power outage component, and sequentially perform diffusion when performing retrieval in the graph database. Analysis; when the analysis termination condition is satisfied, the search ends and the node set is output; when the analysis termination condition is not satisfied, the newly retrieved node is replaced with the initial vertex, and the retrieval is continued.

As an implementation manner, the computer executable instructions are configured to: perform a diffusion analysis from a power-off device as a starting point, until the analysis to the leaf node terminates the analysis; and if the switch device is analyzed, determine the switch device The switch state; if the switch state is closed, the analysis is not terminated; if the switch state is the open state, the analysis is terminated; if the transformer type device is analyzed, if the voltage level of the step-down transformer is greater than the power-off device, the transformer is determined The device is a power point and the analysis is terminated.

In one embodiment, the computer executable instructions are configured to: add, remove, or change a corresponding data model in the graph database when the power topology electrical component and/or the connection line is added, removed, or changed. Vertices and/or edges to maintain the correspondence between the power topology and the graph database relationship.

In one embodiment, the computer-executable instructions are configured to perform, according to the retrieval analysis performed on the graph database, starting from the power-off device, and determining that the downstream device set returned after the diffusion analysis is determined to be a power-off range.

Those skilled in the art will appreciate that embodiments of the present application can be provided as a method, system, or computer program product. Thus, the present application can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment in combination of software and hardware. Moreover, the application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the present application. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. Instructions are provided for implementation The steps of a function specified in a block or blocks of a flow or a flow and/or a block diagram of a flow chart.

The above embodiments are only used to illustrate the technical solutions of the present invention and are not intended to be limiting, and the present invention will be described in detail with reference to the embodiments described herein. It is to be understood that the appended claims are intended to be within the scope of the appended claims.

Industrial applicability

The technical solution of the embodiment of the present invention establishes a graph data model according to the vertices and edges of the graph corresponding to the components, lines and connection relationships of the distribution network device; and extracts the data column import graph data from the topology data of the data structure from the data dictionary of the data structure Model, establish a graph database; determine the termination condition of the search according to the retrieval in the topological source data; perform a wide depth analysis according to the retrieval in the graph database; and analyze the power grid outage range analysis method of the online batch update graph database quickly to the grid fault point The location of the diffusion area has excellent performance in dealing with large-scale faults in the distribution network, and provides support for data processing at the level of power failure emergency repair and distribution network management;

Edge-based path retrieval, analysis of the affected area of faulty electrical components, combined with power outage management service features and graph database, quickly analyze the power outage spread range under massive nodes, especially suitable for dealing with large-scale fault data of distribution networks;

Combined with the power outage management service and graph database, the data analysis efficiency is high, the search scalability of the power outage range is enhanced, and the data is updated in real time, the consistency of the graph database and the power topology map is maintained, and the adaptability of the analysis method after the newly added electrical components is greatly improved. And real-time.

Claims

A method for analyzing a power outage range of a distribution network, the analysis method comprising:

Extracting a data column from the topology source data according to a data dictionary in a pre-established graph data model, and importing the data column into the graph data model to create a graph database;

Performing a search in the graph database according to a preset search termination condition, and performing a diffusion analysis;

The power outage range is determined based on the analysis results retrieved and returned in the graph database.
The method for analyzing a power outage range of a distribution network according to claim 1, wherein the method further comprises: before extracting the data column from the topology source data according to the data dictionary in the pre-established graph data model, the method further comprising:

Establishing a graph data model such that electrical equipment components and lines in the distribution network correspond to vertices in the graph data model, and connection relationships between electrical device components in the distribution grid correspond to edges in the graph data model .
The distribution network power outage range analysis method according to claim 2, wherein said data structure of said vertex comprises: an electrical device identification, a voltage level, a switch state, a switch flag, a transformer flag, and a device port number.
The distribution network power outage range analysis method according to claim 2, wherein the attribute of the picture vertex corresponds to a data content from a geographic information system GIS or a general information model CIM source.
The method for analyzing a power outage range of a distribution network according to claim 1, wherein the establishing a map database comprises:

Extract the corresponding column from the distribution network topology source data according to the data dictionary, and import it into the vertex data structure of the graph data model; and,

Extracting the electrical device identifier and its corresponding port number from the topology source data;

If the values of any two port numbers are equal, the correspondence between the electrical devices is established based on the equal two port numbers, the edge data is generated, and the established edge data structure is imported.
The distribution network power outage range analysis method according to claim 1, wherein said retrieving termination condition comprises: when retrieving in topological source data, when a leaf node or a switch device that is turned off or with a higher voltage is retrieved When the graded step-down transformer is used, the search is stopped;

Diffusion analysis is performed from the power-off device to the downstream equipment of the electrical topology communication, the analysis is stopped at the downstream device meeting the analysis termination condition, and the analyzed downstream device is taken as the analysis result and returned.
The power distribution range blackout range analysis method according to claim 1, wherein when searching in the map database, performing path search and topology analysis based on the established edge data structure, searching for downstream devices of the power outage component and sequentially performing Diffusion analysis

When the analysis termination condition is satisfied, the search ends and the node set is output; when the analysis termination condition is not satisfied, the newly retrieved node is replaced with the initial vertex, and the retrieval is continued.
The distribution network power failure range analysis method according to claim 6 or 7, wherein the analysis termination condition includes one of the following conditions:

Taking the power-off device as a starting point, performing diffusion analysis on the downstream device until the analysis to the leaf node terminates the analysis;

If the switch device is analyzed, determining the switch state of the switch device; if the switch state is the closed state, the analysis is not terminated; if the switch state is the open state, the analysis is terminated;

If the transformer type equipment is analyzed, if the voltage level of the step-down transformer is greater than the power-off equipment, it is determined that the transformer-type equipment is a power point, and the analysis is terminated.
The method for analyzing a power outage range of a distribution network according to claim 1, further comprising: adding, removing, or changing a map in the map database when the power topology electrical component and/or the connection line is added, removed, or changed. Corresponding vertices and/or edges of the data model to maintain the correspondence between the power topology and the graph database.
The method for analyzing a power outage range of a distribution network according to claim 1, wherein the determining of the power outage range comprises: following the retrieval and analysis of the graph database, starting with the power-off device as a starting point, and terminating the downstream of the diffusion analysis. The device set is determined to be the power outage range.
A distribution network power failure range analyzing device, the analyzing device comprising: a database unit, a retrieval unit and a result processing unit;

The database unit is configured to import a data column extracted from the topology source data according to a data dictionary in a pre-established graph data model, and import the data column into the graph data model to create a graph database;

The searching unit is configured to perform a search in the graph database according to a preset search termination condition, and perform a diffusion analysis;

The result processing unit is configured to determine a power outage range according to the analysis result retrieved and returned in the graph database.
The distribution network power failure range analyzing device according to claim 11, wherein the device further comprises:

a modeling unit configured to establish a graph data model such that electrical device components and circuitry in the distribution network correspond to vertices in the graph data model, and a connection relationship between electrical device components in the distribution network corresponds to the The edges in the graph data model.
The distribution network power failure range analyzing device according to claim 11, wherein the device further comprises:

An online update unit configured to update respective vertices and/or edges of the map data model in the map database based on changes in electrical topology electrical components and/or connection lines.
A computer storage medium storing computer executable instructions for performing the power distribution outage range analysis method according to any one of claims 1 to 10.