소프트웨어학과

구분

내용

추진 배경

현재 네비게이션은 현 위치에서는 가깝지만 최적 경로에서 많이 벗어난 경유지들을 추천

목표 및 내용

최단경로를 최소한으로 벗어나는 경유지 선택 알고리즘 개발과 복수 경유지 경유시 최적의 경로 탐색을 목표로 합니다.

경유지 탐색 범위를 전체 경로를 중점을 하여 경유지와 가장 가까운 경유지 추천.

최단경로를 최소한으로 벗어나는 것을 목표로 한 경유지 선택 알고리즘 구현.

복수 경유지 선택 시 하모니서치 알고리즘을 통한 최단경로 탐색.

• 수행결과