Generation method and device of feeder terminal unit arrangement scheme, medium and terminal

Abstract

The invention discloses a method and a device for generating an arrangement scheme of a feeder terminal unit, a medium and a terminal, relates to the technical field of reliable operation of a power distribution network, and mainly aims at solving the problem of excessive configuration or insufficient configuration caused by the fact that an appropriate arrangement scheme of the feeder terminal unit cannot be generated in the prior art. Comprising the steps that a feeder terminal unit arrangement scheme objective function of a target power distribution network is constructed, so that the solved feeder terminal unit arrangement scheme meets the requirements of minimum economic cost and maximum coverage quality at the same time, the power supply reliability of the power distribution network is ensured, the cost is minimum, and the problem of excessive configuration or insufficient configuration is avoided.

Description

Technical Field

[0001] The present application relates to the technical field of reliable operation of distribution networks, and in particular to a method for generating a feeder terminal unit layout scheme, a device, a medium, and a terminal. Background Art

[0002] Traditional distribution networks mostly rely on manual inspections for fault detection, resulting in low fault location efficiency and long recovery times, which in turn affects the power supply reliability of the distribution network. To ensure power supply reliability, distribution network automation systems are widely used. Among them, feeder terminal units (FTUs) are key components that can monitor the operating status of the distribution network in real time, detect abnormalities in the distribution network, and send fault indication information to the control center through intelligent sensors and communication technologies when a fault occurs. This allows for rapid fault location, thereby improving the system's response speed and recovery capabilities.

[0003] Although the use of feeder terminal units has improved the power supply reliability of the distribution network, the existing technology lacks a method for generating a feeder terminal unit layout plan, which easily leads to the problem of over-configuration or under-configuration. Summary of the Invention

[0004] In view of this, the present application provides a method and device, medium, and terminal for generating a feeder terminal unit layout scheme, the main purpose of which is to improve the existing problem of over-configuration or under-configuration caused by the inability to generate a suitable feeder terminal unit layout scheme.

[0005] According to one aspect of the present application, a method for generating a feeder terminal unit layout plan is provided, comprising:

[0006] Obtaining a fault outage loss parameter group and a feeder terminal unit cost parameter group of a target distribution network, as well as a coverage quality weight corresponding to each feeder terminal unit node included in the target distribution network;

[0007] Based on the fault outage loss parameter group and the feeder terminal unit cost parameter group, constructing an economic cost model of the target distribution network, and based on the economic cost model, constructing an economic cost minimization objective function;

[0008] Constructing a coverage quality model of the target distribution network based on each of the coverage quality weights, and constructing a coverage quality maximum objective function based on the coverage quality model;

[0009] Based on the economic cost minimization objective function and the coverage quality maximization objective function, and according to a preset weight ratio, constructing the feeder terminal unit layout scheme objective function of the target distribution network;

[0010] The objective function of the feeder terminal unit layout scheme is solved to obtain the feeder terminal unit layout scheme of the target distribution network.

[0011] Preferably, the economic cost model is expressed as the following formula:

[0012]

[0013] Among them, C represents economic cost, C az represents the purchase and installation cost of the feeder terminal unit, a ij The feeder terminal unit configuration indicator variable of node i-node j, S i represents the set of node numbers connected to node i and whose numbers are greater than i, n represents the number of nodes, N y Indicates the number of years the feeder terminal unit has been put into use, t indicates the year, represents the discount factor, r represents the discount rate, C wh represents the annual maintenance cost of the feeder terminal unit, C loss represents the expected annual power outage loss model, C llx represents the discounted investment cost of the feeder terminal unit on the tie line;

[0014] The economic cost minimization objective function is expressed as the following formula:

[0015] F1=minC,

[0016] Among them, F1 represents the objective function of minimizing economic cost.

[0017] Preferably, the coverage quality model is expressed as the following formula:

[0018]

[0019] Where Q represents the coverage quality, M represents the number of nodes, and ω j represents the coverage quality weight corresponding to the feeder terminal unit node, δ j represents the feeder terminal unit configuration indicator variable of node j;

[0020] The coverage quality maximum objective function is expressed as the following formula:

[0021] F2=maxQ,

[0022] Among them, F2 represents the maximum coverage quality objective function.

[0023] Preferably, the objective function of the feeder terminal unit arrangement scheme is expressed as the following formula:

[0024]

[0025] Where minF represents the objective function of the feeder terminal unit layout scheme, Both represent weight ratios.

[0026] Preferably, solving the objective function of the feeder terminal unit layout scheme to obtain the feeder terminal unit layout scheme of the target distribution network includes:

[0027] Based on multiple constraints and using a particle swarm algorithm, the objective function of the feeder terminal unit layout scheme is solved to obtain the feeder terminal unit layout scheme of the target distribution network.

[0028] Preferably, the constraints include: reliability constraints, fault recovery time constraints, minimum redundant configuration constraints, safety constraints, distributed power output constraints, load shedding constraints, coverage constraints, location feasibility constraints and equipment spacing constraints.

[0029] Preferably, the annual power outage loss expectation model is expressed as the following formula:

[0030]

[0031] Where λ1 represents the social and economic losses caused by the loss of 1kW·h of electricity, T a represents the mean time to repair a fault, S B represents the baseline capacity, α i Indicates the load importance weight coefficient, P i represents the load per unit value, λ2 represents the average electricity price of distributed generation (DG), P i,DG Indicates the output of distributed generation (DG), N F Indicates the number of failures per kilometer of line per year, l i Represents the length of the line with node i as the end node.

[0032] According to another aspect of the present application, a device for generating a feeder terminal unit arrangement scheme is provided, comprising:

[0033] A parameter acquisition module is used to obtain a fault outage loss parameter group and a feeder terminal unit cost parameter group of a target distribution network, as well as a coverage quality weight corresponding to each feeder terminal unit node included in the target distribution network;

[0034] An economic cost model construction module is used to construct an economic cost model of the target distribution network based on the fault power outage loss parameter group and the feeder terminal unit cost parameter group, and to construct an economic cost minimization objective function based on the economic cost model;

[0035] A coverage quality model construction module is used to construct a coverage quality model of the target distribution network based on each of the coverage quality weights, and to construct a coverage quality maximum objective function based on the coverage quality model;

[0036] An objective function construction module is used to construct an objective function of the feeder terminal unit layout plan of the target distribution network based on the economic cost minimization objective function and the coverage quality maximization objective function according to a preset weight ratio;

[0037] The feeder terminal unit layout scheme generating module is used to solve the feeder terminal unit layout scheme objective function to obtain the feeder terminal unit layout scheme of the target distribution network.

[0038] Preferably, the economic cost model is expressed as the following formula:

[0039]

[0040] Among them, C represents economic cost, C az represents the purchase and installation cost of the feeder terminal unit, a ij The feeder terminal unit configuration indicator variable of node i-node j, S i represents the set of node numbers connected to node i and whose numbers are greater than i, n represents the number of nodes, N y Indicates the number of years the feeder terminal unit has been put into use, t indicates the year, represents the discount factor, r represents the discount rate, C wh represents the annual maintenance cost of the feeder terminal unit, C loss represents the expected annual power outage loss model, C llx represents the discounted investment cost of the feeder terminal unit on the tie line;

[0041] The economic cost minimization objective function is expressed as the following formula:

[0042] F1=minC,

[0043] Among them, F1 represents the objective function of minimizing economic cost.

[0044] Preferably, the coverage quality model is expressed as the following formula:

[0045]

[0046] Where Q represents the coverage quality, M represents the number of nodes, and ω j represents the coverage quality weight corresponding to the feeder terminal unit node, δ j represents the feeder terminal unit configuration indicator variable of node j;

[0047] The coverage quality maximum objective function is expressed as the following formula:

[0048] F2=maxQ,

[0049] Among them, F2 represents the maximum coverage quality objective function.

[0050] Preferably, the objective function of the feeder terminal unit arrangement scheme is expressed as the following formula:

[0051]

[0052] Where minF represents the objective function of the feeder terminal unit layout scheme, Both represent weight ratios.

[0053] Preferably, the feeder terminal unit arrangement scheme generating module is used to:

[0054] Based on multiple constraints and using a particle swarm algorithm, the objective function of the feeder terminal unit layout scheme is solved to obtain the feeder terminal unit layout scheme of the target distribution network.

[0055] Preferably, the constraints include: reliability constraints, fault recovery time constraints, minimum redundant configuration constraints, safety constraints, distributed power output constraints, load shedding constraints, coverage constraints, location feasibility constraints and equipment spacing constraints.

[0056] Preferably, the annual power outage loss expectation model is expressed as the following formula:

[0057]

[0058] Where λ1 represents the social and economic losses caused by the loss of 1kW·h of electricity, T a represents the mean time to repair a fault, S B represents the baseline capacity, α i Indicates the load importance weight coefficient, P i represents the load per unit value, λ2 represents the average electricity price of distributed generation (DG), P i,DG Indicates the output of distributed generation (DG), N F Indicates the number of failures per kilometer of line per year, l i Represents the length of the line with node i as the end node.

[0059] According to another aspect of the present application, a storage medium is provided, wherein the storage medium stores at least one executable instruction, and the executable instruction enables a processor to execute operations corresponding to the above-mentioned method for generating a feeder terminal unit arrangement plan.

[0060] According to another aspect of the present application, there is provided a terminal, comprising: a processor, a memory, a communication interface, and a communication bus, wherein the processor, the memory, and the communication interface communicate with each other via the communication bus;

[0061] The memory is used to store at least one executable instruction, and the executable instruction enables the processor to execute operations corresponding to the above-mentioned method for generating a feeder terminal unit arrangement plan.

[0062] By means of the above technical solution, the technical solution provided by the embodiment of the present application has at least the following advantages:

[0063] The present application provides a method and device, medium, and terminal for generating a feeder terminal unit layout plan. First, a fault power outage loss parameter group, a feeder terminal unit cost parameter group, and a coverage quality weight corresponding to each feeder terminal unit node contained in the target distribution network are obtained; secondly, an economic cost model of the target distribution network is constructed based on the fault power outage loss parameter group and the feeder terminal unit cost parameter group, and an economic cost minimum objective function is constructed based on the economic cost model; thirdly, a coverage quality model of the target distribution network is constructed based on each of the coverage quality weights, and a coverage quality maximum objective function is constructed based on the coverage quality model; further, based on the economic cost minimum objective function and the coverage quality maximum objective function, according to a preset weight ratio, an objective function of the feeder terminal unit layout plan of the target distribution network is constructed; finally, the objective function of the feeder terminal unit layout plan is solved to obtain the feeder terminal unit layout plan of the target distribution network. Compared with the prior art, the embodiment of the present application constructs an objective function for the feeder terminal unit layout scheme of the target distribution network, so that the solved feeder terminal unit layout scheme satisfies both the minimum economic cost and the maximum coverage quality, thereby ensuring the power supply reliability of the distribution network and the lowest cost, and avoiding the problems of over-configuration or under-configuration.

[0064] The above description is only an overview of the technical solution of the present application. In order to more clearly understand the technical means of the present application, it can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the present application more obvious and easy to understand, the specific implementation methods of the present application are listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0065] Various other advantages and benefits will become apparent to those skilled in the art upon reading the detailed description of the preferred embodiment below. The accompanying drawings are for illustration purposes only and are not to be considered as limiting the present application. The same reference symbols are used throughout the drawings to represent the same components. In the drawings:

[0066] Figure 1 A flow chart of a method for generating a feeder terminal unit arrangement solution provided in an embodiment of the present application is shown;

[0067] Figure 2 A flowchart of constructing the economic cost minimization objective function provided by an embodiment of the present application is shown;

[0068] Figure 3 A flow chart showing a solution to the objective function of the feeder terminal unit arrangement scheme provided by an embodiment of the present application is shown;

[0069] Figure 4 A block diagram showing the composition of a device for generating a feeder terminal unit arrangement solution provided in an embodiment of the present application is shown;

[0070] Figure 5 A schematic diagram of the structure of a terminal provided in an embodiment of the present application is shown. DETAILED DESCRIPTION

[0071] Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. Rather, these embodiments are provided to enable a more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0072] At the same time, it should be understood that for the convenience of description, the sizes of the various parts shown in the drawings are not drawn according to the actual proportional relationship.

[0073] The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the present disclosure, its application, or uses.

[0074] Technologies, methods, and equipment known to ordinary technicians in the relevant art may not be discussed in detail, but where appropriate, the technologies, methods, and equipment should be considered part of the specification.

[0075] It should be noted that like reference numerals and letters refer to like items in the following figures, and therefore, once an item is defined in one figure, it need not be further discussed in subsequent figures.

[0076] Embodiments of the present application may be applied to a computer system / server that is operable with numerous other general-purpose or special-purpose computing system environments or configurations. Examples of well-known computing systems, environments, and / or configurations suitable for use with the computer system / server include, but are not limited to, personal computer systems, server computer systems, thin clients, thick clients, handheld or laptop devices, microprocessor-based systems, set-top boxes, programmable consumer electronics, network personal computers, minicomputer systems, mainframe computer systems, and distributed cloud computing technology environments including any of the foregoing.

[0077] Computer systems / servers may be described in the general context of computer system-executable instructions, such as program modules, executed by a computer system. Generally, program modules may include routines, programs, objects, components, logic, data structures, and the like, that perform specific tasks or implement specific abstract data types. Computer systems / servers may be implemented in a distributed cloud computing environment where tasks are performed by remote processing devices linked through a communications network. In a distributed cloud computing environment, program modules may be located on local or remote computer system storage media, including storage devices.

[0078] The embodiment of the present application provides a method for generating a feeder terminal unit arrangement scheme, such as Figure 1 As shown, the method includes:

[0079] 101. Obtain a fault outage loss parameter group and a feeder terminal unit cost parameter group of a target distribution network, as well as a coverage quality weight corresponding to each feeder terminal unit node included in the target distribution network.

[0080] Among them, the fault outage loss parameter group is used to construct the annual power outage loss expectation model, which at least includes the social and economic loss λ1 caused by each 1kW·h of power loss, the average fault repair time T a , baseline capacity S B , load importance weight coefficient α i , load per unit value P i , the average electricity price of distributed generation (DG) λ2, the output of distributed generation (DG) P i,DG , the number of faults per kilometer of line per year N F , the length of the line with node i as the end node is l i The feeder terminal unit cost parameter group at least includes the economic cost C, the purchase and installation cost C of the feeder terminal unit az , number of nodes n, number of years the feeder terminal unit has been in service N y , year t, discount factor Discount rate r, annual maintenance cost C of feeder terminal unit wh, annual outage loss expectation model C loss , the discounted investment cost C of the feeder terminal unit on the tie line llx The coverage quality weight corresponding to the feeder terminal unit node is used to characterize the importance of arranging the feeder terminal unit at each feeder terminal unit node. In the embodiment of the present application, the current execution end may be a distribution network fault monitoring device arrangement module.

[0081] 102. Based on the fault outage loss parameter group and the feeder terminal unit cost parameter group, an economic cost model of the target distribution network is constructed, and based on the economic cost model, an economic cost minimization objective function is constructed.

[0082] In the embodiment of the present application, the economic cost model is expressed as the following formula:

[0083]

[0084] Among them, C represents economic cost, C az represents the purchase and installation cost of the feeder terminal unit, a ij The feeder terminal unit configuration indicator variable of node i-node j, S i represents the set of node numbers connected to node i and whose numbers are greater than i, n represents the number of nodes, N y Indicates the number of years the feeder terminal unit has been put into use, t indicates the year, represents the discount factor, r represents the discount rate, C wh represents the annual maintenance cost of the feeder terminal unit, C loss represents the expected annual power outage loss model, C llx represents the discounted investment cost of the feeder terminal unit on the tie line;

[0085] Model C for expected annual power outage losses loss , expressed as the following formula,

[0086]

[0087] Where λ1 represents the social and economic losses caused by the loss of 1kW·h of electricity, T a represents the mean time to repair a fault, S B represents the baseline capacity, α i Indicates the load importance weight coefficient, P i represents the load per unit value, λ2 represents the average electricity price of distributed generation (DG), P i,DG Indicates the output of distributed generation (DG), N F Indicates the number of failures per kilometer of line per year, l i represents the length of the line with node i as the end node;

[0088] The discounted investment cost C of the feeder terminal unit on the tie line llx is a constant and can be calculated according to the following formula:

[0089]

[0090] Among them, N llx Indicates the number of feeder terminal units configured on the tie line in this optimization scenario.

[0091] The economic cost minimization objective function is expressed as the following formula:

[0092] F1=minC,

[0093] Among them, F1 represents the objective function of minimizing economic cost.

[0094] 103. Based on each coverage quality weight, a coverage quality model of the target distribution network is constructed, and based on the coverage quality model, a coverage quality maximization objective function is constructed.

[0095] In the embodiment of the present application, the coverage quality model is expressed as the following formula:

[0096]

[0097] Where Q represents the coverage quality, M represents the number of nodes, and ω j represents the coverage quality weight corresponding to the feeder terminal unit node, δ j The feeder terminal unit configuration indicator variable of node j.

[0098] The coverage quality maximum objective function is expressed as the following formula:

[0099] F2=maxQ,

[0100] Among them, F2 represents the maximum coverage quality objective function.

[0101] 104. Based on the economic cost minimization objective function and the coverage quality maximization objective function, according to the preset weight ratio, the feeder terminal unit layout scheme objective function of the target distribution network is constructed.

[0102] In the embodiment of the present application, the objective function of the feeder terminal unit arrangement scheme is expressed as the following formula:

[0103]

[0104] Where minF represents the objective function of the feeder terminal unit layout scheme, Both represent weight ratios.

[0105] In the embodiment of the present application, since F2 represents the maximum coverage quality objective function, 1-F2 represents the minimum coverage quality. Further, combined with the minimum economic cost objective function F1, the minimum objective function is obtained, that is, the feeder terminal unit layout plan objective function.

[0106] 105. Solve the objective function of the feeder terminal unit layout plan to obtain the feeder terminal unit layout plan of the target distribution network.

[0107] In the embodiment of the present application, by solving the objective function of the feeder terminal unit layout scheme, a feeder terminal unit layout scheme that minimizes economic costs and maximizes coverage quality can be obtained, avoiding the problems of over-configuration or under-configuration.

[0108] Compared with the prior art, the embodiment of the present application constructs an objective function for the feeder terminal unit layout scheme of the target distribution network, so that the solved feeder terminal unit layout scheme satisfies both the minimum economic cost and the maximum coverage quality, thereby ensuring the power supply reliability of the distribution network and the lowest cost, and avoiding the problems of over-configuration or under-configuration.

[0109] In an embodiment of the present application, in order to further define and illustrate, Figure 2 As shown, in step 102 of the embodiment, an economic cost model of the target distribution network is constructed based on the fault outage loss parameter group and the feeder terminal unit cost parameter group, and an economic cost minimization objective function is constructed based on the economic cost model, including:

[0110] 201. Based on the fault power outage loss parameter group, a load node fault power outage loss model is constructed.

[0111] In the embodiment of the present application, the load node failure power outage loss model is expressed as the following formula:

[0112] C i =λ1T a S B α i P i '+λ2T a S B P i,DG ,

[0113] Among them, C i represents the power outage loss of node i due to its own fault when considering the access of distributed generation, λ1 represents the social and economic loss caused by each 1kW·h of electric energy loss, T a represents the mean time to repair a fault, S B represents the baseline capacity, α i Indicates the load importance weight coefficient, P i represents the load per unit value, λ2 represents the average electricity price of distributed generation (DG), Pi,DG Indicates the output of distributed generation (DG).

[0114] 202. Based on the fault outage loss parameter group, a line failure rate model is constructed.

[0115] In the embodiment of the present application, a line failure rate model is constructed, which is expressed as the following formula:

[0116] λ i =N F l i ,

[0117] Among them, λ i represents the failure rate of node i, N F Indicates the number of failures per kilometer of line per year, l i Represents the length of the line with node i as the end node.

[0118] 203. Based on the load node failure outage loss model and the line failure rate model, an annual power outage loss expectation model is constructed.

[0119] In the embodiment of the present application, the expected annual power outage loss model is expressed as the following formula:

[0120]

[0121] Among them, C loss represents the expected annual power outage loss model, and n represents the number of nodes.

[0122] 204. Based on the feeder terminal unit cost parameter group and the annual power outage loss expectation model, an initial economic cost model is constructed, and based on the feeder terminal unit layout plan on the tie line, the initial economic cost model is updated to obtain an economic cost model.

[0123] In the embodiment of the present application, the initial economic cost model is expressed as the following formula:

[0124]

[0125] Where C′ represents the sum of the discounted annual outage loss expectation and the feeder terminal unit investment cost, N g Indicates the number of configured feeder terminal units, C az Indicates the purchase and installation cost of the feeder terminal unit, N y Indicates the number of years the feeder terminal unit has been put into use, t indicates the year, represents the discount factor, r represents the discount rate, C wh represents the annual maintenance cost of the feeder terminal unit, C loss Represents the expected model of annual power outage losses.

[0126] It should be noted that in distribution networks, feeder terminal unit (FTU) configuration strategies can be categorized into two types: FTU configuration on feeders and FTU configuration on tie lines. FTU configuration on feeders divides the distribution network into multiple segments, each with specific fault outage losses and failure rates. FTU configuration on tie lines, on the other hand, redistributes power by controlling the closing of switches on the tie lines when a fault occurs, thereby reducing fault outage losses. While the configuration of FTUs on tie lines does not change the segmentation of the distribution network, it does significantly impact the fault outage losses of each segment. Therefore, when optimizing FTU configuration, different layouts of FTUs on tie lines can be considered as multiple optimization scenarios. In each scenario, the impact of FTUs on fault outage losses and investment costs is calculated to determine the optimal FTU configuration for the feeder. By comparing the results of different optimization scenarios, the configuration that minimizes fault outage losses is selected, which is the optimal FTU configuration for the distribution network. Based on the layout of feeder terminal units on the tie line, the initial economic cost model is updated to obtain the economic cost model, which is expressed as the following formula:

[0127]

[0128] Where C represents the economic cost, n represents the number of nodes, S i represents the set of node numbers connected to node i and whose numbers are greater than i, a ij The indicator variable representing the feeder terminal unit configuration of node i to node j, C llx is a constant, representing the discounted investment cost of the feeder terminal unit on the tie line. N llx Indicates the number of feeder terminal units configured on the tie line in this optimization scenario.

[0129] 205. Based on the economic cost model, construct the objective function of minimizing economic cost.

[0130] In the embodiment of the present application, the economic cost minimization objective function is expressed as the following formula:

[0131] F1=minC,

[0132] Among them, F1 represents the objective function of minimizing economic cost.

[0133] In an embodiment of the present application, in order to further define and illustrate, Figure 3As shown, step 105 of the embodiment solves the objective function of the feeder terminal unit layout scheme to obtain the feeder terminal unit layout scheme of the target distribution network. Specifically, based on multiple constraints and using a particle swarm algorithm, the objective function of the feeder terminal unit layout scheme is solved to obtain the feeder terminal unit layout scheme of the target distribution network, including:

[0134] 301. Construct a particle swarm, and initialize the position parameters and velocity parameters of each particle included in the particle swarm to obtain initial position parameters and initial velocity parameters.

[0135] In an embodiment of the present application, a particle swarm is first constructed, wherein each particle represents a possible feeder terminal unit arrangement scheme, and the position parameter and speed parameter of each particle are randomly initialized in the search space to obtain an initial position parameter and an initial speed parameter.

[0136] 302. Calculate the initial feeder terminal unit arrangement scheme objective function value corresponding to each particle in the particle swarm, and update the initial feeder terminal unit arrangement scheme objective function value based on multiple constraints to obtain an updated feeder terminal unit arrangement scheme objective function value.

[0137] The constraints include:

[0138] 1. Reliability constraints

[0139] It should be noted that the reliability constraints include the average total duration of power outages per user per year in the distribution network, the average number of power outages per user per year, and the average recovery time for a single user when a power outage occurs.

[0140] The constraint on the average annual power outage duration for each user in the power grid is used to ensure that the power outage duration of the distribution network under the feeder terminal unit configuration is less than the preset power outage duration threshold, thereby ensuring the power supply reliability of the distribution network. Specifically, it is expressed as the following formula:

[0141]

[0142] Among them, SAIDI represents the average annual power outage duration for each user in the distribution network, n represents the total number of power outages, i represents the sequence number of the power outage event, and t i Indicates the time of power outage for the i-th user, n i represents the number of users affected by the i-th user, N represents the total number of users, SAIDI max Indicates the preset power outage duration threshold.

[0143] The constraint on the average number of power outages per user per year is used to ensure that the number of power outages in the distribution network under the feeder terminal unit configuration is less than the preset power outage threshold, thereby ensuring the power supply reliability of the distribution network. Specifically, it is expressed as the following formula:

[0144]

[0145] Among them, SAIFI represents the average number of power outages experienced by each user per year, p i Indicates the number of power outages, SAIFI max Indicates the preset power outage threshold.

[0146] The average restoration time constraint for a single user in the event of a power outage is used to ensure that the power outage restoration time of the distribution network under the feeder terminal unit configuration is less than the preset power outage restoration time threshold, thereby ensuring the power supply reliability of the distribution network. Specifically, it is expressed as the following formula:

[0147]

[0148] Among them, CAIDI represents the average recovery time of a single user when a power outage occurs, t ri Indicates the power outage recovery time, CAIDI max Indicates the preset power outage recovery time threshold.

[0149] 2. Fault recovery time constraints

[0150] The fault recovery time constraint is used to ensure that the average time required for the distribution network to fully restore power supply from the occurrence of a fault under the feeder terminal unit configuration is less than the preset fault recovery time threshold. Specifically, it is expressed as the following formula:

[0151] T r ≤T r，max ,

[0152] Among them, T r It represents the average time from the occurrence of a fault to the complete restoration of power supply, T r,max Indicates the preset fault recovery time threshold.

[0153] 3. Minimum Redundancy Configuration Constraints

[0154] The minimum redundancy configuration constraint is used to ensure that the distribution network can still maintain power supply when some equipment fails. The redundancy can be calculated through network topology analysis. Specifically, it is expressed as the following formula:

[0155] k≥k min ,

[0156] Where k represents the redundancy of the distribution network under the feeder terminal unit configuration, k minIndicates the minimum redundancy threshold.

[0157] 4. Security Constraints

[0158] The safety constraint is used to ensure that the distribution network maintains the frequency and voltage at normal levels. Specifically, it is expressed as the following formula:

[0159] α V ≥α V,0 ,

[0160] α b ≥α b,0 ,

[0161] Among them, α V represents the node voltage, α b Indicates the branch power qualification rate, α V,0 represents the preset node voltage threshold, α b,0 Indicates the preset branch power qualification rate threshold.

[0162] 5. Distributed power generation output constraints

[0163] Distributed power output constraint is used to limit the output power of distributed power in the distribution network to ensure that the output of distributed power is within a safe and stable range while meeting the distribution network operation requirements. Specifically, it is expressed as the following formula:

[0164] P dis,q,max ≥P dis,q ≥P dis,q,min ,

[0165] Among them, P dis,q Represents the active power output of distributed power source point q, P dis,q,max Indicates the upper limit of active power output of the preset distributed power source point q, P dis,q,min Indicates the lower limit of the active power output of the preset distributed power source point q.

[0166] 6. Load shedding constraints

[0167] Load shedding refers to the situation in which the generator cannot meet the load demand in the power system due to various reasons and the power supply of part of the load is forcibly cut off. Specifically, it is expressed as the following formula:

[0168] P load,p,max ≥P load,p ≥P load,p,min ,

[0169] Among them, P load,p Represents the active load at the composite point p, P load,p,max Indicates the upper limit of active load at the composite point p, P load,p,min Indicates the lower limit of active load at the composite point p.

[0170] 7. Coverage Constraints

[0171] Specifically, it is expressed as the following formula:

[0172]

[0173] Among them, a jk A binary variable indicating whether node j is within the coverage of the feeder terminal unit of node k, y k represents the decision variable for installing a feeder terminal unit at a specific node k. When the value is 1, it means that a feeder terminal unit is configured on the line. When the value is 0, it means that no feeder terminal unit is configured on the line. J represents the set of all feeder terminal unit locations, and M represents the number of nodes.

[0174] 8. Location feasibility constraints

[0175] The location feasibility constraint is used to constrain the feeder terminal unit to be deployed within the feasible area. Specifically, it is expressed as the following formula:

[0176]

[0177] Among them, δ j represents a binary decision variable. When the value is 1, it means that the feeder terminal unit is configured at position j. When the value is 0, it means that the feeder terminal unit is not configured at position j. S represents the area where deployment is allowed (avoiding obstacles), and J represents the location set of all feeder terminal units.

[0178] 9. Equipment spacing constraints.

[0179] The equipment spacing constraint is used to avoid interference or overlap between feeder terminal units. Specifically, it is expressed as follows:

[0180]

[0181] Among them, d jk Denotes the actual distance between the jth and kth feeder terminal units, D min Indicates the minimum spacing threshold.

[0182] 303. Update the individual optimal position of each particle and the global optimal position of the particle swarm.

[0183] Among them, the individual optimal position is used to characterize the minimum feeder terminal unit layout scheme objective function value of the particle, that is, if the current feeder terminal unit layout scheme objective function value of the particle is lower than its historical maximum value, the individual optimal position and feeder terminal unit layout scheme objective function value of the particle are updated; the global optimal position is to select the one with the best feeder terminal unit layout scheme objective function value among the individual optimal positions of all particles as the global optimal position.

[0184] 304 . Update the initial position parameters and initial velocity parameters of each particle, and perform boundary restrictions based on a preset position interval and a preset velocity interval to obtain updated position parameters and updated velocity parameters.

[0185] In the embodiment of the present application, the speed parameter can be updated based on the following formula:

[0186] v ij (t+1)=w·v ij (t)+c1·r1·(p ij (t)-x ij (t))+c2·r2·(g j (t)-x ij (t)),

[0187] Among them, v ij (t+1) represents the updated velocity parameter, w represents the inertia weight, v ij (t) represents the speed parameter before the formula is updated, c1 and c2 represent learning factors, r1 and r2 represent random numbers, and p ij (t) represents the individual optimal position of particle i in dimension j at time t (i.e., the optimal position found by the particle in this dimension in history), g j (t) represents the global optimal position in dimension j at time t (i.e., the optimal position found by all particles in this dimension), x ij (t) represents the position parameter before the formula is updated.

[0188] The position parameters can be updated based on the following formula,

[0189] x ij (t+1)=x ij (t)+v ij (t+1),

[0190] Among them, x ij (t+1) represents the position parameter after the formula is updated.

[0191] Furthermore, after completing the position parameter update and the speed parameter update according to the above two formulas, the position parameter and the speed parameter after the formula update are subject to boundary limits based on the preset position interval and the preset speed interval. Specifically, if the speed parameter after the formula update exceeds the maximum speed threshold of the preset speed interval, the updated speed parameter is set to the maximum speed threshold; if the speed parameter after the formula update exceeds the minimum speed threshold of the preset speed interval, the updated speed parameter is set to the minimum speed threshold. Similarly, if the position parameter after the formula update exceeds the maximum position threshold of the preset position interval, the updated speed parameter is set to the maximum position threshold; if the position parameter after the formula update exceeds the minimum position threshold of the preset speed interval, the updated position parameter is set to the minimum position threshold. Thus, the updated position parameter and the updated speed parameter are obtained.

[0192] 305. Iteratively update the individual optimal position, position parameter, velocity parameter of each particle and the global optimal position of the particle swarm until the iteration stop condition is met, and obtain the feeder terminal unit layout plan of the target distribution network.

[0193] The iteration stopping condition is, for example, that the objective function value of the global optimal feeder terminal unit arrangement solution changes less than 10 in 10 consecutive iterations. -6 , or the objective function value of the global optimal feeder terminal unit layout scheme is less than or equal to 0.001, or the algorithm running time exceeds 1 hour, etc.

[0194] The present application provides a method for generating a feeder terminal unit layout scheme, which comprises the following steps: first, obtaining a fault power outage loss parameter group, a feeder terminal unit cost parameter group, and a coverage quality weight corresponding to each feeder terminal unit node contained in the target distribution network; secondly, constructing an economic cost model of the target distribution network based on the fault power outage loss parameter group and the feeder terminal unit cost parameter group, and constructing an economic cost minimization objective function based on the economic cost model; thirdly, constructing a coverage quality model of the target distribution network based on each of the coverage quality weights, and constructing a coverage quality maximization objective function based on the coverage quality model; further, constructing an objective function of the feeder terminal unit layout scheme of the target distribution network based on the economic cost minimization objective function and the coverage quality maximization objective function according to a preset weight ratio; finally, solving the feeder terminal unit layout scheme objective function to obtain the feeder terminal unit layout scheme of the target distribution network. Compared with the prior art, the embodiment of the present application constructs an objective function for the feeder terminal unit layout scheme of the target distribution network, so that the solved feeder terminal unit layout scheme satisfies both the minimum economic cost and the maximum coverage quality, thereby ensuring the power supply reliability of the distribution network and the lowest cost, and avoiding the problems of over-configuration or under-configuration.

[0195] Furthermore, as a response to the above Figure 1 In order to realize the method shown in FIG, an embodiment of the present application provides a device for generating a feeder terminal unit arrangement scheme, such as Figure 4 As shown, the device includes:

[0196] Parameter acquisition module 41, economic cost model construction module 42, coverage quality model construction module 43, objective function construction module 44, feeder terminal unit layout plan generation module 45;

[0197] The parameter acquisition module 41 is used to obtain the fault power outage loss parameter group and the feeder terminal unit cost parameter group of the target distribution network, as well as the coverage quality weight corresponding to each feeder terminal unit node included in the target distribution network;

[0198] An economic cost model construction module 42 is configured to construct an economic cost model of the target distribution network based on the fault outage loss parameter group and the feeder terminal unit cost parameter group, and to construct an economic cost minimization objective function based on the economic cost model;

[0199] A coverage quality model construction module 43 is configured to construct a coverage quality model of the target distribution network based on each of the coverage quality weights, and to construct a coverage quality maximum objective function based on the coverage quality model;

[0200] An objective function construction module 44 is configured to construct an objective function for the feeder terminal unit layout scheme of the target distribution network based on the economic cost minimization objective function and the coverage quality maximization objective function according to a preset weight ratio;

[0201] The feeder terminal unit layout scheme generating module 45 is configured to solve the feeder terminal unit layout scheme objective function to obtain the feeder terminal unit layout scheme of the target distribution network.

[0202] In a specific application scenario, the economic cost model is expressed as the following formula:

[0203]

[0204] Among them, C represents economic cost, C az represents the purchase and installation cost of the feeder terminal unit, a ij The feeder terminal unit configuration indicator variable of node i-node j, S i represents the set of node numbers connected to node i and whose numbers are greater than i, n represents the number of nodes, N y Indicates the number of years the feeder terminal unit has been put into use, t indicates the year, represents the discount factor, r represents the discount rate, Cwh represents the annual maintenance cost of the feeder terminal unit, C loss represents the expected annual power outage loss model, C llx represents the discounted investment cost of the feeder terminal unit on the tie line;

[0205] The economic cost minimization objective function is expressed as the following formula:

[0206] F1=minC,

[0207] Among them, F1 represents the objective function of minimizing economic cost.

[0208] In a specific application scenario, the coverage quality model is expressed as the following formula:

[0209]

[0210] Where Q represents the coverage quality, M represents the number of nodes, and ω j represents the coverage quality weight corresponding to the feeder terminal unit node, δ j represents the feeder terminal unit configuration indicator variable of node j;

[0211] The coverage quality maximum objective function is expressed as the following formula:

[0212] F2=maxQ,

[0213] Among them, F2 represents the maximum coverage quality objective function.

[0214] In a specific application scenario, the objective function of the feeder terminal unit layout scheme is expressed as the following formula:

[0215]

[0216] Where minF represents the objective function of the feeder terminal unit layout scheme, Both represent weight ratios.

[0217] In a specific application scenario, the feeder terminal unit layout scheme generation module is used to:

[0218] Based on multiple constraints and using a particle swarm algorithm, the objective function of the feeder terminal unit layout scheme is solved to obtain the feeder terminal unit layout scheme of the target distribution network.

[0219] In specific application scenarios, the constraints include: reliability constraints, fault recovery time constraints, minimum redundant configuration constraints, safety constraints, distributed power output constraints, load shedding constraints, coverage constraints, location feasibility constraints, and equipment spacing constraints.

[0220] In a specific application scenario, the annual power outage loss expectation model is expressed as the following formula:

[0221]

[0222] Where λ1 represents the social and economic losses caused by the loss of 1kW·h of electricity, T a represents the mean time to repair a fault, S B represents the baseline capacity, α i Indicates the load importance weight coefficient, P i represents the load per unit value, λ2 represents the average electricity price of distributed generation (DG), P i,DG Indicates the output of distributed generation (DG), N F Indicates the number of failures per kilometer of line per year, l i Represents the length of the line with node i as the end node.

[0223] The present application provides a device for generating a feeder terminal unit layout plan, which first obtains a fault power outage loss parameter group, a feeder terminal unit cost parameter group, and a coverage quality weight corresponding to each feeder terminal unit node contained in the target distribution network; secondly, based on the fault power outage loss parameter group and the feeder terminal unit cost parameter group, an economic cost model of the target distribution network is constructed, and based on the economic cost model, an economic cost minimum objective function is constructed; thirdly, based on each of the coverage quality weights, a coverage quality model of the target distribution network is constructed, and based on the coverage quality model, a coverage quality maximum objective function is constructed; further, based on the economic cost minimum objective function and the coverage quality maximum objective function, according to a preset weight ratio, an objective function of the feeder terminal unit layout plan of the target distribution network is constructed; finally, the feeder terminal unit layout plan objective function is solved to obtain the feeder terminal unit layout plan of the target distribution network. Compared with the prior art, the embodiment of the present application constructs an objective function for the feeder terminal unit layout scheme of the target distribution network, so that the solved feeder terminal unit layout scheme satisfies both the minimum economic cost and the maximum coverage quality, thereby ensuring the power supply reliability of the distribution network and the lowest cost, and avoiding the problems of over-configuration or under-configuration.

[0224] According to one embodiment of the present application, a storage medium is provided, wherein the storage medium stores at least one executable instruction. The computer-executable instruction can execute the method for generating a feeder terminal unit arrangement scheme in any of the above method embodiments.

[0225] Based on this understanding, the technical solution of the present application can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, USB flash drive, mobile hard disk, etc.), including a number of instructions for enabling a computer device (which can be a personal computer, server, or network device, etc.) to execute the methods described in each implementation scenario of the present application.

[0226] Figure 5 A schematic diagram of the structure of a terminal provided according to an embodiment of the present application is shown. The specific embodiment of the present application does not limit the specific implementation of the terminal.

[0227] like Figure 5 As shown, the terminal may include: a processor (processor) 502 , a communications interface (Communications Interface) 504 , a memory (memory) 506 , and a communication bus 508 .

[0228] The processor 502 , the communication interface 504 , and the memory 506 communicate with each other via a communication bus 508 .

[0229] The communication interface 504 is used to communicate with other devices such as clients or other servers.

[0230] The processor 502 is configured to execute the program 510, and specifically may execute the relevant steps in the embodiment of the method for generating the feeder terminal unit arrangement solution.

[0231] Specifically, the program 510 may include program codes, which include computer operation instructions.

[0232] Processor 502 may be a central processing unit (CPU), an application-specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application. The one or more processors included in a computer device may be processors of the same type, such as one or more CPUs, or may be processors of different types, such as one or more CPUs and one or more ASICs.

[0233] The memory 506 is used to store the program 510. The memory 506 may include a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory.

[0234] The program 510 may be specifically configured to enable the processor 502 to perform the following operations:

[0235] Obtaining a fault outage loss parameter group and a feeder terminal unit cost parameter group of a target distribution network, as well as a coverage quality weight corresponding to each feeder terminal unit node included in the target distribution network;

[0236] Based on the fault outage loss parameter group and the feeder terminal unit cost parameter group, constructing an economic cost model of the target distribution network, and based on the economic cost model, constructing an economic cost minimization objective function;

[0237] Constructing a coverage quality model of the target distribution network based on each of the coverage quality weights, and constructing a coverage quality maximum objective function based on the coverage quality model;

[0238] Based on the economic cost minimization objective function and the coverage quality maximization objective function, and according to a preset weight ratio, constructing the feeder terminal unit layout scheme objective function of the target distribution network;

[0239] The objective function of the feeder terminal unit layout scheme is solved to obtain the feeder terminal unit layout scheme of the target distribution network.

[0240] The storage medium may also include an operating system and a network communication module. The operating system is a program that manages the hardware and software resources of the physical device used to generate and process the feeder terminal unit layout plan, supporting the execution of the information processing program and other software and / or programs. The network communication module is used to enable communication between components within the storage medium and with other hardware and software within the physical information processing device.

[0241] Each embodiment in this specification is described in a progressive manner, with each embodiment focusing on its differences from the other embodiments. References to the same or similar parts between the various embodiments are sufficient. For system embodiments, since they largely correspond to method embodiments, their description is relatively simple. For relevant parts, references to the description of the method embodiments are sufficient.

[0242] The methods and systems of the present application may be implemented in many ways. For example, the methods and systems of the present application may be implemented by software, hardware, firmware, or any combination of software, hardware, and firmware. The above order of steps for the method is for illustration only, and the steps of the method of the present application are not limited to the order specifically described above, unless otherwise specifically stated. In addition, in some embodiments, the present application may also be implemented as programs recorded in a recording medium, which include machine-readable instructions for implementing the methods according to the present application. Therefore, the present application also covers recording media that store programs for executing the methods according to the present application.

[0243] Obviously, those skilled in the art should understand that the modules or steps of the present application described above can be implemented using a general-purpose computing device, they can be concentrated on a single computing device, or distributed on a network composed of multiple computing devices. Alternatively, they can be implemented using program code executable by the computing device, so that they can be stored in a storage device and executed by the computing device. In some cases, the steps shown or described can be performed in a different order than herein, or they can be made into separate integrated circuit modules, or multiple modules or steps can be made into a single integrated circuit module for implementation. Thus, the present application is not limited to any specific combination of hardware and software.

[0244] The above description is merely a preferred embodiment of the present application and is not intended to limit the present application. Persons skilled in the art will readily appreciate that various modifications and variations are possible. Any modifications, equivalent substitutions, or improvements made within the spirit and principles of the present application shall be included within the scope of protection of the present application.

Claims

1. A method for generating a feeder terminal unit layout plan, characterized in that: include: Obtaining a fault outage loss parameter group and a feeder terminal unit cost parameter group of a target distribution network, as well as a coverage quality weight corresponding to each feeder terminal unit node included in the target distribution network; Based on the fault outage loss parameter group and the feeder terminal unit cost parameter group, constructing an economic cost model of the target distribution network, and based on the economic cost model, constructing an economic cost minimization objective function; Constructing a coverage quality model of the target distribution network based on each of the coverage quality weights, and constructing a coverage quality maximum objective function based on the coverage quality model; Based on the economic cost minimization objective function and the coverage quality maximization objective function, and according to a preset weight ratio, constructing the feeder terminal unit layout scheme objective function of the target distribution network; The objective function of the feeder terminal unit layout scheme is solved to obtain the feeder terminal unit layout scheme of the target distribution network.

2. The method according to claim 1, characterized in that The economic cost model is expressed as the following formula: Among them, C represents economic cost, C az represents the purchase and installation cost of the feeder terminal unit, a ij The feeder terminal unit configuration indicator variable of node i-node j, S i represents the set of node numbers connected to node i and whose numbers are greater than i, n represents the number of nodes, N y Indicates the number of years the feeder terminal unit has been put into use, t indicates the year, represents the discount factor, r represents the discount rate, C wh represents the annual maintenance cost of the feeder terminal unit, C loss represents the expected annual power outage loss model, C llx represents the discounted investment cost of the feeder terminal unit on the tie line; The economic cost minimization objective function is expressed as the following formula: F1=minC, Among them, F1 represents the objective function of minimizing economic cost.

3. The method according to claim 1, characterized in that The coverage quality model is expressed as the following formula: Where Q represents the coverage quality, M represents the number of nodes, and ω j represents the coverage quality weight corresponding to the feeder terminal unit node, δ j represents the feeder terminal unit configuration indicator variable of node j; The coverage quality maximum objective function is expressed as the following formula: F2=maxQ, Among them, F2 represents the maximum coverage quality objective function.

4. The method according to claim 1, wherein The objective function of the feeder terminal unit layout scheme is expressed as the following formula: Where minF represents the objective function of the feeder terminal unit layout scheme, Both represent weight ratios.

5. The method according to claim 1, wherein Solving the objective function of the feeder terminal unit arrangement scheme to obtain the feeder terminal unit arrangement scheme of the target distribution network includes: Based on multiple constraints and using a particle swarm algorithm, the objective function of the feeder terminal unit layout scheme is solved to obtain the feeder terminal unit layout scheme of the target distribution network.

6. The method according to claim 5, characterized in that The constraints include: reliability constraints, fault recovery time constraints, minimum redundancy configuration constraints, safety constraints, distributed power output constraints, load shedding constraints, coverage constraints, location feasibility constraints, and equipment spacing constraints.

7. The method according to claim 2, characterized in that The expected annual power outage loss model is expressed as the following formula: Where λ1 represents the social and economic losses caused by the loss of 1kW·h of electricity, T a represents the mean time to repair a fault, S B represents the baseline capacity, α i Indicates the load importance weight coefficient, P i represents the load per unit value, λ2 represents the average electricity price of distributed generation (DG), P i,DG Indicates the output of distributed generation (DG), N F Indicates the number of failures per kilometer of line per year, l i Represents the length of the line with node i as the end node.

8. A device for generating a feeder terminal unit arrangement scheme, characterized in that: include: A parameter acquisition module is used to obtain a fault outage loss parameter group and a feeder terminal unit cost parameter group of a target distribution network, as well as a coverage quality weight corresponding to each feeder terminal unit node included in the target distribution network; An economic cost model construction module is used to construct an economic cost model of the target distribution network based on the fault power outage loss parameter group and the feeder terminal unit cost parameter group, and to construct an economic cost minimization objective function based on the economic cost model; A coverage quality model construction module is used to construct a coverage quality model of the target distribution network based on each of the coverage quality weights, and to construct a coverage quality maximum objective function based on the coverage quality model; An objective function construction module is used to construct an objective function of the feeder terminal unit layout plan of the target distribution network based on the economic cost minimization objective function and the coverage quality maximization objective function according to a preset weight ratio; The feeder terminal unit layout scheme generating module is used to solve the feeder terminal unit layout scheme objective function to obtain the feeder terminal unit layout scheme of the target distribution network.

9. A storage medium storing at least one executable instruction, characterized in that: The executable instructions enable the processor to execute operations corresponding to the method for generating a feeder terminal unit arrangement plan according to any one of claims 1 to 7.

10. A terminal comprising: A processor, a memory, a communication interface, and a communication bus, wherein the processor, the memory, and the communication interface communicate with each other via the communication bus; The memory is used to store at least one executable instruction, wherein the executable instruction enables the processor to execute operations corresponding to the method for generating a feeder terminal unit arrangement plan according to any one of claims 1 to 7.

Images