A method and system for fast updating of power grid three-dimensional model topology

Abstract

This invention provides a method and system for rapidly updating the topology of a three-dimensional power grid model, belonging to the field of power grid model generation technology. The rapid update method includes: acquiring component information of the three-dimensional power grid model topology; constructing a physical topology and line topology based on the component information; determining current component change information; searching for a first component related to the component change information in the physical topology based on the component change information; determining whether the component change information affects the first component; if the component change information affects the first component, adding the first component to an updated component set; searching for a second component related to the component change information in the line topology based on the component change information; determining whether the component change information affects the second component; if the component change information affects the second component, adding the second component to the updated component set; and updating the three-dimensional power grid model topology based on the updated component set.

Description

Technical Field

[0001] This invention relates to the field of power grid model generation technology, and more specifically to a method and system for rapidly updating the topology of a three-dimensional power grid model. Background Technology

[0002] With the continuous development of 3D modeling and rendering technologies, how to quickly update 3D models has become an important issue. Traditional 3D model update methods require regenerating the entire model data, which is extremely slow for large 3D scenes. In recent years, some new technologies have provided support for rapid 3D model updates. Commonly used 3D model update methods, such as model differencing, extract the differences by comparing the old and new model data, thereby achieving rapid updates. This technique avoids the overhead of regenerating the entire model data. However, in the scenario of a power grid 3D model topology, due to the various connection relationships between its components, such as model collisions and line currents, when updating the model, a change in a single component will cause a series of changes in surrounding components. In this case, it is obviously not appropriate to update based on the differences of a single component. Summary of the Invention

[0003] The purpose of this invention is to provide a method and system for rapidly updating the topology of a three-dimensional power grid model, which enables rapid updating of the topology of the three-dimensional power grid model.

[0004] To achieve the above objectives, embodiments of the present invention provide a method for rapidly updating the topology of a three-dimensional power grid model, comprising:

[0005] Obtain component information of the 3D model topology of the power grid;

[0006] Construct physical topology and line topology based on the component information;

[0007] Determine the current component change information;

[0008] Based on the component change information, locate the first component related to the component change information in the physical topology;

[0009] Determine whether the component change information affects the first component;

[0010] If it is determined that the component change information affects the first component, the first component is added to the updated component set;

[0011] Based on the component change information, locate the second component related to the component change information in the line topology;

[0012] Determine whether the component change information affects the second component;

[0013] If it is determined that the component change information affects the second component, the second component is added to the updated component set;

[0014] The power grid 3D model topology is updated based on the set of updated components.

[0015] Optionally, determining whether the component change information affects the first component includes:

[0016] An edge detection algorithm is used to determine whether the component change information affects the first component.

[0017] Optionally, determining whether the component change information affects the second component includes:

[0018] Fuzzy logic is used to determine the state change of the second component based on the component change information;

[0019] Determine whether the state change is greater than or equal to a preset threshold;

[0020] If the change in state is greater than or equal to the preset threshold, it is determined that the component change information affects the second component.

[0021] Optionally, the fast update method includes:

[0022] The physical topology is constructed based on the dependency relationships between each component and the edge collision relationships of the 3D model.

[0023] Optionally, the fast update method includes:

[0024] The circuit topology is constructed based on the circuit connection relationships between each component.

[0025] On the other hand, the present invention also provides a rapid updating system for a three-dimensional power grid model topology, the rapid updating system comprising a processor, the processor being used for:

[0026] Obtain component information of the 3D model topology of the power grid;

[0027] Construct physical topology and line topology based on the component information;

[0028] Determine the current component change information;

[0029] Based on the component change information, locate the first component related to the component change information in the physical topology;

[0030] Determine whether the component change information affects the first component;

[0031] If it is determined that the component change information affects the first component, the first component is added to the updated component set;

[0032] Based on the component change information, locate the second component related to the component change information in the line topology;

[0033] Determine whether the component change information affects the second component;

[0034] If it is determined that the component change information affects the second component, the second component is added to the updated component set;

[0035] The power grid 3D model topology is updated based on the set of updated components.

[0036] Optionally, the processor is used to:

[0037] An edge detection algorithm is used to determine whether the component change information affects the first component.

[0038] Optionally, the processor is used to:

[0039] Fuzzy logic is used to determine the state change of the second component based on the component change information;

[0040] Determine whether the state change is greater than or equal to a preset threshold;

[0041] If the change in state is greater than or equal to the preset threshold, it is determined that the component change information affects the second component.

[0042] Optionally, the processor is used to:

[0043] The physical topology is constructed based on the dependency relationships between each component and the edge collision relationships of the 3D model.

[0044] Optionally, the processor is used to:

[0045] The circuit topology is constructed based on the circuit connection relationships between each component.

[0046] Through the above technical solution, this invention provides a method and system for rapid updating of a three-dimensional power grid model topology. By establishing the physical topology and line topology of components, when updating components, the changes in other components that may be caused by changes in component information are determined through the physical topology and line topology, respectively. Finally, the three-dimensional model is updated based on the results of these changes. Compared with existing technologies, the rapid updating method and system provided by this invention directly determines the components to be updated through topology, avoiding the process of traversing and comparing components, thus improving the speed and efficiency of model topology updates.

[0047] Other features and advantages of the embodiments of the present invention will be described in detail in the following detailed description section. Attached Figure Description

[0048] The accompanying drawings are provided to further illustrate embodiments of the present invention and form part of the specification. They are used together with the following detailed description to explain the embodiments of the present invention, but do not constitute a limitation thereof. In the drawings:

[0049] Figure 1 This is a flowchart of a method for rapidly updating the topology of a three-dimensional power grid model according to an embodiment of the present invention;

[0050] Figure 2 This is an example diagram of a physical topology or line topology according to an embodiment of the present invention. Detailed Implementation

[0051] The specific embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be understood that the specific embodiments described herein are for illustration and explanation only and are not intended to limit the scope of the present invention.

[0052] like Figure 1 The diagram shows a flowchart of a method for rapidly updating a three-dimensional power grid model topology according to an embodiment of the present invention. Figure 1 In this context, the fast update method may include the following steps:

[0053] In step S10, the component information of the three-dimensional model topology of the power grid is obtained;

[0054] In step S11, the physical topology and line topology are constructed based on the component information;

[0055] In step S12, the current component change information is determined;

[0056] In step S13, the first component related to the component change information is located in the physical topology based on the component change information;

[0057] In step S14, it is determined whether the component change information affects the first component;

[0058] In step S15, if it is determined that the component change information affects the first component, the first component is added to the updated component set;

[0059] In step S16, the second component related to the component change information is searched in the line topology based on the component change information;

[0060] In step S17, it is determined whether the component change information affects the second component;

[0061] In step S18, if it is determined that the component change information affects the second component, the second component is added to the updated component set;

[0062] In step S19, the topology of the three-dimensional power grid model is updated according to the updated component set.

[0063] In such Figure 1 In the illustrated fast update method, step S10 can be used to obtain component information of the power grid 3D model topology. This component information can represent electrical equipment and their corresponding states within the power grid 3D model.

[0064] Step S11 can be used to construct a physical topology and a circuit topology based on component information. The physical topology can be constructed based on the dependency relationships between each component through edge collision relationships in a 3D model. The circuit topology can be constructed based on the circuit connection relationships between each component. The representation of the physical and circuit topologies can be, for example... Figure 2 As shown.

[0065] Step S12 can be used to determine the current component change information. This component change information can include, but is not limited to, physical changes such as the movement, replacement, or upgrade of electrical equipment, as well as changes in the electrical parameters of the electrical equipment. Step S13 can be used to locate the first component related to the component change information in the physical topology. Since the physical topology is directly constructed through the edge collision relationships of the 3D model, the method for determining whether the component change information affects the first component can also be through edge detection. In one example of the present invention, an edge detection algorithm (e.g., the Canny detection algorithm) can be used to determine whether there is an impact. If the first component is affected, the corresponding first component can be added to the updated component set.

[0066] Step S16 searches for a second component related to the component change information in the line topology based on the component change information. Step S17 can be used to determine whether the component change information affects the second component. The line topology is constructed through the line connections between each component. Therefore, step S17 can also be obtained through the conversion relationship between power, voltage, and current. In this embodiment, since the conversion relationship between power, voltage, and current is relatively complex, it will reduce the update responsiveness during rapid updates. Therefore, in one example of the present invention, a fuzzy logic method can be used to determine the state change amount of the second component based on the component change information. Then, it is determined whether the state change amount is greater than or equal to a preset threshold. If the state change amount is greater than or equal to the preset threshold, it is determined that the component change information affects the second component. Otherwise, it does not affect the second component.

[0067] After determining the set of updated components in step S18, the topology of the three-dimensional power grid model can be further updated in step S19 based on the set of updated components.

[0068] On the other hand, the present invention also provides a rapid updating system for a three-dimensional power grid model topology. The rapid updating system includes a processor that can be used to perform tasks such as... Figure 1 The method shown in the diagram. Figure 1 In this method, the steps may include:

[0069] In step S10, the component information of the three-dimensional model topology of the power grid is obtained;

[0070] In step S11, the physical topology and line topology are constructed based on the component information;

[0071] In step S12, the current component change information is determined;

[0072] In step S13, the first component related to the component change information is located in the physical topology based on the component change information;

[0073] In step S14, it is determined whether the component change information affects the first component;

[0074] In step S15, if it is determined that the component change information affects the first component, the first component is added to the updated component set;

[0075] In step S16, the second component related to the component change information is searched in the line topology based on the component change information;

[0076] In step S17, it is determined whether the component change information affects the second component;

[0077] In step S18, if it is determined that the component change information affects the second component, the second component is added to the updated component set;

[0078] In step S19, the topology of the three-dimensional power grid model is updated according to the updated component set.

[0079] In such Figure 1 In the illustrated fast update method, step S10 can be used to obtain component information of the power grid 3D model topology. This component information can represent electrical equipment and their corresponding states within the power grid 3D model.

[0080] Step S11 can be used to construct a physical topology and a circuit topology based on component information. The physical topology can be constructed based on the dependency relationships between each component through edge collision relationships in a 3D model. The circuit topology can be constructed based on the circuit connection relationships between each component. The representation of the physical and circuit topologies can be, for example... Figure 2 As shown.

[0081] Step S12 can be used to determine the current component change information. This component change information can include, but is not limited to, physical changes such as the movement, replacement, or upgrade of electrical equipment, as well as changes in the electrical parameters of the electrical equipment. Step S13 can be used to locate the first component related to the component change information in the physical topology. Since the physical topology is directly constructed through the edge collision relationships of the 3D model, the method for determining whether the component change information affects the first component can also be through edge detection. In one example of the present invention, an edge detection algorithm (e.g., the Canny detection algorithm) can be used to determine whether there is an impact. If the first component is affected, the corresponding first component can be added to the updated component set.

[0082] Step S16 searches for a second component related to the component change information in the line topology based on the component change information. Step S17 can be used to determine whether the component change information affects the second component. The line topology is constructed through the line connections between each component. Therefore, step S17 can also be obtained through the conversion relationship between power, voltage, and current. In this embodiment, since the conversion relationship between power, voltage, and current is relatively complex, it will reduce the update responsiveness during rapid updates. Therefore, in one example of the present invention, a fuzzy logic method can be used to determine the state change amount of the second component based on the component change information. Then, it is determined whether the state change amount is greater than or equal to a preset threshold. If the state change amount is greater than or equal to the preset threshold, it is determined that the component change information affects the second component. Otherwise, it does not affect the second component.

[0083] After determining the set of updated components in step S18, the topology of the three-dimensional power grid model can be further updated in step S19 based on the set of updated components.

[0084] Through the above technical solution, this invention provides a method and system for rapid updating of a three-dimensional power grid model topology. By establishing the physical topology and line topology of components, when updating components, the changes in other components that may be caused by changes in component information are determined through the physical topology and line topology, respectively. Finally, the three-dimensional model is updated based on the results of these changes. Compared with existing technologies, the rapid updating method and system provided by this invention directly determines the components to be updated through topology, avoiding the process of traversing and comparing components, thus improving the speed and efficiency of model topology updates.

[0085] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this 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.) containing computer-usable program code.

[0086] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. 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 apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0087] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0088] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1The steps of the function specified in one or more boxes.

[0089] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0090] Memory may include non-persistent memory in computer-readable media, such as random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM. Memory is an example of computer-readable media.

[0091] Computer-readable media includes both permanent and non-permanent, removable and non-removable media that can store information using any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic magnetic disk storage or other magnetic storage devices, or any other non-transferable medium that can be used to store information accessible by a computing device. As defined herein, computer-readable media does not include transient computer-readable media, such as modulated data signals and carrier waves.

[0092] It should also be noted that the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such process, method, article, or apparatus. Unless otherwise specified, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element.

[0093] The above are merely embodiments of this application and are not intended to limit the scope of this application. Various modifications and variations can be made to this application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the scope of the claims of this application.

Claims

1. A method for fast updating of a power grid three-dimensional model topology, characterized in that, The fast update method includes: Obtain component information of the 3D model topology of the power grid; Construct physical topology and line topology based on the component information; Determine the current component change information; Based on the component change information, locate the first component related to the component change information in the physical topology; Determine whether the component change information affects the first component; If it is determined that the component change information affects the first component, the first component is added to the updated component set; Based on the component change information, locate the second component related to the component change information in the line topology; Determine whether the component change information affects the second component; If it is determined that the component change information affects the second component, the second component is added to the updated component set; Update the power grid 3D model topology according to the updated component set; Determining whether the component change information affects the first component includes: An edge detection algorithm is used to determine whether the component change information affects the first component; Determining whether the component change information affects the second component includes: Fuzzy logic is used to determine the state change of the second component based on the component change information; Determine whether the state change is greater than or equal to a preset threshold; If the state change is greater than or equal to the preset threshold, it is determined that the component change information affects the second component.

2. The fast update method of claim 1, wherein, The fast update method includes: The physical topology is constructed based on the dependency relationships between each component and the edge collision relationships of the 3D model.

3. The fast update method of claim 1, wherein, The fast update method includes: The circuit topology is constructed based on the circuit connection relationships between each component.

4. A system for fast updating of a power grid three-dimensional model topology, characterized by, The rapid update system includes a processor, the processor being used for: Obtain component information of the 3D model topology of the power grid; Construct physical topology and line topology based on the component information; Determine the current component change information; Based on the component change information, locate the first component related to the component change information in the physical topology; Determine whether the component change information affects the first component; If it is determined that the component change information affects the first component, the first component is added to the updated component set; Based on the component change information, locate the second component related to the component change information in the line topology; Determine whether the component change information affects the second component; If it is determined that the component change information affects the second component, the second component is added to the updated component set; Update the power grid 3D model topology according to the updated component set; The processor is used for: An edge detection algorithm is used to determine whether the component change information affects the first component; The processor is used for: Fuzzy logic is used to determine the state change of the second component based on the component change information; Determine whether the state change is greater than or equal to a preset threshold; If the change in state is greater than or equal to the preset threshold, it is determined that the component change information affects the second component.

5. The fast update system of claim 4, wherein, The processor is used for: The physical topology is constructed according to the edge collision relationship of the three-dimensional model based on the dependency relationship between each component.

6. The fast update system of claim 4, wherein, The processor is configured to: The line topology is constructed according to the line connection relationship between each component.

Images