Power supply unit division and practical wiring method and system

Abstract

The invention discloses a power supply unit division and practical wiring method and system, and the method comprises the steps: carrying out the division of a power supply unit through a rotation center line alternate positioning algorithm based on a power supply unit division and wiring combination solving frame considering the demand response; establishing an automatic wiring model comprising a main line, a connecting line and a branch line, and solving the automatic wiring model to obtain wiring schemes corresponding to different power supply units; and comparing the unit division scheme and the practical wiring scheme of different unit numbers, and selecting an optimal planning scheme according to a comparison result. According to the method, the load energy consumption curve is improved through demand response, the number of power supply units and the line planning cost are reduced, the economical efficiency of a power supply unit division scheme is improved on the premise that the N-1 safety criterion is guaranteed, the influence of actual geographic factors can be fully considered, the automatic wiring model is accurately solved through the method of wiring along the streets, and the efficiency is improved. The scheme is higher in practicability, and economic evaluation is closer to the actual situation.

Description

Technical Field

[0001] The present invention relates to the technical field of power supply unit division planning, and in particular to a power supply unit division and practical wiring method and system. Background Art

[0002] The power supply unit is a power supply level further subdivided on the basis of the power supply grid. It is usually composed of 1-3 groups of 10kV feeder interconnections. When dividing, factors such as load characteristics and contact methods need to be considered. The power supply unit is the basic unit for grid analysis, line contact structure determination and planning project plan preparation. The target grid of the power supply grid and the wiring plan of the medium-voltage trunk line need to be implemented at this level.

[0003] Traditional unit division relies on the experience of planners. Unit division can be carried out according to the principles of "complete terrain, clear boundaries, and moderate management". It can also be divided through three division methods: power grid method, road network method, and plot method. However, these division methods do not have strict standards and may lead to different planning results. In order to make the results of unit division more unified and standardized, researchers have proposed different standardized division ideas. The most common one is the advanced feeder block division, which is then combined to form a unit. Some scholars have considered the access of distributed new energy, load peak-valley coupling, and uncertainty in the new distribution system in the study of power supply unit division, but there are few literatures studying the impact of demand response regulation potential on power supply unit division.

[0004] Some scholars have studied the combination of grid unit division and grid planning, and proposed some methods for optimizing line transformation in built-up areas, as well as grid structure planning methods under different load densities. The existing research results of grid planning mainly focus on line construction and line transformation based on the concept of grid, lacking research on power supply unit division and practical wiring technology, and lacking consideration of the impact of demand response.

[0005] With the continuous development of new distribution systems, a large number of flexible and adjustable loads are connected to the distribution network, the digitalization and intelligence level of the user side is constantly improving, and demand response will inevitably develop rapidly. Demand response refers to the response of power users to change their own power consumption characteristics according to prices or incentives when the electricity price is high or the system reliability is at risk, so as to achieve the effect of peak shaving and valley filling. Therefore, in the grid planning of the distribution network, fully tapping the demand response regulation capability of flexible loads can achieve peak shaving and valley filling of the energy curve, which is of great significance for optimizing the planning results. However, how to consider demand response in the division of power supply units, so that the net load of the feeder can meet the N-1 safety criterion and optimize the economic cost of the grid planning, is a problem that needs to be considered in the unit division. Therefore, under the condition of taking into account the economic cost and the N-1 safety criterion, the division of power supply units considering demand response and practical wiring methods are of great research significance. Summary of the invention

[0006] In view of the above existing problems, the present invention is proposed.

[0007] Therefore, the present invention provides a power supply unit division and practical wiring method and system, aiming to solve the problems in the prior art that the potential for demand response regulation is not fully considered, and there is a lack of effective methods for optimizing grid planning while taking into account economic costs and N-1 safety criteria.

[0008] In order to solve the above technical problems, the present invention provides the following technical solutions:

[0009] In the first aspect, the present invention provides a method for power supply unit division and practical wiring, including: based on a power supply unit division and wiring combination solution framework considering demand response, the power supply units are divided using a rotating center line alternating positioning algorithm; based on the power supply unit division, an automatic wiring model including trunk lines, connecting lines and branch lines is established, and the automatic wiring model is solved to obtain wiring schemes corresponding to different power supply units; unit division schemes and practical wiring schemes with different numbers of units are compared, and the optimal planning scheme is selected based on the comparison results.

[0010] As a preferred solution of the power supply unit division and practical wiring method of the present invention, the division of the power supply unit by using the rotation center line alternating positioning algorithm includes:

[0011] According to the number of power supply units m, the initial positions of the center lines of 2m feeder blocks are randomly selected, where the angle between each feeder is

[0012] The initial feeder center line is stepped Rotate clockwise to obtain the position of the center line of n groups of feeders;

[0013] Starting from the center line of the first group of feeders, the feeder block is divided according to the Euclidean distance from the load to the center line, and then the division result is updated by weighted distance, and the center line position is updated according to the updated division result, and this process is continuously iterated until the center line position no longer changes;

[0014] The above division is performed on the center lines of n groups of feeders to obtain n power supply unit division schemes;

[0015] According to the comprehensive index optimization scheme, the power supply unit division scheme with the best comprehensive index among the n power supply unit division schemes is selected as the optimal scheme.

[0016] As a preferred solution of the power supply unit division and practical wiring method of the present invention, the method of dividing the power supply unit by using the rotation center line alternating positioning algorithm also includes:

[0017] After the feeder block division is completed, the feeder blocks are combined into power supply units, wherein the number of inter-station units and intra-station units is determined before the feeder blocks are combined. During the feeder block combination process, the feeder blocks are first combined into inter-station units according to the degree of bordering, and then combined into intra-station units in pairs according to the adjacent relationship.

[0018] As a preferred solution of the power supply unit division and practical wiring method of the present invention, the establishment of an automatic wiring model including trunk lines, tie lines and branch lines includes:

[0019] The automatic wiring model including trunk lines, tie lines and branch lines takes the economic cost of the planning scheme as the objective function, including the construction cost of the trunk lines, tie lines and branch lines, demand response cost and network loss cost, and the formula is expressed as follows:

[0020] minC=C link +C DR +C loss

[0021]

[0022] Among them, C link is the construction cost of the trunk line, connecting line and branch line, C DR is the demand response cost of the trunk line, tie line and branch line, C loss is the network loss cost of the trunk line, tie line and branch line, r is the discount rate, b is the number of years the equipment has been in operation, c is the main 、c branch 、c DR 、c sell are the unit construction cost of trunk lines and tie lines, the unit construction cost of branch lines, the unit incentive cost of demand response, and the unit price of electricity sales, respectively. unit are the number of substations, feeder blocks and supply units, respectively, and L ij is the length of the main line in the jth feeder block of the i-th substation, L k is the length of the tie line of the kth power supply unit, L' ij is the length of the branch line in the jth feeder block of the i-th substation, μ is the proportion of days with demand response in the whole year, P ij,t and are the loads of the j-th feeder block of the ith substation in the t-th hour before and after the demand response, and β is the resistance per unit length of the line.

[0023] As a preferred solution of the power supply unit division and practical wiring method described in the present invention, wherein: the constraints of the automatic wiring model including the trunk line, the tie line and the branch line are N-1 safety criterion constraints, feeder number constraints, demand response constraints, voltage drop constraints, no cross power supply, no excessive line power supply radius, and wiring on the line corridor;

[0024] The calculation of the N-1 safety criterion constraint is:

[0025]

[0026] The calculation of the feeder quantity constraint is:

[0027]

[0028] The demand response constraint is calculated as:

[0029]

[0030]

[0031] Among them, S line Indicates the line capacity, and are the minimum and maximum number of power supply units, ΔP ij,t , are the demand response amount, the demand response amount of the transferable load and the demand response amount of the load that can be reduced, respectively, dr is the demand response contract ratio, and are the transferable load and curtailable load of the j-th feeder block of the ith substation at the t-th hour, respectively.

[0032] As a preferred solution of the power supply unit division and practical wiring method of the present invention, wherein: the wiring schemes corresponding to different power supply units obtained by solving the automatic wiring model include:

[0033] The street nodes around the boundary of each feeder block are selected as the trunk line terminal candidate node set of each block, and the number of elements in the trunk line terminal candidate node set is N set1 and N set2 ;

[0034] Verify whether each feeder block meets the N-1 safety criterion constraint, perform demand response scheduling on the block that does not meet the constraint, and calculate the demand response scheduling cost and scheduling strategy for the block that can meet the N-1 safety criterion constraint;

[0035] In each feeder block, the substation is taken as the starting point and the candidate node at the end of the trunk line is taken as the end point. The ant colony algorithm is used to obtain the optimal N line 1. Route candidate trunk lines and calculate the investment cost and network loss cost of each trunk line;

[0036] Based on the routing of each candidate trunk line, a branch line combination solution algorithm is used to obtain multiple branch line routing schemes connecting the load and the trunk line, and the investment cost of each branch line is calculated;

[0037] Calculate and compare N line The cost of the solutions is calculated, and the best solution is selected as the routing of the terminal candidate node;

[0038] Calculate the shortest distance between each pair of terminal candidate nodes between two feeder blocks, i.e., the tie line length, and calculate the tie line investment fee;

[0039] Compare N set1 ×N set2 The total economic target result of the single interconnection wiring mode of "trunk line-interconnection line-trunk line" composed of 10 point pairs is obtained by selecting the optimal point pair and the corresponding wiring plan, which is the model solution result.

[0040] As a preferred solution of the power supply unit division and practical wiring method of the present invention, the selecting the optimal planning solution includes:

[0041] Initialize the number of power supply units to m, where m represents the lower limit of the power supply unit quantity constraint;

[0042] The feeder blocks are divided by using the rotating centerline alternating positioning algorithm to obtain 2m feeder blocks. The power supply unit scheme with the best combination effect is obtained according to the degree of connection between the blocks.

[0043] Based on the power supply units obtained by division, the proposed practical wiring method is used for automatic wiring, and the optimal trunk line, branch line and interconnection line planning scheme under the power supply unit division scheme is obtained, as well as the demand response scheduling strategy under typical days;

[0044] Let m+1 and repeat the above process to obtain different power supply unit division schemes and corresponding wiring schemes and demand response scheduling strategies until the number of power supply units reaches the upper limit;

[0045] Compare the economic feasibility of wiring schemes under different numbers of power supply units, including line investment, demand response cost and network loss cost, and select the one with the lowest total cost as the final scheme.

[0046] In a second aspect, the present invention provides a power supply unit division and practical wiring system, comprising:

[0047] The power supply unit division module is used to divide the power supply unit based on the power supply unit division and wiring combination solution framework considering demand response, and uses the rotating centerline alternating positioning algorithm to divide the power supply unit;

[0048] A wiring scheme solving module is used to establish an automatic wiring model including trunk lines, tie lines and branch lines based on the division of power supply units, and solve the automatic wiring model to obtain wiring schemes corresponding to different power supply units;

[0049] The optimal planning scheme selection module is used to compare the unit division schemes and practical wiring schemes with different numbers of units, and select the optimal planning scheme based on the comparison results.

[0050] As a preferred solution of the power supply unit division and practical wiring system of the present invention, the wiring solution solution module includes:

[0051] The automatic wiring model building unit is used to establish an automatic wiring model including trunk lines, tie lines and branch lines based on the division of power supply units, taking the economic cost of the planning scheme as the objective function, and taking N-1 safety criterion constraints, feeder quantity constraints, demand response constraints, voltage drop constraints, no cross-power supply, no excessive line power supply radius, and wiring on line corridors as constraints;

[0052] The wiring scheme acquisition unit is used to solve the automatic wiring model to obtain wiring schemes corresponding to different power supply units.

[0053] As a preferred solution of the power supply unit division and practical wiring system of the present invention, the optimal planning scheme selection module includes:

[0054] An initialization parameter unit is used to initialize the number of power supply units to m, where m represents the lower limit of the power supply unit number constraint;

[0055] The optimal power supply unit selection unit is used to divide the feeder blocks by using the rotating center line alternating positioning algorithm to obtain 2m feeder blocks, and obtain the power supply unit solution with the best combination effect according to the bordering degree of each block;

[0056] An automatic wiring unit is used to automatically wire the power supply units obtained by division using the proposed practical wiring method to obtain the optimal trunk line, branch line and tie line planning scheme under the power supply unit division scheme, as well as the demand response scheduling strategy under a typical day;

[0057] A repeating acquisition unit is used to set m+1 and repeat the above process to obtain different power supply unit division schemes and corresponding wiring schemes and demand response scheduling strategies until the number of power supply units reaches an upper limit value;

[0058] The optimal solution determination unit is used to compare the economic feasibility of wiring solutions under different numbers of power supply units, including line investment, demand response cost and network loss cost, and select the one with the lowest total cost as the final solution.

[0059] In a third aspect, the present invention provides a computing device, comprising:

[0060] Memory and processor;

[0061] The memory is used to store computer executable instructions, and the processor is used to execute the computer executable instructions. When the computer executable instructions are executed by the processor, the steps of the power supply unit division and practical wiring method are implemented.

[0062] In a fourth aspect, the present invention provides a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, implement the steps of the power supply unit division and practical wiring method.

[0063] Compared with the prior art, the present invention has the following beneficial effects:

[0064] ① The power supply unit optimization division and wiring method designed by the present invention considering demand response can improve the load energy curve by performing a certain degree of demand response, thereby reducing the number of power supply units and line planning costs, and improving the economy of the power supply unit division scheme under the premise of ensuring the N-1 safety criterion;

[0065] ② The power supply unit division method and wiring method proposed in the present invention decompose the large-scale grid planning problem into small-scale line planning problems within the power supply unit, which reduces the complexity of the calculation and improves the solvability of the model;

[0066] ③ The practical wiring method designed by the present invention can fully take into account the influence of actual geographical factors. The automatic wiring model can be solved more accurately by wiring along the streets. The practicality of the solution is stronger and the economic evaluation is closer to the actual situation. BRIEF DESCRIPTION OF THE DRAWINGS

[0067] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the accompanying drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without paying creative work.

[0068] Figure 1 A schematic diagram of the overall process logic of a power supply unit division and practical wiring method according to an embodiment of the present invention;

[0069] Figure 2A power supply unit division and wiring combination solution framework diagram of a power supply unit division and practical wiring method according to an embodiment of the present invention;

[0070] Figure 3 A flow chart of a power supply unit division method based on a rotation center line alternate positioning algorithm of a power supply unit division and practical wiring method according to an embodiment of the present invention;

[0071] Figure 4 A flow chart of a practical wiring method considering demand response of a power supply unit division and practical wiring method according to an embodiment of the present invention;

[0072] Figure 5 A flow chart of power supply unit division and practical wiring planning of a power supply unit division and practical wiring method according to an embodiment of the present invention;

[0073] Figure 6 A schematic diagram of the distribution of substations and loads within a grid to be planned according to a power supply unit division and practical wiring method according to an embodiment of the present invention;

[0074] Figure 7 A schematic diagram of a power supply unit division result of a power supply unit division and practical wiring method according to an embodiment of the present invention;

[0075] Figure 8 A schematic diagram of complete wiring results of a certain intra-station and inter-station power supply unit in an optimal power supply unit division and wiring scheme of a power supply unit division and practical wiring method according to an embodiment of the present invention;

[0076] Fig. 9 A net load curve diagram corresponding to different demand response contract ratios in a feeder block before and after demand response in a power supply unit division and practical wiring method according to an embodiment of the present invention. DETAILED DESCRIPTION

[0077] In order to make the above-mentioned purposes, features and advantages of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are described in detail below in conjunction with the drawings of the specification. Obviously, the described embodiments are part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary persons in the art without creative work should fall within the scope of protection of the present invention.

[0078] Example 1

[0079] Reference Figure 1-Figure 5 As an embodiment of the present invention, a power supply unit division and practical wiring method is provided, such as Figure 1 The specific steps shown include:

[0080] S100: Based on the power supply unit division and wiring combination solution framework considering demand response, the power supply unit is divided using the rotating centerline alternating positioning algorithm;

[0081] S200: establishing an automatic wiring model including trunk lines, tie lines and branch lines based on the division of power supply units, and solving the automatic wiring model to obtain wiring schemes corresponding to different power supply units;

[0082] S300: Compare unit division schemes and practical wiring schemes with different numbers of units, and select an optimal planning scheme based on the comparison results.

[0083] It should be noted that: ① the power supply unit optimization division and wiring method designed by the present invention considering demand response can improve the load energy consumption curve by performing a certain degree of demand response, thereby reducing the number of power supply units and line planning costs, and improving the economy of the power supply unit division scheme under the premise of ensuring the N-1 safety criterion; ② the power supply unit division method and wiring method proposed in the present invention decompose the large-scale grid planning problem into small-scale line planning problems within the power supply unit, reducing the complexity of the calculation and improving the solvability of the model; ③ the practical wiring method designed by the present invention can fully take into account the influence of actual geographical factors, and the automatic wiring model can be solved more accurately by wiring along the street. The scheme is more practical and the economic evaluation is closer to the actual situation.

[0084] In the embodiment of the present application, the above step S100 is based on the power supply unit division and wiring combination solution framework considering demand response, and uses the rotation center line alternating positioning algorithm to divide the power supply unit, including:

[0085] Specifically, Figure 2 The power supply unit division and wiring combination solution framework considering demand response is shown as follows: ① The power supply unit is divided on the basis of the power supply grid according to the load curve after demand response. The power supply unit is composed of feeder blocks, and the feeder extends from the substation. The unit composed of adjacent feeder blocks of the same substation is called an intra-station unit, and the unit composed of feeder blocks of different substations is called an inter-station unit. Therefore, the division problem of the power supply unit is ultimately a problem of feeder block division and combination. ② Based on the division of the power supply unit, each power supply unit is wired. First, it is necessary to construct an automatic wiring model that considers demand response and includes trunk lines, tie lines and branch lines for each power supply unit division scheme. Then, the proposed optimization solution method is used to find the optimal wiring scheme under the division scheme, and finally the comparison between the power supply unit division schemes and the corresponding wiring schemes under different numbers of units is realized, and the optimal planning scheme is selected.

[0086] It should be noted that the framework decouples the division and wiring of power supply units, splitting the large-scale complex wiring problem into a combinatorial optimization problem of first dividing the power supply units and then wiring each power supply unit, and reduces the number of power supply units and wiring costs through demand response.

[0087] In an optional embodiment, if Figure 3 The division of the power supply unit using the rotating center line alternating positioning algorithm includes:

[0088] According to the number of power supply units m, the initial positions of the center lines of 2m feeder blocks are randomly selected, where the angle between each feeder is

[0089] The initial feeder centerline is set in steps of Rotate clockwise to obtain the position of the center line of n groups of feeders;

[0090] Starting from the center line of the first group of feeders, the feeder block is divided according to the Euclidean distance from the load to the center line, and then the division result is updated by weighted distance. The center line position is updated according to the updated division result, and this process is iterated continuously until the center line position no longer changes;

[0091] The above division is performed on the center lines of n groups of feeders to obtain n power supply unit division schemes;

[0092] According to the comprehensive index optimization scheme, the power supply unit division scheme with the best comprehensive index among the n power supply unit division schemes is selected as the optimal scheme.

[0093] Specifically, the weighted distance calculation formula from the load to the center line of the feeder block is:

[0094] l i ' ,j =ω 1,i,j ω 2,i,j l i,j

[0095]

[0096] Among them, l′ i,j and l i,j are the weighted distance and Euclidean distance from load j to the center line of feeder block i, respectively, ω 1,i,j and ω 2,i,j are the peak and variance weighting coefficients respectively, and They represent the peak value and variance of the net load curve in the feeder block i when the load j is divided into the feeder block i. k1 and k2 are weighting factors. The weighting factor ω 1,i,j and ω 2,i,jThe meaning of is that when load j is divided into feeder block i, the larger the peak value and variance of the load curve of the block, ω 1,i,j and ω 2,i,j The larger it is, the more difficult it is to allocate the load to this feeder block.

[0097] Specifically, the comprehensive index calculation formula of the comprehensive index optimization scheme is:

[0098] F=αLR+βLB+γPVD

[0099]

[0100] Among them, F is the comprehensive evaluation index of the unit division scheme, LR is the average feeder load rate index, which indicates the average daily load rate of all feeders, so as to evaluate the utilization rate of feeders, LB is the maximum load balance index, which indicates the balance of load scale in different feeder blocks, PVD is the average feeder peak-to-valley difference index, which indicates the volatility of the net load curve in the feeder block, n is the number of feeder blocks, and λ i is the feeder load of block i

[0101] Rate, S i is the maximum load in block i, S max is the maximum load in n blocks, P i max and P i min are the peak and valley values ​​of the net load in block i;

[0102] From the above formulas, it can be seen that the value range of the three evaluation indicators is [0,1]. The closer the LR, LB, and PVD values ​​of the feeder block division scheme are to 1, the higher the utilization rate of each feeder, the more balanced the load scale within the feeder block, and the smaller the peak-to-valley difference of the net load curve of the feeder block. Therefore, the larger the comprehensive index F is, the better the feeder block division scheme is.

[0103] In a feasible implementation, after the feeder block division is completed, the feeder blocks are combined into power supply units, wherein the number of inter-station units and intra-station units is determined before the feeder blocks are combined, and during the feeder block combination process, the feeder blocks are first combined into inter-station units according to the degree of bordering, and then combined into intra-station units in pairs according to the adjacent relationship. In this embodiment, only the case of single contact between feeders is considered, that is, two feeders are connected at the end through a contact switch, and the two feeder blocks form an inter-station unit or an intra-station unit.

[0104] The objective function of combining feeder blocks into inter-station units is as follows:

[0105]

[0106] Among them, BOR is the border degree index of the inter-station unit combination scheme, len j is the length of the two feeder blocks of the jth inter-station unit under the combined scheme, tlen j is the total length of the feeder block boundary of the jth inter-station unit under the combined scheme;

[0107] It should be noted that there is more than one way to combine feeder blocks into inter-station energy units, so all possible inter-station unit combination schemes are listed and their border degree index BOR is compared. The one with the largest BOR is the optimal combination scheme. On this basis, the combination scheme of adjacent energy units in the station can be determined.

[0108] It should be noted that the above step S100 can effectively incorporate the regulation potential of demand response into the consideration of power supply unit division. Through precise algorithm calculation, it ensures that the division of each power supply unit not only meets the requirements of geographical and load characteristics, but also can maximize the use of the load adjustment capacity of users in the region to adapt to the changes in power supply and demand in different time periods, and improve the flexibility and economy of the entire power supply system. At the same time, it avoids the subjectivity and inconsistency caused by the traditional division method due to reliance on manual experience, making the division result of the power supply unit more scientific and reasonable, and providing a solid foundation for subsequent wiring planning and demand response strategy formulation.

[0109] In the embodiment of the present application, the above step S200 includes the following sub-steps B1-B2;

[0110] In B1: an automatic wiring model including trunk lines, tie lines and branch lines is established based on the division of power supply units;

[0111] In B2: the automatic wiring model is solved to obtain wiring schemes corresponding to different power supply units;

[0112] In a feasible implementation, establishing an automatic wiring model including trunk lines, tie lines and branch lines includes:

[0113] The automatic wiring model including trunk lines, tie lines and branch lines takes the economic cost of the planning scheme as the objective function, including the construction cost of trunk lines, tie lines and branch lines, demand response cost and network loss cost, and the formula is expressed as:

[0114] minC=C link +C DR +C loss

[0115]

[0116] Among them, C link is the construction cost of the trunk line, connecting line and branch line, C DRis the demand response cost of the trunk line, tie line and branch line, C loss is the network loss cost of the trunk line, tie line and branch line, r is the discount rate, b is the number of years the equipment has been in operation, c is the main 、c branch 、c DR 、c sell are the unit construction cost of trunk lines and tie lines, the unit construction cost of branch lines, the unit incentive cost of demand response, and the unit price of electricity sales, respectively. unit are the number of substations, feeder blocks and supply units, respectively, and L ij is the length of the main line in the jth feeder block of the i-th substation, L k is the length of the tie line of the kth power supply unit, L' ij is the length of the branch line in the jth feeder block of the i-th substation, μ is the proportion of days with demand response in the whole year, P ij,t and are the loads of the j-th feeder block of the ith substation in the t-th hour before and after the demand response, and β is the resistance per unit length of the line.

[0117] The constraints of the automatic wiring model including trunk lines, tie lines and branch lines are N-1 safety criterion constraints, feeder quantity constraints, demand response constraints, voltage drop constraints, no cross-power supply, no excessive line power supply radius, and wiring on line corridors. The mathematical formulas of the first three constraints are as follows. Other constraints are no longer expressed in mathematical formulas.

[0118] Among them, the calculation of the N-1 safety criterion constraint is:

[0119]

[0120] Among them, the calculation of feeder quantity constraint is:

[0121]

[0122] Among them, the calculation of demand response constraint is:

[0123]

[0124] Among them, S line Indicates the line capacity, and are the minimum and maximum number of power supply units, ΔP ij,t , are the demand response amount, the demand response amount of the transferable load and the demand response amount of the load that can be reduced, respectively, dr is the demand response contract ratio, and are the transferable load and curtailable load of the j-th feeder block of the ith substation at the t-th hour, respectively.

[0125] In one possible implementation, Figure 4 The wiring schemes corresponding to different power supply units obtained by solving the automatic wiring model include:

[0126] The street nodes around the boundary of each feeder block are selected as the main line terminal candidate node set of each block. The number of elements in the main line terminal candidate node set is N set1 and N set2 ;

[0127] Verify whether each feeder block meets the N-1 safety criterion constraint, perform demand response scheduling for the blocks that do not meet the constraint, and calculate the demand response scheduling cost and scheduling strategy for the block that can meet the N-1 safety criterion constraint;

[0128] In each feeder block, the substation is taken as the starting point and the candidate node at the end of the trunk line is taken as the end point. The ant colony algorithm is used to obtain the optimal N line 1. Route candidate trunk lines and calculate the investment cost and network loss cost of each trunk line;

[0129] Based on the routing of each candidate trunk line, a branch line combination solution algorithm is used to obtain multiple branch line routing schemes connecting the load and the trunk line, and the investment cost of each branch line is calculated. The specific steps of the branch line combination solution algorithm are as follows:

[0130] ①First, according to the location of each load point and the main line, determine 2-4 candidate branch line solutions for the load point;

[0131] ② Select a branch line scheme for each load point and combine them, delete the repeated street sections, get the branch line alignment under the combination, determine the section switch position according to the section switch setting principle, and calculate the branch line investment cost under the branch line combination scheme;

[0132] ③ Compare the branch line combination plans for all load points and save the plan with the lowest branch line investment cost.

[0133] Calculate and compare N line The cost of the solutions is calculated, and the best solution is selected as the routing of the terminal candidate node;

[0134] Calculate the shortest distance between each pair of terminal candidate nodes between two feeder blocks, i.e., the tie line length, and calculate the tie line investment fee;

[0135] Compare N set1 ×N set2The total economic target result of the single interconnection wiring mode of "trunk line-interconnection line-trunk line" composed of 10 point pairs is obtained by selecting the optimal point pair and the corresponding wiring plan, which is the model solution result.

[0136] It should be noted that the above step S200 can automatically generate the most optimized wiring path and demand response plan, ensuring the rationality and economy of the power supply network structure, while improving the operating efficiency and reliability of the system. The automatic wiring model can not only take into account the load distribution characteristics within the power supply unit, but also dynamically adjust the demand response strategy in combination with external conditions such as weather changes, user behavior and other factors, so that the power supply system can better adapt to various operating conditions, enhance the flexibility and adaptability of the system, and ultimately achieve improved power supply quality and reduced operating costs.

[0137] In the embodiments of the present application, Figure 5 The above step S300 compares the unit division schemes and practical wiring schemes with different numbers of units, and selects the optimal planning scheme based on the comparison results, including:

[0138] Initialize the number of power supply units to m, where m represents the lower limit of the power supply unit quantity constraint;

[0139] The feeder blocks are divided by using the rotating centerline alternating positioning algorithm to obtain 2m feeder blocks. The power supply unit scheme with the best combination effect is obtained according to the degree of connection between the blocks.

[0140] Based on the power supply units obtained by division, the proposed practical wiring method is used for automatic wiring, and the optimal trunk line, branch line and interconnection line planning scheme under the power supply unit division scheme is obtained, as well as the demand response scheduling strategy under typical days;

[0141] Let m+1 and repeat the above process to obtain different power supply unit division schemes and corresponding wiring schemes and demand response scheduling strategies until the number of power supply units reaches the upper limit;

[0142] Compare the economic feasibility of wiring schemes under different numbers of power supply units, including line investment, demand response cost and network loss cost, and select the one with the lowest total cost as the final scheme.

[0143] It should be noted that the above step S300 can comprehensively evaluate the advantages and disadvantages of each solution, ensuring that the final selected solution achieves the best economy and feasibility while meeting the technical requirements. Through this systematic comparison and selection method, not only can the potential risks caused by the wrong selection of a single solution be avoided, but also the optimization of resource allocation can be promoted, ensuring the efficient operation and long-term development of the power supply system, and providing a strong guarantee for improving power supply quality and user satisfaction.

[0144] The above is a schematic scheme of a power supply unit division and practical wiring method of this embodiment. It should be noted that the technical scheme of the power supply unit division and practical wiring system and the technical scheme of the power supply unit division and practical wiring method described above belong to the same concept, and the details of the technical scheme of the power supply unit division and practical wiring system not described in detail in this embodiment can be referred to the description of the technical scheme of the power supply unit division and practical wiring method described above.

[0145] This embodiment also provides a power supply unit division and practical wiring system, including:

[0146] The power supply unit division module is used to divide the power supply unit based on the power supply unit division and wiring combination solution framework considering demand response, and uses the rotating centerline alternating positioning algorithm to divide the power supply unit;

[0147] A wiring scheme solving module is used to establish an automatic wiring model including trunk lines, tie lines and branch lines based on the division of power supply units, and solve the automatic wiring model to obtain wiring schemes corresponding to different power supply units;

[0148] The optimal planning scheme selection module is used to compare the unit division schemes and practical wiring schemes with different numbers of units, and select the optimal planning scheme based on the comparison results.

[0149] Specifically, the wiring scheme solving module includes:

[0150] The automatic wiring model building unit is used to establish an automatic wiring model including trunk lines, tie lines and branch lines based on the division of power supply units, taking the economic cost of the planning scheme as the objective function, and taking N-1 safety criterion constraints, feeder quantity constraints, demand response constraints, voltage drop constraints, no cross-power supply, no excessive line power supply radius, and wiring on line corridors as constraints;

[0151] The wiring scheme acquisition unit is used to solve the automatic wiring model to obtain wiring schemes corresponding to different power supply units.

[0152] Specifically, the optimal planning scheme selection module includes:

[0153] An initialization parameter unit is used to initialize the number of power supply units to m, where m represents the lower limit of the power supply unit number constraint;

[0154] The optimal power supply unit selection unit is used to divide the feeder blocks by using the rotating center line alternating positioning algorithm to obtain 2m feeder blocks, and obtain the power supply unit solution with the best combination effect according to the bordering degree of each block;

[0155] An automatic wiring unit is used to automatically wire the power supply units obtained by division using the proposed practical wiring method to obtain the optimal trunk line, branch line and tie line planning scheme under the power supply unit division scheme, as well as the demand response scheduling strategy under a typical day;

[0156] A repeating acquisition unit is used to set m+1 and repeat the above process to obtain different power supply unit division schemes and corresponding wiring schemes and demand response scheduling strategies until the number of power supply units reaches an upper limit value;

[0157] The optimal solution determination unit is used to compare the economic feasibility of wiring solutions under different numbers of power supply units, including line investment, demand response cost and network loss cost, and select the one with the lowest total cost as the final solution.

[0158] The above-mentioned unit modules may be embedded in or independent of a processor in a computer device in the form of hardware, or may be stored in a memory in a computer device in the form of software, so that the processor can call and execute operations corresponding to the above-mentioned modules.

[0159] This embodiment also provides a computing device, which includes a processor, a memory, a communication interface, a display screen and an input device connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The communication interface of the computer device is used to communicate with an external terminal in a wired or wireless manner, and the wireless manner can be achieved through WIFI, an operator network, NFC (near field communication) or other technologies. When the computer program is executed by the processor, a power supply unit division and practical wiring method is implemented. The display screen of the computer device can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device can be a touch layer covered on the display screen, or a button, trackball or touchpad set on the housing of the computer device, or an external keyboard, touchpad or mouse.

[0160] This embodiment also provides a storage medium on which a computer program is stored. When the program is executed by a processor, the method proposed in the above embodiment is implemented.

[0161] The storage medium proposed in this embodiment and the method proposed in the above embodiment belong to the same inventive concept. The technical details not fully described in this embodiment can be referred to the above embodiment, and this embodiment has the same beneficial effects as the above embodiment.

[0162] Through the above description of the implementation methods, the technicians in the relevant field can clearly understand that the present invention can be implemented by means of software and necessary general hardware, and of course can also be implemented by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as a computer floppy disk, read-only memory (ReadOnly, Memory, ROM), random access memory (RandomAccess Memory, RAM), flash memory (FLASH), hard disk or optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, server, or network device, etc.) to perform the methods of various embodiments of the present invention.

[0163] Example 2

[0164] Reference Figure 6 to Figure 9 Based on the previous embodiment, this embodiment provides an application example of a power supply unit division and practical wiring method and system to verify and illustrate the technical effects used in this method.

[0165] This embodiment applies the proposed model and solution algorithm to the problem of power supply unit division and wiring. The substations and loads in the grid are distributed as follows: Figure 6 There are 243 loads and distributed power sources in the grid, of which distributed power sources are mainly distributed photovoltaics. Users include conventional power users, which are divided into four categories: administrative, residential, commercial, and industrial. It is believed that residential loads have the ability to shift demand response, and commercial and administrative loads have the ability to reduce demand response.

[0166] The overall process of the power supply unit division and practical wiring method considering demand response provided in this embodiment is as follows:

[0167] Step 1: Input case information;

[0168] Step 2: Initialize the number of power supply units to m, where m is the lower limit of the power supply unit quantity constraint;

[0169] Step 3: Use the rotating centerline alternating positioning algorithm to divide the feeder blocks into 2m feeder blocks, and then obtain the power supply unit solution with the best combination effect according to the degree of connection between the blocks;

[0170] Step 4: Based on the power supply unit divided in step 2, the proposed practical wiring method is used for automatic wiring to obtain the optimal trunk line, branch line and tie line planning scheme under the power supply unit division scheme, as well as the demand response scheduling strategy on a typical day;

[0171] Step 5: The number of power supply units is increased by 1, and steps 3-4 are repeated to obtain different power supply unit division schemes and corresponding wiring schemes and demand response scheduling strategies until the number of power supply units reaches the upper limit;

[0172] Step 6: Compare the economic feasibility of wiring schemes under different numbers of power supply units, including line investment, demand response cost and network loss cost, and select the one with the lowest total cost as the final scheme.

[0173] Among them, the final power supply unit division scheme obtained in step 6 is as follows: Figure 7 As shown in the figure, the wiring scheme of a certain inter-station and intra-station unit is as follows Figure 8 As shown in the figure, the dispatch curve of a feeder block that does not meet the N-1 safety criterion before and after the demand response in step 4 is as follows: Fig. 9 As shown. In this embodiment, compared with the unit division and wiring scheme without considering demand response, the method proposed in the present invention reduces the total cost of the planning scheme by 20% and increases the average load rate of the feeder by nearly 5%. It can be seen that the method proposed in the present invention can improve the net load curve through a certain degree of demand response, tap the power supply potential of the feeder, reduce the number of units and line investment costs, and improve the economy of the power supply unit division scheme under the premise of meeting the N-1 criterion.

[0174] It should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the preferred embodiments, those skilled in the art should understand that the technical solutions of the present invention may be modified or replaced by equivalents without departing from the spirit and scope of the technical solutions of the present invention, which should all be included in the scope of the claims of the present invention.

[0175] Those skilled in the art will appreciate that the embodiments of the present application can be provided as methods, systems, or computer program products. Therefore, the present application can adopt the form of complete hardware embodiments, complete software embodiments, or embodiments in combination with software and hardware. Moreover, 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 storage, CD-ROM, optical storage, etc.) that contain computer-usable program code. The scheme in the embodiments of the present application can be implemented in various computer languages, for example, object-oriented programming language Java and literal scripting language JavaScript, etc.

[0176] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0177] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0178] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0179] Although the preferred embodiments of the present application have been described, those skilled in the art may make other changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications falling within the scope of the present application.

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

Claims

1. A power supply unit division and practical wiring method, characterized in that: include: Based on the power supply unit division and wiring combination solution framework considering demand response, the power supply unit is divided using the rotating centerline alternating positioning algorithm; An automatic wiring model including trunk lines, tie lines and branch lines is established based on the division of power supply units, and the automatic wiring model is solved to obtain wiring schemes corresponding to different power supply units; The unit division schemes and practical wiring schemes with different numbers of units are compared, and the optimal planning scheme is selected based on the results of the comparison.

2. The power supply unit division and practical wiring method according to claim 1, characterized in that: The method of dividing the power supply unit by using the rotation center line alternating positioning algorithm includes: According to the number of power supply units m, the initial positions of the center lines of 2m feeder blocks are randomly selected, where the angle between each feeder is The initial feeder center line is stepped Rotate clockwise to obtain the position of the center line of n groups of feeders; Starting from the center line of the first group of feeders, the feeder block is divided according to the Euclidean distance from the load to the center line, and then the division result is updated by weighted distance, and the center line position is updated according to the updated division result, and this process is continuously iterated until the center line position no longer changes; The above division is performed on the center lines of n groups of feeders to obtain n power supply unit division schemes; According to the comprehensive index optimization scheme, the power supply unit division scheme with the best comprehensive index among the n power supply unit division schemes is selected as the optimal scheme.

3. The power supply unit division and utility wiring method according to claim 2, characterized in that: The method of dividing the power supply unit by using the rotation center line alternating positioning algorithm also includes: After the feeder block division is completed, the feeder blocks are combined into power supply units, wherein the number of inter-station units and intra-station units is determined before the feeder blocks are combined. During the feeder block combination process, the feeder blocks are first combined into inter-station units according to the degree of bordering, and then combined into intra-station units in pairs according to the adjacent relationship.

4. The power supply unit division and utility wiring method according to claim 3, characterized in that: The establishment of an automatic wiring model including trunk lines, tie lines and branch lines comprises: The automatic wiring model including trunk lines, tie lines and branch lines takes the economic cost of the planning scheme as the objective function, including the construction cost of the trunk lines, tie lines and branch lines, demand response cost and network loss cost, and the formula is expressed as follows: minC=C link +C DR +C loss Among them, C link is the construction cost of the trunk line, connecting line and branch line, C DR is the demand response cost of the trunk line, tie line and branch line, C loss is the network loss cost of the trunk line, tie line and branch line, r is the discount rate, b is the number of years the equipment has been in operation, c is the main 、c branch 、c DR 、c sell are the unit construction cost of trunk lines and tie lines, the unit construction cost of branch lines, the unit incentive cost of demand response, and the unit price of electricity sales, respectively. unit are the number of substations, feeder blocks and supply units, respectively, and L ij is the length of the main line in the jth feeder block of the i-th substation, L k is the length of the tie line of the kth power supply unit, L' ij is the length of the branch line in the jth feeder block of the i-th substation, μ is the proportion of days with demand response in the whole year, P ij,t and are the loads of the j-th feeder block of the ith substation in the t-th hour before and after the demand response, and β is the resistance per unit length of the line.

5. The power supply unit division and utility wiring method according to claim 4, characterized in that: The constraints of the automatic wiring model including trunk lines, tie lines and branch lines are N-1 safety criterion constraints, feeder quantity constraints, demand response constraints, voltage drop constraints, no cross-power supply, no excessive line power supply radius, and wiring on line corridors; The calculation of the N-1 safety criterion constraint is: The calculation of the feeder quantity constraint is: The demand response constraint is calculated as: Among them, S line Indicates the line capacity, and are the minimum and maximum number of power supply units, ΔP ij,t , are the demand response amount, the demand response amount of the transferable load and the demand response amount of the load that can be reduced, respectively, dr is the demand response contract ratio, and are the transferable load and curtailable load of the j-th feeder block of the ith substation at the t-th hour, respectively.

6. The power supply unit division and utility wiring method according to claim 5, characterized in that: Solving the automatic wiring model to obtain wiring schemes corresponding to different power supply units includes: The street nodes around the boundary of each feeder block are selected as the trunk line terminal candidate node set of each block, and the number of elements in the trunk line terminal candidate node set is N set1 and N set2 ; Verify whether each feeder block meets the N-1 safety criterion constraint, perform demand response scheduling on the block that does not meet the constraint, and calculate the demand response scheduling cost and scheduling strategy for the block that can meet the N-1 safety criterion constraint; In each feeder block, the substation is taken as the starting point and the candidate node at the end of the trunk line is taken as the end point. The ant colony algorithm is used to obtain the optimal N line 1. Route candidate trunk lines and calculate the investment cost and network loss cost of each trunk line; Based on the routing of each candidate trunk line, a branch line combination solution algorithm is used to obtain multiple branch line routing schemes connecting the load and the trunk line, and the investment cost of each branch line is calculated; Calculate and compare N line The cost of the solutions is calculated, and the best solution is selected as the routing of the terminal candidate node; Calculate the shortest distance between each pair of terminal candidate nodes between two feeder blocks, i.e., the tie line length, and calculate the tie line investment fee; Compare N set1 ×N set2 The total economic target result of the "trunk line-tie line-trunk line" single-tie wiring mode composed of 10 point pairs is obtained by selecting the optimal point pair and the corresponding wiring plan, which is the model solution result.

7. The power supply unit division and utility wiring method according to claim 6, characterized in that: The selecting of the optimal planning scheme includes: Initialize the number of power supply units to m, where m represents the lower limit of the power supply unit quantity constraint; The feeder blocks are divided by using the rotating centerline alternating positioning algorithm to obtain 2m feeder blocks. The power supply unit scheme with the best combination effect is obtained according to the degree of connection between the blocks. Based on the power supply units obtained by division, the proposed practical wiring method is used for automatic wiring, and the optimal trunk line, branch line and interconnection line planning scheme under the power supply unit division scheme is obtained, as well as the demand response scheduling strategy under typical days; Let m+1 and repeat the above process to obtain different power supply unit division schemes and corresponding wiring schemes and demand response scheduling strategies until the number of power supply units reaches the upper limit; Compare the economic feasibility of wiring schemes under different numbers of power supply units, including line investment, demand response cost and network loss cost, and select the one with the lowest total cost as the final scheme.

8. A system for power supply unit division and practical wiring method, characterized in that: include: The power supply unit division module is used to divide the power supply unit based on the power supply unit division and wiring combination solution framework considering demand response, and uses the rotating centerline alternating positioning algorithm to divide the power supply unit; A wiring scheme solving module is used to establish an automatic wiring model including trunk lines, tie lines and branch lines based on the division of power supply units, and solve the automatic wiring model to obtain wiring schemes corresponding to different power supply units; The optimal planning scheme selection module is used to compare the unit division schemes and practical wiring schemes with different numbers of units, and select the optimal planning scheme based on the comparison results.

9. An electronic device, comprising: Memory and processor; The memory is used to store computer executable instructions, and the processor is used to execute the computer executable instructions. When the computer executable instructions are executed by the processor, the steps of the power supply unit division and practical wiring method according to any one of claims 1 to 7 are implemented.

10. A computer-readable storage medium storing computer-executable instructions, wherein the computer-executable instructions, when executed by a processor, implement the steps of the power supply unit division and utility wiring method according to any one of claims 1 to 7.

Images