이 누리집은 대한민국 공식 전자정부 누리집입니다.
내비게이션 ‘경로 재탐색’ 자주 하면 오히려 늦게 간다?
2015.11.2
내비게이션을 구성하는 기술 요소들은 전자수치지도, 차량위치추적시스템, 맵 매칭, 경로 탐색, 위성항법장치(GPS) 등인데 이 가운데 핵심은 경로 탐색이다. 내비게이션을 쓰는 궁극의 목적이기 때문이다. 경로탐색의 기본은 ‘빠른 길 찾기’다. 내비게이션이 빠른 길을 찾기 위해서는 최단 경로 알고리즘을 사용하는데, 네덜란드 과학자인 엣스허르 데이크스트라가 개발한 ‘데이크스트라 알고리즘’이 가장 널리 쓰인다.