KR20060020914A - 네비게이션 시스템과 그 데이터 베이스 구축 방법 및 검색방법 - Google Patents

Abstract

본 발명은 네비게이션 시스템에 관한 것으로, 보다 구체적으로는 위치 기반 네비게이션 시스템에서 보다 편리하고 효과적인 방식으로 관심 위치를 관리하고 검색하는 네비게이션 시스템과 그 데이터 베이스(DB) 구축 방법 및 검색 방법에 관한 것이다.

본 발명에 따르며, 위치 기반 네비게이션 시스템에서 사용자가 주행 중인 도로의 주행 방향을 중심으로 관심 위치를 검색할 수 있도록 하여 접근이 가장 용이한 관심 위치 정보를 정확하게 얻을 수 있으며, 원하는 관심 위치를 고속으로 검색할 수 있는 데이터 베이스를 구축할 수 있으며, 신규 도로의 건설로 추가되는 관심 위치 정보를 기존 정보의 수정 없이 단순 추가하도록 하여 네비게이션 서비스 이용 및 데이터 베이스 구축이 용이하다.

네비게이션, 관심 위치, 도로, 매칭, 데이터 베이스

Description

네비게이션 시스템과 그 데이터 베이스 구축 방법 및 검색 방법{Navigation system, and the searching method thereof, and the data base constructing method }

도 1은 종래 위치 기반 네비게이션 시스템에서 관심 위치를 검색하는 화면을 보여주는 일 실시예.

도 2는 본 발명에 따른 위치 기반 네비게이션 시스템의 구성을 보여주는 블럭도.

도 3은 본 발명에 따른 일 실시예로서, 위치 기반 네비게이션 시스템의 데이터 베이스 구축 방법을 보여주는 순서도.

도 4는 본 발명에 따른 위치 기반 네비게이션 시스템에서, 데이터 베이스를 이용하여 관심 위치를 검색하는 방법을 보여주는 알고리즘.

<도면의 주요부분에 대한 부호 설명>

100 : 네비게이션 시스템 110 : 제어부

120 : 데이터 베이스(DB) 130 : 매칭 프로세서부

140 : 메모리부 150 : 연산부

160 : 사용자 입력부 170 : 디스플레이부

본 발명은 네비게이션 시스템에 관한 것으로, 보다 구체적으로는 위치 기반 네비게이션 시스템에서 보다 편리하고 효과적인 방식으로 관심 위치를 관리하고 검색하는 네비게이션 시스템과 그 데이터 베이스(DB) 구축 방법 및 검색 방법에 관한 것이다.

선박, 항공기, 자동차 등 각종 이동체들에는 현재 위치와 이동 속도를 확인하거나 이동 경로를 결정하기 위한 네비게이션(navigation) 시스템 혹은 전세계 위치 측정 시스템(Glabal Positioning System : 이하 'GPS'라 함) 측위 장치가 탑재되어 널리 이용되고 있다.

최근에는 차량용 장치에 대한 연구, 개발이 증가되고 있으며 다양한 시제품들이 출시 되었다.

여기서, 위치 기반의 네비게이션 시스템은 위치 확인 단말기를 보유한 사용자의 현 위치 정보를 활용하는 시스템을 일컬으며 위치, 기반 시스템의 길 안내 서비스는 시스템 상에서 사용자의 현 위치 확인을 통하여 사용자에게 제공하는 길 안내 서비스를 말한다.

이와 같은 위치 기반의 네비게이션 시스템은 지도 상에 목적지를 설정하고 경로를 탐색한 후 현 위치 확인을 통하여 길 안내를 하는 지도 표시형과, 지도가 아닌 경로 대상에 대한 통행 방법(좌회전, 우회전 등의 화살표)을 제공하여 길 안내를 표시하는 회전 표시형과, 상기 지도 표시형과 회전 표시형을 결합하여 길 안 내를 표시하는 혼합 표시형 등의 네비게이션 방법이 있다.

그 외에도 통신 기능이 포함되어 여러가지 서비스를 제공하는 텔레메틱스(telematics) 등이 있다.

이와 같은 위치 기반의 서비스를 이용하여 사용자가 필요로 하는 정보를 제공할 수 있는데, 특히 관심 위치(point of interest, POI)는 전국적으로 존재하는 대 용량의 정보로서 대부분의 운전자가 필요로 하고 관심있는 정보이다.

예를 들어, 상기 관심 위치는 사용자가 필요로 하는 지점 정보를 포괄적으로 지칭하는 것으로 차량 주행과 관련된 주유소, 충전소, 휴게소, 정비소, 위험 지역 정보와 일반적으로 사용되는 은행, 관공서 등이 있다.

종래에는 상기 관심 위치를 사용자에게 제공하기 위하여 전지역을 지역별로 나누어서 각 지역마다 관심 위치를 관리하였다.

예를 들면, 전국을 광역시와 도로 구분하고, 이를 다시 시, 군, 구로 나누고, 마지막으로 동 또는 리 별로 나누어 데이터를 구분한다.

그런데 위치기반 시스템에서 주행중인 차량이 필요로 하는 관심 위치 정보는 어느 한 지역을 위주로 하기 보다는 주행 중인 도로를 중심으로 주행 방향에 존재하는 경우가 많다.

따라서, 종래 기술에서는 사용자가 관심 위치를 찾고자 할 경우에 여러 지역에 존재하는 관심 위치를 반복적으로 검색해야 하고 해당 정보가 주행 중 접근 가능한지 다시 판단해 주어야 하는 불편함이 있다.

도 1은 종래 위치 기반 네비게이션 시스템에서 관심 위치를 검색하는 화면을 보여주는 일 실시예이다.

도 1에 도시된 바와 같이, 차량이 고속도로 상에 존재하고 차량 위치를 중심으로 일정 거리 이내에 존재하는 관심 위치를 검색하였을 때의 결과는 직선 거리를 기준으로 판정하기 때문에 실제 가장 빨리 도달할 수 있는 관심 위치와는 다른 결과를 출력하게 된다.

즉, 현재 차량의 위치에서 직선 거리로 계산하면 POI-1까지의 직선 거리가 가장 짧지만, 상기 POI-1까지 가기 위하여 차량이 고속 도로를 나갔다가 다시 돌아와야 하므로 주행 거리가 길고 시간과 비용이 많이 들게 되어 효율적이지 못하다.

따라서, 실제적으로 상기 차량이 진행하고 있는 고속도로 주행 방향을 기준으로 한 POI-2가 주행 거리가 가장 가까운 관심 위치가 된다.

이와 같이, 일반적으로 고속도로, 국도, 지방도, 주요 도로 등은 일정 지역에 존재하는 것이 아니라 여러 지역에 걸쳐서 존재하기 때문에 도로 주변 데이터를 검색하기 위해서는 기존의 지역 기반 데이터 체계를 이용할 경우 여러 번 반복해서 검색해야 하는 번거로움이 있으며 정확하지 않은 결과를 도출하는 문제점이 있다.

특히, 고속도로의 경우 차량 주행 반대 방향에 존재하는 관심 위치는 아무리 가까워도 갈 수 없으므로 사용자에게 전혀 필요가 없는 정보가 된다.

또한, 종래 지역별 관심 위치 관리 체계에서는 여러 지역에 걸쳐 신규 도로가 생길 경우에 이로 인하여 전체 지역의 데이터를 수정해야 하므로 신규 정보의 추가가 어려운 문제점이 있다.

본 발명은 위치 기반 네비게이션 시스템에 관한 것으로, 사용자가 주행 중인 도로와 주행 방향을 중심으로 관심 위치를 검색할 수 있도록 하여 접근이 가장 용이한 정보를 얻을 수 있도록 하는 네비게이션 시스템을 제공하는 데 그 목적이 있다.

또한, 본 발명은 관심 위치가 저장되어 있는 데이터 베이스에 정보를 더하기(adding)만 함으로써 데이터베이스(DB) 구축이 용이하도록 하고 원하는 관심 위치를 고속으로 검색할 수 있는 데이터 베이스 구축 방법 및 검색 방법을 제공하는 데 다른 목적이 있다.

상기한 목적을 달성하기 위하여 본 발명에 따른 네비게이션 시스템은, 도로 정보와 관심 위치(POI;point of interest) 정보가 저장되는 데이터 베이스(DataBase)와; 상기 도로 정보와 상기 도로가 지나가는 지역의 관심 위치 정보를 매칭하는 매칭 프로세서부와; 상기 매칭 프로세서부에서 매칭한 차량의 현위치 도로에서 목표 관심 위치까지의 거리를 연산하고, 해당 도로에서의 교차로간 거리와 이전 교차로에서 상기 목표 관심 위치까지의 거리를 계산하는 연산부와; 상기 연산부에서 연산한 교차로간 거리와 이전 교차로에서 상기 목표 관심 위치까지의 거리를 저장하고, 현재 차량이 주행하는 도로와 매칭되는 관심 위치 정보를 로딩(loading)하기 위한 메모리부와; 상기 차량의 운전자가 검색하고자 하는 목표 관심 위치를 입력하는 사용자 입력부와; 상기 목표 관심 위치를 시각적으로 표시하는 디스플레이부;를 포함하여 이루어지는 것을 특징으로 한다.

여기서, 상기 도로 정보는 도로 유형(road type), 도로 명칭(road name), 도로 번호(road number), 도로별 관심 위치의 개수(number of POI)를 포함하는 것을 특징으로 한다.

또한, 상기 매칭 프로세서부는 도로와 관심 위치 정보의 매칭 작업을 한번 수행하는 것을 특징으로 한다.

아울러, 상기 관심 위치 정보는 좌표(position)와 유형(type)과, 방향(direction)을 포함하는 것을 특징으로 한다.

그리고, 상기 연산부에서 상기 차량의 현위치에서 목표 관심 위치까지의 거리는 차량의 현위치와 다음 교차로까지의 거리를 계산하여 기 계산된 교차로간 거리와 이전 교차로에서 상기 목표 관심 위치까지의 거리를 가감하여 연산하는 것을 특징으로 한다.

또한, 상기한 목적을 달성하기 위하여 본 발명에 따른 네비게이션 시스템의 데이터 베이스 구축 방법은, 도로 정보와 관심 위치 정보를 매칭하는 단계와; 상기 매칭된 관심 위치가 위치하는 도로에서 방향을 판단하는 단계와; 상기 도로의 교차로간 거리와 이전 교차로에서 관심 위치까지의 주행 거리를 계산하는 단계를 포함하여 이루어지는 것을 특징으로 한다.

여기서, 상기 도로 정보에서 신규 도로가 발생하면, 상기 신규 도로 정보와 관심 위치 정보를 검색하여 매칭하고, 상기 매칭된 관심 위치가 위치하는 신규 도로에서 방향을 판단하고, 상기 신규 도로의 교차로간 거리와, 이전 교차로에서 관심 위치까지의 주행 거리를 계산하는 것을 특징으로 한다.

또한, 상기한 목적을 달성하기 위하여 본 발명에 따른 네비게이션 시스템의 검색 방법은, 관심 위치가 입력되는 단계와; 차량이 위치하는 도로와 상기 차량의 위치를 검색하는 단계와; 상기 차량의 주행 방향으로 위치하는 상기 관심 위치를 검색하는 단계와; 상기 차량의 현재 위치와 상기 관심 위치까지의 거리를 계산하는 단계;를 포함하여 이루어지는 것을 특징으로 한다.

아울러, 상기 차량의 위치는 GPS DR(dead reckoning)입력을 맵 매칭하여 판별할 수 있는 것을 특징으로 한다.

그리고, 상기 차량의 현재 위치와 상기 관심 위치까지의 거리를 계산하는 단계에 있어서, 상기 현재 위치에서 다음 교차로까지의 거리를 계산하여 기 저장된 교차로간의 거리와 이전 교차로와 관심 위치까지의 거리 가감하여 계산하는 것을 특징으로 한다.

이하, 첨부한 도면을 참조로 하여 본 발명의 구체적인 실시예에 대해서 상세히 설명한다.

도 2는 본 발명에 따른 위치 기반 네비게이션 시스템의 구성을 보여주는 블럭도이다.

도 2에 도시된 바와 같이, 본 발명에 따른 위치 기반 네비게이션 시스템(100)은, 데이터 베이스(data base, DB)(120), 매칭 프로세서부(matching processor)(130), 메모리부(140), 연산부(150), 사용자 입력부(160), 디스플레이부(170), 제어부(110)를 포함하여 이루어진다.

상기 데이터 베이스(120)에는 도로 정보와 관심 위치 정보가 저장된다.

상기 도로 정보는 도로 유형(road type), 도로 명칭(road name), 도로 번호(road number), 도로별 관심 위치의 개수(number of POI) 등으로 구성된다.

상기 도로별 관심위치의 개수는 각 도로 주변에 위치하고 있는 관심 위치의 개수를 말한다.

그리고, 상기 관심 위치(point of interest, POI)는 전국적으로 존재하는 대 용량의 정보로서 대부분의 운전자가 필요로 하고 관심있는 정보이며, 사용자가 필요로 하는 지점 정보를 포괄적으로 지칭하는 것이다.

예를 들어, 차량 주행과 관련된 주유소, 충전소, 휴게소, 정비소, 위험 지역 정보와 일반적으로 사용되는 은행, 관공서 등이 있다.

한편, 상기 관심 위치 정보는 경도, 위도와 같은 좌표(position)와, 관심 위치 유형과, 상행, 하행, 상하행과 같은 방향(direction)과, 교차로 ID와 교차로까지의 거리로 구성된다.

상기 매칭 프로세서부(130)에는 대상 도로와 상기 대상 도로가 지나가는 지역의 관심 위치를 서로 매칭하는 역할을 한다.

이와 같은 매칭 프로세싱은 관심 위치 정보를 가공시에 한번만 수행하면 되며 오류가 발생하거나 신규한 도로가 발생할 경우에는 수정된다.

상기 연산부(150)에는 차량의 현위치에서 원하는 관심 위치까지의 거리를 연산하며, 해당 도로에서의 교차로간 거리와 이전 교차로에서 해당 관심 위치까지의 거리를 계산한다.

이때, 상기 차량의 현 위치와 다음 교차로까지의 거리는 현위치와 다음 교차 로까지의 거리만 계산하면 사전에 계산된 교차로간 거리와 이전 교차로에서 해당 관심 위치까지의 거리를 이용하여 가감산으로 간단하게 구할 수 있다.

상기 메모리부(140)는 현재 차량이 위치하는 도로와 매칭되는 관심 위치 정보를 로딩하기 위한 역할을 한다.

또한, 상기 메모리부(140)는 상기 연산부(150)에서 계산한 교차로간 거리와 이전 교차로에서 해당 관심 위치까지의 거리를 저장한다.

상기 사용자 입력부(160)에서는 사용자가 검색하고자 하는 관심 위치를 입력한다.

상기 디스플레이부(170)에서는 사용자가 검색한 관심 위치를 현재 차량의 위치와 함께 시각적인 맵(map)으로 보여준다.

상기 제어부(110)에는 상기 사용자 입력부에서 사용자가 원하는 관심 위치를 입력받아, 상기 관심 위치를 상기 데이터 베이스(DB)(120)에서 검색한다.

또한, 상기 제어부(110)는 현재 차량이 주행 중인 도로별 관심 위치를 파악하여 차량의 주행 방향에 대해 어느 방향에 위치하는 지 판단한다.

이는 관심 위치에 대한 차량의 접근 용이성을 판단하기 위한 것이다.

또한, 상기 제어부(110)는 상기 메모리(140)에 입력되어 있는 데이터를 이용하여 상기 연산부(150)에서 상기 차량과 목표 관심 위치까지의 거리를 산출해 낼 수 있도록 제어한다.

그리고, 상기 제어부(110)는 상기 데이터 베이스(DB)(120)에 저장되어 있는 정보들을 이용하여 매칭 프로세서부(130)에서 대상 도로에 매칭되는 모든 관심 위 치를 매칭할 수 있도록 제어한다.

이때, 상기 도로가 지나가는 모든 지역의 관심 위치를 검색하며 각 도로에 대해 한번만 수행하면 반복적으로 사용할 수 있다.

도 3은 본 발명에 따른 일 실시예로서, 위치 기반 네비게이션 시스템의 데이터 베이스 구축 방법을 보여주는 순서도이다.

먼저, 도로별 관심 위치 데이터 베이스를 구축하기 위하여 지역별 관심 위치 데이터를 이용하여 도로 정보와 관심 위치 정보로 나눈다.

여기서, 상기 도로 정보는 도로 유형(road type), 도로 명칭(road name), 도로 번호(road number), 도로별 관심 위치의 개수(number of POI) 등으로 구성된다.

예를 들어, 상기 도로 유형으로는 고속도로, 도시고속도로, 국도, 지방도, 간선도로, 주요도로 등이 있다.

그리고, 상기 도로 명칭으로는 경부 고속도로, 서해안 고속도로, 경인 고속도로 등이 있다.

그리고, 상기 도로 번호로는 1번, 43번, 339번 등의 예가 있다.

상기 도로별 관심위치의 개수는 각 도로 주변에 위치하고 있는 관심 위치의 개수를 말한다.

여기서, 상기 관심 위치(point of interest, POI)는 전국적으로 존재하는 대 용량의 정보로서 대부분의 운전자가 필요로 하고 관심있는 정보이며, 사용자가 필요로 하는 지점 정보를 포괄적으로 지칭하는 것이다.

예를 들어, 차량 주행과 관련된 주유소, 충전소, 휴게소, 정비소, 위험 지역 정보와 일반적으로 사용되는 은행, 관공서 등이 있다.

한편, 상기 관심 위치 정보는 경도, 위도와 같은 좌표(position)와, 관심 위치 유형과, 상행, 하행, 상하행과 같은 방향(direction)과, 교차로 ID와 교차로까지의 거리로 구성된다.

예를 들어, 상기 관심 위치 유형은 휴게소, 주유소, 관공서, 위험 지역 등과 같이 운전자가 필요로 하는 위치 정보를 유형별로 구성한 것이다.

그리고, 상기 교차로 ID와 교차로까지의 거리는 주행 방향을 기준으로 이전 교차로의 ID와 교차로까지의 주행 거리를 저장한다.

상기 주행 거리는 도로를 따라 주행할 때의 거리를 의미한다.

이와 같이, 상기 지역별 관심 위치 데이터를 이용하여 도로 정보와 관심 위치 정보로 나눈 후에 대상 도로를 선택하고 도로 정보를 저장한다(P101).

이때, 상기 대상 도로의 시점에서 종점까지 매칭(matching)되는 모든 관심 위치(POI) 정보를 검색한다(P102).

상기 매칭 여부는 도로와 관심 위치와의 거리 정보를 이용해서 판단한다.

상기 도로가 지나가는 모든 지역의 관심 위치를 검색해야 하는데 이는 실시간으로 검색되는 것이 아니라 사전에 관심 위치 정보를 가공할 때 한번만 수행하면 되므로 시간 효율 측면에서 유리하다.

이와 같이 도로별로 검색된 관심 위치는 도로를 기준으로 어느 편에 있는지 판정된다(P103).

이는 차량의 주행 방향에 따라 접근이 용이한 관심 위치를 판별하기 위한 것 으로, 오류가 있는 경우에는 실사를 통해서 수정된다.

예를 들어, 차량이 주행하고 있는 고속도로 좌, 우로 휴게소가 있다고 하더라도, 차량이 주행 방향으로 도로변에 위치한 휴게소로 가도록 안내하는 것이 관심 위치 정보의 올바른 제공이다.

마지막으로, 교차로간 거리와 이전 교차로에서 해당 관심위치까지의 거리를 계산한다(P104).

이것은 관심 위치를 안내하는 시간을 줄이고 시스템의 실시간 동작시에 발생하는 과부하를 줄이기 위한 것으로, 교차로 간의 거리와 이전 교차로에서 해당 관심 위치까지의 거리를 계산하면, 원하는 관심 위치까지의 거리를 간단하게 계산할 수 있다.

한편, 신규도로가 건설되어 데이터를 추가하여야 할 경우에는, 상기 신규 도로에 대해서 도 3의 알고리즘을 적용하여 신규 데이터를 생성한다.

그리고, 생성된 신규 데이터는 기존 데이터에 추가하여 사용할 수 있다.

이와 같이, 새로 발생되는 신규 도로에 대한 도로 정보 및 관심 위치 정보는 상기 신규 도로에 매칭되는 관심 위치에 대한 정보를 데이터 베이스에 추가하여 구축한다.

도 4는 본 발명에 따른 위치 기반 네비게이션 시스템에서, 데이터 베이스를 이용하여 관심 위치를 검색하는 방법을 보여주는 알고리즘이다.

먼저, 사용자가 검색하고자 하는 관심 위치를 입력한다(P201).

이어서, 현재 주행 중인 도로를 중심으로 관심 위치를 검색하는 데(P202), 이는 상기 관심 위치의 검색을 위해 도로 기반의 관심 위치를 가지는 데이터 베이스를 이용하여 검색한다.

위치 기반 네비게이션 시스템의 GPS DR(Dead Reckoning) 입력을 맵 매칭하여 차량이 어느 도로상에 존재하는지를 판별한다.

상기 차량이 존재하는 해당 도로의 관심 위치 정보를 메모리(memory)에 로딩(loading)한다.

현재 도로에서 차량 방향 뒤쪽에 존재하는 관심 위치 정보는 무시하고, 상기 차량이 존재하는 현재 도로에서 차량 주행 방향에 있는 관심 위치를 대상으로 가장 가까운 관심 위치 검색을 실시한다(P203).

이때, 상기 차량의 진행방향으로 존재하는 관심 위치가 접근이 가능한 관심위치인지도 확인한다.

그리고, 상기 차량의 현위치에서 관심 위치까지의 거리를 계산한다(P204).

상기 현위치와 다음 교차로까지의 거리를 계산하면 관심 위치까지의 거리는 가감산만으로 구할 수 있다.

즉, 차량의 위치에서 주행 도로를 따라 관심 위치까지의 거리를 구할 때, 이미 저장되어 있는 교차로간의 거리와, 이전 교차로와 해당 관심 위치까지의 거리를 이용하여 용이하게 계산할 수 있다.

이와 같이 관심 위치가 도로별로 구성되어 있기 때문에 도로가 지나가는 모든 지역의 관심 위치를 검색하지 않아도 되므로 원하는 관심 위치에 대해 고속 검색이 가능하다.

본 발명은 도면에 도시된 실시 예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 본 기술분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시 예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.

본 발명은 위치 기반 네비게이션 시스템에서, 사용자가 주행 중인 도로의 주행 방향을 중심으로 관심 위치를 검색할 수 있도록 하여 접근이 가장 용이한 관심 위치 정보를 정확하게 얻을 수 있는 효과가 있다.

또한, 본 발명은 원하는 관심 위치를 고속으로 검색할 수 있는 데이터 베이스를 구축할 수 있으며, 신규 도로의 건설로 추가되는 관심 위치 정보를 기존 정보의 수정 없이 단순 추가하도록 하여 네비게이션 서비스 이용 및 데이터 베이스 구축이 용이한 효과가 있다.

Claims (12)

1. 도로 정보와 관심 위치(POI;point of interest) 정보가 저장되는 데이터 베이스(DataBase)와;

   상기 도로 정보와 상기 도로가 지나가는 지역의 관심 위치 정보를 매칭하는 매칭 프로세서부와;

   상기 매칭 프로세서부에서 매칭한 차량의 현위치 도로에서 목표 관심 위치까지의 거리를 연산하고, 해당 도로에서의 교차로간 거리와 이전 교차로에서 상기 목표 관심 위치까지의 거리를 계산하는 연산부와;

   상기 연산부에서 연산한 교차로간 거리와 이전 교차로에서 상기 목표 관심 위치까지의 거리를 저장하고, 현재 차량이 주행하는 도로와 매칭되는 관심 위치 정보를 로딩(loading)하기 위한 메모리부와;

   상기 차량의 운전자가 검색하고자 하는 목표 관심 위치를 입력하는 사용자 입력부와;

   상기 목표 관심 위치를 시각적으로 표시하는 디스플레이부;를 포함하여 이루어지는 것을 특징으로 하는 네비게이션 시스템.
2. 제 1항에 있어서,

   상기 도로 정보는 도로 유형(road type), 도로 명칭(road name), 도로 번호(road number), 도로별 관심 위치의 개수(number of POI)를 포함하는 것을 특 징으로 하는 네비게이션 시스템.
3. 제 1항에 있어서,

   상기 매칭 프로세서부는 도로와 관심 위치 정보의 매칭 작업을 한번 수행하는 것을 특징으로 하는 네비게이션 시스템.
4. 제 1항에 있어서,

   상기 관심 위치 정보는 좌표(position)와 유형(type)과, 방향(direction)을 포함하는 것을 특징으로 하는 네비게이션 시스템.
5. 제 1항에 있어서,

   상기 연산부에서 상기 차량의 현위치에서 목표 관심 위치까지의 거리는 차량의 현위치와 다음 교차로까지의 거리를 계산하여 기 계산된 교차로간 거리와 이전 교차로에서 상기 목표 관심 위치까지의 거리를 가감하여 연산하는 것을 특징으로 하는 네비게이션 시스템.
6. 도로 정보와 관심 위치 정보를 매칭하는 단계와;

   상기 매칭된 관심 위치가 위치하는 도로에서 방향을 판단하는 단계와;

   상기 도로의 교차로간 거리와 이전 교차로에서 관심 위치까지의 주행 거리를 계산하는 단계를 포함하여 이루어지는 것을 특징으로 하는 네비게이션 시스템의 데 이터 베이스 구축 방법.
7. 제 6항에 있어서,

   상기 도로 정보에서 신규 도로가 발생하면, 상기 신규 도로 정보와 관심 위치 정보를 검색하여 매칭하고, 상기 매칭된 관심 위치가 위치하는 신규 도로에서 방향을 판단하고, 상기 신규 도로의 교차로간 거리와, 이전 교차로에서 관심 위치까지의 주행 거리를 계산하는 것을 특징으로 하는 네비게이션 시스템의 데이터 베이스 구축 방법.
8. 제 6항에 있어서,

   상기 도로 정보는 도로 유형(road type), 도로 명칭(road name), 도로 번호(road number), 도로별 관심 위치의 개수(number of POI)를 포함하는 것을 특징으로 하는 네비게이션 시스템의 데이터 베이스 구축 방법.
9. 제 6항에 있어서,

   상기 관심 위치 정보는 좌표(position)와 유형(type)과, 방향(direction)을 포함하는 것을 특징으로 하는 네비게이션 시스템의 데이터 베이스 구축 방법.
10. 관심 위치가 입력되는 단계와;

    차량이 위치하는 도로와 상기 차량의 위치를 검색하는 단계와;

    상기 차량의 주행 방향으로 위치하는 상기 관심 위치를 검색하는 단계와;

    상기 차량의 현재 위치와 상기 관심 위치까지의 거리를 계산하는 단계;를 포함하여 이루어지는 것을 특징으로 하는 네비게이션 시스템의 검색 방법.
11. 제 10항에 있어서,

    상기 차량의 위치는 GPS DR(dead reckoning)입력을 맵 매칭하여 판별할 수 있는 것을 특징으로 하는 네비게이션 시스템의 검색 방법.
12. 제 10항에 있어서,

    상기 차량의 현재 위치와 상기 관심 위치까지의 거리를 계산하는 단계에 있어서,

    상기 현재 위치에서 다음 교차로까지의 거리를 계산하여 기 저장된 교차로간의 거리와 이전 교차로와 관심 위치까지의 거리 가감하여 계산하는 것을 특징으로 하는 네비게이션 시스템의 검색 방법.

Images