Am 07.11.2010 14:59, schrieb Frederik Ramm:
Hallo,
Carsten Moeller wrote:
1.191.982 (in Worten: EinsKommaEinsNeun Millionen!!!)
Dies ist die Zahl an Wegen, die ein Router zusätzlich untersuchen
muss, damit er über die o.g. Sonderlocken routen kann.
Das ist doch aber nur dann problematisch, wenn man einen mangelhaften
(oder sagen wir mal: einen altertuemlichen) Algorithmus verwendet. Ein
moderner, optimierter Algorithmus a la Contraction Hierarchies steckt
das locker weg - siehe z.B. "Monav", das selbst auf einem
schwachbruestigen Mobilprozessor in Bruchteilen einer Sekunde quer durch
Europa routet.
Bye
Frederik
Hallo Frederik,
das klingt auf jeden Fall spannend. Druck mir gerade mal eine
Diplomarbeit ausm Netz dazu aus und werde das gleich mal studieren.
So weit ich ich das in der Kürze überblicke, beschäftigt sich das Thema
sehr viel mit der Thematik der Reduktion von Informationen, bzw. dem
Multilevel. Sowas ähnliches habe ich bei mir auch eingebaut. Von
Lissabon nach Moskau benötigt meine Kiste derzeit ca. 3 Sekunden. Das
allerdings auch nur unter Verwendung bestimmter Annahmen. z.B.
Multilevel und so. Aber ich will mich da jetzt nicht zu weit aus dem
Fenster lehnen. Erstmal lesen, was da so alles steht. Vielleicht bin ich
hinterher ja schlauer, was durchaus kein Nachteil wäre ;-)
Weißt Du zufällig, ob das schon mal jemand auf OSM-Daten losgelassen hat?
Gruß,
Carsten
_______________________________________________
Talk-de mailing list
Talk-de@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-de