(57)【要約】  ナビゲーション装置（２００）において移動経路を決定する方法が開示される。方法は、ポータブルナビゲーション装置（２００）のプロセッサ（２１０）を使用して、第１の場所から第２の場所までの移動経路に沿う少なくとも１つの道路の種類に対する平均速度データに少なくとも部分的に基づいて移動経路に対する地図情報を決定することを含む。方法は、ナビゲーション装置（２００）の表示装置（２４０）上に決定された地図情報を表示することを更に含む。ナビゲーション装置（２００）が更に開示される。ナビゲーション装置（２００）は、複数の道路の種類に対する平均速度データ及び複数の道路に対する平均速度データを格納するメモリリソース（２３０）と、第１の場所から第２の場所までの移動経路に沿う複数の道路の種類の少なくとも１つに対する平均速度データに少なくとも部分的に基づいて移動経路に対する地図情報を決定するプロセッサ（２１０）とを含む。ナビゲーション装置は、決定された地図情報を表示する表示装置（２４０）を更に含む。【選択図】図７
2012513579.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置（２００）において移動経路を決定する方法であって、
ナビゲーション装置（２００）のプロセッサ（２１０）を使用して、第１の場所から第２の場所までの移動経路に沿う少なくとも１つの道路の種類に対する平均速度データに少なくとも部分的に基づいて前記移動経路に対する地図情報を決定する工程と、
前記ナビゲーション装置（２００）の表示装置（２４０）上に前記決定された地図情報を表示する工程と
を有することを特徴とする方法。
【請求項２】
前記プロセッサ（２１０）を使用して、前記第１の場所から前記第２の場所までの修正された移動経路に沿う少なくとも１つの道路に対する平均速度データに少なくとも部分的に基づいて、前記修正された移動経路により前記第１の場所から前記第２の場所までの移動時間が相対的に短縮されるかを判定する工程を更に有することを特徴とする請求項１に記載の方法。
【請求項３】
前記プロセッサ（２１０）を使用して、修正された移動経路に沿う少なくとも１つの道路に対する平均速度データに少なくとも部分的に基づいて、前記修正された移動経路に対する修正された地図情報を決定する工程を更に有することを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記修正された移動経路により前記第１の場所から前記第２の場所までの移動時間が相対的に短縮される場合に、前記表示装置（２４０）上に前記決定された地図情報の代わりに前記修正された地図情報を表示する工程を更に有することを特徴とする請求項３に記載の方法。
【請求項５】
ナビゲーション装置（２００）のプロセッサ（２１０）上で実行された時に前記ナビゲーション装置（２００）に請求項１乃至４のいずれか１項に記載の方法を実行させるプログラムを含むコンピュータ読取可能な媒体。
【請求項６】
複数の道路の種類に対する平均速度データ及び複数の道路に対する平均速度データを格納するメモリリソース（２３０）と、
第１の場所から第２の場所までの移動経路に沿う前記複数の道路の種類の少なくとも１つに対する前記平均速度データに少なくとも部分的に基づいて前記移動経路に対する地図情報を決定するプロセッサ（２１０）と、
前記決定された地図情報を表示する表示装置（２４０）と
を備えることを特徴とするナビゲーション装置（２００）。
【請求項７】
前記プロセッサ（２１０）は、前記第１の場所から前記第２の場所までの修正された移動経路に沿う少なくとも１つの道路に対する平均速度データに少なくとも部分的に基づいて前記修正された移動経路により前記第１の場所から前記第２の場所までの移動時間が相対的に短縮されるかを判定するように更に構成されることを特徴とする請求項６に記載のナビゲーション装置（２００）。
【請求項８】
前記プロセッサ（２１０）は、第１の場所から第２の場所までの修正された移動経路に沿う少なくとも１つの道路に対する平均速度データに少なくとも部分的に基づいて前記修正された移動経路に対する修正された地図情報を決定するように更に構成されることを特徴とする請求項６又は７に記載のナビゲーション装置（２００）。
【請求項９】
前記プロセッサ（２１０）は、前記修正された移動経路により前記第１の場所から前記第２の場所までの移動時間が相対的に短縮される場合に、前記表示装置（２４０）上で前記決定された地図情報の代わりに前記修正された地図情報の表示を制御するように更に構成されることを特徴とする請求項８に記載のナビゲーション装置（２００）。
【請求項１０】
前記表示装置（２４０）は一体型入力表示装置の一部であることを特徴とする請求項６乃至９のいずれか１項に記載のナビゲーション装置（２００）。
【請求項１１】
前記ナビゲーション装置（２００）はポータブルナビゲーション装置（２００）であることを特徴とする請求項６乃至１０のいずれか１項に記載のナビゲーション装置（２００）。
【請求項１２】
前記ナビゲーション装置（２００）は車両に一体化されることを特徴とする請求項６乃至１０のいずれか１項に記載のナビゲーション装置（２００）。
【請求項１３】
複数の道路の種類に対する平均速度データ及び複数の道路に対する平均速度データを格納する手段（２３０）と、
第１の場所から第２の場所までの移動経路に沿う前記複数の道路の種類の少なくとも１つに対する前記平均速度データに少なくとも部分的に基づいて前記移動経路に対する地図情報を決定する手段（２１０）と、
前記決定された地図情報を表示する手段（２４０）と
を備えることを特徴とするナビゲーション装置（２００）。
【請求項１４】
前記決定する手段（２１０）は更に、前記第１の場所から前記第２の場所までの修正された移動経路に沿う少なくとも１つの道路に対する平均速度データに少なくとも部分的に基づいて前記修正された移動経路により前記第１の場所から前記第２の場所までの移動時間が相対的に短縮されるかを判定することを特徴とする請求項１３に記載のナビゲーション装置（２００）。
【請求項１５】
前記判定する手段（２１０）は更に、第１の場所から第２の場所までの修正された移動経路に沿う少なくとも１つの道路に対する平均速度データに少なくとも部分的に基づいて、前記修正された移動経路に対する修正された地図情報を決定することを特徴とする請求項１３又は１４に記載のナビゲーション装置（２００）。
【請求項１６】
前記判定する手段（２１０）は更に、前記修正された移動経路により前記第１の場所から前記第２の場所までの移動時間が相対的に短縮される場合に、前記表示する手段（２４０）上で前記決定された地図情報の代わりに前記修正された地図情報を表示するように制御することを特徴とする請求項１５に記載のナビゲーション装置（２００）。
【請求項１７】
前記表示する手段は一体型入力表示装置の一部であることを特徴とする請求項１３乃至１６のいずれか１項に記載のナビゲーション装置（２００）。
【請求項１８】
前記ナビゲーション装置（２００）はポータブルナビゲーション装置（２００）であることを特徴とする請求項１３乃至１７のいずれか１項に記載のナビゲーション装置（２００）。
【請求項１９】
前記ナビゲーション装置（２００）は車両に一体化されることを特徴とする請求項１３乃至１７のいずれか１項に記載のナビゲーション装置（２００）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、第１の場所から第２の場所までの移動経路を決定するナビゲーション装置及び方法に関する。例示的な実施形態はポータブルナビゲーション装置（いわゆるＰＮＤ）に関し、特に、全地球測位システム（ＧＰＳ）信号受信／処理機能性を含むＰＮＤに関する。他の実施形態は、より一般的に、経路計画機能性及び好ましくはナビゲーション機能性を提供するためにナビゲーションソフトウェアを実行するように構成される何らかの種類の処理装置に関する。
【背景技術】
【０００２】
ＧＰＳ（全地球測位システム）信号受信／処理機能性を含むポータブルナビゲーション装置（ＰＮＤ）は周知であり、車両搭載型のナビゲーションシステム又は他の車両ナビゲーションシステムとして広く採用される。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
そのような装置は、装置がナビゲートしている目的地までの経路にユーザが精通していない場合に非常に有用である。しかし、目的地までの移動経路の判定には時間がかかる。「最善」又は「最適」な経路を計算するために、可能な移動経路に沿う各道路区分に対する平均速度が一般に使用される。一般に、目的地までの距離が増加するにつれて移動経路を決定するための時間は増加する。ナビゲーション装置のユーザは、ナビゲーション装置が移動経路を決定するのを待てない場合がある。ナビゲーション装置において高速プロセッサを使用することにより移動経路の計算速度が増加する場合があるが、高速プロセッサはより高価であり、ナビゲーション装置の製造コストを増加する傾向がある。
【課題を解決するための手段】
【０００４】
一実施形態によると、ナビゲーション装置において移動経路を決定する方法が開示される。方法は、ナビゲーション装置のプロセッサを使用して、移動経路に沿う少なくとも１つの道路の種類に対する平均速度データに少なくとも部分的に基づいて第１の場所から第２の場所までの移動経路に対する地図情報を決定することを含む。方法は、ナビゲーション装置の表示装置上に地図情報を表示することを更に含む。
【０００５】
本発明の別の実施形態はナビゲーション装置に関する。ナビゲーション装置は、複数の道路の種類に対する平均速度データ及び複数の道路に対する平均速度データを格納するメモリリソースを含む。ナビゲーション装置は、移動経路に沿う複数の道路の種類の少なくとも１つに対する平均速度データに少なくとも部分的に基づいて第１の場所から第２の場所までの移動経路に対する地図情報を決定するプロセッサを含む。ナビゲーション装置は、決定された地図情報を表示する表示装置を更に含む。
【０００６】
上記の実施形態の利点は以下に記載され、上記の各実施形態の更なる詳細及び特徴は添付の従属請求項及び以下の詳細な説明中で定義される。
【図面の簡単な説明】
【０００７】
【図１】図１は、全地球測位システム（ＧＰＳ）を概略的に示す図である。
【図２】図２は、ナビゲーション装置を提供するように構成された電子構成要素を概略的に示す図である。
【図３】図３は、ナビゲーション装置が無線通信チャネルを介して情報を受信する方法を概略的に示す図である。
【図４ａ】、
【図４ｂ】図４ａ及びｂは、ナビゲーション装置を例示的に示す斜視図である。
【図５ａ】、
【図５ｂ】、
【図５ｃ】、
【図５ｄ】、
【図５ｅ】、
【図５ｆ】、
【図５ｇ】、
【図５ｈ】、
【図５ｉ】図５ａ〜図５ｉは、目的地入力処理に対するナビゲーション装置からの例示的なスクリーンショットを示す図である。
【図６】図６は、例示的な計算された経路に対する出発地を示すナビゲーション装置からの例示的なスクリーンショットを示す図である。
【図７】図７は、本発明の方法の一実施形態のステップを例示的に示すフローチャートである。
【発明を実施するための形態】
【０００８】
添付の図面を参照して、図示される例により本発明の教示の種々の態様及びそれら教示を実現する構成を以下に説明する。
【０００９】
ＰＮＤを特に参照して、本発明の実施形態を以下に説明する。尚、本発明の教示はＰＮＤに限定されず、経路計画／ナビゲーション機能性を提供するためにナビゲーションソフトウェアを実行するように構成されるどんな種類の処理装置にも普遍的に適用可能である。従って、本出願において、ナビゲーション装置は、ＰＮＤ、車両に内蔵されたナビゲーション装置又は実際は経路計画／ナビゲーションソフトウェアを実行する計算リソース（デスクトップ又はポータブルパーソナルコンピュータ（ＰＣ）、移動電話、あるいはポータブルデジタルアシスタント（ＰＤＡ）等）として実現されるかに関わらず、どんな種類の経路計画／ナビゲーション装置も含む（それらに限定されない）ことを意図する。
【００１０】
また、ユーザが１つの地点から別の地点にナビゲートする方法に関する命令を要求するのではなく単に所定の場所のビューを提供してほしい状況においても本発明の教示が有用であることは以下の説明から明らかである。そのような状況において、ユーザにより選択された「目的地」の場所は、ユーザがナビゲーションを開始したい対応する出発地を有する必要がない。そのため、本明細書において「目的地」の場所又は実際は「目的地」ビューを参照することは経路の生成が必須であること、「目的地」への移動が必ず行われること、あるいは実際は目的地の存在が対応する出発地の指定を必要とすることを意味すると解釈されるべきではない。
【００１１】
図１は、本願の実施形態のナビゲーション装置を含むナビゲーション装置により使用可能な全地球測位システム（ＧＰＳ）の一例を示す図である。そのようなシステムは周知であり、種々の目的に使用される。一般に、ＧＰＳは、連続的な位置、速度、時間及びいくつかの例においては方向情報を無数のユーザに対して判定できる衛星無線ナビゲーションシステムである。以前はＮＡＶＳＴＡＲとして周知であったが、ＧＰＳは極めて正確な軌道で地球と共に動作する複数の衛星を使用する。これらの正確な軌道に基づいて、ＧＰＳ衛星は、それらの場所を任意の数の受信装置に中継できる。
【００１２】
ＧＰＳデータを受信する能力を特別に備える装置がＧＰＳ衛星信号に対する無線周波数の走査を開始する場合、ＧＰＳシステムは実現される。ＧＰＳ衛星から無線信号を受信すると、装置は、複数の異なる従来の方法のうちの１つを用いて、その衛星の正確な場所を判定する。殆どの例において、装置は、少なくとも３つの異なる衛星信号を取得するまで信号の走査を継続する（尚、位置は、通常は２つの信号のみでは判定されないが、他の三角測量技術を使用して２つの信号から判定することもできる）。幾何学的三角測量を実現する場合、受信機は、３つの既知の位置を利用して、衛星に対する自身の２次元位置を判定する。これは、周知の方法で行われる。更に、第４の衛星信号を取得することにより、受信装置は、同一の幾何学計算によって周知の方法でその３次元位置を計算できる。位置及び速度データは、無数のユーザにより連続的にリアルタイムで更新可能である。
【００１３】
図１に示すように、ＧＰＳシステム全体を参照番号１００で示す。複数の衛星１２０は、地球１２４の周囲の軌道上にある。各衛星１２０の軌道は、他の衛星１２０の軌道と必ずしも同期せず、実際には非同期であることが多い。ＧＰＳ受信機１４０は、種々の衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を受信するように示される。
【００１４】
各衛星１２０から連続的に送信されるスペクトル拡散信号１６０は、極めて正確な原子時計を用いて達成される非常に正確な周波数標準を利用する。各衛星１２０は、そのデータ信号送信１６０の一部として、その特定の衛星１２０を示すデータストリームを送信する。一般に、ＧＰＳ受信機１４０が三角測量によりその２次元位置を計算するために、ＧＰＳ受信機１４０は少なくとも３つの衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を取得することが当業者には理解される。更なる信号を取得すると、全部で４つの衛星１２０から信号１６０を取得する結果となり、これによってＧＰＳ受信機１４０は、その３次元位置を周知の方法で計算できる。
【００１５】
図２は、本願の一実施形態のナビゲーション装置２００の電子構成要素の一例を、ブロック構成要素の形式で示すブロック図である。尚、ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含むものではなく、構成要素の多くの例を表すにすぎない。
【００１６】
ナビゲーション装置２００は、筐体（不図示）内に位置付けられる。筐体は、入力装置２２０及び表示画面２４０に接続されるプロセッサ２１０を含む。入力装置２２０は、キーボード装置、音声入力装置、タッチパネル、及び情報を入力するために利用される他の任意の周知の入力装置のうちの少なくとも１つを含むことができ、表示画面２４０は、例えばＬＣＤディスプレイ等の任意の種類の表示画面を含むことができる。本願の少なくとも１つの実施形態において、入力装置２２０及び表示画面２４０は、タッチパッド又はタッチスクリーン入力を含む一体型入力表示装置に一体化され、その場合、ユーザは、複数の表示選択肢のうちの１つを選択するか又は複数の仮想ボタンのうちの１つを操作するために、表示画面２４０の一部分に接触するだけでよい。
【００１７】
ナビゲーション装置は、可聴出力装置等の出力装置２６０を含むことができる（拡声器等）。が、これに限定されない。出力装置２６０がナビゲーション装置２００のユーザに対して可聴情報を生成できるため、同様に、入力装置２４０は入力音声コマンドを受信するマイク及びソフトウェアを更に含むことができると理解される。
【００１８】
ナビゲーション装置２００において、プロセッサ２１０は、接続２２５を介して入力装置２２０に動作可能に接続され且つ入力装置２２０から入力情報を受信するように設定される。また、プロセッサ２１０は、情報を出力するために、表示画面２４０及び出力装置２６０のうちの少なくとも一方に出力接続２４５を介して動作可能に接続される。更に、プロセッサ２１０は、接続２３５を介してメモリ２３０に動作可能に接続され、接続２７５を介して入出力（Ｉ／Ｏ）ポート２７０との間で情報を送受信するように更に構成される。この場合、Ｉ／Ｏポート２７０は、ナビゲーション装置２００の外部のＩ／Ｏ装置２８０に接続可能である。メモリリソース２３０は、ランダム・アクセス・メモリ（ＲＡＭ）等の揮発性メモリや不揮発性メモリであり、また、フラッシュメモリ等のデジタルメモリを含む。外部Ｉ／Ｏ装置２８０は、例えばイヤホン等の外部聴音装置を含んでもよいが、これに限定されない。更に、Ｉ／Ｏ装置２８０への接続は、例えばハンズフリー動作と音声起動動作との少なくとも一方のため、イヤホン又はヘッドフォンへの接続のため、並びに／あるいは例えば移動電話への接続のためのカーステレオユニット等の他の任意の外部装置への有線接続又は無線接続であってもよい。この場合、移動電話接続は、ナビゲーション装置２００とインターネット又は例えば他の任意のネットワークとの間のデータ接続を確立するためと、インターネット又は例えば他の任意のネットワークを介するサーバへの接続を確立するためとの少なくとも一方のために使用されてもよい。
【００１９】
図２は、接続２５５を介するプロセッサ２１０とアンテナ／受信機２５０との間の動作可能な接続を更に示す。この場合、アンテナ／受信機２５０は、例えばＧＰＳアンテナ／受信機であってもよい。参照番号２５０で示されるアンテナ及び受信機は、図示のために概略的に組み合わされるが、アンテナ及び受信機は、別個に位置する構成要素であってもよく、アンテナは、例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよいことが理解されるだろう。
【００２０】
更に、図２に示す電子構成要素が従来の方法で電源（不図示）により電力を供給されることが当業者には理解されるだろう。当業者により理解されるように、図２に示す構成要素の異なる構成が本願の範囲内で考えられる。例えば、図２に示す構成要素は、有線接続と無線接続との少なくとも一方等を介して互いに通信状態にあってもよい。従って、本願のナビゲーション装置２００の範囲は、ポータブル又はハンドヘルドナビゲーション装置２００を含む。
【００２１】
更に、図２のポータブル又はハンドヘルドナビゲーション装置２００は、例えば自動車又は船舶等の動力付きの乗物に周知の方法で接続されるか又は「ドッキング」される。その場合、そのようなナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションとして使用するために、ドッキング場所から取り外し可能である。
【００２２】
図３を参照すると、ナビゲーション装置２００は、デジタル接続（例えば、周知のＢｌｕｅｔｏｏｔｈ技術を介するデジタル接続）を確立する移動装置（移動電話、ＰＤＡ、及び移動電話技術を用いる任意の装置のうちの少なくとも１つ等）を介して、サーバ３０２との「モバイル」ネットワーク接続を確立してもよい。そうして、そのネットワークサービスプロバイダを介して、移動装置は、サーバ３０２とのネットワーク接続を（例えば、インターネットを介して）確立できる。そのため、「モバイル」ネットワーク接続は、情報に対する「リアルタイム」又は少なくとも非常に「最新」のゲートウェイを提供するために、ナビゲーション装置２００（単体時、及び車載走行時の少なくとも一方において移動可能であり且つ多くの場合移動している）とサーバ３０２との間に確立される。
【００２３】
例えばインターネット（ワールド・ワイド・ウエブ等）を使用して、移動装置（サービスプロバイダを介する）とサーバ３０２等の別の装置との間にネットワーク接続を確立することは、周知の方法で行われうる。これは、例えばＴＣＰ／ＩＰ層プロトコルの使用を含む。移動装置は、ＣＤＭＡ、ＧＳＭ、ＷＡＮ等の任意の数の通信規格を利用できる。
【００２４】
そのため、例えば移動電話又はナビゲーション装置２００内の移動電話技術を介するデータ接続を介して達成されるインターネット接続が利用されてもよい。この接続の場合、サーバ３０２とナビゲーション装置２００との間のインターネット接続が確立される。これは、例えば、移動電話又は他の移動装置及びＧＰＲＳ（汎用パケット無線サービス）接続（ＧＰＲＳ接続は、通信会社により提供される移動装置用高速データ接続であり、ＧＰＲＳはインターネットへの接続方法である）を介して行われうる。
【００２５】
更に、ナビゲーション装置２００は、移動装置とのデータ接続を完成し、例えば既存のＢｌｕｅｔｏｏｔｈ技術を介して周知の方法でインターネット及びサーバ３０２とのデータ接続を最終的に完成する。この場合、例えばデータプロトコルは、ＧＳＭ規格に対するデータプロトコル規格であるＧＳＲＭ等の任意の数の規格を利用できる。
【００２６】
ナビゲーション装置２００は、ナビゲーション装置２００自身の中に、自身の移動電話技術を含んでもよい（例えばアンテナを含み、この場合ナビゲーション装置２００の内部アンテナがさらに代わりに用いられてもよい）。ナビゲーション装置２００内の移動電話技術は、上述のような内部構成要素を含むことができ、且つ／又は例えば必要な移動電話技術とアンテナとの少なくとも一方を備える挿入可能なカード（加入者識別カード、いわゆるＳＩＭカード）を含むことができる。そのため、ナビゲーション装置２００内の移動電話技術は、任意の移動装置の方法と同様の方法で、例えばインターネットを介して、ナビゲーション装置２００とサーバ３０２との間にネットワーク接続を同様に確立できる。
【００２７】
ＧＲＰＳ電話設定の場合、移動電話の機種、製造業者等の多様な範囲に関して正しく動作するために、Ｂｌｕｅｔｏｏｔｈ対応の装置が使用されてもよく、機種／製造業者専用設定は、例えばナビゲーション装置２００に格納されてもよい。この情報のために格納されたデータは更新されうる。
【００２８】
図３は、様々な異なる実施形態により実現され得る汎用通信チャネル３１８を介する、サーバ３０２と通信するナビゲーション装置２００の一例を示す。通信チャネル３１８を介する接続がサーバ３０２とナビゲーション装置２００との間に確立される場合、サーバ３０２及びナビゲーション装置２００は通信可能である（尚、そのような接続は、移動装置を介するデータ接続、インターネットを介するパーソナルコンピュータを介する直接接続等である）。
【００２９】
サーバ３０２は、図示しない他の構成要素に加えて、メモリ３０６に動作可能に接続され且つ有線又は無線接続３１４を介して大容量データ記憶装置３１２に動作可能に更に接続されるプロセッサ３０４を含む。更に、プロセッサ３０４は、通信チャネル３１８を介してナビゲーション装置２００と情報の送受信を行うために、送信機３０８及び受信機３１０に動作可能に接続される。送受信される信号は、データ信号、通信信号及び又は他の伝搬信号を含んでもよい。送信機３０８及び受信機３１０は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計されてもよい。尚、送信機３０８及び受信機３１０の機能は、信号送受信機に組み合わされてもよい。
【００３０】
サーバ３０２は、大容量記憶装置３１２に更に接続される（又は、大容量記憶装置３１２を含む）。尚、大容量記憶装置３１２は、通信リンク３１４を介してサーバ３０２に結合されてもよい。大容量記憶装置３１２は、ナビゲーションデータ及び地図情報のストアを含む。また、大容量記憶装置３１２は、サーバ３０２とは別個の装置であってもよく、サーバ３０２に組み込まれてもよい。
【００３１】
ナビゲーション装置２００は、通信チャネル３１８を介してサーバ３０２と通信するように構成され、図２に関して上述したように、プロセッサ、メモリ等を含み、更に、通信チャネル３１８を介して信号及び／又はデータを送出する送信機３２０及び受信する受信機３２２を含む。尚、これらの装置は、サーバ３０２以外の装置と通信するためにも使用される。更に、送信機３２０及び受信機３２２は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計され、送信機３２０及び受信機３２２の機能は、単一の送受信機に組み合わされてもよい。
【００３２】
サーバメモリ３０６に格納されるソフトウェアは、プロセッサ３０４に命令を提供し、サーバ３０２がナビゲーション装置２００にサービスを提供できるようにする。サーバ３０２により提供される１つのサービスは、ナビゲーション装置２００からの要求の処理及び大容量データ記憶装置３１２からナビゲーション装置２００へのナビゲーションデータの送信を含む。本願の少なくとも１つの実施形態に従って、サーバ３０２により提供される別のサービスは、所望のアプリケーションに対する種々のアルゴリズムを使用したナビゲーションデータの処理及びナビゲーション装置２００へのこれらの計算の結果の送出を含む。
【００３３】
一般に、通信チャネル３１８は、ナビゲーション装置２００とサーバ３０２とを接続する伝搬媒体又はパスを表す。サーバ３０２及びナビゲーション装置２００の双方は、通信チャネルを介してデータを送信する送信機及び通信チャネルを介して送信されたデータを受信する受信機を含む。
【００３４】
通信チャネル３１８は、特定の通信技術に限定されない。更に、通信チャネル３１８は、単一の通信技術に限定されない。すなわち、チャネル３１８は、種々の技術を使用する複数の通信リンクを含んでもよい。例えば、通信チャネル３１８は、電気通信、光通信、及び電磁通信のうちの少なくとも１つ等のためのパスを提供するように構成されることができる。そのため、通信チャネル３１８は、電気回路、ワイヤ及び同軸ケーブル等の電気導体、光ファイバケーブル、コンバータ、無線周波数（ｒｆ）波、大気、空間等のうちの１つ又はそれらの組み合わせを含むが、それらに限定されない。更に、少なくとも１つの様々な実施形態に従えば、通信チャネル３１８は例えば、ルータ、リピータ、バッファ、送信機及び受信機等の中間装置を含むことができる。
【００３５】
本願の少なくとも１つの実施形態に従うと、例えば通信チャネル３１８は、電話及びコンピュータネットワークを含む。更に、通信チャネル３１８は、無線周波数、マイクロ波周波数、赤外線通信等の無線通信に適応できてもよい。更に、少なくとも１つの実施形態に従うと、通信チャネル３１８は衛星通信に適応できる。
【００３６】
通信チャネル３１８を介して送信される通信信号は、所定の通信技術に必要とされるか又は望まれる信号を含むが、それらに限定されない。例えば、信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、グローバル・システム・フォー・モバイル・コミュニケーションズ（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）（ＧＳＭ）等のセルラ通信技術において使用されるように構成されてもよい。デジタル信号及びアナログ信号の双方が通信チャネル３１８を介して送信できる。これらの信号は、通信技術にとって望ましい変調信号、暗号化信号、及び圧縮信号のうちの少なくとも１つであってもよい。
【００３７】
サーバ３０２は、無線チャネルを介してナビゲーション装置２００によりアクセス可能なリモートサーバを含む。サーバ３０２は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、仮想プライベートネットワーク（ＶＰＮ）等に位置するネットワークサーバを含んでもよい。
【００３８】
サーバ３０２は、デスクトップ又はラップトップコンピュータ等のパーソナルコンピュータを含んでもよく、通信チャネル３１８は、パーソナルコンピュータとナビゲーション装置２００との間に接続されるケーブルであってもよい。あるいは、パーソナルコンピュータは、ナビゲーション装置２００とサーバ３０２との間に接続されて、サーバ３０２とナビゲーション装置２００との間にインターネット接続を確立してもよい。あるいは、インターネットを介してナビゲーション装置２００をサーバ３０２に接続するために、移動電話又は他のハンドヘルド装置がインターネットへの無線接続を確立してもよい。
【００３９】
ナビゲーション装置２００は、情報ダウンロードを介してサーバ３０２から情報を与えられてもよい。情報は、ユーザがナビゲーション装置２００をサーバ３０２に接続する場合に周期的に更新されてもよく、且つ／又は例えば無線移動接続装置及びＴＣＰ／ＩＰ接続を介してサーバ３０２とナビゲーション装置２００との間に接続がより継続して又は頻繁に確立される場合に更に動的に更新されてもよい。多くの動的計算のために、サーバ３０２内のプロセッサ３０４が大量の処理要求を処理するために使用されてもよい。しかし、ナビゲーション装置２００のプロセッサ２１０も同様に、多くの場合においてはサーバ３０２への接続に関係なく、多くの処理及び計算を処理できる。
【００４０】
本願の図２に示す様に、本願の一実施形態のナビゲーション装置２００はプロセッサ２１０、入力装置２２０、表示画面２４０を含む。入力装置２２０及び表示画面２４０は、例えばタッチパネルスクリーンを介して情報（直接入力、メニュー選択など）を入力すること及び情報を表示することとの両方を可能にするために、一体型入力表示装置に統合される。このようなスクリーンは、当業者には周知のものであるように、例えばタッチ入力ＬＣＤスクリーンであってもよい。更に、ナビゲーション装置２００は、例えばオーディオ入力／出力装置などの、更なる任意の入力装置２２０と更なる任意の出力装置２６０との少なくとも一方を有しても良い。
【００４１】
図４Ａ及び図４Ｂは、ナビゲーション装置２００の一実施形態の一実施例の斜視図を示している。図４Ａに示すように、ナビゲーション装置２００は、一体型入力表示装置２９０（例えばタッチパネル画面）と図２の他の構成要素（内蔵ＧＰＳ受信機２５０、マイクロプロセッサ２１０、電源、メモリシステム２３０などを含むがこれに限定されない）を含むユニットであっても良い。
【００４２】
ナビゲーション装置２００は、アーム２９２上に備え付けられても良い。このアーム２９２は、大きな吸着カップ２９４を用いて、車両のダッシュボード／窓／等に固定されても良い。このアーム２９２は、ナビゲーション装置２００がドッキング可能なドッキングステーションの一例である。
【００４３】
図４Ｂに示すように、ナビゲーション装置２００は、例えば、アーム２９２に対してナビゲーション装置２９２をスナップ接続することで、ドッキングステーションのアーム２９２にドッキング若しくは接続することができる。図４Ｂにおける矢印で示すように、ナビゲーション装置２００は、アーム２９２上で回転可能である。ナビゲーション装置２００とドッキングステーションとの間の接続を解除するためには、例えば、ナビゲーション装置２００上のボタンを押下すればよい。他の等しい適切な、ナビゲーション装置とドッキングステーションとの接続と分離のための構成は、当業者にとって周知である。
【００４４】
次に図５ａ〜図５ｉを参照すると、ナビゲーション装置２００からの一連のスクリーンショットが示される。このナビゲーション装置２００は、ユーザに対して情報を表示し且つユーザから装置への入力を受け付けるためのタッチスクリーンインタフェースを有する。スクリーンショットは、ホームの場所が欧州特許庁のＨａｇｕｅの事務所に設定され且つオランダのＡｍｓｔｅｒｄａｍの住所へナビゲートしたいユーザに対する目的地場所入力処理の例示的な一実施形態を示す。ユーザは、その住所の道路名及び建物の番号を認識している。
【００４５】
このユーザがナビゲーション装置２００の電源を入れると、装置はＧＰＳフィックスを取得し、ナビゲーション装置２００の現在地を計算する（既知の方法で）。その後、図５ａに示すように、ナビゲーション装置２００が位置すると判定されるローカル環境３４２を疑似３次元で示すディスプレイ３４０がユーザに提示され、一連の制御及び状態メッセージがローカル環境の下方のディスプレイ３４０の領域３４４内に提示される。
【００４６】
ローカル環境３４２の表示に接触することにより、ナビゲーション装置２００は一連の仮想ボタン３４６を表示する（図５ｂに示すように）ように切り替わり、これによりユーザはナビゲートしたい目的地を特に入力できる。
【００４７】
「ナビゲート」仮想ボタン３４８に接触することにより、ナビゲーション装置２００は、各々が異なる分類の選択可能な目的地に関連する複数の仮想ボタンを表示する（図５ｃに示すように）ように切り替わる。本例において、表示は、押下された場合に目的地を格納済みの家の場所に設定する「ホーム」ボタンを示す。しかし、本例においてはユーザが既にホームの場所（すなわち、ＨａｇｕｅのＥＰＯの事務所）にいるため、このオプションを選択しても経路は生成されない。「お気に入り」ボタンが押下された場合、ユーザがナビゲーション装置２００に事前に格納した目的地のリストが示される。これらの目的地の１つが選択される場合、計算される経路に対する目的地は選択された事前格納済み目的地に設定される。「最近の目的地」ボタンが押下された場合、ナビゲーション装置２００のメモリに保持され且つユーザが最近ナビゲートした選択可能な目的地のリストが示される。このリストに存在する目的地の１つを選択することにより、この経路に対する目的地の場所は選択された（以前訪問した）場所に設定される。「興味のある場所」ボタンが押下された場合、多くのオプションが示され、それによりユーザは装置のユーザがナビゲートしたい可能性のある場所として装置に事前に格納された現金自動預払機、ガソリンスタンド又は観光地等の複数の場所のいずれかへナビゲートすることを選択できる。「矢印」型の仮想ボタンは追加オプションの新規メニューを開き、「アドレス」ボタン３５０はユーザがナビゲートしたい目的地の住所を入力できる処理を開始する。
【００４８】
本例において、ユーザがナビゲートしたい目的地の住所を知っているため、この「アドレス」ボタンが操作され（タッチスクリーン上に表示されたボタンに接触することにより）、特に「市内」、「郵便番号」、「交差点」（例えば、２つの道路の分岐点）及び「街路番号と番地」による住所入力のための一連の住所入力オプションがユーザに提示される（図５ｄに示すように）と仮定する。
【００４９】
本例において、ユーザは目的地の住所及び番地を知っているため「街路番号と番地」仮想ボタン３５２を選択し、図５ｅに示すように、ナビゲートしたい都市名の入力を求めるプロンプト３５４、所望の都市が位置する国をユーザが選択できるフラグボタン３５６、必要に応じて目的地の都市名を入力するためにユーザにより操作されてもよい仮想キーボード３５８がユーザに提示される。本例において、ユーザが以前にＲｉｊｓｗｉｊｋ及びＡｍｓｔｅｒｄａｍに存在する場所へナビゲートしたことがあるため、ＰＮＤはユーザに選択可能な都市のリスト３６０を更に提供する。
【００５０】
本例において、ユーザはＡｍｓｔｅｒｄａｍへナビゲートしたい。リスト３６０からＡｍｓｔｅｒｄａｍを選択すると、図５ｆに示すように、ナビゲーション装置２００は、ユーザが道路名を入力できる仮想キーボード３６２、道路名３６４の入力を求めるプロンプト３６４、並びに本例ではユーザが以前にＡｍｓｔｅｒｄａｍに存在する道路へナビゲートしたことがあるため、Ａｍｓｔｅｒｄａｍに存在する選択可能な道路のリスト３６６を表示する。
【００５１】
本例において、ユーザは以前訪問した道路であるＲｅｍｂｒａｎｄｔｐｌｅｉｎに戻りたいため、表示されたリスト３６６からＲｅｍｂｒａｎｄｔｐｌｅｉｎを選択する。
【００５２】
道路が選択されると、次にナビゲーション装置２００はより小さな仮想キーパッド３６８を表示し、ユーザがナビゲートしたい選択された道路及び都市に存在する番地を入力するようにプロンプト３７０を介してユーザに入力指示する。ユーザが以前にこの道路に存在する番地へナビゲートしたことがある場合、その番地（図５ｇに示すように）が最初に示される。本例のように、ユーザがＲｅｍｂｒａｎｄｔｐｌｅｉｎの３５番地へ再度ナビゲートしたい場合、ユーザはディスプレイの右下隅に表示された「実行」仮想ボタン３７２のみに接触する必要がある。ユーザがＲｅｍｂｒａｎｄｔｐｌｅｉｎの異なる番地へナビゲートしたい場合、キーボード３６８を操作して適切な番地のみを入力する必要がある。
【００５３】
番地が入力されると、図５ｈにおいて、ユーザは特定の時刻に到着したいかを尋ねられる。ユーザが「はい」ボタンを押下すると、目的地への移動に必要な時間を推定し且つ目的地に定刻に到着するために現在地を出発する必要のある時刻（あるいは、予定より遅れている場合は、出発する必要があった時刻）をユーザに忠告する機能性が呼び出される。本例において、ユーザは特定の時刻に到着することに関心がないため、「いいえ」仮想ボタンを選択する。
【００５４】
「いいえ」ボタン３７４が選択されると、ナビゲーション装置２００は現在地と選択された目的地との間の経路を計算し、図５ｉに示すように、経路全体を示す相対的に低倍率の地図に経路３７６を表示する。計算された経路に満足していることを示すために押下できる「実行」仮想ボタン３７８、ナビゲーション装置２００に選択された目的地への別の経路を計算させるために押下できる「別の経路の検索」ボタン３８０、並びに現在表示されている経路３７６に関する更に詳細な情報を表示するための選択可能なオプションを示すために押下できる「詳細」ボタン３８２がユーザに提供される。
【００５５】
本例において、ユーザは表示された経路に満足していると仮定する。「実行」ボタン３７８が押下されると、図６に示すように、ナビゲーション装置２００に対する現在の出発地の疑似３次元ビューがユーザに提示される。図６に示す表示は図５ａに示した表示と同様であるが、表示されたローカル環境３４２が出発地フラグ３８４及び次の操作（本例においては左折）を示す中間地点指標３８６を含む点が異なる。ディスプレイの下部分が更に変更され、ナビゲーション装置２００が現在位置する道路名、次の操作までの距離及びその種類（ナビゲーション装置２００の現在地に対する）を示すアイコン３８８、並びに選択された目的地までの距離及び時間の動的表示３９０を表示する。
【００５６】
次に、ユーザは移動を開始し、ナビゲーション装置２００は判定された自身の場所の変更に従って地図を更新し且つユーザに視覚ナビゲーション命令及びオプションで可聴ナビゲーション命令を提供することにより既知の方法でユーザを案内する。
【００５７】
本発明の種々の実施形態に従って、図７に示すように、ポータブルナビゲーション装置２００において移動経路を決定する方法が開示される。方法は、Ｓ１において、ポータブルナビゲーション装置２００のプロセッサ２１０を使用して第１の場所から第２の場所までの移動経路に対する地図情報を決定することを含む。決定は、移動経路に沿う少なくとも１つの道路の種類に対する平均速度データに少なくとも部分的に基づく。方法は、Ｓ２において、ナビゲーション装置２００の表示装置２４０上に決定された地図情報を表示することを更に含む。
【００５８】
尚、本発明の一実施形態の態様は、本発明の方法に関して上述され且つ以下に説明される。しかし、本発明の少なくとも１つの実施形態は、複数の道路の種類に対する平均速度データ及び複数の道路に対する平均速度データを含むメモリリソース２３０と、移動経路に沿う複数の道路の種類の少なくとも１つに対する平均速度データに少なくとも部分的に基づいて第１の場所から第２の場所までの移動経路に対する地図情報を決定するプロセッサ２１０と、地図情報を表示する表示装置２２０とを含むナビゲーション装置２００に関する。表示装置２２０は一体型入力表示装置２９０の一部であってもよい。従って、当業者には理解されるように、そのようなナビゲーション装置２００は上述の方法の種々の態様を実行するために使用されてもよい。そのため、簡潔にするために更なる説明を省略する。
【００５９】
ナビゲーション装置２００のユーザが上述のように所望の目的地を入力した後、プロセッサ２１０は、一般にユーザの現在地である第１の場所から第２の場所すなわち所望の目的地までの移動経路の決定を開始する。プロセッサ２１０は、可能な移動経路に沿う道路の種類の各々（例えば、メモリリソース２３０に格納済み）に対する格納済み平均速度データを使用して移動経路を決定する。道路の種類の例は、地方の舗装道路、未舗装道路、舗装道路、幹線道路、２車線道路、４車線道路、高速道路等を含んでもよいが、それらに限定されない。
【００６０】
種々の道路の種類の各々は平均速度データと関連付けられる。従って、例えば幹線道路は８８ＫＰＨの平均速度と関連付けられてもよく、２車線道路は５０ＫＰＨの平均速度と関連付けられてもよい。本発明の一実施形態において、この平均速度データはその道路の種類である多くの道路の平均値であり、移動経路に沿う特定の道路のいずれかの平均速度ではない。これにより、移動経路に沿う実際の道路の平均速度が使用される場合より高速に及び／又は効率よく移動経路を決定できる。
【００６１】
プロセッサ２１０は、移動経路に沿う道路の種類の各々に対する平均速度データのみを検索する必要がある。従って、可能な移動経路が３つの異なる幹線道路区分及び３つの２車線道路区分を含む場合、プロセッサ２１０は、各道路区分に対する６つの別個の平均速度ではなく２つの平均速度、すなわち幹線道路の平均速度及び２車線道路の平均速度のみをメモリリソース２３０から検索する必要がある。
【００６２】
移動経路がそのような方法で決定された後、決定された移動経路に関する地図情報はユーザに対して表示装置２２０上に表示され、上述のようにユーザは目的地への移動を開始してもよい。
【００６３】
移動経路が上述の方法で決定された後、プロセッサ２１０は、修正された移動経路により第１の場所から第２の場所までの移動時間が相対的に短縮されるかを更に判定してもよい。本発明の一実施形態において、この修正された移動経路は、それに沿う実際の道路又は区分に対する格納済み平均速度データを使用して計算される。移動経路に沿う全ての幹線道路区分に対して８８ＫＰＨの平均速度が使用されてもよいが、移動経路に沿う特定の幹線道路区分に対する平均速度は実際は例えば５０ＫＰＨ、３５ＫＰＨ及び８０ＫＰＨであってもよい。従って、使用されてもよいいくつかの他の道路区分は、判定された移動経路の幹線道路区分の実際の平均速度より速い平均速度を有する場合がある。
【００６４】
上述のように、一般に、特定の道路区分の平均速度データを使用するそのような計算は上記の方法での移動経路の計算より時間がかかる。しかし、移動経路が最初に上記の方法で決定されたため、ユーザは、修正された移動経路がプロセッサ２１０によりバックグラウンドで決定される間に目的地への移動を開始してもよい。すなわち、ユーザは計算が実行されていることを必ずしも見るか又は知る必要がない。その後、修正された移動経路に沿う道路又は区分に対する平均速度データを使用して相対的に短い移動時間が修正された移動経路に対して決定される場合、プロセッサ２１０は修正された移動経路を決定でき、ディスプレイ２２０上で修正された地図情報の表示（例えば、前に表示された決定された地図情報の代わりに）を制御することにより、移動経路を修正された移動経路に変更する。
【００６５】
本発明の別の実施形態は、コンピュータシステムと共に使用するコンピュータプログラム製品として実現可能であり、コンピュータプログラム製品は、例えばディスケット、ＣＤ−ＲＯＭ、ＲＯＭ又は固定ディスク等の有形データ記録媒体（コンピュータ可読媒体）に格納されるか、あるいは例えばマイクロ波又は赤外線である無線媒体又は有形の媒体を介して送信されるコンピュータデータ信号において具現化される一連のコンピュータ命令又はプログラムセグメントである。一連のコンピュータ命令又はプログラムセグメントは上述の実施形態の方法の機能性の全て又は一部を構成してもよく、半導体メモリ素子、磁気メモリ素子、光メモリ素子又は他のメモリ素子等のどんな揮発性又は不揮発性メモリ素子に更に格納されてもよい。
【００６６】
以上、本発明の種々の態様及び実施形態を説明したが、本発明の範囲は本明細書に記載される特定の構成に限定されるのではなく、添付の請求の範囲の範囲に含まれる全ての構成、並びにそれらに対する変更及び変形を含むことが理解されるだろう。
【００６７】
例えば、前述の詳細な説明中で説明した実施形態はＧＰＳを参照するが、ナビゲーション装置２００は、ＧＰＳの代わりに（又は実際はＧＰＳに追加して）どんな種類の位置検出技術を利用してもよい。例えば、ナビゲーション装置は、欧州のＧａｌｉｌｅｏシステム等の他のグローバルナビゲーション衛星システムを利用してもよい。同様に、ナビゲーション装置は衛星の使用に限定されず、地上ビーコン又は装置が地理的場所を判定できるようにする他のどんな種類のシステムを使用しても容易に機能できる。
【００６８】
好適な実施形態はある特定の機能性をソフトウェアにより実現するが、その機能性はハードウェアでのみ（例えば、１つ以上のＡＳＩＣ（特定用途向け集積回路）により）実現されてもよく、あるいは実際はハードウェア及びソフトウェアの組み合わせにより実現されてもよいことも当業者には理解されるだろう。そのため、本発明の範囲は、ソフトウェアで実現されることのみに限定されると解釈されるべきではない。
【００６９】
最後に、添付の請求の範囲は本明細書中で説明した特徴の特定の組み合わせを記載するが、本発明の範囲は、以下に特許請求される特定の組み合わせに限定されるのではなく、特定の組み合わせが添付の請求の範囲に特に記載されているか否かに関わらず、本明細書中で開示された特徴又は実施形態のどんな組み合わせも含むように拡張される。
【図１】
2012513579.tif 000003
【図２】
2012513579.tif 000004
【図３】
2012513579.tif 000005
【図４ａ】
2012513579.tif 000006
【図４ｂ】
2012513579.tif 000007
【図７】
2012513579.tif 000008
【図５ａ】
2012513579.tif 000009
【図５ｂ】
2012513579.tif 000010
【図５ｃ】
2012513579.tif 000011
【図５ｄ】
2012513579.tif 000012
【図５ｅ】
2012513579.tif 000013
【図５ｆ】
2012513579.tif 000014
【図５ｇ】
2012513579.tif 000015
【図５ｈ】
2012513579.tif 000016
【図５ｉ】
2012513579.tif 000017
【図６】
2012513579.tif 000018
【国際調査報告】
2012513579.tif 000019
2012513579.tif 000020