Forscher beschleunigen Navigationssysteme um Faktor 100

Wissenschaftler am Max-Planck-Institut für Informatik http://www.mpi-inf.mpg.de haben eine Methode entwickelt, um die Routenberechnung von Navigationssystemen um den Faktor 100 zu beschleunigen. Bei der Erstellung des optimalen Weges zwischen zwei Punkten werden so genannte Transitknoten herangezogen. Die Navigationshilfe sucht dann die Transitknoten, die am dichtesten am Start und Ziel einer Reise liegen. Das sind meist weniger als zwei Dutzend. Die Entfernungen zwischen diesen Knoten zu berechnen, schafft ein Routenplaner in wenigen Millionstel Sekunden, heißt es in einer entsprechenden Aussendung.