How did one travel earlier?

In the some Ages man shifted from one place to another only when the food at the first location became scare. Families carried their possessions with them with the help of dogs or other animals. In regions with abundant water simple boats were made for transportation. After the invention of the wheel, new possibilities of transportation came up. Invention of carriages, wagons and later cars made travelling easier and faster. The only requirement was a network of roads.