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