A navigation system includes: a control circuit configured to calculate a current location for representing a control vehicle traveling in a traffic lane, calculate a travel-lane identification for identifying the traffic lane, generate a vehicle movement control based on the travel-lane identification for controlling a physical operation or function of the control vehicle; and a vehicle storage circuit, coupled to the control circuit, configured to store the vehicle movement control.