Power1111[R-S.com]
Site-Admin

Dabei seit: 02.01.2006
Beiträge: 32.395
Dieser User hat sich mal bedankt
CPU: 6000 X2
 |
|
| Neuer Such-Algorithmus soll Routenberechnung auf Sekundenbruchteile verkürzen |
 |
| Zitat: |
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.
|
Quelle: Dieser Link wird erst nach der Registrierung angezeigt.
__________________ Wenn du nicht weiter weißt, wir können helfen
Kein Support über ICQ, Mail, PN oder ähnliches. Fragen bitte im Forum stellen. Diese werden umgehend beantwortet.
Dieser Link wird erst nach der Registrierung angezeigt.


|
|