지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2012.1
- 수록면
- 131 - 140 (10page)
이용수
초록· 키워드
오류제보하기
네비게이션의 최단 경로 탐색 알고리즘은 일반적으로 Dijkstra 알고리즘에 기반을 두고 있으며, 가중치로 단지 길이 (거리) 만을 고려하고 있다. 거리 기반의 Dijkstra 알고리즘은 출발 노드부터 시작하여 그래프의 모든 노드에 대한 최단 경로를 결정하기 때문에 일반적으로 노드의 수 - 1회를 수행해야 하며, 알고리즘 수행에 많은 메모리가 요구된다. 또한, 거리에만 기반하기 때문에 전방에 차량사고로 인해 병목현상이 발생하였을 때 우회도로를 탐색하는 기능이 없어 항상 동일한 경로만을 탐색한다. 이러한 문제점을 해결하고자, 본 논문은 도로 등급 (고속도로, 국도, 지방도 등)을 고려하지 않고, 속도 기준 (원활, 지체 서행, 정체, 사고 통제 등)도 적용하지 않으며, 단지 도로별 주행시간 (주행속도 ${\times}$ 거리)을 고려한다. 이는 사고, 지체, 공사 등으로 인해 동일한 거리의 도로도 다른 시간이 소요되는 현실성을 반영하여 우회도로를 탐색할 수 있는 장점이 있다. 제안된 알고리즘은 특정 도로에서 사고가 발생하였다고 가정한 경우에도 도로의 통행속도를 실시간으로 반영함으로서 돌발지점을 우회하여 목적지 까지 최단시간 내에 도달 할 수 있음을 증명하였다.
목차
등록된 정보가 없습니다.
참고문헌 (8)
참고문헌 신청
M. Abboud / 2004 / Real Time GPS Navigation System / 3rd FEA Student Conference
T. H. Cormen / 2001 / Introduction to Algorithms, 2nd Edition / MIT Press and McGraw-Hill
E. W. Dijkstra / 1959 / A Note on Two Problems in Connection with Graphs / Numerische Mathematik 1:269~271
Wikipedia / Dijkstra's Algorithm / Wikimedia Foundation Inc
J. Misra / 2000 / A Walk Over the Shortest Path: Dijkstra's Algorithm Viewed as Fixed-Point Computation / Department of Computer Science, University of Texas at Austin
T. H. Cormen / 2001 / Introduction to Algorithms, 2nd Edition / MIT Press and McGraw-Hill
E. W. Dijkstra / 1959 / A Note on Two Problems in Connection with Graphs / Numerische Mathematik 1:269~271
Wikipedia / Dijkstra's Algorithm / Wikimedia Foundation Inc
J. Misra / 2000 / A Walk Over the Shortest Path: Dijkstra's Algorithm Viewed as Fixed-Point Computation / Department of Computer Science, University of Texas at Austin
이 논문의 저자 정보
최근 본 자료
댓글(0)
0