IP Library › Granted Patent US 12680821
Granted Patent B2
US 12680821 · App. 18/804,251 · Granted Jul 14, 2026

Vehicular route planning system that factors in range variations and driver preference

Inventor: Alan M. Cordeiro (Farmington Hills, MI)
Assignee: Magna Electronics Inc.
G01C21/3469G01C21/3484G01C21/3691G06V20/56
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 12680821
App. No.
18/804,251
Granted
Jul 14, 2026
Kind
B2
Abstract

A vehicular navigation system includes an electronic control unit (ECU) having electronic circuitry and associated software. The ECU is operable to determine routes for a vehicle equipped with the vehicular navigation system based at least in part on map data. The ECU, to route the vehicle from a starting location to an ending location, determines one or more candidate routes from the starting location to the ending location. For each determined candidate route, the ECU determines a respective energy efficiency for travel of the vehicle along the respective determined candidate route based at least in part on environmental temperature data for at least one location along the respective determined candidate route. The ECU selects one of the determined candidate routes for the vehicle to travel along based on the determined respective energy efficiency for travel of the vehicle along each determined candidate route.

Claims (55)

1 . A vehicular navigation system, the vehicular navigation system comprising:

an electronic control unit (ECU) comprising electronic circuitry and associated software;

wherein the ECU is operable to determine routes for a vehicle equipped with the vehicular navigation system based at least in part on map data;

wherein the ECU, to route the vehicle from a starting location to an ending location, determines one or more candidate routes from the starting location to the ending location;

wherein the ECU, for each respective determined candidate route, and based at least in part on environmental temperature data for at least one location along the respective determined candidate route, determines a respective energy efficiency for travel of the vehicle along the respective determined candidate route;

wherein determining the respective energy efficiency comprises determining a climate control loss based on the environmental temperature data and a heat gain value for at least one physical characteristic of the vehicle, and wherein the at least one physical characteristic comprises at least one selected from the group consisting of (i) an exterior color of the vehicle and (ii) a window tint of the vehicle; and

wherein the ECU, based on the determined respective energy efficiency for travel of the vehicle along each determined candidate route, selects one of the determined candidate routes for the vehicle to travel along from the starting location to the ending location.

2 . The vehicular navigation system of claim 1 , wherein determining the respective energy efficiency is further based on vehicle temperature data representing a selected interior cabin temperature of the vehicle.

3 . The vehicular navigation system of claim 2 , wherein determining the respective energy efficiency is based in part on a temperature difference between the environmental temperature data and the vehicle temperature data.

4 . The vehicular navigation system of claim 2 , wherein the ECU determines the vehicle temperature data based on historical temperature data of the vehicle.

5 . The vehicular navigation system of claim 1 , wherein determining the respective energy efficiency comprises determining a powertrain loss of the vehicle based on predicted velocities of the vehicle along the respective determined candidate route.

6 . The vehicular navigation system of claim 1 , wherein determining the respective energy efficiency further comprises determining a powertrain loss of the vehicle.

7 . The vehicular navigation system of claim 1 , wherein the ECU segments each respective determined candidate route into multiple segments, and wherein the ECU, via processing the multiple segments, determines a respective segment efficiency value along each respective segment of the multiple segments, and wherein the ECU, responsive to determining the respective segment efficiency value along each respective segment, aggregates the respective segment efficiency value for each respective segment forming the respective energy efficiency for each respective determined candidate route.

8 . The vehicular navigation system of claim 7 , wherein each segment of the multiple segments has a similar speed limit.

9 . The vehicular navigation system of claim 1 , wherein the ECU resides at the vehicle.

10 . The vehicular navigation system of claim 1 , wherein the ECU resides on a mobile computing device of a driver associated with the vehicle.

11 . The vehicular navigation system of claim 1 , wherein determining the respective energy efficiency is further based on an amount of sunlight at the vehicle.

12 . The vehicular navigation system of claim 11 , further comprising a camera disposed at the vehicle and viewing exterior of the vehicle, wherein the camera is operable to capture image data, and wherein the ECU, via processing by an image processor of image data captured by the camera, determines the amount of sunlight at the vehicle.

13 . The vehicular navigation system of claim 1 , wherein the ECU receives the environmental temperature data for the at least one location along each respective determined candidate route of the one or more candidate routes from a weather application.

14 . The vehicular navigation system of claim 1 , wherein the environmental temperature data comprises temperature predictions for the at least one location along each respective candidate route.

15 . The vehicular navigation system of claim 14 , wherein the ECU predicts a time that the vehicle will travel through the at least one location, and wherein the temperature prediction is based in part on the predicted time that the vehicle will travel through the at least one location.

16 . The vehicular navigation system of claim 1 , wherein the at least one physical characteristic comprises the exterior color of the vehicle.

17 . The vehicular navigation system of claim 1 , wherein the at least one physical characteristic comprises the window tint of windows of the vehicle.

18 . The vehicular navigation system of claim 1 , wherein determining the respective energy efficiency is further based on type of powertrain of the vehicle.

19 . The vehicular navigation system of claim 1 , wherein selecting the one of the determined candidate routes is further based on one or more preferences of a driver of the vehicle.

20 . The vehicular navigation system of claim 1 , wherein the selected one of the candidate routes comprises the candidate route with the greatest respective energy efficiency.

21 . The vehicular navigation system of claim 1 , wherein the vehicle comprises an electric vehicle.

22 . A vehicular navigation system, the vehicular navigation system comprising:

an electronic control unit (ECU) comprising electronic circuitry and associated software;

wherein the ECU is operable to determine routes for a vehicle equipped with the vehicular navigation system based at least in part on map data;

wherein the ECU, to route the vehicle from a starting location to an ending location, determines one or more candidate routes from the starting location to the ending location;

wherein the ECU, based on historical temperature data of the vehicle, determines vehicle temperature data representing a selected interior selected interior cabin temperature of the vehicle;

wherein the ECU, for each respective determined candidate route, and based at least in part on environmental temperature data for at least one location along the respective determined candidate route and a temperature difference between the environmental temperature data and the vehicle temperature data, determines a respective energy efficiency for travel of the vehicle along the respective determined candidate route;

wherein determining the respective energy efficiency comprises determining a climate control loss based on the environmental temperature data and a heat gain value for at least one physical characteristic of the vehicle, and wherein the at least one physical characteristic comprises at least one selected from the group consisting of (i) an exterior color of the vehicle and (ii) a window tint of the vehicle; and

wherein the ECU, based on the determined respective energy efficiency for travel of the vehicle along each determined candidate route, selects one of the determined candidate routes for the vehicle to travel along from the starting location to the ending location.

23 . The vehicular navigation system of claim 22 , wherein determining the respective energy efficiency further comprises determining a powertrain loss of the vehicle.

24 . The vehicular navigation system of claim 22 , wherein the ECU receives the environmental temperature data for the at least one location along each respective candidate route of the one or more candidate routes from a weather application.

25 . The vehicular navigation system of claim 22 , wherein the environmental temperature data comprises temperature predictions for the at least one location along each respective candidate route.

26 . The vehicular navigation system of claim 25 , wherein the ECU predicts a time that the vehicle will travel through the at least one location, and wherein the temperature prediction is based in part on the predicted time that the vehicle will travel through the at least one location.

27 . The vehicular navigation system of claim 22 , wherein the selected one of the candidate routes comprises the candidate route with the greatest respective energy efficiency.

28 . A vehicular navigation system, the vehicular navigation system comprising:

an electronic control unit (ECU) comprising electronic circuitry and associated software;

wherein the ECU is operable to determine routes for a vehicle equipped with the vehicular navigation system based at least in part on map data;

wherein the ECU, to route the vehicle from a starting location to an ending location, determines one or more candidate routes from the starting location to the ending location;

wherein the ECU, for each respective determined candidate route, determines a respective powertrain loss of the vehicle based on predicted velocities along the respective determined route;

wherein the ECU, for each respective determined candidate route, and based at least in part on environmental temperature data for at least one location along the respective determined candidate route and the respective powertrain loss of the respective determined candidate route, determines a respective energy efficiency for travel of the vehicle along the respective determined candidate route;

wherein determining the respective energy efficiency comprises determining a climate control loss based on the environmental temperature data and a heat gain value for at least one physical characteristic of the vehicle, and wherein the at least one physical characteristic comprises at least one selected from the group consisting of (i) an exterior color of the vehicle and (ii) a window tint of the vehicle; and

wherein the ECU, based on the determined respective energy efficiency for travel of the vehicle along each determined candidate route, selects one of the determined candidate routes for the vehicle to travel along from the starting location to the ending location.

29 . The vehicular navigation system of claim 28 , wherein determining the respective energy efficiency is further based on vehicle temperature data representing a selected interior cabin temperature of the vehicle.

30 . The vehicular navigation system of claim 29 , wherein determining the respective energy efficiency is based in part on a temperature difference between the environmental temperature data and the vehicle temperature data.

31 . The vehicular navigation system of claim 29 , wherein the ECU determines the vehicle temperature data based on historical temperature data of the vehicle.

32 . The vehicular navigation system of claim 29 , wherein determining the respective energy efficiency further comprises determining a powertrain loss of the vehicle.

33 . The vehicular navigation system of claim 28 , wherein the ECU receives the environmental temperature data for the at least one location along each respective candidate route of the one or more candidate routes from a weather application.

34 . The vehicular navigation system of claim 28 , wherein the environmental temperature data comprises temperature predictions for the at least one location along each respective candidate route.

35 . The vehicular navigation system of claim 34 , wherein the ECU predicts a time that the vehicle will travel through the at least one location, and wherein the temperature prediction is based in part on the predicted time that the vehicle will travel through the at least one location.