KR100849575B1

KR100849575B1 - 내비게이션 장치 및 비용 정보를 제공하는 방법

Info

Publication number: KR100849575B1
Application number: KR1020040072055A
Authority: KR
Inventors: 브륄레-드루스크리스쳔; 쉬르머하르트무트
Original assignee: 하만 베커 오토모티브 시스템즈 게엠베하
Priority date: 2003-09-09
Filing date: 2004-09-09
Publication date: 2008-07-31
Also published as: JP4486866B2; CN1595066B; KR20050026365A; EP1515122B1; US8504284B2; CN1595066A; CA2479556A1; EP1515122A1; JP2005084053A; US20050107951A1; CA2479556C

Abstract

본 발명은 내비게이션 장치(10)에 관한 것으로서, 내비게이션 장치를 위한 도로 지도를 생성하기 위해 이용되는 도로 지도 정보를 담고 있는 데이터를 포함하는 데이터베이스 시스템(110), 도로 지도 정보를 담고 있는 데이터를 처리하는 처리 장치(140), 지도상에서 특정 도로를 선택하기 위한 선택 장치(150)를 포함하고, 데이터베이스 시스템(110)은 지도상에서 상기 특정 도로를 선택하는 것과 관련하여 발생하는 비용에 대한 정보를 포함하는 비용 정보를 포함하는 데이터를 더 포함한다.

내비게이션 장치, 비용 정보, 비네트, 제1 비용, 제2 비용

Description

내비게이션 장치 및 비용 정보를 제공하는 방법{NAVIGATION DEVICE AND METHOD FOR PROVIDING COST INFORMATION}

도 1은 본 발명의 특징을 포함하는 내비게이션 장치를 도시하는 도면.

도 2는 내비게이션 장치에 비용 정보를 제공하는 방법을 도시하는 도면.

도 3은 제1 비용과 제2 비용을 결정하는 상이한 단계들을 도시하는 흐름도.

도 4는 제1 비용과 제2 비용의 계산을 더욱 상세하게 도시하는 도면.

도 5는 이용자 관련 정보에 좌우되는 비용을 결정하는 흐름도.

도 6은 제2 비용을 피하는 비용 결정의 실시예를 도시하는 도면.

도 7은 최적 루트 결정의 실시예를 도시하는 도면.

도 8은 제2 비용과 관련하여 소요되는 주행 시간의 계산을 설명하는 흐름도.

도 9는 제공된 비용 정보를 이용하는 차량 내비게이션의 실시예를 도시하는 도면.

본 발명은 내비게이션 장치용 도로 지도를 생성하는데 이용되는 도로 지도 정보를 담고 있는 데이터를 포함하는 데이터베이스 시스템, 상기 도로 지도 정보를 담고 있는 데이터를 처리하는 처리 장치, 및 상기 지도에서 특정 도로를 선택하기 위한 선택 장치를 포함하는 내비게이션 장치에 관한 것이다. 본 발명은 또한 내비게이션 장치에서 비용 정보를 제공하는 방법 및 소정의 목적지까지의 주행 시간을 계산하는 방법에 관한 것인데, 주행 시간 계산 방법은 내비게이션 장치에서 제공되는 비용 정보에 의존하기도 한다.

차량에서 보통 이용되는 종래의 내비게이션 장치에서는, 차량의 현재 위치를 검출하여, 내비게이션 장치의 데이터베이스 시스템에 의해 제공되는 도로 지도 정보를 이용하여 소정의 목적지까지 차량의 운전자를 안내한다.

종래의 내비게이션 장치에서 이용자는 상이한 루트를 선택할 수 있다. 이용자는 주행 시간이 최소화되어야 하는 가장 빠른 루트 또는 주행 시간이 최소화되어야 하는 가장 짧은 루트, 또는 경치가 좋은 루트, 길을 따라 관광이 가능한 루트, 또는 관심의 대상 지역이 위치하는 루트를 선택할 선택권이 있다. 내비게이션 장치의 이용자는 또한 소정의 목적지까지의 루트를 결정하기 위하여, 자동차 도로, 터널, 또는 좌회전, 우회전을 피해야 한다거나 심지어 제외해야 한다고 내비게이션 장치에게 말할 수 있다.

또한, 소정의 목적지까지의 루트를 계산하기 위하여 매우 다양한 상이한 루트가 가능하고, 내비게이션 장치가 이러한 루트들을 제안할 수 있다. 그러나, 이러한 루트들 중 일부 루트에 대해서는 특정 루트와 관련되어 발생하는 비용이 상당히 다를 수 있다. 이는 루트의 일부 구간에서 고속도로 통행료를 지불해야 하기 때문이다. 좁은 범위의 주행 시간 내에 있는, 소정의 목적지까지의 상이한 루트가 비용 면에서 서로 상당히 상이한 경우가 있다. 특히, 많은 수의 차량이 제어되어야 하는 차량 통합 관제(vehicle fleet management)의 경우, 도로 통행료 때문에 발생하는 이러한 추가된 비용은 차량의 비용-효율적인 관리에 중요한 역할을 할 수 있다.

따라서, 현대적인 내비게이션 장치에서는 소정의 목적지까지의 특정 루트가 선택될 때, 정확한 비용을 결정하는 데 이용할 수 있는 상세한 정보를 제공할 필요가 있다.

이러한 요구는 지도에서 특정 도로를 선택하는 것과 관련하여 발생하는 비용에 대한 정보를 포함하는 비용 정보를 담고 있는 데이터를 더 포함하는 내비게이션 장치의 데이터베이스 시스템에 의해 충족될 수 있다. 이러한 비용 정보가 있다면, 소정의 목적지까지의 특정 루트를 이용할 때 정확한 비용이 계산되어 내비게이션 장치의 이용자에게 디스플레이되거나, 예를 들어 차량 통합 관제의 경우 다수의 차량의 루트를 관리하는 임의의 제3자에게 디스플레이될 수 있다.

통상적으로, 도로 지도 정보를 포함하는 데이터는 일련의 도로 구간으로 표현된다. 이러한 도로 구간은 상이한 수학적인 형태로 표현될 수 있는데, 도로 구간의 길이와 방향을 가진 벡터, 크로소이드(clothoids), 또는 도로 지도 데이터를 표현하는 임의의 다른 방식으로 표현될 수 있다. 본 발명에 의하면, 지도의 특정 도로 구간을 선택하는 것과 관련하여 발생하는 비용에 대한 정보가 특정 도로 구간과 링크되어 있다. 이는 도로를 이용할 때 비용이 발생하는 모든 도로에 대하여, 관련 비용이 도로 구간에 링크되어 있다는 것을 의미한다. 소정의 목적지까지의 특정 루트가 선택되면, 루트를 구축하는 도로 구간들이 각각의 비용과 함께 결정될 수 있다.

상기 내비게이션 장치에서 이용되는 데이터베이스 시스템은 여러 가지 상이한 방식으로 구성될 수 있다. 본 발명의 제1 실시예에 따르면, 상기 데이터베이스 시스템은 도로 지도 정보를 담고 있는 데이터를 포함하는 제1 데이터베이스를 포함할 수 있다. 만일 도로 지도 정보가 일련의 도로 구간으로 표현된다면, 상기 제1 데이터베이스는 그 상이한 도로 구간들을 포함한다. 또한, 제1 데이터베이스는 비용 정보도 포함할 수 있는데, 비용 정보의 각 항목은 특정 도로 구간과 링크되어 있다. 이러한 구성에서는 비용 정보가 모든 도로 구간에 수반된 경우에 특정 루트의 이용과 관련하여 발생하는 비용을 계산하는 것이 용이한데, 특정 목적지까지의 루트를 형성하는 도로 구간의 합과 각 도로 구간의 비용의 합이 전체 비용이 된다.

상기 데이터베이스 시스템은 또한 비용 정보를 담고 있는 데이터를 포함하는 제2 데이터베이스를 포함할 수 있다. 이러한 구성에서는 일련의 도로 구간으로서 표현되는 도로 지도 정보를 포함하는 상기 제1 데이터베이스는 각 도로 구간에 대한 지리적 위치 데이터를 포함할 수 있다. 이 실시예에서 제2 데이터베이스는 비용 정보와 지리적 위치 데이터를 담고 있는 데이터를 포함하고 있어, 비용 정보의 각 항목은 적어도 하나의 지리적 위치 데이터에 링크된다. 데이터베이스 시스템에 비용 정보를 포함시킬 다른 가능성도 많이 있다는 것을 이해하여야 한다. 비용 정보는 이용된 차량 타입(승용차, 화물차, 모터사이클, 이용된 차량의 길이, 무게, 탑승자 수 등)에 따라 다를 수 있다. 따라서, 이용된 차량에 따른 비용을 결정하는데 필요한 파라미터를 입력하기 위하여 입력 수단이 제공될 수 있다.

본 발명에 의하면, 상기 비용 정보는 주행 거리에 따라 달라지는 제1 비용 및/또는 선택한 루트에 따라 달라지는 제2 비용을 포함할 수 있다. 본 명세서에서 제1 비용은 연료 소모와 같이, 주행 거리 및 이용된 차량 유형에 따라서만 달라지는 비용이다. 이러한 제1 비용은 이용 차량의 가격 및 보험 등에 필요한 비용에 따라 달라지는 비용을 더 포함할 수 있다. 킬로미터당 비용으로 통상 표현되는 이러한 제1 비용은 주로 주행 거리에 따라 달라지는데, 이는 이러한 비용이 주로 주행 킬로미터에 따라 변화되기 때문이다. 또한, 제1 비용은 이용된 도로의 타입, 즉, 고속 도로, 시골 도로, 또는 도심가가 이용되는지에 따라 달라진다. 또한, 이러한 비용은 이용 도로가 포장된 도로인지 아닌지 하는 사실에 따라 달라진다. 이러한 비용은 통상적으로 선택된 루트에는 좌우되지 않기 때문에, 본 명세서에서 이러한 비용을 제1 비용이라 부른다. 선택된 루트에 좌우되는 제2 비용은 특정 도로가 이용될 때 지불되어야 하는 모든 비용, 가령 도로 통행료, 비네트 비용, 페리보트 비용, 터널 이용료, 거리당 통행료, 모터 레일 트레인 이용료 등을 포함해야 한다. 이러한 제2 비용은 도로의 특정 구간이 이용될 때 추가적인 이용료로서 지불되어야 하는 모든 비용을 포함한다. 이러한 비용은 또한 다리를 통과하는데 지불되어야 하는 이용료도 포함할 수 있다. 이러한 제2 비용은 또한 이탈리아에서처럼 차량에 킬로미터 단위로 요금을 부과하는 통행료 시스템이 이용될 때 주행 거리에 따라 달라진다. 이러한 제2 비용이 주행 거리에 좌우될지라도, 제2 비용은 주로 선택된 루트에 좌우되고, 본 명세서에서 제2 비용이라 부른다. 본 명세서에서 "비네트(vignette)"란 용어는 특정 종류의 도로를 이용하는 권리에 대하여 일시불 금액이 지불되어야 하는 상황을 설명하는 데 이용된다. 이러한 비네트는 예를 들어 현재 오스트리아 또는 스위스에서 고속도로의 이용을 위해 이용되고 있다. 이 경우, 비용은 주행 거리에 좌우되지 않기 때문에, 차량 운전자가 이 도로에서 매우 짧은 거리를 운전하느냐 아니면 매우 먼 거리를 운전하느냐 하는 사실에 좌우되지 않고 일시불 금액이 지불되어야 한다. 이러한 비네트는 보통 특정 기간 동안 예를 들어 몇 달 또는 1년 동안 유효하다. 제1 비용은 시간에 따라 달라질 수 있다. 예를 들어, 상품의 수송의 경우 시간 단위당 비용이 제공될 수 있다. 이렇게 되면, 전체 비용은 주행 시간에 좌우될 수 있다. 만일 특정 루트를 이용할 때 운전자가 루트의 특정 부분을 이용하기 위하여 기다려야 한다면(예를 들어, 페리보트를 기다려야 한다면), 제1 비용은 또한 필요로 하는 주행 시간에 좌우될 것이다. 시간에 좌우되는 비용을 계산할 때, 정확한 대기 시간 및 시간 관련 비용을 계산하기 위하여 (페리보트의) 시간표가 제공될 수 있다. 또한, 차량 이용자가 제 시간에 도착하지 못해서 연착에 대한 비용도 고려되어야 할 때, 추가 이용료가 필요할 수 있다.

내비게이션 장치는 또한 소정의 목적지까지의 루트를 계산하고, 상기 소정의 목적지까지의 거리를 계산하며, 상기 소정의 목적지까지의 특정 루트를 선택하는 것과 관련하여 발생하는 제1 비용 및/또는 제2 비용을 결정하기 위한 계산 장치를 포함할 수 있다. 차량 운전자 또는 차량 통합 관제를 위한 감독 관리자와 같은 임의의 다른 사람에게 제1 비용 및/또는 제2 비용에 대하여 알려줄 수 있다. 차량 이용자에게 연료 소모 등으로 인한 제1 비용은 중요하지 않기 때문에, 내비게이션 장치의 이용자는 특정 루트를 선택하는 것과 관련하여 발생하는 제2 비용에 대해서만 관심이 있을 수 있다. 만일 차량 이용자가 연료에 대한 비용을 지불하지 않거나 자신이 이용하는 차량의 소유자가 아닐 때, 그럴 수 있다. 내비게이션 장치의 이용자가 주행 거리에 따른 제1 비용에 대해서만 관심이 있을 수도 있다. 이러한 제1 비용은 거리당 차량 고유 비용의 소정의 값을 구하고, 이 값에 결정된 루트의 거리를 곱함으로써 결정될 수 있다. 차량 고유 비용으로서 고정값이 이용될 수 있지만, 이러한 차량 고유 비용이 내비게이션 장치의 학습 모드에서 결정될 가능성도 있는데, 학습 모드에서는 지나간 킬로미터 동안 운전 방식 및 연료 소모를 고려하여 앞으로의 연료 소모가 계산된다. 이러한 계산을 위하여 소정의 목적지까지 앞에 놓여 있는 도로 타입이 고려될 수 있는데, 이는 연료 소모가 차량이 고속도로 상에서 주행하는지 아니면 시내에서 주행하는지 하는 사실 또는 앞에 놓여있는 그 도로가 경사져 있다는 사실에 크게 좌우되기 때문이다.

본 발명에 따르면, 상기 내비게이션 장치의 계산 장치는 소정의 목적지까지의 상이한 루트들을 계산할 수 있고, 각 루트를 이용하는 것과 관련하여 발생하는 상이한 비용들을 결정할 수 있다. 이러한 특징 때문에, 상기 내비게이션 장치의 이용자는 각 루트의 이용과 관련하여 발생하는 상이한 비용들에 따라 특정 루트를 선택할 수 있을 것이다.

내비게이션 장치의 데이터베이스 시스템은 내비게이션 장치 그 자체 내에 제공될 수 있다. 그러나, 비용 정보를 포함하는 데이터베이스 시스템은, 통신 네트워크에 의해 액세스가능한 서버에 제공될 수도 있다. 이러한 통신 네트워크는 WAN(Wide Area Network) 또는 WLAN(Wireless Local Area Network), 특히 TCP/IP 기반의 통신 네트워크일 수 있다. 따라서, 상기 내비게이션 장치는 TCP/IP 기반의 통신 네트워크, 예를 들어 인터넷과 통신하기 위한 네트워크 인터페이스를 포함할 수 있다. 모든 필요한 비용 정보를 포함하는 대형 호스트 컴퓨터는 내비게이션 장치의 네트워크 인터페이스를 통해 액세스될 수 있고, 임의의 특정 루트에 대한 비용을 결정하기 위하여 요구되는 비용 정보를 제공할 수 있다. 또한, 내비게이션 장치의 상이한 부품들은 하나의 단일 장치로 합쳐질 필요는 없다. 데이터베이스 시스템은 하나의 대형 서버에 포함될 수 있고, 특정 루트를 선택하기 위한 선택 장치는 다른 장소, 예를 들어 차량 통합 관제의 관리가 이루어지는 장소에 제공될 수 있다. 비용 정보가 서버에서 제공되는 경우, 그 비용 정보는 더 용이하게 갱신될 수 있고, 그 갱신된 버전은 비용이 빠르게 변화하고 있을 때 비용을 재계산하는 데 이용될 수 있다.

또한, 상기 내비게이션 장치는 상이한 루트들에 대한 상이한 비용들을 비교하는 비교 장치를 포함할 수 있고, 또한 이러한 비용을 디스플레이하는 디스플레이 장치를 더 포함할 수 있다. 이러한 호스트 컴퓨터 또는 서버는 정기적으로 갱신될 수 있고, 도로 통행료, 비네트, 페리보트 비용, 터널 이용료, 모터 레일 트레인 비용 등에 대하여 모두 최신의 비용을 포함할 수 있다. 또한, 내비게이션 장치가 제공하는 루트들 중 하나를 선택하기 위한 선택 장치가 제공될 수 있다.

소정의 목적지까지의 특정 루트를 이용하는 것과 관련하여 발생하는 비용에 대하여 정확한 비용의 전체상을 갖기 위한 상기 필요성에 대하여, 내비게이션 장치에서 비용 정보를 제공하는 방법이 제공되는데, 이 방법은 첫째로 도로 지도를 생성하기 위하여 도로 지도 정보를 담고 있는 데이터가 제공되는 단계를 포함한다. 또한, 비용에 대한 정보를 담고 있는 데이터도 제공된다. 지도의 특정 도로가 선택되면, 상기 지도의 특정 도로를 선택하는 것과 관련하여 발생하는 비용이 결정된다. 이러한 방법에 의하면, 특정 도로를 이용하기 위한 비용에 대한 정보가 제공된다. 특히 전자적인 차량 관제 관리의 경우, 특정 도로를 이용하는 것과 관련하여 발생하는 비용을 결정하는 것은 중요한 인자인데, 그 이유는 예를 들어, 제품의 운반에 들어가는 수송 비용이 예를 들어 고객에 도달하기 위하여 차량이 택해야 할 루트를 결정하는 데 중요한 인자이기 때문이다.

본 발명의 방법에 따르면, 도로 지도에서 소정의 목적지까지의 하나의 루트 또는 상이한 루트들을 결정하는 단계를 더 포함할 수 있고, 각 루트를 선택하는 것과 관련하여 발생하는 비용을 결정하는 단계를 더 포함할 수 있다.

결정된 루트를 선택하는 것과 관련하여 발생하는 비용을 결정하는 단계는 제1 단계에서 상기 소정의 목적지까지의 주행 거리에 좌우되는 제1 비용을 결정하고/하거나 선택된 루트에 따라 좌우되는 제2 비용을 결정하는 단계를 포함할 수 있다.

전술한 바와 같이, 거리당 차량 고유 비용과 결정된 루트의 거리를 곱함으로써 제1 비용이 결정될 수 있고, 제2 비용은 선택된 루트와 관련하여 발생하며 상기 선택된 루트에 따라 달라지는 비용을 합하는 단계를 포함할 수 있으며, 제2 비용에는 도로 통행료 비용, 비네트 비용, 페리보트 비용, 터널 이용료, 거리당 통행료, 모터 레일 스테이션 통행료 등이 포함된다.

또한, 소정의 목적지까지 상이한 루트들이 가능할 때, 제1 비용 및/또는 제2 비용을 고려함으로써 가장 저렴한 비용을 갖는 상기 소정의 목적지까지의 한 루트를 계산할 수 있다. 이 방법에 의하면, 차량의 운전자는 예를 들어 제1 비용이 최소화되는 루트를 선택하거나, 제2 비용이 최소화되는 다른 루트를 선택하거나, 제1 비용과 제2 비용을 고려하는 제3의 루트를 선택할 수 있다.

본 발명의 다른 실시예에 의하면, 이용자 관련 정보를 담고 있는 데이터가 제2 비용의 계산을 위하여 고려될 수 있다. 이러한 데이터는 내비게이션 장치의 이용자가 특정 루트를 이용하는데 필요한 수단을 이미 가지고 있는지 여부에 대한 정보를 포함할 수 있어, 그 정보는 소정의 목적지까지의 루트의 제2 비용을 계산하는데 고려될 수 있다. 전술한 수단은 비네트 또는 특정 도로를 이용해도 좋다는 임의의 다른 허가증이 될 수 있다. 만일 차량의 이용자가 어떤 국가에서 고속도로 이용에 필요한 비네트를 이미 가지고 있다면, 통상적으로는 돈이 지불되어야 하는 이 나라에서의 고속도로의 이용이, 제2 비용에 영향을 미치지 않고 이용될 수 있다. 이용자 관련 정보는 또한 데이터베이스 시스템에 저장될 수 있고, 차량의 이용자에 의해 입력될 수 있다.

본 발명에 따른 방법은 또한 상기 소정의 목적지까지 비용이 가장 저렴한 루트를 결정하는 단계를 더 포함한다. 이 단계는 제1 비용이 가장 저렴한 상기 목적지까지의 루트를 결정하는 단계 또는 제2 비용 또는 전체 비용이 가장 저렴한 상기 목적지까지의 루트를 결정하는 단계를 포함할 수 있다. 만일 특정 도로를 이용하는 것과 관련하여 발생하는 비용이 매우 중요하다면, 가장 저렴한 루트가 더 긴 주행 시간을 가진다 하더라도, 이러한 가장 저렴한 루트가 결정될 수 있다.

본 발명에 따른 방법은 소정의 목적지까지 주행 시간이 가장 짧은 가장 빠른 루트를 계산하는 단계, 및/또는 상기 소정의 목적지까지 가장 짧은 거리를 갖는 가장 짧은 루트를 계산하는 단계를 더 포함할 수 있다. 또한, 가장 빠르고/빠르거나 가장 짧은 루트에 대한 비용을 계산하는 단계를 더 포함할 수 있다. 상이한 루트들에 대한 이러한 비용은 차량 이용자 또는 이 정보에 관심이 있을 수 있는 임의의 다른 사람에게 디스플레이될 수 있어, 이용자는 주행 시간이 가장 짧은 가장 빠른 루트보다 덜 비쌀 것 같은 짧은 루트를 취할 필요가 있는지 여부를 결정할 수 있다. 이러한 특징은 택시 운전자가 빠른 루트 또는 짧은 루트를 미리 알려줄 수 있는 택시 이용자에게는 중요할 수 있다. 가장 빠른 루트와 가장 짧은 루트를 계산하고 이들을 비교하는 대신에, 반드시 가장 빠른 루트이거나 가장 짧은 루트일 필요는 없는 두 개의 상이한 루트들이 계산될 수 있다. 또한, 두 개의 상이한 루트 A와 B를 취하여, 이 상이한 루트 A와 B의 비용을 비교하는 것도 가능하다.

본 발명에 따른 방법은 가장 빠른 루트 대 가장 짧은 루트의 비, 가장 빠른 루트 대 가장 저렴한 루트의 비, 및 가장 짧은 루트 대 가장 저렴한 루트의 비를 구축하는 단계를 더 포함한다. 다음 단계에서 상기 결정된 비율들을 고려함으로써 소정의 목적지까지의 최적 루트를 결정할 수 있다. 이러한 비율들은 상기 최적 루트를 계산하는 데 이용될 수 있는데, 왜냐하면 이러한 비율들이 최소화된 비용의 짧거나 빠른 도로가 존재하는지 여부를 살피는 데 도움이 되기 때문이다. 이러한 비율들은 소정의 목적지까지의 하나의 루트가 동일한 목적지까지의 다른 루트보다 1% 더 저렴하지만, 주행 시간은 두배로 걸리는 경우를 피하는데 도움이 된다. 이 경우, 가장 빠른 루트 대 가장 저렴한 루트의 비를 계산하는 것은, 더 싸지만 더 긴 루트를 택하는 것이 가치가 있는지 또는 주행 시간이 예를 들어 50% 길기 때문에 이러한 이점이 극복되는지 여부를 살피는 데 도움이 된다. 따라서, 본 명세서에서 상기 최적 루트는 비용이 저렴하면서도 주행 시간이 짧은 루트이거나, 저렴하고 짧고 빠른 루트일 수 있다.

본 발명에 따르면, 가장 짧고 가장 빠르고 가장 저렴한 루트의 상이한 특징들에 대하여 가중치 계수(weighting factor)가 도입될 수 있어, 차량 이용자의 선호도가 고려될 수 있다. 만일 주행 시간이 나머지 다른 두 개의 인자보다 더 중요하다면, 주행 시간의 가중치 계수는 이에 따라 조정될 것이다.

도로 지도상의 상이한 도로들이 통상적으로 상이한 도로 구간들로 나뉘어져 있기 때문에, 가장 빠르고 가장 짧으며 최적이고 가장 저렴한 루트를 전술한 바와 같이 계산하는 것은, 도로의 각 구간에 대하여 행해질 수 있다. 통상적으로 소정의 목적지까지의 루트가 두 개의 인접한 도로 구간을 연결하는 각 노드에 대하여 계산된다.

본 발명의 다른 실시예에 의하면, 소정의 목적지까지의 루트를 결정하기 위하여, 특정 루트를 이용하는 것과 관련하여 제2 비용이 발생하는 루트들은 피한다. 이는 이용자가 내비게이션 장치에게 만일 가능하다면 자신이 어떤 종류의 통행료도 지불하길 원치 않는다고 말할 수 있다는 것을 의미한다. 다른 가능성으로서, 이러한 루트들은 심지어 완전히 배제되어, 내비게이션 장치가 오직 제2 비용이 발생하지 않는 루트만을 결정할 수도 있다. 본 발명의 다른 실시예에 의하면, 이용자는 내비게이션 시스템에게 제2 비용이 내비게이션 장치의 이용자가 결정할 수 있는 소정의 값보다 더 높지 않은 그러한 루트를 결정하라고 말할 수 있다.

내비게이션 장치에서 비용 정보--이 비용 정보는 지도상의 특정 도로를 선택하는 것과 관련하여 발생하는 비용에 대한 정보를 포함함--를 제공하는 특징은 또한 소정의 목적지까지의 주행 시간을 계산하는데 이용될 수 있다. 주행 시간은 사람이 제2 비용이 발생하는 도로를 이용한다는 사실에 의해 크게 영향을 받을 수 있는데, 이는 그 이용자가 비네트를 구매해야 하거나, 통행료 지불을 위해 통행료 징수소에서 대기해야 할 수 있기 때문이다. 비용 정보를 포함하는 데이터베이스 시스템이 제2 비용이 발생하는지 여부에 대한 정보를 전달할 때, 이 정보는 주행 시간을 계산하는데 이용될 수 있다.

따라서, 본 발명은 내비게이션 장치에서 소정의 목적지까지의 주행 시간을 계산하는 방법에 관한 것이기도 한데, 소정의 목적지까지의 루트를 결정하는 단계와, 상기 소정의 목적지까지의 거리 및 도로 타입을 고려하여 주행 시간을 계산하는 단계를 포함한다. 이러한 종류의 계산은 당업자에게 공지되어 있고, 특정 목적지까지의 주행 시간은 이용된 도로 타입이 고속도로라는 것이 알려질 때 용이하게 계산가능하기 때문에, 자세히 설명하지는 않는다. 본 발명에 따르면, 비용 정보를 담고 있는 데이터가 제공되고, 상기 비용 정보는 선택된 루트에 좌우되는 제2 비용을 포함한다. 다음 단계에서 내비게이션 장치의 이용자가 소정의 목적지까지의 제2 비용에 영향을 미치는 특정 루트의 이용에 필요한 수단을 이미 가지고 있는지 여부에 대한 정보를 담고 있는, 내비게이션 장치에 제공된 데이터에 대한 검색이 수행될 수 있다. 다음 단계에서 제2 비용과 관련하여 소요되는 시간이 결정되고, 순수한 주행 시간 플러스 제2 비용과 관련되어 소요되는 시간의 합으로서, 소정의 목적지까지의 전체 주행 시간이 계산될 수 있다.

본 발명의 실시예에 따르면, 제2 비용과 관련하여 소요되는 시간에 대하여, 소정의 목적지까지의 루트의 이용에 어떤 수단이 필요하면, 그리고 내비게이션 장치의 이용자가 그 수단을 아직 가지고 있지 않다면, 그 수단을 구입하는데 필요한 시간이 고려된다. 이러한 시간은, 특정 국가의 고속도로를 이용하는데 비네트가 필요할 때, 이 비네트를 구입하는데 필요한 시간을 포함할 수 있다. 이 시간이 몇 분이 걸릴 수 있으므로, 이 시간은 주행 시간을 더욱 정확히 추정하는 데 이용될 수 있다.

제2 비용과 관련하여 소요되는 시간을 결정하는 것과 관련하여, 특정 루트에 대한 통행료가 일종의 비네트로 지불되는지 여부(이 경우 비네트를 구입하는데 필요한 시간만이 고려되어야 함) 또는 상이한 여러 통행료 징수소에서 통행료가 지불되어야 하는지 여부(징수소를 지나가는데 필요한 총 금액이 지불되는 특정 시간 동안 차량이 항상 기다려야 할 수 있음)를 결정하는 것이 도움이 될 수 있다.

제2 비용과 관련하여 소요되는 시간을 결정하는 경우, 내비게이션 장치의 이용자에게 제2 비용을 지불하는데 이용될 수 있는 자동 수단이 제공되는지 여부가 결정될 수 있다. 제2 비용이 지불되어야 하는 특정 도로를 이용할 때, 제2 비용과 관련하여 소요되는 시간은 상기 자동 수단의 제공에 따라 달라질 수 있다. 만일 예를 들어 차량에 트랜스폰더가 설치되고 이러한 트랜스폰더를 구비한 차량들을 위한 특별한 레인을 갖고 있는 통행료 징수소가 존재한다면, 이러한 차량은 그 특정 레인을 통해 통행료 징수소를 통과하면 된다. 이 시스템에서 통행료 징수소는 차량을 검출하여 자동으로 차량에 요금을 부과한다. 이러한 자동 수단은 제2 비용이 발생하는 루트에서 주행할 때 걸리는 시간에 크게 영향을 미칠 수 있는데, 이는 통행료 징수소에서 줄을 서서 특정 총액을 지불해야 하는 차량이 필요로 하는 시간과 비교했을 때, 이러한 자동 수단의 이용을 통해 시간을 상당히 단축시킬 것이기 때문이다.
도 1은 본 발명에 따른 내비게이션 장치(100)를 보여준다. 이 내비게이션 장치는 차량 내에 설치될 수 있다. 내비게이션 장치(100)는 내비게이션 장치를 위한 도로 지도를 생성하는데 이용되는 도로 지도 정보를 담고 있는 데이터를 포함하는 데이터베이스 시스템(110)을 포함한다. 데이터베이스 시스템은 또한 현대적인 내비게이션 시스템에서 이용될 수 있는 많은 다른 정보 항목들, 예를 들어, POI(points of interest)에 대한 정보 또는 다른 임의의 정보를 포함할 수 있다. 본 실시예에서 도로 지도 정보를 담고 있는 데이터가 데이터베이스 시스템(110)의 제1 데이터베이스(111)에 저장된다. 도로 지도 정보를 담고 있는 데이터는 도로 지도의 생성에 적합한 어떤 종류의 포맷이라도 가질 수 있다. 데이터베이스 시스템(110)은 또한 비용 정보를 포함하는 제2 데이터베이스(112)를 포함한다. 제2 데이터베이스(112)에 포함되는 비용 정보는 지도상의 특정 도로를 선택하는 것과 관련하여 발생하는 비용에 대한 모든 정보를 포함할 수 있다. 제2 데이터베이스의 비용 정보는 예를 들어, 킬로미터당 연료 소모와 같이 이용 차량 및 주행 거리에 따라 달라지는 제1 비용을 포함할 수 있다. 이러한 제1 비용은 입력 장치(120)를 통하여 내비게이션 장치의 이용자에 의해 내비게이션 장치로 입력되거나, 예를 들어 지난 몇 킬로미터의 연료 소모 및/또는 앞에 놓여 있는 루트의 지형을 고려하여 계산 장치(130)를 이용하여 계산될 수 있다.

제1 데이터베이스(111) 내에 포함된 도로 지도 정보는 특정 도로가 선택될 때 비용이 발생하는 그러한 도로에 대한 제2 데이터베이스에의 링크를 포함할 수 있다. 제1 데이터베이스(111)는 각 도로 또는 각 도로 구간에 대한 지리적 위치 데이터를 포함할 수 있고, 제2 데이터베이스는 비용 정보 및 각 비용 정보와 함께 지리적 위치 정보를 포함할 수 있다. 도로 지도 데이터 및 비용 정보 데이터와 같은 상이한 데이터를 저장할 수 있는 많은 가능성이 있다는 것을 이해하여야 한다. 본 발명의 경우 특정 목적지까지의 루트의 결정을 위하여 특정 도로 구간이 선택될 때, 이 도로 구간에 대하여 제1 비용 및/또는 제2 비용을 결정하기만 하면 된다.

도로 지도 및 특정 도로를 이용하는 것과 관련하여 발생하는 상이한 비용들은 디스플레이 장치(130) 상에 디스플레이될 수 있어, 이용자에게 상이한 비용들을 알릴 수 있다. 내비게이션 장치(100)는 도로 지도 데이터와 같은 모든 상이한 데이터를 처리하기 위한 처리 장치(140)를 더 포함할 수 있다. 내비게이션 장치(100)가 동일한 목적지까지의 상이한 루트들을 제공하는 경우, 차량의 이용자는 선택 장치(150)를 이용하여 소정의 목적지까지의 특정 루트를 선택할 수 있는데, 이 루트는 가장 짧은 루트, 가장 저렴한 루트, 또는 가장 빠른 루트가 될 수 있으며, 이에 대해서는 나중에 상세히 설명한다. 또한, 비교 장치(160)가 제공되어 상이한 비용들 또는 상이한 루트들을 비교할 수 있다.

내비게이션 장치(100)는 또한 원격 통신 네트워크와 통신하기 위하여 이용되는 네트워크 인터페이스(170)를 더 포함할 수 있다. 이 통신 네트워크는 월드 와이드 웹과 같이 TCP/IP 기반의 네트워크일 수 있다. 도로 지도 데이터와 비용 정보 데이터를 포함하는 데이터베이스 시스템(110)이 내비게이션 장치(100) 자체에 반드시 포함될 필요는 없다. 데이터베이스 시스템(110)은 네트워크 인터페이스(170)를 이용하여 내비게이션 장치에 의해 액세스될 수 있는 서버 상에 제공될 수 있다. 또한, 전술한 다른 장치들은 반드시 단일 피스의 장치상에 제공될 필요는 없다. 상이한 장치들은 상이한 디바이스들 또는 컴퓨터 시스템의 일부일 수 있다.

내비게이션 장치(100)는 당업계에 알려져 있는 현대의 내비게이션 장치로부터 알려진 많은 다른 특징들을 포함한다. 그러나, 명료함을 위하여 본 발명과 관련하여 필요한 부품들만 설명한다.

도 2에서 내비게이션 장치(100)에 비용 정보를 제공하는 방법이 도시되어 있다. 제1 단계(210)에서 도로 지도를 생성하기 위한 도로 지도 정보를 담고 있는 데이터가 제공된다. 이러한 도로 지도 데이터는 내비게이션 장치(100)의 데이터베이스 시스템(110)에 저장될 수 있다. 다음 단계(220)에서 비용에 대한 정보를 담고 있는 데이터가 제공되는데, 이러한 비용 정보 역시 데이터베이스 시스템(110)에 저장될 수 있다. 또한, 단계(230)에서 지도상의 특정 도로가 선택된다. 이러한 특정 도로는 소정의 목적지까지의 루트의 일부일 수 있다. 마지막 단계이지만 중요한 단계로서, 단계(240)에서 지도의 상기 특정 도로의 이용과 관련하여 발생하는 비용이 결정된다. 이 방법에 따라, 내비게이션 시스템을 포함하는 차량의 운전자는 목적지까지의 루트를 결정 또는 선택하는데 고려할 수 있는 여러 가지 정보를 가지게 된다.

도 3에서, 도 2에 나타낸 상이한 단계들이 좀 더 상세히 도시되어 있다. 단계(310)에서 도 2에서와 같이, 도로 지도를 생성하기 위한 도로 지도 정보가 내비게이션 장치에 제공된다. 다음 단계(320)에서, 이용자는 선택 장치(150)를 이용하여 소정의 목적지까지의 루트를 선택한다. 내비게이션 장치는 상기 소정의 목적지까지의 상이한 여러 루트들을 제안했을 수도 있어, 이에 이용자가 루트를 결정해야 할 수도 있다. 상기 선택된 루트를 이용하여 제1 비용이 단계(330)에서 결정될 수 있다. 또한, 다음 단계(340)에서 상기 선택된 루트에 대하여 제2 비용이 결정된다. 제1 비용은 주로 선택된 루트의 주행 거리에 좌우되고, 제2 비용은 도로 통행료 비용, 비네트 비용, 페리보트 비용, 터널 이용료, 거리당 통행료, 및/또는 모터 레일 트레인 이용료를 포함하는데, 주로 선택된 루트에 좌우된다.

단계(350)에서 제1 비용과 제2 비용을 합함으로써 전체 비용이 결정될 수 있다. 마지막 단계에서 제1 비용, 제2 비용, 및/또는 전체 비용을 포함하는 상이한 비용들이 디스플레이 장치(130)에 디스플레이되어, 차량 이용자에게 상이한 비용에 대하여 알려준다. 이러한 비용은 네트워크 인터페이스(170)를 통하여 원격 서버 또는 호스트 컴퓨터로 전송될 수도 있다는 것을 이해하여야 한다. 이 경우, 차량 통합 관제의 경우에서처럼, 차량이 어떤 종류의 루트를 택해야 하는가에 대한 결정을 책임지고 있는 제3자에게 상이한 비용들이 전송될 수 있다.

상이한 여러 루트가 제안될 때 제1 비용과 제2 비용을 결정하는 것이 도 4에 좀 더 상세히 도시되어 있다. 제1 비용을 결정하는 경우, 단계(410)에서 차량 고유 비용이 결정된다. 이러한 차량 고유 비용은 이용자에 의해 내비게이션 장치(100)에 입력되거나 데이터베이스 시스템(110)에 이미 저장되어 있거나, 예를 들어 지난 100 km을 고려하여 결정될 수 있다. 이러한 차량 고유 비용은 또한 앞에 놓여 있는 루트의 지형을 고려함으로써 결정될 수 있다. 단계(420)에서 제1 비용의 계산을 위하여, 소정의 목적지까지의 루트가 결정된다. 단계(420)에서 결정된 루트를 이용하는 상기 소정의 목적지까지의 거리가 단계(430)에서 계산되어야 한다. 단계(440)에서, 단계(430)에서 계산된 거리와 거리당 차량 고유 비용을 곱함으로써 제1 비용이 결정된다. 다음 단계(450)에서, 선택된 루트에 좌우되는 제2 비용이 상기 루트를 이용하는 것과 관련하여 발생하는지 여부가 결정된다. 만일 발생한다면, 도로 통행료 또는 비네트로 인한 제2 비용, 또는 임의의 다른 추가 비용이 합해져서, 단계(460)에서 전체 비용이 결정될 수 있다. 단계(470)에서 상기 목적지까지의 다른 루트가 결정되어야 하는지 여부가 도시되어 있다. 만일 결정되어야 한다면, 단계(420)에서 다른 루트가 결정되고, 이러한 다른 루트에 대한 비용이 단계(430) 내지 단계(460)를 거쳐 결정될 수 있다. 만일 다른 루트가 더 결정되지 않는다면, 그 루트 또는 다수의 루트들에 대한 상이한 비용들이 단계(480)에서 디스플레이된다.

도 5에는 본 발명의 다른 실시예가 도시되어 있다. 이 실시예에서 이용자 관련 정보를 담고 있는 데이터가 제2 비용의 결정을 위해 고려된다. 전체 비용의 결정을 위해 단계(510)에서 도 4와 관련하여 설명된 바와 같이 제1 비용이 결정된다. 다음 단계(520)에서 내비게이션 장치의 이용자가 특정 루트의 이용에 필요한 수단을 이미 가지고 있는지 여부에 대한 정보를 담고 있는, 이용자 관련 정보를 담고 있는 데이터에 대한 검색이 수행되어, 그 수단에 대한 이러한 정보가 제2 비용을 결정하는데 고려될 수 있다. 이 수단은 차량 소유자가 이미 소유하고 있는 비네트이어서, 이 비네트가 필요한 도로를 이용할 때 비네트는 더 이상 지불할 필요가 없게 될 수 있다. 이 수단은 트랜스폰더와 같은 자동 수단일 수도 있는데, 이 트랜스폰더는 차량이 통행료 징수소를 통과하고 있을 때 그 차량의 소유자에게 자동으로 요금을 부과하는데 도움이 된다. 본 명세서에서 이 수단은 특정 도로를 이용할 때 통상적으로 지불하여야 하지만 이 장치가 차량에 제공될 때 지불할 필요가 없는, 그러한 추가적인 비용을 피하는데 도움이 되는 임의의 장치를 포함할 수 있다.

단계(530)에서, 검색 단계(520)에서 어떤 수단이라도 발견되었는지 여부에 대한 결정이 내려진다. 만일 검색이 긍정적이라면, 즉, 차량의 이용자가 특정 도로를 이용하는데 필요한 수단을 이미 가지고 있다면, 제2 비용이 단계(540)에서 결정된다. 만일 아무런 수단도 발견되지 않았다면, 단계(550)에서 제2 비용이 결정될 수 있다. 그러나, 단계(550)에서 결정된 제2 비용은 아마 단계(540)에서 결정된 비용과 다를 것이다. 왜냐하면, 단계(550)에서 결정된 제2 비용은 예를 들어, 소정의 목적지까지 가는데 이용자가 택하고 싶어하는 특정 도로를 이용하는데 필요한 비네트와 같은 수단을 구입하는 비용을 포함하기 때문이다. 이 실시예의 경우 상이한 차량들 또는 상이한 이용자들에 대한 상이한 조건들이 제2 비용을 결정하는데 고려될 수 있다. 이는 제2 비용의 결정을 위해 차량 이용자가 가지고 있는 수단이 고려되지 않는 경우에서처럼, 소정의 목적지까지 좀 더 일찍 도착하기 위해 이용자가 다른 도로들보다 통상적으로 더 빠른 유료 도로를 이용할 때 매우 유리하다.

도 6에는 이용자가 제2 비용이 발생하는 루트를 이용해야 하는지 말아야 하는지 결정할 수 있는 실시예가 도시되어 있다. 차량 이용자가 연료에 대한 비용을 지불하지 않거나 그 이용 차량의 소유주가 아니기 때문에 제1 비용에 대하여 관심이 없을 수 있다. 이용자는 단지 제2 비용을 피하는데 관심이 있다. 단계(610)에서 내비게이션 장치에 도로 지도를 생성하는 데 이용되는 도로 지도 정보가 제공된다. 다음 단계(620)에서 이용자가 도착하고 싶어하는 목적지가 결정된다. 다음 단계(630)에서 특정 루트가 선택될 때 루트의 이용을 위하여 비용이 발생하는 그러한 루트를 이용하길 원하는지에 대하여 차량 이용자에게 질문한다. 만일 내비게이션 장치의 이용자가 제2 비용을 포함하는 루트를 피하거나 심지어 배제하고 싶다고 결정했다면, 단계(640)에서, 상기 특정 도로 구간을 선택하는 것과 관련하여 비용이 발생하지 않는 도로 구간이 포함된 루트가 결정된다. 만일 이용자가 특정 도로 구간을 선택하는 것과 관련하여 발생하는 제2 비용이 가능하다고 결정했다면, 이 정보를 고려한 루트가 단계(650)에서 결정된다. 단계(640) 또는 단계(650)에서 결정된 루트는 소정의 목적지까지의 루트가 제2 비용이 발생하는 구간을 포함하는지 여부의 사실에 따라 달라질 수 있다는 것이 분명하다. 제2 비용의 결정을 위하여, 도 5에 도시된 단계들이 포함될 수 있다.

도 7에는 본 발명의 다른 실시예가 도시되어 있다. 이 실시예에서 소정의 목적지까지의 최적의 루트가 계산될 수 있다. 도 7에서 알 수 있는 바와 같이, 제1 단계(710)에서, 차량 이용자가 선택한 목적지까지의 가장 빠른 루트가 결정된다. 다음 단계(720)에서 가장 빠른 루트의 비용이 결정되는데, 이 비용은 도 3 및 도 4와 관련하여 설명된 바와 같이 제1 비용, 제2 비용, 또는 전체 비용이 될 수 있다. 다음 단계(730)에서 루트를 결정하기 위한 파라미터로서 거리를 이용함으로써 가장 짧은 루트가 결정된다. 단계(740)에서, 가장 짧은 루트를 이용하는 것과 관련하여 발생하는 비용이 결정된다. 다음 단계(750)에서, 가장 저렴한 비용을 가진 루트가 결정되는데, 대응하는 루트의 비용이 단계(760)에서 결정된다. 위에서 행해진 계산은 당업자에게 잘 알려져 있는 것이므로, 상세한 설명은 생략한다. 다음 단계(770)에서 상이한 비율들이 계산된다. 단계(770)에서 계산된 비율들은 가장 빠른 루트 대 가장 짧은 루트의 비, 가장 빠른 루트 대 가장 저렴한 루트의 비, 및 가장 짧은 루트 대 가장 저렴한 루트의 비일 수 있다. 또한, 가장 빠르고 가장 짧고 가장 저렴한 루트의 상이한 비용들의 비가 생성된다. 단계(780)에서 이러한 상이한 비율들이 서로 비교된다. 상이한 비율들을 이처럼 비교함으로 인하여, 최적의 루트가 결정될 수 있다. 이 절차가 한 가지 예로서 도시되어 있다. 소정의 목적지까지의 가장 빠른 루트는 한시간이 될 수 있고 특정 총액이 소요될 수 있다. 소정의 목적지까지 가장 짧은 거리를 가진 가장 짧은 루트는 더 오래 걸릴 수 있지만, 제2 비용을 초래하는 고속 도로에 비하여 덜 비쌀 수 있다. 또한 가장 빠른 루트보다 10% 더 저렴하지만 2 시간이 걸리는 가장 저렴한 루트가 있을 수 있다. 이러한 예는 가장 저렴한 루트의 주행 시간이 가장 빠른 루트의 주행 시간의 2배나 걸리기 때문에 가장 저렴한 루트보다 10% 비싼 가장 빠른 루트를 선택하는 것이 더 낫다는 것을 보여준다. 따라서, 가장 빠른 루트, 가장 짧은 루트, 가장 저렴한 루트에 기초하여, 그리고 각 루트의 비용에 의해 생성된 비율들에 기초하여 상이한 비율들을 비교하면서 최적의 루트를 계산할 수 있다.

가장 빠른 루트, 가장 짧은 루트, 또는 가장 저렴한 루트일 수 있는 상이한 루트들이 상이한 가중치 인자들을 가질 수 있으므로, 내비게이션 장치의 이용자는 최적 루트의 결정을 위하여 한 인자가 다른 인자들보다 더 중요한지 여부를 결정할 수 있다는 것을 이해하여야 한다. 도 7에 도시된 실시예는 이동하는 판매원에 대하여 이용될 수 있다. 만일 판매원이 상이한 시점에 상이한 장소에서 여러 약속을 가지고 있다면 그는 여러 약속들간에 이용하고 싶어하는 시간에 따라 한 목적지에서 다른 목적지로 루트를 최적화할 수 있다. 이러한 최적의 루트를 계산하는 방법은 차량 이용자가 제품을 고객에게 전달하고 싶어하는 경우 전달이 제 때 이루어지도록 하는 관리에 이용될 수도 있다. 이 방법의 이용자는 수송 물품이 고객에게 특정 시간에 도착해야 한다는 것을 알고 있을 수 있다. 이 사실을 이용하여, 자동차 산업과 같이 비용에 민감한 산업의 경우 수송 비용이 경쟁력 있는 가격을 획득할 수 있을지 여부를 결정하는데 중요한 인자가 될 때, 그는 가장 저렴한 루트가 이용되도록 루트를 최적화할 수 있다.

도 8에는 내비게이션 장치에 의해 제공되는 비용 정보를 이용하는 방법이 도시되어 있다. 주행 시간의 결정을 위하여 제2 비용과 관련하여 소요되는 시간이 중요한 인자가 된다. 이 현상은 아래에서 좀 더 상세히 설명한다. 제1 단계(810)에서 소정의 목적지까지의 루트가 결정된다. 제2 단계(820)에서 단계(810)에서 루트를 결정한 것과 관련하여 제2 비용이 발생하는지 여부가 고려된다. 만일 상기 특정 루트를 선택하는 것과 관련하여 제2 비용이 전혀 발생하지 않는다면, 당업자에게 알려진 바와 같이, 소정의 목적지까지 도달하는데 이용되는 도로 유형 및 거리를 고려하여 주행 시간이 결정될 수 있다. 주행 시간의 결정을 위하여 단계(830)에서 당업자에게 알려진 바와 같이 내비게이션 장치로 전송된 교통 상황 메시지가 고려될 수 있다는 것을 이해해야 한다. 만일 상기 특정 루트를 이용하는 것과 관련하여 제2 비용이 발생한다면, 단계(840)에서 특정 도로의 이용을 위하여 비네트 시스템 또는 통행료 징수 시스템이 이용되어야 한다는 사실 때문에 제2 비용이 발생하는지 여부가 결정된다. 만일 루트의 어느 구간에서 통행료 징수 시스템이 이용된다면, 단계(850)에서 특정 도로를 이용할 때 제2 비용을 지불하기 위하여 이용될 수 있는 자동 수단이 내비게이션 장치에 제공되어 있는지 여부에 대하여 질문한다. 이러한 자동 수단은 트랜스폰더 시스템을 구비한 통행료 징수소에서 이용되는 트랜스폰더일 수 있다. 이러한 시스템에서 차량의 이용자는 이용 차량의 ID를 결정할 수 있게 하는 트랜스폰더를 가지고 있다. 특정 트랜스폰더를 갖춘 이러한 차량이 통행료 징수소를 통과하고 있을 때 통행료 징수소에 설치된 트랜스폰더 시스템이 ID 번호를 가진 차량 내에 설치된 트랜스폰더의 신호를 수신하여, 제2 비용이 발생하는 특정 도로 구간을 이용했다는 사실에 대하여 차량의 소유주에게 요금을 부과할 것이다.

다음 단계(855)에서 상기 차량 이용자가, 자동 수단이 없어서 상기 도로 구간을 이용하기 위해 특정 총액을 지불하기 위하여 통상적으로 기다려야 하는 다른 이용자들에 비하여, 통행료 징수소를 통과하는데 시간이 덜 필요하다는 것을 고려하여 주행 시간이 결정될 수 있다. 만일 차량의 이용자가 자동 수단을 가지고 있지 않다면, 통행료를 지불하기 위해 기다리면서 통행료 징수소에서 보내는 시간이 단계(856)에서 고려되어야 하고, 단계(857)에서 주행 시간이 결정된다. 단계(857)에서 결정된 시간이 단계(855)에서 결정된 주행 시간보다 더 길다는 것이 분명한데, 이는 트랜스폰더와 같은 자동 수단의 제공이 통행료 징수소를 통과하는데 필요한 시간을 단축시켜 주기 때문이다. 트랜스폰더 시스템이 아닌 다른 수단이 이용될 수 있다는 것을 이해해야 한다. 또한, 차량의 번호판이 등록되어, 이 루트를 이용할 때 차량의 소유주에게 요금이 부과되는 비디오 통행료 징수 시스템을 이용하는 것도 가능하다.

단계(840)에서 만일 비네트 시스템이 단계(810)에서 결정된 루트의 구간에 대하여 이용된다고 결정된다면, 단계(860)에서 차량 이용자에게 그 도로의 구간의 이용에 필요한 비네트를 이미 가지고 있는지 물어본다. 만일 가지고 있다면, 단계(865)에서 비네트를 구입하는데 시간이 필요하지 않다는 것을 고려하여 주행 시간이 결정된다. 만일 차량 이용자가 필요한 비네트를 가지고 있지 않다면, 단계(866)에서 차량을 멈추고 비네트를 구입하는데 필요한 추가적인 시간이 고려되어야 한다. 이러한 추가적인 시간을 고려하여, 단계(866)에서 필요로 한 추가적인 시간을 고려함으로써, 단계(867)에서 주행 시간이 결정된다. 단계(865)에서 결정된 주행 시간이 단계(867)에서 결정된 주행 시간보다 작다는 것은 명백하다. 도 8에 도시된 방법의 경우, 제2 비용과 관련하여 발생하는 시간이 고려됨에 따라, 특정 목적지에 도착하는데 필요로 하는 주행 시간의 추정을 최적화할 수 있다.

도 9는 차량의 운전자에게 제시되는 비용 정보가 또한 차량의 내비게이션에도 이용될 수 있다는 것을 도시한다. 단계(910)에서 차량의 위치는 차량의 내비게이션 장치를 이용하여 결정된다. 이 위치는 GPS 시스템을 이용하거나 차량의 위치를 계산할 수 있는 임의의 다른 시스템을 이용하여 결정될 수 있다. 다음 단계(920)에서 소정의 목적지까지의 루트가 결정되어, 내비게이션 장치의 이용자는 그의 목적지까지 안내될 수 있다. 다음 단계(930)에서 통행료 징수 시스템이 소정의 목적지까지의 루트의 구간에서 이용되는지 여부가 결정된다. 만일 이용되지 않는다면, 내비게이션은 단계(940)에서 평소와 같이 계속되고, 운전자에게 어떤 특별한 조언도 제시되지 않는다. 만일 단계(930)에서 통행료 징수 시스템이 검출된다면, 차량의 이용자가 특정 통행료 징수소에서 이용될 수 있는 자동 수단을 가지고 있는지에 대하여 물어본다. 만일 가지고 있다면, 통행료 징수소는 이러한 자동 수단을 가진 차량들을 위해 지정된 레일을 분명히 가지고 있을 것이므로, 단계(960)에서 내비게이션 장치가 차량의 이용자를 이러한 자동 통행료 징수 시스템을 구비한 레인으로 안내할 것이다. 만일 차량의 이용자가 자동 수단을 가지고 있지 않다면, 내비게이션 장치는 차량을 다른 나머지 레인으로 인도할 것이고, 거기서 이용자는 통행료 징수소를 통과하기 위해 특정 총액을 지불해야 할 것이다.

결론적으로 비용 정보를 담고 있는 데이터를 내비게이션 장치에 제공한다는 사실로 인하여 내비게이션 장치의 이용을 향상시키는 많은 다양한 응용 분야가 생긴다. 비용 정보를 이용함으로써 짧거나 빠른 루트와 조합하여 최적의 루트가 결정될 수 있다. 또한, 특정 도로를 이용하는 것과 관련하여 발생하는 상이한 비용들이 결정될 수 있고, 또는 예측 주행 시간을 최적화하는 데 비용 정보가 이용될 수 있다.

Claims

소정의 목적지까지의 경로를 계산하는 내비게이션 장치(100)에 있어서,

상기 내비게이션 장치용 도로 지도를 생성하는 데 이용되는 도로 지도 정보를 담고 있는 데이터를 포함하는 데이터베이스 시스템(110)과,

상기 도로 지도 정보를 담고 있는 데이터를 처리하기 위한 처리 장치(140)와,

상기 지도 상의 특정 도로를 선택하기 위한 선택 장치(150)

를 포함하고,

상기 데이터베이스 시스템(110)은 상기 지도 상에서 상기 특정 도로를 선택하는 것과 관련하여 발생하는 비용에 대한 정보를 포함하는 비용 정보를 담고 있는 데이터를 더 포함하고, 상기 비용 정보는 주행 거리에 따라 달라지는 제1 비용 및 선택된 루트에 따라 달라지는 제2 비용을 포함하며,

상기 소정의 목적지까지의 상기 제2 비용의 계산에 영향을 미치는 이용자 관련 정보를 담고 있는 데이터를 입력하기 위한 입력 장치(120)가 제공되며, 상기 제2 비용은 상기 이용자 관련 정보를 고려하여 계산되는 것인 내비게이션 장치(100).
제1항에 있어서, 상기 도로 지도 정보를 포함하는 데이터는 일련의 도로 구간들로서 표현되고, 상기 지도상의 특정 도로 구간을 선택하는 것과 관련하여 발생하는 비용에 대한 정보가 특정 도로 구간과 링크되어 있는 것인 내비게이션 장치(100).
제1항 또는 제2항에 있어서, 상기 데이터베이스 시스템(110)은 상기 도로 지도 정보를 담고 있는 데이터를 포함하는 제1 데이터베이스(111)를 포함하는 것인 내비게이션 장치(100).
제3항에 있어서, 상기 제1 데이터베이스(111)는 일련의 도로 구간들로서 표현되는 상기 도로 지도 정보 및 비용 정보의 각 항목이 특정 도로 구간과 링크되어 있는 비용 정보를 포함하는 것인 내비게이션 장치(100).
제1항 또는 제2항에 있어서, 상기 데이터베이스 시스템(110)은 상기 비용 정보를 담고 있는 데이터를 포함하는 제2 데이터베이스(112)를 포함하는 것인 내비게이션 장치(100).
제3항에 있어서, 상기 제1 데이터베이스(111)는, 일련의 도로 구간들로서 표현되는 상기 도로 지도 정보 및 각 도로 구간에 대한 지리적 위치 데이터를 포함하는 것인 내비게이션 장치(100).
삭제
제1항에 있어서, 상기 제1 비용은 연료 소모와 같이 상기 주행 거리 및 이용 차량에 따라 달라지는 비용을 포함하고, 상기 선택된 루트에 따라 달라지는 상기 제2 비용은 도로 통행료 비용, 비네트 비용, 페리보트 비용, 터널 이용료, 거리당 통행료, 모터 레일 트레인에 대한 비용 중 하나를 포함하는 것인 내비게이션 장치(100).
제1항 또는 제2항에 있어서, 소정의 목적지까지의 루트를 계산하고, 상기 소정의 목적지까지의 거리를 계산하며, 상기 소정의 목적지까지의 루트를 선택하는 것과 관련하여 발생하는 제1 비용 또는 제2 비용, 또는 제1 비용 및 제2 비용 모두를 결정하는 계산 장치(130)를 더 포함하는 내비게이션 장치(100).
제9항에 있어서, 상기 계산 장치(130)는 상기 소정의 목적지까지의 상이한 루트들을 계산하고, 각 루트를 이용하는 것과 관련하여 발생하는 비용을 결정하는 것인 내비게이션 장치(100).
제1항 또는 제2항에 있어서, 상기 데이터베이스 시스템이 액세스할 수 있는, 통신 네트워크와 통신하기 위한 네트워크 인터페이스(170)를 더 포함하는 내비게이션 장치(100).
삭제
제10항에 있어서, 상기 상이한 루트들에 대한 상이한 비용들을 비교하는 비교 장치(160)와 이러한 비용들을 디스플레이하는 디스플레이 장치를 더 포함하는 내비게이션 장치(100).
제11항에 있어서, 상기 통신 네트워크는 WAN(Wide Area Network) 또는 WLAN(Wireless Local Area Network) 기반의 통신 네트워크인 내비게이션 장치(100).
내비게이션 장치에서 비용 정보를 제공하는 방법에 있어서,

도로 지도를 생성하기 위한 도로 지도 정보를 담고 있는 데이터를 제공하는 단계와,

상기 비용에 대한 정보를 담고 있는 데이터를 제공하는 단계와,

상기 지도의 특정 도로를 선택하는 단계와,

상기 소정의 목적지까지의 차량의 주행 거리에 따라 달라지는 제1 비용 및 상기 차량에 대해 선택된 루트에 따라 달라지는 제2 비용을 결정함으로써 상기 지도의 특정 도로를 선택하는 것과 관련하여 발생하는 비용을 결정하는 단계

를 포함하고,

상기 제2 비용의 계산을 위해, 이용자 관련 정보를 담고 있는 데이터가 고려되고, 상기 데이터는 상기 내비게이션 장치의 이용자가 특정 루트를 이용하는 데 요구되는 수단을 이미 가지고 있는지 여부에 대한 정보를 담고 있어서, 이 정보가 상기 소정의 목적지까지의 루트의 제2 비용을 계산하는 데 고려될 수 있는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
제15항에 있어서,

상기 도로 지도 상에서 소정의 목적지까지의 하나의 루트 또는 상이한 여러 루트들을 결정하는 단계와,

각 루트를 선택하는 것과 관련하여 발생하는 비용을 결정하는 단계

를 더 포함하는 내비게이션 장치에서의 비용 정보 제공 방법.
삭제
제15항에 있어서,

상기 제1 비용 결정 단계는,

이용된 차량 유형에 따라 달라지는 거리당 차량 고유 비용(vehicle inherent costs)의 소정의 값을 결정하는 단계와,

상기 결정된 루트의 거리와 상기 거리당 차량 고유 비용을 곱하여 상기 제1 비용을 결정하는 단계를 포함하는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
제18항에 있어서,

상기 제2 비용 결정 단계는,

상기 선택된 루트를 이용하는 것과 관련하여 발생하고, 상기 선택된 루트에 따라 달라지는 비용을 합하는 단계를 포함하고,

상기 제2 비용은 도로 통행료 비용, 비네트 비용, 페리보트 비용, 터널 이용료, 거리당 통행료, 모터 레일 스테이션에 대한 비용 중 하나를 포함하는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
제15항에 있어서, 상기 제1 비용 또는 제2 비용, 또는 상기 제1 비용 및 상기 제2 비용 모두를 고려하여 상기 소정의 목적지까지 가장 저렴한 비용이 드는 루트를 계산하는 단계를 더 포함하는 내비게이션 장치에서의 비용 정보 제공 방법.
삭제
제15항에 있어서, 특정 루트의 이용에 요구되는 상기 수단은 비네트를 포함하는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
제16항에 있어서, 상기 소정 목적지까지의 주행 시간을 계산하는 단계를 더 포함하는 내비게이션 장치에서의 비용 정보 제공 방법.
제15항에 있어서, 상기 이용자 관련 정보를 담고 있는 데이터는 주행 시간의 계산을 위해 고려되고, 상기 주행 시간은 특정 도로의 이용자가 상기 특정 도로의 이용에 필요한 수단을 가지고 있는지 여부에 대한 사실 또는 상기 이용자가 어떤 종류의 수단을 소유하고 있는지에 대한 사실에 따라 달라지는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
제16항에 있어서, 상기 소정 목적지까지의 비용이 가장 저렴한 루트를 결정하는 단계를 더 포함하는 내비게이션 장치에서의 비용 정보 제공 방법.
제25항에 있어서,

상기 소정의 목적지까지의 가장 짧은 주행 시간을 가지는 가장 빠른 루트, 상기 소정의 목적지까지의 가장 짧은 루트, 또는 상기 소정의 목적지까지의 가장 짧은 주행 시간을 가지는 가장 빠른 루트 및 가장 짧은 루트를 계산하는 단계와,

상기 가장 빠른 루트, 가장 짧은 루트, 또는 가장 빠르고 가장 짧은 루트의 비용을 결정하는 단계를 더 포함하는 내비게이션 장치에서의 비용 정보 제공 방법.
제26항에 있어서,

상기 가장 빠른 루트 대 상기 가장 짧은 루트의 비, 상기 가장 빠른 루트 대 가장 저렴한 루트의 비, 및 상기 가장 짧은 루트 대 가장 저렴한 루트의 비를 생성하는 단계와,

상기 결정된 비들을 고려하여 상기 소정의 목적지까지의 최적의 루트를 계산하는 단계를 더 포함하는 내비게이션 장치에서의 비용 정보 제공 방법.
제27항에 있어서,

가장 빠르고, 가장 짧고, 최적이며, 가장 저렴한 루트를 계산하는 것은 도로의 각 구간에 대하여 행해지고, 상기 도로 지도는 상이한 여러 도로 구간들로 분할되는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
제26항에 있어서,

가장 짧고, 가장 빠르고, 가장 저렴한 루트에 대하여 가중치 인자들이 도입되고, 이들 인자는 상기 최적 루트의 계산에 이용되는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
제16항에 있어서,

소정의 목적지까지의 루트를 결정하는 경우, 특정 루트를 이용하는 것과 관련하여 제2 비용이 발생하는 루트는 피하거나 제외되는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
내비게이션 장치에서 소정의 목적지까지의 주행 시간을 계산하는 방법에 있어서,

소정의 목적지까지의 루트를 결정하는 단계와,

상기 소정의 목적지까지의 거리 및 도로 타입을 고려하여 주행 시간을 계산하는 단계와,

선택된 루트에 따라 달라지는 제2 비용을 포함하는 비용 정보를 담고 있는 데이터를 제공하는 단계와,

상기 제2 비용과 관련하여 소요되는 시간을 결정하는 단계와,

상기 소정의 목적지까지의 전체 주행 시간을 계산하는 단계

를 포함하는 내비게이션 장치에서의 주행 시간 계산 방법.
제31항에 있어서,

상기 내비게이션 장치의 이용자가 특정 루트의 이용에 필요한 수단--상기 수단은 상기 소정의 목적지까지의 제2 비용에 영향을 미침--을 이미 가지고 있는지 여부에 대한 정보를 담고 있는, 상기 내비게이션 장치에 제공된 데이터를 검색하는 단계를 더 포함하는 내비게이션 장치에서의 주행 시간 계산 방법.
제32항에 있어서,

상기 제2 비용과 관련하여 소요되는 시간을 결정하는 경우, 상기 소정의 목적지까지 상기 루트를 이용하는 데 상기 수단이 필요하다면, 그리고 상기 내비게이션 장치의 이용자가 아직 상기 수단을 갖고 있지 않다면, 상기 수단을 구입하는 데 필요한 시간을 고려하는 것인 내비게이션 장치에서의 주행 시간 계산 방법.
제31항 또는 제32항에 있어서, 상기 제2 비용과 관련하여 소요되는 시간을 결정하는 경우, 특정 도로를 이용하기 위해서는 제2 비용이 지불되어야 하는 그러한 특정 도로를 이용할 때 상기 제2 비용을 지불하는 데 이용될 수 있는 자동 수단이 상기 내비게이션 장치의 이용자에게 제공되었는지 여부가 결정되고, 상기 제2 비용과 관련하여 소요되는 시간은 상기 자동 수단의 제공에 따라 달라지는 것인 내비게이션 장치에서의 주행 시간 계산 방법.
제5항에 있어서, 상기 제2 데이터베이스(112)는 각 항목이 적어도 하나의 지리적 위치 데이터와 링크되어 있는 상기 비용 정보를 담고 있는 데이터를 포함하는 것을 특징으로 하는 내비게이션 장치(100).