Substation monitoring equipment deployment method, device, equipment and medium

Abstract

The invention provides a substation monitoring equipment deployment method and device, equipment and a medium, and relates to the technical field of substation detection, and the method comprises the steps: obtaining a plurality of joint monitoring points of a target substation, joint monitoring benefits corresponding to each joint monitoring point, a preset number of monitoring equipment, and the position of a potential shielding object; determining a plurality of alternative deployment points and deployment state parameters corresponding to the alternative deployment points; for any target monitoring point, analyzing the position of the target monitoring point, the position of the potential shelter and the position of each alternative deployment point to obtain a shelter analysis result; and inputting each target monitoring point and the corresponding shelter analysis result, each alternative deployment point and the corresponding deployment state parameter, the monitoring range of the monitoring equipment, each joint monitoring point and the corresponding joint monitoring benefit into a pre-constructed substation deployment scheme optimization model to obtain a preset number of monitoring equipment deployment schemes. According to the invention, a reasonable and stable deployment scheme meeting the joint monitoring requirement can be obtained.

Description

Technical Field

[0001] This application relates to the technical field of substation detection. Specifically, it relates to a method, device, equipment and medium for deploying substation monitoring equipment. Background Art

[0002] With the development of smart grids, the on-line monitoring system of equipment status in smart substations must monitor the equipment status in real time, including dissolved gases in oil, partial discharge, capacitive current, dielectric loss bushings and capacitors, etc. It needs to provide accurate and real-time on-site conditions to adapt to the trend of continuously improving the self-description and self-diagnosis capabilities of equipment, and fully tap the potential of developing from preventive maintenance to predictive maintenance.

[0003] Monitoring the power grid and asset status requires the deployment of more sensors. However, it must be recognized that in high-voltage environments such as substations, there are some deficiencies in wiring layout, network upgrade, installation and maintenance, and cost when using wired networks to monitor various intelligent devices. Therefore, wireless sensor networks (WSNs) technology can be used to optimize and improve the monitoring network.

[0004] In the prior art, to ensure the safe operation of substations, a certain number of monitoring devices and sensors are usually deployed to monitor information such as the working status and environmental parameters of electrical equipment in the substation. These monitoring devices include video surveillance cameras, temperature sensors, humidity sensors, smoke alarms, etc. Through these devices, real-time monitoring of the internal situation of the substation can be achieved, and the data can be transmitted to the control center for analysis and processing.

[0005] However, in the actual deployment process, there are some problems that affect the monitoring effect. On the one hand, some substations did not fully consider on-site environmental factors during the planning stage. For example, buildings or other facilities may block the monitoring range, making some key areas unable to be effectively covered. On the other hand, due to the lack of a comprehensive assessment of system reliability, the random failure of monitoring devices was not considered when selecting monitoring devices, resulting in an unreasonable deployment plan. Moreover, the demand for joint monitoring cannot be met, making the final formed deployment plan unreasonable, unstable, and unable to accurately and comprehensively monitor the status of the substation, and thus unable to be applied to the actual monitoring scenario of the substation. Summary of the Invention

[0006] The purpose of the embodiments of this application is to provide a method, device, equipment and medium for deploying substation monitoring equipment, which solves the above problems existing in the prior art, and can obtain a reasonable, stable deployment plan that meets the requirements of joint monitoring, and comprehensively, accurately and stably monitors the status of the substation.

[0007] In a first aspect, the present invention provides a method for deploying substation monitoring devices, the method comprising:

[0008] Obtain multiple joint monitoring points of a target substation, the corresponding joint monitoring benefits of each joint monitoring point, a preset number of monitoring devices, and the positions of potential obstacles; wherein, the joint monitoring points include at least two of the multiple target monitoring points of the substation;

[0009] Based on the monitoring ranges of each monitoring device and each target monitoring point, determine multiple alternative deployment points and the corresponding deployment status parameters of each alternative deployment point;

[0010] For any target monitoring point, analyze the position of the target monitoring point, the position of the potential obstacle, and the positions of each alternative deployment point to obtain an obstacle analysis result on whether there is an obstacle between the target monitoring point and each alternative deployment position point;

[0011] Input each target monitoring point and the corresponding obstacle analysis result, each alternative deployment point and the corresponding deployment status parameter, the monitoring range of the monitoring device, each joint monitoring point and the corresponding joint monitoring benefit into a pre-constructed substation deployment plan optimization model to obtain a preset number of monitoring device deployment plans.

[0012] In an alternative embodiment, the determining multiple alternative deployment points based on the monitoring ranges of each monitoring device and each target monitoring point includes:

[0013] For any target monitoring point, based on the position of the target monitoring point and the monitoring ranges of each monitoring device, determine the alternative deployment range of the monitoring device corresponding to the target monitoring point;

[0014] Select multiple alternative deployment points from the alternative deployment ranges of each monitoring device to be deployed corresponding to each target monitoring point.

[0015] In an alternative embodiment, the deployment status parameter includes a failure probability; the failure probability is used to characterize the probability that the monitoring device fails when the monitoring device is deployed at the alternative deployment point;

[0016] The method for determining the deployment status parameters corresponding to each alternative deployment point includes:

[0017] For any alternative deployment point, according to the position of the alternative deployment point, match the deployment status parameter corresponding to the alternative deployment point at the position from the pre-constructed alternative deployment points at different positions and the corresponding deployment status parameters.

[0018] In an alternative embodiment, the analyzing the position of the target monitoring point, the position of the potential obstacle, and the positions of each alternative deployment point includes:

[0019] For any alternative deployment point, if the position of any potential obstacle is on the line connecting the position of the alternative deployment point and the position of the target monitoring point, there is an obstacle between the target monitoring point and the alternative deployment position point.

[0020] In an alternative embodiment, the deployment status parameter further includes a deployment status decision variable; wherein, the deployment status decision variable is used to represent whether to deploy a monitoring device at the alternative deployment point;

[0021] The method for determining the deployment scheme of the preset number of monitoring devices includes:

[0022] Set the initial value of the deployment status decision variable of each alternative deployment point to the ratio of the preset number of monitoring devices to the number of alternative deployment points;

[0023] Randomly select multiple alternative deployment points from all alternative deployment points to obtain the first alternative deployment points;

[0024] Calculate the optimal deployment status decision variable of each first alternative deployment point;

[0025] Return to execute the step: randomly select multiple alternative deployment points from all alternative deployment points until the optimal deployment status decision variables of all alternative deployment points are obtained;

[0026] Based on the optimal deployment status decision variables of all alternative deployment points, determine the deployment scheme of the preset number of monitoring devices.

[0027] In an alternative embodiment, the mathematical expression of the substation deployment scheme optimization model is as follows:

[0028]

[0029] Wherein, A represents the total expected monitoring benefit of the target substation; N represents the set of target monitoring points; N′ represents the set of joint monitoring points; represents the set composed of all non-empty subsets of N; a N′ represents the joint monitoring benefit corresponding to any joint monitoring point; p N′ represents the probability that any joint monitoring point is jointly monitored; m represents the number of alternative deployment points; K represents the preset number of monitoring devices; θ i represents the deployment status decision variable of the i-th alternative deployment point.

[0030] In a second aspect, the present invention provides a substation monitoring device deployment device, and the device includes:

[0031] An acquisition unit, configured to acquire a plurality of combined monitoring points of a target substation, the combined monitoring benefits corresponding to each combined monitoring point, a preset number of monitoring devices, and the positions of potential obstacles; wherein, the combined monitoring points include at least two of a plurality of target monitoring points of the substation;

[0032] A determination unit, configured to determine a plurality of alternative deployment points and the deployment status parameters corresponding to each alternative deployment point based on the monitoring ranges of the monitoring devices and each target monitoring point;

[0033] An analysis unit, configured to analyze, for any target monitoring point, the position of the target monitoring point, the positions of potential obstacles, and the positions of each alternative deployment point, to obtain an occlusion analysis result on whether there are obstacles between the target monitoring point and each alternative deployment position point;

[0034] An output unit, configured to input each target monitoring point and the corresponding occlusion analysis result, each alternative deployment point and the corresponding deployment status parameter, the monitoring range of the monitoring device, each combined monitoring point and the corresponding combined monitoring benefit into a pre-constructed optimization model for the substation deployment plan, to obtain a deployment plan for a preset number of monitoring devices.

[0035] In a third aspect, the present invention provides an electronic device, the electronic device includes a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory complete communication with each other through the communication bus;

[0036] The memory is used to store a computer program;

[0037] The processor, when executing the program stored on the memory, implements the method according to any one of the foregoing embodiments.

[0038] In a fourth aspect, the present invention provides a computer-readable storage medium, the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, it implements the method according to any one of the foregoing embodiments.

[0039] The monitoring device deployment plan of the present application fully considers occlusion, the reliability of monitoring devices, and the combined monitoring requirements, constructs an optimization model for the substation deployment plan with the maximization of the total monitoring benefit as the goal and the total number of monitoring devices as the constraint, and uses a simulated annealing algorithm combining relaxation and rounding to obtain the optimal deployment plan of the monitoring devices, realizing the maximization of the total expected monitoring benefit, and can provide further guidance for the application of wireless sensor networks in the field of substation monitoring. Description of the Drawings

[0040] To more clearly illustrate the technical solutions of the embodiments of the present application, the following will briefly introduce the drawings required for use in the embodiments of the present application. It should be understood that the following drawings only show certain embodiments of the present application, and thus should not be regarded as limiting the scope. For those of ordinary skill in the art, without creative efforts, other related drawings can also be obtained based on these drawings.

[0041] Figure 1 It is a flowchart of a method for deploying substation monitoring equipment provided by an embodiment of the present application;

[0042] Figure 2 It is a schematic diagram of target monitoring points of a substation provided by an embodiment of the present application;

[0043] Figure 3 It is an architecture diagram of a method for deploying substation monitoring equipment provided by an embodiment of the present application;

[0044] Figure 4 It is a schematic diagram of alternative deployment points of substation monitoring equipment provided by an embodiment of the present application;

[0045] Figure 5 It is a schematic diagram of a deployment scheme of substation monitoring equipment provided by an embodiment of the present application;

[0046] Figure 6 It is a schematic structural diagram of a device for deploying substation monitoring equipment provided by an embodiment of the present application;

[0047] Figure 7 It is a schematic structural diagram of an electronic device provided by an embodiment of the present application. Detailed implementation manners

[0048] The following will clearly and completely describe the technical solutions in the embodiments of the present application in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments of the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts belong to the scope of protection of the present application.

[0049] The substation monitoring device deployment method provided by the embodiments of the present application can be applied to a server or a terminal with strong computing power. The server can be a physical server, a server cluster or a distributed system composed of multiple physical servers, or a cloud server providing basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, Content Delivery Network (CDN), and big data and artificial intelligence platforms. The terminal can be a user equipment (UE) such as a mobile phone, a smart phone, a laptop computer, a digital broadcast receiver, a personal digital assistant (PDA), a tablet computer (PAD), a handheld device, a vehicle-mounted device, a wearable device, a computing device or other processing devices connected to a wireless modem, a mobile station (MS), a mobile terminal, etc. The terminal and the server can be directly or indirectly connected through wired or wireless communication methods, which are not limited in this application.

[0050] The preferred embodiments of the present application will be described below with reference to the accompanying drawings of the specification. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present application, and are not used to limit the present application. And without conflict, the embodiments in the present application and the features in the embodiments can be combined with each other.

[0051] Figure 1 It is a schematic flowchart of a substation monitoring device deployment method provided by an embodiment of the present application. As Figure 1 shown, the method may include:

[0052] Step S110: Obtain multiple joint monitoring points of the target substation, the corresponding joint monitoring benefits of each joint monitoring point, a preset number of monitoring devices, and the positions of potential occluders; based on the monitoring ranges of each monitoring device and each target monitoring point, determine multiple alternative deployment points and the corresponding deployment status parameters of each alternative deployment point.

[0053] In the embodiments of the present application, the monitoring device includes an image or video acquisition device and various sensors that can monitor the operation and health status of the substation.

[0054] In the embodiments of the present application, multiple target monitoring points are set in the target substation; at the same time, the environment and other facilities in the substation may block the monitoring of the target monitoring points, and the facilities that will block the monitoring of the target monitoring points are called potential occluders. The joint monitoring points include at least two of the multiple target monitoring points in the substation.

[0055] For example, there are 5 target monitoring points (target monitoring points 1 - 5 respectively) set in the target substation A, that is, the target substation expects to monitor these 5 target monitoring points; at the same time, if target monitoring points 1 and 2 are jointly monitored, joint monitoring benefits may be generated. Based on this, the joint monitoring points of target substation A are target monitoring points 1 and 2, and the joint monitoring benefits of the joint monitoring points are given at the same time. In practical applications, the joint monitoring points and their corresponding joint monitoring benefits can be determined according to the actual situation of the substation or can be set artificially.

[0056] In the embodiment of the present application, based on the monitoring ranges of each monitoring device and each target monitoring point, a plurality of alternative deployment points are determined, including:

[0057] For any target monitoring point, based on the position of the target monitoring point and the monitoring ranges of each monitoring device, determine the alternative deployment range of the monitoring device corresponding to the target monitoring point; select a plurality of alternative deployment points from the alternative deployment ranges of each monitoring device to be deployed corresponding to each target monitoring point.

[0058] In the embodiment of the present application, when the alternative deployment ranges of the monitoring devices corresponding to each target monitoring point are obtained, a comprehensive alternative deployment range including the alternative deployment ranges corresponding to each target monitoring point can be obtained; discretely select a preset number of points within the comprehensive alternative deployment range, and the alternative deployment points can be obtained.

[0059] In the embodiment of the present application, the deployment state parameters include: failure probability and deployment state decision variable; wherein, the failure probability is used to represent the probability that the monitoring device fails when the monitoring device is deployed at the alternative deployment point; the deployment state decision variable is used to represent whether to deploy the monitoring device at the alternative deployment point.

[0060] In the embodiment of the present application, preferentially select the position that can cover the largest area and has no occlusion as the alternative deployment point; however, it does not guarantee that all target monitoring points can be monitored.

[0061] In the embodiment of the present application, the determination of the alternative deployment points includes:

[0062] According to the position of potential occluders, determine the boundary conditions; divide the target substation into several small cells (for example, 1 - meter * 1 - meter square grids); for each cell, evaluate whether it is suitable as an alternative deployment point (considering factors such as line - of - sight occlusion, signal interference, etc.); according to the position of potential occluders (such as obstacles, power lines, etc.), eliminate the positions that are obviously not suitable for installation; among the remaining cells, preferentially consider those cells near the key monitoring areas as initial candidate points; use clustering algorithms or genetic algorithms to obtain a plurality of alternative deployment points.

[0063] In the embodiments of the present application, multiple alternative deployment points are obtained by using a clustering algorithm, including:

[0064] Dividing all feasible candidate points into a preset number of clusters, and selecting the centroid of each cluster as an alternative deployment point; randomly initializing or initializing a preset number of central points based on a certain rule; calculating the distance from each candidate point to each central point, and assigning it to the nearest central point to form a cluster; updating the position of the central point of each cluster to the average value of all points within the cluster; repeating the above process until convergence, that is, the central point no longer changes significantly, to obtain multiple alternative deployment points.

[0065] In practical applications, due to the different positions of different alternative deployment points, the working environments faced by the monitoring devices when deployed at the alternative deployment points are different, and the monitoring devices have random failure characteristics. Therefore, failure probabilities are set for each alternative deployment point in advance according to the positions of different alternative deployment points.

[0066] In other embodiments of the present application, the deployment status parameter changes according to the type of the monitoring device, that is, the deployment status parameter is matched according to the position of the alternative deployment point and the type of the monitoring device.

[0067] In the embodiments of the present application, the method for determining the deployment status parameter corresponding to each alternative deployment point includes:

[0068] For any alternative deployment point, according to the position of the alternative deployment point, match the deployment status parameter corresponding to the alternative deployment point at the position from the alternative deployment points at different positions and the corresponding deployment status parameters pre-constructed.

[0069] Step S120, for any target monitoring point, analyze the position of the target monitoring point, the position of potential obstacles, and the positions of each alternative deployment point to obtain the obstacle analysis result on whether there is an obstacle between the target monitoring point and each alternative deployment position point.

[0070] In the embodiments of the present application, analyzing the position of the target monitoring point, the position of potential obstacles, and the positions of each alternative deployment point includes:

[0071] For any alternative deployment point, if the position of any potential obstacle is on the line connecting the position of the alternative deployment point and the position of the target monitoring point, there is an obstacle between the target monitoring point and the alternative deployment position point.

[0072] Step S130, input the position of each target monitoring point and the corresponding obstacle analysis result, each alternative deployment point and the corresponding deployment status parameter, the monitoring range of the monitoring device, each joint monitoring point and the corresponding joint monitoring benefit into the pre-constructed substation deployment plan optimization model to obtain a preset number of monitoring device deployment plans.

[0073] In the embodiment of the present application, the optimization model for the substation deployment plan is constrained by the preset number of monitoring devices and the value range of the decision variable of the deployment status of the alternative deployment points; the objective function is to maximize the total expected monitoring benefit; the value range of the decision variable of the deployment status of the alternative deployment points is {0, 1}.

[0074] In the embodiment of the present application, the optimization model for the substation deployment plan is as follows:

[0075]

[0076] Among them, A represents the total expected monitoring benefit of the target substation; N represents the set of target monitoring points, N = {1, 2,..., j,..., n}, and n represents the number of target monitoring points; represents the set composed of all non-empty subsets of N, that is, represents the power set operation, represents the empty set; N' represents the set of combined monitoring points; a N′ represents the combined monitoring benefit corresponding to any combined monitoring point, which is a preset value; p N′ represents the probability that any combined monitoring point is jointly monitored; m represents the number of alternative deployment points; K represents the preset number of monitoring devices; θ i represents the decision variable of the deployment status of the i-th alternative deployment point.

[0077] In the embodiment of the present application, the calculation formula for the probability that any combined monitoring point is jointly monitored is as follows:

[0078]

[0079] p M′ = ∏ i∈M′ p i θ i ∏ i′∈M-M′ (1 - p i′ θ i′ ) (5);

[0080] Among them, M represents the set of alternative deployment points, M = {1, 2,..., i,..., m}, and m represents the number of alternative deployment points; M' represents any subset of the deployment point universal set M; represents whether the combined monitoring point set N' is jointly monitored in the scenario where the deployment point subset M' is normal and the deployment point subset M - M' fails; p M′ represents the probability that the deployment point subset M' is normal and the deployment point set M - M' fails; θ i represents the decision variable of the deployment status of the alternative deployment point numbered i, 1 ≤ i ≤ m; when θ i = 1, a sensor is deployed at the alternative deployment point numbered i, when θi When it is 0, it means no deployment; Indicates the occlusion relationship between the target monitoring point numbered j and the alternative deployment point numbered i, obtained from the analysis results of each target monitoring point and the corresponding occluder. When it means there is no occlusion between the target monitoring point numbered j and the alternative deployment point numbered i. When it means there is occlusion; Indicates whether the target monitoring point numbered j is within the monitoring range of the alternative deployment point numbered i; p i Indicates the normal probability of the alternative deployment point numbered i, obtained from 1 minus the failure probability of the alternative deployment point numbered i; θ i′ Indicates the deployment status decision variable of the alternative deployment point numbered i′, where 1 ≤ i′ ≤ m; when θ i′ = 1, the sensor is deployed at the alternative deployment point numbered i′. When θ i′ = 0, it means no deployment; p i′ The normal probability of the alternative deployment point numbered i′ is obtained from 1 minus the failure probability of the alternative deployment point numbered i′.

[0081] In the embodiments of the present application, The value range of is {0, 1}. When it means that the monitoring point subset N′ is jointly monitored under the condition that the deployment point subset M′ is normal and the deployment point set M - M′ fails. When it means not being jointly monitored.

[0082] In the embodiments of the present application, the complete set of deployment points is M, and both M′ and M - M′ represent subsets of M. Therefore, M can be called the complete set of deployment points, and M′ and M - M′ are called subsets of deployment points.

[0083] In an embodiment of the present application, M represents the set of alternative deployment points, M′ represents any subset of the complete set of deployment points M, that is, any alternative deployment plan; M - M′ represents the set of deployment points where monitoring devices are not deployed in the corresponding alternative deployment plan; the scenario where the deployment point subset M′ is normal and the deployment point subset M - M′ fails is the scenario where the corresponding alternative deployment plan is normal and the deployment points where monitoring devices are not deployed in the corresponding alternative deployment plan fail.

[0084] In the embodiments of the present application, whether the target monitoring point numbered j is within the monitoring range of the alternative deployment point numbered i is calculated as follows:

[0085]

[0086] Among them, I(·) represents the indicator function; denote the distance between the target monitoring point numbered j and the alternative deployment point numbered i; R denotes the monitoring range of the monitoring device; (x j , y j , z j ) denote the position of the target monitoring point numbered j; (x i , y i , z i ) denote the position of the alternative deployment point numbered i.

[0087] In the embodiment of the present application, the method for determining the deployment scheme of a preset number of monitoring devices includes:

[0088] Set the initial value of the deployment status decision variable of each alternative deployment point to the ratio of the preset number of monitoring devices to the number of alternative deployment points; randomly select multiple alternative deployment points from all alternative deployment points to obtain the first alternative deployment points; calculate the optimal deployment status decision variables of each first alternative deployment point; return to execute the step: randomly select multiple alternative deployment points from all alternative deployment points until the optimal deployment status decision variables of all alternative deployment points are obtained; based on the optimal deployment status decision variables of all alternative deployment points, determine the deployment scheme of the preset number of monitoring devices.

[0089] In an embodiment of the present application, calculating the optimal deployment status decision variables of each first alternative deployment point includes:

[0090] Substitute the initial values of the deployment status decision variables of other alternative deployment points except each first alternative deployment point, the analysis results of each target monitoring point and the corresponding obstacles, the deployment status parameters of each alternative deployment point, the monitoring range of the monitoring device, and the joint monitoring benefits of each joint monitoring point into the substation deployment scheme optimization model to obtain the optimal deployment status decision variables of each first alternative deployment point.

[0091] In the above embodiment of the present application, when calculating the optimal deployment status decision variables of each first alternative deployment point, all joint monitoring points and the corresponding joint monitoring benefits are substituted into the substation deployment scheme optimization model, so as to obtain the optimal deployment status decision variables of each first alternative deployment point.

[0092] In another embodiment of the present application, calculating the optimal deployment status decision variables of each first alternative deployment point includes:

[0093] Take the joint monitoring points including the target monitoring points corresponding to each first alternative deployment point as the target joint monitoring points; bring the initial values of the deployment status decision variables of the other alternative deployment points except each first alternative deployment point, the analysis results of each target monitoring point and the corresponding obstacles, the deployment status parameters of each alternative deployment point, the monitoring range of the monitoring equipment, and the joint monitoring benefits of each target joint monitoring point into the substation deployment plan optimization model to obtain the optimal deployment status decision variables of each first alternative deployment point.

[0094] In the above embodiments of the present application, when calculating the optimal deployment status decision variables of each first alternative deployment point, determine the target monitoring points corresponding to each first alternative deployment point; take the joint monitoring points including the target monitoring points as the target joint monitoring points participating in the calculation, and bring the target joint monitoring points and the corresponding joint monitoring benefits into the substation deployment plan optimization model, so as to obtain the optimal deployment status decision variables of each first alternative deployment point.

[0095] In the embodiments of the present application, bringing the initial values of the deployment status decision variables of the other alternative deployment points except each first alternative deployment point, the analysis results of each target monitoring point and the corresponding obstacles, the deployment status parameters of each alternative deployment point, the monitoring range of the monitoring equipment, and the joint monitoring benefits of each target joint monitoring point into the substation deployment plan optimization model includes:

[0096] According to the positions of each alternative deployment point and each target monitoring point, determine whether each target monitoring point is within the monitoring range of each alternative deployment point, that is, bring the positions of each alternative deployment point and each target monitoring point into formulas (6) and (7);

[0097] According to the analysis results of each target monitoring point and the corresponding obstacles, whether each target monitoring point is within the monitoring range of each alternative deployment point, and the initial values of the deployment status decision variables of the other alternative deployment points except each first alternative deployment point, calculate whether the joint monitoring point set N′ is jointly monitored, that is, bring it into formula (4) to obtain a formula related to each first alternative deployment point;

[0098] According to the failure probability of each alternative deployment point and the initial values of the deployment status decision variables of the other alternative deployment points except each first alternative deployment point, calculate the probability that the deployment point set M′ is normal while the deployment point set M - M′ fails, that is, bring it into formula (5) to obtain a formula related to the optimal deployment status decision variables of each first alternative deployment point;

[0099] Calculate the probability that any joint monitoring point is jointly monitored according to the calculation result of whether the set N′ of joint monitoring points is jointly monitored and the probability that the set M′ of deployment points is normal while the set M - M′ of deployment points fails; that is, substitute the formulas of the above first alternative deployment points into formula (3) to obtain the formula of the optimal deployment status decision variable for each first alternative deployment point.

[0100] Calculate the total expected monitoring benefit of the target substation according to the probability that any joint monitoring point is jointly monitored, different joint monitoring points and the corresponding joint monitoring benefits; that is, substitute all joint monitoring points and the corresponding joint monitoring benefits, as well as the formulas of each first alternative deployment point into formula (1) to obtain the formula of the optimal deployment status decision variable for each first alternative deployment point.

[0101] Combine the above formula and formula (2) and solve to obtain the optimal deployment status decision variable for each first alternative deployment point.

[0102] In the embodiment of the present application, based on the optimal deployment status decision variables of all alternative deployment points, determine a preset number of monitoring device deployment schemes, including:

[0103] Obtain the initial value of the temperature parameter, the number of iterations, and the maximum number of continuously unaccepted new solutions of the configured simulated annealing algorithm, that is, initialize the simulated annealing algorithm.

[0104] Sort all alternative deployment points in descending order according to the corresponding optimal deployment status decision variables, and select a preset number (the preset number of monitoring devices) of alternative deployment points from the sorted alternative deployment points to obtain the second alternative deployment points and the initial deployment scheme composed of the second alternative deployment points.

[0105] Score the initial deployment scheme according to the configured evaluation criteria.

[0106] Randomly perturb the initial deployment scheme to obtain the first deployment scheme, and score the first deployment scheme according to the configured evaluation criteria.

[0107] If the difference between the score value of the initial deployment scheme and the score value of the first deployment scheme is greater than 0, then use the first deployment scheme as the new initial deployment scheme, otherwise with a probability Accept the first deployment scheme as the new initial deployment scheme.

[0108] If it meets the condition that L consecutive first deployment schemes are not accepted, then output the first deployment scheme as the optimal deployment scheme and end; otherwise, reduce the initial value of the temperature parameter and return to recalculate the optimal deployment status decision variables of all alternative deployment points.

[0109] In the embodiment of the present application, if the optimal deployment state decision variable values of multiple alternative deployment points are the same, resulting in the inability to select the first preset number of alternative deployment points, alternative deployment points with larger or smaller numbers can be selected from the alternative deployment points with the same optimal deployment state decision variables, or randomly selected.

[0110] In the embodiment of the present application, when randomly selecting multiple alternative deployment points from all alternative deployment points subsequently, the alternative deployment points that have already been calculated for the optimal deployment state decision variables as the first alternative deployment points will not be excluded.

[0111] For example, there are 100 alternative deployment points in total, and the preset number of monitoring devices is 10. Then the initial value of the deployment state decision variable for each alternative deployment point is 10 / 100 = 0.1; randomly select 2 alternative deployment points from the 100 alternative deployment points to obtain the first alternative deployment points. At this time, the values of the other 98 alternative deployment points remain unchanged, and the sum of the values of the other 98 alternative deployment points is 9.8; since the substation deployment plan optimization model is constrained by the preset number of monitoring devices, that is, the sum of the deployment state decision variable values of all alternative deployment points is 10, at this time, the sum of the deployment state decision variable values of the two first alternative deployment points is 10 - 9.8 = 0.2;

[0112] At this time, bring the analysis results of each target monitoring point and the corresponding obstacles, each alternative deployment point and the corresponding deployment state parameters, the monitoring range of the monitoring device, and each joint monitoring point (which can also be the target joint monitoring point) and the corresponding joint monitoring benefits into the substation deployment plan optimization model, and a unary quadratic function with only two variables can be obtained; these two variables are the deployment state decision variables of the two first alternative deployment points; at this time, convert the substation deployment plan optimization model into a unary quadratic function about the values of the deployment state decision variables of the two first alternative deployment points, and convert the solution of the substation deployment plan optimization model into the problem of solving the maximum value of the unary quadratic function on a closed interval, and the optimal deployment state decision variables of the two first alternative deployment points can be obtained;

[0113] Then randomly select 2 alternative deployment points from the 100 alternative deployment points (not excluding the two that have been calculated above) to obtain new first alternative deployment points, and repeat the above process until each alternative deployment point corresponds to an optimal deployment state decision variable; sort the 100 alternative deployment points in descending order according to the values of their optimal deployment state decision variables, and select the first K, that is, the first 10, as the second alternative deployment points; according to the deployment plan with the first 10 as the second alternative deployment points and the latter 90 as alternative deployment points, as the initial solution of the simulated annealing algorithm; solve the simulated annealing algorithm to obtain the deployment plan of the preset number of monitoring devices.

[0114] In the embodiment of the present application, the above substation deployment scheme optimization model is a non-linear 0-1 programming model, and the present application uses a simulated annealing algorithm combining relaxation and rounding to solve it.

[0115] In other embodiments of the present application, the monitoring types of different monitoring devices can also be obtained; the failure probability of the monitoring devices is determined according to the monitoring types of different monitoring devices; and the monitoring relationships between the monitoring devices of different monitoring types and each target monitoring point are determined; that is:

[0116] Obtain multiple joint monitoring points of the target substation and the corresponding joint monitoring benefits of each joint monitoring point, the positions of a preset number of monitoring devices and potential obstacles; wherein, the joint monitoring points include at least two of the multiple target monitoring points of the substation.

[0117] Based on the monitoring ranges, monitoring types of each monitoring device and each target monitoring point, determine multiple alternative deployment points and the corresponding deployment status parameters of each alternative deployment point; wherein, the deployment status parameters include failure probability and deployment status decision variables; the deployment status decision variable is the decision variable of whether to deploy the g-th sensor at the i-th alternative deployment point.

[0118] For any target monitoring point, analyze the position of the target monitoring point, the position of the potential obstacle and the positions of each alternative deployment point to obtain the occlusion analysis result of whether there is an obstacle between the target monitoring point and each alternative deployment position point.

[0119] Input each target monitoring point and the corresponding occlusion analysis result, each alternative deployment point and the corresponding deployment status parameters, the monitoring range and type of the monitoring device, each joint monitoring point and the corresponding joint monitoring benefit into the pre-constructed substation deployment scheme optimization model to obtain a preset number of monitoring device deployment schemes; wherein, the substation deployment scheme optimization model takes the preset number, monitoring range and type of the monitoring device as constraints and the total monitoring benefit of the substation as the objective function.

[0120] In the above embodiment of the present application, the monitoring ranges and types of the monitoring devices can be different. Suppose there are G different types of monitoring devices, and the monitoring range, total number and failure probability of the g-th monitoring device are R g , K g and At this time, when the g-th monitoring device is deployed at the i-th alternative deployment point, its failure probability is Meanwhile, the monitoring relationship f g,j between the g-th monitoring device and the j-th target monitoring point can be defined, where f g,j ∈{0,1}, when f g,jWhen f = 0, it means that the g-th sensor cannot monitor the monitoring point numbered j. When f g,j = 1, it means that the g-th sensor can monitor the monitoring point numbered j. Finally, the decision variable of whether to deploy the g-th sensor at the alternative deployment point numbered i can be defined Based on the above definitions, a substation monitoring system deployment model under different types of sensors can be established, and the simulated annealing algorithm combining relaxation and rounding can be used for solution.

[0121] As Figures 2 to 3 shown, in the embodiment of this application, the substation monitoring equipment deployment method further includes:

[0122] Step 1: Task scenario characterization method for the scenario of using multiple sensors to monitor the operation and health status of a substation. Among them, the sensors have random failures, the environment inside the substation will block the monitoring of the sensors, and different subsets of substation monitoring points have different combined monitoring benefits.

[0123] It includes the following processes:

[0124] 1. Use Ω to represent the entire task area. Among them, all alternative deployment points, monitoring points, and obstacles are located within this task area. In this example, Ω is Figure 4 a square area with a side length of 35m;

[0125] 2. After numbering the monitoring points, form a monitoring point number set:

[0126] N = {1, 2,..., j,..., n} (8),

[0127] In formula (8), N represents the set composed of the numbers of n monitoring points. In this example, n = 7, and the monitoring points are represented by Figure 4 triangles in, and the numbers of the monitoring points are marked inside the triangles;

[0128] 3. The position of the monitoring point numbered j is: (x j , y j , z j ), 1 ≤ j ≤ n. In this example, it is assumed that all monitoring points are located in the same plane, Figure 4 and the positions of the triangles in represent the positions of the corresponding monitoring points;

[0129] 4. Use to represent the set composed of all non-empty subsets of N, that is where, represents the power set operation, represents the empty set;

[0130] 5. The combined monitoring benefit of the monitoring point subset N' is: Note that a single monitoring point can be regarded as a single - point subset in {1} a {4} =a {6} =a {7} =1, a {2} =a {3} =a {5} =1.5, a {2,3} =a {1,5} =a {4,6,7} =1.2, and other a {2,3} =a {1,5} =a {4,6,7} =1.2 are all 0;

[0131] 6. After numbering the alternative deployment points, an alternative deployment point number set is formed:

[0132] M = {1, 2,..., i,..., m} (9),

[0133] In formula (9), M represents the set composed of the numbers of m alternative deployment points. In this example, m = 14, and the alternative deployment points are represented by Figure 4 the circles in

[0134] 7. The position of the alternative deployment point numbered i is: (x i , y i , z i ), 1 ≤ i ≤ m. In this example, assuming that all alternative deployment points are in the same plane, Figure 4 the positions of the circles in

[0135] 8. The normal probability of the alternative deployment point numbered i is: p i , 1 ≤ i ≤ m. In this example, p1 = p3 = p5 = 0.9, and other p i are all 0.95;

[0136] 9. The monitoring range of the sensor is R. In this example, R = 12;

[0137] 10. The total number of sensors is K. In this example, K = 5;

[0138] 11. The occlusion relationship between the monitoring point numbered j and the alternative deployment point numbered i is: Among them, when , it means there is no occlusion between the monitoring point numbered j and the alternative deployment point numbered i, and when , it means there is occlusion. In this example, the occluder is represented by Figure 4The shaded rectangle indicates that when the line connecting the monitoring point numbered j and the alternative deployment point numbered i does not pass through any obstacles, Conversely,

[0139] Step 2: A calculation model for the monitoring reliability of a subset of substation monitoring points, which calculates the probability of jointly monitoring different subsets of substation monitoring points under a given sensor deployment scheme. It includes the following processes:

[0140] 1. The decision variable for whether to deploy a sensor at the alternative deployment point numbered i is: θ i , 1 ≤ i ≤ m. Among them, when holds, a sensor is deployed at the alternative deployment point numbered i, and when holds, it means not to deploy;

[0141] 2. Use p M′ to represent the probability that the set of deployment points M′ is normal while the set of deployment points M - M′ fails, then:

[0142]

[0143] 3. The distance between the monitoring point numbered j and the alternative deployment point numbered i:

[0144]

[0145] In formula (11), represents the distance between the monitoring point numbered j and the alternative deployment point numbered i;

[0146] 4. Whether the monitoring point numbered j is within the monitoring range of the alternative deployment point numbered i:

[0147]

[0148] In formula (12), represents whether the monitoring point numbered j is within the monitoring range of the alternative deployment point numbered i. Among them, I(·) represents the indicator function;

[0149] 5. Use to represent whether the subset of monitoring points N′ is jointly monitored under the condition that the set of deployment points M′ is normal while the set of deployment points M - M′ fails, then:

[0150]

[0151] In formula (13), it is easy to see that takes values in the range {0, 1}. Among them, when When it is, it means that when the set of deployment points M' is normal and the set of deployment points M - M' fails, the subset of monitoring points N' is jointly monitored. When it is, it means that it is not jointly monitored;

[0152] 6. Let represent the probability that the subset of monitoring points N' is jointly monitored under a given sensor deployment scheme:

[0153]

[0154] Step 3: A substation monitoring system deployment model aims to maximize the total expected monitoring benefit, is constrained by the total number of sensors, and uses a simulated annealing algorithm combining relaxation and rounding to solve the optimal sensor deployment scheme. It includes the following processes:

[0155] 1. Constraint on the value range of the decision variable of whether to deploy a sensor at the alternative deployment point numbered i:

[0156] θ i ∈ {0, 1}, 1 ≤ i ≤ m (15);

[0157] 2. Total number of sensors constraint:

[0158]

[0159] 3. Set the objective function to maximize the total expected monitoring benefit:

[0160]

[0161] 4. Summarize formulas (16) - (17) to obtain the substation monitoring system deployment model shown below:

[0162]

[0163] 5. Formula (18) is a non - linear 0 - 1 programming model. The present invention uses a simulated annealing algorithm combining relaxation and rounding to solve it. The specific steps of this algorithm are as follows:

[0164] 1) Relax formula (18) to make it into the following model:

[0165]

[0166]

[0167] 2) The present invention uses the following 3) to 6) to solve formula (19);

[0168] 3) Initialize each θ i to be equal to as the current solution;

[0169] 4) Perform step 5) for t = 1, …, T. In this example, T = 200;

[0170] 5) Randomly select two alternative deployment points i1 and i2, and solve for the optimal i of these two deployment points while keeping the θ of other deployment points and Note that at this time, formula (19) is transformed into a problem of finding the maximum value of a quadratic function of one variable on a closed interval, so the optimal and

[0171] 6) Obtain the optimal solution of formula (19)

[0172] 7) Arrange the deployment points in descending order, deploy sensors at the top K deployment points, and do not deploy sensors at other deployment points;

[0173] 8) Use the deployment scheme described in 7) as the initial solution of the simulated annealing algorithm;

[0174] 9) Give the temperature parameter Q of the simulated annealing algorithm a sufficiently large initial value Q0. In this example, Q0 = 100;

[0175] 10) Specify the number of iterations U of the simulated annealing algorithm itself. In this example, U = 30;

[0176] 11) Specify L. In this example, L = 4;

[0177] 12) Perform steps 13) to 16) for u = 1, …, U;

[0178] 13) Randomly perturb the current solution to generate a new solution;

[0179] 14) Calculate the difference △A between the transformed solution and the objective function before transformation;

[0180] 15) If △A > 0, accept the new solution as the current solution, otherwise accept the new solution as the current solution with probability ;

[0181] 16) If it satisfies that L consecutive new solutions are not accepted, output the current solution as the optimal solution and end.

[0182] Otherwise, go to 17);

[0183] 17) Decrease Q and go back to 12).

[0184] In this example, the maximum value of the objective function can be obtained as 10.3, and it can be obtained as Figure 5The optimal deployment scheme of the sensors shown. Among them, the solid circles represent the alternative deployment points for sensor deployment.

[0185] Corresponding to the above method, an embodiment of the present application further provides a substation monitoring device deployment apparatus, as Figure 6 shown. The substation monitoring device deployment apparatus includes:

[0186] An acquisition unit 610, configured to acquire a plurality of joint monitoring points of a target substation, the corresponding joint monitoring benefits of each joint monitoring point, a preset number of monitoring devices, and the positions of potential obstacles; wherein, the joint monitoring points include at least two of the plurality of target monitoring points of the substation;

[0187] A determination unit 620, configured to determine a plurality of alternative deployment points and the corresponding deployment status parameters of each alternative deployment point based on the monitoring ranges of the monitoring devices and each target monitoring point;

[0188] An analysis unit 630, configured to analyze the position of any target monitoring point, the position of potential obstacles, and the positions of each alternative deployment point, to obtain an obstacle analysis result on whether there are obstacles between the target monitoring point and each alternative deployment position point;

[0189] An output unit 640, configured to input each target monitoring point and the corresponding obstacle analysis result, each alternative deployment point and the corresponding deployment status parameter, the monitoring range of the monitoring device, each joint monitoring point and the corresponding joint monitoring benefit into a pre-constructed substation deployment scheme optimization model, to obtain a preset number of monitoring device deployment schemes.

[0190] The functions of each functional unit of the substation monitoring device deployment apparatus provided in the above embodiments of the present application can be realized by the above method steps. Therefore, the specific working processes and beneficial effects of each unit in the substation monitoring device deployment apparatus provided in the embodiments of the present application will not be repeated here.

[0191] An embodiment of the present application further provides an electronic device, as Figure 7 shown, including a processor 710, a communication interface 720, a memory 730, and a communication bus 740. Among them, the processor 710, the communication interface 720, and the memory 730 complete mutual communication through the communication bus 740.

[0192] The memory 730 is used to store a computer program;

[0193] The processor 710, when executing the program stored on the memory 730, realizes the following steps:

[0194] Obtain multiple joint monitoring points of the target substation, the corresponding joint monitoring benefits of each joint monitoring point, the positions of a preset number of monitoring devices, and the positions of potential obstacles; wherein, the joint monitoring points include at least two of the multiple target monitoring points of the substation;

[0195] Based on the monitoring ranges of each monitoring device and each target monitoring point, determine multiple alternative deployment points and the corresponding deployment status parameters of each alternative deployment point;

[0196] For any target monitoring point, analyze the position of the target monitoring point, the position of the potential obstacle, and the positions of each alternative deployment point to obtain the occlusion analysis result of whether there is an obstacle between the target monitoring point and each alternative deployment position point;

[0197] Input the positions of each target monitoring point and the corresponding occlusion analysis results, the positions of each alternative deployment point and the corresponding deployment status parameters, the monitoring ranges of the monitoring devices, the positions of each joint monitoring point and the corresponding joint monitoring benefits into the pre-constructed substation deployment plan optimization model to obtain a preset number of monitoring device deployment plans.

[0198] The communication bus mentioned above can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. This communication bus can be divided into an address bus, a data bus, a control bus, etc. For the sake of convenience of representation, only a thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0199] The communication interface is used for communication between the above-mentioned electronic device and other devices.

[0200] The memory can include a Random Access Memory (RAM), and can also include a Non-Volatile Memory (NVM), such as at least one disk memory. Optionally, the memory can also be at least one storage device located far from the aforementioned processor.

[0201] The above-mentioned processor may be a general-purpose processor, including a Central Processing Unit (CPU), a Network Processor (NP), etc.; it may also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field-Programmable Gate Array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

[0202] Since the implementation manners and beneficial effects of each device of the electronic device in the above embodiments for solving problems can be realized by referring to the steps in the embodiments shown in Figure 1 Therefore, the specific working process and beneficial effects of the electronic device provided in the embodiments of the present application will not be elaborated herein.

[0203] In another embodiment provided by the present application, a computer-readable storage medium is further provided. Instructions are stored in the computer-readable storage medium. When it runs on a computer, the computer is enabled to execute the substation monitoring device deployment method described in any one of the above embodiments.

[0204] In another embodiment provided by the present application, a computer program product containing instructions is further provided. When it runs on a computer, the computer is enabled to execute the substation monitoring device deployment method described in any one of the above embodiments.

[0205] Those skilled in the art should understand that the embodiments in the embodiments of the present application can be provided as a method, a system, or a computer program product. Therefore, the embodiments in the present application can adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the embodiments in the present application can adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk memories, CD-ROMs, optical memories, etc.) containing computer-usable program codes.

[0206] Embodiments of the present application are described with reference to the flowcharts and / or block diagrams of methods, apparatuses (systems), and computer program products according to embodiments of the present application. It should be understood that each flow and / or block in the flowchart and / or block diagram, and the combination of flows and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing devices to generate a machine, such that the instructions executed by the processor of the computer or other programmable data processing devices generate a means for implementing the functions specified in one flow Figure 1 or more flows and / or blocks Figure 1 or a means for implementing the functions specified in one block or more blocks.

[0207] These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, such that the instructions stored in the computer-readable memory generate a manufactured article including an instruction means that implements the functions specified in one flow Figure 1 or more flows and / or blocks Figure 1 or a means for implementing the functions specified in one block or more blocks.

[0208] These computer program instructions can also be loaded onto a computer or other programmable data processing device, such that a series of operation steps are executed on the computer or other programmable device to generate a computer-implemented process, and thus the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one flow Figure 1 or more flows and / or blocks Figure 1 or a means for implementing the functions specified in one block or more blocks.

[0209] Although the preferred embodiments in the embodiments of the present application have been described, those skilled in the art can make additional changes and modifications once they learn the basic creative concepts. Therefore, the appended claims are intended to be construed to include the preferred embodiments and all changes and modifications falling within the scope of the embodiments of the present application.

[0210] Obviously, those skilled in the art can make various changes and variations to the embodiments in the embodiments of the present application without departing from the spirit and scope of the embodiments in the embodiments of the present application. Thus, if these modifications and variations of the embodiments in the embodiments of the present application fall within the scope of the claims of the embodiments of the present application and their equivalent technologies, the embodiments in the embodiments of the present application are also intended to include these changes and variations.

Claims

1. A method for deploying substation monitoring equipment, characterized in that: The method comprises: Acquire multiple joint monitoring points of the target substation and the joint monitoring benefits corresponding to each joint monitoring point, a preset number of monitoring devices and the location of potential obstructions; wherein the joint monitoring point includes at least two of the multiple target monitoring points of the substation; Determine multiple candidate deployment points and deployment status parameters corresponding to each candidate deployment point based on the monitoring range of each monitoring device and each target monitoring point; For any target monitoring point, the position of the target monitoring point, the position of the potential obstruction and the position of each candidate deployment point are analyzed to obtain an obstruction analysis result of whether there is an obstruction between the target monitoring point and each candidate deployment position point; The target monitoring points and the corresponding obstruction analysis results, the candidate deployment points and the corresponding deployment status parameters, the monitoring range of the monitoring equipment, the joint monitoring points and the corresponding joint monitoring benefits are input into the pre-built substation deployment plan optimization model to obtain a preset number of monitoring equipment deployment plans.

2. The method according to claim 1, characterized in that The method of determining multiple candidate deployment points based on the monitoring range of each monitoring device and each target monitoring point includes: For any target monitoring point, based on the location of the target monitoring point and the monitoring range of each monitoring device, determine the candidate deployment range of the monitoring device corresponding to the target monitoring point; A plurality of candidate deployment points are selected from the candidate deployment ranges of the monitoring devices to be deployed corresponding to the target monitoring points.

3. The method according to claim 2, characterized in that The deployment status parameter includes a failure probability; the failure probability is used to characterize the probability of failure of the monitoring device when the monitoring device is deployed at the candidate deployment point; The method for determining the deployment state parameters corresponding to each candidate deployment point includes: For any candidate deployment point, according to the location of the candidate deployment point, the deployment state parameters corresponding to the candidate deployment point at the location are matched from pre-constructed candidate deployment points at different locations and corresponding deployment state parameters.

4. The method according to claim 1, characterized in that The analyzing the position of the target monitoring point, the position of the potential obstruction, and the position of each candidate deployment point includes: For any candidate deployment point, if the position of any potential obstruction is located on the line between the position of the candidate deployment point and the position of the target monitoring point, then there is an obstruction between the target monitoring point and the candidate deployment position point.

5. The method according to claim 3, characterized in that The deployment state parameter also includes a deployment state decision variable; wherein the deployment state decision variable is used to indicate whether to deploy the monitoring device at the candidate deployment point; The method for determining the preset number of monitoring equipment deployment solutions includes: The initial value of the deployment state decision variable of each candidate deployment point is set to the ratio of the preset number of monitoring devices to the number of candidate deployment points; Randomly select multiple candidate deployment points from all candidate deployment points to obtain a first candidate deployment point; Calculate the optimal deployment state decision variables of each first candidate deployment point; Return to the execution step: randomly select multiple candidate deployment points from all candidate deployment points until the optimal deployment state decision variables of all candidate deployment points are obtained; Based on the optimal deployment state decision variables of all alternative deployment points, a deployment plan for a preset number of monitoring devices is determined.

6. The method according to claim 5, characterized in that The mathematical expression of the substation deployment scheme optimization model is as follows: Where A represents the total expected monitoring benefit of the target substation; N represents the set of target monitoring points; N′ represents the set of joint monitoring points; represents the set of all non-empty subsets of N; a N′ represents the joint monitoring benefit corresponding to any joint monitoring point; p N′ represents the probability of any joint monitoring point being jointly monitored; m represents the number of candidate deployment points; K represents the preset number of monitoring devices; θ i Represents the deployment state decision variable of the i-th alternative deployment point.

7. A substation monitoring equipment deployment device, characterized in that: The device comprises: An acquisition unit, used to acquire multiple joint monitoring points of a target substation and the joint monitoring benefits corresponding to each joint monitoring point, a preset number of monitoring devices and the location of potential obstructions; wherein the joint monitoring point includes at least two of the multiple target monitoring points of the substation; A determination unit, configured to determine a plurality of candidate deployment points and deployment status parameters corresponding to each candidate deployment point based on a monitoring range of each monitoring device and each target monitoring point; An analysis unit, for analyzing, for any target monitoring point, the position of the target monitoring point, the position of the potential obstruction, and the position of each candidate deployment point, to obtain an obstruction analysis result of whether there is an obstruction between the target monitoring point and each candidate deployment position point; The output unit is used to input the analysis results of each target monitoring point and the corresponding obstruction, each alternative deployment point and the corresponding deployment status parameters, the monitoring range of the monitoring equipment, each joint monitoring point and the corresponding joint monitoring benefit into the pre-built substation deployment plan optimization model to obtain a preset number of monitoring equipment deployment plans.

8. An electronic device, characterized in that: The electronic device comprises a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other via the communication bus; Memory, used to store computer programs; A processor, used to implement any method described in claims 1-6 when executing a program stored in a memory.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.

Images