Я ж практически всё расписал - время прохождения пропорционально кол-ву примыкающих направлений движения, которым требуется уступать. Это кол-во зависит от регулируемости перекрёстка и маршрута движения (откуда-куда). Конкретную формулу и коэффициенты в ней проще подбирать эмпирически.

К примеру в том же Ситигиде сейчас зашиты единые стоимости левого/правого поворота. Если б они добавили в свой конвертер расчёт индивидуальных стоимостей с учётом приоритетов - маршруты бы улучшились. Благо в самой программе у них и так почти всё есть для этого (статистика в карте, векторные пробки по направлениям и т.п.)

Учёт трафика - это уже статистика/пробочный сервис. Пускай этим специализированные сервисы занимаются.

В ПДД нет разделения “более главная дорога”/“менее главная дорога”. Есть только главная, второстепенная и помеха справа. Согласно этому и нужно определять приоритетность.