マーク付き迂回路を使用する交通障害周辺のルート計算法
マーク付き迂回路を用いて交通事故を回避できるように動作可能であるルート計算モジュール（図２の２０４）を備える車両ナビゲーション・システム（図１の１００）。ナビゲーション・システムは、移動目的地までのルートに沿って発生し得る交通事故をシミュレートするために用いられるシミュレーション・モジュール（２１２）を備えている。迂回路モジュール（２１４）を用いて、ルートに沿って発生し得る交通事故を回避する複数のマーク付き迂回路が計算される。ルートに沿って交通事故が発生すると、ルート計算モジュールは、マーク付き迂回路を含む道路のみを検索して、交通事故を迂回する代替的なルートを決定する。
【発明の詳細な説明】
【技術分野】
【０００１】
（本発明の背景）
１．技術分野
本発明は一般に、車両ナビゲーション・システムに関し、より詳細には、マーク付き迂回路を用いることによる交通障害の迂回ルート計算の簡単化に関する。
【背景技術】
【０００２】
２．関連技術
自動車業界において、車両ナビゲーション・システムは急速に普及している。典型的な車両ナビゲーション・システムには、車両のどこかに取り付けられるグローバル・ポジショニング・システム（「ＧＰＳ」）受信器が含まれ得る。ＧＰＳ受信器は、人工衛星ベースのグローバル・ポジショニング・システムまたは他の局地的なポジショニング・システムと連絡し合うことができる。ＧＰＳ受信器が得た地理的な位置情報は、車両オペレータに対するある表示形式に変換される。そして車両の位置を、所定の地図データベース上における事前に決定した基準点または他の既知の目印に対して示す。車両の地理的位置を決定するために、他のシステムおよびデバイスを用いても良い。
【０００３】
また典型的な車両ナビゲーション・システムには、デジタル化された地図情報を含むデジタル地図データベースが含まれ得る。デジタル化された地図情報は、地図関連の機能を取り扱うようにデザインされたナビゲーション・コンピュータによって処理することができる。ポジショニング・モジュールによって測定された位置または軌跡を、デジタル地図データベースから得られる地図上の箇所またはルートに付随する位置に、地図マッチング・モジュールを用いてマッチングしても良い。ポジショニング・モジュールはその情報を、ＧＰＳ受信器から受け取っても良い。
【０００４】
また典型的な車両ナビゲーション・システムには、人間−機械インターフェース・モジュールが含まれ得る。人間−機械インターフェース・モジュールによって、ユーザは、ナビゲーション・システムと連絡し合う方法を得る。通常は、視覚的ディスプレイを用いて信号を視覚画像にリアル・タイムで変換し、ユーザが直接観察できるようにする。したがってディスプレイを用いて、視覚的に運転手への推奨が示される。運転手への推奨は、通常は、ディスプレイ上に生成されるデジタル地図によって伝えられる。ディスプレイ自体は通常は、電気光学的なデバイスであり、たとえば液晶ディスプレイ（「ＬＣＤ」）、陰極線管（「ＣＲＴ」）ディスプレイ、エレクトロルミネセント・ディスプレイ（「ＥＬＤ」）、ヘッド・アップ・ディスプレイ（「ＨＵＤ」）、プラズマ・ディスプレイ・パネル（「ＰＤＰ」）、真空蛍光ディスプレイ（「ＶＦＤ」）、またはタッチ・スクリーン・ディスプレイである。
【０００５】
またルート計画モジュールが含まれる場合もある。ルート計画モジュールは、移動前または移動中にルートを計画するために用いられる。広く用いられる技術の１つは、走行コストが最小のルートを見つけることである。この技術は、走行距離と所定の目的地に到達することに付随するコストとを最小にするように、デザインされる。他の技術としては、専用道路を用いる場合に必要な時間を積算するもの、またはルート上の交通混雑についての情報を用いて交通混雑を回避するルートを計算し得るものが存在する。またルート案内モジュールも含まれる。ルート案内モジュールは、ルート計画モジュールが生成するルートに沿って運転手を案内するために用いられる。通常は、リアル・タイムまたはエン・ルート案内は、ディスプレイ上での視覚的な運転手への推奨によって生成される。リアル・タイムまたはエン・ルート案内には、聴覚的な運転手への推奨が含まれる場合もある。
【０００６】
計画されたルートに沿って交通混雑または他の障害が報告された場合、車両ナビゲーション・システムは、計画されたルートからの変更を見つける必要がある。この変更は、主要ではない道路を用いることが必要となる場合がある。現在のルーティング・アルゴリズムでは、時間およびメモリが限られているために、すべての道路をチェックして、これが最良の代替ルートに対して有用であるかどうかを調べることは不可能である。標準的な検索では、移動起点および目的地から遠い距離においては、主要な道路のみが考慮され、移動起点および目的地の付近においては通常、細い道路のみが考慮される。したがって最良の代替ルートにおいて、障害を回避する局所的な変更が、細い道路上で必要となる場合には、車両ナビゲーション・システムは、これらの細い道路の位置を見つける必要がある。
【０００７】
長距離移動の計算は、道路網を機能別道路クラスに再分割することで行なうことがある。現在、ナビゲーション・デバイス上で実施されているルーティング技術では、行程の途中で検索するのは、最も重要な道路接続部だけである。これらの技術では、推奨できるような代替ルートを見つけることはできない。すなわちナビゲーション・デバイスは、最初に計算されたルートに、このルートが１つまたは複数の交通障害または事故によって最良とは言えなくなっても、固執することがある。
【発明の開示】
【課題を解決するための手段】
【０００８】
（概要）
本発明によって、マーク付き迂回路を用いて交通事故または障害を回避することができるルート計算モジュールを含む車両ナビゲーション・システムが提供される。車両ナビゲーション・システムには、ナビゲーション・コントロール・ユニットが含まれていても良い。ナビゲーション・コントロール・ユニットは、ディスプレイ、ユーザ入力デバイス、デジタル地図データベース、ポジショニング・システム、記憶デバイス、および交通事故通知デバイスと接続されていても良い。ディスプレイを用いて、所定の目的地までのルートに沿って運転手を案内するために用いても良いデジタル地図データベースに含まれる道路網地図の図解表現を生成しても良い。加えて、ディスプレイにタッチ・スクリーン・ディスプレイが含まれている場合には、ディスプレイを入力デバイスとして用いても良い。運転手が、ユーザ入力デバイスを用いて、移動目的地についての情報、および車両運転手の要求に応じて他の走行オプションまたは制約を入力しても良い。
【０００９】
デジタル地図データベースは、ＣＤ−ＲＯＭ、ハード・ディスク記憶デバイス、または好適であれば他のどんな記憶媒体上に設けても良い。デジタル地図データベースには、種々の地理的箇所に対する道路網のデジタル地図、および他のタイプのデータが含まれていても良い。特にデジタル地図データベースには、道路網地図に含まれる種々の車道または道路の機能別道路クラスについての情報が含まれていても良い。機能別道路クラスによって、道路を、異なる多くのカテゴリで指定しても良い。たとえば、州間高速道路、高速道路、有料道路、市街道路、都市幹線道路、地方の街路、近郊の街路などである。また他の道路データが、デジタル地図データベースに含まれていても良い。たとえば個々の道路に付随する車線数表示および速度規制表示である。
【００１０】
デジタル地図データベースは、地理的な座標と地理的な座標に対してポジショニングされた複数の車道とに基づいて、生成しても良い。地図をデジタル地図データベースに変換するプロセスは、地図変換と呼んでも良い。所定のどんな領域の地図にも、目的地へ走行するために運転手が用いても良い複数の車道が含まれる。車道は、前述した機能別道路クラスの１つに分類しても良いし、または任意の他のタイプの機能別道路クラスに分類しても良い。
【００１１】
地図変換の際に、複数の障害または交通事故を、デジタル地図データベースに含まれる車道の個々のノード間でまたはセグメント上でシミュレートする。本発明において、ノードまたはセグメントは、地図要素と考えても良い。交通事故シミュレーション・モジュールを用いて、車道の個々のノード間でまたはセグメント上で発生し得る交通事故をシミュレートしても良い。加えて、交通事故シミュレーション・モジュールを用いて、車道の複数セグメントに沿って交通事象をシミュレートしても良い。いったん交通事故がシミュレートされたら、少なくとも１つのマーク付き迂回路を、道路網地図に含まれる車道の各セグメントに対して、計算しても良い。したがって、車道の個々のセグメントまたは車道の複数セグメントに付随する複数のマーク付き迂回路を生成しても良い。マーク付き迂回路は、デジタル地図データベースに、デジタル地図データベースに記憶されているその他のデータに加えて、記憶しても良い。
【００１２】
車両ナビゲーション・システム上に設けられたルート案内モジュールを用いて、車両の運転手を、ルート計算モジュールが計算したルートに沿って案内しても良い。車両ナビゲーション・システムが、ルートの道路セグメントの１つまたは複数に沿って交通事故が発生したことを示す情報を受け取った場合には、ルート計算モジュールは、特定の道路セグメントに付随するマーク付き迂回路を調べて、運転手を交通事故を回避する代替的なルートに沿って案内しても良い。前述したように、地図変換プロセスの間にデジタル地図データベースが形成されるときに、特定の道路セグメントまたはセクションに付随する少なくとも１つのマーク付き迂回路が、すでに交通事故シミュレーション・モジュールによって計算されてデジタル地図データベースに記憶されている。
【００１３】
メモリ記憶デバイスを用いて、車両ナビゲーション・システムによって用いられる種々のタイプのデータを記憶する。移動起点および移動目的地をメモリ記憶デバイスに記憶しても良く、移動目的地までの計算されたルートについても同様である。加えて、地図変換プロセスの間に計算されたマーク付き迂回路も、メモリ記憶デバイスに記憶して良い。言い換えれば、マーク付き迂回路は、デジタル地図と一緒に（その一部として）記憶しても良い。他の種々のタイプのデータおよび情報を、車両ナビゲーション・システムによって使用され得るメモリ記憶デバイスに記憶しても良い。
【００１４】
地図変換の間に、複数のマーク付き迂回路が、デジタル地図データベースに含まれる各道路セグメントに対して生成される。いったんルートが計算されたら、車両ナビゲーション・システムは、ルート内に含まれる各道路セグメントを識別することができる。またルート計算モジュールは、ルート内に含まれる道路セグメントに付随するマーク付き迂回路を決定するように動作可能であっても良い。
【００１５】
また本発明の他の例においては、車両ナビゲーション・システムに、交通事故シミュレーション・モジュールが含まれていても良い。交通事故シミュレーション・モジュールは、ルート計算モジュールが計算したルートに沿って発生し得る任意の種類の交通事故をシミュレートするために用いられる。交通事故シミュレーション・モジュールは、ルートを複数の道路セグメントに分割し、およびこれらの道路セグメントのそれぞれに沿って、シミュレートされた交通事故を形成しても良い。道路セグメントは、２つの道路交差点の間に位置する部分もしくは車道、または任意の他の指定された距離からなっていても良い。
【００１６】
またマーク付き迂回路を、交通事故シミュレーション・モジュールが形成した交通事故の関数として計算するために、迂回路モジュールが含まれていても良い。マーク付き迂回路を構成する道路によって、車両の運転手が、移動目的地まで走行している際に交通事故または障害を回避することが容易になる。マーク付き迂回路は、目的地まで移動する間に走行されている道路セグメントに接続される任意の道路からなっていても良い。
【００１７】
ルート計算モジュールは、長距離移動に対するルートを計算するために主要な道路のみを用いるが、迂回路モジュールは、交通事故を回避するためにどんな機能別道路クラスを用いても良い。したがって迂回路モジュールは、マーク付き迂回路を、交通事故または障害を迂回する局所的な変更に対して形成することで、より細いまたは局所的な道路を、交通事故を回避するために用いても良い。迂回路モジュールがマーク付き迂回路を決定したら、マーク付き迂回路をメモリ記憶デバイスに記憶して、後で車両ナビゲーション・システムが使えるようにしても良い。
【００１８】
ナビゲーション・コントロール・ユニットが、目的地まで走行している間に交通事故通知デバイスから、交通事故を事前に示す通知をある道路セグメントにおいて受け取った場合には、ルート計算モジュールは、その特定の道路セグメントに対してメモリ内に記憶されるマーク付き迂回路を検索して、交通事故を回避するルートを得ることが好ましい。したがって、その特定の地理的領域の道路網地図に含まれ得る他の道路はすべて、ルート計算モジュールによって無視される。この結果、ナビゲーション・コントロール・ユニットが、マーク付き道路に集中する一方で、マーク付けされていない道路を無視できることによって、時間および処理能力が節約される。
【００１９】
本発明の他のシステム、方法、特徴、および利点は、以下の詳細な説明を検討することで、当業者には明らかであるかまたは明らかとなる。このようなさらなるシステム、方法、特徴、および利点はすべて、本説明に含まれ、本発明の範囲内であり、また添付の特許請求の範囲によって保護されることが、意図されている。
【発明を実施するための最良の形態】
【００２０】
好ましい実施形態の詳細な説明
図１において、交通障害または事故を回避するためのマーク付き迂回路を決定することができるルート計算モジュールを有するナビゲーション・システム１００が示されている。図示したように、ナビゲーション・システム１００には、ナビゲーション・コントロール・ユニット１０２が含まれている。ナビゲーション・コントロール・ユニット１０２には、起点から目的地までのルートを計算するようにプログラムされたソフトウェア・モジュールが含まれている。具体的には図示していないが、ナビゲーション・コントロール・ユニット１０２には、中央処理演算装置（「ＣＰＵ」）、システム・バス、ランダム・アクセス・メモリ（「ＲＡＭ」）、読み出し専用メモリ（「ＲＯＭ」）、周辺機器たとえばハード・ディスク・ドライブおよびＣＤ−ＲＯＭドライブを接続するためのＩ／Ｏアダプタ、通信アダプタ、ならびにディスプレイ・アダプタが、含まれていても良い。ナビゲーション・コントロール・ユニット１０２の機能性を得るために、種々のコンピューティング・デバイスおよびコンポーネントを用いても良い。
【００２１】
ナビゲーション・コントロール・ユニット１０２は、ディスプレイ１０４と接続しても良い。一例においては、ディスプレイ１０４は、ディスプレイおよびユーザ入力デバイスの両方として機能するタッチ・スクリーン・ディスプレイであっても良い。さらに他の例においては、ナビゲーション・コントロール・ユニット１０２を、ユーザ入力デバイス１０６と接続しても良い。ユーザ入力デバイス１０６は、キーパッド、パーソナル・コンピュータ、ラップトップ・コンピュータ、ポケットＰＣ、携帯情報端末、無線アクセス・デバイスもしくは電話、または操作中にナビゲーション・システム１００のユーザがデータを入力できるものであれば他のどんなタイプのデバイスであっても良い。
【００２２】
ユーザ入力デバイス１０６が、ナビゲーション・コントロール・ユニット１０２と無線で通信する場合には、ナビゲーション・コントロール・ユニット１０２およびユーザ入力デバイス１０６の両方を、無線通信デバイスに接続しても良い。無線通信デバイスによって、必要なデータを、ユーザ入力デバイス１０６とナビゲーション・コントロール・ユニット１０２との間で、相互に送ることができる．ユーザ入力デバイス１０６をナビゲーション・コントロール・ユニット１０２と接続する方法として用いても良い例示的なものとしては、赤外線、ブルートゥース、無線ＬＡＮ、ユニバーサル・シリアル・バス、光ファイバ、直接ワイヤ、パラレル・ポート、シリアル・ポート、および直列ネットワーク接続が、挙げられる。
【００２３】
さらに例示したように、ナビゲーション・コントロール・ユニット１０２は、デジタル地図データベース１０８に接続しても良い。デジタル地図データベース１０８は、ハード・ディスク記憶デバイス、ＣＤ−ＲＯＭ、または任意の他の好適な記憶媒体上に設けても良い。デジタル地図データベース１０８には、種々の地理的箇所用の道路網のデジタル地図だけでなく、他のタイプのデータが収容されている。デジタル地図データベース１０８によって、ナビゲーション・コントロール・ユニット１０２は、道路網を含む地理的箇所の地図を表示することができ、また街路住所または近くの交差点を用いて住所または目的地を位置付けることを容易にすることができる。加えて、デジタル地図データベース１０８によって、走行ルートの計算を容易にすることができ、センサが検出した車両軌跡を既知の道路網とマッチングさせて車両の実際の位置をより正確に決定することができ、または走行情報たとえば道路分類データ、走行ガイド、目印、ホテルおよびレストラン情報を得ることができる。
【００２４】
またナビゲーション・コントロール・ユニット１０２を、少なくとも１つのポジショニング・システム１１０に接続しても良い。ポジショニング・システム１１０を用いて、ナビゲーション・システム１００の一部が設置された車両の地理的箇所または座標を決定しても良い。加えて、ポジショニング・システム１１０によって、車両の軌跡を決定しても良い。ポジショニングには、地球の表面上の車両の地理的座標を決定することが含まれる。車両の位置および軌跡を知ることによって、ナビゲーション・コントロール・ユニット１０２は、道路網地図に対する車両の正確な位置を決定することができる。またナビゲーション・コントロール・ユニット１０２は、車両の地理的箇所および軌跡を知ることによって、操縦命令を車両の運転手に送ることができる。
【００２５】
ポジショニング・システム１１０の用いても良い典型的な３つのタイプとして、スタンド・アローン・システム、人工衛星ベースのシステム、および地上のラジオ・ベースのシステムが挙げられる。推測航法システムは、ナビゲーション・システム１００が用いても良い例示的なスタンド・アローン・システムである。用いても良い人工衛星ベースのシステムには、車両に、グローバル・ポジショニング・システム（「ＧＰＳ」）受信器、または人工衛星を用いて地理的箇所を決定する任意の他のタイプのシステムを、取り付けることが含まれる。地上のラジオ・ベースのシステムは、測定技術を用いて車両の箇所を決定するシステムである。地上でのポジショニングのために広く用いられている３つの測定技術は、到着時間（「ＴＯＡ」）、到着角度（「ＡＯＡ」）、および到着時間差（「ＴＤＯＡ」）である．ナビゲーション・システム１００は、前述したすべてのポジショニング・システムの例の組み合わせ、および他のものを、用いても良い。
【００２６】
無線アクセス・デバイス１１２を、ナビゲーション・コントロール・ユニット１０２と接続しても良い。一例においては、無線アクセス・デバイス１１２は、ナビゲーション・コントロール・ユニット１０２をナビゲーション・サーバ１１４と接続するように動作可能である。この例では、ルート計算およびデータ記憶を、ナビゲーション・サーバ１１４によって行なっても良い。この実施形態では、サーバ・ベースの解決方法を示している。この解決方法では、処理の大部分が、車両ナビゲーション・システム１００のナビゲーション・コントロール・ユニット１０２ではなく、ナビゲーション・サーバ１１４で行なわれる。ナビゲーション・コントロール・ユニット１０２は、ナビゲーション・サーバ１１４に、無線アクセス・デバイス１１２を用いてログ・インしても良い。ナビゲーション・サーバ１１４が生成したデータおよびルート計画情報を、ナビゲーション・コントロール・ユニット１０２に送信するために、無線データ送信プロトコル（たとえばＷＡＰ）を用いても良い。
【００２７】
またナビゲーション・コントロール・ユニット１０２を、メモリ記憶デバイス１１６と接続しても良い。メモリ記憶デバイス１１６は、ナビゲーション・システム１００によって用いられる種々のタイプのデータを記憶するために、用いても良い。移動起点および移動目的地を、メモリ記憶デバイス１１６に記憶しても良い。加えて、移動目的地までのルートをメモリ記憶デバイス１１６に記憶しても良い。以下に詳細に述べるように、ナビゲーション・システム１００によって計算されるマーク付き迂回路も、メモリ記憶デバイス１１６に記憶しても良い。あるいは、メモリ記憶デバイス１１６を、ナビゲーション・サーバ１１４に付随させても良い。関連するデータを、ナビゲーション・サーバ１１４に関係させて記憶しても良い。そしてデータを、ナビゲーション・コントロール・ユニット１０２に、無線アクセス・デバイス１１２を用いて転送しても良い。
【００２８】
またナビゲーション・システム１００には、入ってくる交通事故の通知を受け取る交通事故通知デバイス１１８が含まれていても良い。交通事故通知デバイス１１８を、ナビゲーション・コントロール・ユニット１０２と接続しても良い．ナビゲーション・コントロール・ユニット１０２は、交通事故通知デバイス１１８から受け取った信号を用いて、ナビゲーション・システム１００が設けられた車両を、運転手の前方にあり得る交通障害または事象を迂回するように、動的にルーティングしても良い。複数の異なるタイプの交通事故通知デバイス１１８を、ナビゲーション・システム１００において用いても良い。
【００２９】
図２において、ナビゲーション・コントロール・ユニット１０２には、デジタル地図データベース１０８が含まれていても良い。デジタル地図データベース１０８には、地図情報が、ナビゲーション・コントロール・ユニット１０２またはナビゲーション・サーバ１１４が読み取って用いることができる所定のフォーマットで収容されている。ナビゲーション・コントロール・ユニット１０２は、箇所、アドレス情報、道路分類、道路規制、道路名称、交通規則、走行情報等を識別して提供するなどの地図関連機能に対する地図情報を用いても良い。またデジタル地図データベース１０８には、種々の地理的箇所の道路網地図が収容されていても良い。道路網地図には、所定の目的地へ走行するために車両が用いる道路を構成するノードおよびセグメントが含まれていても良い。ノードは、本明細書で用いる場合、道路交差点としてまたは道路からの出口が存在する箇所として定義しても良く、セグメントは、ノード間に存在する道路部分として定義される。
【００３０】
ナビゲーション・コントロール・ユニット１０２には、車両の地理的箇所および軌跡をポジショニング・デバイス１１０を用いて決定するポジショニング・モジュール２００が、含まれていても良い。前述したように、複数の異なるポジショニング・デバイス１１０を、車両の軌跡および地理的位置を決定するために用いても良い。ポジショニング・モジュール２００には、種々のポジショニング・デバイス１１０が生成する出力信号を用いて車両の正確な地理的箇所および軌跡を決定する統合アルゴリズムが含まれていても良い。
【００３１】
いったん車両の地理的箇所および軌跡が決定されたら、地図マッチング・モジュール２０２を用いて、車両の地理的箇所を、デジタル地図データベース１０８によって生成された道路網地図上の位置とマッチングしても良い。地図マッチング・モジュール２０２の地図マッチング・アルゴリズムを用いて、車両を、道路網地図上の適切な箇所に配置しても良い。地図マッチング・モジュール２０２は、ポジショニング・モジュール２００からの車両の箇所および軌跡を道路網地図に関連させることを、車両軌跡および位置をデジタル地図データベース１０８内にある地図データと比較することによって行なっても良い。
【００３２】
またナビゲーション・コントロール・ユニット１０２には、ルート計算モジュール２０４が含まれていても良い。ルート計算は、所定の目的地へ移動する前または移動中に、ルートを計画するプロセスである。ルート計算モジュール２０４は、最短経路アルゴリズムを用いて、移動起点から移動目的地までの推奨ルートを決定しても良い。またサーバ・ベースの解決方法においては、ナビゲーション・サーバ１１４にルート計算モジュール２０４が含まれていても良い。種々の最短経路アルゴリズムおよび最短経路アルゴリズムの変形を、ナビゲーション・システム１００において用いても良く、他のタイプのアルゴリズムについても同様である。
【００３３】
また最短経路アルゴリズムには、計画基準を用いてルートを計画するルート最適化モジュールが含まれていても良い。所定のどんなルートの品質も、多くの因子および選択基準に依存し得る。たとえば距離、道路タイプ、速度規制、箇所、停止数、曲がる数、および交通情報などである。ルート選択基準は、製造時に決定することもできるし、ユーザ・インターフェース・モジュール２０６を通して具体化しても良い。最良のルートを決定する際には、選択基準とデジタル地図データベース１０８から取り出したデジタル道路網地図とを用いて、距離および走行時間を最小限にする。またナビゲーション・システム１００によって、運転手が、道路網地図におけるノードまたはセグメントを開閉することによってルートを対話式で算出することができても良い。
【００３４】
図２において、ナビゲーション・コントロール・ユニット１０２には、ユーザ・インターフェース・モジュール２０６が含まれていても良い。ユーザ・インターフェース・モジュール２０６によって、ディスプレイ１０４上にグラフィカル・ユーザ・インターフェース（「ＧＵＩ」）が生成されても良い。またユーザ・インターフェース・モジュール２０６によって、ナビゲーション・システム１００のユーザが、車両ナビゲーション・システム１００と連絡し合うことおよびナビゲーション・システム１００に入力を入れることが可能になっても良い。ユーザ・インターフェース・モジュール２０６は、ディスプレイ１０４がタッチ・スクリーン・ディスプレイであるならば、ディスプレイ１０４から入力を受け取っても良い。またユーザ入力デバイス１０６を用いて、ユーザ・インターフェース・モジュール２０６に入力を入れても良い。ユーザ入力を、ルート計算モジュール２０４に対して行なっても良い。そしてルート計算モジュール２０４において、運転手が入力した目的地までのルートを計算しても良い。
【００３５】
またナビゲーション・コントロール・ユニット１０２には、ルート案内モジュール２０８が含まれていても良い。ルート案内モジュール２０８は、運転手を、ルート計算モジュール２０４が生成したルートに沿って案内しても良い。ルート案内モジュール２０８では、ポジショニング・モジュール２００、デジタル地図データベース１０８、および地図マッチング・モジュール２０２を用いて、運転手を、その個々の目的地までのルートに沿って案内しても良い。またルート案内モジュール２０８によって、ユーザ・インターフェース・モジュール２０６が、ディスプレイ１０４上に道路網地図ＧＵＩを生成して、車両が位置している道路網地図上の場所および車両が走行している方向を示すことができても良い。
【００３６】
図示したように、ナビゲーション・コントロール・ユニット１０２には、適応ルーティング・モジュール２１０が含まれていても良い。前述したように、ルート計算モジュール２０４を用いて、移動起点と移動目的地との間の最短ルートが計算される。適応ルーティング・モジュール２１０によって、車両のユーザまたは運転手が、ユーザの選好に基づいて、ルート計算モジュール２０４が計算したルートを調整することができても良い。適応ルーティング・モジュール２１０によって、ユーザが、道路網地図におけるノードおよびセグメントを開閉することができても良い。いったんノードまたはセグメントが開閉されたら、適応ルーティング・モジュール２１０は、この情報をルート計算モジュール２０４に送っても良い。そしてルート計算モジュール２０４では、所定の目的地までの新しいルートを、ユーザの選好に基づいて再計算する。また適応ルーティング・モジュール２１０が、車両の新しいルートを決定しても良い。
【００３７】
また図２に示したナビゲーション・システム１００には、交通事故シミュレーション・モジュール２１２が含まれていても良い。交通事故シミュレーション・モジュール２１２は、目的地まで計算されたルートに沿って、交通事故をシミュレートしても良い。またナビゲーション・システム１００には、迂回路モジュール２１４が含まれていても良い。迂回路モジュール２１４は、交通事故シミュレーション・モジュール２１２がルートに沿ってシミュレートした交通事故を迂回するマーク付き迂回路を計算するために用いられる。それから迂回路モジュール２１４は、マーク付き迂回路を、メモリ記憶デバイス１１６のメモリ箇所に記憶しても良い。交通事故がルートに沿ってある箇所で発生した場合には、迂回路モジュール２１４を用いて、マーク付き迂回路を取り出して交通事故を回避しても良い。図３に、所定の地理的領域に対してデジタル地図データベース１０８に含まれ得る例示的な道路網地図３００を示す。示したように、道路網地図３００には複数の機能別道路クラス３０２〜３１０が含まれていて、これらが道路網地図３００を構成していても良い。例示だけを目的として、機能別道路クラス３０２には、州間高速道路が含まれていても良い。機能別道路クラス３０４は、ハイウェイまたは幹線の高速道路からなっていても良い。また機能別道路クラス３０６は、市街道路からなっていても良い。加えて、機能別道路クラス３０８は、地方の道路からなっていても良い。また機能別道路クラス３１０は、近郊の街路からなっていても良い。道路網地図３００は例示だけを目的としており、他のタイプの機能別道路クラスが他の道路網地図において存在していても良いことに留意することは、重要である。したがって、図３に示した道路網地図３００だけでなく同図に示した機能別道路クラスも、この説明で述べた本発明を限定するものと考えてはならず、例示的な場合であると考えなければならない。
【００３８】
運転手がナビゲーション・システム１００を用いて、移動起点３１２および移動目的地３１４を含む場合があるルートを計画しても良い。ナビゲーション・システム１００のルート計算モジュール２０４を用いて、移動目的地３１４までのルートを計算しても良い。ルート計算モジュール２０４によって、ルートに沿って走行される最短時間または距離を取るルートを計算しても良い。例示だけを目的として、図３において、ルート計算モジュール２０４によって計算され得たルートが、地方の道路３１６、州間高速道路３１８、および地方の道路３２０からなっていても良い。この例においてこのルートが計算された理由は、車両の運転手が大部分の時間および走行距離を州間高速道路３１８上で使うからである。この結果、運転手は図３に示した他の道路を使う場合よりも早く走行することができるため、運転手は最短の走行時間で移動目的地３１４に到着することができる。
【００３９】
図４に、他の例示的な道路網地図４００を示す。道路網地図４００は、図３に示した道路網地図３００と似ているが、機能別道路クラス３０２〜３１０が取り除かれていて、本発明をより良好に理解できるようになっている。前述したように、ナビゲーション・システム１００には、移動目的地３１４までのルートに沿った所定の数の道路セグメント上で交通事故をシミュレートすることができる交通事故シミュレーション・モジュール２１２が含まれている。交通事故を、ルートに沿った主要な道路上のすべての道路セグメント上でシミュレートしても良い。また道路セグメントは、２つの道路が交差する箇所に位置するかまたは主要な道路から外れる出口に沿って位置しても良い。一例として、交通事故シミュレーション・モジュール２１２は、交通事故を、道路セグメント４０２〜４１２においてシミュレートしても良い。
【００４０】
図４では、迂回路モジュール２１４によって、複数のマーク付き迂回路４１４が生成されている。マーク付き迂回路４１４によって、ルート計算モジュール２０４が計算した通常のルートに沿った道路セグメントで発生し得る交通事故が回避される。図４において、マーク付き迂回路を含まない道路が、ノン・マークの迂回路４１６として指定されている。したがって迂回路モジュール２１４によって、移動目的地３１４までのルートに沿って発生し得る任意の交通事故が回避される代替的なルートが計算されても良い。迂回路モジュール２１４では、任意の機能別道路クラスを用いて、マーク付き迂回路４１４を生成しても良い。従来のルート計算モジュール２０４では、道路ルートを計算するのに、より細い道路を用いることはあり得ない。マーク付き迂回路４１４は、交通事故より所定の距離だけ前で開始しおよび交通事故から第２の所定の距離だけ後方で終了するように、計算しても良い。
【００４１】
迂回路モジュール２１４が、マーク付き迂回路４１４を計算した後で、この迂回路４１４をメモリ記憶デバイス１１６のメモリ箇所に記憶しても良い。したがって、運転手が通常のルートに沿って移動目的地３１４まで走行しているときに交通事故が発生した場合には、ルート計算モジュール２０４は、交通事故付近の全ての道路を検索することを避けても良く、マーク付き迂回路４１４としてすでに指定されている道路を用いる代替的なルートのみを探す。したがってナビゲーション・システム１００では、マーク付き道路に集中する一方で、マーク付き迂回路４１４の属性を含まない道路を無視することによって、交通事故を回避する時間が節約される。
【００４２】
図４では、混雑領域４１８が、移動目的地３１４までのルートに沿って発生し得る交通事故の例として示されている。ルート計算モジュール２０４は、道路網地図４００上のすべての道路を検索する代わりに、代替的なルートとして、マーク付き迂回路４１４により事前に指定された、道路上の交通事故を回避するルートのみを検索する。この例では、ルート計算モジュール２０４が、交通事故を回避するために車両の運転手が使えるように、市街道路４２０を指定しても良い。しかし他の代替的な機能別道路クラス、たとえば道路、街路、州間高速道路、および高速道路を代替的なルートとして用いて、交通事故を回避しても良い。ルート計算モジュール２０４では、代替的なルートとして、最早の走行時間および／または最小の走行距離が得られるルートを用いても良い。またルート計算モジュール２０４では、代替的なルートを用いて、交通事故から所定の距離だけ後で終了し、運転手を本来のルートへ戻すようにしても良い。
【００４３】
図５に、ナビゲーション・コントロール・ユニット１０２によって行なわれる例示的なプロセス・ステップを示す。ステップ５００において、ルート計算モジュール２０４は、ディスプレイ１０４またはユーザ入力デバイス１０６から受け取ったユーザ入力に基づいて、移動目的地までのルートを計算しても良い。ルート計算モジュール２０４では、デジタル地図データベース１０８および地図マッチング・モジュール２０２を用いて、目的地までのルートを決定する。加えて、道路属性も、ルートを計算するときに考慮しても良い。通常、ルート計算モジュール２０４では、運転手を目的地までできるだけ短い時間で運ぶ道路を選択しても良い。これには通常、主要な車道または州間高速道路がルートに沿って利用可能であるならば、これらを用いることが含まれる。より細い車道は、無視されるか用いられない。加えて、運転手に、通行料金が必要であり得るルート、トンネル、または特別な高速道路の使用を運転手が回避できるようなルート・オプションを与えても良い。
【００４４】
目的地までのルートを計算した後に、ステップ５０２において、交通事故シミュレーション・モジュール２１２を呼んで、ルートに沿って発生し得る複数の交通事故をシミュレートしても良い。交通事故シミュレーション・モジュール２１２による交通事故のシミュレートは、ルートを複数の道路セグメントに分割すること、およびこれらの道路セグメントのそれぞれに沿ってまたは選択された数の道路セグメントに沿って、交通事故をシミュレートすることによって、行なっても良い。道路セグメントは、２つの車道が交差するルート沿い箇所または車道から他の車道上への出口が存在するルート沿い箇所によって、構成されていても良い。加えて、交通事故シミュレーション・モジュール２１２では、ルート沿いの複数の道路セグメントを閉鎖することによって、交通事故の組み合わせをシミュレートしても良い。
【００４５】
ステップ５０４において、迂回路モジュール２１４を用いて、ルートに沿ってシミュレートされたそれぞれの交通事故に対して、少なくとも１つのマーク付き迂回路を計算しても良い。マーク付き迂回路は、ルートに沿って発生し得る交通事故を回避するために運転手が用いても良い代替的な道路からなる。複数のマーク付き迂回路を、ルート沿いのそれぞれの道路セグメントにおいて発生するそれぞれの交通事故に対して計算しても良い。加えて、迂回路モジュール２１４は、マーク付き迂回路を計算するときに、機能別道路クラスを無視しても良い。こうすることで、運転手はより細い道路を用いることができる。より細い道路は、その他の場合には、ルート計算モジュール２０４によって使用されることが考慮されない。ステップ５０６において、迂回路モジュール２１４は、計算されたマーク付き迂回路をすべて、記憶デバイス１１６の所定のメモリ箇所に記憶しても良い。ステップ５０７において、車両ナビゲーション・システム１００は、交通事故が発生したかどうかを判定するためにモニタする。交通事故が発生している場合には、車両ナビゲーション・システム１００は、ステップ５０８へ進む。交通事故が発生していない場合には、車両ナビゲーション・システムは、運転手をルートに沿って案内する。
【００４６】
いったん運転手が目的地への移動を開始したら、交通事故通知デバイス１１８は、ナビゲーション・コントロール・ユニット１０２に、ルートに沿った交通事故の通知を与えても良い。交通事故が発生している場合には、ステップ５０８において、ナビゲーション・コントロール・ユニット１０２は、ルート計算モジュール２０４を用いて、交通事故を回避するルートを決定する。ルート計算モジュール２０４では、交通事故を回避するルートを決定するために、記憶デバイス１１６のメモリ箇所に記憶されているマーク付き迂回路のみを検索する。通知には、交通事故の影響を受ける道路セグメントを指定する情報が含まれていても良い。したがってルート計算モジュール２０４が検索する必要があるマーク付き迂回路は、その特定の道路セグメントに付随するものだけであっても良い。したがって、ナビゲーション・システム１００は、交通事故を回避するルートを決定するのに、ルート沿いのすべての道路を検索する必要はないため、時間および処理能力が節約される。
【００４７】
ステップ５１０において、ルート案内モジュール２０８を用いて、車両の運転手を、マーク付き迂回路に基づいて交通事故を回避するルート計算モジュール２０４が決定した代替的なルートに沿って、案内しても良い。マーク付き迂回路によって、運転手を移動目的地まで導いても良いし、または交通事故から所定の距離だけ過ぎたところで運転手を本来のルートに戻しても良い。迂回路モジュール２１４では、マーク付き迂回路を、目的地までの本来のルート上でまたはこのルートから外れたところで、交通事故の前方の箇所で開始しおよび交通事故を過ぎた箇所で終了するように計算しても良い。
【００４８】
あるいは、本発明の他の例において、ナビゲーション・サーバ１１４がマーク付き迂回路を計算して記憶しても良い。無線アクセス・デバイス１１２をナビゲーション・サーバ１１４が用いて、データを車両ナビゲーション・システム１００に送信しても良い。前述したように、これは、車両ナビゲーション・システム１００に対するサーバ・ベースの解決方法を示している。前述した各ソフトウェア・モジュールは、ナビゲーション・サーバ１１４上に設けても良く、また前述した各タスクを行なっても良い。車両ナビゲーション・システム１００のポジショニング・デバイス１１０は、車両の地理的な座標だけでなく移動目的地を示すデータを、ナビゲーション・サーバ１１４に送信しても良い。またナビゲーション・サーバ１１４には、ルートに沿った交通事故についてナビゲーション・サーバ１１４に通知する交通事故通知デバイスが含まれていても良い。そしてナビゲーション・サーバ１１４は、マーク付き迂回路を用いて、運転手を、交通事故を迂回しておよび最終的な移動目的地へと案内しても良い。
【００４９】
本発明の他の例においては、デジタル地図データベース１０８には、種々の地理的箇所に対する道路網のデジタル地図だけでなく、他のタイプのデータが含まれていても良い。特に、デジタル地図データベース１０８には、道路網地図に含まれる種々の車道または道路の機能別道路クラスについての情報が含まれていても良い。機能別道路クラスによる道路の指定は、多くの異なるカテゴリで行なっても良い。たとえば、州間高速道路、高速道路、有料道路、市街道路、都市幹線道路、地方の街路、近郊の街路などである。
【００５０】
デジタル地図データベース１０８を、地理的な座標と地理的な座標に対してポジショニングされた複数の車道とに基づいて、生成しても良い。地図をデジタル地図データベースに変換するプロセスを、地図変換と呼んでも良い。所定のどんな領域の地図にも、目的地へ走行するために運転手が用いても良い複数の車道が含まれる。車道は、前述した機能別道路クラスの１つに分類しても良いし、または任意の他のタイプの機能別道路クラスに分類しても良い。また他のデータたとえば速度規制および車線総数を、デジタル地図データベースに記憶しても良い。
【００５１】
地図変換の間、デジタル地図データベース１０８に含まれる道路網地図に含まれる車道の個々のノードまたはセグメントの間において、複数の障害または交通事故をシミュレートしても良い。具体的には示していないが、交通事故シミュレーション・モジュールを用いて、車道のセグメント上で発生し得る交通事故をシミュレートしても良い。加えて、交通事故シミュレーション・モジュールを用いて、車道の複数セグメントに沿って交通事故をシミュレートしても良い。
【００５２】
いったん交通事故がシミュレートされたら、少なくとも１つのマーク付き迂回路を、道路網地図に含まれる車道のそれぞれのセグメントに対して、または車道の複数セグメントに対して、生成しても良い。したがって、車道の個々のセグメントまたは車道の複数セグメントに付随する複数のマーク付き迂回路を、生成しても良い。マーク付き迂回路をデジタル地図データベース１０８に加えることを、デジタル地図データベース１０８に記憶されるその他のデータに加えて、行なっても良い。
【００５３】
車両ナビゲーション・システム１００上に設けられたルート案内モジュール２０８を用いて、ガイド車両の運転手を、ルート計算モジュール２０４が計算したルートに沿って案内しても良い。車両ナビゲーション・システム１００が、ルートの１つまたは複数の道路セグメントに沿って交通事故が発生したことを示す情報を受け取った場合には、ルート計算モジュール２０４は、その特定の道路セグメントに付随するマーク付き迂回路を調べて、運転手を、交通事故を回避する代替的なルートに沿って案内しても良い。
【００５４】
この例においては、マーク付き迂回路を計算して、デジタル地図データベース１０８内に記憶する。マーク付き迂回路を交通事故シミュレーション・モジュール２１２が前もって決定することにより、車両ナビゲーション・システム１００は、ユーザが目的地まで走行している間に交通事故が発生した際にそれらを迂回する迂回路を計算する必要がない。交通事故通知デバイス１１８が、ナビゲーション・コントロール・ユニット１０２に、ルートに含まれる道路セグメントに沿っての交通事故を通知した場合には、迂回路モジュール２１４は、デジタル地図データベース１０８にすでに含まれているマーク付き迂回路を調べることによって、交通事故を回避する代替的なルートの位置を示しても良い。
【００５５】
車両ナビゲーション・システム１００には、ユーザが入力する移動目的地までのルートを計算するように動作可能であるルート計算モジュール２０４が含まれていても良い。交通事故通知デバイス１１８を、個々の道路セグメント上で発生し得た交通事故の表示が含まれる交通事故通知メッセージを生成しても良いナビゲーション・コントロール・ユニット１０２と接続しても良い。交通事故が発生した個々の道路セグメントに付随するデジタル地図データベースに含まれるマーク付き迂回路のリストから、交通事故を回避する代替的なルートを検索する迂回路モジュール２１４が、含まれていても良い。迂回路モジュール２１４は、ルート計画モジュール２０４のソフトウェア・コンポーネントであっても良いし、または別個のソフトウェア・モジュールであっても良い。
【００５６】
さらに他の例においては、車両ナビゲーション・システム１００で用いる、交通事故を回避するために用いても良いマーク付き迂回路が含まれるデジタル地図データベース１０８の形成方法が開示される。複数の道路セグメントを含む道路網地図が形成される。道路網地図は、デジタル地図ファイルに記憶しても良い。交通事故シミュレーション・モジュール２１２を用いて、道路網地図のそれぞれの個々の道路セグメントに沿って交通事故をシミュレートしても良い。そして、それぞれの道路セグメントに対する交通事故を回避する少なくとも１つのマーク付き迂回路を、計算しても良い。そして、計算されたマーク付き迂回路を、デジタル地図データベース１０８に記憶して、車両が走行しているルートに沿って交通事故に遭遇した場合に車両ナビゲーション・システム１００が用いるようにしても良い。
【００５７】
前述したように、本発明によって、車両ナビゲーション・システム１００は、道路セグメントに沿って発生し得る交通事故を回避するように計算されたマーク付き迂回路を用いることができる。本発明のいくつかの例においては、マーク付き迂回路の計算を地図変換プロセスの間に行なう。このプロセスにおいては、デジタル地図データベース１０８が、車両ナビゲーション・システム１００が用いるように形成されている。こうすることによって、車両ナビゲーション・システム１００は、動作中の処理能力を温存することができる。と言うのは、交通事故を回避する代替的なルートが、地図変換プロセス中にすでに計算されて記憶されているからである。加えて、こうすることによって、交通事故を回避する代替的なルートを計算しているときに、長い運搬移動の際に通常は用いられない細い機能別道路クラスを用いることができる。
【００５８】
本発明の種々の実施形態について説明してきたが、はるかに多い実施形態および具体化が本発明の範囲内で可能であることが、当業者には明らかである。したがって本発明は、添付の特許請求の範囲およびその均等物によって考慮される以外に、限定してはならない。
【００５９】
本発明は、以下の図面および説明を参照して、より良好に理解することができる。図中の構成要素は、必ずしも一定の縮尺ではなく、むしろ本発明の原理を示すために強調がなされている。さらに図においては、同様の参照数字は、様々な図の全体を通して、対応する部分を示している。
【図面の簡単な説明】
【００６０】
【図１】図１は、車両ナビゲーション・システムを示すブロック・ダイアグラムである。
【図２】図２は、図１の車両ナビゲーション・システムにおけるナビゲーション・コントロール・ユニット上に設けられたアプリケーション・モジュールを示すブロック・ダイアグラムである。
【図３】図３は、複数のタイプの機能別道路クラスに分類される複数の道路セグメントを示す例示的な道路網地図である。
【図４】図４は、迂回路モジュールによって計算された、交通事故に対するマーク付き迂回路を示す例示的な道路網地図である。
【図５】図５は、マーク付き迂回路を計算および使用するときにナビゲーション・システムが行なう典型的なプロセス・ステップを示すフロー・チャートである。
【技術分野】
【０００１】
（本発明の背景）
１．技術分野
本発明は一般に、車両ナビゲーション・システムに関し、より詳細には、マーク付き迂回路を用いることによる交通障害の迂回ルート計算の簡単化に関する。
【背景技術】
【０００２】
２．関連技術
自動車業界において、車両ナビゲーション・システムは急速に普及している。典型的な車両ナビゲーション・システムには、車両のどこかに取り付けられるグローバル・ポジショニング・システム（「ＧＰＳ」）受信器が含まれ得る。ＧＰＳ受信器は、人工衛星ベースのグローバル・ポジショニング・システムまたは他の局地的なポジショニング・システムと連絡し合うことができる。ＧＰＳ受信器が得た地理的な位置情報は、車両オペレータに対するある表示形式に変換される。そして車両の位置を、所定の地図データベース上における事前に決定した基準点または他の既知の目印に対して示す。車両の地理的位置を決定するために、他のシステムおよびデバイスを用いても良い。
【０００３】
また典型的な車両ナビゲーション・システムには、デジタル化された地図情報を含むデジタル地図データベースが含まれ得る。デジタル化された地図情報は、地図関連の機能を取り扱うようにデザインされたナビゲーション・コンピュータによって処理することができる。ポジショニング・モジュールによって測定された位置または軌跡を、デジタル地図データベースから得られる地図上の箇所またはルートに付随する位置に、地図マッチング・モジュールを用いてマッチングしても良い。ポジショニング・モジュールはその情報を、ＧＰＳ受信器から受け取っても良い。
【０００４】
また典型的な車両ナビゲーション・システムには、人間−機械インターフェース・モジュールが含まれ得る。人間−機械インターフェース・モジュールによって、ユーザは、ナビゲーション・システムと連絡し合う方法を得る。通常は、視覚的ディスプレイを用いて信号を視覚画像にリアル・タイムで変換し、ユーザが直接観察できるようにする。したがってディスプレイを用いて、視覚的に運転手への推奨が示される。運転手への推奨は、通常は、ディスプレイ上に生成されるデジタル地図によって伝えられる。ディスプレイ自体は通常は、電気光学的なデバイスであり、たとえば液晶ディスプレイ（「ＬＣＤ」）、陰極線管（「ＣＲＴ」）ディスプレイ、エレクトロルミネセント・ディスプレイ（「ＥＬＤ」）、ヘッド・アップ・ディスプレイ（「ＨＵＤ」）、プラズマ・ディスプレイ・パネル（「ＰＤＰ」）、真空蛍光ディスプレイ（「ＶＦＤ」）、またはタッチ・スクリーン・ディスプレイである。
【０００５】
またルート計画モジュールが含まれる場合もある。ルート計画モジュールは、移動前または移動中にルートを計画するために用いられる。広く用いられる技術の１つは、走行コストが最小のルートを見つけることである。この技術は、走行距離と所定の目的地に到達することに付随するコストとを最小にするように、デザインされる。他の技術としては、専用道路を用いる場合に必要な時間を積算するもの、またはルート上の交通混雑についての情報を用いて交通混雑を回避するルートを計算し得るものが存在する。またルート案内モジュールも含まれる。ルート案内モジュールは、ルート計画モジュールが生成するルートに沿って運転手を案内するために用いられる。通常は、リアル・タイムまたはエン・ルート案内は、ディスプレイ上での視覚的な運転手への推奨によって生成される。リアル・タイムまたはエン・ルート案内には、聴覚的な運転手への推奨が含まれる場合もある。
【０００６】
計画されたルートに沿って交通混雑または他の障害が報告された場合、車両ナビゲーション・システムは、計画されたルートからの変更を見つける必要がある。この変更は、主要ではない道路を用いることが必要となる場合がある。現在のルーティング・アルゴリズムでは、時間およびメモリが限られているために、すべての道路をチェックして、これが最良の代替ルートに対して有用であるかどうかを調べることは不可能である。標準的な検索では、移動起点および目的地から遠い距離においては、主要な道路のみが考慮され、移動起点および目的地の付近においては通常、細い道路のみが考慮される。したがって最良の代替ルートにおいて、障害を回避する局所的な変更が、細い道路上で必要となる場合には、車両ナビゲーション・システムは、これらの細い道路の位置を見つける必要がある。
【０００７】
長距離移動の計算は、道路網を機能別道路クラスに再分割することで行なうことがある。現在、ナビゲーション・デバイス上で実施されているルーティング技術では、行程の途中で検索するのは、最も重要な道路接続部だけである。これらの技術では、推奨できるような代替ルートを見つけることはできない。すなわちナビゲーション・デバイスは、最初に計算されたルートに、このルートが１つまたは複数の交通障害または事故によって最良とは言えなくなっても、固執することがある。
【発明の開示】
【課題を解決するための手段】
【０００８】
（概要）
本発明によって、マーク付き迂回路を用いて交通事故または障害を回避することができるルート計算モジュールを含む車両ナビゲーション・システムが提供される。車両ナビゲーション・システムには、ナビゲーション・コントロール・ユニットが含まれていても良い。ナビゲーション・コントロール・ユニットは、ディスプレイ、ユーザ入力デバイス、デジタル地図データベース、ポジショニング・システム、記憶デバイス、および交通事故通知デバイスと接続されていても良い。ディスプレイを用いて、所定の目的地までのルートに沿って運転手を案内するために用いても良いデジタル地図データベースに含まれる道路網地図の図解表現を生成しても良い。加えて、ディスプレイにタッチ・スクリーン・ディスプレイが含まれている場合には、ディスプレイを入力デバイスとして用いても良い。運転手が、ユーザ入力デバイスを用いて、移動目的地についての情報、および車両運転手の要求に応じて他の走行オプションまたは制約を入力しても良い。
【０００９】
デジタル地図データベースは、ＣＤ−ＲＯＭ、ハード・ディスク記憶デバイス、または好適であれば他のどんな記憶媒体上に設けても良い。デジタル地図データベースには、種々の地理的箇所に対する道路網のデジタル地図、および他のタイプのデータが含まれていても良い。特にデジタル地図データベースには、道路網地図に含まれる種々の車道または道路の機能別道路クラスについての情報が含まれていても良い。機能別道路クラスによって、道路を、異なる多くのカテゴリで指定しても良い。たとえば、州間高速道路、高速道路、有料道路、市街道路、都市幹線道路、地方の街路、近郊の街路などである。また他の道路データが、デジタル地図データベースに含まれていても良い。たとえば個々の道路に付随する車線数表示および速度規制表示である。
【００１０】
デジタル地図データベースは、地理的な座標と地理的な座標に対してポジショニングされた複数の車道とに基づいて、生成しても良い。地図をデジタル地図データベースに変換するプロセスは、地図変換と呼んでも良い。所定のどんな領域の地図にも、目的地へ走行するために運転手が用いても良い複数の車道が含まれる。車道は、前述した機能別道路クラスの１つに分類しても良いし、または任意の他のタイプの機能別道路クラスに分類しても良い。
【００１１】
地図変換の際に、複数の障害または交通事故を、デジタル地図データベースに含まれる車道の個々のノード間でまたはセグメント上でシミュレートする。本発明において、ノードまたはセグメントは、地図要素と考えても良い。交通事故シミュレーション・モジュールを用いて、車道の個々のノード間でまたはセグメント上で発生し得る交通事故をシミュレートしても良い。加えて、交通事故シミュレーション・モジュールを用いて、車道の複数セグメントに沿って交通事象をシミュレートしても良い。いったん交通事故がシミュレートされたら、少なくとも１つのマーク付き迂回路を、道路網地図に含まれる車道の各セグメントに対して、計算しても良い。したがって、車道の個々のセグメントまたは車道の複数セグメントに付随する複数のマーク付き迂回路を生成しても良い。マーク付き迂回路は、デジタル地図データベースに、デジタル地図データベースに記憶されているその他のデータに加えて、記憶しても良い。
【００１２】
車両ナビゲーション・システム上に設けられたルート案内モジュールを用いて、車両の運転手を、ルート計算モジュールが計算したルートに沿って案内しても良い。車両ナビゲーション・システムが、ルートの道路セグメントの１つまたは複数に沿って交通事故が発生したことを示す情報を受け取った場合には、ルート計算モジュールは、特定の道路セグメントに付随するマーク付き迂回路を調べて、運転手を交通事故を回避する代替的なルートに沿って案内しても良い。前述したように、地図変換プロセスの間にデジタル地図データベースが形成されるときに、特定の道路セグメントまたはセクションに付随する少なくとも１つのマーク付き迂回路が、すでに交通事故シミュレーション・モジュールによって計算されてデジタル地図データベースに記憶されている。
【００１３】
メモリ記憶デバイスを用いて、車両ナビゲーション・システムによって用いられる種々のタイプのデータを記憶する。移動起点および移動目的地をメモリ記憶デバイスに記憶しても良く、移動目的地までの計算されたルートについても同様である。加えて、地図変換プロセスの間に計算されたマーク付き迂回路も、メモリ記憶デバイスに記憶して良い。言い換えれば、マーク付き迂回路は、デジタル地図と一緒に（その一部として）記憶しても良い。他の種々のタイプのデータおよび情報を、車両ナビゲーション・システムによって使用され得るメモリ記憶デバイスに記憶しても良い。
【００１４】
地図変換の間に、複数のマーク付き迂回路が、デジタル地図データベースに含まれる各道路セグメントに対して生成される。いったんルートが計算されたら、車両ナビゲーション・システムは、ルート内に含まれる各道路セグメントを識別することができる。またルート計算モジュールは、ルート内に含まれる道路セグメントに付随するマーク付き迂回路を決定するように動作可能であっても良い。
【００１５】
また本発明の他の例においては、車両ナビゲーション・システムに、交通事故シミュレーション・モジュールが含まれていても良い。交通事故シミュレーション・モジュールは、ルート計算モジュールが計算したルートに沿って発生し得る任意の種類の交通事故をシミュレートするために用いられる。交通事故シミュレーション・モジュールは、ルートを複数の道路セグメントに分割し、およびこれらの道路セグメントのそれぞれに沿って、シミュレートされた交通事故を形成しても良い。道路セグメントは、２つの道路交差点の間に位置する部分もしくは車道、または任意の他の指定された距離からなっていても良い。
【００１６】
またマーク付き迂回路を、交通事故シミュレーション・モジュールが形成した交通事故の関数として計算するために、迂回路モジュールが含まれていても良い。マーク付き迂回路を構成する道路によって、車両の運転手が、移動目的地まで走行している際に交通事故または障害を回避することが容易になる。マーク付き迂回路は、目的地まで移動する間に走行されている道路セグメントに接続される任意の道路からなっていても良い。
【００１７】
ルート計算モジュールは、長距離移動に対するルートを計算するために主要な道路のみを用いるが、迂回路モジュールは、交通事故を回避するためにどんな機能別道路クラスを用いても良い。したがって迂回路モジュールは、マーク付き迂回路を、交通事故または障害を迂回する局所的な変更に対して形成することで、より細いまたは局所的な道路を、交通事故を回避するために用いても良い。迂回路モジュールがマーク付き迂回路を決定したら、マーク付き迂回路をメモリ記憶デバイスに記憶して、後で車両ナビゲーション・システムが使えるようにしても良い。
【００１８】
ナビゲーション・コントロール・ユニットが、目的地まで走行している間に交通事故通知デバイスから、交通事故を事前に示す通知をある道路セグメントにおいて受け取った場合には、ルート計算モジュールは、その特定の道路セグメントに対してメモリ内に記憶されるマーク付き迂回路を検索して、交通事故を回避するルートを得ることが好ましい。したがって、その特定の地理的領域の道路網地図に含まれ得る他の道路はすべて、ルート計算モジュールによって無視される。この結果、ナビゲーション・コントロール・ユニットが、マーク付き道路に集中する一方で、マーク付けされていない道路を無視できることによって、時間および処理能力が節約される。
【００１９】
本発明の他のシステム、方法、特徴、および利点は、以下の詳細な説明を検討することで、当業者には明らかであるかまたは明らかとなる。このようなさらなるシステム、方法、特徴、および利点はすべて、本説明に含まれ、本発明の範囲内であり、また添付の特許請求の範囲によって保護されることが、意図されている。
【発明を実施するための最良の形態】
【００２０】
好ましい実施形態の詳細な説明
図１において、交通障害または事故を回避するためのマーク付き迂回路を決定することができるルート計算モジュールを有するナビゲーション・システム１００が示されている。図示したように、ナビゲーション・システム１００には、ナビゲーション・コントロール・ユニット１０２が含まれている。ナビゲーション・コントロール・ユニット１０２には、起点から目的地までのルートを計算するようにプログラムされたソフトウェア・モジュールが含まれている。具体的には図示していないが、ナビゲーション・コントロール・ユニット１０２には、中央処理演算装置（「ＣＰＵ」）、システム・バス、ランダム・アクセス・メモリ（「ＲＡＭ」）、読み出し専用メモリ（「ＲＯＭ」）、周辺機器たとえばハード・ディスク・ドライブおよびＣＤ−ＲＯＭドライブを接続するためのＩ／Ｏアダプタ、通信アダプタ、ならびにディスプレイ・アダプタが、含まれていても良い。ナビゲーション・コントロール・ユニット１０２の機能性を得るために、種々のコンピューティング・デバイスおよびコンポーネントを用いても良い。
【００２１】
ナビゲーション・コントロール・ユニット１０２は、ディスプレイ１０４と接続しても良い。一例においては、ディスプレイ１０４は、ディスプレイおよびユーザ入力デバイスの両方として機能するタッチ・スクリーン・ディスプレイであっても良い。さらに他の例においては、ナビゲーション・コントロール・ユニット１０２を、ユーザ入力デバイス１０６と接続しても良い。ユーザ入力デバイス１０６は、キーパッド、パーソナル・コンピュータ、ラップトップ・コンピュータ、ポケットＰＣ、携帯情報端末、無線アクセス・デバイスもしくは電話、または操作中にナビゲーション・システム１００のユーザがデータを入力できるものであれば他のどんなタイプのデバイスであっても良い。
【００２２】
ユーザ入力デバイス１０６が、ナビゲーション・コントロール・ユニット１０２と無線で通信する場合には、ナビゲーション・コントロール・ユニット１０２およびユーザ入力デバイス１０６の両方を、無線通信デバイスに接続しても良い。無線通信デバイスによって、必要なデータを、ユーザ入力デバイス１０６とナビゲーション・コントロール・ユニット１０２との間で、相互に送ることができる．ユーザ入力デバイス１０６をナビゲーション・コントロール・ユニット１０２と接続する方法として用いても良い例示的なものとしては、赤外線、ブルートゥース、無線ＬＡＮ、ユニバーサル・シリアル・バス、光ファイバ、直接ワイヤ、パラレル・ポート、シリアル・ポート、および直列ネットワーク接続が、挙げられる。
【００２３】
さらに例示したように、ナビゲーション・コントロール・ユニット１０２は、デジタル地図データベース１０８に接続しても良い。デジタル地図データベース１０８は、ハード・ディスク記憶デバイス、ＣＤ−ＲＯＭ、または任意の他の好適な記憶媒体上に設けても良い。デジタル地図データベース１０８には、種々の地理的箇所用の道路網のデジタル地図だけでなく、他のタイプのデータが収容されている。デジタル地図データベース１０８によって、ナビゲーション・コントロール・ユニット１０２は、道路網を含む地理的箇所の地図を表示することができ、また街路住所または近くの交差点を用いて住所または目的地を位置付けることを容易にすることができる。加えて、デジタル地図データベース１０８によって、走行ルートの計算を容易にすることができ、センサが検出した車両軌跡を既知の道路網とマッチングさせて車両の実際の位置をより正確に決定することができ、または走行情報たとえば道路分類データ、走行ガイド、目印、ホテルおよびレストラン情報を得ることができる。
【００２４】
またナビゲーション・コントロール・ユニット１０２を、少なくとも１つのポジショニング・システム１１０に接続しても良い。ポジショニング・システム１１０を用いて、ナビゲーション・システム１００の一部が設置された車両の地理的箇所または座標を決定しても良い。加えて、ポジショニング・システム１１０によって、車両の軌跡を決定しても良い。ポジショニングには、地球の表面上の車両の地理的座標を決定することが含まれる。車両の位置および軌跡を知ることによって、ナビゲーション・コントロール・ユニット１０２は、道路網地図に対する車両の正確な位置を決定することができる。またナビゲーション・コントロール・ユニット１０２は、車両の地理的箇所および軌跡を知ることによって、操縦命令を車両の運転手に送ることができる。
【００２５】
ポジショニング・システム１１０の用いても良い典型的な３つのタイプとして、スタンド・アローン・システム、人工衛星ベースのシステム、および地上のラジオ・ベースのシステムが挙げられる。推測航法システムは、ナビゲーション・システム１００が用いても良い例示的なスタンド・アローン・システムである。用いても良い人工衛星ベースのシステムには、車両に、グローバル・ポジショニング・システム（「ＧＰＳ」）受信器、または人工衛星を用いて地理的箇所を決定する任意の他のタイプのシステムを、取り付けることが含まれる。地上のラジオ・ベースのシステムは、測定技術を用いて車両の箇所を決定するシステムである。地上でのポジショニングのために広く用いられている３つの測定技術は、到着時間（「ＴＯＡ」）、到着角度（「ＡＯＡ」）、および到着時間差（「ＴＤＯＡ」）である．ナビゲーション・システム１００は、前述したすべてのポジショニング・システムの例の組み合わせ、および他のものを、用いても良い。
【００２６】
無線アクセス・デバイス１１２を、ナビゲーション・コントロール・ユニット１０２と接続しても良い。一例においては、無線アクセス・デバイス１１２は、ナビゲーション・コントロール・ユニット１０２をナビゲーション・サーバ１１４と接続するように動作可能である。この例では、ルート計算およびデータ記憶を、ナビゲーション・サーバ１１４によって行なっても良い。この実施形態では、サーバ・ベースの解決方法を示している。この解決方法では、処理の大部分が、車両ナビゲーション・システム１００のナビゲーション・コントロール・ユニット１０２ではなく、ナビゲーション・サーバ１１４で行なわれる。ナビゲーション・コントロール・ユニット１０２は、ナビゲーション・サーバ１１４に、無線アクセス・デバイス１１２を用いてログ・インしても良い。ナビゲーション・サーバ１１４が生成したデータおよびルート計画情報を、ナビゲーション・コントロール・ユニット１０２に送信するために、無線データ送信プロトコル（たとえばＷＡＰ）を用いても良い。
【００２７】
またナビゲーション・コントロール・ユニット１０２を、メモリ記憶デバイス１１６と接続しても良い。メモリ記憶デバイス１１６は、ナビゲーション・システム１００によって用いられる種々のタイプのデータを記憶するために、用いても良い。移動起点および移動目的地を、メモリ記憶デバイス１１６に記憶しても良い。加えて、移動目的地までのルートをメモリ記憶デバイス１１６に記憶しても良い。以下に詳細に述べるように、ナビゲーション・システム１００によって計算されるマーク付き迂回路も、メモリ記憶デバイス１１６に記憶しても良い。あるいは、メモリ記憶デバイス１１６を、ナビゲーション・サーバ１１４に付随させても良い。関連するデータを、ナビゲーション・サーバ１１４に関係させて記憶しても良い。そしてデータを、ナビゲーション・コントロール・ユニット１０２に、無線アクセス・デバイス１１２を用いて転送しても良い。
【００２８】
またナビゲーション・システム１００には、入ってくる交通事故の通知を受け取る交通事故通知デバイス１１８が含まれていても良い。交通事故通知デバイス１１８を、ナビゲーション・コントロール・ユニット１０２と接続しても良い．ナビゲーション・コントロール・ユニット１０２は、交通事故通知デバイス１１８から受け取った信号を用いて、ナビゲーション・システム１００が設けられた車両を、運転手の前方にあり得る交通障害または事象を迂回するように、動的にルーティングしても良い。複数の異なるタイプの交通事故通知デバイス１１８を、ナビゲーション・システム１００において用いても良い。
【００２９】
図２において、ナビゲーション・コントロール・ユニット１０２には、デジタル地図データベース１０８が含まれていても良い。デジタル地図データベース１０８には、地図情報が、ナビゲーション・コントロール・ユニット１０２またはナビゲーション・サーバ１１４が読み取って用いることができる所定のフォーマットで収容されている。ナビゲーション・コントロール・ユニット１０２は、箇所、アドレス情報、道路分類、道路規制、道路名称、交通規則、走行情報等を識別して提供するなどの地図関連機能に対する地図情報を用いても良い。またデジタル地図データベース１０８には、種々の地理的箇所の道路網地図が収容されていても良い。道路網地図には、所定の目的地へ走行するために車両が用いる道路を構成するノードおよびセグメントが含まれていても良い。ノードは、本明細書で用いる場合、道路交差点としてまたは道路からの出口が存在する箇所として定義しても良く、セグメントは、ノード間に存在する道路部分として定義される。
【００３０】
ナビゲーション・コントロール・ユニット１０２には、車両の地理的箇所および軌跡をポジショニング・デバイス１１０を用いて決定するポジショニング・モジュール２００が、含まれていても良い。前述したように、複数の異なるポジショニング・デバイス１１０を、車両の軌跡および地理的位置を決定するために用いても良い。ポジショニング・モジュール２００には、種々のポジショニング・デバイス１１０が生成する出力信号を用いて車両の正確な地理的箇所および軌跡を決定する統合アルゴリズムが含まれていても良い。
【００３１】
いったん車両の地理的箇所および軌跡が決定されたら、地図マッチング・モジュール２０２を用いて、車両の地理的箇所を、デジタル地図データベース１０８によって生成された道路網地図上の位置とマッチングしても良い。地図マッチング・モジュール２０２の地図マッチング・アルゴリズムを用いて、車両を、道路網地図上の適切な箇所に配置しても良い。地図マッチング・モジュール２０２は、ポジショニング・モジュール２００からの車両の箇所および軌跡を道路網地図に関連させることを、車両軌跡および位置をデジタル地図データベース１０８内にある地図データと比較することによって行なっても良い。
【００３２】
またナビゲーション・コントロール・ユニット１０２には、ルート計算モジュール２０４が含まれていても良い。ルート計算は、所定の目的地へ移動する前または移動中に、ルートを計画するプロセスである。ルート計算モジュール２０４は、最短経路アルゴリズムを用いて、移動起点から移動目的地までの推奨ルートを決定しても良い。またサーバ・ベースの解決方法においては、ナビゲーション・サーバ１１４にルート計算モジュール２０４が含まれていても良い。種々の最短経路アルゴリズムおよび最短経路アルゴリズムの変形を、ナビゲーション・システム１００において用いても良く、他のタイプのアルゴリズムについても同様である。
【００３３】
また最短経路アルゴリズムには、計画基準を用いてルートを計画するルート最適化モジュールが含まれていても良い。所定のどんなルートの品質も、多くの因子および選択基準に依存し得る。たとえば距離、道路タイプ、速度規制、箇所、停止数、曲がる数、および交通情報などである。ルート選択基準は、製造時に決定することもできるし、ユーザ・インターフェース・モジュール２０６を通して具体化しても良い。最良のルートを決定する際には、選択基準とデジタル地図データベース１０８から取り出したデジタル道路網地図とを用いて、距離および走行時間を最小限にする。またナビゲーション・システム１００によって、運転手が、道路網地図におけるノードまたはセグメントを開閉することによってルートを対話式で算出することができても良い。
【００３４】
図２において、ナビゲーション・コントロール・ユニット１０２には、ユーザ・インターフェース・モジュール２０６が含まれていても良い。ユーザ・インターフェース・モジュール２０６によって、ディスプレイ１０４上にグラフィカル・ユーザ・インターフェース（「ＧＵＩ」）が生成されても良い。またユーザ・インターフェース・モジュール２０６によって、ナビゲーション・システム１００のユーザが、車両ナビゲーション・システム１００と連絡し合うことおよびナビゲーション・システム１００に入力を入れることが可能になっても良い。ユーザ・インターフェース・モジュール２０６は、ディスプレイ１０４がタッチ・スクリーン・ディスプレイであるならば、ディスプレイ１０４から入力を受け取っても良い。またユーザ入力デバイス１０６を用いて、ユーザ・インターフェース・モジュール２０６に入力を入れても良い。ユーザ入力を、ルート計算モジュール２０４に対して行なっても良い。そしてルート計算モジュール２０４において、運転手が入力した目的地までのルートを計算しても良い。
【００３５】
またナビゲーション・コントロール・ユニット１０２には、ルート案内モジュール２０８が含まれていても良い。ルート案内モジュール２０８は、運転手を、ルート計算モジュール２０４が生成したルートに沿って案内しても良い。ルート案内モジュール２０８では、ポジショニング・モジュール２００、デジタル地図データベース１０８、および地図マッチング・モジュール２０２を用いて、運転手を、その個々の目的地までのルートに沿って案内しても良い。またルート案内モジュール２０８によって、ユーザ・インターフェース・モジュール２０６が、ディスプレイ１０４上に道路網地図ＧＵＩを生成して、車両が位置している道路網地図上の場所および車両が走行している方向を示すことができても良い。
【００３６】
図示したように、ナビゲーション・コントロール・ユニット１０２には、適応ルーティング・モジュール２１０が含まれていても良い。前述したように、ルート計算モジュール２０４を用いて、移動起点と移動目的地との間の最短ルートが計算される。適応ルーティング・モジュール２１０によって、車両のユーザまたは運転手が、ユーザの選好に基づいて、ルート計算モジュール２０４が計算したルートを調整することができても良い。適応ルーティング・モジュール２１０によって、ユーザが、道路網地図におけるノードおよびセグメントを開閉することができても良い。いったんノードまたはセグメントが開閉されたら、適応ルーティング・モジュール２１０は、この情報をルート計算モジュール２０４に送っても良い。そしてルート計算モジュール２０４では、所定の目的地までの新しいルートを、ユーザの選好に基づいて再計算する。また適応ルーティング・モジュール２１０が、車両の新しいルートを決定しても良い。
【００３７】
また図２に示したナビゲーション・システム１００には、交通事故シミュレーション・モジュール２１２が含まれていても良い。交通事故シミュレーション・モジュール２１２は、目的地まで計算されたルートに沿って、交通事故をシミュレートしても良い。またナビゲーション・システム１００には、迂回路モジュール２１４が含まれていても良い。迂回路モジュール２１４は、交通事故シミュレーション・モジュール２１２がルートに沿ってシミュレートした交通事故を迂回するマーク付き迂回路を計算するために用いられる。それから迂回路モジュール２１４は、マーク付き迂回路を、メモリ記憶デバイス１１６のメモリ箇所に記憶しても良い。交通事故がルートに沿ってある箇所で発生した場合には、迂回路モジュール２１４を用いて、マーク付き迂回路を取り出して交通事故を回避しても良い。図３に、所定の地理的領域に対してデジタル地図データベース１０８に含まれ得る例示的な道路網地図３００を示す。示したように、道路網地図３００には複数の機能別道路クラス３０２〜３１０が含まれていて、これらが道路網地図３００を構成していても良い。例示だけを目的として、機能別道路クラス３０２には、州間高速道路が含まれていても良い。機能別道路クラス３０４は、ハイウェイまたは幹線の高速道路からなっていても良い。また機能別道路クラス３０６は、市街道路からなっていても良い。加えて、機能別道路クラス３０８は、地方の道路からなっていても良い。また機能別道路クラス３１０は、近郊の街路からなっていても良い。道路網地図３００は例示だけを目的としており、他のタイプの機能別道路クラスが他の道路網地図において存在していても良いことに留意することは、重要である。したがって、図３に示した道路網地図３００だけでなく同図に示した機能別道路クラスも、この説明で述べた本発明を限定するものと考えてはならず、例示的な場合であると考えなければならない。
【００３８】
運転手がナビゲーション・システム１００を用いて、移動起点３１２および移動目的地３１４を含む場合があるルートを計画しても良い。ナビゲーション・システム１００のルート計算モジュール２０４を用いて、移動目的地３１４までのルートを計算しても良い。ルート計算モジュール２０４によって、ルートに沿って走行される最短時間または距離を取るルートを計算しても良い。例示だけを目的として、図３において、ルート計算モジュール２０４によって計算され得たルートが、地方の道路３１６、州間高速道路３１８、および地方の道路３２０からなっていても良い。この例においてこのルートが計算された理由は、車両の運転手が大部分の時間および走行距離を州間高速道路３１８上で使うからである。この結果、運転手は図３に示した他の道路を使う場合よりも早く走行することができるため、運転手は最短の走行時間で移動目的地３１４に到着することができる。
【００３９】
図４に、他の例示的な道路網地図４００を示す。道路網地図４００は、図３に示した道路網地図３００と似ているが、機能別道路クラス３０２〜３１０が取り除かれていて、本発明をより良好に理解できるようになっている。前述したように、ナビゲーション・システム１００には、移動目的地３１４までのルートに沿った所定の数の道路セグメント上で交通事故をシミュレートすることができる交通事故シミュレーション・モジュール２１２が含まれている。交通事故を、ルートに沿った主要な道路上のすべての道路セグメント上でシミュレートしても良い。また道路セグメントは、２つの道路が交差する箇所に位置するかまたは主要な道路から外れる出口に沿って位置しても良い。一例として、交通事故シミュレーション・モジュール２１２は、交通事故を、道路セグメント４０２〜４１２においてシミュレートしても良い。
【００４０】
図４では、迂回路モジュール２１４によって、複数のマーク付き迂回路４１４が生成されている。マーク付き迂回路４１４によって、ルート計算モジュール２０４が計算した通常のルートに沿った道路セグメントで発生し得る交通事故が回避される。図４において、マーク付き迂回路を含まない道路が、ノン・マークの迂回路４１６として指定されている。したがって迂回路モジュール２１４によって、移動目的地３１４までのルートに沿って発生し得る任意の交通事故が回避される代替的なルートが計算されても良い。迂回路モジュール２１４では、任意の機能別道路クラスを用いて、マーク付き迂回路４１４を生成しても良い。従来のルート計算モジュール２０４では、道路ルートを計算するのに、より細い道路を用いることはあり得ない。マーク付き迂回路４１４は、交通事故より所定の距離だけ前で開始しおよび交通事故から第２の所定の距離だけ後方で終了するように、計算しても良い。
【００４１】
迂回路モジュール２１４が、マーク付き迂回路４１４を計算した後で、この迂回路４１４をメモリ記憶デバイス１１６のメモリ箇所に記憶しても良い。したがって、運転手が通常のルートに沿って移動目的地３１４まで走行しているときに交通事故が発生した場合には、ルート計算モジュール２０４は、交通事故付近の全ての道路を検索することを避けても良く、マーク付き迂回路４１４としてすでに指定されている道路を用いる代替的なルートのみを探す。したがってナビゲーション・システム１００では、マーク付き道路に集中する一方で、マーク付き迂回路４１４の属性を含まない道路を無視することによって、交通事故を回避する時間が節約される。
【００４２】
図４では、混雑領域４１８が、移動目的地３１４までのルートに沿って発生し得る交通事故の例として示されている。ルート計算モジュール２０４は、道路網地図４００上のすべての道路を検索する代わりに、代替的なルートとして、マーク付き迂回路４１４により事前に指定された、道路上の交通事故を回避するルートのみを検索する。この例では、ルート計算モジュール２０４が、交通事故を回避するために車両の運転手が使えるように、市街道路４２０を指定しても良い。しかし他の代替的な機能別道路クラス、たとえば道路、街路、州間高速道路、および高速道路を代替的なルートとして用いて、交通事故を回避しても良い。ルート計算モジュール２０４では、代替的なルートとして、最早の走行時間および／または最小の走行距離が得られるルートを用いても良い。またルート計算モジュール２０４では、代替的なルートを用いて、交通事故から所定の距離だけ後で終了し、運転手を本来のルートへ戻すようにしても良い。
【００４３】
図５に、ナビゲーション・コントロール・ユニット１０２によって行なわれる例示的なプロセス・ステップを示す。ステップ５００において、ルート計算モジュール２０４は、ディスプレイ１０４またはユーザ入力デバイス１０６から受け取ったユーザ入力に基づいて、移動目的地までのルートを計算しても良い。ルート計算モジュール２０４では、デジタル地図データベース１０８および地図マッチング・モジュール２０２を用いて、目的地までのルートを決定する。加えて、道路属性も、ルートを計算するときに考慮しても良い。通常、ルート計算モジュール２０４では、運転手を目的地までできるだけ短い時間で運ぶ道路を選択しても良い。これには通常、主要な車道または州間高速道路がルートに沿って利用可能であるならば、これらを用いることが含まれる。より細い車道は、無視されるか用いられない。加えて、運転手に、通行料金が必要であり得るルート、トンネル、または特別な高速道路の使用を運転手が回避できるようなルート・オプションを与えても良い。
【００４４】
目的地までのルートを計算した後に、ステップ５０２において、交通事故シミュレーション・モジュール２１２を呼んで、ルートに沿って発生し得る複数の交通事故をシミュレートしても良い。交通事故シミュレーション・モジュール２１２による交通事故のシミュレートは、ルートを複数の道路セグメントに分割すること、およびこれらの道路セグメントのそれぞれに沿ってまたは選択された数の道路セグメントに沿って、交通事故をシミュレートすることによって、行なっても良い。道路セグメントは、２つの車道が交差するルート沿い箇所または車道から他の車道上への出口が存在するルート沿い箇所によって、構成されていても良い。加えて、交通事故シミュレーション・モジュール２１２では、ルート沿いの複数の道路セグメントを閉鎖することによって、交通事故の組み合わせをシミュレートしても良い。
【００４５】
ステップ５０４において、迂回路モジュール２１４を用いて、ルートに沿ってシミュレートされたそれぞれの交通事故に対して、少なくとも１つのマーク付き迂回路を計算しても良い。マーク付き迂回路は、ルートに沿って発生し得る交通事故を回避するために運転手が用いても良い代替的な道路からなる。複数のマーク付き迂回路を、ルート沿いのそれぞれの道路セグメントにおいて発生するそれぞれの交通事故に対して計算しても良い。加えて、迂回路モジュール２１４は、マーク付き迂回路を計算するときに、機能別道路クラスを無視しても良い。こうすることで、運転手はより細い道路を用いることができる。より細い道路は、その他の場合には、ルート計算モジュール２０４によって使用されることが考慮されない。ステップ５０６において、迂回路モジュール２１４は、計算されたマーク付き迂回路をすべて、記憶デバイス１１６の所定のメモリ箇所に記憶しても良い。ステップ５０７において、車両ナビゲーション・システム１００は、交通事故が発生したかどうかを判定するためにモニタする。交通事故が発生している場合には、車両ナビゲーション・システム１００は、ステップ５０８へ進む。交通事故が発生していない場合には、車両ナビゲーション・システムは、運転手をルートに沿って案内する。
【００４６】
いったん運転手が目的地への移動を開始したら、交通事故通知デバイス１１８は、ナビゲーション・コントロール・ユニット１０２に、ルートに沿った交通事故の通知を与えても良い。交通事故が発生している場合には、ステップ５０８において、ナビゲーション・コントロール・ユニット１０２は、ルート計算モジュール２０４を用いて、交通事故を回避するルートを決定する。ルート計算モジュール２０４では、交通事故を回避するルートを決定するために、記憶デバイス１１６のメモリ箇所に記憶されているマーク付き迂回路のみを検索する。通知には、交通事故の影響を受ける道路セグメントを指定する情報が含まれていても良い。したがってルート計算モジュール２０４が検索する必要があるマーク付き迂回路は、その特定の道路セグメントに付随するものだけであっても良い。したがって、ナビゲーション・システム１００は、交通事故を回避するルートを決定するのに、ルート沿いのすべての道路を検索する必要はないため、時間および処理能力が節約される。
【００４７】
ステップ５１０において、ルート案内モジュール２０８を用いて、車両の運転手を、マーク付き迂回路に基づいて交通事故を回避するルート計算モジュール２０４が決定した代替的なルートに沿って、案内しても良い。マーク付き迂回路によって、運転手を移動目的地まで導いても良いし、または交通事故から所定の距離だけ過ぎたところで運転手を本来のルートに戻しても良い。迂回路モジュール２１４では、マーク付き迂回路を、目的地までの本来のルート上でまたはこのルートから外れたところで、交通事故の前方の箇所で開始しおよび交通事故を過ぎた箇所で終了するように計算しても良い。
【００４８】
あるいは、本発明の他の例において、ナビゲーション・サーバ１１４がマーク付き迂回路を計算して記憶しても良い。無線アクセス・デバイス１１２をナビゲーション・サーバ１１４が用いて、データを車両ナビゲーション・システム１００に送信しても良い。前述したように、これは、車両ナビゲーション・システム１００に対するサーバ・ベースの解決方法を示している。前述した各ソフトウェア・モジュールは、ナビゲーション・サーバ１１４上に設けても良く、また前述した各タスクを行なっても良い。車両ナビゲーション・システム１００のポジショニング・デバイス１１０は、車両の地理的な座標だけでなく移動目的地を示すデータを、ナビゲーション・サーバ１１４に送信しても良い。またナビゲーション・サーバ１１４には、ルートに沿った交通事故についてナビゲーション・サーバ１１４に通知する交通事故通知デバイスが含まれていても良い。そしてナビゲーション・サーバ１１４は、マーク付き迂回路を用いて、運転手を、交通事故を迂回しておよび最終的な移動目的地へと案内しても良い。
【００４９】
本発明の他の例においては、デジタル地図データベース１０８には、種々の地理的箇所に対する道路網のデジタル地図だけでなく、他のタイプのデータが含まれていても良い。特に、デジタル地図データベース１０８には、道路網地図に含まれる種々の車道または道路の機能別道路クラスについての情報が含まれていても良い。機能別道路クラスによる道路の指定は、多くの異なるカテゴリで行なっても良い。たとえば、州間高速道路、高速道路、有料道路、市街道路、都市幹線道路、地方の街路、近郊の街路などである。
【００５０】
デジタル地図データベース１０８を、地理的な座標と地理的な座標に対してポジショニングされた複数の車道とに基づいて、生成しても良い。地図をデジタル地図データベースに変換するプロセスを、地図変換と呼んでも良い。所定のどんな領域の地図にも、目的地へ走行するために運転手が用いても良い複数の車道が含まれる。車道は、前述した機能別道路クラスの１つに分類しても良いし、または任意の他のタイプの機能別道路クラスに分類しても良い。また他のデータたとえば速度規制および車線総数を、デジタル地図データベースに記憶しても良い。
【００５１】
地図変換の間、デジタル地図データベース１０８に含まれる道路網地図に含まれる車道の個々のノードまたはセグメントの間において、複数の障害または交通事故をシミュレートしても良い。具体的には示していないが、交通事故シミュレーション・モジュールを用いて、車道のセグメント上で発生し得る交通事故をシミュレートしても良い。加えて、交通事故シミュレーション・モジュールを用いて、車道の複数セグメントに沿って交通事故をシミュレートしても良い。
【００５２】
いったん交通事故がシミュレートされたら、少なくとも１つのマーク付き迂回路を、道路網地図に含まれる車道のそれぞれのセグメントに対して、または車道の複数セグメントに対して、生成しても良い。したがって、車道の個々のセグメントまたは車道の複数セグメントに付随する複数のマーク付き迂回路を、生成しても良い。マーク付き迂回路をデジタル地図データベース１０８に加えることを、デジタル地図データベース１０８に記憶されるその他のデータに加えて、行なっても良い。
【００５３】
車両ナビゲーション・システム１００上に設けられたルート案内モジュール２０８を用いて、ガイド車両の運転手を、ルート計算モジュール２０４が計算したルートに沿って案内しても良い。車両ナビゲーション・システム１００が、ルートの１つまたは複数の道路セグメントに沿って交通事故が発生したことを示す情報を受け取った場合には、ルート計算モジュール２０４は、その特定の道路セグメントに付随するマーク付き迂回路を調べて、運転手を、交通事故を回避する代替的なルートに沿って案内しても良い。
【００５４】
この例においては、マーク付き迂回路を計算して、デジタル地図データベース１０８内に記憶する。マーク付き迂回路を交通事故シミュレーション・モジュール２１２が前もって決定することにより、車両ナビゲーション・システム１００は、ユーザが目的地まで走行している間に交通事故が発生した際にそれらを迂回する迂回路を計算する必要がない。交通事故通知デバイス１１８が、ナビゲーション・コントロール・ユニット１０２に、ルートに含まれる道路セグメントに沿っての交通事故を通知した場合には、迂回路モジュール２１４は、デジタル地図データベース１０８にすでに含まれているマーク付き迂回路を調べることによって、交通事故を回避する代替的なルートの位置を示しても良い。
【００５５】
車両ナビゲーション・システム１００には、ユーザが入力する移動目的地までのルートを計算するように動作可能であるルート計算モジュール２０４が含まれていても良い。交通事故通知デバイス１１８を、個々の道路セグメント上で発生し得た交通事故の表示が含まれる交通事故通知メッセージを生成しても良いナビゲーション・コントロール・ユニット１０２と接続しても良い。交通事故が発生した個々の道路セグメントに付随するデジタル地図データベースに含まれるマーク付き迂回路のリストから、交通事故を回避する代替的なルートを検索する迂回路モジュール２１４が、含まれていても良い。迂回路モジュール２１４は、ルート計画モジュール２０４のソフトウェア・コンポーネントであっても良いし、または別個のソフトウェア・モジュールであっても良い。
【００５６】
さらに他の例においては、車両ナビゲーション・システム１００で用いる、交通事故を回避するために用いても良いマーク付き迂回路が含まれるデジタル地図データベース１０８の形成方法が開示される。複数の道路セグメントを含む道路網地図が形成される。道路網地図は、デジタル地図ファイルに記憶しても良い。交通事故シミュレーション・モジュール２１２を用いて、道路網地図のそれぞれの個々の道路セグメントに沿って交通事故をシミュレートしても良い。そして、それぞれの道路セグメントに対する交通事故を回避する少なくとも１つのマーク付き迂回路を、計算しても良い。そして、計算されたマーク付き迂回路を、デジタル地図データベース１０８に記憶して、車両が走行しているルートに沿って交通事故に遭遇した場合に車両ナビゲーション・システム１００が用いるようにしても良い。
【００５７】
前述したように、本発明によって、車両ナビゲーション・システム１００は、道路セグメントに沿って発生し得る交通事故を回避するように計算されたマーク付き迂回路を用いることができる。本発明のいくつかの例においては、マーク付き迂回路の計算を地図変換プロセスの間に行なう。このプロセスにおいては、デジタル地図データベース１０８が、車両ナビゲーション・システム１００が用いるように形成されている。こうすることによって、車両ナビゲーション・システム１００は、動作中の処理能力を温存することができる。と言うのは、交通事故を回避する代替的なルートが、地図変換プロセス中にすでに計算されて記憶されているからである。加えて、こうすることによって、交通事故を回避する代替的なルートを計算しているときに、長い運搬移動の際に通常は用いられない細い機能別道路クラスを用いることができる。
【００５８】
本発明の種々の実施形態について説明してきたが、はるかに多い実施形態および具体化が本発明の範囲内で可能であることが、当業者には明らかである。したがって本発明は、添付の特許請求の範囲およびその均等物によって考慮される以外に、限定してはならない。
【００５９】
本発明は、以下の図面および説明を参照して、より良好に理解することができる。図中の構成要素は、必ずしも一定の縮尺ではなく、むしろ本発明の原理を示すために強調がなされている。さらに図においては、同様の参照数字は、様々な図の全体を通して、対応する部分を示している。
【図面の簡単な説明】
【００６０】
【図１】図１は、車両ナビゲーション・システムを示すブロック・ダイアグラムである。
【図２】図２は、図１の車両ナビゲーション・システムにおけるナビゲーション・コントロール・ユニット上に設けられたアプリケーション・モジュールを示すブロック・ダイアグラムである。
【図３】図３は、複数のタイプの機能別道路クラスに分類される複数の道路セグメントを示す例示的な道路網地図である。
【図４】図４は、迂回路モジュールによって計算された、交通事故に対するマーク付き迂回路を示す例示的な道路網地図である。
【図５】図５は、マーク付き迂回路を計算および使用するときにナビゲーション・システムが行なう典型的なプロセス・ステップを示すフロー・チャートである。
【特許請求の範囲】
【請求項１】
複数の道路セグメントに分割された道路網地図を含むデジタル地図データベースと、
道路網地図を用いて移動目的地までのルートを計算するルート計画モジュールと、
ルートの個々の道路セグメントに沿って交通事故が発生したことを知らせる交通事故通知メッセージを受け取るように動作可能である交通事故通知デバイスと、
交通事故が発生した個々の道路セグメントに付随するデジタル地図データベースに含まれる少なくとも１つのマーク付き迂回路の位置を示すことによって、交通事故を回避する代替的なルートを取り出す迂回路モジュールと、を備える車両に対するナビゲーション・システム。
【請求項２】
デジタル地図データベースを形成するために用いられる地図変換プロセスの間に用いられる交通事故シミュレーション・モジュールにより、マーク付き迂回路が計算される請求項１に記載のナビゲーション・システム。
【請求項３】
ルートおよび代替的なルートに沿って車両を案内するためのルート案内モジュールをさらに備える請求項１に記載のナビゲーション・システム。
【請求項４】
個々の道路セグメントが、他の道路セグメントとの少なくとも２つの交差点の間に位置する請求項１に記載のナビゲーション・システム。
【請求項５】
少なくとも１つのマーク付き迂回路が、第１の交通事故より所定の距離だけ前で開始しおよび第２の交通事故から所定の距離だけ後で終了するように計算される請求項１に記載のナビゲーション・システム。
【請求項６】
少なくとも１つのマーク付き迂回路が、細い機能別道路クラスを用いて交通事故を回避するように計算される請求項１に記載のナビゲーション・システム。
【請求項７】
細い機能別道路クラスの位置が、デジタル地図データベース内に見出される道路クラス属性を検索することによって示される請求項６に記載のナビゲーション・システム。
【請求項８】
複数の道路セグメントを含む道路網地図をデジタル地図ファイルに変換することと、
道路網地図のそれぞれの個々の道路セグメントに沿って交通事故をシミュレートすることと、
それぞれの道路セグメントに対する交通事故を回避する少なくとも１つのマーク付き迂回路を計算することと、
マーク付き迂回路をデジタル地図ファイルに記憶することと、を含むナビゲーション・システム内で用いるためのデジタル地図データベースの形成方法。
【請求項９】
道路網地図を変換することが、道路セグメントを、他の道路セグメントとの少なくとも２つの交差点の間にあると識別することを含む請求項８に記載の方法。
【請求項１０】
少なくとも１つのマーク付き迂回路を計算することが、少なくとも１つのマーク付き迂回路を、交通事故より第１の所定の距離だけ前方で開始しおよび交通事故から所定の距離だけ後方で終了するように計算することを含む請求項８に記載の方法。
【請求項１１】
マーク付き迂回路が、細い機能別道路クラスを用いて交通事故を回避するように計算される請求項８に記載の方法。
【請求項１２】
細い機能別道路クラスの位置が、道路網地図内の各道路セグメントに付随する道路クラス属性を検索することによって示される請求項１１に記載の方法。
【請求項１３】
車両ナビゲーション・システムとともに用いるデジタル地図データベースを形成するためのコンピュータ・プログラム製品であって、
交通事故を回避するためのコンピュータ読取可能なプログラム・コードが組み入れられたコンピュータ利用可能な媒体を備え、前記コンピュータ・プログラム製品は、
複数の道路セグメントを含む道路網地図を生成するコンピュータ読取可能なプログラム・コードと、
道路網地図に含まれる少なくとも１つの道路セグメントにおける交通事故をシミュレートするコンピュータ読取可能なプログラム・コードと、
交通事故を回避する少なくとも１つのマーク付き迂回路を計算するコンピュータ読取可能なプログラム・コードと、
少なくとも１つのマーク付き迂回路をデジタル地図データベースに記憶するコンピュータ読取可能なプログラム・コードと、を有するコンピュータ・プログラム製品。
【請求項１４】
各道路セグメントが、道路セグメントの少なくとも２つの交差点の間に位置する請求項１３に記載のコンピュータ・プログラム製品。
【請求項１５】
少なくとも１つのマーク付き迂回路が、最短走行時間の因子に基づいて計算される請求項１３に記載のコンピュータ・プログラム製品。
【請求項１６】
少なくとも１つのマーク付き迂回路が、交通事故を回避するための細い機能別道路クラスを用いて計算される請求項１３に記載のコンピュータ・プログラム製品。
【請求項１７】
少なくとも１つのマーク付き迂回路が、交通事故より第１の所定の距離だけ前で開始しおよび交通事故から第２の所定の距離だけ後で終了するように計算される請求項１３に記載のコンピュータ・プログラム製品。
【請求項１８】
交通事故が、連続する道路セグメントに上でシミュレートされる請求項１３に記載のコンピュータ・プログラム製品。
【請求項１９】
デジタル地図データベースを形成するための地図変換システムであって、
複数の道路セグメントを含む道路網地図を生成するための手段と、
道路網地図内に含まれる少なくとも１つの道路セグメントにおける交通事故をシミュレートするための手段と、
交通事故を回避する少なくとも１つのマーク付き迂回路を計算するための手段と、
少なくとも１つのマーク付き迂回路をデジタル地図データベース内に記憶するための手段と、を備える地図変換システム。
【請求項２０】
少なくとも１つの道路セグメントが、他の道路セグメントの２つの交差点の間に位置する請求項１９に記載の地図変換システム。
【請求項２１】
少なくとも１つのマーク付き迂回路が、最短距離の因子を用いて交通事故を回避するように計算される請求項１９に記載の地図変換システム。
【請求項２２】
少なくとも１つのマーク付き迂回路が、交通事故より第１の所定の距離だけ前で開始しおよび交通事故から第２の所定の距離だけ後で終了するように計算される請求項１９に記載の地図変換システム。
【請求項２３】
少なくとも１つのマーク付き迂回路が、細い機能別道路クラスを用いて交通事故を回避するように計算される請求項１９に記載の地図変換システム。
【請求項２４】
細い機能別道路クラスが、道路クラス属性の関数として決定される請求項２３に記載の地図変換システム。
【請求項２５】
複数の道路セグメントを含む道路網地図を用いて移動目的地までのルートを計算するように構成されたルート計画モジュールと、
ルートに沿って複数の道路セグメントのそれぞれにおける交通事故をシミュレートするように構成されたシミュレーション・モジュールと、
道路セグメントのそれぞれにおける交通事故を回避する少なくとも１つのマーク付き迂回路を計算するように構成された迂回路モジュールと、
少なくとも１つのマーク付き迂回路を、個々の交通事故がルートに沿って個々の道路セグメントの１つにおいて発生したときに用いるために記憶するメモリ・デバイスと、備えるナビゲーション・システム。
【請求項２６】
各道路セグメントが、他の道路セグメントとの少なくとも２つの交差点の間に位置する請求項２５に記載のナビゲーション・システム。
【請求項２７】
少なくとも１つのマーク付き迂回路が、交通事故より第１の所定の距離だけ前で開始しおよび交通事故から第２の所定の距離だけ後で終了するように計算される請求項２５に記載のナビゲーション・システム。
【請求項２８】
マーク付き迂回路が、細い機能別道路クラスを用いて交通事故を回避するように計算される請求項２５に記載のナビゲーション・システム。
【請求項２９】
細い機能別道路クラスの位置が、デジタル地図データベース内に見出される道路クラス属性を検索することによって示される請求項２８に記載のナビゲーション・システム。
【請求項３０】
少なくとも１つのマーク付き迂回路が、交通事故から所定の距離だけ後で終了するように計算される請求項２５に記載のナビゲーション・システム。
【請求項３１】
少なくとも１つのマーク付き迂回路が、ルートに沿って連続する道路セグメントに沿った連続する交通事故を回避するように計算される請求項２５に記載のナビゲーション・システム。
【請求項３２】
交通事故の通知を受け取るための交通メッセージ受け取りデバイスをさらに備える請求項２５に記載のナビゲーション・システム。
【請求項３３】
ナビゲーション・システムによって交通事故を回避する方法であって、
道路網地図上に所定の目的地までのルートを形成することと、
道路網地図上のルートを複数の道路セグメントに分割することと、
ルートに沿って各道路セグメント上で交通事故をシミュレートすることと、
それぞれの個々のシミュレートされた交通事故を迂回する少なくとも１つのマーク付き迂回路を計算することと、
少なくとも１つのマーク付き迂回路をメモリ箇所に記憶することと、
実際の交通事故が個々の道路セグメント上で発生したときに、少なくとも１つのマーク付き迂回路によって代替的なルートを形成することと、を含む方法。
【請求項３４】
少なくとも１つのマーク付き迂回路を計算するときに機能別道路クラスを無視する請求項３３に記載の方法。
【請求項３５】
ルートを分割することが、道路網地図内の少なくとも２つの道路交差点の間の各道路セグメントの位置を示すことを含む請求項３３に記載の方法。
【請求項３６】
交通事故を、連続する道路セグメント上でシミュレートする請求項３３に記載の方法。
【請求項３７】
代替的なルートを形成するために用いられる少なくとも１つのマーク付き迂回路が、最短時間の因子に基づいて選択される請求項３３に記載の方法。
【請求項３８】
代替的なルートを形成するために用いられる少なくとも１つのマーク付き迂回路が、最短距離の因子に基づいて選択される請求項３３に記載の方法。
【請求項３９】
交通事故通知デバイスから交通事故通知を受け取ることをさらに含む請求項３３に記載の方法。
【請求項４０】
少なくとも１つのマーク付き迂回路が、交通事故より第１の所定の距離だけ前で開始しおよび交通事故から所定の距離だけ後で終了するように計算される請求項３３に記載の方法。
【請求項４１】
少なくとも１つのマーク付き迂回路が、細い機能別道路クラスを用いて交通事故を回避するように計算される請求項３３に記載の方法。
【請求項４２】
細い機能別道路クラスが、デジタル地図データベース内に見出される道路クラス属性を検索することによって決定される請求項４１に記載の方法。
【請求項４３】
車両ナビゲーション・システムとともに用いるためのコンピュータ・プログラム製品であって、
交通事故を回避するためのコンピュータ読取可能なプログラム・コードが組み入れられたコンピュータ利用可能な媒体を備え、前記コンピュータ・プログラム製品は、
複数の道路セグメントを含むデジタル道路網地図を用いて目的地までのルートを計算するコンピュータ読取可能なプログラム・コードと、
ルートに沿った道路セグメントにおける複数の交通事故をシミュレートするコンピュータ読取可能なプログラム・コード
デジタル道路網地図から決定される代替的なルートを用いて交通事故を迂回する複数のマーク付き迂回路を計算するコンピュータ読取可能なプログラム・コードと、
マーク付き迂回路をメモリ箇所に記憶するコンピュータ読取可能なプログラム・コードと、を有するコンピュータ・プログラム製品。
【請求項４４】
ルートの個々の道路セグメントに沿って交通事故に遭遇したときに少なくとも１つのマーク付き迂回路を用いるコンピュータ読取可能なプログラム・コードをさらに備える請求項４３に記載のコンピュータ・プログラム製品。
【請求項４５】
用いられる少なくとも１つのマーク付き迂回路が、最短走行時間の因子に基づいて選択される請求項４４に記載のコンピュータ・プログラム製品。
【請求項４６】
ルートに沿って最短のマーク付き迂回路を決定するコンピュータ読取可能なプログラム・コードをさらに備え、ルートに沿った道路セグメントにおいて交通事故に遭遇したときに最短のマーク付き迂回路が用いられる請求項４３に記載のコンピュータ・プログラム製品。
【請求項４７】
少なくとも１つのマーク付き迂回路が、交通事故を回避するための細い機能別道路クラスを用いて計算される請求項４３に記載のコンピュータ・プログラム製品。
【請求項４８】
少なくとも１つのマーク付き迂回路が、交通事故より第１の所定の距離だけ前で開始しおよび交通事故から第２の所定の距離だけ後で終了するように計算される請求項４３に記載のコンピュータ・プログラム製品。
【請求項４９】
交通事故が、連続する道路セグメント上でシミュレートされる請求項４３に記載のコンピュータ・プログラム製品。
【請求項５０】
交通事故について記述する交通事故通知デバイスからの交通事故通知を受け取るコンピュータ読取可能なプログラム・コードをさらに備える請求項４３に記載のコンピュータ・プログラム製品。
【請求項５１】
複数の道路セグメントを有する道路網地図を用いて目的地までのルートを計算するための手段と、
ルートに沿って少なくとも１つの個々の道路セグメント上で少なくとも１つの交通事故をシミュレートするための手段と、
ルートに沿って少なくとも１つの交通事故を回避する少なくとも１つのマーク付き迂回路を計算するための手段と、
マーク付き迂回路をメモリ箇所に記憶するための手段と、を備えるナビゲーション・システム。
【請求項５２】
ルートに沿って個々の交通事故に遭遇したときに個々のマーク付き迂回路を取り出すための手段をさらに備える請求項５１に記載のナビゲーション・システム。
【請求項５３】
ルートに沿って個々の交通事故に遭遇したときに個々のマーク付き迂回路に沿ってユーザを案内するための手段をさらに備える請求項５２に記載のナビゲーション・システム。
【請求項５４】
少なくとも１つのマーク付き迂回路が、最短距離の因子を用いて少なくとも１つの交通事故を回避するように計算される請求項５１に記載のナビゲーション・システム。
【請求項５５】
各道路セグメントが、道路セグメントの少なくとも２つの交差点の間に位置する請求項５１に記載のナビゲーション・システム。
【請求項５６】
少なくとも１つのマーク付き迂回路が、交通事故より第１の所定の距離だけ前で開始しおよび交通事故から所定の距離だけ後で終了するように計算される請求項５１に記載のナビゲーション・システム。
【請求項５７】
少なくとも１つのマーク付き迂回路が、細い機能別道路クラスを用いて交通事故を回避するように計算される請求項５１に記載のナビゲーション・システム。
【請求項５８】
細い機能別道路クラスが、デジタル地図データベース内に見出される道路クラス属性の関数として決定される請求項５７に記載のナビゲーション・システム。
【請求項５９】
少なくとも１つのマーク付き迂回路が、ルートに沿って交通事故から所定の距離だけ過ぎたところで終了するように計算される請求項５１に記載のナビゲーション・システム。
【請求項６０】
少なくとも１つの交通事故が複数の交通事故であり、および少なくとも１つのマーク付き迂回路が、ルートに沿った複数の道路セグメントに沿った連続する交通事故を回避するように計算される請求項５１に記載のナビゲーション・システム。
【請求項６１】
少なくとも１つの交通事故の通知を受け取るための交通事故通知デバイスをさらに含む請求項５１に記載のナビゲーション・システム。
【請求項６２】
ナビゲーション・システムによって交通事故を回避する方法であって、
複数の道路セグメントを含む道路網地図上で所定の目的地までのルートを形成するステップと、
ルートに沿ってそれぞれの道路セグメント上で交通事故をシミュレートするステップと、
各道路セグメントに対する各個々の交通事故を迂回する少なくとも１つのマーク付き迂回路を計算するステップと、
それぞれのマーク付き迂回路を、道路セグメントに付随するメモリ箇所に記憶するステップと、
交通事故通知デバイスから、ルートに沿った所定の道路セグメントにおける個々の交通事故の通知を受け取るステップと、
個々のマーク付き迂回路を、通知内で記述される交通事故を回避する際に用いるためにメモリ箇所から取り出すステップと、を含む方法。
【請求項１】
複数の道路セグメントに分割された道路網地図を含むデジタル地図データベースと、
道路網地図を用いて移動目的地までのルートを計算するルート計画モジュールと、
ルートの個々の道路セグメントに沿って交通事故が発生したことを知らせる交通事故通知メッセージを受け取るように動作可能である交通事故通知デバイスと、
交通事故が発生した個々の道路セグメントに付随するデジタル地図データベースに含まれる少なくとも１つのマーク付き迂回路の位置を示すことによって、交通事故を回避する代替的なルートを取り出す迂回路モジュールと、を備える車両に対するナビゲーション・システム。
【請求項２】
デジタル地図データベースを形成するために用いられる地図変換プロセスの間に用いられる交通事故シミュレーション・モジュールにより、マーク付き迂回路が計算される請求項１に記載のナビゲーション・システム。
【請求項３】
ルートおよび代替的なルートに沿って車両を案内するためのルート案内モジュールをさらに備える請求項１に記載のナビゲーション・システム。
【請求項４】
個々の道路セグメントが、他の道路セグメントとの少なくとも２つの交差点の間に位置する請求項１に記載のナビゲーション・システム。
【請求項５】
少なくとも１つのマーク付き迂回路が、第１の交通事故より所定の距離だけ前で開始しおよび第２の交通事故から所定の距離だけ後で終了するように計算される請求項１に記載のナビゲーション・システム。
【請求項６】
少なくとも１つのマーク付き迂回路が、細い機能別道路クラスを用いて交通事故を回避するように計算される請求項１に記載のナビゲーション・システム。
【請求項７】
細い機能別道路クラスの位置が、デジタル地図データベース内に見出される道路クラス属性を検索することによって示される請求項６に記載のナビゲーション・システム。
【請求項８】
複数の道路セグメントを含む道路網地図をデジタル地図ファイルに変換することと、
道路網地図のそれぞれの個々の道路セグメントに沿って交通事故をシミュレートすることと、
それぞれの道路セグメントに対する交通事故を回避する少なくとも１つのマーク付き迂回路を計算することと、
マーク付き迂回路をデジタル地図ファイルに記憶することと、を含むナビゲーション・システム内で用いるためのデジタル地図データベースの形成方法。
【請求項９】
道路網地図を変換することが、道路セグメントを、他の道路セグメントとの少なくとも２つの交差点の間にあると識別することを含む請求項８に記載の方法。
【請求項１０】
少なくとも１つのマーク付き迂回路を計算することが、少なくとも１つのマーク付き迂回路を、交通事故より第１の所定の距離だけ前方で開始しおよび交通事故から所定の距離だけ後方で終了するように計算することを含む請求項８に記載の方法。
【請求項１１】
マーク付き迂回路が、細い機能別道路クラスを用いて交通事故を回避するように計算される請求項８に記載の方法。
【請求項１２】
細い機能別道路クラスの位置が、道路網地図内の各道路セグメントに付随する道路クラス属性を検索することによって示される請求項１１に記載の方法。
【請求項１３】
車両ナビゲーション・システムとともに用いるデジタル地図データベースを形成するためのコンピュータ・プログラム製品であって、
交通事故を回避するためのコンピュータ読取可能なプログラム・コードが組み入れられたコンピュータ利用可能な媒体を備え、前記コンピュータ・プログラム製品は、
複数の道路セグメントを含む道路網地図を生成するコンピュータ読取可能なプログラム・コードと、
道路網地図に含まれる少なくとも１つの道路セグメントにおける交通事故をシミュレートするコンピュータ読取可能なプログラム・コードと、
交通事故を回避する少なくとも１つのマーク付き迂回路を計算するコンピュータ読取可能なプログラム・コードと、
少なくとも１つのマーク付き迂回路をデジタル地図データベースに記憶するコンピュータ読取可能なプログラム・コードと、を有するコンピュータ・プログラム製品。
【請求項１４】
各道路セグメントが、道路セグメントの少なくとも２つの交差点の間に位置する請求項１３に記載のコンピュータ・プログラム製品。
【請求項１５】
少なくとも１つのマーク付き迂回路が、最短走行時間の因子に基づいて計算される請求項１３に記載のコンピュータ・プログラム製品。
【請求項１６】
少なくとも１つのマーク付き迂回路が、交通事故を回避するための細い機能別道路クラスを用いて計算される請求項１３に記載のコンピュータ・プログラム製品。
【請求項１７】
少なくとも１つのマーク付き迂回路が、交通事故より第１の所定の距離だけ前で開始しおよび交通事故から第２の所定の距離だけ後で終了するように計算される請求項１３に記載のコンピュータ・プログラム製品。
【請求項１８】
交通事故が、連続する道路セグメントに上でシミュレートされる請求項１３に記載のコンピュータ・プログラム製品。
【請求項１９】
デジタル地図データベースを形成するための地図変換システムであって、
複数の道路セグメントを含む道路網地図を生成するための手段と、
道路網地図内に含まれる少なくとも１つの道路セグメントにおける交通事故をシミュレートするための手段と、
交通事故を回避する少なくとも１つのマーク付き迂回路を計算するための手段と、
少なくとも１つのマーク付き迂回路をデジタル地図データベース内に記憶するための手段と、を備える地図変換システム。
【請求項２０】
少なくとも１つの道路セグメントが、他の道路セグメントの２つの交差点の間に位置する請求項１９に記載の地図変換システム。
【請求項２１】
少なくとも１つのマーク付き迂回路が、最短距離の因子を用いて交通事故を回避するように計算される請求項１９に記載の地図変換システム。
【請求項２２】
少なくとも１つのマーク付き迂回路が、交通事故より第１の所定の距離だけ前で開始しおよび交通事故から第２の所定の距離だけ後で終了するように計算される請求項１９に記載の地図変換システム。
【請求項２３】
少なくとも１つのマーク付き迂回路が、細い機能別道路クラスを用いて交通事故を回避するように計算される請求項１９に記載の地図変換システム。
【請求項２４】
細い機能別道路クラスが、道路クラス属性の関数として決定される請求項２３に記載の地図変換システム。
【請求項２５】
複数の道路セグメントを含む道路網地図を用いて移動目的地までのルートを計算するように構成されたルート計画モジュールと、
ルートに沿って複数の道路セグメントのそれぞれにおける交通事故をシミュレートするように構成されたシミュレーション・モジュールと、
道路セグメントのそれぞれにおける交通事故を回避する少なくとも１つのマーク付き迂回路を計算するように構成された迂回路モジュールと、
少なくとも１つのマーク付き迂回路を、個々の交通事故がルートに沿って個々の道路セグメントの１つにおいて発生したときに用いるために記憶するメモリ・デバイスと、備えるナビゲーション・システム。
【請求項２６】
各道路セグメントが、他の道路セグメントとの少なくとも２つの交差点の間に位置する請求項２５に記載のナビゲーション・システム。
【請求項２７】
少なくとも１つのマーク付き迂回路が、交通事故より第１の所定の距離だけ前で開始しおよび交通事故から第２の所定の距離だけ後で終了するように計算される請求項２５に記載のナビゲーション・システム。
【請求項２８】
マーク付き迂回路が、細い機能別道路クラスを用いて交通事故を回避するように計算される請求項２５に記載のナビゲーション・システム。
【請求項２９】
細い機能別道路クラスの位置が、デジタル地図データベース内に見出される道路クラス属性を検索することによって示される請求項２８に記載のナビゲーション・システム。
【請求項３０】
少なくとも１つのマーク付き迂回路が、交通事故から所定の距離だけ後で終了するように計算される請求項２５に記載のナビゲーション・システム。
【請求項３１】
少なくとも１つのマーク付き迂回路が、ルートに沿って連続する道路セグメントに沿った連続する交通事故を回避するように計算される請求項２５に記載のナビゲーション・システム。
【請求項３２】
交通事故の通知を受け取るための交通メッセージ受け取りデバイスをさらに備える請求項２５に記載のナビゲーション・システム。
【請求項３３】
ナビゲーション・システムによって交通事故を回避する方法であって、
道路網地図上に所定の目的地までのルートを形成することと、
道路網地図上のルートを複数の道路セグメントに分割することと、
ルートに沿って各道路セグメント上で交通事故をシミュレートすることと、
それぞれの個々のシミュレートされた交通事故を迂回する少なくとも１つのマーク付き迂回路を計算することと、
少なくとも１つのマーク付き迂回路をメモリ箇所に記憶することと、
実際の交通事故が個々の道路セグメント上で発生したときに、少なくとも１つのマーク付き迂回路によって代替的なルートを形成することと、を含む方法。
【請求項３４】
少なくとも１つのマーク付き迂回路を計算するときに機能別道路クラスを無視する請求項３３に記載の方法。
【請求項３５】
ルートを分割することが、道路網地図内の少なくとも２つの道路交差点の間の各道路セグメントの位置を示すことを含む請求項３３に記載の方法。
【請求項３６】
交通事故を、連続する道路セグメント上でシミュレートする請求項３３に記載の方法。
【請求項３７】
代替的なルートを形成するために用いられる少なくとも１つのマーク付き迂回路が、最短時間の因子に基づいて選択される請求項３３に記載の方法。
【請求項３８】
代替的なルートを形成するために用いられる少なくとも１つのマーク付き迂回路が、最短距離の因子に基づいて選択される請求項３３に記載の方法。
【請求項３９】
交通事故通知デバイスから交通事故通知を受け取ることをさらに含む請求項３３に記載の方法。
【請求項４０】
少なくとも１つのマーク付き迂回路が、交通事故より第１の所定の距離だけ前で開始しおよび交通事故から所定の距離だけ後で終了するように計算される請求項３３に記載の方法。
【請求項４１】
少なくとも１つのマーク付き迂回路が、細い機能別道路クラスを用いて交通事故を回避するように計算される請求項３３に記載の方法。
【請求項４２】
細い機能別道路クラスが、デジタル地図データベース内に見出される道路クラス属性を検索することによって決定される請求項４１に記載の方法。
【請求項４３】
車両ナビゲーション・システムとともに用いるためのコンピュータ・プログラム製品であって、
交通事故を回避するためのコンピュータ読取可能なプログラム・コードが組み入れられたコンピュータ利用可能な媒体を備え、前記コンピュータ・プログラム製品は、
複数の道路セグメントを含むデジタル道路網地図を用いて目的地までのルートを計算するコンピュータ読取可能なプログラム・コードと、
ルートに沿った道路セグメントにおける複数の交通事故をシミュレートするコンピュータ読取可能なプログラム・コード
デジタル道路網地図から決定される代替的なルートを用いて交通事故を迂回する複数のマーク付き迂回路を計算するコンピュータ読取可能なプログラム・コードと、
マーク付き迂回路をメモリ箇所に記憶するコンピュータ読取可能なプログラム・コードと、を有するコンピュータ・プログラム製品。
【請求項４４】
ルートの個々の道路セグメントに沿って交通事故に遭遇したときに少なくとも１つのマーク付き迂回路を用いるコンピュータ読取可能なプログラム・コードをさらに備える請求項４３に記載のコンピュータ・プログラム製品。
【請求項４５】
用いられる少なくとも１つのマーク付き迂回路が、最短走行時間の因子に基づいて選択される請求項４４に記載のコンピュータ・プログラム製品。
【請求項４６】
ルートに沿って最短のマーク付き迂回路を決定するコンピュータ読取可能なプログラム・コードをさらに備え、ルートに沿った道路セグメントにおいて交通事故に遭遇したときに最短のマーク付き迂回路が用いられる請求項４３に記載のコンピュータ・プログラム製品。
【請求項４７】
少なくとも１つのマーク付き迂回路が、交通事故を回避するための細い機能別道路クラスを用いて計算される請求項４３に記載のコンピュータ・プログラム製品。
【請求項４８】
少なくとも１つのマーク付き迂回路が、交通事故より第１の所定の距離だけ前で開始しおよび交通事故から第２の所定の距離だけ後で終了するように計算される請求項４３に記載のコンピュータ・プログラム製品。
【請求項４９】
交通事故が、連続する道路セグメント上でシミュレートされる請求項４３に記載のコンピュータ・プログラム製品。
【請求項５０】
交通事故について記述する交通事故通知デバイスからの交通事故通知を受け取るコンピュータ読取可能なプログラム・コードをさらに備える請求項４３に記載のコンピュータ・プログラム製品。
【請求項５１】
複数の道路セグメントを有する道路網地図を用いて目的地までのルートを計算するための手段と、
ルートに沿って少なくとも１つの個々の道路セグメント上で少なくとも１つの交通事故をシミュレートするための手段と、
ルートに沿って少なくとも１つの交通事故を回避する少なくとも１つのマーク付き迂回路を計算するための手段と、
マーク付き迂回路をメモリ箇所に記憶するための手段と、を備えるナビゲーション・システム。
【請求項５２】
ルートに沿って個々の交通事故に遭遇したときに個々のマーク付き迂回路を取り出すための手段をさらに備える請求項５１に記載のナビゲーション・システム。
【請求項５３】
ルートに沿って個々の交通事故に遭遇したときに個々のマーク付き迂回路に沿ってユーザを案内するための手段をさらに備える請求項５２に記載のナビゲーション・システム。
【請求項５４】
少なくとも１つのマーク付き迂回路が、最短距離の因子を用いて少なくとも１つの交通事故を回避するように計算される請求項５１に記載のナビゲーション・システム。
【請求項５５】
各道路セグメントが、道路セグメントの少なくとも２つの交差点の間に位置する請求項５１に記載のナビゲーション・システム。
【請求項５６】
少なくとも１つのマーク付き迂回路が、交通事故より第１の所定の距離だけ前で開始しおよび交通事故から所定の距離だけ後で終了するように計算される請求項５１に記載のナビゲーション・システム。
【請求項５７】
少なくとも１つのマーク付き迂回路が、細い機能別道路クラスを用いて交通事故を回避するように計算される請求項５１に記載のナビゲーション・システム。
【請求項５８】
細い機能別道路クラスが、デジタル地図データベース内に見出される道路クラス属性の関数として決定される請求項５７に記載のナビゲーション・システム。
【請求項５９】
少なくとも１つのマーク付き迂回路が、ルートに沿って交通事故から所定の距離だけ過ぎたところで終了するように計算される請求項５１に記載のナビゲーション・システム。
【請求項６０】
少なくとも１つの交通事故が複数の交通事故であり、および少なくとも１つのマーク付き迂回路が、ルートに沿った複数の道路セグメントに沿った連続する交通事故を回避するように計算される請求項５１に記載のナビゲーション・システム。
【請求項６１】
少なくとも１つの交通事故の通知を受け取るための交通事故通知デバイスをさらに含む請求項５１に記載のナビゲーション・システム。
【請求項６２】
ナビゲーション・システムによって交通事故を回避する方法であって、
複数の道路セグメントを含む道路網地図上で所定の目的地までのルートを形成するステップと、
ルートに沿ってそれぞれの道路セグメント上で交通事故をシミュレートするステップと、
各道路セグメントに対する各個々の交通事故を迂回する少なくとも１つのマーク付き迂回路を計算するステップと、
それぞれのマーク付き迂回路を、道路セグメントに付随するメモリ箇所に記憶するステップと、
交通事故通知デバイスから、ルートに沿った所定の道路セグメントにおける個々の交通事故の通知を受け取るステップと、
個々のマーク付き迂回路を、通知内で記述される交通事故を回避する際に用いるためにメモリ箇所から取り出すステップと、を含む方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図２】
【図３】
【図４】
【図５】
【公表番号】特表２００６−５１２５８７（Ｐ２００６−５１２５８７Ａ）
【公表日】平成１８年４月１３日（２００６．４．１３）
【国際特許分類】
【出願番号】特願２００５−５０７８１３（Ｐ２００５−５０７８１３）
【出願日】平成１５年７月１７日（２００３．７．１７）
【国際出願番号】ＰＣＴ／ＵＳ２００３／０２２３４９
【国際公開番号】ＷＯ２００５／０１７８５５
【国際公開日】平成１７年２月２４日（２００５．２．２４）
【出願人】（５０４１４７９３３）ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー (165)
【Ｆターム（参考）】
【公表日】平成１８年４月１３日（２００６．４．１３）
【国際特許分類】
【出願日】平成１５年７月１７日（２００３．７．１７）
【国際出願番号】ＰＣＴ／ＵＳ２００３／０２２３４９
【国際公開番号】ＷＯ２００５／０１７８５５
【国際公開日】平成１７年２月２４日（２００５．２．２４）
【出願人】（５０４１４７９３３）ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー (165)
【Ｆターム（参考）】
[ Back to top ]