OPTIMIZING CHARGE/DISCHARGE PLANS FOR ELECTRIC VEHICLES

• US 20180222331A1
• Filed: 04/04/2018
• Published: 08/09/2018
• Est. Priority Date: 10/05/2015
• Status: Active Application

• Current Assignee: Bayerische Motoren Werke AG
• Original Assignee: Bayerische Motoren Werke AG
• Inventors: Erdem, Caglayan
• Application Number:
  US15/945,464
• Publication Number:
  US 20180222331A1
• Time in Patent Office: Days
• CPC Class Codes: B60L 53/60 Monitoring or controlling charging stations
• CPC Class Codes: B60L 53/64 Optimising energy costs, e.g. responding to electricity rates
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 50/06 Energy or water supply
• CPC Class Codes: H02J 2310/64 The condition being economic, e.g. tariff based load management
• CPC Class Codes: H02J 3/008 involving trading of energy or energy transmission rights
• CPC Class Codes: H02J 3/14 by switching loads on to, or off from, network, e.g. progressively balanced loading
• CPC Class Codes: H02J 3/322 the battery being on-board an electric or hybrid vehicle, e.g. vehicle to grid arrangements [V2G], power aggregation, use of the battery for network load balancing, coordinated or cooperative battery charging
• CPC Class Codes: H02J 7/0071 with a programmable schedule
• CPC Class Codes: H02J 7/04 Regulation of charging current or voltage
• CPC Class Codes: Y02B 70/3225 Demand response systems, e.g. load shedding, peak shaving
• 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: Y02T 90/167 Systems integrating technologies related to power network operation and communication or information technologies for supporting the interoperability of electric or hybrid vehicles, i.e. smartgrids as interface for battery charging of electric vehicles [EV] or hybrid vehicles [HEV]
• 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]
• CPC Class Codes: Y04S 20/222 Demand response systems, e.g. load shedding, peak shaving
• CPC Class Codes: Y04S 30/14 : Details associated with the interoperability, e.g. vehicle recognition, authentication, identification or billing
• CPC Class Codes: Y04S 50/10 : Energy trading, including energy flowing from end-user application to grid

Abstract

A method for determining a charge plan for an electrical energy store of a vehicle includes subdividing a charging time interval, which is available for charging the energy store, into a sequence of time segments, such that constant charging power conditions are respectively present in the time segments in the sequence of time segments. For each time segment in the sequence of time segments, a limited number of possible charging powers with which the energy store can be charged and/or discharged in the respective time segment are determined. A plurality of sequences of charging points are determined, where each of the charging points indicates a charging power from the limited number of possible charging powers for a given time segment from the sequence of time segments, and where each sequence of charging points from the plurality of sequences of charging points indicates a sequence of charging powers for the sequence of time segments. A sequence of charging points from the plurality of sequences of charging points is then selected as the charge plan.

Claims

1. A method for determining a charge plan for an electrical energy store of a vehicle, the method comprising the acts of:

subdividing a charging time interval, which is available for charging the energy store, into a sequence of time segments, such that constant charging power conditions are respectively present in the time segments in the sequence of time segments;

determining, for each time segment in the sequence of time segments, a limited number of possible charging powers with which the energy store can be charged and/or discharged in the respective time segment;

determining a plurality of sequences of charging points, wherein each of the charging points indicates a charging power from the limited number of possible charging powers for a given time segment from the sequence of time segments, and wherein each sequence of charging points from the plurality of sequences of charging points indicates a sequence of charging powers for the sequence of time segments; and

selecting a sequence of charging points from the plurality of sequences of charging points as the charge plan.

2. The method as claimed in claim 1, wherein the plurality of sequences of charging points are determined by dynamic programming.

3. The method as claimed in claim 2, wherein the plurality of sequences of charging points are determined by a Viterbi algorithm.

4. The method as claimed in claim 1,

wherein each of the charging points further indicates costs which are caused by the charging and/or discharging with the charging power indicated by the respective charging point;

wherein determining the plurality of sequences of charging points comprises determining, based on the costs indicated by the charging points, a plurality of cumulative costs for the corresponding plurality of sequences of charging points; and

wherein selecting the sequence of charging points for the charge plan comprises selecting the sequence of charging points from the plurality of sequences of charging points as the charge plan based on the plurality of cumulative costs.

5. The method as claimed in claim 2,

wherein each of the charging points further indicates costs which are caused by the charging and/or discharging with the charging power indicated by the respective charging point;

wherein determining the plurality of sequences of charging points comprising determining, based on the costs indicated by the charging points, a plurality of cumulative costs for the corresponding plurality of sequences of charging points; and

wherein selecting the sequence of charging points for the charge plan comprises selecting the sequence of charging points from the plurality of sequences of charging points as the charge plan based on the plurality of cumulative costs.

6. The method as claimed in claim 4, wherein determining the plurality of sequences of charging points comprises, for a first time segment in the sequence of time segments,

determining M subsequences of charging points running from a starting time segment or from an end time segment to a second time segment which adjoins the first time segment;

and

determining, based on the charging points for the first time segment and on the M subsequences of charging points, extended subsequences of charging points which run from the starting time segment or from the end time segment to the first time segment.

7. The method as claimed in claim 5, wherein determining the plurality of sequences of charging points comprises, for a first time segment in the sequence of time segments,

determining M subsequences of charging points running from a starting time segment or from an end time segment to a second time segment which adjoins the first time segment;

and

determining, based on the charging points for the first time segment and on the M subsequences of charging points, extended subsequences of charging points which run from the starting time segment or from the end time segment to the first time segment.

8. The method as claimed in claim 6, further comprising the acts of:

determining M cumulative partial costs for the M subsequences of charging points;

determining, based on the charging points for the first time segment and on the M cumulative partial costs, cumulative partial costs for the extended subsequences of charging points; and

selecting a subset of the extended subsequences of charging points based on the cumulative partial costs for the extended subsequences of charging points.

9. The method as claimed in claim 7, further comprising the acts of:

determining M cumulative partial costs for the M subsequences of charging points;

determining, based on the charging points for the first time segment and on the M cumulative partial costs, cumulative partial costs for the extended subsequences of charging points; and

selecting a subset of the extended subsequences of charging points based on the cumulative partial costs for the extended subsequences of charging points.

10. The method as claimed in claim 8, further comprising the act of:

determining transition costs for a transition from a charging point in the second time segment to a charging point in the first time segment,

wherein the cumulative partial costs for the extended subsequences of charging points are also determined based on the transition costs, and

wherein the transition costs depend on costs of changing the charging power.

11. The method as claimed in claim 9, further comprising the act of:

determining transition costs for a transition from a charging point in the second time segment to a charging point in the first time segment,

wherein the cumulative partial costs for the extended subsequences of charging points are also determined based on the transition costs, and

wherein the transition costs depend on costs of changing the charging power.

12. The method as claimed in claim 8, further comprising the acts of:

checking whether a first extended subsequence of charging points satisfies a secondary condition with respect to an amount of energy provided by the extended subsequence of charging points; and

rejecting the first extended subsequence of charging points if the secondary condition has not been satisfied.

13. The method as claimed in claim 10, further comprising the acts of:

checking whether a first extended subsequence of charging points satisfies a secondary condition with respect to an amount of energy provided by the extended subsequence of charging points; and

rejecting the first extended subsequence of charging points if the secondary condition has not been satisfied.

14. The method as claimed in claim 1, wherein the plurality of sequences of charging points are determined iteratively, time segment by time segment, starting from at least one of a starting time segment and an end time segment in the sequence of time segments.

15. The method as claimed in claim 1, wherein determining the limited number of possible charging powers comprises dividing a charging power interval into N possible charging powers,

wherein the charging power interval is limited by a charging power which can be provided at most by a charging apparatus, and

wherein N is less than or equal to 10.

16. The method as claimed in claim 1, wherein the charging power conditions comprise at least one of:

a maximum charging power which can be provided by a charging apparatus at a particular time for the purpose of charging the energy store,

a maximum discharging power which can be made available to the charging apparatus at a particular time for the purpose of discharging the energy store, and

energy costs which arise at a particular time for charging and/or discharging the energy store.