
앞선 칼럼에서 경로 검색에 쓰이는 Dijkstra Algorithm 을 Python 으로 구현해 보았다.. Dijkstra Algorithm (Google map 에서도 사용하는 경로 찾기)Dijkstra Algorithm은 지도에서 가장 빠른 패스를 찾아주는 것 처럼 네트워크에서 두 지점간 가장 짧은 루트를 찾는데 쓰이는 알고리즘이다. 아래와 같은 분야에서 응용될 수 있다.GPS navigation systems fieldercoder.tistory.com이번엔 OSMnx 라이브러리를 이용하여 직접 지도와 연결해서 경로 검색을 해 보도록 하자.참고로 OSMnx 는 OpenStreetMap (오픈소스 지도 데이터)로 부터 데이터를 다운로드 받아 실 세계의 도로망과 그 외의 지리공간형태를 모델화, 투영,..