NAVIGATION SYSTEM WITH CONSTRAINED RESOURCE ROUTE PLANNING MECHANISM AND METHOD OF OPERATION THEREOF

• US 20140172288A1
• Filed: 08/12/2013
• Published: 06/19/2014
• Est. Priority Date: 12/30/2010
• Status: Active Grant

• Current Assignee: In C. Telenav
• Original Assignee: TeleNav Incorporated
• Inventors: Gutman, Ronald David
• Granted Patent: US 8,972,169 B2
• Time in Patent Office: Days
• US Class Current: 701/400
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs

Abstract

A method of operation of a navigation system includes: receiving an entry for a destination; and generating a travel route to the destination through a sufficient number of one or more replenishment locations required for reaching the destination for displaying on a device.

Claims

1. A method of operation of a navigation system comprising:

receiving an entry for a destination;

identifying an availability of a replenishment type for one or more replenishment locations; and

generating a travel route, with a control unit, to the destination through a sufficient number of the replenishment locations required based on the availability for reaching the destination for displaying on a device.

2. The method as claimed in claim 1 wherein identifying the availability includes identifying the availability of the replenishment type for swapping a battery of a vehicle.

3. The method as claimed in claim 1 wherein identifying the availability includes identifying the availability of the replenishment type for replenishing a vehicle with an electric charge, gasoline, biofuel, hydrogen fuel, pressurized air, or a combination thereof.

4. The method as claimed in claim 1 further comprising calculating an estimated replenishment time for replenishing a vehicle with the replenishment type of a battery swap.

5. The method as claimed in claim 1 further comprising calculating an estimated replenishment time for replenishing a vehicle with the replenishment type of an electric charge, gasoline, biofuel, hydrogen fuel, pressurized air, or a combination thereof.

6. The method as claimed in claim 1 further comprising calculating a sufficient number of replenishment locations for ensuring a vehicle for reaching at least one of the replenishment locations.

7. The method as claimed in claim 1 further comprising calculating an actual travel time deviation based on a difference between an estimated travel time and an actual travel time for determining a route correction.

8. The method as claimed in claim 1 further comprising calculating an actual replenishment time deviation based on a difference between an estimated replenishment time and an actual replenishment time for determining a route correction.

9. The method as claimed in claim 1 further comprising calculating an actual concurrent user activity time deviation based on a difference between an estimated concurrent user activity time and an actual concurrent user activity time for determining a route correction.

10. The method as claimed in claim 1 further comprising calculating a return route different from the travel route.

11. A navigation system comprising:

an entry module for receiving an entry for a destination; and

a route planning module, coupled to the entry module, for;

identifying an availability of a replenishment type for one or more replenishment locations, and

generating a travel route, with a control unit, to the destination through a sufficient number of the replenishment locations required based on the availability for reaching the destination for displaying on a device.

12. The system as claimed in claim 11 wherein the route planning module is for identifying the availability of the replenishment type for swapping a battery of a vehicle.

13. The system as claimed in claim 11 wherein the route planning module is for identifying the availability of the replenishment type for replenishing a vehicle with an electric charge, gasoline, biofuel, hydrogen fuel, pressurized air, or a combination thereof.

14. The system as claimed in claim 11 wherein the route planning module includes a dynamic partial replenishment calculator module for calculating an estimated replenishment time for replenishing a vehicle with the replenishment type of a battery swap.

15. The system as claimed in claim 11 wherein the route planning module includes a dynamic partial replenishment calculator module for calculating an estimated replenishment time for replenishing a vehicle with the replenishment type of an electric charge, gasoline, biofuel, hydrogen fuel, pressurized air, or a combination thereof.

16. The system as claimed in claim 11 wherein the route planning module includes a sufficient replenishment locator module for calculating a sufficient number of the replenishment locations for ensuring a vehicle for reaching at least one of the replenishment locations.

17. The system as claimed in claim 11 further comprising a traverse module, coupled to the route planning module, for calculating an actual travel time deviation based on a difference between an estimated travel time and an actual travel time for determining a route correction.

18. The system as claimed in claim 11 further comprising a traverse module, coupled to the route planning module, for calculating an actual replenishment time deviation based on a difference between an estimated replenishment time and an actual replenishment time for determining a route correction.

19. The system as claimed in claim 11 further comprising a traverse module, coupled to the route planning module, for calculating an actual concurrent user activity time deviation based on a difference between an estimated concurrent user activity time and an actual concurrent user activity time for determining a route correction.

20. The system as claimed in claim 11 wherein the route planning module is for calculating a return route different from the travel route.