I think the trick is to see why Fred is wrong.

The point of the puzzle is that both Fred and John make plausible sounding explanations, but they can't both be right.

So, if you had to explain to Fred, you might tell him that even though every inch has to be walked, with the bicycle you are able to do it in parallel, so it doesn't take as long.

Richard.