Für jedes Toponym des Itinerars wird zunächst die minimale Distanz zu den Toponymen des deutschen Teils des Geonames-Gazetteers (<ref xmlns="http://www.tei-c.org/ns/1.0" target="http://www.geonames.org/">Wick 2005-2016</ref>) berechnet. Dabei können Distanzen verwendet werden, die rein syntaktisch Zeichenketten vergleichen; auch phonetische oder semantische Distanzen sind denkbar (alle im Folgenden vereinfachend als String-Distanzen bezeichnet). Auf den so ermittelten, minimalen String-Distanzwert pro Toponym des Itinerars wird ein Delta addiert, um pro Itinerareintrag einen Schwellwert zu erhalten, mit dessen Hilfe eine Kandidatenmenge aus der Menge der Toponyme des Gazetteers identifiziert werden kann. Die String-Distanz aller Toponyme der Kandidatenmenge muss kleiner oder gleich dem Schwellwert sein. Alle Toponyme der Kandidatenmenge werden anschließend nach Anwendung diverser Filter als Knoten in den Entscheidungsgraph aufgenommen. Als Kantengewicht wird die String-Distanz zwischen dem jeweiligen Toponym des Itinerars und dem des Gazetteers erfasst. Dieser Verarbeitungsschritt wird für alle Toponyme des Itinerars wiederholt, sodass ein Graph wie in obiger Abbildung entstehen kann. Abschließend können die gemäß String-Distanz kürzesten Wege vom virtuellen Start- zum Endknoten und damit die Toponyme des Gazetteers mit den in Summe geringsten String-Distanzen zu den Itinerareinträgen ermittelt werden.