IP Library Granted Patent US 8,635,012
Granted Patent B2
US 8,635,012 · App. 12/244,615 · Granted Jan 21, 2014

Optimization of travel routing

Inventors: Patrick J. O'Sullivan (Ballsbridge, IE); Edith H. Stern (Yorktown Heights, NY); Robert C. Weir (Westford, MA); Barry E. Willner (Briarcliff Manor, NY)
Assignee: International Business Machines Corporation
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,635,012
App. No.
12/244,615
Granted
Jan 21, 2014
Kind
B2
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 (30)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 6, 2008
From: O'SULLIVAN, PATRICK J.; STERN, EDITH H.; WEIR, ROBERT C.; WILLNER, BARRY E.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 021635/0533 →
Continuity (1)
Related Publication 20100088012A1 · Apr 8, 2010