Refining Routes of Explorers