안녕하세요. 류경범 과학전문가입니다.
내비게이션은 데이크스트라 알고리즘을 기반으로 경로 탐색을 하는 것입니다.
이 알고리즘은 두 꼭지점의 최단 경로를 찾는 알고리즘으로 내비게이션 프로그램은 사용자의 위치와 속도를 서버로 보내 실시간 통행량을 파악하고, 그 데이터를 활용해 교통 상황을 예측합니다.
그리고 내비게이션의 기본 원리는 GPS가 여러 위성에서 발신된 신호의 시간차로 현재 위치를 파악하고 각각의 S/W의 '맵 매칭’을 통해 주행 도로를 판단하는 것이죠.