(57)【要約】  本発明は、交通情報を判定する方法に関する。方法は、入出力装置（２５；４２５）を使用して少なくとも１つの道路区間を含む地表の一部分の少なくとも１枚の写真を受信することと、プロセッサユニット（１１；４１１）を使用して、少なくとも１枚の受信した写真において少なくとも１つの道路区間の複数の車両（５０）を認識することと、少なくとも１台の認識された車両（５０）に基づいて交通情報を判定することとを含む。【特許請求の範囲】
【請求項１】
交通情報を判定する方法であって：
−  入出力装置（２５；４２５）を使用して、少なくとも１つの道路区間を含む地表の一部分の少なくとも１枚の写真を受信し、
−  プロセッサユニット（１１；４１１）を使用して、前記少なくとも１枚の受信した写真において前記少なくとも１つの道路区間の複数の車両（５０）を認識し、
−前記少なくとも１台の認識された車両（５０）に基づいて交通情報を判定することを特徴とする方法。
【請求項２】
前記複数の車両（５０）は、パターン認識技術を使用して認識される請求項１に記載の方法。
【請求項３】
前記パターン認識技術に対する入力として地図データが使用される請求項２に記載の方法。
【請求項４】
−  前記少なくとも１枚の受信した写真に基づいて前記複数の認識された車両（５０）の速度を計算することを更に含む、請求項１乃至３のいずれか１項に記載の交通情報を判定する方法。
【請求項５】
前記複数の車両（５０）の前記速度は、
−  道路区間に対する車両密度を判定し、
−  前記道路区間の前記複数の認識された車両（５０）の平均速度を前記車両密度から推定することにより計算される請求項４に記載の方法。
【請求項６】
道路区間に対する前記車両密度は、道路又は道路区間に属する前記写真の第１の色の画素数（ｎdark）と他の色の画素数（ｎother）との比を判定することにより判定される請求項５に記載の方法。
【請求項７】
前記複数の認識された車両（５０）の前記速度は、
−前記複数の認識された車両のぼけの量を判定することにより計算される請求項４に記載の方法。
【請求項８】
−  第１の写真が第１の時点で作成され且つ第２の写真が第２の時点で作成される地球の一部を示す少なくとも２枚の写真を撮影装置（３１）から受信し、
−  前記第１の写真において複数の車両（５０）を認識し、
−  前記第２の写真において複数の車両（５０）を認識し、
−  前記第１の写真及び前記第２の写真の双方において認識された前記複数の車両（５０）の少なくとも一部について前記第１の写真と前記第２の写真との間で移動した距離を計算し、
−  前記計算された距離、並びに前記第１の時点及び前記第２の時点を使用して前記複数の認識された車両（５０）の速度を計算することを含む請求項４に記載の方法。
【請求項９】
−  前記複数の認識された車両（５０）の前記計算された速度と前記複数の認識された車両が認識された前記道路区間に関連付けられる基準速度とを比較することを更に含む請求項４乃至８のいずれか１項に記載の方法。
【請求項１０】
−  前記複数の認識された車両（５０）の前記計算された速度と所定の最低速度とを比較することを更に含む請求項４乃至９のいずれか１項に記載の方法。
【請求項１１】
−  前記認識された車両（５０）の位置を判定し、
−  前記判定された位置と駐車場に関する情報を含む地図データとを比較し、
−  前記駐車場の空き状況を判定することを更に含む請求項１乃至３のいずれか１項に記載の方法。
【請求項１２】
−  前記判定された交通情報を含む信号を編集し、
−  前記編集された信号を送信することを更に含む請求項１乃至１１のいずれか１項に記載の方法。
【請求項１３】
入出力装置（２５、４２５）、記憶装置及び処理ユニット（１１、４１１）を具備し、前記処理ユニット（１１、４１１）が前記入出力装置（２５、４２５）を使用して他のデバイスと通信するように構成され且つ前記記憶装置と通信するように構成されたデバイス（１０、４０）であって、
−  前記入出力装置（２５、４２５）を使用して、少なくとも１つの道路区間を含む地表の一部分の少なくとも１枚の写真を受信し、
−  前記処理ユニット（１１、４１１）を使用して、前記少なくとも１枚の受信した写真において前記少なくとも１つの道路区間の複数の車両（５０）を認識し、
−前記複数の認識された車両（５０）に基づいて交通情報を判定するように構成されていることを特徴とするデバイス。
【請求項１４】
前記デバイスは、前記判定された交通情報に基づいて信号を編集し且つ前記入出力装置（２５、４２５）を使用して前記信号を送信するように構成されたサーバである請求項１３に記載のデバイス。
【請求項１５】
前記デバイスは、ルートを計画するように構成されたナビゲーションデバイス（１０）である請求項１４に記載のデバイス。
【請求項１６】
前記ナビゲーションデバイス（１０）は、前記判定された交通情報に基づいてルートを計画するように構成される請求項１５記載のデバイス。
【請求項１７】
請求項１３から１５のいずれか１項に記載のデバイスを具備する車両。
【請求項１８】
コンピュータにロードされた時に請求項１記載の方法を実行するように構成されたコンピュータプログラム。
【請求項１９】
請求項１８記載のコンピュータプログラムを含むデータ記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
発明の分野
本発明は、交通情報を判定する方法に関する。また、本発明は、その方法を実行するように構成された装置に関する。
【背景技術】
【０００２】
ＧＰＳ（Global Positioning System）に基づく従来のナビゲーションデバイスは周知であり、車載ナビゲーションシステムとして広く採用されている。そのようなＧＰＳに基づくナビゲーションデバイスは、自身の地球上における位置を測定する能力を有する外部（又は内部）のＧＰＳ受信機と通信を行う機能を含む演算装置に関係する。更に、演算装置は、出発地の住所と目的地の住所との間のルートを判定する能力を有する。出発地の住所と目的地の住所は、演算装置のユーザにより入力される。通常、演算装置は、地図データベースから出発地の住所の場所と目的地の住所の場所との間の「最善」又は「最適」なルートを計算することがソフトウェアにより可能になる。「最善」又は「最適」なルートは、所定の基準に基づいて決められ、必ずしも最速又は最短のルートである必要はない。
【０００３】
ナビゲーションデバイスは、通常は車両のダッシュボードに搭載されるが、車両に搭載されたコンピュータ又は自動車のラジオの一部として構成されてもよい。ナビゲーションデバイスは、ＰＤＡ等の携帯型のシステム（の一部）であってもよい。
【０００４】
ＧＰＳ受信機から得られる位置情報を使用することにより、演算装置は、定期的に自装置の位置を判定し、車両の現在の位置をユーザに対して表示できる。ナビゲーションデバイスは、地図データを格納するメモリ素子及び地図データの選択部分を表示するディスプレイを具備してもよい。
【０００５】
更にナビゲーションデバイスは、ディスプレイ上に表示され且つ／又はスピーカからの可聴信号として生成される適切なナビゲーション指示により判定されたルートの案内の方法を指示できる（例えば、「１００ｍ先を左折する」）。達成されるべき動作を示す図形（例えば、前方を左折することを示す左矢印）は、ステータスバーに表示され、地図自体には該当する分岐点／曲がり角等に重ね合わされる。
【０００６】
運転者がナビゲーションシステムにより計算されたルートに沿って自動車を運転している時に、運転者によりルートの再計算が開始されることを許容する車載ナビゲーションシステムが知られている。これは、車両が建築工事又は交通渋滞に直面した場合に有用である。
【０００７】
また、ナビゲーションデバイスにより展開されるルート計算アルゴリズムの種類をユーザが選択できることも周知であり、例えば、「通常」モード及び「高速」モード（最短時間でルートを計算するが、通常モード程多くの代替ルートを調査しない）から選択する。
【０００８】
また、ユーザが規定した基準でルートを計算できることが周知である。例えば、ユーザは、景色のよいルートがデバイスにより計算されることを好む。デバイスのソフトウェアは、種々のルートを計算し、例えば、景色が美しい所としてタグ付けされる興味のある場所（名所（ＰＯＩ）として知られた場所）をルートに沿って最も多く含むルートを更に有利に重み付けする。
【０００９】
出発地の住所と目的地の住所との間のルートを判定するために、ナビゲーションデバイスは地図データを使用する。格納された好みの設定又は入力された好みの設定（最短ルート、最速ルート、景色のよいルート、…）に依存して、ナビゲーションデバイスは、格納された地図データを使用して「最適な」ルートを計算する。しかし、「最適な」ルートは、道路の現在の状況に依存して時間毎に異なる。例えば「最適な」ルートは、道路のある特定の区間における車両の量、予想される交通渋滞、混雑、迂回路等に依存する。
【００１０】
米国特許出願公開第２００２／０１２８７７０Ａ１号において、道路の状況に関するリアルタイム情報を運転者に提供するシステムが説明される。システムは、カメラを使用して地上の映像を作成する。カメラは、地上に置かれたカメラであってもよいし、あるいは衛星に置かれたカメラであってもよい。サーバは、クライアントの車両に搭載されるナビゲーションデバイスに映像（の一部）を送信する。ナビゲーションデバイスは、受信した映像を表示するように構成され、クライアントが道路の状況を評価することを可能にする。
【００１１】
周知のナビゲーションデバイスは、変化する道路の状況及び状態を考慮するように構成される。そのようなナビゲーションデバイスは、交通渋滞に関する情報をサーバから受信するように構成される。その情報は、ルートを計画する時にナビゲーションデバイスにより使用されるか、あるいは既に計画されたルートを別のルートにするために使用されてもよい。例えば、交通渋滞に関する情報は、通過する車両の速度を測定する路面に埋設された検出システムを使用して収集される。
【特許文献１】米国特許出願公開第２００２／０１２８７７０Ａ１号
【発明の開示】
【発明が解決しようとする課題】
【００１２】
本発明の目的は、交通情報を収集する別の手段を提供する方法を提供することである。
【課題を解決するための手段】
【００１３】
この目的を達成するために、本発明は上述に関わる方法を提供する。方法は：
−入出力装置を使用して、少なくとも１つの道路区間を含む地表の一部分の少なくとも１枚の写真を受信し；
−プロセッサユニットを使用して、少なくとも１枚の受信した写真において少なくとも１つの道路区間の複数の車両を認識し；
−少なくとも１台の認識された車両に基づいて交通情報を判定することを含むことを特徴とする。
【００１４】
この方法は、交通情報を収集する別の手段を提供する。方法は、演算装置により実行される。例えば衛星で撮影された写真を使用して交通情報を収集することは、交通情報を収集するのに容易で信頼性のある手段である。
【００１５】
本発明の一実施形態によると、複数の車両は、パターン認識技術を使用して認識される。これは、コンピュータ等を使用して車両を認識するのに容易で信頼性のある手段である。
【００１６】
本発明の一実施形態によると、パターン認識技術に対する入力として地図データが使用される。これにより、自動車が存在すると予想される場所が地図データから既に分かっている場合には自動車が更に容易に認識されるため、パターン認識は向上する。
【００１７】
本発明の一実施形態によると、方法は、少なくとも１枚の受信した写真に基づいて複数の認識された車両の速度を計算することを更に含む。これは、道路又は道路区間の車両の量を判定し且つ道路又は道路区間の車両の平均速度を推定することにより行なわれてもよい。しかし、車両の速度を計算又は推定するのに他の技術が使用されてもよい。
【００１８】
本発明の一実施形態によると、複数の車両の速度は、
−道路区間に対する車両密度を判定し、
−道路区間の複数の認識された車両の平均速度を車両密度から推定することにより計算される。これは、単一の写真にのみ基づいて車両の平均速度を推定するのに有利な手段である。交通量が更に多くなると車の流れが遅くなることは周知である。
【００１９】
本発明の一実施形態によると、道路区間に対する車両密度は、道路又は道路区間に属する写真の第１の色の画素数（ｎdark）と他の色の画素数（ｎother）との比を判定することにより判定される。この比は、道路又は道路区間の交通量を示す。本実施形態によると、パターン認識技術を採用する必要はない。
【００２０】
本発明の一実施形態によると、複数の認識された車両の速度は、複数の認識された車両のぼけの量を判定することにより計算される。本実施形態によると、車両の速度は単一の写真に基づいて計算される。
【００２１】
本発明の一実施形態によると、方法は：
−第１の写真が第１の時点で作成され且つ第２の写真が第２の時点で作成される地球の一部を示す少なくとも２枚の写真を撮影装置から受信し、
−第１の写真において複数の車両を認識し、
−第２の写真において複数の車両を認識し、
−第１の写真及び第２の写真の双方において認識された複数の車両の少なくとも一部が第１の写真と第２の写真との間で移動した距離を計算し、
−計算された距離、並びに第１の時点及び第２の時点を使用して複数の認識された車両の速度を計算することを含む。認識された車両の速度は、２枚の写真に基づいて直接的で信頼性のある手段で計算される。
【００２２】
本発明の一実施形態によると、方法は、複数の認識された車両の計算された速度と複数の認識された車両が認識された道路区間に関連付けられる基準速度とを比較することを更に含む。この比較に基づいて、交通渋滞等があるか等、道路状態が変化したかを判定できる。
【００２３】
本発明の一実施形態によると、方法は、複数の認識された車両の計算された速度と所定の最低速度とを比較することを更に含む。本実施形態によると、各道路又は各道路区間に対する基準速度を格納する必要はなく、それによりメモリ空間が節約される。判定された速度は最低速度と比較される。
【００２４】
本発明の一実施形態によると、方法は、
−認識された車両の位置を判定し、
−判定された位置と駐車場に関する情報を含む地図データとを比較し、
−駐車場の空き状況を判定することを更に含む。このように、使用可能な駐車場にユーザを案内するために使用される駐車場の空き状況に関する情報が収集される。
【００２５】
本発明の一実施形態によると、方法は、
−判定された交通情報を含む信号を編集し、
−編集された信号を送信することを更に含む。判定された交通情報は、例えば少なくとも１台の認識された車両の計算された速度又は駐車場の空き状況に関する情報であってもよい。交通情報が計算された速度に関するものである時、少なくとも１台の認識された車両の計算された速度が基準速度から所定の閾値以上異なるか又は所定の最低速度を下回る場合、信号は単に編集され且つ送信されてもよい。信号は同報通信されてもよいが、２点間通信モード（サーバからナビゲーションデバイス）で送信されてもよい。
【００２６】
更なる面によると、本発明は、入出力装置、記憶装置及び処理ユニットを具備し、処理ユニットが入出力装置を使用して他のデバイスと通信するように構成され且つ記憶装置と通信するように構成されるデバイスに関する。デバイスは、
−入出力装置を使用して、少なくとも１つの道路区間を含む地表の一部分の少なくとも１枚の写真を受信し、
−処理ユニットを使用して、少なくとも１枚の受信した写真において少なくとも１つの道路区間の複数の車両を認識し、
−複数の認識された車両に基づいて交通情報を判定するように構成されることを特徴とする。
【００２７】
本発明の一実施形態によると、デバイスは、判定された交通情報に基づいて信号を編集し且つ入出力装置を使用して信号を送信するように構成されたサーバである。判定された交通情報を含む信号を例えばナビゲーションデバイスに送信することにより、ナビゲーションデバイスはその情報を使用してルートを計画できる。
【００２８】
本発明の一実施形態によると、デバイスは、ルートを計画するように構成されたナビゲーションデバイスである。
【００２９】
本発明の一実施形態によると、ナビゲーションデバイスは、判定された交通情報に基づいてルートを計画するように構成される。
【００３０】
本発明の更なる面は、本発明に関わるデバイスを具備する車両に関する。
【００３１】
更なる面によると、本発明は、コンピュータにロードされた時に本発明に関わる方法を実行するように構成されたコンピュータプログラムに関する。
【００３２】
更なる面によると、本発明は、本発明に関わるコンピュータプログラムを含むデータ記憶媒体に関する。
【発明を実施するための最良の形態】
【００３３】
添付の概略図を参照して、本発明の実施形態を例として説明する。図中、対応する図中符号は対応する部分を示す。
【００３４】
図１は、算術演算を行なうプロセッサユニット１１を具備するナビゲーションデバイス１０の一実施形態を示す概略ブロック図である。プロセッサユニット１１は、ハードディスク１２、読み出し専用メモリ（ＲＯＭ）１３、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）１４及びランダムアクセスメモリ（ＲＡＭ）１５等の命令及びデータを格納する記憶装置と通信するように構成される。記憶装置は、地図データを含んでもよい。この地図データは、２次元地図データ（緯度及び経度）であってもよいが、第３の次元（高度）を含んでもよい。地図データは、ガソリンスタンド、興味のある場所に関する情報等の追加の情報を更に含んでもよい。また、地図データは、道路沿いの建物及び物体の形状に関する情報を含んでもよい。
【００３５】
プロセッサユニット１１は、キーボード１６及びマウス１７等の１つ以上の入力装置と通信するように構成されてもよい。キーボード１６は、例えば、タッチスクリーンであるディスプレイ１８に提供される仮想キーボードであってもよい。プロセッサユニット１１は、例えば、フロッピディスク２０又はＣＤＲＯＭ２１を読み取るために、ディスプレイ１８、スピーカ２９及び１つ以上の読み取り装置１９等の１つ以上の出力装置と通信するように更に構成されてもよい。ディスプレイ１８は、一般的なコンピュータディスプレイ（例えば、ＬＣＤ）であってもよく、あるいは計測データを自動車のフロントガラスに投影するために使用されるヘッドアップディスプレイ等の投影型ディスプレイであってもよい。ディスプレイ１８は、タッチスクリーンとして機能するように構成されるディスプレイであってもよい。タッチスクリーンは、ユーザが指でディスプレイ１８に触れることにより命令及び／又は情報を入力することを可能にする。
【００３６】
プロセッサユニット１１は、入出力装置２５を使用して他の演算装置又は通信装置と通信するように更に構成されてもよい。入出力装置２５は、ネットワーク２７を介して通信を行なえるように構成されて示される。
【００３７】
スピーカ２９は、ナビゲーションデバイス１０の一部として構成されてもよい。ナビゲーションデバイス１０が車載ナビゲーションデバイスとして使用される場合、ナビゲーションデバイス１０は、自動車のラジオ及びボードコンピュータ等のスピーカを使用してもよい。
【００３８】
プロセッサユニット１１は、ナビゲーションデバイス１０の位置に関する情報を提供するＧＰＳ受信機等の位置決め装置２３と通信するように更に構成されてもよい。本実施形態によると、位置決め装置２３はＧＰＳに基づく位置決め装置２３である。しかし、ナビゲーションデバイス１０には、任意の種類の位置検知技術を実装してもよく、ＧＰＳに限定されないと理解されるであろう。従って、ナビゲーションデバイス１０は、欧州のガリレオシステム等の他の種類のＧＮＳＳ（global navigation satellite system：グローバルナビゲーションサテライトシステム）を使用して実現することもできる。同様に、ナビゲーションデバイス１０は、衛星を使用する位置／速度システムに限定されず、地上ビーコン又はデバイスが地理的な場所を判定することを可能にする任意の他の種類のシステムを使用しても同様に展開される。
【００３９】
しかし、当業者に周知の更なる及び／又は他の記憶装置、入力装置及び読み取り装置が提供されてもよいことが理解されるべきである。更に、それら装置のうち１つ以上の装置は、必要に応じてプロセッサユニット１１から物理的に遠く離れて配置されてもよい。プロセッサユニット１１は１つのボックスで示されるが、当業者には周知であるように、互いに遠く離れて配置され且つ１つの主プロセッサにより制御されるか又は同時に機能するいくつかの処理ユニットを含んでもよい。
【００４０】
ナビゲーションデバイス１０は、コンピュータシステムとして示されるが、本明細書で説明される機能を実行するように構成されるアナログ及び／又はデジタル及び／又はソフトウェア技術を使用する任意の信号処理システムであってもよい。図１に示すナビゲーションデバイス１０は、複数の構成要素から構成されるものとして示すが、単一のデバイスとして構成されてもよいことが理解されるであろう。
【００４１】
ナビゲーションデバイス１０は、Ｎａｖｉｇａｔｏｒと呼ばれるＴｏｍＴｏｍ  Ｂ．Ｖ．のナビゲーションソフトウェア等のナビゲーションソフトウェアを使用してもよい。ナビゲータソフトウェアは、Ｃｏｍｐａｑ  ｉＰａｑ等のタッチスクリーンの（すなわち、スタイラスで制御される）ＰｏｃｋｅｔＰＣ搭載ＰＤＡデバイス、並びに一体型ＧＰＳ受信機２３を有するデバイス上で実行してもよい。組み合わされたＰＤＡ及びＧＰＳ受信機システムは、車載ナビゲーションシステムとして使用されるものとして設計される。本発明は、一体型ＧＰＳ受信機／コンピュータ／ディスプレイを有するデバイス、あるいは車両以外による使用（例えば、歩行者）又は自動車以外の車両（例えば、航空機）に対して設計されたデバイス等のナビゲーションデバイス１０の任意の他の構成で実現されてもよい。
【００４２】
図２は、上述のようなナビゲーションデバイス１０を示す。
【００４３】
ナビゲータソフトウェアは、ナビゲーションデバイス１０上で実行する場合、図２に示すようにディスプレイ１８に通常のナビゲーションモード画面をナビゲーションデバイス１０に表示させる。このビューは、テキスト、記号、音声ガイダンス及び動画地図の組合せを使用して運転指示を提供してもよい。重要なユーザインタフェース要素は、３Ｄ地図が画面の殆どを占有することである。尚、その地図は２Ｄ地図として示されてもよい。
【００４４】
地図は、ナビゲーションデバイス１０が動く方向が常に「上姿勢」になるように回転されたナビゲーションデバイス１０の位置及びその周囲を示す。ステータスバー２は、画面の下１／４に渡ってもよい。ナビゲーションデバイス１０の現在の場所（ナビゲーションデバイス１０自体が従来のＧＰＳ位置探索を使用して判定する）及びその姿勢（移動する方向から推測される）は、位置矢印３により示される。デバイスにより計算されたルート４（メモリ素子１１、１２、１３、１４、１５の地図データベースに格納された地図データに適用されるメモリ素子１１、１２、１３、１４、１５に格納されたルート計算アルゴリズムを使用して）は、陰影をつけた経路で示される。ルート４において、全ての主な動作（例えば、角、交差点、ロータリー等を曲がる）は、ルート４に重なる矢印５により概略的に示される。ステータスバー２は、左側に次の動作６（ここでは、右折）を示す概略的なアイコンを更に含む。ステータスバー２は、デバイスにより計算されたルート全体のデータベース（すなわち、選択されるルートを規定する全ての道路及び関連する動作のリスト）から抽出される次の動作までの距離（すなわち、右折−ここでは距離は１９０メートル）を更に示す。ステータスバー２は、現在の道路名８、到着までの推定時間９（ここでは、３５分）、実際の推定到着時間２５（４：５０ｐｍ）及び目的地までの距離２６（３１．６Ｋｍ）を更に示す。ステータスバー２は、移動電話と同様の信号強度指標でＧＰＳ信号強度等の追加の情報を更に示してもよい。
【００４５】
上述したように、ナビゲーションデバイスは、ユーザがナビゲーションメニュー（不図示）を呼び出すことを可能にするタッチスクリーン等の入力装置を具備してもよい。このメニューから、他のナビゲーション機能は開始又は制御される。非常に容易に呼び出される（例えば、地図の表示からメニュー画面まで１ステップである）メニュー画面からナビゲーション機能を選択することを可能にすることにより、ユーザ対話が非常に簡単化されて高速且つ容易になる。ナビゲーションメニューは、ユーザが目的地を入力するオプションを含む。
【００４６】
ナビゲーションデバイス１０自体の実際の物理的な構造は、一体型ＧＰＳ受信機２３又は外部ＧＰＳ受信機からのＧＰＳデータ出力以外は任意の従来の携帯型のコンピュータと基本的に異ならない。従って、メモリ素子１２、１３、１４、１５は、ルート計算アルゴリズム、地図データベース及びユーザインタフェースソフトウェアを格納する。プロセッサユニット１１は、ユーザ入力を解釈及び処理し（例えば、出発地及び目的地の住所を入力するためのタッチスクリーン、並びに全ての他の制御入力を使用して）、最適なルートを計算するルート計算アルゴリズムを展開する。「最適」は、最短時間又は最短距離、あるいは他のユーザに関係する要素等の基準を示してもよい。
【００４７】
更に詳細には、ユーザは、タッチスクリーン１８、キーボード１６等の提供された入力装置を使用して、ナビゲーションデバイス１０上で実行するナビゲーションソフトウェアにユーザの出発位置及び要求する目的地を入力する。ユーザは、移動ルートを計算する方法を選択する。ルートを非常に迅速に計算するがルートが最短ではない可能性のある「高速」モード；全ての可能なルートを調べ且つ最短のルートを見つけるが計算時間がより長い「フル」モード等の種々のモードが提供される。例えば、特に美しい景色としてマーク付けされた殆どの名所（興味のある位置）を通過するか又は子供が興味を持つ可能性のある殆どの名所を通過する景色のよいルート、あるいは分岐点が最も少ないルートをユーザが規定する等、他のオプションが可能である。
【００４８】
道路自体は、ナビゲーションデバイス１０上で実行するナビゲーションソフトウェアの一部である（又は、ナビゲーションソフトウェアによりアクセスされる）地図データベースにおいて線−すなわちベクトル（例えば、道路の始点、終点、方向であり、道路全体は、各々が始点／終点方向パラメータにより一意に規定される数百の部分から構成される）として記述される。地図は、そのような道路ベクトル、興味のある場所（名所）、道路名、公園の境界や川の境界等の他の地理的特徴の集合であり、それらはベクトルに関して規定される。全ての地図の特徴（例えば、道路ベクトル、名所等）は、ＧＰＳ座標系に対応するか又は関連する座標系で規定され、ＧＰＳシステムを介して判定されるデバイスの位置を地図に示される該当の道路に配置することを可能にする。
【００４９】
ルート計算は、ナビゲーションソフトウェアの一部である複雑なアルゴリズムを使用する。アルゴリズムは、大量の潜在的に異なるルートに点数をつけるために適用される。ナビゲーションソフトウェアは、景色のよいルート、歴史博物館及びスピードカメラなしとユーザが規定したフルモードスキャン等の基準（又はデバイスのデフォルト）に対してそれらルートを評価する。規定された基準に最もよく適合するルートは、プロセッサユニット１１により計算され、ベクトル、道路名及びベクトルの終点で行なわれる動作のシーケンス（例えば、１００メートル先でｘ通りを左折する等、ルートの各道路に沿う所定の距離に対応する）としてメモリ素子１２、１３、１４、１５のデータベースに格納される。
【００５０】
図３は、本発明に関わるシステムを概略的に示す。
【００５１】
図３は、地上撮影装置３１及び送信装置３２を具備する衛星３０を示す。地上撮影装置３１は、地上の車両５０を撮影するように構成される。車両５０は、ナビゲーションデバイス１０を含んでもよい。
【００５２】
衛星３０は、送信装置３２を使用して写真をサーバ４０に送信する。衛星は、受信機を更に具備してもよい。受信機は送信機３２と一体形成されてもよく、それによりトランシーバを形成する。
【００５３】
衛星３０は、上述のタスクを実行するために追加のデバイスを更に具備してもよいことが当業者には理解されるだろう。衛星３０は、例えばプロセッサユニット及びメモリ素子を具備してもよい。プロセッサユニットは、地上撮影装置３１を制御して地上のある特定の場所を撮影するようにプログラムされてもよい。写真は、サーバ４０に送信される前にメモリ素子に格納されてもよい。サーバ４０は受信装置を具備する。受信装置は、例えば入出力装置４２５であってもよい。
【００５４】
サーバ４０は、衛星３０から遠く離れて位置付けられてもよい。サーバ４０は、例えば図４に示すような演算装置であってもよい。
【００５５】
図４は、プロセッサユニット４１１を含むサーバ４０の一実施形態を更に詳細に示す概略ブロック図である。プロセッサユニット４１１は、ハードディスク４１２、読み出し専用メモリ（ＲＯＭ）４１３、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）４１４及びランダムアクセスメモリ（ＲＡＭ）４１５等の命令及びデータを格納する記憶装置と通信するように構成される。プロセッサユニット４１１は、算術演算を実行するために構成されてもよい。
【００５６】
プロセッサユニット４１１は、キーボード４１６及びマウス４１７等の１つ以上の入力装置と通信するように構成されてもよい。例えばキーボード４１６は、タッチスクリーンであるディスプレイ４１８に提供される仮想キーボードであってもよい。プロセッサユニット４１１は、例えばフロッピディスク４２０又はＣＤＲＯＭ４２１を読み取るために、ディスプレイ４１８、スピーカ４２９及び１つ以上の読み取り装置４１９等の１つ以上の出力装置と通信するように更に構成されてもよい。ディスプレイ４１８は、従来のコンピュータディスプレイ（例えば、ＬＣＤ）であってもよく、あるいは他の任意の適切なディスプレイであってもよい。ディスプレイ４１８は、ユーザが指でディスプレイ４１８に触れることにより命令及び／又は情報を入力することを可能にするタッチスクリーンとして機能するように構成されたディスプレイであってもよい。
【００５７】
しかし、当業者に周知の更なる及び／又は他の記憶装置、入力装置及び読み取り装置が提供されてもよいことが理解されるべきである。更に、それら装置のうち１つ以上の装置は、必要に応じてプロセッサユニット４１１から物理的に遠く離れて配置されてもよい。プロセッサユニット４１１は１つのボックスで示されるが、当業者には周知であるように、互いに遠く離れて配置され且つ１つの主プロセッサにより制御されるか又は同時に機能するいくつかの処理ユニットを含んでもよい。
【００５８】
サーバ４０は、コンピュータシステムとして示されるが、本明細書で説明される機能を実行するように構成されるアナログ及び／又はデジタル及び／又はソフトウェア技術を使用する任意の信号処理システムであってもよい。サーバ４０は、複数の構成要素から構成されるものとして図４に示すが、単一のデバイスとして形成されてもよいことが理解されるだろう。
【００５９】
プロセッサユニット４１１は、入出力装置４２５を使用して他の演算装置又は通信装置と通信するように更に構成されてもよい。図４によると、入出力装置４２５は、サーバ４０と衛星３０との間の通信及びサーバ４０とナビゲーションデバイス１０との間の通信を可能にする。
【００６０】
プロセッサユニット４１１は、記憶装置４１２、４１３、４１４、４１５に格納されるプログラム命令を実行するように構成されてもよい。
【００６１】
記憶装置４１２、４１３、４１４、４１５は、ナビゲーションデバイス１０の記憶装置１２、１３、１４、１５により格納された地図データと同様の地図データを更に含んでもよい。また、道路区間に関連付けられる基準速度値は、記憶装置４１２、４１３、４１４、４１５に格納される。基準速度値は、その道路区間の制限速度であってもよく、あるいは通常の状況下において達成可能な最高速度であってもよい。それら基準速度値は、ある特定のルートを移動するのに必要となる可能性のある時間を判定するため、ルートを計画する時に重要な情報となることが理解されるだろう。この情報は、最速ルート等の最適なルートを計算するのに必要とされる。
【００６２】
第１の実施形態
第１の実施形態によると、サーバ４０は、入出力装置４２５を使用して衛星３０からデータを受信するように構成される。データは、地球の地表の少なくとも１枚の写真を含む。データは、写真の識別を含むヘッダを更に含む。また、ヘッダは、例えば経度、緯度、縮尺である地図座標等の基準系で表される写真の場所及び向きに関する情報を含んでもよい。
【００６３】
プロセッサユニット４１１は、周知のパターン認識アルゴリズムを使用して、衛星３０から受信した少なくとも１枚の写真において道路を認識及び識別する。識別は、認識された道路又は道路区間が高速道路Ａ１又はＥ４２５として識別されることを意味する。認識ステップは、パターン認識アルゴリズムに対する入力として記憶装置４１２、４１３、４１４、４１５に格納された地図データを使用することにより簡単化されてもよい。ヘッダ情報は、少なくとも１枚の地上写真を地図データとマッチングするために使用されてもよい。対象道路の場所が既に分かっている場合にその道路を更に容易に見つけられるため、そのマッチングに基づいて、道路はパターン認識アルゴリズムにより更に容易に認識及び識別される。
【００６４】
少なくとも１枚の写真において道路が認識された後、プロセッサユニット４１１は、道路のある特定の区間の複数の車両５０を認識するように構成される。また、当業者に周知のパターン認識アルゴリズムがこれに対して使用されてもよい。
【００６５】
これにより、道路のその区間に対する平均車両密度（例えば、１００メートル毎の車両数）又は平均車間距離（例えば、５０メートル）は、単一の写真に基づいて計算される。車両５０の速度は、道路の交通量に依存することが周知である。すなわち、車両５０の必要車間距離は、速度が速くなるのに伴い長くなる。従って、車両５０の平均速度は、平均車両密度又は平均車間距離から計算又は推定される。当然、車両５０の平均速度を判定する時に最高速度が考慮されてもよい。
【００６６】
これは、特定の車両密度に対応する平均速度を含む所定のテーブルに対する入力として、平均車両密度又は平均車間距離を使用することにより行なわれ得る。テーブルは、記憶装置４１２、４１３、４１４、４１５に格納されてもよい。しかし、平均速度は、平均車両密度又は平均車間距離を入力として有する所定のアルゴリズムを使用して計算されてもよい。
【００６７】
その道路区間に対する平均速度は、記憶装置４１２、４１３、４１４、４１５に格納された基準速度値と比較される。差分が検出されるか又は差分がある特定の閾値を超える場合、信号は交通状況に関する情報を含んでナビゲーションデバイス１０に送信され得る。信号は、道路区間に関連付けられる新しく更新された基準速度を更に含んでもよい。この情報は、ナビゲーションデバイス１０により格納され、「最適なルート」を計算する時又は既に計画されたルートを別のルートにする時に使用されてもよい。ルートを計画する時、先に格納された基準速度値を使用するのではなく、更新された基準速度値が使用される。
【００６８】
道路区間に対する平均速度は、特に道路区間に関連付けられていない一般的な最低速度と単純に比較されてもよい。例えば、平均速度が最低速度を下回る場合に信号が送信されるようにする。この場合、基準速度は道路又は道路区間毎に格納される必要はなく、１つの一般的な最低速度のみが格納される。
【００６９】
図５は、サーバ４０のプロセッサユニット４１１により実行されるプログラムを示すフローチャートである。第１のステップ１０１において、サーバ４０の入出力装置４２５は、衛星３０から少なくとも１枚の地上写真を受信する。地上写真は、ヘッダ情報を更に含んでもよい。
【００７０】
第２のステップ１０２において、プロセッサユニット４１１は、後続するパターン認識ステップを簡単化するために、地上写真を記憶装置４１２、４１３、４１４、４１５に格納された地図データとマッチングする。
【００７１】
第３のステップ１０３において、プロセッサユニット４１１は、第１のパターン認識ステップを実行して、衛星３０から受信した地上写真において道路及び他の関連項目を認識及び識別する。
【００７２】
更なるステップ１０４において、プロセッサユニット４１１は、先に認識された道路上の車両を認識するために更なるパターン認識アルゴリズムを適用する。
【００７３】
更なるステップ１０５において、プロセッサユニット４１１は、ある特定の道路又は道路区間の車両の平均速度を推定する。これは、例えば、平均車両密度又は平均車間距離を計算することにより行なわれ得る。平均車両速度は、記憶装置４１２、４１３、４１４、４１５のうち１つ以上に格納される所定のアルゴリズムを使用して平均車両密度又は平均車間距離から推定されてもよいし、あるいは推定の平均車両速度をルックアップするために、計算された平均車両密度又は平均車間距離を格納されているテーブルに対する入力として使用することにより推定されてもよい。
【００７４】
第６のステップ１０６において、推定された平均速度は、記憶装置４１２、４１３、４１４、４１５に格納された道路区間に関連付けられる基準速度と比較される。差分があると決定されるか又は差分がある所定の閾値を超える場合、プロセッサユニット４１１は信号を編集し、入出力装置４２５を制御してステップ１０７に示すように信号を送信する。一方、差分があると決定されないか又は差分が所定の閾値を超えない場合、ステップ１０８に示すように信号は送信されない。
【００７５】
信号は、ナビゲーションデバイス１０に送信され得る。信号は、同報通信モードで送信されてもよいが、以下に更に説明するように、例えばナビゲーションデバイス１０の要求時に２点間モードでナビゲーションデバイス１０に送信されてもよい。信号は、変化した道路状態をナビゲーションデバイス１０に通知し、更新された基準速度及びそれら更新された基準速度が適用される道路区間又は道路を含んでもよい。
【００７６】
平均車両密度又は平均車間距離を判定する他の手段は、撮影され且つ識別された道路の「色」、すなわちコントラストを判定することである。交通量が多い場合、道路は車両５０で満たされ、道路の「色」は車両のない道路の色とは異なる。車両のない道路は、ある特定の単色（暗色）で塗りつぶされる。車両５０の存在により、その塗りつぶされた単調な色は変化する。交通状態は、映像において特定の車両５０を認識することにより判定されるのではなく、単色（暗色）で塗りつぶされた道路又は道路区間に属する写真の画素数ndarkとその道路又は道路区間に属する他の色の画素数notherとの比Ｒを比較することにより判定される。
【００７７】
【数１】
2009500765.tif 000002
【００７８】
ある所定の閾値を下回る等、比Ｒが小さい場合、写真は多くの道路領域を見せている。よって、交通量が通常であると考えられ、信号を生成する必要はない。ある特定の閾値を超える等、比Ｒが大きい場合、交通量は多いと考えられ、信号が生成される。
【００７９】
この別の手段を実行するために、サーバ４０は、道路に属する画素と車両５０に属する画素とを区別できる必要がある。これは、暗さに対する閾値を判定し且つ画素の暗さと閾値とを比較することにより単純に行なわれてもよい。まず全ての暗色の画素を見つけ、動的に閾値を計算することもできる。
【００８０】
本実施形態は、夜間に使用されてもよいことが理解されるだろう。車両５０を直接認識するのではなく、ヘッドライトが発する光を検出することにより、車両５０の存在及び場所が容易に判定される。
【００８１】
車両の平均速度は、例えば車両の動きによる写真中の車両のぼけの量を使用する等の異なる手段で計算されてもよい。そのために、地上撮影装置３１により使用される露出時間は、０．５秒等の相対的に長い時間が選択されてもよい。例えば５０ｋｍ／ｈの速度で、車両は０．５秒で約７メートル移動する。
【００８２】
ぼけの量に基づいて、個々の車両５０の速度は、ぼけの長さを測定することにより判定される。写真の縮尺を考慮して、車両が移動した距離が計算される。これに基づき、車両の速度は容易に計算される。これは、写真の全ての車両に対して行なわれる。写真の車両５０の平均速度は、個別に判定された速度値を平均することにより計算される。これについては、第２の実施形態において更に詳細に説明する。
【００８３】
第２の実施形態
第２の実施形態によると、衛星３０は、同一の地上領域の少なくとも２枚の連続した地上写真を撮るように構成される。少なくとも２枚の地上写真は、１０秒等の所定の時間間隔で撮られる。
【００８４】
写真は、送信装置３２を使用してサーバ４０に送信される。サーバ４０は、入出力装置４２５を使用して少なくとも２枚の写真を受信するように構成される。
【００８５】
少なくとも２枚の写真は、写真の識別を有するヘッダを更に含んでもよい。ヘッダは、写真の経度、緯度、縮尺、時点で表される写真の場所及び向きに関する情報を含んでもよい。
【００８６】
プロセッサユニット４１１は、周知のパターン認識アルゴリズムを使用して、衛星３０から受信した少なくとも２枚の写真において道路を識別する。この認識ステップは、パターン認識アルゴリズムに対する入力として記憶装置４１２、４１３、４１４、４１５に格納された地図データを使用することにより簡単化されてもよい。ヘッダ情報は、少なくとも２枚の地上写真を地図データとマッチングするために使用されてもよい。道路を見つけるべき場所が既に分かっている場合にはその道路を更に容易に見つけられるため、そのマッチングに基づいて、道路はパターン認識アルゴリズムにより更に容易に認識及び識別される。
【００８７】
少なくとも２枚の写真において道路が認識された後、プロセッサユニット４１１は、道路のある特定の区間の車両５０を認識するように構成される。また、当業者に周知のパターン認識アルゴリズムがこれに対して使用されてもよい。
【００８８】
異なる連続する写真を比較することにより、個々の車両の速度は計算される。第１の写真において認識された車両５０の位置を第２の写真において認識された同一車両５０の位置と比較する技術が使用される。特に上方から撮影される場合、殆どの車両が同様に見えるため、周知の計算アルゴリズムは、第１の写真の車両を第２の写真の同一車両に結び付けるように構成される。これは、流体力学において使用される粒子画像流速測定法により周知であるように、第１の写真と第２の写真との間の相関値を計算することにより行なわれてもよい。
【００８９】
計算を簡単化する境界条件を課す計算アルゴリズムに対する入力として追加の情報が提供されてもよい。境界条件は、道路区間の車両が動く方向が全て同一方向であるということであってもよい。更なる条件は、互いに近接する車両の速度の差分が所定の閾値を超えないということであってもよい。
【００９０】
計算アルゴリズムを更に簡単化するために、特定の特徴を有する車両のみが考慮されるようにしてもよい。これにより、第２の写真において同一車両を容易に認識できる。例えば、トラック及び／又は赤い自動車が容易に認識できるため、アルゴリズムはそれらのみを考慮するように構成されてもよい。
【００９１】
少なくとも１台の車両の位置が第１の写真において判定され、同一車両の位置が第２の写真において判定される場合、車両の速度は計算される。第１の写真及び第２の写真の時点が例えばヘッダ情報から分かるため、第１の写真と第２の写真との間の時間間隔Δtが計算される。少なくとも１台の車両が移動する距離は、第１の写真及び第２の写真におけるその車両の位置を比較することにより判定される。第１の写真及び第２の写真の縮尺はヘッダ情報から分かるため、実際の距離Δxは写真内で測定された距離から容易に計算される。最後に、少なくとも１台の車両５０の速度ｖが計算される。
ｖ= Δx／Δt
２台以上の車両５０の対応する位置が第１の写真及び第２の写真において判定される場合、速度ｖiは車両毎に計算され得る。
ｖi = Δxi/Δt
式中、i = 1, 2, ..., imaxは車両５０を表す。これにより、判定された全ての個々の車両速度ｖiを平均することにより、平均車両速度ｖaverageが道路区間に対して計算され得る。
【００９２】
【数２】
2009500765.tif 000003
【００９３】
その道路区間に対する平均速度ｖaverageは、記憶装置４１２、４１３、４１４、４１５に格納されたある特定の道路又は道路区間に関連付けられる基準速度値と比較される。差分が検出されるか又は差分がある特定の閾値を超える場合、信号は変化した道路状況に関する情報を含んでナビゲーションデバイス１０に送信されてもよい。決定された平均速度ｖaverageは、ある特定の道路又は道路区間に関連付けられていない一般的な最低基準速度と比較されてもよい。そのような一般的な基準速度は、例えば１０ｋｍ／ｈの値を有してもよい。平均速度が１０ｋｍ／ｈを下回る場合、交通渋滞していると仮定する。
【００９４】
信号は、その道路又は道路区間に関連付けられる新しく更新された基準速度を含んでもよい。この情報は、ナビゲーションデバイス１０により格納され、「最適なルート」を計算する時又は既に計画されたルートを別のルートにする時に使用されてもよい。
【００９５】
図６は、第２の実施形態に従って、サーバ４０のプロセッサユニット４１１により実行されるプログラムを示すフローチャートである。第１のステップ１１１において、サーバ４０の入出力装置４２５は、少なくとも２枚の地上写真を衛星３０から受信する。少なくとも２枚の地上写真はヘッダ情報を更に含む。
【００９６】
第２のステップ１１２において、プロセッサユニット４１１は、後続するパターン認識ステップを簡単化するために、少なくとも２枚の地上写真を記憶装置４１２、４１３、４１４、４１５に格納された地図データとマッチングする。
【００９７】
第３のステップ１１３において、プロセッサユニット４１１は、第１のパターン認識ステップを実行して、衛星３０から受信した少なくとも２枚の地上写真において道路及び他の関連項目を認識する。
【００９８】
更なるステップ１１４において、プロセッサユニット４１１は、先に認識された道路上の車両５０を認識するために更なるパターン認識アルゴリズムを適用する。
【００９９】
更なるステップ１１５において、プロセッサユニット４１１は、第１の写真における車両５０の位置と第２の写真における同一車両５０の位置とを比較し、比較した位置に基づいて車両５０の個々の速度を計算するために計算アルゴリズムを適用する。
【０１００】
次のステップ１１６において、車両の平均速度は、先のステップ１１５において計算された車両５０の個々の速度から計算される。
【０１０１】
第７のステップ１１７において、平均速度は、記憶装置４１２、４１３、４１４、４１５に格納された道路区間に関連付けられた速度（基準速度）と比較される。差分が判定されるか又は差分がある所定の閾値を超える場合、プロセッサユニット４１１は、信号を編集し、入出力装置４２５を制御してステップ１１８に示すように信号を送信する。信号は、例えばある特定の道路区間又は道路に対する更新された基準速度値を含む。差分が判定されないか又は差分が所定の閾値を超えない場合、ステップ１１９に示すように信号は送信されない。
【０１０２】
車両の速度を判定するのに３枚以上の写真が使用されてもよいことは理解されるだろう。例えば、３枚の連続する写真が使用される場合、個別の車両の速度は、第１の写真及び第２の写真に基づいて計算されてもよく且つ第２の写真及び第３の写真に基づいて計算されてもよい。双方の計算の結果を平均することにより、より正確な速度ｖiを取得してもよい。
【０１０３】
第１の写真の車両が第２の写真の車両に結び付けられる時、車両が同一車両でない場合、当然エラーが発生する。これは、３枚以上の写真を使用することにより防止される。第１に、第１の写真及び第２の写真に基づいて車両５０の速度が計算される。その計算された速度に基づいて、第３の写真の車両の位置が予測される。（類似する）車両５０が第３の写真において予測した位置又は予測した位置の近傍に見つけられない場合、第１の写真と第２の写真とのマッチングは正確ではなかった。当然、（類似する）車両５０が第３の写真において予測した位置に見つけられなかったことは、車両の速度の突然の変化に起因する可能性がある。
【０１０４】
サーバ４０により生成された信号は、例えば図３に示すように車両５０に搭載されたナビゲーションデバイス１０に送信されてもよい。これについては以下に更に説明する。
【０１０５】
本実施形態は、夜間に使用されてもよいことが理解されるだろう。車両５０を直接認識するのではなく、ヘッドライトが発する光を検出することにより、車両の存在及び場所が判定されてもよい。
【０１０６】
第３の実施形態
更なる実施形態によると、ナビゲーションデバイス１０は、上述のサーバ４０の機能を実行するように構成されてもよい。これは、ナビゲーションデバイス１０が少なくとも１枚の写真を受信し、写真を地図データとマッチングし、写真の道路及び道路区間を認識し、車両を認識し、ある特定の道路又は道路区間に対する平均速度を推定し、その道路又は道路区間に関連付けられる格納された基準速度と推定された基準速度とを比較することができることを意味する。これは、１枚の写真又はより多くの写真に基づいて上述の全ての種類の技術を使用して行なわれてもよい。
【０１０７】
従って、ナビゲーションデバイス１０は、図７に概略的に示されるようにサーバ４０を省略し、入出力装置２５を使用して衛星３０と直接通信するように構成されてもよい。衛星３０は、１枚以上の写真をナビゲーションデバイス１０に送出する。ナビゲーションデバイス１０は、サーバ４０に関して上述したステップを実行するように構成される。このように、ナビゲーションデバイス１０は、それ自体の交通情報を計算できる。
【０１０８】
別の手段によると、ナビゲーションデバイス１０及び衛星３０は、少なくとも１つの中間サーバ（不図示）を介して通信するように構成されてもよい。しかし、本実施形態によると、この中間局は、衛星３０からナビゲーションデバイス１０に写真を送信し且つ上述のサーバ４０の機能性を実行しないように構成される。
【０１０９】
本実施形態によると、ナビゲーションデバイス１０は、衛星３０（又は中間サーバ）にある特定の場所の最新の写真を送信するように要求してもよい。その場所は、例えば現在の位置に基づくか又は計画されたルートに基づいてナビゲーションデバイス１０により判定さる。
【０１１０】
第４の実施形態
上述の全ての実施形態は、一般にある特定の道路又は道路区間に対する交通量又は平均速度の更新された基準速度に関する情報以上の交通情報を検索及び配信するために使用されてもよいことが理解されるだろう。上述の全ての技術は、天候条件、駐車場の空き状況等の全ての種類の交通状態に関する情報を取得するために使用されてもよい。
【０１１１】
例えば、サーバ４０は、地上写真に基づいて駐車場に空きがあるかを判定してもよい。これは、例えば、上述のように、まず写真と格納された地図データとをマッチングすることにより行なうことができる。地図データは、駐車場の位置に関する情報を含む駐車場に関する詳細な情報を含み得る。次に、サーバ４０は、例えばパターン認識技術を使用して、車両５０が駐車場に存在するか否かを認識する。駐車場の空き状況に関する情報は、入出力装置４２５及び入出力装置２５を使用してサーバ４０によりナビゲーションデバイス１０に送信される。
【０１１２】
情報は、ユーザに提示される。あるいは、車両５０を使用可能な駐車場に案内するか又は駐車場に空きがない場合には別の駐車場に案内するために、ナビゲーションデバイス１０が情報を使用してもよい。
【０１１３】
当然、本実施形態は、サーバ４０を使用せずに、本実施形態のステップを実行する機能をナビゲーションデバイス１０に備えることにより実行されてもよい。
【０１１４】
上述の全ての実施形態は、衛星３０から受信した写真にデータ処理ステップを適用することにより改善されてもよい。それら処理ステップは、輝度、コントラストを調整することを含んでもよい。また、全ての種類の適切なフィルタが使用されてもよい。雨及び／又は曇りの状態における画質を向上させる技術が使用されてもよい。
【０１１５】
更に、上述の全ての実施形態は、暗く且つ視界の悪い夜間に使用されてもよい。この場合、車両５０は直接認識されない。しかし、例えば、車両５０の（ヘッド）ライトが発する光を検出することにより、車両５０は容易に認識得る。
【０１１６】
車両５０の（ヘッド）ライトの発光による車両５０の認識は、上述の全ての実施形態において使用され、交通の密度の判定、映像において車両のぼけの量を測定することによる平均速度の判定、暗い画素と明るい画素との間の比の判定、２枚以上の写真の比較等を行なう。
【０１１７】
カメラ３１は、人間の目に不可視の電磁放射を感知可能であるカメラ等の任意の種類のカメラであってもよい。カメラ３１は、夜間の使用を可能にする赤外線カメラであってもよい。
【０１１８】
上述の全ての実施形態において、サーバ４０は、関連する交通状態が判定される場合にナビゲーションデバイス１０に信号を送出するように構成される。この信号は、例えば道路区間の指示及び道路区間に関連付けられる新しい基準速度を含む変化した道路状態に関する情報を含んでもよい。ナビゲーションデバイス１０に送信されるこの情報は、新しいルートを計画するか又は既に計画されたルートを再計画する時にナビゲーションデバイス１０により使用されてもよい。
【０１１９】
サーバ４０は、入出力装置４２５を使用してナビゲーションデバイス１０にその信号を直接送出してもよい。しかし、サーバ４０は、１つ以上の他の衛星（可能性として衛星３０を含む）又は地上局を介してナビゲーションデバイス１０に信号を送出してもよい。全ての種類の送信技術及び／又はプロトコルは、サーバ４０からナビゲーションデバイス１０に信号を送信するために使用されてもよいことが理解されるだろう。
【０１２０】
ナビゲーションデバイス１０は、送信された信号を受信するために入出力装置２５を具備する。ナビゲーションデバイス１０のプロセッサユニット１１は、信号を記憶装置１２、１３、１４、１５に格納し、ルートを計画するか又は既に計画されたルートを別のルートにする時に情報を使用するように構成される。
【０１２１】
更に別の手段によると、サーバ４０は、道路状態の変化した付近のみにおけるナビゲーションデバイス１０に信号を送信するように構成されてもよい。これは、道路状態の変化した付近のみにおいて信号を送信することによって行なわれてもよい。
【０１２２】
本発明の特定の実施形態を説明したが、本発明は上述以外の方法で実現されてもよいことが理解されるだろう。例えば、本発明は、先に開示された方法を記述する機械可読命令の１つ以上のシーケンスを含むコンピュータプログラムの形態をとってもよく、あるいはそのようなコンピュータプログラムを格納したデータ記憶媒体（例えば、半導体メモリ、磁気ディスク又は光ディスク）の形態をとってもよい。全てのソフトウェアコンポーネントがハードウェアコンポーネントとして形成されてもよいことは、当業者には理解されるだろう。
【０１２３】
上記説明は、例示することを意図しており、限定することを意図しない。従って、以下の請求の範囲から逸脱せずに、説明された本発明に対して変形が行なわれてもよいことが当業者には明らかとなるだろう。
【図面の簡単な説明】
【０１２４】
【図１】ナビゲーションデバイスを概略的に示す概略ブロック図である。
【図２】ナビゲーションデバイスを概略的に示す図である。
【図３】本発明の一実施形態に関わるシステムを概略的に示す図である。
【図４】本発明の一実施形態に関わるサーバを概略的に示す図である。
【図５】本発明の一実施形態を概略的に示すフローチャートである。
【図６】本発明の別の実施形態を概略的に示すフローチャートである。
【図７】本発明の更なる実施形態に関わるシステムを概略的に示す図である。
【図１】
2009500765.tif 000004
【図２】
2009500765.tif 000005
【図３】
2009500765.tif 000006
【図４】
2009500765.tif 000007
【図５】
2009500765.tif 000008
【図６】
2009500765.tif 000009
【図７】
2009500765.tif 000010
【国際調査報告】
2009500765.tif 000011
2009500765.tif 000012
2009500765.tif 000013