KR970049947A - 최적의 도로경로를 결정하기 위한 네비게이션 장치 및 그 방법 - Google Patents

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야

차량용 네비게이션장치에 관한 것이다.

2. 발명이 해결하려고 하는 기술적 과제

도로의 방향성과, 도로교차점에서의 회전제한과, 도로상의 유턴을 고려하여 목적지까지의 최적의 도로경로를 제공하는 네비게이션장치를 구현한다.

3. 발명의 해결방법의 요지

미리 설정된 영역내에 포함되는 다수의 도로들에 대한 정보를 가지는 차량용 네비게이션장치에서 소정 목적지까지의 도로경로중 최적의 도로경로를 결정하는 방법은 현재 차량이 위치하는 도로에 인접하는 도로중 최소 거리와 최적코스트값을 가지는 도로를 차량의 주행을 위한 다음 도로로서 일차적으로 결정하는 제1과정과, 상기 일차적으로 결정한 도로가 회전제한에 해당하는지와 유턴가능한 도로인지를 판단하여 그 판단결과에 따라 상기 일차적으로 결정한 도로를 다음 도로로 이차적으로 결정하거나 상기 일차적으로 결정한 도로에 차선하는 도로를 다음 도로로 이차적으로 결정하는 제2과정으로 구성된다. 그리고 상기의 제1과정 및 제2과정은 목적지가 위치하는 도로가 결정될 때까지 반복적으로 수행된다.

4. 발명의 중요한 용도

차량용 네비게이션장치.

Description

최적의 도로경로를 결정하기 위한 네비게이션 장치 및 그 방법

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제1도는 본 발명이 적용되는 차량용 네비게이션장치의 일반적인 구성을 보여주는 도면,

제2도는 본 발명의 설명을 위한 도로의 일예를 보여주는 도면.

Claims (17)

1. 도로경로의 최적 안내를 위한 지도데이타를 저장하는 지도데이타 저장 매체에 있어서, 미리 설정된 영역내의 도로들이 서로 교차하고 있음을 나타내는 노드들의 수와, 상기 설정영역내에서 회전이 제한되는 도로들의 수와, 상기 설정영역내에서 유턴가능한 도로들의 수를 나타내는 제1지도데이타를 저장하기 위한 제1계층과, 상기 각 노드들이 좌표값과 각 노드에서 통행가능한 인접하는 노드들의 수를 각 노드들에 대응시켜 제2지도데이타로서 저장하기 위한 제2계층과, 상기 각 노드를 사이에 위치하는 도로의 차선수에 따라 결정되는 코스트값과 그 도로의 길이를 나타내는 제3지도데이타를 저장하기 위한 제3계층과, 상기 설정영역내에서 회전이 제한되는 도로들을 나타내는 제4지도데이타를 저장하기 위한 제4계층과, 상기 설정영역내에 유턴이 가능한 도로들을 나타내는 제5지도데이타를 저장하기 위한 제5계층으로 구조되는 것을 특징으로 하는 지도데이타 저장매체.
2. 제1항에 있어서, 상기 제1지도데이타는 상기 설정영역을 나타내는 좌표값을 더 포함함을 특징으로 하는 지도데이타 저장매체.
3. 제1항에 있어서, 상기 제4지도데이타는 회전이 제한되는 두 도로들을 나타내며, 상기 두 도로중 어느 한 도로를 나타내는 시작노드와, 상기 두 도로가 교차되는 경유노드와, 상기 두 도로중 다른 한 도로를 나타내는 끝노드로 표현되는 것을 특징으로 하는 지도데이타 저장매체.
4. 제3항에 있어서, 상기 제4지도데이타는 회전이 제한되는 시간을 나타내는 값을 더 포함함을 특징으로 하는 지도데이타 저장매체.
5. 제1항에 있어서, 상기 제5지도데이타는 유턴이 가능한 도로의 시작 지점을 나타내는 시작노드와, 유턴이 될 수 있는 짖ㅁ을 나타내는 경우 노드와, 상기 시작노드와 동일한 끝노드로 표현되는 것을 특징으로 하는 지도데이타 저장매체.
6. 도로경로의 최적 안내를 위한 차량용 네비게이션장치에 있어서, 상기 네비게이션장치는; 미리 설정된 영역내의 도로들의 특성을 나타내는 지도데이타를 저장하기 위한 지도데이타 저장매체와, 상기 지도데이타 저장매체에 저장되어 있는 지도데이타를 읽어들여 소정 목적지까지의 최적경로를 결정하는 최적경로 결정수단으로 구성되는 것을 특징으로 하며, 상기 지도데이타 저장매체는; 상기 설정된 영역내의 도로들이 서로 교차하고 있음을 나타내는 노드들의 수와, 상기 설정영역내에서 회전이 제한되는 도로들의 수와, 상기 설정영역내에서 유턴가능한 도로들의 수를 나타내는 제1지도데이타를 저장하기 위한 제1계층과, 상기 각 노드들의 좌표값과 각 노드에서 통행가능한 인접한 노드들의 수를 각 노드들에 대응시켜 제2지도데이타로서 저장하기 위한 제2계층과, 상기 각 노드들 사이에 위치하는 도로의 차선수에 따라 결정되는 코스트값과 그 도로의 길이를 나타내는 제3지도데이타를 저장하기 위한 제3계층과, 상기 설정영역내에서 회전이 제한되는 도로들을 나타내는 제4지도데이타를 저장하기 위한 제4계층과, 상기 설정영역내에 유턴이 가능한 도로들을 나타내는 제5지도데이타를 저장하기 위한 제5계층으로 구조되며, 상기 최적 경로 결정수단은; 상기 제3지도데이타를 이용하여 상기 차량의 현재위치를 나타내는 현재노드에서 통행가능한 인접노드들중 최소거리 및 최소코스값을 가지는 노드를 일차적으로 다음 노드로서 결정하고, 상기 일차적으로 결정한 노드가 회전제한에 해당하는지와 유턴가능한 도로에 위치하는지를 각각 상기 제4지도데이타와 상기 제5지도데이타를 이용하여 판단한 후 그 판단결과에 따라 상기 일차적으로 결정한 노드를 다음 노드로 이차적으로 결정하거나 상기 일차적으로 결정한 노드에 차선하는 노드를 다음 노드로서 이차적으로 결정하고, 상기 동작을 목적지를 나타내는 노드가 결정될 때까지 반복적으로 수행하는 것을 특징으로 하는 차량용 네비게이션장치.
7. 제6항에 있어서, 상기 최적경로 결정수단은 상기 일차적으로 결정한 노드가 회전제한에 해당하고 유턴가능한 도로에 위치하는 것으로 판단되는 경우에는 상기 일차적으로 결정한 노드를 다음노드로서 결정하는 것을 특징으로 하는 차량용 네비게이션장치.
8. 제6항에 있어서, 상기 최적경로 결정수단은 상기 일차적으로 결정한 노드가 회전제한에는 해당하고 유턴가능한 도로에는 위치하지 않는 것으로 판단되는 경우에는 상기 일차적으로 결정한 노드를 다음 노드에서 결정하는 것을 특징으로 하는 차량용 네비게이션장치.
9. 제6항에 있어서, 상기 최적경로 결정수단은 상기 일차적으로 결정한 노드가 회전제한에 해당하지 않는 것으로 판단되는 경우에는 상기 일차적으로 결정한 노드를 다음 노드로서 결정하는 것을 특징으로 하는 차량용 네비게이션장치.
10. 제6항에 있어서, 상기 제1지도데이타는 상기 설정영역을 나타내는 좌표값을 더 포함함을 특징으로 하는 지도데이타 저장매체.
11. 제6항에 있어서, 상기 제4지도데이타는 회전이 제한되는 두 도로들을 나타내며, 상기 두 도로중 어느 한 도로를 나타내는 시작노드와, 상기 두 도로가 교차되는 경우노드와, 상기 두 도로중 다른 한 도로를 나타내는 끝노드로 표현되는 것을 특징으로 하는 지도데이타 저장매체.
12. 제11항에 있어서, 상기 제4지도데이타는 회전이 제한되는 시간을 나타내는 값을 더 포함하는 것을 특징으로 지도데이타 저장매체.
13. 제6항에 있어서, 상기 제5지도데이타는 유턴이 가능한 도로의 시작지점을 나타내는 시작노드와, 유턴이 될 수 있는 지점을 나타내는 경우 노드와, 상기 시작노드와 동일한 끝노드로 표현되는 것을 특징으로 하는 지도데이타 저장매체.
14. 미리 설정된 영역내에 포함되는 다수의 도로들에 대한 정보를 가지는 차량용 네비게이션장치에서 소정 목적지까지의 도로경로중 최적의 도로경로를 결정하는 방법에 있어서, 현재 차량이 위치하는 도로에 인접하는 도로중 최소거리와 최적코스트값을 가지는 도로를 차량의 주행을 위한 다음 도로로서 일차적으로 결정하는 제1과정과, 상기 일차적으로 결정한 도로가 회전제한에 해당하는지와 유턴가능한 도로인지를 판단하여 그 판단결과에 따라 상기 일차적으로 결정한 도로를 다음 도로로 이차적으로 결정하거나 상기 일차적으로 결정한 도로에 차선하는 도로를 다음 도로로이차적으로 결정하는 제2과정으로 구성되며, 상기 제1과정 및 제2과정을 상기 목적지가 위치하는 도로가 결정될 때까지 반복적으로 수행하는 방법.
15. 제14항에 있어서, 상기 일차적으로 결정한 도로가 회전제한에 해당하고 유턴가능한 도로인 것으로 판단되는 경우에는 상기 일차적으로 결정한 도로를 다음 도로로서 결정하는 것을 특징으로 하는 방법.
16. 제14항에 있어서, 상기 일차적으로 결정한 도로가 회전제한에는 해당하고 유턴가능한 도로는 아닌 것으로 판단되는 경우에는 상기 일차적으로 결정한 도로에 차선하는 도로를 다음 도로로서 결정하는 것을 특징으로 하는 방법.
17. 제14항에 있어서, 상기 일차적으로 결정한 도로가 회전제한에 해당하지 않는 것으로 판단되는 경우에는 상기 일차적으로 결정한 도로를 다음 도로로서 결정하는 것을 특징으로 하는 방법.

    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.