On Thu, 19 Feb 2009 11:19:12 +0100 (CET), Dirk Stöcker <[email protected]> wrote: > On Thu, 19 Feb 2009, [email protected] 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 _______________________________________________ Talk-de mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk-de
