Method and system for optimizing capacity of highway charging stations based on charging guidance mechanism
Through the method based on the charging guidance mechanism, the capacity and user charging behavior of highway electric vehicle charging stations are optimized, and the problems of inaccurate calculation of charging demand and peak pressure are solved, and charging efficiency and user satisfaction are improved.
Patent Information
- Application Number
- CN202211536517.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-12-02
- Publication Date
- 2024-11-15
- Estimated Expiration
- 2042-12-02
AI Technical Summary
The existing highway electric vehicle charging stations have insufficient research on the fixed capacity, resulting in insufficient calculation of charging demand, high charging pressure during peak periods, long waiting time for users, and low charging efficiency.
Using a method based on the charging guidance mechanism, the queuing theory model is established by obtaining the highway traffic flow characteristic curve, typical daily OD matrix and the initial electric vehicle power distribution, and the charging station capacity is optimized, and the Monte Carlo method and improved genetic algorithm are used to perform it. Simulation guides users to an idle charging facility to charge.
It improves the accuracy and charging efficiency of charging demand calculations, reduces user waiting time, balances the use pressure of charging facilities, and reduces the total travel cost of users.
Smart Images

Figure CN115795760B_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the technical field of electric vehicle charging, and in particular relates to a method and system for optimizing the capacity of a highway charging station based on a charging guidance mechanism. Background Art
[0002] Highways are sealed throughout, so it is particularly important to provide reasonable charging services for electric vehicles traveling long distances. Therefore, with the highway network as the background, studying the charging behavior of electric vehicles at charging stations in the highway network and conducting research on the capacity optimization of highway electric vehicle charging stations have great theoretical significance and application value.
[0003] At present, the research on the capacity determination of electric vehicle charging stations on highways at home and abroad mainly focuses on the consideration of comprehensive cost optimization, charging queue length constraints, electric vehicle range and other constraints to study the capacity determination of charging stations, and there are few studies on user travel choices and charging choice behaviors. For the calculation of electric vehicle charging demand, current research mostly uses methods such as entry rate and road section transmission model to calculate the charging demand of electric vehicles, which is not accurate enough. In addition, due to the constraints of highway land use, some high-demand charging stations cannot increase their capacity, resulting in greater charging pressure during peak hours, users waiting too long for charging, and low charging efficiency. Summary of the invention
[0004] In order to solve the problems of inaccurate charging demand calculation, long charging time and low charging efficiency in existing charging technologies, the present invention provides a method and system for optimizing the capacity of highway charging stations based on a charging guidance mechanism to solve the above problems. The present invention takes into account the waiting time of electric vehicles and proposes a user charging guidance mechanism, that is, guiding electric vehicles to charge at highway service areas with relatively idle charging facilities, thereby adjusting the distribution of charging demand to alleviate the supply pressure of charging stations during peak power consumption periods.
[0005] The present invention is achieved through the following technical solutions:
[0006] The method for optimizing the capacity of highway charging stations based on the charging guidance mechanism includes:
[0007] Obtain and calculate the spatiotemporal distribution of electric vehicle charging demand in the highway network based on the highway traffic flow characteristic curve, typical day OD matrix, electric vehicle initial power distribution and highway network topology;
[0008] Based on the spatiotemporal distribution of the electric vehicle charging demand, a capacity determination model for electric vehicle charging stations based on a queuing theory model is established, and the capacity determination model for electric vehicle charging stations is used to perform capacity optimization to obtain the optimal capacity configuration of highway charging stations;
[0009] Based on the optimal capacity configuration of highway charging stations, the driving and charging conditions of electric vehicles on highways are simulated according to the given highway network topology, electric vehicle related performance parameters and charging station performance parameters, and considering the user guidance mechanism.
[0010] On the other hand, the present invention also proposes a highway charging station capacity optimization system based on a charging guidance mechanism, including a data acquisition module, an upper layer optimization module and a lower layer optimization module;
[0011] The data acquisition module is configured to: acquire and calculate and output the spatiotemporal distribution of electric vehicle charging demand in the highway network based on the highway traffic flow characteristic curve, the typical day OD matrix, the initial power distribution of electric vehicles and the highway network topology;
[0012] The upper optimization module is configured to: establish an electric vehicle charging station capacity determination model based on a queuing theory model based on the temporal and spatial distribution of the electric vehicle charging demand, and use the electric vehicle charging station capacity determination model to perform capacity optimization, and obtain and output the optimal capacity configuration of the highway charging station.
[0013] The lower-level optimization module is configured to simulate the driving and charging conditions of electric vehicles on highways based on the optimal capacity configuration of highway charging stations, according to the given highway network topology, electric vehicle-related performance parameters and charging station performance parameters, and taking into account the user guidance mechanism.
[0014] The present invention has the following advantages and beneficial effects:
[0015] 1. The optimization technology proposed in the present invention is implemented by a two-stage optimization model. In the first stage, a highway electric vehicle charging station capacity determination model is established with the goal of minimizing the total cost of charging station construction cost and user time cost, with factors such as charging station service level, electric vehicle cruising range, and service area charging station capacity as the main constraints; in the second stage, a guidance mechanism is established to guide electric vehicles to charge in highway service areas where charging facilities are relatively idle, so as to achieve overall optimization of the highway charging facility network.
[0016] 2. Compared with the traditional methods of calculating the charging demand of electric vehicles using the entry rate, road section transmission model, etc., which are not accurate enough, the present invention uses the Monte Carlo method for simulation and the Floyd shortest path method to calculate the spatiotemporal distribution of the charging demand of electric vehicles under the highway network, thereby improving the accuracy and reliability of the calculation.
[0017] 3. The present invention considers the comprehensive cost to establish a highway electric vehicle charging station capacity determination model, and uses an improved genetic algorithm to calculate the optimal charging station capacity. The queuing theory is used to calculate the user queuing time, and the construction cost and operation cost of the charging station and the user waiting cost are considered to establish a highway electric vehicle charging station capacity determination model. The traditional genetic algorithm is improved, mainly including fitness value calibration and adaptive crossover mutation rate, etc., to enhance the algorithm's selection ability, accelerate convergence speed, and improve algorithm speed.
[0018] 4. The present invention proposes a guidance mechanism to guide highway electric vehicle users to charge at idle charging stations, with the goal of minimizing the total travel cost of users, and calculating the optimal charging time and location for users. The present invention can effectively balance user needs, alleviate the charging pressure of high-demand charging stations during peak hours, and reduce the waiting costs of electric vehicle users. BRIEF DESCRIPTION OF THE DRAWINGS
[0019] The drawings described herein are used to provide a further understanding of the embodiments of the present invention, constitute a part of this application, and do not constitute a limitation of the embodiments of the present invention. In the drawings:
[0020] Figure 1 The figure is a schematic diagram of a method flow of an embodiment of the present invention.
[0021] Figure 2 This is a flow chart of judging the charging behavior of an electric vehicle user according to an embodiment of the present invention.
[0022] Figure 3 This is a statistical flowchart of the spatiotemporal distribution of charging demand according to an embodiment of the present invention.
[0023] Figure 4 This is a two-stage optimization model architecture diagram of an embodiment of the present invention.
[0024] Figure 5 This is an example diagram of a highway network according to an embodiment of the present invention.
[0025] Figure 6 This is a typical daily traffic flow characteristic diagram of a highway according to an embodiment of the present invention.
[0026] Figure 7 This is a spatiotemporal distribution diagram of electric vehicle charging demand according to an embodiment of the present invention.
[0027] Figure 8 It is the optimal fitness curve of the genetic algorithm of the embodiment of the present invention.
[0028] Fig. 9 These are the unguided vehicles queuing at each charging station according to an embodiment of the present invention.
[0029] Fig.10Vehicles queueing at each charging station under the guidance mechanism of the embodiment of the present invention.
[0030] Fig.11 This is a comparison diagram of the charging waiting time distribution of electric vehicles according to an embodiment of the present invention.
[0031] Fig.12 This is a comparison diagram of the distribution of charging waiting time for electric vehicles according to an embodiment of the present invention. DETAILED DESCRIPTION
[0032] In order to make the objectives, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with embodiments and drawings. The exemplary embodiments of the present invention and their description are only used to explain the present invention and are not intended to limit the present invention.
[0033] Example 1
[0034] The embodiments of the present invention provide a method and system for optimizing the capacity of a highway charging station based on a charging guidance mechanism.
[0035] The problem of optimizing the capacity of charging stations on highways mainly consists of two parts: the decision-making behavior model of planners and the decision-making behavior model of users. The decision-making behavior of planners refers to the planners determining the capacity plan of charging stations when the location of charging stations is known, so as to minimize the total cost of the system. The user decision-making behavior describes how the traffic in the highway network is distributed, that is, the traffic distribution problem considering the user's travel choice behavior, including the choice of travel path and the choice of charging stations, so as to minimize the total cost of users. Among them, the relationship between planners and electric vehicle users can be regarded as the relationship between leaders and followers: planners, as leaders, decide on the planning plan of charging facilities, which affects the travel paths and charging station selection behaviors of travelers, while changes in the charging demand of electric vehicles lead to changes in highway traffic flow, which in turn affects the decision of planners.
[0036] Therefore, the optimization method proposed in the embodiment of the present invention first establishes a capacity model for electric vehicle charging stations, calculates the optimal capacity configuration of highway charging stations, and then establishes a guidance mechanism under this capacity configuration to guide users to charge at relatively idle charging stations, thereby reducing user waiting time and improving charging efficiency.
[0037] like Figure 1 As shown, the optimization method proposed in the embodiment of the present invention specifically includes the following steps:
[0038] Step 1, obtain the spatiotemporal distribution of electric vehicle charging demand in the highway network: obtain the highway traffic flow characteristic curve, typical day OD (i.e., traffic travel volume between starting points) matrix, electric vehicle initial power distribution and highway network topology, and simulate the electric vehicle charging demand by calculating the real-time position and real-time power of the electric vehicle to obtain the spatiotemporal distribution of electric vehicle charging demand in the highway network.
[0039] Step 2: Construct an electric vehicle charging station capacity determination model to calculate the optimal capacity configuration of highway charging stations: Based on the spatiotemporal distribution of electric vehicle charging demand in the highway network, the capacity is optimized by establishing an electric vehicle charging station capacity determination model based on the queuing theory model to obtain the optimal capacity configuration of highway charging stations.
[0040] Step 3, establish a guidance mechanism, and simulate the driving and charging conditions of electric vehicles on the highway based on the guidance mechanism: based on the optimal capacity configuration of highway charging stations, according to the given highway network topology and electric vehicle-related performance parameters and charging station setting parameters, considering the user guidance mechanism, simulate the driving and charging conditions of electric vehicles on the highway, so as to obtain the optimal charging selection plan for electric vehicles.
[0041] The optimization method proposed in the embodiment of the present invention satisfies the following constraints:
[0042] (1) The main research scope of this application is the optimization of the capacity of electric vehicle charging stations on highways on a typical day. Extreme conditions such as accidents, extreme weather, and severe congestion are not within the research scope of this application. Therefore, the speed of electric vehicles is not affected by external factors and basically remains constant.
[0043] (2) The remaining charge of an electric vehicle is linearly related to the drivable distance, and the distance is equivalent to the charge.
[0044] (3) When the vehicle is at a charging station, it will be charged to 100% before leaving.
[0045] (4) When electric vehicles arrive at a charging station, they queue up on a first-come, first-served basis.
[0046] As an optional implementation, when faced with long-distance travel, electric car users are often anxious about their remaining power. That is, when the remaining power of the electric car is lower than a preset threshold, the electric car user will feel anxious about whether the vehicle can travel to the next charging station. Therefore, this embodiment uses the anxiety power coefficient to simulate the user's charging behavior: when the user drives to a charging station, the remaining power and the distance to the next charging station are judged. If the remaining power is not enough to reach the next charging station, the user must charge at this station; if the remaining power is sufficient to support the user to go to the next charging station, it is further judged whether the remaining power is lower than the user's anxiety power coefficient; if it is lower than the anxiety power coefficient, the user charges at this charging station, otherwise the user continues to go to the next charging station; repeat the above judgment at the next charging station. Charging behavior judgment is as follows: Figure 2 shown.
[0047] For a specific highway user, it can be assumed that he has a clear departure point, destination and driving route when he sets out. Through Monte Carlo simulation, the charging demand of each service area in the highway network at different time periods can be obtained.
[0048] Based on this, the process of obtaining the spatiotemporal distribution of electric vehicle charging demand is as follows:
[0049] Step 11, combining the topological structure of the highway traffic network, using the Monte Carlo method to generate the departure place, destination, departure time and starting power soc of electric vehicle users on the highway; using the Floyd shortest path method, the travel path of each electric vehicle can be determined;
[0050] Step 12, using equations (1) and (2) to calculate the real-time position and real-time power of each electric vehicle in a driving state, simulating the driving behavior of electric vehicles on a highway;
[0051] Step 13, considering the anxiety power coefficient, use formula (5) to judge the charging demand of electric vehicle users. If the electric vehicle power is lower than the anxiety power coefficient or the power is insufficient to reach the next charging station, it needs to be charged. Use formulas (3) and (4) to calculate the position and power information of the electric vehicle under the charging behavior. Otherwise, it is recorded as the driving state and continues to move forward. Finally, the spatiotemporal distribution of electric vehicle charging demand is obtained by statistics. The specific process is as follows: Figure 2 shown.
[0052] Among them, when the electric vehicle is in driving state, the position and power changes are as follows:
[0053] L(i,t)=L(i,t-1)+vΔt (1)
[0054]
[0055] Wherein, L(i,t) represents the position of the i-th electric vehicle at time t, L(i,t-1) represents the position of the i-th electric vehicle at time t-1, v represents the driving speed of the electric vehicle; soc(i,t) represents the real-time power level of the i-th electric vehicle at time t, soc(i,t-1) represents the real-time power level of the i-th electric vehicle at time t-1, and U represents the maximum cruising range of the electric vehicle.
[0056] When an electric vehicle is in a charging state, the position and power level change as follows:
[0057] L(i,t)=L(i,t-1) (3)
[0058]
[0059] Where P is the charging power of the charging pile, and Q is the battery capacity of the electric vehicle.
[0060] The electric vehicle charging demand is expressed as follows:
[0061]
[0062] Where f(i,t) is a 0-1 variable, indicating whether the electric vehicle needs to be charged, g represents the anxiety power coefficient, and cc(i,j) represents the current distance of the i-th electric vehicle to the next j charging stations.
[0063] As an optional implementation method, according to the highway network structure and electric vehicle travel OD information, the charging demand model can be used to obtain the spatiotemporal distribution of highway electric vehicle charging demand, so as to accurately analyze the charging demand of highway charging stations in different time periods, and calculate the relevant indicators of charging stations through the M / M / N queuing theory model.
[0064] In the electric vehicle charging queue system, since customers arrive at the charging station for service independently and randomly, the Poisson process can be used to describe the law of electric vehicles arriving at highway charging stations, that is, the law of electric vehicles arriving at charging stations obeys the Poisson distribution with parameter λs(t), and the arrival intensity λs(t) of each charging station in each period is obtained by the simulation of electric vehicle charging demand in step 1. The queuing rule of electric vehicle charging stations is a multi-service window parallel waiting system, the service rule is the first come first served principle, and the charging time of electric vehicle users obeys a negative exponential distribution with parameter μ. Based on the above conditions, it can be considered that the charging behavior of electric vehicles basically meets the classic M / M / N single queue and multi-service station queuing system.
[0065] In the classic M / M / N queuing system, the service intensity of the system is The average waiting time of users ws for:
[0066]
[0067] The average queue length q s for:
[0068]
[0069] The probability that there is no vehicle in the system is:
[0070]
[0071] Where N is the number of service stations in the queuing system, and k is the loop variable.
[0072] The construction of electric vehicle charging stations must not only consider the construction cost and operation cost, but also the user waiting cost. Therefore, step 2 takes the total social cost as the target and establishes a highway electric vehicle charging station capacity model. The objective function and constraints are as follows.
[0073] Among them, the objective function is:
[0074] MinC=α1C b +α2C w (9)
[0075] Where α1 and α2 are weight coefficients of the two costs, satisfying α1+α2=1.
[0076] C b The construction and operation cost of the highway electric vehicle charging station, mainly including the charging station construction cost C e and charging station operating cost C r Two parts. C e The annual construction cost of the highway electric vehicle charging station mainly includes fixed costs and variable costs. The fixed costs mainly include site costs, distribution transformer equipment, etc., and the variable costs mainly include the purchase costs of charging piles. r The annual operating cost of the highway electric vehicle charging station mainly includes personnel expenses and distribution facility maintenance expenses. It is converted using the construction cost of the electric vehicle charging station. The conversion coefficient is η, which can be taken as 3%.
[0077]
[0078]
[0079] In the formula, c u is the fixed cost of a single charging station, c v is the purchase cost of a single charging pile, N c is the number of charging stations, is the number of charging piles configured in the jth charging station, r0 is the discount rate, and z is the operating life.
[0080] C w It is the annual waiting time cost of electric vehicle users on highways, which is converted from the users' annual charging waiting time.
[0081]
[0082] Where W jk is the total queuing time of the j-th charging station in the k-th period, τ is the unit time cost, and t is the period.
[0083] The constraints are:
[0084] (1) Total construction cost constraints
[0085] When building charging stations, they are often affected by the total funding ceiling, that is, the construction cost cannot exceed the maximum funding budget amount.
[0086] C b ≤C z (13)
[0087] In the formula, C b is the construction and operation cost of the charging station, C z This is the upper limit of the construction and operation costs of charging stations.
[0088] (2) Charging station capacity constraints
[0089] Due to site restrictions, surrounding environment and power grid security, the number of charging piles for each charging station is subject to certain restrictions:
[0090]
[0091] In the formula, is the minimum number of charging piles for charging station j, is the number of charging piles built at charging station j, is the maximum number of charging piles to be built at charging station j.
[0092] (3) Maximum waiting time constraint
[0093] Electric vehicle charging stations need to provide charging services to electric vehicles in a timely manner, so the waiting time for electric vehicle charging should be less than the longest waiting time accepted by users.
[0094] w s ≤w′ (15)
[0095] In formula (15), w′ is the maximum waiting time for users to accept, w s Waiting time for the user.
[0096] The embodiment of the present invention establishes a capacity determination model for a highway electric vehicle charging station, and uses an improved genetic algorithm to calculate the optimal charging station capacity, so as to improve the efficiency and effect of the algorithm solution.
[0097] Among them, the principle of the improved genetic algorithm is
[0098] (1) Fitness value calibration
[0099] There may be abnormal situations in the initial population where the fitness value of some individuals is abnormal. In order to reduce the impact that this may cause the entire population to fall into the local optimum, it is necessary to restrict their reproduction in the early stage of the calculation process. In the later stage of the calculation process, the similarity of each individual in the group is high, all close to the optimal solution, and the fitness value is relatively close, making it difficult to continue to select. At this time, the individual fitness value f can be amplified to improve the selection ability, accelerate the convergence speed, and improve the algorithm speed.
[0100]
[0101] Where f′ is the adjusted individual fitness value. max is the maximum fitness value in the population, f min is the minimum fitness value in the group, f is the individual fitness value before adjustment, and δ is a constant, generally 0.1.
[0102] (2) Adaptive crossover mutation rate
[0103] Genetic algorithms use the crossover and mutation behaviors in biological evolution to simulate the search process for the optimal solution in practical problems. According to the fitness value of the individual, the crossover probability and mutation probability are dynamically adjusted to ensure the diversity of the genetic algorithm while maintaining the diversity of the population. c and mutation probability p m The mechanism is set as:
[0104]
[0105]
[0106] Where k1 and k2 are the crossover probability adjustment coefficients, f avg is the average fitness value of the group, k3 and k4 are the mutation probability adjustment coefficients.
[0107] The specific process of the improved genetic algorithm is as follows:
[0108] Step 21, generating an initial population, that is, the charging pile capacity of each electric vehicle charging station.
[0109] Step 22, using queuing theory to calculate the total queuing time of electric vehicles at each charging station in each time period under the capacity, and calculate the construction cost and operation cost of the charging station to be built as well as the user time cost, and take the total social cost as the fitness value.
[0110] Step 23, perform operations such as selection, crossover, and mutation, and continue to iterate.
[0111] Step 24, finally finding the optimal capacity combination with the minimum social total cost of the charging station.
[0112] As an optional implementation method, on the highway, the charging behavior of electric vehicles and the operation of charging stations affect each other. When facing long-distance journeys, electric vehicles are subject to the influence of the battery capacity of electric vehicles, and often need to be charged at charging stations to ensure that they reach their destination. Compared with traditional fuel vehicles, the current charging speed of electric vehicle charging stations is slow. For example, charging from zero to full charge often takes more than 30 minutes or even longer. For a specific charging station, the number of charging piles in the station is limited. When a large number of electric vehicles need to be charged, the queuing time of electric vehicles will often increase significantly, which is also a major bottleneck limiting the current development of electric vehicles. Therefore, step 3, based on determining the construction capacity plan of highway charging stations, guides users to choose relatively idle charging stations for charging through a charging guidance mechanism, thereby maximizing the use of charging facilities and reducing user waiting time in queues.
[0113] For traditional fuel car users, the length of the route will directly affect the length of the driving time, but for electric car users, the shortest route may not be the best choice. The total time T consumed by electric car users from the departure point to the destination does not only include the route travel time T r , also includes the charging time T c and the queuing time T w Therefore, electric vehicle users will comprehensively consider the route travel time, charging time, and queuing time. The queuing time can be calculated using the queuing situation of electric vehicle charging stations in the previous period. Ultimately, users will choose the route with the shortest total time.
[0114] MinT=T r +T c +T w (16)
[0115] Among them, the queuing time T w The main impact will be on how busy the EV charging stations are. The more EVs there are waiting to be serviced at a charging station, the longer the queue will be.
[0116] In addition to path selection, the choice of charging station on a specific path will also affect the user's queuing time. When the electric vehicle has enough power to reach the next or several charging stations, if the current state of the charging station is relatively idle, the user can choose to charge in advance, thereby reducing the queuing time. The busyness of a highway charging station can be simply defined as: if the number of vehicles being charged in the charging station is not higher than 70% of the number of charging piles configured in the charging station, it is considered to be in an idle state, otherwise it is in a busy state. This definition reflects the state variables of the electric vehicle charging station when it is busy as follows:
[0117]
[0118] In the formula, R(j,t) is the busy and idle state of the charging station, represents the number of charging piles in electric vehicle charging station j, It represents the number of electric vehicles charging at electric vehicle charging station j at time t.
[0119] Therefore, if an electric vehicle has arrived at a charging station, it will charge if it encounters the following three situations: first, the power is lower than the anxiety power coefficient; second, the power is not enough to reach the next charging station or the destination; third, the power is not enough to reach the destination, but it can reach two or more charging stations and needs to be charged on the way, while the current charging station is idle. The guided electric vehicle charging demand f′(i,t) can be expressed as:
[0120]
[0121] Where, L d (i) is the total distance travelled by the i-th electric vehicle.
[0122] Therefore, the simulation process of step 3 is as follows:
[0123] Step 31, set the simulation duration, simulation period, time schedule t, and input highway network information, charging station information, and electric vehicle related parameters.
[0124] Step 32, using the Monte Carlo method to generate random numbers, randomly generate the departure point, destination, departure time and starting power soc of the electric vehicle.
[0125] Step 33, using the charging demand model to calculate the demand distribution, and using the improved genetic algorithm to obtain the optimal capacity solution for the charging station.
[0126] Step 34: Calculate the feasible travel paths and information about the charging stations for electric vehicle users based on the road network parameters, OD and other parameters. Calculate the total time of each path, including driving time, charging time, queuing time, etc., and finally select the path with the shortest total time as the operating path.
[0127] Step 35, calculating the location information and power information of all electric vehicles at time t based on the driving speed, running path and other information.
[0128] Step 36, based on the location and power information of the electric vehicle, determine whether the electric vehicle has arrived at the charging station and whether it needs to be charged. If the electric vehicle has arrived at the charging station and needs to be charged, determine whether the charging station has an idle charging pile. If so, charge it. If not, enter the queue in the charging station and wait until there is an idle charging pile for charging service. After charging is completed, the electric vehicle leaves the charging station and continues along the path.
[0129] Step 37, statistics are collected on the selection of electric vehicle charging stations, charging time, and queuing time in the previous time period, the average queuing time information of each electric vehicle charging station on the highway is calculated and updated, and the busy and idle status of the charging stations is analyzed, and input as input parameters for the next moment.
[0130] Step 38, the time progress is increased by 1 (i.e., the simulation of the next moment is performed according to the preset step length), and it is determined whether the simulation time has ended. If it has ended, the process proceeds to step 39, otherwise, the process proceeds to step 34.
[0131] Step 39, the simulation ends, the driving behavior and charging behavior simulation of the electric vehicle is completed, the relevant indicators of the highway electric vehicle charging station are calculated, and compared with the highway charging station indicators before guidance.
[0132] The optimization method proposed in the embodiment of the present invention is implemented based on a two-stage optimization model, which aims to minimize the total cost while guiding the user's charging behavior and selection behavior to minimize the user's travel cost. The upper model of the optimization model is the charging station capacity optimization module. The model input parameter is the vehicle charging demand. Its decision variable is the capacity of the highway charging station. The optimization goal is to minimize the total cost, and finally the optimal solution for charging station capacity is obtained; the lower model is the user charging behavior optimization module. The model input parameters are the optimal charging station capacity solution and user travel OD obtained by solving the upper model. Its decision variables are user path selection and charging station selection solution. The optimization goal is to minimize the user travel cost, and finally the charging selection solution for each vehicle is solved. The overall architecture of the optimization system of the embodiment of the present invention is as follows: Figure 4 shown.
[0133] This embodiment also provides a computer device for executing the above method of this embodiment.
[0134] A computer device includes a processor, an internal memory, and a system bus; various device components including the internal memory and the processor are connected to the system bus. A processor is a piece of hardware used to execute computer program instructions through basic arithmetic and logical operations in a computer system. An internal memory is a physical device used to temporarily or permanently store computer programs or data (e.g., program status information). The system bus can be any of the following types of bus structures, including a memory bus or memory controller, a peripheral bus, and a local bus. The processor and the internal memory can communicate data through the system bus. The internal memory includes a read-only memory (ROM) or a flash memory (not shown in the figure), and a random access memory (RAM), which usually refers to the main memory loaded with the operating system and computer programs.
[0135] Computer devices generally include an external storage device. The external storage device can be selected from a variety of computer-readable media, which refers to any available media that can be accessed by the computer device, including both removable and fixed media. For example, computer-readable media include, but are not limited to, flash memory (micro SD card), CD-ROM, digital versatile disk (DVD) or other optical disk storage, magnetic tape cassettes, magnetic tapes, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store the desired information and can be accessed by the computer device.
[0136] Computer devices can be logically connected to one or more network terminals in a network environment. Network terminals can be personal computers, servers, routers, smart phones, tablets, or other public network nodes. Computer devices are connected to network terminals through network interfaces (local area network LAN interfaces). Local area network (LAN) refers to a network of computers interconnected within a limited area, such as a home, school, computer laboratory, or office building using network media. WiFi and twisted pair cabling Ethernet are the two most commonly used technologies for building LANs.
[0137] It should be noted that other computer systems including more or fewer subsystems than a computer device may also be suitable for the invention.
[0138] As described in detail above, the computer device applicable to the present embodiment can perform the specified operations of the method for optimizing the fixed capacity of a highway charging station. The computer device performs these operations in the form of software instructions running on a computer-readable medium by a processor. These software instructions can be read into the memory from a storage device or from another device through a local area network interface. The software instructions stored in the memory enable the processor to execute the above-mentioned method for processing group member information. In addition, the present invention can also be implemented by hardware circuits or hardware circuits combined with software instructions. Therefore, the implementation of this embodiment is not limited to any specific combination of hardware circuits and software.
[0139] Example 2
[0140] This embodiment takes a simple highway network as an example to perform simulation analysis on the optimization method proposed in the above embodiment to verify its effectiveness.
[0141] The highway network structure is as follows Figure 5 As shown in the figure, it contains 10 nodes, 12 road sections, and the total mileage is 795 kilometers. Among them, the nodes are candidate stations for electric vehicle charging stations, and the road sections represent highways connecting cities.
[0142] Assume that the daily traffic volume of electric vehicles on the highway network is 15,000, and the starting power of electric vehicles is set to meet the parameters N (0.9, 0.05 2 ) is normally distributed, and other related parameter settings are shown in Table 1. The typical daily traffic flow characteristics of highway OD are as follows Figure 6 As shown, the OD daily traffic volume is shown in Table 2.
[0143] Table 1 Related parameter settings
[0144]
[0145] Table 2 Typical day OD matrix of highway
[0146]
[0147]
[0148] Then, the traffic flow characteristic curve, typical day OD matrix, initial power distribution of electric vehicles and highway network topology data are used as input. Assuming that the capacity of each charging station is unlimited, the real-time position and real-time power of electric vehicles are calculated to calculate the charging demand of electric vehicles. Finally, the spatiotemporal distribution of the charging demand of electric vehicles in the highway network can be obtained. Specifically, Figure 7 shown.
[0149] Afterwards, the calculated spatiotemporal distribution of electric vehicle charging demand is used as input, and the capacity optimization is performed using the electric vehicle charging station capacity model based on the queuing theory model. The genetic algorithm population size is set to 50, the maximum number of iterations is 200, the crossover probability is 0.7, and the mutation probability is 0.1. The solution is solved by the improved genetic algorithm, and the optimal fitness curve of the genetic algorithm is as follows: Figure 8 As shown in Table 3, the optimal capacity configuration of highway charging stations is finally obtained.
[0150] Table 3 Planning of electric vehicle charging stations on highways
[0151]
[0152] Finally, the optimal capacity configuration of the highway charging station is used as input. According to the given highway traffic network and electric vehicle related performance parameters and charging station setting parameters, the user guidance mechanism is considered to simulate the form and charging conditions of electric vehicles on the highway. The charging situation without considering the user guidance mechanism is set as the control group to explore the impact of the user guidance mechanism on the charging of electric vehicle users. The simulation cycle is 24 hours, the period is 1 hour, and the simulation step is 1 minute.
[0153] Compare and analyze the changes in the queues of vehicles at each charging station. Fig. 9 and Fig.10 It can be seen that the guidance mechanism can effectively guide electric vehicle users to charge at relatively idle charging stations, thereby reducing congestion at some electric vehicle charging stations. By comparing and analyzing the time changes in the number of electric vehicle users queuing for charging, it can be found that the user guidance mechanism mainly plays a role before the peak is formed, improving the equipment utilization rate of charging stations during idle periods, reducing the peak value of electric vehicle charging, and reducing the duration of the peak charging period for electric vehicles.
[0154] By comparing the queue lengths and queue time distributions of various charging stations, we can find that the user guidance mechanism can effectively reduce the length of user queues and the long waiting time of some users. Fig.11 and Fig.12 It can be seen that before guidance, the user waiting time is mainly distributed in (0, 40} minutes, of which 0-15 minutes is the main one, accounting for more than 70%. After guidance, the user waiting time is mainly distributed in 0-10 minutes, and there is no long waiting time of more than 30 minutes. It can be seen that the user guidance mechanism can effectively reduce the waiting time, avoid long waiting time for charging, and improve user satisfaction.
[0155] The specific implementation methods described above further illustrate the objectives, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above description is only a specific implementation method of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.
Claims
1. A method for optimizing the capacity of highway charging stations based on a charging guidance mechanism, characterized in that: include: Obtain and calculate the spatiotemporal distribution of electric vehicle charging demand in the highway network based on the highway traffic flow characteristic curve, typical day OD matrix, electric vehicle initial power distribution and highway network topology; Based on the spatiotemporal distribution of the electric vehicle charging demand, a capacity determination model for electric vehicle charging stations based on a queuing theory model is established, and the capacity determination model for electric vehicle charging stations is used to perform capacity optimization to obtain the optimal capacity configuration of highway charging stations; Based on the optimal capacity configuration of highway charging stations, according to the given highway network topology, electric vehicle related performance parameters and charging station performance parameters, and considering the user guidance mechanism, the driving and charging conditions of electric vehicles on the highway are simulated; the calculation process of the spatiotemporal distribution of electric vehicle charging demand in the highway network specifically includes: Combined with the highway network topology, the Monte Carlo method is used to generate the departure point, destination, departure time and starting power of electric vehicle users on the highway; the Floyd shortest path method is used to determine the travel path of each electric vehicle; Calculate the real-time position and power of each electric vehicle in motion, and simulate the driving behavior of electric vehicles on highways; Considering the anxiety power coefficient, the charging demand of the electric vehicle user is judged. If the electric vehicle power is lower than the anxiety power coefficient or the power is not enough to reach the next charging station, it needs to be charged, and the position and power information of the electric vehicle under the charging behavior are calculated. Otherwise, it is recorded as the driving state and continues to move forward; The temporal and spatial distribution of electric vehicle charging demand is obtained by statistics; the real-time position and real-time power of electric vehicles in driving state are calculated as follows: L(i,t)=L(i,t-1)+vΔt Where, L(i, t) represents the position of the i-th electric vehicle at time t, L(i, t-1) represents the position of the i-th electric vehicle at time t-1, and v represents the driving speed of the electric vehicle; soc(i, t) represents the real-time power level of the i-th electric vehicle at time t, soc(i, t-1) represents the real-time power level of the i-th electric vehicle at time t-1, and U represents the maximum cruising range of the electric vehicle; The position and power of an electric vehicle in a charging state are calculated as follows: L(i,t)=L(i,t-1) Where P is the charging power of the charging pile, and Q is the battery capacity of the electric vehicle.
2. The method for optimizing the capacity of a highway charging station based on a charging guidance mechanism according to claim 1 is characterized in that: The electric vehicle charging demand is expressed as: In the formula, f(i,t) is a 0-1 variable, indicating whether the electric vehicle needs to be charged, g is the anxiety power coefficient, and cc(i,j) is the current distance from the i-th electric vehicle to the next j charging stations.
3. A method for optimizing the capacity of a highway charging station based on a charging guidance mechanism according to any one of claims 1 to 2, characterized in that: The established electric vehicle charging station sizing model has its input parameter as vehicle charging demand, its decision variable as highway charging station capacity, and its optimization objective as minimizing the total social cost.
4. The method for optimizing the capacity of a highway charging station based on a charging guidance mechanism according to claim 3 is characterized in that: The objective function of the electric vehicle charging station capacity determination model is: MinC=α1C b +α2C w In the formula, C b is the construction and operation cost of highway electric vehicle charging stations, C w is the annual waiting time cost of electric vehicle users on highways, α1 and α2 are the weight coefficients of the two costs, satisfying α1+α2=1; The constraints of the electric vehicle charging station capacity determination model include: The construction and operation costs of charging stations shall not exceed the maximum capital budget amount; The number of charging piles to be built is limited by the site, environment and power grid security; The waiting time for electric vehicle charging shall not be higher than the longest waiting time acceptable to users.
5. The method for optimizing the capacity of a highway charging station based on a charging guidance mechanism according to claim 3 is characterized in that: An improved genetic algorithm is used to solve the electric vehicle charging station capacity model, and the optimal capacity configuration of the charging station is calculated; The improved genetic algorithm is based on the existing genetic algorithm, and dynamically adjusts the fitness value and the adaptive crossover mutation rate thereof.
6. A method for optimizing the capacity of a highway charging station based on a charging guidance mechanism according to claim 5, characterized in that: The process of solving the problem using the improved genetic algorithm specifically includes: Generate the initial population, i.e. the charging pile capacity of each electric vehicle charging station; The queuing theory model is used to calculate the total queuing time of electric vehicles at each charging station in each time period under the capacity, and the construction cost and operation cost of the charging station to be built as well as the user time cost are calculated, and the total social cost is used as the fitness value; Perform iterative operations; Finally, the optimal capacity configuration with the minimum total social cost of the charging station is obtained.
7. The method for optimizing the capacity of a highway charging station based on a charging guidance mechanism according to claim 1, characterized in that: Considering the user guidance mechanism, the driving and charging conditions of electric vehicles on the highway are simulated, including: According to relevant parameters, the feasible travel routes and information about charging stations passed by electric vehicle users are calculated; Calculate the total time of each feasible path, including driving time, charging time and queuing time, and select the path with the shortest total time as the operating path; Calculate the location and power information of all electric vehicles at the current moment according to the driving speed and running path; According to the location and power information of the electric vehicle, it is determined whether the electric vehicle has arrived at the charging station and whether it needs to be charged. If the electric vehicle has arrived at the charging station and needs to be charged, it is determined whether there are idle charging piles at the charging station. If so, it will be charged. If not, it will enter the queue in the charging station and wait until there is an idle charging station for charging service; Statistics on the selection, charging time, and queuing time of electric vehicle charging stations in the previous time period, calculate and update the average queuing time information of each electric vehicle charging station on the highway, analyze the busy and idle status of the charging station, and use it as the input parameter for the next moment; The time progress is increased by 1 to determine whether the simulation duration has ended. If so, the simulation ends and the driving behavior and charging behavior simulation of the electric vehicle are completed. Otherwise, the simulation of the next moment is performed.
8. A highway charging station capacity optimization system based on charging guidance mechanism, characterized in that: It includes a data acquisition module, an upper layer optimization module and a lower layer optimization module; The data acquisition module is configured to: acquire and calculate and output the spatiotemporal distribution of electric vehicle charging demand in the highway network based on the highway traffic flow characteristic curve, the typical day OD matrix, the initial power distribution of electric vehicles and the highway network topology; The upper optimization module is configured to: establish an electric vehicle charging station capacity determination model based on a queuing theory model based on the temporal and spatial distribution of the electric vehicle charging demand, and use the electric vehicle charging station capacity determination model to perform capacity optimization, and obtain and output the optimal capacity configuration of the highway charging station. The lower optimization module is configured to: simulate the driving and charging conditions of electric vehicles on the highway based on the optimal capacity configuration of the highway charging station, according to the given highway network topology, electric vehicle related performance parameters and charging station performance parameters, and considering the user guidance mechanism; The calculation process of the spatiotemporal distribution of electric vehicle charging demand in the highway network specifically includes: Combined with the highway network topology, the Monte Carlo method is used to generate the departure point, destination, departure time and starting power of electric vehicle users on the highway; the Floyd shortest path method is used to determine the travel path of each electric vehicle; Calculate the real-time position and power of each electric vehicle in motion, and simulate the driving behavior of electric vehicles on highways; Considering the anxiety power coefficient, the charging demand of the electric vehicle user is judged. If the electric vehicle power is lower than the anxiety power coefficient or the power is not enough to reach the next charging station, it needs to be charged, and the position and power information of the electric vehicle under the charging behavior are calculated. Otherwise, it is recorded as the driving state and continues to move forward; The temporal and spatial distribution of electric vehicle charging demand is obtained by statistics; The real-time position and real-time power calculation method of an electric vehicle in driving state is: L(i,t)=L(i,t-1)+vΔt Where, L(i, t) represents the position of the i-th electric vehicle at time t, L(i, t-1) represents the position of the i-th electric vehicle at time t-1, and v represents the driving speed of the electric vehicle; soc(i, t) represents the real-time power level of the i-th electric vehicle at time t, soc(i, t-1) represents the real-time power level of the i-th electric vehicle at time t-1, and U represents the maximum cruising range of the electric vehicle; The position and power of an electric vehicle in a charging state are calculated as follows: L(i,t)=L(i,t-1) Where P is the charging power of the charging pile, and Q is the battery capacity of the electric vehicle.
