Navigation system with constrained resource route planning mechanism and method of operation thereof

• US 8,612,140 B2
• Filed: 06/25/2013
• Issued: 12/17/2013
• Est. Priority Date: 12/30/2010
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Gutman, Ronald David
• Primary Examiner(s): Tarcza, Thomas
• Assistant Examiner(s): Dunn, Alex C
• Application Number:
  US13/926,350
• Publication Number:
  US 20130289876A1
• Time in Patent Office: 175 Days
• Field of Search: 701/410
• US Class Current: 701/410
• 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: sending a reservation request for requesting a reservation time window at one or more replenishment locations within a reservation area; receiving a reservation response based on the reservation request for determining an availability for each of the replenishment locations; generating a travel route with a control unit based on the reservation response to a destination through one or more of the replenishment locations for displaying on a device; and sending a cancellation request based on the travel route for cancelling a tentative reservation.

Claims

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

sending a reservation request for requesting a reservation time window at one or more replenishment locations within a reservation area;

receiving a reservation response based on the reservation request for determining an availability for each of the replenishment locations;

generating a travel route with a control unit based on the reservation response to a destination through one or more of the replenishment locations for displaying on a device; and

sending a cancellation request based on the travel route for cancelling a tentative reservation.

2. The method as claimed in claim 1 further comprising sending the cancellation request based on a cancellation condition for cancelling the reservation time window.

3. The method as claimed in claim 1 further comprising monitoring a travel status for ensuring the reservation time window at the replenishment location.

4. The method as claimed in claim 1 wherein sending the reservation request includes sending the reservation request based on a reservation range for minimizing a number of the reservation request sent.

5. The method as claimed in claim 1 wherein:

receiving the reservation response includes receiving the tentative reservation; and

further comprising;

sending a reservation confirmation for releasing the tentative reservation unconfirmed.

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

sending a reservation request for requesting a reservation time window at one or more replenishment locations within a reservation area;

receiving a reservation response based on the reservation request for determining an availability for each of the replenishment locations;

calculating a sufficient number of one or more of the replenishment locations based on the reservation response;

generating a travel route to a destination through the sufficient number of one or more of the replenishment locations for displaying on a device; and

sending a cancellation request based on the travel route for cancelling a tentative reservation.

7. The method as claimed in claim 6 wherein:

receiving the reservation response includes receiving the tentative reservation; and

further comprising;

sending a reservation confirmation for securing the reservation time window before the tentative reservation expires.

8. The method as claimed in claim 6 further comprising:

determining an cancellation condition of the tentative reservation; and

wherein;

sending the reservation request includes sending the reservation request based on the cancellation condition for controlling the tentative reservation made.

9. The method as claimed in claim 6 wherein:

sending the reservation request includes sending a refueling requirement; and

receiving the reservation response includes receiving the reservation response based on the refueling requirement for determining the availability for each of the replenishment locations.

10. The method as claimed in claim 6 wherein:

sending the reservation request includes sending a start time window; and

receiving the reservation response includes receiving the reservation response based on the start time window for determining the availability for each of the replenishment locations.

11. A navigation system comprising:

a sender module for sending a reservation request for requesting a reservation time window at one or more replenishment locations within a reservation area;

a receiver module, coupled to the sender module, for receiving a reservation response based on the reservation request for determining an availability for each of the replenishment locations;

a route generator module, coupled to the available replenishment module, for generating a travel route to a destination through the sufficient number of one or more of the replenishment locations for displaying on a device; and

wherein;

the sender module is for sending a cancellation request based on the travel route for cancelling a tentative reservation.

12. The system as claimed in claim 11 wherein the sender module is for sending the cancellation request based on a cancellation condition for cancelling the reservation time window.

13. The system as claimed in claim 11 further comprising a travel module, coupled to the route generator module, for monitoring a travel status for ensuring the reservation time window at the replenishment location.

14. The system as claimed in claim 11 wherein the sender module is for sending the reservation request based on a reservation range for minimizing a number of the reservation request sent.

15. The system as claimed in claim 11 wherein:

the receiver module is for receiving the tentative reservation; and

the sender module is for sending a reservation confirmation for releasing the tentative reservation unconfirmed.

16. The system as claimed in claim 11 wherein:

the available replenishment module is for calculating a sufficient number of one or more of the replenishment locations based on the reservation response;

the route generator module is for generating a travel route to a destination through the sufficient number of one or more of the replenishment locations for displaying on a device.

17. The system as claimed in claim 16 wherein:

the receiver module is for receiving the tentative reservation; and

the sender module is for sending a reservation confirmation for securing the reservation time window before the tentative reservation expires.

18. The system as claimed in claim 16 further comprising:

a reservation module, couple to the route generator module, for determining an cancellation condition of the tentative reservation; and

wherein;

the sender module is for sending cancellation request based on the cancellation condition for controlling the tentative reservation made.

19. The system as claimed in claim 16 wherein:

the sender module is for sending a refueling requirement; and

the receiver module is for receiving the reservation response based on the refueling requirement for determining the availability for each of the replenishment locations.

20. The system as claimed in claim 16 wherein:

the sender module is for sending a start time window; and

the receiver module is for receiving the reservation response based on the start time window for determining the availability for each of the replenishment locations.