Intelligent generation method and generation device for grid structure chart

Abstract

The invention provides an intelligent generation method and device for a grid structure chart. The generation method comprises the following steps: acquiring basic information in a power distribution network; constructing a topological relation graph based on the basic information; based on the topological relation graph, generating a basic structure graph by using an intelligent mapping algorithm; the basic structure diagram is optimized, and a visual grid structure diagram is generated; and correcting and updating the grid structure diagram by using a CIM model. By applying the intelligent generation method and generation device of the grid structure diagram, the accuracy and integrity of data can be ensured, graphic errors caused by data problems are reduced, the basic structure diagram is generated by utilizing an intelligent mapping algorithm, manual intervention and inspection are reduced, the generation efficiency of the grid structure diagram is improved, and the generation efficiency of the grid structure diagram is improved. The generation period of the grid structure diagram is shortened; the user experience is improved, and the method has high applicability and expandability and can meet the requirements of different industries and projects.

Description

Technical Field

[0001] The present invention relates to the technical field of power grid management; in particular, to an intelligent generation method and generation device of a grid structure diagram. Background Art

[0002] The application of electric energy is ubiquitous in all industries of society. Electric energy is transmitted to all parts of the country through transmission lines after multiple voltage increases from thermal power plants, hydroelectric power plants, nuclear power plants and other power plants. It is then gradually reduced in voltage and finally enters various enterprises, units and households through distribution lines. In the process of voltage increase and voltage reduction, it actually goes through the transmission process again. It can be seen from the above that the transmission lines and distribution lines at all levels are connected through substations to form a huge power transmission and distribution network, which has the inherent characteristics of complex structure, wide coverage area and high management difficulty.

[0003] Usually, the main grid wiring diagram of a certain area is represented by a grid structure diagram, that is, the connection relationship established by the substation through the transmission line. However, the structure of the distribution network is complex. In the current grid structure diagram maintenance method, data processing and integration are difficult due to the diversity of data sources, inconsistent data formats and standards, and the automatic identification and construction of topological relationships are defective, resulting in graphic distortion. In the process of graphic generation, the processing of details such as nodes, connections, and labels is not fine enough, which affects the overall effect of the graphics. In the design process, a lot of manual intervention and inspection are required, which increases labor costs and reduces the efficiency of grid structure diagram generation, resulting in a long design cycle of the grid structure diagram. When the grid needs to be edited again later, the operation is inconvenient and cannot meet the needs.

[0004] Therefore, there are technical problems in the prior art such as inconsistent data formats and standards for grid structure diagrams, difficulty in data integration, and low generation efficiency. Summary of the invention

[0005] The main purpose of the present invention is to provide an intelligent generation method and generation device for a grid structure diagram, so as to solve the technical problems existing in the prior art of inconsistent data formats and standards for grid structure diagrams, great difficulty in data integration, and low generation efficiency.

[0006] In order to achieve the above-mentioned purpose, according to one aspect of the present invention, there is provided a method for intelligently generating a grid structure diagram, comprising the following steps: obtaining basic information in the distribution network; constructing a topological relationship diagram based on the basic information; generating a basic structure diagram based on the topological relationship diagram using an intelligent mapping algorithm; optimizing the basic structure diagram to generate a visual grid structure diagram; and correcting and updating the grid structure diagram using a CIM model.

[0007] In some embodiments, the obtaining of basic information in the distribution network includes: collecting data information in the distribution network, the data information including at least equipment information, location information and connection relationship; cleaning the data information to obtain cleaned data information; and performing data conversion on the cleaned data information.

[0008] In some implementations, constructing a topological relationship graph based on the basic information includes: traversing and identifying connection relationships between devices based on a graph theory algorithm to construct a topological relationship graph.

[0009] In some implementations, after traversing and identifying the connection relationships between devices based on a graph theory algorithm and constructing a topology diagram, the method further includes: simplifying the topology diagram based on different LOD levels.

[0010] In some embodiments, based on the topological relationship diagram, a basic grid structure diagram is generated using an intelligent mapping algorithm, including: constructing an intelligent mapping algorithm model, wherein the intelligent mapping algorithm model is an RF force guided layout algorithm model; inputting the topological relationship diagram into the intelligent mapping algorithm model to generate a basic grid structure diagram.

[0011] In some embodiments, the intelligent mapping algorithm model lays out the nodes in the grid structure diagram by simulating physical forces, wherein the physical forces include repulsion and attraction, wherein the repulsion is inversely proportional to the square of the distance between the nodes, which satisfies the following formula:

[0012]

[0013] Where i and j are nodes, d(i,j) is the distance between them, and k r is the repulsive force constant, is a unit vector pointing from , and the gravitational force is proportional to the distance between nodes, which satisfies the following formula:

[0014]

[0015] Among them, k a is the gravitational constant.

[0016] In some embodiments, the use of the CIM model to correct and update the grid structure diagram includes: using the CIM model to visually load the grid structure diagram; using editing tools to correct the grid structure diagram; and verifying and updating the corrected grid structure diagram based on a topological relationship diagram.

[0017] According to another aspect of the present invention, the present invention also provides an intelligent generation device for a grid structure diagram, including: an acquisition module for acquiring basic information in a distribution network; a construction module for constructing a topological relationship diagram based on the basic information; a generation module for generating a basic structure diagram based on the topological relationship diagram using an intelligent mapping algorithm; an optimization module for optimizing the basic structure diagram to generate a visual grid structure diagram; and a correction module for correcting and updating the grid structure diagram using a CIM model.

[0018] According to another aspect of the present invention, the present invention also provides a safety belt storage medium storing a computer program, which, when executed by a processor, implements the steps of the intelligent generation method of a grid structure diagram as described in any of the above items.

[0019] According to another aspect of the present invention, the present invention also provides an electronic device, comprising at least a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of the intelligent generation method of a grid structure diagram as described in any of the above items when executing the computer program on the memory.

[0020] The grid structure diagram intelligent generation method provided by the present invention is applied to obtain basic information in the distribution network and construct a topological relationship diagram based on the basic information; the accuracy and completeness of the data are ensured, and the graphic errors caused by data problems are reduced. The basic structure diagram is generated by using an intelligent mapping algorithm, and the basic structure diagram is optimized to generate a visualized grid structure diagram, thereby reducing manual intervention and inspection, improving the grid structure diagram generation efficiency, and shortening the grid structure diagram generation cycle; the grid structure diagram is corrected and updated by using the CIM model, thereby improving the user experience, having strong applicability and scalability, being able to meet the needs of different industries and projects, and adapting to future technological developments and changes. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] The drawings constituting a part of the present application are used to provide a further understanding of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:

[0022] Figure 1 A flow chart showing the steps of the intelligent generation method of the grid structure diagram provided by the present invention;

[0023] Figure 2 A flowchart of the steps of obtaining basic information in the distribution network provided by the present invention is shown;

[0024] Figure 3 A flowchart showing the steps of generating a basic grid structure diagram using an intelligent mapping algorithm provided by the present invention is shown;

[0025] Figure 4 A flowchart showing the steps of modifying and updating the grid structure diagram using the CIM model provided by the present invention is shown;

[0026] Figure 5 The structure block diagram of the intelligent generation device of the grid structure diagram provided by the present invention is shown;

[0027] Figure 6 It is a schematic diagram of the structure of the electronic device provided by the present disclosure. DETAILED DESCRIPTION

[0028] The specific embodiments of the present disclosure are described in detail below with reference to the accompanying drawings, but are not intended to limit the present disclosure.

[0029] It should be understood that various modifications may be made to the embodiments disclosed herein. Therefore, the above description should not be considered as limiting, but merely as an example of an embodiment. Other modifications within the scope and spirit of the present disclosure will occur to those skilled in the art.

[0030] The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate embodiments of the present disclosure and, together with the general description of the present disclosure given above and the detailed description of the embodiments given below, serve to explain the principles of the present disclosure.

[0031] These and other characteristics of the present disclosure will become apparent from the following description of a preferred form of embodiment given as a non-limiting example, with reference to the attached drawings.

[0032] It should also be understood that, although the present disclosure has been described with reference to some specific examples, those skilled in the art will be able to realize many other equivalent forms of the present disclosure that have the features described in the claims and are therefore within the scope of protection defined thereby.

[0033] The above and other aspects, features and advantages of the present disclosure will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings.

[0034] Specific embodiments of the present disclosure are described hereinafter with reference to the accompanying drawings; however, it should be understood that the disclosed embodiments are merely examples of the present disclosure, which may be implemented in a variety of ways. Well-known and / or repeated functions and structures are not described in detail to avoid obscuring the present disclosure with unnecessary or redundant details. Therefore, the specific structural and functional details disclosed herein are not intended to be limiting, but merely serve as a basis and representative basis for the claims to teach those skilled in the art to use the present disclosure in a variety of ways with substantially any suitable detailed structure.

[0035] It should be noted that the terms "first", "second", etc. in the specification and claims of the present disclosure and the above-mentioned drawings 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 interchangeable where appropriate, so that the embodiments of the present disclosure described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof 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 that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products, or devices.

[0036] This specification may use the phrases "in one embodiment," "in another embodiment," "in a further embodiment," or "in other embodiments," all of which may refer to one or more of the same or different embodiments according to the present disclosure.

[0037] The present disclosure is further described below in conjunction with the accompanying drawings and specific embodiments.

[0038] In order to solve the technical problems existing in the prior art of inconsistent data formats and standards for grid structure diagrams, difficulty in data integration, and low generation efficiency, the present invention provides an intelligent generation method and generation device for a grid structure diagram.

[0039] Figure 1 The flowchart of the steps of the intelligent generation method of the grid structure diagram provided by the present invention is shown as follows: Figure 1 As shown, the intelligent generation method of the grid structure diagram includes the following steps:

[0040] S101, obtaining basic information in the distribution network.

[0041] In this step, basic information in the distribution network is obtained, which can be obtained through multiple systems such as the supervisory control and data acquisition system SCADA, the geographic information system platform GIS, and the enterprise resource planning system ERP.

[0042] Further, Figure 2 The flowchart of the steps of obtaining basic information in the distribution network is shown as follows: Figure 2 As shown, the acquisition of basic information in the distribution network includes the following steps:

[0043] S201, collecting data information in the distribution network, where the data information at least includes device information, location information, and connection relationship.

[0044] In this step, data information in the distribution network is collected, and the data information at least includes equipment information, location information and connection relationship information.

[0045] Specifically, Python is used to write data capture scripts to automatically collect various types of data of the distribution network from multiple heterogeneous data sources such as the supervisory control and data acquisition system SCADA, the geographic information system platform GIS, and the enterprise resource planning system ERP. For example, the device information and location information can be captured regularly from the SCADA and GIS systems. The device information may include basic data such as substations, main transformers, distribution lines, distribution outgoing lines, bay units, AC lines, etc., and the location information includes location data of basic settings such as lines, conductors, towers, distribution transformers, cables, and segmented lines.

[0046] S202, clean the data information to obtain cleaned data information.

[0047] After completing the above step S201, in this step, the data information is cleaned to obtain cleaned data information.

[0048] Specifically, in order to improve the integrity and accuracy of the data, in this step, the collected data information is cleaned, and the data information is deduplicated, denoised, and missing values ​​are filled. For example, duplicate, obviously erroneous or incomplete data records can be deleted, which is beneficial to improve the accuracy of the data and avoid the impact of erroneous and invalid data on the results.

[0049] S203, performing data conversion on the cleaned data information.

[0050] After completing the above step S202, in this step, data conversion is performed on the cleaned data information.

[0051] Specifically, in order to avoid differences in data formats from different heterogeneous data sources, in this step, the data information from different sources is formatted according to a predetermined data standard or model to form a unified format and structure, such as a unified device code, a unified unit, etc. Such a setting is conducive to the subsequent processing of the data information.

[0052] S102: construct a topological relationship diagram based on the basic information.

[0053] After completing the above step S101, in this step, a topological relationship diagram is constructed based on the basic information.

[0054] Specifically, after obtaining the basic information, the connection relationship between the devices is traversed and identified based on the graph theory algorithm to build a topology diagram. For example, the NetworkX library can be used to build a topology diagram of the distribution network in Python, and its built-in algorithm can be used for traversal and identification, wherein the graph theory algorithm can use, for example, depth-first search, breadth-first search, etc.

[0055] In order to improve subsequent processing efficiency and visualization effect, after constructing the topological relationship graph, the method further includes: simplifying the topological relationship graph based on different LOD levels.

[0056] Specifically, based on the equipment center grid resource layout data and XML single-line diagram data, the LOD model is constructed to simplify the complex topology diagram and remove unnecessary details. This processing method is conducive to improving the efficiency and visualization effect of subsequent processing.

[0057] S103, based on the topological relationship diagram, generate a basic grid structure diagram using an intelligent mapping algorithm.

[0058] After completing the above step S102, in this step, based on the topological relationship diagram, an intelligent mapping algorithm is used to generate a basic grid structure diagram.

[0059] Specifically, after the topological relationship diagram is constructed, an intelligent mapping algorithm model suitable for the characteristics of the distribution network is constructed. Figure 3 The flowchart of the steps of generating the basic grid structure diagram using the intelligent drawing algorithm is shown as follows: Figure 3 As shown in FIG. 1 , the generation of a basic grid structure diagram using an intelligent mapping algorithm includes the following steps:

[0060] S301, constructing an intelligent mapping algorithm model, wherein the intelligent mapping algorithm model is an RF force guided layout algorithm model.

[0061] In this step, an intelligent mapping algorithm model is constructed, wherein the intelligent mapping algorithm model is an RF force guided layout algorithm model.

[0062] Specifically, according to the characteristics of the distribution network, an RF force-guided layout algorithm suitable for the characteristics of the distribution network is selected for model construction. The RF force-guided layout algorithm can simulate the principles of physical mechanics and distribute device nodes in reasonable locations. In the application process, for example, the force-guided layout algorithm in the front-end visualization library such as D3.js or Three.js can be used to layout the topology of the distribution network.

[0063] The intelligent mapping algorithm model arranges the nodes in the grid structure diagram by simulating physical forces, wherein the physical forces include repulsion and attraction, which ensure that the distance between nodes is at the optimal position; the repulsion is inversely proportional to the square of the distance between nodes, which satisfies the following formula:

[0064]

[0065] Where i and j are nodes, d(i,j) is the distance between them, and k r is the repulsive force constant, is the unit vector pointing from .

[0066] The gravitational force is proportional to the distance between nodes, which satisfies the following formula:

[0067]

[0068] Among them, k a is the gravitational constant.

[0069] S302, inputting the topological relationship diagram into an intelligent mapping algorithm model to generate a basic grid structure diagram.

[0070] After completing the above step S301, in this step, the topological relationship diagram is input into the intelligent mapping algorithm model to generate a basic grid structure diagram.

[0071] Specifically, after the model is constructed, the parameters of the RF force-guided layout algorithm are configured, and the topological relationship of the distribution network is input into the RF force-guided layout algorithm. The system automatically calculates the position of each device node and generates a preliminary grid structure diagram.

[0072] The parameters include node parameters, edge parameters, and layout parameters. The node parameters include size, color, shape, and label. The size refers to setting the display size of the node in the graph, which can be adjusted according to the importance or attributes of the node; the color assigns different colors to the nodes to distinguish their type, status, or group; the shape is to select a shape suitable for the node type, such as circle, square, diamond, etc.; the label adds descriptive text to the node for easy understanding and identification.

[0073] Edge parameters include width, color, and arrow. The width value sets the thickness of the edge, which can be adjusted according to the weight or importance of the edge; the color is used to assign colors to the edge to distinguish different types of connections or to represent different flows, directions, etc.; the arrow is used to add arrows to the edges that need to indicate directionality.

[0074] Layout parameters include algorithm selection, spacing, and boundaries. Algorithm selection is to select a suitable layout algorithm, such as force-directed layout, circular layout, tree layout, etc. Spacing is to set the minimum spacing between nodes to avoid overlap; Boundary is to define the boundary range of the graph to ensure that all elements are within the visible area.

[0075] While completing the parameter configuration, you can also adjust parameters such as gravity and repulsion in the algorithm according to the geographical location and connection relationship of the device to obtain the best layout effect.

[0076] S104, optimizing the basic structure diagram to generate a visual grid structure diagram.

[0077] After completing the above step S103, in this step, the basic structure diagram is optimized to generate a visual grid structure diagram.

[0078] Specifically, after obtaining the basic structure diagram, the basic structure diagram is graphically optimized and output; by adjusting algorithm parameters, introducing multi-level hierarchical division, local optimization strategy and other methods, the layout result is optimized to improve the stability and aesthetics of the layout.

[0079] Among them, the layout results can be rendered into a visual grid structure diagram using graphics rendering technology (such as WebGL, Canvas), and a variety of viewing modes can be provided, such as geographic layout, electrical wiring diagram, feeder group diagram and single line diagram, to meet the needs of different users.

[0080] S105, using the CIM model to modify and update the grid structure diagram.

[0081] After completing the above steps, in this step, the CIM model is used to revise and update the grid structure diagram.

[0082] Further, Figure 4 A flowchart showing the steps of modifying and updating the grid structure diagram using the CIM model is shown. Figure 4 As shown, the correction and update of the grid structure diagram includes the following steps:

[0083] S401, use the CIM model to visually load the grid structure diagram.

[0084] In this step, the CIM model is used to visually load the grid structure diagram.

[0085] Specifically, after obtaining the grid structure diagram, first load the CIM model, parse the CIM file, load the grid structure diagram, which includes the equipment of the distribution network and its associations, and then use antv X6 technology to initialize the front-end visualization interface to display the grid structure diagram corresponding to the loaded CIM model.

[0086] S402: using editing tools to modify the grid structure diagram.

[0087] In this step, the grid structure diagram is modified using editing tools.

[0088] Specifically, the editing tool for the distribution network structure diagram is developed using the React framework and the antv X6 library. Users can edit devices by dragging, clicking, etc. Among them, it can provide editing functions such as adding, deleting, moving, scaling, and rotating devices, and support real-time feedback and undo / redo functions of editing operations.

[0089] The editing tool allows users to add new device nodes to the grid structure diagram and set their properties. They can also delete selected devices. After the deletion operation, the system updates the topological relationship. They can also dismantle connections and modify properties as needed, disconnect devices, adjust electrical wiring diagrams, or modify device node properties, such as location, status, etc.

[0090] S403, verifying and updating the revised grid structure diagram based on the topological relationship diagram.

[0091] In this step, the revised grid structure diagram is verified and updated based on the topological relationship diagram.

[0092] During the editing process of the grid structure diagram, the modified grid structure diagram is displayed in real time for the user to preview the effect, and then the topology verification is performed. The topology verification process is used to ensure that the edited grid structure diagram meets the topology rules of the distribution network. When the topology verification conforms to the topology relationship diagram, the grid structure diagram is updated and saved; when the topology verification does not conform to the topology relationship diagram, a topology relationship error is prompted.

[0093] The intelligent generation method of the grid structure diagram provided by the present invention initializes the position of the node according to the configured layout algorithm and parameters during the application process; then iterative calculation is performed: and then the position of each node is iteratively calculated according to the layout algorithm, and the effects of repulsion and attraction between the nodes are considered during the iteration process. By continuously adjusting the position of the node, the graph reaches a stable state, that is, the position of the node no longer changes significantly; then optimization adjustment is performed, and after the iterative calculation is completed, the position of the node is fine-tuned to avoid overlap, reduce the number of cross edges, and improve the symmetry of the graph; the optimization adjustment is based on preset rules or user-specified preferences. Finally, the graph is output, and the calculated node position and edge relationship are output as a graphic file. Users can further view, edit or export the graphic file to meet different needs.

[0094] The grid structure diagram intelligent generation method provided by the present invention obtains basic information in the distribution network and constructs a topological relationship diagram based on the basic information; ensures the accuracy and completeness of the data, reduces the graphic errors caused by data problems, generates a basic structure diagram by using an intelligent mapping algorithm, and optimizes the basic structure diagram to generate a visualized grid structure diagram, reduces manual intervention and inspection, improves the grid structure diagram generation efficiency, and shortens the grid structure diagram generation cycle; uses the CIM model to correct and update the grid structure diagram, improves user experience, has strong applicability and scalability, can meet the needs of different industries and projects, and can adapt to future technological developments and changes.

[0095] Example 2

[0096] In order to better implement the above method, the second aspect of the present disclosure also provides an intelligent generation device for a grid structure diagram, which can be integrated on an electronic device.

[0097] For example, Figure 5 As shown, the generating device 200 may include: an acquisition module 210, a construction module 220, a generation module 230, an optimization module 240 and a correction module 250, which are specifically as follows:

[0098] An acquisition module 210, wherein the acquisition module 210 is used to acquire basic information in the distribution network;

[0099] A construction module 220, wherein the construction module 220 is used to construct a topological relationship diagram based on the basic information;

[0100] A generating module 230, wherein the generating module 230 is used to generate a basic structure diagram based on the topological relationship diagram by using an intelligent mapping algorithm;

[0101] An optimization module 240, the optimization module 240 is used to optimize the basic structure diagram to generate a visual grid structure diagram;

[0102] The correction module 250 is used to correct and update the grid structure diagram using the CIM model.

[0103] Furthermore, the acquisition module 210 includes a collection unit, a cleaning unit and a conversion unit, wherein the mobile phone unit is used to collect data information in the distribution network, and the data information at least includes device information, location information and connection relationship; the cleaning unit is used to clean the data information to obtain the cleaned data information; the conversion unit performs data conversion on the cleaned data information.

[0104] Furthermore, the generation module 230 includes a construction unit and a generation unit, wherein the construction unit is used to construct an intelligent mapping algorithm model, wherein the intelligent mapping algorithm model is an RF force-guided layout algorithm model; and the generation unit is used to input the topological relationship diagram into the intelligent mapping algorithm model to generate a basic grid structure diagram.

[0105] Furthermore, the correction module 250 includes a loading unit, a correction unit and a verification and update unit, wherein the loading unit is used to use the CIM model to visually load the grid structure diagram; the correction unit is used to use the editing tool to perform correction operations on the grid structure diagram; the verification and update unit is used to verify and update the corrected grid structure diagram based on the topological relationship diagram.

[0106] The grid structure diagram intelligent generation device provided by the present invention obtains basic information in the distribution network and constructs a topological relationship diagram based on the basic information; ensures the accuracy and completeness of data, reduces graphic errors caused by data problems, generates a basic structure diagram by using an intelligent mapping algorithm, and optimizes the basic structure diagram to generate a visualized grid structure diagram, reduces manual intervention and inspection, improves the grid structure diagram generation efficiency, and shortens the grid structure diagram generation cycle; uses the CIM model to correct and update the grid structure diagram, improves user experience, has strong applicability and scalability, can meet the needs of different industries and projects, and can adapt to future technological developments and changes.

[0107] Example 3

[0108] A person of ordinary skill in the art will appreciate that all or part of the steps in the various methods of the above embodiments may be completed by instructions, or by controlling related hardware through instructions. The instructions may be stored in a computer-readable storage medium and loaded and executed by a processor.

[0109] To this end, a third embodiment of the present disclosure provides a storage medium, which is a computer-readable medium and stores a computer program. When the computer program is executed by a processor, the method provided by the embodiment of the present disclosure is implemented, including the following steps S11 to S14:

[0110] S11, obtaining basic information in the distribution network;

[0111] S12, constructing a topological relationship diagram based on the basic information;

[0112] S13, based on the topological relationship diagram, using an intelligent mapping algorithm to generate a basic structure diagram;

[0113] S14, optimizing the basic structure diagram to generate a visual grid structure diagram;

[0114] S15, using the CIM model to modify and update the grid structure diagram.

[0115] Furthermore, when the computer program is executed by a processor, other methods provided by any of the above embodiments of the present disclosure are implemented.

[0116] The grid structure diagram intelligent generation method provided by the present invention obtains basic information in the distribution network and constructs a topological relationship diagram based on the basic information; ensures the accuracy and completeness of the data, reduces the graphic errors caused by data problems, generates a basic structure diagram by using an intelligent mapping algorithm, and optimizes the basic structure diagram to generate a visualized grid structure diagram, reduces manual intervention and inspection, improves the grid structure diagram generation efficiency, and shortens the grid structure diagram generation cycle; uses the CIM model to correct and update the grid structure diagram, improves user experience, has strong applicability and scalability, can meet the needs of different industries and projects, and can adapt to future technological developments and changes.

[0117] Example 4

[0118] A fourth embodiment of the present disclosure provides an electronic device, such as Figure 6 As shown, the electronic device at least includes a memory 310 and a processor 320. The memory 310 stores a computer program. The processor 320 implements the method provided by any embodiment of the present disclosure when executing the computer program on the memory 310. Exemplarily, the method executed by the electronic device computer program is as follows:

[0119] S21, obtaining basic information in the distribution network;

[0120] S22, constructing a topological relationship diagram based on the basic information;

[0121] S23, based on the topological relationship diagram, using an intelligent mapping algorithm to generate a basic structure diagram;

[0122] S24, optimizing the basic structure diagram to generate a visual grid structure diagram;

[0123] S25, using the CIM model to modify and update the grid structure diagram.

[0124] In specific implementation, the above-mentioned: acquisition module 210, construction module 220, generation module 230, optimization module 240 and correction module 250 are all stored in the memory as program units, and the processor executes the above-mentioned program units stored in the memory to implement corresponding functions.

[0125] The grid structure diagram intelligent generation method provided by the present invention obtains basic information in the distribution network and constructs a topological relationship diagram based on the basic information; ensures the accuracy and completeness of the data, reduces the graphic errors caused by data problems, generates a basic structure diagram by using an intelligent mapping algorithm, and optimizes the basic structure diagram to generate a visualized grid structure diagram, reduces manual intervention and inspection, improves the grid structure diagram generation efficiency, and shortens the grid structure diagram generation cycle; uses the CIM model to correct and update the grid structure diagram, improves user experience, has strong applicability and scalability, can meet the needs of different industries and projects, and can adapt to future technological developments and changes.

[0126] The storage medium may be included in the electronic device, or may exist independently without being installed in the electronic device.

[0127] The storage medium carries one or more programs. When the one or more programs are executed by the electronic device, the electronic device: obtains at least two Internet Protocol addresses; sends a node evaluation request including at least two Internet Protocol addresses to a node evaluation device, wherein the node evaluation device selects an Internet Protocol address from the at least two Internet Protocol addresses and returns it; receives the Internet Protocol address returned by the node evaluation device; wherein the obtained Internet Protocol address indicates an edge node in a content distribution network.

[0128] Alternatively, the storage medium carries one or more programs, and when the one or more programs are executed by the electronic device, the electronic device: receives a node evaluation request including at least two Internet Protocol addresses; selects an Internet Protocol address from the at least two Internet Protocol addresses; and returns the selected Internet Protocol address; wherein the received Internet Protocol address indicates an edge node in a content distribution network.

[0129] Computer program code for performing operations of the present disclosure may be written in one or more programming languages, or a combination thereof, including, but not limited to, object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" or similar programming languages. The program code may be executed entirely on the passenger computer, partially on the passenger computer, as a stand-alone software package, partially on the passenger computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the passenger computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0130] It should be noted that the storage medium disclosed above may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present disclosure, a computer-readable storage medium may be any tangible medium containing or storing a program that may be used by or in combination with an instruction execution system, device or device. In the present disclosure, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, in which a computer-readable program code is carried. This propagated data signal may take a variety of forms, including but not limited to an electromagnetic signal, an optical signal, or any suitable combination of the above. The computer readable signal medium may also be any storage medium other than a computer readable storage medium, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the storage medium may be transmitted using any suitable medium, including but not limited to: wires, optical cables, RF (radio frequency), etc., or any suitable combination of the above.

[0131] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present disclosure. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some implementations as replacements, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0132] The units involved in the embodiments described in the present disclosure may be implemented by software or hardware, wherein the name of a unit does not, in some cases, constitute a limitation on the unit itself.

[0133] The functions described above herein may be performed at least in part by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), complex programmable logic devices (CPLDs), and the like.

[0134] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0135] The above description is only a preferred embodiment of the present disclosure and an explanation of the technical principles used. Those skilled in the art should understand that the scope of disclosure involved in the present disclosure is not limited to the technical solutions formed by a specific combination of the above technical features, but should also cover other technical solutions formed by any combination of the above technical features or their equivalent features without departing from the above disclosed concept. For example, the above features are replaced with the technical features with similar functions disclosed in the present disclosure (but not limited to) by each other to form a technical solution.

[0136] In addition, although each operation is described in a specific order, this should not be understood as requiring these operations to be performed in the specific order shown or in a sequential order. Under certain circumstances, multitasking and parallel processing may be advantageous. Similarly, although some specific implementation details are included in the above discussion, these should not be interpreted as limiting the scope of the present disclosure. Some features described in the context of a separate embodiment can also be implemented in a single embodiment in combination. On the contrary, the various features described in the context of a single embodiment can also be implemented in multiple embodiments individually or in any suitable sub-combination mode.

[0137] Although the subject matter has been described in language specific to structural features and / or methodological logical actions, it should be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or actions described above. On the contrary, the specific features and actions described above are merely example forms of implementing the claims.

[0138] Multiple embodiments of the present disclosure are described in detail above, but the present disclosure is not limited to these specific embodiments. Those skilled in the art can make various variations and modifications to the embodiments based on the concepts of the present disclosure, and these variations and modifications should all fall within the scope of protection required by the present disclosure.

Claims

1. A method for intelligently generating a grid structure diagram, characterized in that: The steps include: Obtain basic information in the distribution network; Constructing a topological relationship diagram based on the basic information; Based on the topological relationship diagram, an infrastructure diagram is generated using an intelligent mapping algorithm; Optimizing the basic structure diagram to generate a visual grid structure diagram; The CIM model is used to revise and update the grid structure diagram.

2. The intelligent generation method of the grid structure diagram according to claim 1 is characterized in that: The obtaining of basic information in the distribution network includes: Collecting data information in the distribution network, the data information at least including equipment information, location information and connection relationship; Cleaning the data information to obtain cleaned data information; Perform data conversion on the cleaned data information.

3. The intelligent generation method of the grid structure diagram according to claim 1 is characterized in that: The constructing of a topological relationship diagram based on the basic information includes: Based on graph theory algorithms, the connection relationships between devices are traversed and identified to build a topological relationship diagram.

4. The intelligent generation method of the grid structure diagram according to claim 3 is characterized in that: After traversing and identifying the connection relationships between devices based on a graph theory algorithm and constructing a topology relationship graph, the method further includes: The topological relationship diagram is simplified based on different LOD levels.

5. The intelligent generation method of a grid structure diagram according to claim 1, characterized in that: The method of generating a basic grid structure diagram based on the topological relationship diagram using an intelligent mapping algorithm includes: Constructing an intelligent mapping algorithm model, wherein the intelligent mapping algorithm model is an RF force guided layout algorithm model; The topological relationship diagram is input into the intelligent mapping algorithm model to generate a basic grid structure diagram.

6. The intelligent generation method of the grid structure diagram according to claim 5 is characterized in that: The intelligent mapping algorithm model lays out the nodes in the grid structure diagram by simulating physical forces, wherein the physical forces include repulsion and attraction, wherein the repulsion is inversely proportional to the square of the distance between the nodes, which satisfies the following formula: Where i and j are nodes, d(i,j) is the distance between them, and k r is the repulsive force constant, is a unit vector pointing from , and the gravitational force is proportional to the distance between nodes, which satisfies the following formula: Among them, k a is the gravitational constant.

7. The intelligent generation method of a grid structure diagram according to claim 1, characterized in that: The use of the CIM model to modify and update the grid structure diagram includes: Use CIM model to visually load the grid structure diagram; Using editing tools to modify the grid structure diagram; The revised grid structure diagram is verified and updated based on the topological relationship diagram.

8. An intelligent generation device for a grid structure diagram, characterized in that: include: Acquisition module, used to obtain basic information in the distribution network; A construction module, used to construct a topological relationship diagram based on the basic information; A generating module, used to generate a basic structure diagram based on the topological relationship diagram using an intelligent mapping algorithm; An optimization module, used to optimize the basic structure diagram to generate a visual grid structure diagram; The correction module is used to correct and update the grid structure diagram using the CIM model.

9. A storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the steps of the intelligent generation method of the grid structure diagram described in any one of claims 1 to 7 are implemented.

10. An electronic device, comprising at least a memory and a processor, wherein a computer program is stored in the memory, wherein: The processor implements the steps of the intelligent generation method of the grid structure diagram according to any one of claims 1 to 7 when executing the computer program on the memory.

Images