작품개요

해외 여행 시에 대중 교통이 편리한 곳 위주로 여행 경로를 구성했던 경험을 토대로, 외국인 관광객이 서울의 지하철 역 주변의 관광지를 선택하고 최적화된 지하철 경로를 만들 수 있는 서비스를 개발하고자 하였다. 여러 개의 관광지를 선택하여 가장 가까운 지하철역을 찾고, 지하철역들의 최적 경로를 만들어주는 알고리즘을 개발하기 위해, 다익스트라 알고리즘, 백트래킹 등 전공 수업에서 배운 지식을 활용하였다. 그리고 한국관광공사의 Tour API를 이용했으며, 안드로이드 기반에 Firebase를 활용하여 안드로이드 스마트폰과 Google 계정을 보유한 외국인이 쉽게 이용할 수 있도록 개발했다.