클라이언트기반 도보 내비게이션 애플리케이션 개발

개발내용

• HMM과 Viterbi 알고리즘을 이용하여 오차가 있는 GPS를 실제 위치로 이동시키는 맵매칭 알고리즘 구현
• Dijkstra, A* 알고리즘을 이용하여 사용자 편의 경로 찾기 기능 구현
• 파악된 현재 위치를 바탕으로 적절한 타이밍에 안내를 하는 Turn-By-turn 안내기능 구현

기대효과

• 기존 도보 내비게이션과 차별화된 turn-by-turn방식으로 직관적인 경로 안내가 가능하여 길을 잃어버리는 사람들이 줄어들 것으로 예상
• 길을 음성으로 안내해주어 사용자의 불편함 감소 및 시간 절약