Acknowledgement
이 논문은 2021년도 정부(교육부)의 재원으로 한국과학창의재단(2021년도 학부생 연구프로그램)의 지원을 받아 수행된 연구임.
Proceedings of the Korean Society of Computer Information Conference (한국컴퓨터정보학회:학술대회논문집)
- 2021.07a
- /
- Pages.605-607
- /
- 2021
Delaunay Triangulation Construction Technique in Emergency Situations using Terrain API and Traffic Information
지형 API와 교통정보를 이용한 응급상황에서의 들로네 삼각화 구성 기법
- Shin, YoungChan (School of Software Application, Kangnam University) ;
- Kim, Donghui (School of Software Application, Kangnam University) ;
- Moon, Seong Hyeok (School of Software Application, Kangnam University) ;
- Kim, Jong-Hyun (School of Software Application, Kangnam University)
- Published : 2021.07.14
Abstract
본 논문에서는 지형 API를 활용해 사용자와 병원들의 위치를 들로네 삼각화로 그래프를 구성하고, 교통정보를 기반으로 사용자에게 최적의 경로를 알려주는 새로운 길 찾기 알고리즘을 제안한다. 경로를 분석하는 과정에서 교통정보를 활용하여 최단 시간이 걸리는 구간을 알려주어 전체적인 처리 시간을 최소화한다. 또한, 본 논문에서는 교통정보와 지형 API를 기반으로 들로네 삼각화를 구성하고, 구성된 간선을 기반으로 최적화 문제를 풀어냄으로써, 사용자에게 최적의 경로를 알려준다.
Keywords