KR100477008B1 - 네비게이션 시스템에서 요약경로 추출방법 - Google Patents

Abstract

탐색한 이동체의 주행경로상에 위치하는 복수의 요약포인트들 중에서 설정된 개수 이하의 요약포인트들을 추출하여 요약경로로 표시한다.

메인 제어부가 지도 데이터 저장부에 저장된 지도 데이터를 참조하여 이동체의 현재 위치로부터 목적지까지의 주행경로를 탐색하고, 상기 탐색한 주행경로 상에 위치하는 복수의 요약포인트들과 그 요약포인트의 정보들을 상기 지도 데이터에서 추출하며, 상기 추출한 복수의 요약포인트들 중에서 요약경로에 표시하기 위하여 미리 설정한 개수 이하의 요약포인트를 미리 부여된 우선권에 따라 추출하며, 우선권에 따라 추출한 요약포인트와 그 요약포인트의 정보들을 요약경로에 포함시켜 표시부에 표시한다.

Description

네비게이션 시스템에서 요약경로 추출방법{Method for abstracting summary route in navigation system}

본 발명은 이동체의 현재위치로부터 목적지까지의 주행경로를 탐색하여 이동체의 주행을 안내하는 네비게이션 시스템에 관한 것으로 특히 탐색한 전체 주행경로에서 요약경로를 추출하여 표시부에 표시하는 네비게이션 시스템의 요약경로 추출방법에 관한 것이다.

일반적으로 네비게이션 시스템은 전세계 측위 시스템(GPS : Global Positioning System)에 속하는 복수의 GPS 위성들로부터 수신되는 수신신호와, 이동체에 설치되어 주행방향을 검출하는 자이로(gyro) 및 주행속도를 검출하는 속도센서 등을 비롯한 복수의 센서들의 검출신호들을 이용하여 이동체의 현재위치를 검출하고, 검출한 이동체의 현재위치를 지도 데이터에 일치시킨 후 그 현재위치로부터 목적지까지의 주행경로를 지도 데이터를 통해 탐색하며, 탐색한 주행경로를 따라 이동체가 목적지까지 주행할 수 있도록 안내하고 있다.

그리고 상기 이동체가 주행할 주행경로가 탐색되었을 경우에 탐색된 전체 주행경로를 요약하여 요약경로를 추출하고, 추출한 요약경로를 표시부에 표시하여 이동체의 사용자가 전체 주행경로를 간단히 확인할 수 있도록 하고 있다.

상기 탐색된 이동체의 주행경로를 요약하여 요약경로를 표시하는 종래의 기술로서는 대한민국 특허등록 제163,731호(출원번호 제1996-159호)가 알려져 있다. 상기 종래의 기술에 따르면, 이동체의 주행경로 상에 존재하는 도로들과 이동체가 회전해야 되는 교차로들을 추출하여 표시하는 것으로서 이동체의 사용자가 각 도로와 교차로를 확인할 수 있도록 하기 위하여 각각의 도로와 교차로에 도로명 및 교차로명을 각기 표시한다. 그리고 두 교차로의 사이에 위치하는 도로의 길이를 표시하고, 교차로에는 이동체의 회전방향을 표시한다. 또한 이동체의 현재 위치를 함께 표시하고, 현재 주행하고 있는 위치에서부터 다음 교차로까지의 거리, 그리고 현재 주행하고 있는 위치에서부터 목적지까지의 거리를 함께 표시한다.

그러나 상기한 종래의 기술은 이동체의 주행경로 상에 위치하는 교차로들 중에서 이동체가 회전해야 되는 교차로를 모두 추출하여 표시하는 것으로서 주행경로상에 이동체가 회전해야 될 교차로의 수가 많을 경우에 요약경로에 표시하는 교차로의 수가 많아 사용자가 요약경로를 확인하는데 많은 어려움을 주게 됨은 물론 표시하는 요약경로에 불필요한 정보가 많이 포함되는 등의 문제점이 있었다.

따라서, 본 발명의 목적은 탐색된 주행경로에서 요약경로를 추출할 경우에 적절한 개수의 요약포인트만을 추출하여 표시하는 네비게이션 시스템에서 요약경로 추출방법을 제공하는데 있다.

본 발명의 다른 목적은 주행경로에서 추출한 각각의 요약포인트들에 미리 우선권(Priority)을 부여하고, 그 부여한 우선권에 따라 적절한 개수의 요약포인트를 추출하여 요약경로로 표시하는 네비게이션 시스템에서 요약경로 추출방법을 제공하는데 있다.

이러한 목적을 가지는 본 발명의 네비게이션 시스템에서 요약경로 추출방법은, 메인 제어부가 지도 데이터 저장부에 저장된 지도 데이터를 참조하여 이동체의 현재 위치로부터 목적지까지의 주행경로를 탐색하고, 상기 탐색한 주행경로상에 위치하는 복수의 요약포인트들과 그 요약포인트의 정보들을 상기 지도 데이터에서 추출하며, 상기 추출한 복수의 요약포인트들 중에서 요약경로에 표시하기 위하여 미리 설정한 개수 이하의 요약포인트를 미리 부여된 우선권에 따라 추출하며, 우선권에 따라 추출한 요약포인트와 그 요약포인트의 정보들을 요약경로에 포함시켜 표시부에 표시하는 것을 특징으로 한다.

상기 우선권에 따라 요약포인트를 설정하는 과정은, 복수의 요약포인트들 사이의 거리를 판단하고 판단한 거리가 미리 설정된 거리 이하인 요약포인트들 중에서 우선권이 높은 요약포인트를 추출하고, 그 우선권에 따라 추출한 요약포인트의 개수가 설정개수 이상일 경우에 요약포인트의 개수를 설정개수로 나누어 요약포인트의 추출 구간을 설정하고 설정한 각각의 추출구간에서 우선권에 따라 각기 하나의 요약포인트를 추출하는 것을 특징으로 한다.

또한 상기 요약경로를 표시할 경우에 먼저 요약포인트 사이의 거리 및 예상 주행시간을 산출하고 산출한 거리 및 예상 주행시간을 요약경로에 함께 표시하는 것을 특징으로 한다.

이하, 첨부된 도면을 참조하여 본 발명의 네비게이션 시스템에서 요약경로 추출방법을 상세히 설명한다.

도 1은 본 발명의 요약경로 추출방법이 적용되는 네비게이션 시스템의 구성을 보인 도면이다. 이에 도시된 바와 같이 3개 이상의 GPS 위성(100)이 송신하는 위치 데이터를 안테나(102)를 통해 수신하는 GPS 수신기(104)와, 사용자의 조작에 따라 이동체의 목적지를 입력받는 입력부(106)와, 컴팩트 디스크 등의 저장매체에 지도 데이터를 저장하고 있는 지도 데이터 저장부(108)와, 상기 GPS 수신기(104)의 수신신호로 이동체의 현재위치를 판단하고 상기 입력부(106)를 통해 목적지를 입력받으며 그 판단한 이동체의 현재위치로부터 상기 목적지까지의 주행경로를 상기 지도 데이터 저장부(108)에 저장된 지도 데이터를 참조하여 설정, 저장하며 그 주행경로 상에 위치하는 안내대상을 설정하여 그 안내대상 위치에서의 주행경로 안내동작을 제어하는 메인 제어부(110)와, 상기 메인 제어부(110)의 제어에 따라 표시부(114)에 지도 데이터와 함께 이동체의 현재위치를 표시하는 표시 구동부(112)와, 상기 메인 제어부(110)의 제어에 따라 이동체의 주행경로를 스피커(118)를 통해 음성신호로 안내하는 음성신호 안내부(116)로 구성된다.

이러한 구성을 가지는 네비게이션 시스템은 이동체가 주행할 경우에 복수의 GPS 위성(100)이 송신하는 소정의 위치 데이터를 GPS 수신기(102)가 수신하여 메인 제어부(110)로 입력시키는 것으로서 메인 제어부(110)는 GPS 수신기(102)의 수신신호로 이동체의 현재 위치를 판단하고, 판단한 이동체의 현재 위치를 지도 데이터 저장부(108)에 저장된 지도 데이터에 매칭시키게 된다.

그리고 이동체의 사용자가 입력부(106) 등을 통해 목적지를 입력시킬 경우에 메인 제어부(110)는 지도 데이터 저장부(108)에 저장된 지도 데이터를 참조하여 이동체의 현재위치로부터 목적지까지의 주행경로를 탐색하고, 그 탐색한 주행경로에서 요약경로를 추출하여 표시 구동부(112)를 통해 표시부(114)에 표시함과 아울러 음성안내부(116)를 통해 스피커(118)로 안내 음성을 출력하면서 이동체의 주행경로를 안내한다.

도 2는 본 발명의 요약경로 추출방법을 보인 신호흐름도이다. 이에 도시된 바와 같이 단계(200)에서 메인 제어부(110)는 GPS 수신기(102)의 수신신호로 이동체의 현재위치를 검출하고, 단계(202)에서 입력부(106)를 통해 이동체의 목적지를 입력받은 후 단계(204)에서 지도 데이터 저장부(108)에 저장되어 있는 지도 데이터를 참조하여 이동체의 현재위치로부터 목적지까지의 주행경로를 탐색한다.

상기 단계(204)에서 이동체의 주행경로가 탐색되면, 메인 제어부(110)는 단계(206)에서 지도 데이터 저장부(108)에 저장되어 있는 지도 데이터를 참조하여 주행경로 상에 위치하는 모든 안내포인트들과, 그 안내포인트들의 정보를 함께 추출하여 요약포인트로 설정한다. 여기서, 상기 추출하는 안내포인트들의 정보는 노드(node)인 인터체인지, 터널, 교량, 요금소, 교차로 및 전철역 등과, 링크(link)인 도로 등과, 각 안내포인트들의 명칭과, 안내포인트들 사이의 거리와, 안내포인트에 부여된 식별번호(도로 번호) 등을 비롯한 각종 정보를 포함한다.

다음 단계(208)에서 메인 제어부(110)는 상기 설정한 요약포인트의 개수가 미리 설정된 개수 이하인 지의 여부를 판단하고, 판단 결과 요약포인트의 개수가 설정된 개수 이하가 아닐 경우에 단계(210)에서 각각의 요약포인트들 사이의 거리를 판단하고, 단계(212)에서 설정 거리 이내의 요약포인트들은 미리 부여된 우선권을 판단하여 우선권이 낮은 요약포인트를 삭제한다.

여기서, 요약포인트들에 대한 우선권은 예를 들면, 다음과 같이 부여한다.

우선권 1 - 인터체인지

우선권 2 - 터널, 교량 및 요금소

우선권 3 - 교차로 및 전철역

우선권 4 - 도로 및 도로번호

그리고 예를 들면, 인터체인지와 터널 사이의 거리가 미리 설정된 거리 이내일 경우에 우선권이 낮은 요약포인트인 터널을 제거하고, 우선권이 높은 요약포인트인 인터체인지는 그대로 남겨 둔다.

이와 같이 하여 설정 거리 이내의 요약포인트들 중에서 우선권이 낮은 요약포인트를 삭제한 후 메인 제어부(110)는 단계(214)에서 현재 남아 있는 요약포인트의 개수가 미리 설정된 개수 이하인지의 여부를 판단하고, 설정 개수 이하가 아닐 경우에 단계(216)에서 요약포인트를 추출할 구간을 균등하게 설정한다.

상기 요약포인트를 추출할 구간의 균등 설정은 주행경로의 길이와는 관게없이 현재 남아 있는 요약포인트들의 수에 따라 설정하는 것으로서 예를 들면, 수학식 1과 같이 현재 남아 있는 전체 요약포인트의 개수를 요약 경로에 표시하기 위하여 미리 설정된 요약포인트의 개수로 나누어 설정한다.

요약포인트 추출 구간 = 전체 요약포인트의 수/표시할 요약포인트의 개수

상기 단계(216)에서 요약포인트의 추출 구간이 설정되면, 메인 제어부(110)는 단계(218)에서 설정한 각각의 추출구간에서 상기한 우선권에 따라 요약포인트를 각기 하나씩 추출한다.

예를 들면, 추출 구간내에 우선권 1인 인터체인지와, 우선권 2인 터널, 교량, 요금소 및 교차로와, 우선권 3인 교차로 및 전철역 등이 존재한다고 가정할 경우에 우선권이 가장 높은 인터체인지를 요약포인트로 설정한다.

이와 같이 하여 주행경로 상에 위치하는 설정 개수 이하의 요약포인트가 추출되면, 메인 제어부(110)는 단계(220)에서 상기 추출된 요약포인트들 사이의 거리와 이동체의 예상 주행시간을 산출하고, 단계(222)에서 상기 요약포인트, 거리 및 예상 주행시간을 포함하는 요약 경로를 표시 구동부(112)를 통해 표시부(114)에 표시하여 이동체의 사용자가 확인할 수 있도록 한다.

이상에서 설명한 바와 같이 본 발명은 이동체가 주행할 주행경로를 탐색한 후 설정된 개수 이하의 요약포인트만을 요약경로에 포함시켜 표시하는 것으로서 요약경로의 확인에 필요 없는 정보들 대부분은 보여주지 않을 수 있음은 물론 부여된 우선권에 따라 꼭 필요한 정보만을 추출하여 보여줄 수 있으며, 또한 항상 적절한 개수의 요약포인트만을 사용자에게 제공하여 사용자가 한 눈에 요약경로를 확인할 수 있고, 요약경로에 대한 성능과 신뢰성이 향상되는 효과가 있다.

도 1은 본 발명의 요약경로 추출방법이 적용되는 네비게이션 시스템의 구성을 보인 블록도이고,

도 2는 본 발명의 요약경로 추출방법을 보인 신호흐름도이다.

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

100 : GPS 위성 102 : 안테나

104 : GPS 수신기 106 : 입력부

108 : 지도 데이터 저장부 110 : 메인 제어부

112 : 표시 구동부 114 : 표시부

116 : 음성신호 안내부 118 : 스피커

Claims (4)

1. 메인 제어부가 지도 데이터 저장부에 저장된 지도 데이터를 참조하여 이동체의 현재 위치로부터 목적지까지의 주행경로를 탐색하는 제 1 과정;

   상기 제 1 과정에서 탐색한 주행경로상에 위치하는 복수의 요약포인트들과 그 요약포인트의 정보들을 상기 지도 데이터에서 추출하는 제 2 과정;

   상기 제 2 과정에서 추출한 복수의 요약포인트들 중에서 요약경로에 표시하기 위하여 미리 설정한 개수 이하의 요약포인트를 미리 부여된 우선권에 따라 추출하는 제 3 과정; 및

   상기 제 3 과정에서 추출한 설정개수 이하의 요약포인트들과 그 요약포인트의 정보들을 요약경로에 포함시켜 표시부에 표시하는 제 4 과정으로 이루어진 네비게이션 시스템에서 요약경로 추출방법.
2. 제 1 항에 있어서, 상기 제 3 과정은;

   복수의 요약포인트들 사이의 거리를 판단하고 판단한 거리가 미리 설정된 거리 이하인 요약포인트들 중에서 우선권이 높은 요약포인트를 추출하는 것을 특징으로 하는 네비게이션 시스템에서 요약경로 추출방법.
3. 제 2 항에 있어서,

   상기 우선권에 따라 추출한 요약포인트의 개수가 설정개수 이상일 경우에 요약포인트의 개수를 설정개수로 나누어 요약포인트의 추출 구간을 설정하고 설정한 각각의 추출구간에서 우선권에 따라 각기 하나의 요약포인트를 추출하는 과정을 더 포함하는 것을 특징으로 하는 네비게이션 시스템에서 요약경로 추출방법.
4. 제 1 항에 있어서, 상기 제 4 과정은;

   요약포인트 사이의 거리 및 예상 주행시간을 산출하고 산출한 거리 및 예상 주행시간을 요약경로에 함께 표시하는 것을 특징으로 하는 네비게이션 시스템에서 요약경로 추출방법.