(57)【要約】  ナビゲーション装置（２００）は、操作環境をサポートするように構成された処理リソース（２０２）と、操作環境によりサポートされ、使用時に追従経路に沿う進行を監視するように構成された経路追従器（２５６）とを備える。装置は、操作環境によりサポートされ、経路に追従し続けるために操作を実行する必要のある場所に到着する前に場所のアイデンティティを判定し且つ操作に関する操作データを生成するように構成された命令生成器（２６０）を更に備える。装置は、操作環境によりサポートされ、操作データを取得し且つ操作データに応答してスピーカ（２７６）により可聴音声命令として再生するための音声命令データを生成するように構成された音声コマンド生成器（２６６）を更に備える。操作データは、経路操作命令コンポーネントデータ及び補足記述命令コンポーネントデータを含む。
2013514523.tif 000002
【特許請求の範囲】
【請求項１】
操作環境をサポートするように構成された処理リソースと、
前記操作環境によりサポートされ、使用時に追従経路に沿う進行を監視するように構成された経路追従器と、
前記操作環境によりサポートされ、前記経路に追従し続けるために操作を実行する必要のある場所に到着する前に前記場所のアイデンティティを判定し且つ前記操作に関する操作データを生成するように構成された命令生成器と、
前記操作環境によりサポートされ、前記操作データを取得し且つ前記操作データに応答してスピーカにより可聴音声命令として再生するための音声命令データを生成するように構成された音声コマンド生成器とを備え、
前記操作データは、経路操作命令コンポーネントデータ及び補足記述命令コンポーネントデータを含むことを特徴とするナビゲーション装置。
【請求項２】
前記命令生成器は、交通又はナビゲーションネットワークに関する前記操作命令コンポーネントデータを取得し且つ前記次の操作の前記場所に関連する地理空間特徴を識別することにより前記操作データを生成するように構成されることを特徴とする請求項１記載の装置。
【請求項３】
前記命令生成器は、前記経路操作命令コンポーネントデータにおいて識別された何らかの地理空間特徴を繰り返すことなく補足するような前記場所に関連する地理空間特徴を識別することにより、前記次の操作の前記場所に関連する前記地理空間特徴を識別するように構成されることを特徴とする請求項２記載の装置。
【請求項４】
前記地理空間特徴は、交通又はナビゲーションネットワークのカテゴリではない情報のカテゴリに関連することを特徴とする請求項２記載の装置。
【請求項５】
前記命令生成器は、前記地理空間特徴の物理属性を判定するように構成されることを特徴とする請求項１から４のいずれか１項に記載の装置。
【請求項６】
前記ナビゲーション装置の外部に格納された地理空間特徴データを取得するための外部ソースインタフェースモジュールを更に備えることを特徴とする請求項１から５のいずれか１項に記載の装置。
【請求項７】
前記外部ソースインタフェースモジュールは、前記次の操作の前記場所に関連する地理空間特徴を見つけるために探索クエリを生成するように構成されることを特徴とする請求項６記載の装置。
【請求項８】
前記外部ソースインタフェースモジュールは、関心地点（Point of Interest）データをダウンロードするように構成されることを特徴とする請求項６又は７記載の装置。
【請求項９】
前記外部ソースインタフェースモジュールは、前記次の操作の前記場所に関連する画像をダウンロードするように構成されることを特徴とする請求項６から８のいずれか１項に記載の装置。
【請求項１０】
前記画像内の地理空間特徴を認識するように構成された画像処理エンジンを更に備えることを特徴とする請求項９記載の装置。
【請求項１１】
前記画像処理エンジンは、前記認識された地理空間特徴の物理属性を判定するように構成されることを特徴とする請求項１０記載の装置。
【請求項１２】
前記物理属性は前記地理空間特徴の大きさに関することを特徴とする請求項５又は１１記載の装置。
【請求項１３】
前記物理属性は、前記地理空間特徴に関連する３次元データから導出されることを特徴とする請求項５又は１１記載の装置。
【請求項１４】
前記物理属性は、前記地理空間特徴に関連するテクスチャデータから導出されることを特徴とする請求項５又は１１記載の装置。
【請求項１５】
事前に定義された可聴再生データを前記地理空間特徴に関連する名称に関して利用できない場合に前記地理空間特徴に関連する前記名称を可聴再生データに翻訳するように構成されたテキスト−音声エンジンを更に備えることを特徴とする請求項１から１４のいずれか１項に記載の装置。
【請求項１６】
請求項１から１５のいずれか１項に記載のナビゲーション装置と、
前記ナビゲーション装置が無線通信ネットワークを介してアクセスでき且つ前記補足記述命令コンポーネントデータのソースを構成するデータリソースと、
を備えることを特徴とする可聴命令生成システム。
【請求項１７】
ナビゲーション装置に音声命令を提供する方法であって、
追従経路に沿う進行を監視することと、
前記経路に追従し続けるために操作を実行する必要のある場所に到着する前に前記場所のアイデンティティを判定することと、
前記操作に関する操作データを生成することと、
前記操作データを取得することと、
前記操作データに応答して、スピーカにより可聴音声命令として再生するための音声命令データを生成することとを備え、
前記操作データは、経路操作命令コンポーネントデータ及び補足記述命令コンポーネントデータを含むことを特徴とする方法。
【請求項１８】
請求項１７記載の方法をコンピュータに実行させるコンピュータプログラムコードを備えることを特徴とするコンピュータプログラム。
【請求項１９】
コンピュータ可読媒体上で実現される請求項１８記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば追従経路に関する可聴命令を生成できる種類のナビゲーション装置に関する。また、本発明は、例えば追従経路に関する可聴命令を生成する種類の可聴命令生成システムに関する。更に本発明は、ナビゲーション装置に可聴命令を提供する方法であって、例えば追従経路に関する可聴命令を生成する種類の方法に関する。
【背景技術】
【０００２】
ＧＰＳ（全地球測位システム）信号受信／処理機能性を含む例えばポータブルナビゲーション装置（ＰＮＤ）であるポータブル演算装置は周知であり、車両搭載型のナビゲーションシステム又は他の車両ナビゲーションシステムとして広く採用される。
【０００３】
一般に、最近のＰＮＤは、プロセッサ、メモリ及び前記メモリ内に格納された地図データを備える。プロセッサ及びメモリは協働して、ソフトウェアオペレーティングシステムが一般に確立される実行環境を提供する。更に、ＰＮＤの機能性を制御可能にするため及び種々の他の機能を提供するために１つ以上の追加のソフトウェアプログラムが提供されることは一般的である。
【０００４】
通常、これらの装置は、ユーザが装置と対話し且つ装置を制御できるようにする１つ以上の入力インタフェースと、情報がユーザに中継されるようにする１つ以上の出力インタフェースとを更に備える。出力インタフェースの例は、表示装置及び可聴出力用スピーカを含む。入力インタフェースの例は、装置のオン／オフ動作又は他の特徴を制御するための１つ以上の物理ボタン（これらのボタンは、必ずしも装置自体に存在する必要はなく、装置が車両に組み込まれる場合はステアリングホイール上に存在してもよい）及びユーザの音声を検出するためのマイクを含む。１つの特定の構成において、出力インタフェースディスプレイは、ユーザが触れることにより装置を操作できるようにする入力インタフェースを更に提供するためにタッチセンシティブディスプレイとして（例えば、タッチセンシティブオーバーレイにより）構成される。
【０００５】
また、この種の装置は、装置との間で電力及びオプションとしてデータ信号を送受信可能にする１つ以上の物理コネクタインタフェースと、オプションとして、セルラ通信、並びに例えばＢｌｕｅｔｏｏｔｈ（登録商標）、Ｗｉ−Ｆｉ、Ｗｉ−Ｍａｘ、ＧＳＭ（登録商標）及びＵＭＴＳ等である他の信号及びデータネットワークを介する通信を可能にする１つ以上の無線送信機／受信機とを含むことが多い。
【０００６】
この種のＰＮＤはＧＰＳアンテナを更に含み、これにより場所データを含む衛星放送信号が受信され、その後装置の現在地を判定するために処理される。
【０００７】
ＰＮＤは、現在の角加速度及び直線加速度を判定し、ＧＰＳ信号から導出された場所情報と関連して装置及び装置が搭載されている車両の速度及び相対変位を判定するために処理可能な信号を生成する電子ジャイロスコープ及び加速度計を更に含んでもよい。通常、そのような特徴を車両搭載型のナビゲーションシステムに提供するのが最も一般的であるが、ＰＮＤに提供するのが好都合な場合はＰＮＤに提供する。
【０００８】
そのようなＰＮＤの有用性は、第１の場所（通常は出発地又は現在地）と第２の場所（通常は目的地）との間の経路を判定する機能において主に示される。これらの場所は、例えば郵便番号、道路名及び番地、事前に格納された「既知の」目的地（有名な場所、市営の場所（運動場又は水泳プール等）又は他の関心地点等）、並びにお気に入りの目的地又は最近訪問した目的地である種々の異なる方法のうちのいずれかによって、装置のユーザにより入力可能である。
【０００９】
通常、ＰＮＤは、地図データから出発地の住所の場所と目的地の住所の場所との間の「最善」又は「最適」な経路を計算するソフトウェアにより可能になる。「最善」又は「最適」な経路は所定の基準に基づいて判定され、必ずしも最速又は最短の経路である必要はない。運転者を案内する経路の選択は非常に高度であり、選択された経路は、既存の交通道路情報、予測された交通道路情報、動的に及び／又は無線で受信された交通道路情報、道路速度に関する履歴情報、並びに道路選択を判定する要因に対する運転者自身の好み（例えば運転者は、経路が高速自動車道路又は有料道路を含むべきではないと指定する）を考慮してもよい。
【００１０】
装置は、道路及び交通の状態を継続的に監視し、状況変化によりとられる残りの移動に対して経路を変更するように提案又は選択してもよい。種々の技術（例えば、移動電話データ交換、固定カメラ、ＧＰＳフリートトラッキング）に基づくリアルタイム交通監視システムは、交通遅滞を識別し且つ通知システムに情報を供給するために使用されている。
【００１１】
この種のＰＮＤは、通常は車両のダッシュボード又はフロントガラスに搭載されるが、車両のラジオの内蔵コンピュータの一部又は実際は車両自体の制御システムの一部として形成されてもよい。ナビゲーション装置は、ＰＤＡ（ポータブルデジタルアシスタント）、メディアプレーヤ又は移動電話等のハンドヘルドシステムの一部であってもよく、その場合、ハンドヘルドシステムの標準的な機能性は、経路の計算及び計算された経路に沿うナビゲーションの双方を実行するために装置にソフトウェアをインストールすることにより拡張される。
【００１２】
経路計画／ナビゲーション機能性は、適切なソフトウェアを実行するデスクトップ又は移動演算リソースにより提供される場合もある。例えば、Ｒｏｙａｌ  Ａｕｔｏｍｏｂｉｌｅ  Ｃｌｕｂ（ＲＡＣ）は、ｈｔｔｐ：／／ｗｗｗ．ｒａｃ．ｃｏ．ｕｋにおいてオンライン経路計画／ナビゲーション機能を提供する。この機能により、ユーザは出発点及び目的地を入力でき、その結果、ユーザの演算リソースが通信するサーバは経路（この経路全般に関してはユーザが指定してもよい）を計算し、地図を生成し、選択された出発点から選択された目的地にユーザを案内するための全ナビゲーション命令の集合を生成する。この機能は、計算された経路の疑似３次元レンダリングと、ユーザが経路に沿って移動することをシミュレートすることにより計算された経路のプレビューをユーザに提供する経路プレビュー機能性とを更に提供する。
【００１３】
ＰＮＤの場合、経路が計算されると、ユーザはナビゲーション装置と対話し、オプションとして提案された経路のリストから所望の計算された経路を選択する。オプションとして、ユーザは、例えばある特定の移動に対して特定の経路、道路、場所又は基準が回避されるべきであるか又は必須であると指定することにより、経路選択処理を仲介又は誘導する。ＰＮＤの経路計算の側面は１つの主要な機能を形成し、そのような経路に沿うナビゲーションは別の主要な機能である。
【００１４】
装置により提供される更なる重要な機能は、ユーザがナビゲーション中に事前に計算された経路から外れる（誤って又は故意に）場合、別の経路がより適切であるとリアルタイムの交通状態が示し且つ装置がそのような状態を適切に自動認識できる場合、又はユーザが何らかの理由で能動的に装置に経路の再計算を実行させる場合における自動経路再計算である。
【００１５】
上述のように、ユーザが定義した基準で経路を計算できることも既知である。例えばユーザは、景色のよい経路が装置により計算されることを好み、あるいは交通渋滞が発生する可能性が高いか、予想されるか又は現在発生している道路を回避することを要求する場合がある。その場合、装置のソフトウェアは種々の経路を計算し、例えば景色が美しい所としてタグ付けされた関心地点（ＰＯＩとして知られる）を経路に沿って最も多く含む経路をより有利に重み付けするか、あるいは特定の道路で発生しやすい交通状態を示す格納された情報を使用することにより、起こる可能性のある渋滞又はそれによる遅滞のレベルに関して計算された経路を順序付けする。他のＰＯＩ及び交通情報を使用する経路計算及びナビゲーション基準も可能である。
【００１６】
経路計算機能及びナビゲーション機能はＰＮＤの総合的な実用性の基本になるものであるが、装置を単に情報表示、すなわち「フリードライビング」のために使用することが可能である。この場合、装置の現在地に関連する地図情報のみが表示され、経路は計算されておらず、ナビゲーションは現時点で装置により実行されていない。そのような動作モードは、ユーザが移動時に使用するのが望ましい経路を既に認識しており且つナビゲーション支援を必要としない場合に適用可能であることが多い。
【００１７】
計算された経路に沿うナビゲーション中、そのようなＰＮＤが、選択された経路に沿ってその経路の終点、すなわち所望の目的地にユーザを案内するための視覚命令及び／又は可聴命令を提供することは一般的である。また、ＰＮＤがナビゲーション中に地図情報を画面上に表示することも一般的であり、そのような情報は、表示される地図情報が装置の現在地を示し、従って装置が車両ナビゲーションに使用されている場合はユーザ又はユーザの車両の現在地を示すように、画面上で定期的に更新される。
【００１８】
画面上に表示されるアイコンは、通常は装置の現在地を示し、装置の現在地の近傍の現在の道路及び周辺の道路の地図情報、並びに同様に表示されている他の地図の特徴と共に中央に配置される。更にナビゲーション情報は、オプションとして、表示された地図情報の上方、下方又は片側のステータスバーに表示される。ナビゲーション情報の例は、ユーザが走行する必要のある現在の道路から次の進路変更までの距離を含み、その進路変更の特性は、例えば左折又は右折である特定の種類の進路変更を示す更なるアイコンにより示される。ナビゲーション機能は、経路に沿ってユーザを案内する可聴命令の内容、継続時間及びタイミングを更に判定する。理解されるように、「１００ｍ先で左折」等の単純な命令は膨大な処理及び解析を必要とする。上述のように、装置とのユーザ対話はタッチスクリーンにより行われてもよく、それに加えて又はその代わりに、ステアリングコラムリモコン、音声起動又は他の何らかの適切な方法により行われてもよい。
【００１９】
例えばＴｏｍＴｏｍ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｂ．Ｖ．により製造及び供給されるＧＯ  ９４０  ＬＩＶＥモデルである上述の種類の装置は、ユーザが１つの位置から別の位置へナビゲートできるようにする信頼性の高い手段を提供する。そのような装置は、装置がナビゲートしている目的地までの経路にユーザが不慣れな場合に非常に有用である。
【００２０】
ナビゲーション機能による可聴命令の提供に関して、現在の音声ナビゲーション命令は、「１００ｍ先で左折」のように道路形状に忠実に一致する。理解されるように、操作の可聴説明は道路に関連する地理空間特徴の主題に制約される。そのため、可聴説明は、例えば道路の交差点、分岐点及びロータリーである交通又はナビゲーションネットワークのデータを厳守する。いくつかの状況において、そのような基本的な操作命令を提供するだけでは、特に例えば狭く且つ／又は短い道路である小さい道路が多い都市においてナビゲーション装置のユーザがナビゲーション機能により計算された経路に追従するために必要な方法で操作を実行できるようにするには不明瞭であるか又は詳細が不十分である。更にユーザは、明確にするための地図表示から追加情報を識別できない場合がある。そのような情報不足の結果、ユーザは「経路から外れる」操作を行う可能性がある。その結果、場合によっては移動に遅延が発生し、経路を再計算する必要があり且つ／又はユーザに迷惑がかかる。
【発明の概要】
【００２１】
本発明の第１の態様によると、操作環境をサポートするように構成された処理リソースと、操作環境によりサポートされ、使用時に追従経路に沿う進行を監視するように構成された経路追従器と、操作環境によりサポートされ、経路に追従し続けるために操作を実行する必要のある場所に到着する前に場所のアイデンティティを判定し且つ操作に関する操作データを生成するように構成された命令生成器と、操作環境によりサポートされ、操作データを取得し且つ操作データに応答してスピーカにより可聴音声命令として再生するための音声命令データを生成するように構成された音声コマンド生成器とを備えるナビゲーション装置が提供される。操作データは、経路操作命令コンポーネントデータ及び補足記述命令コンポーネントデータを含む。
【００２２】
補足記述命令コンポーネントデータは周囲の地理空間特徴に関する。
【００２３】
命令生成器は、交通又はナビゲーションネットワークに関する操作命令コンポーネントデータを取得し且つ次の操作の場所に関連する地理空間特徴を識別することにより操作データを生成するように構成される。
【００２４】
命令生成器は、経路操作命令コンポーネントデータにおいて識別された何らかの地理空間特徴を繰り返すことなく補足するような場所に関連する地理空間特徴を識別することにより、次の操作の場所に関連する地理空間特徴を識別するように構成される。
【００２５】
次の操作の場所に加えて、命令生成器は、ナビゲーション装置の現在地に関連して地理空間特徴を識別するように構成される。
【００２６】
地理空間特徴は、交通又はナビゲーションネットワークのカテゴリではない情報のカテゴリに関連する。
【００２７】
命令生成器は、地理空間特徴の物理属性を判定するように構成される。
【００２８】
装置は、ナビゲーション装置の外部に格納された地理空間特徴データを取得するための外部ソースインタフェースモジュールを更に備える。外部ソースインタフェースモジュールは、次の操作の場所に関連する地理空間特徴を見つけるために探索クエリを生成するように構成される。探索クエリは、探索エンジンに対して構成される。
【００２９】
外部ソースインタフェースモジュールは、例えば関心地点データである地図関連データをダウンロードするように構成される。外部ソースインタフェースモジュールは、地図更新データをダウンロードするように構成される。
【００３０】
外部ソースインタフェースモジュールは、３次元データをダウンロードするように構成される。それに加えて又はその代わりに、外部ソースインタフェースモジュールはテクスチャデータをダウンロードするように構成される。
【００３１】
外部ソースインタフェースモジュールは、次の操作の場所に関連する画像をダウンロードするように構成される。
【００３２】
装置は、画像内の地理空間特徴を認識するように構成された画像処理エンジンを更に備える。
【００３３】
画像処理エンジンは、認識された地理空間特徴の物理属性を判定するように構成される。
【００３４】
物理属性は、地理空間特徴の大きさに関する。
【００３５】
物理属性は、地理空間特徴に関連する３次元データから導出される。
【００３６】
装置は、３次元データを含む地理空間データのデータベースを更に備える。
【００３７】
物理属性は、地理空間特徴に関連するテクスチャデータから導出される。
【００３８】
装置は、事前に定義された可聴再生データを地理空間特徴に関連する名称に関して利用できない場合に地理空間特徴に関連する名称を可聴再生データに翻訳するように構成されたテキスト−音声エンジンを更に備える。
【００３９】
本発明の第２の態様によると、本発明の第１の態様に関して上述したナビゲーション装置と、ナビゲーション装置が無線通信ネットワークを介してアクセスでき且つ補足記述命令コンポーネントデータのソースを構成するデータリソースとを備える可聴命令生成システムが提供される。
【００４０】
本発明の第３の態様によると、ナビゲーション装置に音声命令を提供する方法であって、追従経路に沿う進行を監視することと、経路に追従し続けるために操作を実行する必要のある場所に到着する前に場所のアイデンティティを判定することと、操作に関する操作データを生成することと、操作データを取得することと、操作データに応答してスピーカにより可聴音声命令として再生するための音声命令データを生成することとを備える方法が提供される。操作データは、経路操作命令コンポーネントデータ及び補足記述命令コンポーネントデータを含む。
【００４１】
本発明の第４の態様によると、本発明の第３の態様に関して上述した方法をコンピュータに実行させるコンピュータプログラムコード手段を備えるコンピュータプログラム要素が提供される。
【００４２】
コンピュータプログラム要素は、コンピュータ可読媒体上で実現される。
【００４３】
このように、事実が分かり易くなった向上された可聴命令をナビゲーション装置のユーザに提供する装置、システム及び方法を提供できる。従って、向上された可聴命令により、ナビゲーション装置が意図した操作をユーザが実行しない事例は最小限になる。従って、移動遅延は最小限になる。遅延を最小限にできるため、ユーザに迷惑をかけることが少なくなる。また、誤って実行された操作後に選択された目的地へのナビゲーションを維持するためにナビゲーション装置が経路の再計算を実行する必要がなくなるため、運転者の作業負荷が軽減され、運転者の安全が守られる。
【００４４】
上記の実施形態の他の利点は以下に記載され、上記の各実施形態の更なる詳細及び特徴は添付の従属請求項及び以下の詳細な説明中で定義される。
【図面の簡単な説明】
【００４５】
【図１】図１は、ナビゲーション装置により使用可能な全地球測位システム（ＧＰＳ）の一部の例を概略的に示す図である。
【図２】図２は、本発明の一実施形態を構成するナビゲーション装置の電子構成要素を概略的に示す図である。
【図３】図３は、車両内でオプション使用するためのドッキング構成を示す概略図である。
【図４】図４は、図２のナビゲーション装置により採用される構造的スタックを概略的に示す図である。
【図５】図５は、図４のナビゲーションモジュールをより詳細に示す概略図である。
【図６】図６は、図２のナビゲーション装置を備える可聴命令生成システムを概略的に示す図である。
【図７】、
【図８】、
【図９】、
【図１０】、
【図１１】、
【図１２】、
【図１３】、
【図１４】、
【図１５】図７〜図１５は、提案された移動に関連する経路の選択に関するナビゲーション装置のスクリーンショットを示す図である。
【図１６】図１６は、図２の装置を使用して可聴命令を生成する方法を示すフローチャートの第１の部分を示す図である。
【図１７】図１７は、図１６のフローチャートの第２の部分を示す図である。
【図１８】図１８は、図１７のフローチャートの第３の部分を示す図である。
【発明を実施するための形態】
【００４６】
添付の図面を参照して、単に例として本発明の少なくとも１つの実施形態を以下に説明する。
【００４７】
以下の説明中、同一の参照番号は同様の部分を識別するために使用される。
【００４８】
特にＰＮＤを参照して、本発明の１つ以上の実施形態を以下に説明する。尚、本明細書中の教示はＰＮＤに限定されず、例えば経路計画／ナビゲーション機能性を提供するためにポータブル装置及び／又は移動装置としてナビゲーションソフトウェアを実行するように構成される装置であるが必ずしもそれに限定されない、自身の場所を判定できるどんな種類の電子処理装置にも例外なく適用可能である。従って、本明細書中に記載される実施形態において、電子装置は、ＰＮＤ、自動車等の車両、あるいは実際は例えば経路計画／ナビゲーションソフトウェアを実行する例えばポータブルパーソナルコンピュータ（ＰＣ）、移動電話又はパーソナルデジタルアシスタント（ＰＤＡ）であるポータブル演算リソースとして実現されるかに関わらず、どんな種類の経路計画／ナビゲーション装置も含む（それらに限定されない）ことを意図する。実際、移動電話、スマートフォン、あるいはＭＰ３プレーヤ等の音楽プレーヤなどは、経路計画又はナビゲーションソフトウェアの利点を有さないいくつかの実施形態に関して単純に採用可能である。
【００４９】
上記の条件を考慮して、図１の全地球測位システム（ＧＰＳ）等は種々の目的で使用される。一般に、ＧＰＳは、連続した位置、速度、時間及びいくつかの例においては無数のユーザに対する方向情報を判定できる衛星無線を使用したナビゲーションシステムである。以前はＮＡＶＳＴＡＲとして知られていたＧＰＳは、極めて正確な軌道で地球を周回する複数の衛星を含む。これらの正確な軌道に基づいて、ＧＰＳ衛星は自身の場所をいかなる数の受信ユニットにも中継できる。
【００５０】
特にＧＰＳデータを受信できる装置がＧＰＳ衛星信号に対する無線周波数の走査を開始する場合にＧＰＳシステムは実現される。ＧＰＳ衛星から無線信号を受信すると、装置は、複数の異なる従来の方法のうちの１つを用いて、その衛星の正確な場所を判定する。殆どの例において、装置は、少なくとも３つの異なる衛星信号を取得するまで信号の走査を継続する（尚、位置は、通常は２つの信号のみでは判定されないが、他の三角測量技術を使用して２つの信号のみから判定することもできる）。幾何学的三角測量を実現すると、受信機は、３つの既知の位置を利用して衛星に対する自身の２次元位置を判定する。これは既知の方法で行われる。更に、第４の衛星信号を取得することにより、受信装置は、同一の幾何学計算により既知の方法でその３次元位置を計算できる。位置及び速度データは、無数のユーザにより連続的にリアルタイムで更新可能である。
【００５１】
図１に示すように、ＧＰＳシステム１００は、地球１０４を周回する複数の衛星１０２を含む。ＧＰＳ受信機１０６は、多くの複数の衛星１０２からスペクトル拡散ＧＰＳ衛星データ信号１０８を受信する。スペクトル拡散データ信号１０８は、各衛星１０２から継続的に送信される。送信された各スペクトル拡散データ信号１０８は、データストリームが発信される特定の衛星１０２を識別する情報を含むデータストリームを含む。上述のようにＧＰＳ受信機１０６は、一般に２次元位置を計算できるためには少なくとも３つの衛星１０２からのスペクトル拡散データ信号１０８を必要とする。第４のスペクトル拡散データ信号を受信することにより、ＧＰＳ受信機１０６は、既知の技術を使用して３次元位置を計算できる。
【００５２】
次に図２を参照する。尚、ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含むものではなく、構成要素の多くの例を表すにすぎない。ナビゲーション装置２００は、筐体（不図示）内に配置される。ナビゲーション装置２００は、入力装置２０４及び例えば表示画面２０６である表示装置に結合された例えばプロセッサ２０２である処理リソースを含む。本明細書中では単一の入力装置２０４を参照するが、入力装置２０４は、キーボード装置、音声入力装置、タッチパネル及び／又は情報を入力するために利用される他の何らかの既知の入力装置を含むどんな数の入力装置も表すことが当業者には理解されるべきである。同様に、表示画面２０６は、例えば液晶ディスプレイ（ＬＣＤ）等であるどんな種類の表示画面も含むことができる。
【００５３】
１つ構成において、入力装置２０４の１つの態様であるタッチパネル及び表示画面２０６は、タッチパッド又はタッチスクリーン入力２３０（図３）を含む一体型入力表示装置を提供するように一体化され、ユーザが複数の表示選択肢のうちの１つを選択するため又は複数の仮想ボタン、すなわち「ソフト」ボタンのうちの１つを操作するために表示画面２０６の一部分に触れるだけでよいように、情報の入力（直接入力、メニュー選択等を介する）及びタッチパネル画面を介する情報の表示の双方を可能にする。この点において、プロセッサ２０２は、タッチスクリーンと関連して動作するグラフィカルユーザインタフェース（ＧＵＩ）をサポートする。
【００５４】
ナビゲーション装置２００において、プロセッサ２０２は、接続２１０を介して入力装置２０４に動作可能に接続され且つ入力装置２０４から入力情報を受信できる。また、プロセッサ２０２は、情報を出力するために、各出力接続２１２を介して表示画面２０６及び出力装置２０８の少なくとも一方に動作可能に接続される。出力装置２０８は、例えば可聴出力装置（例えば、スピーカを含む）である。出力装置２０８がナビゲーション装置２００のユーザに対する可聴情報を生成できるため、同様に、入力装置２０４は入力音声コマンドを受信するマイク及びソフトウェアも含むことができると理解されるべきである。更にナビゲーション装置２００は、例えばオーディオ入出力装置等の何らかの追加の入力装置２０４及び／又は何らかの追加の出力装置も含むことができる。プロセッサ２０２は、接続２１６を介してメモリリソース２１４に動作可能に結合され、接続２２０を介して入出力（Ｉ／Ｏ）ポート２１８との間で情報を送受信するように更に構成される。この場合、Ｉ／Ｏポート２１８は、ナビゲーション装置２００の外部のＩ／Ｏ装置２２２に接続可能である。メモリリソース２１４は、例えばランダムアクセスメモリ（ＲＡＭ）等である揮発性メモリと、例えばフラッシュメモリ等のデジタルメモリである不揮発性メモリとを含む。外部Ｉ／Ｏ装置２２２は、例えばイヤホン等の外部リスニングデバイスを含んでもよいが、これに限定されない。更に、Ｉ／Ｏ装置２２２への接続は、イヤホン又はヘッドホンへの接続のために例えばハンズフリー動作及び／又は音声起動動作を行うカーステレオユニット等の他の何らかの外部装置への有線接続又は無線接続であってもよい。
【００５５】
図２は、接続２２６を介するプロセッサ２０２とアンテナ／受信機２２４との間の動作可能な接続を更に示す。この場合、アンテナ／受信機２２４は、例えばＧＰＳアンテナ／受信機である。参照番号２２４で示されるアンテナ及び受信機は図示のために概略的に組み合わされるが、アンテナ及び受信機は別個に配置された構成要素であってもよく、アンテナは例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよいことが理解されるべきである。
【００５６】
ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）における通信をサポートするために、プロセッサ２０２は、上述の移動電話技術を構成するセルラ通信モジュール２２８に更に結合される。セルラ通信モジュール２２８は、データを無線送受信するための通信インタフェース２２９をサポートする。セルラ通信モジュール２２８は、それに結合され且つそれに関連するデータ契約（data subscription）を有する加入者識別モジュール（ＳＩＭ）（不図示）を備える。本例において、契約（subscription）は、例えば暦上の１ヶ月である所定の期間にわたる制限されたデータ使用に対する。他の実施形態において、契約（subscription）はデータ使用制限を有する必要がない。セルラ通信モジュール２２８は、例えばＧＳＭ通信ネットワークによりサポートされる汎用パケット無線サービス（ＧＰＲＳ）及び／又はＵＭＴＳネットワークによりサポートされる高速ダウンリンクパケットアクセス（ＨＳＤＰＡ）サービス等のパケット交換データサービスである双方向データ通信サービスをサポートする。従って、通信インタフェース２２９は双方向データ通信サービスに対応する。双方向データ通信サービスはデータ通信のためにインターネットプロトコル（ＩＰ）をサポートするが、他のプロトコルの使用も考えられる。
【００５７】
本例において、ナビゲーション装置２００はセルラ通信モジュール２２８を備える。しかし、別の実施形態において、データセッションは、例えば既知のＢｌｕｅｔｏｏｔｈ技術を介するデジタル接続であるデジタル接続を確立するために、必要に応じて、移動電話、ＰＤＡ及び／又は移動電話技術を有する何らかの装置等の別個の無線通信端末（不図示）を介する通信ネットワークを用いて確立される。この点において、ナビゲーション装置２００にとって無線通信端末の設定が既知でない場合があり、ナビゲーション装置２００が多様な移動電話の機種、製造業者等と共に正常に動作できるようにするために、ナビゲーション装置２００はＢｌｕｅｔｏｏｔｈに対応する。機種／製造業者専用設定は、要望に応じて、例えばナビゲーション装置２００に格納される。この情報のために格納されたデータは更新可能である。
【００５８】
当然、図２に示す電子構成要素は従来の方法で１つ以上の電源（不図示）により電力を供給されることが当業者には理解されるだろう。当業者により理解されるように、図２に示す構成要素の種々の構成が考えられる。例えば図２に示す構成要素は、有線接続及び／又は無線接続等を介して互いに通信できる。従って、本明細書中で説明されるナビゲーション装置２００はポータブル又はハンドヘルドナビゲーション装置である。
【００５９】
その使用を容易にするために、図２のポータブル又はハンドヘルドナビゲーション装置２００は、自動車、あるいは例えば自転車、オートバイ又は船舶等である他の何らかの適切な乗り物に既知の方法で接続されるか又は「ドッキング」される（図３）。その場合、ナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションとして使用するためにドッキング場所から取外し可能である。
【００６０】
ナビゲーション装置２００はアーム２３２上に位置し、アーム２３２自体は吸着カップ２３４を使用して車両のダッシュボード／窓等に固定される。このアーム２３２は、ナビゲーション装置２００がドッキング可能なドッキングステーションの一例である。ナビゲーション装置２００は、例えばアーム２３２にナビゲーション装置２００を嵌合（snap）接続することにより、ドッキングステーションのアーム２３２にドッキングされるか又は接続される。この場合、ナビゲーション装置２００は、アーム２３２上で回動可能であってもよい。ナビゲーション装置２００とドッキングステーションとの間の接続を解除するには、例えばナビゲーション装置２００上のボタン（不図示）が押下される。ナビゲーション装置２００とドッキングステーションとを接続及び分離する他の同様に適切な構成は当業者には既知である。
【００６１】
図４を参照すると、ナビゲーション装置２００のメモリリソース２１４は、機能ハードウェア構成要素２３６による実行のためのオペレーティングシステム２３８をメモリリソース２１４からロードするためにプロセッサ２０２により実行されるブートローダプログラム（不図示）を格納する。オペレーティングシステム２３８は、アプリケーションソフトウェア２４０が実行可能な環境を提供する。オペレーティングシステム２３８は機能ハードウェア構成要素２３６を制御し、アプリケーションソフトウェア２４０と機能ハードウェア構成要素２３６との間に常駐する。アプリケーションソフトウェア２４０は、例えば地図の閲覧、経路計画、ナビゲーション機能及びそれに関連する他の何らかの機能であるナビゲーション装置２００の主要機能をサポートするＧＵＩを含む操作環境を提供する。本例において、警告コンテンツ受信装置を実現するために、アプリケーションソフトウェア２４０はナビゲーションモジュール２４２をサポートする。
【００６２】
図５を参照すると、ナビゲーションモジュール２４２は、例えば出発地及び目的地である経路計算パラメータをナビゲーション入力モジュール（不図示）から受信するための入力２５２を有する経路計算部２５０を備える。経路計算部２５０は、地理空間データを含む地図データベース２５４にアクセスできる。経路計算部２５０は、地図データベース２５４に同様にアクセスできる経路追従器２５６に動作可能に更に結合される。経路追従器２５６は、ＧＰＳデータモジュール２５８に動作可能に結合される。経路追従器２５６は、操作データのローカルデータベース２６２にアクセスできる命令生成器２６０に動作可能に更に結合される。命令生成器２６０は、外部ソースインタフェースモジュール２６４及び音声コマンド生成器２６６に動作可能に更に結合される。本例において、音声コマンド生成器２６６はテキスト−音声データエンジン２６７を備える。
【００６３】
外部ソースインタフェースモジュール２６４は画像処理エンジン２６８に動作可能に結合され、本例では、例えばリモートデータ記憶装置及び／又は探索エンジンである外部リソース２７０にアクセスできる。音声コマンド生成器２６６は音声データデータベース２７２にアクセスでき、スピーカインタフェース２７４に動作可能に更に結合される。スピーカインタフェース２７４は、出力装置２０８の１つを構成するスピーカ２７６に結合される。
【００６４】
図６を参照すると、ナビゲーション装置２００は、例えば上述のＵＭＴＳネットワークであるセルラ通信ネットワーク２８０の１つ以上のノードＢ２８２を介して当該ネットワークと通信できる。本明細書中ではＵＭＴＳネットワークを参照するが、本明細書中で説明する実施形態はＵＭＴＳネットワークに限定されず、他の無線通信ネットワークの使用も考えられることが当業者には理解されるべきである。
【００６５】
セルラ通信ネットワーク２８０は、インターネット２８４に動作可能に結合される。第１のリモートサーバ２８６はインターネットサービスプロバイダ（ＩＳＰ）を介してインターネット２８４に「接続」され、外部リソース２７０の一例を構成する。同様に、本例において、インターネット探索エンジンをサポートする第２のリモートサーバ２８８がインターネット２８４に更に「接続」される。
【００６６】
上述のように、インターネット２８４を使用するナビゲーション装置２００（サービスプロバイダを介する）と例えば第１のリモートサーバ２８６及び／又は第２のリモートサーバ２８８である別の装置との間のネットワーク接続の確立は、何らかの適切な既知の方法で行われる。この点において、どんな数の適切なデータ通信プロトコルが採用されてもよい。更に、通信モジュール２２８はＣＤＭＡ２０００、ＧＳＭ、ＩＥＥＥ８０２．１１ａ／ｂ／ｃ／ｇ／ｎ等のどんな数の通信規格も利用できる。
【００６７】
動作において、説明を簡潔にするために、ＲｉｊｓｗｉｊｋのＰａｔｅｎｔｌａａｎ２に位置するＨａｇｕｅの欧州特許庁の事務所への訪問者であるユーザがＡｍｓｔｅｒｄａｍのＲｅｍｂｒａｎｄｔｐｌｅｉｎ３５に位置するＴｏｍＴｏｍ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  ＢＶの事務所へのナビゲーション支援を必要とすると仮定する。
【００６８】
ナビゲーション装置２００を使用して上記の目的地へのナビゲーションを実現するために、ユーザは以下のように計算するための経路を構成する。図７〜図１５を参照すると、ユーザは、ユーザインタフェースによりサポートされる場所閲覧機能を使用して、以下に説明する例示的な目的地の場所の入力処理を行う。図示しないが、ユーザは、３次元モードでのビュー生成を選択するためにアプリケーションソフトウェア２３４によりサポートされる設定メニューオプションを使用する。
【００６９】
ユーザがナビゲーション装置２００の電源を入れると、装置２００のＧＰＳモジュール２５８はＧＰＳデータを取得し、ナビゲーション装置２００の現在地を計算する（既知の方法で）ことにより自身の場所の判定を実行する。その後、図７に示すように、ナビゲーション装置２００が位置すると判定されるローカル環境３０２を疑似３次元で示すディスプレイ３００がユーザに提示され、制御及び状態メッセージの集合がローカル環境３０２の下方のディスプレイ３００の領域３０４内に提示される。
【００７０】
ディスプレイのローカル環境３０２に触れると、ナビゲーション装置２００は、ユーザがナビゲートしたい目的地を特に入力できる一連の仮想ボタン、すわなちソフトボタン３０６を表示する（図８に示すように）ことにより、ユーザインタフェースを介してディスプレイ３００を更新する。
【００７１】
「Ｎａｖｉｇａｔｅ  ｔｏ」仮想ボタン３０８に触れることにより、ナビゲーション装置２００は、一部が経路作成手順を含む経路計算手順を開始する。経路作成手順に従って、ナビゲーション装置２００は、各々が異なるカテゴリの選択可能な目的地に関連する複数の仮想ボタンを表示する（図９に示すように）。本例において、表示は、押下された場合に目的地を格納済みの家の場所に設定する「ｈｏｍｅ」ボタンを示す。「ｆａｖｏｕｒｉｔｅ」ボタンが押下された場合、ユーザがナビゲーション装置２００に事前に格納した目的地のリストが示される。これらの目的地の１つが選択される場合、計算される経路に対する目的地は選択された事前格納済み目的地に設定される。「Ｒｅｃｅｎｔ  ｄｅｓｔｉｎａｔｉｏｎ」ソフトボタンが押下された場合、ナビゲーション装置２００のメモリに保持され且つユーザが最近ナビゲートした選択可能な目的地のリストが示される。このリストに存在する目的地の１つを選択することにより、この経路に対する目的地の場所は選択された（以前訪問した）場所に設定される。「ｐｏｉｎｔ  ｏｆ  ｉｎｔｅｒｅｓｔ」ボタンが押下された場合、多くのオプションが示され、それによりユーザはナビゲーション装置２００のユーザがナビゲートしたい可能性のある場所としてナビゲーション装置２００に事前に格納された、例えば現金自動預払機（ＡＴＭ）、ガソリンスタンド又は観光地等である複数の場所のいずれかへナビゲートすることを選択できる。三角形の矢印状の仮想ボタンは、「Ｎａｖｉｇａｔｅ  ｔｏ  ．．．」メニューオプションに関連する追加のサブメニューオプションへのアクセスを提供し、「ａｄｄｒｅｓｓ」ボタン３１０はユーザがナビゲートしたい目的地の住所を入力できる処理を開始する。
【００７２】
本例において、ユーザがナビゲーション装置２００にナビゲートしてもらいたい目的地の住所を知っているため、目的地として場所を選択するために「ａｄｄｒｅｓｓ」ボタン３１０が操作され（タッチスクリーン上に表示された仮想ボタンに触れることにより）、一連の住所入力オプション、すなわち「ｃｉｔｙ  ｃｅｎｔｒｅ」、「ｐｏｓｔｃｏｄｅ」、「ｃｒｏｓｓｉｎｇ  ｏｒ  ｉｎｔｅｒｓｅｃｔｉｏｎ」（例えば、２つの道路の分岐点）及び「ｓｔｒｅｅｔ  ａｎｄ  ｈｏｕｓｅ  ｎｕｍｂｅｒ」による住所入力がユーザに提示される（図１０に示すように）と仮定する。
【００７３】
本例において、ユーザは目的地の住所及び番地を知っているため「ｓｔｒｅｅｔ  ａｎｄ  ｈｏｕｓｅ  ｎｕｍｂｅｒ」仮想ボタン３１２を選択し、図１１に示すように、ナビゲートしたい都市名の入力を求めるプロンプト３１４、所望の都市が位置する国をユーザが選択できるフラグボタン３１６、必要に応じて目的地の都市名を入力するためにユーザにより操作される仮想キーボード３１８がユーザに提示される。本例において、ユーザは単語「Ａｍｓｔｅｒｄａｍ」の入力を開始し、ナビゲーション装置２００は選択可能な都市のリスト３２０をユーザに提供することにより応答する。
【００７４】
本例において、ユーザはＡｍｓｔｅｒｄａｍへナビゲートしたい。リスト３２０からＡｍｓｔｅｒｄａｍが選択されると、ナビゲーション装置２００は、図１２に示すように、ユーザが道路名を入力できる仮想キーボード３１８を再度表示し且つ道路名の入力を求めるプロンプト３２２を表示する。本例において、ユーザは目的地が位置する道路名の入力を開始し、ナビゲーション装置２００は選択可能な道路名のリスト３２４をユーザに提供することにより応答する。
【００７５】
本例において、ユーザは道路「Ｒｅｍｂｒａｎｄｔｐｌｅｉｎ」に移動したいため、表示されたリスト３２４から「Ｒｅｍｂｒａｎｄｔｐｌｅｉｎ」を選択する。
【００７６】
道路が選択されると、ナビゲーション装置２００は大部分が数字である限定仮想キーパッド３２６を表示し（図１３）、ユーザがナビゲートしたい選択された道路及び都市に存在する番地を入力するようにプロンプト３２８によりユーザに入力指示する。ユーザが以前にこの道路に存在する番地へナビゲートしたことがある場合、その番地が最初に示される。本例のように、ユーザがＲｅｍｂｒａｎｄｔｐｌｅｉｎの３５番地へナビゲートしたい場合、ユーザは仮想キーパッド３２６を使用して番地（「３５」）を入力し、ディスプレイ３００の右下隅に表示された「実行」仮想ボタン３３０に触れるだけでよい。ユーザがＲｅｍｂｒａｎｄｔｐｌｅｉｎの異なる番地へナビゲートしたい場合、仮想キーパッド３２６を操作して適切な番地（building or street number）を入力するだけでよい。
【００７７】
提案された番地へのナビゲーションが必要であるとユーザが決定した場合、ユーザは「実行」仮想ボタン３３０に触れる。アプリケーションソフトウェア２６６は、特定の時刻に到着したいかをユーザに尋ねる質問メッセージ３４６（図１４）をユーザインタフェースに提示させる。ユーザが「はい」仮想ボタンに触れると、目的地への移動に必要な時間を推定し（ユーザが所望の到着時刻を提供した後に）且つ目的地に定刻に到着するために現在地を出発する必要のある時刻（あるいは、予定より遅れている場合は、出発する必要があった時刻）をユーザに忠告する機能性が呼び出される。本例において、ユーザは特定の時刻に到着することに関心がないため、「いいえ」仮想ボタン３４８を選択する。
【００７８】
「いいえ」仮想ボタン３４８が選択されると、ナビゲーションモジュール２４２の経路計算部２５０は地図データベース２５４に格納された地理空間データを使用して現在地と選択された目的地との間の経路を計算し、図１５に示すように、経路全体を示す相対的に低倍率の地図に計算された経路３５０を表示する。計算された経路が許容可能であることを示すために押下できる「実行」仮想ボタン３５２、ナビゲーション装置２００に選択された目的地への別の経路を計算させるために押下できる「別の経路の検索」仮想ボタン３５４、並びに現在表示されている経路３５０に関する更に詳細な情報を表示するための選択可能なオプションを示すために押下できる「詳細」仮想ボタン３５６がユーザに更に提供される。
【００７９】
本例において、ユーザは表示された経路を許容可能であると見なすと仮定する。「実行」ボタン３５２が押下されると、ナビゲーション装置２００に対する現在の出発地の３次元ビュー（不図示）がユーザに提示される。ユーザは移動を開始し、ナビゲーション装置２００は以下の方法でユーザを案内する。
【００８０】
この点に関して、経路追従器２５６に結合されたＧＰＳモジュール２５８は、ＧＰＳ受信機２２４から取得したデータを使用して現在地情報を提供する。経路計算部２５０により計算された経路は経路追従器２５６によりアクセス可能であり、経路追従器２５６は計算された経路に対して現在地を判定する。道路網上の接近中の分岐点又は現在の道路からの進路変更まで１ｋｍ以内になる等、ユーザが操作を実行する必要のある場所に経路上の現在地が近づくと、経路追従器はユーザに対する命令を生成するように命令生成器２６０に命令を送出する。命令生成器２６０は、地図データ及び計算された経路にアクセスできる。
【００８１】
図１６を参照すると、命令生成器２６０は経路追従器２６０からの命令の受信を待つ（ステップ４００）。命令を受信すると、命令生成器２６０は計算された経路及び経路におけるユーザの現在地を解析し（ステップ４０２）、次の操作を判定するための何らかの適切な既知の技術を使用して、実行される次の操作を判定する（ステップ４０４）。この点において、本例の重要な部分から逸れないために、命令生成器２６０が次の操作を判定する方法の更なる詳細を本明細書中で説明しない。
【００８２】
次の操作が判定されると、命令生成器２６０は、例えば１ｋｍ＋方向転換＋左又は１ｋｍ＋ロータリー＋三番目の出口等の距離、行動及び行動の属性である経路操作命令コンポーネントデータのサブコンポーネントを抽出するために操作データのローカルデータベース２６２にアクセスする（ステップ４０６）。このデータは、操作データの経路操作命令コンポーネントデータを構成する。経路操作コンポーネントデータは、例えば道路、分岐点、交差点、ロータリー及び／又は小路等の交通又はナビゲーションネットワークである情報のカテゴリに対して実行される操作に関する。
【００８３】
命令生成器２６０は、経路操作命令コンポーネントデータの事実の分かり易さを向上し且つ／又は実行される操作に関するより多くの案内を提供するために、経路操作命令コンポーネントデータを補足するために使用可能な「記述」地理空間データが存在するかを判定する（ステップ４０７）。記述地理空間データは、周辺又は近隣の地理空間特徴等の操作が実行される環境に関する。これを述べることにより、実行される操作の理解が向上する。記述地理空間データは、経路操作命令コンポーネントデータの地理空間特徴の識別を繰り返すことなく補足するのに役立つ。この点において、命令生成器２６０は操作の場所を判定し、例えば操作の場所から約５ｍ〜約５０ｍ等の所定の距離内である操作の場所の近傍に存在する地理空間特徴を識別するために地図データベース２５４のコンテンツを解析する。地理空間特徴の例は、関心地点、店舗、あるいはレストラン等の他の関心場所である。２つ以上の地理空間特徴が所定の距離内に存在する場合、命令生成器２６０は操作の場所に最も近い地理空間特徴を選択する（ステップ４０８）。オプションとして、命令生成器２６０は、操作の場所に対して最も適切な場所に位置する地理空間特徴を選択するように構成される。例えば操作が右折である場合、次の操作の場所に近いが道路の左側に位置する地理空間特徴より、道路の右側に位置する地理空間特徴が選択される。更に、３次元データ及び／又はテクスチャ情報が地図データベース２５４に格納される場合、例えば「高い」建物等の地理空間特徴の大きさに関する地理空間特徴の物理属性を推定するためにそれを使用できる。同様に、テクスチャ情報は、例えば「赤煉瓦」の建物のように地理空間構造を記述するために同様の方法で使用可能である。当然、建物の外観が構成される色及び物質のテクスチャ特徴は組み合わされて使用される必要はなく、単独で使用されてもよく、あるいは地理空間特徴に関する他の記述的特徴と組み合わせて使用されてもよい。
【００８４】
その後、命令生成器２６０は、例えば「前」、「後ろ」又は「次」等の次の操作の場所に対する地理特徴の相対位置、あるいは「高い」等の地理空間特徴に関する物理属性データである補足記述命令コンポーネントデータのサブコンポーネントデータを抽出するために、操作データのローカルデータベース２６２にアクセスする（ステップ４１０）。また、操作データのローカルデータベース２６２は、オプションとして、例えば「建物」である３次元データの特性を要約するために使用可能である。しかし、地図データベース２５４が識別された地理空間特徴の物理属性に関する情報を全く又は十分に含まないと命令生成器２６０が判定する（ステップ４１２）場合、外部ソースインタフェースモジュール２６４の支援が命令生成器２６０により以下に簡略に説明する方法で要求される。
【００８５】
しかし、命令生成器２６０が、例えば選択された地理空間特徴の物理属性を含む地理空間特徴に関する十分な情報を取得できる場合、命令生成器２６０は、例えば１ｋｍ＋方向転換＋左＋前＋高い＋建物のように、経路操作命令コンポーネントデータ及び補足記述命令コンポーネントデータを統合する（ステップ４１４）。利用可能な操作データは、音声コマンド生成器２６６に渡される（ステップ４１６）。その動作については本明細書中で後述する。
【００８６】
地図データベース２５４が次の操作の場所の近傍に存在する地理空間特徴に関する情報を全く又は十分に含まないと命令生成器２６０が判定する（ステップ４０７）場合、この場合も命令生成器２６０は外部ソースインタフェースモジュール２６４の支援を得られる。
【００８７】
この点において（図１７）、命令生成器２６０は、適切な地理空間特徴又は１つ以上の既に識別されている地理空間特徴の物理属性に関する情報を識別して取得するために外部リソース２７０を使用するように外部ソースインタフェースモジュール２６４に指示する。外部ソースインタフェースモジュール２６４は、例えば第１のリモートサーバ２８６等の地理空間データのサーバである所定のサーバが利用可能であるかを判定する（ステップ４２０）。第１のリモートサーバ２８６のアイデンティティが外部ソースインタフェースモジュール２６４に事前に設定されている場合、外部ソースインタフェースモジュール２６４は何らかのデータが利用可能であるかを判定する（ステップ４２６）ために第１のリモートサーバ２８６に問い合わせる。補足記述情報コンポーネントデータのサブコンポーネントデータが利用可能である場合、外部ソースインタフェースモジュール２６４により取得されたデータは命令生成器２６０に渡され（ステップ４２８）、命令生成器２６０は上述の方法で経路操作命令コンポーネントデータ及び補足記述命令コンポーネントデータを統合する（ステップ４１４）。利用可能な操作データは音声コマンド生成器２６６に渡される（ステップ４１６）。上述のように、その動作については本明細書中で後述する。
【００８８】
あるいは、第１のリモートサーバ２８６のアイデンティティが外部ソースインタフェースモジュール２６４に設定されていない（ステップ４２０）又は第１のリモートサーバ２８６が必要な地理空間特徴の情報を提供できない（ステップ４２６）場合、外部ソースインタフェースモジュール２６４は探索クエリを作成し（ステップ４２２）、地理空間特徴データを取得するために、第２のリモートサーバ２８８によりサポートされる例えばＧｏｏｇｌｅＴＭ探索エンジンである探索エンジンに探索クエリを提出する。外部ソースインタフェースモジュール２６４は探索エンジンからの応答を待ち、探索エンジンが実行される次の操作の場所の近傍に存在する地理空間特徴に関する情報を戻したかを判定する（ステップ４３０）。探索エンジンを使用する目的が既に識別されている２つ以上の地理空間特徴に関するデータを識別することである場合、全ての地理空間特徴を探索できる。適切な地理空間特徴を識別する必要があり、探索エンジンが２つ以上の地理空間特徴に関する情報を返すか又は２つ以上の地理空間特徴が既に識別されている場合、外部ソースインタフェースモジュール２６４は、次の操作の場所に最も近い地理空間特徴を選択する（ステップ４３２）か、あるいは複数の候補地理空間特徴が存在する場合に関して上述した方法で別の適切な基準を適用する。補足記述命令コンポーネントデータのサブコンポーネントデータを取得するためには、探索エンジンにより返されたデータがサブコンポーネントデータを十分に又は全く含まない場合、外部ソースインタフェースモジュール２６４は、インターネット２８４を介してアクセス可能なリソースへのリンクを「たどり」、ウェブページが適切に提供される場合はそれを解析して、サブコンポーネントデータを取得できる。外部ソースインタフェースモジュール２６４により取得された補足記述命令コンポーネントデータのサブコンポーネントデータは命令生成器２６０に渡され（ステップ４４０）、命令生成器２６０は上述の方法で経路操作命令コンポーネントデータ及び補足記述命令コンポーネントデータを統合する（ステップ４１４）。利用可能な操作データは音声コマンド生成器２６６に渡される（ステップ４１６）。その動作については本明細書中で後述する。
【００８９】
探索エンジンが地理空間特徴のアイデンティティ及び地理空間特徴に関する関連情報を返さない場合、あるいは既に識別されている地理空間特徴の探索によりサブコンポーネントデータへのリンクが返されない場合、外部ソースインタフェースモジュール２６４は、次の操作の場所に関連する画像が取得可能であるかを判定する（ステップ４３４）ために探索エンジンに問い合わせる。外部ソースインタフェースモジュール２６４が利用できる次の操作が実行される場所に関する画像が存在しない場合、何らかの利用可能な操作データが命令生成器２６６により音声コマンド生成器２６６に渡される（ステップ４１６）。その動作については本明細書中で後述する。通常、そのような場合、操作データは単に経路操作命令コンポーネントデータのみを含む。あるいは、画像データが利用可能である場合、画像データは外部ソースインタフェースモジュール２６４によりダウンロードされ（ステップ４３６）、画像処理エンジン２６８に渡される。ダウンロードされた画像データは、例えば建物、記念碑又は水域である１つ以上の地理空間特徴を識別するために画像処理エンジン２６８で解析される（ステップ４３８）。地理空間特徴及びその何らかの物理属性が画像処理エンジン２６８により識別される場合、画像処理エンジン２６８は外部ソースインタフェースモジュール２６４を介して命令生成器２６０に補足記述命令コンポーネントデータのサブコンポーネントデータの形態である何らかの物理属性情報を含む地理空間特徴の情報を渡し（ステップ４４０）、命令生成器２６０は上述の方法で経路操作命令コンポーネントデータ及び補足記述命令コンポーネントデータ（存在する場合）を統合する（ステップ４１４）。利用可能な操作データは、音声コマンド生成器２６６に渡される（ステップ４１６）。
【００９０】
別の実施形態において、ナビゲーション装置２００が例えばデジタルカメラである撮像装置に動作可能に結合されるか又は撮像装置を備える場合、インターネット２８４を介するダウンロードにより１つ以上の画像を取得するのに加えて又はその代わりに、画像処理エンジン２６８により上述の方法で撮像場所に対して解析するために、撮像装置により画像を取り込むことができる。
【００９１】
更なる一実施形態において、外部ソースインタフェースモジュール２６４により取得された画像及び／又は撮像装置を介して取得された画像から導出された補足記述命令コンポーネントデータ、並びに関連する場所データは、他のナビゲーション装置により使用するために外部ソースインタフェースモジュール２６４により第１のリモートサーバ２８６に通信され、他のユーザの利益となる。その結果、情報は共有される。要望に応じて、取得された画像が場所データと共に第１のリモートサーバ２８６に更に又は代わりに通信される。それに加えて又はその代わりに、取得された補足記述命令コンポーネントデータ及び／又は画像は、後で使用するためにナビゲーション装置２００によりローカルに格納される。更なる一実施形態において、例えばユーザが指定したＰＯＩであるユーザにより生成されたコンテンツが地理空間特徴を構成し、第１のリモートサーバ２８６に通信される。同様に、上述のように音声命令の提供に関連して地理空間特徴として他のユーザにより使用されるために、地図更新コンテンツがナビゲーション装置２００により第１のリモートサーバ２８６にアップロードされてもよいことが理解されるべきである。別の例において、上記に加えて又はその代わりに、地理空間特徴は、例えば恒常的又は一時的に閉鎖された道路等の交通イベントデータである交通データから導出される。
【００９２】
図１８を参照すると、操作命令データが音声コマンド生成器２６６により受信され（ステップ４４２）、音声コマンド生成器２６６は、可聴情報への変換前の後続の処理のために操作命令データを音声命令データに翻訳するために音声データデータベース２７２にアクセスする（ステップ４４４）。このために、音声コマンド生成器２６６は、音声データデータベース２７２が操作命令データに関連する全ての音声命令データを提供できるかを判定する（ステップ４４６）。全ての音声命令データが音声データデータベース２７２から取得可能である場合、音声コマンド生成器２６６は可聴命令データセット、すなわちスピーカ２７６により再生するためにスピーカインタフェース２７４により受信されるデータの構成を続行する（ステップ４５２）。あるいは、音声コマンド生成器２６６が音声データデータベース２７２を使用して翻訳できない操作命令データを入力した場合、翻訳不可能な操作命令データが例えば名称である場合は名称のテキストが音声コマンド生成器２６６のテキスト−音声エンジン２６７に渡され、対応する可聴再生データがテキスト−音声エンジン２６７により生成される。その後、音声コマンドエンジン２６６は、テキスト−音声エンジン２６７により生成された可聴再生データを取得し（ステップ４５０）、音声データデータベース２７２から既に検索済みの音声命令データに可聴再生データを組み込み、上述のように可聴命令データセットの構成を続行する（ステップ４５２）。その後、音声コマンド生成器２６６は、可聴命令データセットを可聴音声命令として再生するスピーカ２７６を駆動するスピーカインタフェース２７４に可聴命令データセットを送出する（ステップ４５４）。例えば、可聴命令は「１００ｍ先で右側の高い赤煉瓦の建物を過ぎた後に右折」である。同様に、交通情報が上述の方法で使用される場合、可聴命令は「前方の閉鎖道路の前に左折」又は「交通渋滞の前に右折」である。
【００９３】
ナビゲーションモジュール２４２は、命令生成器２６０が別の音声命令の生成に関連する経路追従器２５６からの更なる命令を待つ状態に戻る。
【００９４】
計算された現在地情報を使用して、ナビゲーション装置２００は、ナビゲーション装置２００の場所の変化の判定に従って表示地図を既知の方法で更に更新し、視覚ナビゲーション命令及び可聴ナビゲーション命令を提供することにより、選択された目的地に近づくか又は到着するまでユーザを案内する。
【００９５】
別の実施形態において、音声コマンド生成器２６６は、例えば「美術館を過ぎた後に左折」である可聴音声命令を構成する音声クリップを録音できるように構成される。音声クリップは、後で使用するためにナビゲーション装置２００により格納され且つ／又は他のナビゲーション装置により使用するために外部ソースインタフェースモジュール２６４により第１のリモートサーバ２８６に通信され、他のユーザの利益となる。
【００９６】
以上、本発明の種々の態様及び実施形態を説明したが、本発明の範囲は本明細書に記載される特定の構成に限定されるのではなく、添付の特許請求の範囲の範囲に含まれる全ての構成、並びにそれらに対する変更及び変形を含むことが理解されるべきである。
【００９７】
例えば、上記の例において地理空間特徴は次の操作の場所を参照して選択されるが、命令生成器２６０はナビゲーション装置２００の現在地及び次の操作の場所に基づいて地理空間特徴を更に選択できる。この点において、ナビゲーション装置２００の現在地は、多くの地理空間特徴が存在し、その中から選択を行う必要がある場合の地理空間特徴の選択基準として使用される。例えば、ナビゲーション装置に近い地理空間特徴は他の候補地理空間特徴よりユーザに視認されやすい。
【００９８】
別の例として、上記の実施形態は運転の場合において説明されたが、上記の例は例えば徒歩、ハイキング又は他のオフロード走行ナビゲーションである他の活動に関連して使用可能であることが当業者には理解されるべきである。
【００９９】
更なる例として、前述の詳細な説明中で説明した実施形態はＧＰＳを参照するが、ナビゲーション装置は、ＧＰＳの代わりに（又は実際はＧＰＳに追加して）どんな種類の位置検出技術を利用してもよい。例えばナビゲーション装置は、提案された欧州のＧａｌｉｌｅｏシステム等の他のグローバルナビゲーション衛星システム（ＧＮＳＳ）が利用可能である場合はそれを利用してもよい。同様に、ナビゲーション装置は衛星の使用に限定されず、地上ビーコン、あるいは装置が自身の地理的場所を判定できるようにする、例えば長距離航法（ＬＯＲＡＮ）−Ｃシステムである他のどんな種類のシステムを使用しても容易に機能できる。
【０１００】
本発明の別の実施形態は、コンピュータシステムと共に使用するコンピュータプログラム製品として実現可能であり、コンピュータプログラム製品は、例えばディスケット、ＣＤ−ＲＯＭ、ＲＯＭ又は固定ディスク等の有形データ記録媒体に格納されるか、あるいは例えばマイクロ波又は赤外線である無線媒体又は有形の媒体を介して送信されるコンピュータデータ信号において具現化される一連のコンピュータ命令である。一連のコンピュータ命令は上述の機能性の全て又は一部を構成し、半導体メモリ素子、磁気メモリ素子、光メモリ素子又は他のメモリ素子等のどんな揮発性又は不揮発性メモリ素子に更に格納されてもよい。
【０１０１】
好適な実施形態はある特定の機能性をソフトウェアにより実現するが、その機能性はハードウェアのみで（例えば、１つ以上のＡＳＩＣ（特定用途向け集積回路）により）同様に実現されてもよく、あるいは実際はハードウェア及びソフトウェアの組み合わせにより実現されてもよいことが当業者には更に理解されるだろう。そのため、本発明の範囲は、ソフトウェアで実現されることのみに限定されると解釈されるべきではない。
【０１０２】
最後に、添付の請求の範囲は本明細書中で説明した特徴の特定の組み合わせを記載するが、本発明の範囲は、以下に特許請求される特定の組み合わせに限定されるのではなく、特定の組み合わせが添付の請求の範囲に特に記載されているか否かに関わらず、本明細書中で開示された特徴又は実施形態のどんな組み合わせも含む。
【図１】
2013514523.tif 000003
【図２】
2013514523.tif 000004
【図３】
2013514523.tif 000005
【図４】
2013514523.tif 000006
【図５】
2013514523.tif 000007
【図６】
2013514523.tif 000008
【図１６】
2013514523.tif 000009
【図１７】
2013514523.tif 000010
【図１８】
2013514523.tif 000011
【図７】
2013514523.tif 000012
【図８】
2013514523.tif 000013
【図９】
2013514523.tif 000014
【図１０】
2013514523.tif 000015
【図１１】
2013514523.tif 000016
【図１２】
2013514523.tif 000017
【図１３】
2013514523.tif 000018
【図１４】
2013514523.tif 000019
【図１５】
2013514523.tif 000020
【手続補正書】
【提出日】平成24年8月16日(2012.8.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
操作環境をサポートするように構成された処理リソースと、
前記操作環境によりサポートされ、使用時に追従経路に沿う進行を監視するように構成された経路追従器と、
前記操作環境によりサポートされ、前記経路に追従し続けるために操作を実行する必要のある場所に到着する前に前記場所のアイデンティティを判定し且つ前記操作に関する操作データを生成するように構成された命令生成器と、
次の操作の場所に関連する１以上の画像中の１以上の地理空間特徴を認識し、前記１以上の地理空間特徴に関連する情報を前記命令生成器に対して送出するように構成された画像処理エンジンと、
前記操作環境によりサポートされ、前記操作データを取得し且つ前記操作データに応答してスピーカにより可聴音声命令として再生するための音声命令データを生成するように構成された音声コマンド生成器とを備え、
前記操作データは、経路操作命令コンポーネントデータ及び補足記述命令コンポーネントデータを含み、前記補足記述命令コンポーネントデータは、前記１以上の地理空間特徴に関連する前記情報を含むことを特徴とするナビゲーション装置。
【請求項２】
前記命令生成器は、交通又はナビゲーションネットワークに関する前記経路操作命令コンポーネントデータを取得し且つ、前記画像処理エンジンから受けた前記１以上の地理空間特徴に関連する情報が、前記経路操作命令コンポーネントデータにおいて識別された何れかの地理空間特徴を繰り返すことなく補足するように、前記経路操作命令コンポーネントデータと前記補足記述命令コンポーネントデータとを統合することにより前記操作データを生成するように構成されることを特徴とする請求項１記載の装置。
【請求項３】
前記命令生成器及び／又は前記画像処理エンジンは、前記１以上の地理空間特徴の物理属性を判定するように構成されることを特徴とする請求項１又は２に記載の装置。
【請求項４】
前記物理属性は、前記１以上の地理空間特徴の大きさ、色、テクスチャ、のうちの少なくとも１つに関連することを特徴とする請求項３に記載の装置。
【請求項５】
前記１以上の画像を取得するための撮像装置を更に備えることを特徴とする請求項１乃至４の何れか１項に記載の装置。
【請求項６】
前記ナビゲーション装置の外部に格納された前記次の操作の場所に関連する１以上の画像をダウンロードするように構成された外部ソースインタフェースモジュールを更に備えることを特徴とする請求項１から５のいずれか１項に記載の装置。
【請求項７】
事前に定義された可聴再生データを前記地理空間特徴に関連する名称に関して利用できない場合に、前記操作データ中の地理空間特徴に関連する前記名称を可聴再生データに翻訳するように構成されたテキスト−音声エンジンを更に備えることを特徴とする請求項１から６のいずれか１項に記載の装置。
【請求項８】
ナビゲーション装置に音声命令を提供する方法であって、
追従経路に沿う進行を監視することと、
前記経路に追従し続けるために操作を実行する必要のある場所に到着する前に前記場所のアイデンティティを判定することと、
次の操作の場所に関連する１以上の画像を取得することと、
前記１以上の画像中の１以上の地理空間特徴を認識することと、
前記操作に関する操作データを生成することと、
前記操作データを取得することと、
前記操作データに応答して、スピーカにより可聴音声命令として再生するための音声命令データを生成することとを備え、
前記操作データは、経路操作命令コンポーネントデータ及び補足記述命令コンポーネントデータを含み、前記補足記述命令コンポーネントデータは、前記１以上の認識された地理空間特徴に関連する情報を含むことを特徴とする方法。
【請求項９】
請求項８記載の方法をコンピュータに実行させるコンピュータプログラムコードを備えることを特徴とするコンピュータプログラム。
【請求項１０】
コンピュータ可読媒体上で実現される請求項９記載のコンピュータプログラム。
【国際調査報告】
2013514523.tif 000021
2013514523.tif 000022
2013514523.tif 000023