Red-black tree updating method and device, equipment and medium

Abstract

The application discloses a red-black diagram updating method and device, equipment and a medium. The method comprises the following steps: acquiring on-site published diagram data, and determining a red diagram corresponding to the diagram data; checking the red diagram corresponding to the diagram data; and converting the red diagram corresponding to the diagram data into a black diagram in the case of passing the check. The above scheme replaces the manual updating method with the automatic updating method, improves the updating efficiency, and reduces the labor cost without needing to invest a large amount of labor to update the red-black diagram. Moreover, the on-site published diagram data can be acquired in real time based on the above scheme, and the real-time performance of the red-black diagram updating is improved.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of power system distribution network, and particularly relates to a red-black diagram updating method and device, equipment and medium. BACKGROUND

[0002] The red-black diagram is a dynamic change process of the power distribution network model, which not only involves different versions of the diagram, but also involves the expression of network topology and device life cycle management. Due to the rapid construction of cities, the power distribution network model and topology change every day, so the staff need to update the red-black diagram.

[0003] In the prior art, the red-black diagram is updated by using a manual updating method. The above-mentioned manual updating method has defects of poor real-time performance, low efficiency and high labor cost. SUMMARY

[0004] The present application provides a red-black diagram updating method, device, equipment and medium, to realize automatic updating of the red-black diagram, improve the real-time performance and updating efficiency of the red-black diagram updating, and reduce the labor cost.

[0005] According to an aspect of the present application, a red-black diagram updating method is provided, comprising:

[0006] obtaining diagram model data published on site, and determining a red diagram corresponding to the diagram model data;

[0007] checking the red diagram corresponding to the diagram model data;

[0008] in the case of passing the checking, converting the red diagram corresponding to the diagram model data into a black diagram.

[0009] According to another aspect of the present application, a red-black diagram updating device is provided, comprising:

[0010] a red diagram determining module, configured to obtain diagram model data published on site, and determine a red diagram corresponding to the diagram model data;

[0011] a red diagram checking module, configured to check the red diagram corresponding to the diagram model data;

[0012] a black diagram converting module, configured to, in the case of passing the checking, convert the red diagram corresponding to the diagram model data into a black diagram.

[0013] According to another aspect of the present application, an electronic device is provided, comprising:

[0014] at least one processor; and

[0015] a memory in communication with the at least one processor; wherein

[0016] The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor to enable the at least one processor to perform the red-black map updating method according to any one of the embodiments of the present application.

[0017] According to another aspect of the present application, a computer readable storage medium is provided, which stores computer instructions for enabling a processor to implement the red-black map updating method according to any one of the embodiments of the present application when executed by the processor.

[0018] The red-black map updating scheme provided by the embodiments of the present application acquires the graph model data published on site and determines the red graph corresponding to the graph model data; checks the red graph corresponding to the graph model data; and converts the red graph corresponding to the graph model data into a black graph in the case of passing the check. The above scheme replaces the manual updating method with the automatic updating method, improves the updating efficiency, and reduces the labor cost without the need of investing a large number of labor to update the red-black graph. In addition, the real-time acquisition of the graph model data published on site based on the above scheme improves the real-time performance of the red-black graph updating.

[0019] It should be understood that the content described in this part is not intended to identify key or important features of the embodiments of the present application, nor to limit the scope of the present application. Other features of the present application will become apparent from the following description. BRIEF DESCRIPTION OF DRAWINGS

[0020] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed in the embodiment description will be briefly introduced as follows. Obviously, the drawings in the following description are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative labor on the basis of these drawings.

[0021] Figure 1 is a flowchart of a red-black map updating method provided by an embodiment one of the present application;

[0022] Figure 2 is a flowchart of a red-black map updating method provided by an embodiment two of the present application;

[0023] Figure 3 is a structural schematic diagram of a red-black map updating device provided by an embodiment three of the present application;

[0024] Figure 4 is a structural schematic diagram of an electronic device for implementing a red-black map updating method provided by an embodiment four of the present application. DETAILED DESCRIPTION

[0025] In order to better understand the technical scheme of the present application, the technical scheme in the embodiments of the present application will be described clearly and completely below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without creative efforts should fall within the scope of the present application.

[0026] It should be noted that the terms "first", "second", and the like in the specification and claims of the present application and the above-described drawings are used to distinguish similar objects, and do not necessarily have to be used to describe a specific order or sequence. It should be understood that the data thus used can be interchanged under appropriate circumstances, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "include" and "have" and any variations thereof are intended to cover non-exclusive inclusion, for example, a process, method, system, product, or device including a series of steps or units does not have to be limited to only those steps or units clearly listed, but can include other steps or units not clearly listed or inherent to the process, method, product, or device.

[0027] The red-black diagram is a dynamic change process of the power distribution network model, which not only involves different versions of the diagram, but also involves the expression of network topology and device life cycle management.

[0028] Among them, the network topology structure describes the electrical connection relationship of the entire power distribution network, and is the basis for network analysis and calculation and various applications. Specifically, the black diagram state corresponds to the black topology of the feeder, and the red diagram state corresponds to the red topology of the feeder.

[0029] Among them, the black topology refers to the network topology structure that is running, which is spliced by all feeder (including station diagram) single-line diagram black diagram nodes in the database, and is the real model topology.

[0030] Among them, the red topology refers to the network topology structure at a future time, which is spliced by all feeder single-line diagram red diagram nodes in the database, and is the future model topology.

[0031] The topological relationship between the black topology and the red topology is formed by the node entry of the feeder single-line diagram. The result of the node entry corresponds to the node number field in the device table. Since there are real models and future models, different node number fields are needed to represent different topologies. The node number field representing the real model topology is called black node number, and the node number field representing the future model topology is called red node number.

[0032] Among them, the device life cycle includes device commissioning, device operation, and device decommissioning.

[0033] Embodiment one

[0034] Figure 1 is a flow chart of a red-black diagram updating method provided by Embodiment one of the present application. The embodiment can be applied to the case of updating a red-black diagram. The method can be executed by a red-black diagram updating device, which can be realized in the form of hardware and / or software and can be integrated into an electronic device carrying the red-black diagram updating method, such as an operation control system (OCS) of a power grid.

[0035] Referring to the red-black diagram updating method shown in Figure 1 , the method comprises the following steps.

[0036] S110, acquiring graph model data published on site and determining a red diagram corresponding to the graph model data.

[0037] The graph model data can be used to represent data capable of generating a corresponding red diagram or black diagram. Specifically, the graph model data can include devices in a power distribution network and connection relationships between the devices. The devices can be represented by models (or graphs). In addition, the graph model data also includes data such as versions, identification information and types of red diagrams or black diagrams adjusted based on the devices. The identification information can include a graph model name and a graph model address. The types can be red diagrams or black diagrams.

[0038] The red diagram refers to a diagram used by dispatching after implementation of a line reconstruction plan, which is a graphical display of the future power distribution network structure.

[0039] The black diagram refers to a diagram used by dispatching on site, which is a graphical display of the current power distribution network structure and operating state.

[0040] Specifically, the process of acquiring the graph model data published on site can be: listening to a message published by a power distribution network system; receiving the published message in the case that the published message exists an abnormal published message; and acquiring the graph model data published on site according to the published message.

[0041] The abnormal published message refers to a message indicating that the structure of the power distribution network system has changed, specifically, a device in the power distribution network has changed or a connection relationship between devices has changed. It should be noted that the abnormal published message does not show the specific part of the power distribution network system that has changed.

[0042] In an optional embodiment, the power grid operation control system can be interconnected with a geographic information system (GIS) in a RESTful (a specification and constraint, principle of architecture) service manner. The geographic information system can publish a special topic corresponding to each message according to the published message; the power grid operation control system can realize real-time listening to the message published by the power distribution network system by subscribing to the topic associated with the change publishing. When there is a change publishing message, the graph model data can be quickly acquired and imported into the database of the power grid operation control system in time, so as to ensure that the graph model data in the power grid operation control system is exactly the same as the actual situation on site.

[0043] It can be understood that by listening to the message published by the power distribution network system, the graph model data published on site is acquired in time, and the effect of "graph consistency" is realized, and the real-time performance of the acquired graph model data is improved.

[0044] Specifically, the process of acquiring the graph model data published on site according to the published message can be: acquiring the graph model identifier published on site according to the published message; generating a graph model acquisition request according to the graph model identifier; sending the graph model acquisition request to the power distribution network system; receiving the encrypted graph model data of the power distribution network system, and parsing to obtain the graph model data published on site.

[0045] The graph model identifier can be used to represent the graph model to distinguish different graph models.

[0046] The graph model acquisition request can be used to represent a request for acquiring graph model data.

[0047] In fact, the published message is only used to represent that there is a change publishing on site, and does not contain the specific change content, and the change content can be acquired by requesting the power distribution network system.

[0048] Specifically, there are multiple messages published by the power distribution network system at the same time, and for any published message, there is a corresponding graph model identifier; the corresponding graph model acquisition request is generated according to the graph model identifier.

[0049] The power distribution network system encrypts the graph model data when transmitting data, and the encrypted graph model data can be decrypted by using a pre-agreed parsing method, so as to obtain the graph model data.

[0050] It should be noted that the encryption method and the parsing method are not limited in the embodiment of the application, and can be selected by the skilled person according to experience, or can be selected by the user according to needs. It can be understood that the selection of the encryption method and the parsing method needs to meet the condition that the encryption method and the parsing method can cooperate with each other.

[0051] In an optional embodiment, when the power grid operation control system sends the graph model acquisition request to the power distribution network operation control system, identity verification is performed between the two systems. After the verification is passed, the power distribution network system sends encrypted graph model data, and the power grid operation control system receives the encrypted graph model data sent by the power distribution network system. The identity verification can include at least one of verifying whether the identity of the other party is correct, whether the other party can receive information, and whether the other party has the receiving qualification.

[0052] Further, after the power grid operation control system receives the encrypted graph model data, the encrypted graph model data is transmitted from the outermost area (such as area 3) of the power grid operation control system to the innermost area through the reverse physical isolation device. In the transmission process, the encrypted graph model data is encrypted twice to improve security. The innermost area (such as area 1) of the power grid operation control system analyzes the graph model data after the second encryption.

[0053] It can be understood that generating a corresponding graph model acquisition request according to the graph model identifier, and obtaining graph model data according to the graph model acquisition request, improves the accuracy of the obtained graph model data. At the same time, encrypting the graph model data improves the security of the graph model data in the transmission process.

[0054] Specifically, according to the graph model data obtained from the field, a corresponding red graph is generated.

[0055] S120, verifying the red graph corresponding to the graph model data.

[0056] Verifying the red graph is used to verify the feasibility, safety and function of the red graph. Specifically, the devices involved in the red graph and the connection relationship between the devices can be verified to ensure that the topology structure formed by the devices in the red graph is complete, can operate normally, and has the basis to realize the function.

[0057] Optionally, the red graph corresponding to the graph model data can be verified by an artificial verification method.

[0058] Illustratively, the red graph corresponding to the graph model data is sent to the user of the corresponding node, and the user verifies the feasibility, safety and function of the devices in the red graph in turn. If the feasibility, safety and function of the devices in the red graph meet the corresponding requirements after verification, the verification is passed; otherwise, it is not passed. The feasibility refers to verifying the devices involved in the red graph and the connection relationship between the devices; the safety refers to verifying the safety of the devices in the red graph during use, such as verifying whether the load of the devices in the red graph is overloaded; and the function refers to the purpose that can be achieved by the devices in the red graph. Generally, the power distribution network has power supply demand, and the system in the red graph has corresponding power supply capacity.

[0059] Or alternatively, the red graph corresponding to the graph model data is automatically checked by a preset checking rule.

[0060] In an optional embodiment, the device attribute contained in the red graph graph model data is acquired, and the completeness of the device attribute is checked based on a preset checking rule. If the device attribute is complete, the checking is passed; otherwise, the checking is not passed.

[0061] In an optional embodiment, the device attribute value and the associated attribute value contained in the red graph graph model data are acquired, and the device attribute value and the associated attribute value are checked based on a preset checking rule. Specifically, the necessary attribute value in the device attribute value is checked to determine whether the necessary attribute value is empty; the associated attribute value is checked to determine whether the associated attribute value meets the assignment requirement. For example, the necessary attribute value can include a circuit breaker class device requirement identifier and a device name. The associated attribute value can include a station house, a feeder, and a reference voltage identifier. If the necessary attribute value is not empty and the associated attribute value meets the assignment requirement, the checking is passed; otherwise, the checking is not passed.

[0062] In an optional embodiment, the red graph corresponding to the graph model data can be checked by a red-black graph management tool.

[0063] In the embodiment of the application, when the red graph corresponding to the graph model data is checked in multiple steps, a situation that a step of checking does not pass can occur. The method of process rollback or version rollback can be used to control the update of the red-black graph.

[0064] Specifically, the red graph corresponding to the graph model data is checked in multiple steps. In the case that a target step of checking does not pass, the checking is returned to a previous step of the target step. In the case that multiple steps of checking do not pass, the red graph is updated to a previous version of the black graph. The target step can be used to represent the step of checking the red graph.

[0065] In addition, a rollback interface can be additionally configured. A user can call the rollback interface to realize step rollback or version rollback.

[0066] It can be understood that when the checking does not pass, the method of returning to a previous step or a previous version is used to avoid that the error version of the red graph is converted into the black graph and put into use, causing economic loss and improving the real-time performance of the abnormal processing of the red graph update.

[0067] It should be noted that the red graph that does not pass the checking can be modified. After the modification is qualified, the modified red graph is checked again.

[0068] S130, in the case of passing the verification, converting the red graph corresponding to the graph data into a black graph.

[0069] Specifically, if the verification passes, it indicates that the red graph corresponding to the graph data can be put into use, and the red graph corresponding to the graph data is converted into a black graph.

[0070] For example, the process of converting the red graph into the black graph can be: analyzing feeders contained in the red graph corresponding to the graph data and all device objects contained in the feeders, comparing the same graph and device objects in the black graph corresponding to the graph data, and synchronizing the difference data to the black graph in the form of a device object as a basic unit increment, that is, completing the process of converting the red graph into the black graph.

[0071] The red-black graph updating scheme provided by the embodiment of the application comprises the following steps: acquiring graph data published on site and determining a red graph corresponding to the graph data; verifying the red graph corresponding to the graph data; and converting the red graph corresponding to the graph data into a black graph in the case of passing the verification. The above scheme replaces the manual updating method with the automatic updating method, improves the updating efficiency, and reduces the labor cost without the need of investing a large number of labor forces to update the red-black graph. In addition, the real-time graph data published on site can be acquired based on the above scheme, and the real-time performance of the red-black graph updating is improved.

[0072] Embodiment two

[0073] Figure 2 is a flowchart of a red-black graph updating method provided by the embodiment two of the application. The embodiment further refines the operation of acquiring graph data published on site and determining a red graph corresponding to the graph data into the operation of generating a red graph corresponding to the graph data according to the graph data published on site, or extracting version and identification information from the graph data published on site, querying a graph corresponding to the version and identification information, adjusting the corresponding graph in the graph data, and converting the corresponding graph into a red graph corresponding to the graph data, so as to improve the red graph acquisition mechanism. It should be noted that the parts not described in the embodiment of the application can be referred to the related descriptions of other embodiments, which will not be described herein.

[0074] Referring to the red-black graph updating method shown in FIG. 2, the method comprises the following steps.

[0075] S210A, generating a red graph corresponding to the graph data according to the graph data published on site.

[0076] Specifically, the red graph corresponding to the graph data is directly generated according to the graph data published on site. At this time, the graph data published on site is used to generate a new red graph.

[0077] S210B, extract version and identification information from the published graph model data, query the corresponding graph according to the version and identification information, adjust the corresponding graph according to the graph model data, and convert the red graph corresponding to the graph model data.

[0078] At this time, the published graph model data is used to adjust the generated red graph and black graph. The graph can be a red graph or a black graph.

[0079] Specifically, according to the version and identification information extracted from the published graph model data, the corresponding red graph or black graph is queried; according to the graph model data, the modified content is added to the corresponding part of the corresponding red graph or black graph, and the red graph corresponding to the graph model data is converted. The modified content can include at least one of newly added equipment, retired equipment, and line connection.

[0080] Continuing the previous example, the innermost area of the power grid operation control system will send the parsed red graph and black graph corresponding to the graph model data to the corresponding graph machine. For example, the black graph is written into the DSCADA (distribution dispatching automation) application (i.e. black graph state), and the red graph is written into the DSCADA_RED application (i.e. red graph state, also known as future state).

[0081] After determining the red graph corresponding to the graph model data, the version corresponding to the red graph is obtained, and the version is updated; the updated version is determined as the version corresponding to the converted black graph. The display of the version and the display of the updated version are not limited in the embodiment of the application, and can be set by the user as needed. For example, the display of the version can include at least one of text, numbers, letters, and special symbols; the display of the updated version can include at least one of text, numbers, letters, and special symbols. The type of change is not limited in the embodiment of the application, and can include at least one of increase, decrease, and combination.

[0082] The type of version update can include version coverage and version upload. The version coverage means that the updated version replaces the original version; the version upload means that only the updated version is uploaded, and the original version is retained.

[0083] For example, when the version is updated as a version coverage type, the display of the version can be a number, and the display of the version is updated by changing the number. For example, if the display of the original version corresponding to the red graph is 1, the display of the updated version is 2. The display of the version can also be a letter, and the display of the version is updated by changing the letter. For example, if the display of the original version corresponding to the red graph is a, the display of the updated version is b. The display of the version can also be a combination of numbers and letters, and the display of the version is updated by changing the number and / or letter. For example, if the display of the original version corresponding to the red graph is a1, the display of the updated version can be a2, or the display of the updated version can be b1, or the updated version is b2.

[0084] For example, when the version is updated as a version upload type, the display of the version can be a number, and the display of the version is updated by changing the number. For example, the display of the original version corresponding to the red graph is 1, and the display of the updated version uploaded is 1.1. The display of the version can also be a letter, and the display of the version is updated by changing the letter. For example, the display of the original version corresponding to the red graph is a, and the display of the updated version uploaded is aa. The display of the version can also be a combination of numbers and letters, and the display of the version is updated by changing the number and / or letter. For example, the display of the original version corresponding to the red graph is a1, and the display of the updated version uploaded can be a 11 , or the display of the updated version uploaded can be aa1.

[0085] In an optional embodiment, the updated red graph version can be written into a red library; the original version of the retained red graph can be archived and saved locally. The red library refers to a database used to store the red graph.

[0086] It can be understood that by updating the version, the management of the red and black graphs by the staff is facilitated, and the use of the user is facilitated.

[0087] S220, verifying the red graph corresponding to the graph model data.

[0088] S230, in the case of passing the verification, converting the red graph corresponding to the graph model data into a black graph.

[0089] The red-black graph updating scheme provided by the embodiment of the present application generates a red graph corresponding to the graph model data according to the graph model data published on site, or extracts version and identification information from the graph model data published on site, queries a graph corresponding to the version and identification information, adjusts the corresponding graph in the graph model data and converts the corresponding red graph of the graph model data, checks the red graph corresponding to the graph model data, and converts the black graph from the red graph corresponding to the graph model data in the case of passing the check. The above scheme acquires the red graph by at least one method, avoids the situation that the red graph cannot be acquired when a single method is used to acquire the red graph, and improves the richness and diversity of the red graph acquisition method.

[0090] In an optional embodiment, the above process of acquiring the graph model data, checking the red graph corresponding to the graph model data, version updating, and converting the red graph into the black graph can be reported to the master station, and the updated red graph and the converted black graph can also be reported to the master station. The master station can monitor the above process, the updated red graph, and the converted black graph.

[0091] Embodiment three

[0092] Figure 3 is a structural schematic diagram of a red-black graph updating device provided by the third embodiment of the present application. As shown in the figure, the red-black graph updating device comprises a red graph determination module 310, a red graph checking module 320, and a black graph conversion module 330. Among them, Figure 3

[0093] The red graph determination module 310 is configured to acquire the graph model data published on site and determine the red graph corresponding to the graph model data.

[0094] The red graph checking module 320 is configured to check the red graph corresponding to the graph model data.

[0095] The black graph conversion module 330 is configured to convert the black graph from the red graph corresponding to the graph model data in the case of passing the check.

[0096] The red-black graph updating scheme provided by the embodiment of the present application acquires the graph model data published on site and determines the red graph corresponding to the graph model data through the red graph determination module, checks the red graph corresponding to the graph model data through the red graph checking module, and converts the black graph from the red graph corresponding to the graph model data in the case of passing the check through the black graph conversion module. The above scheme replaces the manual updating method with the automatic updating method, improves the updating efficiency, and at the same time, does not need to invest a large amount of labor to update the red-black graph, reduces the labor cost. Moreover, the above scheme can acquire the graph model data published on site in real time, improves the real-time performance of the red-black graph updating.

[0097] Optionally, the red graph determination module 310 is specifically configured to:

[0098] ​According to the graph model data published on site, a red graph corresponding to the graph model data is generated; or

[0099] From the graph model data published on site, version and identification information are extracted;

[0100] The corresponding graph is queried according to the version and identification information;

[0101] According to the graph model data, the corresponding graph is adjusted and converted into a red graph corresponding to the graph model data.

[0102] Optionally, the red graph verification module 320 comprises:

[0103] The first verification unit is configured to verify the devices involved in the red graph and the connection relationship between the devices.

[0104] Optionally, the red graph determination module 310 comprises:

[0105] The message monitoring unit is configured to monitor the message published by the power distribution network system;

[0106] The message receiving unit is configured to receive the published message in the case that the published message exists an abnormal published message;

[0107] The graph model data acquisition unit is configured to acquire the graph model data published on site according to the published message.

[0108] Optionally, the graph model data acquisition unit is specifically configured to:

[0109] According to the published message, the graph model identification published on site is acquired;

[0110] According to the graph model identification, a graph model acquisition request is generated;

[0111] The graph model acquisition request is sent to the power distribution network system;

[0112] The encrypted graph model data of the power distribution network system is received, and the graph model data published on site is parsed and obtained.

[0113] Optionally, the red graph determination module 310 is specifically configured to:

[0114] The version corresponding to the red graph is acquired, and the version is updated;

[0115] The updated version is determined as the version corresponding to the converted black graph.

[0116] Optionally, the red graph verification module 320 is specifically configured to:

[0117] The red graph corresponding to the graph model data is verified in multiple steps;

[0118] In the case that the target step verification fails, the verification of the previous step of the target step is returned.

[0119] In the case of multiple step verification failure, the red map is updated to the black map of the previous version.

[0120] The red-black map updating device provided by the embodiment of the application can execute the red-black map updating method provided by any embodiment of the application, and has the corresponding function modules and beneficial effects of executing each red-black map updating method.

[0121] In the technical solution of the application, the collection, storage, use, processing, transmission, provision and disclosure of the map module data and the like conform to the relevant legal regulations and do not violate public order and good customs.

[0122] Embodiment four

[0123] Figure 4 is a structural schematic diagram of an electronic device 10 for implementing the red-black map updating method provided by embodiment four of the application. The electronic device is intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device can also represent various forms of mobile devices, such as personal digital processors, cellular telephones, smart phones, wearable devices (such as helmets, glasses, watches, etc.), and other similar computing devices. The components shown in the figure, their connections and relationships, and their functions are merely examples, and are not intended to limit the implementation of the application described and / or claimed herein.

[0124] As shown in Figure 4 The electronic device 10 includes at least one processor 11, and a memory, such as a read-only memory (ROM) 12, a random access memory (RAM) 13, etc., which is communicatively connected to the at least one processor 11, wherein the memory stores a computer program that can be executed by the at least one processor. The processor 11 can execute various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 12 or the computer program loaded from the storage unit 18 into the random access memory (RAM) 13. In the RAM 13, various programs and data required for the operation of the electronic device 10 can also be stored. The processor 11, the ROM 12, and the RAM 13 are connected to each other through a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.

[0125] A plurality of components in the electronic device 10 are connected to the I / O interface 15, including: an input unit 16, such as a keyboard, a mouse, etc.; an output unit 17, such as various types of displays, speakers, etc.; a storage unit 18, such as a magnetic disk, an optical disk, etc.; and a communication unit 19, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 19 allows the electronic device 10 to exchange information / data with other devices through a computer network, such as the Internet, and / or various telecommunication networks.

[0126] The processor 11 can be various general and / or special purpose processing components with processing and computing capabilities. Some examples of the processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various specialized artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The processor 11 performs various methods and processes described above, such as the red-black graph update method.

[0127] In some embodiments, the red-black graph update method can be implemented as a computer program tangibly embodied in a computer readable storage medium, such as the storage unit 18. In some embodiments, part or all of the computer program can be loaded and / or installed onto the electronic device 10 via the ROM 12 and / or the communication unit 19. When the computer program is loaded onto the RAM 13 and executed by the processor 11, one or more steps of the red-black graph update method described above can be performed. Alternatively, in other embodiments, the processor 11 can be configured to perform the red-black graph update method by any other appropriate means, such as by means of firmware.

[0128] Various implementations of the systems and techniques described above can be realized in digital electronic circuitry, integrated circuitry, a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), a system on a chip (SOC), a complex programmable logic device (CPLD), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include implementation in one or more computer programs that are executable and / or interpretable on a programmable system including at least one programmable processor, which can be special or general purpose, coupled to receive data and instructions from, and to transmit data and instructions to, a storage system, at least one input device, and at least one output device.

[0129] Computer programs for implementing the methods of the present application can be written in any combination of one or more programming languages. These computer programs can be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus, such that the computer program, when executed, can cause instructions defined in the flow charts and / or block diagrams to be implemented. The computer program can be executed entirely on a machine, partially on a machine, partially on a machine as a stand-alone software package and partially on a remote machine or entirely on a remote machine or server.

[0130] In the context of the present application, a computer-readable storage medium can be a tangible medium that can contain or store a computer program for use by or in connection with an instruction execution system, apparatus, or device. A computer-readable storage medium can include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium can be a machine-readable signal medium. More specific examples of a machine-readable storage medium will include one or more lines of a program of instructions in a transitory signal, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0131] To provide for interaction with a user, the systems and techniques described here can be implemented on an electronic device having a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user and a keyboard and a pointing device (e.g., a mouse or a trackball) by which the user can provide input to the electronic device. Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form, including acoustic, speech, or tactile input.

[0132] The systems and techniques described herein can be implemented in a computing system that includes a back end component, e.g., as a data server, or that includes a middleware component, e.g., an application server, or that includes a front end component, e.g., a user computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the systems and techniques described herein, or any combination of such back end, middleware, or front end components. The components of the system can be interconnected by any form or medium of digital data communication, e.g., a communication network. Examples of communication networks include a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.

[0133] The computing system can include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. A server can be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system, to solve the defects of large management difficulty and weak business scalability in traditional physical host and VPS (Virtual Private Server).

[0134] It should be understood that the various forms of flow shown above can be re-ordered, added to, or deleted from without departing from the scope of the present disclosure. For example, the steps recited in the present disclosure can be performed in parallel, in series, or in a different order, and the present disclosure is not limited herein as such.

[0135] The specific embodiments described above are not intended to limit the scope of the present disclosure. Those skilled in the art will understand that various modifications, combinations, sub-combinations, and alternatives can be made to the specific embodiments without departing from the spirit and principles of the present disclosure. Any further modifications, equivalents, and / or alternatives come within the scope of the present disclosure as recited by the claims.

Claims

1. A red-black tree update method, characterized by, The method comprises: acquiring graph model data published on site and determining a red graph corresponding to the graph model data; checking the red graph corresponding to the graph model data; in the case of passing the check, converting a black graph according to the red graph corresponding to the graph model data; the acquiring of the graph model data published on site comprises: listening to a message published by a power distribution network system; in the case of an abnormal published message existing in the published message, receiving the published message; acquiring a graph model identifier according to the published message; generating a graph model acquisition request according to the graph model identifier; sending the graph model acquisition request to the power distribution network system and performing identity check; wherein the identity check comprises at least one of checking whether the identity of the other party is correct, whether the other party can receive information, and whether the other party has receiving qualification; in the case of passing the check, receiving encrypted graph model data of the power distribution network system and parsing to obtain the graph model data published on site.

2. The method of claim 1, wherein, The acquiring of the graph model data published on site and the determining of the red graph corresponding to the graph model data comprise: generating the red graph corresponding to the graph model data according to the graph model data published on site; or extracting version and identifier information from the graph model data published on site; querying a graph corresponding to the version and the identifier information; adjusting the corresponding graph in the graph model data and converting into the red graph corresponding to the graph model data.

3. The method of claim 1, wherein, The checking of the red graph corresponding to the graph model data comprises: checking devices involved in the red graph and connection relationships between the devices.

4. The method of claim 2, wherein, Further comprising: acquiring a version corresponding to the red graph and updating the version; determining the updated version as a version corresponding to a converted black graph.

5. The method of claim 1, wherein, The checking of the red graph corresponding to the graph model data comprises: performing multiple step checks on the red graph corresponding to the graph model data; in the case of a target step check not passing, returning to a previous step check of the target step; in the case of multiple step checks not passing, updating the red graph into a black graph of a previous version.

6. A red-black tree updating apparatus characterized by comprising: comprise: a red graph determination module for acquiring graph model data published on site and determining a red graph corresponding to the graph model data; a red graph checking module for checking the red graph corresponding to the graph model data; a black graph conversion module for converting a black graph according to the red graph corresponding to the graph model data in the case of passing the check; the red graph determination module comprises: a message listening unit for listening to a message published by a power distribution network system; a message receiving unit for receiving the published message in the case of an abnormal published message existing in the published message; The figure module data acquisition unit is configured to: acquire a figure module identifier published on site according to the published message; generate a figure module acquisition request according to the figure module identifier; send the figure module acquisition request to the power distribution network system and perform identity verification; the identity verification includes at least one of verifying whether the identity of the other party is correct, whether the other party can receive information, and whether the other party has reception qualification; in the case of passing the verification, receiving the encrypted figure module data of the power distribution network system and obtaining the figure module data published on site by parsing.

7. An electronic device, comprising: The electronic device includes: at least one processor; and a memory connected to the at least one processor in communication; wherein The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor to enable the at least one processor to execute the red-black graph updating method of any one of claims 1-5.

8. A computer-readable storage medium, characterized in that, The computer readable storage medium stores computer instructions for causing the processor to execute the red-black graph updating method of any one of claims 1-5 when executed.

Images