If I re-optimize a route that has been partially visited or serviced, does the sequence of the visited stops remain unchanged?

Yes, re-optimization is available to partially visited routes.

Other Questions in "Navigating Routes"