GPS와 데이크스트라 알고리즘, 현대 길 찾기 기술의 두 축

스마트폰 지도 앱이 실시간으로 최적 경로를 제시하는 기술은 GPS 위성 기술과 수학 알고리즘의 결합으로 가능해졌다.

1983년 대한항공 007기 격추 사건 이후 미국이 GPS를 민간에 개방했고, 1956년 에츠허르 데이크스트라가 카페에서 20분 만에 창안한 '데이크스트라 알고리즘'이 최단 경로 계산을 해결했다.

구글 지도는 이 알고리즘을 변형한 'A* 알고리즘'으로 수조 개의 경로 중 최적의 길을 찾아내며, 현대인의 일상을 근본적으로 변화시켰다.