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

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.

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.