KR100468144B1

KR100468144B1 - 간단 항법 시스템 및 그 방법

Info

Publication number: KR100468144B1
Application number: KR10-2003-0036698A
Authority: KR
Inventors: 쿠오-롱 첸; 천-청 이; 쳉-흥 후앙
Original assignee: 신 에트케 테크놀로지 컴퍼니 리미티드
Priority date: 2003-02-21
Filing date: 2003-06-09
Publication date: 2005-01-27
Also published as: DE10324309B4; SG127694A1; TW588292B; FR2851647A1; KR20040075673A; US6879912B2; JP3830464B2; FR2851647B1; TW200416632A; JP2004251877A; DE10324309A1; US20040167711A1

Abstract

원격 고객 서비스 센터가 최적의 경로를 선택하고 상기 최적의 경로의 경유경로를 모두 포함하는 지리영역을 선택하는 간단 항법 시스템이 개시된다. 상기 지리영역은 2개의 경계점에 의해 정의되고, 2D 지표 개수 쌍에 의하여 각각의 2D 지표 쌍에 의해서 정의되는 복수개의 지리소구역으로 균등하게 나뉜다. 상기 원격 고객 서비스 센터는 2개의 경계점, 2D 모눈 개수 쌍, 및 출발지점으로부터 목적지점까지 순서대로 배열된 경유소구역에 대한 목수개의 2D 지표 쌍들을 차량에 무선으로 전송한다. 사익 차량은 2개의 경계점을 갖는 2D 격자를 형성하고, 상기 2D 격자를 2D 모눈 개수에 따라 분할하고, 각각의 2D 모눈 지표 쌍을 정의하고, 그리고 현재 모눈 및 다음 경유 모눈에 대한 2D 지표 쌍들을 비교함으로써 안내 방향을 찾는다.

Description

간단 항법 시스템 및 그 방법{Simple Navigation System and Method}

발명의 분야

본원발명은 자동차 항법 기술에 관한 것이다. 보다 구체적으로 본원발명은 자동차가 목적지로의 경유 방향을 안내하는 간단한 항법 시스템 및 그 방법에 관한 것이다.

발명의 배경

종래의 자동차 항법 시스템은 각각의 자동차에 전자 지도 데이터베이스와 그 자체로 목적지로의 최적의 경로를 계산할 수 있는 탑재 유닛을 제공하는 것이다. 그러나 각각의 자동차에 거대한 전자 지도 데이터베이스와 고가의 탑재 유닛을 구비하여야 함에 따라, 그 가격이 비싸고 또한 상당한 구비 공간이 요구된다.

미국특허 제6,292,743호 및 제6,314,369호는 차량을 위한 최적의 경로를 계산하여 상기 차량의 탑재 유닛에 라디오를 통하여 계산된 최적의 경로를 전송하는 원격 서버를 이용하는 항법 기술을 개시하고 있다. 이러한 종래의 방법에 따른 차량 탑재 유닛에 전송되는 최적 경로는 지리적 위도/경도(또는 고도까지) 좌표를 포함한다. 이러한 종래의 지리적 위도/경도(또는 고도까지) 좌표는, 차량의 탑재 유닛에 무선으로 전송되기 이전에, 원격 서버에서 복잡한 도, 분, 및 초 변환 과정을통하여 좀 더 계산되어야만 함에 따라, 무선 전송 데이터의 양이 상당히 크고, 이에 따라 에러 비율이 상당히 높게 발생한다. 게다가, 이러한 변환된 최적 경로를 수신한 차량은 상기 변환된 최적 경로 데이터와 비교하기 위하여 차량의 현재 GPS 데이터를 도, 분, 및 초 변환을 하여야 한다. 상기 탑재 유닛에 의한 이러한 변환 과정은 복잡하고 시간이 많이 걸리는 작업이다. 또한, 상술한 복잡한 변환 과정을 완수하기 위해서는 상기 탑재 유닛이 상당히 정교하고도 고가일 것이 요구된다.

따라서, 상술한 문제점을 해결할 수 있는 차량 항법 시스템을 제공할 필요가 있다.

본 발명의 주된 목적은 차량의 탑재 유닛의 구조를 간단히 하고 항법 계산의 효율을 증가시키는 간단한 항법 시스템 및 그 방법을 제공하는 것이다.

본 발명의 다른 목적은 무선 전송 데이터의 양을 최소로 하고 무선 데이터의 전송 정확성을 증가시키는 간단한 항법 시스템 및 그 방법을 제공하기 위한 것이다.

도 1은 본원발명의 일 구체예에 따른 시스템 블록도이다.

도 2는 본원발명에 따른 원격 고객 서비스 센터의 동작을 설명하는 흐름도이다.

도 3은 본원발명에 따른 최적의 경유 경로를 나타내는 개략적인 그림이다.

도 4는 본원발명에 따른 지리구역의 복수개의 2D 지표 쌍들에 대한 2D 행렬 배열 규칙이다.

도 5는 본원발명에 따른 경유소구역에 대응하는 경유 경로를 나타내는 개략적인 그림이다.

도 6은 본원발명에 따른 탑재 유닛의 작동을 설명하는 흐름도이다.

도 7은 본원발명에 따른 2D 모눈의 2D 지표 쌍들을 나타내는 개략적인 그림이다.

도 8은 본원발명에 따른 현재 모눈과 경유 모눈간의 관계를 나타내는 그림이다.

도 9는 본원발명에 따른 현재 모눈으로부터 목적지로의 경유 모눈에 있어서 화살표를 나타내는 개략적인 그림이다.

도 10은 본원발명에 따른 다른 현재 모눈과 경유 모눈간의 관계를 나타내는 개략적인 그림이다.

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

3: 서버 9 : 인공위성

11: GPS 모듈 12 : 메모리

13 : 프로세서 14, 32: 무선통신장치

15 : 디스플레이 스크린 16 : 입력 장치

31 : 전자 지도 A : 특정 지리구역

A_ij: 지리소구역 C_pq: 현재 모눈

D : 안내 정보 G : 2D 격자

G_ij: 2D 모눈 M : 차량

P_c: 현재 위치 P_s: 출발지점 위치

P_d: 목적지점 위치 P_e1, P_e2: 경계점

R_ij: 참고점 R₁, R₂, ..., R₇: 경유경로

S : 고객 서비스 센터 T_ij: 경유 모눈

Z_ij: 경유소구역

발명의 요약

본원발명의 제1 특징에 따르면, 간단 항법 방법은 고객 서비스 센터에서 사용되며, 그 방법은 다음과 같다.

(A) 출발지점의 위치정보와 목적지점의 위치정보를 수신하고;

(B) 상기 출발지점으로부터 목적지점으로 나아가는 적어도 하나의 경유경로를 검색하고;

(C) 적어도 2개의 위치 매개변수(parameter)에 의하여 결정되고 사전에 결정된 2D(two-dimensional) 모눈(grid) 개수 쌍에 따르는 복수개의 2D 지리소구역(geo zone)으로 분할되는 적어도 하나의 지리구역(geo area)을 선택하되, 상기 지리소구역은 2D 배열 규칙에 따르는 각각의 2D 지표(index) 쌍으로써 각각 결정되고;

(D) 적어도 하나의 경유 경로를 포함하는 상기 지리소구역에 대응하는 복수개의 경유구역을 검색하고; 그리고

(E) 상기 적어도 2개의 위치 매개변수, 2D 모눈 개수 쌍, 및 순서대로 배열되어 있는 경유구역의 2D 지표 쌍들로 이루어지는 간단 항법 정보를 수립한다.

본원발명의 제2 특징에 따르면, 차량에 장착되는 간단 항법 시스템은 GPS(global positioning system) 모듈, 메모리 수단, 프로세서 수단, 및 출력 수단을 구비한다. 상술한 간단 항법 정보는 상기 메모리 수단에 사전에 저장된다. 상기 프로세서 수단은 상기 메모리 수단으로부터 적어도 2개의 위치 매개변수를 읽고, 상기 적어도 2개의 위치 매개변수로부터 가상의 2D(two dimensional) 격자를 정의하고, 상기 메모리 수단으로부터 2D 모눈 쌍의 개수를 읽고 난 후 상기 2D 격자를 각각 참고점 위치와 2D 배열 규칙에 따라는 정의된 2D 지표를 각각 갖는 복수개의 2D 모눈으로 균등하게 분할하고, 상기 GPS 모듈로부터 차량의 현재 위치에 대한 정보를 가져오고, 상기 차량의 현재 위치에 대응하는 현재 모눈의 2D 지표 쌍을 계산하기 위하여 차량의 현재 위치 정보와 상기 2D 모눈들의 참고점 위치를 비교하고, 그리고 상기 차량의 현재 위치의 현재 모눈의 2D 지표 쌍과 출발점으로부터 목적지까지 순서대로 배열되고 상기 메모리 수단에 저장된 경유 모눈의 2D 지표 쌍들을 비교함으로써 안내 정보를 산출한다. 상기 안내 정보는 상기 차량을 목적지까지 안내하기 위하여 상기 출력 수단을 통하여 출력된다.

상기 차량 탑재 유닛의 프로세서 수단은 현재 모눈에 대한 2D 지표 쌍과 순서대로 배열된 경유 모눈에 대한 2D 지표 쌍들을 간단히 비교한다. 간단한 비교될 수 있는 데이터 형식과 쉬운 계산 과정으로 말미암아, 상기 탑재 유닛의 항법 처리 효율은 매우 증대된다. 게다가, 복잡한 위도/경도 좌표의 전환 및 비교가 필요하지 않기 때문에, 간다한 마이크로프로세서가 상기 탑재 유닛의 프로세서 수단으로 사용될 수 있다. 상기 고객 서비스 센터는 복잡한 위도/경도 좌표를 전송하지 않고 차량에 경유 구역에 대한 2D 지표 쌍들을 전송할 뿐이어서, 무선 데이터 전송량이 감소하며 또한 전송 정확도가 크게 향상된다.

본원발명의 또 다른 목적, 이점, 및 새로운 특징은 첨부된 도면과 함께 하기의 상세한 설명으로부터 보다 명확하게 이해될 수 있을 것이다.

발명의 구체예에 대한 상세한 설명

도 1을 참조하면, 고객 서비스 센터(S)는 서버(3)를 구비한다. 전자지도 데이터베이스(31) 및 무선 통신 장치(32)가 상기 서버(3)에 링크되어 있다.

도 2와 다시 도 1을 참조하면, 상기 고객 서비스 센터(S)는 무선 통신 수단(32)을 통하여 원격 차량(M)으로부터 항법 요청을 무선으로 수신한다. 상기 항법 요청은 출발지점(P _s )에 대한 데이터 및 목적지점(P _d )에 대한 데이터를 포함한다(단계 S11). 통상적으로, 출발지점에 대한 데이터(P _s )는 상기 차량이 GPS 모듈로부터 직접 획득하는 GPS 현재 좌표P _s (X _s ,Y _s )이다. 선택적으로는, 상기 차량 소유자가 거리 또는 교차로의 명칭을 직접 입력하기 위하여 입력장치(16, 키보드, 터치 스크린, 음성인식기, 등)를 이용할 수도 있다. 통상적으로, 목적지점에 대한 데이터(P _d )는 무선 통신 장치(14)를 통하여 상기 고객 서비스 센터(S)의 서비스맨에게 전달되는 상기 차량 소유자의 음성이며, 이를 통하여 고객 서비스 센터(S)의서비스맨으로 하여금 목적지점 좌표Pd(X _d ,Y _d )를 세팅할 수 있도록 한다. 선택적으로는, 상기 차량의 소유자가 목적지점 좌표P _d (X _d ,Y _d )를 상술한 입력 장치(16)로써 직접 입력할 수도 있다.

도 3과 다시 도 1 및 도 2를 참조하면, 고객 서비스 센터(S)의 서버(3)는 출발지점 좌표P _s (X _s ,Y _s )와 목적지점의 좌표P _d (X _d ,Y _d )에 대한 데이터에 기반을 둔 전자지도(31)로부터 경유 경로R ₁ , R ₂ , ..., R ₇ 을 갖는 최적의 경로를 검색한다(단계 S12).

상기 서버(3)는 전자지도(31)로부터 검색된 경유 경로R ₁ , R ₂ , ..., R ₇ 을 변환하는 지리구역(geo area)을 선택한다(단계 S13). 도 3에서 도시된 바와 같이, 상기 지리구역 A는 지구 위도/경도 좌표계에 있어서 좌하측 코너와 우상측 코너의 경계 지점 좌표P _e1 (X _e1 ,Y _e1 )및P _e2 (X _e2 ,Y _e2 )에 의하여 규정되는 사각형의 영역이며, 이로 인하여 경유경로R ₁ , R ₂ , ..., R ₇ 의 X 좌표는X _e1 과X _e2 사이에 있게 되고, 경유경로R ₁ , R ₂ , ..., R ₇ 의 Y 좌표는Y _e1 과Y _e2 사이에 있게 된다. 바람직하게는 상기 지리구역 A는 출발지점 좌표P _s (X _s ,Y _s )를 포함한다.

도 4와 다시 도 3을 참조하면, 상기 서버(3)는 상술한 지리구역 A를 사전에 결정된 2D 지표의 개수 쌍(m,n)에 의하여 m+1 행 및 n+1 열의 복수개의 지리소구역A _ij 로 분할하고, 아울러 2D 행렬 배열 규칙에 따르는 각각의 지리소구역A _ij 에 대하여 각각의 2D 지표i,j쌍을 정의한다. 여기에서,i=0...m, j=o...n이다.상기 사전에 결정된 2D 모눈 개수(m,n)는 서버(3)에 저장된 생략성 값(default value)이다. 전송 효율을 증가시키고 또 컴퓨터의 16 진법식 작동에 대응하기 위하여, 상기 2D 모눈 쌍의 개수(m,n)쌍은 16×16(예를 들면, 16 진법의 (FF)_H)으로 제안된다. 그러나, 상기 서버(3)는 실제 요구에 따라 2D 모눈 개수 쌍(m,n)을 변화시킬 수도 있다. 예를 들면, 상기 서버(3)는 그 안에 각각의 지리소구역A _ij 과 동일한 측면 길이를 저장하고 있고, 상기 지리구역A를 그 실제 길이와 넓이로 나누어 2D 모눈 개수 쌍(m,n)에 대한 각각의 정수 배수(integral multiple)들을 획득한다.

도 5는 서버(3)가 경유 경로 R1, R2, R3, ..., R7을 포함하는 지리소구역A _ij 에 대응하는 배수의 경유구역Z _ij 를 찾기 위하여 상기 지리소구역A _ij 에 상술한 경유경로 R1, R2, R3, ..., R7을 비교하는 것을 나타낸다(단계 S14).

그 이후에, 상기 서버(3)는 두 경계점 좌표P _e 1(X _e1 ,Y _e1 )과P _e2 (X _e2 ,Y _e2 ), 2D 모눈 개수 쌍(m, n), 및 상기 경유구역Z _ij 의 순서대로 배열된 2D 모눈 지표 쌍i,j를 결합하여 간단한 항법 정보 N을 생성한다(단계 S15). 도3∼5에 도시된 바와 같이, 상기 간단 항법 정보 N은 다음과 같이 표현될 수 있으며,

N=$$(X _e1 ,Y _e1 ), (X _e2 ,Y _e2 ), (m,n), 30, 31, 32, 22, 23, 13, 14, 16, 26, 36, 46, 56, 76, 86, 87, 88, 89, A8, B8, C9$$

여기에서, 경유구역 Zij에 대한 2D 지표 쌍i,j는 출발지점Ps에서부터 목적지점P _d 까지 진행하는 합당한 순서대로 배열되며, 선택적으로, 그 역으로 배열될 수도 있다.

상기 고객 서비스 센터(S)는 무선 통신 장치(32)에 의하여 원격 차량(M)의 무선 통신 장치(14)에 단문 메시지와 함께 상술한 간단 항법 정보 N을 즉시 보낸다(단계 S16). 본 구체예에 따라, 상기 두 개의 무선 통신 수단(31, 14)은 각각 쌍방향 전송 및 무선 신호 수신을 위한 GPRS(General Packet Radio Service) 모듈을 포함한다. 선택적으로, GSM(Group Special Mobile) 모듈, 3C 모듈, 페이저, 또는 동격의 모든 형태의 다양한 무선 통신 모듈이 사용될 수 있다.

도 6과 다시 도 1을 참조하면, 상기 차량(M)의 무선 통신 장치(14)가 상술한간단 항법 정보 N을 수신할 때(단계 S21), 상기 차량(M)의 프로세서(13)는 즉각적으로 상기 정보 N을 언제든지 사용할 수 있도록 메모리(12)에 저장한다.

상기 차량(M)의 무선 통신 수단(13)은 메모리(12)로부터 간단 항법 정보 N의 2개의 경계 지점 좌표P _e1 (X _e1 ,Y _e1 ), P _e2 (X _e2 ,Y _e2 )를 읽어들이기 시작하고, 도 7에 도시된 가상 2D 격자 G를 정의하고 형성하기 위하여 상기 2개의 경계 지점 좌표P _e1 (X _e1 ,Y _e1 ), P _e2 (X _e2 ,Y _e2 )를 좌하측 코너 및 우상측 코너 경계값으로 사용한다(단계 S22). 물리적으로, 상기 2D 격자 G는 가상의 것으로, 상술한 지리구역 A의 실제 지리에 대응한다.

도 7은 프로세서(13)가 메모리(12)로부터 상술한 간단 항법 정보 N의 2D 모눈 개수 쌍(m,n)을 더 가져와서, 상기 2D 격자 G를 복수개의 2D 모눈 Gij로 분할하여(단계 S23) m+1행, n+1열로 한다. 상기 2D 모눈Gij는 동일한 행렬 배열 규칙에 따르는 2D 지표 쌍i,j에 의하여 각각 정의된다. 각각의 2D 모눈Gij의 좌하측 코너는 참고점R _ij (X _ij , Y _ij ),i=0...m, j=0...n으로 명명되고, 여기서

물리적으로, 각각의 2D 모눈G _ij 는 가상의 것이고, 상술한 지리소구역A _ij 들 중 하나의 실제 지역에 대응된다.

경유 중에, 상기 프로세서(13)는 차량(M)의 현재 위치 좌표P _c (X _c ,Y _c )를 언제든지 GPS 모듈로부터 불러와서, 불러온 데이터와 참고점 위치R _ij (X _ij , Y _ij )와 비교하여, 차량(M)의 현재 위치P _c (X _c ,Y _c )에 대응하는 현재 모눈C _pg 의 2D 지표 쌍p,q을 계산한다. 이러한 예에 따라, X_c가 X_ij와 X_(i+1)j사이, 즉 X_ij≤X_c＜X_(i+1)j이고, 따라서 X_ij를

으로 대체하면,

이를 적당히 변환하면,

따라서, 2D 지표P에 대해 정수 값을 선택하면 다음과 같다.

동일한 방법으로, 다른 2D 지표q는 다음과 같은 식에서 정수 값을 선택하여 획득된다.

도 8에 도시된 예에 기초하여, 차량(M)이 출발지점P _s =P _c (X _c ,Y _c )로부터 출발한다고 가정하자. 그러면, 대응하는 현재 모눈은 C30이고, 2D 지표 쌍은p=3,q=0이다(앞으로는, 2D 지표 쌍은(p,q)=(3,0)로 표시한다). 도 8은 또한 출발지점P _s 로부터 목적 지점P _d 로 나아가는 순서대로 배열된 경유모눈T _ij 을 보여 주고 있으며, 여기에 메모리(12) 내의 2D 지표 쌍i,j가 대응한다.

프로세서(13)는 현재 모눈C ₃₀ 의 2D 지표 쌍 (3,0)과 경유모눈T _ij 의 2D 지표 쌍i,j을 비교함으로써, 안내 정보 D를 생성하고(단계 S25), 그 이후에 목적 지점P _d 에 접근하는 차량 소유자를 안내하기 위하여 상기 안내 정보 D를 보여주기 위한 출력 수단(예를 들면, 디스플레이(15))을 이용한다.

프로세서(13)가 메모리(12) 내의 하나의 경유 모눈T ₃₀ 의 2D 지표 쌍 (3,0)과 매치되는 현재 모눈C ₃₀ 의 2D 지표 쌍 (3,0)을 비교할 때, 상기 프로세서(13)는 다음 경유 모눈T ₃₁ 의 다음 2D 지표 쌍 (3,1)을 읽어들이고, 그 이후에 현재 모눈C ₃₀ 에 대해 다음 경유 모눈T ₃₁ 의 상대적인 관계를 계산하고j=+1의 방향에 있음을 알게 된다. 이를 통하여, 다음 경유 모눈T ₃₁ 을 가리키는 화살표가 안내 정보 D로서 생성되고, 디스플레이 스크린(15) 위에 나타나게 된다.

도 9는 목적지점P _d 에 있는 마지막 경유 모눈T _c9 에 접근하는 합당한 순서로 차량을 안내하기 위하여 각각의 경유 모눈T _ij 에서 보여지는 8 방향의 화살표를 도시하고 있다. 선택적으로, 상술한 안내 정보 D는 안전 운전을 위하여 음성 응답의형태로 제공될 수도 있다.

도 10을 참조하면, 차량(M)이T ₃₂ 로부터 2D 모눈G ₃₄ 로 가는 길을 잃어버린 경우, 프로세서(13)는 현재 모눈C _pq (즉,C ₃₄ )의 2D 지표 쌍 (3,4)이 메모리(12) 내의 경유 모눈T _ij 의 어떠한 2D 지표 쌍들과도 매치하지 않는지를 비교한다. 바로 그 이후에, 상기 프로세서(13)는 현재 모눈C _pq (즉,C ₃₄ )과 나머지 경유 모눈T _ij 사이의 차이 값 △_ij=｜i-p｜+｜j-q｜를 계산하는데, 이 경우 ｜i-p｜와 ｜j-q｜는 각각 절대값이다. 상기 프로세서(13)는 경유 모눈 T36을 선택하여 다음 목표 모눈으로 지명하게 되는데, 이 때T ₃₆ 은 최소의 △ij를 가지며, 아울러 목적지P _d 의 경유 모눈T _c9 에 가장 가까운 것이다.

예를 들면, 도 10은 경유하여야 할T ₃₂ 뒤에 남겨진 나머지 경유 모눈T ₂₂ , T ₂₃ , T ₁₃ , T ₁₄ , T ₁₅ , T ₁₆ , T ₂₆ , T ₃₆ , ...을 나타내며, 이 때

(1) 경유 모눈T ₂₃ 과 현재 모눈C ₃₄ 사이의 차이값:

△23 =｜2-3｜+｜3-4｜= 1+1 = 2

(2) 경유 모눈T ₁₄ 와 현재 모눈C ₃₄ 사이의 차이값:

△34 =｜1-3｜+｜4-4｜= 2+0 = 2

(3) 경유 모눈T ₃₆ 과 현재 모눈C ₃₄ 사이의 차이값:

△36 =｜3-3｜+｜6-4｜= 0+2 = 2

이 가장 최소의 △ij 임을 보여주고, 경유 모눈T ₃₆ 의 순서가T _c9 에 가장 가까운 것이다. 따라서, 상기 프로세서(13)는 경유 모눈T ₃₆ 을 가장 먼저 다음 목표 모눈으로 선택하여 지정하고, 그것을 현재 모눈C ₃₄ 와 비교함으로써,j=+2(경도 모눈 더하기 2)인 방향의 현재 모눈C ₃₄ 에 대하여 다음 목표 모눈T ₃₆ 의 관계를 획득한다. 이를 통하여, 다음 경유 모눈T ₃₆ 을 향하는 화살표(↑)가 안내 정보 D로서 생성되고(도 10 참조) 디스플레이 스크린(15)에 나타나게 된다.

본 발명에 따른 구체예에 따라, 탑재 유닛의 프로세서(13)에 의하여 행해지는 모든 경유 모눈T _ij 의 2D 지표와 현재 모눈C _pq 의p,q쌍 사이의 비교는 용이하게 처리될 수 있는 두 자리 16진법 비교이다. 따라서, 본원발명은 항법 계산에 있어서 효율을 매우 증대하였다. 본원발명은 경도/위도 좌표 데이터의 변환 및 비교 과정이 없기 때문에, 간단하고 경제적인 프로세서로도 계산 작업을 충분히 완수할 수 있다. 게다가, 상기 고객 서비스 센터(S)는 차량(M)에 단지 각각의 경유소구역Z _ij 에 대한 간단한 두 자리의 16진법 2D 지표만을 무선으로 전송하면 된다. 본원발명은 막대한 경도/위도 좌표 데이터를 차량(M)으로 전송할 필요가 없기 때문에, 무선 전송 데이터의 양이 줄어들고 전송 정확도 또한 상당히 증가된다.

종래의 GPS 위성(9)으로부터 전송되는 위치 신호와 매치하기 위하여, 본 구체예의 모든 과정은 지구의 지리적 경도/위도 평면 좌표계에 따르도록 디자인되어있다. 선택적으로는, 원격지의 고객 서비스 센터(S)와 차량(M)이 동일한 좌표계를 이용한다는 가정 하에, 다른 직각 평면 좌표계, 연귀이음 평면 좌표계, 반지름-각(Rθ) 좌표계가 대체될 수 있다.

간단 항법 정보 N의 경계 지점은 상술한 예에 한정되는 것은 아니다. 예를 들면, 간단 항법 정보 N의 경계 지점을 형성하기 위하여, 좌상측 코너와 우하측 코너, 네 코너 중의 세 코너, 또는 네 코너를 선택하는 것도 가능하다.

각각의 2D 지표G _ij 및 각각의 지리소구역A _ij 의 지표 쌍i,j는 상기 2D 행렬 배열 규칙 이외의 다른 타입의 2D 배열 규칙에 따르도록 지표가 메겨질 수 있다. 도 4에 있어서 좌하측 코너 모눈에 나타나는 최초의 2D 지표 쌍 (0,0) 대신에, 다른 모눈이 최초의 모눈으로 선택될 수 있으며, 그 이후에는 2D 지표 쌍 각각이 점차 증가한다(또는 점차 감소한다). 점진적으로 증가하는 양(또는 점진적으로 감소되는 양은 2, 3, 4, ... 등이 될 수 있다. 또한, 그 어떤 최초 값도 (0,0) 대신에 최초의 2D 지표 쌍으로 사용될 수 있다.

원격 서서(3)는 전자지로(31)로부터 강, 호수(예를 들면, 도 3에 호수 영역이 도시되어 있고, 도 10에 울타리 장애물 영역이 도시되어 있음), 산, 바위, 및 다른 자연적인 장애물 영역 또는 위험 영역, 또는 교통정체 구획을 검색하고, 차량(M)에 간단 항법 정보 N과 더불어 상기 장애물 영역의 관련 2D 지표(i,j)를 무선으로 전송하여, 차량(M)의 운전자로 하여금 이러한 장애물 영역을 피해 가도록 알려준다. 이러한 방법은 정확한 항법 장치를 탑재하지 않고 원격 서버에 의GO 제공되는 항법 안내에만 의존하는 차량(M)에 대해서 매우 실용적이다. 또한, 차량(M)이 위험 지역에 진입하는 것을 방지하고 운전상에 있어서 예측하지 못하는 위험을 제거한다.

실제적으로, 상기 고객 서비스 센터(S)의 모든 동작 단계는 자동 서버에 의하지 않고 서비스맨이 수동으로 동작할 수 있다.

본 발명은 간단한 구조의 탑재 유닛을 통하여 항법 계산의 효율을 증가시키고, 무선 전송 데이터의 양을 최소로 하고 무선 데이터의 전송 정확성을 증가시키는 간단한 항법 시스템 및 그 방법을 제공하는 효과를 갖는다.

비록 본원발명이 바람직한 구체예와 관련하여 설명되었으나, 하기의 특허청구범위에서 청구된 발명 사상 및 그 영역을 이탈하지 않으면서 다양한 변화 및 변경이 있을 수 있음을 이해하여야 할 것이다.

Claims

(A) 출발지점의 위치정보와 목적지점의 위치정보를 수신하고;

(B) 상기 출발지점으로부터 목적지점으로 나아가는 적어도 하나의 경유 경로를 검색하고;

(C) 적어도 2개의 위치 매개변수에 의하여 결정되고 사전에 결정된 2D 모눈 개수 쌍에 따르는 복수개의 2D(two-dimensional) 지리소구역으로 나뉘어지는 적어도 하나의 지리구역을 선택하되, 상기 지리소구역은 2D 배열 규칙에 따르는 각각의 2D 지표 쌍으로써 각각 정해지고;

(D) 적어도 하나의 경유 경로를 포함하는 상기 지리소구역에 대응하는 복수개의 경유구역을 검색하고; 그리고

(E) 상기 적어도 2개의 위치 매개변수, 2D 모눈 개수 쌍, 및 순서대로 배열되어 있는 경유구역의 2D 지표 쌍들로 이루어지는 간단 항법 정보를 수립하는;

단계들로 이루어지는 것을 특징으로 하는 고객 서비스 센터에서 사용되는 간단 항법 방법.
제1항에 있어서, 상기 적어도 2개의 위치 매개변수는 직각 평면 좌표계의 적어도 2개의 경계점의 위치 좌표이고; 상기 지리구역은 상기 적어도 2개의 경계점의 위치 좌표에 의해 결정되고, 상기 직각 평면 좌표계에 따르는 상기 2D 모눈 개수쌍에 의하여 상기 지리소구역들로 나뉘어지는 것을 특징으로 하는 고객 서비스 센터에서 사용되는 간단 항법 방법.
제2항에 있어서, 상기 직각 평면 좌표계는 지구 위도/경도 평면 좌표계인 것을 특징으로 하는 고객 서비스 센터에서 사용되는 간단 항법 방법.
제1항에 있어서, 상기 (C)단계가 진행되는 동안 상기 지리소구역의 2D 지표 쌍들은 2D 행렬 배열 규칙에 따르는 것을 특징으로 하는 고객 서비스 센터에서 사용되는 간단 항법 방법.
제1항에 있어서, 상기 (E) 단계가 진행되는 동안 상기 간단 항법 정보의 상기 경유구역의 2D 지표 쌍들은 상기 출발 지점으로부터 목적지점까지 순서대로 배열되는 것을 특징으로 하는 고객 서비스 센터에서 사용되는 간단 항법 방법.
제1항에 있어서, (F) 상기 간단 항법 정보를 차량에 전송하는 단계를 더 포함하여 이루어지는 것을 특징으로 하는 고객 서비스 센터에서 사용되는 간단 항법방법.
제1항에 있어서, 상기 고객 서비스 센터는 전자 지도 데이터베이스에 링크된 서버를 포함하여 이루어지는 것을 특징으로 하는 고객 서비스 센터에서 사용되는 간단 항법 방법.
제1항에 있어서, 상기 고객 서비스 센터는 차량으로 정보를 무선으로 전송하고 차량으로부터 정보를 무선으로 수신하기 위한 무선 통신 장치를 더 포함하여 이루어지는 것을 특징으로 하는 고객 서비스 센터에서 사용되는 간단 항법 방법.
제8항에 있어서, 상기 무선 통신 장치는 GPRS(Global Packet Radio Service) 모듈인 것을 특징으로 하는 특징으로 하는 고객 서비스 센터에서 사용되는 간단 항법 방법.
차량의 현재 위치에 대한 정보를 계산하기 위한 GPS(global positioning system) 모듈;

적어도 2개의 위치 매개변수, 사전에 결정된 2D(two-dimensional) 모눈 개수 쌍, 및 순서대로 배열된 복수개의 2D(two-dimensional) 지표 쌍들을 포함하는 간단 항법 정보를 저장하는 메모리 수단;

상기 메모리 수단으로부터 상기 적어도 2개의 위치 매개변수를 읽어서 상기 적어도 2개의 위치 매개변수에 의하여 가상의 2D(two-dimensional) 격자를 정하고, 상기 메모리 수단으로부터 상기 2D 모눈 개수 쌍을 읽어서 상기 2D 격자를 2D 배열 규칙에 따르도록 규정된 각각의 참고점과 각각의 2D 지표 쌍을 갖는 복수개의 2D 모눈으로 분할하고, 상기 GPS 모듈로부터 상기 차량의 현재 위치에 대한 정보를 불러와서 상기 차량의 현재 위치에 대응하는 현재 모눈에 대한 2D 지표 쌍을 계산할 수 있도록 상기 2D 모눈에 대한 참고점과 상기 차량의 현재 위치에 대한 정보를 비교하고, 그리고 상기 메모리 수단에 저장된 다중 경유 모눈에 대한 2D 지표 쌍들과 상기 차량의 현재위치에 대한 현재 모눈의 2D 지표 쌍을 비교함으로써 안내 정보를 생성하는 프로세서 수단; 및

상기 안내 정보를 출력하기 위한 출력 수단;

상기 경유 모눈은 출발지점으로부터 목적 지점으로 나아가는 적어도 하나의 경유경로를 포함하는 2D 모눈에 대응하는 것을 특징으로 하는 차량에 내장되는 간단 항법 시스템.
제10항에 있어서, 상기 간단 항법 정보의 2D 지표 쌍들은 상기 출발지점으로부터 목적지점으로의 경유 모눈의 순서에 따르도록 배열되는 것을 특징으로 하는 차량에 내장되는 간단 항법 시스템.
제10항에 있어서, 상기 2D 모눈에 대한 2D 지표 쌍들은 2D 행렬 규칙에 따르도록 정해지는 것을 특징으로 하는 차량에 내장되는 간단 항법 시스템.
제10항에 있어서, 상기 적어도 2개의 위치 매개변수는 직각 평면 좌표계에서의 적어도 2개의 경계점에 대한 위치 좌표이고; 상기 프로세서 수단은 상기 2D 격자를 정하기 위하여 상기 적어도 2개의 경계점에 대한 위치 좌표를 이용하고, 상기 2D 격자를 상기 직각 좌표계에 따르는 상기 2D 모눈 개수 쌍으로 똑같이 나누는 것을 특징으로 하는 차량에 내장되는 간단 항법 시스템.
제13항에 있어서, 상기 직각 좌표계는 지구 경도/위도 평면 좌표계인 것을 특징으로 하는 차량에 내장되는 간단 항법 시스템.
제13항에 있어서, 상기 적어도 2개의 경계점에 대한 위치 좌표는 상기 2D 격자의 좌하측 코너와 우상측 코너로 정해진P _e1 (X _e1 ,Y _e1 )과P _e2 (X _e2 ,Y _e2 ), 및 각각의 2D 모눈의 좌하측 코너를 규정하는 상기 2D 모눈의 참고점의 좌표R _ij (X _ij , Y _ij ), i=0...m, j=o...n을 포함하고(단,X _ij ,Y _ij 는 하기의 관계식 (1)을 따른다) , 상기 프로세서 수단은 상기 차량의 현재 위치 좌표P _c (X _c ,Y _c )에 대응하는 현재 모눈C _pq 에 대한 2D 지표 쌍을 계산하는(단,p,q는 하기의 관계식(2)을 따른다) 것을 특징으로 하는 차량에 내장되는 간단 항법 시스템.

관계식 (1) :

관계식 (2) :
제13항에 있어서, 상기 현재 모눈의 2D 지표 쌍이 상기 메모리 수단에 저장된 하나의 2D 지표 쌍에 매치가 된다고 비교되는 경우, 상기 프로세서 수단은 상기 메모리 수단으로부터 다음 2D 지표 쌍을 읽어와서 현재 모눈에 대한 2D 지표 쌍과 다음 2D 지표 쌍을 비교하는 것을 특징으로 하는 차량에 내장되는 간단 항법 시스템.
제13항에 있어서, 현재 모눈C _pq 에 대한 2D 지표 쌍p,q가 상기 메모리 수단에 저장된 하나의 2D 지표 쌍에 매치가 되지 않는다고 비교되는 경우, 상기 프로세서 수단은 최소 차이값 △ij(△ij=｜i-p｜+｜j-q｜)을 갖는 잔존 경유 모눈T _ij 에 대한 하나의 2D 지표 쌍 i, j를 선택하여 대응하는 모눈을 다음 목표 모눈으로 지명하고, 그리고 난 후 현재 모눈C _pq 의 2D 지표 쌍p,q와 다음 목표 모눈의 2D 지표 쌍을 비교함으로써 현재 모눈C _pq 로부터 다음 목표 모눈을 향하는 화살표를 안내 정보로서 생성하는 것을 특징으로 하는 차량에 내장되는 간단 항법 시스템.
제17항에 있어서, 상기 프로세서 수단은 나머지 경유 모눈들 중에서 2D 지표 쌍이 상기 목적 지점에 상대적으로 더 가까운 순서에 속하는 것을 우선하여 선택하는 것을 특징으로 하는 차량에 내장되는 간단 항법 시스템.
제10항에 있어서, 원격 고객 서비스 센터로부터 무선으로 정보를 송신 및 수신하기 위한 무선 통신 장치를 더 포함하여 이루어지는 것을 특징으로 하는 차량에 내장되는 간단 항법 시스템.
제19항에 있어서, 상기무선 통신 장치는 GPRS(General Packet Radio Service) 모듈인 것을 특징으로 하는 차량에 내장되는 간단 항법 시스템.