Du kannst an deiner Kostenfunktion feilen. Wenn du einfach jede Richtungsänderung mit einem gewissen Strafwert belegst, wird der Algorithmus dazu übergehen, optimale Wege bezüglich dieser Metrik zu suchen und zwangsläufig weniger Lenkmanöver einplanen. Wenn du es damit aber zu sehr übertreibst, könnten die Ergebnisse sehr weit von der Idealline abweichen, du musst an diesem Strafwert etwas justieren. (Ich könnte mir aber vorstellen, dass das Routing selbst bei irrsinnig großen Lenkkosten im Bereich von 100 oder mehr noch vernünftige Routen erzeugt, allerdings könnte das Routing unter Umständen länger dauern weil mehr schlechte Felder überprüft werden.)

mfG
Markus