"Прямота" маршрута

[hempalex]

Возможно в алгоритм рассчета маршрута стоит добавить такое понятие как локальная "прямота" маршрута, т.е. при прочих равных выбирать путь с меньшим числом поворотов? Хотя-бы левых поворотов.

[d C G]

Именно так это и работает.

Левый поворот "дороже" правого, правый "дороже" прямого проезда перекрестка.

На форуме это обширно обсуждалось, можно найти.