Re: [Talk-de] News auf ORS - Update Webseite & Hö henprofil
On Wed, Feb 18, 2009 at 11:58:24AM +0100, Dirk Stöcker wrote: > Zwei Sachen die mir immer wieder auffallen: > 1) ORS bevorzugt im Fastest-Modus immer noch kurze Strecken: > > Z.B. > http://data.giub.uni-bonn.de/openrouteservice/index.php?start=14.1822771,51.1260447&end=14.183189,51.1298759&pref=Fastest&lang=de > > Mal davon abgesehen, dass hier auf kleinen Gassen langgefahren wird (das > liegt wohl an der Straßendefinition): Mir ist meiner meinung nach mal aufgefallen das die "Penalty" fuer abbiegen relativ gering ist d.h. es wird bevorzugt durch die engen gassen zu kurven anstatt 50m mehr drumherum zu fahren ... Bei deinen Beispielen sind die abbiegevorgaenge meistens "identisch" d.h. die penalty ist gleich - Evtl ist es noetig in abhaengigkeit der Straßenklasse die penalty fuer abbiegen unterschiedlich zu gestalten (tertiary++ sollte ja evtl abknickende vorfahrt oder bevorzugt in der ampelschaltung sein) D.h. penalty fuer kleine straßen und abbiegen auf kleineren straßen hochsetzen und schon sollte das fluppen ... Flo -- Florian Lohoff f...@rfc822.org +49-171-2280134 Those who would give up a little freedom to get a little security shall soon have neither - Benjamin Franklin signature.asc Description: Digital signature ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] News auf ORS - Update Webseite & Hö henprofil
> > Dann sollte man aber an den Algorithmen arbeiten. Eine Kreuzung sollte > > sich doch einfach daran erkennen lassen, ob man 2x ca. 90° abbiegen > kann > > oder dazu noch geradeaus oder ähnliches. Daraus könnte man ableiten, > > dass die Strecke mit dem größeren Winkel einfach "teurer" ist. > > Du hast das Problem nicht verstanden. > > 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". Deswegen hat er ja auch geschrieben, man sollte an den Algorithmen arbeiten => die Algorithmen ändern. Ich glaub aber, es geht auch ohne: Man könnte alle relevanten Knoten (z.B. barrier, Kreuzungen/Abzweigungen) als Wegstücke abbilden. Ich bin mir nur nicht ganz sicher, wie man am besten an Knoten mit mehreren angrenzenden Wegen verfährt. Wahrscheinlich reicht es, dort einen "Kreisverkehr" einzufügen. Auf diesen Graphen kann man dann die Standard-Algorithmen fast unverändert anwenden. Grüße, Marc -- Jetzt 1 Monat kostenlos! GMX FreeDSL - Telefonanschluss + DSL für nur 17,95 Euro/mtl.!* http://dsl.gmx.de/?ac=OM.AD.PD003K11308T4569a ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de