네비게이션 메카니즘은 자동차 분야는 아니지만 간략하게 답변드릴게욤 ㅎ
내비게이션이 빠른 길을 찾기 위해서는 경로 탐색 알고리즘이 필요합니다. 출발점에서 목적지까지의 수많은 도로 링크들을 연결하여 여러가지 경로를 구성하고, 그 이후 각각의 경로에 포함된 도로의 종류(고속도로, 고속화도로, 일반도로 등)와 도로의 규모, 신호등이나 회전 규제 등의 운전 중 회전 요소, 그리고 실시간 교통정보를 반영한 교통상황까지 고려하여 운전자들이 운전하기 편리하면서도 빠르게 목적지까지 도착할 수 있도록 계산한 최적의 경로를 안내하는 것이죠.
각 내비게이션 업체마다 이 각각의 요소에 특정한 가중치를 주어 알고리즘을 구성하기 때문에 동일한 경로를 탐색하더라도 업체마다 다른 경로로 안내가 될 수 있습니다.
이상 답변 도움되었길 바랍니다 ㅎㅎ