Aside from familiarity with a route, soldiers know how far they could travel at a particular pace.
Also, roadsigns and residents could provide distances from one point to another.