Vehicle electric charging schedule selection and evolution based on multiple weighted charging objectives

• US 8,725,306 B2
• Filed: 08/29/2011
• Issued: 05/13/2014
• Est. Priority Date: 08/29/2011
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Ramezani, Maryam, Vogt, Harald, Graf, Mario, Braun, Heinrich
• Primary Examiner(s): Ali, Mohammad
• Assistant Examiner(s): Whittington, Anthony
• Application Number:
  US13/220,578
• Publication Number:
  US 20130054045A1
• Time in Patent Office: 988 Days
• Field of Search: 700/297, 701/123, 320/109
• US Class Current: 700/297
• CPC Class Codes: B60L 53/305 Communication interfaces
• CPC Class Codes: B60L 53/63 in response to network capacity
• CPC Class Codes: B60L 53/67 Controlling two or more charging stations
• CPC Class Codes: B60L 58/10 for monitoring or controlling batteries
• CPC Class Codes: Y02E 60/00 Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
• CPC Class Codes: Y02T 10/70 Energy storage systems for electromobility, e.g. batteries
• CPC Class Codes: Y02T 10/7072 Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
• CPC Class Codes: Y02T 90/12 Electric charging stations
• CPC Class Codes: Y02T 90/14 Plug-in electric vehicles
• CPC Class Codes: Y02T 90/16 Information or communication technologies improving the operation of electric vehicles
• CPC Class Codes: Y04S 10/126 the energy generation units being or involving electric vehicles [EV] or hybrid vehicles [HEV], i.e. power aggregation of EV or HEV, vehicle to grid arrangements [V2G]

Abstract

The present description refers to a computer implemented method, computer program product, and computer system to determine a plurality of electric charging schedules for one or more electric vehicles, determine, for each of the electric charging schedules, a plurality of charging objective values, assign a weight to each of the charging objective values, wherein one set of weights is used for the plurality of electric charging schedules, calculate a fitness value for each of the electric charging schedules based on the plurality of charging objective values for each respective electric charging schedule and the set of weights, identify the electric charging schedule having a highest fitness value, and select the electric charging schedule having the highest fitness value for charging one or more electric vehicles.

Claims

1. A computer program product, the computer program product being tangibly embodied on a non-transitory, computer-readable storage medium and including executable code that, when executed, is configured to cause at least one data processing apparatus to:

determine a plurality of electric charging schedules for one or more electric vehicles;

determine, for each of the electric charging schedules, a plurality of charging objective values;

assign a weight to each of the charging objective values, wherein one set of weights is used for the plurality of electric charging schedules;

calculate a fitness value for each of the electric charging schedules based on the plurality of charging objective values for each respective electric charging schedule and the set of weights;

identify the electric charging schedule having a highest fitness value; and

select the electric charging schedule having the highest fitness value for charging one or more electric vehicles.

2. The computer program product of claim 1 and wherein the code being further configured to cause the at least one data processing apparatus to control a charging system to charge the one or more electric vehicles according to the selected electric charging schedule.

3. The computer program product of claim 1 and wherein the code being further configured to cause the at least one data processing apparatus to use evolutionary optimization to generate a new set of electric charging schedules based on one or more existing charging schedules, and then selecting the electric charging schedule having a highest fitness value from the new and existing electric charging schedules.

4. The computer program product of claim 1 wherein the code being configured to cause the at least one data processing apparatus to identify the electric charging schedule having a highest fitness value comprises the code being configured to cause the at least one data processing apparatus to use evolutionary optimization to generate an improved set of N electric charging schedules, and identify, from the improved set of electric charging schedules, the electric charging schedule having a highest fitness value.

5. The computer program product of claim 1 wherein the code being configured to cause the at least one data processing apparatus to identify the electric charging schedule having a highest fitness value comprises the code being configured to cause the at least one data processing apparatus to:

generate one or more new electric charging schedules based on one or more existing electric charging schedules to obtain an updated set of electric charging schedules;

determine, for each of the new electric charging schedules, a plurality of charging objective values;

calculate a fitness value for each of the new electric charging schedules based on the plurality of charging objective values for each respective electric charging schedule and the set of weights; and

identify, from the updated set of electric charging schedules, the electric charging schedule having a highest fitness value.

6. The computer program product of claim 1 wherein the fitness value for each charging schedule is calculated as a sum or linear aggregation of weighted charging objective values, where each charging objective value is multiplied by an associated weight.

7. The computer program product of claim 1 and wherein the code being further configured to cause the at least one data processing apparatus to receive the plurality of the weights from a user or administrator.

8. The computer program product of claim 1 and wherein the code being further configured to cause the at least one data processing apparatus to receive a plurality of user charging preferences comprising a charging end time or vehicle departure time, and a requested charge amount.

9. The computer program product of claim 1 wherein the charging objective values comprise values associated with charging objectives including at least:

revenue of a charging service provider;

customer cost for charging a customer'"'"'s electric vehicle; and

battery degradation caused by charging the battery of the electric vehicle.

10. The computer program product of claim 1 wherein the code being configured to cause the at least one data processing apparatus to determine a plurality of electric charging schedules comprises the code being configured to cause the at least one data processing apparatus to generate a plurality of electric charging schedules that meet one or more system constraints and one or more user preferences;

wherein the system constraints include a power grid capacity and a maximum charge current or charge curve for each of one or more electric vehicles or batteries to be charged;

wherein the one or more user preferences include a charging end time or vehicle departure time, and a requested charge amount, for each of one or more electric vehicles.

11. The computer program product of claim 1 and wherein the code being further configured to cause the at least one data processing apparatus to generate a new electric charging schedule by changing a charging start time and/or changing a charging current value or charging curve of an existing electric charging schedule to obtain a new electric charging schedule.

12. The computer program product of claim 1 and wherein the code being further configured to cause the at least one data processing apparatus to generate a new electric charging schedule based on a recombination of portions of at least two existing electric charging schedules.

13. The computer program product of claim 1 and wherein the code being further configured to cause the at least one data processing apparatus to generate a new electric charging schedule based on a mutation or modification of an existing electric charging schedule.

14. The computer program product of claim 1 and wherein the code being further configured to cause the at least one data processing apparatus to generate a new electric charging schedule based on deleting a portion of an existing charging schedule, and reconstructing the deleted portion with one or more new schedule values.

15. A computer implemented method performed by a processor, the method comprising:

determining a plurality of electric charging schedules for one or more electric vehicles;

determining, for each of the electric charging schedules, a plurality of charging objective values;

assigning a weight to each of the charging objective values, wherein one set of weights is used for the plurality of electric charging schedules;

calculating a fitness value for each of the electric charging schedules based on the plurality of charging objective values for each respective electric charging schedule and the set of weights;

identifying the electric charging schedule having a highest fitness value; and

selecting the electric charging schedule having the highest fitness value for charging one or more electric vehicles.

16. The computer implemented method of claim 15 and further comprising charging, by a charging system, the one or more electric vehicles according to the selected electric charging schedule.

17. The computer implemented method of claim 15 and further comprising receiving user inputs including a charging end time or vehicle departure time and a requested charge amount, and one or more battery-specific constraints.

18. The computer implemented method of claim 15 and further comprising receiving, via communication from a vehicle, one or more battery constraints or parameters, including one or more of a minimum or maximum battery charge amount, and a maximum battery charge current.

19. An apparatus comprising:

scheduling logic configured to determine a plurality of electric charging schedules for one or more electric vehicles;

charging objective value determination logic configured to determine, for each of the electric charging schedules, a plurality of charging objective values;

weight assignment logic configured to assigning a weight to each of the charging objective values, wherein one set of weights is used for the plurality of electric charging schedules;

fitness value logic configured to calculate a fitness value for each of the electric charging schedules based on the plurality of charging objective values for each respective electric charging schedule and the set of weights;

a comparator configured to identify the electric charging schedule having a highest fitness value; and

selection logic configured to select the electric charging schedule having the highest fitness value for charging one or more electric vehicles.

20. The apparatus of claim 19 and further comprising an electric charging system configured to charge the one or more electric vehicles according to the electric charging schedule that has the highest fitness value.