(57)【要約】  ナビゲーション装置（２００）は、デジタル地図データを含むデータストア（２１４）に動作可能に結合される処理リソース（２０２）を備える。場所判定ユニット（２８８）が更に提供され、場所を判定できる。ナビゲーション装置は、少なくとも車両、車両ステアリング制御の角度位置を感知するステアリングセンサから情報を受信する。感知したパラメータに関する情報は、走行中にナビゲーション装置によりログ記録される。次にサーバ（１５０）に情報をアップロードすると、情報は、統計的に解析され、他のナビゲーション装置から取得された同様の情報と組み合わされる。統計的解析により、道路車線幅等の補足道路情報を導出できる。そのような補足道路情報はデジタル地図に追加され、更なる安全性の認識及び経路計画を容易にする。
2012505449.tif 000002
【特許請求の範囲】
【請求項１】
デジタル地図を示すデータを含むデータストアに動作可能に結合された処理リソースと；
前記処理リソースに動作可能に結合され且つ場所を判定できる場所判定ユニットと；
車両ステアリング制御の角度位置を感知する少なくともステアリング位置センサから取得された感知した情報を搬送するために、車両内データシステムと通信する車両通信インタフェースと；
サーバと通信するサーバ通信インタフェースとを備える車両搭載型のナビゲーション装置であって、
前記処理リソースが：
（i）前記車両通信インタフェースを介してステアリングの角度位置を示す前記感知した情報を受信し；
（ii）前記感知した情報から取得された情報及び前記場所判定ユニットにより判定された感知した情報の発生に対応する前記車両の位置を前記データストアに選択的に格納し；
（iii）車線幅を判定するサーバにアップロードするために、ログ記録された情報を前記サーバ通信インタフェースに選択的に出力するように構成されることを特徴とするナビゲーション装置。
【請求項２】
前記処理リソースは、前記感知した情報の前記発生に対応する車両速度を示す情報を格納するように更に動作可能であることを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記車両速度は、前記車両の速度センサから前記車両通信インタフェースを介して取得されることを特徴とする請求項２記載のナビゲーション装置。
【請求項４】
前記車両速度は、前記場所判定ユニットにより判定された位置の変化率を計算することにより取得されることを特徴とする請求項２記載のナビゲーション装置。
【請求項５】
前記ナビゲーション装置はポータブルナビゲーション装置であり、前記車両通信インタフェースは無線インタフェースであることを特徴とする請求項１乃至４のいずれか１項に記載のナビゲーション装置。
【請求項６】
前記処理リソースは、前記感知したステアリング位置情報を解析し、車線内ステアリング補正の発生を判定し且つ車線内ステアリングステアリング補正の各々の発生を規定する情報を格納するように構成されることを特徴とする請求項１乃至５のいずれか１項に記載のナビゲーション装置。
【請求項７】
車両において使用可能である複数のナビゲーション装置と通信する装置であり：
ナビゲーション装置にアップロードするためのデジタル地図情報を示すデータを含むデータストアに動作可能に結合された処理リソースと；
ナビゲーション装置と通信し、且つ前記ナビゲーション装置に情報をダウンロードし及び前記ナビゲーション装置から情報をアップロードするように構成された通信インタフェースとを備える装置であって、
前記処理リソースが：
走行中の前記車両のステアリング及び前記ステアリング時の前記対応する車両の位置を示す格納された情報を少なくとも１つのナビゲーション装置から受信し；
前記車両により使用された道路の推定された車線幅をそれから判定するために前記情報を統計的に解析するように構成されることを特徴とする装置。
【請求項８】
前記格納された情報はステアリング時の車両速度を示す情報を更に含み、前記処理リソースは、車線内ステアリング補正に統計的に対応するステアリングの繰り返しの頻度、車線内ステアリング補正に統計的に対応するステアリングの振幅、車両速度、のうちの１つ以上に基づいて前記車線幅を判定するように構成されることを特徴とする請求項７記載の装置。
【請求項９】
前記処理リソースは、ステアリングの連続記録を示すサンプルデータストリームとして前記格納された情報を受信するように構成されることを特徴とする請求項７又は８記載の装置。
【請求項１０】
前記処理リソースは、各々が車両ステアリングにおける変化に対応する一連の情報イベントとして前記格納された情報を受信するように構成されることを特徴とする請求項７又は８記載の装置。
【請求項１１】
前記処理リソースは、複数のナビゲーション装置から受信した前記情報を統計的に組み合わせるように更に構成されることを特徴とする請求項７、８、９又は１０記載の装置。
【請求項１２】
車両搭載型のナビゲーション装置の動作の方法であり：
前記ナビゲーション装置の場所を判定するために場所判定を実行するステップと；
車両ステアリング制御の角度位置を感知する少なくともステアリング位置センサから取得された感知した情報を搬送するために、前記ナビゲーション装置と車両内データシステムとの間で通信を確立するステップとを含む方法であって、
ステアリングの角度位置を示す前記感知した情報を受信し；
前記感知した情報から取得された情報及び前記場所判定ステップにより判定された感知した情報の発生に対応する前記車両の前記位置を少なくとも１つの車両の移動中に選択的に格納し；
前記ナビゲーション装置とサーバ装置との間の通信を確立し；
出力された情報を使用して車線幅を判定する前記サーバに前記格納された情報を選択的に出力することを特徴とする方法。
【請求項１３】
複数のナビゲーション装置と通信する装置の動作の方法であり：
前記複数のナビゲーション装置のうちの少なくとも１つとの通信を確立するステップを有する方法であって、
走行中の前記車両のステアリング及び前記ステアリング時の対応する車両位置を示す格納された情報を前記少なくとも１つのナビゲーション装置から受信し；
前記情報を統計的に解析し、それらから前記車両により使用された前記道路の推定された車線幅を判定することを特徴とする方法。
【請求項１４】
前記解析するステップは、少なくとも１つの道路に対する情報を共有する複数のナビゲーション装置からの情報を解析することを含むことを特徴とする請求項１３記載の方法。
【請求項１５】
プロセッサリソースにより実行された場合、前記プロセッサリソースが請求項１２乃至１４のいずれか１項に記載の方法を実現するようにするコンピュータプログラムコードを含むことを特徴とするコンピュータプログラム。
【請求項１６】
コンピュータ可読媒体上で具体化された請求項１５に記載のコンピュータプログラム。
【請求項１７】
道路の車線幅を判定する方法であって：
路上の車両のステアリングを示す各車両のステアリングセンサから取得された情報を格納するようにそれぞれ構成される複数の車両搭載型のナビゲーション装置を提供することと；
前記複数のナビゲーション装置から前記格納された情報を受信することと；
車線内ステアリング補正の特徴から前記道路に対する車線幅の値を判定するために、前記受信した情報を統計的に解析することとを有することを特徴とする方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両搭載型のナビゲーション装置及びそれに関連する方法の分野に関する。例えばそのような装置は、一体型車両機器として設置されてもよく、あるいは車両搭載型に構成されるか又は構成可能なポータブル装置であってもよい。
【背景技術】
【０００２】
ポータブルコンピューティングデバイス、例えば、ＧＰＳ（全地球測位システム）信号の受信及び処理機能性を含むポータブルナビゲーション装置（ＰＮＤ）は既知であり、車両搭載型又は他の車両ナビゲーションシステムとして広く採用されている。
【０００３】
一般的に、現在のＰＮＤは、プロセッサ、メモリ（揮発性及び不揮発性のうちの少なくとも一方、並びに一般的にはその双方）及び前記メモリ内に格納された地図データを含む。プロセッサ及びメモリは、ソフトウェアオペレーティングシステムが確立される実行環境を提供するように協働し、また、ＰＮＤの機能性の制御を可能にし且つ種々の他の機能を提供するために１つ以上の追加のソフトウェアプログラムが提供されることは一般的なことである。
【０００４】
通常、これらの装置は、ユーザが装置と対話し且つ装置を制御できるようにする１つ以上の入力インタフェースと、ユーザに情報を中継する１つ以上の出力インタフェースとを更に含む。出力インタフェースの例には、表示装置及び可聴出力用スピーカが含まれる。入力インタフェースの例には、オン／オフ動作又は装置の他の特徴を制御する１つ以上の物理ボタン（ボタンは必ずしも装置自体にある必要はなく、装置が車両に内蔵されている場合はステアリングホイール上にあってもよい）及びユーザ音声を検出するマイクが含まれる。特定の１つの構成において、出力インタフェースディスプレイは、ユーザが触れることで装置を動作させる際に使用する入力インタフェースを更に提供するためにタッチセンシティブディスプレイとして（タッチセンシティブオーバレイ若しくはその他を使用して）構成されてもよい。
【０００５】
多くの場合、この種の装置は、電力及びオプションとしてデータ信号を装置に対して送受信する際に使用する１つ以上の物理コネクタインタフェースを含み、オプションとして、セルラ電気通信、並びに例えばＢｌｕｅｔｏｏｔｈ、Ｗｉ−Ｆｉ、Ｗｉ−Ｍａｘ、ＧＳＭ、ＵＭＴＳ等の他の信号及びデータネットワークを介する通信を可能にする１つ以上の無線送信機／受信機を含む。
【０００６】
この種のＰＮＤ装置は、場所データを含む衛星放送信号を受信し且つその後装置の現在地を判定するために処理する際に使用するＧＰＳアンテナを更に含む。
【０００７】
ＰＮＤ装置は、現在の角度及び直線加速度、また、ＧＰＳ信号から導出された場所情報に関連して速さ、並びに装置及びそれが搭載される車両の相対的な変位を判定するために処理される信号を生成する電子ジャイロスコープ及び加速度計を更に含んでもよい。通常、そのような機能は車両搭載型のナビゲーションシステムに備えるのが最も一般的であるが、ＰＮＤ装置に備えることが得策である場合にはＰＮＤ装置に備えてもよい。
【０００８】
そのようなＰＮＤの有用性は、主に、第１の場所（一般に、出発地又は現在地）と第２の場所（一般に、目的地）との間の経路を判定する機能にある。装置のユーザは、多種多様な種々の方法、例えば郵便番号、道路名及び番地、以前に格納した「既知」の目的地（有名な場所、公共の場所（運動場又は水泳プール等）又は他の着目地点等）、並びにお気に入りの目的地又は最近訪れた目的地のいずれかにより、これらの場所を入力できる。
【０００９】
一般にＰＮＤは、地図データから出発地の住所の場所と目的地の住所の場所との間の「最善」又は「最適」な経路を算出することがソフトウェアにより可能になる。「最善」又は「最適」な経路は、所定の基準に基づいて判定され、必ずしも最速又は最短の経路である必要はない。運転者を案内する経路の選択は非常に高度である可能性があり、選択された経路は、既存の予測された動的に且つ／又は無線で受信された交通及び道路情報、道路速度に関する履歴情報、並びに道路の選択肢を判定する要因に対する運転者自身の好みを考慮してもよい（例えば運転者は、経路が高速道路又は有料道路を含むべきでないことを指定してもよい）。
【００１０】
更に装置は、道路及び交通状況を継続的に監視し、状況変化によりとられる残りの行程に対して経路を変更することを提案又は選択してもよい。種々の技術（例えば、移動電話データ交換、固定カメラ、ＧＰＳフリートトラッキング）に基づくリアルタイム交通監視システムは、交通遅滞を識別し、その情報を通知システムに供給するために使用されている。
【００１１】
この種のＰＮＤは、一般に、車両のダッシュボード又はフロントガラスに搭載されてもよいが、車両のラジオの内蔵コンピュータの一部又は実際には車両自体の制御システムの一部として形成されてもよい。ナビゲーション装置は、ＰＤＡ（ポータブルデジタルアシスタント）、メディアプレーヤ又は移動電話等のハンドヘルドシステムの一部であってもよい。これらの場合、ハンドヘルドシステムの標準的な機能性は、経路計算及び計算経路に沿うナビゲーションの双方を実行するためにソフトウェアを装置にインストールすることにより拡張される。
【００１２】
経路計画及びナビゲーション機能性は、適切なソフトウェアを実行するデスクトップ又は移動計算リソースにより提供されてもよい。例えば、Ｒｏｙａｌ  Ａｕｔｏｍｏｂｉｌｅ  Ｃｌｕｂ（ＲＡＣ）は、ｈｔｔｐ：／／ｗｗｗ．ｒａｃ．ｃｏ．ｕｋにおいてオンライン経路計画及びナビゲーション機能を提供する。この機能により、ユーザは出発地及び目的地を入力でき、その後ユーザの計算リソースが接続されるサーバは、経路（経路の方位はユーザにより指定されてもよい）を計算し、地図を生成し、選択した出発地から選択した目的地までユーザを案内するための全ナビゲーション命令の組を生成する。更にこの機能は、計算経路の擬似３次元レンダリングを提供し、ユーザが経路に沿って移動することをシミュレートし且つそれにより計算経路のプレビューをユーザに提供する経路プレビュー機能性を提供する。
【００１３】
ＰＮＤにおいて、経路が計算されると、ユーザはオプションとして提案された経路のリストから所望の計算経路を選択するためにナビゲーション装置と対話する。オプションとして、ユーザは、例えば特定の経路、道路、場所又は基準が特定の行程に対して回避されること又は必須であることを指定することにより経路選択処理を仲介又は誘導してもよい。ＰＮＤの経路計算の側面は１つの主な機能を形成し、そのような経路に沿うナビゲーションは別の主な機能である。
【００１４】
計算経路に沿うナビゲーション中、そのようなＰＮＤは、経路の終点、すなわち所望の目的地まで選択した経路に沿ってユーザを案内するための視覚命令及び／又は可聴命令を提供するのが一般的である。また、ＰＮＤは、ナビゲーション中に画面上に地図情報を表示するのが一般的である。そのような情報は、表示された地図情報が装置の現在地及び従って装置が車両搭載型のナビゲーションに使用されている場合はユーザの現在地又はユーザの車両の現在地を表すように画面上で定期的に更新される。
【００１５】
一般に画面上に表示されたアイコンは、装置の現在地を示し、装置の現在地近傍の現在の道路及び周囲の道路の地図情報と共に中央に置かれ、他の地図の特徴も表示される。更にナビゲーション情報は、オプションとして表示された地図情報の上側、下側又は片側のステータスバーに表示されてもよく、ナビゲーション情報の例には、ユーザが走行する必要のある現在の道路から次の進路変更までの距離が含まれ、場合によってはその進路変更の特性は、例えば左折又は右折である特定の種類の進路変更を示す更なるアイコンで表される。更にナビゲーション機能は、経路に沿ってユーザを案内する際に使用される可聴命令の内容、継続時間及びタイミングを判定する。理解されるように、「１００ｍ先で左折」等の単純な命令は、かなりの処理及び解析を必要とする。上述したように、装置とのユーザ対話は、タッチスクリーンによって行われてもよく、更に又はあるいはステアリングコラムリモコン、音声起動又は他の適切なあらゆる方法によって行われてもよい。
【００１６】
装置により提供された更なる重要な機能は、ユーザがナビゲーション中に事前に計算された経路から外れた（偶然又は意図的に）場合、別の経路の方が適切であることをリアルタイム交通状況が指示し且つ装置がそのような状況を自動的に認識することを適切に可能にされる場合、又はユーザが何らかの理由で能動的に装置に経路再計算を実行させる場合の自動経路再計算である。
【００１７】
更に、ユーザが規定した基準で経路を計算できることは既知である。例えばユーザは、装置により景色のよい経路が計算されることを好んでもよく、あるいは交通渋滞が起こる可能性が高いか、起こることが予想されるか又は現在起こっているあらゆる道路を回避することを要求してもよい。次に、装置のソフトウェアは種々の経路を計算し、例えば景色が美しい所としてタグ付けされた着目地点（ＰＯＩとして既知である）を経路に沿って最も多く含む経路をより有利に重み付けするか、あるいは特定の道路上の交通状況を示す格納情報を使用することにより、起こる可能性のある渋滞又はそのために起こる遅滞のレベルに関して計算経路を順序付けする。更に他のＰＯＩに基づく経路計算及びナビゲーション基準、並びに交通情報に基づく経路計算及びナビゲーション基準が可能である。
【００１８】
経路計算及びナビゲーション機能はＰＮＤの全体的な有用性に対して必須であるが、装置を純粋に情報表示に使用できる。すなわち、装置の現在地に関連する地図情報のみが表示され、経路が全く計算されておらず、装置が現在ナビゲーションを全く実行していない「フリードライビング」用に使用できる。多くの場合、そのような動作モードは、移動するのに使用するように要求される経路をユーザが既に認識しており且つナビゲーション支援を必要としない場合に適用可能である。
【００１９】
上述のこの種の装置、例えばＴｏｍＴｏｍ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｂ．Ｖ．が製造及び供給する９２０Ｔモデルは、ユーザがある位置から別の位置までナビゲートできるようにする信頼できる手段を提供する。ユーザがナビゲートしている目的地への経路に精通していない場合、そのような装置は非常に有用である。
【００２０】
上述したように、ＰＮＤのメモリは、経路を計算し且つ必要なナビゲーション命令をユーザに提供するためだけでなく、ＰＮＤの表示装置を介してユーザに視覚情報を提供するためにも、ＰＮＤにより使用された地図データを格納する。
【００２１】
当技術分野において既知であるように、地図情報は、多数の方法で表現され、実際にはＰＮＤにより組み合わせて使用される多数の別個の情報成分を含む。地図情報の１つの態様は、単なる道路の場所に付加的な情報を提供する補足道路情報である。補足道路情報は、路面及び車線幅に関する情報を含んでもよい。一般に、補足道路情報を含む地図情報を取得する２つの方法がある。第１の方法は、政府当局及び独自の地図会社から情報を購入する方法である。しかし、そのような情報の完全性、品質及び現在の妥当性は保証されないだろう。第２の方法は、特別なマッピング機器を搭載した車両を道路網の周囲で走行させ、マッピング機器を使用して情報を収集する方法である。例えば、路面及び車線幅は、車両上に取り付けられた専用のマッピングセンサ及びカメラにより判定されてもよい。しかし、通常の車両は、マッピング可能な測定センサを有さず、その車両の性能を監視及び支援する専用のセンサのみを有する。地図情報を収集するために必要な更なる測定センサ及びカメラをそのような車両に搭載するのは費用がかかる。また、マッピング情報を収集するために広範囲にわたる道路網の周囲で特別な車両を走行させるのは、時間がかかり面倒である。複数の国々を範囲に含む正確な地図を準備しようとする場合、タスクは拡大する。情報を最新の状態に維持するために、既存の地図情報が期限切れになる前にあらゆる道路及び車線の変更を検出できるほど十分頻繁に道路網の周囲で車両を出すことが必要である。
【００２２】
補足道路情報を収集する別の技術を提供するのが望ましいだろう。
【発明の概要】
【００２３】
本発明は特許請求の範囲において規定される。
【００２４】
本発明は、一般的な車両の標準センサから生成された情報を統計的に解析することにより補足地図情報が推測されるという驚くべき認識に基づく。センサ出力が多種多様な異なる運転条件及び運転イベントにより影響され、且つ種々の車両が種々のセンサを使用するため、これらのセンサは信頼できるマッピング情報源として以前は一蹴されてきた。しかし、情報パターンを識別するための統計的解析から驚くほど正確な補足道路情報が得られる。
【００２５】
この技術の精度は、以下のうちの１つ以上により向上する。
【００２６】
（ａ）単一のセンサからは直接取得できない情報を推測するために、協働して車両の複数のセンサからの情報を解析すること、
（ｂ）補足地図情報を示すより多様な統計的ピクチャが取得されるように、単一の車両の特定の特徴及びセンサに限定されず、複数の車両からの情報を解析すること、
（ｃ）同じように移動するか又は異なる機会に少なくとも同一の地点を通過する同一の車両からの情報を解析すること。
【００２７】
本発明の１つの技術は、車両搭載型の（車両とドッキングされたか又は一体型車両搭載機器の一部である）ナビゲーション装置が、通常は車両性能を監視又は支援するために使用された搭載された車両センサから取得された情報をログ記録することである。ログ記録された情報は、データ通信チャネルを介して後でサーバにアップロードされる。サーバは、他の車両において使用された他のナビゲーション装置から同様の情報を受信するのが好ましい。アップロードされた情報の統計的解析は、正確な補足道路情報を推測するために使用される。補足道路情報は、運転の危険要素を警告し且つ経路の安全性を優先させた経路計算を支援するために使用される。
【００２８】
本発明の一態様によると、デジタル地図において示された道路に対する物理的路面情報を判定する技術は：
マイク、車両速度センサ、雨量センサ、サスペンション移動センサ、推測航法センサ、ステアリングセンサから選択された少なくとも車両センサから取得された情報を格納するようにそれぞれ構成される複数の車両搭載型のナビゲーション装置を提供することと；
複数のナビゲーション装置から格納された情報を受信することと；
複数のナビゲーション装置からの格納された情報の特徴から物理的路面情報を判定するために、受信した情報を統計的に解析することとを含むことを特徴とする。
【００２９】
物理的路面情報は、窪みの位置、減速帯の位置、路面の凹凸、路面の多孔性のうちの１つ以上から選択されてもよい。
【００３０】
本発明の別の特定の態様によると、道路の車線幅を判定する技術は：
路上の車両のステアリングを示す各車両のステアリングセンサから取得された情報を格納するようにそれぞれ構成される複数の車両搭載型のナビゲーション装置を提供することと；
複数のナビゲーション装置から格納された情報を受信することと；
車線内ステアリング補正の特徴から前記道路に対する車線幅の値を判定するために、受信した情報を統計的に解析することとを含むことを特徴とする。
【００３１】
本発明の別の態様は、ナビゲーション装置、サーバ及びこれらの技術のうちのいずれかに対する動作の方法、並びに実行可能な符号を使用して本発明を実現するコンピュータプログラム要素を個別に規定する。
【００３２】
これらの実施形態の利点は以下において説明される。これらの実施形態の各々の更なる詳細及び特徴は、添付の従属請求項及び以下の詳細な説明において規定される。
【００３３】
従って、マッピングするように構成されないか又はマッピングすることを意図しない標準の車両搭載型センサから補足道路情報を導出できる装置及び方法を提供できる。ナビゲーション装置によりサーバにフィードバックされた情報から補足地図情報を推測できるため、これによりそのような情報を収集及び更新する負担が軽減される。補足地図情報は、デジタル地図の品質及び精度を向上するために使用され、経路計画の際に種々の安全性の利点を達成できる。
【図面の簡単な説明】
【００３４】
【図１】図１は、ナビゲーション装置が使用できる全地球測位システム（ＧＰＳ）の例示的な部分を示す概略図である。
【図２】図２は、ナビゲーション装置とサーバとの間の通信のための通信システムを示す概略図である。
【図３】図３は、図２のナビゲーション装置又は他のあらゆる適切なナビゲーション装置の電子構成要素を示す概略図である。
【図４】図４は、ナビゲーション装置を搭載及び／又はドッキングする構成を示す概略図である。
【図５】図５は、車両の概略的な平面図上でデータ通信バスを示す概略図である。
【図６】図６は、図３のナビゲーション装置により採用されたアーキテクチャスタックを示す概略図である。
【図７】図７は、アプリケーションソフトウェアのデータログ記録モジュールの機能部分を示す概略図である。
【図８】図８は、運転挙動から車線幅情報を導出する原理を示す概略平面図である。
【図９ａ】図９ａは、圧縮ストリームに記録された情報を示す概略図である。
【図９ｂ】図９ｂは、情報イベントに記録された情報を示す概略図である。
【図１０】図１０は、窪み又は減速帯に直面した場合の運転挙動を示す概略平面図である。
【図１１ａ】図１１ａは、圧縮ストリームに記録された情報を示す概略図である。
【図１１ｂ】図１１ｂは、情報イベントに記録された情報を示す概略図である。
【図１２ａ】図１２ａは、相対的に平坦な道路上にいる場合の一般的なサスペンション移動信号を示す概略的なグラフである。
【図１２ｂ】図１２ｂは、相対的に凹凸がある道路上にいる場合の一般的なサスペンション移動信号を示す概略的なグラフである。
【図１３ａ】図１３ａは、圧縮ストリームに記録された情報を示す概略図である。
【図１３ｂ】図１３ｂは、情報イベントに記録された情報を示す概略図である。
【図１４】図１４は、多孔性の舗装道路及び非多孔性の舗装道路に対して感知された周囲の騒音レベルの差異を示す概略図である。
【図１５】図１５は、多孔性の道路及び非多孔性の道路に対して感知された雨量レベルの差異を示す概略図である。
【図１６ａ】図１６ａは、圧縮ストリームに記録された情報を示す概略図である。
【図１６ｂ】図１６ｂは、情報イベントに記録された情報を示す概略図である。
【図１７】図１７は、多数のナビゲーション装置とサーバとの間の情報の流れを示す概略図である。
【図１８】図１８は、補足道路情報を使用して経路計画を実行するための情報の流れを示す概略図である。
【発明を実施するための形態】
【００３５】
次に、添付の図面を参照して、本発明の少なくとも１つの実施形態を単なる例として説明する。
【００３６】
以下の説明において、同一の図中符号は同一の部分を識別するために使用される。
【００３７】
次に、本発明の実施形態について、特にＰＮＤを参照して説明する。しかし、本発明の教示はＰＮＤに限定されず、経路計画及びナビゲーション機能性を提供するように車両搭載用に構成された方法でナビゲーションソフトウェアを実行するように構成されるどんな種類の処理装置にも例外なく適用可能である。従って、本出願において、ナビゲーション装置は、ＰＮＤ、自動車などの車両、あるいは実際にはポータブル計算リソース、例えば、経路計画及びナビゲーションソフトウェアを実行するポータブルパーソナルコンピュータ（ＰＣ）、移動電話、あるいはポータブルデジタルアシスタント（ＰＤＡ）として実装されるか否かにかかわらず、どんな種類の経路計画及びナビゲーション装置も含むことを意図する（これに限定されない）。
【００３８】
本発明の教示は、ユーザが１つの地点から別の地点までナビゲートする方法に関する命令を要求していないが単に所定の場所のビューを提供してほしい状況においても有用であることが以下から明らかとなるだろう。そのような状況において、ユーザが選択した「目的地」の場所は、ユーザがナビゲートを開始したい対応する出発地を有する必要はないため、本明細書で「目的地」の場所又は実際には「目的地」のビューを参照することは、経路の生成が不可欠であること、「目的地」まで移動する必要があること又は実際には目的地の存在が対応する出発地の指示を必要とすることを意味すると解釈されるべきではない。
【００３９】
以上の条件を考慮し、図１の全地球測位システム（ＧＰＳ）等は種々の目的に使用される。一般に、ＧＰＳは、連続的な位置、速度、時間及びいくつかの例においては方向情報を無数のユーザに対して判定できる衛星無線ナビゲーションシステムである。以前はＮＡＶＳＴＡＲとして周知であったが、ＧＰＳは極めて正確な軌道で地球の周りを回る複数の衛星を使用する。これらの正確な軌道に基づいて、ＧＰＳ衛星は、それらの場所を任意の数の受信装置に中継できる。
【００４０】
ＧＰＳデータを受信する能力を特別に備える装置がＧＰＳ衛星信号に対する無線周波数の走査を開始する場合、ＧＰＳシステムは実現される。ＧＰＳ衛星から無線信号を受信すると、装置は、複数の異なる従来の方法のうちの１つを用いて、その衛星の正確な場所を判定する。殆どの例において、装置は、少なくとも３つの異なる衛星信号を取得するまで信号の走査を継続する（尚、位置は、通常は２つの信号のみでは判定されないが、他の三角測量技術を使用して２つの信号から判定することもできる）。幾何学的三角測量を実現する場合、受信機は、３つの既知の位置を利用して、衛星に対する自身の２次元位置を判定する。これは、周知の方法で行われる。更に、第４の衛星信号を取得することにより、受信装置は、同一の幾何学計算によって周知の方法でその３次元位置を計算できる。位置及び速度データは、無数のユーザにより連続的にリアルタイムで更新可能である。
【００４１】
図１に示されたように、ＧＰＳシステム１００は、地球１０４の軌道を回る複数の衛星１０２を含む。ＧＰＳ受信機１０６は、多数の複数の衛星１０２からスペクトル拡散ＧＰＳ衛星データ信号１０８を受信する。スペクトル拡散データ信号１０８は各衛星１０２から連続して送信され、送信されたスペクトル拡散データ信号１０８の各々は、データストリームが発生する特定の衛星１０２を識別する情報を含むデータストリームを含む。一般にＧＰＳ受信機１０６は、２次元の位置を計算できるように少なくとも３つの衛星１０２からのスペクトル拡散データ信号１０８を必要とする。第４のスペクトル拡散データ信号を受信することにより、ＧＰＳ受信機１０６が既知の技術を使用して３次元の位置を計算できるようにする。
【００４２】
図２を参照すると、ＧＰＳ受信装置１０６を含むか又はＧＰＳ受信装置１０６に結合されたナビゲーション装置２００は、必要に応じて、既知のＢｌｕｅｔｏｏｔｈ技術によるデジタル接続等のデジタル接続を確立するために、例えば移動電話、ＰＤＡ及び／又は移動電話技術を含むあらゆる装置である移動装置（不図示）を介して「移動」ネットワーク又は電気通信ネットワークのネットワークハードウェアとのデータセッションを確立できる。そうして、そのネットワークサービスプロバイダを介して、移動装置は、サーバ１５０とのネットワーク接続を（例えば、インターネットを介して）確立できる。そのため、「モバイル」ネットワーク接続は、情報に対する「リアルタイム」又は少なくとも非常に「最新」のゲートウェイを提供するために、ナビゲーション装置２００（単体時、及び／又は車載走行時において移動可能であり且つ多くの場合移動している）とサーバ１５０との間に確立される。
【００４３】
例えばインターネットを使用して、移動装置（サービスプロバイダを介する）とサーバ１５０等の別の装置との間にネットワーク接続を確立することは、周知の方法で行われうる。この点で、あらゆる数の適当なデータ通信プロトコル、例えばＴＣＰ／ＩＰ階層プロトコルが採用される。更に移動装置は、あらゆる数の通信規格、例えばＣＤＭＡ２０００、ＧＳＭ、ＩＥＥＥ８０２．１１ａ／ｂ／ｃ／ｇ／ｎ等を利用する。
【００４４】
従って、例えばナビゲーション装置２００内の移動電話又は移動電話技術を介して、データ接続を介して実現されるインターネット接続が利用されてもよいことが分かる。
【００４５】
図示しないが、ナビゲーション装置２００は、当然、ナビゲーション装置２００自体に固有の移動電話技術を含んでもよい（例えばアンテナを含むか又はオプションとしてナビゲーション装置２００の内臓アンテナを使用する）。ナビゲーション装置２００内の移動電話技術は、内部構成要素を含むことができ、且つ／又は例えば必要な移動電話技術とアンテナとの少なくとも一方を備える挿入可能なカード（例えば、Ｓｕｂｓｃｒｉｂｅｒ  Ｉｄｅｎｔｉｆｙ  Ｍｏｄｕｌｅ  （ＳＩＭ）  ｃａｒｄ）を含むことができる。そのため、ナビゲーション装置２００内の移動電話技術は、任意の移動装置の方法と同様の方法で、例えばインターネットを介して、ナビゲーション装置２００とサーバ１５０との間にネットワーク接続を同様に確立できる。
【００４６】
電話設定の場合、移動電話の機種、製造業者等の多様な範囲に関して正しく動作するために、Ｂｌｕｅｔｏｏｔｈ対応のナビゲーション装置が使用されてもよく、機種／製造業者専用設定は、例えばナビゲーション装置２００に格納されてもよい。この情報のために格納されたデータは更新されうる。
【００４７】
図２において、ナビゲーション装置２００は、あらゆる多数の異なる構成により実現される汎用通信チャネル１５２を介してサーバ１５０と通信中であるように示される。一般的に、通信チャネル１５２は、ナビゲーション装置２００とサーバ１５０とを接続する伝搬媒体又はパスを示す。サーバ１５０及びナビゲーション装置２００は、サーバ１５０とナビゲーション装置２００との間に通信チャネル１５２を介した接続が確立される場合に通信する（尚、そのような接続は、移動装置を介したデータ接続、インターネット等を介するパーソナルコンピュータを介した直接接続である）。
【００４８】
通信チャネル１５２は、特定の通信技術に限定されない。更に、通信チャネル１５２は、単一の通信技術に限定されない。すなわち、チャネル１５２は、種々の技術を使用する複数の通信リンクを含んでもよい。例えば、通信チャネル１５２は、電気通信、光通信、及び電磁通信のうちの少なくとも１つ等のためのパスを提供するように構成されることができる。そのため、通信チャネル１５２は、電気回路、ワイヤ及び同軸ケーブル等の電気導体、光ファイバケーブル、コンバータ、無線周波数（ｒｆ）波、大気、空間等のうちの１つ又はそれらの組み合わせを含むが、それらに限定されない。更に、通信チャネル１５２は例えば、ルータ、リピータ、バッファ、送信機及び受信機等の中間装置を含むことができる。
【００４９】
１つの図示した構成によれば、通信チャネル１５２は、電話及びコンピュータネットワークを含む。更に、通信チャネル１５２は、例えば、マイクロ波周波数通信等の無線周波数通信、赤外線通信、等の無線通信に適応できてもよい。更に、通信チャネル１５２は衛星通信に適応できる。
【００５０】
通信チャネル１５２を介して送信される通信信号は、所定の通信技術に必要とされるか又は望まれる信号を含むが、それらに限定されない。例えば、信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、グローバル・システム・フォー・モバイル・コミュニケーションズ(Global System for Mobile Communications)（ＧＳＭ）等のセルラ通信技術において使用されるように構成されてもよい。デジタル信号及びアナログ信号の双方が通信チャネル１５２を介して送信できる。これらの信号は、通信技術にとって望ましい変調信号、暗号化信号、及び圧縮信号のうちの少なくとも１つであってもよい。
【００５１】
サーバ１５０は、図示しない他の構成要素に加えて、メモリ１５６に動作可能に接続され且つ有線又は無線接続１５８を介して大容量データ記憶装置１６０に動作可能に更に接続されるプロセッサ１５４を含む。大容量記憶装置１６０は、ナビゲーションデータ及び地図情報のストアを含む。また、大容量記憶装置１６０は、サーバ１５０とは別個の装置であってもよく、サーバ１５０に組み込まれてもよい。更に、プロセッサ１５４は、通信チャネル１５２を介してナビゲーション装置２００と情報の送受信を行うために、送信機１６２及び受信機１６４に動作可能に接続される。送受信される信号は、データ信号、通信信号及び又は他の伝搬信号を含んでもよい。送信機１６２及び受信機１６４は、ナビゲーションシステム２００の通信設計において使用される通信要求及び通信技術に従って選択又は設計されてもよい。尚、送信機１６２及び受信機１６４の機能は、信号送受信機に組み合わされてもよい。
【００５２】
上述したように、ナビゲーション装置２００は、通信チャネル１５２を介して信号及び／又はデータを送受信するために送信機１６６及び受信機１６８を使用して通信チャネル１５２を介してサーバ１５０と通信するように構成される。尚、これらの装置は、サーバ１５０以外の装置と通信するために更に使用される。また、送信機１６６及び受信機１６８は、ナビゲーション装置２００に対する通信設計において使用された通信要求及び通信技術に従って選択又は設計され、送信機１６６及び受信機１６８の機能は、図２に関連して上述されたような単一の送受信機に組み合わされてもよい。当然、ナビゲーション装置２００は、本明細書において後で更に詳細に説明される他のハードウェア及び／又は機能部分を含む。
【００５３】
サーバメモリ１５６に格納されるソフトウェアは、プロセッサ１５４に命令を提供し、サーバ１５０がナビゲーション装置２００にサービスを提供できるようにする。サーバ１５０により提供される１つのサービスは、ナビゲーション装置２００からの要求の処理及び大容量データ記憶装置１６０からナビゲーション装置２００へのナビゲーションデータの送信を含む。サーバ１５０により提供される別のサービスは、所望のアプリケーションに対する種々のアルゴリズムを使用したナビゲーションデータの処理及びナビゲーション装置２００へのこれらの計算の結果の送出を含む。後で説明されるように、サーバ１５０により提供される更なるサービスは、ナビゲーション装置２００により収集された情報の処理である。
【００５４】
サーバ１５０は、無線チャネルを介してナビゲーション装置２００によりアクセス可能なデータのリモートソースを構成する。サーバ１５０は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、仮想プライベートネットワーク（ＶＰＮ）等に位置するネットワークサーバを含んでもよい。
【００５５】
サーバ１５０は、デスクトップ又はラップトップコンピュータ等のパーソナルコンピュータを含んでもよく、通信チャネル１５２は、パーソナルコンピュータとナビゲーション装置２００との間に接続されるケーブルであってもよい。あるいは、パーソナルコンピュータは、ナビゲーション装置２００とサーバ１５０との間に接続されて、サーバ１５０とナビゲーション装置２００との間にインターネット接続を確立してもよい。
【００５６】
ナビゲーション装置２００は、情報ダウンロードを介してサーバ１５０から情報を与えられてもよい。情報は、ユーザがナビゲーション装置２００をサーバ１５０に接続する場合若しくは自動的に周期的に更新されてもよく、且つ／又は例えば無線移動接続装置及びＴＣＰ／ＩＰ接続を介してサーバ１５０とナビゲーション装置２００との間に接続がより継続して又は頻繁に確立される場合に更に動的に更新されてもよい。多くの動的計算のために、サーバ１５０内のプロセッサ１５４が大量の処理要求を処理するために使用されてもよい。しかし、ナビゲーション装置２００のプロセッサ（図２には図示していない）も同様に、多くの場合においてはサーバ１５０への接続に関係なく、多くの処理及び計算を処理できる。
【００５７】
尚、図３を参照すると、ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含むのではなく、単に多くの構成要素の例を示す。ナビゲーション装置２００は筐体（不図示）内に配置される。ナビゲーション装置２００は、例えば入力装置２０４及び表示画面２０６等の表示装置に結合される上述のプロセッサ２０２を含む処理リソースを含む。本明細書においては単一の入力装置２０４を参照するが、入力装置２０４が、キーボード装置、音声入力装置、タッチパネル及び／又は情報を入力するために利用された他のあらゆる既知の入力装置を含むあらゆる数の入力装置を示すことは、当業者には理解されるべきである。同様に、例えば表示画面２０６は、液晶ディスプレイ（ＬＣＤ）等のあらゆる種類の表示画面を含む。
【００５８】
一構成において、入力装置２０４、タッチパネル及び表示画面２０６の１つの態様は、タッチパッド又はタッチスクリーン入力２５０（図４）を含む一体型入力表示装置を提供することにより、タッチパネル画面を介した情報の入力（直接入力、メニュー選択等を介した）及び情報の表示の双方が可能となるように一体化される。そのため、ユーザは、表示画面２０６の一部に触れるだけで複数の表示選択肢のうちの１つを選択できるか、あるいは複数の仮想ボタン又は「ソフト」ボタンのうちの１つを起動できる。この点において、プロセッサ２０２は、タッチスクリーンと組み合わせて動作するグラフィカルユーザインタフェース（ＧＵＩ）をサポートする。
【００５９】
ナビゲーション装置２００において、プロセッサ２０２は、接続２１０を介して入力装置２０４に動作可能に接続され且つ入力装置２０４から入力情報を受信可能である。また、プロセッサ２０２は、情報を出力するために、表示画面２０６及び出力装置２０８のうちの少なくとも一方にそれぞれの出力接続２１２を介して動作可能に接続される。ナビゲーション装置２００は、可聴出力装置（例えば、スピーカ）等の出力装置２０８を含んでもよい。出力装置２０８がナビゲーション装置２００のユーザに対して可聴情報を生成するため、入力装置２０４も入力音声コマンドを受信するマイク及びソフトウェアを含むことが同様に理解されるべきである。更にナビゲーション装置２００は、あらゆる追加の入力装置２０４及び／又はあらゆる追加の出力装置、例えばオーディオ入出力装置等を更に含む。
【００６０】
プロセッサ２０２は、接続２１６を介してメモリ２１４に動作可能に接続され、接続２２０を介して入出力（Ｉ／Ｏ）ポート２１８との間で情報を送受信するように更に構成される。この場合、Ｉ／Ｏポート２１８は、ナビゲーション装置２００の外部のＩ／Ｏ装置２２２に接続可能である。外部Ｉ／Ｏ装置２２２は、例えばイヤホン等の外部聴音装置を含んでもよいが、これに限定されない。更に、Ｉ／Ｏ装置２２２への接続は、例えばハンズフリー動作及び／又は音声起動動作のため、イヤホン又はヘッドフォンへの接続のため、並びに／あるいは例えば移動電話への接続のためのカーステレオユニット等の他の任意の外部装置への有線接続又は無線接続であってもよい。この場合、移動電話接続は、ナビゲーション装置２００とインターネット又は例えば他の任意のネットワークとの間のデータ接続を確立するため、及び／又はインターネット又は例えば他の任意のネットワークを介するサーバへの接続を確立するために使用されてもよい。
【００６１】
図３は、接続２２６を介するプロセッサ２０２とアンテナ／受信機２２４との間の動作可能な接続を更に示す。この場合、アンテナ／受信機２２４は、例えばＧＰＳアンテナ／受信機であってもよい。参照番号２２４で示されるアンテナ及び受信機は、図示のために概略的に組み合わされるが、アンテナ及び受信機は、別個に位置する構成要素であってもよく、アンテナは、例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよいことが理解されるだろう。
【００６２】
当然、図３に示された電子構成要素が従来の方法で１つ以上の電源（不図示）により電力を供給されることは、当業者には理解されるだろう。図３に示された構成要素の種々の構成が考えられることは、当業者には理解されるだろう。例えば、図３に示された構成要素は、有線及び／又は無線接続等を介して互いに通信してもよい。従って、本明細書において説明されたナビゲーション装置２００は、ポータブルナビゲーション装置２００又はハンドヘルドナビゲーション装置２００である。
【００６３】
更に、図３のポータブル又はハンドヘルドナビゲーション装置２００は、例えば自転車、バイク、自動車、又は船舶等の電動車両に周知の方法で接続されるか又は「ドッキング」される。その場合、そのようなナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションとして使用するために、ドッキング場所から取り外し可能である。
【００６４】
図４を参照すると、ナビゲーション装置２００は、一体型入力表示装置２０６及び図２の他の構成要素（内部ＧＰＳ受信機２２４、マイクロプロセッサ２０２、電源（不図示）、メモリシステム２１４等を含むがそれらに限定されない）を含むユニットであってもよい。
【００６５】
ナビゲーション装置２００は、アーム２５２上に備え付けられても良い。このアーム２５２は、吸着カップ２５４を用いて、車両のダッシュボード／窓／等に取り付けても良い。このアーム２５２は、ナビゲーション装置２００がドッキング可能なドッキングステーションの一例である。ナビゲーション装置２００は、例えば、アーム２５２に対してナビゲーション装置２００をスナップ接続することで、ドッキングステーションのアーム２５２にドッキング若しくは接続することができる。ナビゲーション装置２００は、アーム２５２上で回転可能である。ナビゲーション装置２００とドッキングステーションとの間の接続を解除するためには、例えば、ナビゲーション装置２００上のボタン（不図示）を押下すればよい。ナビゲーション装置２００をドッキングステーションに結合し且つナビゲーション装置２００をドッキングステーションから切り離す他の同様に適切な構成は、当業者にはよく知られている。
【００６６】
図５を参照すると、ナビゲーション装置２００は、車両内にドッキングされた場合に車両の少なくとも１つの電子データバス３００と通信する。ナビゲーション装置２００は、ドッキングステーションにおける直接接続又は無線接続のいずれかを介してインタフェースユニット３０１を使用してバス３００と通信してもよい。例えばインタフェースユニット３０１は、車両の無線インタフェース（例えば、Ｂｌｕｅｔｏｏｔｈインタフェース）であってもよい。データバス３００は、車両の種々のセンサモジュール３０２と制御モジュール３０４との間で信号を搬送することにより、種々のユニットが通信できるようにする。モジュール３０２、３０４は、車両の動作を制御する車両の組込みシステムの一部を形成する。制御モジュールの限定しない例には、エンジン制御ユニット（ＥＣＵ）３０４ａ、トラクション制御モジュール３０４ｂ、サスペンション及び安定性制御モジュール３０４ｃ、エアバッグ制御モジュール３０４ｄ、ワイパ制御モジュール３０４ｅ、盗難防止モジュール３０４ｆ、アンチロックブレーキモジュール３０４ｇ、送信制御モジュール３０４ｈ、走行制御モジュール３０４ｉ、気候制御モジュール３０４ｊ等が含まれてもよい。センサモジュールの限定しない例には、雨量センサ３０２ａ、ステアリング位置センサ３０２ｂ、１つ以上のサスペンション移動センサ３０２ｃ、外部周囲温度センサ３０２ｄ、１つ以上の送信及びエンジン性能センサ３０２ｅ、マイク３０２ｆ、車両速度センサ３０２ｇ、駐車支援カメラ３０２ｉ等が含まれてもよい。センサは、３次元空間において車両の変位の現行の推定値を維持する推測航法位置センサ３０２ｈを更に含んでもよい。データバス３００により、種々の制御ユニット間における情報の伝達及びセンサからの情報の問合せ又は受信が可能になる。データバス３００は、分散型通信ネットワークを実現するために自動車産業において広く使用されるコントローラエリアネットワークバス（ＣＡＮ−ｂｕｓ）プロトコル等の確立されたデータバスプロトコルに従って動作してもよい。あるいは又は更にバス３００を介して通信する１つ以上のセンサ３０２は、専用の直接接続（不図示）を介して各制御ユニット３０４と通信してもよい。そのような直接接続は、例えばセンサからの連続信号が制御ユニットにより必要とされる場合又は信号が安全なデータパスを介して送信される必要がある場合に使用されてもよい。バス３００から全てのセンサ信号が得られなくてもよいが、本発明の実施形態により使用された情報の種類は、一般に、バス３００及び／又はインタフェースユニット３０１を介して直接的にあるいは間接的に取得可能である。
【００６７】
図６を参照すると、ナビゲーション装置２００内において、プロセッサ２０２及びメモリ２１４は、協働してナビゲーション装置２００の機能ハードウェア構成要素２８０と装置により実行されたソフトウェアとの間のインタフェースとして機能するＢＩＯＳ（基本入出力システム）２８２をサポートする。プロセッサ２０２は、メモリ２１４からのオペレーティングシステム２８４をロードする。これにより、アプリケーションソフトウェア２８６（上述の経路計画及びナビゲーション機能性の一部又はすべてを実現する）が実行できる環境を提供する。アプリケーションソフトウェア２８６は、ナビゲーション装置の中核機能、例えば地図閲覧、経路計画、ナビゲーション機能及びそれらと関連付けられた他のあらゆる機能をサポートするＧＵＩを含む動作環境を提供する。アプリケーションソフトウェア２８６は、位置判定モジュール２８８、経路計画モジュール２９０、地図閲覧生成モジュール２９２及びデータログ記録モジュール２９４を含んでもよい。
【００６８】
本発明の原理に従って、データログ記録モジュール２９４の機能のうちの１つは、車両のデータバス３００に関する情報を監視すること及びデジタル地図に対して補足道路情報を収集するのに有用な情報をログ記録することである。車両のセンサモジュール３０２は、地図情報を収集することを意図せず且つ確かに特にこのために構成されないが、センサ３０２のうちのいくつかにより生成された情報は、統計的解析を使用して補足道路情報を導出するのに驚くほど有用である。ナビゲーション装置によりログ記録されたセンサデータは、データがプールされ且つ統計的解析が実行されるサーバ１５０にアップロードされる。統計的精度は、同一の経路を複数回移動する同一の車両から収集されたセンサデータを解析し且つ／あるいは種々の車両から収集されたデータを共に組み合わせることにより、著しく向上する。多数のデータソースを収集することにより、通常平均的な車両において得られる種類のセンサ情報から予想できるものよりも驚くほどより正確な補足道路情報が提供される。
【００６９】
図７を参照すると、データログ記録モジュール２９４は、少なくとも１つの情報源から情報入力を受け入れる。情報入力は以下から選択されてもよい：
−車両の名前及び種類を識別する識別情報３１０。そのような情報は、インタフェースユニット３０１から取得可能であってもよい。
−車両速度３１２。この情報は、車両の速度センサ３０２ｇから得られてもよく且つ／あるいは位置の変化率に従ってナビゲーション装置２００内で計算されてもよい。
−車両のステアリングセンサ３０２ｂから得られるステアリングホイールの角度位置３１４。
−車両の雨量センサ３０２ａから得られる雨量検出３１６。
−周囲の車両騒音を示すマイク信号３１８。この信号は、車両のマイク３０２ｆ及び／又は提供された場合はナビゲーション装置のマイクから取得されてもよい。
−車両の１つ以上のサスペンション移動センサ３０２ｃから取得可能なサスペンション移動３２０。
−提供された場合は車両の推測航法センサ３０２ｈから取得可能な推測航法位置３２２。
−実際の日時情報３２４。最新の日時情報は、ナビゲーション装置２００内で自動的に維持されるが、車両のインタフェースユニット３０１から更に得られてもよい。
−車両のリアルタイムの位置を示し且つその位置を地図上の道路に一致させるナビゲーション装置内で取得された位置情報３２６。
−提供された場合は駐車支援カメラ３０２ｈから出力された画像。
【００７０】
上記の情報源の全てが得られなくてもよく且つナビゲーション装置により使用されなくてもよい。あるいは、より多くの情報源が得られてもよく且つナビゲーション装置により使用されてもよい。上記の情報源は、後で説明される例に対して有用な情報源のリストにすぎない。
【００７１】
データログ記録モジュール２９４は、情報入力３１０〜３２６を受信する第１の信号解析及び／又は圧縮符号化セクション３３０と、第２の情報記録セクション３３２とを含む。第１のセクション３３０は、情報量を第２のセクションにより更に効率的に記録できるレベルに減らすように働く。第２のセクション３３２は、記録がサーバ１５０にアップロードされる準備ができるまで（ログ記録ステップ２９４の後に実行されたステップ３３６において）情報を記録する。第２のセクション３３２は、ナビゲーション装置のトリップログ記録機能の一部を形成してもよい。一形態において、第１のセクション３３０が圧縮符号化を実行するため、信号レベルは圧縮形式で連続的に記録される。ランレングス符号化、デルタ符号化、予測符号化、シンボル符号化を含むがそれらに限定されないあらゆる適切な圧縮符号化が使用されてもよい。あるいは、第１のセクション３３０は、信号を連続的に圧縮しないように構成されてもよいが、参照データベース３３４に格納されたパターンモデルにより識別されたように、１つ以上の着目パターンを代わりに認識してもよい。着目パターンが認識される場合、イベントを特徴付ける情報及び信号を示す情報「イベント」が第１のセクション３３０により生成される。後で例を説明する。着目イベントのみが記録されるため、イベント符号化はより効率的であってもよい。これにより、後でサーバにアップロードされるデータ量を更に減らす。しかし、イベント符号化は、ナビゲーション装置２００内でより多くの処理オーバヘッドを必要とするだろう。
【００７２】
次に、補足道路情報を導出するために情報源３１０〜３２４を使用する方法の限定しない例を説明する。補足道路情報の種類は、道路の危険要素を判定し且つ特に悪い気象条件において道路の安全を定量化するのに有用である。後で説明するように、これは、安全性の高いナビゲーション経路の計算を支援するために使用される。
【００７３】
図８に示された第１の例を参照すると、車線３４２の幅３４０の表示は、運転者が車両のステアリングをどのように補正するかを解析することにより取得されてもよい。通常、運転者は、正確に車線３４２の中央を走行するのではなく、車線周縁部の縁内でセンターライン３４４の左右を揺れ動く傾向がある。自動車がセンターラインのいずれかの側の車線周縁部に対してドリフトするため、運転者はステアリングを適当に、通常は僅かに補正する。ステアリング補正、その頻度及び／又は振幅、並びに車両の種類及び速度を解析することにより、車線幅３４０の統計的指示を提供する。統計的精度は、多数の車両及び／又は同一の経路を移動する同一の車両から取得された情報を組み合わせることにより著しく向上する。
【００７４】
図９（ａ）を参照すると、センサ情報を記録する１つの方法は、位置及び道路情報３２６、車両速度３１２、ステアリング角度３１４、並びに実際の日時情報３２４から選択された連続情報源を圧縮符号化することである。そのような情報は、ステアリングホイールの位置によりステアリングを補正する地点３４６（図８）を識別するために後で解析される。図９（ｂ）を参照すると、別の技術は、リアルタイムに情報信号３２６、３１２、３１４及び３２４を解析し且つステアリングが補正される地点３４６に対応する情報のパターンを検出することである。情報「イベント」はステアリング補正地点３４６毎に生成される。イベントは、イベントの種類（車線ステアリング補正）及び／又はイベント指数を示すイベント識別子３４８、地点３４６における位置及び道路情報３２６、地点３４６における速度、地点３４６に対する実際の日時情報３２４、並びにステアリング補正の振幅（例えば、ステアリングを補正するためにステアリングホイールが回転される角度）のうちの１つ以上を含む特性情報を含む。連続信号ではなくイベントのみを記録することにより、ステップ３３２において記録されたデータ量を減らし、重要なイベントが既に判別されているため後の処理を簡略化する。
【００７５】
以下の第２〜第４の例は、道路を規定する物理的表面に関する補足道路情報を示す。
【００７６】
図１０を参照すると、第２の例は、窪み又は減速帯等の路面における運転障害物３５２の検出である。そのような障害物がある場合、車両は大幅なサスペンション移動を示して障害物を通過するか、あるいは破線３５０で示されたように運転者は障害物３５２の周囲で操作するかのいずれかである。双方とも、特に操作３５２は、一般に低速で行われる。サスペンション移動の場合、２つの状態が判別されるだろう。減速帯を通過する場合、サスペンションは、最初にホイールが上昇するにつれ圧縮され、次にホイールが下降するにつれ拡張する。窪みを通過する場合、逆が発生する。サスペンションは、最初にホイールが穴に下降するにつれ拡張され、次にホイールが穴から上昇するにつれ圧縮する。また、サスペンション移動情報３２０の特性に依存して、障害物を通過中の車両のホイールを識別できてもよく、それにより障害物の相対位置を識別できる。単一の車両により１回のそのようなサスペンション移動又は操作が行われることは、減速帯又は窪みのような障害物を明確に示さない。しかし、種々の車両の全てが、障害物を回避するためのサスペンション移動又はステアリングのいずれかを同一の位置で示す場合、これは、道路における減速帯又は窪み等の永続的な特徴を統計的に示す。同一の車両が同一の道路を移動するか又は多数の車両が毎回センサデータを収集しながら同一の道路を移動するほど、統計的精度は向上する。
【００７７】
図１１（ａ）を参照すると、センサ情報を記録する１つの方法は、位置及び道路情報３２６、車両速度３１２、ステアリング角度３１４、サスペンション移動３２０、並びに実際の日時情報３２４から選択された連続情報源を圧縮符号化することである。そのような情報は、障害物又は操作３５０（図１０）の種類を識別するために後で解析される。図１１（ｂ）を参照すると、別の技術は、リアルタイムで情報信号３２６、３１２、３１４、３２０及び３２４を解析し且つ障害物３５２を通過すること又は障害物３５２を回避するための操作３５０に対応する情報のパターンを検出することである。情報「イベント」は検出毎に生成される。イベントは、イベント（運転障害物）の種類を示すイベント識別子３５４、検出が実行される位置及び道路情報３２６、車両速度３１２、実際の日時情報３２４、運転者により実行されたステアリングの程度に基づく障害物の周囲の偏差量、サスペンション移動量及び種類のうちの１つ以上を含む特性情報を含む。連続信号ではなくイベントのみを記録することにより、ステップ３３２において記録されたデータ量を減らし、重要なイベントが既に判別されているため後の処理を簡略化する。上記の例において、単一のイベント種類は、障害物を通過すること又は障害物の周囲をステアリングすることの双方を検出し且つ説明するために使用され、単一のイベントにおいてステアリング情報及びサスペンション移動情報の双方を組み合わせる。あるいは、必要に応じて、２つの異なる個別のイベントは、（i）障害物の周囲のステアリング及び（ii）障害物を通過する場合のサスペンション移動を検出し且つ説明するために使用される。更に、異なるイベントは、（i）窪みを通過し且つ（ii）減速帯を通過する場合に異なる種類のサスペンション移動を検出し且つ説明するために更に使用される。
【００７８】
図１２ａ及び図１２ｂを参照すると、補足道路情報の第３の例は、道路の状態、すなわち平坦か又は凹凸かである。一般に平坦な表面は、舗装された表面（例えば、アスファルト、タールマカダム又は他の完成した舗装を含む）を示す。一般に非平坦な表面は、煉瓦の表面又は舗装されていない表面（例えば、凹凸がある道路又は土の道路）を示す。そのような情報は、サスペンション移動センサ３０２ｃから取得されたサスペンション移動情報入力３２０から導出可能である。図１２（ａ）を参照すると、サスペンションが不定期の窪みに対処するように移動するため、一般に平坦な道路は、不定期のスパイクを含む平坦な信号により示される。図１２（ｂ）を参照すると、一般に舗装されていない道路が非平坦な信号により示される結果、車両が凹凸の舗装されていない表面上を移動するため、サスペンションがほぼ連続して移動する。信号は、車両が凹凸の路面上で跳ね返る際の車両の動きの結果であるが、同様の情報パターンは推測航法センサにより更に生成される。この場合も、車両が同一の道路を移動する回数又は多数の車両が同一の道路を移動し且つ毎回センサデータを収集する回数が多いほど、統計的精度は著しく向上する。
【００７９】
図１３（ａ）を参照すると、センサ情報を記録する１つの方法は、位置及び道路情報３２６、車両速度３１２、サスペンション移動３２０（及び／又は推測航法情報３２２）、並びに実際の日時情報３２４から選択された連続情報源を圧縮符号化することである。そのような情報は、路面が平坦か又は凹凸の表面に対応するかを識別するために後で解析される。図１３（ｂ）を参照すると、別の技術は、リアルタイムで情報信号３２６、３１２、３２０／３２２及び３２４を解析すること、並びに種々の路面状態に対応する情報のパターンを検出することである。情報「イベント」は、路面状態が大幅に変化する度に及び／又は車両が地図上の一方の道路から他方の道路に移動する場合は常に生成される。イベントは、イベントの種類（平坦／凹凸の路面状態）を示すイベント識別子３５４、検出が行われる位置及び道路情報３２６、車両速度３１２、実際の日時情報３２４、並びに路面の種類（平坦又は凹凸）のうちの１つ以上を含む特性情報を含む。連続信号ではなくイベントのみを記録することにより、ステップ３３２において記録されたデータ量を減らし、重要なイベントが既に判別されているため後の処理を簡略化する。
【００８０】
図１４及び図１５を参照すると、補足道路情報の第４の例は、舗装道路の場合に舗装が非多孔性であるか又は多孔性であるかである。非多孔性の舗装の一例は従来のタールマカダム舗装である。雨の場合、水は、一般に表面に浸透するのではなく、路面上を表面排水に流れる。多孔性の舗装の一例は、雨水が路面の下に浸透するように粒子状物質間に空隙を有する多孔性のタールマカダム舗装である。これは、排水を促進し且つ路面上に水たまりがたまる危険性を低くすると考えられる。センサ情報は、現在の路面が多孔性であるか又は非多孔性であるかを直接示さなくてもよいが、車両が一方の道路の種類から他方の道路の種類に通過する時を検出できる。図１４を参照すると、マイク信号３１８から取得された車両のタイヤの周囲の転動音量により、一例が提供される。多孔性の表面における空隙が騒音の一部を吸収するため、転動音は多孔性の路面上を移動する場合は大幅に軽減される。車両速度（及び／又はエンジン速度）が上がらずに周囲の道路騒音が著しく急激に増加することは、車両が多孔性の舗装から非多孔性の舗装に通過したことを示すだろう。逆に、車両速度（及び／又はエンジン速度）が下がらずに周囲の道路騒音が著しく急激に減少することは、車両が非多孔性の舗装から多孔性の舗装に通過したことを示すだろう。この例の精度は、道路上の同一の地点を通過する同一の特徴が複数回観察される（例えば、他の車両から又は後で同一の車両から）場合に向上する。
【００８１】
図１５を参照すると、雨量センサ３０２ａが道路のしぶきに応答するタイプのものであるである場合、別の例は雨量センサ３０２ａにより検出された雨量であってもよい。路面上で収集する表面の水量は、一般に非多孔性の舗装の場合により多い。その結果、水が車両のタイヤにより路面からはねられるため、しぶきは大幅に増加するだろう。検出された雨の著しい急激な増加又は減少は、それぞれ、多孔性の舗装から非多孔性の舗装に通過すること、あるいは非多孔性の舗装から多孔性の舗装に通過することを示すだろう。この例の精度は、車両が非多孔性の舗装から多孔性の舗装に通過したことである。この例の精度は、道路上の同一の地点を通過する同一の特徴が複数回観察される（例えば、他の車両から又は後で同一の車両から）場合に向上する。
【００８２】
別の例は、上述したように、検出された騒音及び／又は雨における急激な変化のいずれかと関連付けられた車両の速度であってもよい。非多孔性の舗装から多孔性の舗装に通過する場合、運転者は、道路上の表面の水量が減少してより良い運転条件を知覚するため、徐々に速度を上げる傾向があることが観察される。
【００８３】
図１６（ａ）を参照すると、センサ情報を記録する１つの方法は、位置及び道路情報３２６、車両速度３１２、周囲の騒音３１８、検出された雨量３１６、並びに実際の日時情報３２４から選択された連続情報源を圧縮符号化することである。そのような情報は、上記の情報パターンが多孔性の道路舗装と非多孔性の道路舗装との間を通過することに対応するかを１回以上識別するために後で解析される。図１６（ｂ）を参照すると、別の技術は、リアルタイムに情報信号３２６、３１２、３２０／３２２及び３２４を解析すること、並びに種々の路面状態に対応する情報のパターンを検出することである。情報「イベント」は、多孔性の道路舗装と非多孔性の道路舗装との間の変化を示す上記の情報パターンのうちの１つが検出される度に生成される。イベントは、イベントの種類（多孔性／非多孔性の舗装）を示すイベント識別子３５４、検出が行われる位置及び道路情報３２６、車両速度３１２、実際の日時情報３２４、並びに検出された情報のパターンのうちの１つ以上を含む特性情報を含む。連続信号ではなくイベントのみを記録することにより、ステップ３３２において記録されたデータ量を減らし、重要なイベントが既に判別されているため後の処理を簡略化する。
【００８４】
図１７を参照すると、サーバ１５０は、各通信チャネル１５２を介してナビゲーション装置と通信することにより、複数のナビゲーション装置２００によりログ記録されたデータを受信する。上述したように、ナビゲーション装置２００が通信する種々の手段がある。１つの一般的な技術は、ナビゲーション装置２００をユーザのホームコンピュータ又はＰＣに接続すること及びサーバ１５０との通信を確立するためにコンピュータのインターネット接続を使用することである。そのような接続の間、ログ記録されたデータはサーバ１５０にアップロードされる（図７のステップ３３６）。ナビゲーション装置２００により使用されたデジタル地図に対する更新は、デジタル地図を最新の状態に維持するようにサーバからダウンロードされる。ナビゲーション装置に対するあらゆるソフトウェア又はファームウェアの更新は、サーバ１５０から更にダウンロードされる。サーバ１５０のある特定の構成要素は、図２に関連して既に説明された。これらの構成要素は、複数の装置から受信したログ記録されたデータを格納するライブラリ４００、信頼できる補足道路情報を示す情報パターンを識別するためにライブラリ４００においてログ記録されたデータの集合を解析する統計的解析器４０２及び新しい補足道路情報でデジタル地図を更新するデジタル地図更新器４０４の形態で処理リソースを規定するように機能する。補足道路情報は、デジタル地図と統合されてもよく又はデジタル地図と共に使用される別個の情報成分の一部を形成してもよい。更新されたデジタル地図、すなわちその構成要素は、その後ナビゲーション装置２００にダウンロードされる（通常、後で又は後続の通信セッションにおいて）。
【００８５】
本実施形態の非常に有利な特徴は、サーバがナビゲーション装置２００から自動的に情報を受信することである。ユーザがより頻繁に車両においてナビゲーション装置を使用し且つ更新のためにサーバ１５０に接続するほど、サーバに供給する情報量は増え且つ解析器４０２により推測された補足道路情報はより正確である。これにより、特別に搭載されたマッピング車両がなくても、補足道路情報を取得でき且つ最新の状態に維持できる。
【００８６】
車線幅情報と、速度情報と、他の補足道路情報とを組み合わせることにより、道路の種類、例えば高速道路、通過道路、ローカル目的地道路等を推論できる。
【００８７】
図１８は、例えばナビゲーション装置２００において使用されてもよい経路計算アルゴリズム４１０に対して選択された情報入力を概略的に示す。情報入力は、出発（又は現在の）位置／住所４１２、運転者が到着したい目的地位置／住所４１４及び運転者が途中で訪問したい１つ以上の経由地４１６を含む。入力は、経路を計算するために主な要素を選択すること４１８を更に含む。例には、最適な速度（目的地に迅速に到着するための）、安全性（特に悪天候における事故の危険性を最小限にするための）、通行料がかからない（有料道路を回避するため）、景色のよい（景色のよい眺望を含む経路を見つけるか又は着目地点を通過するため）及び平坦（凹凸がある道路、あるいは結果として加速された車両の摩耗を招く減速帯又は窪みを含む道路を回避するため）が含まれる。情報入力は、経路計算を実行し且つ補足道路情報を含むデジタル地図の構成要素を更に含む。
【００８８】
補足道路情報は、（i）運転者に道路の障害物及び危険要素を警告し且つ（ii）運転者が安全な経路を希望する場合に経路計算を向上するように道路の安全性を定量化するのに非常に有用である。例えば車線幅は、安全性の一例を提供する。車両が接触する危険性がより低く且つ走行中に巧みに移動するための余地がより多いため、より広い道路は一般により安全な道路と同等に考えられてもよい。平坦な道路は、凹凸がある道路より更に安全であり、一般車両に対してより適切だろう。多孔性の道路は路面からより適切に排水し且つ車両が路面の水膜で滑る危険を招く要因となる路面上にたまる水量を減らすため、多孔性の舗装道路は、大雨の場合には非多孔性の舗装道路より安全だろう。特に悪天候においてそのような危険要素の視認性が制限されるため、窪み等の障害物又は危険要素を回避することは、更に安全性を高めるだろう。そのような情報は、歩行者の密度が高くなる危険性のある学校及び宗教施設の場所等、他の安全性に関連した情報と組み合わせて使用されてもよい。
【００８９】
更に又はあるいは、道路の障害物及び危険要素に関する情報、並びに道路状態に関する情報は、平坦な経路を見つけるのに有用である。
【００９０】
最も安全な道路を判断するために、天気予報情報が更に組み合わされてもよい。潜在的な運転安全性の問題、障害物及び危険要素のプレトリップ警告が生成されてもよい。
【００９１】
車両が駐車支援カメラ３０２ｉ等のカメラを含む場合、カメラ出力はデータログ記録モジュール２９４により更に使用されてもよい。他のセンサ出力情報に基づいて対象の信号パターンが識別されているため、カメラ画像はデータログ記録モジュール２９４により撮像及び記録される。画像は、情報解析を支援するために後でサーバ１５０にアップロードされてもよい。更に又はあるいは、その位置が対象の道路のうちの１つと一致することをナビゲーション装置が検出する場合、サーバ１５０は、撮影される対象の１つ以上の道路のリストでナビゲーション装置を構成してもよい。
【００９２】
経路計画に加え、道路における窪みの発生を確実に検出する機能により、そのような情報を適宜商業ベースで道路整備を担う会社又は機関に提供できる。
【００９３】
上記詳細な記述において説明した実施形態はＧＰＳを参照するが、ナビゲーション装置は、ＧＰＳの代わりに（又は実際にはＧＰＳに加えて）あらゆる種類の位置感知技術を利用してもよい。例えばナビゲーション装置は、欧州Ｇａｌｉｌｅｏシステム等の他のグローバルナビゲーション衛星システムを利用してもよい。同様に、ナビゲーション装置は、衛星を用いたものに限定されず、装置が地理的場所を判定できるようにする地上ビーコン又は他のあらゆる種類のシステムを使用して容易に機能する。
【００９４】
本発明の別の実施形態は、コンピュータシステムと共に使用するためのコンピュータプログラムとして実現される。コンピュータプログラムは、例えばディスケット、ＣＤ−ＲＯＭ、ＲＯＭ又は固定ディスク等の有形のデータ記録媒体に格納された一連のコンピュータ命令であり、あるいはマイクロ波又は赤外線等の有形の媒体又は無線媒体を介して送信されるコンピュータデータ信号において具体化される。一連のコンピュータ命令は、上述の機能性の全て又は一部を構成し、半導体メモリ装置、磁気メモリ装置、光メモリ装置又は他のメモリ装置等の揮発性又は不揮発性のあらゆるメモリ装置に更に格納される。
【００９５】
好適な実施形態はソフトウェアを使用してある特定の機能性を実現するが、その機能性がハードウェア単独で（例えば、１つ以上のＡＳＩＣ（特定用途向け集積回路）を使用して）又は実際にはハードウェアとソフトウェアとの組み合わせにより同様に実現されることは、当業者には更によく理解されるだろう。従って、本発明の範囲は、ソフトウェアにおいて実現されることのみに限定するものとして解釈すべきではない。
【００９６】
また、最後に、添付の特許請求の範囲は本明細書において説明された特徴の特定の組合せについて述べるが、本発明の範囲は、以下において請求された特定の組合せに限定されるのではなく、特定の組合せが今回添付の特許請求の範囲において具体的に列挙されているか否かに関係なく本明細書において開示された特徴又は実施形態のあらゆる組合せを含む。
【図１】
2012505449.tif 000003
【図２】
2012505449.tif 000004
【図３】
2012505449.tif 000005
【図４】
2012505449.tif 000006
【図５】
2012505449.tif 000007
【図６】
2012505449.tif 000008
【図７】
2012505449.tif 000009
【図８】
2012505449.tif 000010
【図９ａ】
2012505449.tif 000011
【図９ｂ】
2012505449.tif 000012
【図１０】
2012505449.tif 000013
【図１１ａ】
2012505449.tif 000014
【図１１ｂ】
2012505449.tif 000015
【図１２ａ】
2012505449.tif 000016
【図１２ｂ】
2012505449.tif 000017
【図１３ａ】
2012505449.tif 000018
【図１３ｂ】
2012505449.tif 000019
【図１４】
2012505449.tif 000020
【図１５】
2012505449.tif 000021
【図１６ａ】
2012505449.tif 000022
【図１６ｂ】
2012505449.tif 000023
【図１７】
2012505449.tif 000024
【図１８】
2012505449.tif 000025
【国際調査報告】
2012505449.tif 000026
2012505449.tif 000027
2012505449.tif 000028