Patrol missions allow you to freely roam the map for Xp and random activities (probably higher chance of a pub event). Strikes specifically set you down at a location on a planet to complete a mission, and both are chosen on some kind of menu called "The Director"