KR20060066491A - 네비게이션 시스템에서의 이동체의 주행경로 탐색방법 - Google Patents

Abstract

사용자가 미리 각각의 도로들에 대하여 경로탐색에 대한 우선권을 설정하여 두고, 이동체의 주행경로를 탐색할 경우에 상기 사용자가 설정한 우선권에 따라 이동체의 주행경로를 탐색한다.

명령 입력부를 통해 도로의 우선권 설정을 명령할 경우에 제어부가 지도데이터 저장부에 저장된 지도데이터를 독출하여 표시부의 화면에 표시하고 명령 입력부를 통해 도로를 선택하여 경로탐색의 우선권을 설정하며, 상기 우선권을 설정한 상태에서 사용자가 명령 입력부를 통해 주행경로 탐색명령이 입력될 경우에 제어부가 이동체의 출발지 및 목적지를 입력받고, 그 입력받은 출발지 및 목적지의 사이에 위치하는 도로를 지도데이터 저장부에 저장된 지도데이터를 참조하여 검색하고 검색한 도로에 대하여 상기 설정한 우선권에 따라 이동체의 주행경로를 탐색하는 것으로서 사용자의 요구조건을 최대한 만족하는 주행경로를 탐색할 수 있고, 네비게이션 시스템에 대한 사용자의 신뢰성을 향상시킨다.

GPS, 네비게이션, 경로탐색, 우선권,

Description

네비게이션 시스템에서의 이동체의 주행경로 탐색방법{A method for searching travel route of vehicle in navigation system}

도 1은 본 발명의 주행경로 탐색방법이 적용되는 네비게이션 시스템의 구성을 보인 블록도.

도 2는 본 발명의 주행경로 탐색방법에서 사용자가 도로에 우선권을 부여하는 동작을 보인 신호흐름도.

도 3은 본 발명의 주행경로 탐색방법에서 사용자가 도로에 부여한 우선권에 따라 이동체의 주행경로를 탐색하는 동작을 보인 신호흐름도.

본 발명은 이동체의 현재위치로부터 목적지까지의 주행경로를 탐색하고, 탐색한 주행경로를 따라 이동체가 주행하도록 안내하는 네비게이션 시스템에 있어서, 사용자가 미리 각각의 도로들에 대하여 경로탐색에 대한 우선권(Priority)을 설정하여 두고, 이동체의 주행경로를 탐색할 경우에 상기 사용자가 설정한 우선권에 따라 이동체의 주행경로를 탐색하여 사용자의 요구조건을 만족할 수 있도록 하는 네비게이션 시스템에서의 이동체의 주행경로 탐색방법에 관한 것이다.

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

상기 경로 탐색기능을 수행할 경우에 종래에는 이동체의 현재위치 또는 사용자가 입력시킨 출발지로부터 목적지의 사이에 위치하는 도로들에 대하여 미리 부여된 조건 예를 들면, 고속도로 우선 및 교통 혼잡지역 회피 등의 조건을 반영하여 경로를 탐색하고 있다.

그러나 상기한 종래의 기술은 네비게이션 시스템의 사용자의 의도와는 상관없이 제조업체에서 미리 설정한 경로탐색의 조건에 따라 주행경로를 탐색하는 것으로서 사용자의 요구사항이 전혀 반영되지 않은 상태에서 경로를 탐색하여 사용자가 탐색된 주행경로를 회피하는 경우가 많이 발생함은 물론 네비게이션 시스템의 신뢰성을 저하시키는 요인으로 작용하였다.

그리고 종래의 네비게이션 시스템에서 경유지 선택기능을 지원하여 경로를 탐색할 경우에 사용자가 선택한 특정 지점을 반드시 경유하도록 주행경로를 탐색하는 것도 알려져 있다.

그러나 상기 경유지 탐색기능은 사용자가 선택한 특정 지점만을 경유하도록 주행경로를 탐색하는 것으로서 이 또한 사용자가 선호하는 도로나 회피하고자 하는 도로들에 대한 조건들이 반영되지 않은 상태에서 주행경로를 탐색하여 사용자의 요구조건을 만족시키지 못하는 문제점이 있었다.

그러므로 본 발명의 목적은 사용자가 미리 각각의 도로들에 대하여 경로탐색에 대한 우선권을 설정하여 두고, 이동체의 주행경로를 탐색할 경우에 상기 사용자가 설정한 우선권에 따라 이동체의 주행경로를 탐색하는 네비게이션 시스템에서의 이동체의 주행경로 탐색방법에 관한 것이다.

본 발명의 다른 목적은 사용자가 선호하는 도로에는 높은 우선권을 부여하고, 사용자가 회피하는 도로나 통행이 금지된 도로 및 교통정체가 잦은 도로 등에 대해서는 낮은 우선권을 부여하여 주행경로의 탐색에 사용자의 요구조건을 최대로 반영할 수 있도록 하는 네비게이션 시스템에서의 이동체의 주행경로 탐색방법을 제공하는데 있다.

이러한 목적을 가지는 본 발명의 네비게이션 시스템에서의 이동체의 주행경로 탐색방법에 따르면, 사용자가 지도데이터를 이용하여 각각의 도로들에 대하여 경로탐색의 우선권을 부여한다. 예를 들면, 사용자가 선호하는 도로에는 높은 우선권을 부여하고, 사용자가 회피하는 도로나 통행이 금지된 도로 및 교통정체가 잦은 도로 등에 대해서는 낮은 우선권을 부여하며, 또한 경로탐색에서 경유하기를 원하는 지점 및 경유하지 않기를 원하는 회피지점 등을 설정한다.

그리고 이동체의 주행경로를 탐색할 경우에 이동체의 현재위치 또는 출발지로부터 목적지 사이에 위치하는 도로들에 대하여 사용자가 미리 설정한 우선권과, 경유지점 및 회피지점 여부를 판단하고, 판단한 우선권과, 경유지점 및 회피지점에 따라 이동체의 주행경로를 탐색하여 안내한다.

그러므로 본 발명의 네비게이션 시스템에서의 이동체의 주행경로 탐색방법은, 명령 입력부를 통해 도로의 우선권 설정을 명령할 경우에 제어부가 지도데이터 저장부에 저장된 지도데이터를 독출하여 표시부의 화면에 표시하고 명령 입력부를 통해 도로를 선택하여 경로탐색의 우선권을 설정하는 제 10 과정과, 상기 제 10 과정 이후에 명령 입력부를 통해 주행경로 탐색명령이 입력될 경우에 제어부가 이동체의 출발지 및 목적지를 입력받는 제 20 과정과, 상기 제 20 과정에서 입력받은 출발지 및 목적지의 사이에 위치하는 도로를 지도데이터 저장부에 저장된 지도데이터를 참조하여 검색하고 검색한 도로에 대하여 상기 제 10 과정에서 설정한 우선권에 따라 이동체의 주행경로를 탐색하는 제 30 과정으로 이루어지는 것을 특징으로 한다.

상기 제 10 과정의 도로 선택은 명령 입력부를 통해 직접 선택하거나, 제어부가 지도데이터 상의 도로 및 장소의 정보를 리스트로 제공하고, 그 제공한 리스트에서 도로를 선택하거나, 명령 입력부를 통해 입력되는 경도 및 위도 좌표에 해당되는 도로를 선택하거나 또는 사용자가 관심지역(Point Of Interest)을 검색하여 선택하는 것을 특징으로 한다.

상기 제 10 과정의 우선권은, 경로 탐색에서 반드시 제외되는 우선권 및 경 로 탐색에서 반드시 포함되는 우선권을 포함하는 것을 특징으로 한다.

상기 제 20 과정의 출발지는, GPS 수신기가 수신한 항법 메시지와 센서부가 검출하는 이동체의 주행상태 검출신호를 이용하여 제어부가 판단한 이동체의 현재위치이거나 또는 사용자가 명령 입력부를 통해 설정한 위치인 것을 특징으로 한다.

상기 제 30 과정은, 출발지와 목적지 사이에 위치하는 도로 및 경유지점을 판단하고, 판단한 도로 및 경유지점에 설정된 우선권을 판단하는 제 31 과정과, 상기 제 31 과정의 판단 결과 가장 낮은 우선권이 도로 및 경유지점을 제외시키고, 가장 우선권이 높은 도로 및 경유지점은 탐색 경로에 포함되게 하는 제 32 과정과, 상기 제 32 과정에서 탐색 경로에 포함되게 한 도로 및 경유지점을 경유하고, 각 도로 및 경유지점에 설정된 우선권을 참조하여 주행경로를 탐색하는 제 33 과정으로 이루어지는 것을 특징으로 한다.

이하, 첨부된 도면을 참조하여 본 발명의 네비게이션 시스템에서의 이동체의 주행경로 탐색방법을 상세히 설명한다.

도 1은 본 발명의 주행경로 탐색방법이 적용되는 네비게이션 시스템의 구성을 보인 블록도이다. 이에 도시된 바와 같이 복수의 GPS 위성이 송신하는 항법 메시지를 안테나(100)를 통해 수신하는 GPS 수신기(110)와, 이동체에 자이로 센서 및 주행속도를 검출하는 속도센서 등을 비롯한 복수의 센서들을 설치하여 이동체의 주행상태를 검출하는 센서부(120)와, 컴팩트 디스크 등의 저장매체에 지도 데이터를 저장하고 있는 지도 데이터 저장부(130)와, 상기 GPS 수신기(110) 및 센서부(120) 의 검출신호를 이용한 데드레코닝(Dead Reckoning) 방법으로 이동체의 현재위치를 검출하고, 검출한 이동체의 현재위치를 상기 지도데이터 저장부(130)에 저장된 지도데이터에 매칭시킨 후 이동체의 주행경로 탐색 및 탐색된 주행경로의 안내동작을 수행하는 제어부(140)와, 사용자의 조작에 따라 동작명령을 발생하여 상기 제어부(140)에 입력시키는 명령 입력부(150)와, 상기 제어부(140)의 제어에 따라 지도데이터, 이동체의 현재위치 및 이동체의 주행경로 등을 화면에 표시하는 표시부(160)와, 사용자가 명령 입력부(150)를 통해 지도데이터의 도로를 선택하여 설정한 경로탐색 우선순위를 상기 제어부(140)의 제어에 따라 저장하고 출력하는 메모리(170)로 구성하였다.

이러한 구성의 네비게이션 시스템에 적용되는 본 발명의 주행경로 탐색방법은 단계(200)에서 사용자가 명령 입력부(150)를 조작하여 우선권 설정을 명령할 경우에 제어부(140)는 단계(202)에서 지도데이터 저장부(130)에 저장된 지도데이터를 독출하고, 독출한 지도데이터를 표시부(160)로 출력하여 화면에 표시되게 한다.

여기서, 지도데이터의 표시는 GPS 수신기(110)가 수신한 항법 메시지와 센서부(120)가 검출하는 이동체의 주행상태 검출신호를 이용하여 제어부(140)가 판단한 이동체의 현재위치를 기준으로 소정 영역의 지도데이터를 지도데이터 저장부(130)에서 독출하여 표시하거나 또는 사용자가 명령 입력부(150)를 조작하여 입력한 위치를 기준으로 소정 영역의 지도데이터를 지도데이터 저장부(130)에서 독출하여 표시한다.

이와 같이 표시부(160)의 화면에 지도데이터를 표시한 상태에서 사용자가 명 령 입력부(150)를 조작하여 지도데이터의 이동을 명령할 경우에 제어부(140)는 단계(204)에서 화면에 표시된 지도데이터를 이동시켜 표시하고, 단계(206)에서 사용자가 소정의 도로를 선택할 경우에 제어부(140)는 단계(208)에서 명령 입력부(150)를 통해 상기 사용자가 선택한 도로에 대한 우선권을 입력하여 메모리(170)에 저장한다.

여기서, 상기 도로의 선택은 예를 들면, 사용자가 명령 입력부(150)를 조작하여 화면에서 도로를 직접 선택하거나, 제어부(140)가 지도데이터 상의 도로 및 장소 등의 정보를 리스트로 제공하고, 그 제공한 리스트에서 도로를 선택하거나, 사용자가 직접 경도 및 위도 좌표를 입력시키고, 그 입력시킨 경도 및 위도 좌표에 해당되는 도로를 선택하거나 또는 사용자가 관심지역(Point Of Interest)을 검색하여 선택할 수도 있는 등 다양한 방법으로 도로를 선택할 수 있다.

그리고 상기 우선권은 예를 들면, '0∼N'으로 설정하는 것으로서 도로나 특정지점의 우선권이 '0'일 경우에 경로 탐색에서 제외되고, 우선권이 '2∼N'은 그 값이 클수록 높은 우선권으로 경로 탐색에 반영되어 탐색되도록 하며, 반드시 선택되어야 하는 도로나 특정지점은 'N'으로 우선권을 매우 높게 경로탐색에서 반드시 탐색될 수 있도록 한다.

이와 같이 하여 사용자가 선택한 도로에 대한 우선권의 설정이 완료되면, 제어부(140)는 단계(204)로 복귀하여 사용자가 다른 도로를 선택하고, 선택한 도로에 우선권을 부여하여 메모리(170)에 저장하는 동작을 반복 수행하며, 사용자가 우선권의 부여를 완료하고, 단계(210)에서 완료를 선택할 경우에 제어부(140)는 도로에 대한 우선권의 부여 동작을 종료한다.

도 3은 본 발명의 주행경로 탐색방법에서 상기한 바와 같이 사용자가 도로에 부여한 우선권에 따라 이동체의 주행경로를 탐색하는 동작을 보인 신호흐름도이다. 이에 도시된 바와 같이 단계(300)에서 사용자가 명령 입력부(150)를 조작하여 경로탐색을 명령할 경우에 제어부(140)는 단계(302)에서 이동체의 출발지를 입력하고, 단계(304)에서 이동체의 목적지를 입력한다.

여기서, 이동체의 출발지는 예를 들면, GPS 수신기(110)가 수신한 항법 메시지와 센서부(120)가 검출하는 이동체의 주행상태 검출신호를 이용하여 제어부(140)가 판단한 이동체의 현재위치를 설정할 수도 있고, 또는 사용자가 명령 입력부(150)를 조작하여 입력시킨 위치를 출발지로 입력할 수도 있다.

이동체의 출발지 및 목적지가 입력되면, 제어부(140)는 단계(306)에서 출발지와 목적지의 사이에 위치하는 도로 및 경유지점 등을 판단하고, 단계(308)에서 상기 판단한 도로 및 경유지점들 각각의 우선권을 메모리(170)에서 확인한 후 단계(310)에서 우선권이 가장 낮은 도로 및 경유지점을 제거한다. 즉, 우선권이 '0'인 도로 및 경유지점을 경로탐색에서 탐색되지 않도록 제거한다.

다음 단계(312)에서 제어부(140)는 우선권이 가장 높은 도로 및 경유지점을 판단하고, 단계(314)에서 상기 판단한 우선권이 가장 높은 도로 및 경유지점을 통과하도록 출발지와 목적지 사이의 도로 및 경유지점의 우선권을 참조하여 이동체의 주행경로를 탐색하고, 탐색 동작을 종료한다.

한편, 상기에서는 본 발명을 특정의 바람직한 실시 예에 관련하여 도시하고 설명하였지만, 이하의 특허청구범위에 의해 마련되는 본 발명의 정신이나 분야를 이탈하지 않는 한도 내에서 본 발명이 다양하게 개조 및 변화될 수 있다는 것을 당 업계에서 통상의 지식을 가진 자는 용이하게 알 수 있다.

이상에서 설명한 바와 같이 본 발명은 사용자가 선호하는 도로 및 경유지점과 회피하고자 하는 도로 및 경유지점에 따라 사용자가 직접 우선권을 부여하고, 그 부여한 우선권을 이용하여 이동체의 주행경로를 탐색하는 것으로서 사용자의 요구조건을 최대한 만족하는 주행경로를 탐색할 수 있고, 이로 인하여 네비게이션 시스템에 대한 사용자의 신뢰성을 향상시킬 수 있다.

Claims (6)

1. 명령 입력부를 통해 도로의 우선권 설정을 명령할 경우에 제어부가 지도데이터 저장부에 저장된 지도데이터를 독출하여 표시부의 화면에 표시하고 명령 입력부를 통해 도로를 선택하여 경로탐색의 우선권을 설정하는 제 10 과정; 및

   상기 제 10 과정 이후에 명령 입력부를 통해 주행경로 탐색명령이 입력될 경우에 제어부가 이동체의 출발지 및 목적지를 입력받는 제 20 과정; 및

   상기 제 20 과정에서 입력받은 출발지 및 목적지의 사이에 위치하는 도로를 지도데이터 저장부에 저장된 지도데이터를 참조하여 검색하고 검색한 도로에 대하여 상기 제 10 과정에서 설정한 우선권에 따라 이동체의 주행경로를 탐색하는 제 30 과정으로 이루어진 네비게이션 시스템에서의 이동체의 주행경로 탐색방법.
2. 제 1 항에 있어서, 상기 제 10 과정의 도로 선택은;

   명령 입력부를 통해 직접 선택하거나, 제어부가 지도데이터 상의 도로 및 장소의 정보를 리스트로 제공하고, 그 제공한 리스트에서 도로를 선택하거나, 명령 입력부를 통해 입력되는 경도 및 위도 좌표에 해당되는 도로를 선택하거나 또는 사용자가 관심지역(Point Of Interest)을 검색하여 선택하는 것을 특징으로 하는 네비게이션 시스템에서의 이동체의 주행경로 탐색방법.
3. 제 1 항에 있어서, 상기 제 10 과정의 우선권은;

   경로 탐색에서 반드시 제외되는 우선권 및 경로 탐색에서 반드시 포함되는 우선권을 포함하는 것을 특징으로 하는 네비게이션 시스템에서의 이동체의 주행경로 탐색방법.
4. 제 1 항에 있어서, 상기 제 20 과정의 출발지는;

   GPS 수신기가 수신한 항법 메시지와 센서부가 검출하는 이동체의 주행상태 검출신호를 이용하여 제어부가 판단한 이동체의 현재위치인 것을 특징으로 하는 네비게이션 시스템에서의 이동체의 주행경로 탐색방법.
5. 제 1 항에 있어서, 상기 제 20 과정의 출발지는;

   사용자가 명령 입력부를 통해 설정한 위치인 것을 특징으로 하는 네비게이션 시스템에서의 이동체의 주행경로 탐색방법.
6. 제 1 항에 있어서, 상기 제 30 과정은;

   출발지와 목적지 사이에 위치하는 도로 및 경유지점을 판단하고, 판단한 도로 및 경유지점에 설정된 우선권을 판단하는 제 31 과정;

   상기 제 31 과정의 판단 결과 가장 낮은 우선권이 도로 및 경유지점을 제외시키고, 가장 우선권이 높은 도로 및 경유지점은 탐색 경로에 포함되게 하는 제 32 과정; 및

   상기 제 32 과정에서 탐색 경로에 포함되게 한 도로 및 경유지점을 경유하 고, 각 도로 및 경유지점에 설정된 우선권을 참조하여 주행경로를 탐색하는 제 33 과정으로 이루어지는 것을 특징으로 하는 네비게이션 시스템에서의 이동체의 주행경로 탐색방법.

Images