NAVIGATION SYSTEM WITH ROUTE PREDICTION MECHANISM AND METHOD OF OPERATION THEREOF

A navigation system includes: a control unit configured to: determine an autonomous operation capability of an autonomous vehicle operation system to operate in an autonomous operation state; generate a planned travel route including an autonomous state prediction of the autonomous operation state for portions of the planned travel route; and a communication unit, coupled to the control unit, configured to provide operation instructions to the autonomous vehicle operation system for autonomous operation of a user vehicle along the planned travel route.