In order of the most likely to have random encounters:
1.Map-Travel on foot, to a destination that is far off a main road.
2.Map-Travel on foot, to a destination that is near a main road.
3.Map-Travel on horseback, to a destination that is far off a main road.
4.Map-Travel on horseback, to a destination that is near a main road.
5.Carriage Travel. These will likely only go on main roads. Still a chance for random encounter though.
^I don't want there to be TOO much variance between those (especially 3-5) but i think there should be something like that.
I want Friendly, Enemy encounters as well as Non-crucial encounters.
I feel like encounters would be amazing if the carriage was in real-time. Just sitting in your carriage not expecting anything and BANG! your chauffeur has an arrow through his head and you're surrounded by bandits.