DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 김명호 | - |
dc.contributor.advisor | Kim, Myoung Ho | - |
dc.contributor.author | 김병기 | - |
dc.contributor.author | Kim, Byungki | - |
dc.date.accessioned | 2017-03-29T02:39:47Z | - |
dc.date.available | 2017-03-29T02:39:47Z | - |
dc.date.issued | 2016 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=649658&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/221852 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학부, 2016.2 ,[iii, 24 p. :] | - |
dc.description.abstract | 많은 사람들이 출발지에서 도착지까지 가는 최단 경로를 찾기 위해 내비게이션 시스템을 이용한다. 단순히 출발지에서 도착지까지의 최단 경로를 찾아주는 것에 대한 요구를 벗어나서, 도착지까지 가는 도중에 주유소 등의 경유지를 방문하는 최단 경로를 찾고자 하는 요구가 늘어나고 있다. 기존에 최단 경로를 구하는 여러 연구들이 진행된 반면, 이러한 경유 최단 경로 관련 연구는 도착지까지의 최단 경로 주변의 아이템들에 대한 검색만 대부분 이루어져 있다. 본 논문에서는 출발지에서 일정 이동 거리 범위 내에 있으면서 특정 속성을 만족하는 경유지를 지나는 여러 경로 결과들 중 최상의 k개 결과를 얻어내는 알고리즘을 제안한다. 그리고 제안한 알고리즘을 실세계 데이터에 대해 기초적인 알고리즘과 비교 실험하여 좋은 성능을 보임을 확인한다. | - |
dc.language | kor | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 최단 경로 탐색 | - |
dc.subject | 데이크스트라 알고리즘 | - |
dc.subject | 양방향 탐색 | - |
dc.subject | 도로망 | - |
dc.subject | Shortest path search | - |
dc.subject | Dijkstra's algorithm | - |
dc.subject | Bidirectional search | - |
dc.subject | Road network | - |
dc.title | 최대 거리 제약이 있는 시맨틱 장소를 경유하는 최단 경로 탐색 방법 | - |
dc.title.alternative | Finding the shortest path via a semantic place with a maximum distance constraint | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전산학부, | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.