IP Library Granted Patent US 8,706,409
Granted Patent B2
US 8,706,409 · App. 12/954,547 · Granted Apr 22, 2014

Vehicle route selection based on energy usage

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 8,706,409
App. No.
12/954,547
Granted
Apr 22, 2014
Kind
B2
Abstract

Vehicle management systems and associated processes can consider energy consumption when selecting routes for fleet vehicles. Vehicle management systems and associated processes are described that, in certain embodiments, evaluate vehicle energy usage based on factors such as terrain or elevation, vehicle characteristics, driver characteristics, road conditions, traffic, speed limits, stop time, turn information, traffic information, and weather information, and the like. The features described herein may also be implemented for non-fleet vehicles, such as in personal vehicle navigation systems.

Claims (62)

1. A method of optimizing energy use of a powered vehicle, the method comprising:

by execution of specific instructions by one or more computing devices:

identifying a starting waypoint and a destination waypoint, wherein the starting waypoint and the destination waypoint comprise three-dimensional location data having a latitude component, a longitude component, and an elevation component;

identifying a driver from a fleet of drivers;

identifying a vehicle from a fleet of vehicles;

determining a plurality of candidate transportation routes from the starting waypoint location to the destination waypoint location based, at least in part, on shortest distance or shortest transit time;

calculating an overall energy use estimate for each of the candidate transportation routes,

wherein the overall energy use estimate is based, at least in part, on a driver profile comprising information regarding past driver behavior that is reflective of energy use and on a type of the vehicle,

wherein the vehicle type is internal combustion, electric or hybrid;

ranking the candidate transportation routes based, at least in part, on the calculated energy use estimate of each of the candidate transportation routes; and

selecting a preferred transportation route having a lowest energy use estimate from the candidate transportation routes based, at least in part, on the calculated energy use estimates of the candidate transportation routes.

2. The method of claim 1 , further comprising calculating real-time vehicle speed recommendations for corresponding portions of the preferred transportation route, the real-time vehicle speed recommendations being calculated to reduce energy use along the corresponding portions of the preferred transportation route.

3. The method of claim 2 , wherein at least one of the calculated vehicle speed recommendations is a speed that is lower than a posted speed limit for the corresponding portion of the identified transportation route.

4. The method of claim 2 , further comprising outputting the preferred route to a driver of the powered vehicle; and outputting the calculated vehicle speed recommendations to the driver for the corresponding portions of the identified transportation route.

5. The method of claim 4 , wherein the step of outputting the preferred route to a driver comprises displaying the identified route on a user interface integrated within the powered vehicle.

6. The method of claim 4 , wherein the step of outputting the preferred route to a driver comprises displaying the identified route on a user interface display of a mobile device.

7. The method of claim 1 , wherein the energy use estimate is calculated based, at least in part, on one or more energy use criteria associated with the candidate transportation routes.

8. The method of claim 7 , wherein the energy use criteria comprises average slope.

9. The method of claim 7 , wherein the energy use criteria comprises an estimated amount of stop time.

10. The method of claim 7 , wherein the energy use criteria comprises an estimated amount of idling time.

11. The method of claim 7 , wherein the energy use criteria comprises a distance.

12. The method of claim 7 , wherein the energy use criteria comprises an estimated transit time.

13. The method of claim 7 , wherein the energy use criteria comprises changes in momentum.

14. The method of claim 1 , further comprising identifying elevation data for a plurality of waypoints along each of the candidate transportation routes, and selecting a preferred transportation route that has fewer elevation changes than other candidate transportation routes based, at least in part, on the elevation data.

15. A system for optimizing energy use of a powered vehicle comprising:

a computer system comprising one or more hardware processors and configured to:

identify a starting waypoint and a destination waypoint, wherein the starting waypoint and the destination waypoint comprise three-dimensional location data having a latitude component, a longitude component, and an elevation component;

identify a driver from a fleet of drivers;

identify a vehicle from a fleet of vehicles;

determine a plurality of candidate transportation routes from the starting waypoint location to the destination waypoint location;

calculate an overall energy use estimate for each of the candidate transportation routes,

wherein the overall energy use estimate is based, at least in part, on a driver profile comprising information regarding past driver behavior that is reflective of energy use and on a type of the vehicle,

wherein the vehicle type is internal combustion, electric or hybrid;

rank the candidate transportation routes based, at least in part, on the calculated energy use estimate of each of the candidate transportation routes; and

identify a preferred transportation route having a lowest energy use estimate from the candidate transportation routes based, at least in part, on the calculated energy use estimates of the candidate transportation routes.

16. A method for dynamically optimizing energy usage of a powered vehicle, the method comprising:

by execution of specific instructions by one or more computing devices:

selecting a preferred transportation route for a driver of a powered vehicle from a plurality of candidate transportation routes based, at least in part, on an energy use estimate associated with the preferred transportation route,

wherein the energy use estimate is based, at least in part, on a driver profile of the driver comprising information regarding past driving behavior of the driver and on whether the powered vehicle is an internal combustion vehicle, an electric vehicle or a hybrid vehicle;

receiving real-time data having a potential to affect the energy use estimate of the preferred transportation route as the powered vehicle is traveling along the preferred transportation route;

determining a plurality of candidate transportation routes from a current location of the powered vehicle at the time the real-time data is received to a destination waypoint location, wherein the real-time data comprises at least one of traffic information, weather information or road hazard or closure information;

calculating an overall energy use estimate for each of the plurality of candidate transportation routes based, at least in part, on the received real-time data;

ranking the candidate transportation routes based, at least in part, on the calculated energy use estimate of each of the candidate transportation routes; and

selecting a new preferred transportation route from the candidate transportation routes based, at least in part, on the calculated energy use estimates of the candidate transportation routes.

17. The method of claim 1 , wherein said determining a plurality of candidate transportation routes from the starting waypoint location to the destination waypoint location based, at least in part, on shortest distance or shortest transit time and wherein said calculating an overall energy use estimate for each of the candidate transportation routes are performed substantially in real time by the one or more computing devices.

18. The system of claim 15 , wherein said determination of a plurality of candidate transportation routes from the starting waypoint location to the destination waypoint location and wherein said calculation of an overall energy use estimate for each of the candidate transportation routes is performed substantially in real time by the one or more hardware processors.

19. The method of claim 16 , wherein said determining a plurality of candidate transportation routes from the current location of the powered vehicle to a destination waypoint location and wherein said calculating an overall energy use estimate for each of the candidate transportation routes based, at least in part, on the received real-time data are performed substantially in real time by the one or more computing devices.

20. The method of claim 16 , further comprising causing the new preferred transportation route to be displayed to the driver.

21. A system for optimizing energy use of a powered vehicle comprising:

a computer system comprising one or more hardware processors configured to:

identify a starting waypoint and a destination waypoint, wherein the starting waypoint and the destination waypoint comprise three-dimensional location data having a latitude component, a longitude component, and an elevation component;

determine a plurality of candidate transportation routes from the starting waypoint location to the destination waypoint location;

calculate an overall energy use estimate for each of the candidate transportation routes;

rank the candidate transportation routes based, at least in part, on the calculated energy use estimate of each of the candidate transportation routes;

identify a preferred transportation route having a lowest energy use estimate from the candidate transportation routes based, at least in part, on the calculated energy use estimates of the candidate transportation routes;

calculate real-time vehicle speed recommendations for corresponding portions of the preferred transportation route, the real-time vehicle speed recommendations being calculated to reduce energy use along the corresponding portions of the preferred transportation route; and

cause the calculated vehicle speed recommendations to be output to the driver for the corresponding portions of the preferred transportation route.

22. The system of claim 21 , wherein at least one of the calculated vehicle speed recommendations is a speed that is lower than a posted speed limit for the corresponding portion of the preferred transportation route.

23. The method of claim 1 , wherein said plurality of candidate transportation routes are determined using a search algorithm executed by the one or more computing devices.

24. The system of claim 15 , wherein said plurality of candidate transportation routes are determined using a search algorithm executed by the one or more hardware processors.

25. The method of claim 16 , wherein said plurality of candidate transportation routes are determined using a search algorithm executed by the one or more computing devices.

26. The system of claim 21 , wherein said plurality of candidate transportation routes are determined using a search algorithm executed by the one or more hardware processors.

Assignments (9)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 11, 2018
From: VERIZON CONNECT TELO INC.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 047045/0362 →
CHANGE OF NAME Recorded Apr 11, 2018
From: TELOGIS, INC.
To: VERIZON CONNECT TELO INC.
Reel/Frame 045911/0836 →
RELEASE OF PATENT SECURITY INTEREST Recorded Aug 9, 2016
From: GUGGENHEIM COROPRATE FUNDING, LLC
To: TELOGIS, INC.
Reel/Frame 039633/0617 →
RELEASE OF SECURITY INTEREST IN PATENT COLLATERAL Recorded Jun 6, 2014
From: WELLS FARGO CAPITAL FINANCE, LLC
To: TELOGIS, INC.
Reel/Frame 033102/0442 →
PATENT SECURITY AGREEMENT Recorded Jun 6, 2014
From: TELOGIS, INC.
To: GUGGENHEIM CORPORATE FUNDING, LLC, AS COLLATERAL AGENT
Reel/Frame 033102/0183 →
RELEASE AND REASSIGNMENT OF PATENTS AND PATENT APPLICATIONS Recorded Jan 6, 2012
From: SQUARE 1 BANK
To: TELOGIS, INC.
Reel/Frame 027493/0235 →
PATENT SECURITY AGREEMENT Recorded Jan 6, 2012
From: TELOGIS, INC.
To: WELLS FARGO CAPITAL FINANCE, LLC, AS AGENT
Reel/Frame 027493/0253 →
SECURITY AGREEMENT Recorded Dec 16, 2011
From: TELOGIS, INC.
To: SQUARE 1 BANK
Reel/Frame 027398/0118 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 10, 2011
From: MASON, RALPH; KOCH, JASON; JELINEK, HOWARD
To: TELOGIS, INC.
Reel/Frame 026437/0091 →