Bevor für die Planung von Routen auf Straßenkarten automatisiert exakte Turn-By-Turn Navigationshinweise berechnet werden konnten, wurden Routenbeschreibungen von Hand mit Hilfe gedruckter Straßenkarten erstellt, die etwa so aussahen: “Fahre via Osnabrück, Paderborn, Kassel, Nürnberg, und München, dann in Richtung Gräfing und folge den Schildern nach Wasserburg.” Diese Arbeit untersucht Algorithmen zur schnellen Berechnung solcher Routenbeschreibungen.