KR20080034638A - 네비게이션 장치 및 이의 경로 재탐색 방법 - Google Patents

Abstract

본 발명은 본 발명은 네비게이션 장치의 경로 재탐색방법에 것으로, 보다상세하게는 경로의 재탐색시 재탐색 완료 시점의 위치를 예측하여 예측된 시점으로부터 경로를 재탐색하는 방법에 관한 것이다. 본 발명은 GPS 위성신호를 수신받아 현재위치를 계산하는 GPS수신부(10)와; 맵 정보 및 거리 대비 경로탐색시간에 대한 정보를 저장하는 데이터 저장부(40); 그리고 상기 거리 대비 경로 탐색시간을 이용하여 경로를 재탐색하는 메인 컨트롤러(50)를 포함하여 구성된다. 이때, 상기 메인 컨트롤러(50)는, 경로의 재탐색 요구시, 재탐색 거리에 대응하는 재탐색 시간을 상기 탐색정보 저장부(44)로부터 검색하고; 현재 이동 속도를 기준으로 상기 재탐색 시간 이후의 위치를 예측하여, 상기 위치를 시점으로 하여 경로를 재탐색한다. 이와 같은 본 발명에 의하면, 네비게이션 장치가 경로를 재탐색하는 경우, 상기 경로 재탐색이 완료되는 시점을 시점으로 하여 경로를 재탐색하므로, 경로 재탐색 도중 이동하여도 정확한 경로를 재설정할 수 있는 장점이 있다.

네비게이션, 경로, 재탐색, 시간

Description

네비게이션 장치 및 이의 경로 재탐색 방법 { Navigation apparatus and re-search method of route thereof}

도 1은 종래의 네비게이션 장치가 경로를 재탐색하는 경우의 예를 도시한 예시도.

도 2는 본 발명의 바람직한 실시예에 의한 네비게이션 장치의 구성을 도시한 블럭도.

도 3은 본 발명의 바람직한 실시예에 의해 경로를 재탐색하는 방법을 도시한 흐름도.

도 4는 본 발명의 바람직한 실시예에 의해 재탐색 시간을 산출하는 방법을 상세하게 도시한 흐름도.

도 5는 본 발명의 바람직한 실시예에 의해 재탐색 시간을 산출하는 다른 방법을 상세하게 도시한 흐름도.

도 6은 본 발명의 바람직한 실시예에 의해 경로가 재탐색 되는 모습을 도시한 예시도.

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

10 : GPS수신부 20 : 입력부

30 : 디스플레이부 40 : 데이터 저장부

42 : 맵저장부 44 : 탐색정보 저장부

50 : 메인 컨트롤러

본 발명은 네비게이션 장치의 경로 재탐색방법에 것으로, 보다 상세하게는 경로의 재탐색시 재탐색 완료 시점의 위치를 예측하여 예측된 시점으로부터 경로를 재탐색하는 방법에 관한 것이다.

네비게이션 장치란 다수개의 인공위성의 신호를 수신받아 이로부터 현재 자신의위치를 계산하고, 상기 계산된 위치를 저장된 맵 위에 표시하여 사용자에게 알려주는 장치를 말한다. 더 나아가 상기 네비게이션 장치는 목적지를 설정하여 상기 목적지 까지의 경로를 검색하고, 검색된 경로를 사용자에게 알려주어, 사용자가 목적지에 도달할 수 있도록 한다.

이와 같은, 네비게이션 장치는 현재 위치가 검색된 경로를 이탈하는 경우, 이탈된 위치로부터 목적지까지의 경로를 재탐색하여 알려주게 되는데, 이하에서는 첨부된 도면을 참고하여 상기 네비게이션 장치가 경로를 재탐색하는 방법을 상세하게 살펴보기로 한다.

도 1에는 종래의 네비게이션 장치가 경로를 재탐색하는 예가 예시도로 도시되어 있다.

이에 도시된 바와 같이, 사용자가 경로를 설정한 후 상기 경로를 따라 주행 한다. 이때, 상기 네비게이션 장치의 위치는"A"이고 경로는 실선으로 표시된 부분이다.

상기 네비게이션 장치가 실선인 경로를 따라 주행중 경로를 벗어나 "B"위치에 이르면, 상기 네비게이션 장치는 경로를 이탈한 것으로 판단하여 새로운 경로를 재탐색하게 된다. 이때, 상기 경로의 재탐색은 경로를 이탈한 것으로 판단된 "B"위치에서부터 시작된다. 그리고 재 탐색된 경로는 점선으로 표시되어 있다.

그러나, 상기 네비게이션 장치가 경로를 재탐색하는 데는 소정의 시간이 필요하다. 즉, 상기 재탐색경로가 길면 길수록 많은 시간이 필요로하게 되며, 심하게는 40초 이상의 시간이 소요되기도 한다(서울에서부터 부산과 같이 경로가 긴 경우).

상기 네비게이션 장치가 경로를 재탐색하는 동안 상기 네비게이션 장치의 위치는 이동한다. 즉, 상기 네비게이션 장치를 장착한 차량은 도로의 흐름에 따라 계속 이동하기 때문이다. 도 1에서 상기 "B"위치에서 경로 재탐색을 실시하는 경우 상기 경로 재탐색이 완료되는 시점에서 상기 네비게이션 장치의 위치는 "C"로 이동된다. 이때, 재탐색된 경로는 도시된 바와 같이 점선이고, 상기 네비게이션 장치의 위치는 이미, 상기 재탐색된 경로를 이탈한다.

따라서, 상기 네비게이션 장치는 "C"위치에서 다시 경로를 재탐색하게되고, 상기 네비게이션 장치는 다시 "D"위치로 이동된다. 이때, 재탐색된 경로는 일점쇄선으로 표시된 경로이고, 따라서 상기 네비게이션 장치는 다시 재탐색된 경로를 이탈하게 된다.

따라서 상기한 바와 같은 종래기술에서는 다음과 같은 문제점이 있다.

즉, 네비게이션 장치가 경로를 재탐색하는 경우, 상기 네비게이션 장치가 경로를 재탐색하는 동안 상기 네비게이션 장치는 이동하므로, 상기 재탐색된 경로를 이탈한 상황에서 경로가 재탐색되는 문제점이 있었다.

따라서 본 발명은 상기와 같은 종래의 문제점을 해결하기 위하여 안출된 것으로, 본 발명의 목적은 네비게이션 장치가 경로를 재탐색 경우, 상기 재탐색이 완료되는 이후의 위치 시점으로 하여 경로를 재탐색하도록 하는 네비게이션 장치 및 이의 경로 재탐색 방법을 제공하는 것이다.

상기한 바와 같은 목적을 달성하기 위한 본 발명의 특징에 따르면, 본 발명은 GPS 위성신호를 수신받아 현재위치를 계산하는 GPS 수신부와; 맵 정보 및 거리 대비 경로탐색시간에 대한 정보를 저장하는 데이터 저장부; 그리고 상기 거리 대비 경로 탐색시간을 이용하여 경로를 재탐색하는 메인 컨트롤러를 포함하여 구성된다.

여기서 상기 데이터 저장부는, 맵 정보가 저장되는 맵 저장부와; 거리 대비 경로탐색 시간이 저장된 탐색정보 저장부를 포함하여 구성될 수도 있다.

그리고 상기 메인 컨트롤러는, 경로의 재탐색 요구시, 재탐색 거리에 대응하는 재탐색 시간을 상기 탐색정보 저장부로부터 검색하고; 현재 이동 속도를 기준으로 상기 재탐색 시간 이후의 위치를 예측하여, 상기 위치를 시점으로 하여 경로를 재탐색한다.

한편, 본 발명은 (a) 경로 재탐색요구를 수신하는 단계와; (b) 잔여 거리에 따라 재탐색 시간을 검색하는 단계와; (c) 이동 속도를 기준으로 하여 상기 재탐색 시간 이후의 위치를 예측하는 단계와; (d) 상기 예측된 위치로부터 도착지까지 경로를 재탐색하는 단계와; (e) 상기 재탐색된 경로를 디스플레이부를 통해 디스플레이하는 단계를 포함하는 네비게이션의 경로 탐색방법을 포함한다.

이때, 상기 (b) 단계는, (b1) 경로 재탐색시 잔여거리를 산출하는 단계와; (b2) 상기 잔여거리로부터 재탐색시간을 산출하는 단계를 포함한다.

이때, 상기 (b2) 단계에서 재탐색시간의 산출은 실험값에 의해 정의되어 상기 탐색정보 저장부에 저장된 시간정보 테이블로부터 산출될 수도 있다.

그리고 상기 시간정보 테이블은 근거리 탐색시와 원거리 탐색으로 나누어 저장되는 것이 바람직하다.

또한, 상기 (b2) 단계에서 재탐색시간의 산출은 실험값에 의해 정의된 함수에 의해 산출될 수도 있다.

이때, 상기 함수는 T=ax+b이고, 여기서 T는 재탐색시간이고며, x는 재탐색거리이며, a 및 b는 실험에 의해 산출된 상수이다.

그리고, 상기 상수 a 및 b 는, x값에 따라, 근거리와 원거리로 나누어 각각 다르게 정의되는 것이 바람직하다.

한편, 상기 (a) 단계의 경로 재탐색 요구는, 현재위치가 탐색된 경로 상에서 허용치 이상 벗어난 경우에 요구된다.

그리고 상기 내비게이션 장치는, 네비게이션 기능을 갖춘 PDA, 휴대용 단말 기, 휴대용 PC 또는 GPS 수신기 중 어느 하나일 수 있다.

상기한 바와 같은 구성을 가지는 본 발명에 의하면, 네비게이션 장치가 경로를 재탐색하는 경우, 상기 경로 재탐색이 완료되는 시점을 시점으로 하여 경로를 재탐색하므로, 경로 재탐색 도중 이동하여도 정확한 경로를 재설정할 수 있는 장점이 있다.

이하에서는 상기한 바와 같은 본 발명에 의한 네비게이션 장치 및 이의 경로 재탐색 방법의 바람직한 실시예를 첨부된 도면을 참고하여 상세하게 설명한다.

도 2는 본 발명의 바람직한 실시예에 의한 네비게이션 장치의 구성을 도시한 블럭도이다.

이에 도시된 바와 같이, 본 발명에 의한 네비게이션 장치는 GPS수신부(10)를 포함하여 구성된다. 상기 GPS수신부(10)는 GPS위성으로부터 GPS 신호를 수신받는 부분으로, 후술할 메인 컨트롤러(50)에 연결되어 상기 수신받은 GPS 신호를 상기 메인 컨트롤러(50)에 전달한다.

한편, 본 발명은 사용자로부터 명령을 입력받는 입력부(20)와 네비게이션 장치의 처리결과를 사용자에게 디스플레이하는 디스플레이부(30)를 포함하여 구성된다. 상기 입력부(20)와 디스플레이부(30)는 별개로 구비될 수도 있으나, 바람직하게는 상기 네비게이션 장치의 화면을 터치패드로 구성하여 상기 네비게이션 장치의 화면이 입력부(20)와 디스플레이부(30)의 기능을 수행하도록 하는 것이 바람직하다.

그리고, 본 발명은 네비게이션 장치를 구동하는 데 필요한 각종 데이터가 ㅈ 저장되는 데이터 저장부(40)를 포함하여 구성된다. 이때, 상기 데이터 저장부(40)에는 맵정보가 저장되는 맵저장부(42)를 포함하여 구성된다. 또한 상기 데이터 저장부(40)에는 거리 대비 경로 탐색시간이 저장된 탐색정보 저장부(44)가 포함된다. 즉, 상기 탐색정보 저장부(44)에는 아래에 나타낸 표와 같은 탐색거리 대비 탐색시간에 대한 정보가 테이블화 되어 저장되는데, 바람직하게는 아래의 표1 및 표2와 같이, 근거리 탐색시와 원거리 탐색시를 나누어 저장되는 것이 바람직하다.

- 근거리 탐색 -

탐색 거리(Km)	탐색 시간(Sec)
0 내지 2	2
2 내지 5	5
5 내지 10	9
10 내지 20	13
20 내지 30	18
30 내지 40	23

- 원거리 탐색 -

탐색 거리(Km)	탐색 시간(Sec)
40 내지 100	25
100 내지 200	30
200 내지 300	35
300 내지 400	40
400 이상	43

상기 표에 나타난 탐색시간은, 실험에 의해 산출된 시간으로 저장되는 것이 바람직하다. 이는 상기 탐색시간이, 저장된 맵의 종류 및 CPU의 처리속도 등 기기의 종류에 따라 달라지기 때문이다. 따라서, 각각 다른 모델의 네비게이션 장치에는 각각 다른 테이블이 저장되는 것이 바람직하다.

또한, 상기 테이블의 탐색시간을 근거리와 원거리로 나누어 저장하는 것은, 상기 탐색시간이 근거리와 원거리에 따라 다른 양상을 보이기 때문이다. 즉, 상기 탐색이 도시 내의 범위에서 이루어지는 도심속의 도로가 복잡하므로 거리에 비하여 비교적 긴 시간이 탐색에 요구되며, 장거리 탐색의 경우 경로에 고속도로 등과 같이 단조로운 구간이 포함되므로 거리에 비해 비교적 짧은 탐색시간을 요구한다.

상기 데이터 저장부(40)는, 맵정보 및 탐색정보를 저장하고, 이들 정보는 업그레이드되어야 한다. 따라서, 상기 데이터 저장부(40)는 전원에 관계없이 저장된 정보가 유지되어야 하고, 상기 정보를 수정할 수 있어야 하므로 바람직하게는 EEPROM 또는 플레쉬 메모리가 사용된다.

한편, 본 발명은 상기 GPS수신부(10)로부터 위성신호를 수신받아 현재 위치를 계산하고, 상기 입력부(20) 및 디스플레이부(30)의 작동을 제어하며, 상기 데이터 저장부(40)로부터 정보를 인출하고, 상기 제이터 저장부에 새로운 정보를 저장하는 메인 컨트롤러(50)를 포함하여 구성된다.

상기 메인 컨트롤러(50)는, 현재의 위치가 탐색된 경로를 이탈한 경우 경로를 재탐색하는 부분으로, 상기 경로를 재탐색하는 경우, 상기 네비게이션 장치의 속도를 기준으로 상기 탐색정보 저장부(44)로부터 탐색시간을 산출하여 경로 재탐색 이후의 상기 네비게이션 장치의 위치를 결정한다. 이때, 속도라 함은 이동 속력과 이동 방향을 모두 포함한 개념이다.

따라서, 상기 메인 컨트롤러(50)는 상기 재탐색 이후의 위치를 시점으로 하여 새로운 경로를 탐색한다.

한편, 상기 탐색시간을 산출해내는 방법으로 상기 탐색정보 저장부(44)에 실험 값을 테이블 형태로 저장하는 방법을 설명하였으나, 다르게는 상기 메인 컨트롤러(50)가 함수식으로부터 산출해낼 수도 있다.

상기 메인 컨트롤러(50)는 근거리 탐색시와 원거리 탐색시 각각 두 개의 함수식을 구비하고, 상기 재탐색 거리에 따라 상기 각각의 함수식을 이용하여 재탐색 시간을 산출한다.

이때, 상기 함수식을 두 개로 나누어 설정하는 것은 상술한 바와 같은 이유이고, 실험된 데이터를 보면, 약 40Km 거리를 기준으로 각각 탐색 거리와 탐색시간이 선형적인 변화를 보이는 것을 알 수 있다.

이를 함수식으로 표현하면, 아래의 수학식과 같이 나타낼 수 있다.

- 근거리 시간함수(근거리 탐색시) -

T=a1x+b1

- 원거리 시간함수 (원거리 탐색시) -

T=a2x+b2

로 각각 표시할 수 있는데, 여기서 T는 재탐색시간을 나타내고, x는 재탐색 거리를 나타내며, b1은 거리에 관계없이 탐색시 소요되는 필수 시간을 의미하고, a1은 실험에 의해 계산된 기울기 값을 의미한다.

이는 실험치가 선형적으로 나타났을 경우를 의미하는 것이고, 만약 실험값이 선형이 아닌 다른 패턴을 형석하는 경우에는 상기 패턴에 일치하는 로그 함수나 이차함수의 형태를 취한다.

이하에서는 본 발명에 따른 네비게이션 장치의 작용을 재탐색 처리 순서에 따라 상세하게 설명하기로 한다.

도 3은 본 발명의 바람직한 실시예에 의해 경로를 재탐색하는 방법을 도시한 흐름도이고, 도 4는 본 발명의 바람직한 실시예에 의해 재탐색 시간을 산출하는 방법을 상세하게 도시한 흐름도이며, 도 5는 본 발명의 바람직한 실시예에 의해 재탐색 시간을 산출하는 다른 방법을 상세하게 도시한 흐름도이다.

이들 흐름도에 도시한 바와 같이, 본 발명에 의한 네비게이션 장치의 경로 재탐색방법은 먼저, 현재의 경로가 탐색된 경로로부터 이탈하였는지 판단하는 것으로부터 시작된다(S100). 상기 경로를 이탈하였는지를 판단하기 위해서 메인 컨트롤러(50)는 상기 네비게이션장치의 현재 위치가 설정된 경로로부터 허용치 이상 벗어났는지 여부를 판단한다. 이때, 허용치를 두는 것은 네비게이션 장치 자체의 오차 등을 감안하기 위함이다.

상기 제 100 단계의 판단결과, 상기 네비게이션 장치가 경로상에서 벗어난 것으로 판단되는 경우, 상기 메인 컨트롤러(50)는 경로 재탐색을 실시하고, 도착지 까지 잔여 거리를 탐지한다(S200). 일반적인 네비게이션 장치의 경우 상기 잔여거리를 항상 체크하여 사용자에게 디스플레이 하므로 상기 정보를 그대로 사용하는 것이 바람직하다.

다음으로, 상기 메인 컨트롤러(50)는 경로 재탐색에 소요되는 시간을 산출한다(S400). 상기 재탐색시간을 산출하는 방법은 데이터 저장부(40)에 구비된 탐색정보 저장부(44)로부터 상기 재탐색 시간을 검색하는 방법과, 함수식으로부터 연산에 의해 직접 산출하는 방식이 있는바, 이들을 순서대로 각각 설명한다.

먼저, 도 4에 도시된 바와 같이, 상기 탐색정보 저장부(44)로부터 검색하는 방식을 살펴보면, 메인 컨트롤러(50)는 탐색거리가 설정값 보다 큰지를 비교한다(S310). 이때, 상기 설정값은 근거리 탐색과 원거리 탐색을 구분 짓는 값으로, 일반적으로 대도시의 최대거리와 대응하는 크기로 설정하는 것이 바람직하다. 국내의 경우 서울의 종단 또는 횡단거리를 포함하는 길이로 설정되는 것이 바람직하고, 상술한 표 1 및 표2의 실험데이터를 근거로 하는 경우 40Km 정도로 설정되는 것이 바람직하다. 그러나 이는 일 예를 든 것이고, 위치적인 차이점이나, 기기의 특성에 따라 상기 설정값은 달라질 수 있다.

상기 제 310 단계의 비교 결과, 잔여거리가 설정값보다 크면, 이는 원거리 탐색의 경우이므로, 상기 시간정보 테이블 중 원거리 탐색 테이블로부터 재탐색시간을 산출한다(S330).

반면에 제 310 단계의 비교 결과, 잔여거리가 설정값보다 크지 않으면, 이는 근거리 탐색의 경우이므로, 상기 시간정보 테이블 중 근거리 탐색 테이블로부터 재탐색시간을 산출한다(S350).

다음으로, 도 5에 도시된 바와 같이, 상기 함수식으로부터 재탐색 시간을 계산하는 방식을 살펴보면, 먼저, 상기 메인 컨트롤러(50)는 탐색거리가 설정값 보다 큰지를 비교한다(S320). 이때, 상기 설정값은 근거리 탐색과 원거리 탐색을 구분 짓는 값으로, 상술한 바와 같다.

상기 제 320 단계의 비교 결과, 잔여거리가 설정값보다 크면, 이는 원거리 탐색의 경우이므로, 원거리 시간 함수(수학식 2 참조)에 의해 재탐색 시간을 산출하고(S340), 잔여거리가 설정값보다 크지 않으면, 이는 근거리 탐색의 경우이므로, 근거리 시간 함수(수학식 1 참조)에 의해 재탐색시간을 산출한다(S360).

이와 같은 방법으로 상기 재탐색 시간을 산츨한 이후에는 재탐색 완료 이후의 위치를 예측한다(S400). 상기 위치 예측은 상기 재탐색 시간 동안 현재의 이동 속도로 이동한 경우의 위치를 산출함으로 해서 예측할 수 있다. 즉, 현재 이동 속력과 방향으로 상기 재탐색 시간 동안 이동한다는 가정하에 재탐색 완료 이후의 위치를 산출한다.

상술한 바와 같이, 재탐색 이후의 위치를 예측한 후에는, 상기 예측된 위치를 시작점으로 하고, 입력된 목적지를 종점으로 하여 경로를 재탐색한다(S500).

상기 경로 재탐색이 완료되면, 상기 메인 컨트롤러(50)는 상기 재탐색결과를 디스플레이부(30)를 통해 사용자에게 알려주고(S600), 경로를 다시 안내한다(S700).

이하에서는 상술한 바와 같은, 네비게이션 장치의 경로 재탐색이 실제 어떻게 작동되는지 실예를 상세하게 살피도록 한다.

도 6은 본 발명의 바람직한 실시예에 의해 경로가 재탐색 되는 모습이 예시도로 도시되어 있다.

도시된 바와 같이, 네비게이션 장치의 위치가 "A"지점에서 "B"지점으로 이동하는 경우 상기 네비게이션 장치는 경로를 이탈하였음을 감지하고 경로 재탐색을 실시한다. 이때, 실선으로 표시된 부분은 기존의 경로를 나타낸다. 즉, 기존의 경로를 벗어나 "B"지점으로 이동한 경우 경로 재탐색을 실시한다.

이때, 메인 컨트롤러(50)는 상기 네비게이션 장치의 탐색 거리를 이용하여 재탐색 시간을 산출한다. 그리고 상기 재탐색 시간 이후의 상기 네비게이션 장치의 위치를 이동속도를 기준으로 예측한다. 이때, 상기 예측된 상기 네비게이션 장치의 위치가 도시된 "C"지점에 해당한다.

따라서, 상기 메인 컨트롤러(50)는 상기 "C"지점을 시점으로 하여 경로를 재탐색하게 된다. 그리고 상기 재탐색을 완료한 경우 상기 네비게이션 장치의 위치는 "C"지점에 이르게된다. 즉, 상기 네비게이션 장치가 "C"지점에 이르는 순간 "C"지점으로부터 목적지까지의 경로가 재탐색되어 사용자에게 경로를 안내해주게 된다.

본 발명을 상세히 설명함에 있어, 네비게이션 장치라 함은 길안내만을 위한 네비게이션 기기뿐만 아니라, 네비게이션 기능을 갖춘 PDA, 휴대용 단말기, 휴대용 PC 등 다양한 전자 기기가 이에 포함된다.

본 발명의 권리는 위에서 설명된 실시예에 한정되지 않고 청구범위에 기재된 바에 의해 정의되며, 본 발명의 분야에서 통상의 지식을 가진 자가 청구범위에 기재된 권리범위 내에서 다양한 변형과 개작을 할 수 있다는 것은 자명하다.

위에서 상세히 설명한 바와 같은 본 발명에 의한 네비게이션 장치 및 이의 경로 재탐색 방법에서는 다음과 같은 효과를 기대할 수 있다.

즉, 경로 재탐색시 경로 탐색이 완료되는 시점의 위치로부터 목적지 까지 경로를 탐색하므로, 경로 탐색 시간 동안 이동하여도 재탐색된 경로가 경로 재탐색이 완료된 시점의 위치와 일치한다. 따라서 사용자는 연속적으로 경로를 재탐색할 필요가 없고, 탐색된 경로를 이탈한 경우에도 이동방향을 유지하면서 새로운 경로를 안내받을 수 있는 장점이 있다.

Claims (12)

1. GPS 위성신호를 수신받아 현재위치를 계산하는 GPS 수신부와;

   맵 정보 및 거리 대비 경로탐색시간에 대한 정보를 저장하는 데이터 저장부; 그리고

   상기 거리 대비 경로 탐색시간을 이용하여 경로를 재탐색하는 메인 컨트롤러를 포함하여 구성됨을 특징으로 하는 네비게이션 장치.
2. 제 1 항에 있어서,

   상기 데이터 저장부는,

   맵 정보가 저장되는 맵 저장부와;

   거리 대비 경로탐색 시간이 저장된 탐색정보 저장부를 포함하여 구성됨을 특징으로 하는 네비게이션 장치.
3. 제 1 항 또는 제 2 항에 있어서,

   상기 메인 컨트롤러는,

   경로의 재탐색 요구시, 재탐색 거리에 대응하는 재탐색 시간을 상기 탐색정보 저장부로부터 검색하고;

   현재 이동 속도를 기준으로 상기 재탐색 시간 이후의 위치를 예측하여, 상기 위치를 시점으로 하여 경로를 재탐색함을 특징으로 하는 네비게이션 장치.
4. (a) 경로 재탐색요구를 수신하는 단계와;

   (b) 잔여 거리에 따라 재탐색 시간을 검색하는 단계와;

   (c) 이동 속도를 기준으로 하여 상기 재탐색 시간 이후의 위치를 예측하는 단계와;

   (d) 상기 예측된 위치로부터 도착지까지 경로를 재탐색하는 단계와;

   (e) 상기 재탐색된 경로를 디스플레이부를 통해 디스플레이하는 단계를 포함하는 것을 특징으로 하는 네비게이션의 경로 탐색방법.
5. 제 4 항에 있어서,

   상기 (b) 단계는,

   (b1) 경로 재탐색시 잔여거리를 산출하는 단계와;

   (b2) 상기 잔여거리로부터 재탐색시간을 산출하는 단계를 포함하는 것을 특징으로 하는 네비게이션의 경로 탐색방법.
6. 제 5 항에 있어서,

   상기 (b2) 단계에서 재탐색시간의 산출은 실험값에 의해 정의되어 상기 탐색정보 저장부에 저장된 시간정보 테이블로부터 산출됨을 특징으로 하는 네비게이션의 경로 탐색방법.
7. 제 6 항에 있어서,

   상기 시간정보 테이블은 근거리 탐색시와 원거리 탐색으로 나누어 저장됨을 특징으로 하는 네비게이션의 경로 탐색방법.
8. 제 5 항에 있어서,

   상기 (b2) 단계에서 재탐색시간의 산출은 실험값에 의해 정의된 함수에 의해 산출됨을 특징으로 하는 네비게이션의 경로 탐색방법.
9. 제 8 항에 있어서,

   상기 함수는 T=ax+b이고, 여기서 T는 재탐색시간이고며, x는 재탐색거리이며, a 및 b는 실험에 의해 산출된 상수임을 특징으로 하는 네비게이션의 경로 탐색방법.
10. 제 9 항에 있어서,

    상기 상수 a 및 b 는,

    x값에 따라, 근거리와 원거리로 나누어 각각 다르게 정의됨을 특징으로 하는 네비게이션의 경로탐색방법.
11. 제 4 항 내지 제 11 항 중 어느 한 항에 있어서,

    상기 (a) 단계의 경로 재탐색 요구는,

    현재위치가 탐색된 경로 상에서 허용치 이상 벗어난 경우에 요구됨을 특징으로 하는 네비게이션의 경로탐색방법.
12. 제 4 항 내지 제 11 항 중 어느 한 항에 있어서,

    상기 내비게이션 장치는,

    네비게이션 기능을 갖춘 PDA, 휴대용 단말기, 휴대용 PC 또는 GPS 수신기 중 어느 하나임을 특징으로 하는 네비게이션의 경로탐색방법.

Images