JP4486866B2 - コスト情報を提供するナビゲーションデバイスおよび方法 - Google Patents

Description

本発明は、ナビゲーションデバイス用の道路マップを生成するために用いられる道路マップ情報を含むデータを含むデータベースシステムと、道路マップ情報を含むデータを処理する処理ユニットと、マップ上の特定の道路を選択する選択ユニットとを備えるナビゲーションデバイスに関する。本発明は、さらに、ナビゲーションデバイスにコスト情報を提供する方法に関し、および、所定の行き先までの移動時間を計算する方法に関する。この移動時間もまた、ナビゲーションデバイスに提供されたコスト情報に応じて決まる。

（関連技術）
車両に通常用いられる従来のナビゲーションデバイスでは、ナビゲーションデバイスのデータベースシステムによって提供される道路マップ情報を用いることによって、車両の現在位置が検出され、かつ、車両のドライバーが所定の行き先に案内される。

従来のナビゲーションデバイスでは、そのユーザは、種々のルートを選択する可能性をさらに有する。ユーザは、移動時間が最小化される最速ルート、移動距離が最小化される最短ルート、あるいは、ルートが良い眺めを有するか、または、観光が可能か、または、目的地が道路沿いに位置する、景色の良いルートを選択するオプションを有する。ナビゲーションデバイスのユーザは、さらに、所定の行き先へのルートを決定するために、高速道路またはトンネル、あるいは、左または右方向への進路変更が回避または除外されるべきことをナビゲーションデバイスに「伝える（ｔｅｌｌｉｎｇ）」可能性を有する。

さらに、所定の行き先へのルートを計算するために、多様な異なったルートが可能であり、かつ、ナビゲーションデバイスによって提示され得る。しかしながら、これらのルートのいくつかについては、特定のルートと関連した様々なコストが生じ得る。これは、ルートのいくつかのセクションについて、通行料金が支払われなければならないという事実によるものである。小さい範囲の移動時間内の所定の行き先への種々のルートのすべてが互いに大幅に異なったコストを有する場合がある。特に、多数の車両が制御されるべき車両通行管理（ｖｅｈｉｃｌｅ ｆｌｅｅｔ ｍａｎａｇｅｍｅｎｔ）については、通行料金から生じるこれらの追加コストが車両通行の処理を費用効果的にするための重要な役割を果たし得る。

従って、最近のナビゲーションデバイスにおいて、所定の行き先への特定のルートが選択される場合に正確なコストを決定するために用いられ得る詳細な情報を提供する必要性が生じる。

本発明によるデバイスは、ナビゲーションデバイス（１００）であって、該ナビゲーションデバイスの道路マップを生成するために用いられる道路マップ情報を含むデータを含むデータベースシステム（１１０）と、該道路マップ情報を含むデータを処理する処理ユニット（１４０）と、該マップ上の特定の道路を選択する選択ユニット（１５０）と
を備え、該データベースシステム（１１０）は、コスト情報を含むデータをさらに含み、該コスト情報は、該マップ上の該特定の道路を選択することとの関連で生じるコストに関する情報を含み、これにより、上記課題を達成する。

前記道路マップ情報を含むデータは、一連の道路セクションとして表され、前記マップの特定の道路セクションを選択することとの関連で生じるコストに関する情報は、特定の道路セクションにリンクされてもよい。

前記データベースシステム（１１０）は、前記道路マップ情報を含む前記データを含む第１のデータベース（１１１）を備えてもよい。

前記第１のデータベース（１１１）は、一連の道路セクションおよび前記コスト情報として表される前記道路マップ情報を含み、コスト情報の各アイテムは、特定の道路セクションにリンクされてもよい。

前記データベースシステム（１１０）は、前記コスト情報を含む前記データを含む第２のデータベース（１１２）を備えてもよい。

前記第１のデータベース（１１１）は、一連の道路セクションとして表される前記道路マップ情報と、各道路セクションの地理的位置データとを含み、前記第２のデータベース（１１２）は、前記コスト情報を含むデータを含み、コスト情報の各アイテムは、少なくとも１つの地理的位置データにリンクされてもよい。

前記コスト情報は、前記移動距離に左右される第１のコストおよび／または前記選択されたルートに左右される第２のコストを含んでもよい。

前記第１のコストは、燃費等の前記移動距離および前記使用車両に左右されるコストを含み、前記選択されたルートに左右される前記第２のコストは、道路使用料金のコスト、ビネットのコスト、フェリーボートのコスト、トンネル料、距離単位の通行料金、電車列車の料金のコストの１つを含んでもよい。

所定の行き先へのルートを計算し、該所定の行き先への距離を計算し、かつ、該所定の行き先への該ルートを選択することとの関連で生じる前記第１および／または第２のコストを決定する計算ユニット（１３０）をさらに備えてもよい。

前記計算ユニット（１３０）は、前記所定の行き先への種々のルートを計算し、各ルートを使用することとの関連で生じる前記コストを決定してもよい。

前記データベースシステムがアクセスできる、通信ネットワークと通信するネットワークインターフェース（１７０）をさらに備えてもよい。

ユーザ関連情報を含み、前記所定の行き先への前記第２のコストの計算に影響を及ぼすデータを入力するために入力ユニット（１２０）をさらに備えてもよい。

前記種々のルートの前記種々のコストを比較する比較ユニット（１６０）と、該コストを表示する表示ユニットとをさらに備えてもよい。

前記通信ネットワークは、通信ネットワークベースのＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）またはＷＬＡＮ（Ｗｉｒｅｌｅｓｓ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）であってもよい。

本発明による方法は、ナビゲーションデバイスにコスト情報を提供する方法であって、道路マップを生成するための道路マップ情報を含むデータを提供するステップと、コストに関する情報を含むデータを提供するステップと、該マップの特定の道路を選択するステップと、該マップの特定の道路を選択することとの関連で生じるコストを決定するステップとを包含し、これにより、上記課題を達成する。

所定の行き先への前記道路マップ上のルートまたは種々のルートを決定するステップをさらに包含し、各ルートを選択することとの関連で生じるコストを決定するステップをさらに包含してもよい。

所定のルートを選択することとの関連で生じるコストを決定する前記ステップは、前記所定の行き先への移動距離に応じて、第１のコストを決定するステップ、および／または該選択されたルートに応じて、第２のコストを決定するステップを包含してもよい。

前記第１のコストを決定する前記ステップは、使用された車両タイプに応じて、距離単位の車両固有のコストの所定の値を決定するステップと、距離単位の該車両固有のコストに該決定されたルートの距離を乗算することによって該第１のコストを計算するステップとを包含してもよい。

前記第２のコストを決定する前記ステップは、前記選択されたルートに左右されるコストを集計するステップを包含し、該コストは、該選択されたルートを使用することとの関連で生じ、該第２のコストは、道路使用料金のコスト、ビネットのコスト、フェリーボートのコスト、トンネル料、距離単位の通行料金、電車列車駅の使用料金のコストの１つを含んでもよい。

前記第１のコストおよび／または前記第２のコストを考慮に入れて、前記所定の行き先への最低コストのルートを計算するステップを包含してもよい。

前記第２のコストを計算するために、ユーザ関連情報を含むデータが考慮に入れられ、該データは、該ナビゲーションデバイスのユーザが、特定のルートを使用するために必要とされる手段をすでに有するかどうかという情報を含み、これにより、該所定の行き先への該ルートの該第２のコストを計算するために、該情報が考慮に入れられ得る。

前記特定のルートを使用するために必要とされる前記手段はビネットを含んでもよい。

前記所定の行き先への移動時間を計算するステップをさらに包含してもよい。

ユーザ関連情報を含む前記データは、前記移動時間の計算を考慮に入れ、該移動時間は、特定の道路のユーザが、該特定の道路を使用するために必要とされる手段を有するかどうかという事実、または、該ユーザが所有する手段はどの種類かという事実に左右されてもよい。

前記所定の行き先へのコストが最低であるルートを決定するステップをさらに包含してもよい。

前記所定の行き先への前記最短移動時間を有する前記最速ルートを計算するステップ、ならびに／あるいは該所定の行き先への最短ルートを計算するステップ、該最速および／または該最短ルートのコストを決定するステップをさらに包含してもよい。

前記最短ルートに対する前記最速ルートの比率と、前記最低コストのルートに対する該最速ルートの比率と、該最低コストのルートに対する該最短ルートの比率とを生成するステップと、該上述の決定された比率を考慮に入れることによって、前記所定の行き先への最適ルートを計算するステップとをさらに包含してもよい。

最速、最短、最適であり、かつ、最低コストのルートを計算する前記ステップは、前記道路のセクションごとの行われ、前記道路マップは、種々の道路セクションに分割されてもよい。

最短、最速であり、かつ、最低コストの前記ルートに重み付きファクタが導入され、該重み付きファクタは、該最適ルートを計算するために用いられてもよい。

所定の行き先への前記ルートを決定するために、特定のルートを使用することとの関連で第２のコストが生じるルートが回避または除外されてもよい。

本発明による方法は、ナビゲーションデバイスにおいて所定の行き先への移動距離を計算する方法であって、所定の行き先へのルートを決定するステップと、該所定の行き先への距離および道路のタイプを考慮に入れて、該移動距離を計算するステップと、コスト情報を含むデータを提供するステップであって、該コスト情報は、該選択されたルートに左右される第２のコストを含む、ステップと、該第２のコストとの関連で生じる該時間を決定するステップと、該所定の行き先への全移動時間を計算するステップとを包含し、これにより、上記課題を達成する。

前記ナビゲーションデバイスに提供されるデータを検索するステップをさらに包含し、該データは、該ナビゲーションデバイスのユーザが、特定のルートを使用するために必要とされる手段をすでに有しているかどうかの情報を含んでもよい。

前記第２のコストとの関連で生じる前記時間を決定するために、前記所定の行き先への前記ルートを使用するための手段が必要である場合、および、前記ナビゲーションデバイスの前記ユーザが該手段をまだ有していない場合に、該手段を購買するために必要な時間が考慮に入れられてもよい。

前記第２のコストとの関連で生じる前記時間を決定するために、前記ナビゲーションデバイスのユーザが、使用に対して第２のコストが支払われるべき特定の道路を用いた場合に該第２のコストを支払うために用いられ得る自動手段が提供されたかどうかが決定され、該第２のコストとの関連で生じる該時間は、該自動手段の提供に左右されてもよい。

（発明の要旨）
この必要性は、ナビゲーションデバイスによって満たされ、このデバイスのデータベースシステムは、コスト情報を含むデータをさらに含み、このコスト情報は、マップ上の特定の道路を選択することとの関連で生じるコストに関する情報を含む。このコスト情報によって、所定の行き先への特定のルートを使用する場合の正確なコストが計算され、かつ、ナビゲーションデバイスのユーザ、または、例えば、車両通行管理のために、複数の車両のルートを管理する任意の第３者に表示し得る。

通常、道路マップ情報を含むデータは、一連の道路セクションとして表される。これらの道路セクションは、種々の数学的形態で表され得、道路セクションの長さおよび方向を有するベクトル、クロソイド、または、道路マップデータを表す任意の他の方法であり得る。本発明によると、マップ上の特定の道路セクションを選択することとの関連で生じるコストに関する情報は、特定の道路セクションにリンクされる。これは、この道路の使用との関連でコストが生じる各道路について、適切なコストが道路セクションとリンクされることを意味する。所定の行き先への特定のルートが選択された場合、ルートを構成する道路セクションがそれぞれのコストと共に決定され得る。

ナビゲーションデバイスにおいて用いられるデータベースシステムは、いくつかの異なった方法で構成され得る。本発明の第１の実施形態によると、データベースシステムは、道路マップ情報を含むデータを含む第１のデータベースを備え得る。道路マップ情報が一連の道路セクションとして表された場合、第１のデータベースは異なる道路セクションを含む。第１のデータベースは、さらに、コスト情報を含み得、コスト情報の各アイテムは、特定の道路セクションにリンクされている。この構成を用いると、特定のルートの使用との関連で生じるコストを計算することが容易であり、ここで、コスト情報は、各道路セクションに「添付（ａｔｔａｃｈｅｄ）」され、道路セクションの和は特定の行き先へのルートを形成し、かつ、各道路セクションのコストの和は全コストである。

データベースシステムは、コスト情報を含むデータを含む第２のデータベースをさらに備え得る。この構成では、一連の道路セクションとして表される道路マップ情報を含む第１のデータベースは、道路セクションごとに地理的位置データを含み得る。この実施形態において、第２のデータベースは、コスト情報および地理的位置データを含むデータを含み、これにより、コスト情報の各アイテムは、少なくとも１つの地理的位置データにリンクされる。データベースシステムにおいてコスト情報を含む複数の他の可能性があることが理解される。コスト情報は、使用車両のタイプ（乗用者、トラック、オートバイ、使用される車両の長さ、重量、乗客の数等）に左右され得る。従って、使用される車両に応じて、コストを決定するために必要なパラメータを入力するための入力手段が提供され得る。

本発明によるコスト情報は、移動距離に応じた第１のコストおよび／または選択されたルートに応じた第２のコストを備え得る。この文脈では、第１のコストは、移動距離にのみ左右され、かつ、おそらく、燃費等の使用される車両のタイプに左右されるコストである。これらの第１のコストは、用いられる車両および保険等に必要なコストの値に応じたコストをさらに含み得る。これらの第１のコストは、通常、キロメートルごとのコストとして表現され、主に、移動距離に左右される。なぜなら、これらのコストは、主に、キロメートルの移動距離と共に変動するからである。第１のコストは、さらに、使用道路のタイプ、すなわち、高速道路が使用されるか、田舎道か、または街路が使用されるかによって決まり得る。さらに、これらのコストは、使用道路が舗装されているかされていないかという事実にも左右され得る。これらのコストは、通常、選択されたルートに左右されず、これにより、本文脈におけるこのコストは、第１のコストと呼ばれる。選択されたルートに左右される第２のコストは、通行料金、ビネット（Ｖｉｇｎｅｔｔｅ）のコスト、フェリーボートのコスト、トンネル料金、距離単位の料金または自動車鉄道列車の料金等の特定の道路が用いられる場合に支払われるべきすべてのコストを含む。これらの第２のコストは、道路の特定のセクションが用いられた場合の割増料金として支払われるべきすべてのコストを含む。これらのコストは、橋を渡るために支払われるべき料金も含み得る。これらの第２のコストは、さらに、有料道路システムが用いられた場合に移動した距離にも左右され得、ここで、車両は、例えば、イタリアの場合のようにキロメートルごとに課金される。これらの第２のコストは、さらに、移動した距離にも左右され得るが、主に、選択されたルートに左右され、かつ、本文脈で第２のコストと呼ばれる。本文脈では、「ビネット」という用語は、特定の種類の道路を用いる権利を得るために一時金が支払われるべき状態を表すために用いられる。これらのビネットは、高速道路を使用するために、例えば、オーストリアまたはスイスにおいて現在も用いられている。この場合、コストは移動距離に左右されず、これにより、一時金は、車両のドライバーが、これらの道路上で非常に短い距離を走行するか、非常に長い距離を走行するという事実に左右されないで支払われる。これらのビネットは、通常、例えば、数ヶ月または１年等の特定の期間の間、有効である。第１のコストは、時間にも左右され得る。商品を輸送するために、例えば、単位時間あたりのコストが付加され得る。従って、全コストは、移動時間に左右され得る。特定のルートを使用するために、ドライバーが、ルートの特定の部分を使用するために待たなければならない場合（例えば、フェリーボートの待ち時間）、第１のコストは、必要な移動時間にも左右される。時間に応じたコストの計算については、正確な待ち時間および時間関連コストを計算するために、（フェリーボートの）時刻表が提供され得る。さらに、車両のユーザが間に合うように到着できない場合は割増料金が必要とされ得、これにより、延着のコストも考慮に入れられる必要があり得る。

ナビゲーションデバイスは、さらに、所定の行き先へのルートを計算し、かつ、所定の行き先への距離を計算し、かつ、所定の行き先への特定のルートを選択することによって生じる第１および／または第２のコストを決定するための計算ユニットをさらに備え得る。車両のドライバーまたは任意の他の人物、例えば、車両通行の管理者に、第１および／または第２のコストに関して通知され得る。ナビゲーションデバイスのユーザが、燃費等に基づく第１のコストが車両のユーザにとって重要でないために、特定のルートを選択することとの関連で生じる第２のコストにのみ関心を有することが考えられ得る。これは、車両のユーザが燃料代を支払わないか、または、ユーザが使用する車両を所有しない場合に当てはまり得る。ナビゲーションデバイスのユーザが、移動距離に応じた第１のコストにのみ関心を有することも考えられ得る。これらの第１のコストは、距離単位の車両固有のコストの所定の値をとることによって、および、距離単位の車両固有のコストに所定のルートの距離を乗算することによって決定され得る。車両固有コストとして固定値が用いられ得るが、これらの車両固有のコストは、ナビゲーションデバイスの学習モードで決定されることもまた可能であり、ここで、走行の方法、および過去のキロメートルにわたる燃費が考慮に入れられ、将来の燃費が計算される。この計算のために、前方に位置する所定の行き先への道路のタイプが考慮に入れられ得るが、これは、燃費が車両が高速道路上を走行するか、市街地かという事実か、または、前方に位置する道路が傾斜するという事実に強く左右されるからである。

本発明によると、ナビゲーションデバイスの計算ユニットは、所定の行き先への異なったルートを計算し得、かつ、各ルートの使用との関連で生じる異なったコストを決定し得る。この特徴に基づいて、ナビゲーションデバイスのユーザは、各ルートの使用との関連で生じる種々のコストに応じて特定のルートを選択することができる。

ナビゲーションデバイスのデータベースシステムは、ナビゲーションデバイスそれ自体に提供され得る。しかしながら、コスト情報を含むデータベースシステムがさらにサーバ上に提供され得、サーバは、通信ネットワークによってアクセス可能である。この通信ネットワークは、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）またはＷＬＡＮ（Ｗｉｒｅｌｅｓｓ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、特に、ＴＣＰ／ＩＰベースの通信ネットワークであり得る。従って、ナビゲーションデバイスは、例えば、インターネット等のこのＴＣＰ／ＩＰベースの通信ネットワークと通信するためのネットワークインターフェースを備え得る。すべての必要なコスト情報を含む大型ホストコンピュータは、ナビゲーションデバイスのネットワークインターフェースを介してアクセス可能であり得、かつ、任意の特定のルートのコストを決定するために必要とされるコスト情報を提供し得る。さらに、ナビゲーションデバイスの異なったコンポーネントが１つの一体型ユニットに組み込まれる必要がない。データベースシステムは、大型サーバに含まれ得、特定のルートを選択するための選択ユニットが、例えば、車両通行の通行管理が行われる場所等の別の場所に提供され得る。コスト情報がサーバ上に提供された場合、コスト情報は、より容易に更新され得、更新されたバージョンは、コストが急激に変化する場合にコストを再計算するために用いられ得る。

さらに、ナビゲーションデバイスが種々のルートの種々のコストを比較する比較ユニットを備え得、かつ、これらのコストを表示するためのディスプレイユニットをさらに備え得る。このホストコンピュータまたはサーバは、定期的に更新され得、かつ、道路料金、ビネット、フェリーボートのコスト、トンネル料金、自動車鉄道列車のコスト等のすべての最近のコストを備え得る。さらに、ナビゲーションデバイスによって提供されたルートの１つを選択するための選択ユニットが提供され得る。

所定の行き先への特定のルートを使用することとの関連で生じるコストの概観を正確にする上述の必要性について、ナビゲーションデバイスにコスト情報を提供する方法が提供される。この方法では、道路マップを生成するために、まず、道路マップ情報を含むデータが提供される。さらに、コストに関する情報を含むデータが提供される。マップの特定の道路が選択された場合、マップの特定の道路を選択することとの関連で生じるコストが決定される。この方法によると、特定の道路を使用するコストに関する情報が提供される。特に、電子通行管理については、特定の道路を使用することとの関連で生じるコストの決定は、決定的なファクタであり、なぜなら、例えば、商品を配送する輸送コストが、例えば、顧客のもとに到着するために車両が取るべきルートを決定するための重要なファクタであるからである。

本発明の方法によると、所定の行き先への道路マップ上のルートまたは異なったルートの決定をさらに含み得、かつ、各ルートの選択との関連で生じるコストの決定をさらに含み得る。

決定されたルートを選択することとの関連で生じるコストの決定は、以下のステップを包含し得る。第１のステップにおいて、所定の行き先への移動距離に応じて第１のコストが決定され得、および／または、選択されたルートに応じて第２のコストが決定され得る。

上述のように、第１のコストは、距離単位の車両固有のコストに所定のルートの距離を乗算することによって決定され得、第２のコストは、選択されたルートとの関連で生じる選択されたルートに応じたコストを集計するステップを包含し得、第２のコストは、通行料金のコスト、ビネットのコスト、フェリーボートのコスト、トンネル料金、距離単位の通行料、および自動車鉄道駅の料金等の１つを含む。

さらに、所定の行き先への異なったルートが可能である場合、最低コストを有する所定の行き先へのルートが、第１のコストおよび／または第２のコストを考慮に入れることによって計算され得る。この方法により、車両のドライバーは、例えば、第１のコストが最小化されるルートを選択し得るか、あるいは、第２のコストが最小化される別のルートを選択し得るか、あるいは、第１および第２のコストが考慮に入れられる第３のルートを選択し得る。

本発明のさらなる実施形態によると、ユーザ関連情報を含むデータは、第２のコストを計算するために考慮に入れられ得る。これらのデータは、ナビゲーションデバイスのユーザが、特定のルートを使用するために必要な手段をすでに有するかどうかという情報を含み得、これにより、この情報は、所定の行き先へのルートの第２のコストを計算するために考慮に入れられ得る。上述の手段はビネット、または、特定の道路を使用する任意の他の許可であり得る。車両のユーザが、特定の国における高速道路に必要とされるビネットをすでに所有している場合、金銭が通常支払われる必要のある本国における高速道路の使用は、第２のコストに影響を及ぼすことなく用いられ得る。このユーザ関連情報は、データベースシステムにも格納され得、車両のユーザによって入力され得る。

本発明による方法は、所定の行き先への最低コストを有するルートを決定するステップをさらに包含し得る。このステップは、所定の行き先への最低の第１のコストを有するルートの決定か、または、最低の第２のコストまたは最低トータルコストを有するルートの決定を包含し得る。特定の道路を使用することとの関連で生じるコストが特に重要である場合、最安ルートが決定され得るが、この最安ルートは、移動時間が長くなり得る。

本発明によると、本方法は、所定の行き先への最短移動時間を有する最速ルートを計算するステップと、および／または、最小距離を有する、所定の行き先への最短ルートを計算するステップとをさらに包含し得る。さらなるステップにおいて、最速および／または最短ルートのコストが決定され得る。異なったルートのこれらのコストは、車両のユーザ、または、この情報に関心をもち得る任意の他の人に表示され得、これにより、ユーザは、最短移動時間を有する最速ルートほどにはおそらく高価になり得ない短距離ルートをとる必要があるかどうかを決定し得る。この特徴は、タクシーのユーザにとって重要であり得、ここで、タクシードライバーは、高速または短距離ルートのコストを予め告げることができる。最速ルートおよび最短ルートを計算し、かつ、これらを比較する代わりに、必ずしも最速および最短ルートではない２つの異なったルートが計算され得る。２つの異なったルートＡおよびＢをとり、これらの異なったルートＡのコストとＢのコストとを比較することも可能である。

この方法は、さらに、最短ルートに対する最速ルートの比率と、最低コストのルートに対する最速ルートの比率と、最低コストのルートに対する最短ルートの比率とを確立するステップをさらに包含し得る。次のステップにおいて、所定の行き先に対する最適ルートは、前に決定された比率を考慮に入れることによって決定され得る。これらの比率は、最適ルートを計算するために用いられ得る。なぜなら、これらの比率は、最小コストを有する短距離または高速の道路が存在するのかを理解することを支援するからである。これらの比率は、例えば、所定の行き先へのあるルートが、同じ行き先への別のルートよりも１％安いが、２倍の移動時間を要する場合に回避されることを支援する。この場合、最低コストのルートに対する最速ルートの比率の計算は、より安いがより長いルートをとることに価値があるのか、または、移動時間が、例えば、５０％長いので、この利点が相殺される（ｏｖｅｒｃｏｍｅ）かどうかを理解することを支援する。従って、この文脈で、最適ルートは、低コストと組み合わされた短い移動時間を有するか、または、短距離かつ高速であり、かつ低コストであり得るルートである。

本発明によると、最短、最速であり、かつ、最低コストのルートの種々の特徴に対して重みファクタが導入され得、これにより、車両のユーザの選好が考慮に入れられ得る。移動時間が他の２つのファクタよりも重要である場合、移動時間の重みファクタが、これに対応して調整され得る。

道路マップの異なった道路は、通常、異なった道路セクションに分割されるので、上述の最速、最短、最適ルート、および、最低コストのルートの計算は、道路のセクション単位で行われ得る。通常、所定の行き先へのルートは、交点（ｎｏｄ）ごとに計算され、交点は、２つの隣接する道路セクションを接続する。

本発明のさらなる実施形態によると、所定の行き先へのルートを決定するために、特定のルートを使用することとの関連で生じる第２のコストのルートが回避される。これは、ユーザが、可能ならば、特定の種類の料金の支払を所望しないことをナビゲーションデバイスに「伝え」得ることを意味する。別の可能性において、これらのルートは、さらに、完全に除外され得、これにより、ナビゲーションデバイスは、第２のコストが生じない場合にのみルートを決定する。本発明の別の実施形態によると、ユーザは、第２のコストが、ナビゲーションデバイスのユーザによって決定され得る所定の値ほど高くないルートを決定するようナビゲーションシステムに伝え得る。

ナビゲーションデバイスにコスト情報を提供するという特徴（このコスト情報は、マップ上の特定の道路を選択することとの関連で生じるコストに関する情報を含む）は、所定の行き先への移動時間を計算するためにも用いられ得る。移動時間は、第２のコストが生じる道路が使用されるという事実による強い影響を受け得るが、これは、ユーザがビネットを購買する必要があり得るか、または、通行料金を支払うために料金所で待ち得るからである。コスト情報を含むデータベースシステムが、第２のコストが生じるかどうかという情報を送達した場合、この情報は、移動時間を計算するために用いられ得る。

従って、本発明は、さらに、ナビゲーションデバイスにおいて所定の行き先への移動時間を計算する方法に関し、この方法は、所定の行き先へのルートを決定するステップと、所定の行き先への距離および道路のタイプを考慮に入れて移動時間を計算するステップとを包含する。この種類の計算は、当業者に公知であり、詳細には説明されない。なぜなら、特定の行き先への移動時間は、使用道路のタイプが高速道路であることが知られている場合に容易に計算され得るからである。本発明によると、コスト情報を含む本発明のデータが提供され、コスト情報は、選択されたルートに左右される第２のコストを含む。次のステップでは、ナビゲーションデバイスに提供されたデータの検索が実行され得、このデータは、ナビゲーションデバイスのユーザが、所定の行き先への第２のコストに影響を及ぼす特定のルートを使用するために必要な手段をすでに有しているかどうかという情報を含む。次のステップでは、第２のコストとの関連で生じる時間が決定され、かつ、所定の行き先への全移動時間が、純粋な移動時間と第２のコストとの関連で生じる時間との和として計算され得る。

本発明の実施形態によると、第２のコストとの関連で生じる時間について、手段が所定の行き先へのルートを使用するために必要である場合、および、ナビゲーションデバイスのユーザがその手段をまだ有していな場合に、その手段を購買するために必要な時間が考慮に入れられる。この時間は、ビネットが特定の国の高速道路を使用するために必要である場合にビネットを購買するために必要な時間を含み得る。これには数分かかり得、これにより、この時間は、移動時間をより正確に推定するために用いられ得る。

第２のコストとの関連で生じる時間を決定するために、特定のルートの料金が一種のビネットで支払われ、これにより、このビネットを購買するために必要とされる時間のみが考慮されるべきなのか、あるいは、車両が、料金所を通過するために必要とされる金額が支払われる特定の時間の間、待たなければならない可能性が常にある場合に、料金が異なった有料道路料金所で支払われるべきかどうかを決定するために有用であり得る。

第２のコストとの関連で生じる時間を決定するために、ナビゲーションデバイスのユーザに、第２のコストを支払うために用いられ得る自動手段が提供されるかどうかがさらに決定され得る。第２のコストが支払われる必要がある特定の道路を使用する場合、第２のコストとの関連で生じる時間が自動手段の提供に左右される。例えば、車両にトランスデューサが設置された場合、および、このトランスデューサが装備された車両用の特定の車線を有する料金所がある場合、これらの車両は、特定の車線の料金所を通過するだけでよい。このシステムでは、料金所は、車両を検出し、かつ、その車両に自動的に課金する。これらの自動手段は、第２のコストが生じるルートを移動するために必要な時間に強い影響を及ぼし得る。なぜなら、これらの自動手段の使用は、料金所で並び、かつ、特定の金額を支払わなければならない車両によって必要とされる時間と比較すると、時間を著しく短縮するからである。

（図面の簡単な説明）
本発明の特定の実施形態は、ここで、添付の図面を参照して例示的に記載される。

本発明によれば、ナビゲーションデバイスにおいて、所定の行き先への特定のルートを選択する際に正確なコストを決定するために用い得る詳細な情報を提供することができる。

図１は、本発明によるナビゲーションデバイス１００を示す。このナビゲーションデバイスは、車両に設置され得る。ナビゲーションデバイス１００は、ナビゲーションデバイスの道路マップを生成するために用いられる道路マップ情報を含むデータを含むデータベースシステム１１０を備える。データベースシステムは、例えば、目的地（ＰＯＩ）に関する情報、または任意の他の情報等の、最近ナビゲーションシステムにおいて用いられ得る情報の複数の他のアイテムをさらに備えてもよい。この実施形態において、道路マップ情報を含むデータは、データベースシステム１１０の第１のデータベース１１１に格納される。道路マップ情報を含むデータは、道路マップを生成するために適切な任意の種類のフォーマットを有し得る。データベースシステム１１０は、コスト情報を含む第２のデータベース１１２をさらに備える。第２のデータベース１１２に含まれるコスト情報は、マップ上の特定の道路を選択することとの関連で生じるコストに関するすべての情報を含み得る。第２のデータベース内のコスト情報は、移動距離、および、例えば、キロメートルごとの燃料消費等、使用車両に左右される第１のコストを含み得る。これらの第１のコストは、ナビゲーションデバイスのユーザによって入力ユニット１２０を介してナビゲーションデバイスに入力され得るか、または、これらのコストは、さらに、計算ユニット１３０を用いて、例えば、最後の数キロメートルの燃費および／または前方に位置するルートの地形等を考慮に入れて計算され得る。

第１のデータベース１１１に含まれる道路マップ情報は、特定の道路が選択された場合にコストが生じる道路に関する第２のデータベースへのリンクを含み得る。第１のデータベース１１１は、さらに、各道路または各道路セクションの地理的位置データを有し得、第２のデータベースは、コスト情報、および、各コスト情報と組み合わされた地理的位置データを含む。道路マップデータおよびコスト情報データ等の異なったデータを格納する複数の可能性があることを理解されたい。本発明については、特定の行き先へのルートを決定するために、この道路セクションが選択された場合、第１および／または第２のコストが特定の道路セクションに関して決定され得ることのみが必要である。

道路マップ、および特定の道路を使用することとの関連で生じる異なったコストがディスプレイユニット１３０に表示され得、これにより、異なったコストについてユーザに通知され得る。ナビゲーションデバイス１００は、道路マップデータのような全ての異なるデータを処理する処理ユニット１４０をさらに含み得る。ナビゲーションデバイス１００が同じ行き先への異なったルートを提供する場合、車両のユーザは、後述されるように、最短ルート、最安ルート、または最速ルートである、所定の行き先への特定のルートを選択するために、選択ユニット１５０を用い得る。さらに、異なったコストまたは異なったルートを比較するために比較ユニット１６０が提供され得る。

ナビゲーションデバイス１００は、さらに、リモート通信ネットワークと通信するために用いられるネットワークインターフェース１７０をさらに備え得る。この通信ネットワークは、ワールドワイドウェブ等のＴＣＰ／ＩＰベースのネットワークであり得る。道路マップデータおよびコスト情報データを含むデータベースシステム１１０は、ナビゲーションデバイス１００それ自体に必ずしも備えられる必要はない。データベースシステム１１０は、ネットワークインターフェース１７０を用いるナビゲーションデバイスによってアクセス可能であるサーバに提供されることも可能である。さらに、上述の他のユニットは、１つの一体型デバイスには提供される必要がない。異なったユニットは、異なったデバイスまたはコンピュータシステムの部分であり得る。

ナビゲーションデバイス１００は、当業者に公知の最近のナビゲーションデバイスから既知の複数の他の特徴を備える。しかしながら、明瞭にするために、本発明と共に必要とされるコンポーネントのみが記載される。

図２において、ナビゲーションデバイス１００のコスト情報を提供する方法が示される。第１のステップ２１０において、道路マップを生成するための道路マップ情報を含むデータが提供される。これらの道路マップデータは、ナビゲーションデバイス１００のデータベースシステム１１０に格納され得る。次のステップ２２０において、コストに関する情報を含むデータが提供され、このコスト情報は、さらに、データベースシステム１１０に格納される。さらに、マップの特定の道路が選択される（ステップ２３０）。この特定の道路は、所定の行き先へのルートの一部分であり得る。最後に、しかし、少なからず、マップの特定の道路を使用することとの関連で生じるコストがステップ２４０にて決定される。この方法に基づいて、ナビゲーションシステムを備える車両のドライバは、行き先へのルートを決定または選択するために考慮に入れられ得るさらなる情報を有する。

図３において、図２に示される異なったステップがより詳細に示される。図２と同じように、ナビゲーションデバイス用の道路マップを生成するために道路マップ情報が提供される（ステップ３１０）。次のステップにおいて、ユーザは、選択されたユニット１５０を用いて、所定の行き先へのルートを選択する（ステップ３２０）。ナビゲーションデバイスは、所定の行き先への異なったルートを提示し得、これにより、ユーザは、ルートを決定する必要があり得る。選択されたルートを使用することによって、第１のコストが決定され得る（ステップ３３０）。さらに、次のステップにおいて、選択されたルートを使用するために第２のコストが決定される（ステップ３４０）。第１のコストは、主に、選択されたルートの移動距離に左右され、第２のコストは、主に、道路料金のコスト、ビネットのコスト、フェリーボートのコスト、トンネル料金、距離単位の料金、および／または電車の料金を含む選択ルートに左右される。

ステップ３５０において、全コストは、第１および第２のコストを集計することによって決定され得る。最後のステップにおいて、第１、第２、および／または全コストを含む異なったコストが表示ユニット１３０上に表示され、これにより、車両のユーザに、異なったコストについて通知される。これらのコストは、ネットワークインターフェース１７０を介してリモートサーバまたはホストコンピュータにも伝送され得ることを理解されたい。この場合、車両がとるべきルートはどの種類のルートであるかを決定することを担当し得る第３の人に異なったコストが伝送され、これは、車両通行管理の場合に当てはまる。

図４において、異なったルートが提示され場合の第１および第２のコストの決定がさらに詳細に示される。第１のコストを決定するために、車両固有のコストがステップ４１０にて決定される。これらの車両固有のコストは、ユーザによってナビゲーションデバイス１００に入力されてもよいし、または、データベースシステム１１０にすでに格納されていてもよいし、または、例えば、最後の１００キロメートルを考慮に入れることによって決定されてもよい。これらは、前方に位置するルートの地理を考慮することによっても決定され得る。ステップ４２０において、第１のコストを決定するために所定の行き先へのルートが決定される。ステップ４２０において決定されたルートを使用して、所定の行き先への距離が計算される必要がある（ステップ４３０）。ステップ４４０において、第１のコストは、距離単位の車両固有のコストに、ステップ４３０で計算された距離を乗算することによって決定される。次のステップにおいて、選択されたルートに左右される第２のコストが、ルートを使用することとの関連で生じるかどうかが決定される（ステップ４５０）。生じる場合、道路料金またはビネットまたは任意の他の追加コストに基づいて第２のコストが総計され、これにより、ステップ４６０において、全コストが決定され得る。ステップ４７０において、所定の行き先への別のルートが決定されるべきかどうかが示される。決定されるべき場合、ステップ４２０において別のルートが決定され、ステップ４３０〜４６０にかけて他のルートのコストが決定され得る。他のルートが決定されない場合、ルートまたは複数のルートの異なったコストがステップ４８０で表示される。

図５において、本発明の別の実施形態が示される。この実施形態において、ユーザ関連情報が第２のコストを決定するために考慮に入れられる。全コストを決定するために、図４との関連で記載されるように、ステップ５１０にて第１のコストが決定される。次のステップ５２０において、ユーザ関連情報を含むデータの検索が実行され、このデータは、ナビゲーションデバイスのユーザが、特定のルートを使用するための手段をすでに有しているかどうかの情報を含み、これにより、手段に関するこの情報が、第２のコストを計算するために考慮に入れられ得る。この手段は、車両の所有者がすでに所有しているビネットであり得、これにより、このビネットは、このビネットが必要とされる道路が使用された場合に、もはや支払われる必要がない。この手段は、その所有者の車両が料金所を通過する場合に、車両の所有者に自動的に課金することを支援するトランスポンダ等の自動手段でもあり得る。この文脈における意味は、特定の道路を使用する場合に、通常、支払われるべき追加コストを回避することを支援するが、デバイスが車両に提供される場合は支払われなくてよい任意のデバイスを備え得る。

ステップ５３０において、任意の手段がステップ５２０の検索で見つけ出されたかどうかの決定が下される。検索がポジティブであった場合、すなわち、車両のユーザが特定の道路を使用するために必要な手段をすでに所有している場合、ステップ５４０にて第２のコストが決定される。いずれの手段も見つけ出されなかった場合、第２のコストは、さらに、ステップ５５０にて決定され得るが、ステップ５５０で決定された第２のコストは、ステップ５４０にて決定されたコストとは異なる確率が大きい。なぜなら、ステップ５５０にて決定された第２のコストは、ユーザが所定の行き先をとるために所望する特定の道路を使用するために必要なビネット等の手段を購買するためのコストを含むからである。この実施形態で、異なった車両または異なったユーザの異なった条件が第２のコストを決定するために考慮に入れられ得る。これは、第２のコストを決定するために、車両のユーザが有する手段が考慮に入れられない場合のように、所定の行き先に早めに到着するために、通常、他の道路よりも高速である有料道路をユーザが使用し得るときに特に有利である。

図６において、ユーザが第２のコストが生じるルートが用いられるか用いられないかを決定し得る実施形態が示される。これは、車両のユーザが燃料の代金を支払わないか、または、使用車両を所有しないので、第１のコストに関心がない場合であり得る。ユーザは、第２のコストを回避することにのみ関心を有する。ステップ６１０において、ナビゲーションデバイスの道路マップを生成するために用いられる道路マップ情報が提供される。次のステップ６２０において、ユーザが到着を所望する行き先が決定される。次のステップ６３０において、車両のユーザが、特定のルートが選択された場合、使用に対してコストが生じるルートの使用を所望するかどうかが問われる。ナビゲーションデバイスのユーザが第２のコストを含むルートを回避するか、または、さらに除外を所望すると決定した場合、特定の道路セクションの選択と関連するコストが生じない道路セクションを有さないルートが決定される（ステップ６４０）。特定の道路の選択と関連して第２のコストが生じることが考えられ得るとユーザが決定した場合、ルートは、この情報を考慮に入れて決定される（ステップ６５０）。所定の行き先へのルートが、第２のコストが生じるセクションを含むかどうかという事実に応じて、ステップ６４０または６５０において決定されたルートが異なり得ることが明らかになる。第２のコストを決定するために、図５に示されるステップもまた組み込まれ得る。

図７において、本発明の別の実施形態が示される。この実施形態では、所定の行き先への最適ルートが計算され得る。図７から分かり得るように、第１のステップ７１０において、車両のユーザによって選択された行き先への最速ルートが決定される。次のステップ７２０において、最速ルートのコストが決定され、これらのコストは、図３および図４との関連で記載されたように、第１のコスト、第２のコスト、または全コストである。次のステップにおいて、ステップ７３０にて、ルートを決定するためのパラメータとして距離を用いることによって、最短ルートが決定される。ステップ７４０において、最短ルートの使用との関連で生じるコストが決定される。次のステップ７５０において、最低コストを有するルートが決定され、対応するルートのコストがステップ７６０にて決定される。すでに実行された計算は、当業者に周知であり、従って、詳細な説明は省略される。次のステップ７７０において、異なった比率が計算される。ステップ７７０にて計算された比率は、最短ルートに対する最速ルートの比率、最低コストのルートに対する最速ルートの比率、および、最低コストのルートに対する最速ルートの比率であり得る。さらに、最速、最短、および最低コストのルートの異なったコストの比率が生成される。ステップ７８０において、これらの種々の比率は、異なった比率が互いに比較される。これらの異なった比率の比較に基づいて、最適ルートが決定され得る。この手順は、例示的に示され得る。所定の行き先への最速ルートは１時間であり得、かつ、特定の金額を要し得る。最小距離を有する所定の行き先への最短ルートは、時間を要し得るが、第２のコストの原因となる高速道路ほど高価になり得ない。さらに、最低コストのルートがあり得、最速ルートよりも１０％安いが、２時間かかる。この例は、最低コストのルートよりも１０％高い最速ルートを選択することがより良いことを示す。なぜなら、最低コストを有するルートの移動時間は、最速ルートの移動時間の２倍だからである。従って、最適ルートが計算され得る一方で、最速ルート、最短ルート、および、最低コストのルートに基づいて、ならびに、各ルートのコストによって生成される比率に基づいて、種々の比率が比較される。

最速ルート、最短ルート、または低コストのルートといった異なったファクタが、異なった重み付けファクタを有し得、これにより、ナビゲーションデバイスのユーザは、最適ルートを決定するために、あるファクタが他のファクタよりも重要であるかどうかを決定し得る。図７に示される実施形態は、訪問販売セールスマンが移動するために用いられ得る。セールスマンが異なった時点に異なった場所での約束を有する場合、このセールスマンは、種々の約束間で費やすことを所望する時間に応じて、ある行き先から他の行き先へのルートを最適化し得る。最適ルートを計算するこの方法は、車両のユーザが顧客に商品を届けることを所望する場合、時間通りの配達を管理するためにも用いられ得る。この方法のユーザは、例えば、輸送された商品が、特定の時点に顧客のもとにあるべきことを知り得る。これを用いて、ユーザは、ここで、ルートを最適化し得、これにより、最低コストのルートが使用されるが、これは、例えば、自動車業界等、例えば、コストに左右されやすい業界における輸送コストは、競争価格が達成され得るかどうかを決定するための重要なファクタだからである。

図８において、ナビゲーションシステムによって提供されるコスト情報を用いる方法が示される。移動時間を決定するために、第２のコストとの関連で生じる時間は、重要なファクタである。この現象は、以下においてより詳細に説明される。第１のステップにおいて、所定の行き先へのルートが決定される（ステップ８１０）。次のステップ８２０において、第２のコストが、ステップ８１０におけるルートの決定との関連で生じるかどうかが考慮される。第２のコストが、特定のルートを選択することとの関連で生じない場合、移動時間は、当業者に公知のように、所定の行き先に到着するために使用される道路の距離およびタイプを考慮して決定され得る。移動時間を決定するために、ナビゲーションデバイスに送信されたメッセージは、当業者に公知のように考慮に入れられ得る（ステップ８３０）ことを理解されたい。第２のコストが、特定のルートを使用することとの関連で生じた場合、ステップ８４０において、その第２のコストが特定の道路を使用するために、ビネットシステムまたは料金所システムが使用される必要があるという事実が原因で生じたかどうかが決定される。料金システムがルートのセクションに対して用いられた場合、ステップ８５０にて、特定の道路を使用する場合に第２のコストを支払うために用いられ得る自動手段がナビゲーションデバイスに提供されるかどうか尋ねられる。この自動手段は、トランスポンダシステムが備えられた料金所で用いられ得るトランスポンダであり得る。これらのシステムでは、車両のユーザは、使用車両の識別点を決定することを可能にするトランスポンダを有する。専用トランスポンダを有するこの車両が料金所を通過する場合に、料金所に設置されたトランスポンダシステムが、識別番号を有する車両に設置されたトランスポンダの信号を受信し、車両の所有者が第２のコストが生じる特定の道路セクションを用いるという事実に対して課金する。

次のステップ８５５において、車両のユーザは、料金所を通過するために必要な時間が、この道路セクションを使用するために特定の金額を支払うために、通常、待たなければならない、自動手段を有さない他のユーザよりも少ないことを考慮に入れることによって決定され得る。車両のユーザが自動手段を有さない場合、料金を支払うために待ちながら料金所で費やす時間が、ステップ８５６にて考慮されなければならず、移動時間は、ステップ８５７にて決定され得る。ステップ８５７において決定された時間が、ステップ８５５において決定された移動時間よりも長いことが明らかである。これは、例えば、トランスポンダ等の自動手段の提供によって、料金所を通過するために必要な時間が短縮されるからである。トランスポンダシステム以外の手段が用いられ得ることを理解されたい。車両のナンバープレートが登録され、かつ、ルートを使用した場合に車両の所有者に課金される、ビデオ料金システムを用いることも可能である。

ステップ８４０にて、ステップ８１０にて決定されたルートのセクションのためにビネットシステムが用いられた場合、車両のユーザが、道路のこのセクションを使用するために、必要とされたビネットをすでに有しているかどうかが問われる（ステップ８６０）。すでに有している場合、移動時間は、ビネットを購買するために必要な時間がないことを考慮に入れることによって、ステップ８６５にて移動時間が決定され得る。車両のユーザが必要なビネットを有しない場合、ステップ８６６にて、車両を停止させ、ビネットを購買するために必要なさらなる時間が考慮に入れられる必要がある。このさらなる時間を考慮して、ステップ８６６にて必要とされるさらなる時間を考慮に入れることによって、ステップ８６７において移動時間が決定され得る。ステップ８６５における所定の移動時間が、ステップ８６７にて決定された移動時間よりも短いことが明らかである。図８に示される方法で、特定の行き先に到着するために必要とされる移動時間の推定が最適化され得る。なぜなら、第２のコストとの関連で生じる時間が考慮に入れられるからである。

図９において、車両のドライバーに与えられたコスト情報が、車両のナビゲーションのためにも用いられ得ることが示される。ステップ９１０において、車両の位置が車両のナビゲーションデバイスを用いることによって決定される。位置は、ＧＰＳシステムを用いること、または、車両の位置を計算することができる任意の他のシステムを用いることによって決定され得る。次のステップ９２０において、所定の行き先へのルートが決定され、これにより、ナビゲーションデバイスのユーザが行き先に案内され得る。次のステップ９３０において、料金所システムが所定の行き先へのルートの任意のセクションに用いられるかどうかが決定される。用いられない場合、ナビゲーションは、通常のように継続され（ステップ９４０）、ドライバーに特別なアドバイスは与えられない。料金所システムが、ステップ９３０において検出された場合、車両のユーザが特定の料金所にて用いられ得る自動手段を有するかどうかが問われる。自動手段を有する場合、料金所は、これらの自動手段を有する車両用に確保された車線を確実に有し得、これにより、ナビゲーションデバイスは、車両のユーザをこの自動料金システムを供える車線に案内する（ステップ９６０）。車両のユーザが自動手段を有しない場合、ナビゲーションデバイスは、車両を他の車線に案内し、そこで、ユーザは、料金所を通過するために特定の金額を支払う必要がある。

結論として、コスト情報を含むデータをナビゲーションデバイスに提供するという事実によって、ナビゲーションデバイスの使用を改善する多様な用途がもたらされる。コスト情報を用いることによって、短距離または高速ルートが組み合わされた最適ルートが決定され得る。さらに、特定の道路を使用することとの関連で生じる異なったコストが決定され得るか、あるいは、予測された移動時間を最適化するためにコスト情報が用いられ得る。

以上のように、本発明の好ましい実施形態を用いて本発明を例示してきたが、本発明は、この実施形態に限定して解釈されるべきものではない。本発明は、特許請求の範囲によってのみその範囲が解釈されるべきであることが理解される。当業者は、本発明の具体的な好ましい実施形態の記載から、本発明の記載および技術常識に基づいて等価な範囲を実施することができることが理解される。
（要約）
本発明は、ナビゲーションデバイスの道路マップを生成するために用いられる道路マップ情報を含むデータを含むデータベースシステム（１１０）と、道路マップ情報を含むデータを処理するための処理ユニット（１４０）と、マップ上の特定の道路を選択するための選択ユニット（１５０）とを備えるナビゲーションデバイス（１００）に関し、このデータベースシステム（１１０）は、コスト情報を含むデータをさらに含み、コスト情報は、マップ上の特定の道路を選択することとの関連で生じるコストに関する情報を含む。

図１は、本発明の特徴を組み込むナビゲーションデバイスを示す。 図２は、ナビゲーションデバイスに関するコスト情報を提供する方法を示す。 図３は、第１および第２のコストを決定する異なったステップを示すフローチャートを示す。 図４は、第１および第２のコストの計算をさらに詳細に示す。 図５は、ユーザ関連情報に応じてコストを決定するフローチャートを示す。 図６は、第２のコストが回避される、コストを決定する実施形態を示す。 図７は、最適ルートを決定するための実施形態を示す。 図８は、第２のコストとの関連で生じる移動時間の計算を説明するフローチャートを示す。 図９は、提供されたコスト情報を用いる車両のナビゲーションに関する実施形態を示す。

符号の説明

１００ ナビゲーションデバイス
１１１ 第１のデータベース
１１２ 第２のデータベース
１２０ 入力ユニット
１３０ 計算ユニット
１４０ 処理ユニット
１５０ 選択ユニット
１６０ 比較ユニット
１７０ ネットワークインターフェース

Claims (28)

1. 所定の行き先への移動に関連したコスト情報を提供するナビゲーションデバイスであって、
   該ナビゲーションデバイスは、
   道路マップを生成するための道路マップ情報を処理ユニットに提供するように構成されたデータベースシステムであって、該処理ユニットにコスト情報を提供するように構成されたデータベースシステムと、
   該道路マップの特定の道路を選択する選択ユニットと
   を備え、
   該処理ユニットは、該道路マップの特定の道路を選択することとの関連で生じるコストを決定するように構成され、
   該処理ユニットは、該所定の行き先への最短移動時間を有する最速ルートを計算するように構成され、
   該処理ユニットは、該所定の行き先への最短ルートを計算するように構成され、
   該処理ユニットは、該所定の行き先への最低コストを有するルートを計算するように構成され、
   該処理ユニットは、該最低コストを有するルート、該最速ルートおよび該最短ルートのコストを決定し、
   該処理ユニットは、該最短ルートに関連したコストに対する該最速ルートに関連したコストの比率と、該最低コストのルートに関連したコストに対する該最速ルートに関連したコストの比率と、該最低コストのルートに関連したコストに対する該最短ルートに関連したコストの比率とを生成するように構成され、
   該処理ユニットは、該決定された比率を比較することによって、該ナビゲーションデバイスによる表示のために、該所定の行き先への最適ルートを計算するように構成される、ナビゲーションデバイス。
2. 前記道路マップ情報を含むデータは、一連の道路セクションとして表され、前記マップの特定の道路セクションを選択することとの関連で生じるコストに関する情報は、特定の道路セクションにリンクされることを特徴とする、請求項１に記載のナビゲーションデバイス（１００）。
3. 前記データベースシステム（１１０）は、前記道路マップ情報を含むデータを含む第１のデータベース（１１１）を備えることを特徴とする、請求項１または２に記載のナビゲーションデバイス（１００）。
4. 前記第１のデータベース（１１１）は、一連の道路セクションおよび前記コスト情報として表される前記道路マップ情報を含み、コスト情報の各アイテムは、特定の道路セクションにリンクされる、請求項２または３に記載のナビゲーションデバイス（１００）。
5. 前記データベースシステム（１１０）は、前記コスト情報を含むデータを含む第２のデータベース（１１２）を備えることを特徴とする、請求項１〜３のいずれかに記載のナビゲーションデバイス（１００）。
6. 第１のデータベース（１１１）は、一連の道路セクションとして表される前記道路マップ情報と、各道路セクションの地理的位置データとを含み、第２のデータベース（１１２）は、前記コスト情報を含むデータを含み、コスト情報の各アイテムは、少なくとも１つの地理的位置データにリンクされることを特徴とする、請求項２または５に記載のナビゲーションデバイス（１００）。
7. 前記コスト情報は、移動距離に左右される第１のコストおよび／または前記選択されたルートに左右される第２のコストを含むことを特徴とする、請求項１〜６のいずれかに記載のナビゲーションデバイス（１００）。
8. 前記第１のコストは、燃費等の前記移動距離および使用車両に左右されるコストを含み、前記選択されたルートに左右される前記第２のコストは、道路使用料金のコスト、ビネットのコスト、フェリーボートのコスト、トンネル料、距離単位の通行料金、電車列車の料金のコストの１つを含むことを特徴とする、請求項７に記載のナビゲーションデバイス（１００）。
9. 通信ネットワークと通信するネットワークインターフェース（１７０）であって、前記データベースシステムがアクセスできるネットワークインターフェース（１７０）をさらに備えることを特徴とする、請求項１〜８のいずれかに記載のナビゲーションデバイス（１００）。
10. ユーザ関連情報を含み、前記所定の行き先への前記第２のコストの計算に影響を及ぼすデータを入力するための入力ユニット（１２０）をさらに備えることを特徴とする、請求項７〜９のいずれかに記載のナビゲーションデバイス（１００）。
11. 種々のルートの種々のコストを比較する比較ユニット（１６０）と、該コストを表示する表示ユニットとをさらに備えることを特徴とする、請求項１〜１０のいずれかに記載のナビゲーションデバイス（１００）。
12. 前記通信ネットワークは、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）またはＷＬＡＮ（Ｗｉｒｅｌｅｓｓ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）ベースの通信ネットワークであることを特徴とする、請求項９〜１１のいずれかに記載のナビゲーションデバイス（１００）。
13. 所定の行き先への移動に関連したナビゲーションデバイスにおけるコスト情報を提供する方法であって、該ナビゲーションデバイスは、データベースシステムと、選択ユニットと、処理ユニットとを備え、
    該方法は、
    該データベースシステムにより、道路マップを生成するための道路マップ情報を含むデータを提供するステップと、
    該データベースシステムにより、コストに関する情報を含むデータを提供するステップと、
    該選択ユニットにより、該道路マップの特定の道路を選択するステップと、
    該処理ユニットにより、該道路マップの特定の道路を選択することとの関連で生じるコストを決定するステップと、
    該処理ユニットにより、該所定の行き先への最短移動時間を有する最速ルートを計算するステップと、
    該処理ユニットにより、該所定の行き先への最短ルートを計算するステップと、
    該処理ユニットにより、該所定の行き先への最低コストを有するルートを計算するステップと、
    該処理ユニットにより、該最低コストを有するルート、該最速ルートおよび該最短ルートのコストを決定するステップと、
    該処理ユニットにより、該最短ルートに関連したコストに対する該最速ルートに関連したコストの比率と、該最低コストのルートに関連したコストに対する該最速ルートに関連したコストの比率と、該最低コストのルートに関連したコストに対する該最短ルートに関連したコストの比率とを生成するステップと、
    該処理ユニットにより、該決定された比率を比較することによって、該所定の行き先への最適ルートを計算するステップと
    を含む、方法。
14. 所定の行き先への前記道路マップ上のルートまたは種々のルートを決定するステップをさらに包含し、
    各ルートを選択することとの関連で生じるコストを決定するステップをさらに包含する、請求項１３に記載の方法。
15. 決定されたルートを選択することとの関連で生じるコストを決定するステップは、
    前記所定の行き先への移動距離に応じて、第１のコストを決定するステップ、および／または
    該選択されたルートに応じて、第２のコストを決定するステップを包含する、請求項１３または１４に記載の方法。
16. 前記第１のコストを決定するステップは、
    使用された車両タイプに応じて、距離単位の車両固有のコストの所定の値を決定するステップと、
    該距離単位の車両固有のコストに前記決定されたルートの距離を乗算することによって該第１のコストを計算するステップと
    を包含する、請求項１５に記載の方法。
17. 前記第２のコストを決定するステップは、前記選択されたルートに左右されるコストを集計するステップを包含し、該コストは、該選択されたルートを使用することとの関連で生じ、該第２のコストは、道路使用料金のコスト、ビネットのコスト、フェリーボートのコスト、トンネル料、距離単位の通行料金、電車列車駅の使用料金のコストの１つを含む、請求項１５または１６に記載の方法。
18. 前記第１のコストおよび／または前記第２のコストを考慮に入れて、前記所定の行き先への最低コストのルートを計算するステップを包含する、請求項１５〜１７のいずれかに記載の方法。
19. 前記第２のコストを計算するために、ユーザ関連情報を含むデータが考慮に入れられ、該データは、該ナビゲーションデバイスのユーザが、特定のルートを使用するために必要とされる手段をすでに有するかどうかという情報を含み、これにより、該所定の行き先への該ルートの該第２のコストを計算するために、該情報が考慮に入れられ得ることを特徴とする、請求項１５または１８に記載の方法。
20. 前記特定のルートを使用するために必要とされる手段はビネットを含む、請求項１９に記載の方法。
21. 前記所定の行き先への移動時間を計算するステップをさらに包含する、請求項１３〜２０のいずれかに記載の方法。
22. ユーザ関連情報を含む前記データは、前記移動時間の計算を考慮に入れ、該移動時間は、特定の道路のユーザが、該特定の道路を使用するために必要とされる手段を有するかどうかという事項、または、該ユーザが所有する手段はどの種類かという事項に左右される、請求項２１に記載の方法。
23. 最速、最短、最適であり、かつ、最低コストの前記ルートを計算するステップは、前記道路のセクションごとに行われ、前記道路マップは、種々の道路セクションに分割される、請求項１３〜２２のいずれかに記載の方法。
24. 最短、最速であり、かつ、最低コストの前記ルートに重み付きファクタが導入され、該重み付きファクタは、前記最適ルートを計算するために用いられる、請求項１３〜２３のいずれかに記載の方法。
25. 所定の行き先への前記ルートを決定するために、特定のルートを使用することとの関連で第２のコストが生じるルートが回避または除外される、請求項１４〜２０のいずれかに記載の方法。
26. 前記ナビゲーションデバイスに提供されるデータを検索するステップをさらに包含し、該データは、該ナビゲーションデバイスのユーザが、特定のルートを使用するために必要とされる手段をすでに有しているかどうかの情報を含み、該情報は、前記所定の行き先への前記第２のコストに影響を及ぼす、請求項１５に記載の方法。
27. 前記第２のコストとの関連で生じる時間を決定するために、前記手段が前記所定の行き先への前記ルートを使用するために必要である場合、および、前記ナビゲーションデバイスの前記ユーザが該手段をまだ有していない場合に、該手段を購買するために必要な時間が考慮に入れられる、請求項１５または２６に記載の方法。
28. 前記第２のコストとの関連で生じる時間を決定するために、前記ナビゲーションデバイスのユーザが、使用に対して第２のコストが支払われるべき特定の道路を用いた場合に該第２のコストを支払うために用いられ得る自動手段が提供されたかどうかが決定され、該第２のコストとの関連で生じる該時間は、該自動手段の提供に左右される、請求項１５〜２７のいずれかに記載の方法。

Images