Expressway chain-type micro-grid optical storage and charging capacity optimal configuration method, equipment and medium

By building a highway chain microgrid model and an adaptive particle swarm algorithm to optimize the optical storage charging capacity configuration, the problems of low reliability and high cost of the highway chain microgrid power supply system are solved, and the efficiency and reliability of electric vehicle charging are achieved Sex improvement.

CN118944067AInactive Publication Date: 2024-11-12LANZHOU JIAOTONG UNIV

Patent Information

Application Number
CN202410988898.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-22
Publication Date
2024-11-12
Estimated Expiration
Not applicable · inactive patent

AI Technical Summary

Technical Problem

The highway chain microgrid power supply system has problems of low reliability and high cost in charging of electric vehicles, and the existing research has failed to effectively take into account the common interests of electric vehicle users and charging station builders, resulting in electric vehicles charging on highways. Difficulty and congestion in queues are serious.

Method used

By constructing a highway chain microgrid model, combining photovoltaic power generation, energy storage and charging piles, simulation based on vehicle flow and state of charge distribution, establishing an optical storage capacity optimization model with the lowest comprehensive cost, and using the adaptive particle swarm algorithm to solve it , optimize the configuration of optical storage charging capacity, reduce charging queue time and construction costs.

Benefits of technology

It realizes the reduction of charging costs and queueing time on the basis of meeting the power supply of electric vehicles, and improves the reliability of highway chain microgrid power supply. It is suitable for long-chain highway networks with relatively poor power supply environments, and optimizes optical storage charging. Capacity configuration reduces construction and maintenance costs.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118944067A_ABST
    Figure CN118944067A_ABST
Patent Text Reader

Abstract

The invention discloses an expressway chain-type micro-grid optical storage and charging capacity optimal configuration method and device and a medium, and relates to the field of expressway electric energy configuration, and the method comprises the steps: constructing an expressway chain-type micro-grid model; simulating the traffic flow and the traffic flow charge state distribution of the expressway based on the expressway chain type micro-grid model; according to the electric vehicle entry rate and the vehicle flow of each service area node, the average waiting time of the electric vehicles at each service area node is determined; according to the charging load capacity of each service area node and the average waiting time of the electric vehicles at each service area node, taking the minimum comprehensive cost as a target, and taking the node source storage and charging quantity, the node source storage and charging capacity and the average waiting time as constraints, establishing an expressway chain type micro-grid optical storage and charging capacity optimization model; and solving to obtain an optimal scheme of optical storage charging capacity configuration. According to the invention, the cost is reduced on the basis of satisfying the electric energy supply of the electric vehicle, and the charging queuing time of the electric vehicle is reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of highway power configuration, and in particular to a method, device and medium for optimizing configuration of the photovoltaic storage and charging capacity of a highway chain microgrid taking into account the temporal and spatial characteristics of loads. Background Art

[0002] The number of electric vehicles is increasing. However, the construction of charging facilities is relatively slow, which makes it difficult to meet the rapid growth of electric vehicles. As a result, the problem of difficulty in charging has become increasingly prominent, especially in highway service areas. Therefore, in the process of building and renovating the highway power supply network, it is important to take into account the common interests of electric vehicle users and charging station builders, and to reasonably configure the integrated charging facilities of "solar-storage-charging" on highways to solve the problems of difficulty in charging electric vehicles and queue congestion on highways.

[0003] At present, the research on the configuration of charging facilities on highways mainly focuses on the site selection and capacity determination of integrated charging facilities for “light-storage-charging” on highways and the charging strategy of electric vehicles on highways. For the configuration of charging facilities on highways, the charging load of electric vehicles is usually predicted based on traffic flow, and then the optimal site and capacity of charging facilities are determined by solving the optimization model with the goal of minimizing construction costs; or the optimal charging strategy of electric vehicles is formulated from the user's perspective. There are two problems in this type of research: First, most of the relevant examples are concentrated on urban expressway networks dominated by rings, and long-chain highway networks are rarely involved. The highway chain microgrid extends along the highway in a long chain structure, with a large spatial span, and has the characteristics of “many points and long lines” and non-closed. Compared with the ring network power supply system of traditional urban transportation, the power supply reliability of this network is lower. Second, the relevant research only considers the construction cost of the investor or considers the problem from the perspective of the consumer alone, and rarely considers the interests of both parties for planning. Summary of the invention

[0004] The purpose of this application is to provide a method, device and medium for optimizing the configuration of the photovoltaic storage and charging capacity of a highway chain microgrid, which can solve the problem of difficulty in charging electric vehicles on highways in desert areas. By optimizing the configuration of the photovoltaic storage and charging capacity of highways, the cost expenditure can be reduced while meeting the power supply of electric vehicles, and the charging queue time of electric vehicles can be reduced.

[0005] To achieve the above objectives, this application provides the following solutions:

[0006] In a first aspect, the present application provides a method for optimizing the configuration of the optical storage and charging capacity of a highway chain microgrid, comprising:

[0007] Construct a highway chain microgrid model; the highway chain microgrid model includes multiple nodes; the multiple nodes are divided into toll station nodes and service area nodes; the service area nodes are equipped with photovoltaic power generation modules, energy storage modules and charging piles;

[0008] Based on the highway chain microgrid model, the highway traffic flow and the distribution of the state of charge of the traffic flow are simulated to obtain the electric vehicle entry rate, traffic flow and charging load of each service area node;

[0009] According to the electric vehicle entry rate and traffic volume of each service area node, the average waiting time of electric vehicles at each service area node is determined;

[0010] According to the charging load of each service area node and the average waiting time of electric vehicles at each service area node, with the minimum comprehensive cost as the goal, and with the number of node source storage and charging, node source storage and charging capacity and average waiting time as constraints, a highway chain microgrid optical storage and charging capacity optimization model is established; the comprehensive cost includes construction cost, maintenance cost and waiting time cost;

[0011] The optimization model of the photovoltaic storage and charging capacity of the highway chain microgrid is solved to obtain the optimal solution for the photovoltaic storage and charging capacity configuration of the highway service area.

[0012] In a second aspect, the present application provides a computer device, including: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the above-mentioned method for optimizing the configuration of the optical storage and charging capacity of a highway chain microgrid.

[0013] In a third aspect, the present application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the above-mentioned method for optimizing the configuration of the optical storage and charging capacity of a highway chain microgrid.

[0014] According to the specific embodiments provided in this application, this application discloses the following technical effects:

[0015] The present application provides a method, device and medium for optimizing the configuration of the photovoltaic storage and charging capacity of a highway chain microgrid. By constructing a highway chain microgrid model, it is suitable for long-chain highway networks with relatively poor power supply environments. Taking into account that the charging load of electric vehicles has strong randomness in the temporal and spatial distribution, by simulating the traffic volume and the charge state distribution of the traffic volume on the highway, the charging load of electric vehicles can be accurately predicted. From the user side, the charging queue time of electric vehicles is included in the optimization range. At the objective function level, the common interests of consumers and investors are taken into account. The charging waiting time cost of electric vehicle owners and the construction and maintenance cost of the "photovoltaic-storage-charging" power supply system are comprehensively considered, and an optimization model for the photovoltaic storage and charging capacity of the highway chain microgrid is established and solved, thereby realizing the optimization of the photovoltaic storage and charging capacity configuration of the highway chain microgrid, reducing cost expenditure on the basis of meeting the power supply of electric vehicles, and reducing the charging queue time of electric vehicles. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0017] Figure 1 This is an application environment diagram of a highway chain microgrid optical storage and charging capacity optimization configuration method in one embodiment of the present application;

[0018] Figure 2 A schematic diagram of a flow chart of a method for optimizing the configuration of the optical storage and charging capacity of a highway chain microgrid provided in one embodiment of the present application;

[0019] Figure 3 A schematic diagram of the structure of a highway chain microgrid provided in one embodiment of the present application;

[0020] Figure 4 A block diagram of a Monte Carlo simulation algorithm provided in one embodiment of the present application;

[0021] Figure 5 A flowchart of the prediction of charging load of electric vehicles on a highway network provided in one embodiment of the present application;

[0022] Figure 6 A schematic diagram of a queue for charging an electric car;

[0023] Figure 7 This is a schematic diagram of the characteristics of a typical daily traffic flow data for electric vehicles;

[0024] Figure 8 This is a schematic diagram of charging load prediction results;

[0025] Fig. 9 This is a schematic diagram of the optimized solar storage charging output;

[0026] Fig.10 This is a comparison chart before and after the optimization of the number of photovoltaic power generation modules;

[0027] Fig.11 This is a comparison chart before and after the optimization of the number of charging piles;

[0028] Fig.12 This is a comparison chart before and after energy storage module capacity optimization;

[0029] Fig.13 Comparison chart before and after queue time optimization;

[0030] Fig.14 This is a comparison chart of construction cost and maintenance cost after optimization of different algorithms;

[0031] Fig.15 This is a comparison chart of queuing time after optimization of different algorithms;

[0032] Fig.16 A schematic diagram of the structure of a computer device provided in one embodiment of the present application. DETAILED DESCRIPTION

[0033] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0034] In order to make the above-mentioned objects, features and advantages of the present application more obvious and easy to understand, the present application is further described in detail below with reference to the accompanying drawings and specific implementation methods.

[0035] The method for optimizing the configuration of the optical storage and charging capacity of a highway chain microgrid provided in the embodiment of the present application can be applied to Figure 1In the application environment shown. Among them, the terminal 102 communicates with the server 104 through the network. The data storage system can store the data that the server 104 needs to process. The data storage system can be set up separately, or it can be integrated on the server 104, or it can be placed on the cloud or other servers. The terminal 102 can send the highway data to be processed to the server 104. After receiving the highway data to be processed, the server 104 optimizes the capacity of the optical storage and charging in the highway service area. The server 104 can feedback the optimal solution to the terminal 102. In addition, in some embodiments, the method for optimizing the configuration of the optical storage and charging capacity of the highway chain microgrid can also be implemented separately by the server 104 or the terminal 102.

[0036] The terminal 102 may be, but is not limited to, various desktop computers, laptop computers, smart phones, tablet computers, IoT devices, and portable wearable devices. The IoT devices may be smart speakers, smart TVs, smart air conditioners, smart vehicle-mounted devices, etc. The portable wearable devices may be smart watches, smart bracelets, head-mounted devices, etc. The server 104 may be implemented as an independent server or a server cluster consisting of multiple servers, or may be a cloud server.

[0037] In an exemplary embodiment, Figure 2 As shown, a method for optimizing the configuration of the optical storage and charging capacity of a highway chain microgrid is provided. The method is executed by a computer device, and can be executed by a computer device such as a terminal or a server alone, or can be executed by a terminal and a server together. In the embodiment of the present application, the method is applied to Figure 1 The server 104 in the example is used as an example to illustrate, including the following steps 201 to 205. Among them:

[0038] Step 201, construct a highway chain microgrid model. The highway chain microgrid model includes multiple nodes. The multiple nodes are divided into toll station nodes and service area nodes. The service area node is equipped with a photovoltaic power generation module, an energy storage module and a charging pile.

[0039] The highway chain microgrid is structurally extended in a long chain along the highway, with a large spatial span, and has the characteristics of "many points and long lines" and non-closed. Compared with the ring network power supply system of traditional urban transportation, the power supply reliability of this network is lower. In order to improve the reliability of highway power supply and reduce dependence on the distribution network, this application builds a highway chain microgrid model with a basic framework of "source-grid-load-storage" based on photovoltaic power generation modules.

[0040] Specifically, a microgrid with source-grid-load-storage as the basic structure is constructed with the service area on the highway as the center, and multiple microgrids are connected in parallel to obtain a highway chain microgrid model. The power supply to the entire section of the highway is achieved by connecting multiple microgrids in parallel. This highway chain microgrid model fully fits the characteristics of the long-chain highway network with "many points and long lines" and poor power supply reliability, and can provide guidance for the construction of long-chain highway microgrids in desert areas.

[0041] “Source” refers to the photovoltaic power generation modules in the service area, which act as a power source to supply power to the entire highway chain microgrid.

[0042] "Grid" refers to the transmission network, which is usually an AC bus in a chain microgrid, connecting various nodes in the highway network and transmitting electrical energy.

[0043] "Load" refers to the electricity load in the service area, which can be divided into constant load and variable load. Variable load mainly refers to the charging load of electric vehicles, and its temporal and spatial distribution has strong randomness. Constant load mainly refers to other loads at service area nodes and toll station node loads. Constant load has less temporal and spatial randomness and can be directly obtained through historical data, while variable load has strong randomness in temporal and spatial distribution and needs to be predicted by appropriate methods.

[0044] “Storage” refers to the energy storage module within the service area, that is, the hybrid energy storage system, which plays the role of voltage regulation and energy storage.

[0045] like Figure 3As shown, the highway microgrid structure is divided into power grid, information flow and traffic grid. In the actual operation of the highway chain microgrid, with each service area node 311 as the center, a photovoltaic power generation module 301 is constructed in the service area node 311, connected to the AC bus 305 through an inverter, and the corresponding service area node 311 and the road section ahead are powered through the AC bus 305. An energy storage module 302 is constructed in the service area node 311, connected to the AC bus 305 through an inverter, and a charging pile 303 is constructed in the service area node 311, and the electric vehicle is charged through the charging pile 303. If the previous node of the service area node 311 is the toll station node 310, it is also necessary to supply power to the node and the road section ahead. Each service area node 311 is responsible for the power supply and distribution of the corresponding area. The distribution network 306 of each service area node 311 is connected to the AC bus 305 through a transformer 307 and a power switch device 308, and the electric vehicles, other loads 304 and toll station loads in the service area node 311 are charged through the AC bus 305. The opening and closing of the distribution network 306 is controlled by the dispatch center 309, so that the power supply range can cover the entire highway and realize the complete power supply of the highway chain microgrid. During the power dispatching process, the dispatch center 309 is responsible for the operation dispatching of the entire chain microgrid. If a service area node 311 has an increase in load and insufficient power supply capacity, the dispatch center 309 can dynamically adjust the power supply and distribution network structure of the adjacent service area node 311 to realize the power dispatching of the adjacent service area node 311.

[0046] Step 202: Based on the highway chain microgrid model, simulate the highway traffic flow and the distribution of the state of charge of the traffic flow to obtain the electric vehicle entry rate, traffic flow and charging load of each service area node.

[0047] In an exemplary embodiment, historical data is first obtained, and then the node position and initial state of charge value of each electric vehicle are randomly simulated using a Monte Carlo simulation algorithm based on the historical data to obtain the electric vehicle entry rate, vehicle flow and charging load of each service area node. The historical data includes the number of electric vehicles, basic information of each electric vehicle, the proportion of vehicles at each service area node and the probability of vehicle state of charge distribution.

[0048] The charging load of electric vehicles on highways is the main load in the highway chain microgrid, and its temporal and spatial distribution has strong randomness. This application uses the Monte Carlo simulation algorithm to simulate the traffic flow and its state of charge distribution at each node of the highway, and simulates the number of electric vehicles entering each node and its charging load based on the simulated state of charge value to obtain a more accurate charging load value.

[0049] Specifically, when using the Monte Carlo simulation algorithm to calculate the state of charge distribution of traffic flow, first obtain historical data to obtain the proportion of vehicles at each node and the probability of vehicle state of charge distribution. Then enter the road node information, select M electric vehicles for simulation, and according to the proportion of vehicles at each node and the probability of vehicle state of charge distribution, each electric vehicle will be randomly assigned to a node and randomly assigned a state of charge value, and then update the state of charge distribution data of the road network traffic flow until the allocation is completed to complete the calculation of the state of charge distribution of the traffic flow. The specific steps are as follows: Figure 4 The random allocation mechanism of Monte Carlo simulation makes the calculation results more random and in line with the actual situation.

[0050] For any service area node in the highway network, a total of M electric vehicles pass through in a certain period of time. Assuming that each electric vehicle is fully charged, the charge state of the mth electric vehicle when passing through the service area node can be obtained by the following formula:

[0051]

[0052] Among them, S m is the state of charge value of the mth electric vehicle when it passes a certain service area node, S0 is the initial state of charge value of the electric vehicle, D m is the distance traveled by the mth electric car, σ m is the power consumption per unit mileage of the mth electric vehicle, B m is the battery capacity of the mth electric vehicle, K is the number of nodes, y k is the node identification function. If the node is a service area node, then y k =1, otherwise y k =0, z m,k is the charging selection function, which is used to determine whether the mth electric vehicle chooses to charge when passing the kth node. If it charges, then z m,k =1, otherwise z m,k =0, S up is the state of charge value of the electric vehicle after it is fully charged, S m,k is the state of charge value of the mth electric vehicle when it passes the kth node.

[0053] The state of charge values ​​of vehicles passing through a certain service area node are counted, and the charging load of electric vehicles in the corresponding period of a certain service area node can be calculated by calculating the change in the state of charge value. For the prediction of the charging load of the entire highway node, it is first necessary to build a highway network model based on the actual highway network and indicate the network node information. The main nodes include toll station nodes and service area nodes, among which the first and last nodes of the network must be toll station nodes.

[0054] Starting from the first node, the simulation is randomly simulated with M electric vehicles entering the node according to historical data. Each vehicle corresponds to an initial state of charge value, which decays as the vehicle mileage increases. When arriving at the next service area node, the number of electric vehicles entering the service area node for charging is simulated based on the distribution of the state of charge of the M electric vehicles. The following formula is used to determine the charging probability of each electric vehicle:

[0055]

[0056] Among them, P is the charging probability of the electric vehicle, and SOC is the state of charge of the electric vehicle.

[0057] The state of charge value of vehicles entering the service area for charging is set to 1, and the change in state of charge is counted as the charging load. The state of charge of vehicles that have not entered the service area remains unchanged, and so on. When arriving at the toll station node, some electric vehicles are simulated to leave and some electric vehicles are simulated to enter based on the road node information. The vehicles leaving are no longer involved in the calculation, and the vehicles entering will be assigned a new random state of charge value to start the next round of random simulation. Finally, after completing the simulation of all nodes, the electric vehicle charging load of all nodes on the highway can be obtained. Figure 5 As shown, first input the road node information, and for each node, determine whether the node type is a service area node. If so, directly read the current traffic flow and state of charge value distribution data. Otherwise, recalculate the node traffic flow and state of charge value distribution data first, then read the current traffic flow and state of charge value distribution data, and then calculate the service area node charging load demand and update the state of charge value until all nodes are calculated.

[0058] Step 203, determining the average waiting time of electric vehicles at each service area node according to the electric vehicle entry rate and vehicle flow rate of each service area node.

[0059] This application considers the user side and includes the charging queue time of electric vehicle users in the optimization scope. Therefore, it is necessary to calculate the charging time of electric vehicles in the service area. This application predicts the charging queue time of electric vehicles at each service area node based on queuing theory, providing a good data foundation for the establishment of subsequent capacity optimization models.

[0060] The behaviors of electric vehicles arriving at the service area for charging are independent of each other, satisfying the characteristics of independence, stability, and generality. Therefore, the Poisson process can be used to describe the law of the behaviors of electric vehicles arriving at the service area for charging. In an exemplary embodiment, step 203 includes:

[0061] (1) For any service area node, a Poisson parameter is determined according to the electric vehicle entry rate and vehicle flow rate of the service area node.

[0062] The rule of electric vehicles that need to be charged arriving at the charging station satisfies the Poisson process with parameter λ, where the Poisson parameter λ satisfies the following formula:

[0063] λ=αq(x i ,t);

[0064] Among them, α is the electric vehicle entry rate of the service area node, that is, the probability of electric vehicles entering the service area node for charging, q(x i ,t) is the vehicle flow of the i-th service area node at time t, that is, the vehicle flow arriving at the i-th service area node at time t.

[0065] (2) Determine a negative exponential distribution parameter according to an average charging power of a charger of a charging pile in the service area node and an average charging amount of electric vehicles in the service area node.

[0066] There are s charging piles in the highway service area. The service time of each charging pile is relatively independent and obeys the negative exponential distribution with parameter μ. The calculation formula of the negative exponential distribution parameter μ is:

[0067]

[0068] Among them, P av is the average charging power of the charger, SOC av is the average charging capacity of electric vehicles in the service area node, P av and SOC av This is obtained through field visits to service areas on specific expressway sections.

[0069] (3) Calculating the queuing service intensity based on the queuing theory according to the Poisson parameter, the negative exponential distribution parameter and the number of charging piles in the service area node.

[0070] When an electric car is charging, if there is an idle charger, the waiting time is 0, otherwise it will be queued and wait, following the principle of first-come, first-served charging service. Figure 6 shown.

[0071] Based on the above assumptions, this application uses M / M / S queuing theory to study the service process of electric vehicles at highway charging stations, and calculates the queuing service intensity ρ and the average waiting time T wait And other information.

[0072] The queue service intensity ρ is calculated using the following formula:

[0073]

[0074] Where s is the number of charging piles in the service area node.

[0075] (4) Calculate the average waiting time of electric vehicles at the service area node according to the queuing service intensity, the number of charging piles in the service area node and the Poisson parameter.

[0076] In this embodiment, the average waiting time of electric vehicles at the service area node is calculated using the following formula:

[0077]

[0078] Step 204, based on the charging load of each service area node and the average waiting time of electric vehicles at each service area node, with the minimum comprehensive cost as the goal, and with the number of node source storage and charging, the node source storage and charging capacity and the average waiting time as constraints, establish a highway chain microgrid optical storage and charging capacity optimization model; the comprehensive cost includes construction cost, maintenance cost and waiting time cost.

[0079] At the objective function level, this application takes into account the common interests of consumers and investors, comprehensively considers the charging waiting time cost of electric vehicle owners and the construction and maintenance cost of the "light-storage-charging" power supply system, and establishes a total cost function.

[0080] The objective function of the highway chain microgrid photovoltaic storage and charging capacity optimization model is:

[0081] min C total =C cons +C mitn +C time ;

[0082]

[0083] Among them, C total is the comprehensive cost, C cons is the construction cost, C mitn is the maintenance cost, C time For the waiting time cost, The construction cost of the charging pile, is the construction cost of the energy storage module, is the construction cost of photovoltaic power generation modules, is the maintenance cost of the charging pile, is the maintenance cost of the energy storage module, is the maintenance cost of the photovoltaic power generation module, r0 is the discount rate of the charging pile, r1 is the discount rate of the energy storage module, r2 is the discount rate of the photovoltaic power generation module, N is the number of service area nodes, c a is the fixed cost of the charging pile, c b is the fixed cost of the energy storage module, c c is the fixed cost of photovoltaic modules, is the number of charging piles in the i-th service area node, is the capacity of the energy storage module in the i-th service area node, is the number of photovoltaic power generation modules in the i-th service area node, C ap is the unit price of the charging pile, C bp is the unit price of energy storage module capacity, C cp is the unit price of photovoltaic power generation module, z is the operating years, δ is the conversion coefficient, which is taken as 0.04 here, ε is the time economy conversion coefficient, which is taken as 1.8 here, T is the number of simulation time periods, is the average waiting time of electric vehicles at the i-th service area node in the j-th simulation period, which means the average queuing time per vehicle per unit time. The total queuing time is obtained by the passenger flow and simulation time. τ is the length of each simulation period. q(X i ,t j ) is the traffic flow entering the i-th service area node in the j-th simulation period. According to the traffic flow q(x i ,t) is further simulated in combination with the charging probability P of electric vehicles.

[0084] The constraints of the highway chain microgrid photovoltaic storage and charging capacity optimization model include quantity constraints, capacity constraints and queuing time constraints.

[0085] (1) Quantity constraints: In highway service areas, due to limited area, charging piles, photovoltaic power generation modules, and energy storage modules cannot be built without limit, so their quantity configuration should meet a certain upper limit. Since the energy storage module occupies a small area, it is not included in the constraint conditions. The quantity constraints are:

[0086]

[0087] in, The number of charging piles built for the i-th service area node, The number of photovoltaic power generation modules built for the i-th service area node, is the maximum number of total modules that the i-th service area node can accommodate.

[0088] (2) Capacity constraint: To ensure reliable power supply for the highway chain microgrid, upper and lower limits are set for the capacity of the photovoltaic power generation module and the energy storage module. The photovoltaic power generation must be greater than the load demand of the electric vehicle. Since it is also necessary to consider the dispatch of power to the next service area, 20% of the power is reserved for dispatch. The capacity constraint is:

[0089]

[0090] in, The charging pile capacity of the i-th service area node, is the energy storage module capacity of the i-th service area node, is the photovoltaic power generation module capacity of the i-th service area node.

[0091] (3) Queuing time constraint: When entering the service area to receive charging services, the car owner will not wait unconditionally, so the queuing time should also meet certain constraints. The queuing time constraint is:

[0092] T wait ≤T limit ;

[0093] Among them, T limit The maximum tolerance time for users.

[0094] Step 205, solve the optimization model of the photovoltaic storage and charging capacity of the highway chain microgrid to obtain the optimal solution for the photovoltaic storage and charging capacity configuration of the highway service area. Specifically, the optimal solution includes the number of photovoltaic power generation modules, the number of charging piles, the capacity of photovoltaic power generation modules, the capacity of energy storage modules and the capacity of charging piles set in each service area node.

[0095] The characteristics of the highway chain microgrid photovoltaic storage and charging capacity optimization model constructed in this application are: multi-variable, multi-constraint, and nonlinear. Therefore, an adaptive particle swarm algorithm is used to solve the highway chain microgrid photovoltaic storage and charging capacity optimization model.

[0096] Compared with other heuristic algorithms, the adaptive particle swarm algorithm can more effectively perform global search in the solution space and find the global optimal solution through information sharing between particles, which is more suitable for solving the multi-variable, multi-constrained, and nonlinear model established in this application. Compared with the particle swarm algorithm, the adaptive particle swarm algorithm introduces an adaptive mechanism, which further enhances the performance of the algorithm and is more suitable for solving the optimization model of the optical storage and charging capacity of the highway chain microgrid constructed in this application.

[0097] Specifically, the process of solving the highway chain microgrid photovoltaic storage and charging capacity optimization model using the adaptive particle swarm algorithm is as follows.

[0098] The input data are the travel distribution matrix of the road origin and destination, the evolution times and population number of the adaptive particle swarm optimization algorithm, and the output data are the optimal solution for the configuration of the photovoltaic storage and charging capacity in the highway service area.

[0099] First, based on dynamic simulation, traffic flow is obtained and queue time and charging load are calculated. Then, for each evolution process of each population, the following steps are performed:

[0100] 1) Set the number of particles to 0.

[0101] 2) Randomly generate a population (light storage capacity).

[0102] 3) Determine whether the constraints are met. If so, calculate the fitness value. Otherwise, set the fitness value to infinity.

[0103] 4) Determine whether the current result is better than the individual extreme value and the group extreme value. If so, update the optimal solution, otherwise the optimal solution remains unchanged.

[0104] In an exemplary embodiment, in order to verify the feasibility and effectiveness of the highway chain microgrid optical storage and charging capacity optimization model constructed in this application, this application takes a certain section of a certain highway as the research object and conducts simulation experiments based on the MATLAB2023b platform.

[0105] First, the historical traffic flow data and charge state distribution of the road section were obtained through field investigation. The typical daily traffic flow data (average statistics for one month) was collected as follows: Figure 7 As shown. At the same time, through field visits and inspections, other basic model parameters were also obtained: ① The photovoltaic power generation module, energy storage module, and charging pile module used in each service area node are of the same model, with fixed costs of 300,000 yuan, 600,000 yuan, and 500,000 yuan respectively. ② The unit price of each photovoltaic power generation module is 40,000 yuan, the unit price of each charging pile is 60,000 yuan, and the capacity price of the energy storage module is 0.8W / yuan. ③ The charging capacity of each charging pile is 20kW, and the capacity of the photovoltaic power generation module is 30kW. ④ The capacity discount rate of the photovoltaic power generation module is 8%, the discount rate of the charging pile is 5%, and the discount rate of the energy storage module is 7%, and the operating life is 8 years. ⑤ The initial state of charge value of electric vehicles entering the highway network obeys a normal distribution with an expectation of 0.7 and a variance of 0.12. ⑥ The maximum user tolerance time is set to 40min. When no optimization is performed, 16 photovoltaic power generation modules, 15 charging piles, and a total capacity of 3MW are established for each service area node.

[0106] Based on the collected historical traffic data and state of charge distribution, the Monte Carlo simulation algorithm is used to simulate the traffic flow and its state of charge distribution, and the charging load is calculated. The calculation results are as follows: Figure 8 shown.

[0107] Then, based on the calculated charging load value, the optimization algorithm proposed in this application is used to optimize the highway section. Taking a typical service area node as an example, the optimized photovoltaic storage charging output is as follows: Fig. 9 The total construction and maintenance costs before and after optimization and the waiting time of electric vehicle users were compared. The results are shown in Figures 10 to 13As shown in the figure, it can be seen that in terms of queuing time, before optimization, the configuration of the integrated “light-storage-charging” energy supply system of the expressway was very uncoordinated, resulting in significant differences in queuing time at different nodes. At some nodes, such as node 7, node 8, node 10, and node 12, the queuing time exceeded 30 minutes. After optimization, the queuing time at different nodes was significantly more average, and there was no particularly long queuing time. Before optimization, the average queuing time of each node was 20.16 minutes, while after optimization, the average queuing time of each node was 16.25 minutes, which was 3.91 minutes less than before optimization. In terms of construction and maintenance costs, before optimization, the configuration of the integrated “light-storage-charging” energy supply system of the expressway at each node was unreasonable, resulting in waste of resources in places with less traffic and congestion in places with more traffic. Before the optimization, a total of 192 photovoltaic power generation modules, 180 charging piles, and 36MW of energy storage modules were built, with a total construction and maintenance cost of 3.4158 million yuan. After the optimization, a total of 186 photovoltaic power generation modules, 176 charging piles, and 35MW of energy storage capacity were built, with a total construction and maintenance cost of 3.3323 million yuan, saving 83,500 yuan in construction and maintenance costs compared to before the optimization.

[0108] Finally, in order to verify the effectiveness and superiority of this application, two other mainstream algorithms were selected: particle swarm optimization and CPLEX algorithm. The optimization model of the highway chain microgrid photovoltaic storage and charging capacity built in this application was optimized and calculated using the two mainstream algorithms, and compared with the adaptive particle swarm algorithm. The results are as follows: Fig.14 and Fig.15 As shown, it can be seen that from the perspective of construction and maintenance costs, the total construction and maintenance cost after optimization by the adaptive particle swarm algorithm is 3.3323 million yuan, the total construction and maintenance cost after optimization by the CPLEX algorithm is 3.3982 million yuan, and the total construction and maintenance cost after optimization by the particle swarm algorithm is 3.3608 million yuan. All three algorithms have optimized the total construction and maintenance cost, but the total construction and maintenance cost after optimization by the adaptive particle swarm algorithm is the lowest, which is 1.98% and 1.11% higher than the other two algorithms, respectively. From the perspective of queuing time, the average queuing time after optimization by the adaptive particle swarm algorithm is 16.25 minutes, the average queuing time after optimization by the CPLEX algorithm is 19.33 minutes, and the average queuing time after optimization by the particle swarm algorithm is 18.5 minutes. The average queuing time after optimization by the adaptive particle swarm algorithm is shorter, which is 18.95% and 13.85% higher than the other two algorithms, respectively.

[0109] In summary, through comparative analysis, it can be seen that the adaptive particle swarm algorithm has better optimization effect and stronger superiority, especially at nodes with heavy traffic such as node 7, node 8, and node 10.

[0110] In summary, compared with the prior art, the beneficial effects of the present application include at least the following points:

[0111] (1) The highway chain microgrid model proposed in this application takes "source-grid-load-storage" as the basic framework. By operating multiple microgrids in parallel, it can realize the power supply of highways and is suitable for long-chain highway networks with relatively poor power supply environment.

[0112] (2) The charging load of electric vehicles has a strong randomness in temporal and spatial distribution. The electric vehicle charging load prediction algorithm based on the vehicle charge state distribution proposed in this application can accurately predict the charging load of electric vehicles and provide a good data basis for the capacity optimization of the "solar-storage-charging" integrated energy supply system.

[0113] (3) This application uses an adaptive particle swarm algorithm to solve the model, which can optimize the "photovoltaic-storage-charging" capacity configuration of the highway chain microgrid. Compared with the CPLEX algorithm and the particle swarm algorithm, the total construction and maintenance costs are improved by 1.98% and 1.11% respectively, and the queuing time is improved by 18.95% and 13.85% respectively.

[0114] (4) Against the backdrop of an increasing number of electric vehicles, the proposed method for optimizing the configuration of the photovoltaic storage and charging capacity of a highway chain microgrid can be put into practical use to increase the reliability of highway power supply and reduce dependence on distribution networks. This method has guiding significance for the future construction of highway microgrids in harsh environments such as deserts.

[0115] The present application also provides an application scenario, which applies the above-mentioned highway chain microgrid photovoltaic storage and charging capacity optimization configuration method. Specifically: The highway chain microgrid photovoltaic storage and charging capacity optimization configuration method provided in this embodiment can be applied to the highway microgrid construction scenario in the desert area. During the construction process, the highway chain microgrid photovoltaic storage and charging capacity optimization configuration method provided in this application is first used to determine the optimal solution for the photovoltaic storage and charging capacity configuration of the highway service area, and based on the optimal solution, photovoltaic power generation modules, energy storage modules and charging piles are constructed in each highway service area in the desert area.

[0116] In an exemplary embodiment, a computer device is provided. The computer device may be a server or a terminal. The internal structure diagram thereof may be as follows: Fig.16As shown. The computer device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. The processor, the memory and the input / output interface are connected through a system bus, and the communication interface is connected to the system bus through the input / output interface. 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, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store relevant data of the highway. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a method for optimizing the configuration of the optical storage and charging capacity of a highway chain microgrid is implemented.

[0117] Those skilled in the art will understand that Fig.16 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components. In an exemplary embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and the processor implements the steps in the above-mentioned method embodiments when executing the computer program.

[0118] In an exemplary embodiment, a computer-readable storage medium is provided, storing a computer program, and when the computer program is executed by a processor, the steps in the above method embodiments are implemented.

[0119] In an exemplary embodiment, a computer program product is provided, including a computer program, and when the computer program is executed by a processor, the steps in the above method embodiments are implemented.

[0120] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.

[0121] Those of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM may be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM).

[0122] The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. The non-relational database may include a distributed database based on blockchain, etc., but is not limited thereto. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but is not limited thereto.

[0123] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0124] This article uses specific examples to illustrate the principles and implementation methods of this application. The description of the above embodiments is only used to help understand the method and core ideas of this application. At the same time, for those skilled in the art, according to the ideas of this application, there will be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as limiting this application.

Claims

1. A method for optimizing the configuration of the photovoltaic storage and charging capacity of a highway chain microgrid. It is characterized in that The method for optimizing the configuration of the optical storage and charging capacity of the highway chain microgrid includes: Construct a highway chain microgrid model; the highway chain microgrid model includes multiple nodes; the multiple nodes are divided into toll station nodes and service area nodes; the service area nodes are equipped with photovoltaic power generation modules, energy storage modules and charging piles; Based on the highway chain microgrid model, the highway traffic flow and the distribution of the state of charge of the traffic flow are simulated to obtain the electric vehicle entry rate, traffic flow and charging load of each service area node; According to the electric vehicle entry rate and traffic volume of each service area node, the average waiting time of electric vehicles at each service area node is determined; According to the charging load of each service area node and the average waiting time of electric vehicles at each service area node, with the minimum comprehensive cost as the goal, and with the number of node source storage and charging, node source storage and charging capacity and average waiting time as constraints, a highway chain microgrid optical storage and charging capacity optimization model is established; the comprehensive cost includes construction cost, maintenance cost and waiting time cost; The optimization model of the photovoltaic storage and charging capacity of the highway chain microgrid is solved to obtain the optimal solution for the photovoltaic storage and charging capacity configuration of the highway service area.

2. The method for optimizing the configuration of the optical storage and charging capacity of the highway chain microgrid according to claim 1, It is characterized in that Construct a highway chain microgrid model, including: With the service area on the highway as the center, a microgrid with the basic structure of source-grid-load-storage is constructed; where source refers to the photovoltaic power generation module in the service area, grid refers to the transmission network, load refers to the power load in the service area, and storage refers to the energy storage module in the service area; By connecting multiple microgrids in parallel, a highway chain microgrid model is obtained.

3. The method for optimizing the configuration of the optical storage and charging capacity of the highway chain microgrid according to claim 1, It is characterized in that Based on the highway chain microgrid model, the highway traffic flow and the distribution of vehicle charge state are simulated to obtain the electric vehicle entry rate, vehicle flow and charging load of each service area node, including: Acquire historical data; the historical data includes the number of electric vehicles, basic information of each electric vehicle, the proportion of vehicles at each service area node, and the probability of vehicle charge state distribution; According to the historical data, a Monte Carlo simulation algorithm is used to randomly simulate the node position and initial state of charge value of each electric vehicle to obtain the electric vehicle entry rate, vehicle flow and charging load of each service area node.

4. The method for optimizing the configuration of the optical storage and charging capacity of the highway chain microgrid according to claim 1, It is characterized in that According to the electric vehicle entry rate and traffic volume of each service area node, the average waiting time of electric vehicles at each service area node is determined, including: For any service area node, determine the Poisson parameter according to the electric vehicle entry rate and vehicle flow of the service area node; Determine a negative exponential distribution parameter according to the average charging power of the charger of the charging pile in the service area node and the average charging amount of the electric vehicle in the service area node; Calculate the queuing service intensity based on the queuing theory according to the Poisson parameter, the negative exponential distribution parameter and the number of charging piles in the service area node; The average waiting time of electric vehicles at the service area node is calculated according to the queuing service intensity, the number of charging piles in the service area node and the Poisson parameter.

5. The method for optimizing the configuration of the optical storage and charging capacity of the highway chain microgrid according to claim 4, It is characterized in that Using the formula λ=αq(x i ,t) determine the Poisson parameters; Using formula Determine negative exponential distribution parameters; Using formula Calculate queue service intensity; Using formula Calculate the average waiting time of electric vehicles at service area nodes; Among them, λ is the Poisson parameter, α is the electric vehicle entry rate of the service area node, q(x i ,t) is the traffic flow of the i-th service area node at time t, μ is the negative exponential distribution parameter, P av is the average charging power of the charger, SOC av is the average charging amount of electric vehicles in the service area node, ρ is the queuing service intensity, s is the number of charging piles in the service area node, T wait is the average waiting time of electric vehicles at the service area node.

6. The method for optimizing the configuration of the optical storage and charging capacity of the highway chain microgrid according to claim 1, It is characterized in that The objective function of the highway chain microgrid photovoltaic storage and charging capacity optimization model is: my C total =C cons +C mitn +C time ; Among them, C total is the comprehensive cost, C cons is the construction cost, C mitn is the maintenance cost, C time For the waiting time cost, is the construction cost of the charging pile, is the construction cost of the energy storage module, is the construction cost of photovoltaic power generation modules, is the maintenance cost of the charging pile, is the maintenance cost of the energy storage module, is the maintenance cost of photovoltaic modules, r 0 is the discount rate of the charging pile, r 1 is the discount rate of the energy storage module, r 2 is the discount rate of photovoltaic power generation modules, N is the number of service area nodes, c a is the fixed cost of the charging pile, c b is the fixed cost of the energy storage module, c c is the fixed cost of photovoltaic modules, is the number of charging piles in the i-th service area node, is the capacity of the energy storage module in the i-th service area node, is the number of photovoltaic power generation modules in the i-th service area node, C ap is the unit price of the charging pile, C bp is the unit price of energy storage module capacity, C cp is the unit price of photovoltaic power generation module, z is the operating years, δ is the conversion coefficient, ε is the time economy conversion coefficient, T is the number of simulation time periods, is the average waiting time of electric vehicles at the i-th service area node in the j-th simulation period, τ is the duration of each simulation period, q(X i ,t j ) is the traffic flow entering the i-th service area node in the j-th simulation period.

7. The method for optimizing the configuration of the optical storage and charging capacity of the highway chain microgrid according to claim 1, It is characterized in that The constraints of the highway chain microgrid photovoltaic storage and charging capacity optimization model are: T wait ≤T limit ; in, The number of charging piles built for the i-th service area node, The number of photovoltaic power generation modules built for the i-th service area node, is the maximum number of modules that the i-th service area node can accommodate, The charging pile capacity of the i-th service area node, is the energy storage module capacity of the i-th service area node, is the photovoltaic power generation module capacity of the i-th service area node, T wait is the average waiting time of electric vehicles at the service area node, T limit The maximum tolerance time for users.

8. The method for optimizing the configuration of the optical storage and charging capacity of a highway chain microgrid according to claim 1, It is characterized in that An adaptive particle swarm algorithm is used to solve the optimization model of the photovoltaic storage and charging capacity of the highway chain microgrid.

9. A computer device, include: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the method for optimizing the configuration of the optical storage and charging capacity of a highway chain microgrid according to any one of claims 1 to 8.

10. A computer-readable storage medium having a computer program stored thereon, It is characterized in that When the computer program is executed by a processor, the method for optimizing the configuration of the photovoltaic storage and charging capacity of a highway chain microgrid described in any one of claims 1 to 8 is implemented.

Citation Information

Patent Citations

  • An electric vehicle fast charging station site selection and sizing method based on a travel probability matrix

    CN109711630A

  • Expressway service area micro-grid planning method and system considering energy self-consistent rate

    CN115239032A

  • Active power distribution network planning model establishment method taking into consideration site selection and capacity determination of electric vehicle charging stations

    WO2021098352A1

Cited By

  • Charging pile layout method, device and equipment for high-speed service area, storage medium and program product

    CN120449502A

  • High-speed service area charging pile layout method, device, equipment, storage medium and program product

    CN120449502B

  • Charging demand prediction method and device for expressway service area

    CN120996296A

  • Toll station lane intelligent regulation and control method and device

    CN122116667A