A fast generation method for busbar branch thematic maps based on panoramic power grid diagram data model

Abstract

The present invention relates to the field of electric power information technology, and discloses a method for quickly generating a busbar branch thematic map based on a panoramic power grid map data model, the method comprising: obtaining a panoramic power grid map data model, a thematic map extraction rule, and collected data; traversing the panoramic power grid map data model using a graph calculation traversal algorithm according to the thematic map extraction rule to generate a basic topology of a busbar branch thematic map; associating the collected data with the basic topology according to a preset identifier to obtain a busbar branch thematic map. The present invention uses configurable thematic map extraction rules to achieve the purpose of meeting a variety of business needs, and uses a graph calculation traversal algorithm to extract business data, thereby achieving the effect of improving the efficiency of thematic map extraction, and solving the problem that the traditional one-time extraction method is difficult to achieve complex power grid thematic map extraction.

Description

Technical Field

[0001] The present invention relates to the field of electric power information technology, and in particular to a method for quickly generating a busbar branch thematic map based on a panoramic power grid map data model. Background Art

[0002] The power grid thematic map is a representation and simulation of the information involved in the special business of the power grid. It can grasp the influencing factors of one or more power grid businesses from a macro and micro perspective, so as to take further measures to promote the progress and development of the business. The power grid business has been in dynamic change and development, and with the increasing number of distribution network equipment, the logical topology complexity between devices is also increasing. Using traditional methods, it is becoming increasingly difficult to achieve higher-order power grid thematic map extraction by manually defining rules and then using programs for one-time extraction. Therefore, it is urgent to study new thematic map extraction technologies to meet the needs of accurate and fast complex thematic map extraction. Summary of the invention

[0003] In view of this, the present invention provides a method for quickly generating busbar branch thematic maps based on a panoramic power grid map data model to solve the problem that traditional one-time extraction methods are difficult to extract complex power grid thematic maps.

[0004] In a first aspect, the present invention provides a method for quickly generating a bus branch thematic map based on a panoramic power grid map data model, comprising: obtaining a panoramic power grid map data model, thematic map extraction rules, and collected data; traversing the panoramic power grid map data model using a graph calculation traversal algorithm according to the thematic map extraction rules to generate a basic topology for a bus branch thematic map; associating the collected data with the basic topology according to preset identifiers to obtain a bus branch thematic map.

[0005] In an embodiment of the present invention, the thematic map extraction rules can be configured according to business needs, and then the graph computing traversal algorithm is used to quickly traverse the power grid topology (panoramic power grid map data model) based on the thematic map extraction rules, extract useful node information to generate the basic topology of the busbar branch thematic map, and then associate the collected data with the extracted basic topology to obtain the busbar branch thematic map. Due to the use of configurable thematic map extraction rules, the purpose of meeting various business needs is achieved, and the business data is extracted by the graph computing traversal algorithm, which achieves the effect of improving the efficiency of thematic map extraction, and solves the problem that the traditional one-time extraction method is difficult to achieve complex power grid thematic map extraction.

[0006] In an optional embodiment, the panoramic power grid map data model includes multiple interconnected nodes, each node includes access status and attribute information, the initial value of the access status is 0, and a graph computing traversal algorithm is used to traverse the panoramic power grid map data model according to the thematic map extraction rules to generate the basic topology of the bus branch thematic map, including: using a graph computing traversal algorithm to screen and merge multiple nodes in the panoramic power grid map data model according to the thematic map extraction rules, access status and attribute information to generate the basic topology of the bus branch thematic map.

[0007] In the embodiment of the present invention, the access status and attribute information are used to realize the traversal of the panoramic power grid map data model, thereby achieving the purpose of increasing the speed of generating thematic maps.

[0008] In an optional implementation, the attribute information includes terminal information, and a graph computing traversal algorithm is used to screen and merge multiple nodes in the panoramic power grid map data model according to the thematic map extraction rules, access status and attribute information to generate a basic topology of the bus branch thematic map, including: obtaining the current traversal node, if the current traversal node meets the thematic map extraction rules, storing the current traversal node in a preset output set, and setting the access status of the current traversal node to 1; if the current traversal node does not meet the thematic map extraction rules, determining whether the adjacent sibling nodes of the current traversal node meet the thematic map extraction rules; if the adjacent sibling nodes meet the thematic map extraction rules, setting the adjacent sibling nodes The node is stored in the preset output set, and the access status of the adjacent sibling nodes is set to 1; if the adjacent sibling nodes do not meet the thematic map extraction rules, the adjacent sibling nodes are merged into the current traversal node; the newly added terminal information of the merged current traversal node is obtained, and the next traversal node is determined according to the newly added terminal information and the access status of the node; the next traversal node is used as the current traversal node, and the steps of judging whether the current node meets the thematic map extraction rules, judging whether the adjacent sibling nodes of the current traversal node meet the thematic map extraction rules, and determining the next traversal node are repeatedly executed until there are no nodes that can be traversed; the basic topology of the bus-branch thematic map is generated according to the preset output set.

[0009] In the embodiment of the present invention, by defining a node traversal method in a panoramic power grid map data model, the purpose of quickly extracting data information that meets business needs and generating a basic topology for a thematic map is achieved.

[0010] In an optional implementation, merging the adjacent sibling node into the current traversal node includes: merging the terminal information of the adjacent sibling node with the terminal information of the current traversal node to obtain the newly added terminal information of the merged current traversal node; and deleting the adjacent sibling node.

[0011] In the embodiment of the present invention, by merging the terminal information and then deleting the nodes, the purpose of quickly deleting the nodes that do not meet the business analysis requirements and retaining the connection relationship between the nodes is achieved.

[0012] In an optional implementation, the next traversal node is determined based on the newly added terminal information and the access status of the node, including: when there is new terminal information, determining whether there is any other node except the merged current traversal node containing the newly added terminal information; if there is any other node except the merged current traversal node containing the newly added terminal information, using any other node as the next traversal node; if there is no other node except the merged current traversal node containing the newly added terminal information, or, when there is no new terminal information, searching for the parent node of the merged current traversal node step by step; using any child node under the parent node with an access status of 0 as the next traversal node.

[0013] In the embodiment of the present invention, the terminal information and the node access status are used to achieve the purpose of determining the next traversal node during graph traversal.

[0014] In an optional embodiment, the preset identifier includes an equipment number, and the collected data includes curve data of electrical quantities and a collection ratio. The collected data is associated with the basic topology according to the preset identifier to obtain a bus branch thematic map, including: multiplying the curve data of the electrical quantity by the collection ratio to obtain real curve data; associating the real curve data with the basic topology to obtain a bus branch thematic map.

[0015] In the embodiment of the present invention, the purpose of generating a bus branch thematic map that meets the business analysis requirements is achieved by associating the collected data with the basic topology of the thematic map.

[0016] In an optional implementation, the collected data is updated using a timing poller; and the bus branch thematic map is updated using the updated collected data.

[0017] In the embodiment of the present invention, by polling the collected data at regular intervals, the purpose of iteratively updating the thematic map is achieved, thereby achieving the effect of meeting the real-time analysis and calculation requirements of the thematic business of the power grid.

[0018] In the second aspect, the present invention provides a device for quickly generating a bus branch thematic map based on a panoramic power grid map data model, including: an acquisition module for acquiring the panoramic power grid map data model, thematic map extraction rules and collected data; a graph traversal module for traversing the panoramic power grid map data model using a graph calculation traversal algorithm according to the thematic map extraction rules to generate a basic topology of a bus branch thematic map; a thematic map generation module for associating the collected data with the basic topology according to preset identifiers to obtain a bus branch thematic map.

[0019] In an optional embodiment, the panoramic power grid map data model includes multiple interconnected nodes, any node includes access status and attribute information, the initial value of the access status is 0, and the graph traversal module includes: a graph calculation traversal unit, which is used to use a graph calculation traversal algorithm to screen and merge multiple nodes in the panoramic power grid map data model according to thematic map extraction rules, access status and attribute information to generate the basic topology of the bus branch thematic map.

[0020] In an optional implementation, the attribute information includes terminal information, and the graph calculation traversal unit includes: a first judgment subunit, used to obtain the current traversal node, if the current traversal node meets the thematic map extraction rule, store the current traversal node in a preset output set, and set the access state of the current traversal node to 1; a second judgment subunit, used to judge whether the adjacent sibling node of the current traversal node meets the thematic map extraction rule if the current traversal node does not meet the thematic map extraction rule; a third judgment subunit, used to store the adjacent sibling node in a preset output set if the adjacent sibling node meets the thematic map extraction rule, and set the access state of the adjacent sibling node to 1; a fourth judgment subunit, If the adjacent sibling nodes do not meet the thematic map extraction rules, the adjacent sibling nodes are merged into the current traversal node; the next traversal node determination subunit is used to obtain the newly added terminal information of the merged current traversal node, and determine the next traversal node according to the newly added terminal information and the access status of the node; the loop subunit is used to use the next traversal node as the current traversal node, and repeatedly execute the steps of judging whether the current node meets the thematic map extraction rules, judging whether the adjacent sibling nodes of the current traversal node meet the thematic map extraction rules, and determining the next traversal node until there are no nodes that can be traversed; the basic topology acquisition subunit is used to generate the basic topology of the bus branch thematic map according to the preset output set.

[0021] In an optional implementation, the fourth judgment subunit includes: a merging submodule, used to merge the terminal information of the adjacent sibling nodes with the terminal information of the current traversal node to obtain the newly added terminal information of the merged current traversal node; and a deleting submodule, used to delete the adjacent sibling nodes.

[0022] In an optional embodiment, the next traversal node determination subunit includes: a first judgment submodule, which is used to determine whether there is any other node except the merged current traversal node containing the new terminal information when there is new terminal information; a first node determination submodule, which is used to use any other node as the next traversal node if there is any other node except the merged current traversal node containing the new terminal information; a step-by-step search submodule, which is used to search the parent node of the merged current traversal node step by step if there is no other node except the merged current traversal node containing the new terminal information, or when there is no new terminal information; a second node determination submodule, which is used to use any child node with an access status of 0 under the parent node as the next traversal node.

[0023] In an optional embodiment, the preset identifier includes an equipment number, the collected data includes curve data of electrical quantities and a collection ratio, and the thematic map generation module includes: a data processing unit, used to multiply the curve data of the electrical quantity by the collection ratio to obtain real curve data; a data association unit, used to associate the real curve data with the basic topology to obtain a bus branch thematic map.

[0024] In an optional implementation, the device further includes: a polling unit, configured to update the collected data using a timing poller; and a thematic map updating unit, configured to update the bus branch thematic map using the updated collected data.

[0025] In a third aspect, the present invention provides a computer device, comprising: a memory and a processor, the memory and the processor being communicatively connected to each other, the memory storing computer instructions, and the processor executing the computer instructions to execute the method for rapidly generating a bus branch thematic map based on a panoramic power grid diagram data model according to the first aspect or any corresponding embodiment thereof.

[0026] In a fourth aspect, the present invention provides a computer-readable storage medium having computer instructions stored thereon, the computer instructions being used to enable a computer to execute the method for rapidly generating a bus branch thematic map based on a panoramic power grid diagram data model according to the first aspect or any corresponding embodiment thereof. BRIEF DESCRIPTION OF THE DRAWINGS

[0027] In order to more clearly illustrate the specific implementation methods of the present invention or the technical solutions in the prior art, the drawings required for use in the specific implementation methods or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some implementation methods of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0028] Figure 1It is a flow chart of a method for quickly generating a bus branch thematic map based on a panoramic power grid map data model according to an embodiment of the present invention;

[0029] Figure 2 It is a flowchart of another method for quickly generating a bus branch thematic map based on a panoramic power grid map data model according to an embodiment of the present invention;

[0030] Figure 3 It is a schematic diagram of the overall framework of a method for quickly generating a busbar branch thematic map based on a panoramic power grid map data model according to an embodiment of the present invention;

[0031] Figure 4a is a schematic diagram of the topology before node filtering and merging according to an embodiment of the present invention;

[0032] Figure 4b is a schematic diagram of a topology after node filtering and merging according to an embodiment of the present invention;

[0033] Figure 5 It is a structural block diagram of a busbar branch thematic map fast generation device based on a panoramic power grid map data model according to an embodiment of the present invention;

[0034] Figure 6 It is a schematic diagram of the hardware structure of a computer device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0035] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present invention.

[0036] It should be noted that, in the description of the present invention, the terms "first", "second", etc. are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices. The orientation or positional relationship indicated by the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inside", "outside", etc. is based on the orientation or positional relationship shown in the accompanying drawings, only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as a limitation of the present invention. The terms "installed", "connected" and "connected" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection or an indirect connection through an intermediate medium, it can also be the internal communication of two components, it can be a wireless connection or a wired connection. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.

[0037] The power grid thematic map is a representation and simulation of the information involved in the special business of the power grid. It can grasp the power grid business itself and the influencing factors from the macro and micro perspectives, so as to take further measures to promote the business. The power grid business has been in dynamic change and development. The extraction of the power grid thematic map is no longer a fixed process and method. It is necessary to establish a rule base in the form of parameters for the changing attributes and methods, so as to realize the automatic, efficient and accurate extraction and drawing of the power grid thematic map. With the continuous improvement of the level of economic development, the continuous growth of the scale of power users and the continuous development of the diversification of electricity consumption, the complexity of the power grid is also increasing. Taking the distribution network as an example, since 2015, the number of equipment in the distribution network has been increasing at a rate of 7% per year. The increasing number of equipment makes the logical topology between equipment more and more complex. Taking the power flow calculation business as an example, it is necessary to extract the busbar and branch topology in the power grid and the measurement data of electrical components, and automatically filter out invalid equipment and information. This requires extremely complex topological query and calculation, which takes a long time and cannot guarantee accuracy. This has had a huge impact on the extraction efficiency and accuracy of thematic maps. The traditional method of manually defining rules and then performing one-time extraction through programs has become increasingly difficult to achieve more advanced power grid thematic map extraction. This has also greatly restricted the expansion and application of distribution network services. Therefore, it is urgent to study a new thematic map extraction technology to meet the needs of accurate and fast complex thematic map extraction.

[0038] According to an embodiment of the present invention, there is provided an embodiment of a method for quickly generating a bus branch thematic map based on a panoramic power grid diagram data model. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described may be executed in an order different from that shown here.

[0039] In this embodiment, a method for quickly generating a busbar branch thematic map based on a panoramic power grid map data model is provided, which can be used in the above-mentioned mobile terminals, such as a central processing unit, a server, etc. Figure 1 is a flow chart of a method for quickly generating a busbar branch thematic map based on a panoramic power grid map data model according to an embodiment of the present invention, such as Figure 1 As shown, the process includes the following steps:

[0040] Step S101, obtain the panoramic power grid map data model, thematic map extraction rules and collected data. Optionally, the collected data is the measurement data of the power grid equipment; the panoramic power grid map data model is a data model that can describe the relationship between each node, equipment and line of the power system, and can provide basic data support for the generation of bus-branch thematic maps. Among them, the bus-branch thematic map is a data model used to describe the relationship between the bus and the branch, and can also be described as a "bus-branch" thematic map; the thematic map extraction rules are used to assist in extracting data that meets business analysis needs from the panoramic power grid map data model. The thematic map extraction rules can be node types, attribute types, attribute value ranges, etc. Rules for screening and filtering, and the thematic map extraction rules can be configured according to business needs.

[0041] Step S102, according to the thematic map extraction rules, a graph computing traversal algorithm is used to traverse the panoramic power grid map data model to generate a basic topology of the busbar branch thematic map. Optionally, a graph computing traversal algorithm is used to extract data that meets the business analysis requirements from the panoramic power grid map data model according to the configured thematic map extraction rules to generate a basic topology of the busbar branch thematic map.

[0042] Step S103, associate the collected data with the basic topology according to the preset identifier to obtain a bus branch thematic map. Optionally, the collected data obtained in step S101 is associated with the basic topology of the bus branch thematic map generated in step S102 to obtain a bus branch thematic map that meets business requirements.

[0043] In an embodiment of the present invention, the thematic map extraction rules can be configured according to business needs, and then the graph computing traversal algorithm is used to quickly traverse the power grid topology (panoramic power grid map data model) based on the thematic map extraction rules, extract useful node information to generate the basic topology of the busbar branch thematic map, and then associate the collected data with the extracted basic topology to obtain the busbar branch thematic map. Due to the use of configurable thematic map extraction rules, the purpose of meeting various business needs is achieved, and the business data is extracted by the graph computing traversal algorithm, which achieves the effect of improving the efficiency of thematic map extraction, and solves the problem that the traditional one-time extraction method is difficult to achieve complex power grid thematic map extraction.

[0044] In this embodiment, a method for quickly generating a busbar branch thematic map based on a panoramic power grid map data model is provided, which can be used in the above-mentioned mobile terminals, such as a central processing unit, a server, etc. Figure 2 FIG. 1 is a flow chart of another method for quickly generating a bus branch thematic map based on a panoramic power grid map data model according to an embodiment of the present invention. Figure 2 As shown, the process includes the following steps:

[0045] Step S201, obtain the panoramic power grid map data model, thematic map extraction rules and collection data. Figure 1 Step S101 of the illustrated embodiment will not be described in detail here.

[0046] Step S202, according to the thematic map extraction rules, a graph computing traversal algorithm is used to traverse the panoramic power grid map data model to generate the basic topology of the busbar branch thematic map. In an optional embodiment, the panoramic power grid map data model includes a plurality of interconnected nodes, and any node includes access status and attribute information. The initial value of the access status is 0. The above step S202 includes:

[0047] Step a, using a graph computing traversal algorithm to filter and merge multiple nodes in the panoramic power grid map data model according to the thematic map extraction rules, access status and attribute information, to generate the basic topology of the busbar branch thematic map. Specifically, the attribute information includes terminal information, which can be used to represent the connection relationship between devices. Step a includes:

[0048] Step a1, obtain the current traversal node. If the current traversal node meets the thematic map extraction rules, store the current traversal node in the preset output set, and set the access status of the current traversal node to 1. It should be noted that when generating a bus-branch thematic map, the initial traversal node should select a bus node to determine whether the bus node meets the thematic map extraction rules. As an example, the thematic map extraction rules may include: bus number set, branch type, other equipment type set, and voltage level. If the current traversal node meets the thematic map extraction rules, store the current traversal node in the preset output set, and set the access status of the current traversal node to 1.

[0049] Step a2: if the current traversal node does not satisfy the thematic map extraction rules, determine whether the adjacent sibling nodes of the current traversal node satisfy the thematic map extraction rules. Specifically, if the current traversal node in step a1 does not satisfy the thematic map extraction rules, select any adjacent sibling node of the current traversal node to determine whether it satisfies the thematic map extraction rules.

[0050] Step a3: if the neighboring sibling node meets the thematic map extraction rule, the neighboring sibling node is stored in the preset output set, and the access status of the neighboring sibling node is set to 1. Specifically, if the neighboring sibling node in step a2 meets the thematic map extraction rule, it is stored in the preset output set, and the access status of the neighboring sibling node is set to 1.

[0051] Step a4, if the adjacent sibling nodes do not meet the thematic map extraction rules, merge the adjacent sibling nodes into the current traversal node. Specifically, if the adjacent sibling nodes in step a3 do not meet the thematic map extraction rules, merge them into the current traversal node in step a2. Optionally, merging the adjacent sibling nodes into the current traversal node includes: merging the terminal information of the adjacent sibling nodes with the terminal information of the current traversal node to obtain the newly added terminal information of the merged current traversal node; deleting the adjacent sibling nodes. Among them, the terminal information is used to describe the connection relationship between nodes. Before deleting the adjacent sibling nodes, the terminal information of the adjacent sibling nodes is merged with the terminal information of the current traversal node to obtain the newly added terminal information, so as to achieve the purpose of finding the next node connected to the deleted adjacent sibling node.

[0052] Step a5, obtaining the newly added terminal information of the merged current traversal node, and determining the next traversal node according to the newly added terminal information and the access status of the node. Specifically, step a5 includes:

[0053] Step a51, when there is new terminal information, determine whether there is any other node containing the new terminal information except the merged current traversal node. Specifically, if there is new terminal information in step a4, determine whether there is a node containing the new terminal information except itself (the current traversal node).

[0054] Step a52: If there is any other node other than the merged current traversal node containing the newly added terminal information, use the other node as the next traversal node. Specifically, if there is any other node containing the newly added terminal information, use it as the next traversal node.

[0055] Step a53, if there is no other node containing the newly added terminal information except the currently traversed node after the merger, or, when there is no newly added terminal information, search for the parent node of the currently traversed node after the merger level by level. Specifically, if there is no other node containing the newly added terminal information or it is determined according to step a51 that there is no newly added terminal information, search for the parent node of the currently traversed node after the merger level by level.

[0056] Step a54, any child node with an access status of 0 under the parent node is used as the next traversal node. Specifically, if the parent node of the current traversal node has a child node with an access status of 0, the child node with an access status of 0 is used as the next traversal node. If the parent node of the current traversal node does not have a child node with an access status of 0, continue to search whether there is a child node with an access status of 0 under the parent node of the parent node of the current traversal node, and use the child node with an access status of 0 as the next traversal node, and search level by level in this way.

[0057] Step a6, taking the next traversal node as the current traversal node, repeatedly executing the steps of determining whether the current node satisfies the thematic map extraction rules, determining whether the adjacent sibling nodes of the current traversal node satisfy the thematic map extraction rules, and determining the next traversal node until there are no more nodes that can be traversed. Specifically, taking the next traversal node as the current traversal node, repeatedly executing the above steps until there are no more nodes that can be traversed.

[0058] Step a7, generating the basic topology of the bus-branch thematic map according to the preset output set. Specifically, generating the basic topology of the bus-branch thematic map according to the data information stored in the preset output set.

[0059] Step S203, according to the preset identifier, the collected data is associated with the basic topology to obtain the bus branch thematic map. In an optional embodiment, the preset identifier includes the equipment number, and the collected data includes the curve data of the electrical quantity and the collection ratio. The above step S203 includes:

[0060] Step S2031, multiply the curve data of the electrical quantity by the acquisition magnification to obtain the real curve data. Optionally, the curve data of the electrical quantity includes voltage, current, and power curve data, which are meter reading data. To obtain the real data of the electrical quantity, the acquisition magnification is also required.

[0061] Step S2032, associate the real curve data with the basic topology to obtain the busbar branch thematic map. Specifically, the curve data of the electrical quantity in step S2031 is multiplied by the corresponding acquisition magnification to obtain the real voltage, current and power curve data.

[0062] In an optional implementation, after the above step S203, the method further includes:

[0063] Step S204: Update the collected data using a timing poller. Specifically, in order to meet the real-time analysis requirements of the special business, a timing poller is set to query the device measurement time in the source data at regular intervals, thereby achieving timely update of the collected data.

[0064] Step S205, using the updated collected data to update the busbar branch thematic map. Specifically, using the updated collected data to iteratively update the busbar branch thematic map.

[0065] In an optional embodiment, Figure 3 is a schematic diagram of the overall framework of a method for quickly generating a busbar branch thematic map based on a panoramic power grid map data model according to an embodiment of the present invention, such as Figure 3 As shown in the figure, first set the thematic map extraction rules, including the setting of bus number set, branch type, voltage level and other restriction conditions. Figure 1Step S101 of the illustrated embodiment will not be described in detail here.

[0066] Define an array: input[] = [], output[] = [], where input[] stores the full unfiltered data in the panoramic power grid map data model, and output[] is the preset output set used to store the filtered full data. Define an extraction function: Extract{input[], output[]}, which is used to extract the data in input[] according to the thematic map extraction rules, and store the data that meets the thematic map extraction rules in output[].

[0067] Using the graph computing traversal algorithm, a bus node Node0 is selected to start traversal, and it is determined whether the number and voltage level of the bus node Node0 are both in the bus number and voltage level set, that is, whether the bus node Node0 meets the thematic map extraction rules. If not, continue to traverse its adjacent brother node Node1; if satisfied, the bus node Node0 is stored in output[], that is, output[] = +Node0, and the access status of the Node0 node is set to 1, and then continue to traverse its adjacent brother node Node1.

[0068] Determine whether the device type and voltage level of the node are in the corresponding set, that is, determine whether the adjacent sibling node Node1 meets the thematic map extraction rules. If so, merge the terminal information in the node attribute into the node (merge the same terminal numbers in the two node attributes), mark the new terminal information in the original node as new, set the merged node as the current traversal initial node, and then or when the adjacent sibling node Node1 does not meet the thematic map extraction rules, start from the current traversal initial node, query the newly added terminal information (terminals marked as new) in the node attribute; find the next connection node corresponding to any of the terminal numbers.

[0069] For example, Figure 4a is a schematic diagram of the topology before node filtering and merging according to an embodiment of the present invention, Figure 4b is a schematic diagram of the topology after node filtering and merging according to an embodiment of the present invention, such as Figure 4a As shown in the figure, assuming that the neighboring brother node Node1 does not meet the thematic map extraction rules, it needs to be merged into node Node0. Each node includes terminal information consisting of 4 digits. By comparison, it can be seen that the new terminal information of Node0 is 3024. The terminal is marked as new, indicating that it is new terminal information. The topology after merging Node1 into Node0 is as follows Figure 4b As shown, since the node Node2 contains the terminal 3024 marked as new, the node Node2 is taken as the next traversal node.

[0070] If there are no other successor nodes, it will return to the parent node level by level to determine whether the access status of its child nodes is 0; if the access status of all child nodes of the parent node is 1, it will continue to traverse upward until it finds a child node with an access status of 0. For details, please refer to Figure 2 Step a53 and step a54 of the illustrated embodiment will not be described in detail here.

[0071] Recursively execute the above steps until there are no matching nodes, output output[], and construct the basic topology of the thematic map. Figure 2 Step a6 of the illustrated embodiment will not be described in detail here.

[0072] Use the device number as the mapping identifier to associate the voltage, current, power curve data and acquisition magnification information in the measurement system with the basic topology in the previous step; multiply the voltage, current, power curve data by the acquisition magnification to obtain the actual voltage, current, power curve data. For details, see Figure 2 Step S203 of the illustrated embodiment will not be described in detail here.

[0073] Set up a timed poller to query the device measurement time in the source data at regular intervals. If the source data is updated, it will be updated synchronously, otherwise, it will not be updated. For details, see Figure 2 Step S204 and step S205 of the illustrated embodiment will not be described in detail here.

[0074] This embodiment aims at the bottleneck problems of extraction efficiency and real-time update efficiency of thematic maps required for business analysis such as power grid flow calculation, and proposes a method for quickly generating "busbar-branch" thematic maps based on the panoramic power grid map data model. First, a configurable thematic map extraction rule base is defined according to the thematic business needs, including equipment selection and filtering rules. Then, the graph calculation traversal algorithm is used to quickly traverse the power grid topology, merge the node information that does not meet the business analysis needs, identify the terminals of the merged nodes as the latest traversal basis information, and continue to traverse the subsequent nodes with the merged nodes as the new traversal start nodes until all topological information that meets the requirements is found. Finally, the device measurement information is associated with the extracted topological map with the device number as the identifier, and a timed polling function is set to regularly poll the measurement data in the source topology, and continuously update the attribute data of the thematic map, so as to meet the real-time analysis and calculation needs of power grid thematic businesses such as flow calculation.

[0075] In this embodiment, a busbar branch thematic map rapid generation device based on a panoramic power grid diagram data model is also provided, and the device is used to implement the above-mentioned embodiments and preferred implementation modes, and the descriptions that have been made will not be repeated. As used below, the term "module" can implement a combination of software and / or hardware for a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, the implementation of hardware, or a combination of software and hardware, is also possible and conceived.

[0076] This embodiment provides a device for quickly generating a busbar branch thematic map based on a panoramic power grid map data model. Figure 5 As shown, it includes: an acquisition module 501, which is used to obtain a panoramic power grid map data model, a thematic map extraction rule and collected data; a graph traversal module 502, which is used to traverse the panoramic power grid map data model using a graph calculation traversal algorithm according to the thematic map extraction rule to generate a basic topology of a busbar branch thematic map; a thematic map generation module 503, which is used to associate the collected data with the basic topology according to a preset identifier to obtain a busbar branch thematic map.

[0077] In an optional embodiment, the panoramic power grid map data model includes multiple interconnected nodes, any node includes access status and attribute information, the initial value of the access status is 0, and the graph traversal module includes: a graph calculation traversal unit, which is used to use a graph calculation traversal algorithm to screen and merge multiple nodes in the panoramic power grid map data model according to thematic map extraction rules, access status and attribute information to generate the basic topology of the bus branch thematic map.

[0078] In an optional implementation, the attribute information includes terminal information, and the graph calculation traversal unit includes: a first judgment subunit, used to obtain the current traversal node, if the current traversal node meets the thematic map extraction rule, store the current traversal node in a preset output set, and set the access state of the current traversal node to 1; a second judgment subunit, used to judge whether the adjacent sibling node of the current traversal node meets the thematic map extraction rule if the current traversal node does not meet the thematic map extraction rule; a third judgment subunit, used to store the adjacent sibling node in a preset output set if the adjacent sibling node meets the thematic map extraction rule, and set the access state of the adjacent sibling node to 1; a fourth judgment subunit, If the adjacent sibling nodes do not meet the thematic map extraction rules, the adjacent sibling nodes are merged into the current traversal node; the next traversal node determination subunit is used to obtain the newly added terminal information of the merged current traversal node, and determine the next traversal node according to the newly added terminal information and the access status of the node; the loop subunit is used to use the next traversal node as the current traversal node, and repeatedly execute the steps of judging whether the current node meets the thematic map extraction rules, judging whether the adjacent sibling nodes of the current traversal node meet the thematic map extraction rules, and determining the next traversal node until there are no nodes that can be traversed; the basic topology acquisition subunit is used to generate the basic topology of the bus branch thematic map according to the preset output set.

[0079] In an optional implementation, the fourth judgment subunit includes: a merging submodule, used to merge the terminal information of the adjacent sibling nodes with the terminal information of the current traversal node to obtain the newly added terminal information of the merged current traversal node; and a deleting submodule, used to delete the adjacent sibling nodes.

[0080] In an optional embodiment, the next traversal node determination subunit includes: a first judgment submodule, which is used to determine whether there is any other node except the merged current traversal node containing the new terminal information when there is new terminal information; a first node determination submodule, which is used to use any other node as the next traversal node if there is any other node except the merged current traversal node containing the new terminal information; a step-by-step search submodule, which is used to search the parent node of the merged current traversal node step by step if there is no other node except the merged current traversal node containing the new terminal information, or when there is no new terminal information; a second node determination submodule, which is used to use any child node with an access status of 0 under the parent node as the next traversal node.

[0081] In an optional embodiment, the preset identifier includes an equipment number, the collected data includes curve data of electrical quantities and a collection ratio, and the thematic map generation module includes: a data processing unit, used to multiply the curve data of the electrical quantity by the collection ratio to obtain real curve data; a data association unit, used to associate the real curve data with the basic topology to obtain a bus branch thematic map.

[0082] In an optional implementation, the device further includes: a polling unit, configured to update the collected data using a timing poller; and a thematic map updating unit, configured to update the bus branch thematic map using the updated collected data.

[0083] The further functional description of each of the above modules and units is the same as that of the above corresponding embodiments and will not be repeated here.

[0084] The bus branch thematic map rapid generation device based on the panoramic power grid map data model in this embodiment is presented in the form of a functional unit, where the unit refers to an ASIC (Application Specific Integrated Circuit) circuit, a processor and memory that executes one or more software or fixed programs, and / or other devices that can provide the above functions.

[0085] The embodiment of the present invention also provides a computer device having the above Figure 5 The device shown is a rapid generation device for bus branch thematic maps based on a panoramic power grid map data model.

[0086] See also Figure 6 , Figure 6 is a schematic diagram of the structure of a computer device provided by an optional embodiment of the present invention, such as Figure 6 As shown, the computer device includes: one or more processors 10, a memory 20, and interfaces for connecting various components, including high-speed interfaces and low-speed interfaces. Various components are connected to each other using different buses for communication, and can be installed on a common mainboard or installed in other ways as needed. The processor can process the instructions executed in the computer device, including instructions stored in or on the memory to display the graphical information of the GUI on an external input / output device (such as, a display device coupled to the interface). In some optional embodiments, if necessary, multiple processors and / or multiple buses can be used together with multiple memories and multiple memories. Similarly, multiple computer devices can be connected, and each device provides some necessary operations (for example, as a server array, a group of blade servers, or a multi-processor system). Figure 6 A processor 10 is taken as an example.

[0087] The processor 10 may be a central processing unit, a network processor or a combination thereof. The processor 10 may further include a hardware chip. The hardware chip may be a dedicated integrated circuit, a programmable logic device or a combination thereof. The programmable logic device may be a complex programmable logic device, a field programmable gate array, a general purpose array logic or any combination thereof.

[0088] The memory 20 stores instructions executable by at least one processor 10, so that at least one processor 10 executes the method shown in the above embodiment.

[0089] The memory 20 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function; the data storage area may store data created according to the use of the computer device, etc. In addition, the memory 20 may include a high-speed random access memory, and may also include a non-transient memory, such as at least one disk storage device, a flash memory device, or other non-transient solid-state storage device. In some optional embodiments, the memory 20 may optionally include a memory remotely arranged relative to the processor 10, and these remote memories may be connected to the computer device via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0090] The memory 20 may include a volatile memory, such as a random access memory; the memory may also include a non-volatile memory, such as a flash memory, a hard disk or a solid state drive; the memory 20 may also include a combination of the above types of memory.

[0091] The computer device further comprises a communication interface 30 for the computer device to communicate with other devices or a communication network.

[0092] The embodiment of the present invention also provides a computer-readable storage medium. The method according to the embodiment of the present invention can be implemented in hardware, firmware, or can be implemented as a computer code that can be recorded in a storage medium, or can be implemented as a computer code that is originally stored in a remote storage medium or a non-temporary machine-readable storage medium and will be stored in a local storage medium through a network download, so that the method described herein can be stored in such software processing on a storage medium using a general-purpose computer, a dedicated processor, or programmable or dedicated hardware. Among them, the storage medium can be a magnetic disk, an optical disk, a read-only storage memory, a random access memory, a flash memory, a hard disk or a solid-state hard disk, etc.; further, the storage medium can also include a combination of the above types of memories. It can be understood that a computer, a processor, a microprocessor controller, or programmable hardware includes a storage component that can store or receive software or computer code. When the software or computer code is accessed and executed by a computer, a processor, or hardware, the method shown in the above embodiment is implemented.

[0093] Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the present invention, and such modifications and variations are all within the scope defined by the appended claims.

Claims

1. A method for quickly generating a busbar branch thematic map based on a panoramic power grid map data model, characterized in that: The method comprises: Obtain panoramic power grid map data model, thematic map extraction rules and collect data; According to the thematic map extraction rule, the panoramic power grid map data model is traversed by a graph computing traversal algorithm to generate a basic topology of a busbar branch thematic map; the panoramic power grid map data model includes a plurality of interconnected nodes, any node includes an access state and attribute information, and the initial value of the access state is 0. According to the thematic map extraction rule, the panoramic power grid map data model is traversed by a graph computing traversal algorithm to generate a basic topology of a busbar branch thematic map, including: The graph computing traversal algorithm is used to screen and merge multiple nodes in the panoramic power grid map data model according to the thematic map extraction rules, access status and attribute information to generate the basic topology of the bus branch thematic map; The collected data is associated with the basic topology according to a preset identifier to obtain a busbar branch thematic map; the preset identifier includes a device number, the collected data includes curve data of electrical quantities and a collection ratio, and the collected data is associated with the basic topology according to the preset identifier to obtain a busbar branch thematic map, including: Multiplying the curve data of the electrical quantity by the acquisition magnification to obtain real curve data; The real curve data is associated with the basic topology to obtain a bus branch thematic map.

2. The method for quickly generating a busbar branch thematic map based on a panoramic power grid map data model according to claim 1 is characterized in that: The attribute information includes terminal information. The graph computing traversal algorithm is used to screen and merge multiple nodes in the panoramic power grid map data model according to the thematic map extraction rules, access status and attribute information to generate the basic topology of the bus branch thematic map, including: Obtaining a current traversal node, if the current traversal node satisfies the thematic map extraction rule, storing the current traversal node in a preset output set, and setting the access state of the current traversal node to 1; If the current traversal node does not satisfy the thematic map extraction rule, determining whether the adjacent sibling nodes of the current traversal node satisfy the thematic map extraction rule; If the adjacent sibling node meets the thematic map extraction rule, the adjacent sibling node is stored in a preset output set, and the access state of the adjacent sibling node is set to 1; If the adjacent sibling node does not satisfy the thematic map extraction rule, merging the adjacent sibling node into the current traversal node; Obtaining the newly added terminal information of the merged current traversal node, and determining the next traversal node according to the newly added terminal information and the access status of the node; Taking the next traversal node as the current traversal node, repeatedly executing the steps of determining whether the current node satisfies the thematic map extraction rule, determining whether the neighboring sibling nodes of the current traversal node satisfy the thematic map extraction rule, and determining the next traversal node until there are no more nodes that can be traversed; Generate the basic topology of the bus-branch thematic map based on the preset output set.

3. The method for quickly generating a bus branch thematic map based on a panoramic power grid map data model according to claim 2 is characterized in that: The merging of the adjacent sibling nodes into the current traversal node includes: Merge the terminal information of the adjacent sibling node with the terminal information of the current traversal node to obtain the newly added terminal information of the merged current traversal node; Delete the adjacent sibling node.

4. The method for quickly generating a bus branch thematic map based on a panoramic power grid map data model according to claim 2 is characterized in that: The determining the next traversal node according to the newly added terminal information and the access status of the node includes: When there is new terminal information, determine whether there is any other node other than the merged current traversal node containing the new terminal information; If there is any other node containing the newly added terminal information except the currently traversed node after merging, the other node is used as the next traversal node; If there is no other node except the merged current traversal node containing the newly added terminal information, or when there is no newly added terminal information, search for the parent node of the merged current traversal node level by level; Any child node under the parent node whose access status is 0 is used as the next traversal node.

5. The method for quickly generating a bus branch thematic map based on a panoramic power grid map data model according to claim 1 is characterized in that: The method further comprises: Use the timed poller to update the collected data; The bus branch thematic map is updated using the updated collected data.

6. A device for quickly generating busbar branch thematic maps based on a panoramic power grid map data model, characterized in that: The device comprises: The acquisition module is used to obtain the panoramic power grid map data model, thematic map extraction rules and collect data; A graph traversal module is used to traverse the panoramic power grid map data model using a graph computing traversal algorithm according to the thematic map extraction rule to generate a basic topology of a busbar branch thematic map; the panoramic power grid map data model includes a plurality of interconnected nodes, any node includes an access state and attribute information, and the initial value of the access state is 0. The graph computing traversal algorithm is used to traverse the panoramic power grid map data model according to the thematic map extraction rule to generate a basic topology of a busbar branch thematic map, including: The graph computing traversal algorithm is used to screen and merge multiple nodes in the panoramic power grid map data model according to the thematic map extraction rules, access status and attribute information to generate the basic topology of the bus branch thematic map; The thematic map generation module is used to associate the collected data with the basic topology according to a preset identifier to obtain a bus branch thematic map; the preset identifier includes a device number, the collected data includes curve data of electrical quantities and a collection ratio, and the collected data is associated with the basic topology according to the preset identifier to obtain a bus branch thematic map, including: Multiplying the curve data of the electrical quantity by the acquisition magnification to obtain real curve data; The real curve data is associated with the basic topology to obtain a bus branch thematic map.

7. A computer device, characterized in that: include: A memory and a processor, wherein the memory and the processor are communicatively connected to each other, the memory stores computer instructions, and the processor executes the method for rapidly generating a bus branch thematic map based on a panoramic power grid diagram data model according to any one of claims 1 to 5 by executing the computer instructions.

8. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a computer to execute the method for quickly generating a bus branch thematic map based on a panoramic power grid diagram data model according to any one of claims 1 to 5.

Images