IP Library Granted Patent US 12,146,753
Granted Patent B2
US 12,146,753 · App. 17/558,345 · Granted Nov 19, 2024

Smart electric vehicle trip planner algorithm

Inventors: Murat Erozlu (North Vancouver, CA); Vignesh Eswar (Santa Ana, CA); Calvin Ka Wai Ching (Richmond, CA); Kok Wei Koh (Mountain View, CA); Martin Hermez (West Bloomfield, MI); Jason Meyer Quint (Ann Arbor, MI); Parinaz Sayyah (Los Gatos, CA)
Assignee: Rivian IP Holdings, LLC
G01C21/3469B60L58/12G01C21/3679G01R31/382
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,146,753
App. No.
17/558,345
Granted
Nov 19, 2024
Kind
B2
Abstract

Systems and methods are provided for suggesting a charging station for an electric vehicle. A partial range of the electric vehicle corresponding to a predetermined percentage of the current state of charge of a battery of the electric vehicle is determined. A location corresponding to the partial range, along a route to a destination, is determined and used to select a suggested charging station based on the location corresponding to the partial range. The suggested charging station is generated for presentation at a display.

Claims (71)

1. A system, comprising:

a display having a screen; and

processing circuitry configured to:

determine a partial range of an electric vehicle corresponding to a predetermined percentage of a current state of charge (SOC) of a battery of the electric vehicle;

determine, based on a route to a destination, a first location corresponding to the partial range;

select a first suggested charging station based on the first location corresponding to the partial range;

determine, based on the route to the destination, a second location;

select a second suggested charging station based on the second location;

determine a first recharge time for charging at the first suggested charging station to reach the second suggested charging station with an intermediate arrival SOC of the battery;

determine a second recharge time for charging at the second suggested charging station to reach the destination with a predetermined destination SOC of the battery greater than the intermediate arrival SOC of the battery; and

display, on the screen of the display, a navigation interface that displays the route to a destination overlaid with the first suggested charging station with the corresponding first recharge time and the second suggested charging station with the corresponding second recharge time.

2. The system of claim 1 , wherein the processing circuitry is further configured to:

determine whether the destination is within the partial range; and

in response to determining the destination is out of the partial range, perform (i) the determination of the first location corresponding to the partial range, (ii) the selection of the first suggested charging station, and (iii) the display, on the screen of the display, the first suggested charging station.

3. The system of claim 1 , wherein the processing circuitry is further configured, when displaying the navigation interface that displays the route to the destination, to display the first suggested charging station with a first icon comprising the corresponding first recharge time and the second suggested charging station with a second icon comprising the corresponding second recharge time.

4. The system of claim 3 , wherein:

the predetermined percentage is 80%;

the intermediate arrival SOC of the battery is 15% of a total capacity of the battery; and

the predetermined destination SOC of the battery is 25% of the total capacity of the battery.

5. The system of claim 1 , wherein the processing circuitry is further configured to retrieve route information of the route, and

wherein the processing circuitry is further configured, when determining the partial range of the electric vehicle, to determine the partial range of the electric vehicle further based on the retrieved route information of the route.

6. The system of claim 5 , wherein the retrieved route information of the route comprises at least one of weather information along the route, speed information along the route, traffic information along the route, or elevation change along the route.

7. The system of claim 1 , wherein the processing circuitry is further configured, when displaying the navigation interface that displays the route to the destination, to display the route including the first and second suggested charging stations as waypoints.

8. The system of claim 1 , wherein the processing circuitry is further configured, when selecting the first suggested charging station, to:

search for charging stations within a predetermined distance from the first location corresponding to the partial range; and

in response to identifying at least one charging station based on the searching, select the first suggested charging station from among the at least one charging station based on a distance of the at least one charging station from the first location corresponding to the partial range and attributes of the at least one charging station.

9. The system of claim 8 , wherein the processing circuitry is further configured, in response to not identifying any charging station based on a result of the searching, to search for charging stations between a current location of the electric vehicle and the first location corresponding to the partial range and selecting a charging station closest to the first location corresponding to the partial range as the first suggested charging station.

10. The system of claim 1 , wherein the processing circuitry is further configured to:

determine an increase in charging time to reach the destination with the predetermined destination SOC; and

in response to the increase exceeding a threshold, adjust the second recharge time to reach the destination with an SOC of the battery less than the predetermined destination SOC.

11. A method, comprising:

determining a partial range of an electric vehicle corresponding to a predetermined percentage of a current state of charge (SOC) of a battery of the electric vehicle;

determining, based on a route to a destination, a first location corresponding to the partial range;

selecting a first suggested charging station based on the first location corresponding to the partial range;

determining, based on the route to the destination, a second location;

selecting a second suggested charging station based on the second location;

determining a first recharge time for charging at the first suggested charging station to reach the second suggested charging station with an intermediate arrival SOC of the battery;

determining a second recharge time for charging at the second suggested charging station to reach the destination with a predetermined destination SOC of the battery greater than the intermediate arrival SOC of the battery; and

displaying, on a screen of a display, a navigation interface that displays the route to a destination overlaid with the first suggested charging station with the corresponding first recharge time and the second suggested charging station with the corresponding second recharge time.

12. The method of claim 11 , further comprising:

determining whether the destination is within the partial range; and

in response to determining the destination is out of the partial range, performing the determining the first location corresponding to the partial range, the selecting the first suggested charging station, and the displaying, on the screen of the display, the first suggested charging station.

13. The method of claim 11 , wherein:

displaying the navigation interface that displays the route to the destination comprises displaying the first suggested charging station with a first icon comprising the corresponding first recharge time and the second suggested charging station with a second icon comprising the corresponding second recharge time.

14. The method of claim 13 , wherein:

the predetermined percentage is 80%;

the intermediate arrival SOC of the battery is 15% of a total capacity of the battery; and

the predetermined destination SOC of the battery is 25% of the total capacity of the battery.

15. The method of claim 11 , further comprising:

retrieving route information of the route, and

determining the partial range of the electric vehicle further based on the retrieved route information of the route.

16. The method of claim 11 , further comprising:

determining an increase in charging time to reach the destination with the predetermined destination SOC; and

in response to the increase exceeding a threshold, adjusting the second recharge time to reach the destination with an SOC of the battery less than the predetermined destination SOC.

17. A non-transitory computer-readable medium having non-transitory computer-readable instructions encoded thereon that, when executed by a processor, cause the processor to:

determine a partial range of an electric vehicle corresponding to a predetermined percentage of a current state of charge (SOC) of a battery of the electric vehicle;

determine whether a destination is within the partial range; and

in response to determining that the destination is not within the partial range,

determine, based on a route to a destination, a first location corresponding to the partial range;

select a first suggested charging station based on the first location corresponding to the partial range;

determine, based on the route to the destination, a second location;

select a second suggested charging station based on the second location;

determine a first recharge time for charging at the first suggested charging station to reach the second suggested charging station with an intermediate arrival SOC of the battery;

determine a second recharge time for charging at the second suggested charging station to reach the destination with a predetermined destination SOC of the battery greater than the intermediate arrival SOC of the battery; and

display, on a screen of a display, a navigation interface that displays the route to a destination overlaid with the first suggested charging station with the corresponding first recharge time and the second suggested charging station with the corresponding second recharge time.

18. The non-transitory computer-readable medium of claim 17 , wherein the instructions, when executed by the processor, further cause the processor, when displaying the navigation interface that displays the route to the destination, to:

display the first suggested charging station with a first icon comprising the corresponding first recharge time and the second suggested charging station with a second icon comprising the corresponding second recharge time.

19. The non-transitory computer-readable medium of claim 17 , wherein the instructions, when executed by the processor, further cause the processor, when displaying the navigation interface that displays the route to the destination, to display the route including the first and second suggested charging stations as waypoints.

20. The non-transitory computer-readable medium of claim 17 , wherein the instructions, when executed by the processor, further cause the processor to:

determine an increase in charging time to reach the destination with the predetermined destination SOC; and

in response to the increase exceeding a threshold, adjust the second recharge time to reach the destination with an SOC of the battery less than the predetermined destination SOC.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2021
From: EROZLU, MURAT; ESWAR, VIGNESH; CHING, CALVIN KA WAI; KOH, KOK WEI; HERMEZ, MARTIN; QUINT, JASON MEYER; SAYYAH, PARINAZ
To: RIVIAN AUTOMOTIVE, LLC
Reel/Frame 058461/0140 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2021
From: RIVIAN AUTOMOTIVE, LLC
To: RIVIAN IP HOLDINGS, LLC
Reel/Frame 058461/0165 →
Continuity (2)
Provisional Application 63226732 · Jul 28, 2021
Related Publication 20230038012A1 · Feb 9, 2023
Cited By (1)
US 12,606,051