NAVIGATION SYSTEM WITH MAP UPDATE MECHANISM AND METHOD OF OPERATION THEREOF

A method of operation of a navigation system includes: generating a potential route based on a navigation information, a status information, or a combination thereof; determining an update priority based on comparing a first map and the potential route on a second map with a control unit for identifying a discrepancy between the first map and the second map; and updating the first map based on the update priority for displaying on a device.