Dynamic routing system to select charging stations

Patent metadata

Field	Value
Publication number	US-12188776-B2
Application number	US-202217976766-A
Country	US
Kind code	B2
Filing date	Oct 29, 2022
Priority date	Oct 29, 2022
Publication date	Jan 7, 2025
Grant date	Jan 7, 2025

Abstract

Embodiments relate to a dynamic routing system, comprising a memory that stores computer executable components, and a processor that executes the computer executable components stored in the memory, wherein the computer executable components comprise a first receiving component that receives information of a trip comprising a destination and departure information, and an optimal routing component that determines an optimal routing based on current conditions, user preferences for charging stations, primary user's driving habits, battery's state of health, financial impact, and availability of charging stations at the time of receiving the trip information. At the time of trip set up, the system can make reservations for charging at the charging station requiring a reservation. During the trip, if the system requires a change to the reservation, the system establishes communication with the charging station and adjusts the reservation.

First claim

What is claimed is:

1. A system comprising:
a route planning system further comprising an infotainment system, a navigation system, a memory, and a processor, communicatively coupled to the memory, wherein the system, under power, is operable to:
receive a first information comprising a destination, a preferred driving habit, and a charging preference via the infotainment system;
determine a shortest driving route from a current position to the destination based on the first information;
receive a second information on road condition for the shortest driving route;
estimate a rate of power consumption in the shortest driving route based on a length of the shortest driving route, the preferred driving habit, and the road condition; and
update the shortest driving route to a driving route comprising a first charging station based on the charging preference, the rate of power consumption, and an availability of the first charging station.

2. The system of claim 1 , wherein the system further comprises a battery management system that is operable to estimate a state of charge of a battery, a state of health of the battery, and the rate of power consumption.

3. The system of claim 2 , wherein the system further comprises a location system that can provide a current location of a vehicle comprising the battery.

4. The system of claim 1 , wherein the road condition comprises road surface condition, road anomalies and weather conditions.

5. The system of claim 1 , wherein the driving route is further determined based on real-time traffic data and historical traffic data.

6. The system of claim 1 , wherein the infotainment system is operable to facilitate a continuous communication with a user and to receive a charging station change by the user.

7. The system of claim 6 , wherein the infotainment system is operable to display the driving route.

8. The system of claim 6 , wherein the infotainment system receives information via an external device.

9. The system of claim 8 , wherein the external device is a handheld device.

10. The system of claim 8 , wherein the external device is a rear-seat user display.

11. The system of claim 8 , wherein the infotainment system communicates with the external device via a companion app installed in the external device.

12. A method comprising:
receiving a first information comprising a destination, a preferred driving habit, and a charging preference from a user via an infotainment system;
determining a shortest driving route from a current position to the destination based on the first information by a route planning system;
receiving a second information on road condition for the shortest driving route by the route planning system;
estimating a rate of power consumption in the shortest driving route based on a length of the shortest driving route, the preferred driving habit, and the road condition, by the route planning system;
updating the shortest driving route to a driving route comprising a first charging station based on the charging preference, the rate of power consumption, and an availability of the first charging station, by the route planning system; and
wherein the method facilitates efficient route planning that maximizes charge of a battery of a vehicle.

13. The method of claim 12 , wherein the determining of the shortest driving route and the driving route uses at least one of a Dijkstra algorithm, Floyd-Warshall algorithm, A star algorithm, hierarchical algorithm, action behavior algorithm, Rapidly Exploring Random Tree (RRT) algorithm, machine learning algorithm, potential field domain method, grid method, fuzzy logic method, topological method, penalty function method, genetic algorithm, simulated annealing method, ant colony method, neural network method.

14. The method of claim 12 , further comprises transmitting a first charging reservation request, a current location, and a first estimated time of arrival to the first charging station based on confirmation by the user.

15. The method of claim 12 , further comprises:
monitoring a driving habit;
estimating a change in the rate of power consumption of the battery based on the change in the driving habit and the road condition;
estimating a time interval within which a state of charge will reach a set threshold; and
updating the driving route to include a second charging station where the vehicle can reach within the time interval.

16. The method of claim 15 , further comprises transmitting a second charging reservation request and a second estimated time of arrival to a second available charging station based on a confirmation by the user; and
transmitting a cancellation request to the first charging station based on confirmation by the user.

17. The method of claim 16 , further comprises updating the route to include a third charging station in which cost of electrical energy is less than the first charging station and the second charging station.

18. The method of claim 15 , further comprises estimating a wait time and a charging time at the first charging station and the second charging station.

19. The method of claim 18 , wherein the driving route is an optimal planned route based on at least one of the estimated wait time and the estimated charging time.

20. A non-transitory computer readable medium including instructions stored thereon that when processed by at least one processor causes a system associated with a vehicle to perform operations comprising:
receiving a first information comprising a destination, a preferred driving habit, and a charging preference via an infotainment system;
determining a shortest driving route from a current position to the destination based on the first information;
receiving a second information on road condition for the shortest driving route;
estimating a rate of power consumption in the shortest driving route based on a length of the shortest driving route, the preferred driving habit, and the road condition; and
updating the shortest driving route to a driving route comprising a first charging station based on the charging preference, the rate of power consumption, and an availability of the first charging station.

Assignees

• Volvo Car Corp

Inventors

• Ropel Andreas
• Lloyd Ben
• Le Saux Mathias
• Chatziioannou Kostas
• Signell Klas Persson

Classifications

• G06Q10/02

  Reservations, e.g. for tickets, services or events · CPC title

• G01C21/3691

  Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions (arrangements for giving variable traffic instructions G08G1/09) · CPC title

• G01C21/362

  received from an external device or application, e.g. PDA, mobile phone or calendar application · CPC title

• G01C21/3492

  employing speed data or traffic data, e.g. real-time or historical (traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968) · CPC title

• G01C21/3446

  Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes · CPC title