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

Patent metadata

Field	Value
Publication number	US-2016202076-A1
Application number	US-201514596945-A
Country	US
Kind code	A1
Filing date	Jan 14, 2015
Priority date	Jan 14, 2015
Publication date	Jul 14, 2016
Grant date	—

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.

First claim

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 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.

Assignees

• Telenav Inc

Inventors

• Feng Hongwei

Classifications

• G01C21/343 Primary

  Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047) · CPC title