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

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

Info

Publication number
KR100849575B1
KR100849575B1 KR1020040072055A KR20040072055A KR100849575B1 KR 100849575 B1 KR100849575 B1 KR 100849575B1 KR 1020040072055 A KR1020040072055 A KR 1020040072055A KR 20040072055 A KR20040072055 A KR 20040072055A KR 100849575 B1 KR100849575 B1 KR 100849575B1
Authority
KR
South Korea
Prior art keywords
cost
route
road
information
navigation device
Prior art date
Application number
KR1020040072055A
Other languages
English (en)
Other versions
KR20050026365A (ko
Inventor
브륄레-드루스크리스쳔
쉬르머하르트무트
Original Assignee
하만 베커 오토모티브 시스템즈 게엠베하
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 하만 베커 오토모티브 시스템즈 게엠베하 filed Critical 하만 베커 오토모티브 시스템즈 게엠베하
Publication of KR20050026365A publication Critical patent/KR20050026365A/ko
Application granted granted Critical
Publication of KR100849575B1 publication Critical patent/KR100849575B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3469—Fuel consumption; Energy use; Emission aspects
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3697—Output of additional, non-guidance related information, e.g. low fuel level

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 (35)

  1. 소정의 목적지까지의 경로를 계산하는 내비게이션 장치(100)에 있어서,
    상기 내비게이션 장치용 도로 지도를 생성하는 데 이용되는 도로 지도 정보를 담고 있는 데이터를 포함하는 데이터베이스 시스템(110)과,
    상기 도로 지도 정보를 담고 있는 데이터를 처리하기 위한 처리 장치(140)와,
    상기 지도 상의 특정 도로를 선택하기 위한 선택 장치(150)
    를 포함하고,
    상기 데이터베이스 시스템(110)은 상기 지도 상에서 상기 특정 도로를 선택하는 것과 관련하여 발생하는 비용에 대한 정보를 포함하는 비용 정보를 담고 있는 데이터를 더 포함하고, 상기 비용 정보는 주행 거리에 따라 달라지는 제1 비용 및 선택된 루트에 따라 달라지는 제2 비용을 포함하며,
    상기 소정의 목적지까지의 상기 제2 비용의 계산에 영향을 미치는 이용자 관련 정보를 담고 있는 데이터를 입력하기 위한 입력 장치(120)가 제공되며, 상기 제2 비용은 상기 이용자 관련 정보를 고려하여 계산되는 것인 내비게이션 장치(100).
  2. 제1항에 있어서, 상기 도로 지도 정보를 포함하는 데이터는 일련의 도로 구간들로서 표현되고, 상기 지도상의 특정 도로 구간을 선택하는 것과 관련하여 발생하는 비용에 대한 정보가 특정 도로 구간과 링크되어 있는 것인 내비게이션 장치(100).
  3. 제1항 또는 제2항에 있어서, 상기 데이터베이스 시스템(110)은 상기 도로 지도 정보를 담고 있는 데이터를 포함하는 제1 데이터베이스(111)를 포함하는 것인 내비게이션 장치(100).
  4. 제3항에 있어서, 상기 제1 데이터베이스(111)는 일련의 도로 구간들로서 표현되는 상기 도로 지도 정보 및 비용 정보의 각 항목이 특정 도로 구간과 링크되어 있는 비용 정보를 포함하는 것인 내비게이션 장치(100).
  5. 제1항 또는 제2항에 있어서, 상기 데이터베이스 시스템(110)은 상기 비용 정보를 담고 있는 데이터를 포함하는 제2 데이터베이스(112)를 포함하는 것인 내비게이션 장치(100).
  6. 제3항에 있어서, 상기 제1 데이터베이스(111)는, 일련의 도로 구간들로서 표현되는 상기 도로 지도 정보 및 각 도로 구간에 대한 지리적 위치 데이터를 포함하는 것인 내비게이션 장치(100).
  7. 삭제
  8. 제1항에 있어서, 상기 제1 비용은 연료 소모와 같이 상기 주행 거리 및 이용 차량에 따라 달라지는 비용을 포함하고, 상기 선택된 루트에 따라 달라지는 상기 제2 비용은 도로 통행료 비용, 비네트 비용, 페리보트 비용, 터널 이용료, 거리당 통행료, 모터 레일 트레인에 대한 비용 중 하나를 포함하는 것인 내비게이션 장치(100).
  9. 제1항 또는 제2항에 있어서, 소정의 목적지까지의 루트를 계산하고, 상기 소정의 목적지까지의 거리를 계산하며, 상기 소정의 목적지까지의 루트를 선택하는 것과 관련하여 발생하는 제1 비용 또는 제2 비용, 또는 제1 비용 및 제2 비용 모두를 결정하는 계산 장치(130)를 더 포함하는 내비게이션 장치(100).
  10. 제9항에 있어서, 상기 계산 장치(130)는 상기 소정의 목적지까지의 상이한 루트들을 계산하고, 각 루트를 이용하는 것과 관련하여 발생하는 비용을 결정하는 것인 내비게이션 장치(100).
  11. 제1항 또는 제2항에 있어서, 상기 데이터베이스 시스템이 액세스할 수 있는, 통신 네트워크와 통신하기 위한 네트워크 인터페이스(170)를 더 포함하는 내비게이션 장치(100).
  12. 삭제
  13. 제10항에 있어서, 상기 상이한 루트들에 대한 상이한 비용들을 비교하는 비교 장치(160)와 이러한 비용들을 디스플레이하는 디스플레이 장치를 더 포함하는 내비게이션 장치(100).
  14. 제11항에 있어서, 상기 통신 네트워크는 WAN(Wide Area Network) 또는 WLAN(Wireless Local Area Network) 기반의 통신 네트워크인 내비게이션 장치(100).
  15. 내비게이션 장치에서 비용 정보를 제공하는 방법에 있어서,
    도로 지도를 생성하기 위한 도로 지도 정보를 담고 있는 데이터를 제공하는 단계와,
    상기 비용에 대한 정보를 담고 있는 데이터를 제공하는 단계와,
    상기 지도의 특정 도로를 선택하는 단계와,
    상기 소정의 목적지까지의 차량의 주행 거리에 따라 달라지는 제1 비용 및 상기 차량에 대해 선택된 루트에 따라 달라지는 제2 비용을 결정함으로써 상기 지도의 특정 도로를 선택하는 것과 관련하여 발생하는 비용을 결정하는 단계
    를 포함하고,
    상기 제2 비용의 계산을 위해, 이용자 관련 정보를 담고 있는 데이터가 고려되고, 상기 데이터는 상기 내비게이션 장치의 이용자가 특정 루트를 이용하는 데 요구되는 수단을 이미 가지고 있는지 여부에 대한 정보를 담고 있어서, 이 정보가 상기 소정의 목적지까지의 루트의 제2 비용을 계산하는 데 고려될 수 있는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
  16. 제15항에 있어서,
    상기 도로 지도 상에서 소정의 목적지까지의 하나의 루트 또는 상이한 여러 루트들을 결정하는 단계와,
    각 루트를 선택하는 것과 관련하여 발생하는 비용을 결정하는 단계
    를 더 포함하는 내비게이션 장치에서의 비용 정보 제공 방법.
  17. 삭제
  18. 제15항에 있어서,
    상기 제1 비용 결정 단계는,
    이용된 차량 유형에 따라 달라지는 거리당 차량 고유 비용(vehicle inherent costs)의 소정의 값을 결정하는 단계와,
    상기 결정된 루트의 거리와 상기 거리당 차량 고유 비용을 곱하여 상기 제1 비용을 결정하는 단계를 포함하는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
  19. 제18항에 있어서,
    상기 제2 비용 결정 단계는,
    상기 선택된 루트를 이용하는 것과 관련하여 발생하고, 상기 선택된 루트에 따라 달라지는 비용을 합하는 단계를 포함하고,
    상기 제2 비용은 도로 통행료 비용, 비네트 비용, 페리보트 비용, 터널 이용료, 거리당 통행료, 모터 레일 스테이션에 대한 비용 중 하나를 포함하는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
  20. 제15항에 있어서, 상기 제1 비용 또는 제2 비용, 또는 상기 제1 비용 및 상기 제2 비용 모두를 고려하여 상기 소정의 목적지까지 가장 저렴한 비용이 드는 루트를 계산하는 단계를 더 포함하는 내비게이션 장치에서의 비용 정보 제공 방법.
  21. 삭제
  22. 제15항에 있어서, 특정 루트의 이용에 요구되는 상기 수단은 비네트를 포함하는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
  23. 제16항에 있어서, 상기 소정 목적지까지의 주행 시간을 계산하는 단계를 더 포함하는 내비게이션 장치에서의 비용 정보 제공 방법.
  24. 제15항에 있어서, 상기 이용자 관련 정보를 담고 있는 데이터는 주행 시간의 계산을 위해 고려되고, 상기 주행 시간은 특정 도로의 이용자가 상기 특정 도로의 이용에 필요한 수단을 가지고 있는지 여부에 대한 사실 또는 상기 이용자가 어떤 종류의 수단을 소유하고 있는지에 대한 사실에 따라 달라지는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
  25. 제16항에 있어서, 상기 소정 목적지까지의 비용이 가장 저렴한 루트를 결정하는 단계를 더 포함하는 내비게이션 장치에서의 비용 정보 제공 방법.
  26. 제25항에 있어서,
    상기 소정의 목적지까지의 가장 짧은 주행 시간을 가지는 가장 빠른 루트, 상기 소정의 목적지까지의 가장 짧은 루트, 또는 상기 소정의 목적지까지의 가장 짧은 주행 시간을 가지는 가장 빠른 루트 및 가장 짧은 루트를 계산하는 단계와,
    상기 가장 빠른 루트, 가장 짧은 루트, 또는 가장 빠르고 가장 짧은 루트의 비용을 결정하는 단계를 더 포함하는 내비게이션 장치에서의 비용 정보 제공 방법.
  27. 제26항에 있어서,
    상기 가장 빠른 루트 대 상기 가장 짧은 루트의 비, 상기 가장 빠른 루트 대 가장 저렴한 루트의 비, 및 상기 가장 짧은 루트 대 가장 저렴한 루트의 비를 생성하는 단계와,
    상기 결정된 비들을 고려하여 상기 소정의 목적지까지의 최적의 루트를 계산하는 단계를 더 포함하는 내비게이션 장치에서의 비용 정보 제공 방법.
  28. 제27항에 있어서,
    가장 빠르고, 가장 짧고, 최적이며, 가장 저렴한 루트를 계산하는 것은 도로의 각 구간에 대하여 행해지고, 상기 도로 지도는 상이한 여러 도로 구간들로 분할되는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
  29. 제26항에 있어서,
    가장 짧고, 가장 빠르고, 가장 저렴한 루트에 대하여 가중치 인자들이 도입되고, 이들 인자는 상기 최적 루트의 계산에 이용되는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
  30. 제16항에 있어서,
    소정의 목적지까지의 루트를 결정하는 경우, 특정 루트를 이용하는 것과 관련하여 제2 비용이 발생하는 루트는 피하거나 제외되는 것인 내비게이션 장치에서의 비용 정보 제공 방법.
  31. 내비게이션 장치에서 소정의 목적지까지의 주행 시간을 계산하는 방법에 있어서,
    소정의 목적지까지의 루트를 결정하는 단계와,
    상기 소정의 목적지까지의 거리 및 도로 타입을 고려하여 주행 시간을 계산하는 단계와,
    선택된 루트에 따라 달라지는 제2 비용을 포함하는 비용 정보를 담고 있는 데이터를 제공하는 단계와,
    상기 제2 비용과 관련하여 소요되는 시간을 결정하는 단계와,
    상기 소정의 목적지까지의 전체 주행 시간을 계산하는 단계
    를 포함하는 내비게이션 장치에서의 주행 시간 계산 방법.
  32. 제31항에 있어서,
    상기 내비게이션 장치의 이용자가 특정 루트의 이용에 필요한 수단--상기 수단은 상기 소정의 목적지까지의 제2 비용에 영향을 미침--을 이미 가지고 있는지 여부에 대한 정보를 담고 있는, 상기 내비게이션 장치에 제공된 데이터를 검색하는 단계를 더 포함하는 내비게이션 장치에서의 주행 시간 계산 방법.
  33. 제32항에 있어서,
    상기 제2 비용과 관련하여 소요되는 시간을 결정하는 경우, 상기 소정의 목적지까지 상기 루트를 이용하는 데 상기 수단이 필요하다면, 그리고 상기 내비게이션 장치의 이용자가 아직 상기 수단을 갖고 있지 않다면, 상기 수단을 구입하는 데 필요한 시간을 고려하는 것인 내비게이션 장치에서의 주행 시간 계산 방법.
  34. 제31항 또는 제32항에 있어서, 상기 제2 비용과 관련하여 소요되는 시간을 결정하는 경우, 특정 도로를 이용하기 위해서는 제2 비용이 지불되어야 하는 그러한 특정 도로를 이용할 때 상기 제2 비용을 지불하는 데 이용될 수 있는 자동 수단이 상기 내비게이션 장치의 이용자에게 제공되었는지 여부가 결정되고, 상기 제2 비용과 관련하여 소요되는 시간은 상기 자동 수단의 제공에 따라 달라지는 것인 내비게이션 장치에서의 주행 시간 계산 방법.
  35. 제5항에 있어서, 상기 제2 데이터베이스(112)는 각 항목이 적어도 하나의 지리적 위치 데이터와 링크되어 있는 상기 비용 정보를 담고 있는 데이터를 포함하는 것을 특징으로 하는 내비게이션 장치(100).
KR1020040072055A 2003-09-09 2004-09-09 내비게이션 장치 및 비용 정보를 제공하는 방법 KR100849575B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP03019692.7 2003-09-09
EP03019692.7A EP1515122B1 (en) 2003-09-09 2003-09-09 Navigation device and method providing cost information

Publications (2)

Publication Number Publication Date
KR20050026365A KR20050026365A (ko) 2005-03-15
KR100849575B1 true KR100849575B1 (ko) 2008-07-31

Family

ID=34130099

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040072055A KR100849575B1 (ko) 2003-09-09 2004-09-09 내비게이션 장치 및 비용 정보를 제공하는 방법

Country Status (6)

Country Link
US (1) US8504284B2 (ko)
EP (1) EP1515122B1 (ko)
JP (1) JP4486866B2 (ko)
KR (1) KR100849575B1 (ko)
CN (1) CN1595066B (ko)
CA (1) CA2479556C (ko)

Families Citing this family (85)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6587781B2 (en) 2000-08-28 2003-07-01 Estimotion, Inc. Method and system for modeling and processing vehicular traffic data and information and applying thereof
DE102004013807B4 (de) * 2004-03-18 2010-12-09 T-Mobile Deutschland Gmbh Elektronisches Mautsystem für Verkehrswege und Verfahren zu dessen Betrieb
US7620402B2 (en) 2004-07-09 2009-11-17 Itis Uk Limited System and method for geographically locating a mobile device
US9702713B2 (en) 2005-01-31 2017-07-11 Searete Llc Map-based guide system and method
US9188454B2 (en) * 2005-03-22 2015-11-17 Invention Science Fund I, Llc Map-based guide system and method
US8635014B2 (en) * 2005-03-22 2014-01-21 The Invention Science Fund I, Llc Map-based guide system and method
KR100705140B1 (ko) * 2005-05-18 2007-04-09 현대자동차주식회사 교통 정보를 이용한 차량의 경로 탐색 방법
US20060291396A1 (en) * 2005-06-27 2006-12-28 Monplaisir Hamilton Optimizing driving directions
JP4531646B2 (ja) * 2005-07-01 2010-08-25 株式会社デンソー ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム
CN101322011A (zh) * 2005-11-21 2008-12-10 福特汽车公司 车辆导航系统
US9459622B2 (en) 2007-01-12 2016-10-04 Legalforce, Inc. Driverless vehicle commerce network and community
US9098545B2 (en) 2007-07-10 2015-08-04 Raj Abhyanker Hot news neighborhood banter in a geo-spatial social network
US9064288B2 (en) 2006-03-17 2015-06-23 Fatdoor, Inc. Government structures and neighborhood leads in a geo-spatial environment
US9373149B2 (en) * 2006-03-17 2016-06-21 Fatdoor, Inc. Autonomous neighborhood vehicle commerce network and community
US20070233362A1 (en) * 2006-03-30 2007-10-04 Carriker Wayne F Manufacturing facility control system
WO2008007774A1 (fr) 2006-07-14 2008-01-17 Honda Motor Co., Ltd. Serveur de navigation, dispositif de navigation, et système de navigation
JP4253011B2 (ja) * 2006-07-14 2009-04-08 本田技研工業株式会社 ナビサーバ、ナビ装置、ナビプログラム、ナビ装置の構築方法、サーバおよびナビシステム
EP2070053A2 (en) * 2006-09-12 2009-06-17 Itis Holdings PLC Apparatus and method for implementing a road pricing scheme
US7742847B2 (en) * 2006-10-26 2010-06-22 Honeywell International Inc. Method and system for context sensitive aircraft navigation
US9932033B2 (en) * 2007-05-10 2018-04-03 Allstate Insurance Company Route risk mitigation
US10096038B2 (en) 2007-05-10 2018-10-09 Allstate Insurance Company Road segment safety rating system
US10157422B2 (en) * 2007-05-10 2018-12-18 Allstate Insurance Company Road segment safety rating
US8606512B1 (en) * 2007-05-10 2013-12-10 Allstate Insurance Company Route risk mitigation
US20090005974A1 (en) * 2007-06-29 2009-01-01 Gm Global Technology Operations, Inc. Fuel cost predictor system
EP2028057B1 (de) * 2007-08-24 2011-10-26 Audi AG Kraftfahrzeug mit einer aus einer Änderung der Fahrgeschwindigkeit resultierenden Änderung der Ankunftszeit/Fahrdauer und des Kraftstoffverbrauchs
US20090210142A1 (en) * 2008-02-19 2009-08-20 Microsoft Corporation Safe route configuration
US8121780B2 (en) * 2008-05-18 2012-02-21 Volkswagen Of America, Inc. Method for offering a user reward based on a chosen navigation route
US8886453B2 (en) * 2008-12-11 2014-11-11 Telogis, Inc. System and method for efficient routing on a network in the presence of multiple-edge restrictions and other constraints
EP2382444A1 (en) * 2008-12-22 2011-11-02 Tele Atlas North America, Inc. Methods, devices and map databases for green routing
GB0901588D0 (en) 2009-02-02 2009-03-11 Itis Holdings Plc Apparatus and methods for providing journey information
US8457821B2 (en) * 2009-04-07 2013-06-04 Cisco Technology, Inc. System and method for managing electric vehicle travel
US8862386B2 (en) * 2009-04-15 2014-10-14 The Boeing Company System and method for journey planning, finding K shortest paths through a time/space network
CN101881623A (zh) * 2009-05-08 2010-11-10 联发科技（新加坡）私人有限公司 导航路径决定方法及其设备
JP5462536B2 (ja) * 2009-06-30 2014-04-02 日立オートモティブシステムズ株式会社 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法
US9002632B1 (en) * 2009-07-19 2015-04-07 Aaron T. Emigh Fuel cost optimized routing
KR20110049548A (ko) * 2009-11-05 2011-05-12 엘지전자 주식회사 이동 단말기의 내비게이션 방법 및 그 장치
US8471732B2 (en) * 2009-12-14 2013-06-25 Robert Bosch Gmbh Method for re-using photorealistic 3D landmarks for nonphotorealistic 3D maps
CN102235881A (zh) * 2010-04-26 2011-11-09 翁信喡 里程信息互动及定位系统
US8467951B2 (en) 2010-05-06 2013-06-18 Telenav, Inc. Navigation system with alternative route determination mechanism and method of operation thereof
US20110301840A1 (en) * 2010-06-08 2011-12-08 Telenav, Inc. Navigation system with shared transportation and method of operation thereof
JP5856157B2 (ja) * 2010-06-22 2016-02-09 トムトム インターナショナル ベスローテン フエンノートシャップ ナビゲーション装置及び方法
JP5633413B2 (ja) * 2011-02-08 2014-12-03 トヨタ自動車株式会社 情報提示装置
WO2012146475A2 (en) * 2011-04-27 2012-11-01 Robert Bosch Gmbh Vehicle navigation system - maximum toll limit
CN102795171B (zh) * 2011-05-26 2015-10-07 上海博泰悦臻电子设备制造有限公司 车载助理系统
US20120323690A1 (en) * 2011-06-15 2012-12-20 Joseph Michael Systems and methods for monitoring, managing, and facilitating location- and/or other criteria-dependent targeted communications and/or transactions
GB2492369B (en) 2011-06-29 2014-04-02 Itis Holdings Plc Method and system for collecting traffic data
US9718371B2 (en) * 2011-06-30 2017-08-01 International Business Machines Corporation Recharging of battery electric vehicles on a smart electrical grid system
US20130232092A1 (en) * 2012-03-02 2013-09-05 Vayant Travel Technologies Llc Searching travel routes using refined trip prices
US9958272B2 (en) 2012-08-10 2018-05-01 Telogis, Inc. Real-time computation of vehicle service routes
CN104019822B (zh) * 2013-02-28 2017-05-24 北京四维图新科技股份有限公司 一种汽车导航方法、装置及导航终端
US9122567B2 (en) 2013-03-14 2015-09-01 Ford Global Technologies, Llc User interface system and method
US9689680B2 (en) * 2013-06-04 2017-06-27 Here Global B.V. Method and apparatus for approaches to provide for combining contexts related to items of interest and navigation
US20140372265A1 (en) * 2013-06-14 2014-12-18 Microsoft Corporation User experience for capturing timesheet items
US10096067B1 (en) 2014-01-24 2018-10-09 Allstate Insurance Company Reward system related to a vehicle-to-vehicle communication system
US9390451B1 (en) 2014-01-24 2016-07-12 Allstate Insurance Company Insurance system related to a vehicle-to-vehicle communication system
US9355423B1 (en) 2014-01-24 2016-05-31 Allstate Insurance Company Reward system related to a vehicle-to-vehicle communication system
US9439367B2 (en) 2014-02-07 2016-09-13 Arthi Abhyanker Network enabled gardening with a remotely controllable positioning extension
US10783587B1 (en) 2014-02-19 2020-09-22 Allstate Insurance Company Determining a driver score based on the driver's response to autonomous features of a vehicle
US10803525B1 (en) 2014-02-19 2020-10-13 Allstate Insurance Company Determining a property of an insurance policy based on the autonomous features of a vehicle
US10796369B1 (en) 2014-02-19 2020-10-06 Allstate Insurance Company Determining a property of an insurance policy based on the level of autonomy of a vehicle
US10783586B1 (en) 2014-02-19 2020-09-22 Allstate Insurance Company Determining a property of an insurance policy based on the density of vehicles
US9940676B1 (en) 2014-02-19 2018-04-10 Allstate Insurance Company Insurance system for analysis of autonomous driving
US9457901B2 (en) 2014-04-22 2016-10-04 Fatdoor, Inc. Quadcopter with a printable payload extension system and method
US9022324B1 (en) 2014-05-05 2015-05-05 Fatdoor, Inc. Coordination of aerial vehicles through a central server
US9441981B2 (en) 2014-06-20 2016-09-13 Fatdoor, Inc. Variable bus stops across a bus route in a regional transportation network
US9971985B2 (en) 2014-06-20 2018-05-15 Raj Abhyanker Train based community
US9451020B2 (en) 2014-07-18 2016-09-20 Legalforce, Inc. Distributed communication of independent autonomous vehicles to provide redundancy and performance
CN104794886A (zh) * 2014-08-12 2015-07-22 北京东方车云信息技术有限公司 网络租车系统中打车费用预估系统和方法
CN105606108A (zh) * 2014-11-19 2016-05-25 比亚迪股份有限公司 导航方法、导航服务器和导航系统
US20160258765A1 (en) * 2015-03-02 2016-09-08 Lenovo (Singapore) Pte, Ltd. Apparatus, method, and program product for reducing road travel costs
US10269075B2 (en) 2016-02-02 2019-04-23 Allstate Insurance Company Subjective route risk mapping and mitigation
WO2017143560A1 (zh) * 2016-02-25 2017-08-31 吴伟东 手机导航路费计算方法及系统
CN108510295A (zh) * 2017-02-24 2018-09-07 北京嘀嘀无限科技发展有限公司 用于生成行程账单信息的方法及装置
US10942520B1 (en) 2017-04-20 2021-03-09 Wells Fargo Bank, N.A. Creating trip routes for autonomous vehicles
US20180330325A1 (en) 2017-05-12 2018-11-15 Zippy Inc. Method for indicating delivery location and software for same
WO2019046828A1 (en) 2017-09-01 2019-03-07 Fuchs Gil Emanuel SYSTEM AND METHOD FOR ROUTING A MULTIMODAL VEHICLE WITH VEHICLE PARKING
US10670414B2 (en) * 2017-10-20 2020-06-02 Paypal, Inc. Load balancing for map application route selection and output
US11604073B1 (en) * 2018-09-24 2023-03-14 Apple Inc. Route guidance system
WO2021138475A1 (en) * 2019-12-31 2021-07-08 Zoox, Inc. Vehicle control to join and depart a route
JP7327282B2 (ja) * 2020-05-29 2023-08-16 トヨタ自動車株式会社 サーバ装置、プログラム、及びサーバ装置の動作方法
US11746498B2 (en) * 2020-11-27 2023-09-05 Caterpillar Inc. Systems and methods for electronically assessing operator performance when operating a machine based on machine-related data associated with the machine
CN112884622B (zh) * 2021-01-08 2024-02-02 重庆交通大学 高峰期城市上班族时空均衡出行的诱导系统
US11945441B2 (en) * 2021-03-31 2024-04-02 Nissan North America, Inc. Explainability and interface design for lane-level route planner
DE102021002374A1 (de) * 2021-05-04 2022-11-10 Mercedes-Benz Group AG Mautsystem und Verfahren zur Abwicklung eines Bezahlvorgangs für das Befahren eines kostenpflichtigen Streckenabschnitts mit einem Fahrzeug
CN113538757B (zh) * 2021-07-13 2022-12-02 海南众鑫智能科技有限公司 一种远程门禁管理系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0638887A2 (en) * 1993-08-10 1995-02-15 Toyota Jidosha Kabushiki Kaisha Navigation system to be mounted on vehicles
US6256579B1 (en) * 1999-07-13 2001-07-03 Alpine Electronics, Inc. Vehicle navigation system with road link re-costing
US6421606B1 (en) * 1999-08-17 2002-07-16 Toyota Jidosha Kabushiki Kaisha Route guiding apparatus and medium

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5608635A (en) * 1992-04-14 1997-03-04 Zexel Corporation Navigation system for a vehicle with route recalculation between multiple locations
JP3381459B2 (ja) * 1995-05-30 2003-02-24 株式会社デンソー 車両用走行案内装置
US5878368A (en) * 1996-09-13 1999-03-02 Magellan Dis, Inc. Navigation system with user definable cost values
JPH10185604A (ja) * 1996-12-26 1998-07-14 Mazda Motor Corp ナビゲーション装置
JP2000055685A (ja) * 1998-08-06 2000-02-25 Sanyo Electric Co Ltd ナビゲーション装置及び記録媒体
JP3327264B2 (ja) * 1999-10-13 2002-09-24 株式会社デンソー 経路設定装置及びナビゲーション装置
JP2002206935A (ja) * 2001-01-09 2002-07-26 Matsushita Electric Ind Co Ltd 経路計算方法及びそれを実施する装置
JP2003021525A (ja) * 2001-07-05 2003-01-24 Zenrin Co Ltd 経路探索用電子地図データ
JP3891404B2 (ja) * 2001-12-12 2007-03-14 パイオニア株式会社 料金徴収システム、その移動端末装置および料金処理装置、ならびに、その移動端末装置用の端末処理プログラムおよび当該端末処理プログラムを記録した記録媒体
US6970786B2 (en) * 2001-12-25 2005-11-29 Aisin Aw Co., Ltd. Method for transmitting map data and map display apparatus and system
JP2003214879A (ja) * 2002-01-17 2003-07-30 Alpine Electronics Inc ナビゲーション装置
AU2003252671A1 (en) * 2002-07-24 2004-02-09 Matsushita Electric Industrial Co., Ltd. Navigation device and navigation system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0638887A2 (en) * 1993-08-10 1995-02-15 Toyota Jidosha Kabushiki Kaisha Navigation system to be mounted on vehicles
US6256579B1 (en) * 1999-07-13 2001-07-03 Alpine Electronics, Inc. Vehicle navigation system with road link re-costing
US6421606B1 (en) * 1999-08-17 2002-07-16 Toyota Jidosha Kabushiki Kaisha Route guiding apparatus and medium

Also Published As

Publication number Publication date
KR20050026365A (ko) 2005-03-15
EP1515122B1 (en) 2015-02-25
CA2479556C (en) 2010-05-04
JP2005084053A (ja) 2005-03-31
JP4486866B2 (ja) 2010-06-23
CA2479556A1 (en) 2005-03-09
CN1595066B (zh) 2011-04-06
US20050107951A1 (en) 2005-05-19
EP1515122A1 (en) 2005-03-16
CN1595066A (zh) 2005-03-16
US8504284B2 (en) 2013-08-06

Similar Documents

Publication Publication Date Title
KR100849575B1 (ko) 내비게이션 장치 및 비용 정보를 제공하는 방법
US11067404B2 (en) Vehicle usage-based pricing alerts
US10969234B2 (en) Multimodal vehicle routing system and method with vehicle parking
US7834778B2 (en) Parking space locator
EP1612517B1 (en) Navigation system and traffic prediction method
EP1265206B1 (en) Driving profile method and system
US6912452B2 (en) System and method for providing control gain of vehicle
US20080120021A1 (en) Guide Route Search Device, Guide Route Search Method, and Computer Program Thereof
JP2007004290A (ja) 旅行時間データベース作成装置
KR20060044458A (ko) 네비게이션 시스템
JP2002503341A (ja) 可動ユニットにおいて目標案内システムに利用可能なデータの生成−マージ−更新のための方法及び装置
CA2609681A1 (en) Method for determining traffic information, and a device arranged to perform the method
KR102628004B1 (ko) 파라미터 간의 계산된 트레이드-오프를 고려하여 내비게이션 경로 생성 및 카풀 옵션 식별
JP6914323B2 (ja) 駐車場情報管理システム、駐車場案内システム、駐車場情報管理プログラムおよび駐車場案内プログラム
JP4428134B2 (ja) 車両制御装置
JP2004354086A (ja) ナビゲーションシステム
US20200109960A1 (en) Toll tracking and estimating system
US11081000B2 (en) Method and system for generating heading information of vehicles
JPH09229703A (ja) 経路探索方法及び経路案内装置
JP2002288520A (ja) 移動体による情報掲載の管理システム、プログラムおよび記録媒体
JPH0979883A (ja) 航続距離算出装置
US20230331237A1 (en) Method and apparatus for generating personalized splines
JP2002133464A (ja) 車載用料金案内表示装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130708

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140709

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150707

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee