Navigation system with an itinerary planning mechanism and method of operation thereof

• US 9,435,657 B2
• Filed: 01/14/2015
• Issued: 09/06/2016
• Est. Priority Date: 01/14/2015
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Feng, Hongwei
• Primary Examiner(s): Tran, Dalena
• Application Number:
  US14/596,945
• Publication Number:
  US 20160202076A1
• Time in Patent Office: 601 Days
• Field of Search: 701/408, 701/400, 701/428, 701/409, 701/533, 701/426, 701/438, 701/516, 701/526, 340/988, 340/995.1, 340/995.19, 382/305, 382/306, 382/213, 455/457, 455/456.3
• US Class Current: 1/1
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047

Abstract

A navigation system includes: a storage interface, configured to access a travelogue image for depicting an interest point; a control unit, coupled to the storage interface, configured to generate an extracted interest set including the interest point based on the travelogue image; generate a travel itinerary including an activity sequence based on the extracted interest set; calculate a navigation route based on the travel itinerary and the extracted interest set for accessing the interest point; and generate an attraction suggestion based on the travel itinerary and the navigation route for recommending an attraction point other than the interest point indicated in the travelogue image along the navigation route.

Claims

1. A navigation system comprising:

a storage interface, configured to;

access a travelogue image for depicting an interest point;

a control unit, coupled to the storage interface, configured to;

generate an extracted interest set, including the interest point, based on information extracted from the travelogue image;

generate a travel itinerary including an activity sequence based on the extracted interest set;

calculate a navigation route based on the travel itinerary and the extracted interest set for accessing the interest point; and

generate an attraction suggestion based on the travel itinerary and the navigation route for recommending an attraction point other than the interest point indicated in the travelogue image along the navigation route.

2. The system as claimed in claim 1 wherein the control unit is further configured to generate a convenience suggestion based on the travel itinerary and the navigation route for recommending a convenience point along the navigation route.

3. The system as claimed in claim 1 wherein the control unit is further configured to:

determine a resource constraint for accessing multiple instances of the interest point;

determine a proposed stoppage duration based on the resource constraint; and

generate the travel itinerary based on the proposed stoppage duration.

4. The system as claimed in claim 1 wherein the control unit is further configured to dynamically update the navigation route based on a detour period exceeding a proposed stoppage duration.

5. The system as claimed in claim 1 wherein the control unit is further configured to generate an interest alert based on a current location relative to the navigation route concerning an upcoming instance of the interest point on the travel itinerary.

6. The system as claimed in claim 1 wherein the control unit is further configured to:

determine an activity type for multiple instances of the interest point; and

generate the travel itinerary based on the activity type.

7. The system as claimed in claim 1 wherein the control unit is configured to generate the extracted interest set by extracting a travelogue suggestion from the travelogue image.

8. The system as claimed in claim 1 wherein the control unit is configured to generate the extracted interest set by generating a geographic cluster of multiple instances of the interest point for grouping the multiple instances of the interest point by a geographic area.

9. The system as claimed in claim 1 wherein the control unit is configured to generate the travel itinerary by matching a user preference with a travelogue suggestion.

10. The system as claimed in claim 1 wherein the control unit is further configured to calculate the navigation route based on candidate routes between one instance of the interest point and another instance of the interest point.

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

generating, with a control unit, an extracted interest set, including an interest point, based on information extracted from a travelogue image;

generating a travel itinerary including an activity sequence based on the extracted interest set;

calculating a navigation route based on the travel itinerary and the extracted interest set for accessing the interest point; and

generating an attraction suggestion based on the travel itinerary and the navigation route for recommending an attraction point other than the interest point indicated in the travelogue image along the navigation route.

12. The method as claimed in claim 11 further comprising generating a convenience suggestion based on the travel itinerary and the navigation route for recommending a convenience point along the navigation route.

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

determining a resource constraint for accessing multiple instances of the interest point;

determining a proposed stoppage duration based on the resource constraint; and

generating the travel itinerary based on the proposed stoppage duration.

14. The method as claimed in claim 11 further comprising dynamically updating the navigation route based on a detour period exceeding a proposed stoppage duration.

15. The method as claimed in claim 11 further comprising generating an interest alert based on a current location relative to the navigation route concerning an upcoming instance of the interest point on the travel itinerary.

16. A non-transitory computer readable medium, including instructions for execution, comprising:

generating an extracted interest set, including an interest point, based on information extracted from a travelogue image;

generating a travel itinerary including an activity sequence based on the extracted interest set; and

calculating a navigation route based on the travel itinerary and the extracted interest set for accessing the interest point; and

generating an attraction suggestion based on the travel itinerary and the navigation route for recommending an attraction point other than the interest point indicated in the travelogue image along the navigation route.

17. The non-transitory computer readable medium as claimed in claim 16 further comprising generating a convenience suggestion based on the travel itinerary and the navigation route for recommending a convenience point along the navigation route.

18. The non-transitory computer readable medium as claimed in claim 16 further comprising:

determining a resource constraint for accessing multiple instances of the interest point;

determining a proposed stoppage duration based on the resource constraint; and

generating the travel itinerary based on the proposed stoppage duration.

19. The non-transitory computer readable medium as claimed in claim 16 further comprising dynamically updating the navigation route based on a detour period exceeding a proposed stoppage duration.

20. The non-transitory computer readable medium as claimed in claim 16 further comprising generating an interest alert based on a current location relative to the navigation route concerning an upcoming instance of the interest point on the travel itinerary.