KR100970679B1 - 차량 적재용 내비게이션 장치 - Google Patents

Abstract

차량이 유로 도로로 진입하는 진입 인터체인지를 통과할 시에, 차량의 현재 위치는 증가한 검출 오류로 인하여 불연속적으로 변한다. 지정된 주행 도로와 이전에 지정된 주행 도로들의 기록 사이에 연속성이 상실된다. 정확한 진입 인터체인지의 지정이 이루어지지 못한다. 이러한 경우에도, 정확한 진입 인터체인지는 연속성이 상실되기 전에 지정된 주행 도로에 기초하여 지정된다. 지정된 진입 인터체인지와, 차량이 접근하여 유료 도로를 탈출할 것으로 추정되는 인터체인지에 기초하여 요금이 계산된다. 안내 루트가 진입 인터체인지를 통과할 때 지정되면, 주행 도로와 안내 루트로부터 정확한 진입 인터체인지가 적절하게 지정된다.

내비게이션 장치, 차량 안내, 인터체인지, 요금 계산, 루트 보정

Description

차량 적재용 내비게이션 장치{IN-VEHICLE NAVIGATION APPARATUS}

본 발명은 유료 도로(toll road)를 따라 차량을 안내하고 유료 도로의 요금을 계산하는 차량 적재용 내비게이션 장치에 관한 것이다.

유료 도로가 안내 루트(guide route)에 포함될 시에, 차량 적재용 내비게이션 장치는 차량이 유료 도로로 진입한 진입 인터체인지(entrance interchange)로부터 차량이 유료 도로를 퇴장하고자 하는 출구 인터체인지(exit interchange)까지의 요금을 계산한다. 상기 계산된 요금은 사용자에게 통보된다(특허 문서 1 참조).

차량 적재용 내비게이션 장치는 (1) 안내 루트가 제공되면서 차량의 현재 위치가 연속성 없이 변할 때(즉, 맵 매칭(map matching) 프로세스의 결과에 따른 현재 위치가 위치 검출부에 의해 검출된 현재 위치로부터 크게 변할 때), (2) 사용자가 목적지를 변경할 때, (3) 사용자가 안내 루트로부터 이탈할 때, 및 (4) 안내 루트가 외부로부터의 정체 정보에 기초하여 변경될 때 안내 루트(guide route)를 재검색하기 위한 기능을 가진다.

안내 루트의 재검색은 현재 위치로부터 목적지까지 수행된다. 차량이 유료 도로에 진입한 이후 안내 루트의 재검색이 실행되면, 이전에 통과된 진입 인터체인지의 데이터는 사라진다. 유료 도로의 요금은 정확히 계산되지 않을 수도 있다.

또 다른 내비게이션 장치에서, 차량이 진입 인터체인지에 도달하였는지 여부는 상기 내비게이션 장치와는 관계없이 판단된다. 판단된 진입 인터체인지에 대한 데이터는 메모리에 저장된다. 안내 루트의 재검색이 실행된다 하더라도, 출구 인터체인지까지의 정확한 요금은 상기 저장된 출구 인터체인지를 참조하여 계산된다. 계산된 요금은 사용자에게 통보된다(특허 문서 2 참조)

- 특허 문서 1 : 일본특허공개공고 평9-269236 A호

- 특허 문서 2 : 일본특허공개공고 평11-295094 A호

특허 문서 2의 내비게이션 장치에서, 진입 인터체인지에 도달한 차량은 (ⅰ) 위치 검출부에 의해 검출된 현재 위치가 맵 데이터(map data) 상의 진입 인터체인지의 위치에 근접할 때, 그리고 동시에 (ⅱ) 차량의 창문이 개폐되거나 차량이 정지할 때에 판단된다.

위치 검출부의 검출 오류로 인하여, 검출된 차량의 현재 위치가 실제의 현재 위치로부터 이탈할 수 있다. 특허 문서 2에서는, 상기 문제를 대비하여, 맵 데이터와 일관성을 유지할 수 있도록 맵 데이터 상의 차량 현재 위치가 주기적으로 조정된다(즉, 맵 매칭 프로세스가 수행된다). 맵 매칭 프로세스에서, 현재 위치는 맵 데이터 상의 차량 현재 위치에 가장 근접한 도로(접속로(link)) 상의 위치로 조정된다.

예를 들어, 유료 도로에 진입하는 도로들이 서로 근접한 지역에서, 맵 매칭 프로세스가 정확하게 동작하지 않아, 다음과 같은 상황이 발생할 수 있다.

도 11은 유료 도로(119)의 본선(Main line)(110)과 연결된 도로들(111 및 112)이 서로 근접하게 존재함을 예시한다.

화살표(113)(파선)는 차량의 실제 주행 궤적을 나타낸다. 차량은 진입 인터체인지(111)를 통해 유료 도로(119)의 본선(110)으로 진입한다. 차량이 진입 인터체인지(111)를 통과할 때, 상기 위치 검출 오류가 발생하는 것으로 간주한다.

검출 오류로 인하여, 차량 현재 위치는 맵 데이터 상의 진입 도로(Entrance road)(111)로부터 크게 이탈하여, 진입 인터체인지(112)를 포함하는 진입 도로(Entrance interchange)(112)에 근접하게 될 수도 있다. 이러한 경우, 차량은 맵 매칭 프로세스의 결과에 따라 진입 도로(112)에 위치하는 것으로 간주된다. 따라서, 차량은 진입 인터체인지(112)를 통해 유료 도로(119)로 진입한 것으로 부정확하게 판단된다. 이하, 검출 오류로 인하여 맵 상에서 지정된 차량 현재 위치가 실제 현재 위치로부터 이탈하는 것을 "위치 선정 차이(location gap)"라고 한다. 즉, 차량 현재 위치가 연속성 없이 변한다는 것을 의미한다(상기 (1) 참조).

특허 문서 2에서, 위치 선정 차이가 발생할 시에, 진입 인터체인지(112)는 차량이 통과한 진입 인터체인지로 저장되고, 안내 루트는 현재 위치(즉, 진입 인터체인지(112))로부터 재검색된다. 즉, 위치 선정 차이(location gap)로 인하여, 주행 궤적은 차량의 실제 주행 궤적인 화살표(113) 대신에 화살표(114)로 간주된다. 예를 들어, 차량은 출구 도로(Exit road)(115)의 출구 인터체인지(115)를 통해 유 료 도로(119)의 본선(110)을 퇴장할 것이다. 이때, 진입 인터체인지(111)로부터 출구 인터체인지(115)까지의 요금이 계산되는 대신에, 진입 인터체인지(112)로부터 출구 인터체인지(115)까지의 요금이 계산된다. 따라서 잘못된 요금이 사용자에게 통보될 수 있다.

본 발명은 위치 선정 차이(location gap)의 문제점을 고려하여 이루어진 것이다. 본 발명은 위치 선정 차이가 발생하더라도, 진입 인터체인지를 정확히 판단하고, 요금을 정확히 계산할 수 있는 차량 적재용 내비게이션 장치를 제공하는데 그 목적이 있다.

본 발명의 예에 따르면, 상기 목적을 달성하기 위한 차량용 내비게이션 장치는 다음과 같이 제공된다. 현재 위치 획득부는 차량의 현재 위치를 획득하도록 구성된다. 저장부는 도로 데이터와, 유료 도로의 진입 인터체인지 및 출구 인터체인지인 인터체인지의 위치 데이터를 갖는 인터체인지 데이터를 저장하도록 구성된다. 주행 도로 지정부는 획득된 현재 위치 및 저장된 도로 데이터에 기초하여 차량이 주행하는 주행 도로들을 차례로 지정하도록 구성된다. 진입 지정부는 획득된 현재 위치 및 저장된 인터체인지 데이터에 기초하여 차량이 유료 도로로 진입할 시 통과하는 진입 인터체인지를 지정하도록 구성된다. 출구 판단부는 진입 인터체인지가 지정된 이후, 차량이 유료 도로를 벗어날 시에 통과하는 출구 인터체인지에 접근하는지를 판단하도록 구성된다. 요금 계산부는 차량이 출구 인터체인지로 접근한다고 판단될 시에, 지정된 진입 인터체인지로부터 상기 접근한 출구 인터체인지(approached exit interchange)까지의 요금을 계산하도록 구성된다. 여기서, 차 례로 지정된 주행 도로들 간에 불연속이 발생할 시에, 주행 도로 지정부는 불연속 이전의 지정된 주행 도로를 기준 주행 도로로 지정하고, 진입 지정부는 상기 기준 주행 도로에 기초하여 진입 인터체인지를 지정한다.

본 발명의 또 다른 예에 따르면, 차량용 내비게이션 장치는 다음과 같이 제공된다. 현재 위치 획득부는 차량의 현재 위치를 획득하도록 구성된다. 저장부는 도로 데이터와, 유료 도로의 진입 인터체인지 및 출구 인터체인지인 인터체인지의 위치 데이터를 갖는 인터체인지 데이터를 저장하도록 구성된다. 주행 도로 지정부는 획득된 현재 위치 및 저장된 도로 데이터에 기초하여 차량이 주행하는 주행 도로들을 차례로 지정하도록 구성된다. 진입 지정부는 획득된 현재 위치 및 저장된 인터체인지 데이터에 기초하여 차량이 유료 도로로 진입할 시 통과하는 진입 인터체인지를 지정하도록 구성된다. 출구 판단부는 진입 인터체인지가 지정된 이후, 차량이 유료 도로를 벗어날 시에 통과하는 출구 인터체인지에 접근하는지를 판단하도록 구성된다. 요금 계산부는 차량이 출구 인터체인지로 접근한다고 판단될 시에, 지정된 진입 인터체인지로부터 상기 접근한 출구 인터체인지까지의 요금을 계산하도록 구성된다. 루트 검색부는 현재 위치 획득부에 의해 획득된 현재 위치로부터 목적지까지의 안내 루트를 검색하도록 구성된다. 여기서, 유료 도로가 검색된 안내 루트에 포함되고 지정된 진입 인터체인지가 안내 루트에 포함된 진입 인터체인지인 예정된 진입 인터체인지와 상이하면, 지정된 주행 도로들 간에 불연속이 발생하고 불연속 이후의 지정된 주행 도로가 검색된 안내 루트로부터 이탈할 경우, 주행 도로 지정부는 불연속 이전의 지정된 주행 도로를 기준 주행 도로로 지정하고, 진입 지정부는 기준 주행 도로에 기초하여 진입 인터체인지를 지정한다.

상기와 같은 본 발명은, 위치 선정 차이가 발생하더라도, 진입 인터체인지를 정확히 판단하고 요금을 정확히 계산할 수 있는 효과가 있다.

또한, 본 발명은, 불필요한 통보를 방지함으로써, 내비게이션 장치의 프로세싱 로드(processing load)를 감소시키고, 사용자로 하여금 성가심을 느끼지 않을 수 있도록 하는 효과가 있다.

(구성)

본 발명의 실시예에 따른 대상 차량 적재용 내비게이션 장치(1)는 도 1의 블록도에 도시되어 있다.

내비게이션 장치(1)는 차량의 현재 위치를 검출하기 위한 위치 검출부(10); 데이터 입력부와 통합되어 저장 매체(medium)에서 맵 데이터를 판독하기 위한 HDD(Hard Disk Drive) 장치(11); 사용자가 동작 명령을 입력하도록 하기 위한 동작 스위치 그룹(12); 사용자에게 다양한 디스플레이를 제공하기 위한 디스플레이부(13); 외부와의 통신을 통해 정보를 획득하기 위한 외부 통신 장치(14); 마이크로폰(microphone); 스피커(speaker); 음성 인식부를 포함하는 오디오 입출력부(15); 입출력부(16); 및 입출력부(16)를 통해 상기 구성요소들과 접속된 제어 부(17)를 포함한다.

위치 검출부(10)는 다음의 검출기: 바퀴의 회전 진동수(rotational frequency)에 따른 펄스들을 생성하고 펄스들을 측정함으로써 차량 속도를 검출하기 위한 속도 센서(10a); 차량의 회전을 검출하기 위한 자이로스코프(gyroscope)(10b); 및 GPS(Global Positioning System) 위성으로부터 전파를 수신하여 차량의 현재 위치 상의 위도와 경도 정보를 획득하기 위한 GPS 수신기(10c)를 포함한다. 위치 검출부(10)는 개별 센서들로부터의 신호들을 일정한 주기로 입출력부(16)를 통해 제어부(17)로 입력한다. 제어부(17)는 입력된 신호들에 기초하여 일정한 주기로 차량의 현재 위치를 판단한다.

저장 수단 또는 저장부인 HDD 장치(11)에 저장된 맵 데이터는, 도로 데이터로서, 노드들 상의 위도와 경도 정보를 포함하는 노드들의 노드 데이터; 노드들과 접속하는 링크의 링크 데이터; 안내 루트를 검색하기 위한 노드 데이터 및 링크 데이터와 연관된 비용 데이터; 유료 도로의 데이터; 유료 도로의 진입 인터체인지 및 출구 인터체인지의 위치 정보; 진입 인터체인지 및 출구 인터체인지의 타입 데이터; 유료 도로의 요금 데이터(요금 리스트(toll list)); 및 지역 도로의 데이터를 포함한다. 도로 데이터는 맵 매칭 프로세스용 데이터 및 맵 도시용 데이터를 더 포함한다.

유료 도로의 진입 인터체인지 및 출구 인터체인지의 타입 데이터는 요금 징수 지점(toll collecting point)(즉, 요금 징수소(toll collection booth)) 또는 진입 인터체인지를 지시하는 티켓을 발행하는 지점과 같은 종류들을 나타낸다.

요금 리스트 데이터는 유료 도로의 진입 인터체인지 및 출구 인터체인지 사이의 요금을 요약한 것이다. 진입 인터체인지 및 출구 인터체인지가 지정되면, 이에 대응하는 요금은 요금 리스트 데이터를 이용하여 계산될 수 있다.

HDD 장치(11)는 안내를 위한 오디오 데이터 및 음성 인식 데이터를 더 포함하며, 제어부(17)로부터의 명령에 따라 데이터를 판독하고, 판독한 데이터를 입출력부(16)를 통해 제어부(17)에 입력한다.

동작 스위치 그룹(12)은 차량의 계기판(instrument panel)에 형성된 기계적인 스위치(일예로, 키 스위치)이다. 동작 스위치 그룹(12)은 사용자로부터 다양한 동작 명령들을 수신하고, 이 수신된 명령을 신호로서 제어부(17)에 입력한다. 또한, 동작 스위치 그룹(12)은 디스플레이부(13)로 통합된 터치 스위치(touch switch)일 수도 있다. 또한, 동작 스위치 그룹(12)은 원격 제어 단말(도면에 도시되지 않음) 내에 구성될 수 있고, 원격 제어 단말로부터의 전파에 의해 전달된 명령들은 센서(도면에 도시되지 않음)에 의해 수신될 수 있다.

디스플레이부(13)는 CRT(Cathode Ray Tube) 디스플레이(13a) 및 제어부(17)로부터의 명령에 기초하여 CRT 상의 전자 빔 조사를 제어하는 CRT 제어기(13b)를 포함한다. 디스플레이부(13)는 사용자에게 다양한 디스플레이 컨텐츠를 제공한다. 예를 들어, 현재 위치를 나타내는 심볼 마크(symbol mark)와, 현재 위치로부터 목적지까지의 안내 루트가 중첩하여 디스플레이된다. 심볼 마크에 의해 표시된 현재 위치는 (ⅰ) 위치 검출부(10)에 의해 검출된 차량의 현재 위치 및 (ⅱ) HDD 장치(11)로부터 입력된 맵 데이터를 이용하여 지정된다. 본 실시예에서, CRT 디스플 레이(13a)가 디스플레이부(13)의 디스플레이로 채택이 되지만, 액정 디스플레이 또는 유기 EL(Electro Luminescence) 디스플레이가 채택될 수도 있다.

오디오 입출력부(15)는 맵 데이터에 포함되는 시설들을 설명하기 위한 통보음 또는 안내음을 스피커를 통해 출력한다. 오디오 입출력부(15)는 음성 인식 장치를 포함하는 마이크로폰을 통해 사용자가 입력하는 음성을 인식하고, 인식된 음성을 전기 신호로 변환하여 제어부(17)로 입력한다. 따라서, 사용자는 마이크로폰을 통해 음성을 입력함으로써 차량 적재용 내비게이션 장치(1)를 작동시킬 수 있다. 외부 통신 장치(14)는 광 비콘들(light beacons), 전파 비콘들(radio wave beacons), 또는 FM(Frequency Modulation) 다중 방송을 통해 VICS(Vehicle Information and Communication System) 센터로부터 정체 정보 등을 수신하기 위한 VICS 수신기를 나타낸다. 비콘들은 도로를 따라 제공된다.

입출력부(16)는 예를 들어, 차량 적재용 LAN(Local Area Network)과의 인터페이스이다. 입출력부(16)는 다양한 구성요소들로부터 제어부(17)로의 입력 신호를 수신하는 한편, 제어부(17)의 출력 신호(일예로, 명령)를 상기 구성요소들에게 전달한다.

제어부(17)는 CPU(Central Processing Unit)(17a)를 포함하는 마이크로컴퓨터와, 버스 라인(bus line)을 통해 CPU와 접속되는 마이크로 컴퓨터의 주변 장치들을 포함한다. 주변 장치들은 ROM(Read Only Memory)(17b), RAM(Random Access Memory)(17c), 및 플래시 메모리와 같은 반도체 메모리를 포함한다.

예를 들어, ROM(17b)은 전력이 내비게이션 장치(1)로 공급될 시에 판독되는 프로그램을 저장한다. 제어부(17)는 다양한 구성요소들로부터의 입력 신호들과 ROM(17b)에 저장된 프로그램을 RAM(17c)에 판독하여, 다양한 프로세스들을 실행시킨다.

프로세스들은 차량이 주행하는 주행 도로를 지정하기 위한 지정 프로세스; 위치 검출부(10)로부터의 입력 신호의 오류를 고려하여 지정된 차량의 주행 도로의 기록을 보정하기 위한 보정 프로세스; 동작 스위치 그룹(12)을 통해 사용자에 의해 지정된 차량 현재 위치로부터 목적지까지의 최적의 루트를 HDD 장치(11)에 저장된 맵 데이터에 기초하여 계산하기 위한 안내 루트 계산 프로세스; 및 계산된 루트를 디스플레이부(13)에 디스플레이하거나, 대응하는 음성을 오디오 입출력부(15)로 출력하여 루트 안내를 수행하기 위한 루트 안내 프로세스를 포함한다.

ROM(17b)은 프로그램을 수행하는데 필요한 플래그들의 정의를 포함한다. 예를 들어, 이진 플래그들은, 차량이 유료 도로로 진입하거나, 유료 도로를 벗어나는지 여부를 나타내기 위한 진입 플래그(entrance flag) 및 출구 플래그(exit flag); 진입 인터체인지가 요금 징수소인지를 프로그램 상에서 식별하기 위한 요금 징수소 플래그(toll booth flag); 지정된 차량 주행 도로가 불연속으로 되는 것을 식별하기 위한 불연속 플래그(discontinuity flag); 보정 프로세스가 종료됨을 나타내기 위한 보정 종료 플래그(amendment-finish flag); 및 보정 프로세스가 종료되지 않았음을 나타내는 오류 플래그(error flag)이다.

진입 플래그는 차량 현재 위치, 상기 지정 프로세스에 지정된 주행 도로 및 HDD 장치(11)로부터 획득된 인터체인지들의 위치 정보에 기초하여, 차량이 지역 도 로로부터 인터체인지를 통해 유료 도로를 진입하는 것으로 판단할 시에 ON으로 설정된다. 즉, 차량의 주행 도로가 지역 도로로 지정된 상태에서 인터체인지를 통해 유료 도로로 진입한 이후에 주행 도로가 유료 도로로 명시되면, 진입 플래그는 ON으로 설정된다. 제어부(17)는 인터체인지를 진입 인터체인지로 추정하고, 진입 인터체인지의 정보(일예로, 위치 정보, 설정 플래그(set flag))를 플래시 메모리에 저장한다.

한편, 진입 플래그가 ON에 설정되어 있는 상태에서 차량 주행 도로가 유료 도로로 지정되고, 인터체인지를 통해 유료 도로에서 벗어난 이후에 주행 도로가 지역 도로로 지정되면, 출구 플래그는 ON으로 설정된다. 또한, 출구 플래그가 ON으로 설정되는 경우, 이미 설정된 플래그는 OFF(제로)로 설정된다.

티케팅 지점 플래그(ticketing point flag) 및 요금 징수소 플래그는 HDD 장치(11)에 저장된 타입 데이터 및 요금 징수소 데이터에 따라 인터체인지들에게 설정된 플래그이다.

또한 플래그의 정의는 다음과 같이 나타낸다. 예를 들어, 어떤 인터체인지의 티케팅 지점 플래그가 OFF("0")으로 설정되면, 해당 인터체인지는 티케팅 지점이 아니고, 어떤 인터체인지의 티케팅 지점 플래그가 ON("1")에 설정되면, 해당 인터체인지는 티케팅 지점이다.

(동작)

제어부(17)의 동작은 실시예들에 따라 하기와 같이 설명된다.

- 실시예 1

먼저, 실시예 1의 개요는 다음과 같다. 차량의 현재 위치는 계산된다. 차량의 주행 도로는 계산된 현재 위치에 기초하여 하나씩 차례로 지정된다. 차례로 지정된 주행 도로들은 기록으로 저장된다. 지정된 주행 도로들의 연속성 또는 불연속성은 끊임없이 감시된다. 불연속은 고가 도로(즉, 유료 도로)로 진입하는 진입 도로들이 서로 매우 근접한 지역에서 발생할 수 있다. 즉, 차량이 상기 지역에서 진입 인터체인지를 통과할 시에, 검출 오류들의 증가로 인한 위치 선정 차이로 인하여 차량 현재 위치가 불연속적으로 변할 수 있으며, 이에 따라, 지정된 주행 도로들 간의 불연속을 야기할 수 있다. 하나씩 지정된 주행 도로들의 연속성이 상실되더라도, 정확한 진입 인터체인지는 불연속이 발생하기 전에 지정된 주행 도로에 기초하여 지정된다. 그 다음, 지정된 진입 인터체인지와, 차량이 접근하여 유료 도로를 탈출할 것으로 추정되는 인터체인지에 기초하여 요금이 계산된다.

상기 동작은 도 2 내지 도 6의 흐름도 및 블록도를 참조하여 보다 상세하게 설명된다. 흐름도에 예시된 동작은 서로 병행하여 실행된다.

먼저, 도 2에 도시된 흐름도는 차량 현재 위치로부터 지정된 주행 도로들의 연속성을 감시하고, 정확한 주행 도로들을 지정하기 위한 동작을 나타낸다. 보정 동작을 관리하는 프로그램(즉, 보정 프로그램(200))은 ROM(17b)에 저장된다.

사용자는 차량의 구동원(driving source)을 시작시키거나, 보조 스위치를 킨다(구동원이 정지되어 있는 동안 차량 적재용 내비게이션 장치(1)에 전력이 공급된다). 따라서, 제어부(17)는 ROM(17b)으로부터 보정 프로그램(200)을 판독하고, 동작을 시작한다(S20).

제어부(17)는 위치 검출부(10)로부터 입력된 신호에 기초하여 차량의 현재 위치를 계산한다(S21). 따라서, 위치 검출부(10)와 함께 제어부(17)에 의해 실행되는 단계 S21은 현재 위치 획득 수단 또는 획득부로 동작할 수 있다. 제어부(17)는 HDD 장치(11)로부터 맵 데이터를 획득하고, 차량의 주행 도로를 지정한다(S22). 따라서, 제어부(17)에 의해 실행되는 단계 S22는 주행 도로 지정 수단 또는 지정부로 동작할 수 있다. 즉, 맵 데이터 상에서 차량이 존재해야 할 노드 또는 링크는 단계 S21에서 계산된 차량의 현재 위치(위도와 경도 정보)에 기초하여 지정되고, 주행 도로는 지정된 노드 또는 링크에 관련된 도로 데이터에 기초하여 지정된다. 예를 들어, 허용할 수 있는 오류(각도 오류 및 거리 오류)는 미리 결정되고, 계산된 차량의 현재 위치가 미리 결정된 허용할 수 있는 오류 범위 내에 속한다는 것으로 노드 또는 링크가 지정된다. 지정된 노드 또는 링크와 관련된 위도와 경도로 차량 현재 위치가 보정되고, 그에 따라 주행 도로가 지정된다. 지정된 주행 도로의 정보는 메모리에 주행 도로 기록으로 저장된다. 프로세스는 단계 S23으로 진행한다.

여기서, 차량 현재 위치의 계산 오류가 허용할 수 있는 오류의 범위를 초과하면, 지정된 주행 도로는 변할 수 있다. 예를 들어, 도 3a 및 3b는 차량 현재 위치가 도로 A에 대응하는 링크(30) 상에 있는 것으로 보정되고, 도로 A가 주행 도로로 지정된 경우를 예시한다. 도 3a는 보정 전의 위치를 예시하고, 도 3b는 보정 이후의 위치를 예시한다. 도 3a에 도시된 바와 같이, 계산된 차량 현재 위치(31)가 거리 오류에 의해 링크(30)로부터 이탈하더라도, 거리 오류는 미리 결정된 허용할 수 있는 오류 범위 내에 속한다. 따라서, 차량 현재 위치(31)는 보정에 의해 링 크(30) 내에 도시됨으로써 도 3b의 차량 현재 위치(32)로 보정된다.

한편, 계산된 차량 현재 위치(41)가 각도 및 거리의 허용할 수 있는 오류의 범위를 초과하여 이탈하면, 현재 차량 위치는 도 4b에 예시된 바와 같이, 도로 A와 평행하게 근접한 도로 B에 대응하는 링크(40) 내로 보정될 수 있다. 도 4a는 보정 전의 위치를 예시하고, 도 4b는 보정 이후의 위치를 예시한다. 계산된 도 4a의 차량 현재 위치(41)는 허용할 수 있는 오류의 범위를 초과하고, 링크(40)에 근접한다. 따라서, 차량 현재 위치(41)는 보정에 의해 링크(40) 내의 차량 현재 위치(42)로 보정된다.

즉, 불연속은 (ⅰ) 이전에 지정된 주행 도로(링크(30)에 대응하는 도로 A) 및 (ⅱ) 차량 현재 위치가 보정된 이후 지정된 주행 도로(링크(40)에 대응하는 도로 B)의 두 주행 도로들 간에 발생한다. 따라서, 지정된 주행 도로들 간에 불연속이 발생하는지 여부가 판단되면, 위치 선정 차이로 인해 실제 주행 도로와는 상이한 잘못된 주행 도로가 지정되는지 여부가 판단될 수 있다.

따라서, 단계 S22에서 현재 지정된 주행 도로가 이전에 지정되고 주행 도로 기록으로 메모리에 저장된 또 다른 주행 도로를 이어가는지(교통 흐름에 따라 연속하는지) 여부가 판단된다(S23). 예를 들어, 현재 지정된 주행 도로의 도로 링크가 이전 주행 도로 기록으로 저장된 도로 링크를 이어가는지 여부가 판단된다.

도 11을 참조하면, 위치 선정 차이가 발생하였을 시에, (ⅰ) 주행 도로로 지정된 진입 도로(112)의 첫 번째 도로 링크 및 (ⅱ) 현재까지 주행 도로 기록으로 저장된 두 번째 도로 링크들(두 번째 도로 링크들은 진입 도로(111)의 도로 링크와 의 교통 흐름에 따라 연속하여 연결됨) 간에 불연속(또는 불일치)이 발생한다.

상기 지정된 주행 도로가 불연속으로 되는 것으로 판단된 경우(단계 S23에서 "예"로 진행하는 경우), 프로세스는 제어부(17)가 불연속 플래그를 ON으로 설정하는 단계 S24로 진행한다. 불연속 플래그는 "1"로 설정된다. 그 다음, 프로세스는 단계 S25로 진행한다. 반대로, 상기 지정된 주행 도로가 불연속으로 되지 않은 것으로 판단된 경우(단계 S23에서 "아니오"로 진행하는 경우), 차량은 단계 S22에서 지정된 주행 도로 상에서 주행할 것이다. 프로세스는 단계 S21로 복귀하여 상기의 단계들을 반복한다.

단계 S25에서, 주행 도로 기록은 주행 도로들의 연속성이 유지될 수 있도록 하기 위해 보정된다. 예를 들어, 차량은 불연속 이전의 주행 도로를 주행하는 것으로 판단되고, 그에 따라 주행 도로 기록이 보정된다. 여기서, 불연속 이전의 주행 도로는 차량이 실제 통과하는 진입 인터체인지를 추정하기 위한 기준 주행 도로로 정의될 수 있다. 그 다음, 보정이 완료된 것을 나타내기 위해 보정 종료 플래그를 ON으로 설정하면서, 불연속 플래그는 OFF로 설정("0"으로 리셋)된다(S26).

예를 들어, 단계 S25에서의 동작은 도 11을 참조하여 설명된다. 즉, 실제로 차량이 진입 도로(111)를 통해 유료 도로(119)의 본선(110)으로 진입함에도 불구하고, 위치 선정 차이로 인하여 차량이 진입 도로(112)를 통해 본선(110)으로 진입한 것으로 간주된다. 이러한 경우, 차량이 본선(110)으로 진입한 이후, 제어부(17)는 상기 지정된 주행 도로들 간의 연속성을 유지하기 위해 화살표(113)를 고려하여 주행 도로 기록을 보정한다. 즉, 주행 도로 기록은 차량이 진입 도로(112)가 아닌 진 입 도로(111)를 통해 본선(110)으로 진입한다는 가정 아래 보정된다.

또한, 단계 S24에서 불연속 플래그를 ON으로 다시 설정하는 경우, 보정 종료 플래그가 ON에 설정되어 있으면, 보정 종료 플래그는 리셋(즉, OFF("0(제로)")로 설정)될 필요가 있다.

따라서, 불연속 플래그 및 보정 종료 플래그는 (ⅰ) 사용자에 의해 의도적으로 주행 도로가 또 다른 주행 도로로 변경되었는지 또는 (ⅱ) 주행 도로가 증가한 검출 오류에 따라 부정확하게 지정되었는지를 판단하는데 이용될 수 있다. 예를 들어, 도 4a 및 도 4b를 참조하면, 사용자에 의해 의도적으로 도로 A가 도로 B로 변경되었는지 또는 보정 이후 실제 도로 A 대신에 도로 B로 잘못 지정되었는지 여부가 판단될 수 있다.

즉, 사용자가 의도적으로 주행 도로를 변경하지 않았지만, 증가한 위치 검출 오류로 인하여 잘못된 도로가 실수로 지정되는 경우가 있다. 이러한 경우에도, 진정한 또는 정확한 주행 도로가 적절히 지정될 수 있다.

다음으로, 도 5에 도시된 흐름도는 차량이 고가 도로(즉, 유료 도로)로 진입하는지를 판단하고, 진입 인터체인지를 정확하게 지정한다. 판단 동작을 관리하는 프로그램(즉, 진입 판단 프로그램(500))은 ROM(17b)에 저장된다. 단계 S500의 시작 트리거(trigger)는 도 2의 단계 S20의 시작 트리거와 동일하다. 즉, 트리거는 차량의 구동원이 시작되거나 보조 스위치가 켜질 시에 생성된다. 제어부(17)는 ROM(17b)으로부터 진입 판단 프로그램(500)을 판독하고, 동작을 시작한다.

단계 S500이 시작되면, 제어부(17)는 단계 S510으로 이행하고, 차량이 진입 인터체인지에 접근하는지 또는 차량이 유료 도로를 벗어날 시에 통과하는 인터체인지에 접근하는지를 판단한다. 여기서, 예를 들어, 차량 현재 위치는 맵 데이터의 인터체인지들의 위치 정보와 비교되며, 이 둘이 미리 결정된 거리 내에 존재하는지 여부가 판단된다.

차량이 인터체인지의 미리 결정된 거리 내에 접근한다고 판단된 경우(단계 S510에서 "예"로 진행하는 경우), 프로세스는 단계 S520으로 진행한다. 한편, 차량이 인터체인지의 미리 결정된 거리 내에 접근하지 않는다고 판단된 경우(단계 S510에서 "아니오"로 진행하는 경우), 프로세스는 해당 인터체인지에 접근할 때까지 대기한다.

다음으로, 먼저. 진입 플래그가 ON에 설정되어 있는지 여부가 조사된다(S520). 진입 플래그가 ON에 설정되어 있지 않을 경우(단계 S520에서 "아니오"로 진행하는 경우), 차량이 접근하는 인터체인지는 유료 도로의 진입 인터체인지일 수 있다. 프로세스는 차량이 상기 접근한 인터체인지를 통과하는지를 판단하는 단계 S530로 진행한다. 이러한 판단은 (ⅰ) 보정 프로그램(200)의 단계 S21에서 위치 검출부(10)에 의해 검출된 차량의 현재 위치, (ⅱ) HDD 장치(11)가 저장하고 있는 차량이 접근하는 해당 인터체인지의 위치 정보 및 (ⅲ) 보정 프로그램(200)의 단계 S22에 지정된 주행 도로에 기초하여 행해진다.

진입 플래그가 ON에 설정되어 있는 경우(단계 S520에서 "예"로 진행하는 경우), 차량은 진입 인터체인지를 통과하였고, 유료 도로를 아직 벗어나지 않은 것으로 판단된다. 프로세스는 단계 S510으로 돌아간다.

해당 인터체인지를 통과한 경우(단계 S530에서 "예"로 진행하는 경우), 상기 인터체인지는 진입 인터체인지인 것으로 간주된다. 진입 플래그가 ON으로 설정되면서, 인터체인지의 위치 정보는 메모리에 저장된다(S540). 따라서, 제어부(17)에 의해 실행되는 단계 S540은 진입 지정 수단 또는 지정부로 동작할 수 있다. 그 다음, 프로세스는 단계 S550으로 진행한다. 한편, 인터체인지가 통과되지 않은 경우(단계 S530에서 "아니오"로 진행하는 경우), 프로세스는 단계 S510으로 돌아간다.

단계 S550에서, 보정 프로그램(200)에 의해 불연속 플래그가 ON에 설정되어 있는지 여부가 조사된다. 불연속 플래그가 ON에 설정되어 있는 경우(단계 S550에서 "예"로 진행하는 경우)에는, 다수의 진입 도로들이 서로 근접해 있고, 차량 현재 위치의 검출 오류가 증가하여 차량 현재 위치가 다른 도로로 부정확하게 보정된다고 생각된다. 보정 프로그램(200)에 의한 보정이 완료되고 불연속 플래그가 OFF로 리셋될 때까지 오류 플래그는 ON에 설정되어 있다(S551). 한편, 불연속 플래그가 ON에 설정되어 있지 않은 경우(단계 S550에서 "아니오"로 진행하는 경우), 오류 플래그는 OFF로 리셋된다. 프로세스는 보정 종료 플래그가 ON에 설정되어 있는지를 조사하는 단계 S560로 진행한다.

보정 종료 플래그가 ON에 설정되어 있는 경우(단계 S560에서 "예"로 진행하는 경우), 주행 도로들은 불연속으로 되었고, 보정은 보정 프로그램(200)에 의해 해당 주행 도로 기록에서 연속성을 유지하도록 행해졌다고 간주된다. 이러한 경우, 진입 인터체인지는 잘못 저장될 수 있다. 제어부(17)는 차량이 보정된 이후, 해당 주행 도로 기록에 기초하여 차량이 실제 통과하는 인터체인지를 지정한다(S561). 즉, 지정된 인터체인지는 확실한 또는 정확한 진입 인터체인지로 간주되고, 프로세스들은 단계 S570으로 진행한다.

따라서, 위치 선정 차이로 인하여 주행 도로에서의 불연속이 불연속하게 된 것으로 판단된다. 이는 잘못된 진입 인터체인지의 지정을 방지할 수 있다.

한편, 보정 종료 플래그가 ON에 설정되어 있지 않은 경우(단계 S560에서 "아니오"로 진행하는 경우), 단계 S540에서 지정된 진입 인터체인지는 정확한 진입 인터체인지로 간주된다. 프로세스는 단계 S570으로 진행한다.

다음으로, HDD 장치(11)에 저장된 데이터를 참조하여 진입 인터체인지가 요금 징수소(또는 요금 징수 지점)인지 여부가 판단된다(S570). 진입 인터체인지가 요금 징수소인 경우(단계 S570에서 "예"로 진행하는 경우), 프로세스는 진입 인터체인지와 관련하여 요금 징수소 플래그가 ON으로 설정되는 단계 S580으로 진행한다. 프로세스는 단계 S510으로 돌아간다. 한편, 진입 인터체인지가 요금 징수소가 아닌 경우(단계 S570에서 "아니오"로 진행하는 경우), 프로세스는 단계 S510으로 돌아간다. 따라서, 제어부(17)에 의해 실행되는 단계 S570은 진입 타입 판단 수단 또는 판단부로 동작할 수 있다.

따라서, 요금 징수소 플래그를 참조함으로써 유료 도로에 대한 요금이 미리 지불되는 것이 필요한지에 대한 판단을 할 수 있다.

상기 동작에 따라, 진입 도로가 서로 근접하는 상태에서 검출 오류가 증가하더라도, 잘못된 진입 인터체인지의 지정은 방지될 수 있다.

다음으로, 도 6에 도시된 흐름도는, 차량이 고가 도로(유로 도로)를 벗어날 것으로 가정할 때, 지정된 진입 인터체인지부터, 유료 도로로부터의 출구로 추측되는 인터체인지까지의 정확한 요금을 계산하기 위한 동작을 나타낸다.

계산 동작을 관리하는 프로그램(즉, 요금 계산 프로그램(600))은 ROM(17b)에 저장된다. 진입 판단 프로그램(500)에 의해 진입 플래그가 ON으로 설정되고(즉, 진입 인터체인지를 통과하고) 요금 징수소 플래그가 ON에 설정되어 있지 않은 경우, 동작의 시작 트리거(단계 S60)는 생성된다.

단계 S60이 시작되면, 제어부(17)는 단계 S61로 이행하고 차량이 인터체인지에 접근하는지를 판단한다. 이러한 판단은 진입 판단 프로그램(500)의 단계 S510의 판단과 동일하다. 차량이 인터체인지에 접근한다고 판단되는 경우(단계 S61에서 "예"로 진행하는 경우), 프로세스는 단계 S62로 진행한다. 한편, 차량이 인터체인지로 접근하지 않은 경우(단계 S61에서 "아니오"로 진행하는 경우), 프로세스는 인터체인지로 접근할 때까지 대기한다.

다음으로, 진입 판단 프로그램(500)에 의해 오류 플래그가 ON에 설정되어 있는지 여부가 조사된다(S62). 오류 플래그가 ON에 설정되어 있는 경우(단계 S62에서 "예"로 진행하는 경우), 보정 프로그램(200)에 의한 프로세스는 완료되지 않은 것으로 간주된다. 프로세스는 요금 계산이 수행될 수 없음을 나타내기 위해 오류 메시지가 디스플레이되는 단계 S63로 진행한다. 예를 들어, 디스플레이 또는 음성 표시에 의해 "요금을 알 수 없습니다"라고 통보된다.

이는 잘못된 요금 통보로부터 발생하는 사용자의 혼동을 방지할 수 있다.

한편, 오류 플래그가 ON에 설정되어 있지 않은 경우(단계 S62에서 "아니오" 로 진행하는 경우), 프로세스는 단계 S64로 진행한다. 진입 인터체인지로부터 차량이 접근하는 인터체인지까지의 요금은 HDD 장치(11)에 저장된 요금 리스트 데이터를 참조하여 계산된다. 따라서, 제어부(17)에 의해 실행되는 단계들 S61, S62는 출구 판단 수단 또는 판단부로 동작할 수 있고, 제어부(17)에 의해 실행되는 단계 S64는 요금 계산 수단 또는 계산부로 동작할 수 있다. 계산된 요금은 디스플레이부(13)의 디스플레이 또는 오디오 입출력부(15) 및 스피커를 통한 음성 안내에 의해 통보된다. 따라서, 디스플레이부(13) 또는 오디오 입출력부(15)는 통보 수단 또는 통보부로 동작할 수 있다.

프로세스는 차량이 접근하고 있는 인터체인지를 차량이 통과하는지를 판단하는 단계 S65로 진행된다. 이러한 판단은 진입 판단 프로그램(500)에서의 단계 S530의 판단과 동일하다. 해당 인터체인지를 통과할 경우(단계 S65에서 "예"로 진행할 경우), 차량은 출구 인터체인지를 통과하는 것으로 간주된다. 출구 플래그는 ON으로 설정되고 프로세스는 단계 S61로 돌아간다. 그에 따라, 모든 설정 플래그들은 OFF(제로)로 리셋된다.

한편, 차량이 접근하고 있는 인터체인지를 통과하지 않은 경우(단계 S65에서 "아니오"로 진행하는 경우), 프로세스는 단계 S61로 돌아간다.

따라서, 안내 루트가 지정되지 않더라도, 유료 도로의 진입 인터체인지는 적절하게 지정될 수 있고, 요금은 정확하게 계산되어 사용자에게 통보될 수 있다. 즉, 서로 밀접하게 접해 있는 진입 도로들 또는 인터체인지들과 연결된 유료 도로에 차량이 진입할 시에 위치 선정 차이가 발생하더라도, 정확한 진입 인터체인지는 지정될 수 있다. 따라서, 차량이 유료 도로를 벗어나기 위해 통과하기로 예정된 인터체인지로 차량이 접근할 시에 요금이 사용자에게 통보될 수 있다.

전술한 바와 같이, 상기 요금 계산 프로그램(600)은 요금 징수소 플래그가 ON에 설정되어 있을 시에는 요금을 계산하지 않는다.

사용자는 진입 인터체인지에서 요금의 선불을 요구하는 유로 도로의 진입 인터체인지에서 이미 요금을 지불하였다. 따라서, 차량이 유로 도로를 벗어나기 위해 통과하기로 예정된 인터체인지로 차량이 접근할 시에 요금은 사용자에게 반복적으로 통보되지 않는다. 사용자는 성가심을 느끼지 않을 수 있다. 또한, 제어부(17)의 프로세싱 로드(processing load) 또한 감소될 수 있다.

한편, 요금 징수소 플래그가 ON에 설정되어 있으면, 차량이 유료 도로를 벗어나기 위해 통과하기로 예정된 인터체인지에 접근하였을 시에 또 다른 통보가 취해질 수 있다. 예를 들어, "요금이 이미 지불되었습니다"가 통보될 수 있다. 이는 사용자가 무심코 요금을 지불하는 것을 잊고 있을 시에 유용하다.

또한, 진입 플래그가 ON에 설정되어 있는 동안, 구동원이 정지되더라도, 데이터는 플래시 메모리에 계속 저장될 수 있다. 따라서, 구동원이 재시작될 시에, 저장된 데이터가 여전히 참조될 수도 있다.

예를 들어, 유료 도로로 진입한 이후, 서비스 지역에서 사용자가 휴식을 취할 시에 구동원이 꺼질 수도 있다. 이러한 경우, 진입 인터체인지 또는 플래그의 데이터가 제거되지 않을 수 있어서, 정확한 요금이 사용자에게 제시될 수 있다.

- 실시예 2

실시예 1에서, 차량이 안내 루트에 따라 안내되는지 여부에 관계없이 진입 인터체인지는 이전 주행 도로 기록의 연속성에 기초하여 지정된다. 지정된 안내 루트를 포함하는 진입 인터체인지 근처에서 위치 선정 차이가 발생될 시에, 이전 주행 도로 기록뿐만 아니라 지정된 안내 루트도 진입 인터체인지를 보다 정확하게 지정하는데 이용될 수 있다.

제어부(17)에 의한 동작은 도 7 내지 10의 흐름도 및 블록도를 참조하여 보다 구체적으로 설명된다. 본 실시예에서, 안내 루트는 출발 지점으로부터 목적지까지 지정되고, 차량은 안내 루트에 따라 안내되는 것으로 한다.

도 7에 도시된 흐름도는 본 실시예에서의 보정 프로그램(700)의 동작을 나타낸다. 또한, 실시예 1의 보정 프로그램(200)은 안내 루트가 사용자에 의해 지정되기 전에 동작한다.

단계 S70의 시작 트리거는 도 2의 단계 S20의 시작 트리거와 동일하다. 동작을 시작하자마자, 제어부(17)는 단계 S71로 이행한다. 차량 현재 위치는 위치 검출부(10)의 검출 신호에 기초하여 계산된다. 차량의 주행 도로는 단계 S71에서 계산된 차량 현재 위치에 기초하여 지정된다(단계 S72). 차량 현재 위치의 계산(단계 S71) 및 주행 도로의 지정 프로세스(단계 S72)는 실시예 1의 차량 현재 위치 계산 및 주행 도로의 지정 프로세서와 상이하지 않다.

다음으로, 제어부(17)는 단계 S72에 지정된 주행 도로가 이전 주행 도로 기록에 대하여 불연속인 여부와, 동시에 단계 S72에서 지정된 주행 도로가 지정된 안내 루트와 불연속인지 여부(즉, 단계 S72에서 지정된 주행 도로가 지정된 안내 루 트로부터 이탈하는지 여부)를 판단한다(S73).

도 8a를 참조하여, 계산된 차량 현재 위치(81)가 각도 및 거리에서 허용할 수 있는 오류의 범위를 초과하여 이탈하면, 현재 차량 위치는 도 8b에 예시된 바와 같이, 도로 A(안내 루트 링크 80)와 평행한 도로 B에 대응하는 링크 90 내로 보정될 수 있다. 보정 이후의 차량 현재 위치(82)는 도로 B와 대응하는 링크 90 내에 도시된다. 현재시간까지 지정된 주행 도로들(주행 도로 기록)과, 차량 현재 위치가 보정된 이후의 주행 도로는 불연속적이다. 또한, 차량 현재 위치 이후의 주행 도로는 지정된 안내 루트로부터 이탈한다.

지정된 주행 도로가 주행 도로 기록에 반하여 불연속으로 되고, 동시에 안내 루트로부터 이탈하였음이 판단되는 경우(단계 S73에서 "예"로 진행하는 경우), 제어부(17)는 불연속 플래그를 ON으로 설정하고(단계 S74), 프로세스는 단계 S75로 진행한다.

반대로, 지정된 주행 도로가 불연속으로 되지 않음이 판단되는 경우(단계 S73에서 "아니오"로 진행하는 경우), 차량은 단계 S72에서 지정된 주행 도로 상에서 주행하는 것으로 간주한다. 프로세스는 단계 S71로 돌아가 상기 단계들을 반복한다.

단계 S75에서, 주행 도로 기록은 주행 도로의 연속성이 유지될 수 있도록 보정된다. 예를 들어, 차량이 불연속 이전의 주행 도로를 주행하는 것으로 판단되고, 그에 따라 해당 주행 도로 기록이 보정된다. 그 다음, 보정 종료 플래그가 보정이 완료되었다는 것을 나타내기 위해 ON으로 설정되는 한편, 불연속 플래그는 OFF("0(제로)")로 리셋된다(단계 S76).

또한, 단계 S74에서 불연속 플래그를 ON으로 다시 설정할 시에, 보정 종료 플래그가 ON에 설정되어 있으면, 보정 종료 플래그는 리셋 되어야 한다(즉, 보정 종료 플래그는 OFF("0(제로)")로 설정되어야 한다).

따라서, 불연속 플래그 및 보정 종료 플래그는 주행 도로 기록에 반한 불연속 및 안내 루트에 기초하여 설정된다. 플래그들은 (ⅰ) 안내 루트를 벗어나기 위하여 사용자에 의해 의도적으로 주행 도로가 또 다른 주행 도로로 변경되었는지 또는 (ⅱ) 주행 도로가 증가한 검출 오류에 따라 부정확하게 지정되었는지를 판단하는데 이용될 수 있다.

도 9에 도시된 흐름도는 본 실시예에서 진입 판단 프로그램(900)의 동작을 나타낸다. 또한, 안내 루트가 사용자에 의해 지정될 때까지, 실시예 1의 진입 판단 프로그램(500)은 동작한다.

단계 S900의 시작 트리거는 도 5의 단계 S500의 시작 트리거와 동일하다.

단계 S900이 시작되면, 제어부(17)는 출발 지점과 목적지가 사용자에 의해 지정되고 안내 루트의 검색이 요청될 때까지 대기한다(단계 S910). 안내 루트의 검색이 요청되는 경우(단계 S910에서 "예"로 진행하는 경우), 프로세스는 안내 루트 계산 프로세스가 실행되고 안내 루트가 계산되는 단계 S920로 진행한다. 따라서, 제어부(17)에 의해 실행되는 단계 S920은 안내 루트 검색 수단 또는 검색부로 동작할 수 있다. 안내 루트가 유료 도로를 포함할 시, 진입 인터체인지로 예정된 인터체인지로부터 출구 인터체인지로 예정된 인터체인지까지의 요금은 요금 리스트 데 이터로부터 계산되어 사용자에게 통보된다.

한편, 검색이 요청되는 경우(단계 S910에서 "아니오"로 진행하는 경우), 프로세스는 검색이 요청될 때까지 대기한다.

다음으로, 진입 플래그가 ON에 설정되어 있는지 여부가 판단된다(단계 S930). 진입 플래그가 ON에 설정되어 있는 경우(단계 S930에서 "예"로 진행하는 경우), 차량은 이미 유료 도로로 진입한 것으로 간주된다. 프로세스는 단계 S910으로 돌아간다. 반대로, 진입 플래그가 ON에 설정되어 있지 않은 경우(단계 S930에서 "아니오"로 진행하는 경우), 차량은 유료 도로로 진입하지 않은 것으로 간주된다. 프로세스는 단계 S940으로 진행한다.

차량이 인터체인지를 통과한 것인지 여부가 판단된다(S940). 이러한 판단은 도 5의 단계 S510 또는 S530의 판단과 동일하다. 인터체인지를 통과한 경우(단계 S940에서 "예"로 진행하는 경우), 프로세스는 인터체인지가 진입 인터체인지이고 진입 플래그가 ON으로 설정되는 단계 S950로 진행한다. 반대로, 인터체인지를 통과하지 않은 경우(단계 S940에서 "아니오"로 진행하는 경우), 프로세스는 단계 S940으로 돌아간다.

단계 S950에서 지정된 인터체인지가 안내 루트에 포함된 예정된 진입 인터체인지이고, 통과될 것으로 예정된 또는 추정된 인터체인지인지 여부가 판단된다(단계 S960). 단계 S950에서 지정된 인터체인지가 예정된 진입 인터체인지인 경우(단계 S960에서 "예"로 진행하는 경우), 프로세스는 단계 S990으로 진행한다. 단계 S950에서 지정된 인터체인지가 예정된 진입 인터체인지가 아닐 경우, 프로세스는 단계 S970으로 진행한다.

단계 S970에서 단계 S981까지의 단계들은 (a) 또는 (b) 중 어느 하나를 판단하기 위한 것이다: (a) 단계 S950에서 지정된 진입 인터체인지가 위치 선정 차이로 인하여 잘못 지정되어 있는지; 또는 (b) 안내 루트로부터 사용자의 의도적인 이탈의 결과로, 차량이 예정된 진입 인터체인지와 상이한 인터체인지를 통해 유료 도로로 진입하는지 여부.

보정 프로그램(700)에 의해 불연속 플래그가 ON에 설정되어 있는지 여부가 조사된다(S970). 불연속 플래그가 ON에 설정되어 있는 경우(단계 S970에서 "예"로 진행하는 경우)에는 다음과 같을 것이다: 다수의 진입 도로들은 서로 근접해 있다; 차량 현재 위치의 검출 오류가 증가한다; 차량 현재 위치가 상이한 도로로 부정확하게 지정된다. 보정 프로그램(700)에 의한 보정이 완료되고 불연속 플래그가 OFF(제로)로 리셋될 때까지 오류 플래그는 ON에 설정되어 있다(단계 S971). 반대로, 불연속 플래그가 ON에 설정되어 있지 않은 경우(단계 S970에서 "아니오"로 진행하는 경우), 오류 플래그는 OFF로 리셋된다. 프로세스는 보정 종료 플래그가 ON에 설정되어 있는지를 조사하는 단계 S980으로 진행한다.

보정 종료 플래그가 ON에 설정되어 있는 경우(단계 S980에서 "예"로 진행하는 경우), 주행 도로들은 불연속으로 되었고 차량은 안내루트로부터 이탈되었으므로, 보정 프로그램(700)에 의해 해당 주행 도로 기록에서 연속성을 유지하기 위해 보정이 이루어졌을 것이다. 이러한 경우, 진입 인터체인지는 잘못 저장될 수 있다. 그 때문에, 제어부(17)는 차량이 보정된 이후, 해당 주행 도로 기록에 기초하여 차 량이 실제 통과하는 인터체인지를 지정한다(단계 S981). 즉, 안내 루트에 포함된 예정된 진입 인터체인지는 정확한 진입 인터체인지로 간주되고, 프로세스는 단계 S990으로 진행한다.

차량이 예정된 진입 인터체인지를 통과하여 유료 도로로 진입하였더라도, 주행 도로는 해당 주행 도로 기록에 반하여 불연속으로 될 수 있으며, 안내 루트로부터 이탈한다. 이러한 경우, 상기 실시예 2의 구성은 진입 인터체인지의 잘못된 지정을 방지할 수 있다.

반대로, 보정 종료 플래그가 ON에 설정되어 있지 않은 경우(단계 S980에서 "아니오"로 진행하는 경우), 단계 S950에서 지정된 진입 인터체인지는 정확한 진입 인터체인지로 간주된다. 즉, 사용자가 의도적으로 안내 루트를 벗어난 것으로 판단된다. 그 때문에, 제어부(17)는 안내 루트를 변경하기 위해 안내 루트 등의 재검색을 수행한다. 그 다음, 프로세스는 단계 S990으로 진행한다.

다음 단계 S990 및 단계 S991은 도 5에 도시된 흐름도의 단계 S570 및 단계 S580과 각각 동일하다. 따라서, 이에 대한 설명은 생략하기로 한다.

도 10에 도시된 흐름도는 본 실시예에서 요금 계산 프로그램(1000)의 동작을 나타낸다. 또한, 실시예 1의 요금 계산 프로그램(600)은 안내 루트가 사용자에 의해 지정될 때까지 동작한다.

단계 S100의 시작 트리거는 도 6의 단계 S60의 시작 트리거와 동일하다. 단계 S100이 시작되면, 제어부(17)는 단계 S101로 이행하고 차량이 인터체인지에 접근하는지를 판단한다. 이러한 판단은 도 6의 단계 S61의 판단과 동일하다.

다음 단계 S102 및 단계 S103은 도 6에 도시된 흐름도의 단계 S62 및 단계 S63과 각각 동일하다. 따라서, 이에 대한 설명은 생략하기로 한다.

다음으로, 차량이 접근하는 인터체인지가 지정된 안내 루트에 포함되어 있는 예정된 출구 인터체인지인지 여부가 판단된다(단계 S104). 예를 들어, 이러한 판단은 예정된 출구 인터체인지의 위치와 차량이 접근하는 인터체인지의 위치를 비교함으로써 이루어진다. 차량이 접근하는 인터체인지가 예정된 출구 인터체인지인 경우(단계 S104에서 "예"로 진행하는 경우), 프로세스는 진입 판단 프로그램(900)에 의해 지정된 진입 인터체인지로부터 예정된 출구 인터체인지까지의 요금이 계산되고 사용자에게 통보되는 단계 S105로 진행한다. 프로세스는 단계 S107로 진행한다.

차량이 접근하는 인터체인지가 예정된 출구 인터체인지가 아닌 경우(단계 S104에서 "아니오"로 진행하는 경우), 프로세스는 진입 판단 프로그램(900)에 의해 지정된 진입 인터체인지로부터 차량이 접근하는 인터체인지까지의 요금이 계산되는 단계 S106로 진행한다. 요금 통보는 자동적으로 또는 동작 스위치 그룹(12)를 통해 사용자의 명령이 수신되는 경우에만 실행될 수 있다. 이는 사용자가 유료 도로를 벗어나기 위해 통과하는 예정된 출구 인터체인지와는 상이한 어떤 출구 인터체인지로 차량이 접근할 때마다 요금을 통보하는 것을 방지한다. 따라서, 사용자는 불필요한 통보로 인해 발생하는 성가심을 느끼지 않을 수 있다. 한편, 요금은 차량이 접근하는 인터체인지와 관련하여 계산될 수 있다. 이는 사용자가 스케줄을 변경하여 예정된 출구 인터체인지와 상이한 인터체인지를 통해 유료 도로를 벗어나고자 하고, 해당하는 출구 인터체인지까지의 요금 통보를 원할 경우에 유용할 수 있다.

차량이 접근하는 인터체인지를 통과하는지 여부가 판단된다(단계 S107). 이러한 단계는 도 6에 도시된 단계 S65와 완전히 동일하다.

또한, 단계 S108은 도 6에 도시된 단계 S66과 동일하므로, 이에 대한 설명은 생략하기로 한다.

따라서, 안내 루트가 지정되면, 유료 도로의 진입 인터체인지는 유사하게 적절히 지정될 수 있고 요금은 적절히 계산되어 사용자에게 통보될 수 있다. 즉, 차량이 서로 밀접하게 접해 있는 진입 도로들 또는 인터체인지들과 연결된 유료 도로로 진입할 시에 위치 선정 차이가 발생하더라도, 정확한 진입 인터체인지는 지정될 수 있다. 따라서, 차량이 유료 도로를 벗어나기 위해 통과하기로 예정된 인터체인지에 접근할 시에 사용자에게 요금이 통보될 수 있다.

전술한 바와 같이, 상기 실시예들은 위치 선정 차이로 인한 잘못된 인터체인지의 잘못 지정된 결과에 따른 잘못된 요금의 통보를 방지할 수 있다. 이는 사용자의 혼동을 방지할 수 있고 사용자에게 정확한 요금을 통보할 수 있다.

상기에서 설명된 프로세스들, 단계들 또는 방법들의 각각 또는 임의의 조합은, 관련 장치의 기능을 포함하거나 포함하지 않는 소프트웨어부(일예로, 서브루틴(subroutine)) 및/또는 하드웨어부(일예로, 회로 또는 집적 회로)로 달성될 수 있다. 또한, 상기 하드웨어부는 마이크로컴퓨터에 내장될 수 있다.

또한, 소프트웨어부 또는 다수의 소프트웨어부들의 임의의 조합들은 컴퓨터 판독가능 저장 매체에 포함되거나 통신 네트워크를 통해 컴퓨터에 다운로드 및 설치될 수 있는 소프트웨어 프로그램에 포함될 수 있다.

본 명세서에서 서술되는 주제의 관점들은 이하에서 설명된다.

첫 번째 관점으로, 차량용 내비게이션 장치는 다음과 같이 제공된다. 현재 위치 획득부는 차량의 현재 위치를 획득하도록 구성된다. 저장부는 도로 데이터와, 유료 도로의 진입 인터체인지 및 출구 인터체인지인 인터체인지의 위치 데이터를 갖는 인터체인지 데이터를 저장하도록 구성된다. 주행 도로 지정부는 획득된 현재 위치 및 저장된 도로 데이터에 기초하여 차량이 주행하는 주행 도로들을 차례로 지정하도록 구성된다. 진입 지정부는 획득된 현재 위치 및 저장된 인터체인지 데이터에 기초하여 차량이 유료 도로로 진입할 시 통과하는 진입 인터체인지를 지정하도록 구성된다. 출구 판단부는 진입 인터체인지가 지정된 이후, 차량이 유료 도로를 벗어날 시에 통과하는 출구 인터체인지에 접근하는지를 판단하도록 구성된다. 요금 계산부는 차량이 출구 인터체인지로 접근한다고 판단될 시에, 지정된 진입 인터체인지로부터 상기 접근한 출구 인터체인지까지의 요금을 계산하도록 구성된다. 여기서, 차례로 지정된 주행 도로들 간에 불연속이 발생할 시에, 주행 도로 지정부는 불연속 이전의 지정된 주행 도로를 기준 주행 도로로 지정하고, 진입 지정부는 상기 기준 주행 도로에 기초하여 진입 인터체인지를 지정한다.

위치 선정 차이가 발생하면, 지정된 주행 도로들은 차례로 불연속으로 된다. 불연속 이전의 지정된 주행 도로는 실제 또는 기준 주행 도로로서 지정된다; 유료 도로로의 진입 인터체인지는 기준 주행 도로에 기초하여 지정된다. 따라서, 서로 근접해 있는 진입 도로들과 연결된 유료 도로로 차량이 진입할 시에 위치 검출 오류의 증가로 인하여 위치 선정 차이가 발생하면, 차량이 실제로 진입할 시에 통과 하는 정확한 진입 인터체인지 대신에, 잘못된 진입 인터체인지가 유료 도로로의 진입 인터체인지로 지정될 수 있다. 이러한 경우에도, 상기 구성에 의하여 실제 정확한 진입 인터체인지가 재지정될 수 있다.

일단 진입 인터체인지가 지정되면, 차량은 안내 루트가 지정되지 않더라도 출구 인터체인지를 통해 유료 도로를 벗어나야 한다. 따라서, 출구 인터체인지에 접근할 시에, 정확한 진입 인터체인지로부터 정확한 요금이 계산될 수 있다.

또한, 하나씩 지정된 주행 도로들이 불연속으로 된다는 것은 특정 지점에서 지정된 주행 도로 및 특정 지점 전 지정된 또 다른 주행 도로 간에 연속성이 사라진다는 것을 의미한다. 예를 들어, 도 11을 참조하면, 위치 선정 차이가 발생하고, 실제 주행 도로인 진입 도로(111) 대신에 진입 도로(112) 상에서 차량이 주행하는 것으로 판단된다. 현재 주행 도로로 판단된 진입 도로(112) 및 이전에 주행 도로로 지정된 진입 도로(111) 간의 연속성이 없으므로, 지정된 주행 도로들은 교통 흐름에 대하여 불연속으로 된다. 이러한 경우, 위치 선정 차이의 발생으로 인하여, 지정된 주행 도로가 변경된다.

두 번째 관점으로, 루트 검색부는 현재 위치 획득부에 의해 획득된 현재 위치로부터 목적지까지의 안내 루트를 검색하도록 구성된다. 여기서, 유료 도로가 검색된 안내 루트에 포함되고, 지정된 진입 인터체인지가 안내 루트에 포함된 진입 인터체인지인 예정된 진입 인터체인지와 상이하면, 지정된 주행 도로들 간에 불연속이 발생하고 불연속 이후의 지정된 주행 도로가 검색된 안내 루트로부터 이탈할 경우, 주행 도로 지정부는 불연속 이전의 지정된 주행 도로를 기준 주행 도로로 지 정하고, 진입 지정부는 기준 주행 도로에 기초하여 진입 인터체인지를 지정한다.

일반적으로, 안내 루트가 지정될 시에, 사용자는 의도적으로 차량을 안내 루트로부터 이탈시킬 수 있다. 대안적으로, 위치 선정 차이가 정확한 진입 인터체인지(또는 예정된 진입 인터체인지)와 상이한 진입 인터체인지를 지정되도록 할 시에, 지정된 주행 도로들은 불연속으로 되고 차량은 안내 루트로부터 이탈된다.

이러한 경우, 불연속 이전의 지정된 주행 도로는 실제 또는 기준 주행 도로로 재지정되고, 유료 도로로의 진입 인터체인지는 기준 주행 도로에 기초하여 재지정된다. 따라서, 차량이 서로 근접해 있는 도로들과 연결된 주행 도로로 진입할 시에 위치 검출 오류의 증가로 인하여 위치 선정 차이가 발생하면, 차량이 실제 진입할 시에 통과하는 정확한 인터체인지 대신에, 잘못된 인터체인지가 유료 도로로의 진입 인터체인지로 지정될 수 있다. 이러한 경우에도, 실제 정확한 진입 인터체인지는 상기 구성 하에서 재지정될 수 있다. 또한, 안내 루트가 지정되므로 인하여, 진입 인터체인지는 보다 적절하게 지정될 수 있다.

세 번째 관점으로, 통보부는 또한 계산된 요금을 사용자에게 통보하도록 구성될 수 있다. 즉, 상기 구성은 위치 선정 차이로 인하여 진입 인터체인지의 잘못된 판단의 결과인 잘못된 요금 통보로부터 사용자가 혼동하게 되는 것을 피할 수 있도록 돕는다.

네 번째 관점으로, 상기 접근한 출구 인터체인지가 검색된 안내 루트에 포함된 출구 인터체인지인 예정된 출구 인터체인지와 상이할 경우, 계산된 요금은 통보되지 않을 수 있다.

이는 사용자가 유료 도로를 벗어나기 위해 통과하는 출구 인터체인지와는 상이한 임의의 출구 인터체인지로 차량이 접근할 때마다 요금을 통보하는 것을 방지하며, 따라서, 사용자는 불필요한 통보로 인해 성가심을 느끼는 것을 피할 수 있다.

또한, 사용자는 의도적으로 안내 루트를 벗어날 수 있고, 원래 예정된 출구 인터체인지와 상이한 출구 인터체인지를 통해 유료 도로를 벗어날 수 있다. 이러한 경우, 상기 구성은 예정된 출구 인터체인지가 아닌 출구 인터체인지까지의 요금을 사용자에게 통보하지는 않지만, 사용자의 부가적인 명령에 따라 요금이 통보될 수도 있다.

다섯 번째 관점으로, 불연속이 발생하면, 진입 지정부가 진입 인터체인지를 지정할 때까지 오류 메시지가 통보될 수 있다.

위치 선정 차이가 발생하고, 차량이 유로 도로로 진입할 시에 실제로 통과하는 진입 인터체인지를 재명시하기 위한 동작이 수행될 시에, 차량이 출구 인터체인지 또는 예정된 출구 인터체인지로 접근하기 전에 상기 동작이 완료되지 않을 수 있다. 이러한 경우, 정확한 진입 인터체인지가 지정되지 않으므로, 정확한 요금이 계산될 수 없다. 따라서, 이러한 경우에 오류 메시지가 통보되면, 사용자는 잘못된 요금 통보로부터 발생하는 혼동을 피할 수 있다.

본 명세서에서 오류 메시지는 요금이 계산되지 않는다는 디스플레이 또는 오디오 안내 표시를 포함할 수 있다.

여섯 번째 관점으로, 진입 타입 판단부는 진입 인터체인지가 요금 징수 지점 인지를 식별하기 위한 데이터를 더 포함하는 인터체인지 데이터에 기초하여, 지정된 진입 인터체인지가 요금 징수 지점인지를 판단하도록 구성될 수 있다. 여기서, 진입 인터체인지가 요금 징수 지점으로 판단될 시에 요금은 계산되지 않을 수 있다.

요금은 유료 도로로의 진입 인터체인지에서 지불될 수 있다. 이러한 경우, 차량이 출구 인터체인지 또는 예정된 출구 인터체인지로 접근할 시에는 요금이 계산되지 않는다. 따라서, 미리 지불된 요금은 다시 통보되지 않는다. 이는 사용자가 성가심을 느끼는 것을 방지할 수 있다.

한편, 사용자가 진입 인터체인지에서 요금을 선불하였음에도 불구하고, 출구 인터체인지에 접근할 시에 사용자가 요금을 선불한 것을 잊을 수도 있다. 따라서, 진입 인터체인지가 요금 징수 지점(즉, 요금 징수소)이면, 통보부는 사용자에게 진입 인터체인지에서 이미 요금을 지불하였다는 것을 통보할 수도 있다.

일곱 번째 관점으로, 첫 번째 관점의 내비게이션 장치는 안내 루트가 지정된 상태에서 이용된다. 즉, 일곱 번째 관점의 내비게이션 장치는 다음과 같이 제공된다. 현재 위치 획득부는 차량의 현재 위치를 획득하도록 구성된다. 저장부는 도로 데이터와, 유료 도로의 진입 인터체인지 및 출구 인터체인지인 인터체인지들의 위치 데이터를 갖는 인터체인지 데이터를 저장하도록 구성된다. 주행 도로 지정부는 획득된 현재 위치 및 저장된 도로 데이터에 기초하여 차량이 주행하는 주행 도로들을 차례로 지정하도록 구성된다. 진입 지정부는 획득된 현재 위치 및 저장된 인터체인지 데이터에 기초하여 차량이 유료 도로로 진입할 시 통과하는 진입 인터체인 지를 지정하도록 구성된다. 출구 판단부는 진입 인터체인지가 지정된 이후, 차량이 유료 도로를 벗어날 시에 통과하는 출구 인터체인지에 접근하는지를 판단하도록 구성된다. 요금 계산부는 차량이 출구 인터체인지로 접근한다고 판단될 시에, 지정된 진입 인터체인지로부터 상기 접근한 출구 인터체인지까지의 요금을 계산하도록 구성된다. 루트 검색부는 현재 위치 획득부에 의해 획득된 현재 위치로부터 목적지까지의 안내 루트를 검색하도록 구성된다. 여기서, 유료 도로가 검색된 안내 루트에 포함되고, 지정된 진입 인터체인지가 안내 루트에 포함된 진입 인터체인지인 예정된 진입 인터체인지와 상이하면, 지정된 주행 도로들 간에 불연속이 발생하고 불연속 이후의 지정된 주행 도로가 검색된 안내 루트로부터 이탈할 경우, 주행 도로 지정부는 불연속 이전의 지정된 주행 도로를 기준 주행 도로로 지정하고, 진입 지정부는 기준 주행 도로에 기초하여 진입 인터체인지를 지정한다.

본 발명의 전술한 실시예에서 다양한 변경이 행해질 수도 있다는 것은 당업자에게 명백할 것이다. 하지만, 본 발명의 범위는 다음과 같은 청구항들에 의해 판단되어야 한다.

본 발명의 추가적인 목적들, 특징들 및 장점들은 다음의 상세한 설명 및 첨부도면으로부터 보다 명료하게 이해될 수 있다.

도 1은 본 발명의 실시에에 따른 차량 적재용 내비게이션 장치의 구성을 나타내는 블록도.

도 2는 첫 번째 실시예에 따른 제어부에 의한 보정 동작의 흐름도.

도 3a 및 3b는 첫 번째 실시예에 따른 보정 동작을 추가적으로 설명하는 설명도.

도 4a 및 4b는 첫 번째 실시예에 따른 보정 동작을 추가적으로 설명하는 설명도.

도 5는 첫 번째 실시예에 따른 제어부에 의한 진입 판단 동작의 흐름도.

도 6은 첫 번째 실시예에 따른 제어부에 의한 요금 계산 동작의 흐름도.

도 7은 본 발명의 두 번째 실시예에 따른 제어부에 의한 보정 동작의 흐름도.

도 8a 및 8b는 두 번째 실시예에 따른 보정 동작을 추가적으로 설명하는 설명도.

도 9는 두 번째 실시예에 따른 제어부에 의한 진입 판단 동작의 흐름도.

도 10은 두 번째 실시예에 따른 제어부의 요금 계산 동작의 흐름도.

도 11은 문제점을 추가적으로 설명하는 개략도.

* 도면부호에 대한 간단한 설명 *

1: 차량 적재용 내비게이션 장치 10: 위치 검출부

10a: 속도 센서 10b: 자이로스코프

10c: GPS 수신기 11: HDD 장치

12: 동작 스위치 그룹 13: 디스플레이부

13a: CRT 디스플레이 13b: CRT 제어기

14: 외부 통신 장치 15: 오디오 입출력부

16: 입출력부 17: 제어부

17a: CPU 17b: ROM

17c: RAM

Claims (11)

1. 차량용 내비게이션 장치에 있어서,

   상기 차량의 현재 위치를 획득하도록 구성된 현재 위치 획득 수단;

   도로 데이터와, 유료 도로의 진입 인터체인지들 및 출구 인터체인지들인 인터체인지들의 위치 데이터를 갖는 인터체인지 데이터를 저장하도록 구성된 저장 수단;

   상기 획득된 현재 위치 및 상기 저장된 도로 데이터간의 허용할 수 있는 오류를 고려하고, 상기 저장된 도로 데이터에 기초하여, 상기 현재 위치 획득 수단에 의해 획득된 현재 위치를 보정함으로써 상기 차량이 주행하는 주행 도로들을 차례로 지정하도록 구성된 주행 도로 지정 수단과, 상기 획득된 현재 위치 및 상기 저장된 인터체인지 데이터에 기초하여 상기 차량이 상기 유료 도로에 진입할 시에 통과하는 진입 인터체인지를 지정하도록 구성된 진입 지정 수단, 및 상기 진입 인터체인지가 지정된 이후 상기 차량이 상기 유료 도로를 벗어날 시에 통과하는 출구 인터체인지로 상기 차량이 접근하는지를 판단하도록 구성된 출구 판단 수단을 포함하는 제어 수단; 및

   상기 차량이 상기 출구 인터체인지로 접근한다고 판단될 시에, 상기 지정된 진입 인터체인지로부터 상기 접근한 출구 인터체인지(approached exit interchange)까지의 요금을 계산하도록 구성된 요금 계산 수단을 포함하고,

   상기 진입 지정 수단이 진입 인터체인지를 지정할 시에, 상기 제어 수단은 상기 주행 도로 지정 수단에 의해 차례로 지정된 주행 도로들 간에 불연속이 발생하는지를 판단하도록 구성되고,

   상기 불연속이 발생한 것으로 판단된 경우에, 상기 제어 수단은 (i)상기 불연속의 발생 이후에 지정되는 주행 도로를 지정하는 것 대신에 상기 불연속의 발생 이전에 지정된 주행 도로를 실제 통과되는 진입 인터체인지로 추정하기 위한 기준 주행 도로로서 지정하고, (ii)상기 불연속의 발생 이후에 지정되는 지정 도로에 기초하는 것 대신에, 상기 불연속 발생 이전에 지정된 주행 도로로 되는 상기 기준 주행 도로를 기초하여 진입 인터체인지를 재지정하도록 구성되며,

   상기 요금 계산 수단은 차량이 출구 인터체인지로 접근한다고 판단될 시에, 상기 제어 수단에 의해 재지정된 입구 인터체인지로부터 상기 접근하는 출구 인터체인지까지의 요금을 계산하도록 더 구성되는 것을 특징으로 하는

   차량용 내비게이션 장치.
2. 제 1 항에 있어서,

   상기 현재 위치 획득 수단에 의해 획득된 현재 위치로부터 목적지까지의 안내 루트를 검색하도록 구성된 루트 검색 수단을 더 포함하고,

   상기 유료 도로가 상기 검색된 안내 루트에 포함되고 상기 진입 지정 수단에 의해 지정된 상기 지정된 진입 인터체인지가 상기 안내 루트에 포함된 진입 인터체인지인 예정된 진입 인터체인지와 상이하면, 상기 제어 수단은 (i)상기 지정된 주행 도로들간에 불연속이 발생하였는지, (ii)상기 불연속의 발생 이후에 지정된 주행 도로가 상기 검색된 안내 루트로부터 이탈하였는지에 대하여 판단하도록 구성되고,

   상기 판단이 긍정일 경우, 상기 제어 수단은 (i)상기 불연속 발생 이전에 지정된 상기 주행 도로를 상기 기준 주행 도로로 지정하고, (ii)상기 기준 주행 도로에 기초하여 진입 인터체인지를 재지정하도록 구성되는 것을 특징으로 하는

   차량용 내비게이션 장치.
3. 제 1 항에 있어서,

   상기 내비게이션 장치는, 상기 계산된 요금을 사용자에게 통보하도록 구성된 통보 장치를 더 포함하는 것을 특징으로 하는 차량용 내비게이션 장치.
4. 제 2 항에 있어서,

   상기 내비게이션 장치는, 상기 계산된 요금을 사용자에게 통보하도록 구성된 통보 장치를 더 포함하고,

   상기 접근한 출구 인터체인지가 상기 검색된 안내 루트에 포함된 출구 인터체인지인 예정된 출구 인터체인지와 상이할 경우, 상기 계산된 요금은 통보되지 않는 것을 특징으로 하는 차량용 내비게이션 장치.
5. 제 3 항에 있어서,

   상기 불연속이 발생하면, 상기 진입 지정 수단이 진입 인터체인지를 지정할 때까지 오류 메시지가 통보되는 것을 특징으로 하는 차량용 내비게이션 장치.
6. 제 1 항 내지 제 5 항 중 어느 한 항에 있어서,

   상기 인터체인지 데이터에 기초하여 상기 지정된 진입 인터체인지가 요금 징수 지점인지를 판단하도록 구성된 진입 타입 판단 수단을 더 포함하고,

   상기 인터체인지 데이터는 상기 진입 인터체인지가 요금 징수 지점인지를 식별하기 위한 데이터를 더 포함하며,

   상기 진입 인터체인지가 요금 징수 지점으로 판단될 시에, 상기 요금이 계산 되지 않는 것을 특징으로 하는 차량용 내비게이션 장치.
7. 차량용 내비게이션 장치에 있어서,

   상기 차량의 현재 위치를 획득하도록 구성된 현재 위치 획득 수단;

   도로 데이터와, 유료 도로의 진입 인터체인지들 및 출구 인터체인지들인 인터체인지들의 위치 데이터를 갖는 인터체인지 데이터를 저장하도록 구성된 저장 수단;

   상기 획득된 현재 위치 및 상기 저장된 도로 데이터간의 허용할 수 있는 오류를 고려하고, 상기 저장된 도로 데이터에 기초하여, 상기 현재 위치 획득 수단에 의해 획득된 현재 위치를 보정함으로써 상기 차량이 주행하는 주행 도로들을 차례로 지정하도록 구성된 주행 도로 지정 수단과, 상기 획득된 현재 위치 및 상기 저장된 인터체인지 데이터에 기초하여 상기 차량이 상기 유료 도로에 진입할 시에 통과하는 진입 인터체인지를 지정하도록 구성된 진입 지정 수단, 및 상기 진입 인터체인지가 지정된 이후 상기 차량이 상기 유료 도로를 벗어날 시에 통과하는 출구 인터체인지로 상기 차량이 접근하는지를 판단하도록 구성된 출구 판단 수단을 포함하는 제어 수단;

   상기 차량이 상기 출구 인터체인지로 접근한다고 판단될 경우, 상기 지정된 진입 인터체인지로부터 상기 접근한 출구 인터체인지까지의 요금을 계산하도록 구성된 요금 계산 수단; 및

   상기 현재 위치 획득 수단에 의해 획득된 현재 위치로부터 목적지까지의 안내 루트를 검색하도록 구성된 루트 검색 수단을 포함하고,

   상기 진입 지정 수단이 진입 인터체인지를 지정할 시에, 상기 제어 수단은 상기 주행 도로 지정 수단에 의해 차례로 지정된 주행 도로들 간에 불연속이 발생하는지를 판단하도록 구성되고,

   상기 불연속이 발생한 것으로 판단된 경우에, 상기 제어 수단은 (i) 상기 불연속의 발생 이후에 지정되는 주행 도로를 지정하는 것 대신에 상기 불연속의 발생 이전에 지정된 주행 도로를 실제 통과되는 진입 인터체인지로 추정하기 위한 기준 주행 도로로서 지정하고, (ii) 상기 불연속의 발생 이후에 지정되는 지정 도로에 기초하는 것 대신에, 상기 불연속 발생 이전에 지정된 주행 도로로 되는 상기 기준 주행 도로를 기초하여 진입 인터체인지를 재지정하도록 구성되며,

   상기 요금 계산 수단은 차량이 출구 인터체인지로 접근한다고 판단될 시에, 상기 제어 수단에 의해 재지정된 입구 인터체인지로부터 상기 접근하는 출구 인터체인지까지의 요금을 계산하도록 더 구성되며,

   상기 유료 도로가 상기 검색된 안내 루트에 포함되고 상기 진입 지정 수단에 의해 지정된 상기 지정된 진입 인터체인지가 상기 안내 루트에 포함된 진입 인터체인지인 예정된 진입 인터체인지와 상이하면, 상기 제어 수단은 (i)상기 지정된 주행 도로들간에 불연속이 발생하였는지, (ii)상기 불연속의 발생 이후에 지정된 주행 도로가 상기 검색된 안내 루트로부터 이탈하였는지에 대하여 판단하도록 구성되고,

   상기 판단이 긍정일 경우, 상기 제어 수단은 (i)상기 불연속 발생 이전에 지정된 상기 주행 도로를 상기 기준 주행 도로로 지정하고, (ii)상기 기준 주행 도로에 기초하여 진입 인터체인지를 재지정하도록 구성되는 것을 특징으로 하는 차량용 내비게이션 장치.
8. 제 7 항에 있어서,

   상기 계산된 요금을 사용자에게 통보하도록 구성된 통보 수단

   을 더 포함하는 것을 특징으로 하는 차량용 내비게이션 장치.
9. 제 8 항에 있어서,

   상기 접근한 출구 인터체인지가 상기 유료 도로를 벗어나고 상기 검색된 안내 루트에 포함되는 출구 인터체인지와 상이할 경우, 상기 계산된 요금이 통보되지 않는 것을 특징으로 하는 차량용 내비게이션 장치.
10. 제 8 항에 있어서,

    상기 불연속이 발생하면, 상기 진입 지정 수단이 진입 인터체인지를 지정할 때까지 오류 메시지가 통보되는 것을 특징으로 하는 차량용 내비게이션 장치.
11. 제 7 항 내지 제 10 항 중 어느 한 항에 있어서,

    상기 인터체인지 데이터에 기초하여 상기 지정된 진입 인터체인지가 요금 징수 지점인지를 판단하도록 구성된 진입 타입 판단 수단을 더 포함하고,

    상기 인터체인지 데이터는, 상기 진입 인터체인지가 요금 징수 지점을 식별하기 위한 데이터를 포함하는지를 식별하기 위한 데이터를 더 포함하며,

    상기 진입 인터체인지가 요금 징수 지점으로 판단될 시에, 상기 요금이 계산되지 않는 것을 특징으로 하는 차량용 내비게이션 장치.

Images