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

• US 8,538,677 B2
• Filed: 12/29/2011
• Issued: 09/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/339,961
• Publication Number:
  US 20120173134A1
• Time in Patent Office: 628 Days
• Field of Search: 701/400, 701/416
• 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 alternate transportation; and

generating a travel route, with a control unit, to the destination through a sufficient number of one or more replenishment locations required for reaching the destination for displaying on a device, the travel route including an alternate mechanism route based on the alternate transportation for ensuring a travel option for reaching one or more of the replenishment locations, an intermediate stop, the destination, or the combination thereof.

2. The method as claimed in claim 1 further comprising:

calculating a minimum resource level;

calculating an estimated resource level for arriving at each of the replenishment locations; and

wherein generating the travel route includes;

identifying one or more of the replenishment locations based on the estimated resource level meeting or exceeding the minimum resource level for arriving at each of the replenishment locations.

3. The method as claimed in claim 1 further comprising:

calculating a minimum fuel level;

calculating an estimated fuel level for arriving at each of the replenishment locations; and

wherein generating the travel route includes;

identifying one or more of the replenishment locations based on the estimated fuel level meeting or exceeding the minimum fuel level for arriving at each of the replenishment locations.

4. The method as claimed in claim 1 wherein generating the travel route includes generating the travel route from the destination through the sufficient number of one or more of the replenishment locations for reaching a start location.

5. The method as claimed in claim 1 further comprising:

detecting a route deviation; and

generating a recovery route based on the route deviation for ensuring the vehicle for reaching at least one of the replenishment locations.

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

calculating an estimated resource level for arriving at one or more of the replenishment locations; and

wherein generating the travel route includes;

selecting one or more of travel sections based on comparing each of the estimated resource level for minimizing a travel cost for reaching the destination.

7. The method as claimed in claim 1 further comprising:

calculating an estimated fuel level for arriving at one or more of the replenishment locations; and

wherein generating the travel route includes;

selecting one or more of travel sections based on comparing each of the estimated fuel level for minimizing a travel cost for reaching at the destination.

8. The method as claimed in claim 1 further comprising removing one or more locations based on comparing an estimated resource level and an estimated travel time for generating the travel route.

9. The method as claimed in claim 1 further comprising removing one or more locations based on comparing an estimated resource level and an estimated financial cost for generating the travel route.

10. The method as claimed in claim 1 further comprising removing one or more locations based on comparing an estimated fuel level and an estimated travel time for generating the travel route.

11. The method as claimed in claim 1 further comprising removing one or more locations based on comparing an estimated fuel level and an estimated financial cost for generating the travel route.

12. The method as claimed in claim 1 further comprising:

determining a vehicle performance combination based on selecting a combination of an estimated resource level and an estimated travel time out of a plurality of the estimated resource level and the estimated travel time for reaching a location; and

removing one or more of the estimated resource level and one or more of the estimated travel time excluded from the vehicle performance combination for generating the travel route.

13. The method as claimed in claim 1 further comprising:

determining a vehicle performance combination based on selecting a combination of an estimated resource level and an estimated financial cost out of a plurality of the estimated resource level and the estimated financial cost for reaching a location; and

removing one or more of the estimated resource level and one or more of the estimated financial cost excluded from the vehicle performance combination for generating the travel route.

14. The method as claimed in claim 1 further comprising:

determining a vehicle performance combination based on selecting a combination of an estimated fuel level and an estimated travel time out of a plurality of the estimated fuel level and the estimated travel time for reaching a location; and

removing one or more of the estimated fuel level and one or more of the estimated travel time excluded from the vehicle performance combination for generating the travel route.

15. The method as claimed in claim 1 further comprising:

determining a vehicle performance combination based on selecting a combination of an estimated fuel level and an estimated financial cost out of a plurality of the estimated fuel level and the estimated financial cost for reaching a location; and

removing one or more of the estimated fuel level and one or more of the estimated financial cost excluded from the vehicle performance combination for generating the travel route.

16. The method as claimed in claim 1 wherein:

receiving the entry for the intermediate stops;

identifying the replenishment locations along the travel route from a start location through one or more of the intermediate stops prior to reaching the destination; and

generating the travel route through the sufficient number of one or more of the replenishment locations required for reaching one or more of the intermediate stops.

17. The method as claimed in claim 1 further comprising:

calculating an estimated replenishment level for each of the replenishment locations; and

wherein generating the travel route includes;

generating the travel route based on the estimated replenishment level for ensuring a sufficient replenishment for reaching at least one of the replenishment locations.

18. The method as claimed in claim 1 further comprising:

calculating an actual resource level; and

calculating an estimated replenishment level based on the actual resource level for ensuring a sufficient replenishment for reaching at least one of the replenishment locations.

19. The method as claimed in claim 1 further comprising:

calculating an actual fuel level; and

calculating an estimated replenishment level based on the actual fuel level for ensuring a sufficient replenishment for reaching at least one of the replenishment locations.

20. The method as claimed in claim 1 further comprising:

calculating an estimated consumption level for traversing one or more travel sections; and

wherein generating the travel route includes;

calculating an estimated replenishment level based on the estimated consumption level for ensuring a sufficient replenishment for reaching at least one of the replenishment locations.

21. The method as claimed in claim 1 further comprising:

identifying an availability of a replenishment type for each of the replenishment locations; and

wherein generating the travel route includes;

generating the travel route based on the availability for ensuring a sufficient replenishment for reaching at least one of the replenishment locations.

22. The method as claimed in claim 1 further comprising:

calculating a destination resource level;

calculating an estimated resource level; and

wherein generating the travel route includes;

generating the travel route based on an estimated resource level meeting or exceeding the destination resource level for ensuring a sufficient replenishment for reaching at least one of the replenishment locations.

23. The method as claimed in claim 1 further comprising:

calculating a destination fuel level;

calculating an estimated fuel level; and

wherein generating the travel route includes;

generating the travel route based on an estimated fuel level meeting or exceeding the destination fuel level for ensuring a sufficient replenishment for reaching at least one of the replenishment locations.

24. The method as claimed in claim 1 further comprising calculating an estimated concurrent user activity time for traversing along the alternate mechanism route.

85. The method as claimed in claim 1 further comprising calculating the sufficient number of the replenishment locations for ensuring a vehicle for reaching the destination.

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

receiving an entry for a destination;

calculating a sufficient number of replenishment locations;

identifying an availability for a replenishment type for each of the replenishment locations;

identifying an alternate transportation; and

generating a travel route, with a control unit, to the destination through the sufficient number of one or more of the replenishment locations with the availability for displaying on a device, the travel route including an alternate mechanism route based on the alternate transportation for ensuring a travel option for reaching one or more of the replenishment locations, an intermediate stop, the destination, or the combination thereof.

26. The method as claimed in claim 25 further comprising:

calculating an estimated travel time for traversing one or more travel sections; and

wherein generating the travel route includes;

identifying one or more of the replenishment locations based on comparing the estimated travel time for each of the travel sections for minimizing a travel cost.

27. The method as claimed in claim 25 further comprising:

calculating an estimated financial cost for traversing one or more travel sections; and

wherein generating the travel route includes;

identifying one or more of the replenishment locations based on comparing the estimated financial cost for each of the travel sections for minimizing a travel cost.

28. The method as claimed in claim 25 wherein generating the travel route includes calculating an estimated replenishment cost for replenishing the vehicle at each of the replenishment locations.

29. The method as claimed in claim 25 further comprising:

calculating an estimated travel time for traversing one or more travel sections; and

wherein generating the travel route includes;

selecting one or more of the travel sections based on comparing each of the estimated travel time for minimizing a travel cost for reaching the destination.

30. The method as claimed in claim 25 further comprising:

calculating an estimated financial cost for traversing one or more travel sections; and

wherein generating the travel route includes;

selecting one or more of the travel sections based on comparing each of the estimated financial cost for minimizing a travel cost for reaching the destination.

31. The method as claimed in claim 25 wherein generating the travel route includes calculating an estimated replenishment level for each of the replenishment types when the estimated fuel level is less than a full amount at each of the replenishment locations.

32. The method as claimed in claim 25 further comprising calculating an estimated replenishment time for each of the replenishment types when the estimated fuel level is less than a full amount at each of the replenishment locations.

33. The method as claimed in claim 25 wherein generating the travel route includes calculating an estimated replenishment cost for each of the replenishment types when the estimated fuel level is less than a full amount at each of the replenishment locations.

34. The method as claimed in claim 25 further comprising:

verifying a feasibility for each of travel sections; and

wherein generating the travel route includes;

generating the travel route based on the feasibility for ensuring the vehicle for reaching at least one of the replenishment locations.

35. The method as claimed in claim 25 further comprising:

verifying a feasibility for each of travel sections; and

selecting a cost model based on the feasibility for ensuring the vehicle for reaching at least one of the replenishment locations.

36. The method as claimed in claim 25 further comprising:

receiving an entry for the alternate transportation; and

wherein generating the travel route includes;

generating the travel route having the alternate mechanism route based on the entry.

37. The method as claimed in claim 25 further comprising receiving an entry for a destination resource level.

38. The method as claimed in claim 25 further comprising receiving an entry for a destination fuel level.

39. The method as claimed in claim 25 further comprising:

calculating an actual resource level deviation; and

generating a replenishment route based on the actual resource level deviation for ensuring the vehicle for reaching at least one of the replenishment locations.

40. The method as claimed in claim 25 further comprising:

calculating an actual fuel level deviation; and

generating a replenishment route based on the actual fuel level deviation for ensuring the vehicle for reaching at least one of the replenishment locations.

41. The method as claimed in claim 25 further comprising:

detecting a route deviation; and

wherein generating the travel route includes;

updating the sufficient number of the replenishment locations required for traversing a remainder of the travel route based on the route deviation.

86. The method as claimed in claim 25 wherein generating the travel route includes calculating an estimated replenishment time for replenishing a vehicle at each of the replenishment locations.

42. 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 alternate transportation, 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, the travel route including an alternate mechanism route based on the alternate transportation for ensuring a travel option for reaching one or more of the replenishment locations, an intermediate stop, the destination, or the combination thereof.

43. The system as claimed in claim 42 further comprising:

a minimum level module, coupled to the entry module, for calculating a minimum resource level; and

wherein the route planning module includes;

a replenishment locator module for calculating an estimated resource level for arriving at each of the replenishment locations; and

a sufficient replenishment locator module for identifying one or more of the replenishment locations based on the estimated resource level meeting or exceeding the minimum resource level for arriving at each of the replenishment locations.

44. The system as claimed in claim 42 further comprising:

a minimum level module, coupled to the entry module, for calculating a minimum fuel level; and

wherein the route planning module includes;

a replenishment locator module for calculating an estimated fuel level for arriving at each of the replenishment locations; and

a sufficient replenishment locator module for identifying one or more of the replenishment locations based on the estimated fuel level meeting or exceeding the minimum fuel level for arriving at each of the replenishment locations.

45. The system as claimed in claim 42 wherein the route planning module includes a bi-directional replenishment locator module for generating the travel route from the destination through the sufficient number of one or more of the replenishment locations for reaching a start location.

46. The system as claimed in claim 42 further comprising:

a traverse module, coupled to the route planning module, for detecting a route deviation; and

wherein the route planning module includes;

a sufficient replenishment locator module for generating a recovery route based on the route deviation for ensuring the vehicle for reaching at least one of the replenishment locations.

47. The system as claimed in claim 42 wherein the route planning module includes:

a replenishment locator module for calculating an estimated resource level for arriving at one or more of the replenishment locations; and

a sufficient replenishment locator module for selecting one or more of travel sections based on comparing each of the estimated resource level for minimizing a travel cost for reaching the destination.

48. The system as claimed in claim 42 wherein the route planning module includes:

a replenishment locator module for calculating an estimated fuel level for arriving at one or more of the replenishment locations; and

an optimizer module for selecting one or more of travel sections based on comparing each of the estimated fuel level for minimizing a travel cost for reaching the destination.

49. The system as claimed in claim 42 wherein the route planning module includes an optimizer module for removing one or more locations based on comparing an estimated resource level and an estimated travel time for generating the travel route.

50. The system as claimed in claim 42 wherein the route planning module includes an optimizer module for removing one or more locations based on comparing an estimated resource level and an estimated financial cost for generating the travel route.

51. The system as claimed in claim 42 wherein the route planning module includes an optimizer module for removing one or more locations based on comparing an estimated fuel level and an estimated travel time for generating the travel route.

52. The system as claimed in claim 42 wherein the route planning module includes an optimizer module for removing one or more locations based on comparing an estimated fuel level and an estimated financial cost for generating the travel route.

53. The system as claimed in claim 42 wherein the route planning module includes:

a second optimizer submodule for determining a vehicle performance combination based on selecting a combination of an estimated resource level and an estimated travel time out of a plurality of the estimated resource level and the estimated travel time for reaching a location; and

a third optimizer submodule for removing one or more of the estimated resource level and one or more of the estimated travel time excluded from the vehicle performance combination for generating the travel route.

54. The system as claimed in claim 42 wherein the route planning module includes:

a second optimizer submodule for determining a vehicle performance combination based on selecting a combination of an estimated resource level and an estimated financial cost out of a plurality of the estimated resource level and the estimated financial cost for reaching a location; and

a third optimizer submodule for removing one or more of the estimated resource level and one or more of the estimated financial cost excluded from the vehicle performance combination for generating the travel route.

55. The system as claimed in claim 42 wherein the route planning module includes:

a second optimizer submodule for determining a vehicle performance combination based on selecting a combination of an estimated fuel level and an estimated travel time out of a plurality of the estimated fuel level and the estimated travel time for reaching a location; and

a third optimizer submodule for removing one or more of the estimated fuel level and one or more of the estimated travel time excluded from the vehicle performance combination for generating the travel route.

56. The system as claimed in claim 42 wherein the route planning module includes:

a second optimizer submodule for determining a vehicle performance combination based on selecting a combination of an estimated fuel level and an estimated financial cost out of a plurality of the estimated fuel level and the estimated financial cost for reaching a location; and

a third optimizer submodule for removing one or more of the estimated fuel level and one or more of the estimated financial cost excluded from the vehicle performance combination for generating the travel route.

57. The system as claimed in claim 42 wherein:

the entry module is for receiving the entry for the intermediate stops; and

the route planning module includes;

a sufficient replenishment locator module for identifying the replenishment locations along the travel route from a start location through one or more of the intermediate stops prior to reaching the destination; and

an intermediate stop locator module for generating the travel route through the sufficient number of one or more of the replenishment locations required for reaching one or more of the intermediate stops.

58. The system as claimed in claim 42 further comprising:

a partial replenishment calculator module, coupled to the entry module, for calculating an estimated replenishment level for each of the replenishment locations; and

wherein;

the route planning module is for generating the travel route based on the estimated replenishment level for ensuring a sufficient replenishment for reaching at least one of the replenishment locations.

59. The method as claimed in claim 42 further comprising:

a status module, coupled to the entry module, for calculating an actual resource level; and

a partial replenishment calculator module, coupled to the status module, for calculating an estimated replenishment level based on the actual resource level for ensuring a sufficient replenishment for reaching at least one of the replenishment locations.

60. The method as claimed in claim 42 further comprising:

a status module, coupled to the entry module, for calculating an actual fuel level; and

a partial replenishment calculator module, coupled to the status module, for calculating an estimated replenishment level based on the actual fuel level for ensuring a sufficient replenishment for reaching at least one of the replenishment locations.

61. The system as claimed in claim 42 wherein the route planning module includes:

a replenishment locator module for calculating an estimated consumption level for traversing one or more travel sections; and

a dynamic partial replenishment calculator module for calculating an estimated replenishment level based on the estimated consumption level for ensuring a sufficient replenishment for reaching at least one of the replenishment locations.

62. The system as claimed in claim 42 further comprising:

a dynamic partial replenishment calculator module, coupled to the entry module, for identifying an availability of a replenishment type for each of the replenishment locations; and

wherein;

the route planning module is for generating the travel route based on the availability for ensuring a sufficient replenishment for reaching at least one of the replenishment locations.

63. The system as claimed in claim 42 further comprising:

an alternate transportation module, coupled to the entry module, for identifying the alternate transportation; and

wherein;

the route planning module is for generating the an alternate mechanism route based on the alternate transportation for ensuring a travel option for reaching the replenishment locations, the intermediate stops, the destination, or the combination thereof.

64. The system as claimed in claim 42 further comprising:

a minimum level module, coupled to the entry module, for calculating a destination resource level; and

wherein the route planning module includes;

a replenishment locator module for calculating an estimated resource level; and

a termination module for generating the travel route based on an estimated resource level meeting or exceeding the destination resource level for ensuring a sufficient replenishment for reaching at least one of the replenishment locations.

65. The system as claimed in claim 42 further comprising:

a minimum level module, coupled to the entry module, for calculating a destination fuel level; and

wherein the route planning module includes;

a replenishment locator module for calculating an estimated fuel level; and

a termination module for generating the travel route based on an estimated fuel level meeting or exceeding the destination fuel level for ensuring a sufficient replenishment for reaching at least one of the replenishment locations.

66. The system as claimed in claim 42 wherein the route planning module includes an alternate transportation module for calculating an estimated concurrent user activity time for traversing along the alternate mechanism route.

67. The system as claimed in claim 42 wherein the route planning module includes:

a sufficient replenishment locator module for calculating a sufficient number of replenishment locations; and

a dynamic partial replenishment locator module for identifying an availability for a replenishment type for each of the replenishment locations.

68. The system as claimed in claim 67 wherein the route planning module includes:

a replenishment locator module for calculating an estimated travel time for traversing one or more travel sections; and

a sufficient replenishment locator module for identifying one or more of the replenishment locations based on comparing the estimated travel time for each of the travel sections for minimizing a travel cost.

69. The system as claimed in claim 67 wherein the route planning module includes:

a replenishment locator module for calculating an estimated financial cost for traversing one or more travel sections; and

a sufficient replenishment locator module for identifying one or more of the replenishment locations based on comparing the estimated financial cost for each of the travel sections for minimizing a travel cost.

70. The system as claimed in claim 67 wherein the route planning module includes a sufficient replenishment locator module for calculating an estimated replenishment time for replenishing the vehicle at each of the replenishment locations.

71. The system as claimed in claim 67 wherein the route planning module includes a sufficient replenishment locator module for calculating an estimated replenishment cost for replenishing the vehicle at each of the replenishment locations.

72. The system as claimed in claim 67 wherein the route planning module includes:

a replenishment locator module for calculating an estimated travel time for traversing one or more travel sections; and

an optimizer module for selecting one or more of the travel sections based on comparing each of the estimated travel time for minimizing a travel cost for reaching the destination.

73. The system as claimed in claim 67 wherein the route planning module includes:

a replenishment locator module for calculating an estimated financial cost for traversing one or more travel sections; and

an optimizer module for selecting one or more of the travel sections based on comparing each of the estimated financial cost for minimizing a travel cost for reaching the destination.

74. The system as claimed in claim 67 wherein the route planning module includes a dynamic partial replenishment calculator module for calculating an estimated replenishment level for each of the replenishment types when the estimated fuel level is less than a full amount at each of the replenishment locations.

75. The system as claimed in claim 67 wherein the route planning module includes a dynamic partial replenishment calculator module for calculating an estimated replenishment time for each of the replenishment types when the estimated fuel level is less than a full amount at each of the replenishment locations.

76. The system as claimed in claim 67 wherein the route planning module includes a dynamic partial replenishment calculator module for calculating an estimated replenishment cost for each of the replenishment types when the estimated fuel level is less than a full amount at each of the replenishment locations.

77. The system as claimed in claim 67 further comprising:

a dynamic partial replenishment calculator module, coupled to the entry module, for verifying a feasibility for each of travel sections; and

wherein;

the route planning module is for generating the travel route based on the feasibility for ensuring the vehicle for reaching at least one of the replenishment locations.

78. The system as claimed in claim 67 further comprising:

a dynamic partial replenishment calculator module, coupled to the entry module, for verifying a feasibility for each of travel sections; and

wherein;

the route planning module is for selecting a cost model based on the feasibility for ensuring the vehicle for reaching at least one of the replenishment locations.

79. The system as claimed in claim 67 wherein:

the entry module is for receiving an entry for the alternate transportation; and

the route planning module is for generating the travel route having the alternate mechanism route based on the entry.

80. The system as claimed in claim 67 wherein the entry module is for receiving an entry for a destination resource level.

81. The system as claimed in claim 67 wherein the entry module is for receiving an entry for a destination fuel level.

82. The system as claimed in claim 67 further comprising:

a traverse module, coupled to the route planning module, for calculating an actual resource level deviation; and

wherein;

the route planning module is for generating a replenishment route based on the actual resource level deviation for ensuring the vehicle for reaching at least one of the replenishment locations.

83. The system as claimed in claim 67 further comprising:

a traverse module, coupled to the route planning module, for calculating an actual fuel level deviation; and

wherein;

the route planning module is for generating a replenishment route based on the actual fuel level deviation for ensuring the vehicle for reaching at least one of the replenishment locations.

84. The system as claimed in claim 67 further comprising:

a traverse module, coupled to the route planning module, for detecting a route deviation; and

wherein;

the route planning is for updating the sufficient number of the replenishment locations required for traversing a remainder of the travel route based on the route deviation.

87. The system as claimed in claim 42 wherein the route planning module includes a sufficient replenishment locator module for calculating the sufficient number of the replenishment locations for ensuring a vehicle for reaching the destination.