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

[André Reichelt]

marcus.wolschon at googlemail.com schrieb:
> On Wed, 18 Feb 2009 12:32:44 +0100, Florian Lohoff <flo at rfc822.org> wrote:
>> 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 ...
> 
> Das ist nicht ganz so einfach wie es klingt.
> Die meisten Routing-Algorithmen erlauben keine
> Kosten für ein "Abbiegen" sondern lediglich
> für die Kanten des Graphen.

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.

-------------- nächster Teil --------------
Ein Dateianhang mit Binärdaten wurde abgetrennt...
Dateiname   : signature.asc
Dateityp    : application/pgp-signature
Dateigröße  : 258 bytes
Beschreibung: OpenPGP digital signature
URL         : <http://lists.openstreetmap.org/pipermail/talk-de/attachments/20090218/3b2dd866/attachment.sig>