Method and System for Providing Environmentally-Optimized Navigation Routes

• US 20100145569A1
• Filed: 12/09/2008
• Published: 06/10/2010
• Est. Priority Date: 12/09/2008
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola Mobility LLC (Lenovo Group Ltd.)
• Inventors: Gupta, Sanjay, Hansen, Mark, Bourque, Francis
• Granted Patent: US 8,255,151 B2
• Time in Patent Office: Days
• US Class Current: 701/33
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem

Abstract

A method (500) and navigation system (100) are provided that generate a navigation route that is environmentally optimized between an origin and destination. Upon receiving an origination location and destination from a user or other source, such as a GPS satellite (104), a route determination module (302) determines multiple routes between the origination location and destination. An environmental analysis module (301) then processes each route to determine an environmental impact value. An evaluation module (303) then can selects a proposed route for presentation to the user via a presentation module (304). Alternatively, the evaluation module (303) may select two or more routes, which the presentation module (304) may present with corresponding environmental impact data such that the user may select a particular route. Additionally, a green coach module (306) may provide instructions to the user for more environmentally beneficial operation of a vehicle (102).

Claims

1. A method, operable in a navigation device, of providing an environmentally optimized navigation route, comprising:

receiving data corresponding to an origin and a destination;

determining a plurality of navigation routes between the origin and the destination;

processing each of the plurality of navigation routes to obtain an environmental impact value corresponding to each of the plurality of navigation routes;

selecting at least one of the plurality of navigation routes based upon the environmental impact value corresponding thereto; and

presenting the at least one of the plurality of navigation routes.

2. The method of claim 1, wherein the selecting at least one of the plurality of navigation routes comprises selecting a proposed route, wherein the environmental impact value corresponding to the proposed route is indicative of the proposed route being a least environmentally harmful route of the plurality of navigation routes.

3. The method of claim 1, wherein the selecting at least one of the plurality of navigation routes comprises selecting two or more navigation routes, wherein the presenting the at least one of the plurality of navigation routes comprises presenting the two or more navigation routes with environmental impact values corresponding thereto.

4. The method of claim 3, further comprising receiving a user selection from the two or more navigation routes and presenting navigation instructions corresponding to the user selection.

5. The method of claim 1, wherein the selecting at least one of the plurality of navigation routes comprises selecting less environmentally harmful routes, based upon the environmental impact value, over more environmentally harmful routes.

6. The method of claim 1, wherein the processing each of the navigation routes comprises application of a heuristic filter configured to determine an estimated carbon footprint associated with each of the plurality of navigation routes.

7. The method of claim 1, wherein the processing each of the navigation routes comprises processing received vehicular data with each of the plurality of navigation routes to determine a corresponding environmental impact on each of the plurality of navigation routes.

8. The method of claim 7, wherein the received vehicular data comprises one of fuel economy data, fuel consumption data, emissions data, braking data, engine idling data, engine performance data, or combinations thereof.

9. The method of claim 1, wherein the processing each of the navigation routes comprises processing route characteristic data with each of the plurality of navigation routes to determine a corresponding environmental impact on each of the plurality of navigation routes.

10. The method of claim 9, wherein the route characteristic data comprises a number of stops corresponding to each of the plurality of navigation routes.

11. The method of claim 9, wherein the route characteristic data comprises elevation change data along each of the plurality of navigation routes.

12. The method of claim 9, wherein the route characteristic data comprises traffic signal synchronization data for each of the plurality of navigation routes.

13. The method of claim 1, wherein the processing each of the navigation routes comprises determining a quantity of right hand turns and a number of left hand turns associated with each route, wherein the selecting at least one of the plurality of navigation routes comprises selecting routes having more right hand turns over routes having less right hand turns.

14. The method of claim 1, wherein the processing each of the navigation routes comprises processing received traffic congestion data with each of the plurality of navigation routes to determine a corresponding environmental impact on each of the plurality of navigation routes.

15. A navigation device, comprising:

a user interface for receiving an origin and a destination;

a processor coupled to the user interface,

a route determination module, operable with the processor, and configured to determine a plurality of navigation routes traversing from the origin to the destination;

an environmental analysis module, operable with the processor, and configured to determine an environmental impact value corresponding to each of the plurality of navigation routes;

an evaluation module, operable with the processor, and configured to select one or more of the navigation routes based upon the environmental impact value corresponding to each of the plurality of navigation routes; and

a presentation module, operable with the processor, and configured to present the one or more of the navigation routes on the user interface.

16. The navigation device of claim 15, wherein the evaluation module is configured to select a proposed route having a corresponding environmental impact value indicative of the proposed route being a least environmentally harmful route of the plurality of navigation routes.

17. The navigation device of claim 15, further comprising a vehicular adaptor configured to couple to a vehicle and to receive vehicular data corresponding to performance of the vehicle.

18. The navigation device of claim 17, wherein the environmental analysis module is configured to apply the vehicular data to each of the plurality of navigation routes to determine the environmental impact value corresponding to each of the plurality of navigation routes.

19. The navigation device of claim 17, further comprising a vehicular data presentation module, operable with the processor, and configured to provide an environmental analysis of the vehicular data on the user interface.

20. The navigation device of claim 15, wherein the presentation module is configured to present navigation instructions corresponding to the one or more of the navigation routes on the user interface.