Exploration Points are points you get for making lots of different transitions between sectors WITHOUT stopping back at Your Room. The trick is to plan ahead and take the stuff with you that you'll need along the journey. The longer your expedition, the higher your score. Use the maps to plot your course and rack up the points.