Navigation system with orientation mechanism and method of operation thereof

A method of operation of a navigation system comprising:

• calculating a travel route from an origin location to a destination location;
• identifying an orientation location along the travel route for assisting in an initial orientation from the origin location;
• selecting a prominent location that is recognizable from the travel route with the prominent location as the orientation location;
• generating an orientation instruction from the origin location to the orientation location for displaying the orientation instruction on a device;
• and
• wherein:
• selecting the prominent location includes selecting the prominent location based on a prominence score.

A navigation system comprising:

• a location unit for determining an origin location;
• a route generation module, coupled to the location unit, for calculating a travel route from the origin location to a destination location;
• an orientation module, coupled to the route generation module, for identifying an orientation location along the travel route for assisting in an initial orientation from the origin location for displaying on a device, the orientation module includes a search module for selecting a prominent location along the travel route;
• a route modification module, coupled to the orientation module, for modifying the orientation location with the prominent location as the orientation location, the route modification module includes an instruction generation module for generating an orientation instruction from the origin location to the orientation location;
• and
• wherein:
• the orientation module is for selecting the prominent location based on a prominence score;
• and
• the route modification module is for selecting the prominent location as the orientation location.