[Talk-de] Idee: Routing-Rating

Bernd Raichle bernd at dante.de
Sa Aug 2 19:04:10 UTC 2008


On Saturday, 2 August 2008 01:35:47 +0200,
Henry Loenwind <henry at loenwind.info> writes:
 > osm at der-eichi.de wrote:
 > > Diese Idee schwirrt mir schon so lange im Kopf herum;
 > 
 > Mir auch eine...
 > 
 > > Die Idee beruht auf der Annahme, das kein Algorithmus sowie die Genauigkeit der Geodaten
 > > eine Strecke so routen koennen, dass es _uneingeschraenkt subjektiv_ die beste Route ist.
 > 
 > Auch zum subjektiven Routen: Angenommen, man verpast jeder Strasse eine 
 > Zahl, die angibt wie sehr diese "Durchfahrtscharakter" hat. Also, z.B. 
 > die Strasse, in die man wirklich nur reinfaehrt, wenn man dort hin will 
 > waere 0, eine normale Wohnstrasse 1, die Strasse, die man benutzt um in ein 
 > Wohngebiet tief reinzufahren 3, eine Hauptstrasse 10, Autobahn 100...

Das ist das, was in GDF als "functional road class" bezeichnet wird.
Und was im momentanen OSM-Tagging-Schema sich auch aehnlich(!) beim
"highway=primary/secondary/tertiary/..." wiederfindet.

Aber egal wie man es dreht und wendet, auch diese Klassifikationen
sind _subjektiv_, daher unterscheiden sich die beiden grossen
kommerziellen Anbieter in dieser Attributierung und auch wir OSMler
klassifizieren die Strassen unterschiedlich.

 > Dann bringt man dem Router bei, dass die ideale Route aus einmal 
 > aufteigend und eimal absteigend besteht, und dess jedes "hoch runter 
 > hoch" schlecht ist. Und dann noch, dass er versuchen soll, jeweils so 
 > schnell wie moeglich "hoch" zu kommen.

Ueberraschung: Genau das machen viele Router bereits so.  Aber so
schnell wie moeglich hoch zu kommen, bedeutet sehr haeufig, dass man
_nicht_ die schnellste und/oder kuerzeste Route bekommt, sondern
Umwege faehrt.  Beispielsweise ist die naheliegendste Autobahnauffahrt
nicht immer die beste, wenn man dadurch auf der Autobahn einmal
komplett um die Stadt herumfahren muesste, anstatt die etwas weiter
entfernt liegende Auffahrt einer anderen Autobahn zu verwenden, die
bereits in Richtung Ziel liegt.


 > Das wuerde IMHO die Ortskenntnisse der Mapper auf eine einfach zu 
 > nutzende Art und Weise abbilden.

Machen wir doch durch das "highway"-Tag und die Tags drumherum schon
so.  Wo muss da dringend was besser gemacht werden?


Gruss,
  -bernd




Mehr Informationen über die Mailingliste Talk-de