Optimization of travel routing

• US 8,635,012 B2
• Filed: 10/02/2008
• Issued: 01/21/2014
• Est. Priority Date: 10/02/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Weir, Robert C., Willner, Barry E., O'Sullivan, Patrick J., Stern, Edith H.
• Primary Examiner(s): NGUYEN, HIEP VAN
• Application Number:
  US12/244,615
• Publication Number:
  US 20100088012A1
• Time in Patent Office: 1,937 Days
• Field of Search: 701/209
• US Class Current: 701/209
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects

Abstract

Travel routes for a vehicle from a first location of the vehicle to a second location are generated. Different alternative travel routes are calculated from a first location to a second location selected by a user for a specific vehicle in a navigation system. For each of the different alternative travel routes, both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes are computed. Subsequently, each of the different alternative travel routes are presented to a user in the navigation system in connection with corresponding estimated emissions and fuel consumption for each of the different alternative travel routes.

Claims

1. A method for generating vehicle travel routes, comprising:

calculating different alternative travel routes from one location to another location selected in an user interface of a navigation system for a specific vehicle;

computing for each of the different alternative travel routes both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes; and

displaying on the user interface each of the different alternative travel routes in connection with corresponding estimated emissions and fuel consumption for each of the different alternative travel routes.

2. The method of claim 1, wherein computing for each of the different alternative travel routes both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes, comprises computing for each of the different alternative travel routes both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes based upon stored emissions data associated with the specific vehicle.

3. The method of claim 1, wherein computing for each of the different alternative travel routes both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes, comprises computing for each of the different alternative travel routes both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes based upon at least one of environmental conditions for each of the different alternative travel routes and traffic conditions for each of the different alternative travel routes.

4. The method of claim 1, wherein computing for each of the different alternative travel routes both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes, comprises computing for each of the different alternative travel routes both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes based upon stored fuel consumption data associated with the specific vehicle.

5. A computer program product for generating vehicle travel routes, the computer program product comprising:

a computer usable storage medium having computer usable program code embodied therewith, the computer usable program code comprising;

computer usable program code for calculating different alternative travel routes from one location to another location selected in an user interface of a navigation system for a specific vehicle;

computer usable program code for computing for each of the different alternative travel routes both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes; and

computer usable program code for displaying on the user interface each of the different alternative travel routes in connection with corresponding estimated emissions and fuel consumption for each of the different alternative travel routes.

6. The computer program product of claim 5, wherein the computer usable program code for computing for each of the different alternative travel routes both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes, comprises computer usable program code for computing for each of the different alternative travel routes both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes based upon stored emissions data associated with the specific vehicle.

7. The computer program product of claim 6, wherein the computer usable program code for computing for each of the different alternative travel routes both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes, comprises computer usable program code for computing for each of the different alternative travel routes both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes based upon stored fuel consumption data associated with the specific vehicle.

8. The computer program product of claim 5, wherein the computer usable program code for computing for each of the different alternative travel routes both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes, comprises computer usable program code for computing for each of the different alternative travel routes both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes based upon at least one of environmental conditions for each of the different alternative travel routes and traffic conditions for each of the different alternative travel routes.

9. A navigation system for generating vehicle travel routes, comprising:

a processor configured;

to calculate different alternative travel routes from one location to another location selected in an user interface of a navigation system for a specific vehicle;

to compute for each of the different alternative travel routes both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes; and

,

to display on the user interface each of the different alternative travel routes in connection with corresponding estimated emissions and fuel consumption for each of the different alternative travel routes.

10. The navigation system of claim 9, wherein estimated emissions of the specific vehicle when following each of the different alternative travel routes is calculated based on stored emissions data associated with the specific vehicle.

11. The navigation system of claim 9, wherein estimated emissions of the specific vehicle when following each of the different alternative travel routes is further calculated based on at least one of environmental conditions for each of the different alternative travel routes and traffic conditions for each of the different alternative travel routes.

12. The navigation system of claim 11, wherein the estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes is calculated based on stored fuel consumption data associated with the specific vehicle.

13. The navigation system of claim 9, wherein the navigation system is embodied in an onboard navigation system in a vehicle.

14. The navigation system of claim 9, wherein the navigation system is embodied in a handheld navigation system.

15. The navigation system of claim 9, wherein the navigation system is embodied in an Internet based navigation system.

16. A method for generating travel routes for a plurality of vehicles, comprising:

calculating different alternative travel routes from one location to another location for the plurality of vehicles selected in an user interface of a navigation system;

computing for each of the different alternative travel routes both estimated emissions of the plurality of vehicles and also estimated fuel consumption of the plurality of vehicles when following each of the different alternative travel routes; and

displaying on the user interface each of the different alternative travel routes in connection with corresponding estimated emissions and fuel consumption for each of the different alternative travel routes.