[Talk-de] Routing / Klassifizierung / Implizite bildung von Hierarchien Was: ADAC Verkehrsdaten
Marcus Wolschon
Marcus at Wolschon.biz
So Mär 7 11:02:08 UTC 2010
2010/3/7 Florian Lohoff <f at zz.de>:
> On Sun, Mar 07, 2010 at 11:03:02AM +0100, Marcus Wolschon wrote:
> Eine Ungenutze Landstraße ist IMMER schneller als eine Autobahn. Trotzdem
> hat in allen Navis die Autobahn eine bessere klassifzierung d.h. die
> Landstraße wird auch leer bleiben.
>
> Das ist in allen Netzen das selbe Problem. Ich komme eher aus dem
> IP Core krams - und es hilft halt nicht die 6te 10GE Strecke von Berlin
> nach Frankfurt zu bauen. Irgendwann geht es um staerkere Vermaschung
> von Netzen d.h. ausnutzen von Kapazitaeten auf den eben nicht
> groessten/dicksten/schnellsten Strecken.
>
> D.h. eine Routenberechnung wird sowas wie random anteile brauchen bzw
> zeitgesteuerte random anteile oder verhaeltnisse um eben mal nicht immer
> die vermeindlich schnellste route zu nehmen sondern vielleicht auch
> mal die "nur" 2. schnellste ... Denn die Schnellste wird ja schon von
> allen Navis bevorzugt und damit eben von der Schnellsten zur Langsamsten.
...
> Nicht stumpf nach "bester" metrik routen - sondern im verhaeltniss der
> metriken - Hat die Bundestraße 100 und die Autobahn 50 sollte der verkehr
> sich 1/3 2/3 aufteilen und nicht NUR ueber die Autobahn gehen ...
Klingt interessant.
Würdest du eine entsprechend randomisierte Metrik schreiben und das mal testen
ob es etwas bringt?
Eine Kopie der Zeit-Metrik aus Traeling Salesman kannst du in wenigen
Minuten als Plugin machen. (Ist vorgesehen und gut dokumentiert.)
Marcus
Mehr Informationen über die Mailingliste Talk-de