내비게이션이 길찾는 원리가 뭘까요?

요즘은 스마트폰 내비게이션없이 운전하기 힘든거 같아요. 평소에 내비게이션의 원리에 대해 생각해본적이 없는데 넘무 신기한거 같아요. 내비게이션이 길찾는 원리가 뭘까요?