Travelling is a PATROL-PACKAGE. Check the wiki. You can set up a patrol that covers the whole of skyrim, multiple cities, a single city, a single building or even just a room.
It's a bit time consuming, but does work. It's not random, you designed it, but it should - if complex enough - appear to be random to a player.
Random Encounters - Aren't really random. They happen after a series of conditions is met (like player is in AreaB, has not completed X Quest, is not currently in combat). XMarkers can be used to test for the presense of the player in a certain area and provide locations for the encounter to take place.
Then the relevant NPC is teleported, or whatever, to the relevant spot and
ForceGreets the player to initiate the encounter.
There is a random vanilla encounter where a group of "revellers" hail the player and give him a bottle of mead ... I can't remember what the associated quest is called, though

... If you can find it that will show you one way of making an encounter appear random. Our old friend Maiq also works in much the same way ... check him out too)