Neuer Such-Algorithmus soll Routenberechnung auf Sekundenbruchteile verkürzen
Forscher des Max-Planck-Instituts und der Uni Karlsruhe haben einen neuen Such-Algorithmus entwickelt, der es besonders rechenschwachen Navigationssystemen ermöglicht, Routen innerhalb von Sekundenbruchteilen zu errechnen.
Bisher dauern Berechnungen bei Navis noch mitunter Minuten, da verschiedene Routen gleichzeitig verglichen werden. Bei der neuen Technik werden Transitknoten in der Nähe der Start/Zielpunkte festgelegt, welche per Tabelle nur noch verbunden werden.
Nutzt man eine große Distanz, werden weniger Knoten benötigt als bei kurzen Entfernungen. So werden bei groben Routen rund 300.000 Knoten genommen wogegen bei kleinen Wegen ca. drei Millionen zur Berechnung genutzt werden.
3.855
