Delaunay triangulation construction technique in emergency situations using terrain API and traffic information
제목 : 지형 API와 교통정보를 이용한 응급상황에서의 들로네 삼각화 구성 기법
신영찬* 김동희* 문성혁* 김종현*
(* : 강남대학교 소프트웨어응용학부)
한국컴퓨터정보학회 하계학술대회 2021년
제목 : 지형 API와 교통정보를 이용한 응급상황에서의 들로네 삼각화 구성 기법
신영찬* 김동희* 문성혁* 김종현*
(* : 강남대학교 소프트웨어응용학부)
한국컴퓨터정보학회 하계학술대회 2021년
Abstract : 본 논문에서는 지형 API를 활용해 사용자와 병원들의 위치를 들로네 삼각화로 그래프를 구성하고, 교통정보를 기반으로 사용자에게 최적의 경로를 알려주는 새로운 길 찾기 알고리즘을 제안한다. 경로를 분석하는 과정에서 교통정보를 활용하여 최단 시간이 걸리는 구간을 알려주어 전체적인 처리 시간을 최소화한다. 또한, 본 논문에서는 교통정보와 지형 API를 기반으로 들로네 삼각화를 구성하고, 구성된 간선을 기반으로 최적화 문제를 풀어냄으로써, 사용자에게 최적의 경로를 알려준다.
[paper]