이제 앞서서 도로중심선을 이용해 구축한 Network DB를 기반으로 최단 거리를 찾는 툴을 소개합니다. 이 툴은 필자가 인터넷에서 소개된 A* 알고리즘 내용을 학습하고 직접 개발한 툴입니다. A* 알고리즘은 별도의 글(A* Algorithm)을 통해 설명을 드리겠지만, 한줄로 요약한다면, 최선의 길을 찾으려는 지속적인 노력과 시행 착오를 통한 개선을 통해 결국 최단경로를 찾는 알고리즘이라고 할 수 있습니다. 이 알고리즘을 이해하게 되면 이 한줄의 정의에 대해 고개를 끄덕이게 될거라 생각됩니다. 이 알고리즘에 대해 더 자세한 내용은 다른 많은 글을 통해 설명되어 있으니 당장 궁금한 분들은 검색을 통해 찾아 보시기 바랍니다. 이 툴은 다음과 같은 네트워크 DB를 사용합니다.
위의 파일들이 포함된 폴더를 선택하고 시작 노드와 도착 노드를 클릭해서 선택하게 되면 다음과 같이 최단 경로가 표시됩니다.
아래는 또 다른 최단 경로에 대한 검색 결과(소요소간 약 1.8초)입니다.
지금까지 도로중심선을 이용해 노트워크 DB를 생성하고 최단경로 알고리즘인 A*를 직접 구현한 툴을 소개해 보았습니다.