Economical disaster recovery planning method and device for communication network of power distribution system

Abstract

The invention discloses an economic disaster recovery planning method and device for a power distribution system communication network, and the method comprises the steps: constructing a node data set which comprises the stock resource configuration and spatial distribution of each node; constructing a redundant local emergency communication technology deployment cost model according to the stock resource configuration and spatial distribution of each node under the target of meeting the communication requirement of each node; taking the lowest cost value output by the redundant local emergency communication technology deployment cost model as a target, constructing a relationship between the number of anchor points and the deployment positions of the anchor points according to the spatial distribution of each node, and obtaining an anchor point deployment model; and taking the cost of the anchor points and the lowest cost value as the total cost, taking the lowest total cost as a target, and inputting different anchor point numbers into the anchor point deployment model in sequence based on a traversal method for solving to obtain the anchor point number and the anchor point deployment position corresponding to the lowest total cost. While the stability and reliability of power supply are guaranteed, the system cost is reduced, and the economical efficiency of the system is improved.

Description

Technical Field

[0001] The present invention relates to the technical field of power distribution, and in particular to a method and device for economical disaster recovery planning of a communication network of a power distribution system. Background Art

[0002] With the continuous development of new distribution systems featuring high proportions of renewable energy and power electronic equipment, the spatiotemporal scale of distribution services has significantly increased, and the integration of heterogeneous networks has also been significantly improved. However, the "double high" characteristics of these new distribution systems also pose significant risks and challenges to their safe and stable operation.

[0003] Currently, the mechanism for evaluating the disaster recovery capabilities of existing new power distribution systems under extreme disasters remains unclear. Consequently, effective disaster recovery planning methods for distribution systems under extreme disaster conditions are lacking. Increasing the number of disaster recovery devices, while addressing the disaster recovery issue, reduces the system's economic viability. Insufficient investment in disaster recovery devices makes it impossible to guarantee the stability and reliability of power supply. Summary of the Invention

[0004] The technical problem to be solved by the present invention is to provide a method and device for economic disaster recovery planning of a communication network of a distribution system, which can obtain a reasonable disaster recovery planning strategy, ensure the stability and reliability of power supply, and improve the economy of the system.

[0005] In order to solve the above technical problems, the technical solution adopted by the present invention is: A method for economical disaster recovery planning of a power distribution system communication network, comprising: Constructing a node data set, wherein the node data set includes the inventory resource configuration and spatial distribution of each node; Constructing a redundant local emergency communication technology deployment cost model based on the existing resource configuration and spatial distribution of each node under the goal of meeting the communication needs of each node; With the goal of outputting a minimum cost value from the redundant local emergency communication technology deployment cost model, a relationship between the number of anchor points and the anchor point deployment positions is constructed according to the spatial distribution of each node to obtain an anchor point deployment model; The cost of the anchor point and the minimum cost value are taken as the total cost, and the minimum total cost is taken as the goal. Based on the traversal method, different numbers of anchor points are input into the anchor point deployment model in turn for solution, and the number of anchor points and anchor point deployment positions corresponding to the lowest total cost are obtained.

[0006] In order to solve the above technical problems, another technical solution adopted by the present invention is: A device for economic disaster recovery planning of a power distribution system communication network comprises a memory, a processor and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, each step of the above-mentioned method for economic disaster recovery planning of a power distribution system communication network is implemented.

[0007] The beneficial effects of the present invention are: after constructing a node set to characterize the stock resource configuration and spatial distribution of heterogeneous terminals in the disaster prevention target area, a redundant local emergency communication technology deployment cost model is constructed with the goal of meeting the communication needs of different nodes, thereby clarifying the redundant local emergency communication technology deployment cost, and then constructing the relationship between the number of anchor points and the anchor point deployment position according to the spatial distribution of each node to obtain an anchor point deployment model, which is used to describe the impact of changes in the number of anchor points and the anchor point deployment position on the total cost of the system, and finally solving the anchor point deployment model through the traversal method to obtain the optimal number of anchor points and anchor point deployment position, and the anchor point is a device with high anti-destruction ability that can ensure the data transmission function, thereby achieving the goal of reducing system costs while ensuring the stability and reliability of the power supply, thereby improving the economy of the system. BRIEF DESCRIPTION OF THE DRAWINGS

[0008] Figure 1 This is a flowchart of the steps of a method for economical disaster recovery planning of a communication network of a power distribution system according to an embodiment of the present invention; Figure 2 This is a structural diagram of a method for economical disaster recovery planning of a communication network of a power distribution system according to an embodiment of the present invention; Figure 3 is the total cost under different anchor point deployment costs in an economic disaster recovery planning method for a power distribution system communication network in an embodiment of the present invention; Figure 4 A topology diagram of different anchor point deployment costs in an economical disaster recovery planning method for a power distribution system communication network according to an embodiment of the present invention; Figure 5 The figure is a structural diagram of an economical disaster recovery planning device for a power distribution system communication network according to an embodiment of the present invention. DETAILED DESCRIPTION

[0009] To illustrate the technical content, achieved objectives and effects of the present invention in detail, the following description is given in conjunction with the embodiments and accompanying drawings.

[0010] A method for economical disaster recovery planning of a power distribution system communication network, comprising: Constructing a node data set, wherein the node data set includes the inventory resource configuration and spatial distribution of each node; Constructing a redundant local emergency communication technology deployment cost model based on the existing resource configuration and spatial distribution of each node under the goal of meeting the communication needs of each node; With the goal of outputting a minimum cost value from the redundant local emergency communication technology deployment cost model, a relationship between the number of anchor points and the anchor point deployment positions is constructed according to the spatial distribution of each node to obtain an anchor point deployment model; The cost of the anchor point and the minimum cost value are taken as the total cost, and the minimum total cost is taken as the goal. Based on the traversal method, different numbers of anchor points are input into the anchor point deployment model in turn for solution, and the number of anchor points and anchor point deployment positions corresponding to the lowest total cost are obtained.

[0011] From the above description, it can be seen that the beneficial effect of the present invention is that: after constructing a node set to characterize the stock resource configuration and spatial distribution of heterogeneous terminals in the disaster prevention target area, a redundant local emergency communication technology deployment cost model is constructed with the goal of meeting the communication needs of different nodes, thereby clarifying the redundant local emergency communication technology deployment cost, and then constructing the relationship between the number of anchor points and the anchor point deployment position according to the spatial distribution of each node to obtain an anchor point deployment model, which is used to describe the impact of changes in the number of anchor points and the anchor point deployment position on the total cost of the system, and finally solving the anchor point deployment model through the traversal method to obtain the optimal number of anchor points and anchor point deployment position, and the anchor point is a device with high anti-destruction ability that can ensure the data transmission function, thereby achieving the goal of reducing the system cost while ensuring the stability and reliability of the power supply, thereby improving the economy of the system.

[0012] Furthermore, the stock resource configuration includes a power configuration set, an alternative redundant local emergency communication technology set, and a configuration state set of node redundant local emergency communication technology; the spatial distribution includes a node set and a spatial distribution set; The constructing node data set includes: ; ; ; ; ; ; in, Represents a collection of node data; is a node set, N is the number of nodes; is the spatial distribution set of nodes, Representation node 2D geographic location; A collection of power configurations for the node, Representation node Emergency power supply capacity; For all alternative redundant local emergency communication technology sets, is the corresponding quantity; is the configuration state set of each node's redundant local emergency communication technology, Representation node Whether it is equipped with redundant local emergency communication technology.

[0013] From the above description, it can be seen that based on the number of nodes, the two-dimensional geographical location of the nodes, the emergency power supply capacity of the nodes, whether the nodes are configured with redundant local emergency communication technology, and all alternative redundant local emergency communication technologies, the resource configuration and spatial distribution relationship of the nodes in the target area can be accurately described.

[0014] Furthermore, it also includes: The minimum value of the emergency power supply capacity is calculated based on the disaster recovery time limit and the operating power of the node.

[0015] From the above description, it can be seen that when facing the requirement of rapid power restoration in a disaster, the minimum capacity of the emergency power supply required is calculated by considering the operating power of the node combined with its configured local communication technology, so that the system can meet the requirement of rapid power restoration in a timely manner.

[0016] Furthermore, the calculation of the required minimum emergency power supply capacity based on the disaster recovery time limit and the operating power of the node includes: ; in, For nodes The minimum capacity of emergency power supply, For nodes The operating power is T, and the power recovery time is T.

[0017] From the above description, it can be seen that the minimum capacity of the emergency power supply under the power restoration time requirement can be effectively obtained based on the above formula.

[0018] Furthermore, the redundant local emergency communication technology deployment cost model includes: ; in, For the The deployment cost of redundant local emergency communication technology for each node; is the local communication cost at different distance intervals; For nodes The 2D distance to the nearest anchor point, The switching distance for redundant local emergency communication technology is configured, where The maximum single-hop distance of redundant local emergency communication technology, It corresponds to the deployment cost and is higher than all local communication costs.

[0019] From the above description, it can be seen that the relationship between the two-dimensional distance between a node and its nearest anchor point is divided into different distance intervals, and each distance interval corresponds to a different local communication cost, so that when the number of anchor points and the deployment location change, the deployment cost of redundant local emergency communication technology for different nodes can be accurately described.

[0020] Furthermore, constructing the relationship between the number of anchor points and the deployment positions of the anchor points according to the spatial distribution of each node includes: Randomly deploying a first given number of said anchor points in a target area; Dividing all nodes in the target area into clusters having the same number as the first given number according to the spatial distribution of each node; Instructing the node to configure a corresponding redundant local emergency communication technology toward the nearest anchor point, allocating the redundant local emergency communication technology to the cluster where the anchor point is located, and calculating the communication distance between the node and the anchor point; Update the deployment position of the anchor point according to the positions of all the nodes in the target cluster; The above process is repeated until the deployment positions of all the anchor points are no longer updated.

[0021] From the above description, it can be seen that by dividing all nodes into different clusters and corresponding each cluster to an anchor point, the deployment position of the anchor points is continuously optimized based on the impact of the position changes between all nodes and their nearest anchor points on the cost, until the deployment position of all anchor points is no longer updated, thus obtaining the optimal anchor point deployment position.

[0022] Furthermore, the anchor point deployment model includes: ; in, For the Deployment cost of redundant local emergency communication technology for each node; is the given number of anchor points, is the deployment position of the j-th anchor point, The range of anchor points that can be deployed in the station area. and To correspond to the horizontal and vertical ranges.

[0023] From the above description, we can see that the communication cost between a node and an anchor point is positively correlated with the distance between them. Therefore, the anchor point deployment model can accurately describe the impact of changes in the number of anchor points and their deployment locations on the communication cost.

[0024] Furthermore, taking the cost of the anchor point and the minimum cost value as the total cost and taking the minimum total cost as the goal includes: ; ; in, The cost of deploying a single anchor point.

[0025] From the above description, it can be seen that on the basis of considering the deployment cost of redundant local emergency communication technology on the node, the total cost is obtained by combining the cost of the anchor point itself, that is, the comprehensive consideration of the deployment cost of redundant local emergency communication technology and the cost of the anchor point makes the total cost of the system the lowest, thereby improving the economy of the system.

[0026] Furthermore, the traversal method is used to sequentially input different numbers of anchor points into the anchor point deployment model for solving, and the optimal number of anchor points and anchor point deployment positions are obtained by summarizing the results. Starting with the number of anchor points being 1, the number of anchor points is increased sequentially, and the total cost corresponding to each number of anchor points is calculated until the number of anchor points reaches a threshold; The number of anchor points and the anchor point deployment positions corresponding to the lowest total cost are output.

[0027] As can be seen from the above description, by successively solving the total costs corresponding to different numbers of anchor points and selecting the solution with the lowest total cost from all solutions as the optimal solution, that is, in this case, the number and deployment locations of anchor points can meet the requirements of system disaster recovery planning and have the lowest cost, thereby achieving the goal of improving the economic efficiency of the system while ensuring the stability and reliability of power supply.

[0028] Another embodiment of the present invention provides an economic disaster recovery planning device for a distribution system communication network, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the processor implements the various steps in the above-mentioned economic disaster recovery planning method for a distribution system communication network.

[0029] The method and device for economical disaster recovery planning of a power distribution system communication network provided by the present invention can be applied to scenarios of disaster recovery planning of a power distribution system, and are described below through specific implementation methods: Example 1 Please refer to Figure 1 as well as Figure 2 A method for economical disaster recovery planning of a power distribution system communication network, comprising: S1. Construct a node data set, wherein the node data set includes the stock resource configuration and spatial distribution of each node; that is, construct a node data set to represent the stock resource configuration and spatial distribution relationship of heterogeneous terminals in the target disaster prevention area. The stock resource configuration includes a power supply configuration set, a set of alternative redundant local emergency communication technologies, and a configuration state set of node redundant local emergency communication technologies; the spatial distribution includes a node set and a spatial distribution set; The constructing node data set includes: ; ; ; ; ; ; Where, Represents a collection of node data; is the node set, N is the number of nodes; is the spatial distribution set of nodes, Representation node The two-dimensional geographic location of is specifically expressed as: , and is a node The two-dimensional coordinates of the node; wherein the node in this embodiment refers to an ordinary mobile communication device, and the base station is not included; A collection of power configurations for the node, Representation node Emergency power supply capacity; For all alternative redundant local emergency communication technology sets, is the corresponding quantity; is the configuration state set of each node's redundant local emergency communication technology, Representation node Whether redundant local emergency communication technology is available, specifically indicated by: ;when When , it indicates the node Equipped with redundant local emergency communication technology, and one node is only equipped with one redundant local emergency communication technology. When the conventional 4G / 5G public network base station is damaged due to extreme disasters, the node equipped with redundant local emergency communication technology can directly communicate with the nearest anchor point through the relevant local communication technology to ensure the remote upload function of the business data of the corresponding terminal to the cloud master station. When the node It is not equipped with redundant local emergency communication technology. For example, the existing mainstream configuration solution has a built-in 4G / 5G communication module. When the 4G / 5G public network base station is damaged by extreme disasters, the terminal will not be able to upload business status data.

[0030] S2. Based on the existing resource configuration and spatial distribution of each node, a redundant local emergency communication technology deployment cost model is constructed under the goal of meeting the communication needs of each node. Specifically: ; in, For the The deployment cost of redundant local emergency communication technology for each node; The local communication cost for different distance intervals is calculated. The distance between a node and its nearest anchor point is divided into multiple intervals, and different intervals are equipped with different redundant local emergency communication technologies to support normal communication between the node and its nearest anchor point. The internal structural strength of the anchor point can withstand the maximum expected extreme disasters and is equipped with emergency power supply and satellite communication technology. In other words, the anchor point is defined as a device with high survivability. In the event of a base station failure during a typhoon, general communication nodes will not be able to transmit data with the cloud master station. However, communication nodes equipped with redundant emergency communication methods can communicate with the nearest anchor point to ensure data transmission. For nodes The 2D distance to the nearest anchor point; The switching distance for redundant local emergency communication technology is configured, where The maximum single-hop distance of redundant local emergency communication technology is assumed to be higher in cost for longer distance communication technologies, and when the distance from any terminal to the nearest anchor point exceeds this upper limit, satellite communication technology can be directly configured; It corresponds to the deployment cost and is higher than all local communication costs.

[0031] S3. With the output of the minimum cost value of the redundant local emergency communication technology deployment cost model as the goal, a relationship between the number of anchor points and the anchor point deployment location is constructed according to the spatial distribution of each node to obtain an anchor point deployment model. Specifically: According to the given number of anchor points, the node deployment location can be transformed into the following optimization problem: ; According to step S2, the node With anchor The communication cost between them is positively correlated with the distance between them; is the given number of anchor points, is the deployment position of the j-th anchor point, The range of anchor points that can be deployed in the station area. and To correspond to the horizontal and vertical ranges.

[0032] In this embodiment, an improved K-means method based on the lowest cost is used to optimize the anchor point deployment positions. The specific process is as follows: S31, randomly deploying a first given number of anchor points in the target area; Anchors are randomly deployed in The cost equilibrium point.

[0033] S32, dividing all nodes in the target area into clusters of the same number as the first given number according to the spatial distribution of each node; that is, All business nodes in the Clusters can be roughly divided according to the geographical location of the nodes, for example, as shown below: ; in, For the Clusters recorded Partial node number in .

[0034] S33, let the node configure the corresponding redundant local emergency communication technology facing the nearest anchor point, and allocate the redundant local emergency communication technology to the cluster where the anchor point is located, and calculate the communication distance from the node to the anchor point. In the redundant local emergency communication technology deployment cost model, different redundant local emergency communication technologies are allocated according to the distance from the node to its nearest anchor point, and the corresponding communication technology deployment costs are also different; therefore, the communication technology deployment costs of different nodes can be determined based on the calculation of the communication distance in step S33. This embodiment is explained by taking the calculation of the Euclidean distance as an example: ; in, For nodes To the nearest cost equilibrium point The Euclidean distance of For nodes The Euclidean distance to the deployment location of the j-th anchor.

[0035] S34. Update the deployment position of the anchor point according to the positions of all the nodes in the target cluster; that is, update the position of the cluster center according to the positions of all the nodes in the target cluster, and assign the deployment position of the anchor point to the updated position of the cluster center, thereby updating the position of each anchor point: ; in, For the The number of nodes in a cluster is as follows: ; S35. Repeat the above process until the deployment positions of all the anchor points are no longer updated; at this time, the communication cost calculated based on step S2 is the minimum cost: ; in, Indicates the optimal deployment position The deployment cost of redundant local emergency communication technology for each node.

[0036] S4. Taking the cost of the anchor point and the minimum cost value as the total cost, and with the minimum total cost as the goal, input different numbers of anchor points into the anchor point deployment model in sequence based on the ergodic method to solve, and obtain the number of anchor points and anchor point deployment locations corresponding to the lowest total cost; that is, based on the obtained minimum local communication technology deployment cost, considering the anchor point's own cost, construct a linear programming problem, and minimize the total cost by the following formula: ; ; in, The cost required to deploy a single anchor point is calculated as follows: Starting with the number of anchor points being 1, the number of anchor points is increased sequentially, and the total cost corresponding to each number of anchor points is calculated until the number of anchor points reaches a threshold; the number of anchor points and the anchor point deployment positions corresponding to the lowest total cost are output.

[0037] That is, deploy anchor points starting with 1, and execute step S3. Then, obtain the total communication cost and anchor point deployment locations for 1 anchor point. Then, deploy anchor points starting with 2 anchor points, and execute step S3. Then, obtain the total communication cost and anchor point deployment locations for 2 anchor points. And so on, record the total cost corresponding to each number of anchor points, and select the solution with the lowest total cost as the optimal solution, as shown below: ; in, is the optimal number of anchor deployments.

[0038] S5. Based on the above model, for scenarios with a time limit for rapid power restoration due to disasters, the minimum emergency power supply capacity required is calculated by considering the operating power of heterogeneous nodes combined with their configured local communication technologies: ; in, For nodes The minimum capacity of emergency power supply, For nodes The operating power is T, and the power recovery time is T.

[0039] To verify the economic feasibility of the disaster recovery planning scheme, this embodiment conducts the following simulation tests. First, the corresponding parameters are initialized based on the node resource configuration and spatial distribution model and the redundant local emergency communication technology deployment cost model. Next, the total cost under different anchor point deployment costs is compared to evaluate the economic feasibility of the disaster recovery planning scheme. Finally, the evaluation results and the corresponding network topology are displayed in intuitive charts and other formats, demonstrating the impact of various factors on the economic feasibility of the disaster recovery planning scheme.

[0040] like Figure 3 As shown, it is a chart of the total cost under different anchor deployment costs. Figure 3 The horizontal axis represents the number of anchor points, ranging from 1 to 11; the vertical axis represents the total cost, ranging from 6000 to 21000. Figure 3 Each curve in the figure represents the total cost function under different anchor point deployment costs (including 300 / 600 / 1000). These curves show the different total costs of disaster recovery planning solutions under different anchor point deployment costs. By observing these curves, we can analyze the impact of different anchor point deployment costs on disaster recovery planning solutions. Figure 3 As shown in the figure, the total cost is divided into two parts: communication cost and anchor point deployment cost. As the number of anchor points increases, the anchor point deployment cost increases, while the communication cost between communication nodes and anchor points decreases. The two are in a hedging relationship, so the total cost is nonlinear. For example, when the deployment cost of a single anchor point is 300, 600, or 1000, the total cost reaches its minimum when deploying 7, 5, and 3 anchor points, respectively. Figure 4 The topology diagram of anchor point deployment under different anchor point costs (300 / 600 / 1000) is represented as a station area. The range of anchor points that can be deployed is within the x-axis and y-axis, which represent the corresponding horizontal and vertical ranges, from -100 to 750.

[0041] Example 2 Please refer to Figure 5 , a device for economic disaster recovery planning of a distribution system communication network, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, each step in the above-mentioned method for economic disaster recovery planning of a distribution system communication network is implemented.

[0042] In summary, the economic disaster recovery planning method and device for the distribution system communication network provided by the present invention, by constructing a node set to characterize the stock resource configuration and spatial distribution relationship of heterogeneous terminals in the target disaster prevention area, and then constructing a set of available communication technologies for the nodes with the goal of meeting different end-to-end local communication needs, and clarifying the corresponding costs; and facing the obtained node set, with the goal of saving local communication technology costs, according to the given number of anchor points, the corresponding positions are optimized based on the K-means method, according to the obtained minimum local communication technology deployment cost, considering the anchor point itself cost, constructing and solving the linear programming problem for optimizing the number of anchor point deployments, determining the optimal number of anchor points and their deployment positions based on the traversal method, and in the scenario of rapid disaster power restoration time limit, considering the operating power of heterogeneous nodes combined with their configured local communication technologies to calculate the minimum capacity of emergency power supply, thereby providing strong support for the rapid recovery of the power system after a disaster occurs, ensuring the stability and reliability of the power supply, and improving the economy of the system.

[0043] The above descriptions are merely embodiments of the present invention and are not intended to limit the patent scope of the present invention. Any equivalent transformations made using the contents of the present invention's description and drawings, or directly or indirectly applied in related technical fields, are also included in the patent protection scope of the present invention.

Claims

1. A method for economical disaster recovery planning of a power distribution system communication network, characterized in that: include: Constructing a node data set, wherein the node data set includes the inventory resource configuration and spatial distribution of each node; Constructing a redundant local emergency communication technology deployment cost model based on the existing resource configuration and spatial distribution of each node under the goal of meeting the communication needs of each node; With the goal of outputting a minimum cost value from the redundant local emergency communication technology deployment cost model, a relationship between the number of anchor points and the anchor point deployment positions is constructed according to the spatial distribution of each node to obtain an anchor point deployment model; The cost of the anchor point and the minimum cost value are taken as the total cost, and the minimum total cost is taken as the goal. Based on the traversal method, different numbers of anchor points are input into the anchor point deployment model in turn for solution, and the number of anchor points and anchor point deployment positions corresponding to the lowest total cost are obtained.

2. The method for economic disaster recovery planning of a power distribution system communication network according to claim 1, characterized in that: The existing resource configuration includes a power configuration set, an alternative redundant local emergency communication technology set, and a configuration state set of node redundant local emergency communication technology; the spatial distribution includes a node set and a spatial distribution set; The constructing node data set includes: ； ； ； ； ； ； in, Represents a collection of node data; is a node set, N is the number of nodes; is the spatial distribution set of nodes, Representation node 2D geographic location; A collection of power configurations for the node, Representation node Emergency power supply capacity; For all alternative redundant local emergency communication technology sets, is the corresponding quantity; is the configuration state set of each node's redundant local emergency communication technology, Representation node Whether it is equipped with redundant local emergency communication technology.

3. The method for economic disaster recovery planning of a power distribution system communication network according to claim 2, characterized in that: Also includes: The minimum value of the emergency power supply capacity is calculated based on the disaster recovery time limit and the operating power of the node.

4. The method for economic disaster recovery planning of a power distribution system communication network according to claim 3, characterized in that: The calculation of the minimum emergency power supply capacity required based on the disaster recovery time limit and the node operating power includes: ； in, For nodes The minimum capacity of emergency power supply, For nodes The operating power is T, and the power recovery time is T.

5. The method for economic disaster recovery planning of a power distribution system communication network according to claim 1, characterized in that: The redundant local emergency communication technology deployment cost model includes: ； in, For the The deployment cost of redundant local emergency communication technology for each node; is the local communication cost at different distance intervals; For nodes The 2D distance to the nearest anchor point, The switching distance for redundant local emergency communication technology is configured, where The maximum single-hop distance of redundant local emergency communication technology, It corresponds to the deployment cost and is higher than all local communication costs.

6. The method for economic disaster recovery planning of a power distribution system communication network according to claim 1, characterized in that: The constructing the relationship between the number of anchor points and the deployment positions of the anchor points according to the spatial distribution of each node includes: Randomly deploying a first given number of said anchor points in a target area; Dividing all nodes in the target area into clusters having the same number as the first given number according to the spatial distribution of each node; Instructing the node to configure a corresponding redundant local emergency communication technology toward the nearest anchor point, allocating the redundant local emergency communication technology to the cluster where the anchor point is located, and calculating the communication distance between the node and the anchor point; Update the deployment position of the anchor point according to the positions of all the nodes in the target cluster; The above process is repeated until the deployment positions of all the anchor points are no longer updated.

7. The method for economic disaster recovery planning of a power distribution system communication network according to claim 6, characterized in that: The anchor deployment model includes: ； in, For the Deployment cost of redundant local emergency communication technology for each node; is the given number of anchor points, is the deployment position of the j-th anchor point, The range of anchor points that can be deployed in the station area. and To correspond to the horizontal and vertical ranges.

8. The method for economic disaster recovery planning of a power distribution system communication network according to claim 7, characterized in that: The taking the cost of the anchor point and the minimum cost value as the total cost and taking the minimum total cost as the goal includes: ； ； in, Indicates the optimal deployment position The deployment cost of redundant local emergency communication technology for each node; The cost of deploying a single anchor point.

9. The method for economic disaster recovery planning of a power distribution system communication network according to claim 1, characterized in that: The method of sequentially inputting different numbers of anchor points into the anchor point deployment model based on the traversal method to solve the problem and summarizing the optimal number of anchor points and anchor point deployment positions includes: Starting with the number of anchor points being 1, the number of anchor points is increased sequentially, and the total cost corresponding to each number of anchor points is calculated until the number of anchor points reaches a threshold; The number of anchor points and the anchor point deployment positions corresponding to the lowest total cost are output.

10. A device for economical disaster recovery planning of a power distribution system communication network, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, each step of the method for economical disaster recovery planning of a power distribution system communication network according to any one of claims 1 to 9 is implemented.

Images