Electric vehicle charging and discharging path optimization method considering reverse charging behavior and related device

Abstract

The invention discloses an electric vehicle charging and discharging path optimization method considering a reverse charging behavior and a related device. The method comprises the steps that battery electric quantity information and vehicle position information of an electric vehicle are acquired, and pile position information of a charging pile and a reverse charging pile or station position information of a charging station where the pile is located is acquired; acquiring traffic network information; minimization of comprehensive road impedance, charging cost, charging time, reverse charging time and waiting time and maximization of reverse charging income are taken as optimization targets; according to the automobile position information and the pile position information, or according to the automobile position information and the station position information, comprehensive road impedance is calculated; and solving the optimization target by using a path planning algorithm according to the traffic network information and the battery electric quantity information to obtain pile position information and a planned path corresponding to the electric vehicle. And a solution for balancing the charging cost of the electric vehicle, the reverse charging benefit and the user convenience and improving the power grid regulation capability and the operation efficiency is realized.

Description

Technical Field

[0001] The present application belongs to the technical field of path planning, and relates to a method and related device for optimizing the charging and discharging path of an electric vehicle taking reverse charging behavior into consideration. Background Art

[0002] In recent years, as environmental and energy issues continue to intensify, electric vehicles (EVs) have become an effective way to cope with energy crises, reduce carbon emissions and curb global warming due to their significant environmental protection and energy-saving characteristics.

[0003] However, as the number of electric vehicles continues to rise, how to ensure the stable operation of the power grid has become a common challenge facing people. In this context, the potential of electric vehicles has been further explored, not only as a means of transportation, but also as a flexible power source. When the power supply capacity of the power grid cannot meet the demand, electric vehicles can reverse power to the power grid, thereby effectively alleviating the pressure on the power grid and improving the overall energy efficiency. Electric vehicles have a significant impact on the operation of both the transportation network and the power grid. In this process, two key technologies: charging navigation technology and demand response technology play a vital role.

[0004] Charging navigation technology: When electric vehicles are on their way to charging stations, reasonable route planning is particularly important. This technology can not only significantly reduce the driving cost of electric vehicles and improve charging efficiency, but also effectively optimize the resource allocation of charging stations, thereby improving the operating status of the entire power grid. Through intelligent navigation, electric vehicles can reach charging stations more efficiently, avoid congestion and unnecessary energy consumption, thereby achieving dual optimization of transportation and energy.

[0005] Demand response technology: Electric vehicles can actively participate in the peak load shaving and valley filling process of the power grid through V2G (Vehicle-to-Grid) technology, effectively enhancing the reliability and stability of the power supply of the power grid. This technology enables electric vehicles to supply power to the power grid as a power source when the power grid demand is peak, and to charge when the demand is low, thus achieving a dynamic balance and efficient use of energy.

[0006] In existing technical research, the process of electric vehicle charging navigation and charging and discharging scheduling is rarely considered at the same time, and the charging navigation process and charging and discharging navigation process of electric vehicles cannot be well decided together to optimize the overall optimization solution of driving and charging. At the same time, electric vehicles participate in demand response only after they are connected to the power grid. The existing research on electric vehicle connection time and remaining power is obtained by empirical distribution, which cannot reflect the actual situation of electric vehicles.

[0007] Currently, exploring the specific impact of electric vehicle driving and charging behaviors on the power grid, and how to further improve the reliability of power supply through technological innovation, has become a new field that urgently needs in-depth research. Summary of the invention

[0008] The purpose of the present application is to solve the problems in the prior art and to provide a method and related device for optimizing the charging and discharging path of an electric vehicle taking into account reverse charging behavior.

[0009] In order to achieve the above objectives, this application adopts the following technical solutions: In a first aspect, the present application proposes a method for optimizing the charging and discharging path of an electric vehicle considering reverse charging behavior, comprising the following steps: Obtaining battery power information and vehicle location information of the electric vehicle, and obtaining location information of a charging pile and a reverse charging pile or location information of a charging station where the pile is located, wherein the reverse charging pile includes a charging function and a reverse charging function; Acquiring traffic network information, wherein the traffic network information includes road information and road condition information; Comprehensive road impedance , Charging costs , Charging time , Reverse charging time , Waiting time Minimization of reverse charging benefits The maximization of is the optimization goal:

[0010] in, For electric vehicle nodes, It is a charging pile node or a charging station node. is the time weight coefficient, is the cost weight coefficient; Calculate the comprehensive road impedance based on the vehicle location information and the pile location information, or based on the vehicle location information and the station location information ; According to the traffic network information and the battery power information, the optimization target is solved by using a path planning algorithm to obtain the pile position information and the planned path corresponding to the electric vehicle.

[0011] Furthermore, the comprehensive road impedance For electric vehicles from the electric vehicle node Drive to the charging pile / charging station node The road impedance between nodes in the path Accumulate in sequence to obtain:

[0012]

[0013] in, and are the unit time cost and unit energy cost of road travel respectively, Represents a road node With road nodes The travel time between Represents a road node With Node The driving power consumption between The comprehensive road impedance For electric vehicles from the electric vehicle node Drive to the charging pile / charging station node The minimum comprehensive road impedance among different path combinations.

[0014] Furthermore, when solving the optimization objective, the battery power constraint during reverse charging is satisfied:

[0015] in, is the remaining battery capacity corresponding to the electric vehicle, The minimum remaining power constraint after reverse charging corresponding to the electric vehicle is set; Among them, the remaining minimum power constraint influencing parameters after reverse charging include reverse charging time and reverse charging benefits .

[0016] Furthermore, the constraints for solving the optimization objective also include the charging power or reverse charging power constraints corresponding to the electric vehicle. ; Among them, the charging power or reverse charging power constraint Influencing parameters include charging time and charging costs , or reverse charging time and reverse charging benefits .

[0017] Furthermore, when solving the optimization objective, power grid dispatch constraints are also included; The grid dispatch constraint is that when electric vehicles participate in demand response, the charging behavior and reverse charging behavior meet the load balance of the grid, and the reverse charging power meets the grid dispatch demand:

[0018]

[0019] in, for The power requirement of the power grid demand side response at the moment, for The total load of the power grid at the moment, for The total load of non-electric vehicles at any time, , They are The charging power and reverse charging power at the moment.

[0020] Furthermore, road travel time Obtained from the navigation system, or calculated using the following method:

[0021] in, Road Node With Node The distance between For the road The speed of vehicles on the The road node Vehicle speed on as follows:

[0022] in, , For the road Free flow speed and minimum driving speed; For the road The traffic density on , Divided into roads The minimum and maximum density of traffic flow on the , are all model parameters; Road Node With Node The driving energy consumption between The following calculation method is used to obtain:

[0023] in, is the remaining power of the electric vehicle at node i, is the energy consumption per unit distance.

[0024] In the second aspect, the present application proposes an electric vehicle charging and discharging path optimization system considering reverse charging behavior, comprising: An electric vehicle and charging pile information acquisition module is used to acquire the battery power information and vehicle location information of the electric vehicle, and acquire the location information of the charging pile and the reverse charging pile or the station location information of the charging station where the pile is located. The reverse charging pile includes a charging function and a reverse charging function; Traffic network information acquisition module, used to obtain traffic network information; Path optimization solution module, used to calculate the comprehensive road impedance , Charging costs , Charging time , Reverse charging time , Waiting time Minimization of reverse charging benefits The maximization of is the optimization goal:

[0025] in, For electric vehicle nodes, It is a charging pile node or a charging station node. is the time weight coefficient, is the cost weight coefficient; The comprehensive road impedance calculation module is used to calculate the comprehensive road impedance based on the vehicle position information and the pile position information, or based on the vehicle position information and the station position information. ; The optimization module is used to solve the optimization target by using a path planning algorithm according to the traffic network information and the battery power information, and obtain the pile position information and the planned path corresponding to the electric vehicle.

[0026] In a third aspect, the present application proposes an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the above method when executing the computer program.

[0027] In a third aspect, the present application proposes a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and the computer program implements the steps of the above method when executed by a processor.

[0028] In a fourth aspect, the present application proposes a computer program product, which includes computer instructions. A processor of a computer device reads the computer instructions, and the processor of the computer device executes the computer instructions to implement the steps of the above method.

[0029] Compared with the prior art, this application has the following beneficial effects: This application takes the minimization of comprehensive road impedance, charging cost, charging time, reverse charging time, waiting time, and maximization of reverse charging benefits as optimization goals, and optimizes the path planning of electric vehicles under the conditions of satisfying battery power constraints and grid dispatch constraints. This method achieves a solution that balances the charging cost and reverse benefits of electric vehicles with user convenience by establishing optimization goals related to reverse charging benefits and reverse charging time and dynamically adjusting the target weight coefficient. At the same time, without affecting the daily travel of electric vehicle users, it improves the economy and efficiency of electric vehicles participating in grid demand response, and effectively improves the regulation capacity and operation efficiency of the grid. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the embodiments will be briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present application and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without creative work.

[0031] Figure 1 A flowchart of the method of the present application.

[0032] Figure 2 This is the schematic diagram of the system of this application.

[0033] Figure 3 This is a 34-node transportation network in the embodiment of the present application.

[0034] Figure 4 It is a schematic diagram of the results of path planning for electric vehicle A and electric vehicle B in the embodiment of the present application with the optimization target of not considering reverse charging and the optimization target of considering reverse charging respectively.

[0035] Figure 5 This is a comparison chart of the charging and discharging load conditions, the disordered charging load conditions, and the basic load conditions after solving the optimization target of reverse charging for the electric vehicle in the embodiment of the present application. DETAILED DESCRIPTION

[0036] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, rather than all the embodiments. The components of the embodiments of the present application described and shown in the drawings here can be arranged and designed in various different configurations.

[0037] Therefore, the following detailed description of the embodiments of the present application provided in the accompanying drawings is not intended to limit the scope of the present application for which protection is sought, but merely represents selected embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in the field without creative work are within the scope of protection of the present application.

[0038] It should be noted that similar reference numerals and letters denote similar items in the following drawings, and therefore, once an item is defined in one drawing, further definition and explanation thereof is not required in subsequent drawings.

[0039] In the description of the embodiments of the present application, it should be noted that if the terms "upper", "lower", "horizontal", "inner", etc. appear, the orientation or position relationship indicated is based on the orientation or position relationship shown in the drawings, or the orientation or position relationship in which the invented product is usually placed when used. It is only for the convenience of describing the present application and simplifying the description, and does not indicate or imply that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as a limitation on the present application. In addition, the terms "first", "second", etc. are only used to distinguish the description, and cannot be understood as indicating or implying relative importance.

[0040] In addition, if the term "horizontal" appears, it does not mean that the component must be absolutely horizontal, but can be slightly tilted. For example, "horizontal" only means that its direction is more horizontal than "vertical", which does not mean that the structure must be completely horizontal, but can be slightly tilted.

[0041] In the description of the embodiments of the present application, it is also necessary to explain that, unless otherwise clearly specified and limited, the terms "set", "install", "connect", and "connect" should be understood in a broad sense. For example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection, or it can be indirectly connected through an intermediate medium, or it can be the internal connection of two components. For ordinary technicians in this field, the specific meanings of the above terms in this application can be understood according to specific circumstances.

[0042] The present application is further described in detail below with reference to the accompanying drawings: See also Figure 1 The present application embodiment discloses a method for optimizing the charging and discharging path of an electric vehicle considering reverse charging behavior, comprising the following steps: S1 obtains the battery power information and vehicle location information of the electric vehicle, and obtains the location information of the charging pile and the reverse charging pile or the station location information of the charging station where the pile is located. The reverse charging pile includes a charging function and a reverse charging function.

[0043] S2 obtains traffic network information, where the traffic network information includes road information and road condition information; In a feasible embodiment of the present application, the road information in the traffic network information is as follows:

[0044] in, is the traffic network matrix, , is a road node, is the distance between road nodes, Indicates that the two road nodes are not adjacent.

[0045] S3 Comprehensive road impedance , Charging costs , Charging time , Reverse charging time , Waiting time Minimization of reverse charging benefits The maximization of is the optimization goal.

[0046] In a feasible embodiment of the present application, the optimization objectives are as follows:

[0047] in, For electric vehicle nodes, It is a charging pile node or a charging station node. is the time weight coefficient, is the cost weight coefficient.

[0048] S4 calculates the comprehensive road impedance based on the vehicle position information and the pile position information, or based on the vehicle position information and the station position information .

[0049] In a feasible embodiment of the present application, the comprehensive road impedance For electric vehicles from the electric vehicle node Drive to the charging pile / charging station node The road impedance between nodes in the path Accumulate in sequence to obtain:

[0050]

[0051] in, and are the unit time cost and unit energy cost of road travel respectively, Represents a road node With Node The travel time between Represents a road node With Node The driving energy consumption between Specifically refers to the initial location node of the electric vehicle, the charging pile / charging station node It can be regarded as the end point. Comprehensive road impedance It is the minimum comprehensive road impedance among different path combinations of electric vehicles traveling from electric vehicle node m to charging pile / charging station node n.

[0052] Road Node With road nodes The driving time between as follows:

[0053] in, is the distance between road nodes, For the road The speed of the vehicle on.

[0054] the way Vehicle speed on as follows:

[0055] in, , For the road Free flow speed and minimum driving speed; For the road The traffic density on , Divided into roads The minimum and maximum density of traffic flow on the , are all model parameters.

[0056] Driving power consumption as follows:

[0057] in, is the remaining power of the electric vehicle at node i, is the energy consumption per unit distance, is the distance between road nodes.

[0058] S5 solves the optimization target using a path planning algorithm according to the traffic network information and the battery power information, and obtains the pile position information and the planned path corresponding to the electric vehicle.

[0059] In a feasible embodiment of the present application, the path planning algorithm is a Dijkstra algorithm, and the path planning algorithm here can also be a BFS algorithm, an A* algorithm, a genetic algorithm, or a reinforcement learning algorithm; The battery power constraint and grid dispatch constraint are considered in the solution process; The battery power constraints are as follows:

[0060] in, is the remaining battery capacity corresponding to the electric vehicle, The minimum remaining power constraint after reverse charging corresponding to the electric vehicle is set; Among them, the remaining minimum power constraint influencing parameters after reverse charging include reverse charging time and reverse charging benefits .

[0061] The grid dispatch constraints are as follows:

[0062]

[0063] in, for The power requirement of the power grid demand side response at the moment, for The total load of the power grid at the moment, for The total load of non-electric vehicles at any time, , They are The charging power and reverse charging power at the moment.

[0064] In another feasible embodiment of the present application, the battery power constraint also includes the charging power or reverse charging power constraint corresponding to the electric vehicle. ; Among them, the charging power or reverse charging power constraint Influencing parameters include charging time and charging costs , or reverse charging time and reverse charging benefits .

[0065] like Figure 2 As shown, the embodiment of the present application discloses an electric vehicle charging and discharging path optimization system considering reverse charging behavior, including: An electric vehicle and charging pile information acquisition module is used to acquire the battery power information and vehicle location information of the electric vehicle, and acquire the location information of the charging pile and the reverse charging pile or the station location information of the charging station where the pile is located. The reverse charging pile includes a charging function and a reverse charging function; Traffic network information acquisition module, used to obtain traffic network information; Path optimization solution module, used to calculate the comprehensive road impedance , Charging costs , Charging time , Reverse charging time , Waiting time Minimization of reverse charging benefits The maximization of is the optimization goal:

[0066] in, For electric vehicle nodes, It is a charging pile node or a charging station node. is the time weight coefficient, is the cost weight coefficient; The comprehensive road impedance calculation module is used to calculate the comprehensive road impedance based on the vehicle position information and the pile position information, or based on the vehicle position information and the station position information. ; The optimization module is used to solve the optimization target by using a path planning algorithm according to the traffic network information and the battery power information, and obtain the pile position information and the planned path corresponding to the electric vehicle.

[0067] Example In order to illustrate the effectiveness of the electric vehicle charging and discharging path optimization method considering reverse charging behavior proposed in this application, the following experimental demonstration is conducted: a traffic network in a certain urban area is selected to verify the effectiveness of the content of this application. The traffic network contains 34 road nodes and 55 roads. The charging stations are located at nodes 5, 7, 20, and 24, respectively, and all have reverse charging piles. In this example, 500 electric vehicles are selected, and the departure time of the electric vehicles is subject to , , The double normal distribution, the initial charge SOC obeys , Taking a typical load scenario as an example, the charging and discharging path optimization of electric vehicles is solved and analyzed.

[0068] like Figure 3 As shown in FIG. 1 , a 34-node traffic network of this embodiment is shown. Figure 4As shown in the figure, in the scenario of this embodiment, electric vehicle A and electric vehicle B respectively perform path planning with the optimization target of not considering reverse charging and the optimization target of considering reverse charging. Electric vehicle A starts from node 22 and selects node 20 as the destination under both optimization targets. However, most charging piles at node 24 are in use, and the waiting time cost is high, so the destination of the vehicle does not select node 24. Electric vehicle B starts from node 18 and selects node 20 as the destination when not considering reverse charging, and selects node 7 as the destination when considering reverse charging. This is because when considering reverse charging, the use time of the reverse charging piles of each charging station increases due to the reverse charging behavior, and the number of idle charging piles decreases. Node 7 has a lower waiting time cost and higher reverse charging benefits for electric vehicle B.

[0069] like Figure 5 As shown, the comparison chart of the charging and discharging load situation with the disordered charging load and the basic load situation after solving the optimization target of the electric vehicle of this embodiment with consideration of reverse charging is shown. It can be observed that the method proposed in this patent has a superior peak-to-valley effect. Compared with the maximum peak-to-valley difference in disordered charging, it can be reduced by 29.50% after scheduling by the electric vehicle charging and discharging path optimization method considering reverse charging behavior proposed in this patent.

[0070] A computer device is provided in one embodiment of the present application. The computer device of this embodiment includes: a processor, a memory, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the steps in the above-mentioned method embodiments are implemented. Alternatively, when the processor executes the computer program, the functions of each module / unit in the above-mentioned device embodiments are implemented.

[0071] The computer program may be divided into one or more modules / units, one or more modules / units are stored in a memory and executed by a processor to complete the present application.

[0072] The computer device may be a desktop computer, a notebook computer, a PDA, a cloud server, etc. The computer device may include, but is not limited to, a processor and a memory.

[0073] The processor can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc.

[0074] The memory can be used to store computer programs and / or modules. The processor implements various functions of the computer device by running or executing the computer programs and / or modules stored in the memory and calling the data stored in the memory.

[0075] If the module / unit integrated in the computer device is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the present application implements all or part of the processes in the above-mentioned embodiment method, and can also be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium. When the computer program is executed by the processor, the steps of the above-mentioned method embodiments can be implemented. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form. The computer-readable medium may include: any entity or device capable of carrying computer program code, recording medium, U disk, mobile hard disk, disk, optical disk, computer memory, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), electric carrier signal, telecommunication signal and software distribution medium. It should be noted that the content contained in the computer-readable medium can be appropriately increased or decreased according to the requirements of legislation and patent practice in the jurisdiction. For example, in some jurisdictions, according to legislation and patent practice, the computer-readable medium does not include electric carrier signals and telecommunication signals.

[0076] The present application also provides a computer program product or a computer program, which includes a computer instruction stored in a computer-readable storage medium. A processor of a computer device reads the computer instruction from the computer-readable storage medium, and the processor executes the computer instruction, so that the computer device executes Figure 1 The methods provided in the various optional methods are therefore not described in detail here.

[0077] The terms "first", "second", etc. in the description, claims, and drawings of the embodiments of the present application are used to distinguish different objects, rather than to describe a specific order. In addition, the term "comprising" and any of their variations are intended to cover non-exclusive inclusions. For example, a process, method, device, product, or equipment that includes a series of steps or units is not limited to the listed steps or modules, but optionally includes steps or modules that are not listed, or optionally includes other step units inherent to these processes, methods, devices, products, or equipment.

[0078] In the embodiments of the present application, the term "module" or "unit" refers to a computer program or a part of a computer program that has a predetermined function and works together with other related parts to achieve a predetermined goal, and can be implemented in whole or in part by using software, hardware (such as processing circuits or memories), or a combination thereof. Similarly, a processor (or multiple processors or memories) can be used to implement one or more modules or units. In addition, each module or unit can be part of an overall module or unit that includes the function of the module or unit.

[0079] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of the two. In order to clearly illustrate the interchangeability of hardware and software, the composition and steps of each example have been generally described in this description according to function. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0080] The method and related apparatus provided by the embodiment of the present application are described with reference to the method flow chart and / or structural diagram provided by the embodiment of the present application. Specifically, each process and / or box in the method flow chart and / or structural diagram, as well as the combination of the processes and / or boxes in the flow chart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor or other programmable device to generate a machine, so that the instructions executed by the processor of the computer or other programmable device generate instructions for implementing the process in the process. Figure 1 A process or multiple processes and / or structures Figure 1The computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable device to work in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture including the instruction device, or are transmitted through a computer-readable storage medium. Computer instructions can be transmitted from one website, computer, server or data center to another website, computer, server or data center by wired (e.g., coaxial cable, optical fiber, digital line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The instruction device is implemented in the process Figure 1 A process or multiple processes and / or structures Figure 1 These computer program instructions can also be loaded onto a computer or other programmable device so that a series of operation steps are executed on the computer or other programmable device to produce a computer-implemented process, so that the instructions executed on the computer or other programmable device provide the functions for implementing the process. Figure 1 A flow or multiple flows and / or structures illustrate the steps of the functions specified in one block or multiple blocks.

[0081] The steps in the method of the embodiment of the present application can be adjusted in order, combined and deleted according to actual needs.

[0082] The modules in the device of the embodiment of the present application can be merged, divided and deleted according to actual needs.

[0083] The above disclosure is only the preferred embodiment of the present application, which certainly cannot be used to limit the scope of rights of the present application. Therefore, equivalent changes made according to the claims of the present application are still within the scope covered by the present application.

Claims

1. An electric vehicle charging and discharging path optimization method considering reverse charging behavior, characterized in that: The following steps are involved: Obtaining battery power information and vehicle location information of the electric vehicle, and obtaining location information of a charging pile and a reverse charging pile or location information of a charging station where the pile is located, wherein the reverse charging pile includes a charging function and a reverse charging function; Acquiring traffic network information, wherein the traffic network information includes road information and road condition information; Comprehensive road impedance , Charging costs , Charging time , Reverse charging time , Waiting time Minimization of reverse charging benefits The maximization of is the optimization goal: in, For electric vehicle nodes, It is a charging pile node or a charging station node. is the time weight coefficient, is the cost weight coefficient; Calculate the comprehensive road impedance based on the vehicle location information and the pile location information, or based on the vehicle location information and the station location information ; According to the traffic network information and the battery power information, the optimization target is solved by using a path planning algorithm to obtain the pile position information and the planned path corresponding to the electric vehicle.

2. The method for optimizing the charging and discharging path of an electric vehicle considering reverse charging behavior according to claim 1, characterized in that: The comprehensive road impedance For electric vehicles from the electric vehicle node Drive to the charging pile / charging station node The road impedance between nodes in the path Accumulate in sequence to obtain: in, and are the unit time cost and unit energy cost of road travel respectively, Represents a road node With road nodes The travel time between Represents a road node With Node The driving power consumption between The comprehensive road impedance For electric vehicles from the electric vehicle node Drive to the charging pile / charging station node The minimum comprehensive road impedance among different path combinations.

3. The method for optimizing the charging and discharging path of an electric vehicle considering reverse charging behavior according to claim 1, characterized in that: When solving the optimization objective, the battery power constraint during reverse charging is satisfied: in, is the remaining battery capacity corresponding to the electric vehicle, The minimum remaining power constraint after reverse charging corresponding to the electric vehicle is set; Among them, the remaining minimum power constraint influencing parameters after reverse charging include reverse charging time and reverse charging benefits .

4. The method for optimizing the charging and discharging paths of electric vehicles considering reverse charging behavior according to claim 1, characterized in that: The constraints for solving the optimization objective also include the charging power or reverse charging power constraints corresponding to the electric vehicle. ; Among them, the charging power or reverse charging power constraint Influencing parameters include charging time and charging costs , or reverse charging time and reverse charging benefits .

5. The method for optimizing the charging and discharging path of an electric vehicle considering reverse charging behavior according to claim 1, characterized in that: When solving the optimization objective, power grid dispatch constraints are also included; The grid dispatch constraint is that when electric vehicles participate in demand response, the charging behavior and reverse charging behavior meet the load balance of the grid, and the reverse charging power meets the grid dispatch demand: in, for The power requirement of the power grid demand side response at the moment, for The total load of the power grid at the moment, for The total load of non-electric vehicles at the moment, , They are The charging power and reverse charging power at the moment.

6. The method for optimizing the charging and discharging path of an electric vehicle considering reverse charging behavior according to claim 1, characterized in that: Road travel time Obtained from the navigation system, or calculated using the following method: in, Road Node With Node The distance between For the road The speed of vehicles on the The road node Vehicle speed on as follows: in, , For the road Free flow speed and minimum driving speed; For the road The traffic density on , Divided into roads The minimum and maximum density of traffic flow on the , are all model parameters; Road Node With Node The driving energy consumption between The following calculation method is used to obtain: in, is the remaining power of the electric vehicle at node i, is the energy consumption per unit distance.

7. An electric vehicle charging and discharging path optimization system considering reverse charging behavior, characterized in that: include: An electric vehicle and charging pile information acquisition module is used to acquire the battery power information and vehicle location information of the electric vehicle, and acquire the location information of the charging pile and the reverse charging pile or the station location information of the charging station where the pile is located. The reverse charging pile includes a charging function and a reverse charging function; Traffic network information acquisition module, used to acquire traffic network information; Path optimization solution module, used to calculate the comprehensive road impedance , Charging costs , Charging time , Reverse charging time , Waiting time Minimization of reverse charging benefits The maximization of is the optimization goal: in, For electric vehicle nodes, It is a charging pile node or a charging station node. is the time weight coefficient, is the cost weight coefficient; The comprehensive road impedance calculation module is used to calculate the comprehensive road impedance based on the vehicle position information and the pile position information, or based on the vehicle position information and the station position information. ; The optimization module is used to solve the optimization target by using a path planning algorithm according to the traffic network information and the battery power information, and obtain the pile position information and the planned path corresponding to the electric vehicle.

8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 6 are implemented.

9. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.

10. A computer program product, characterized in that The computer program product includes computer instructions. A processor of a computer device reads the computer instructions, and the processor of the computer device executes the computer instructions to implement the steps of the method according to any one of claims 1 to 6.

Images