Charging station and power distribution network collaborative planning method considering V2G energy storage and line margin, equipment and medium
Through the multi-objective planning model of the space-time distribution of electric vehicle loads, combined with the collaborative planning of charging stations and distribution networks, the problems of fluctuations in distribution network operation and increased investment costs are solved, and the safety and stability of distribution networks are improved. Reduced the investment costs of physical energy storage.
Patent Information
- Application Number
- CN202411039780.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-31
- Publication Date
- 2024-11-19
- Estimated Expiration
- 2044-07-31
AI Technical Summary
The existing distribution network planning method fails to effectively utilize the V2G energy storage resources of electric vehicles, resulting in fluctuations in distribution network operation and increased investment costs, and fails to fully consider traffic conditions and line margins, affecting the safety of the distribution network. and stability.
Using a multi-objective planning model based on the spatiotemporal distribution of electric vehicles, combined with the collaborative planning of charging stations and distribution networks, the site selection and distribution network expansion of charging stations are optimized through the normalized normal constraint method, and the optimization goals include the comprehensive cost of charging stations. The minimum and V2G energy storage are the largest equivalent capacity, as well as the distribution network line margin and the minimum comprehensive cost.
It improves the safety and stability of the distribution network, reduces the investment costs of distribution network reconstruction and physical energy storage, and promotes the economic and flexibility of new energy consumption and system operation.
Smart Images

Figure CN118983840A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of distribution network planning, and in particular to a method, device and medium for collaborative planning of charging stations and distribution networks taking into account V2G energy storage and line margin. Background Art
[0002] The access of high-penetration and high-power electric vehicles (EV) charging loads will lead to an increase in distribution network load, transformer overload, and increased distribution network investment and operating costs, which will have a huge impact on the distribution network's acceptance capacity and safe operation.
[0003] Electric vehicles have energy storage characteristics and can be charged bidirectionally with the power grid. This method is called V2G technology for electric vehicles. The core idea of V2G technology is to use the energy storage of a large number of electric vehicles as a buffer for distribution networks and renewable energy. By rationally planning the location of charging stations and maximizing the adjustable potential of electric vehicle energy storage, operational problems such as low efficiency of distribution networks and fluctuations in renewable energy can be alleviated. In order to meet the challenges brought by the rapid growth of charging demand for electric vehicles, distribution systems and charging stations should be planned and operated in a more coordinated manner. However, existing planning methods usually aim to minimize the investment cost of distribution networks, while ignoring the risk of deteriorating traffic conditions. Therefore, it is of great significance to coordinate the planning of V2G charging stations and distribution networks.
[0004] In order to meet the growing demand for charging of electric vehicles, the location and capacity of electric vehicle charging stations has become an important issue worthy of study. At the same time, there have been many studies on electric vehicle V2G technology in recent years, mainly from the perspective of the interaction between electric vehicle energy storage characteristics and power grids, exploring how electric vehicle V2G technology can better reduce peak loads and improve power grid stability. However, in the study of charging station planning considering the distribution network's ability to accept electric vehicle charging loads, the consideration of V2G energy storage characteristics is not perfect, and V2G energy storage resources have not been reasonably used to alleviate problems such as fluctuations in the operation of the distribution network system. Summary of the invention
[0005] The purpose of the present invention is to overcome the defects of the above-mentioned prior art and provide a method, device and medium for collaborative planning of charging stations and distribution networks taking into account V2G energy storage and line margin, which can improve the safety and stability of the distribution network, while reducing the investment cost of distribution network reconstruction and physical energy storage, and provide a reference for actual projects. The purpose of the present invention can be achieved through the following technical solutions:
[0006] According to a first aspect of the present invention, a method for collaborative planning of charging stations and distribution networks taking into account V2G energy storage and line margin is provided, the method comprising:
[0007] Based on the temporal and spatial distribution of electric vehicle load, the comprehensive cost of charging stations C cs Minimum and V2G energy storage equivalent capacity E total The maximum is the optimization goal, a multi-objective planning model for charging stations is constructed, and the location and capacity of charging stations are determined;
[0008] Taking into account the coupling relationship between the transportation network and the distribution network and the line margin of the distribution network, and taking minimizing the line margin and comprehensive cost as the optimization goal, a multi-objective expansion planning model of the distribution network is constructed to carry out expansion planning of the distribution network;
[0009] The normalized normal constraint method is used to collaboratively solve the multi-objective planning model of the charging station and the multi-objective expansion planning model of the distribution network to obtain the final charging station site selection and sizing results and the distribution network construction plan.
[0010] Preferably, the multi-objective planning model of the charging station is expressed as follows:
[0011] f CS =(C CS ,-E total )
[0012] C CS =C Cinv +C Cope
[0013]
[0014] Where: C Cope is the total annual operation and maintenance cost of the charging station; C Cinv is the total annual investment cost of the charging station; N CS is the number of planned charging stations; is the number of charging piles in the i-th charging station; A is the investment cost of the charging station equipment; B is the unit price of the charging pile in the charging station; C is the construction cost of the charging station; r0 is the discount rate; T is the operating life of the charging pile;
[0015] The constraints include the number of charging piles and the service distance of charging stations.
[0016] Preferably, the V2G energy storage equivalent capacity E total , the acquisition process includes:
[0017] Define electric vehicles as energy storage participating in regulation in constant power mode, then the sustainable service time of a single electric vehicle is:
[0018]
[0019]
[0020] Where: T ch,n , Tdis,n They are the charging time and discharging time of a single electric vehicle participating in energy storage; SOC n (t i ) is t i The battery state of charge of the nth car at the moment; SOC ch,n SOC is the expected charging capacity of electric vehicles participating in energy storage; dis,n The energy ratio reserved for travel; E bat,n is the available battery capacity of each electric vehicle; P ch,n , P dis,n With η ch,n , η dis,n are the charging and discharging power and charging and discharging efficiency of the nth electric vehicle respectively;
[0021] According to the available service time of a single electric vehicle, the aggregate energy storage capacity is obtained by accumulating the number of electric vehicles, which is used as the V2G energy storage equivalent capacity E total .
[0022] Preferably, the charging station service distance constraint is specifically:
[0023] The actual distance d1 between adjacent charging stations satisfies:
[0024]
[0025] Where: The service distance of the charging station.
[0026] Preferably, the total annual operation and maintenance cost of the charging station is C Cope The value is determined according to the percentage of the initial investment cost. The expression is:
[0027]
[0028] Where: η is the conversion factor.
[0029] Preferably, the distribution network multi-objective expansion planning model has a mathematical expression as follows:
[0030] f PD =(C PD ,F t,σ )
[0031] C PD =C Pinv +C Pope
[0032] C Pinv =β L C L +β m C m
[0033]
[0034]
[0035] Where: C PD is the comprehensive operating cost of the distribution network, F t,σ is the line margin standard deviation; C Pinv is the investment cost of distribution network transformation; C Pope is the operation and maintenance cost of the distribution network; C L , C m are the total cost of new line construction and total cost of substation transformation, Ω L ,Ω tc ,Ω te They are newly-built lines, expandable substations, and newly-built substation collections; are the unit construction cost of distribution line ij, the expansion cost of substation m, and the construction cost of substation m; l ij is the length of the distribution line ij; x ij , are binary decision variables, representing whether a new distribution line is built, whether a substation is expanded, and whether a new substation is built; β L , β m are the capital recovery factors for distribution lines and substations, respectively;
[0036] Line margin standard deviation F t,σ , the calculation expression is:
[0037]
[0038] Where: F t,σ is the standard deviation of the overall grid line margin at time t; K is the total number of lines built after planning; K ij It is the set of lines built after planning; F ij,t and F i'j',t are the line margins after and before planning, respectively;
[0039] The constraints include line transmission power constraints, system security constraints, line transmission power constraints, substation capacity constraints, substation capacity constraints and topology constraints.
[0040] Preferably, when the normalized normal constraint method is used to collaboratively solve the charging station multi-objective planning model and the distribution network multi-objective expansion planning model, the charging station multi-objective planning model and the distribution network multi-objective expansion planning model are rewritten into a single-layer multi-objective model written in a compact form, and the expression is:
[0041]
[0042] Where: f1 and f2 are two objective functions, x C is the decision variable, G C (·) and H C (·) are inequality constraints and equality constraints, respectively.
[0043] Preferably, a normalized normal constraint method is used to solve each single objective problem, specifically including:
[0044] 1) Considering only the single objective optimization of f1, the constraints remain unchanged, and the minimum value of f1 is f1 min , and the optimized x C Substituting the corresponding variables into f2 gives Get the solution
[0045] 2) Considering only the single objective optimization of f2, the constraints remain unchanged, and the minimum value of f2 is At the same time, the optimized x C Substitute the corresponding variables into f1 to get f1 max , and get the solution
[0046] 3) The two sets of solutions are taken as the two extreme points of the Pareto frontier, and the solution space of the multi-objective model is normalized:
[0047]
[0048] 4) Define the vector from point A1 on Utopia line A to point A2 as At the same time, the Utopia line A is divided into a equal parts, resulting in (a+1) equally spaced dividing points A. j , the calculation expression is:
[0049]
[0050] Where: is the vector between each equally divided point; j takes the value of 0 to a;
[0051] 5) At the split point Draw a vertical line from the Utopia line Vertical Lines The intersection point with the Pareto frontier is B j , B j definition and The origin points and A vector of
[0052] Combine the multi-objective model constraints and add constraints Taking f2 as the target for single-objective optimization, the following single-objective optimization problem is constructed:
[0053]
[0054] Find the split point The optimal solution B on the corresponding Pareto front j , where the solution space of the single-objective optimization problem is the vertical line the upper half of the divided area;
[0055] 6) Repeat step 5) to set each segmentation point Substitute the solutions one by one and get the corresponding solutions in the Pareto front corresponding to each segmentation point, and finally get a uniform Pareto front. Finally, select the appropriate compromise solution from the Pareto front by the sorting method of approximating the ideal solution.
[0056] According to a second aspect of the present invention, there is provided an electronic device, comprising a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the program, any one of the methods described above is implemented.
[0057] According to a third aspect of the present invention, there is provided a computer-readable storage medium having a computer program stored thereon, wherein when the program is executed by a processor, any one of the methods described above is implemented.
[0058] Compared with the prior art, the present invention has the following beneficial effects:
[0059] The present invention comprehensively considers the V2G characteristics of electric vehicles and line margin to establish a charging station planning model and a distribution network expansion planning model. In the planning of charging stations, the annual comprehensive cost of charging stations is minimized and the V2G energy storage capacity is maximized. The distribution network expansion planning takes the annual comprehensive cost of distribution points and the line margin as the optimization goals. The two models are interconnected through the traffic-distribution network coupling model. Both double-layer models are multi-objective optimization problems. The normalized normal constraint method is used to deal with the multi-objective optimization problems of charging stations and distribution networks respectively, and collaborative solutions are achieved. The simulation results show that as the charging load connected to the distribution network continues to increase, the distribution network needs to expand its capacity to adapt to the growing electric vehicle load. At the same time, the increase in the penetration rate of charging loads can provide V2G energy storage capacity for the distribution network, thereby reducing the investment cost of physical energy storage, improving the economy and flexibility of system operation, promoting the consumption of new energy, and ensuring the safe, economical and stable operation of the distribution network. BRIEF DESCRIPTION OF THE DRAWINGS
[0060] Figure 1 To provide a general framework diagram for collaborative planning;
[0061] Figure 2 This is a 29-node road network topology diagram;
[0062] Figure 3 This is the topology diagram of the 54-node distribution network;
[0063] Figure 4 It is a normalized schematic diagram;
[0064] Figure 5 To solve the flow chart;
[0065] Figure 6 Optimizing the Pareto frontier for charging stations;
[0066] Figure 7 Optimizing the Pareto front for distribution networks. DETAILED DESCRIPTION
[0067] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.
[0068] Example 1
[0069] like Figure 1 As shown, this embodiment provides a charging station and distribution network collaborative planning method taking into account V2G energy storage and line margin, the method comprising:
[0070] 1) Based on the temporal and spatial distribution of electric vehicle load, the comprehensive cost of charging stations C cs Minimum and V2G energy storage equivalent capacity E total The maximum is the optimization goal, a multi-objective planning model for charging stations is constructed, and the location and capacity of charging stations are determined;
[0071] The multi-objective planning model of the charging station is expressed as follows:
[0072] f CS =(C CS ,-E total )
[0073] C CS =C Cinv +C Cope
[0074]
[0075] Where: C Cope is the total annual operation and maintenance cost of the charging station; C Cinv is the total annual investment cost of the charging station; N CS is the number of planned charging stations; is the number of charging piles in the i-th charging station; A is the investment cost of the charging station equipment; B is the unit price of the charging pile in the charging station; C is the construction cost of the charging station; r0 is the discount rate; T is the operating life of the charging pile;
[0076] The constraints include the number of charging piles and the service distance of charging stations. The service distance constraint of charging stations is as follows: the actual distance d1 between adjacent charging stations satisfies:
[0077]
[0078] Where: The service distance of the charging station.
[0079] Among them, V2G energy storage equivalent capacity E total , the acquisition process includes:
[0080] Define electric vehicles as energy storage participating in regulation in constant power mode, then the sustainable service time of a single electric vehicle is:
[0081]
[0082]
[0083] Where: T ch,n , T dis,n They are the charging time and discharging time of a single electric vehicle participating in energy storage; SOC n (t i ) is t i The battery state of charge of the nth car at the moment; SOC ch,n SOC is the expected charging capacity of electric vehicles participating in energy storage; dis,n The energy ratio reserved for travel; E bat,n is the available battery capacity of each electric vehicle; P ch,n , P dis,n With η ch,n , η dis,n are the charging and discharging power and charging and discharging efficiency of the nth electric vehicle respectively;
[0084] According to the available service time of a single electric vehicle, the aggregate energy storage capacity is obtained by accumulating the number of electric vehicles, which is used as the V2G energy storage equivalent capacity E total . V2G energy storage equivalent capacity E total , the acquisition process includes:
[0085] Define electric vehicles as energy storage participating in regulation in constant power mode, then the sustainable service time of a single electric vehicle is:
[0086]
[0087]
[0088] Where: T ch,n , T dis,n They are the charging time and discharging time of a single electric vehicle participating in energy storage; SOC n (t i ) is t i The battery state of charge of the nth car at the moment; SOC ch,n SOC is the expected charging capacity of electric vehicles participating in energy storage; dis,n The energy ratio reserved for travel; E bat,n is the available battery capacity of each electric vehicle; P ch,n , P dis,n With η ch,n , η dis,n are the charging and discharging power and charging and discharging efficiency of the nth electric vehicle respectively;
[0089] According to the available service time of a single electric vehicle, the aggregate energy storage capacity is obtained by accumulating the number of electric vehicles, which is used as the V2G energy storage equivalent capacity E total .
[0090] Total annual operation and maintenance cost of charging station C Cope The value is determined according to the percentage of the initial investment cost. The expression is:
[0091]
[0092] Where: η is the conversion factor.
[0093] 2) Comprehensively consider the coupling relationship between the transportation network and the distribution network and the line margin of the distribution network, take minimizing the line margin and comprehensive cost as the optimization goal, build a multi-objective expansion planning model for the distribution network, and carry out expansion planning for the distribution network;
[0094] The mathematical expression of the multi-objective expansion planning model of distribution network is:
[0095] f PD =(C PD ,F t,σ )
[0096] C PD =C Pinv +C Pope
[0097] C Pinv =β L C L +β m C m
[0098]
[0099]
[0100] Where: C PD is the comprehensive operating cost of the distribution network, F t,σ is the line margin standard deviation; C Pinv is the investment cost of distribution network transformation; C Pope is the operation and maintenance cost of the distribution network; C L , C m are the total cost of new line construction and total cost of substation transformation, Ω L ,Ω tc ,Ω te They are newly-built lines, expandable substations, and newly-built substation collections; are the unit construction cost of distribution line ij, the expansion cost of substation m, and the construction cost of substation m; l ij is the length of the distribution line ij; x ij , are binary decision variables, representing whether a new distribution line is built, whether a substation is expanded, and whether a new substation is built; β L , β m are the capital recovery factors for distribution lines and substations, respectively;
[0101] The standard deviation of the line margin is calculated as:
[0102]
[0103] Where: F t,σ is the standard deviation of the overall grid line margin at time t; K is the total number of lines built after planning; K ij It is the set of lines built after planning; F ij,t and F i'j',t are the line margins after and before planning, respectively;
[0104] The constraints include line transmission power constraints, system security constraints, line transmission power constraints, substation capacity constraints, substation capacity constraints and topology constraints.
[0105] 3) The normalized normal constraint method is used to collaboratively solve the multi-objective planning model of the charging station and the multi-objective expansion planning model of the distribution network to obtain the final charging station site selection and sizing results and the distribution network construction plan.
[0106] The electronic device of the present invention includes a central processing unit (CPU), which can perform various appropriate actions and processes according to computer program instructions stored in a read-only memory (ROM) or loaded from a storage unit into a random access memory (RAM). In the RAM, various programs and data required for device operation can also be stored. The CPU, ROM and RAM are connected to each other via a bus. An input / output (I / O) interface is also connected to the bus.
[0107] Multiple components in the device are connected to the I / O interface, including: input units, such as keyboards, mice, etc.; output units, such as various types of displays, speakers, etc.; storage units, such as disks, optical disks, etc.; and communication units, such as network cards, modems, wireless communication transceivers, etc. The communication unit allows the device to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunication networks.
[0108] The processing unit performs the various methods and processes described above. For example, in some embodiments, the method can be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit. In some embodiments, part or all of the computer program can be loaded and / or installed on the device via a ROM and / or a communication unit. When the computer program is loaded into RAM and executed by the CPU, one or more steps of the method described above can be performed. Alternatively, in other embodiments, the CPU can be configured to perform the method in any other appropriate manner (e.g., by means of firmware).
[0109] The functions described above herein may be performed at least in part by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chip systems (SOCs), load programmable logic devices (CPLDs), and the like.
[0110] The program code for implementing the method of the present invention can be written in any combination of one or more programming languages. These program codes can be provided to a processor or controller of a general-purpose computer, a special-purpose computer or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code can be executed entirely on the machine, partially on the machine, partially on the machine as a stand-alone software package and partially on a remote machine, or entirely on a remote machine or server.
[0111] In the context of the present invention, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
[0112] Example 2
[0113] This embodiment provides a method for collaborative planning of charging stations and distribution networks taking into account V2G energy storage and line margin, the method comprising:
[0114] (1) A V2G charging station planning model is established, a dynamic traffic network model is constructed, and the driving path of electric vehicles is accurately simulated in combination with the user balanced flow distribution principle to obtain the spatiotemporal distribution of electric vehicle loads. Based on the prediction results of electric vehicle charging loads, the charging station is sited and capacity determined with the goal of maximizing the V2G energy storage capacity and minimizing the comprehensive cost.
[0115] (2) A distribution network expansion planning model is established, which comprehensively considers the coupling relationship between the transportation network and the distribution network and the line margin of the distribution network, and plans the expansion of the distribution system with the goal of minimizing the line margin and comprehensive cost.
[0116] (3) The normalized normal constraint method is used to deal with the multi-objective problems of charging stations and distribution networks respectively, and the corresponding solutions in the Pareto front of each split point can be obtained, and finally a uniform Pareto front can be obtained. Finally, the appropriate compromise solution is selected from the Pareto front by the approximate ideal solution sorting method.
[0117] Next, the method of this embodiment is further explained from several aspects such as model establishment, design principle, design method, and effectiveness verification.
[0118] 1. Multi-objective planning model of charging stations
[0119] The planning and construction of charging stations is a multi-objective optimization problem. It is necessary to consider not only their operating costs and benefits, but also the maximum utilization of their V2G energy storage capacity. cs Minimum, equivalent to V2G energy storage capacity E total The maximum is the optimization target, and the mathematical expression of the model is:
[0120] f CS =(C CS ,-E total )
[0121] C CS =C Cinv +C Cope
[0122] Where: C Cinv is the total annual investment cost of the charging station, C Cope is the total annual operation and maintenance cost of the charging station.
[0123]
[0124] Where: N CSs N is the number of planned charging stations; CS N is the number of planned charging stations; chi is the number of charging piles in the i-th charging station; A is the construction area of the charging station, the investment cost of cables, transformers and other equipment; B is the unit price of the charging pile in the charging station; C is the construction cost of the charging station; r0 is the discount rate; T is the operating life of the charging pile.
[0125] The operation and maintenance costs of the charging station include the aging cost of the charging pile, the cost of maintenance materials and labor costs, etc., which are calculated as a percentage of the initial investment cost. The calculation expression is:
[0126]
[0127] Where: η is the conversion factor.
[0128] The V2G equivalent energy storage capacity that electric vehicles can provide to the power grid is closely related to the number of electric vehicles, the state of charge (SOC) of electric vehicles, the power of electric vehicles, the power consumption per 100 kilometers, and the travel habits of car owners.
[0129] First, the available service time of energy storage capacity is modeled. Assuming that electric vehicles use constant power mode when participating in regulation as energy storage, the sustainable service time of a single electric vehicle is:
[0130]
[0131]
[0132] Where: T ch,n , T dis,n They are the charging time and discharging time of a single electric vehicle participating in energy storage; SOC n (t i ) is ti The battery state of charge of the nth car at the moment; SOC ch,n SOC is the expected charging capacity of electric vehicles participating in energy storage; dis,n The energy ratio reserved for travel; E bat,n is the available battery capacity of each electric vehicle; P ch,n , P dis,n With η ch,n , η dis,n are the charging and discharging power and charging and discharging efficiency of the nth electric vehicle respectively.
[0133] Based on the available service time of electric vehicles and the accumulation of the number of vehicles, the aggregated energy storage capacity can be obtained. The present invention aggregates the V2G energy storage of large-scale electric vehicles as a whole and calculates the total energy storage capacity. Only one centralized charge and discharge variable is required during the optimization calculation, including the charge and discharge power of the electric vehicle and the available energy storage capacity. The specific aggregation process is as follows:
[0134] Total EV access power:
[0135] P ch,total,t =∑λP ch,t
[0136] P dis,total,t =∑λP dis,t
[0137] P car,t =P dis,total,t +P ch,total,t
[0138] Where: P ch,total,t P dis,total,t are the total charging and discharging power of the electric vehicle at time t; λ is the charging and discharging state of the vehicle.
[0139] The EV equivalent total energy storage capacity is calculated based on the energy storage capacity of a single electric vehicle. By accumulating the energy storage capacity of a single electric vehicle within a certain period of time, the total available energy storage capacity within the period of time can be obtained. The calculation formula is:
[0140]
[0141] In the formula, E total,ch(T) 、E total,dis(T) is the total available energy storage capacity within time period T; t1 and t2 are the start and end time of time period T; N is the number of electric vehicles participating in the dispatch.
[0142] In addition, the charging speed of electric vehicles should not exceed the limit of their maximum charging power, and the discharging speed should not exceed the rated power of the electric vehicle. The expression is:
[0143]
[0144] Where: P n,ch,t,max , P n,dis,t,max They represent the maximum charging power and rated discharging power of the nth electric vehicle at time t respectively.
[0145] E total =E total,ch,gy (T)+E total,dis,gy (T)
[0146] Where: E total,ch,gy (T) and E total,dis,gy (T) represents the total energy storage capacity for charging and discharging of electric vehicles.
[0147] Constraints:
[0148] 1) Restriction on the number of charging piles:
[0149] N CS.min ≤N CS ≤N CS.max
[0150] Where N CS.min 、N CS.max They are the minimum and maximum number of charging piles to be installed respectively.
[0151] 2) Charging station service distance constraints:
[0152] In order to avoid the waste of resources caused by over-dense charging station locations, the actual distance d1 between adjacent charging stations should meet the following requirements:
[0153]
[0154] In the formula, The service distance of the charging station.
[0155] 2. Multi-objective expansion planning model for distribution network
[0156] The distribution network expansion planning target is the transformation investment cost C Pinv and operation and maintenance costs C Pope The sum of C PD At the same time, due to the access of charging stations, the margin of the line channel needs to be considered, and the line margin standard deviation F t,σ The minimum is the optimization target, and the distribution network expansion planning model is still a multi-objective optimization problem, as shown in the following formula:
[0157] f PD =(C PD ,F t,σ )
[0158] CPD =C Pinv +C Pope
[0159] Distribution network transformation investment cost:
[0160] C Pinv =β L C L +β m C m
[0161]
[0162]
[0163] Where: C PD is the comprehensive operating cost of the distribution network, F t,σ is the line margin standard deviation; C Pinv is the investment cost of distribution network transformation; C Pope is the operation and maintenance cost of the distribution network; C L , C m are the total cost of new line construction and total cost of substation transformation, Ω L ,Ω tc ,Ω te They are newly-built lines, newly-expandable substations, and newly-built substation collections; are the unit construction cost of distribution line ij and the expansion and construction cost of substation m respectively; l ij is the length of the distribution line ij; x ij , are binary decision variables, representing whether the distribution line is newly built and whether the substation is expanded or newly built; β L , β m is the capital recovery factor of distribution lines and substations.
[0164] Line margin standard deviation:
[0165]
[0166] Where: K is the total number of lines built after planning; K ij It is the set of lines built after planning; F t,σ is the standard deviation of the overall grid line margin at time t. The smaller its value is, the more stable the overall grid is. Otherwise, it will cause blocking hazards. ij,t and F i'j',t are the line margins after and before planning, respectively;
[0167] Constraints:
[0168] 1) Line transmission power constraints:
[0169]
[0170] Where: P ij,max , Q ij,max They are respectively the upper limits of active and reactive power of line transmission.
[0171] 2) System security constraints:
[0172] In order to maintain the safe operation of the power distribution system, the node voltage and the current flowing through the line must be controlled within a safe range. The mathematical model is:
[0173]
[0174] Where: U i,max and U i,min are the upper and lower limits of the voltage at node i, respectively; U i,t is the voltage of node i at time t.
[0175] 3) Line transmission power constraints:
[0176]
[0177]
[0178]
[0179] Where: are the active power and reactive power transmitted by line ij respectively; is the apparent power capacity of line ij; g ij , b ij are the conductance and susceptance of line ij respectively; U i , U j are the voltage amplitudes at nodes i and j respectively; is the phase angle difference between the two ends of line ij; LD is the distribution line set.
[0180] 4) Line voltage constraints:
[0181]
[0182]
[0183] Where: are the impedances of the fixed line c and the newly built line d respectively; are the current amplitudes passing through fixed and newly built lines; (S Lf ) row.c , (S Lc ) row.d are the relevant columns of lines c and d in the node branch matrix S of the network composed of fixed and newly built lines; U sis the node voltage column vector; Lf and Lc are the fixed line set and the newly built line set respectively.
[0184] 5) Substation capacity constraints:
[0185]
[0186]
[0187] In the formula, are the active power and reactive power output by substation m respectively; They are the apparent power capacity of the substation that can be expanded and newly built respectively.
[0188] 6) Topological constraints:
[0189] The distribution network should be planned in a radial topology structure, and the total number of branches is the difference between the total number of nodes and the number of root nodes, as shown in the following formula:
[0190]
[0191] Where: D l represents the set of all lines in the distribution network, x ij The circuit is open or closed. 0 means open, 1 means closed, and n s Indicates the number of root nodes in the system.
[0192] Figure 2 This is a 29-node road network topology diagram. Figure 3 This is the topology diagram of the 54-node distribution network.
[0193] 3. Normalized Normal Constraint Method
[0194] The upper and lower layers of the joint planning model of charging stations and distribution networks proposed in this invention are multi-objective optimization problems. Since the objective functions of the two layers are in the same form, the normalized normal constraint method NNC is used to deal with the multi-objective problem. For the convenience of discussion, the joint planning model is written as a single-layer multi-objective model in the following compact form:
[0195]
[0196] Where: f1 and f2 are two objective functions, x C is the decision variable, G C (·) and H C (·) are inequality constraints and equality constraints, respectively.
[0197] In solving multi-objective optimization problems, the NNC method is a relatively effective solution method. Its core idea is to transform the multi-objective optimization problem into multiple single-objective optimization problems by adding new constraints. Based on the solution of each single-objective problem, a series of points on the Pareto front are obtained. For the above formula, Figure 5 As shown, the specific steps of NNC method are as follows:
[0198] 1) Figure 4 The Pareto frontier, Utopia line and target space of the dual-objective optimization problem are given. First, only the single-objective optimization of f1 is considered, and the constraints remain unchanged. Then, f1 is obtained. min The minimum value of is, and the optimized x C Substituting the corresponding variables into f2 gives Get the solution
[0199] 2) As above, only the single objective optimization of f2 is considered, and the constraints remain unchanged. The minimum value of f2 is At the same time, the optimized x C Substitute the corresponding variables into f1 to get f1 max , and get the solution
[0200] 3) The two sets of solutions obtained in the above steps are the two extreme points of the Pareto front, also called anchor points. In order to avoid the different physical meanings and orders of magnitude of the two objective functions, the solution space of the multi-objective model needs to be normalized, such as Figure 4 shown.
[0201]
[0202] In the figure, f1 and f2 are the horizontal and vertical coordinates of the figure respectively. After normalization, the anchor points become A1(0,1) and A2(1,0) respectively, and the line connecting the anchor points is the Utopia line A.
[0203] 4) Define the vector from point A1 on Utopia line A to point A2 as At the same time, the Utopia line A is divided into a equal parts, resulting in (a+1) equally spaced division points Aj, which are calculated as follows.
[0204]
[0205] 5) At the split point Draw a vertical line from the Utopia line The intersection of this vertical line and the Pareto front is B j . B j definition and The origin points and Combined with the constraints of the multi-objective model, add the constraint formula Taking f2 as the main objective for single-objective optimization, the following single-objective optimization problem is constructed, and the split point can be obtained The optimal solution B on the corresponding Pareto front j The solution space of the single-objective optimization problem is the vertical line The upper part of the divided area.
[0206]
[0207] 6) Repeat the above steps to set each segmentation point Substituting them in turn for solutions, we can get the corresponding solutions in the Pareto front corresponding to each segmentation point, and finally get a uniform Pareto front. Finally, we select a suitable compromise solution from the Pareto front by approximating the ideal solution sorting method, so as to carry out subsequent analysis and research.
[0208] Figure 6 Optimizing the Pareto frontier for charging stations, Figure 7 Optimizing the Pareto front for distribution networks.
[0209] The other configurations of this embodiment are the same as those of Embodiment 1.
[0210] 4. Example Analysis
[0211] In order to verify the economy and effectiveness of the charging station distribution network collaborative planning model proposed in this paper, the following three schemes are set up for comparative analysis:
[0212] Solution 1: Coordinated planning of charging station distribution networks taking into account V2G energy storage characteristics and ignoring line margin.
[0213] Solution 2: Without considering the V2G energy storage characteristics, the coordinated planning of the charging station distribution network takes into account the line margin.
[0214] Solution 3: Coordinated planning of charging station distribution networks that considers both V2G energy storage characteristics and line margin.
[0215] In summary, the present invention proposes a method for collaborative planning of charging stations and distribution networks taking into account V2G energy storage and line margin. The multi-objective planning model of charging stations and the multi-objective expansion planning model of distribution networks are established by comprehensively considering the V2G characteristics of electric vehicles and line margin. In the planning of charging stations, the annual comprehensive cost of charging stations and the maximum V2G energy storage capacity are optimized. The annual comprehensive cost of distribution points and the standard deviation of line margin are optimized. The two models are interconnected through the traffic-distribution network coupling model. Both double-layer models are multi-objective optimization problems. The normalized normal constraint method is used to deal with the multi-objective optimization problems of charging stations and distribution networks respectively. The simulation results show that as the charging load connected to the distribution network continues to increase, the distribution network needs to expand its capacity to adapt to the growing electric vehicle load. At the same time, the increase in the penetration rate of charging load can provide V2G energy storage capacity for the distribution network, thereby reducing the investment cost of physical energy storage, improving the economy and flexibility of system operation, promoting the consumption of new energy, and ensuring the safe, economical and stable operation of the distribution network.
[0216] The above is only a specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed by the present invention, and these modifications or replacements should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be based on the protection scope of the claims.
Claims
1. A method for collaborative planning of charging stations and distribution networks taking into account V2G energy storage and line margin, characterized in that: The method includes: Based on the temporal and spatial distribution of electric vehicle load, the comprehensive cost of charging stations C cs Minimum and V2G energy storage equivalent capacity E total The maximum is the optimization goal, a multi-objective planning model for charging stations is constructed, and the location and capacity of charging stations are determined; Taking into account the coupling relationship between the transportation network and the distribution network and the line margin of the distribution network, and taking minimizing the line margin and comprehensive cost as the optimization goal, a multi-objective expansion planning model of the distribution network is constructed to carry out expansion planning of the distribution network; The normalized normal constraint method is used to collaboratively solve the multi-objective planning model of the charging station and the multi-objective expansion planning model of the distribution network to obtain the final charging station site selection and sizing results and the distribution network construction plan.
2. A charging station and distribution network collaborative planning method taking into account V2G energy storage and line margin according to claim 1, characterized in that: The mathematical expression of the multi-objective planning model of the charging station is: minF CS =(C CS ,-E total ) C CS =C Cinv +C Cope Where: C Cope is the total annual operation and maintenance cost of the charging station; C Cinv is the total annual investment cost of the charging station; N CS is the number of planned charging stations; is the number of charging piles in the i-th charging station; A is the investment cost of the charging station equipment; B is the unit price of the charging pile in the charging station; C is the construction cost of the charging station; r0 is the discount rate; T is the operating life of the charging pile; The constraints include the number of charging piles and the service distance of charging stations.
3. A charging station and distribution network collaborative planning method taking into account V2G energy storage and line margin according to claim 2, characterized in that: The V2G energy storage equivalent capacity E total , the acquisition process includes: Define electric vehicles as energy storage participating in regulation in constant power mode, then the sustainable service time of a single electric vehicle is: Where: T ch,n 、T dis,n They are the charging time and discharging time of a single electric vehicle participating in energy storage; SOC n (t i ) is t i The battery state of charge of the nth car at the moment; SOC ch,n SOC is the expected charging capacity of electric vehicles participating in energy storage; dis,n The energy ratio reserved for travel; E bat,n is the available battery capacity of each electric vehicle; P ch,n , P dis,n With η ch,n , η dis,n are the charging and discharging power and charging and discharging efficiency of the nth electric vehicle respectively; According to the available service time of a single electric vehicle, the aggregate energy storage capacity is obtained by accumulating the number of electric vehicles, which is used as the V2G energy storage equivalent capacity E total .
4. The method for collaborative planning of charging stations and distribution networks taking into account V2G energy storage and line margin according to claim 2, characterized in that: The charging station service distance constraint is specifically: The actual distance d1 between adjacent charging stations satisfies: Where: The service distance of the charging station.
5. The method for collaborative planning of charging stations and distribution networks taking into account V2G energy storage and line margin according to claim 2, characterized in that: The total annual operation and maintenance cost of the charging station is C Cope The value is determined according to the percentage of the initial investment cost. The expression is: Where: η is the conversion factor.
6. A charging station and distribution network collaborative planning method taking into account V2G energy storage and line margin according to claim 1, characterized in that: The mathematical expression of the multi-objective expansion planning model of the distribution network is: minF PD =(C PD ,F t,σ ) C PD =C Pinv +C Pope C Pinv =b L C L +b m C m Where: C PD is the comprehensive operating cost of the distribution network, F t,σ is the line margin standard deviation; C Pinv is the investment cost of distribution network transformation; C Pope is the operation and maintenance cost of the distribution network; C L , C m are the total cost of new line construction and total cost of substation transformation, Ω L ,Ω tc ,Ω te They are newly-built lines, expandable substations, and newly-built substation collections; are the unit construction cost of distribution line ij, the expansion cost of substation m, and the construction cost of substation m; l ij is the length of the distribution line ij; x ij , are binary decision variables, representing whether a new distribution line is built, whether a substation is expanded, and whether a new substation is built; β L , β m are the capital recovery factors for distribution lines and substations, respectively; Line margin standard deviation F t,σ The calculation expression is: Where: F t,σ is the standard deviation of the overall grid line margin at time t; K is the total number of lines built after planning; K ij It is the set of lines built after planning; F ij,t and F i'j',t are the line margins before and after planning, respectively; The constraints include line transmission power constraints, system security constraints, line transmission power constraints, substation capacity constraints, substation capacity constraints and topology constraints.
7. A charging station and distribution network collaborative planning method taking into account V2G energy storage and line margin according to claim 1, characterized in that: When the normalized normal constraint method is used to collaboratively solve the charging station multi-objective planning model and the distribution network multi-objective expansion planning model, the charging station multi-objective planning model and the distribution network multi-objective expansion planning model are rewritten into a single-layer multi-objective model written in a compact form, and the expression is: Where: f1 and f2 are two objective functions, x C is the decision variable, G C (·) and H C (·) are inequality constraints and equality constraints, respectively.
8. A charging station and distribution network collaborative planning method taking into account V2G energy storage and line margin according to claim 7, characterized in that: The normalized normal constraint method is used to solve each single objective problem, including: 1) Considering only the single objective optimization of f1, the constraints remain unchanged, and the minimum value of f1 is f1 min , and the optimized x C Substituting the corresponding variables into f2 gives Get the solution 2) Considering only the single objective optimization of f2, the constraints remain unchanged, and the minimum value of f2 is At the same time, the optimized x C Substitute the corresponding variables into f1 to get f1 max , and get the solution 3) The two sets of solutions are taken as the two extreme points of the Pareto frontier, and the solution space of the multi-objective model is normalized: 4) Define the vector from point A1 on Utopia line A to point A2 as At the same time, the Utopia line A is divided into a equal parts, resulting in (a+1) equally spaced division points Aj. The calculation expression is: Where: is the vector between each equally divided point; j takes the value of 0 to a; 5) At the split point Draw a vertical line from the Utopia line Vertical Lines The intersection point with the Pareto frontier is B j , B j definition and The origin points and A vector of Combine the constraints of the multi-objective model and add constraints Taking f2 as the target for single-objective optimization, the following single-objective optimization problem is constructed: Find the split point The optimal solution B on the corresponding Pareto front j , where the solution space of the single-objective optimization problem is the vertical line the upper half of the divided area; 6) Repeat step 5) to set each segmentation point Substitute the solutions one by one and get the corresponding solutions in the Pareto front corresponding to each segmentation point, and finally get a uniform Pareto front. Finally, select the appropriate compromise solution from the Pareto front by the sorting method of approximating the ideal solution.
9. An electronic device comprising a memory and a processor, wherein a computer program is stored in the memory, wherein: When the processor executes the program, the method according to any one of claims 1 to 8 is implemented.
10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method according to any one of claims 1 to 8 is implemented.
Citation Information
Patent Citations
Method for assessing converging equivalent energy storage ability of electric vehicles in large scale
CN107480848A
Multi-objective optimization scheduling method for active power distribution network containing electric vehicle aggregator
CN115189415A
Collaborative planning method for charging station and power distribution network configuration
CN115952961A
AC / DC hybrid power distribution network planning method comprehensively considering source-network-load-storage
CN117094117A
Active power distribution network planning model establishment method taking into consideration site selection and capacity determination of electric vehicle charging stations
WO2021098352A1
Cited By
Power grid segmentation learning method and system based on V2G network
CN119887188A
Electric vehicle V2G microgrid energy storage capacity optimization method based on dynamic planning
CN120389434A
