Substation network optimization design method and system

Abstract

The invention provides a transformer substation network optimization design method and system, and belongs to the technical field of power distribution, and the method comprises the steps: determining the balance degree value of the link load of each link in a graph structure of a transformer substation; if the balance degree value of the link load of each link is greater than a first threshold value, selecting a first node by taking the minimum path load as a screening condition, and determining a communication path between the source node and the target node based on the first node; if the balance degree value of the link load of each link is smaller than or equal to a first threshold value, selecting a first node by taking the shortest path length as a screening condition, and determining a communication path between the source node and the target node based on the first node; and performing data transmission between the source node and the target node based on the communication path. According to the substation network optimization design method and system provided by the invention, the data transmission delay of the substation network can be reduced.

Description

Technical Field

[0001] This application belongs to the field of power distribution technology, and more specifically, relates to a substation network optimization design method and system. Background Art

[0002] With the rapid development of the smart grid, the degree of intelligence of the equipment in the substation has been continuously improved, and a large number of intelligent devices are connected to the network, which puts forward higher requirements for the performance of the substation network. For example, for the operation of protection devices in the substation and the real-time feedback of equipment status, high real-time performance of the network is required. Therefore, it is urgent to optimize the substation network to reduce data transmission delay, jitter and packet loss, ensure that real-time data can be transmitted quickly and accurately, and meet the requirements of the safe and stable operation of the power system. Summary of the Invention

[0003] The purpose of this application is to provide a substation network optimization design method and system to reduce the data transmission delay of the substation network.

[0004] In the first aspect of the embodiments of this application, a substation network optimization design method is provided, including: Determine the balance degree value of the link load of each link in the graph structure of the substation; the graph structure of the substation is obtained based on the network topology structure of the substation, and each link in the graph structure of the substation is a communication line between two adjacent nodes in the graph structure of the substation; If the balance degree value of the link load of each link is greater than the first threshold, select the first node with the minimum path load as the screening condition, and determine the communication path between the source node and the target node based on the first node; If the balance degree value of the link load of each link is less than or equal to the first threshold, select the first node with the shortest path length as the screening condition, and determine the communication path between the source node and the target node based on the first node; Perform data transmission between the source node and the target node based on the communication path.

[0005] In the second aspect of the embodiments of this application, a substation network optimization design system is provided, including: The first calculation module is used to determine the balance degree value of the link load of each link in the graph structure of the substation; the graph structure of the substation is obtained based on the network topology structure of the substation, and each link in the graph structure of the substation is a communication line between two adjacent nodes in the graph structure of the substation; The first processing module is configured to, when the load balancing degree value of each link is greater than a first threshold, select a first node with the minimum path load as a screening condition, so as to determine a communication path between a source node and a target node based on the first node; The second processing module is configured to, when the load balancing degree value of each link is less than or equal to the first threshold, select a first node with the shortest path length as a screening condition, so as to determine a communication path between the source node and the target node based on the first node; The output transmission module is configured to perform data transmission between the source node and the target node based on the communication path.

[0006] In a third aspect of the embodiments of the present application, an electronic device is provided, including a memory, a processor, and a computer program stored in the memory and running on the processor. When the processor executes the computer program, the steps of the above-mentioned substation network optimization design method are implemented.

[0007] In a fourth aspect of the embodiments of the present application, a computer-readable storage medium is provided. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the above-mentioned substation network optimization design method are implemented.

[0008] The beneficial effects of the substation network optimization design method and system provided by the embodiments of the present application are as follows: In the embodiments of the present disclosure, by calculating the load balancing degree value of a link and selecting different screening conditions according to its magnitude to determine a communication path. When the link load is unbalanced, selecting the path with the minimum load can direct traffic to the link with a lower load, thereby balancing the network load and avoiding local congestion, and improving the utilization rate of network resources. In the case where the link load is relatively balanced, selecting the path with the shortest path length for data transmission can reduce the data transmission time in the network and reduce the transmission delay.

[0009] Therefore, by adopting the method of the embodiments of the present disclosure, it is possible to achieve fast and accurate transmission of data in the substation network, meeting the requirements for the safe and stable operation of the power system. Description of the Drawings

[0010] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the following will briefly introduce the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings in the following description are only some embodiments of the present application. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.

[0011] Figure 1Schematic flowchart of a substation network optimization design method provided by an embodiment of the present application; Figure 2 Schematic diagram of the graph structure of a substation provided by an embodiment of the present application; Figure 3 Block diagram of the structure of a substation network optimization design system provided by an embodiment of the present application; Figure 4 Schematic block diagram of an electronic device provided by an embodiment of the present application. Detailed implementation manners

[0012] In the following description, specific details such as specific system structures and technologies are presented for the purpose of illustration rather than limitation, so as to thoroughly understand the embodiments of the present application. However, those skilled in the art should clearly understand that the present application can also be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to avoid unnecessary details from interfering with the description of the present application.

[0013] To make the objectives, technical solutions, and advantages of the present application clearer, the following will be described through specific embodiments with reference to the accompanying drawings.

[0014] Please refer to Figure 1 , Figure 1 Schematic flowchart of a substation network optimization design method provided by an embodiment of the present application. The method includes: S101: Determine the balance degree value of the link load of each link in the graph structure of the substation; the graph structure of the substation is obtained based on the network topology structure of the substation, and each link in the graph structure of the substation is a communication line between two adjacent nodes in the graph structure of the substation.

[0015] In this embodiment, the network topology structure of the substation can be obtained based on the design drawings of the substation. The devices (such as transformers, switches, etc.) in the network topology structure of the substation are abstracted as nodes in the graph structure, and the communication lines between adjacent nodes are abstracted as links in the graph structure, so as to obtain the graph structure of the substation.

[0016] The link load of each link can be characterized by the bandwidth occupancy rate. In substation network communication, the bandwidth occupancy rate refers to the ratio of the actually used bandwidth to the available bandwidth. The higher the bandwidth occupancy rate of a certain link, the heavier the load of that link. By calculating the relative standard deviation (or coefficient of variation) of the link loads of each link, the balance degree value of the link loads of each link can be obtained. The larger the relative standard deviation of the link loads of each link, the more unbalanced the link loads of each link, and the smaller the balance degree value of the link loads of each link. On the contrary, the smaller the relative standard deviation of the link loads of each link, the more balanced the link loads of each link, and the larger the balance degree value of the link loads of each link.

[0017] S102: If the balance degree value of the link loads of each link is greater than the first threshold, select the first node with the minimum path load as the screening condition, and determine the communication path between the source node and the target node based on the first node.

[0018] In each data transmission process, the source node is the node that initiates the data transmission, that is, the data sending end; the target node is the destination node of the data transmission, that is, the data receiving end.

[0019] In this embodiment, the first threshold can be preset according to historical operation data. When it is necessary to send the data of the source node to the target node, if the balance degree value of the link load is greater than the first threshold, it indicates that the link load is unbalanced. At this time, select each first node between the source node and the target node with the minimum link load as the screening condition, and connect the links between each first node in sequence to obtain the communication path between the source node and the target node. Through the above method, links with lighter loads can be preferentially selected, avoiding problems such as congestion due to excessive load on some links, resulting in increased data transmission delay and packet loss rate.

[0020] S103: If the balance degree value of the link loads of each link is less than or equal to the first threshold, select the first node with the shortest path length as the screening condition, and determine the communication path between the source node and the target node based on the first node.

[0021] In this embodiment, if the balance degree value of the link load is less than or equal to the first threshold, it indicates that the link load is relatively balanced. At this time, select each first node between the source node and the target node with the shortest path length as the screening condition, and the shortest path can be obtained. Use the shortest path as the communication path between the source node and the target node, which can reduce the data transmission time in the network, thereby improving the data transmission efficiency and meeting the high real-time requirements of real-time monitoring and control services in the substation.

[0022] S104: Perform data transmission between the source node and the target node based on the communication path.

[0023] In this embodiment, data transmission between the source node and the target node is carried out according to the determined communication path as described above, which can make full use of the bandwidth resources of the substation network and achieve efficient and stable data transmission.

[0024] It can be concluded from the above that in this embodiment, by calculating the balance degree value of the link load and selecting different screening conditions according to its magnitude to determine the communication path, when the link load is unbalanced, selecting the path with the minimum load can direct the traffic to the link with lower load, thereby balancing the network load and avoiding local congestion, and improving the utilization rate of network resources. In the case where the link load is relatively balanced, selecting the path with the shortest length for data transmission can reduce the data transmission time in the network and reduce the transmission delay. By adopting the method of this embodiment, the data can be transmitted quickly and accurately in the substation network, meeting the requirements for the safe and stable operation of the power system.

[0025] In an embodiment of the present application, selecting the first node with the minimum path load as the screening condition includes: Determining multiple candidate paths between the source node and the target node based on the graph structure of the substation; Taking the multiple candidate paths as the initial population, determining the value of the fitness function based on the path load corresponding to each candidate path, and performing a genetic algorithm based on the initial population and the fitness function to obtain the first node.

[0026] In this embodiment, multiple candidate paths between the source node and the target node can be randomly selected based on the graph structure of the substation (each candidate path can be represented by a set of multiple nodes), taking the multiple candidate paths as the initial population, and performing iterative operations using the genetic algorithm to gradually find the optimal solution, that is, the set of multiple first nodes, and then determining the communication path between the source node and the target node.

[0027] In the above iterative process, the fitness function can be calculated based on the path load to evaluate the quality of each individual (that is, each path) in the population. According to the value of the fitness function, a part of the individuals with higher fitness are selected from the initial population as the parent generation for generating the next generation of individuals, and crossover and mutation operations are performed on the next generation of individuals. The above selection, crossover, and mutation operations are repeated until the termination condition is met (such as reaching the maximum number of iterations or the fitness value converges). Finally, the path corresponding to the individual with the highest fitness in the population is the optimal path, and this optimal path is the set of multiple first nodes.

[0028] Specifically, the value of the fitness function can be calculated using the following first formula:

[0029] Where denote the fitness function corresponding to any path, denote the i-th node in the any path, denote the (i + 1)-th node in the any path, denote the link load between the i-th node and the (i + 1)-th node.

[0030] It can be obtained from the above that this embodiment utilizes the global search ability of the genetic algorithm, can widely explore in the search space, avoid falling into local optimal solutions, and finally determine the global optimal path to achieve fast and accurate data transmission between the source node and the target node.

[0031] In an embodiment of the present application, determining multiple candidate paths between a source node and a target node based on the graph structure of a substation includes: Performing node screening operations multiple times until all nodes between the source node and the target node are traversed; The node screening operation includes: Screening the second node with the smallest corresponding link load from multiple next-level nodes of the current node; In the first node screening operation, the current node is the source node, and in other node screening operations, the current node is the second node obtained from the previous node screening operation; Connecting the source node, the target node, and the second nodes obtained in multiple node screening operations in the direction from the source node to the target node to obtain the first path; Performing replacement operations on multiple second nodes in the first path respectively to obtain multiple second paths; Determining the first path and multiple second paths as multiple candidate paths between the source node and the target node.

[0032] In this embodiment, in the direction from the source node to the target node, the next node connected to the current node is the next-level node of the current node.

[0033] On this basis, this embodiment gives a specific implementation manner for determining multiple candidate paths. It is possible to start from the source node for hierarchical screening operations, select the next-level node with the smallest link load in each screening operation, and finally connect the lines to obtain the first path. The first path can be used as a basic path with relatively small load.

[0034] Please refer to Figure 2, Assume the source node is 1 and the target node is 51. In the first node screening operation, the current node is the source node 1, and the multiple next-level nodes of the current node include 21 and 22. Among them, the link load between node 21 and the source node 1 is the smallest. Therefore, node 21 is taken as the second node; in the second node screening operation, the current node is node 21, and the multiple next-level nodes of the current node include 31, 32, and 23. Among them, the link load between node 33 and node 21 is the smallest. Therefore, node 33 is taken as the second node; in the third node screening operation, the current node is node 33, and the only next-level node of the current node is 41. Therefore, node 41 is taken as the second node. The second nodes obtained in the above multiple node screening operations are 21, 33, and 41 in sequence. Connecting 1, 21, 33, 41, and 51 in sequence can obtain the first path.

[0035] On the basis of obtaining the first path, performing a replacement operation on the nodes in the first path to generate multiple second paths can increase the diversity of candidate paths. At the same time, the multiple second paths obtained on the basis of the first path are also paths with relatively small loads. Taking the first path and the multiple second paths as multiple candidate paths can provide a high-quality initial population for the genetic algorithm, thereby accelerating the convergence speed of the genetic algorithm and improving the screening effect of the genetic algorithm.

[0036] In an embodiment of the present application, performing a replacement operation on multiple second nodes in the first path respectively to obtain multiple second paths includes: For any second node in the first path, replacing the second node with a third node at the same level; Determining a third path between the third node and the target node based on the graph structure of the substation; Connecting the first path between the source node and the third node and the third path between the third node and the target node to obtain a second path.

[0037] In this embodiment, multiple nodes at the same level refer to multiple next-level nodes of the same node. Please refer to Figure 2 , Assume the source node is 1 and the target node is 51. The first path between the source node and the target node includes multiple second nodes such as 21, 33, 41, 51, etc. A certain second node in the first path (for example, 33) can be randomly selected. The second nodes at the same level of this node 33 include 31 and 32. A node (for example, 31) is randomly selected from the second nodes at the same level, and node 33 is replaced with node 31. At this time, starting from node 31, the next-level node with the smallest link load can be selected each time until the target node 51 to obtain the third path.

[0038] Concatenate the path part before the node replacement operation (the first path part between the source node and the third node) and the third path to obtain a new path from the source node to the target node, which is also the second path. Multiple second paths can be obtained using the same method.

[0039] From the above, it can be concluded that in this embodiment, multiple second paths are generated through the node replacement operation, which can provide more high-quality initial populations for the genetic algorithm.

[0040] In an embodiment of the present application, the substation network optimization design method further includes: Determine the link quality evaluation value of each link in the graph structure of the substation based on historical communication data; Determine the link load of each link in the graph structure of the substation based on the link quality evaluation value and bandwidth utilization rate of each link.

[0041] In this embodiment, considering that in actual use, the link load is not only related to the current bandwidth usage situation but also closely related to the link quality. Even if a link has a low bandwidth utilization rate, if the link quality is very poor, it may not be able to bear more load. Therefore, in this embodiment, when determining the link load, first determine the link quality evaluation value of each link based on historical communication data, and then comprehensively consider the link quality evaluation value and bandwidth utilization rate to determine the link load, so as to more accurately reflect the actual bearing capacity of the link and provide a more reliable basis for network optimization.

[0042] Among them, the historical communication data can be obtained from network monitoring devices, communication logs, etc. Specifically, according to the historical communication data, the total number of symbol elements sent by each link within a set time period and the number of error symbol elements can be obtained, and based on this, the bit error rate can be obtained; according to the historical communication data, the total number of data packets sent by each link within a set time period and the number of lost data packets can be obtained, and based on this, the data packet loss rate can be obtained; in addition, according to the historical communication data, the transmission rate of each link can be obtained, and then based on the negative correlation relationship between the transmission rate and the transmission delay, the transmission delay can be obtained.

[0043] Based on the obtained bit error rate, data packet loss rate, and transmission delay, perform weighted averaging on the bit error rate, data packet loss rate, and transmission delay to obtain the link quality evaluation value of each link. Specifically, the following second formula can be used to calculate the link quality evaluation value of each link:

[0044] Among them, represents the link quality evaluation value of any link, represents the total number of symbol elements, represents the number of error symbol elements, represents the bit error rate; Represents the total number of data packets sent, Represents the number of lost data packets, Represents the data packet loss rate; Represents the link length of any one of the links, Represents the reference value of the link length. The average value of the link lengths of each link can be used as the reference value of the link length, Represents the transmission rate of any one of the links, Represents the reference value of the transmission rate. The initial setting value of the transmission rate of any one of the links can be used as the reference value of the transmission rate; 、 、 Are all weight coefficients, and 。

[0045] On the basis of obtaining the link quality evaluation values of each link, the link quality evaluation values of each link and the bandwidth utilization rate are weighted and summed to obtain the link load of each link. Specifically, the following third formula can be used to calculate the link load of each link:

[0046] Among them, Represents the link load, Represents the actually used bandwidth, Represents the available bandwidth, Represents the bandwidth utilization rate, And Are all weight coefficients, 。

[0047] It can be concluded from the above that in this embodiment, the link quality evaluation value is obtained based on historical communication data, and the link load is determined based on the link quality evaluation value and the bandwidth utilization rate, which can more comprehensively and accurately evaluate the actual bearing capacity of the link and provide a more reliable basis for network optimization.

[0048] In an embodiment of the present application, before determining that the balance degree value of the link load of each link is greater than the first threshold, the substation network optimization design method further includes: Determining a first evaluation value based on the change amount of the number of nodes in the graph structure of the substation; Determining a second evaluation value based on the change amount of the number of links in the graph structure of the substation; Determining a third evaluation value based on the change amount of the shortest path between each pair of nodes in the graph structure of the substation; Determining the change degree value of the network topology structure of the substation based on the first evaluation value, the second evaluation value and the third evaluation value; If the change degree value of the network topology structure of the substation is greater than the second threshold, randomly select the fourth node between the source node and the target node, and determine the communication path between the source node and the target node based on the fourth node.

[0049] In this embodiment, considering that when there is a device failure or a communication link failure, the network topology will change suddenly, resulting in the screening strategies with the minimum path load as the screening condition and the screening strategy with the shortest path length as the screening condition being unable to accurately calculate the communication path. At this time, a randomly selected screening strategy can be used to determine the communication path between the source node and the target node, which can maintain the communication function of the network to a certain extent.

[0050] Therefore, before judging that the balance degree value of the link load of each link is greater than the first threshold in this embodiment, the change degree value of the network topology structure of the substation will be calculated. When the change degree value of the network topology structure of the substation is greater than the preset second threshold, it indicates that the network topology has changed suddenly. At this time, the fourth node between the source node and the target node can be randomly selected to determine the communication path between the source node and the target node based on the fourth node. Among them, the second threshold can be obtained according to the historical operation data of the substation.

[0051] Among them, the change amount of the number of nodes in the graph structure of the substation at different times can be counted, and the first evaluation value can be determined based on the change amount of the number of nodes to quantify the changes at the node level in the network; at the same time, the change in the number of links also has a significant impact on the network topology structure, which reflects the change in the network connection relationship. Therefore, by counting the change amount of the number of links at different times and determining the second evaluation value based on the change amount of the number of links, the dynamic change degree of the network topology structure can be quantified from the link level; in addition, even if the number of nodes and links remains unchanged, the change in the shortest path can also indicate that the network topology structure has changed in the connection method. Therefore, by calculating the change amount of the length of the shortest path between each pair of nodes at different times and determining the third evaluation value based on the change amount of the shortest path between each pair of nodes, the information on the change of the network topology structure can be quantified from the perspective of the data transmission path.

[0052] On the basis of obtaining the first evaluation value, the second evaluation value, and the third evaluation value, the first evaluation value, the second evaluation value, and the third evaluation value are weighted and summed to obtain the change degree value of the network topology structure of the substation. Specifically, the following fourth formula can be used to calculate the change degree value of the network topology structure of the substation:

[0053] Among them, and are the number of nodes at different times respectively, and are the number of links at different times, and (p, q) is any node pair. and are the shortest paths of the any node pair at different times respectively. z represents the number of nodes, and the superscripts new and old represent different times. , , are all weight coefficients, and .

[0054] It can be obtained from the above that in this embodiment, the change degree of the substation network topology structure is quantified by comprehensively considering the changes in the number of nodes, the number of links, and the shortest paths. When the network topology structure changes greatly, the method of randomly selecting nodes is used to determine the communication path, which can quickly adapt and find a feasible communication path, avoid communication interruption or performance degradation caused by network structure changes, and ensure the normal operation of the network.

[0055] In an embodiment of the present application, the substation network optimization design method further includes: Determine the intersection of the nodes in the first graph structure and the second graph structure to obtain the first node set; the first graph structure and the second graph structure are the graph structures of the substation in adjacent detection periods respectively. Determine each node pair in the graph structure of the substation based on the first node set.

[0056] In this embodiment, by setting the detection period, the first graph structure and the second graph structure corresponding to two adjacent detection periods can be compared to obtain the change amount of the number of nodes, the change amount of the number of links, and the change amount of the shortest path between each node pair in the substation network topology structure, and then the change degree value of the substation network topology structure can be determined based on the change amount of the number of nodes, the change amount of the number of links, and the change amount of the shortest path between each node pair in the substation network topology structure.

[0057] Among them, when determining the change amount of the shortest path between each node pair, this embodiment selects the nodes common to the first graph structure and the second graph structure to obtain the first node set. When determining the change amount of the shortest path between each node pair, it is only necessary to calculate the shortest path between each node pair in the first node set, and there is no need to calculate the shortest path between the node pairs that exist in the first graph structure but do not exist in the second graph structure, and the shortest path between the node pairs that exist in the second graph structure but do not exist in the first graph structure, thereby reducing the calculation amount of the shortest path.

[0058] Corresponding to a substation network optimization design method in the above embodiment, Figure 3 is a structural block diagram of a substation network optimization design system provided in an embodiment of the present application. For the convenience of description, only the parts related to the embodiment of the present application are shown. Refer toFigure 3 , the substation network optimization design system 20 includes: a first calculation module 21, a first processing module 22, a second processing module 23, and an output transmission module 24. Among them, the first calculation module 21 is used to determine the balance degree value of the link load of each link in the graph structure of the substation; the graph structure of the substation is obtained based on the network topology structure of the substation, and each link in the graph structure of the substation is a communication line between two adjacent nodes in the graph structure of the substation; The first processing module 22 is used to select a first node with the minimum path load as a screening condition when the balance degree value of the link load of each link is greater than the first threshold, so as to determine the communication path between the source node and the target node based on the first node; The second processing module 23 is used to select a first node with the shortest path length as a screening condition when the balance degree value of the link load of each link is less than or equal to the first threshold, so as to determine the communication path between the source node and the target node based on the first node; The output transmission module 24 is used to perform data transmission between the source node and the target node based on the communication path.

[0059] In an embodiment of the present application, the first processing module 22 is specifically used for: Determine multiple candidate paths between the source node and the target node based on the graph structure of the substation; Determine the multiple candidate paths as the initial population, determine the value of the fitness function based on the path load corresponding to each candidate path, and execute the genetic algorithm based on the initial population and the fitness function to obtain the first node.

[0060] In an embodiment of the present application, the first processing module 22 is specifically further used for: Execute the node screening operation multiple times until all nodes between the source node and the target node are traversed; The node screening operation includes: Select a second node with the minimum corresponding link load from multiple next-level nodes of the current node; In the first node screening operation, the current node is the source node, and in other node screening operations, the current node is the second node obtained in the previous node screening operation; Connect the source node, the target node, and the second nodes obtained in multiple node screening operations in the direction from the source node to the target node to obtain the first path; Perform replacement operations on multiple second nodes in the first path respectively to obtain multiple second paths; Determine the first path and the multiple second paths as multiple candidate paths between the source node and the target node.

[0061] In an embodiment of the present application, the first processing module 22 is further specifically configured to: For any second node in the first path, replace the second node with a third node at the same level; Determine a third path between the third node and the target node based on the graph structure of the substation; Connect the first path between the source node and the third node and the third path between the third node and the target node to obtain a second path.

[0062] In an embodiment of the present application, the first calculation module 21 is specifically configured to: Determine the link quality evaluation value of each link in the graph structure of the substation based on historical communication data; Determine the link load of each link in the graph structure of the substation based on the link quality evaluation value and bandwidth utilization rate of each link.

[0063] In an embodiment of the present application, the first processing module 22 is specifically configured to: Before determining that the balance degree value of the link load of each link is greater than the first threshold, Determine a first evaluation value based on the change amount of the number of nodes in the graph structure of the substation; Determine a second evaluation value based on the change amount of the number of links in the graph structure of the substation; Determine a third evaluation value based on the change amount of the shortest path between each pair of nodes in the graph structure of the substation; Determine the change degree value of the network topology structure of the substation based on the first evaluation value, the second evaluation value, and the third evaluation value; If the change degree value of the network topology structure of the substation is greater than the second threshold, randomly select a fourth node between the source node and the target node, and determine the communication path between the source node and the target node based on the fourth node.

[0064] In an embodiment of the present application, the first processing module 22 is further specifically configured to: Determine the intersection of the nodes in the first graph structure and the second graph structure to obtain a first node set; the first graph structure and the second graph structure are respectively the graph structures of the substation in adjacent detection periods; Determine each pair of nodes in the graph structure of the substation based on the first node set.

[0065] See Figure 4 , Figure 4 is a schematic block diagram of an electronic device provided in an embodiment of the present application. As Figure 4The electronic device 300 in the present embodiment shown may include: one or more processors 301, one or more input devices 302, one or more output devices 303, and one or more memories 304. The above-mentioned processors 301, input devices 302, output devices 303, and memories 304 communicate with each other through a communication bus 305. The memory 304 is used to store a computer program, and the computer program includes program instructions. The processor 301 is used to execute the program instructions stored in the memory 304. Among them, the processor 301 is configured to call the program instructions to execute the functions of each module / unit in the above-mentioned device embodiments, for example Figure 3 the functions of the first calculation module 21, the first processing module 22, the second processing module 23, and the output transmission module 24 shown.

[0066] It should be understood that in the embodiments of the present application, the so-called processor 301 may be a central processing unit (CPU), and this processor may also be other general-purpose processors, digital signal processors (DSPs), application specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor may be a microprocessor or this processor may also be any conventional processor, etc.

[0067] The input device 302 may include a touchpad, a fingerprint acquisition sensor (for acquiring the fingerprint information and the direction information of the fingerprint of the user), a microphone, etc., and the output device 303 may include a display (such as an LCD), a speaker, etc.

[0068] The memory 304 may include a read-only memory and a random access memory, and provide instructions and data to the processor 301. A part of the memory 304 may also include a non-volatile random access memory. For example, the memory 304 may also store information about the device type.

[0069] In specific implementation, the processors 301, input devices 302, and output devices 303 described in the embodiments of the present application may execute the implementation manners described in the first embodiment and the second embodiment of a substation network optimization design method provided by the embodiments of the present application, and may also execute the implementation manner of the electronic device described in the embodiments of the present application, which will not be elaborated here.

[0070] In another embodiment of the present application, a computer-readable storage medium is provided. The computer-readable storage medium stores a computer program, and the computer program includes program instructions. When the program instructions are executed by a processor, all or part of the processes in the method of the above embodiment are implemented. It can also be completed by instructing relevant hardware through the computer program. The computer program can be stored in a computer-readable storage medium. When the computer program is executed by the processor, the steps of the above various method embodiments can be implemented. Among them, the computer program includes computer program code, and the computer program code can be in the form of source code, object code, executable file or some intermediate form, etc. The computer-readable medium can include: any entity or device capable of carrying the computer program code, recording medium, USB flash drive, mobile hard disk, magnetic disk, optical disc, computer memory, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), electrical carrier signal, telecommunication signal, and software distribution medium, etc.

[0071] The computer-readable storage medium can be the internal storage unit of the electronic device in any of the foregoing embodiments, such as the hard disk or memory of the electronic device. The computer-readable storage medium can also be an external storage device of the electronic device, such as a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, etc. equipped on the electronic device. Further, the computer-readable storage medium can also include both the internal storage unit and the external storage device of the electronic device. The computer-readable storage medium is used to store the computer program and other programs and data required by the electronic device. The computer-readable storage medium can also be used to temporarily store the data that has been output or will be output.

[0072] Those of ordinary skill in the art can realize that the units and algorithm steps of the examples described in combination with the embodiments disclosed herein can be implemented by electronic hardware, computer software, or a combination of the two. To clearly illustrate the interchangeability of hardware and software, the composition and steps of each example have been generally described according to functions in the above description. Whether these functions are executed in a hardware or software manner depends on the specific application and design constraints of the technical solution. Professional technicians can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of this application.

[0073] Those skilled in the art can clearly understand that for the convenience and conciseness of description, the specific working processes of the above-described electronic devices and units can refer to the corresponding processes in the foregoing method embodiments and will not be described in detail here.

[0074] In several embodiments provided in the present application, it should be understood that the disclosed electronic devices and methods can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the displayed or discussed coupling, direct coupling, or communication connection between each other can be an indirect coupling or communication connection through some interfaces or units, and can also be in the form of electrical, mechanical, or other connections.

[0075] The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they can be located in one place, or can be distributed to multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiments of the present application.

[0076] In addition, each functional unit in various embodiments of the present application can be integrated in a processing unit, or each unit can exist physically alone, or two or more units can be integrated in one unit. The above-mentioned integrated units can be implemented in the form of hardware or in the form of software functional units.

[0077] The above is only the specific implementation manner of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art within the technical scope disclosed in the present application can easily think of various equivalent modifications or substitutions, and these modifications or substitutions should be covered within the protection scope of the present application. Therefore, the protection scope of the present application should be subject to the protection scope of the claims.

Claims

1. A method for optimizing the design of a substation network, characterized in that, Including: Determining the balance degree value of the link load of each link in the graph structure of the substation; The graph structure of the substation is obtained based on the network topology structure of the substation, and each link in the graph structure of the substation is a communication line between two adjacent nodes in the graph structure of the substation; If the balance degree value of the link load of each link is greater than the first threshold, select the first node with the minimum path load as the screening condition, and determine the communication path between the source node and the target node based on the first node; If the balance degree value of the link load of each link is less than or equal to the first threshold, select the first node with the shortest path length as the screening condition, and determine the communication path between the source node and the target node based on the first node; Perform data transmission between the source node and the target node based on the communication path.

2. The method for optimizing the design of a substation network according to claim 1, wherein The selecting the first node with the minimum path load as the screening condition includes: Determining multiple candidate paths between the source node and the target node based on the graph structure of the substation; Determining the multiple candidate paths as the initial population, determining the value of the fitness function based on the path load corresponding to each candidate path, and performing a genetic algorithm based on the initial population and the fitness function to obtain the first node.

3. The method for optimizing the substation network design according to claim 2, characterized in that, The determining multiple candidate paths between the source node and the target node based on the graph structure of the substation includes: Performing the node screening operation multiple times until all nodes between the source node and the target node are traversed; The node screening operation includes: Selecting the second node with the minimum corresponding link load from multiple next-level nodes of the current node; In the first node screening operation, the current node is the source node, and in other node screening operations, the current node is the second node obtained in the previous node screening operation; Connecting the source node, the target node, and the second nodes obtained in multiple node screening operations in the direction from the source node to the target node to obtain the first path; Performing replacement operations on multiple second nodes in the first path respectively to obtain multiple second paths; Determining the first path and the multiple second paths as multiple candidate paths between the source node and the target node.

4. The method for optimizing the design of a substation network according to claim 3, wherein, The performing replacement operations on multiple second nodes in the first path respectively to obtain multiple second paths includes: For any second node in the first path, replacing the second node with a third node at the same level; Determining the third path between the third node and the target node based on the graph structure of the substation; Connecting the first path between the source node and the third node and the third path between the third node and the target node to obtain the second path.

5. A substation network optimization design method according to claim 1 or 2, characterized in that, It also includes: Determining the link quality evaluation value of each link in the graph structure of the substation based on historical communication data; Determining the link load of each link in the graph structure of the substation based on the link quality evaluation value and the bandwidth utilization rate of each link.

6. The method for optimizing the design of a substation network according to claim 1, characterized in that Before determining that the balance degree value of the link load of each link is greater than the first threshold, the substation network optimization design method further includes: Determine a first evaluation value based on the change amount of the number of nodes in the graph structure of the substation; Determine a second evaluation value based on the change amount of the number of links in the graph structure of the substation; Determine a third evaluation value based on the change amount of the shortest path between each pair of nodes in the graph structure of the substation; Determine the change degree value of the network topology structure of the substation based on the first evaluation value, the second evaluation value, and the third evaluation value; If the change degree value of the network topology structure of the substation is greater than a second threshold, randomly select a fourth node between the source node and the target node, and determine the communication path between the source node and the target node based on the fourth node.

7. The method for optimizing the substation network design according to claim 6, characterized in that Further includes: Determine the intersection of the nodes in the first graph structure and the second graph structure to obtain a first node set; The first graph structure and the second graph structure are respectively the graph structures of the substation in adjacent detection periods; Determine each pair of nodes in the graph structure of the substation based on the first node set.

8. A substation network optimization design system, characterized in that, Includes: A first calculation module for determining the balance degree value of the link load of each link in the graph structure of the substation; The graph structure of the substation is obtained based on the network topology structure of the substation, and each link in the graph structure of the substation is a communication line between two adjacent nodes in the graph structure of the substation; A first processing module for, when the balance degree value of the link load of each link is greater than a first threshold, selecting a first node with the minimum path load as a screening condition to determine the communication path between the source node and the target node based on the first node; A second processing module for, when the balance degree value of the link load of each link is less than or equal to the first threshold, selecting a first node with the shortest path length as a screening condition to determine the communication path between the source node and the target node based on the first node; An output transmission module for performing data transmission between the source node and the target node based on the communication path.

9. An electronic device, comprising a memory, a processor, and a computer program stored in the memory and running on the processor, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 7.

10. A computer-readable storage medium storing a computer program, characterized in that, When the computer program is executed by the processor, it implements the steps of the method according to any one of claims 1 to 7.

Images