선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- (Giacomo et al, 2008) 또한 경로탐색 기법은 기존의 다익스트라 알고리즘부터 그래프이론, 휴리스틱을 이용한 기법에 이르기까지 응용되어지는 알고리즘이 많지만 최적해와 수행속도를 모두 만족시키는 기법은 적용하기 힘들고 이 둘의 관계는 trade off 관계에 있어 사용환경에 따라 유효적절하게 사용되어야 한다.(W,Zeng, 2009; Hsun-jung,2009; CHERKASSKY et al., 1993) 따라서 본 연구에서는 단말기 환경과 실제 도로네트워크를 적용함에 있어 방향성에 따른 수행속도 및 최적해에 대한 비교 분석을 통해 그 유효성을 규명하려고 하였다.
- 본 연구에서는 일반적인 우수하다고 알려진 경로탐색 기법을 실제 도로네트워크와 단말기 환경에 적용하여 방향성에 따른 수행속도및 최적해의 비교분석을 통해서 단방향에 비해 양방향의 수행속도가 높았으나 네비게이션이라는 특성을 고려했을 때 최적해가 우선되어야 함으로 trade off 관계인 수행속도와 최적해를 둘 다 만족하는 알고리즘이 사용되어야 하며 본 연구에서는 단방향의 A*가 두 조건을 만족시키는 결과를 보여주었다. 하지만 본 연구에서 수행한 방법은 모든 도로네트워크에 대해 적용하지 않았기에 데이터의 특성이나 지역적인 특성에 대한 연구가 필요할 것으로 사료된다.
- 이러한 연구는 크게 수행속도를 높이기 위한 연구와 알고리즘별 비교 평가를 통해 그 효율성에 중점을 둔 연구로 진행되었다. 수행속도를 향상시키기 위한 연구로는 dijkstra나 A* 같은 알고리즘에 관한 연구와 각 알고리즘별 데이터 구조를 변화시켜 수행속도를 높이기 위한 연구 및 검색방법에 있어 방향성을 고려한 연구로 분류되어진다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.