[Talk-de] AIO - Routing über Fähren

[Carsten Moeller]

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