IP Library Granted Patent US 9,671,242
Granted Patent B2
US 9,671,242 · App. 13/324,524 · Granted Jun 6, 2017

Multiple energy routing system

Inventor: Edward D. Tate, Jr. (Grand Blanc, MI)
Assignee: GM GLOBAL TECHNOLOGY OPERATIONS LLC
G01C21/3469
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 9,671,242
App. No.
13/324,524
Granted
Jun 6, 2017
Kind
B2
Abstract

Methods, systems, and automotive vehicles are provided for providing routing for an automotive vehicle from a first location to a second location. The automotive vehicle is configured to operate using a primary energy source and a secondary energy source. An energy indicator is configured to provide a measure of available energy from the primary energy source onboard the automotive vehicle. A processor is coupled to the energy indicator, and is configured to ascertain characteristics of a plurality of segments connecting the first location and the second location, and to select an optimized route between the first location and the second location using the measure of available energy and the characteristics of the plurality of segments.

Claims (72)

1. A method for providing routing for an automotive vehicle from a first location to a second location, the automotive vehicle configured to operate using a primary energy source and a secondary energy source onboard the automotive vehicle, the method comprising:

ascertaining a measure of available energy from the primary energy source;

ascertaining characteristics of a plurality of segments connecting the first location and the second location; and

selecting, via a processor an optimized route between the first location and the second location using the measure of available energy and the characteristics of the plurality of segments.

2. The method of claim 1 , further comprising:

estimating a heuristic energy cost of travelling between the first location and the second location using the primary energy source;

wherein the step of selecting the optimized route comprises:

selecting the optimized route using a first function of the primary energy source if the heuristic energy cost is less than the measure of available energy; and

selecting the optimized route using a second function of the secondary energy source if the heuristic energy cost is greater than the measure of available energy.

3. The method of claim 2 , wherein the step of selecting the optimized route further comprises:

selecting the optimized route using a first scaling factor based on the first function if the heuristic energy cost is less than the measure of available energy; and

selecting the optimized route using a second scaling factor based on the second function if the heuristic energy cost is greater than the measure of available energy.

4. The method of claim 1 , wherein the step of selecting the optimized route comprises:

identifying a current node for possible use in the optimized route;

identifying a plurality of neighbor nodes that are adjacent to the current node; and

selecting one of the plurality of neighbor nodes using a distance between the current node and each of the plurality of neighbor nodes and:

a first function of the primary energy source if the measure of available energy is sufficient for the automotive vehicle to travel between the first location and the current node; and

a second function of the secondary energy source if the measure of available energy is not sufficient for the automotive vehicle to travel between the first location and the current node.

5. The method of claim 1 , wherein the step of selecting the optimized route comprises:

selecting the optimized route using the measure of available energy and a posted speed of each of the plurality of segments.

6. The method of claim 1 , wherein the step of selecting the optimized route comprises:

selecting the optimized route using the measure of available energy and a concentration of traffic lights of each of the plurality of segments.

7. The method of claim 1 , wherein the step of selecting the optimized route comprises:

selecting the optimized route using the measure of available energy and a real-time measure of traffic patterns of each of the plurality of segments.

8. A system for providing routing for an automotive vehicle from a first location to a second location, the automotive vehicle configured to operate using a primary energy source and a secondary energy source onboard the automotive vehicle, the system comprising:

an energy indicator configured to provide a measure of available energy from the primary energy source; and

a processor coupled to the energy indicator and configured to:

ascertain characteristics of a plurality of segments connecting the first location and the second location; and

select an optimized route between the first location and the second location using the measure of available energy and the characteristics of the plurality of segments.

9. The system of claim 8 , further comprising:

an input device coupled to the processor and configured to obtain an input from a user of the automotive vehicle as to the second location; and

a receiver coupled to the processor and configured to ascertain the first location.

10. The system of claim 8 , wherein the processor is further configured to:

estimate a heuristic energy cost of travelling between the first location and the second location using the primary energy source; and

select the optimized route using:

a first function of the primary energy source if the heuristic energy cost is less than the measure of available energy; and

a second function of the secondary energy source if the heuristic energy cost is greater than the measure of available energy.

11. The system of claim 10 , wherein the processor is further configured to:

select the optimized route using a first scaling factor based on the first function if the heuristic energy cost is less than the measure of available energy; and

select the optimized route using a second scaling factor based on the second function if the heuristic energy cost is greater than the measure of available energy.

12. The system of claim 8 , wherein the processor is further configured to:

identify a current node for possible use in the optimized route;

identify a plurality of neighbor nodes that are adjacent to the current node; and

select one of the plurality of neighbor nodes using a distance between the current node and each of the plurality of neighbor nodes and:

a first function of the primary energy source if the measure of available energy is sufficient for the automotive vehicle to travel between the first location and the current node; and

a second function of the secondary energy source if the measure of available energy is not sufficient for the automotive vehicle to travel between the first location and the current node.

13. The system of claim 8 , wherein the processor is further configured to select the optimized route using the measure of available energy and a posted speed of each of the plurality of segments.

14. The system of claim 8 , wherein the processor is further configured to select the optimized route using the measure of available energy and a concentration of traffic lights of each of the plurality of segments.

15. An automotive vehicle comprising:

an energy indicator configured to provide a measure of available energy from a primary energy source onboard the automotive vehicle;

a drive system configured to propel the automotive vehicle between a first location and a second location using:

a primary energy source, if the primary energy source is currently available; and

a secondary energy source, if the primary energy source is not currently available onboard the automotive vehicle; and

a processor coupled to the energy indicator and configured to:

ascertain characteristics of a plurality of segments connecting the first location and the second location; and

select an optimized route between the first location and the second location using the measure of available energy and the characteristics of the plurality of segments.

16. The automotive vehicle of claim 15 , wherein the processor is further configured to:

estimate a heuristic energy cost of travelling between the first location and the second location using the primary energy source; and

select the optimized route using:

a first function of the primary energy source if the heuristic energy cost is less than the measure of available energy; and

a second function of the secondary energy source if the heuristic energy cost is greater than the measure of available energy.

17. The automotive vehicle of claim 16 , wherein the processor is further configured to:

select the optimized route using a first scaling factor based on the first function if the heuristic energy cost is less than the measure of available energy; and

select the optimized route using a second scaling factor based on the second function if the heuristic energy cost is greater than the measure of available energy.

18. The automotive vehicle of claim 15 , wherein the processor is further configured to:

identify a current node for possible use in the optimized route;

identify a plurality of neighbor nodes that are adjacent to the current node; and

select one of the plurality of neighbor nodes using a distance between the current node and each of the plurality of neighbor nodes and:

a first function of the primary energy source if the measure of available energy is sufficient for the automotive vehicle to travel between the first location and the current node; and

a second function of the secondary energy source if the measure of available energy is not sufficient for the automotive vehicle to travel between the first location and the current node.

19. The automotive vehicle of claim 15 , wherein the processor is further configured to select the optimized route using the measure of available energy and a posted speed of each of the plurality of segments.

20. The automotive vehicle of claim 15 , wherein the processor is further configured to select the optimized route using the measure of available energy and a concentration of traffic lights of each of the plurality of segments.

Assignments (3)
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2014
From: WILMINGTON TRUST COMPANY
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 034287/0415 →
SECURITY AGREEMENT Recorded Jun 28, 2012
From: GM GLOBAL TECHNOLOGY OPERATIONS LLC
To: WILMINGTON TRUST COMPANY
Reel/Frame 028458/0184 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 13, 2011
From: TATE, EDWARD D., JR.
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 027373/0153 →
Continuity (1)
Related Publication 20130151028A1 · Jun 13, 2013