Für die Karte (Bild) und das Routing werden zwei verschiedene Datenbanken benutzt.
Bei einer Änderung ist es relativ einfach, das entsprechende Gebiet neu zu zeichnen (die Karte wird dazu in viele kleine Quadrate, genannt Tiles unterteilt). Daher ist das Kartenbild immer (relativ) aktuell. Fürs Routing hingegen benutzt man sogenannte Graphenbäume (ein Netz der benutzbaren Wege). Diese sind viel komplizierter zu berechnen und daher werden sie nur alle paar Wochen neu erstellt.