선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 양방향 A* 알고리즘은 출발지에서 목적지로 향하는 탐색과 목적지에서 출발지로 향하는 두 방향의 탐색이 중간에 만나면 탐색을 종료하는 방법을 사용하는데, 이 경우 중간에 만난 경로가 최적의 경로임을 보장할 수 없기 때문에 끝까지 탐색하여야 하는 문제점을 가지고 있다. 따라서 본 논문에서는 두 탐색이 중간에 만났을 경우 최적의 경로인지를 확인하는 개선된 양방향 A* 알고리즘을 사용하여 최적 경로를 검출하였다.
- 본 논문에서는 사용자의 경로 즉 출발지에서 목적지까지의 최적 경로를 약도화하여 휴대폰의 제약사항들을 극복하고자 하였다.
- 그러나 아직 휴대폰의 시스템 자원과 표시 능력의 제약 사항으로 인하여 대용량의 데이터나 고품질의 전송 속도를 보장할 수 없기 때문에 기존의 유선 서비스와는 다른 표현 방법을 보여주어야 한다. 본 논문에서는 앞서 언급한 휴대폰 단말기에서의 제약 사항을 줄이고자 하였다. 클라이언트에서 시작지 점과 목적지를 입력하여 서버로 전송한 후 서버에서 약 도화 과정을 수행하여 클라이언트의 부담을 최소화하며, 휴대폰 단말기의 작은 화면에서도 효율적으로 표현할 수 있는 시스템을 제안하고자 한다.
- 축척의 비율에 따라 객체의 크기를 변경하는 방식보다는 축척에 따라 지도에 나타나는 객체의 수가 조정이 되어야 한다 [3]. 본 논문에서는 이러한 개념을 웅용하여 사용자의 확대. 축소 시 지능화된 확대축소 연산으로 객체의 크기만을 확대.
- 본 논문에서의 약도 서비스는 최적 경로 알고리즘을 이용하여 얻게 된 도로와 건물 데이타를 휴대폰 화면에 효율적으로 보여주는 것을 목적으로 한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.