| 1 |
1
링크 정보에 포함된 하나 이상의 신규 링크 및 기저장된 지도 데이터에 포함된 링크를 정합시키는 단계;상기 링크 정보와 상기 지도 데이터 간의 매칭 시, 매칭되지 않은 링크가 확인되면, 상기 매칭되지 않은 링크에 대한 정보를 포함하는 업데이트 데이터를 생성하는 단계; 및상기 기저장된 지도 데이터 및 상기 생성된 업데이트 데이터를 근거로 길 안내 정보를 생성하여 표시하는 단계;를 포함하며, 상기 업데이트 데이터를 생성하는 단계는, 상기 신규 링크 및 상기 기저장된 지도 데이터에 포함된 링크를 이용하여 업데이트 데이터가 생성된 경우, 상기 지도 데이터에 포함된 링크의 포함 관계에 근거하여, 상기 업데이트 데이터와 관련된 하나 이상의 상위 링크를 검색하는 단계; 상기 하나 이상의 상위 링크에 포함되며 상기 지도 데이터에 포함된 링크에 대응하는 부분을, 상기 업데이트 데이터에 근거하여 재설정하는 단계; 및 상기 재설정된 부분을 상기 업데이트 데이터에 저장하는 단계;를 포함하여 이루어진 것을 특징으로 하는 내비게이션 방법
|
| 2 |
2
제1항에 있어서, 상기 업데이트 데이터를 생성하는 단계는,상기 링크 정보에 포함된 경/위도 좌표 정보를 포함하는 하나 이상의 신규 링크와 상기 지도 데이터에 포함된 제1 링크 간의 교차 지점을 찾는 과정;상기 찾은 신규 링크와 상기 제1 링크 간의 교차 지점에 신규 노드를 추가하는 과정;상기 추가된 신규 노드를 근거로 상기 신규 링크와 상기 제1 링크를 분할하는 과정;상기 신규 링크에 포함된 노드, 상기 제1 링크에 포함된 노드, 상기 추가된 신규 노드 및, 상기 분할된 하나 이상의 링크 간의 연결 관계를 나타내는 연결 정보를 생성하는 과정; 및상기 신규 링크에 포함된 노드, 상기 제1 링크에 포함된 노드, 상기 추가된 신규 노드 및, 상기 생성된 연결 정보를 근거로 업데이트 데이터를 생성하는 과정을 포함하여 이루어진 것을 특징으로 하는 내비게이션 방법
|
| 3 |
3
제1항에 있어서, 상기 길 안내 정보를 생성하여 표시하는 단계는,GPS 신호를 수신하고, 상기 수신된 GPS 신호를 근거로 내비게이션 장치의 제1 위치 데이터를 발생하는 과정;차량의 주행 방향 및 차량의 속도를 근거로 제2 위치 데이터를 발생하는 과정;상기 제1 위치 데이터 및 상기 제2 위치 데이터를 근거로 추정 위치를 발생하는 과정;상기 추정 위치, 상기 기저장된 지도 데이터에 포함된 지도 정합 링크 및, 상기 생성된 업데이트 데이터에 포함된 지도 정합 링크를 정합하는 과정;상기 정합된 결과를 근거로 길 안내 정보를 발생하는 과정; 및상기 길 안내 정보를 표시하는 과정을 포함하여 이루어진 것을 특징으로 하는 내비게이션 방법
|
| 4 |
4
제1항에 있어서,목적지 정보를 입력받는 단계;상기 입력된 목적지 정보, 상기 기저장된 지도 데이터 및, 상기 생성된 업데이트 데이터를 근거로 경로 탐색을 수행하는 단계; 및상기 경로 탐색 수행 결과를 출력하는 단계를 더 포함하여 이루어진 것을 특징으로 하는 내비게이션 방법
|
| 5 |
5
제4항에 있어서, 상기 경로 탐색을 수행하는 단계는,상기 입력된 목적지 정보 및, 상기 지도 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색을 수행하는 과정;상기 지도 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색 중, 제1 특정 링크 또는 제1 특정 노드가 상기 업데이트 데이터에 포함된 경우, 상기 업데이트 데이터에 포함된 상기 제1 특정 링크 또는 제1 특정 노드를 이용하여 경로 탐색을 수행하는 과정; 및상기 업데이트 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색 중, 제2 특정 링크 또는 제2 특정 노드가 상기 지도 데이터에 포함된 경우, 상기 지도 데이터에 포함된 상기 제2 특정 링크 또는 제2 특정 노드를 이용하여 경로 탐색을 수행하는 과정을 포함하여 이루어진 것을 특징으로 하는 내비게이션 방법
|
| 6 |
6
삭제
|
| 7 |
7
삭제
|
| 8 |
8
삭제
|
| 9 |
9
기저장된 지도 데이터 및 업데이트 데이터를 근거로 길 안내 정보를 생성하는 제어부; 및상기 생성된 길 안내 정보를 표시하는 표시부;를 포함하며, 상기 제어부는, 링크 정보에 포함된 하나 이상의 신규 링크 및 상기 기저장된 지도 데이터에 포함된 링크를 정합하고, 상기 링크 정보와 상기 지도 데이터 간의 매칭 시, 매칭되지 않은 링크가 확인되면, 상기 매칭되지 않은 링크에 대한 정보를 포함하는 업데이트 데이터를 생성하고, 상기 지도 데이터에 포함된 링크의 포함 관계에 근거하여, 상기 업데이트 데이터와 관련된 하나 이상의 상위 링크를 검색하고, 상기 하나 이상의 상위 링크에 포함되며 상기 지도 데이터에 포함된 링크에 대응하는 부분을, 상기 업데이트 데이터에 근거하여 재설정하고, 상기 재설정된 부분을 상기 업데이트 데이터에 저장하는 것을 특징으로 하는 내비게이션 장치
|
| 10 |
10
삭제
|
| 11 |
11
제9항에 있어서, 상기 제어부는,상기 링크 정보에 포함된 경/위도 좌표 정보를 포함하는 하나 이상의 신규 링크와 상기 지도 데이터에 포함된 제1 링크 간의 교차 지점을 찾고,상기 찾은 신규 링크와 상기 제1 링크 간의 교차 지점에 신규 노드를 추가하고,상기 추가된 신규 노드를 근거로 상기 신규 링크와 상기 제1 링크를 분할하고,상기 신규 링크에 포함된 노드, 상기 제1 링크에 포함된 노드, 상기 추가된 신규 노드 및, 상기 분할된 하나 이상의 링크 간의 연결 관계를 나타내는 연결 정보를 생성하고,상기 신규 링크에 포함된 노드, 상기 제1 링크에 포함된 노드, 상기 추가된 신규 노드 및, 상기 생성된 연결 정보를 근거로 상기 업데이트 데이터를 생성하는 것을 특징으로 하는 내비게이션 장치
|
| 12 |
12
제9항에 있어서, 상기 제어부는,내비게이션 장치의 현재 위치에 따른 추정 위치, 상기 지도 데이터에 포함된 지도 정합 링크 및, 상기 업데이트 데이터에 포함된 지도 정합 링크를 정합하고, 상기 정합된 결과를 근거로 길 안내 정보를 생성하는 것을 특징으로 하는 내비게이션 장치
|
| 13 |
13
제9항에 있어서, 상기 표시부는,사용자 입력에 의해 목적지 정보를 입력받는 것을 특징으로 하는 내비게이션 장치
|
| 14 |
14
제13항에 있어서, 상기 제어부는,상기 입력된 목적지 정보, 상기 지도 데이터 및, 상기 업데이트 데이터를 근거로 경로 탐색을 수행하는 것을 특징으로 하는 내비게이션 장치
|
| 15 |
15
제14항에 있어서, 상기 제어부는,상기 입력된 목적지 정보 및, 상기 지도 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색을 수행하고,상기 지도 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색 중, 제1 특정 링크 또는 제1 특정 노드가 상기 업데이트 데이터에 포함된 경우, 상기 업데이트 데이터에 포함된 상기 제1 특정 링크 또는 제1 특정 노드를 이용하여 경로 탐색을 수행하고,상기 업데이트 데이터에 포함된 링크 또는 노드를 이용하여 경로 탐색 중, 제2 특정 링크 또는 제2 특정 노드가 상기 지도 데이터에 포함된 경우, 상기 지도 데이터에 포함된 상기 제2 특정 링크 또는 제2 특정 노드를 이용하여 경로 탐색을 수행하는 것을 특징으로 하는 내비게이션 장치
|
