상세 보기
지형 API와 교통정보를 이용한 응급상황에서의 들로네 삼각화 구성 기법
Delaunay triangulation construction technique in emergency situations using terrain API and traffic information
초록
본 논문에서는 지형 API를 활용해 사용자와 병원들의 위치를 들로네 삼각화로 그래프를 구성하고, 교통정보를 기반으로 사용자에게 최적의 경로를 알려주는 새로운 길 찾기 알고리즘을 제안한다. 경로를 분석하는 과정에서 교통정보를 활용하여 최단 시간이 걸리는 구간을 알려주어 전체적인 처리 시간을 최소화한다. 또한, 본 논문에서는 교통정보와 지형 API를 기반으로 들로네 삼각화를 구성하고, 구성된 간선을 기반으로 최적화 문제를 풀어냄으로써, 사용자에게 최적의 경로를 알려준다.
- 제목
- 지형 API와 교통정보를 이용한 응급상황에서의 들로네 삼각화 구성 기법
- 제목 (타언어)
- Delaunay triangulation construction technique in emergency situations using terrain API and traffic information
- 저자
- Jong-Hyun Kim
- 학회명
- 한국컴퓨터정보학회 하계학술대회