System and method for vehicle routing using stochastic optimization

Patent metadata

Field	Value
Publication number	US-9587954-B2
Application number	US-201313938787-A
Country	US
Kind code	B2
Filing date	Jul 10, 2013
Priority date	Jul 10, 2013
Publication date	Mar 7, 2017
Grant date	Mar 7, 2017

Abstract

A vehicle system enabling a processor to calculate the most efficient route to a destination based on estimated energy usage, vehicle data, and other inputs until the final destination is reached. The vehicle system may receive location related data that may include the current vehicle location and one or more destination points. The vehicle system may receive one or more energy usage affecting parameters from a vehicle related system. The system may calculate a most efficient route based on the location related data and the one or more energy usage affecting parameters and present the most efficient route to a device. The vehicle system may repeat the steps of receiving, calculating, presenting until a destination is reached.

First claim

What is claimed is:

1. A vehicle system comprising:
a processor configured to:
receive location-related data;
receive energy usage affecting parameters, including previously recorded energy usage amount along potential route segments, from a vehicle-related system;
calculate a most energy efficient route, including projected energy usage along possible routes based on the location-related data and the usage affecting parameters;
present the most efficient route on a device; and
repeat the steps of receiving, calculating, and presenting until the destination is reached.

2. The vehicle system of claim 1 , wherein the device includes a liquid crystal display screen.

3. The vehicle system of claim 1 , wherein the device includes a mobile phone.

4. The vehicle system of claim 1 , wherein the location-related data includes current vehicle location and one or more destinations.

5. The vehicle system of claim 1 , wherein the vehicle-related system includes vehicle sensors.

6. The vehicle system of claim 1 , wherein the vehicle-related system includes a controller area network bus.

7. The vehicle of claim 1 , wherein the energy usage affecting parameters include traffic data.

8. A non-transitory machine readable storage medium storing instructions that, when executed, cause a processor to perform a method comprising:
receiving location-related data;
receiving energy usage affecting parameters, including previously recorded energy usage amount along potential route segments, from a vehicle-related system;
calculating a most energy efficient route, including projecting energy usage along possible routes based on the location-related data and the energy usage affecting parameters; presenting the most efficient route on a device; and
repeating the steps of receiving, calculating, and presenting until the destination is reached.

9. The non-transitory machine readable storage medium of claim 8 , wherein the location-related data includes current vehicle location and one or more destinations.

10. The non-transitory machine readable storage medium of claim 8 , wherein the vehicle-related system includes vehicle sensors.

11. The non-transitory machine readable storage medium of claim 8 , wherein the energy usage affecting parameters include traffic data.

12. A method comprising:
receiving location-related data;
receiving energy usage affecting parameters, including previously recorded energy usage amount along potential route segments, from a vehicle-related system;
calculating a most energy efficient route, including projecting energy usage along possible routes based on the location-related data and the energy usage affecting parameters; presenting the most efficient route on a device; and
repeating the steps of receiving, calculating, and presenting until the destination is reached.

13. The method of claim 12 , wherein location-related data is an origin and one or more destinations.

14. The method of claim 12 , wherein the method further comprises establishing communication with one or more vehicle computing systems using wireless technology.

15. The method of claim 12 , wherein the energy usage affecting parameters include traffic control, traffic speed, and/or aerodynamic variables.

Assignees

• Ford Global Tech Llc

Inventors

• Gusikhin Oleg Yurievitch
• Klampfl Erica
• Mcgee Ryan Abraham
• Reich Daniel
• Macneille Perry Robinson

Classifications

• G01C21/3469 Primary

  Fuel consumption; Energy use; Emission aspects · CPC title

• G06Q10/06311

  Scheduling, planning or task assignment for a person or group · CPC title

• G06Q10/047

  Optimisation of routes or paths, e.g. travelling salesman problem · CPC title