KR100267541B1 - 차량용 네비게이션방법 및 차량용 네비게이션장치 - Google Patents

Abstract

[과제]

왕로(往路)시에 순차적으로 기억시킨 도로데이터의 탐색코스트를 저감시키고, 귀로시에 그 도로데이터를 자원으로서 이용함과 동시에 사용자에게 있어서 편안한 경로가 탐색가능한 차량용 네비게이션방법 및 차량용 네비게이션장치를 제공한다.

[해결수단]

출발지에서 목적지까지의 왕로에서 상하방향 데이터를 갖는 도로(1), (6)에서는 왕로의 1a, 6a, 대향하는 도로1b, 6b의 탐색코스트를 저감시켜서 왕로에서 통과노드마다 귀로용데이터로서 기억하고, 귀로에서 상기 왕로시에 기억시킨 귀로용 데이터를 이용하여 귀로데이터로서 취득한다.

Description

차량용 네비게이션방법 및 차량용 네비게이션 장치

본 발명은 차량용 네비게이션방법 및 차량용 네비게이션장치에 관한 것이다.

종래의 기술 분야로서는,

(1) 차량용 네비게이션장치에서 경로유도방법에 관하여 왕로에 있어서 출발지에서 등록개시키를 누른 후, 목적지에서 등록종료키를 누를 동안, 차량의 통과노드를 검출하여 메모리에 차례로 기억하고, 이 통과노드를 역순으로 하여 귀로 경로의 유도경로데이터로 한다. 예를 들면, 잠시 다른 길을 들렀을 때등, 왕로에서 기억하고 있는 노드가 2개 존재하는 경우에는 귀로를 작성할 때, 그 중복하는 통과노드를 삭제하고, 귀로에 있어서는 다른 길을 들르지 않고, 왕로에서의 목적지에서 출발지까지의 경로를 작성한다(예를 들면, 특개평7-320194호 공보 참조).

(2) 자동차등의 현재위치를 지도와 함께 표시장치에 표시하고, 특히, 목적지까지의 왕로 및 귀로를 탐색하고, 그들을 표시장치에 표시하는 경로탐색표시장치에서, 목적지의 설정이 이루어지고, 경로탐색의 요구가 이루어지면, 우선 출발지에서 목적지까지의 왕로가 탐색되고, 지도상에 표시된다. 이 후, 목적지와 출발지를 바꿔 입력하고, 귀로의 경로탐색을 행한다. 이귀로에 관해서는 표시지시가 이루어지면, 표시가 행해진다(예를 들면, 특개평7-134796호 공보 참조).

그러나, 상기 (1)의 종래기술로서 개시된 시스템에 의하면, 왕로에서의 차량의 통과노드를 등록하고, 귀로에 있어서는 등록된 왕로의 통과노드를 역순으로 하여 판독하고, 경로를 작성하도록 하고 있지만, 예를 들면, 일방통행 도로등 왕로에서는 통행가능하지만, 귀로에서는 통행불가인 도로가 있고, 단순히, 왕로를 역순으로 판독한 것만으로는 귀로에서 정확히 안내할 수 없다.

또한, 최초로 설정한 목적지에 도달하여, 왕로의 통과노드를 등록종료하고, 그 목적지 주변에서 특히, 경로설정를 하지 않고 이동한 후, 최초의 출발지까지 되돌아가는 경우, 왕로에서 등록된 경로상까지 자력(自力)으로 되돌아가지 않으면, 안내를 받을 수 없다.

또한, 상기(2)에 개시된 시스템에 의하면, 왕로에서의 목적지를 귀로에서의 출발지로 하고, 또한, 출발지를 목적지로서 귀로에서의 경로를 미리 탐색해 두고, 그 결과를 기억해 둔다. 그 결과, 목적지에 도달 후, 귀로의 탐색조작을 행하지 않고, 경로안내를 행할 수 있다.

그러나, 귀로는 왕로탐색시에 출발지와 목적지가 결정되면, 미리 결정되는 것이며, 단순히, 출발지와 목적지를 역으로 하여 최적경로를 탐색하는 것뿐이며, 특히, 왕로의 경로정보가 가미되어 귀로를 탐색한 것은 아니다. 따라서, 왕로를 주행중에 그 초기탐색경로에서 벗어나서 주행하고, 자동적, 혹은 사용자의 지시에 의해 경로이탈을 인식한 지점에서 재탐색을 행하며, 새로운 경로에서 유도안내를 받은 경우에 있어서, 그 새로운 경로에 관해서는 귀로에서 전혀 가미되지 않는다.

예를 들면, 사용자가 낯선 지방에 가서 용무를 끝낸 후, 다시 최초 출발지로 되돌아 오는 경우를 상정한다.

목적지로 부터의 귀로(復路)에 관해서는 왕로와 가능한한 같은 길을 주행한 편이 한번 주행했기 때문에 도로상황을 어느정도 파악하고 있기에 주행하기 쉽다. 여기에서, 미리 출발지나 차량현재위치에서 목적지까지의 경로탐색을 행하고, 그 경로를 따라서 교차점이나 분기점에서 경로유도를 음성이나, 표시에 의해 행하는 네비게이션시스템에 있어서, 경로에서 벗어나 주행하고 있다고 시스템이 판단했을 경우, 자동적으로 현재위치에서 새로운 경로를 재탐색하는 것이 바람직하다.

또한, 경로에서 벗어나서 주행하고 있다고 판단된 경우에는 재탐색을 실행개시시키기 위한 키를 표시하고, 그 키가 입력되면 현재위치에서 재탐색을 행하도록 하는 것이 바람직하다.

더욱이, 경로상을 주행중에 있어서도 별도 루트를 탐색하는 지시를 행함으로써, 본래의 경로를 부분적으로 우회하거나, 전혀 다른 루트를 재탐색시키도록 하고 싶다.

또한, 사용자가 어떤 사정이나, 사용자만의 기호에 의해, 본래의 경로에서 고의로 벗어나 재탐색을 행하거나, 별도의 루트를 탐색하거나, 루트를 편집하는 일이 있다. 예를 들면, 출발지 주변등, 사용자가 길을 알고 있고, 항상 정체인 간선도로가 경로상에 있으며, 그 도로를 피해서 지나가고 싶은 경우, 재탐색시킴에 의해 루트를 편집한다. 이 편집된 경로는 초기탐색시의 최적경로는 아니지만, 사용자가 희망하는 루트이며, 귀로에 있어서도 가능한 한 그 방향의 경로를 지나고 싶다는 요구가 있다.

상술한 (1) 및 (2)의 종래기술에 의하면, 이와 같은 사용자의 요구는 만족할 수 있는 것이 아니다.

본 발명은 상기 문제점을 해결하고, 왕로시에 순차적으로 기억시킨 도로데이터의 탐색코스트를 저감시키고. 귀로시에 그 도로데이티를 자원으로서 이용함과 동시에 사용자에게 있어서 편안한 경로를 탐색가능한 차량용 네비게이션장치를 제공하는 것을 목적으로 한다.

제1도는 본 발명의 실시예를 나타내는 차량용네비게이션장치의 전체구성도.

제2도는 본 발명에 관련된 차량용 네비게이션장치의 도로데이터의 구조를 나타내는 도.

제3도는 본 발명에 관련된 차량용 네비게이션장치의 교차점데이터를 나타내는 도.

제4도는 본 발명의 차량용 네비게이션시스템 전체처리의 흐름을 나타내는 플로우차트.

제5도는 본 발명의 실시예를 나타내는 차량용 네비게이션의 플로우차트.

제6도는 본 발명의 실시예를 나타내는 귀로용데이터취득처리의 플로우차트.

제7도는 본 발명의 실시예를 나타내는 구체적인 경로예를 나타내는 도.

제8도는 본 발명의 실시예를 나타내는 경로데이터열을 나타내는 도.

제9도는 본 발명의 다른 실시예를 나타내는 네비게이션 플로우차트.

제10도는 본 발명의 다른 실시예를 나타내는 경로데이터열을 나타내는 도.

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

1 : 입출력장치 2 : 현재위치검출장치

3 : 정보기억장치 4 : 중앙처리장치

11 : 터치스위치 12 : 디스플레이

13 : 프린터 14 : 스피커

21 : GPS수신장치 22 : VICS수신장치

23 : 데이터송수신장치 24 : 절대방위센서

25 : 상대방위센서 26 : 거리센서

40 : CPU 41 : 플래시메모리

42 : RAM 43a : 제1ROM

43b : 제2ROM 44 : 화상메모리

45 : 화상프로세서 46 : 음성프로세서

47 : 통신인터페이스 48 : 센서입력인터페이스

49 : 시계 51 : 중앙분리대

본 발명은 상기 목적을 달성하기 위하여,

(1) 차량용 네비게이션방법에 있어서, 출발지에서 목적지까지의 왕로(往路)를 주행중, 현재주행중인 도로를 인식하고,

왕로를 주행하고 있는 중에 차량이 주행한 도로에 의거하여 출발지로 돌아오는 귀로데이터를 취득하여

이 취득된 데이터를 격납하고

귀로데이터의 코스트를 저감하여 코스트와 경로를 결정할때에 테이터에 주어진 가장 코스트가 적은 경로를 선택하는 경우에 있어서,

조작자로부터 귀로안내의 요구가 있을때에,

이러한 저감된 코스트를 사용하는 것에 의하여 귀로의 탐색을 실행하도록 한것이다.

(2) 차량용 네비게이션방법에 있어서,

출발지에서 목적지까지의 왕로를 주행중 현재주행중인 도로를 출발지로 돌아오는 귀로테이터로서 인식하고,

해당 인식된 왕로의 도로데이터가 상하방향 데이터를 갖는 경우에는

현재주행중인 도로와 반대방향데이터를 귀로데이터로서 인식하여,

상기 인식된 왕로의 도로데이터가 상하 방향테이터를 갖지 않는 경우에는 인식된 왕로의 데이터에서 소정범위내에 있는 도로데이터를 검색하고 취득하여 귀로데이터로서 격납하고,

귀로데이터의 코스트를 저감하여, 코스트와 경로를 결정하는 때에 데이터에 주어진 가장코스트가 적은 경로를 선택하는 경우에 있어서,

이러한 귀로데이터로서 취득된 테이터를 격납하고,

조작자로부터 귀로안내의 요구간 있을때에

이러한 저감된 코스트를 사용하는 것에 의하여 귀로의 탐색을 실행하도록 한 것이다

(3) 상기 (2)기재의 차량용 네비게이션방법에 있어서,

상기 소정범위는 현재주행중으로 인식되어 있는 왕로의 도로데이터에서 소정거리내에 있고, 소정각도차내에 있는 도로로 하는 것을 특징으로한 것이다.

(4) 차량용 네비게이션방법에 있어서,

출발지점을 지정하고,

목적지점을 지정하며,

상기 출발지점으로부터 상기 목적지점까지의 적어도 1구간을 포함하는 경로를 결정하고,

차량의 현재위치를 계측하며,

상기 현재위치에 대응하는 구간의 도로데이터를 취득하고,

그 구간에 대응하는 귀로구간을 결정하며,

상기 귀로구간이 등록되어있는지 여부를 조사하여 등록되어있지 아니한때는 상기 귀로구간을 격납하도록 한 것이다.

(5) 상기 (4)기재의 상기 차량용 네비게이션방법은

귀로구간 비결정 처리와,

귀로구간 결정재개처리를 하여 조작자가 현재의 구간에 대응한 상기 귀로구간을 희망하지 않을 때는 상기 귀로구간 비결정처리를 실행하고, 조작자가 현재의 구간에 대응한 상기 귀로구간을 희망할 때는 상기 귀로구간결정재개처리를 실행하는 하도록 한 것이다.

(6) 상기 (4)기재의 차량용 네비게이션방법에 있어서

상기 귀로구간결정처리는 차량의 현재위치에 대응한 구간의 도로데이터가 상하방향 데이터를 갖는지 여부를 조사하여

상기 도로구간이 상하방향 데이터를 가지고 있을 때에는 이와 대조하여 귀로구간결정처리를 실행하고,

상기 도로구간이 상하방향데이터를 가지고 있지 않을 때에는 귀로구간전개처리를 실행하도록 한 것이다.

(7) 상기 (4)기재의 차량용 네비게이션방법은 귀로의 안내를 실행하고,

차량의 현재지, 목적지를 귀로의 출발지로 하며,

원래의 출발지를 귀로의 목적지로 재지정하여,

귀로의 출발지점부근의 구간과 격납된 귀로 구간데이터를 조합시켜서 귀로를 구성하도록한 것이다

(8) 상기 (5)기재의 차량용 네비게이션방법은

귀로를 결정하고,

귀로구간이 상기 귀로에서 빠져있을 때는 도로데이터에서 탐색하여 귀로를 완성시키도록 한 것이다

(9) 상기 (6)기재의 차량용 네비게이션방법에서

상기 귀로구간전개처리는

차량의 현재위치와 대응하는 구간에서 미리 정해진 거리에 있는 도로데이터를 취득하고,

미리 정해진 범위내의 방향에 있는지 여부를 대조하여,

귀로구간결정처리를 위한 대조를 실해하도록 한 것이다.

(10) 차량용 네비게이션장치에 있어서,

도로데이터를 기억한 정보기억수단과,

목적지 및 출발지를 설정하는 입력수단과,

차량의 현재위치를 검출하는 현재위치 검출수단과,

경로에 관한 데이터를 일시적으로 격납하는 기억수단과,

상기 입력수단에 따라 입력된 출발지 또는 상기 현재위치 검출수단에 따라 검출된 차량현재위치를 출발지로 하여 해당 출발지에서 상기 입력수단에 따라 입력된 목적지까지의 경로를 상기 정보기억수단에 기억된 도로데이터를 사용하여 경로탐색을 행하는 경로 산출수단과,

해당 경로산출수단에 따라 탐색된 경로 및 상기 현재위치 검출수단에 따라 검출된 차량현재위치에 의거하여 경로유도를 실행하고,

현재주행중에 경로를 왕로로하여 귀로데이터를 기억수단에 격납하는 제어수단을 구비하며,

상기 제어수단은 상기 현재위치검출수단에 따라 검출된 차량현재위치와 상기 정보기억수단에 따라 기억된 도로데이터에 의거 현재주행중의 도로를 인식하여 왕로의 도로로 하여 해당 왕로의 도로데이터에 대응하는 귀로의 도로데이터를 취득하고, 귀로용 데이터로서 상기 기억수단에 격납하며,

상기 입력수단에 따라 전회의 출발지가 목적지로서 입력된 경우에 상기 경로산출수단은

상기 기억수단에 격납된 귀로의 도로데이터를 독출하고, 해당도로데이터의 탐색코스트를 저감하여 경로탐색을 실행하도록 한 것이다.

(11) 상기 (10)기재의 차량용 네비게이션장치에 있어서,

상기 제어수단은 왕로의 도로데이터에 대응하는 귀로의 도로데이터를 취득할 때에, 왕로의 도로데이터가 상하방향 데이터를 갖는 경우에는 현재진행중인 방향과 반대방향 데이터를 취득하고, 상기 인식된 왕로의 도로데이터가 상하방향 데이터를 갖지 아니한 경우에는,

인식된 왕로의 도로데이터로부터 소점범위내에 있는 도로데이터를 검색하여 취득하고, 귀로용데이터로서,

상기 기억수단에 격납하도록 한 것이다.

(12) 상기 (11)기재의 차량용 네비게이션장치에 있어서,

상기 소정범위는 현재 주행중에 인식되어 있는 왕로의 도로데이터로부터 소정범위내에 있고 소정각도차내에 있는 도로인 것을 특징으로 한 것이다.

[발명의 실시 형태]

본 발명의 실시 형태에 관하여 도면을 참조하면서 설명한다.

도1은 본 발명의 실시예를 나타내는 차량용 네비게이션장치의 전체구성도이다.

이 도면에 나타내는 바와같이, 본 발명에 관련된 차량용 네비게이션장치는 경로안내에 관한 정보를 입출력하는 입출력장치(1), 차량의 현재위치에 관한 정보를 검출하고, 혹은 수신하는 현재위치검출장치(2), 경로의 산출에 필요한 네비게이션용 데이터나, 경로안내에 필요한 표시/음성의 안내데이터와 프로그램(OS 및 / 또는 어플리케이션(application))등이 기억되어 있는 정보기억장치(3), 경로탐색처리나, 경로안내에 필요한 표시/음성안내처리를 행함과 동시에 시스템 전체의 제어를 행하는 중앙처리장치(4)로 구성되어 있다. 우선, 각각의 구성에 관하여 설명한다.

입출력장치(1)는 목적지를 입력하거나, 사용자가 필요할때에 안내정보를 음성 및 / 또는 화면중 적어도 하나로 출력할 수 있도록 사용자의 의지에 의해 네비게이션처리를 중앙처리장치(4)에 지시함과 동시에 처리후의 데이터등을 프린트 출력하는 기능을 구비하고 있다. 그 기능을 실현하기 위한 수단으로서, 입력부에는 목적지를 전화번호나 지도상의 좌표 등으로 입력하거나, 경로안내를 리퀘스트하는 터치스위치(11)나, 조작스위치를 지닌다. 물론, 리모트 컨트롤러(remote controller)등의 입력장치라도 좋다.

또한, 출력부에는 입력데이터를 화면표시하거나, 사용자의 리퀘스트에 따라서, 자동적으로 경로안내를 화면으로 표시하는 디스플레이(12), 중앙처리장치(4)로 처리한 데이터나 정보기억장치(3)에 격납된 데이터를 프린트출력하는 프린터(13) 및 경로안내를 음성으로 출력하는 스피커(14)등을 구비하고 있다.

여기에서, 음성입력을 가능하게 하기 위한 음성인식장치나, IC카드나, 자기카드에 기록된 데이터를 판독하기 위한 기록카드판독장치를 부가할 수도 있다. 또한, 미리 지도데이터나 목적지데이터등의 사용자 고유의 데이터가 기억되어 있는 퍼스컴등의 정보원과의 사이에서 데이터의 교환을 행하기 위한 데이터통신장치를 부가할 수도 있다.

디스플레이(12)는 컬러CRT나, 컬러액정표시기에 의해 구성되어 있고, 중앙처리장치(4)가 처리하는 지도데이터나, 안내데이터에 의거하는 경로설정화면, 구간도화면, 교차점도화면 등 네비게이션에 필요한 모든 화면을 컬러표시출력함과 동시에, 본 화면에 경로안내의 설정 및 경로안내중의 안내나, 화면의 전환조작을 행하기 위한 버튼이 표시된다. 특히, 통과 교차점명등의 통과교차점 정보는 수시로 구간도화면에 팝업(popped-up)으로 컬러표시된다.

이 디스플레이(12)는 운전석 근방의 인스트루먼트 패널(instrument panel)내에 설치되어 있고, 사용자는 표시된 지도를 봄으로써 자차(自車)의 현재지를 확인하고, 또한, 앞으로의 경로에 관한 정보를 얻을 수 있다. 또, 디스플레이(12)에는 기능버튼 표시에 대응하여 터치스위치(입력장치)(11)가 설치되어 있고, 버튼을 터치함에 의하여 입력되는 신호에 의거하여 상기의 조작이 실행되도록 구성되어 있다. 이 버튼과 터치스위치등으로 구성되는 입력신호발생수단은 입력부를 구성하는 것이지만, 여기에서는 그 상세한 설명을 생략한다.

현재위치검출장치(2)는 차량의 현재위치에 관한 정보를 검출, 혹은 수신하는 장치이며, 지자기센서등으로 구성되는 절대방위센서(24), 스티어링센서(steering sensor), 자이로(gyro)등으로 구성되는 상대방위센서(25), 차륜의 회전수에서 주행거리를 검출하는 거리센서(26), 위성항법시스템(GPS)을 이용한 GPS수신장치(21) 및 교통정보취득수단인 VICS수신장치(22), 혹은 데이터송수신장치(23)로 구성되어 있고, VICS수신장치(22)는 도로교통정보를 FM다중, 전파비콘, 광비콘에 의하여 수신하는 것으로, 데이터송수신장치(23)는 예를 들면 휴대전화나 퍼스컴이며, 사용자의 요구에 의해 교통정보센터(예를 들면, ATIS)의 사이에서 네비게이션에 필요한 정보의 교환을 행하는 것이다.

정보기억장치(3)는 네비게이션 프로그램 및 데이터를 CD-ROM(이하, 단순히 CD라 한다), 광 CD, IC카드등의 외부 기억매체에 기억한 외부기억장치이다. 네비게이션 프로그램은 지도묘화부, 경로탐색부, 경로안내부, 현재위치계산부, 목적지설정조작제어부등으로 이루어지며, 네비게이션의 신호처리를 행하는 어플리케이션부 및 OS부등으로 구성되고, 여기에 경로탐색등의 처리를 행하기 위한 프로그램이나, 경로안내에 필요한 표시출력제어, 음성안내에 필요한 음성출력제어를 행하기 위한 프로그램 및 그에 필요한 데이터, 더욱이 경로안내 및 지도표시에 필요한 표시정보데이터가 격납되어 있다. 또한, 데이터는 지도데이터, 교차점데이터, 도로데이터, 각종 안내데이터등, 네비게이션에 필요한 모든 데이터가 격납되어 있다.

구체적으로는 현재위치검출장치(2)에서의 위치정보, 입력장치(11)로부터의 입력신호에 의거하여 목적지나 통과점을 설정하고, 탐색도로데이터를 이용하여 경로탐색을 실행하는 프로그램, 경로에서 벗어난 경우에 탐색도로데이터를 변환하여 재차 경로탐색을 실행시키는 프로그램, 혹은 지도묘화나, 맵매칭, 경로에 따른 음성 출력 타이밍이나, 음성프레이즈(phrases)의 내용을 결정하기 위한 프로그램, 더욱이 주행중의 도로에서 귀로용데이터로 변환하여 격납하고, 지난번 출발지가 목적지로서 선택된 경우에 격납된 귀로용데이터를 판독하여 탐색코스트를 변경하여 경로탐색을 실행하는 프로그램등이 격납되고, 이들 정보기억장치(3)에 격납된 프로그램을 구동함으로써, 본 발명에서의 네비게이션의 각 기능이 실행된다. 즉, 본 실시 형태에 있어서는 본 발명의 기능이 실현되기 때문에 프로그램이 외부기억매체인 정보기억장치(3)에 격납되어 있다.

중앙처리장치(4)는 여러가지 연산처리를 실행하는 CPU(40), 정보기억장치(3)의 CD에서 프로그램을 읽어서 격납하는 플래시메모리(41)를 구비하고 있다. 이 플래시메모리(41)는 CD 프로그램의 변경이 있어도 기존 프로그램을 일괄 소거하고 개서(改書)가능하게 하는 것이다. 또한, 플래시메모리(41)의 프로그램 체크, 갱신처리를 행하는 프로그램(프로그램읽기수단)을 격납한 제1ROM(43a), 설정된 목적지의 지점좌표, 도로코드No. 등의 탐색된 경로안내정보나 연산처리중의 데이터를 일시적으로 격납하는 RAM(42), 경로안내 및 지도표시에 필요한 표시정보데이터가 격납된 제2ROM(43b)을 구비하고 있다. 또한, 상기 갱선처리를 행하는 프로그램을 외부기억장치에 격납해 두어도 좋다.

본 발명에 관련된 프로그램, 기타 네비게이션을 실행하기 위한 프로그램은 모두 외부기억매체인 CD-ROM에 격납되어 있어도 좋으며, 그들 프로그램의 일부 또는 전부가 본체측의 ROM(제2ROM(43b))에 격납되어 있어도 좋다. 이 외부기억매체에 기억된 데이터나 프로그램이 외부신호로서 네비게이션장치 본체의 중앙처리장치에 입력되어 연산처리됨으로써 각종 네비게이션기능이 실현된다.

더욱이, 디스플레이(12)로의 화면표시에 사용하는 화상데이터가 기억된 화상메 모리(44), CPU(40)에서의 표시제어신호에 의거하여 화상메모리에서 화상데이터를 추출하고, 화상처리를 실시하여 디스플레이(12)로 출력하는 화상프로세서(45), CPU(40)로부터의 음성출력 제어신호에 의거 하여 RAM(42)에서 판독한 음성, 프레이즈, 하나로 정리된 문장, 소리등을 합성하여 아날로그신호로 변환하여 스피커(14)에 출력하는 음성프로세서(46), 통신장치에 의한 입출력데이터의 교환을 행하는 통신인터페이스(47) 및 현재위치검출장치(2)의 센서신호를 받아들이기 위한 센서입력인터페이스(48), 내부다이아그(dialog) 정보에 날짜나 시간을 기입하기 위한 시계(49)등을 구비하고 있다.

이 중앙처리장치(4)에 있어서, 현재위치검출장치(2)의 각 센서에 의해 취득된 데이터를 센서입력인터페이스(48)에서 받아들이며, 이 데이터에 의거하여 CPU(40)는 일정시간마다 현재위치좌표를 산출하고, 일시적으로 RAM(42)에 기입한다.

이 현재위치좌표는 각종 데이터의 검출오차를 고려하여 맵매칭처리를 행한 것이다. 또한, 각종 센서에 의한 출력값은 항상 보정이 행해진다. 여기에서 경로안내는 화면표시와 음성출력으로 행하며, 음성출력의 유무는 사용자가 선택할 수 있도록 구성되어 있다.

도2는 경로산출수단에 의해 경로를 산출하고 경로안내를 행하기 위하여 필요한 데이터가 격납된 안내도로데이터화일을 나타내며, 도로수(n) 각각에 대하여 도로번호, 길이, 도로 속성데이터, 형상데이터의 어드레스, 사이즈 및 안내데이터의 어드레스, 사이즈의 각 데이터로 이루어진다. 상기 도로번호는 분기점간의 도로마다 왕로, 귀로별로 설정되어 있다. 상기 도로속성데이터는 그 도로가 고가인지, 고가의 옆인지, 지하도인지, 지하도의 옆인지, 차선수의 정보를 나타내는 데이터이다. 상기 형상데이터는 각 도로를 복수의 노드(절(節))로 분할했을 때 노드수(m)의 각각에 대하여 동경, 북위로 이루어지는 좌표데이터를 지니고 있다.

상기 안내데이터는 교차점(또는 분기점) 명칭, 신호기의 유무, 횡단보도의 유무, 분기점 특징물이나 랜드마크(교통표지, 주유소나 컨비니어등의 간판), 주의점(건널목인가, 터널입구, 출구인가, 폭감소점인가등의 정보), 도로명칭[고속도로, 일반도로(국도, 지방도, 기타)의 도로종류별 정보], 도로명칭음성의 어드레스, 사이즈 및 행선지데이터의 어드레스, 사이즈의 각 데이터로 이루어진다. 상기 행선지데이터는 행선지도로번호, 행선지명칭, 행선지명칭음성데이터의 어드레스, 사이즈 및 행선지방향데이터, 주행안내데이터(우측 근처인가, 좌측근처인가, 중앙근처인가의 정보)로 이루어진다. 상기 행선지방향데이터는 무효(행선지방향데이터를 사용하지 않음), 불필요(안내하지 않음), 직진, 우방향, 비스듬히 우방향, 우측으로 되돌아가는 방향, 좌방향, 비스듬히 좌방향, 좌측으로 되돌아가는 방향의 정보를 나타내는 데이터이다.

또한, 도2의 데이터 구조로는 도로데이터나 교차점에 관한 정보를 격납하고 있지만, 도3에 나타내는 바와 같이 도로데이터와는 별개로 교차점데이터를 지니게 하고, 신호기의 유무나 접속하는 도로의 정보등을 격납시키도록 하여도 좋다. 단, 도로데이터에 접속정보를 지니게한 편이 어느 도로에서 어느 도로는 진입불가능하다는 등의 데이터를 갖게 하기 쉽고, 데이터량을 적게하여 끝낸다.

도4는 본 발명의 차량용 네비게이션시스템 전체 처리의 흐름을 나타내는 플로우차트이다.

(1) 우선, 경로탐색에 필요한 현재위치(출발지점)를 현재위치수단에 의해 취득한다(스텝S1).

(2) 이어서, 목적지점 및 통과점 설정화면으로 입력장치를 통하여 목적지점·통과점의 설정조건을 입력하여 목적지점·통과점의 설정을 행한다(스텝S2).

(3) 이어서, 경로탐색수단에 의해 현재위치에서 목적지점·통과점까지의 경로탐색을 실시한다(스텝S3).

(4) 이어서, 탐색된 경로로 입력·장치의 안내개시키를 누르고, 경로안내를 개시시키면, 현재위치검출수단으로 차량의 위치를 측정하고, 현재위치추적을 행함과 동시에 좌우회전해야 할 교차점이나, 분기점에서의 경로안내를 표시 또는 음성으로 행한다(스텝S4).

이어서, 본 발명의 실시예를 나타내는 차량용 네비게이션에 관하여 설명한다.

도5는 본 발명의 실시예를 나타내는 차량용 네비게이션의 플로우차트이다.

(1) 우선, 목적지설정을 행한다(스텝S11),

(2) 이어서, 스텝S11에서 설정된 목적지는 지난번 출발지인지를 체크한다(스텝S12).

(3) 이어서, 지난번 출발지인 경우에는 예를 들면, 유료도도를 우선하는지, 하지 않는지의 전환이나, 루트탐색의 희망 전환등, 탐색조건변경이 있는지를 체크한다(스텝 S13).

(4) 이어서, 탐색조건변경이 없는 경우에는 귀로데이터에 의거하여 탐색코스트를 변경한다(스텝S14). 이 처리의 상세한 설명에 관해서는 후술한다.

(5) 이어서, 통과점의 설정을 행한다(스텝S15).

(6) 이어서, 출발지를 설정하는지를 체크한다(스텝S16).

(7) 다음으로, 스텝S16에서 YES의 경우에는 출발지를 설정한다(스텝S17). 이 출발지는 차량현재위치와는 별도의 지점이며, 사용자가 현재위치주변의 도로는 잘 알고 있기 때문에 경로안내가 불필요하고, 예를 들면 가장 가까운 인터체인지를 경로안내개시지점으로서 선택하는 경우에 이용된다.

(8) 스텝S16에서 NO의 경우에는 현재위치를 출발지로 한다(스텝 S18).

(9) 이어서, 스텝S17에서 설정된 출발지 또는 스텝S18에서 설정된 차량현재위치에서 스텝S11에서 설정된 목적지까지의 경로탐색을 행한다(스텝S19). 여기에서, 통과점이 설정되어 있는 경우에는 그 통과점을 지나는 경로를 탐색한다.

(10) 현재위치의 추적을 행한다(스텝S20).

(11) 이어서, 차량현재위치에 의거하여 경로안내를 행한다(스텝S21).

(12) 이어서, 귀로데이터취득처리를 행한다(스텝 S22).

(13) 이어서, 목적지에 도달할때까지, 스텝20 ∼ 22를 되풀이한다(스텝S23). 여기에서 스텝S20에서 취득된 차량현재위치가 경로에서 벗어나 있다고 판단된 경우, 자동적 혹은 사용자의 매뉴얼지시에 의해, 경로의 재탐색이 실행되지만, 상세한 설명에 관해서는 생략한다.

다음으로, 도5의 귀로데이터취득처리(스텝22)의 플로우차트(서브루틴)에 관해서 도6을 참조하면서 설명한다.

(1) 우선, 현재위치를 검출한다(스텝S31).

(2) 이어서, 현재주행중인 도로와 진행방향을 인식한다(스텝S32). 이 처리는 주지인 맵 매칭처리에 의해 행해진다.

(3) 이어서, 현재취득되어 있는 도로데이터는 상하방향의 데이터가 있는지를 체크한다(스텝S33). 예를 들면 도7에서 중앙분리대(51)가 없는 도로이고, 하나의 도로데이터중에 상하방향의 데이터가 격납되어 있다[(1)의 도로데이터에 1a방향과 1b방향)].

(4) 이어서, 스텝S33에서 NO의 경우에는 현재취득되어 있는 도로데이터에 반대방향의 데이터가 격납되어 있지 않기 때문에 소정거리범위내, 소정각도차이내에 있는 도로를 검색한다(스텝S34).

(5) 이어서, 스텝S34에서의 검색처리의 결과, 해당하는 도로가 있는지의 여부를 체크한다(스텝S35).

(6) 이어서, 해당하는 도로가 있는 경우에는 검색된 도로의 검색코스트를 낮게하여 귀로데이터로서 취득한다(스텝S36).

(7) 상기 스텝S33에서, YES의 경우에는 취득되어 있는 도로의 반대방향의 데이터를 취득하고, 스텝S38로 진행한다(스텝S37).

또한, 스텝S35에서 NO의 경우에도 스텝S38로 진행한다.

(8) 취득된 도로데이터는 이미 등록되어 있는지를 체크한다(스텝S38).

(9) 이어서, 스텝S38에서 등록되어 있지 않은 경우에는 취득된 도로데이터를 귀로데이터로서 RAM(42)에 격납한다(스텝S39).

(10) 이어서, 소정시간이 경과되었는지를 체크한다(스텝S40).

예를들면, 도6에서의 귀로용데이터처리에 관하여, 도로데이터구조(도로데이터의 링크상태)를 간단히 표시한 도7을 이용하여 설명한다.

여기에서 도6에서의 (1), (2), ‥·는 정보기억장치(3)에 기억된 도로데이터의 도로번호이며, Ⅰ, Ⅱ, …는 교차점데이터의 교차점번호이다. 예를 들면, (1), (6), (11)의 도로는 중앙분리대(51)가 없는 도로이며, 하나의 도로데이터중에 상하방향의 데이터를 격납하고 있는 [(1)의 도로데이터에 1a방향과 1b방향]. 또한, 예를 들면, 도로번호(9), (10), (13), (14)는 중앙분리대(51)가 있는 도로등 차선에서 차선으로의 이동을 할 수 없는 도로이며, 반대방향인 (9)와 (10)은 별도의 일방통행 도로데이터로서 격납하도록 하고 있다.

여기에서 미리 설정된 경로(왕로)는 (1)(1a)→(6)(6a)→(9)→(13)→(16)의 순이었다고 하자.

(A) 도로(1)에 있어서는 상하방향통행도로이기 때문에 도로(1)에서의 1a방향을 진행중에 1b방향을 귀로데이터로서, 탐색코스트를 낮게하여 RAM(42)에 기억한다.

(B) 이어서, 교차점 Ⅰ(통과점)에서 도로(6)가 경로안내되면, 이 도로(6)도 상하방향 통행도로이므로, 도로(6)에서의 6a방향을 진행중에 6b방향을 귀로용데이터로서, 탐색코스트를 낮게하여 RAM(42)에 기억한다.

(C) 이어서, 교차점 Ⅱ(통과점)에서, 도로(9)가 경로안내되면, 이 도로(9)는 중앙분리대(51)가 존재해 있고, 상하일방통행 도로이므로, 도로(9)에 가장 가까운 하방향 도로인 도로(10)를 귀로데이터로서, 탐색코스트를 낮게하여 RAM(42)에 기억한다.

(D) 이어서, 교차점 Ⅲ(통과점)에서, 도로(13)가 경로안내되면, 이 도로(13)도 중앙분리대(51)가 존재해 있고, 상하일방통행도로이므로, 도로(13)에 가장 가까운 하방향 도로인 도로(14)을 귀로데이터로서, 탐색코스트를 낮게하여 RAM(42)에 기억한다.

(E) 이어서, 교차점V(통과점)에서, 도로(16)가 경로안내되면, 이 도로(16)도 일방통행도로이므로, 도로(16)에 가장 가까운 각도를 지니는 하방향 도로인 도로(17)를 귀로데이터로서, 탐색코스트를 낮게하여 RAM(42)에 기억한다.

이와 같이, 왕로에 있어서, 그 왕로와 가장 가까운 귀로의 도로를 탐색데이터를 낮게하여 기억시킴으로써, 통과점간, 즉, 노드마다 귀로데이터를 취득해 가도록 한다.

도7에서의 경로데이터열은 도8에 나타내는 바와 같이 왕로에 있어서는 도로데이터 1a - 6a - (9) - (13) - (15) ‥·로 되며, 그 왕로에 있어서, 도로데이터 (17) - (14) - (10) - 6b - 1b를 탐색코스트를 낮게하여 귀로용의 데이터로서 취득할 수 있다.

또한, 상기 이외의 일방통행도로로서는 상하로 분리된 고속, 유료도로등이 있다.

이어서, 본 발명의 다른 실시예에 관하여 설명한다.

도9는 본 발명의 다른 실시예를 나타내는 네비게이션 플로우차트이다.

(1) 우선, 목적지를 설정한다(스텝S51).

(2) 이어서, 통과점을 설정한다(스텝S52).

(3) 이어서, 출발지를 설정하는지에 대하여 체크한다(스텝S53).

(4) 이어서, 스텝S53에서 YES의 경우에는 출발지를 설정한다(스텝S54).

(5) 스텝S53에서 NO의 경우에는 현재위치를 출발지로 한다(스텝S55).

(6) 이어서, 경로탐색을 행한다(스텝S56).

(7) 현재위치의 추적을 행한다(스텝S57).

(8) 이어서, 경로안내를 행한다(스텝S58).

(9) 이어서, 상기 귀로용데이터의 노드마다 취득한다(스텝S59).

(10) 이어서, 귀로용데이터의 노드마다의 기억모드(A)를 OFF로 하는지를 체크한다(스텝S60). 즉, 예를 들면, 사용자가 귀로로서는 선택하고 싶지 않은 경로를 선택하는 즉, 잠시 들리고 싶은 길이 있는 경우에는 입출력장치(1)를 조작하여 귀로용데이터의 노드마다의 기억모드(A)를 OFF로 한다.

(11) 이어서, 귀로용데이터의 노드마다의 기억모드(A)를 OFF로 하고 통상 경로탐색(귀로용데이터를 기억시키지 않는 탐색)에 의해 진행한다(스텝S61). 스텝S60에서 NO의 경우는 스텝S64로 진행한다.

(12) 이어서, 잠시 들르고 싶은 길에서 귀로용데이터를 얻고 싶은 왕로로 들어가고 싶은 경우에는 귀로용데이터의 노드마다의 기억(A) 모드로 복귀하는지를 체크한다(스텝S62).

(13) 이어서, 스텝S62에서 YES의 경우에는 재차 귀로용데이터를 노드마다 취득한다(스텝S63).

(14) 이어서, 목적지로 향하여 목적지에 도달할때 까지 상기 스텝을 되풀이한다(스텝S64).

(15) 이어서, 귀로용탐색에 상기 주행이력정보를 사용함과 동시에 잠시 들르는 구간의 재탐색을 행한다(스텝S65).

(16) 이어서, 귀로용데이터로 변환하여 격납한다(스텝S66).

도10은 본 발명의 다른 실시예에 의한 경로데이터열을 나타내는 도이다.

이 도면에 나타내는 바와 같이, 예를 들면 왕로데이터로서는 도로A는 101, 도로B는 108, 도로C은 110, 도로D는 115, 도로E는 121, 도로F는 126, 도로G는 130, ‥·으로 주행이력이 기억된 경우, 이 왕로를 진행시에 귀로데이터로서는 도로A는 102, 도로B는 109, 도로C은 OFF(들르는 길), 도로D는 OFF(들르는 길), 도로E(본선으로 복귀)는 127, 도로F는 133, …으로 탐색코스트를 절감하여 기억됨에 의해 귀로데이터를 취득할 수 있다. 상기 실시예에서는 왕로주행중에 사용자가 귀로데이터로서 남을 필요 없는 부분을 OFF로서 남기지 않도록 했지만, 왕로에서의 경로안내종료후에 귀로데이터를 부분적으로 삭제하도록 해도 좋다.

또한, 경로탐색시에는 링크정보, 코스트정보에 의거하여 최적경로를 구한다. 탐색 방법으로서는 여러가지의 방법이 있다.(목적지에서 트리(tree)구조로 도로열을 조합하고, 가장 코스트가 작은 것을 최적경로로 하는 방법, 목적지에서 차례로 접속하는 복수의 교차점내 가장 코스트가 작은 것을 차례로 선택하여 연결해 가는 방법, 데이터를 블록분할하여 지니고, 미리 탐색대상블록을 짜넣는 방법, 조밀(粗密)계층 구조로 데이터를 지니고, 출발지, 목적지의 양측으로 부터 차례로 계층을 올려가며 탐색하는 방법등이 있다).

예를 들면, 도6에서의 스텝S34의 도로검색의 방법으로서, 왕로주행중에 현재취득되어 있는 도로의 시점이나, 종점좌표에서 소정의 영역을 설정하고, 그 영역내에 들어있는 도로데이터에 관하여 현재취득되어 있는 도로와의 각도차를 산출한다. 단, 비교가 되는 도로가 일방통행도로이면, 그 방향도 고려한다.

현재취득되어 있는 도로에서 소정의 영역을 설정하는 방법으로서 도로데이터의 시점이나, 종점좌표를 중심으로서 구형영역을 설정하거나, 소정반경의 원을 영역으로서 설정하는 방법이 있다, 그 외, 차량의 현재위치좌표를 중심으로서 구형영역이나, 소정반경원을 설정하는 방법이 있다.

또한, 현재취득되어 있는 도로와의 각도차에 있는 도로의 검색방법에 관해서는 현재주행중인 도로의 각도(미리 도로데이터에 격납해 두어도 좋다. 또한, 도로데이터가 미리 교차점을 시점, 종점으로서 격납되어 있는 경우에는 그 시점, 종점간을 도로형상에 의거하여 노드좌표에 의해 분할하여 경납하고, 차량현재위치가 어느 노드좌표간에 있는지를 판정하고, 그 노드의 2점의 기울기를 각도로 하여도 좋다.) 와의 각도차가 180°±a에 있는 것을 검색하도록 하면 좋다.

상기 도5, 도6에 나타나는 실시예에 있어서는 왕로의 경로주행중에 귀로의 경로데이터를 차례로 격납하도록 했지만, 왕로의 경로안내종료후에 왕로에서 주행한 경로데이터를 추출하여 귀로데이터로 변환하는 처리를 행하도록 하여도 좋다. 탐색된 경로를 귀로데이터로 변환하는 경우, 초기탐색경로에서 벗어나지 않고 주행했다고 판단된 경우에는 그 경로에서 귀로데이터를 취득하도록 하면 좋다. 초기탐색경로를 주행중에 그 경로상에서 별도의 루트를 탐색하여 루트대로 주행한 경우도 마찬가지이다.

초기탐색경로에서 벗어나서 주행했을 경우, 자동 재탐색 모드로 되어 있는 경우에는 경로이탈지점까지의 경로와 재탐색경로를 연결하여 왕로로서 등록하도록 하면 된다. 또한 사용자가 소망할때 재탐색을 실행시키는 매뉴얼재탐색모드로 되어 있는 경우에는 경로에서 벗어나서 잠시동안 재탐색을 행하지 않고 주행했을 때, 경로이탈지점까지의 경로와 재탐색을 실행한 지점까지를 연결하여 왕로로서 등록하도록 하면된다.

그 외, 경로주행화에 VICS에 의한 교통정보를 수신하고, 정체, 혼잡정보에 의거하여 재탐색을 행하는 시스템에 있어서, 교통정보에 의해 경로가 변화한 부분을 격납해 둔다. 예를 들면, 초기탐색경로상을 주행중, 현재위치전방에 정체가 검출되고, 그 부분을 회피하도록 재탐색이 되어있는 경우, 본래의 경로를 왕로로서 등록해 둔다. 이는 목적지까지 도달하여 사용자가 용무를 마친 후, 귀로에 오를때에는 정체가 해소되어 있는 일도 있기때문이다.

더욱이, 상기 실시예에 있어서는 도5의 스텝S12에서, 입력된 목적지가 지난번 출발지인지의 여부의 판정을 행하도록 하고 있지만, 목적지를 설정하는 메뉴에 있어서, 「지난번 출발지」 등의 키 표시를 행하도록 하고, 지난번 경로안내에서의 출발지좌표를 목적지로서 선택할 수 있도록 하여도 좋다. 또한, 지난번 출발지좌표를 등록해 두고, 이 좌표의 주변이 목적지로서 입력된 경우에, 지난번 출발지가 입력되었다고 판단하도록 해도 된다. 구체적으로는 지난번 출발지를 중심으로 구형영역이나 소정반경원의 소정영역을 설정하고, 입력된 목적지가 그 영역내에 있는 경우에 지난번 출발지가 목적지로서 설정된것으로 한다.

도5의 스텝S14에서의 귀로데이터에 의거하여 탐색코스트를 변경하는 처리에 관하여 미리 도로데이터에는 경로탐색시에 코스트게산을 행하기 위한 데이터로서 예를 들면, 도로길이, 도로폭, 도로속성이 격납되어 있지만, 이 귀로데이터의 변경처리에서 미리 격납되어 있는 데이터에 의거하는 도로코스트에 소정값을 곱하거나, 소정값을 빼내어 코스트를 낮게하도록 하면 된다.

또한, 상기 실시예에 있어서는 왕로주행시에 취득된 귀로데이터의 코스트를 내려 놓고, 귀로안내의 요구간 이루어졌을 때, 귀로탐색을 행하도록 했지만, 왕로주행시에 취득된 귀로데이터를 미리 접속해 두고, 귀로안내요구시에 이용하도록하면 귀로탐색처리가 빨라진다. 이 때, 왕로주행시에 일방통행도로를 주행한 경우로, 예를 들면 도6의 스텝S34의 처리를 행하여도 귀로데이터가 검색되지 않고 귀로데이터가 도중에서 중단된 경우에 있어서 그 중단된 부분을 연결하도록 탐색해 두면 된다.

또한, 본 발명은 상기 실시예에 한정되는 것이 아니며, 본 발명의 취지에 의거하여 여러가지의 변형이 가능하고, 이들을 본 발명의 범위에서 배제하는 것은 아니다.

본 발명에 의하면, 상기와 같은 구성에 의하여, 출발지와 목적지을 왕목할 때에는 귀로를 가능한 한 왕로와 같은 길(대향도로)로 유도안내할 수 있고, 특히 사용자가 왕로에서 초기 탐색에서의 최적경로를 재탐색시키는등 경로편집을 행하고, 사용자가 희망하는 루트로 주행했을 경우에도 귀로에 있어서도 그 희망 루트가 반영된다. 게다가 왕로에서의 목적지에서 이탈된 지점에서 귀로를 탐색시킨 경우에도 왕로를 가능한한 지나가도로 탐색할 수 있다. 또한 미리 왕로의 경로정보에 대응하는 귀로의 도로데이터를 격납하고 있기 때문에 그 자원을 이용할 수 있으며 귀로에서의 탐색비용이 낮아지며 탐색시간은 짧게 끝난다.

Claims (12)

1. 출발지에서 목적지까지의 왕로(往路)를 주행중, 현재주행중인 도로를 인식하고,

   왕로를 주행하고 있는 중에 차량이 주행한 도로에 의거하여 출발지로 돌아오는 귀로데이터를 취득하여

   이 취득된 데이터를 격납하고, 귀로데이터의 코스트를 저감하여 코스트와 경로를 결정할 때에 테이터에 주어진 가장 코스트가 적은 경로를 선택하는 경우에 있어서,

   조작자로부터 귀로안내의 요구가 있을때에,

   이러한 저감된 코스트를 사용하는 것에 의하여 귀로의 탐색을 실행하는 것을 특징으로 하는 차량용 네비게이션방법.
2. 출발지에서 목적지까지의 왕로를 주행중, 현재주행중인 도로를 출발지로 돌아오는 귀로테이터로서 인식하고,

   해당 인식된 왕로의 도로데이터가 상하방향 데이터를 갖는 경우에는

   현재주행중인 도로와 반대방향데이터를 귀로데이터로서 인식하여,

   상기 인식된 왕로의 도로데이터가 상하 방향테이터를 갖지 않는 경우에는 인식된 왕로의 데이터에서 소정범위내에 있는 도로데이터를 검색하고 취득하여 귀로데이터로서 격납하고,

   귀로데이터의 코스트를 저감하여, 코스트와 경로를 결정하는 때에 데이터에 주어진 가장코스트가 적은 경로를 선택하는 경우에 있어서,

   이러한 귀로데이터로서 취득된 테이터를 격납하고,

   조작자로부터 귀로안내의 요구가 있을때에

   이러한 저감된 코스트를 사용하는 것에 의하여 귀로의 탐색을 실행하는 것을 특징으로하는 차량용 네비게이션방법.
3. 제2항에 있어서,

   상기 소정범위는 현재주행중으로 인식되어 있는 왕로의 도로데이터에서 소정거리내에 있고, 소정각도차내에 있는 도로로 하는 것을 특징으로 하는 차량용 네비게이션방법.
4. 출발지점을 지정하고,

   목적지점을 지정하며,

   상기 출발지점으로부터 상기 목적지점까지의 적어도 1구간을 포함하는 경로를 결정하고,

   차량의 현재위치를 계측하며,

   상기 현재위치에 대응하는 구간의 도로데이터를 취득하고,

   그 구간에 대응하는 귀로구간을 결정하며,

   상기 귀로구간이 등록되어있는지 여부를 조사하여 등록되어있지 아니한때는 상기 귀로구간을 격납하는 것을 특징으로 하는 차량용 네비게이션방법.
5. 제4항에 있어서

   상기 차량용 네비게이션방법은 귀로구간 비결정 처리와,

   귀로구간 결정재개처리를 하여 조작자가 현재의 구간에 대응한 상기 귀로구간을 희망하지 않을 때는 상기 귀로구간 비결정처리를 실행하고, 조작자가 현재의 구간에 대응한 상기 귀로구간을 희망할 때는 상기 귀로구간결정재개처리를 실행하는 것을 특징으로 하는 차량용 네비게이션방법.
6. 제4항에 있어서,

   상기 귀로구간결정처리는 차량의 현재위치에 대응한 구간의 도로데이터가 상하방향 데이터를 갖는지 여부를 조사하여,

   상기 도로구간이 상하방향 데이터를 가지고 있을 때에는 이와 대조하여 귀로구간결정처리를 실행하고,

   상기 도로구간이 상하방향데이터를 가지고 있지 않을 때에는 귀로구간전개처리를 실행하는 것을 특징으로 하는 차량용 네비게이션방법.
7. 제4항에 있어서,

   상기 차량용 네비게이션방법은 귀로의 안내를 실행하고,

   차량의 현재지, 목적지를 귀로의 출발지로 하며,

   원래의 출발지를 귀로의 목적지로 재지정하여,

   귀로의 출발지점부근의 구간과 격납된 귀로구간데이터를 조합시켜서 귀로를 구성하는 것을 특징으로하는 차량용 네비게이션방법.
8. 제5항에 있어서,

   상기 차량용 네비게이션방법은

   귀로를 결정하고,

   귀로구간이 상기 귀로에서 빠져있을 때는 도로데이터에서 탐색하여 귀로를 완성시키는 것을 특징으로 하는 차량용 네비게이션방법.
9. 제6항에 있어서,

   상기 귀로구간전개처리는

   차량의 현재위치와 대응하는 구간에서 미리 정해진 거리에 있는 도로데이터를 취득하고,

   미리 정해진 범위내의 방향에 있는지 여부를 대조하여,

   귀로구간결정처리를 위한 대조를 실행하는 것을 특징으로 하는 차량용 네비게이션방법.
10. 도로데이터를 기억한 정보기억수단과, 목적지 및 출발지를 설정하는 입력수단과,

    차량의 현재위치를 검출하는 현재위치 검출수단과,

    경로에 관한 데이터를 일시적으로 격납하는 기억수단과,

    상기 입력수단에 따라 입력된 출발지 또는 상기 현재위치 검출수단에 따라 검출된 차량현재위치를 출발지로 하여 해당 출발지에서 상기 입력수단에 따라 입력된 목적지까지의 경로를 상기 정보기억수단에 기억된 도로데이터를 사용하여 경로탐색을 행하는 경로 산출수단과,

    해당 경로산출수단에 따라 탐색된 경로 및 상기 현재위치 검출수단에 따라 검출된 차량현재위치에 의거하여 경로유도를 실행하고, 현재주행중에 경로를 왕로로하여 귀로데이터를 기억수단에 격납하는 제어수단을 구비하며,

    상기 제어수단은 상기 현재위치검출수단에 따라 검출된 차량현재위치와 상기 정보기억수단에 따라 기억된 도로데이터에 의거 현재주행중의 도로를 인식하여 왕로의 도로로 하여 해당 왕로의 도로데이터에 대응하는 귀로의 도로데이터를 취득하고, 귀로용 데이터로서 상기 기억수단에 격납하며,

    상기 입력수단에 따라 전회의 출발지가 목적지로서 입력된 경우에 상기 경로산출수단은

    상기 기억수단에 격납된 귀로의 도로데이터를 독출하고, 해당도로데이터의 탐색코스트를 저감하여 경로탐색을 실행하는 것을 특징으로 하는 차량용 네비게이션장치.
11. 제10항에 있어서,

    상기 제어수단은 왕로의 도로데이터에 대응하는 귀로의 도로데이터를 취득할 때에, 왕로의 도로데이터가 상하방향 데이터를 갖는 경우에는 현재진행중인 방향과 반대방향 데이터를 취득하고, 상기 인식된 왕로의 도로데이터가 상하방향 데이터를 갖지 아니한 경우에는,

    인식된 왕로의 도로데이터로부터 소점범위내에 있는 도로데이터를 검색하여 취득하고, 귀로용데이터로서,

    상기 기억수단에 격납하는 것을 특징으로 하는 차량용 네비게이션장치.
12. 제11항에 있어서,

    상기 소정범위는 현재 주행중에 인식되어 있는 왕로의 도로데이터로부터 소정범위내에 있고, 소정각도차내에 있는 도로인 것을 특징으로 하는 차량용 네비게이션장치.

Images