All rights-of-way approved pursuant to this part, shall be subject to cancellation for the violation of any of the provisions of this part applicable thereto or for the violation of the terms or conditions of the right-of-way. No right-of-way shall be deemed to be cancelled except on the issuance of a specific order of cancellation.