(57)【要約】ナビゲーション装置（２００）は、通信ネットワークを介してデータを通信する通信インタフェース（２９４）と、前記インタフェース（２９４）と接続され、関心地点情報の要求を受信するように構成され且つ遠隔サーバ（１５０）による受信のために関心地点（ＰＯＩ）データ要求を構成するメッセージを通信インタフェース（２９４）を介して通信するように構成された処理リソース（２０２）と、を備える。処理リソース（２０２）は、通信インタフェース（２９４）を介して、第１のＰＯＩおよび第２のＰＯＩを識別するＰＯＩデータを受信可能であり、ＰＯＩデータは、メッセージに応答しており、第１および第２のＰＯＩの相対的な時間的近接度の指標を提供するように構成される。第１のＰＯＩおよび第２のＰＯＩおよびそれらに関する相対的な時間的な近接度を識別することによって、処理リソース（２０２）はＰＯＩ情報の要求に応答するようにも構成され、相対的な時間的近接度情報は、受信された相対的な時間的近接度の指標に基づいている。
2012505384.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
通信ネットワークを介してデータを通信する通信インタフェースと、
前記通信インタフェースと接続された処理リソースと、を備え、
前記処理リソースは、使用時に、関心地点情報に対する要求を受信し、前記通信インタフェースを介して、遠隔サーバによる受信のために関心地点データ要求を構成するメッセージを通信するように構成され、
前記処理リソースは、前記通信インタフェースを介して、第１の関心地点および第２の関心地点を識別する関心地点データを受信可能であり、前記関心地点データは、前記メッセージに応答しており、前記第１および第２の関心地点の相対的な時間的近接度の指標を提供するように構成され、
前記処理リソースは、前記第１の関心地点および前記第２の関心地点、およびそれに関連する相対的な時間的近接度情報を識別することによって、関心地点情報に対する前記要求に応答するように構成され、前記相対的な時間的近接度情報は、受信された前記相対的な時間的近接度の指標に基づくことを特徴とするナビゲーション装置。
【請求項２】
前記処理リソースは自己所在地情報を決定するように構成され、前記相対的な時間的近接度の指標は、前記自己所在地情報と関連した所在地に関することを特徴とする請求項１に記載の装置。
【請求項３】
受信された前記関心地点データは、相対的な時間的近接度によって順序づけられることを特徴とする請求項１または２に記載の装置。
【請求項４】
前記関心地点データは、前記第１および第２の関心地点のそれぞれに対するそれぞれの時間的データを含むことを特徴とする請求項１乃至３の何れか１項に記載の装置。
【請求項５】
前記相対的な時間的近接度の指標は時間データであることを特徴とする請求項１乃至４の何れか１項に記載の装置。
【請求項６】
前記相対的な時間的近接度の指標は到着時間データであることを特徴とする請求項１乃至５の何れか１項に記載の装置。
【請求項７】
前記相対的な時間的近接度の指標は移動時間データであることを特徴とする請求項１乃至５の何れか１項に記載の装置。
【請求項８】
前記相対的な時間的近接度の指標は推定されることを特徴とする請求項１乃至７の何れか１項に記載の装置。
【請求項９】
前記処理リソースは、ユーザインタフェースをサポートするように構成され、前記ユーザインタフェースを介して関心地点情報に対する前記要求を受信するように構成されることを特徴とする請求項１乃至８の何れか１項に記載の装置。
【請求項１０】
サーバ装置であって、
通信ネットワークを介してデータを通信する通信インタフェースと、
前記通信インタフェースと接続された処理リソースと、を備え、
前記処理リソースは、使用時に、前記通信インタフェースを介して、関心地点データ要求を構成するメッセージを受信するように構成され、
前記処理リソースは、前記通信インタフェースを介して、前記受信されたメッセージに応答して関心地点データを生成し、前記通信インタフェースを介してナビゲーション装置による受信のための前記関心地点データを通信するように構成され、
前記関心地点データは、第１の関心地点と第２の関心地点とを識別し、前記第１および第２の関心地点の相対的な時間的近接度の指標を提供するように構成されることを特徴とするサーバ装置。
【請求項１１】
前記処理リソースは、所在地情報を受信するように構成され、受信された前記所在地情報によって識別された所在地から前記第１の関心地点までの第１の最適なルートを計算し、前記第１の関心地点に対して識別された前記所在地と関連する第１の時間的近接度を計算するように構成されることを特徴とする請求項１０に記載の装置。
【請求項１２】
前記処理リソースは、所在地情報を受信するように構成され、受信された前記所在地情報によって識別された所在地から前記第２の関心地点までの第２の最適なルートを計算し、前記第２の関心地点に対して識別された前記所在地と関連する第２の時間的近接度を計算するように構成されることを特徴とする請求項１０に記載の装置。
【請求項１３】
前記処理リソースは、交通データにアクセスするように構成され、前記交通データを使用して前記相対的な時間的近接度の指標を計算するように構成されることを特徴とする請求項１０乃至１２の何れか１項に記載の装置。
【請求項１４】
前記交通データは、前記計算された第１の最適なルートに関して、前記関連する第１の時間的近接度を計算するために使用されることを特徴とする請求項１１に従属する場合の請求項１３に記載の装置。
【請求項１５】
前記交通データは、前記計算された第２の最適なルートに関して、前記関連する第２の時間的近接度を計算するために使用されることを特徴とする請求項１２に従属する場合の請求項１３に記載の装置。
【請求項１６】
前記処理リソースは、計算された道路速度データにアクセスするように構成され、前記計算された道路速度データを使用して前記相対的な時間的近接度の指標を計算するように構成されることを特徴とする請求項１０乃至１５の何れか１項に記載の装置。
【請求項１７】
ナビゲーションシステムであって、
請求項１乃至９の何れか１項に記載のナビゲーション装置と、
請求項１０乃至１６の何れか１項に記載のサーバ装置と、を備え、
前記メッセージおよび前記関心地点データは、前記通信ネットワークを介して通信されることを特徴とするナビゲーションシステム。
【請求項１８】
関心地点情報を提供する方法であって、前記方法は、
ナビゲーション装置が、関心地点情報の要求を受信する工程と、
前記ナビゲーション装置が、関心地点情報の前記要求を、通信ネットワークを介して遠隔サーバに委託する工程と、
前記ナビゲーション装置が、第１の関心地点および第２の関心地点を識別する関心地点データを受信する工程と、を備え、
前記関心地点データは、前記メッセージに応答しており、前記第１および第２の関心地点の相対的な時間的近接度の指標を提供するように構成されることを特徴とする方法。
【請求項１９】
前記ナビゲーション装置が、前記第１の関心地点および前記第２の関心地点およびそれらに関する相対的な時間的近接度を識別することによって、関心地点情報の前記要求に応答する工程をさらに備え、前記相対的な時間的近接度は、受信された相対的な時間的近接度の前記指標に基づくことを特徴とする請求項１８に記載の方法。
【請求項２０】
関心地点情報を提供する方法であって、前記方法は、
関心地点情報要求を構成するメッセージを受信する工程と、
第１の関心地点および第２の関心地点を識別するために、および、前記第１および第２の関心地点の相対的な時間的近接度の指標を提供するために、前記受信されたメッセージに応答して関心地点データを生成する工程と、
ナビゲーション装置による受信のために前記関心地点データを通信する工程と、
を備えることを特徴とする方法。
【請求項２１】
コンピュータに、請求項１８または請求項２０に記載の方法を実行させるためのコンピュータプログラム。
【請求項２２】
請求項２１に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読媒体。
【請求項２３】
ナビゲーション装置であって、
通信ネットワークを介してデータを通信する通信インタフェースと、
前記通信インタフェースと接続された処理リソースと、を備え、
前記処理リソースは、使用時に、関心地点情報の要求を受信するように構成され、
前記処理リソースは、使用時に、前記通信ネットワークを介して遠隔サーバに関心地点情報の前記要求を委託し、前記遠隔サーバから関心地点データを返答として受信するように構成され、前記関心地点データは、第１の関心地点および第２の関心地点を識別することを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば、要求に応じて関心地点情報を提供することができるタイプのナビゲーション装置に関する。本発明は、例えば、その要求に応じて関心地点のデータを生成することができるタイプのサーバ装置にも関する。本発明は、関心地点のデータを提供する方法にも関し、それは例えばナビゲーション装置の所在地に関して関心地点のデータを提供するタイプの方法である。
【背景技術】
【０００２】
ポータブル計算デバイス、例えば、ＧＰＳ（グローバル・ポジショニング・システム）信号受信処理機能を含むポータブル・ナビゲーション・デバイス（ＰＮＤ）が既知であり、車載のまたは他の乗り物のナビゲーションシステムとして広く採用されている。
【０００３】
一般論として、最新のＰＮＤはプロセッサ、メモリ、およびメモリに格納されたマップデータを備える。プロセッサおよびメモリは、ソフトウェアオペレーティングシステムが一般に確立される実行環境を協働して提供し、さらに、１つ以上の追加のソフトウェアプログラムが、ＰＮＤの機能が制御されることを可能にするように提供されること、様々な他の機能を提供することが通常である。
【０００４】
一般に、これらのデバイスは、ユーザがデバイスとやり取りし、デバイスを制御することを可能にする１つ以上の入力インタフェースと、情報がユーザに伝達されてもよい１つ以上の出力インタフェースとをさらに備える。出力インタフェースの説明に役立つ実例は、視覚ディスプレイおよび、可聴出力のためのスピーカを含む。入力インタフェースの説明に役立つ実例は、オン／オフ操作またはデバイスの他の特徴を制御する１つ以上の物理的ボタン（ボタンは必ずしもデバイスそれ自体上にある必要はなく、デバイスが乗り物に内蔵されているならハンドル上にもあり得る）と、ユーザのスピーチを検出するためのマイクロフォンとを含む。特定の一実施形態において、出力インタフェースディスプレイは、ユーザがタッチによってデバイスを操作し得る入力インタフェースをさらに提供するために（タッチセンサオーバレイまたは他の方法を用いて）タッチセンサディスプレイとして構成されてもよい。この種類のデバイスは、しばしば、電源および選択的にデータ信号がデバイスへ送信され且つデバイスから受信され得る１つ以上の物理的コネクタインタフェースと、携帯電話電気通信を介した通信および他の信号およびデータネットワーク、例えばＢｌｕｅｔｏｏｔｈ、Ｗｉ−Ｆｉ、Ｗｉ−Ｍａｘ ＧＳＭ、ＵＭＩＴＳ等を可能にする、選択的に１つ以上の無線送信機／受信機と、も含むだろう。
【０００５】
この種類のＰＮＤは、所在地データを含む衛星放送信号が受信され得、次にデバイスの現在の所在地を決定するために処理され得るＧＰＳアンテナも含む。
【０００６】
ＰＮＤは、現在の角加速度および線形加速度と、同様に、ＧＰＳ信号から取得される所在地情報と連動して、デバイスひいてはそれが取り付けられている乗り物の速度および相対移動とを決定するために処理され得る信号を生成する電子ジャイロスコープおよび加速度計も含んでもよい。一般に、そのような特徴は、車載のナビゲーションシステムに通常備えられるが、そのようにすることが都合よければＰＮＤにも備えられてもよい。
【０００７】
そのようなＰＮＤの有用性は、第１の所在地（一般に出発地または現在地の所在地）と、第２の所在地（一般に目的地）の間のルートを決定するためのＰＮＤの機能に主に明らかにされる。これらの所在地は、広範な異なる方法によって、例えば郵便番号、ストリートの名称および番地、（有名な所在地、（スポーツグラウンドまたは室内プール等の）市営の所在地、または他の関心地点等の）予め格納された“既知の”所在地、および、お気に入りの目的地または最近訪問した目的地、によって、デバイスのユーザによって入力され得る。一般に、ＰＮＤは、マップデータから出発地住所の所在地および目的地住所の所在地の間の“最良の”または“最適な”ルートを計算するソフトウェアによって使用可能である。“最良の”または“最適な”ルートは、予め定められた基準に基づいて決定され、必ずしも最速ルートまたは最短ルートである必要はない。運転手をガイドするルート選択は非常に高性能であり得、選択されたルートは、存在する、予期される、動的におよび／または無線で受信される交通情報および道路情報、道路速度についての履歴情報、および、道路選択を決定する要因に対する運転手自身の嗜好（例えば運転手は高速道路または有料道路を含むべきでないことを明確にしてもよい）を考慮してもよい。
【０００８】
さらに、デバイスは継続して道路状況および交通状況を監視してもよく、変化した状況に起因して行路の残りが作り直されるべきルートを変更することを申し出てもよくまたは選択してもよい。様々な技術（例えば携帯電話データ交換、固定カメラ、ＧＰＳ・フリート・トラッキング）に基づいて、リアルタイム交通監視システムが、交通遅延を識別するためにおよびその情報を通知システムに提供するために使用されている。
【０００９】
この種類のＰＮＤは、一般に乗り物のダッシュボードまたはフロントガラスに取り付けられてもよいが、乗り物のラジオのオンボード・コンピュータの一部として形成されてもよく、または、実際には乗り物それ自体の制御システムの一部としても形成されてもよい。ナビゲーションデバイスは、ＰＤＡ（携帯情報端末）、メディアプレーヤ、携帯電話等のハンドヘルド・システムの一部であってもよく、これらの場合、ハンドヘルド・システムの通常の機能は、ルート計算と、計算されたルートに沿ったナビゲーションとの両方を実行する、デバイスへのソフトウェアのインストールによって、拡張される。ルートプランニングおよびナビゲーション機能は、適切なソフトウェアを動作するデスクトップまたはモバイル・コンピューティング・リソースによっても提供されてもよい。例えばロイアル・オートモービル・クラブ（ＲＡＣ）は、http:/www.rac.co.ukにおいてオンラインのルートプランニングおよびナビゲーション機能を提供する。その機関は、ユーザが出発地点および目的地を入力することを可能にし、次に、ユーザのコンピューティング・リソースが通信しているサーバがルートを計算し（その側面はユーザ指定であってもよい）、マップを生成し、および、選択された出発地点から選択された目的地まで、ユーザをガイドする一連の包括的なナビゲーション命令を生成する。その機関は、計算されたルートの疑似三次元レンダリング、および、ユーザがそのルートに沿って移動することをシミュレーションし、その結果計算されたルートのプレビューをユーザに提供するルートプレビュー機能も提供する。
【００１０】
ＰＮＤとの関連で、ひとたびルートが計算されると、ユーザは、ナビゲーションデバイスとやり取りし、提案されたルートのリストから選択的に、所望の計算されたルートを選択する。選択的に、ユーザは、例えば、あるルート、道路、所在地または基準が避けられるべきであること、または、特定の行路に対して必須であることを明確にすることによってルート選択処理に干渉してもよく、すなわちルート選択処理をガイドしてもよい。ＰＮＤのルート計算側面は１つの主要な提供される機能を形成し、そのようなルートに沿ったナビゲーションはもう１つの主要な機能である。
【００１１】
計算されたルートに沿ったナビゲーションの間、そのようなＰＮＤは、選択されたルートに沿ってそのルートの終端、すなわち所望の目的地までユーザをガイドする視覚命令および可聴命令を提供することが通常である。ＰＮＤは、ナビゲーションの間スクリーン上にマップ情報を表示することも通常であり、表示されたマップ情報がデバイスの現在の所在地、ひいてはデバイスが車載ナビゲーションのために使用されているならユーザまたはユーザの乗り物を代表するように、そのような情報は定期的にスクリーン上で更新される。スクリーン上に表示されるアイコンは、一般に現在のデバイスの所在地を示し、現在のデバイスの所在地の近くにある現在のおよび周囲の道路のマップ情報と共に中心に置かれ、および他の特徴も表示される。さらに、ナビゲーション情報は、上方、下方にあるステータスバーに、または表示されたマップ情報の一方の側に、任意に表示されてもよく、ナビゲーション情報の例は、ユーザによって取られることが要求される現在の道路からの次の逸脱までの距離を含み、その逸脱の性質は、場合によっては、特定の種類の逸脱、例えば左折または右折、を示唆する更なるアイコンによって表される。ナビゲーション機能は、コンテンツ、継続期間、およびユーザがそのルートに沿ってガイドされ得る可聴命令のタイミングも決定する。理解されるように、「１００ｍで左折」等の単純な命令も、十分な処理および解析を要求する。前述したように、ユーザのデバイスとの情報のやり取りは、タッチスクリーンによって、または、さらにあるいは遠隔制御を備え付けられたステアリング・コラムによって、音声駆動によって、または他のあらゆる適切な方法によってなされてもよい。
【００１２】
デバイスによって提供されるさらなる重要な機能は、ナビゲーションの間に予め計算されたルートから（偶然または意図的の何れかで）ユーザが逸脱する場合、リアルタイム交通状況が代替ルートがより目的にかなっていると決定し且つデバイスが自動的にそのような状況を認識することが適切に可能である場合、または、あらゆる理由でユーザが積極的にデバイスにルートの再計算を実行させる場合、の自動ルート再計算機能である。
【００１３】
ユーザにより定義された基準を用いてルートが計算されることも既知である。例えば、ユーザはデバイスによって計算される景色のよいルートを好んでもよく、または交通渋滞が起こりそうな、予測される、または現在起こっているあらゆる道路を避けることを望んでもよい。デバイスソフトウェアは、その場合様々なルートを計算して、それらのルートに沿って例えば景色が美しいとしてタグを付けられた最も多数の（ＰＯＩとして知られている）関心地点を含むルートをより好ましく評価し、または、特定の道路における現在の交通状況を示す格納情報を使用して、渋滞またはその理由での遅れの可能性の程度の観点で計算されたルートを順序づける。他のＰＯＩに基づくおよび交通情報に基づくルート計算およびナビゲーション基準もまた可能である。
【００１４】
ルート計算およびナビゲーション機能は、ＰＮＤの全ての実用性の基礎であるが、現在のデバイスの所在地に関連するマップ情報のみが表示され、ルートは計算されておらず、現在デバイスによってナビゲーションが実行されていない、“フリードライビング”という、情報ディスプレイのためにデバイスを純粋に使用することが可能である。ユーザが既に、そのルートが旅をする所望のルートであることを知っており、ナビゲーション補助を必要としない場合、そのような動作モードがしばしば適用可能である。上述したタイプのデバイス、例えばトムトム・インターナショナル・ベステーロン・フエンノートシャップ（TomTom International B. V.）によって製造かつ供給されるＧＯ９３０交通モデルは、ユーザがある位置から別の位置までナビゲートすることを可能にする確実な方法を提供する。そのようなデバイスは、デバイスがナビゲートしている目的地までのルートにユーザが精通していない場合に非常に有用である。前述の通り、着手されるべき移動に関する限り、または、移動の間、１つ以上のＰＯＩがＰＮＤのユーザによって選択され得る。移動の間ＰＯＩを選択するために、ユーザは一般に、所望のＰＯＩの種類、例えばスーパーマーケットを選択するためにＰＮＤのユーザインタフェースのメニュー構造を探索する。ＰＮＤのアプリケーションソフトウェアは、その場合、局所的に格納されたデータを使用して、ユーザによって選択されたタイプの多数のＰＯＩを決定し、ユーザインタフェースを介してその決定されたＰＯＩをユーザに与える。
【００１５】
ユーザを補助するために、アプリケーションソフトウェアは、ＰＮＤの現在の所在地からの距離によって識別されるＰＯＩを一般に順序づけ、リストアップされたＰＯＩに隣接した関連距離を示す。ユーザはその場合、ユーザインタフェースおよびアプリケーションソフトウェアによって識別されたＰＯＩのうちの１つを選択し得る。ＰＯＩのうちの１つの選択に応じて、アプリケーションソフトウェアは、例えば、ユーザによってなされた選択を考慮するために現在のルートを再計算することによって、選択されたＰＯＩを計算されたルートに組み入れる。
【００１６】
全体的に見ると、この技術は、非常に上手く作用し、ユーザに対して満足のいく結果を提供する。しかしながら、距離は、アプリケーションソフトウェアによって決定されるＰＯＩを順序づけるために使用される基準であり、特に、ＰＮＤの現在の所在地からそれぞれの決定されたＰＯＩまでのそれぞれの直線距離である。このアプローチの不利な点は、ことである。ＰＯＩはＰＮＤの現在の所在地に物理的に最も近いかもしれないが、ＰＮＤの現在の所在地とそのＰＯＩとの間の現在の交通状況、道路閉鎖、迂回路、およびＰＮＤの現在の所在地に対するＰＯＩの近接度を評価するための単一の基準として距離を使用する結果考慮されてない他の要因、を含む多くの要因のせいで、そのＰＯＩは時間的には最も近くないかもしれない。実際、あるＰＯＩがＰＮＤの現在の所在地に物理的に最も近いかもしれない一方、同じタイプの他のＰＯＩがＰＯＩの現在の所在地に実際に時間的に最も近いかもしれない。例えばＰＯＩがガソリンスタンドであるなら、ユーザは、燃料不足のせいで可能な最も短い時間でそのＰＯＩに到達することを望むかもしれない。従って、ＰＮＤの現在の所在地に対するＰＯＩの近接度を決定するための基準としての距離の使用は、状況次第で誤解を招く恐れがあり得ることが分かり得る。
【００１７】
現在、ＰＮＤは、格納されたＰＯＩに関する基本情報と、関連する所在地情報とを単に備える、局所的に格納されたＰＯＩのデータベースを使用する。この情報を使用して、ＰＮＤは、ユーザによって求められたＰＯＩのランク付けするために、ＰＯＩとＰＮＤの現在の所在地との間の上述の直線距離を計算する。
【発明の概要】
【００１８】
本発明の第１の側面によれば、通信ネットワークを介してデータを通信する通信インタフェースと、前記通信インタフェースと接続された処理リソースと、を備え、前記処理リソースは、使用時に、関心地点情報に対する要求を受信し、前記通信インタフェースを介して、遠隔サーバによる受信のために関心地点データ要求を構成するメッセージを通信するように構成され、前記処理リソースは、前記通信インタフェースを介して、第１の関心地点および第２の関心地点を識別する関心地点データを受信することが可能であり、前記関心地点データは、前記メッセージに応じており、前記第１および第２の関心地点の相対的な時間的近接度の指標を提供するように構成され、前記処理リソースは、前記第１の関心地点および前記第２の関心地点、およびそれに関連する相対的な時間的近接度情報を識別することによって、関心地点情報に対する前記要求に応答するように構成され、前記相対的な時間的近接度情報は、受信された前記相対的な時間的近接度の指標に基づくことを特徴とするナビゲーション装置が提供される。
【００１９】
前記処理リソースは、前記関心地点データから、前記第１の関心地点および前記第２の関心地点および前記相対的な近接度情報を抽出するように構成されてもよい。
【００２０】
前記相対的な時間的近接度の指標は、計算された相対的な時間的近接度の指標であってもよい。
【００２１】
前記処理リソースは、自己所在地情報を決定するように構成されてもよく、前記相対的な時間的近接度の指標は、前記自己所在地情報と関連した所在地に関してもよい。
【００２２】
前記受信された関心地点データは、相対的な時間的近接度によって順序付けられてもよい。
【００２３】
前記関心地点データは、前記第１および第２の関心地点のそれぞれに対する、それぞれの時間的データを備えてもよい。
【００２４】
前記相対的な時間的近接度の指標は、時間データであってもよい。前記相対的な時間的近接度の指標は、到着時間データであってもよい。前記相対的な時間的近接度の指標は、移動時間データであってもよい。前記相対的な時間的近接度の指標は、推定されてもよい。
【００２５】
前記処理リソースは、ユーザインタフェースをサポートし、前記ユーザインタフェースを介して関心地点情報に対する要求を受信するように構成されてもよい。
【００２６】
本発明の第２の側面によれば、通信ネットワークを介してデータを通信する通信インタフェースと、前記通信インタフェースと接続された処理リソースと、を備え、前記処理リソースは、使用時に、前記通信インタフェースを介して、関心地点データ要求を構成するメッセージを受信するように構成され、前記処理リソースは、前記通信インタフェースを介して、前記受信されたメッセージに応答して関心地点データを生成し、前記通信インタフェースを介してナビゲーション装置による受信のための前記関心地点データを通信するように構成され、前記関心地点データは、第１の関心地点と第２の関心地点とを識別し、前記関心地点データは、前記第１および第２の関心地点の相対的な時間的近接度の指標を提供するように構成されることを特徴とするサーバ装置が提供される。
【００２７】
前記相対的な時間的近接度の指標は、計算された相対的な時間的近接度の指標であってもよい。前記処理リソースは、関心地点データのデータベースにアクセスし、前記関心地点データのデータベースから、前記第１および第２の関心地点を決定するように構成されてもよい。
【００２８】
前記処理リソースは、所在地情報を受信し、受信された前記所在地情報によって識別される所在地から前記第１の関心地点までの第１の最適ルートと、前記第１の関心地点に対して識別された前記所在地の関連する第１の時間的近接度とを計算するように構成されてもよい。
【００２９】
前記第１の最適ルートは、第１番目の時間的に最短のルートであってもよい。
【００３０】
前記所在地情報は、ナビゲーション装置の自己の所在地決定に起因してもよい。
【００３１】
前記処理リソースは、所在地情報を受信し、受信された前記所在地情報によって識別された所在地から前記第２の関心地点までの第２の最適ルートと、前記第２の関心地点に対して識別された前記所在地の関連する第２の時間的近接度と、を計算するように構成されてもよい。前記第２の最適ルートは、第２番目の時間的に最短なルートであってもよい。前記処理リソースは、交通データにアクセスし、前記交通データを使用して相対的な時間的近接度の指標を計算するように構成されてもよい。
【００３２】
前記交通データは、前記計算された第１の最適ルートに関して前記関連した第１の時間的近接度を計算するために使用されてもよい。
【００３３】
前記処理リソースは、前記交通データを使用して前記第１の最適ルートを計算するように構成されてもよい。
【００３４】
前記交通データは、前記計算された第２の最適ルートに関して前記関連した第２の時間的近接度を計算するために使用されてもよい。
【００３５】
前記処理リソースは、前記交通データを使用して前記第２の最適ルートを計算するように構成されてもよい。前記処理リソースは、計算された道路速度データにアクセスし、前記計算された道路速度データを使用して相対的な時間的近接度の指標を計算するように構成されてもよい。
【００３６】
前記計算された道路速度データは、交通速度計測に基づいていてもよい。
【００３７】
前記計算された道路速度データは、法定道路速度制限データとは対照的に、経験的データに基づいていてもよい。前記計算された道路速度データは、それぞれの法定道路速度制限データによって上限を定められてもよい。前記処理リソースは、前記計算された道路速度データを使用して、前記計算された第１の最適ルートに関して前記関連した第１の時間的近接度データを計算するように構成されてもよい。さらにまたはあるいは、前記処理リソースは、前記計算された道路速度データを使用して、前記計算された第２の最適ルートに関して前記関連した第２の時間的近接度データを計算するように構成されてもよい。
【００３８】
本発明の第３の側面によれば、本発明の第１の側面に関して上に記載の前記ナビゲーション装置と、本発明の第２の側面に関して上に記載の前記サーバ装置と、を備え、前記メッセージおよび前記関心地点データは、前記通信ネットワークを通じて通信されることを特徴とするナビゲーションシステムが提供される。
【００３９】
前記通信ネットワークは、無線通信ネットワークであってもよい。
【００４０】
本発明の第４の側面によれば、関心地点情報を提供する方法が提供され、前記方法は、
ナビゲーション装置が、関心地点情報の要求を受信する工程と、前記ナビゲーション装置が、関心地点情報の前記要求を、通信ネットワークを介して遠隔サーバに委託する工程と、前記ナビゲーション装置が、第１の関心地点および第２の関心地点を識別する関心地点データを受信する工程と、を備え、前記関心地点データは、前記メッセージに応答しており、前記第１および第２の関心地点の相対的な時間的近接度の指標を提供するように構成されることを特徴とする。
【００４１】
前記方法は、前記ナビゲーション装置が、前記第１の関心地点および前記第２の関心地点、およびそれに関する相対的な時間的近接度情報を識別することによって、関心地点情報に対する前記要求に応答する工程をさらに備えてもよく、前記相対的な時間的近接度情報は前記受信された相対的な時間的近接度の指標に基づいている。
【００４２】
本発明の第５の側面によれば、関心地点情報を提供する方法が提供され、前記方法は、関心地点情報要求を構成するメッセージを受信する工程と、第１の関心地点および第２の関心地点を識別し、前記第１および第２の関心地点の相対的な時間的近接度の指標を提供するために、前記受信されたメッセージに応じて関心地点データを生成する工程と、ナビゲーション装置による受信のために前記関心地点データを通信する工程と、を備えることを特徴とする。
【００４３】
前記処理リソースは、関心地点データのデータベースにアクセスし、関心地点データのデータベースから前記第１および第２の関心地点を決定するように構成されてもよい。
【００４４】
本発明の第６の側面によれば、コンピュータに、本発明の第４および第５の側面に関して上に記載の方法を実行させるためのコンピュータプログラムコード化手段を備えるコンピュータプログラム要素が提供される。
【００４５】
前記コンピュータプログラム要素は、コンピュータ可読媒体で具体化されてもよい。
【００４６】
本発明の第７の側面によれば、通信ネットワークを介してデータを通信する通信インタフェースと、前記通信インタフェースと接続された処理リソースと、を備え、前記処理リソースは、使用時に、関心地点情報の要求を受信するように構成され、前記処理リソースは、使用時に、前記通信ネットワークを介して遠隔サーバに関心地点情報の前記要求を委託し、前記遠隔サーバから関心地点データを返答として受信するように構成され、前記関心地点データは、第１の関心地点および第２の関心地点を識別することを特徴とするナビゲーション装置が提供される。
【００４７】
これらの実施形態の利点は、この後に示され、これらの実施形態のそれぞれのさらなる詳細および特徴は、付随する従属クレームおよび以下の詳細な説明の他の場所に定義される。
【００４８】
従って、ナビゲーション装置の現在の所在地からの距離によってランク付けされたＰＯＩ情報よりも高質なＰＯＩ情報を提供することが可能な、ナビゲーション装置、サーバ装置、およびそのための方法を提供することが可能である。さらに、ＰＯＩ情報は、ナビゲーション装置に追加の処理要求を課することなく提供され、その結果、ナビゲーション装置の処理リソースを他の処理タスクから自由にする。改良された正確性および有用性を有するＰＯＩ情報は、従って、ナビゲーション装置の処理リソースが複数の局所時間的近接度計算を実行していたなら、相対的により直ちに速く提供される。さらにその上、ナビゲーション装置のユーザは、時間的近接度情報の計算の正確性を改良するために利用可能な光学特徴を利用し得る。装置および方法は、従って、ユーザの時間節約および不便さの解消という可能性だけではなく、ナビゲーション装置に関しても改良されたユーザ体験を提供する。
【図面の簡単な説明】
【００４９】
本発明の少なくとも一実施形態が、添付の図面を参照した例を使用して説明されるだろう。
【図１】図１は、ナビゲーション装置によって使用可能なグローバル・ポジショニング・システム（ＧＰＳ）の例示的な一部の概略図である。
【図２】図２は、ナビゲーション装置およびサーバ装置の間の通信のための通信システムの概略図である。
【図３】図３は、図２のナビゲーション装置またはあらゆる他の適切なナビゲーション装置の電子的構成要素の概略図である。
【図４】図４は、ナビゲーション装置を取り付けるおよび／またはドッキングさせる装置の概略図である。
【図５】図５は、図３のナビゲーション装置によって採用されるアーキテクチャ・スタックの概略表現である。
【図６】図６は、図３のナビゲーション装置によってサポートされ、本発明の別の実施形態を構成するエンティティの概略図である。
【図７】図７は、図２のサーバ装置によってサポートされ、本発明の別の実施形態を構成するエンティティの概略図である。
【図８】図８は、図６のエンティティによって実施される関心地点情報を提供する方法のフロー図である。
【図９】、
【図１０】、
【図１１】、
【図１２】、
【図１３】、
【図１４】、
【図１５】、
【図１６】、
【図１７】図９乃至図１７は、図８の方法の一部に従ったナビゲーション装置からのスクリーン・ショットである。
【図１８】、
【図１９】、
【図２０】、
【図２１】、
【図２２】図１８乃至図２２は、図８の方法の他の部分に従ったナビゲーション装置からのスクリーン・ショットである。
【図２３】図２３は、図７のエンティティによって実施される関心地点情報を提供する方法のフロー図である。
【図２４】、
【図２５】図２４および図２５は、図８の方法の別の部分に従ったナビゲーション装置からのスクリーン・ショットである。
【発明を実施するための形態】
【００５０】
以下の説明を通じて、同一の参照番号は、同様の部分を識別するために使用されるだろう。
【００５１】
本発明の実施形態は、ＰＮＤに特に関連して説明されるだろう。しかしながら、本発明の教示はＰＮＤに限定されず、代わりに、ルートプランニングおよびナビゲーション機能を提供するために、ポータブルおよび／またはモバイルの方法でナビゲーションソフトウェアを実行するように一般に構成されるだろうあらゆるタイプの処理デバイスに広く適用可能であることに留意すべきである。それ故、ここで記載される実施形態では、ナビゲーションデバイスは、デバイスが、ＰＮＤ、自動車等の乗り物、または実際にポータブル計算デバイス、例えばポータブル・パーソナル・コンピュータ（ＰＣ）、ルートプランニングおよびナビゲーションソフトウェアを実行する携帯電話または携帯情報端末（ＰＤＡ）、として具体化されるかどうかに関係無く、あらゆるタイプのルートプランニングおよびナビゲーションデバイスを（制限無く）含むように意図されることになる。
【００５２】
以下から、ここでの教示は、ユーザが、ある地点から別の地点までのナビゲートの方法に関する命令を探さず、単に、移動の間（“フリードライブング”）現在の所在地のビューを提供されることを望む状況においてさえ有用であることも明らかになるだろう。そのような状況において、ユーザによって選択された“目的地”の所在地は、ユーザがナビゲートを開始することを望む、対応する出発地の所在地を有する必要はない。結果として、“目的地”の所在地、実際には“目的地”のビューのここでの参照は、初期ルートの生成が不可欠であること、“目的地”への移動が起こらなければならないこと、または、実際には目的地の存在が対応する出発地の所在地の指定を要求すること、を意味すると解釈されるべきではない。
【００５３】
上の条件を考慮して、図１等のグローバル・ポジショニング・システム（ＧＰＳ）は、様々な目的のために使用される。そのようなシステムは既知であり且つ様々な目的で使用される。一般に、ＧＰＳは、継続して位置、速度、時間、および場合によっては方向情報を無限のユーザに対して決定することが可能な、衛星無線に基づくナビゲーションシステムである。以前はＮＡＶＳＴＡＲとして知られるように、ＧＰＳは、正確な軌道で地球を周回する複数の衛星を組み込む。これらの正確な軌道に基づいて、ＧＰＳ衛星はその所在地をあらゆる数の受信ユニットへ伝達し得る。
【００５４】
ＧＰＳシステムは、ＧＰＳデータを受信するように特に用意されるデバイスがＧＰＳ衛星信号を求めて無線周波数のスキャンを開始する時に実行される。ＧＰＳ衛星から無線信号を受信するとすぐに、デバイスは、複数の種々の従来の方法のうちの１つによってその衛星の正確な所在地を決定する。デバイスは、少なくとも３つの異なる衛星信号を取得するまで、大抵の場合、信号を求めてスキャンを継続するだろう（位置は通常決定されないが、他の三角測量技術を使用して２つの信号のみ用いて決定され得ることに留意すべきである）。幾何学的な三角測量を実行して、受信機は衛星に対する自身の２次元的位置を決定するために３つの既知の位置を利用する。これは、既知の方法で行われ得る。さらに、第４の衛星信号の取得は、受信デバイスが、既知の方法での同じ幾何学的計算によって、その３次元位置を計算することを許可する。位置および速度のデータは、無限のユーザによって継続的な方式でリアルタイムにアップデートされ得る。
【００５５】
図１に示されるように、地球ＧＰＳシステム１００は、複数の衛星１０２地球１０４についての軌道に乗っている。ＧＰＳ受信機は、多数の複数の衛星１０２からスペクトラム拡散ＧＰＳ衛星データ信号１０８を受信する。スペクトラム拡散データ信号１０８は、各衛星１０２から継続して送信され、それぞれ送信されたスペクトラム拡散データ信号１０８は、データストリームが生じる特定の衛星１０２を識別する情報を含むデータストリームを備える。ＧＰＳ受信機１０６は一般に、二次元位置を計算することを可能にするために、少なくとも３つの衛星からスペクトラム拡散データ信号１０８を要求する。第４のスペクトラム拡散データ信号１０８の受信は、ＧＰＳ受信機１０６が、既知の技術を使用して、三次元位置を計算することを可能にする。
【００５６】
図２において、ナビゲーションシステムは、あらゆる多数の異なる配置によって実施され得る通信ネットワークによってサポートされる通信チャネル１５２を介してサーバ１５０と通信するナビゲーション装置２００を備える。通信チャネル１５２は、一般に、ナビゲーション装置２００およびサーバ１５０を接続する伝播媒体またはパスを表す。サーバ１５０およびナビゲーション装置２００は、通信チャネル１５２を介した接続がサーバ１５０およびナビゲーション装置２００の間で確立された時に、通信し得る（そのような接続は、移動デバイスを介したデータ接続、インターネットを介したパーソナル・コンピュータを通じた直接接続等であり得ることに留意されたい）。
【００５７】
通信チャネル１５２は、特定の通信技術に限定されない。さらに、通信チャネル１５２は単一の通信技術に限定されない。すなわち、チャネル１５２は様々な技術を使用するいくつかの通信リンクを含んでもよい。例えば、通信チャネル１５２は、電子的、光学的、および／または電磁気的な通信等のためのパスを提供するように構成され得る。そのようなものとして、通信チャネル１５２は、電子回路、有線および同軸ケーブル等の導体、光ファイバケーブル、変換器、無線周波数（ＲＦ）波、大気、空きスペース等、のうちの１つまたは組み合わせを含むが、それに限定されない。さらにその上、通信チャネル１５２は、例えばルータ、リピータ、バッファ、送信機、および受信機等の中間デバイスを含み得る。
【００５８】
１つの例示的な構成では、通信チャネル１５２は電話およびコンピュータ・ネットワークによってサポートされる。さらにその上、通信チャネル１５２は、例えば赤外線通信、マイクロ波周波数通信等の無線通信、例えば赤外線通信、無線周波数通信に適応可能であってもよい。さらに、通信チャネル１５２は衛星通信に適応し得る。
【００５９】
通信チャネル１５２を介して送信された通信信号は、所定の通信技術のために要求され望まれてもよい信号を含むが、これらに限定されない。例えば、信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、グローバル・システム・フォー・モバイル・コミュニケーションズ（ＧＳＭ）等の携帯通信技術で使用されるように構成されてもよい。デジタル信号およびアナログ信号の両方が通信チャネル１５２を介して送信されてもよい。これらの信号は、通信技術に対して望ましいように、変調された信号であってもよく、暗号化された信号であってもよく、および／または圧縮された信号であってもよい。
【００６０】
この例では、ＧＰＳ受信機１０６を備えるまたはＧＰＳ受信機１０６と接続されたナビゲーション装置２００は、デジタル接続、例えば既知のＢｌｕｅｔｏｏｔｈ技術を介したデジタル接続を確立するために、携帯電話、ＰＤＡ、および／または携帯電話技術を有するあらゆるデバイス等の、無線通信端末を介して（不図示）、通信ネットワーク、例えば“移動体”通信ネットワーク、のネットワークハードウェアとデータセッションを確立することが可能である。その後、そのネットワークサービスプロバイダを介して、携帯端末は、サーバ１５０との（例えばインターネットを介した）ネットワーク接続を確立し得る。そのようなものとして、“リアルタイムの”または少なくとも非常に“最新の”ゲートウェイに情報を提供するために、“移動体”ネットワーク接続が（単独でおよび／または乗り物で移動するように、移動可能であり得、しばしば移動可能である）ナビゲーション装置２００とサーバ１５０との間で確立される。
【００６１】
この例では、ナビゲーション装置２００は、ナビゲーション装置２００が無線通信端末の設定に対して不可知であり得るように、Ｂｌｕｅｔｏｏｔｈ使用可能なナビゲーション装置であり、その結果、ナビゲーション装置２００が絶え間なく変わる範囲の携帯電話モデル、製造業者等で、正確に動作することが可能となる。モデル／製造業者に特有の設定は例えばナビゲーションデバイス２００に格納されてもよい。この情報のために格納されるデータはアップデートされ得る。
【００６２】
不図示ではあるが、無線通信端末に通信ネットワークへのアクセスを提供することを要求する代わりに、ナビゲーション装置２００は、もちろん、例えばアンテナを含む、または選択的にナビゲーション装置２００の内部アンテナを使用する、携帯電話技術を備え得る。ナビゲーション装置２００内の携帯電話技術は、挿入可能なカード（例えば、加入者識別モジュール（ＳＩＭ）カード）を含み得る。そのようなものとして、ナビゲーション装置２００内の携帯電話技術は、例えばインターネットを介して、あらゆる無線通信使用可能端末の方法と類似の方法で、ナビゲーションデバイス２００とサーバ１５０との間で同様にネットワーク接続を同様に確立し得る。
【００６３】
例えばインターネットを使用した、（プロバイダを介した）移動デバイスとサーバ１５０等の別のデバイスとの間のネットワーク接続の確立は、既知の方法で行われ得る。この点において、あらゆる数のデータ通信プロトコル、例えばＴＣＰ／ＩＰ層プロトコルが採用され得る。さらにその上、移動デバイスは、ＣＤＭＡ２０００、ＧＳＭ、ＩＥＥＥ ８０２．１１ ａ/ｂ/ｃ/ｇ/ｎ等の、あらゆる数の通信標準を利用し得る。
【００６４】
従って、携帯電話または携帯電話技術を使用したデータ接続を介して達成され得る、インターネット接続が利用されてもよいことが理解され得る。
【００６５】
サーバ１５０は、説明されていない他の構成要素に加えて、メモリ１５６と動作可能に接続され且つ有線または無線接続１５８を介して大容量データ記憶デバイス１６０とさらに動作可能に接続された、プロセッサ１５４を含む。大容量データ記憶デバイス１６０は、ナビゲーションデータおよびマップ情報の格納場所を含み、この場合も先と同様にサーバ１５０から分離したデバイスであり得、またはサーバ１５０に組み込まれ得る。プロセッサ１５４は、通信チャネル１５２を介してナビゲーション装置２００へ情報を送信するためにおよびナビゲーション装置２００から情報を受信するために、送信機３０８および受信機３１０とさらに動作可能に接続される。送信および受信された信号は、データ信号、通信信号、および／または他の伝播信号を含んでもよい。送信機１６２および受信機１６４は、ナビゲーション装置２００に対する通信設計で使用される通信要求および通信技術に従って選択または設計されてもよい。さらに、送信機１６２および受信機１６４の機能は単一のトランシーバに組み合わされてもよいことが留意されるべきである。
【００６６】
上述のように、ナビゲーション装置２００は、通信チャネル１５２を通じて信号および／またはデータを送受信する送信機１６６および受信機１６８を使用して、通信チャネル１５２を通じてサーバ１５０と通信するように構成され得る。さらに、送信機１６６および受信機１６８は、ナビゲーション装置２００に対する通信設計で使用される通信要求および通信技術に従って選択されまたは設計され、送信機１６６および受信機１６８の機能は、図２に関して上述したような単一のトランシーバに組み合わされてもよい。
【００６７】
もちろん、ナビゲーション装置２００は、他のハードウェア部品および／または機能部品を備え、それはさらに詳細にこの後に説明されるだろう。
【００６８】
サーバメモリ１５６に格納されたソフトウェアは、プロセッサ１５４に命令を提供し且つサーバ１５０がナビゲーション装置２００にサービスを提供するのを許可する。サーバ１５０によって提供される１つのサービスは、ナビゲーション装置２００からの要求の処理および大容量データ記憶デバイス１６０からナビゲーション装置２００へのナビゲーションデータの送信を含む。サーバ１５０によって提供され得る別のサービスは、所望のアプリケーションに対する様々なアルゴリズムを使用してナビゲーションデータを処理すること、およびこれらの計算結果をナビゲーション装置２００へ送信することを含む。
【００６９】
サーバ１５０は、例えば無線チャネルを介してナビゲーション装置２００によってアクセス可能な遠隔ソースを構成する。サーバ１５０は、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、仮想プライベート・ネットワーク（ＶＰＮ）等に配置されるネットワークサーバを含んでもよい。
【００７０】
サーバ１５０はデスクトップまたはラップトップコンピュータ等のパーソナルコンピュータを含んでもよく、且つ通信チャネル１５２は、パーソナルコンピュータとナビゲーション装置２００との間で接続されたケーブルであってもよい。あるいは、サーバ１５０とナビゲーション装置２００との間でインターネット接続を確立するために、パーソナルコンピュータが、ナビゲーション装置２００とサーバ１５０との間に接続されてもよい。
【００７１】
ナビゲーション装置２００は、自動的に、またはユーザがナビゲーション装置２００をサーバ１５０へ接続するとすぐに、アップデートされてもよい、および／または、例えば無線移動接続デバイスおよびＴＣＰ／ＩＰ接続を介してサーバ１５０とナビゲーション装置２００との間でなされている恒常的な接続または頻繁な接続に関してより動的であってもよい、情報ダウンロードを介してサーバ１５０から情報を提供されてもよい。多くの動的計算のために、サーバ１５０におけるプロセッサ１５４は、処理ニーズの大部分を扱うために使用されてもよいが、しかしながら、ナビゲーション装置２００のプロセッサ（図２に不図示）は、しばしばサーバ１５０への接続とは独立して、多くの処理および計算も扱い得る。
【００７２】
図３を参照すると、ナビゲーションデ装置２００のブロック図は、ナビゲーションデバイスの全ての構成要素を含まず、多くの例示的構成要素の代表であることが留意されるべきである。ナビゲーションデバイス２００は（不図示の）筐体内に配置される。ナビゲーション装置２００は、例えば上述のプロセッサ２０２を備える処理リソースを含み、プロセッサ２０２は、入力デバイス２０４およびディスプレイデバイス、例えばディスプレイスクリーン２０６と接続されている。入力デバイス２０４への参照は単数でなされているが、当業者は、入力デバイス２０４は、キーボードデバイス、音声入力デバイス、タッチパネルおよび／または情報を入力するために利用されるあらゆる他の既知の入力デバイスを含む、あらゆる数の入力デバイスを表すことを理解するべきである。同様に、ディスプレイスクリーン２０６は、例えば液晶ディスプレイ（ＬＣＤ）等のあらゆるタイプのディスプレイスクリーンを含み得る。
【００７３】
１つの構成では、複数のディスプレイ選択のうちの１つを選択するために、または、複数の仮想または“ソフト”ボタンを起動するために、ユーザがディスプレイスクリーン２０６の一部をタッチすることのみ必要があるように、入力デバイス２０４、タッチパネル、およびディスプレイスクリーン２０６の１つの側面は、（直接入力、メニュー選択等を介した）情報の入力と、タッチパネルスクリーンを通じた情報の表示との両方を可能にするタッチパッドまたはタッチスクリーン入力２５０（図４）を含む一体型入力表示デバイスを提供するために統合される。この点では、プロセッサ２０２は、タッチスクリーンとともに動作するグラフィカル・ユーザー・インターフェース（ＧＵＩ）をサポートする。
【００７４】
ナビゲーション装置２００において、プロセッサ２０２は、入力デバイス２０４と動作可能に接続され、または、接続２１０を介して入力デバイス２０４から入力情報を受信することが可能であり、それぞれの出力接続２１２を介してそれらへ情報を出力するために、ディスプレイスクリーン２０６および出力デバイス２０８のうちの少なくとも１つと接続される。
【００７５】
ナビゲーション装置２００は、例えば可聴出力デバイス（例えばスピーカ）等の出力デバイス２０８を含んでもよい。出力デバイス２０８はナビゲーション装置２００のユーザに対して可聴情報を生成し得るので、入力デバイス２０４は、入力音声コマンドを受信するマイクロフォンおよびソフトウェアも含み得ることが同様に理解されるべきである。さらに、ナビゲーション装置２００は、例えば音声入力／出力デバイス等の、追加の入力デバイス２０４および／または追加の出力デバイスも含み得る。
【００７６】
プロセッサ２０２は、接続２１６を介してメモリ２１４と動作可能に接続され、接続２１８を介して入力／出力（Ｉ／Ｏ）ポート２１８から／へ情報を受信／送信するようにさらに構成され、そのＩ／Ｏポート２１８は、ナビゲーション装置２００の外部Ｉ／Ｏデバイス２２２と接続可能である。
【００７７】
外部Ｉ／Ｏデバイス２２２は例えばイヤホン等の外部リスニングデバイスを含んでもよいが、これに限定されない。Ｉ／Ｏデバイス２２２との接続はさらに、例えばイヤホンまたはヘッドホンとの接続のためにおよび／または携帯電話との接続のために、例えばハンズフリー機能操作のためのおよび／または音声起動操作のためのカーステレオユニット等のあらゆる他の外部デバイスとの有線または無線接続であり得、携帯電話接続が、例えばインターネットまたはあらゆる他のネットワークを介した、ナビゲーション装置２００とサーバ１５０との間のデータ接続を確立するために使用されてもよい。
【００７８】
図２は、接続２２６を介したプロセッサ２０２とアンテナ／受信機２２４との間の動作可能な接続をさらに説明し、アンテナ／受信機２２４は例えばＧＰＳアンテナ／受信機であり得る。参照番号２２４で表されるアンテナおよび受信機は例として概略的に組み合わされているが、アンテナおよび受信機は分離して配置される構成要素であってもよく、アンテナは例えばＧＰＳパッチアンテナまたはヘリカルアンテナであってもよいことが理解されるべきである。
【００７９】
もちろん、図３に示される電子的構成要素は、従来の方法で１つ以上の電源（不図示）によって電力を供給されることが当業者によって理解されるだろう。当業者によって理解されるように、図３に示される構成要素の異なる構成が意図される。例えば、図３に示される構成要素は有線接続または無線接続および同様のものを介してお互い通信していてもよい。従って、ここで説明されるナビゲーション装置２００は、ポータブルまたは手持ちサイズのナビゲーション装置２００であり得る。
【００８０】
さらに、図３のポータブルまたは手持ちサイズのナビゲーション装置２００は、例えば自転車、バイク、車、またはボート等の乗り物と、接続され得、または既知の方法で“ドッキング”され得る。そのようなナビゲーション装置２００はその場合、ポータブルまたは手持ちサイズのナビゲーション使用のためにドッキングされた位置から取り外し可能である。
【００８１】
図４を参照すると、ナビゲーション装置２００は、一体型入力表示デバイス２０６および（内部ＧＰＳ受信機２２４、マイクロプロセッサ２０２、電源（不図示）、メモリシステム２１４等を含むがこれらに限定されない）図２の他の構成要素を含むユニットであってもよい。
【００８２】
ナビゲーション装置２００は、吸着カップ２５４を使用して、それ自体が乗り物のダッシュボード／窓／等に固定されてもよいアーム２５２上に据え置かれてもよい。このアーム２５２は、ナビゲーション装置２００がドッキングされ得るドッキングステーションの一例である。ナビゲーション装置２００は、例えばナビゲーション装置２００をアーム２５２にスナップ式で接続することによって、ドッキングステーションのアーム２５２とドッキングされ得るか、あるいは接続され得る。ナビゲーション装置２００はその場合、アーム２５２上で回転可能であってもよい。ナビゲーション装置２００とドッキングステーションとの間の接続を解除するために、例えばナビゲーション装置２００上のボタン（不図示）が押下されてもよい。ナビゲーション装置２００をドッキングステーションと連結または分離する他の同様に適切な構成が当業者によく知られている。
【００８３】
図５を参照すると、プロセッサ２０２およびメモリ２１４は、ナビゲーション装置２００の機能的ハードウェア構成要素２６０と、その装置によって実行されるソフトウェアと、の間のインタフェースとして機能するＢＩＯＳ（ベーシック入力／出力システム）２６２を協働してサポートする。プロセッサ２０２は、その場合メモリ２１４からオペレーティング・システム２６４をロードし、それは、（上述のルートプランニングおよびナビゲーション機能のうちのいくつかまたは全てを実施する）アプリケーションソフトウェア２６６が動作可能である環境を提供する。アプリケーションソフトウェア２６６は、ナビゲーション装置２００のコア機能、例えばマップビューイング、ルートプランニング、ナビゲーション機能、およびそれらと関連するあらゆる他の機能をサポートするＧＵＩを含む動作環境を提供する。この点で、アプリケーションソフトウェア２６６の一部は、ＰＯＩ情報エンティティ２６８を備える。
【００８４】
図６を参照すると、ＰＯＩ情報エンティティ２６８、特に、ＰＯＩ情報エンティティ２６８のＰＯＩ情報要求プロセッサ２８８は、ナビゲーション装置２００のユーザ・インタフェース・モジュール２８６と通信可能である。ＰＯＩ要求プロセッサ２８８は、ＰＯＩメッセージ・ジェネレータ２９０およびＰＯＩデータ・メッセージ・プロセッサ２９２と接続される。ＰＯＩメッセージ・ジェネレータ２９０およびＰＯＩデータ・メッセージ・プロセッサ２９２は、第１の通信インタフェース２９４と通信可能であり、第１の通信インタフェース２９４は、通信チャネル１５２を介して通信するＩ／Ｏポート２１８と動作可能に接続される。
【００８５】
図７を参照すると、サーバ装置１５０の処理リソース１５４は、通信チャネル１５２を介して通信するサーバ装置１５０の第２の通信インタフェース２７２と動作可能に接続されるＰＯＩ要求サーバ・エンティティ２７０をサポートする。ＰＯＩ要求サーバ・エンティティ２７０は、ＰＯＩデータ・ジェネレータ２７６と通信可能であるＰＯＩメッセージ・構文解析ツール（ＰＯＩメッセージ・パーサー）２７４を備える。ＰＯＩデータ・ジェネレータ２７６は、ＰＯＩデータのデータベース２７７にアクセス可能であり、交通データのデータベース２８０および計算された道路速度のデータベース２８２にアクセスできるルート計算機２７８と通信可能である。ＰＯＩデータ・ジェネレータ２７６は、第２の通信インタフェース２７２と通信可能であるＰＯＩデータ応答ジェネレータ２８４と通信することも可能である。ＰＯＩデータのデータベース２７７は、ＰＯＩカテゴリおよび経度座標および緯度座標によってタグを付けられた所在地の識別を含む。
【００８６】
上述のナビゲーション装置２００およびサーバ装置１５０の動作は、フランスにおける２つの所在地の間を移動することを望むナビゲーション装置２００のユーザとの関連で説明されるだろう。しかしながら、当業者は、他の同様に適用可能な例が考えられ、所在地の選択は限定的であることが意図されないことを理解するべきである。
【００８７】
動作時において（図８）、フランスのリヨンの空港に位置するユーザは、ユーザがストリートの名称および建物番号を知っているフランスのグルノーブルにおけるストリート住所へのナビゲーション補助を必要としている。ユーザはそれ故以下のようなルートを設定する（ステップ４００）。図９乃至図１７を参照すると、ユーザは以下で説明される実例となる目的地の所在地入力処理に着手する。図示されてはいないが、ユーザは、三次元モードでビュー生成を選択するために、アプリケーションソフトウェア２６６によってサポートされる設定メニューオプションを使用する。
【００８８】
ユーザがナビゲーション装置２００のスイッチを入れると、装置２００は、ＧＰＳ ｆｉｘを獲得し、（既知の方法で）ナビゲーション装置２００の現在の所在地を計算することによって、自己の所在地を決定する。ユーザは、次に、図９に示されるように、ナビゲーション装置２００が位置すると決定されるローカル環境３０２を、およびローカル環境下方のディスプレイ３００領域３０４において、一連の制御メッセージおよびステータスメッセージを、疑似三次元で示すディスプレイ３００を提供される。
【００８９】
ローカル環境３０２のディスプレイをタッチすることにより、ナビゲーション装置２００は、とりわけユーザがナビゲートすることを望む目的地をユーザが入力し得る一連の仮想ボタンまたはソフトボタン３０６を（図１０に示されるように）表示することによって、ディスプレイ３００を更新する。
【００９０】
“Ｎａｖｉｇａｔｅ ｔｏ”仮想ボタン３０８をタッチすることによって、ナビゲーション装置２００は、選択可能な目的地の異なるカテゴリとそれぞれ関連する複数の仮想ボタンを（図１１に示されるように）切り替えて表示する。この例では、ディスプレイは、押下された場合に目的地を格納されたホームの所在地に設定するだろう“Ｈｏｍｅ”ボタンを示す。“Ｆａｖｏｕｒｉｔｅ”ソフトボタンは、押下された場合、ユーザがナビゲーション装置２００に予め格納した目的地のリストを示し、次にこれらの目的地のうちの１つが選択されたなら、計算されるべきルートに対する目的地が選択された予め格納された目的地に設定される。“Ｒｅｃｅｎｔ ｄｅｓｔｉｎａｔｉｏｎ”ソフトボタンは、押下された場合、ナビゲーション装置２００のメモリに保持され、且つユーザが最近ナビゲートしていた選択可能な目的地のリストを示す。このリストを占める目的地のうちの１つの選択は、選択された（前に訪問した）所在地へのルートに対する目的地の所在地を設定するだろう。“Ｐｏｉｎｔ ｏｆ ｉｎｔｅｒｅｓｔ”ボタンは、押下された場合、ナビゲーション装置２００のユーザがナビゲートすることを望むかもしれない所在地としてナビゲーション装置２００に予め格納されている、例えば現金自動預払機（ＡＴＭ）、ガソリンスタンドまたは観光地等の複数の所在地のうちの何れかへナビゲートすることをユーザが選び得る多数のオプションを示す。三角形の“矢印”形状の仮想ボタンは、“Ｎａｖｉｇａｔｅ ｔｏ ．．．”メニューオプションに関する追加のサブメニューオプションへのアクセスを提供し、“Ａｄｄｒｅｓｓ”ボタン３１０は、ユーザがナビゲートすることを望む目的地のストリート住所を入力し得る処理を開始する。
【００９１】
この例では、ユーザがナビゲーション装置２００にナビゲートすることを望む目的地のストリート住所をユーザが知っているので、（タッチスクリーンに表示されるボタンをタッチすることによって、）“ａｄｄｒｅｓｓ”ボタン３１０が動作され、次に（図１２に示されるように）ユーザは一連の住所入力オプション、特に“ｃｉｔｙ ｃｅｎｔｒｅ”による、“ｐｏｓｔｃｏｄｅ”による、“ｃｒｏｓｓｉｎｇ ｏｒ ｉｎｔｅｒｓｅｃｔｉｏｎ”（例えば２つの道路のジャンクション）によるおよび“ｓｔｒｅｅｔ ａｎｄ ｈｏｕｓｅ ｎｕｍｂｅｒ”による、住所入力を提供されることが仮定される。
【００９２】
この例では、ユーザは、ストリート住所および目的地の番地を知っており、従って“ｓｔｒｅｅｔ ａｎｄ ｈｏｕｓｅ ｎｕｍｂｅｒ”仮想ボタン３１２を選択し、次にユーザは、図１３に示されるように、ナビゲートすることを望む都市の名称を入力するためのプロンプト３１４、所望の都市が位置する国をユーザが選択し得るフラグボタン３１６、および目的地の都市の名称を入力するために、必要なら、ユーザによって動作されてもよい仮想キーボード３１８、を提供される。この例では、ユーザは予めリヨンおよびグルノーブルにおける所在地へ以前ナビゲートしており、ナビゲーション装置２００はそれ故ユーザに選択可能な都市のリスト３２０をさらに提供する。
【００９３】
この例ではユーザはグルノーブルへナビゲートすることを望み、リスト３２０からのグルノーブルの選択に応じて、ナビゲーション装置２００は、図１４に示されるように、ユーザがストリート名称を入力し得る仮想キーボード３１８、ストリート名称の入力に対するプロンプト３２２、および、この例ではユーザがグルノーブルにおけるストリートへ以前ナビゲートしているので、グルノーブルにおける選択可能なストリートのリスト３２４、を表示する。
【００９４】
この例では、ストリート、以前ユーザによって訪問されたＡｖｅｎｕｅ Ｄｕ Ｇｅｎｅｒａｌ Ｄｅ Ｇａｕｌｌｅへ戻ることをユーザは望み、そこでユーザは表示されたリスト３２４からＡｖｅｎｕｅ Ｄｕ Ｇｅｎｅｒａｌ Ｄｅ Ｇａｕｌｌｅを選択する。
【００９５】
ひとたびストリートが選択されると、ナビゲーション装置２００は次に、制限的な、大部分は数字の、仮想キーパッド３２６を表示し、ユーザがナビゲートすることを望む選択されたストリートおよび都市における番地を入力することをユーザに対して、プロンプト３２８によって促す。このストリートにおける建物番号へユーザが以前ナビゲートしていたなら、その場合（図１５に示されるように）その番号が初期に示される。この例のように、ユーザはもう一度Ｎｏ．６、Ａｖｅｎｕｅ Ｄｕ Ｇｅｎｅｒａｌ Ｄｅ Ｇａｕｌｌｅへナビゲートすることを望むなら、その場合ユーザはディスプレイ３００の右側底コーナーに表示される“ｄｏｎｅ”仮想ボタン３３０をタッチすることのみ必要とする。Ａｖｅｎｕｅ Ｄｕ Ｇｅｎｅｒａｌ Ｄｅ Ｇａｕｌｌｅの異なる建物番号へナビゲートすることをユーザが望むなら、その場合ユーザが必要とする全てのことは、仮想キーパッド３２６を動作して適切な建物番号を入力することである。
【００９６】
ひとたび建物番号は、入力または選択されると、ユーザは、図１６において、特定の到着時間が要求されるかどうかを尋ねられる。ユーザが“Ｙｅｓ”ボタンを押下したなら、目的地へ移動するために必要な時間を評価し、時間通りに目的地へ到着するためにはいつ現在の所在地を出発すべきか（または既に遅れているならいつ出発すべきであったか）をユーザにアドバイスする機能がその場合呼び出される。この例では、ユーザは特定の時間に到着することを考慮しておらず、従って“Ｎｏ”仮想ボタン３２２を選択する。
【００９７】
“Ｎｏ”仮想ボタン３３２を選択すると、ナビゲーション装置２００は現在の所在地および選択された目的地の間のルートを計算し、ルート全体を示す比較的低倍率マップに、図１７に示されるように、そのルート３３４を表示する。ユーザは、計算されたルートが受け入れ可能であることを示すためにユーザが押下し得る“Ｄｏｎｅ”仮想ボタン３３６と、ナビゲーション装置２００に選択された目的地への別のルートを計算させるためにユーザが押下し得る“Ｆｉｎｄ ａｌｔｅｒｎａｔｉｖｅ”ボタン３３８と、現在表示されたルート３３４に関するより詳細な情報の表示のために選択可能なオプションを示すためにユーザが押下し得る“Ｄｅｔａｉｌｓ”ボタン３４０と、を提供される。
【００９８】
この例では、ユーザは表示されたルートを受け入れ可能であると考えていると仮定され、ひとたび“Ｄｏｎｅ”仮想ボタン３３６が押下されると、ユーザはナビゲーション装置２００に対する現在の所在地、出発地の所在地の三次元ビューを提供される（不図示）。
【００９９】
ひとたび目的地がユーザによって設定されると、ユーザは、出発地の所在地から離れ（ステップ４０２）、ナビゲーション装置２００は、ナビゲーション装置２００の所在地における決定された変化に従ってマップを更新することによって、視覚のおよび選択的に可聴のナビゲーション命令をユーザに提供することによって、既知の方法でユーザをガイドする。この点で、ナビゲーション装置２００は、所在地決定ユニットを構成するプロセッサ２０２およびＧＰＳ受信機２２４を介して、ナビゲーション装置２００の所在地を監視する。ひとたびナビゲーション装置２００のアプリケーションソフトウェア２８６によってプランニングされたルートに沿って、ナビゲーション装置２００が十分な距離を進んだら、ディスプレイデバイス２０６によって表示される三次元ビューを更新する必要がある。ナビゲーション装置２００の所在地に関する経度および緯度データを使用して、アプリケーションソフトウェア２８６はマップデータにアクセスし、地形データ、土地利用データおよび道路データを読み出し、この情報を使用して三次元情報をレンダリングする。レンダリングビューの詳細は本実施形態の説明の中心ではないので、説明の明確化および簡潔化のために、ビューのレンダリングのさらなる詳細はここでは説明されないだろう。
【０１００】
この例では、目的地住所への途中であるが、ユーザは、ユーザおよびナビゲーション装置２００が位置する車両が低燃料で走行しており、車両に燃料を補給するために、ガソリンスタンドへ、できる限り早く迂回する必要があることを発見する。ユーザはそれ故、ガソリンスタンドへの迂回路を設定するために、ナビゲーション装置２００のユーザインタフェースと情報をやり取りしなければならない。結果として、ユーザはナビゲーション装置２００からＰＯＩ情報を要求しなければならない。残念ながら、近くの道路における道路交通事故の発生のせいで、距離単独の観点で車両の現在の所在地へ最も近いガソリンスタンドは、最も早く到着し得るガソリンスタンドではない。次のように迂回路が設定される。
【０１０１】
ローカル環境３０２を示すディスプレイ３００の一部をタッチすることによって（図９）、ナビゲーション装置２００はディスプレイ３００を更新して、ユーザがガソリンスタンド、すなわちＰＯＩを構成するガソリンスタンドを介した迂回をユーザが開始し得る、上で既に説明された一連の仮想ボタン３０６を（図１８に示されるように）再び示す。
【０１０２】
“Ｆｉｎｄ ａｌｔｅｒｎａｔｉｖｅ”仮想ボタン３４２をタッチすることによって（ステップ４０４）、ナビゲーション装置２００はナビゲーション装置によって実施されている現在のルートの再計算と関連する複数の仮想ボタンを（図１９に示されるように）切り替えて表示する。この例では、ディスプレイは、“Ｃａｌｃｕｌａｔｅ ａｌｔｅｒｎａｔｉｖｅ”仮想ボタン、“Ａｖｏｉｄ ｒｏａｄｂｌｏｃｋ”仮想ボタン、“Ｔｒａｖｅｌ ｖｉａ．．．”仮想ボタン、“Ｒｅｃａｌｃｕｌａｔｅ ｏｒｉｇｉｎａｌ”仮想ボタン、“Ａｖｏｉｄ ｐａｒｔ ｏｆ ｒｏｕｔｅ”仮想ボタン、および（利用可能なオプションに依存して）“Ｍｉｎｉｍｉｓｅ ｄｅｌａｙｓ”仮想ボタンを示す。
【０１０３】
上述の迂回路を開始するために、ユーザは“Ｔｒａｖｅｌ ｖｉａ．．．”ボタン３４４をタッチし、それに応じて、ナビゲーション装置２００はディスプレイ３００を更新して、迂回路の一部を形成し得る中間点の異なるカテゴリとそれぞれ関連する複数の仮想ボタンを（図２０に示されるように）示す。この例では、ディスプレイは、押下された場合に、その中間点を格納されたホームの所在地に設定する“Ｈｏｍｅ”仮想ボタンを示す。“Ｆａｖｏｕｒｉｔｅ”仮想ボタンは、押下された場合に、ユーザがナビゲーション装置２００に予め格納した目的地のリストを示し、これらの目的地のうちの１つが次に選択されたなら、迂回路の中間点は、予め格納された目的地のうちの１つに設定される。“Ａｄｄｒｅｓｓ”ソフトボタンは、ルートが通過しなければならない所在地のストリート住所をユーザが入力し得る処理を開始する。“Ｒｅｃｅｎｔ ｄｅｓｔｉｎａｔｉｏｎ”ソフトボタンは、押下された場合に、ナビゲーション装置２００のメモリに保持され、ユーザが最近ナビゲートした選択可能な目的地のリストを示す。このリストを占める目的地のうちの１つの選択は、選択された（以前訪問した）所在地のそばを通り過ぎるように現在のルートを設定するだろう。“Ｐｏｉｎｔ ｏｆ ｉｎｔｅｒｅｓｔ”ボタン３４６は、押下された場合、ナビゲーション装置２００のユーザが例えばナビゲートすることを望むかもしれない現金自動預払機（ＡＴＭ）、ガソリンスタンドまたは観光地等の、複数の所在地のうちの何れかへナビゲートすることをユーザが選び得る多数のオプションを示す。三角形の“矢印”形状の仮想ボタンは、“Ｎａｖｉｇａｔｅ ｔｏ ．．．”メニューオプションに関する追加のサブメニューオプションへのアクセスを提供する。
【０１０４】
この例では、ユーザは“Ｐｏｉｎｔｓ ｏｆ Ｉｎｔｅｒｅｓｔ”ソフトボタン３４６を選択し（ステップ４０６）、それに応じて、ナビゲーション装置２００はディスプレイ３００を更新して関心地点の選択と関連した異なる所在地基準とそれぞれ関連する複数の仮想ボタンを、例えば“ＰＯＩ ｎｅａｒ ｙｏｕ”仮想ボタン３４８、“ＰＯＩ ｉｎ ｃｉｔｙ”仮想ボタン、“ＰＯＩ ｎｅａｒ Ｈｏｍｅ”、仮想ボタン、“ＰＯＩ ａｌｏｎｇ ｒｏｕｔｅ”仮想ボタン、“ＰＯＩ ｎｅａｒ ｄｅｓｔｉｎａｔｉｏｎ”仮想ボタン、および最近人気のＰＯＩ（この例では、“ロンドンのスタンステッド空港”）仮想ボタンを（図２１に示されるように）示す。できる限り早くガソリンスタンドを発見するというタスクを効率的に実行するために、ユーザは、“ＰＯＩ ｎｅａｒ ｙｏｕ”ボタン３４８を押下し、その結果ナビゲーション装置２００はディスプレイ３００を再び更新し、多数のＰＯＩカテゴリオプションを示す（図２２）。この例では、ディスプレイは、その選択がテキスト入力によるカテゴリとは対照的に名称によって特定のＰＯＩをユーザが選択することを可能にする“Ａｎｙ ＰＯＩ ｃａｔｅｇｏｒｙ”仮想ボタン、“Ａｉｒｐｏｒｔ（空港）”ＰＯＩ選択仮想ボタン、“Ｐｅｔｒｏｌ Ｓｔａｔｉｏｎ（ガソリンスタンド）”選択仮想ボタン、"Ｈｏｔｅｌ/ｍｏｔｅｌ"選択仮想ボタン、および、その選択はユーザが特定のＰＯＩカテゴリをテキスト入力により選択することを可能にする三角形の“矢印”形状仮想ボタンを示す。この例では、ユーザは“Ｐｅｔｒｏｌ Ｓｔａｔｉｏｎ（ガソリンスタンド）”仮想ボタン３５０を選択する（ステップ４０８）。
【０１０５】
ひとたびＰＯＩのカテゴリ、この例では、ガソリンスタンド、が選択されると、ＰＯＩ要求プロセッサ２８８は、ナビゲーション装置２００の現在の所在地を取得し、現在の所在地情報と、選択された、識別されたＰＯＩカテゴリとをＰＯＩメッセージ・ジェネレータ２９０へ伝達し、そのＰＯＩメッセージ・ジェネレータ２９０はＰＯＩデータに対する要求を構成するメッセージを生成し（ステップ４１０）、そのＰＯＩメッセージは、識別情報、例えば、ＰＯＩデータ要求、現在の所在地情報、および要求されるＰＯＩカテゴリ等のメッセージタイプを含む。サーバ装置１５０との通信セッションの確立の後、ＰＯＩメッセージは、第１の通信インタフェース２９４を通じて、あらゆる適切なメッセージプロトコルを使用する通信チャネル１５２を介して、サーバ装置１５０へ送信される。従って、ユーザからのＰＯＩ情報の要求は遠隔サーバに委託される。
【０１０６】
その後（図２３）、サーバ装置１５０は、ＰＯＩメッセージの受信を待ち（ステップ４３０）、第２の通信インタフェース２７２を介してＰＯＩメッセージを受信し、そのメッセージを、そのメッセージをＰＯＩ要求メッセージとして識別し、現在の所在地情報およびユーザによって選択されたＰＯＩカテゴリを抽出する（ステップ４３２）メッセージ構文解析ツール（メッセージ・パーサー）２７４へ伝達する。抽出された情報は、ＰＯＩデータ・ジェネレータ２７６へ伝達される。現在の所在地情報によって識別されるように、ナビゲーション装置２００の現在の所在地の予め定められた地理的半径、例えば半径５０ｋｍ、内にある選択されたタイプのＰＯＩを識別するために、ＰＯＩデータ・ジェネレータ２７６はその場合、ＰＯＩデータのデータベース２７７に問い合わせる。
【０１０７】
ひとたび多数のＰＯＩを識別するＰＯＩのリスト、この例では距離の観点でナビゲーション装置２００の現在の所在地に近いガソリンスタンドのリスト、が、ＰＯＩデータ・ジェネレータ２７６によって生成されると、ＰＯＩジェネレータ２７６は、リストにおけるそれぞれのＰＯＩに対して、ルート計算機２７８に対するそれぞれの要求を、リストにおけるそれぞれのＰＯＩについて最適なルート計算を実行するために生成する。ルート計算機２７８は、その場合、ナビゲーション装置２００の現在の所在地からリストにおけるそれぞれのＰＯＩまでのそれぞれの最適なルートを計算する。この例では、最適なルートは、時間的に最短、または最速のルートである。最適なルートを計算するために、ルート計算機は、交通データのデータベース２８０に含まれる最新の交通情報、および、道路速度データのデータベース２８２から現在の時刻に対して到達可能な実際の道路速度、を使用する。
【０１０８】
道路速度データのデータベースは、この例では、例えば、昼および／または夜の異なる時間での、道路に対する交通速度計測に基づいて計算される。従って、道路速度データは、法定道路速度制限とは対照的に経験的である（ここでの用語“道路”の使用は、高速道路への言及を含む）。しかしながら、道路速度データは、法定速度制限によって上限を定められ得る。
【０１０９】
関心地点の決定に用いるこれらのデータベースのうちのどちらかまたは両方の利用可能性は、ユーザの加入に依存し得、すなわち、データベース２８０、２８２（または利用可能なあらゆる他のデータベース）のうちの一方または両方の使用を通じて提供される、機能強化された正確度を享受するためには加入することが必要であってもよい。この例では、ＰＯＩデータ・ジェネレータ２７６は、ルート計算機２７８が、計算されたそれぞれの最適なルートと関連するそれぞれの時間的近接度データを計算する（ステップ４３６）ことを要求し、計算された時間的近接度データ、例えば到着時間または移動時間、もちろんこの例で評価されている時間、を戻すことができる。
【０１１０】
ルート計算機２７８から取得された時間的近接度データを用いて、ＰＯＩジェネレータ２７６は、多数の方法でＰＯＩデータのデータベース２７７から得られるＰＯＩデータのリストの質を高めることができる。第一に、ＰＯＩのリストは、それぞれの時間的近接度データ、例えば評価された到着時間および／または移動時間で補完され得るさらにまたはあるいは、ＰＯＩのリストは、多数のＰＯＩ、例えば第１のＰＯＩおよび第２のＰＯＩ、の相対的な時間的近接度の指標を提供する別の方法として、ナビゲーション装置２００の現在の所在地との最短の時間的近接度によって順序づけられ得る。
【０１１１】
質が高められたＰＯＩのリストは、次に、質を高められたＰＯＩデータを含む応答メッセージを生成する（ステップ４３８）ＰＯＩデータ応答ジェネレータ２８４へ伝達され、そのリストの順序は、必要に応じて保持されている。ＰＯＩデータ応答ジェネレータ２８４は、次にその応答メッセージを、通信ネットワークによってサポートされる通信チャネル１５２を通じて、第２の通信インタフェース２７２を介してナビゲーション装置２００へ送信する。
【０１１２】
図８に戻ると、ＰＯＩデータ・メッセージ・プロセッサ２９２は、サーバ装置１５０からの応答メッセージを待っている（ステップ４１２）。第１の通信インタフェースを介した応答メッセージの受信に応じて、データ・メッセージ・プロセッサ２９２は、応答メッセージを、ＰＯＩ情報要求に関するものとして識別し、応答メッセージから、ＰＯＩのリストおよび時間的近接度の指標を抽出し（ステップ４１４）、その抽出された情報をＰＯＩ要求プロセッサ２８８へ伝達する。ＰＯＩ要求プロセッサ２８８は、次に、必要なら、時間的近接度、リストにおける最高値を特徴づける最短時間、によってＰＯＩのリストを順序づけ、次に、ＰＯＩ要求プロセッサ２８８は、この例では、タッチスクリーン２５０／ディスプレイ３００への表示に対して（図２４）、ユーザインタフェース２８６を介して、ＰＯＩのリストを提供する（ステップ４１６）。従って、ＰＯＩの数および相対的な時間的近接度情報が、この例では、ユーザに対して、識別される。この例では、時間的近接度によるものとは対照的に、この実施はナビゲーション装置２００の現在の所在地からの距離によって順序づけられたＰＯＩを示すので、ＰＯＩのリストの順序付けは必要ない。しかしながら、表示されるそれぞれのＰＯＩは、ナビゲーション装置２００の現在の所在地と関連する近接度を用いてタグを付けられているので、相対的な時間的近接度情報はまだ提供されている。結果として、到着するために最速ではない、物理的に最も近いＰＯＩの通知をユーザに対して通信することが可能である。
【０１１３】
ユーザは、その場合、提供されたＰＯＩのうちの１つ、この例では、表示されたガソリンスタンドのリスト３５２における第２のエントリー（時間的に最も近い）を選択し得、次に、ナビゲーション装置２００のアプリケーションソフトウェア２６６は、再計算されたルートの受容性のユーザからの確認を要求した後（不図示）、現在ユーザによってたどられているルートを再計算する。ＰＯＩから、予め選択された目的地まで、ユーザが進み続ける前に、ユーザは迂回路として選択されたガソリンスタンドへ向けられる（ステップ４１８）。
【０１１４】
図２５を参照すると、ナビゲーション装置２００によって提供される命令にユーザが従うものと仮定すると、ナビゲーション装置２００は、結局のところ、目的地の概略表現（この例では、６ Ａｖｅｎｕｅ Ｄｕ Ｇｅｎｅｒａｌ Ｄｅ Ｇａｕｌｌｅ）および格子縞のフラグ３７６を表示する。
【０１１５】
本発明の様々な側面および実施形態がこれまで説明されてきたが、本発明の範囲はここで設定された特定の構成に限定されず、それどころか、添付の請求の範囲に含まれる、あらゆる構成、およびそれへの修正および変更にまで及ぶことも理解されるだろう。
【０１１６】
例えば、上述の実施形態は、既に存在するルートからの迂回路との関連で説明されているが、上述のＰＯＩの選択および／または決定は、ナビゲーションが行われていない間に、例えば、ユーザが運転しているがナビゲーション装置２００のナビゲーション機能を利用していない間に、例えばいわゆる“フリードライビング”を行っている時に、実行され得る。
【０１１７】
先の詳細な説明で説明された実施形態はＧＰＳに言及しているが、ナビゲーション装置は、あらゆる種類の位置検出技術を、ＧＰＳに対する代替として（または実際にはＧＰＳに加えて）利用してもよいことが留意されるべきである。例えば、ナビゲーション装置は、欧州ガリレオシステム等の、他の全地球的航法衛星システムを利用してもよい。同様に、ナビゲーション装置は、衛星ベースに限定されず、地上ベースのビーコンまたは装置がその地理的所在地を決定することを可能にするあらゆる他の種類のシステムを使用して容易に機能し得る。
【０１１８】
本発明の代替実施形態は、コンピュータシステムとともに使用するためにコンピュータプログラムとして実施され得、コンピュータプログラムは、例えば、ディスケット、ＣＤ−ＲＯＭ、ＲＯＭ、または固定ディスク等の実現可能なデータ記録媒体に格納され、コンピュータデータ信号に具体化される一連のコンピュータ命令であり、その信号は、実現可能な媒体または無線メディア、例えばマイクロ波または赤外線を介して送信される。一連のコンピュータ命令は、上述の機能の全部または一部を構成し得、半導体、磁気、光学または他のメモリデバイス等の、揮発性または不揮発性のあらゆるメモリデバイスに格納もされ得る。
【０１１９】
好ましい実施形態がソフトウェアによってある機能を実施する一方、その機能は、同様に単に（例えば、１つ以上のＡＳＩC（特定用途向け集積回路）によって）ハードウェアで、または実際にはハードウェアおよびソフトウェアの混合によって、実施され得ることも当業者によって十分理解されるだろう。そのようなものとして、本発明の範囲は、ソフトウェアでのみ実施されるものとして限定的に解釈されるべきではない。
【０１２０】
最後に、添付の請求の範囲は、ここで説明される特徴の特定の組み合わせを設定するが、本発明の範囲は、この後に請求される特定の組み合わせに限定されず、それどころか、その特定の組み合わせが現時点で添付の請求の範囲に明確に列挙されているか否かに関わらず、ここで開示された特徴または実施形態のあらゆる組み合わせを包含することまで及ぶことも留意されるべきである。
【図１】
2012505384.tif 000003
【図２】
2012505384.tif 000004
【図３】
2012505384.tif 000005
【図４】
2012505384.tif 000006
【図５】
2012505384.tif 000007
【図６】
2012505384.tif 000008
【図７】
2012505384.tif 000009
【図８】
2012505384.tif 000010
【図２３】
2012505384.tif 000011
【図９】
2012505384.tif 000012
【図１０】
2012505384.tif 000013
【図１１】
2012505384.tif 000014
【図１２】
2012505384.tif 000015
【図１３】
2012505384.tif 000016
【図１４】
2012505384.tif 000017
【図１５】
2012505384.tif 000018
【図１６】
2012505384.tif 000019
【図１７】
2012505384.tif 000020
【図１８】
2012505384.tif 000021
【図１９】
2012505384.tif 000022
【図２０】
2012505384.tif 000023
【図２１】
2012505384.tif 000024
【図２２】
2012505384.tif 000025
【図２４】
2012505384.tif 000026
【図２５】
2012505384.tif 000027
【国際調査報告】
2012505384.tif 000028
2012505384.tif 000029