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

marcus.wolschon at googlemail.com marcus.wolschon at googlemail.com
Do Feb 19 11:06:08 UTC 2009


On Thu, 19 Feb 2009 11:17:41 +0100, "Marc Schütz" <schuetzm at gmx.net>
wrote:
> 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.


Das ist genau das, was ich seid Mittwoch programiere.
Ein Kreisverkehr reicht nicht, da er equivalent zu einem Punkt ist
aber viel komplizierter ist der allgemeine Fall auch nicht.
(Egal wie viele Wege sich treffen.)

Marcus




Mehr Informationen über die Mailingliste Talk-de