2016년 컴퓨터종합학술대회
Current Result Document :
| 한글제목(Korean Title) |
최단 경로 후보를 선정하기 위한 경유지 가중치 알고리즘 |
| 영문제목(English Title) |
Design to waypoints weight algorithm for selecting the shortest path candidate |
| 저자(Author) |
김수빈
신승수
장민해
박현민
류연승
신민호
Soobin Kim
Seungsou Shin
Minhae Jang
Hyunmin Park
Yeonseung Ryu
|
| 원문수록처(Citation) |
VOL 43 NO. 01 PP. 1550 ~ 1551 (2016. 06) |
한글내용
(Korean Abstract) |
본 알고리즘은 지도 API를 활용하기 위하여 가장 효율적인 최단 이동 경로의 후보들을 추천하는 알고리즘이다. 사용자가 이동할 수 있는 다양한 경로들을 효율성에 중점을 두고 직선적으로 분석하여 출발지와 목적지 사이에 가능성이 높은 경유지를 찾는다. 지도 API를 이용할 수 있는 횟수에 제한이 있으며 경로 찾기 알고리즘은 많은 시간이 소요된다. 최단 경로 알고리즘을 적용하기 이전에 Vertex와 Edge를 간소화하는 것을 목적으로 한다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
