| 1 |
1
다수 개의 노드를 포함하는 도로망에서 경로를 탐색하는 방법에 있어서, 출발지 및 목적지를 수신하는 단계; 부분 경로를 수신하는 부분 경로 수신 단계; 및 상기 출발지로부터 상기 목적지까지의 전체 경로 중 상기 부분 경로를 포함하는 전체 경로를 탐색하는 전체 경로 탐색 단계를 포함하며, 상기 부분 경로는, 적어도 두 개의 노드 및 상기 노드들을 연결하는 적어도 하나의 링크를 포함하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 방법
|
| 2 |
2
제1항에 있어서, 상기 부분 경로 수신 단계는, 지도 데이터 저장부로부터 지도 데이터를 수신하는 단계; 사용자가 입력한 부분 경로를 수신하는 부분 경로 입력 단계; 수신된 부분 경로를 상기 지도 데이터에 매칭하는 단계; 및 상기 부분 경로를 수신하고 저장하는 단계를 포함하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 방법
|
| 3 |
3
제2항에 있어서, 상기 부분 경로 입력 단계는, 과거 부분 경로의 이력 정보를 수신하는 단계; 상기 이력 정보가 존재하지 않으면 사용자가 부분 경로를 설정하는 단계; 및 상기 이력 정보가 존재하면, 수신된 과거 부분 경로의 이력 정보를 상기 지도 데이터에 표시하고, 표시된 지도 데이터로부터 사용자가 원하는 부분 경로를 선택하는 단계를 포함하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 방법
|
| 4 |
4
제2항에 있어서, 상기 지도 데이터 및 상기 부분 경로는, 소정의 유무선 네트워크를 통하여 지도 데이터 서버로부터 상기 지도 데이터 저장부로 전송되는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 방법
|
| 5 |
5
제1항에 있어서, 상기 전체 경로 탐색 단계는, 경유지 목록에서 경유지를 획득하는 단계; 상기 경유지 목록에 상기 경유지가 존재하면, 획득된 경유지가 상기 부분 경로의 일부인지 판단하는 단계; 및 상기 경유지가 상기 부분 경로의 일부라면, 상기 출발지로부터 상기 경유지까지의 경로를 탐색하고, 탐색된 결과에 상기 부분 경로를 추가하는 단계를 포함하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 방법
|
| 6 |
6
제5항에 있어서, 상기 전체 경로 탐색 단계는, 경유지 목록에 다른 경유지가 존재하면 상기 부분 경로의 최종 노드를 상기 출발지로서 이용하여 상기 경로 탐색 단계를 반복하는 단계를 더 포함하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 방법
|
| 7 |
7
다수 개의 노드를 포함하는 도로망에서 경로를 탐색하기 위한 장치에 있어서, 출발지, 목적지 및 부분 경로를 수신하기 위한 입력부; 상기 출발지로부터 상기 목적지까지의 전체 경로 중 상기 부분 경로를 포함하는 전체 경로를 탐색하는 경로 결정부; 탐색된 상기 전체 경로를 표시하는 디스플레이부; 및 상기 구성 요소들의 동작을 제어하는 제어부를 포함하며, 상기 부분 경로는, 적어도 두 개의 노드 및 상기 노드들을 연결하는 적어도 하나의 링크를 포함하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 장치
|
| 8 |
8
제7항에 있어서, 지도 데이터를 저장하는 지도 데이터 저장부; 수신된 부분 경로를 상기 지도 데이터에 매칭하기 위한 부분 경로 매칭부; 및 상기 부분 경로를 수신하고 저장하기 위한 부분 경로 저장부를 더 포함하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 장치
|
| 9 |
9
제8항에 있어서, 상기 제어부는, 상기 부분 경로 저장부로부터 과거 부분 경로의 이력 정보를 수신하고, 상기 이력 정보가 존재하지 않으면 상기 입력부가 사용자가 입력한 부분 경로를 수신하도록 제어하며, 상기 이력 정보가 존재하면, 수신된 과거 부분 경로의 이력 정보를 상기 지도 데이터에 표시하도록 상기 디스플레이부를 제어하고, 표시된 지도 데이터로부터 사용자가 선택한 부분 경로를 수신하도록 상기 입력부를 제어하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 장치
|
| 10 |
10
제8항에 있어서, 상기 지도 데이터 및 상기 부분 경로는, 소정의 유무선 네트워크를 통하여 지도 데이터 서버로부터 상기 지도 데이터 저장부로 전송되는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 장치
|
| 11 |
11
제7항에 있어서, 상기 경로 결정부는, 부분 경로 저장부로부터 경유지 목록을 획득하고, 상기 경유지 목록에 상기 경유지가 존재하면, 획득된 경유지가 상기 부분 경로의 일부인지 판단하며, 상기 경유지가 상기 부분 경로의 일부라면, 상기 출발지로부터 상기 경유지까지의 경로를 탐색하고, 탐색된 결과에 상기 부분 경로를 추가하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 장치
|
| 12 |
12
제11항에 있어서, 상기 경로 결정부는, 상기 경유지 목록에 다른 경유지가 존재하면 상기 부분 경로의 최종 노드를 상기 출발지로서 이용하여 상기 경로 탐색 단계를 반복하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 장치
|
