KR100696801B1 - 네비게이션 시스템 및 그 관심위치 검색방법 - Google Patents

Abstract

본 발명은 네비게이션 시스템에 있어서, 특히 현 위치에 관한 주변검색이 아닌, 출발지와 목적지가 정해진 노선(Route)에서 가장 가까운 검색 대상물 및 사용자 단말장치의 현재위치에 따른 상기 검색 대상물의 위치변화를 계속적으로(실시간으로) 확인하여 상기 정해진 노선상에 표시될 수 있게 하는 네비게이션 시스템 및 그 관심위치 검색방법에 관한 것이다.

본 발명에 따른 네비게이션 시스템의 관심위치 검색방법은, 사용자 단말장치의 이동에 따른 위치정보를 토대로 주변의 관심위치 검색을 수행하여 제공하는 시스템에 있어서, 사용자가 입력한 검색 질의에 대한 주변의 관심위치 검색을 실행하는 단계; 사용자가 설정한 노선 정보와 상기 검색된 관심위치 정보를 이용하여 상기 노선상에서 상기 검색 결과값이 변하는 지점을 검색하는 단계; 상기 검색 결과값 변화 지점과 사용자 단말의 노선상 이동에 따른 위치 정보를 토대로 상기 검색된 관심위치의 변화를 사용자에게 실시간 제공하는 단계;를 포함하는 것을 특징으로 한다.

네비게이션 시스템, 노선 경로, 주변환경검색, 변환점

Description

네비게이션 시스템 및 그 관심위치 검색방법{Navigation system and interesting location seaching method thereof}

도 1은 종래 네비게이션 시스템을 이용한 주변검색의 예를 나타낸 도면.

도 2는 본 발명에 따른 네비게이션 시스템을 설명하기 위한 도면.

도 3a 내지 도 3d는 본 발명에 따른 네비게이션 시스템 내의 변환점계산부에서 변환점이 계산되는 과정을 나타낸 도면.

도 4는 본 발명에 따른 네비게이션 시스템의 관심위치 검색방법을 나타낸 플로우챠트.

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

100 : 도로 200 : GPS 위성

202 : GPS 수신기 204 : 속도센서/자이로

206 : 입력부 208 : 지도데이터 저장부

210 : 제어부 212 : 표시구동부

214 : 표시부 216 : 음성안내부

218 : 스피커 220 : 변환점계산부

본 발명은 네비게이션 시스템 및 그 관심위치 검색방법에 관한 것이다.

일반적인 네비게이션 시스템은 표시화면에 표시되는 지도상에 위치측정장치(Global Positioning System: 이하 'GPS'라 칭함)로부터 수신된 정보를 이용하여 계산된 이동체의 현재위치를 표시하여 준다.

또한, 상기 네비게이션 시스템은 이동체의 진행방향, 가고자 하는 목적지까지의 거리, 이동체의 현재 이동속도, 운전자가 주행 전에 설정한 경로, 목적지까지의 최적경로 등을 표시하여 주는 등 주행에 필요한 각종의 정보를 운전자에게 제공한다.

이러한 상기 네비게이션(혹은 GPS 측위장치) 시스템은 현재 선박, 항공기, 자동차 등과 같은 각종의 이동체들에 탑재되어 이동체의 현재위치와 이동속도를 확인하거나 이동경로를 결정하기 위해 널리 이용되고 있다.

특히, 상기 네비게이션 시스템은 이동체의 현재위치를 GPS에 속하는 복수개의 인공위성으로부터 위도, 경도, 고도 등을 나타내는 전파를 수신하여 연산한 후, 이 현재위치가 포함되는 지도정보를 운전자에게 시각적으로 표시시켜 주거나 청각적으로 알려준다.

상기 네비게이션 시스템은 지구상에 배치된 복수의 GPS 위성으로부터 GPS 위성신호를 수신하고, 차량의 현재위치, 주행방향을 파악하여 주행궤적을 추적한다. 그리고 출발지로부터 여러 주행경로를 통해 목적지까지 도달할 수 있도록 최단 거리의 경로를 차량 운전자에게 제공하는 서비스이다.

최근 상기 네비게이션 시스템을 이용한 차량정보단말기의 보급에 따라 차량정보와 관련된 여러 서비스들이 나타나고 있다. 이 중 현재의 차량위치를 이용한 서비스들이 나타났으며 주변환경검색이 한 예이다.

상기 주변환경검색이란, 현재의 차량위치로부터 제일 가까운 또는 원하는 개수 만큼의 사용자가 원하는 주변 목적위치를 검색하는 것이다. 예를 들어 '현재 위치에서 가장 가까운 은행을 찾아라' 또는 '현재 위치에서 가까운 순으로 10개의 은행을 찾아라'등의 명령이다.

도 1은 종래 네비게이션 시스템을 이용한 주변검색의 예를 나타낸 도면이다.

도 1을 참조하면, P점은 상기 네비게이션 시스템의 서비스 요청자가 있는 차량정보 단말기의 현위치이고, a, b, c, d, e는 상기 차량정보 단말기에 '현재 위치 P에서 가까운 은행을 찾아라'라는 주변질의 결과 나타난 은행을 표시한 점이다.

상기 종래의 차량정보 단말기로 주변검색을 행할 경우, 상기 주변검색은 현재의 위치가 고정되어진 상태에서의 검색이므로, 실질적으로 상기 서비스 요청자가 있는 위치인 P점은 계속적으로 움직이게 되므로 별다른 실효성이 없게된다.

따라서, 상기 종래의 네비게이션 시스템으로 주변검색을 행할 경우에는 상기 서비스 요청자의 위치가 변할때마다 주변검색을 매번 실행해야 하는 문제점이 발생된다.

즉, 도 1에서 주변검색에 대한 결과로 a은행을 찾았다 하더라도, 차량이 주행하고 있는 방향의 도로(100)를 고려하면, a은행 보다는 e은행이 더 가까운 결과 일 수 있다. 다시말해, 이동단말의 경우 노선 정보가 주변 검색 결과를 결정 하는 주요 원인이 된다.

따라서, 종래의 네비게이션 시스템을 이용한 주변검색은, 정적인 검색이며 차량정보단말기, 휴대폰 등 이동 단말기에 관한 동적인 장비의 검색에는 적합하지 않다.

본 발명의 목적은 현 위치에 관한 주변검색이 아닌, 출발지와 목적지가 정해진 노선(Route)에서 가장 가까운 주변 관심 위치 및 주변 관심 위치의 변화를 계속적으로(실시간으로) 확인할 수 있게 하는 네비게이션 시스템 및 그 관심위치 검색방법을 제공하는 데 있다.

상기의 목적을 달성하기 위한 본 발명에 따른 네비게이션 시스템의 관심위치 검색방법은, 사용자 단말장치의 이동에 따른 위치정보를 토대로 주변의 관심위치 검색을 수행하여 제공하는 시스템에 있어서, 사용자가 입력한 검색 질의에 대한 주변의 관심위치 검색을 실행하는 단계; 사용자가 설정한 노선 정보와 상기 검색된 관심위치 정보를 이용하여 상기 노선상에서 상기 검색 결과값이 변하는 지점을 검색하는 단계; 상기 검색 결과값 변화 지점과 사용자 단말의 노선상 이동에 따른 위치 정보를 토대로 상기 검색된 관심위치의 변화를 사용자에게 실시간 제공하는 단계; 를 포함하는 것을 특징으로 한다.

또한, 본 발명에 따른 네비게이션 시스템은, 사용자 단말장치의 이동에 따른 위치정보를 토대로 주변의 관심위치 검색을 수행하여 제공하는 시스템에 있어서, 사용자가 입력한 검색 질의에 대한 주변의 관심위치를 노선 정보를 토대로 해당 데이터 베이스로부터 검색하는 수단; 사용자가 설정한 노선 정보와 상기 검색된 관심위치 정보를 이용하여 상기 노선 상에서 상기 검색 결과값이 변하는 지점을 검색하는 수단; 상기 검색 결과값 변화 지점과 사용자 단말의 노선상 이동에 따른 위치 정보를 토대로 상기 검색된 관심위치 및 그 관심위치의 변화를 실시간으로 사용자에게 출력하는 수단; 을 포함하여 구성된 것을 특징으로 한다.

이하 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명하기로 한다.

도 2는 본 발명에 따른 네비게이션 시스템을 설명하기 위한 도면이다.

도 2를 참조하면, GPS 수신기(202)는 네비게이션 시스템 서비스를 받기 위해 복수의 GPS 위성(200)이 송신하는 소정의 위치 데이터를 안테나로 수신하고, 속도센서(Velocity Sensor)/자이로(Gyro Sensor)(204)는 센서부를 구성하는데, 속도센서/자이로(204)에 의해 각각 차량의 회전각 및 속도를 감지하게 된다.

입력부(206)는 사용자로부터 각종 키 신호를 입력받거나 주행 경로를 설정하도록 하는 사용자 인터페이스이다.

지도 데이터 저장부(208)는 지도 데이터와 기타 부가 정보 데이터를 저장하고 있다. 이러한 지도 데이터 저장부(208)는 CD-ROM(Compact Disk-Read Only Memory)으로 구현되는 것이 일반적이다.

제어부(210)는 네비게이션 시스템의 전반적인 동작을 제어한다. 이를 위해 제어부(210)는 GPS 수신기(202)의 수신신호로 이동체의 현재 위치를 판단하고, 판단한 이동체의 현재 위치를 지도 데이터 저장부(208)에 저장된 지도 데이터에 매칭 시키게 된다.

그리고, 제어부(210)는 입력부(206) 등을 통해 사용자가 출발지와 목적지를 입력시킬 경우, 지도 데이터 저장부(208)에 저장된 지도 데이터를 참조하여 이동체의 현재위치로부터 목적지까지의 주행경로를 탐색하고, 그 탐색한 주행경로를 표시구동부(212)를 통해 표시부(214)에 전자지도로 표시하게 된다.

또한, 음성 안내부(216)를 통해 스피커(218)로 안내 음성을 출력하면서 이동체의 주행경로를 안내한다.

또한, 변환점계산부(220)는 노선 및 주변환경 검색 결과를 이용하여 노선상에서 주변환경 검색 결과가 변하는 변환점을 계산하여 제어부(210)에 전달한다.

도 3a 내지 도 3d는 본 발명에 따른 네비게이션 시스템 내의 변환점계산부에서 변환점이 계산되는 과정을 나타낸 도면이다.

도 3a를 참조하면, 출발점 S, 목적지 E를 상기 네비계이션 시스템에에 입력하고, '가까운 은행을 찾아라'는 명령을 하면, 출발점 S와 목적지 E 사이에 있는 은행 a, b, c, d가 점으로 표시된다.

도 3b를 참조하여 예비점 S1 을 찾는 과정을 살펴보면, 출발점 S와 가장 가까운 a은행을 연결한 직선을 반지름으로 하는 원이 그려지고, 동시에 목적지 E와 가장 가까운 d은행을 연결한 직선을 반지름으로 하는 원이 그려진다.

그런다음, a은행과 d은행을 연결한 직선의 중간지점에서 그 직선과 직교(orthogonal)하는 직선을 긋고, 상기 직교하는 직선의 연장선이 도로와 만나는 점이 예비점 S1이 된다.

상기 예비점 S1에서 a은행과의 거리는, 예비점 S1에서 d은행과의 거리가 같으며, 따라서 예비점 S1을 중심으로 하고, a은행과 d은행을 지나는 원이 형성된다.

상기 원 내부에는 b은행과 c은행이 포함되어 있고, 두 은행 중 상기 예비점 S1과 가장 가까운 c은행이 시드(seed)로 선택된다. 상기 예비점 S1은 상기 시드가 선택되어짐과 동시에 변환점에서 지워진다.

여기서 예비점은 네비게이션 시스템의 변환점계산부(220)가 변환점을 계산하는 과정에서 임시적으로 설정하는 점 이며, 실제 변환점이 확정되면 상기 예비점은 소멸된다.

도 3c를 참조하면, 상기 시드인 c은행에서 출발점 S와 가까운 a은행에 직선을 긋고, 시드인 c은행에서 목적지 E와 가까운 d은행에 직선을 긋는다.

그런다음, 상기 c은행과 a은행을 연결한 직선의 중간지점에서 그 직선과 직교하는 직선을 긋고, 상기 직교하는 직선의 연장선이 도로와 만나는 점이 예비점 S2가 된다.

마찬가지로 c은행과 d은행을 이은 직선의 중간지점에서 그 직선과 직교하는 직선을 긋고, 상기 직교하는 직선의 연장선이 도로와 만나는 점이 예비점 S3가 된다.

그러면, 예비점 S2에서 a은행과의 거리는, 예비점 S2에서 c은행과의 거리와 같게 되고, 상기 예비점 S2을 중심으로 하고 a은행과 c은행을 지나는 원이 형성된다. 상기 원 내부에는 b은행이 포함되어 있는 상태이다.

한편, 예비점 S3에서 c은행과의 거리는, 예비점 S3에서 d은행과의 거리와 같 게 되고, 상기 예비점 S3를 중심으로 하고 c은행과 d은행을 지나는 원이 형성된다.

따라서, 상기 예비점 S3가 중심인 원안에는 더이상 검색 값이 없으므로, S3가 변환점으로 확정된다.

그러나 예비점 S2가 중심인 원안에는 아직 b은행이 존재하므로, 예비점 S2와 가장 가까운 b은행이 다시 시드로 선택된다.

상기 예비점 S2은 상기 시드가 선택되어짐과 동시에 변환점에서 지워진다.

도 3d를 참조하면, 상기 시드인 b은행과 a은행이 연결된 직선이 그려지고, 상기 시드인 b은행과 c은행이 연결된 직선이 그려진다.

그런다음, 상기 b은행과 a은행을 연결한 직선의 중간지점에서 그 직선과 직교하는 직선을 긋고, 상기 직교하는 직선의 연장선이 도로와 만나는 점이 예비점 S4가 된다.

마찬가지로 b은행과 c은행을 이은 직선의 중간지점에서 그 직선과 직교하는 직선을 긋고, 상기 직교하는 직선의 연장선이 도로와 만나는 점이 예비점 S5가 된다.

그러면, 예비점 S4에서 a은행과의 거리는, 예비점 S4에서 b은행과의 거리와 같게 되므로, 상기 예비점 S4를 중심으로 하고 a은행과 b은행을 지나는 원이 형성된다.

또한, 예비점 S5에서 b은행과의 거리는, 예비점 S5에서 c은행과의 거리와 같게 되므로, 상기 예비점 S5를 중심으로 하고 b은행과 c은행을 지나는 원이 형성된다.

따라서, 예비점 S4 및 예비점 S5가 중심인 원안에는 더이상 검색 값이 없으므로, S4 와 S5 가 변환점으로 확정된다.

즉, S, S4, S5, S3, E 를 중심으로 갖는 원안에 검색된 은행들이 더이상 없으므로 검색을 멈추게 된다.

따라서, [S,S4]구간에서 가장 가까운 은행은 a은행, [S4,S5]구간에서 가장 가까운 은행은 b은행이 되고, [S5,S3]구간에서 가장 가까운 은행은 c은행이 되며, [S3,E]구간에서 가장 가까운 은행은 d은행이 된다.

도 4는 본 발명에 따른 네비게이션 시스템의 관심위치 검색방법을 나타낸 플로우챠트이다.

도 4를 참조하면, 먼저 사용자로부터 출발지 S에서부터 목적지 E까지의 발착지 노선(Route) 정보를 입력 받고, 검색하기 원하는 내용을 입력받는다(S400).

상기 노선은 본 발명에 따른 네비게이션 시스템에 의해 결정되며, 사용자가 검색을 원하는 내용은, 예를들어 은행, 주유소, 휴게소, 음식점 등이다.

그런다음, 상기 네비게이션 시스템은 상기 결정된 발착지 노선과 가까운 주변환경 검색을 실시한다(S402). 상기 노선과 가까운 주변환경 검색은 네비게이션 시스템 내의 위치 검색 데이터베이스(DB) 등을 이용하여 검색한다.

단계 402 이후, 본 발명에 따른 네비게이션 시스템의 변환점계산부(220)에서 상기 노선상에서 주변 검색 결과가 변하는 변환점을 계산한다(S404).

그런다음, 상기 주변환경 검색결과 변화를 음성 및 텍스트(Text) 등을 이용하여 출력하여(S406), 사용자에게 이동 중 실시간으로 가장 가까운 주변검색 정보 및 정보의 변화를 보여줌으로써 유용한 실시간 정보를 제공한다.

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

따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.

본 발명은 기존의 주변 검색에서 제공하지 못한 계속적 주변 검색을 제공하여 사용자로 하여금 실시간으로 주변 검색의 변화를 알 수 있다.

또한, 본 발명은 차량정보단말기 및 휴대폰 등 이동 단말기이면서 주변 검색 서비스를 제공하는 분야에 적용하여 사용자에게 편리한 서비스를 제공할 수 있다.

Claims (9)

1. 사용자 단말장치의 이동에 따른 위치정보를 기반으로 주변의 관심위치를 검색하는 방법에 있어서,

   사용자가 입력한 검색 질의에 대해 출발점과 목적지 사이에 있는 주변 관심위치 검색을 실행하는 단계;

   사용자가 설정한 노선 정보와 상기 검색된 관심위치 정보를 이용하여 상기 노선상에서 상기 검색 결과값이 변하는 지점을 검색하는 단계; 및

   사용자 단말기가 노선상에서 이동함에 따라 상기 검색된 관심위치의 변화를 사용자에게 실시간 제공하는 단계;

   를 포함하는 것을 특징으로 하는 네비게이션 시스템의 관심위치 검색방법.
2. 제 1항에 있어서,

   상기 검색된 관심위치의 변화를 사용자에게 실시간 제공하는 단계는,

   상기 사용자 단말기가 이동함에 따라 상기 사용자 단말기의 위치와 가장 가까운 관심위치를 제공하는 단계를 포함하는 것을 특징으로 하는 네비게이션 시스템의 관심위치 검색방법.
3. 제 1항에 있어서,

   상기 검색 결과값이 변하는 지점을 검색하는 단계는,

   출발점과 도착점 각각에 가장 가까운 관심 위치와 동일한 거리에 있는 예비점을 결정하는 단계; 및

   상기 예비점을 중심으로 하고, 상기 예비점과 상기 가장 가까운 관심 위치까지의 거리를 반지름으로 하는 원 내부에 존재하는 또 다른 관심 위치들 중 상기 예비점에 가장 가까운 관심 위치를 시드(seed)로 선택하는 단계;

   를 포함하는 것을 특징으로 하는 네비게이션 시스템의 관심위치 검색방법.
4. 제 3항에 있어서,

   상기 선택된 시드와 출발점 사이 및 상기 시드와 도착점 사이의 관심 위치에 대해 동일한 방식으로 추가적인 예비점을 결정하는 단계;

   상기 추가적인 예비점을 중심으로 하고, 가장 가까운 관심 위치까지의 거리를 반지름으로 하는 원 내부에 존재하는 관심 위치가 없어질 때까지 상기 과정을 반복하는 단계;

   를 포함하는 것을 특징으로 하는 네비게이션 시스템의 관심위치 검색방법.
5. 제 1항에 있어서,

   상기 검색된 관심위치의 변화를 사용자에게 실시간 제공하는 단계는,

   상기 관심위치 검색 결과값이 변하는 지점에서 사용자에게 음성, 텍스트 또는 영상변화를 이용하여 관심위치의 변화가 있음을 알려주는 단계;

   를 포함하는 것을 특징으로 하는 네비게이션 시스템의 관심위치 검색방법.
6. 사용자 단말장치의 이동에 따른 위치정보를 토대로 주변의 관심위치 검색을 수행하여 제공하는 시스템에 있어서,

   사용자가 입력한 검색 질의에 대한 주변의 관심위치를 노선 정보를 토대로 해당 데이터 베이스로부터 검색하는 수단;

   사용자가 설정한 노선 정보와 상기 검색된 관심위치 정보를 이용하여 상기 노선을 따라 사용자 단말기가 이동함에 따라 상기 검색 결과값이 변하는 지점을 검색하는 수단; 및

   상기 검색 결과값 변화 지점과 사용자 단말기의 노선상 이동에 따른 위치 정보를 토대로 상기 검색된 관심위치 및 그 관심위치의 변화를 실시간으로 사용자에게 출력하는 수단;

   을 포함하여 구성된 것을 특징으로 하는 네비게이션 시스템.
7. 제 6항에 있어서,

   상기 출력하는 수단은 상기 사용자 단말기가 이동함에 따라 상기 사용자 단말기의 위치와 가장 가까운 관심위치를 제공하는 것을 특징으로 하는 네비게이션 시스템.
8. 제 6항에 있어서,

   상기 출력하는 수단은 상기 관심위치 검색 결과값이 변하는 지점에서 관심위치의 변화가 있음을 사용자에게 음성, 텍스트 또는 영상변화를 이용하여 알려주는 것을 특징으로 하는 네비게이션 시스템.
9. 삭제

Images