Acknowledgement
이 논문은 2021년도 정부(교육부)의 재원으로 한국과학창의재단(2021년도 학부생 연구프로그램)의 지원을 받아 수행된 연구임.
본 논문에서는 지형 API를 활용해 사용자와 병원들의 위치를 들로네 삼각화로 그래프를 구성하고, 교통정보를 기반으로 사용자에게 최적의 경로를 알려주는 새로운 길 찾기 알고리즘을 제안한다. 경로를 분석하는 과정에서 교통정보를 활용하여 최단 시간이 걸리는 구간을 알려주어 전체적인 처리 시간을 최소화한다. 또한, 본 논문에서는 교통정보와 지형 API를 기반으로 들로네 삼각화를 구성하고, 구성된 간선을 기반으로 최적화 문제를 풀어냄으로써, 사용자에게 최적의 경로를 알려준다.
이 논문은 2021년도 정부(교육부)의 재원으로 한국과학창의재단(2021년도 학부생 연구프로그램)의 지원을 받아 수행된 연구임.