[Talk-de] News auf ORS - Update Webseite & Höhenprofil

marcus.wolschon at googlemail.com marcus.wolschon at googlemail.com
Do Feb 19 11:22:52 UTC 2009


On Thu, 19 Feb 2009 11:19:12 +0100 (CET), Dirk Stöcker
<openstreetmap at dstoecker.de> wrote:
> On Thu, 19 Feb 2009, marcus.wolschon at googlemail.com wrote:
> 
>> Für viele Routing-Alorithmen wie z.B. den Standard "Dijkstra" gibt
>> es kein "Abbiegen von - auf" sondern nur "Weg von A nach B mit Kosten x"
>> und "Weg von B nach D mit Kosten y".
>> Das hat mit Winkeln oder der Erkennung was eine Kreuzung ist garnichts
zu
>> tun.
> 
> Kann man nicht einfach eine Kostenfunktion definieren, die sehr kurze 
> Abschnitte bestraft?


Wenn deine Metrik ist "kürzeste Strecke" definitiv nicht, denn sie ist
kurz und damit gut.

Wenn deine Metrik ist "schnellster Weg" dann auch nicht,
denn die Metrik weist ja schon die korrekte, angenommene Fahrtzeit für
diesen kurzen Abschnitt aus.
Du kannst lediglich versuchen dein Modell der zu erwartenden Fahrtzeit
immer näher an eine Grundlage von real gemessenen Fahrtzeiten anzugleichen
indem du anfängst den realen Einfluss von Abbiegen, Ampeln oder Strassen-
Breite auf die Durchschnittliche Fahrtzeit zu Untersuchen.

Dass sich dabei aber herausstellt, dass kurze Wege eine längere Fahrtzeit
bedeuten als längere Wege darf bezweifelt werden.

Marcus




Mehr Informationen über die Mailingliste Talk-de