내비게이션은 어떻게 길을 알고 안내를 하는 거죠?

제가 평소에 운전을 하면서 가장 궁금한게 내비게이션 인데요 내비게이션은 어떻게 길을 알고 구석구석 골목까지 다 안내를 하는 걸까요 무슨 원리인가요?