I think one of the key things is how close you will be to towns throughout the route, and how much will be in the middle of nowhere.

Generally, if you will always be within a few miles of a town you can get away with few tools/spares and carrying only little bits of food. If you go into the wilderness for days at a time, then you will get weighed down.