(57)【要約】出発地から目的地までの経路（２８８）を計算するように動作可能である経路計算モジュール（２９８）と、ユーザに対して表示する前記経路（２８８）の画像を生成するために、デジタル地図データを使用するように構成されたレンダリングモジュール（３０２）と、計算された経路（２８８）のプレビューをユーザに提供するように動作可能である経路プレビューモジュール（３０４）と、を備えたナビゲーション装置（２００）であって、経路プレビューモジュール（３０４）は、前記計算された経路を分岐点区分及び道路区分に分割するように動作可能であり、前記分岐点区分（３１２）内の場所を表す画像よりも速い表示速度で前記道路区分（３１４）内の場所を表す画像を表示するように前記レンダリングモジュール（３０２）を制御するように構成されていることを特徴とするナビゲーション装置。【選択図】図５
2012505371.tif 000002
【特許請求の範囲】
【請求項１】
発地から目的地までの経路（２８８）を計算するように動作可能である経路計算モジュール（２９８）と、
ユーザに対して表示する前記経路（２８８）の画像を生成するために、デジタル地図データを使用するように構成されたレンダリングモジュール（３０２）と、
前記計算された経路（２８８）のプレビューを前記ユーザに提供するように動作可能である経路プレビューモジュール（３０４）と、を備えたナビゲーション装置（２００）であって、
前記経路プレビューモジュール（３０４）は、前記計算された経路を分岐点区分（３１２）及び道路区分（３１４）に分割するように動作可能であり、前記分岐点区分（３１２）内の場所を表す画像よりも速い表示速度で前記道路区分（３１４）内の場所を表す画像を表示するように前記レンダリングモジュール（３０２）を制御するように構成されていることを特徴とするナビゲーション装置。
【請求項２】
前記経路プレビューモジュール（３０４）は、計算された経路（２８８）を道路区分（３１４）及び分岐点区分（３１２）に分割するように構成された経路分割器モジュール（３０６）を含むことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記経路プレビューモジュール（３０４）は、前記道路区分のそれぞれに対する距離を計算するように構成された距離計算機モジュール（３０８）を含むことを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
前記経路プレビューモジュール（３０４）は、連続した道路区分（３１４）の表示速度を変更するように構成されていることを特徴とする請求項１乃至３のうちいずれか１項に記載のナビゲーション装置。
【請求項５】
前記経路プレビューモジュール（３０４）は、計算された道路区分距離に応じて、連続した道路区分の表示速度を変更するように構成されていることを特徴とする請求項３又は４に記載のナビゲーション装置。
【請求項６】
前記経路プレビューモジュール（３０４）は、計算された道路区分距離に応じて、道路区分に対する表示速度を計算するように構成された表示速度モジュール（３１０）を含むことを特徴とする請求項５に記載のナビゲーション装置。
【請求項７】
前記表示速度モジュール（３１０）は、道路区分距離の増加に伴って、道路区分の表示速度を直線的に増加させるように構成されていることを特徴とする請求項６に記載のナビゲーション装置。
【請求項８】
前記表示速度モジュール（３１０）は、道路区分に対する計算された表示速度が前記ナビゲーション装置（２００）のプロセッサに対する最大表示速度を上回る場合に、レンダリングする画像を間引くように前記レンダリングモジュール（３０２）を制御するように構成されていることを特徴とする請求項６に記載のナビゲーション装置。
【請求項９】
前記経路プレビューモジュール（３０４）は、分岐点区分と道路区分との間の遷移の領域において前記表示速度を徐々に増加し、且つ、道路区分と分岐点区分との間の遷移の領域において前記表示速度を徐々に減少するように前記レンダリングモジュール（３０２）を制御するように構成されていることを特徴とする請求項１乃至８のうちいずれか１項に記載のナビゲーション装置。
【請求項１０】
前記経路プレビューモジュール（３０４）は、前記レンダリングモジュールに分岐点区分（３１２）内の場所を表す画像を生成させるように制御可能であることを特徴とする請求項１乃至９のうちいずれか１項に記載のナビゲーション装置。
【請求項１１】
前記レンダリングモジュール（３０２）は、１つの表示された分岐点区分から別の分岐点区分への遷移を平滑化するためのビデオ処理技術を実現するように構成されていることを特徴とする請求項１０に記載のナビゲーション装置。
【請求項１２】
出発地から目的地までの経路（２８８）を計算するように経路計算モジュール（２９８）を制御するステップと、
ユーザに対して表示する前記経路（２８８）の画像を生成するために、デジタル地図データを使用するようにレンダリングモジュール（３０２）を制御するステップと、
前記計算された経路（２８８）のプレビューを前記ユーザに提供するように経路プレビューモジュール（３０４）を制御するステップと、を有するナビゲーション装置（２００）を動作させる方法であって、
前記計算された経路（２９９）を分岐点区分（３１２）及び道路区分（３１４）に分割するステップと、前記分岐点区分（３１２）内の場所を表す画像よりも速い表示速度で前記道路区分（３１４）内の場所を表す画像を表示するように前記レンダリングモジュール（３０２）を制御するステップと、を特徴とする方法。
【請求項１３】
連続した道路区分の表示速度を変更するステップを含むことを特徴とする請求項１２に記載の方法。
【請求項１４】
道路区分の距離を計算するステップを含むことを特徴とする請求項１３に記載の方法。
【請求項１５】
計算された道路区分距離に応じて、道路区分の表示速度を変更するステップを含むことを特徴とする請求項１３又は１４に記載の方法。
【請求項１６】
プロセッサリソースによって実行された時に前記プロセッサリソースに請求項１２乃至１５のうちいずれか１項に記載の方法を実現させるように構成された１つ以上のコンピュータプログラムモジュールを含むことを特徴とするコンピュータプログラム。
【請求項１７】
コンピュータ可読媒体に具体化された請求項１６に記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般には、ナビゲーション装置の経路プレビュー機能性に関する。本発明の実施形態は、それぞれがそのような機能性を提供するナビゲーション装置及びナビゲーション装置を動作させる方法に関する。
【背景技術】
【０００２】
例えば、ＧＰＳ（全地球測位システム）信号の受信及び処理機能性を含むポータブルナビゲーション装置（ＰＮＤ）などのポータブル演算装置は既知であり、車両に永続的に搭載された装置又は車両から取り外し可能な装置である車両搭載型又は他の車両ナビゲーションシステムとして広く採用されている。
【０００３】
一般的に、現在のＰＮＤは、プロセッサと、メモリ（揮発性及び不揮発性のうちの少なくとも一方、及び、一般的には、その双方）と、かかるメモリに格納された地図データとを含む。プロセッサ及びメモリは、ソフトウェアオペレーティングシステムが確立される実行環境を提供するように協働し、また、ＰＮＤの機能性の制御を可能に、且つ、種々の他の機能を提供するために１つ以上の追加のソフトウェアプログラムが提供されることは一般的なことである。
【０００４】
これらの装置は、典型的に、ユーザが装置と対話し、且つ、装置を制御できるようにする１つ以上の入力インタフェースと、ユーザに情報を中継する１つ以上の出力インタフェースとを更に含む。出力インタフェースの例には、表示装置及び可聴出力用スピーカが含まれる。入力インタフェースの例には、オン／オフ動作又は装置の他の特徴を制御する１つ以上の物理ボタン（ボタンは、必ずしも装置自身にある必要はなく、装置が車両に内蔵されている場合にはステアリングホイール上にあってもよい）及びユーザ音声を検出するマイクが含まれる。１つの特定の構成において、出力インタフェースディスプレイは、ユーザが触れることで装置を動作させる際に使用する入力インタフェースを更に提供するためにタッチセンシティブディスプレイとして（又はタッチセンシティブオーバレイ等を使用して）構成されてもよい。
【０００５】
多くの場合、この種の装置は、電力及びオプションとしてデータ信号を装置に対して送受信する際に使用する１つ以上の物理コネクタインタフェースと、オプションとして、セルラ電気通信、及び、例えば、Ｂｌｕｅｔｏｏｔｈ、Ｗｉ−Ｆｉ、Ｗｉ−Ｍａｘ、ＧＳＭ及びＵＭＴＳ等の他の信号及びデータネットワークを介する通信を可能にする１つ以上の無線送信機／受信機を含む。
【０００６】
この種のＰＮＤは、場所データを含む衛星放送信号を受信し、且つ、その後装置の現在地を判定するために処理する際に使用するＧＰＳアンテナを更に含む。
【０００７】
ＰＮＤは、現在の角度及び直線加速度、また、ＧＰＳ信号から導出された場所情報に関連する速さ、並びに、装置及びそれが搭載される車両の相対的な変位を判定するために処理される信号を生成する電子ジャイロスコープ及び加速度計を更に含んでもよい。典型的に、そのような機能は車両搭載型のナビゲーションシステムに備えるのが最も一般的であるが、ＰＮＤに備えることが得策である場合にはＰＮＤに備えてもよい。
【０００８】
そのようなＰＮＤの有用性は、主に、第１の場所（典型的には、出発地又は現在地）と第２の場所（典型的には、目的地）との間の経路を判定する機能にある。装置のユーザは、多種多様な種々の方法、例えば、郵便番号、道路名及び番地、以前に格納した「既知」の目的地（有名な場所、公共の場所（運動場又は水泳プール等）又は他の地点情報等）、及び、お気に入りの目的地又は最近訪れた目的地のいずれかにより、これらの場所を入力できる。
【０００９】
典型的に、ＰＮＤは、地図データから出発地の住所の場所と目的地の住所の場所との間の「最善」又は「最適」な経路を算出するソフトウェアにより可能になる。「最善」又は「最適」な経路は、所定の基準に基づいて判定され、必ずしも最速又は最短の経路である必要はない。運転者を案内する経路の選択は非常に高度である可能性があり、選択された経路は、既存の予測された動的に及び／又は無線で受信された交通及び道路情報、道路速度に関する履歴情報、並びに、道路の選択肢を判定する要因に対する運転者自身の好みを考慮してもよい（例えば、運転者は、経路が高速道路又は有料道路を含むべきでないことを指定してもよい）。
【００１０】
更に、装置は、道路及び交通状況を継続的に監視し、状況変化によりとられる残りの行程に対して経路を変更することを提案又は選択してもよい。種々の技術（例えば、移動電話データ交換、固定カメラ、ＧＰＳ車両追跡）に基づくリアルタイム交通監視システムは、交通遅滞を識別し、その情報を通知システムに供給するために使用されている。
【００１１】
この種のＰＮＤは、典型的に、車両のダッシュボード又はフロントガラスに搭載されてもよいが、車両のラジオの内蔵コンピュータの一部又は実際には車両自体の制御システムの一部として形成されてもよい。ナビゲーション装置は、ＰＤＡ（ポータブルデジタルアシスタント）、メディアプレーヤ又は移動電話等のハンドヘルドシステムの一部であってもよい。これらの場合、ハンドヘルドシステムの標準的な機能性は、経路計算及び計算経路に沿ったナビゲーションの双方を実行するためにソフトウェアを装置にインストールすることにより拡張される。
【００１２】
経路計画及びナビゲーション機能性は、適切なソフトウェアを実行するデスクトップ又は移動計算リソースによって提供されてもよい。例えば、Ｒｏｙａｌ  Ａｕｔｏｍｏｂｉｌｅ  Ｃｌｕｂ（ＲＡＣ）は、ｈｔｔｐ：／／ｗｗｗ．ｒａｃ．ｃｏ．ｕｋにおいてオンライン経路計画及びナビゲーション機能を提供する。この機能により、ユーザは出発地及び目的地を入力でき、その後、ユーザの計算リソースが通信しているサーバは、経路（経路の方位はユーザにより指定されてもよい）を計算し、地図を生成し、選択した出発地から選択した目的地までユーザを案内するための全ナビゲーション命令の集合を生成する。更に、この機能は、計算経路の擬似３次元レンダリングを提供し、ユーザが経路に沿って移動することをシミュレートし、且つ、それにより計算経路のプレビューをユーザに提供する経路プレビュー機能性を提供する。
【００１３】
ＰＮＤにおいて、経路が計算されると、ユーザはオプションとして提案された経路のリストから所望の計算経路を選択するためにナビゲーション装置と対話する。オプションとして、ユーザは、例えば、特定の経路、道路、場所又は基準が特定の行程に対して回避されること又は必須であることを指定することにより経路選択処理を仲介又は誘導してもよい。ＰＮＤの経路計算の側面は１つの主な機能を形成し、そのような経路に沿ったナビゲーションは別の主な機能である。
【００１４】
計算経路に沿ったナビゲーション中、そのようなＰＮＤは、経路の終点、即ち、所望の目的地まで選択した経路に沿ってユーザを案内するための視覚命令及び／又は可聴命令を提供するのが一般的である。また、ＰＮＤは、ナビゲーション中に画面上に地図情報を表示するのが一般的である。そのような情報は、表示された地図情報が装置の現在地、装置が車両搭載型のナビゲーションに使用されている場合にはユーザの現在地又はユーザの車両の現在地を表すように画面上で定期的に更新される。
【００１５】
画面上に表示されたアイコンは、典型的に、装置の現在地を示し、装置の現在地近傍の現在の道路及び周囲の道路の地図情報と共に中央に置かれ、他の地図の特徴も表示される。更に、ナビゲーション情報は、オプションとして表示された地図情報の上側、下側又は片側のステータスバーに表示されてもよく、ナビゲーション情報の例には、ユーザが走行する必要のある現在の道路から次の進路変更までの距離が含まれ、場合によっては、その進路変更の特性は、例えば、左折又は右折である特定の種類の進路変更を示す更なるアイコンで表される。更に、ナビゲーション機能は、経路に沿ってユーザを案内する際に使用される可聴命令の内容、継続時間及びタイミングを判定する。理解されるように、「１００ｍ先で左折」等の単純な命令は、かなりの処理及び解析を必要とする。上述したように、装置とのユーザ対話は、タッチスクリーンによって行われてもよく、更に、或いは、ステアリングコラムリモコン、音声起動又は他の適切なあらゆる方法によって行われてもよい。
【００１６】
装置によって提供される更なる重要な機能は、ユーザがナビゲーション中に事前に計算された経路から外れた（偶然又は意図的に）場合、別の経路の方が適切であることをリアルタイム交通状況が指示し、且つ、装置がそのような状況を自動的に認識することを適切に可能にされる場合、又は、ユーザが何らかの理由で能動的に装置に経路再計算を実行させる場合における自動経路再計算である。
【００１７】
更に、ユーザが規定した基準で経路を計算できることは既知である。例えば、ユーザは、装置により景色のよい経路が計算されることを好んでもよく、或いは、交通渋滞が起こる可能性が高いか、起こることが予想されるか又は現在起こっているあらゆる道路を回避することを要求してもよい。そして、装置のソフトウェアは、種々の経路を計算し、例えば、景色が美しい所としてタグ付けされた地点情報（ＰＯＩとして既知である）を経路に沿って最も多く含む経路をより有利に重み付けするか、或いは、特定の道路上の交通状況を示す格納情報を使用することにより、起こる可能性のある渋滞又はそのために起こる遅滞のレベルに関して計算経路を順序付けする。更に、他のＰＯＩに基づく経路計算及びナビゲーション基準、並びに、交通情報に基づく経路計算及びナビゲーション基準が可能である。
【００１８】
経路計算及びナビゲーション機能はＰＮＤの全体的な有用性に対して必須であるが、装置を純粋に情報表示に使用できる。例えば、装置の現在地に関連する地図情報のみが表示され、経路が全く計算されておらず、装置が現在ナビゲーションを全く実行していない「フリードライビング」用に使用できる。多くの場合、そのような動作モードは、移動するのに使用することが望ましい経路をユーザが既に認識しており、且つ、ナビゲーション支援を必要としない場合に適用可能である。
【００１９】
上述したこの種の装置、例えば、ＴｏｍＴｏｍ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｂ．Ｖ．が製造及び供給するＧｏ  ７２０モデルは、ユーザがある位置から別の位置までナビゲートできるようにする信頼できる手段を提供する。このような装置は、ユーザがナビゲートしている目的地までの経路をよく知らない場合に非常に有用である。
【００２０】
この種の装置の場合、上述したように、ユーザは出発地及び目的地を入力することを選択でき、その時、装置は出発地から目的地までのナビゲーション経路を計算するように制御され、最終的には、出発地から目的地まで計算経路に沿って移動する時にナビゲーション命令をユーザに提供するように動作する。
【００２１】
一部のユーザは、特に、ユーザが交通により集中できない状況では、経路に沿って提供されるナビゲーション命令に対してすぐに反応することは困難であるため、そのような装置は計算経路をプレビューする機能をユーザに提供するのが一般的である。これは、経路がプレビューされると、経路に沿ってユーザに提供されるナビゲーション命令がユーザにとって全く意外なものではなくなるため（ユーザはそれらの命令をすでに閲覧したため）、ユーザが提供されるナビゲーション命令に更に適切に正確に従えることを目的とする。
【００２２】
種々の異なる経路プレビュー構成は、以前に提案されている。例えば、上述したＴｏｍＴｏｍ  Ｇｏ  ７２０ナビゲーション装置は、特に、テキスト、別個の分岐点画像の集合又は経路全体のビデオとして経路をプレビューするオプションをユーザに提供する。
【００２３】
図６は、ＬｏｎｄｏｎのＶｉｌｌａｇｅ  Ｗａｙで開始する計算経路のテキストによるプレビューの概略表現であり、方向転換の間の距離、方向転換の種類を表すアイコン及び方向転換した後に経路が進む道路名を示す（左から右に）。
【００２４】
図７Ａ及び図７Ｂは、分岐点画像プレビュー機能性を使用して閲覧されるのと同一の経路の要素の概略表現である。図７Ａに示したスクリーンショットは、図６に示した第１の方向転換（Ｂｕｒｂａｇｅ  Ｒｏａｄへの）に対応し、図７Ｂに示したスクリーンショットは、図６に示した次の方向転換（Ｃｏｌｌｅｇｅ  Ｒｏａｄへの）に対応する。図示するように、分岐点静止画像は、進むべき経路２８８及び各分岐点において行われる必要のある操作の形態を示す矢印２９０と重ね合わされる。
【００２５】
この経路プレビュー機能性は、計算経路を構成する分岐点の別個のレンダリング画像をユーザに提供し、ユーザは仮想スクロールキー２９２を操作することによって分岐点画像間を前後にスクロールできる。
【００２６】
それらの技術の各々は、計算経路をプレビューする機能をユーザに提供するが、経路の分岐点のみが示されるため、ユーザが分岐点間の距離を容易に理解することは困難である。
【００２７】
この欠点に対処するために、経路のビデオ、即ち、経路の全ての部分を表示し、且つ、経路に沿ってユーザを案内している時にナビゲーション装置により生成される全ての静止画像の順序付けプレビューを実質的に含む一連のレンダリング画像を閲覧する機能をユーザに提供することは既知である。図８Ａは、次の操作の種類を示す矢印２９０及び経路における車両の位置を示すアイコン２９４（実質的には、仮想車両）と重ね合わされる進むべき経路２８８を示すビデオを構成する１つの静止画像を示す概略図である。
【００２８】
この既知の構成において、仮想車両がこのビデオプレビューモードで経路に沿って移動する時の速度は、例えば、車両が郊外の道路に沿って移動する時より迅速に幹線道路に沿って移動するように、且つ、車両が分岐点及び操作に対して減速するように調整される。更に、図８Ｂに示すように、表示速度を増加するためにスライダ２９６を右に及び表示速度を減少するためにスライダ２９６を左に移動することによってビデオを再生させる速度を通常の速度の１０％から通常の速度の５００％まで調整する可能性をユーザに提供することは既知である。
【００２９】
この既知の機能性は操作のリスト又は一連の別個の分岐点静止画像の表示を非常に向上させるが、より長い行程に対しては経路全体をプレビューするのに非常に時間がかかるのが事実であり、多くのユーザは、例えば、実際に完了するのに２時間かかる移動に対して３０分のビデオを見るような根気はないだろう。
【００３０】
当然のことながら、ユーザは、ビデオ再生の速度を上げることができるが、ビデオの表示速度を増加すると操作が行われる際の速度も増加するため、速い表示速度では、所定の分岐点において要求される操作について正確に理解することが困難である。この問題に対する解決策は、ビデオの速度を遅くすることであるが、この例において、経路全体をプレビューするのに非常に長い時間かかる。
【００３１】
これらの要因の組合せは、ユーザが現在提供されている経路プレビュー機能性を使用しない傾向があることを意味するが、その機能性は、ユーザが経路に慣れて安全にナビゲートすることを助長できるため、これらの欠点を回避するか又は少なくとも対処する別のプレビュー機能性が提案される場合に有用になるだろう。
【発明の概要】
【課題を解決するための手段】
【００３２】
このために、本発明の第１の側面は、出発地から目的地までの経路を計算するように動作可能である経路計算モジュールと、ユーザに対して表示するための前記経路の画像を生成するためにデジタル地図データを使用するように構成されたレンダリングモジュールと、計算された経路のプレビューをユーザに提供するように動作可能である経路プレビューモジュールとを備えたナビゲーション装置であって、経路プレビューモジュールは、前記計算された経路を分岐点区分及び道路区分に分割するように動作可能であり、前記分岐点区分内の場所を表す画像より速い表示速度で前記道路区分内の場所を表す画像を表示するように前記レンダリングモジュールを制御するように構成されていることを特徴とするナビゲーション装置を提供する。
【００３３】
１つの実施形態において、経路プレビューモジュールは、計算された経路を道路区分及び分岐点区分に分割するように構成された経路分割器モジュールを含む。
【００３４】
経路プレビューモジュールは、前記道路区分の各々に対する距離を計算するように構成された距離計算機モジュールを含んでもよい。
【００３５】
１つの実現例において、経路プレビューモジュールは、連続した道路区分の表示速度を変更するように構成される。
【００３６】
好適な構成において、経路プレビューモジュールは、計算された道路区分距離に従って連続した道路区分の表示速度を変更するように構成される。
【００３７】
経路プレビューモジュールは、計算された道路区分距離に従って道路区分に対する表示速度を計算するように構成された表示速度モジュールを含んでもよい。
【００３８】
表示速度モジュールは、道路区分距離の増加に伴って道路区分の表示速度を直線的に（線形的に）増加させるように構成されてもよい。
【００３９】
表示速度モジュールは、道路区分に対する計算された表示速度が前記ナビゲーション装置のプロセッサに対する最大表示速度を上回る場合に、レンダリングする画像を間引くように前記レンダリングモジュールを制御するように構成されてもよい。
【００４０】
考察される実現例において、経路プレビューモジュールは、分岐点区分と道路区分との間の遷移の領域において表示速度を徐々に増加し、且つ、道路区分と分岐点区分との間の遷移の領域において表示速度を徐々に減少するように前記レンダリングモジュールを制御するように構成されてもよい。
【００４１】
好適な構成において、経路プレビューモジュールは、前記レンダリングモジュールに分岐点区分内の場所を表す画像のみを生成させるように制御可能であってもよい。レンダリングモジュールは、１つの表示された分岐点区分から別の分岐点区分への遷移を平滑化するためのビデオ処理技術を実現するように構成されてもよい。
【００４２】
本発明の別の側面は、出発地から目的地までの経路を計算するように経路計算モジュールを制御するステップと、ユーザに対して表示するための前記経路の画像を生成するためにデジタル地図データを使用するようにレンダリングモジュールを制御するステップと、計算された経路のプレビューをユーザに提供するように経路プレビューモジュールを制御するステップとを有し、ナビゲーション装置を動作させる方法であって、前記計算された経路を分岐点区分及び道路区分に分割するステップと、前記分岐点区分内の場所を表す画像より速い表示速度で前記道路区分内の場所を表す画像を表示するように前記レンダリングモジュールを制御するステップと、を特徴とする方法に関する。
【００４３】
かかる方法は、連続した道路区分の表示速度を変更するステップを更に含んでもよい。考察される別の実現例において、かかる方法は、道路区分の距離を計算するステップを含んでもよい。別の実現例において、かかる方法は、計算された道路区分距離に従って道路区分の表示速度を変更するステップを含んでもよい。
【００４４】
本発明の更に別の側面は、プロセッサリソースによって実行された時にプロセッサリソースに本明細書で説明されるような方法を実現させるように構成された１つ以上のコンピュータプログラムモジュールを含むコンピュータプログラムに関する。別の側面において、コンピュータプログラムは、コンピュータ可読媒体に具体化されてもよい。
【００４５】
本発明の別の側面は、計算経路の分岐点区分を識別し、且つ、前記経路に沿う連続した分岐点区分を通過する車両のアニメーションを生成するようにナビゲーション装置のレンダリングモジュールを制御するように構成された経路分割器モジュールを備えたナビゲーション装置に関する。
【００４６】
これらの実施形態の利点は以下に示され、それらの実施形態の各々の更なる詳細及び特徴は添付の従属請求項及び以下の詳細な説明において規定される。
【００４７】
従って、既存の経路プレビュー機能性を向上する強力な手段を提供できる。特に、本発明の教示によって、所定の経路をプレビューするのに必要な時間を短縮できるため、本明細書で説明される経路プレビュー機能性は既存の構成より遅いものではなく、ユーザがナビゲーション装置を使用する際に、この機能性は役に立つ可能性が更に高くなることが予想される。
【図面の簡単な説明】
【００４８】
次に、添付の図面を参照して、本発明の例示的な実施形態を例として説明する。
【図１】図１は、ナビゲーション装置によって使用可能な全地球測位システム（ＧＰＳ）の例示的な一部分を示す概略図である。
【図２】図２は、ナビゲーション装置とサーバとの間の通信を提供するために採用されてもよい通信システムを示す概略図である。
【図３】図３は、ナビゲーション装置、例えば、図２の装置の電子構成要素をｓｈしめす概略図である。
【図４】図４は、ナビゲーション装置を搭載及び／又はドッキングするための構成を示す概略図である。
【図５】図５は、図３のナビゲーション装置によって採用されたアーキテクチャスタックの概略表現を示す図である。
【図６】図６は、テキストによる経路プレビュー機能性を示す図である。
【図７Ａ】図７Ａは、分岐点静止画像による経路プレビュー機能性を示す図である。
【図７Ｂ】図７Ｂは、分岐点静止画像による経路プレビュー機能性を示す図である。
【図８Ａ】図８Ａは、現在のビデオ経路プレビュー機能性を示す図である。
【図８Ｂ】図８Ｂは、現在のビデオ経路プレビュー機能性を示す図である。
【図９】図９は、距離に対する表示速度を示すグラフである。
【図１０】図１０は、経路及び例示的な表示速度のばらつきを示す概略図である。
【図１１】図１１は、本発明の好適な実施形態の機能性を示すフローチャートである。
【発明を実施するための形態】
【００４９】
以下の説明において、同一の図中符号は、同様の部分を識別するために使用される。
【００５０】
特に、ＰＮＤを参照して、本発明の実施形態について説明する。但し、本発明の教示はＰＮＤに限定されず、経路計画及び／又はナビゲーション機能性を提供するためにナビゲーションソフトウェアを実行するように構成されたあらゆる種類の処理装置にも例外なく適用可能である。従って、本出願において、ナビゲーション装置は、ＰＮＤ、自動車等の乗り物内の装置、或いは、実際には、例えば、経路計画及びナビゲーションソフトウェアを実行するパーソナルコンピュータ（ＰＣ）（ポータブル等）、移動電話又はパーソナルデジタルアシスタント（ＰＤＡ）である計算リソースを含むか否かにかかわらず、あらゆる種類の経路計画及びナビゲーション装置を含むことを意図する（これに限定されない）。
【００５１】
本発明の教示は、ユーザが入力した出発地から入力した目的地までの計算経路に従っている状況にのみ限定されず、ユーザが上述したフリードライビングモードで装置を使用している時にも同様に有用であることが以下から明らかとなるだろう。
【００５２】
上述した条件において、添付の図面の図１の参照番号は、衛星ナビゲーションシステム、本実施形態では、全地球測位システム（ＧＰＳ）を示す。一般的に、ＧＰＳは、無数のユーザに対して、位置、速度、時間及びいくつかの例においては方向情報の連続的な判定の可能性を提供する衛生無線ナビゲーションシステムである。ＮＡＶＳＴＡＲとして周知であるが、ＧＰＳは、極めて正確な軌道で地球と共に回る複数の衛星を使用する。これらの正確な軌道に基づいて、ＧＰＳ衛星は、それらの場所を任意の数の受信装置に中継することができる。
【００５３】
ＧＰＳデータを受信する能力を特別に備える装置がＧＰＳ衛星信号に対する無線周波数の操作を開始する場合、ＧＰＳシステムが実現される。ＧＰＳ衛星から無線信号を受信すると、かかる装置は、複数の異なる従来の方法のうちの１つを用いて、その衛星の正確な場所を判定する。多くの例において、かかる装置は、少なくとも３つの異なる衛星信号を取得するまで信号の操作を継続する（なお、位置は、通常、２つの信号のみでは判定されないが、他の三角測量技術を用いて２つの信号から判定することもできる）。既知の幾何学的三角測量技術を実現する場合、受信機は、３つの既知の位置を使用して、衛星に対する自身の２次元位置を判定する。更に、４つ目の衛星信号を取得することによって、受信装置は、既知の方法における同一の幾何学的計算でその３次元位置を計算することができる。位置及び速度データは、無数のユーザによって連続的にリアルタイムで更新される。
【００５４】
図１に示すように、ＧＰＳシステム１００は、地球１０４の周囲の軌道を回る複数の衛星１０２を備える。ＧＰＳ受信機１０６は、多数の複数の衛星１０２からスペクトル拡散ＧＰＳ衛星データ信号１０８を受信する。スペクトル拡散ＧＰＳ衛星データ信号１０８は、衛星１０２のそれぞれから連続的に送信され、送信されたスペクトル拡散ＧＰＳ衛星データ信号１０８のそれぞれは、データストリームを発する特定の衛星１０２を識別する情報を含むデータストリームを有する。ＧＰＳ受信機１０６は、一般に、２次元位置を計算することを可能にするために、少なくとも３つの衛星１０２からのスペクトル拡散データ信号１０８を要求する。４つ目のスペクトル拡散データ信号の受信は、ＧＰＳ受信機１０６が既知の技術を用いて３次元位置を計算することを可能にする。
【００５５】
図２に変わって、ＧＰＳ受信機装置１０６を備える又はＧＰＳ受信機装置１０６に繋がれたナビゲーション装置２００は、デジタル接続、例えば、既知のＢｌｕｅｔｏｏｔｈ技術を介するデジタル接続を確立するために、要求されれば、「モバイル」又は電気通信（ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ）ネットワークのネットワークハードウエアを備え、モバイル装置（不図示）、例えば、移動電話、ＰＤＡ、及び／又は、移動電話又は通信機能を備えるあらゆる装置を介して、データセッションを確立することができる。そのネットワークサービスプロバイダを介して、モバイル装置は、サーバ１５０とのネットワーク接続を（例えば、インターネットを介して）確立することができる。このようにして、「モバイル」ネットワーク接続は、情報に対する「リアルタイム」又は少なくとも「最新」のゲートウェイを提供するために、（単体及び／又は車載走行時において移動可能であり、且つ、多くの場合移動している）ナビゲーション装置２００とサーバ１５０との間に確立される。
【００５６】
（サービスプロバイダを介する）モバイル装置とサーバ１５０などの別の装置との間のネットワーク接続の確立は、例えば、インターネットを使用して、既知の方法で行われる。この点において、多数の適切なデータ通信プロトコル、例えば、ＴＣＰ／ＩＰ層プロトコルを使用することができる。更に、モバイル装置は、ＣＤＭＡ２０００、ＧＳＭ、ＩＥＥＥ  ８０２．１１  ａ／ｂ／ｃ／ｇ／ｎなどの多数の通信規格を利用することができる。
【００５７】
このように、例えば、移動電話又はナビゲーション装置２００における移動電話技術を介するデータ通信を介して達成されるインターネット接続が利用されてもよいことがわかる。
【００５８】
図示しないが、勿論、ナビゲーション装置２００は、ナビゲーション装置２００自身における自身の移動電話技術（例えば、アンテナ又はナビゲーション装置２００の内部アンテナの随意的使用を含む）を含んでいてもよい。ナビゲーション装置２００における移動電話技術は、内部構成要素を含むことができ、及び／又は、例えば、必要な移動電話技術及び／又はアンテナを備えた挿入可能なカード（例えば、Ｓｕｂｓｃｒｉｂｅｒ  Ｉｄｅｎｔｉｔｙ  Ｍｏｄｕｌｅ（ＳＩＭ）カード）を含むことができる。このように、ナビゲーション装置２００における移動電話技術は、例えば、インターネットを介して、任意のモバイル装置の方法と同様な方法で、ナビゲーション装置２００とサーバ１５０との間のネットワーク接続を同様に確立することができる。
【００５９】
電話設定については、ナビゲーション装置に与えられたＢｌｕｅｔｏｏｔｈは、移動電話の機種、製造業者などの常に変わる範囲において正確に動作させるために使用されてもよく、機種／製造業者詳細設定は、例えば、ナビゲーション装置２００に格納されていてもよい。この情報のために格納されたデータは、更新される。
【００６０】
図２において、ナビゲーション装置２００は、多くの異なる構成のいずれによっても実現することができる汎用通信チャネル１５２を介して、サーバ１５０と通信可能に示される。通信チャネル１５２は、一般的に、ナビゲーション装置２００とサーバ１５０とを接続する伝搬媒体又はパスを表す。通信チャネル１５２を介した接続がサーバ１５０とナビゲーション装置２００との間に確立されると（なお、このような接続は、モバイル装置を介したデータ通信、インターネットを介するパーソナルコンピュータを介した直接接続などである）、サーバ１５０とナビゲーション装置２００は通信することができる。
【００６１】
通信チャネル１５２は、特定の通信技術に限定されない。更に、通信チャネル１５２は、単一の通信技術に限定されず、即ち、通信チャネル１５２は、種々の技術を使用する複数の通信リンクを含んでもよい。例えば、通信チャネル１５２は、電気通信、光通信及び／又は電磁通信などのためのパスを提供するように構成される。このように、通信チャネル１５２は、電気回路、ワイヤや同軸ケーブルなどの電気導体、光ファイバケーブル、コンバータ、無線周波数（ＲＦ）波、大気、自由空間などの１つ又は組み合わせを含むが、それらに限定されない。更に、通信チャネル１５２は、例えば、ルータ、リピータ、バッファ、送信機及び受信機などの中間装置を含むことができる。
【００６２】
１つの実例となる構成において、通信チャネル１５２は、電話とコンピュータネットワークとを含む。また、通信チャネル１５２は、例えば、マイクロ波周波数通信などの赤外線通信、無線周波数通信を提供することができてもよい。更に、通信チャネル１５２は、衛星通信を提供することができる。
【００６３】
通信チャネル１５２を介して送信される通信信号は、所定の通信技術に必要とされる又は要求される信号を含むが、それらに限定されない。例えば、かかる信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、グローバル・システム・フォー・モバイル・コミュニケーションズ（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ：ＧＳＭ）などのセルラ通信技術において使用されるように構成されてもよい。デジタル信号及びアナログ信号の双方は、通信チャネル１５２を介して送信される。これらの信号は、通信技術に望ましい変調信号、暗号化信号及び／又は圧縮信号であってもよい。
【００６４】
サーバ１５０は、図示しない他の構成要素に加えて、メモリ１５６に動作可能に接続され、更に、有線又は無線接続１５８を介して大容量データ記憶装置１６０に動作可能に接続されたプロセッサ１５４を含む。大容量記憶装置１６０は、ナビゲーションデータ及び地図データの記憶を含み、サーバ１５０から分離された装置であってもよく、サーバ１５０に組み込まれてもよい。プロセッサ１５４は、通信チャネル１５４を介してナビゲーション装置２００と情報の送受信を行うために、送信機１６２及び受信機１６４に更に動作可能に接続される。送受信される信号は、データ信号、通信信号及び／又は他の伝搬信号を含んでもよい。送信機１６２及び受信機１６４は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に応じて選択又は設計されてもよい。なお、送信機１６２及び受信機１６４の機能は、信号送受信機に組み合わされてもよい。
【００６５】
上述したように、ナビゲーション装置２００は、通信チャネル１５２を介して信号及び／又はデータを送信する送信機１６６及び受信する受信機１６８を使用して、通信チャネル１５２を介してサーバ１５０と通信できるように構成される。なお、これらの装置は、サーバ１５０以外の装置と通信するためにも使用される。更に、図２に関連して上述したように、送信機１６６及び受信機１６８は、ナビゲーション装置２００の通信設計において用いられる通信条件及び通信技術に応じて選択又は設計され、送信機１６６及び受信機１６８の機能は、単一の送受信機に組み合わされてもよい。
【００６６】
ナビゲーション装置は、後で詳細に説明されるように、他のハードウェア及び／又は機能的な部分と同様に、（ＲＯＭ、ＲＡＭ及びディスク系又は固体物理記憶装置の任意の組み合わせを備える）データ記憶装置１７０を含む。
【００６７】
サーバメモリ１５６に格納されるソフトウェアは、プロセッサ１５４に命令を提供し、サーバ１５０がナビゲーション装置２００にサービスを提供できるようにする。１つの形態において、サーバ１５０によって提供されるサービスは、ナビゲーション装置２００からの要求の処理及び大容量データ記憶装置１６０からナビゲーション装置２００へのナビゲーションデータの送信を含んでもよい。サーバ１５０によって提供される別のサービスは、所望のアプリケーションに対する種々のアルゴリズムを用いたナビゲーションデータの処理及びこれらの計算の結果のナビゲーション装置２００への送信を含む。
【００６８】
サーバ１５０は、無線チャネルを介してナビゲーション装置２００によってアクセス可能なデータのリモートソースを構成する。サーバ１５０は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、仮想プライベートネットワーク（ＶＰＮ）などに設けられたネットワークサーバを含んでもよい。
【００６９】
サーバ１５０は、デスクトップ又はラップトップコンピュータなどのパーソナルコンピュータを含んでもよく、通信チャネル１５２は、パーソナルコンピュータとナビゲーション装置２００との間に接続されたケーブルであってもよい。また、パーソナルコンピュータは、ナビゲーション装置２００とサーバ１５０との間に接続され、サーバ１５０とナビゲーション装置２００との間にインターネット接続を確立してもよい。
【００７０】
一般的に、サーバは、有線又は無線通信チャネルによってナビゲーション装置と通信することができ、ナビゲーション装置２００から遠隔の（結合された又は個別の）多数及び多種の処理装置を備えた処理リソースを備える。
【００７１】
ナビゲーション装置２００は、情報ダウンロードを介して、サーバ１５０から情報を提供されてもよい。かかる情報は、ユーザがナビゲーション装置２００をサーバ１５０に接続する場合に周期的に自動的に更新されてもよく、及び／又は、例えば、無線モバイル接続装置及びＴＣＰ／ＩＰ接続を介してサーバ１５０とナビゲーション装置２００との間の接続がコンスタント又は頻繁に確立される場合に動的に更新されてもよい。多くの動的計算のために、サーバ１５０におけるプロセッサ１５４が大量の処理要求を処理するために使用されてもよいが、ナビゲーション装置２００のプロセッサ（図２では不図示）も、多くの場合においてサーバ１５０への接続に関係なく、多くの処理及び計算を処理することができる。
【００７２】
図３を参照するに、ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含むものではなく、構成要素の多くの例を表すものである。ナビゲーション装置は、筐体（不図示）に設けられる。ナビゲーション装置２００は、例えば、上述したプロセッサ２０２を備えた処理リソースを含み、プロセッサ２０２は、入力装置２０４と、表示装置、例えば、表示画面２０６とに接続している。ここでは、入力装置２０４が単一の参照番号で説明されているが、当業者であれば、入力装置２０４がキーボード装置、音声入力装置、タッチパネル及び／又は情報を入力するために使用される他の既知の入力装置を含む多数の入力装置を表していることが理解される。同様に、表示画面２０６は、例えば、液晶ディスプレイ（ＬＣＤ）などの多種の表示画面を含む。好適な実施形態において、プロセッサは、装置のコントローラとして機能することに加えて、表示画面２０６に表示する画像を生成するために動作可能なビデオプロセッサとして機能するように構成される。変形例においては、個別のビデオプロセッサが提供されてもよい。
【００７３】
１つの構成において、入力装置２０４の一側面としてのタッチパネル及び表示装置２０６は、タッチパッド又はタッチスクリーン入力２５０（図４）を含み、タッチパネルスクリーンを介した情報の入力（直接入力、メニュー選択）及び情報の表示の双方を可能にする一体型入力表示装置に一体化され、ユーザは、複数の表示選択肢のうちの１つを選択する、或いは、複数の仮想又は「ソフト」ボタンのうちの１つを操作するために、表示画面２０６の一部分に接触するだけでよい。この点において、プロセッサ２０２は、タッチスクリーンと共に動作するグラフィックユーザインタフェース（ＧＵＩ）をサポートする。
【００７４】
ナビゲーション装置２００において、プロセッサ２０２は、接続２１０を介して、入力装置２０４に動作可能に、且つ、入力装置２０４から入力情報を受信可能に接続される。また、プロセッサ２０２は、情報を出力するために、出力接続２１２を介して、表示画面２０６及び出力装置２０８のうちの少なくとも一方に動作可能に接続される。ナビゲーション装置２００は、出力装置２０８、例えば、可聴出力装置（例えば、ラウドスピーカ）を含んでもよい。出力装置２０８はナビゲーション装置２００のユーザに対して可聴情報を生成し、同様に、入力装置２０４は入力音声コマンドを受信するマイク及びソフトウェアを含むことができることが理解される。更に、ナビゲーション装置２００は、例えば、オーディオ入力／出力装置などの追加的な入力装置２０４及び／又は追加的な出力装置も含む。
【００７５】
プロセッサ２０２は、接続２１６を介して、（ＲＯＭ、ＲＡＭ及びディスク系又は固体物理記憶装置の任意の組み合わせを備え、上述したデータ記憶装置１７０の一部である）メモリ２１４に接続され、接続２２０を介して入出力（Ｉ／Ｏ）ポート２１８との間で情報を送受信するように構成される。Ｉ／Ｏポート２１８は、ナビゲーション装置２００の外部Ｉ／Ｏ装置２２２に接続可能である。外部Ｉ／Ｏ装置２２２は、例えば、イヤホンなどの外部聴音装置を含んでもよいが、これに限定されない。Ｉ／Ｏ装置２２２への接続は、例えば、ハンズフリー動作及び／又は音声起動動作のために、イヤホン又はヘッドホンへの接続のために、及び／又は、例えば、移動電話への接続のために、カーステレオユニットなどの他の外部装置に対する有線又は無線接続であってもよい。
移動電話接続は、ナビゲーション装置２００とインターネット又は、例えば、他のネットワークとの間のデータ接続を確立するために、及び／又は、インターネット又は、例えば、他のネットワークを介するサーバへの接続を確立するために使用することができる。
【００７６】
図３は、接続２２６を介したプロセッサ２０２とアンテナ／受信機２２４との間の動作可能な接続を更に示す。アンテナ／受信機２２４は、例えば、ＧＰＳアンテナ／受信機であってもよい。参照番号２２４で示されたアンテナ及び受信機は、図示のために概略的に組み合わされているが、アンテナ及び受品器は、個別に設けられた構成要素であってもよく、アンテナは、例えば、ＧＰＳパッチアンテナ又はヘリカルアンテナであってもよいことが理解されるであろう。
【００７７】
勿論、当業者であれば理解されるように、図３に示す電子構成要素は、従来の方法で複数の電源（不図示）から電源を供給される。また、当業者であれば理解されるように、図３に示す構成要素の異なる構成が考えられる。例えば、図３に示す構成要素は、有線及び／又は無線接続などを介して、互いに通信することができてもよい。このように、ここでのナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーション装置２００であってもよい。
【００７８】
更に、図３のポータブル又はハンドヘルドナビゲーション装置２００は、例えば、自転車、バイク、自動車又はボートなどの乗り物に既知の方法で接続又は「ドッキング（取り付け）」される。このようなナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションとして使用するために、ドッキング（取り付け）場所から取り外すことができる。
【００７９】
図４を参照するに、ナビゲーション装置２００は、一体型入力出力装置２０６及び図２の他の構成要素（内蔵ＧＰＳ受信機２２４、マイクロプロセッサ２０２、電源（不図示）、メモリシステム２１４などを含むが、これに限定されない）を含むユニットであってもよい。
【００８０】
ナビゲーション装置２００は、アーム２５２の上に備え付けられてもよい。アーム２５２は、吸着カップ２５２を用いて、車両のダッシュボード／窓／等に固定されてもよい。アーム２５２は、ナビゲーション装置２００がドッキングされる（取り付けられる）ドッキングステーションの一例である。ナビゲーション装置２００は、例えば、アーム２５２に対してナビゲーション装置２００をスナップ接続することによって、ドッキングステーションのアーム２５２にドッキング又は接続される。ナビゲーション装置２００は、アーム２５２の上で回転可能であってもよい。ナビゲーション装置２００とドッキングステーションとの間の接続を解除するためには、例えば、ナビゲーション装置２００に設けられたボタン（不図示）を押下すればよい。ナビゲーション装置２００をドッキングステーションに取り付ける及び取り外すための他の等価的に最適な構成は、当業者によく知られている。
【００８１】
図５を参照するに、ナビゲーション装置のプロセッサ２０２及びメモリ２１４は、ナビゲーション装置２００の機能ハードウェア構成要素２８０と装置によって実行されるソフトウェアとの間のインタフェースとして機能するＢＩＯＳ（基本入出力システム）２８２をサポートするために協働する。プロセッサ２０２は、例えば、メモリ２１４からオペレーティングシステム２８４をロードするように構成され、オペレーティングシステムは、アプリケーションソフトウェア２８６が実行可能である処理環境を提供する。アプリケーションソフトウェア２８６は、ナビゲーション装置の中核機能をサポートするＧＵＩを含む動作環境を提供する。
【００８２】
本実施形態において、アプリケーションソフトウェアモジュール２８６は、上述したように、ユーザが出発地及び目的地を指定することを可能に、且つ、ユーザが従う経路をナビゲーション装置によって計算することを可能にするように構成された従来の経路計算モジュール２９８を備える。
【００８３】
アプリケーションソフトウェアモジュール２８６は、受信したＧＰＳデータから装置の地理的位置を判定するように構成された従来の位置判定モジュール３００と、地理的位置、例えば、位置判定モジュール３００によって判定された地理的位置に対して装置に格納された地図データから地図ビューをレンダリングするように構成された従来のレンダリングモジュール３０２とを更に備える。
【００８４】
これらの従来のモジュールに加えて、本発明のナビゲーション装置は、経路分割器３０６、距離計算機３０８及び表示速度モジュール３１０を含む経路プレビューモジュール３０４を更に備える。以下に説明するように、本発明の経路プレビューモジュールは、上述したプレビューに対して計算経路の別のビデオプレビューを提供するように構成される。
【００８５】
一般的には、経路プレビュー機能性は、経路再生を差分加速することによって、特に、ユーザにとってより重要である経路の部分（特に、分岐点を含む経路の区分）よりもユーザにとってより重要でない経路の部分（特に、分岐点の間にある経路の区分）に対してより大きく加速することにより向上されることが、本発明の経路プレビューモジュールによって理解される。このように、所定の経路を再生するために必要な合計時間は経路全体の長さよりも経路中の分岐点の数に依存し、その結果、多くの例において、好都合にもユーザが経路プレビューから導出できる情報に影響を与えることなく、経路全体のビデオプレビューを閲覧するために必要な時間が短縮される。
【００８６】
この機能性を実現するために、経路プレビューモジュール３０４は、経路分割器３０６、距離計算機３０８及び表示速度モジュール３１０を備える。
【００８７】
経路分割器３０６は、経路計算モジュール２９８によって計算された経路を解析し、かかる経路を、分岐点を通過する経路構成要素（以下、分岐点区分と称する）及び分岐点の間の経路構成要素（以下、道路区分と称する）に分割する（少なくとも理論上）ように構成される。分岐点区分は、分岐点に対応する地理的場所を含む計算経路に沿った地理的場所の集合及び分岐点のいずれか一方側までの所定の距離（例えば、５０〜３００ｍ）内にある計算経路に沿った全ての地理的場所であるとして規定される。道路区分は、分岐点区分の外側の第１の地理的場所から開始し、且つ、経路に沿った次の分岐点区分よりも前の最後の地理的場所で終了する地理的場所の集合であるとして規定される。
【００８８】
距離計算機３０８は、経路分割器３０６によって識別された各道路区分の距離（即ち、長さ）を計算するように構成され、表示速度モジュール３１０は、道路区分に対する表示速度を計算するように構成される。ここで、表示速度は、道路区分の距離（距離計算機３０８によって計算される）が長くなるほど速くなる。当業者であれば理解されるように、「表示速度」は、単位時間当たりに表示されるレンダリング画像の数、即ち、一般的には、フレームレート又はフレーム数／秒を構成する。
【００８９】
図９に示すように、好適な構成において、表示速度モジュール３１０は、距離計算機３０８によって計算される道路区分距離が長くなるのに伴って、ナビゲーション装置のビデオプロセッサによってサポートされる最大フレームレート「ＭＡＸ」まで表示速度を直線的に増加するように構成される。
【００９０】
表示速度モジュール３１０は、分岐点区分に対してより遅い表示速度を選択するように構成され、特に好適な構成においては、分岐点区分に対する表示速度は、例えば、図８Ｂに示す種類のスライダを使用してユーザによって設定可能であってもよい。このように、ユーザが満足し、且つ、特に示される情報を理解できないような速さではない分岐点区分表示速度を設定する機能が提供される。特に好適な実施形態において、仮想車両は分岐点区分を構成する画像の上に重ね合わされ、それによって、分岐点を移動する仮想車両のアニメーションを提供する。
【００９１】
レンダリングモジュール３０２は、通常、ナビゲーション装置２００の表示装置２０６に表示する画像を提供するために、特定の場所に対して検索された地図データを使用して画像をレンダリングするように構成される。
【００９２】
但し、本発明の本実施形態において、レンダリングモジュール３０２は、計算経路上の場所に対する地図データを検索するために、表示する画像をレンダリングするために、及び、現在レンダリングされている道路区分の種類に対して表示速度モジュール３１０によって判定された表示速度で経路の区分の連続したレンダリング画像（経路分割器３０６によって識別された）を表示するために、表示速度モジュール３１０、経路分割器３０６及び経路計算モジュール２９８と協働する。特に、表示速度モジュールは、第１の表示速度（デフォルトの速度又はユーザが選択した速度であってもよい）で経路の分岐点区分を表示し、かかる道路区分の長さに応じて変動するより速い表示速度で経路の道路区分を表示するように構成される。
【００９３】
１つの実現例において、表示速度モジュールは、隣接する経路区分の間の表示速度を円滑に増加及び減少（従来では、徐々に増加及び減少）するように構成される。かかる構成は、フレームレートの急激な段階的変化を回避し、且つ、ユーザに感知される表示ビデオの品質を向上させるため、特に好ましい。
【００９４】
次に、添付の図面の図１０を参照するに、一連の分岐点区分３１２及び道路区分３１４から構成される計算経路２８８の例示的な表現が示され、経路の下には、レンダリング画像が経路に対して表示される際の表示速度を概略的に示すグラフが示される。
【００９５】
図１０の左側から開始すると、表示速度モジュールは、第１の道路区分の長さに対して、表示速度モジュール３１０によって計算された第１の表示速度まで表示速度をゆっくりと徐々に増加する。表示速度は、第１の分岐点区分に対するより遅い分岐点区分表示速度までゆっくりと徐々に減少し、その後、表示速度は、第２の分岐点区分に対するより遅い分岐点区分表示速度（この例では、第１の分岐点区分に対する表示速度と同一である）まで徐々に減少する前に、第１の表示速度より速い第２の表示速度（第２の道路区分が第１の道路区分より長く、表示速度モジュール３１０によって計算されたより速い表示速度を有るため）まで徐々に増加する。表示速度は、上述した分岐点区分表示速度まで徐々に減少する前に、第３の表示速度（関連する道路区分がより短いため、第１の表示速度より遅い）まで徐々に増加する。
【００９６】
本発明の本実施形態において、表示速度モジュールは、道路区分の長さに応じた道路区分の表示速度を、ナビゲーション装置２００のビデオプロセッサによってサポートされた最大フレームレートまで増加させるように構成される。特に好適な別の実施形態において、計算表示速度が最大許容フレームレートを超えるフレームレートに対応する道路区分に対して、表示速度モジュール３１０は、フレーム間引き処理を行うようにレンダリングモジュール３０２を制御してもよく、これにより、レンダリングされるフレームのキューから選択されたフレームは、画像表示の効果的な速度をナビゲーション装置２００のビデオプロセッサの最大サポートフレームレート未満にするために間引かれる。実際には、この間引き処理はレンダリング処理から地理的場所を廃棄することに対応するが、かかる経路区分はいずれの分岐点も含まないため、ビデオの全体の品質が非常に大きな悪影響を受けることがないことが予想される。
【００９７】
本発明の別の実施形態において、ユーザは、表示から道路区分を廃棄するオプションを提供されてもよい。このような構成において、経路表示は、この例では、分岐点が分岐点を移動する仮想車両を示すようにアニメーションされること以外は先に提案された分岐点の静的な表示に表面上は類似していると考えられる。このような構成において、フェードイン及びフェードアウトされる（又は他の従来のビデオ効果が与えられる）所定の分岐点のビデオがビデオの全体の見栄えを向上し、且つ、画像間の急激な飛び越しを回避するために採用されるのが好ましい。
【００９８】
本発明の実施形態によって実現される処理の一般的な概要を、添付の図面の図１１のフローチャートの形態で提供する。
【００９９】
図１１を参照するに、第１のステップ３１６において、ナビゲーション装置は、出発地から目的地までの経路を計算するように動作する。第２のステップ３１８において、ナビゲーション装置は、経路プレビュー機能性を呼び出すために、例えば、表示装置２０７に表示されたメニューからオプションを選択することによって制御される。かかる機能性が呼びだされると、ステップ３２０において、経路分割器モジュール３０６は、ステップ３１６で計算された経路を分岐点区分及び道路区分に分割し、その後、ステップ３２２において、経路プレビューモジュール３０４は、各道路区分の距離を計算する。
【０１００】
次に、ステップ３２１において、ユーザに分岐点区分のみを表示するオプションが提供され、かかるオプションをユーザが受け入れるべきである場合には、ステップ３３６に進み、分岐点区分の画像がレンダリングされる。その後、ステップ３３８において、分岐点区分が表示される（上述した分岐点を移動する仮想車両のアニメーション及びオプションとして１つの表示された区分から次に表示される区分への遷移を平滑化するビデオ処理技術を実現する）。経路中の全ての分岐点区分が表示されると、ステップ３４４において、経路プレビュー処理が終了する。
【０１０１】
ステップ３２１において、ユーザが分岐点区分のみを表示することを選択しない場合には、ステップ３２４に進み、表示速度モジュール３１０は、ステップ３２２で事前に判定された区分の長さに基づいて、各道路区分に対する表示速度を計算する。ステップ３２６において、経路プレビューモジュール３０４、特に、表示速度モジュール３１０は、ステップ３２４で各道路区分に対して計算された表示速度がビデオプロセッサの最大サポート表示速度を上回るかどうかを判定し、表示速度が速すぎると判定された場合には、ステップ３２８において、効果的な表示速度が最大値を下回るように減少されるまで、表示速度が最大値を上回った各区分の選択フレームが間引かれる。
【０１０２】
次に、ステップ３３０において、各区分（即ち、道路区分及び分岐点区分）を構成するフレームがレンダリングされる（なお、いくつかの道路区分フレームが間引かれていてもよい）。その後、ステップ３３２において、道路区分及び分岐点区分が表示され、道路区分はステップ３２４で計算された速度で表示される。
【０１０３】
経路全体が表示されると、ステップ３３４において、処理が終了し、経路プレビューモジュール３０４が終了する。
【０１０４】
本発明の教示は、既存の経路プレビュー機能性を向上するための強力な手段の提供であることが上述から理解されるだろう。特に、本発明の教示によって、所定の経路をプレビューするために必要な時間を短縮できるため、本明細書で説明された経路プレビュー機能性は既存の構成より遅いものではなく、ユーザがナビゲーション装置２００を使用する際に、かかる機能性が役に立つ可能性が更に高くなることが予想される。
【０１０５】
本発明の種々の態様及び実施形態について上述したが、本発明の範囲は、本明細書で説明された特定の構成に限定されず、添付の特許請求の範囲内の全ての構成、及び、それらの構成に対する変形及び変更を含むことが更に理解されるだろう。
【０１０６】
例えば、上述した実施形態では、ＧＰＳを参照するが、ナビゲーション装置は、ＧＰＳの代わりに（或いは、実際には、ＧＰＳに加えて）、どんな種類の位置検出技術を利用してもよい。例えば、ナビゲーション装置は、欧州のＧａｌｉｌｅｏシステム等の他のグローバルナビゲーション衛星システムを使用することによって有用であってもよい。同様に、ナビゲーション装置は、衛星を用いたものに限定されず、地上ビーコン又は装置が地理的場所を判定することを可能にする他の何らかの種類のシステムを使用して容易に機能できる。
【０１０７】
本発明の別の実施形態は、コンピュータシステムと共に使用するコンピュータプログラムとして実現される。コンピュータプログラムは、例えば、ディスケット、ＣＤ−ＲＯＭ、ＲＯＭ又は固定ディスク等の有形のデータ記録媒体に格納される、或いは、例えば、マイクロ波又は赤外線である無線媒体又は有形の媒体を介して送信されるコンピュータデータ信号に埋め込まれた一連のコンピュータ命令である。一連のコンピュータ命令は、上述した機能性の全て又は一部を構成でき、半導体メモリ素子、磁気メモリ素子、光メモリ素子又は他のメモリ素子等の揮発性又は不揮発性のあらゆるメモリ素子に格納される。
【０１０８】
上述したことに加えて、本出願では、特に、本明細書において分岐点を参照したが、分岐点区分は必ずしも１つの道路から別の道路への方向転換を含む必要はない。分岐点区分は、ユーザが所定の道路から外れない道路区分と比較して相対的に複雑であり、且つ、ユーザがプレビューすることに関心のある全ての道路配置（例えば、ロータリー、高架道路、迂回車線を含む）を含むことを意図する。従って、分岐点という用語は、経路が１つの道路から別の異なる道路へ横断する分岐点にのみ限定されるものとして解釈されるべきではない。
【０１０９】
開示された教示の別の変形例において、表示速度モジュールは、分岐点区分の表示速度よりも速い道路区分に対する固定（又はオプションとしてユーザが規定可能な）表示速度を実現するように構成される。かかる構成は、表示速度が道路区分の長さに応じて変動する構成ほど効率的ではないが、既存の経路プレビュー機能性を改善する。別の変形例において、分岐点静止画像の従来の経路プレビューが分岐点を通過する車両のアニメーションビデオによって置換される機能性は、特に、経路区分の種類に応じて表示速度を調整する本明細書で開示した他の実施形態とは別個に提供されてもよい。
【０１１０】
当業者によって十分に理解される別の点は、好適な実施形態がソフトウェアを使用して、ある特定の機能性を実現するが、その機能性がハードウェアでのみ（例えば、１つ以上のＡＳＩＣ（特定用途向け集積回路）を使用することにより）又は実際にはハードウェアとソフトウェアとの組合せにより同様に実現可能であることである。従って、本発明の範囲は、ソフトウェアで実現されることにのみ限定されるものとして解釈されるべきではない。
【０１１１】
最後に、添付の特許請求の範囲は本明細書で説明した特徴の特定の組合せを示すが、本発明の範囲は、以下に請求される特定の組合せに限定されず、特定の組合せが添付する特許請求の範囲に特に列挙されているかどうかに関係なく、本明細書で開示された特徴又は実施形態のいかなる組合せも含む。
【図１】
2012505371.tif 000003
【図２】
2012505371.tif 000004
【図３】
2012505371.tif 000005
【図４】
2012505371.tif 000006
【図５】
2012505371.tif 000007
【図９】
2012505371.tif 000008
【図１０】
2012505371.tif 000009
【図１１】
2012505371.tif 000010
【図６】
2012505371.tif 000011
【図７Ａ】
2012505371.tif 000012
【図７Ｂ】
2012505371.tif 000013
【図８Ａ】
2012505371.tif 000014
【図８Ｂ】
2012505371.tif 000015
【国際調査報告】
2012505371.tif 000016
2012505371.tif 000017
2012505371.tif 000018