If you let the AI determine the path to a destination it seems always a gamble how many turns it will use up, especially if roads are involved, but it is a general problem.
I would want the "pathfinder" to use the path which uses the least movement points. Most of the time it seems that the software only tries for a path with the lowest number of turns, but is not considering a remainder of movement at the end as an advantage although it actually is an advantage.
It happens that the unit is not using the road, but is side stepping at one point or another for no obvious reason losing movement points. (I am not even sure it stays within the limits of the same number of turns, this was just an optimistic assumption.)