I don't necessarily think we need to predict it's location, if we are time traveling back in time, its location was already known as it has happened before. We need to learn how to track the earths location in space.

Also could be 100% wrong also, just my theory.

I think that if we are advanced enough to figure out time travel, I think that we would be able to calculate the earths location in the universe at that exact point in time and send you back to that location. Because of the fact that space and time are intertwined if we can travel through time, I am sure we figure out how to travel through space.