Random Travel Encounters