Start with the presentation and then put the class into groups of four, giving students a copy of the worksheet and of the Map (I have laminated copies that I give out to students).
Follow the instructions in the worksheet and try to enourage them to find the shortest/cheapest/fewest changes routes between the three destinations.
Files: