(57)【要約】  データ取得装置（２００）は、入力ユニット（２０４）及び出力ユニット（２０６）に動作可能に結合された処理リソースを含む。処理リソース（２０２）は、ユーザインタフェースをサポートするために実行環境を提供するように構成される。問い合わせモジュール（２６８）が提供され、実行環境によりサポートされる。装置（２００）は、通信ネットワークを介する通信をサポートするために処理リソースに動作可能に結合された通信ユニット（１６６、１６８）を更に含む。問い合わせモジュール（２６８）は、目標地点に関連する探索クエリを生成し（４１０）且つそれに応答して通信ユニット（１６６、１６８）を介して探索結果を受信するように構成される。問い合わせモジュール（２６８）は、目標地点と関連付けられたデータを導出するために探索結果を使用するように更に構成される。
2012507692.tif 000002
【特許請求の範囲】
【請求項１】
データ取得装置であって、
入力ユニット及び出力ユニットに動作可能に結合され、且つユーザインタフェースをサポートするために実行環境を提供するように構成された処理リソースと、
前記実行環境によりサポートされた問い合わせモジュールと、
通信ネットワークを介する通信をサポートするために前記処理リソースに動作可能に結合された通信ユニットとを備え、
前記問い合わせモジュールは、目標地点に関連する探索クエリを生成し、且つ、それに応答して前記通信ユニットを介して探索結果を受信するように構成され、前記目標地点と関連付けられたデータを導出するために前記探索結果を使用するように更に構成される
ことを特徴とするデータ取得装置。
【請求項２】
前記目標地点と関連付けられた前記データは時間データであることを特徴とする請求項１に記載の装置。
【請求項３】
前記問い合わせモジュールは、前記探索結果において識別されたコンテンツにアクセスし、且つ、前記アクセスしたコンテンツから前記データを導出するように構成されることを特徴とする請求項１又は２に記載の装置。
【請求項４】
前記問い合わせモジュールは、前記目標地点と関連付けられた前記データを少なくとも部分的に導出するように構成されたパーサを含むことを特徴とする請求項１又は２又は３に記載の装置。
【請求項５】
前記パーサは前記アクセスしたコンテンツから前記データを導出するように構成されることを特徴とする、請求項３に従属する場合の請求項４に記載の装置。
【請求項６】
前記探索結果のうちの１つの探索結果は、前記コンテンツを含むウェブページを識別することを特徴とする請求項１乃至５のいずれか１項に記載の装置。
【請求項７】
前記探索クエリはウェブ探索エンジンに関することを特徴とする請求項１乃至６のいずれか１項に記載の装置。
【請求項８】
前記問い合わせモジュールは、前記コンテンツを含むファイルのプロパティを解析し、且つ、前記解析に応答して前記コンテンツが前記目標地点に関して探していた前記データを含む可能性が低いかを判定するように構成されることを特徴とする請求項３に記載の装置。
【請求項９】
前記パーサは、前記ウェブページと関連付けられたページタイトルを解析し、且つ、前記解析に応答して前記コンテンツが前記目標地点に関して探していた前記データを含む可能性が低いかを判定するように構成されることを特徴とする請求項６に記載の装置。
【請求項１０】
前記パーサは、前記ウェブページのタグを解析し且つ前記解析に応答して前記コンテンツが前記目標地点に関して探していた前記データを含む可能性が低いかを判定するように構成されることを特徴とする請求項６又は９に記載の装置。
【請求項１１】
前記問い合わせモジュールは、前記コンテンツが前記目標地点に関して探していた前記データを含む可能性が低いと判定されたことに応答して前記探索結果を無視するように構成されることを特徴とする請求項９又は１０に記載の装置。
【請求項１２】
前記問い合わせモジュールは、前記コンテンツが前記目標地点に関して探していた前記データを含む可能性が低いと判定されたことに応答して前記コンテンツと関連付けられた探索結果を無視するように構成されることを特徴とする請求項８に記載の装置。
【請求項１３】
前記判定はキーワードに対して行われることを特徴とする請求項８乃至１０のいずれか１項に記載の装置。
【請求項１４】
前記問い合わせモジュールは、次に時間計算に関連して使用するためにデータ構造に従って前記導出された時間データを構造化するように構成されることを特徴とする請求項２又は、請求項２に従属する場合の請求項３乃至１３のいずれか１項に記載の装置。
【請求項１５】
前記問い合わせモジュールは、ユーザに前記探索結果を提供し且つ構文解析するために前記ユーザにより選択された選択探索結果の一致を受信するためにウェブ探索をサポートし、前記探索結果は前記選択探索結果を含むことを特徴とする請求項１乃至１４のいずれか１項に記載の装置。
【請求項１６】
前記ウェブ探索をサポートし且つ前記ユーザが前記探索結果を取得するために提出される探索用語を提供することを可能にするように構成されたウェブ探索モジュールを更に備えることを特徴とする請求項１５に記載の装置。
【請求項１７】
前記問い合わせモジュールは、前記目標地点に関して探していた前記データを導出するために複数の前記探索結果の各々を調査するように構成されることを特徴とする請求項１乃至１６のいずれか１項に記載の装置。
【請求項１８】
前記時間データは、前記目標地点が開いている期間を構成する期間と関連付けられることを特徴とする請求項２に記載の装置。
【請求項１９】
前記問い合わせモジュールは、前記目標地点と関連付けられた通常時間情報にアクセスし且つ前記通常時間情報から前記目標地点に関して探していた前記データを導出するように構成されることを特徴とする請求項１乃至１８のいずれか１項に記載の装置。
【請求項２０】
前記問い合わせモジュールは、前記目標地点に関して導出された前記データを検証するために場所データ及び関連する時間データを解析するように構成されることを特徴とする請求項１乃至１９のいずれか１項に記載の装置。
【請求項２１】
データ取得システムであって、
請求項１乃至２０のいずれか１項に記載のデータ取得装置を有するサーバ装置と、
ナビゲーション装置とを備え、
前記ナビゲーション装置は、前記目標地点に関して探していた前記データを取得するために前記通信ネットワークを介して前記サーバ装置をクエリするように構成されることを特徴とするデータ取得システム。
【請求項２２】
請求項１乃至２０のいずれか１項に記載のデータ取得装置を備えることを特徴とするナビゲーション装置。
【請求項２３】
請求項１乃至２０のいずれか１項に記載のデータ取得装置を備えたことを特徴とするサーバ装置。
【請求項２４】
目標地点に関するデータを取得する方法であって、
ユーザインタフェースをサポートするために問い合わせモジュールをサポートする実行環境を提供する工程と、
前記問い合わせモジュールが探索クエリを生成する工程と、
通信ネットワークを介して目標地点に関連する前記探索クエリを通信する工程と、
前記問い合わせモジュールがそれに応答して前記通信ネットワークを介して探索結果を受信する工程、
前記問い合わせモジュールが目標地点と関連付けられたデータを導出するために前記探索結果を使用する工程と
を有することを特徴とする方法。
【請求項２５】
請求項２４に記載の方法をコンピュータに実行させるコンピュータプログラムコード手段を含むことを特徴とするコンピュータプログラム要素。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば目標地点(point of interest)に関連するデータを事前に取得する種類のデータ取得装置に関する。更に本発明は、例えばナビゲーション装置に通信するための、目標地点に関連するデータを事前に取得する種類のデータ取得システムに関する。また、本発明は、例えば目標地点に関連するデータを事前に取得する種類のデータ取得方法に関する。
【背景技術】
【０００２】
例えばＧＰＳ（全地球測位システム）信号の受信及び処理機能性を含むポータブルナビゲーションデバイス（ＰＮＤ）であるポータブル演算デバイスは既知であり、車両搭載型又は他の車両ナビゲーションシステムとして広く採用されている。
【０００３】
一般的に、現在のＰＮＤは、プロセッサ、メモリ及び前記メモリ内に格納された地図データを含む。プロセッサ及びメモリは、一般にソフトウェアオペレーティングシステムが確立される実行環境を提供するように協働し、また、ＰＮＤの機能性の制御を可能にし且つ種々の他の機能を提供するために１つ以上の追加のソフトウェアプログラムが提供されることは一般的なことである。
【０００４】
通常、これらのデバイスは、ユーザがデバイスと対話し且つデバイスを制御できるようにする１つ以上の入力インタフェースと、ユーザに情報を中継する１つ以上の出力インタフェースとを更に含む。出力インタフェースの例には、表示装置及び可聴出力用スピーカが含まれる。入力インタフェースの例には、オン／オフ動作又はデバイスの他の特徴を制御する１つ以上の物理ボタン（ボタンは必ずしもデバイス自体にある必要はなく、デバイスが車両に内蔵されている場合はステアリングホイール上にあってもよい）及びユーザ音声を検出するマイクが含まれる。特定の１つの構成において、出力インタフェース表示装置は、ユーザが触れることでデバイスを動作させる際に使用する入力インタフェースを更に提供するためにタッチセンシティブディスプレイとして（又はタッチセンシティブオーバレイ等を使用して）構成されてもよい。
【０００５】
多くの場合、この種のデバイスは、電力及びオプションとしてデータ信号をデバイスに対して送受信する際に使用する１つ以上の物理コネクタインタフェースを含み、オプションとして、セルラ電気通信、並びに例えばＢｌｕｅｔｏｏｔｈ、Ｗｉ−Ｆｉ、Ｗｉ−Ｍａｘ、ＧＳＭ及びＵＭＴＳ等の他の信号及びデータネットワークを介する通信を可能にする１つ以上の無線送信機／受信機を含む。
【０００６】
この種のＰＮＤは、場所データを含む衛星放送信号を受信し且つその後デバイスの現在地を判定するために処理する際に使用するＧＰＳアンテナを更に含む。
【０００７】
ＰＮＤは、現在の角度及び直線加速度、また、ＧＰＳ信号から導出された場所情報に関連して速さ、並びにデバイス及びそれが搭載される車両の相対的な変位を判定するために処理される信号を生成する電子ジャイロスコープ及び加速度計を更に含んでもよい。通常、そのような機能は車両搭載型のナビゲーションシステムに備えるのが最も一般的であるが、ＰＮＤに備えることが得策である場合にはＰＮＤに備えてもよい。
【０００８】
そのようなＰＮＤの有用性は、主に、第１の場所（一般に、出発地又は現在地）と第２の場所（一般に、目的地(destination)）との間の経路を判定する機能にある。デバイスのユーザは、多種多様な種々の方法、例えば郵便番号、道路名及び番地、以前に格納した「既知」の目的地（有名な場所、公共の場所（運動場又は水泳プール等）又は他の目標地点等）、並びにお気に入りの目的地又は最近訪れた目的地のいずれかにより、これらの場所を入力できる。
【０００９】
一般にＰＮＤは、地図データから出発地の住所の場所と目的地の住所の場所との間の「最善」又は「最適」な経路を算出するソフトウェアにより可能になる。「最善」又は「最適」な経路は、所定の基準に基づいて判定され、必ずしも最速又は最短の経路である必要はない。運転者を案内する経路の選択は非常に高度である可能性があり、選択された経路は、既存の予測された動的に且つ／又は無線で受信された交通及び道路情報、道路速度に関する履歴情報、並びに道路の選択肢を判定する要因に対する運転者自身の好みを考慮してもよい（例えば運転者は、経路が高速道路又は有料道路を含むべきでないことを指定してもよい）。
【００１０】
デバイスは、道路及び交通状況を継続的に監視し、状況変化によりとられる残りの行程に対して経路を変更することを提案又は選択してもよい。種々の技術（例えば、移動電話データ交換、固定カメラ、ＧＰＳフリートトラッキング）に基づくリアルタイム交通監視システムは、交通遅滞を識別し、その情報を通知システムに供給するために使用されている。
【００１１】
この種のＰＮＤは、一般に、車両のダッシュボード又はフロントガラスに搭載されてもよいが、車両のラジオの内蔵コンピュータの一部又は実際には車両自体の制御システムの一部として形成されてもよい。ナビゲーションデバイスは、ＰＤＡ（ポータブルデジタルアシスタント）、メディアプレーヤ又は移動電話等のハンドヘルドシステムの一部であってもよい。これらの場合、ハンドヘルドシステムの標準的な機能性は、経路計算及び計算経路に沿うナビゲーションの双方を実行するためにソフトウェアをデバイスにインストールすることにより拡張される。
【００１２】
経路計画及びナビゲーション機能性は、適切なソフトウェアを実行するデスクトップ又は移動計算リソースにより提供されてもよい。例えば、Ｒｏｙａｌ  Ａｕｔｏｍｏｂｉｌｅ  Ｃｌｕｂ（ＲＡＣ）は、http://www.rac.co.ukにおいてオンライン経路計画及びナビゲーション機能を提供する。この機能により、ユーザは出発地及び目的地を入力でき、その後ユーザの計算リソースが通信しているサーバは、経路（経路の方位はユーザにより指定されてもよい）を計算し、地図を生成し、選択した出発地から選択した目的地までユーザを案内するための全ナビゲーション命令の組を生成する。更にこの機能は、計算経路の擬似３次元レンダリングを提供し、ユーザが経路に沿って移動することをシミュレートし且つそれにより計算経路のプレビューをユーザに提供する経路プレビュー機能性を提供する。
【００１３】
ＰＮＤにおいて、経路が計算されると、ユーザはオプションとして提案された経路のリストから所望の計算経路を選択するためにナビゲーションデバイスと対話する。オプションとして、ユーザは、例えば特定の経路、道路、場所又は基準が特定の行程に対して回避されること又は必須であることを指定することにより経路選択処理を仲介又は誘導してもよい。ＰＮＤの経路計算の側面は１つの主な機能を形成し、そのような経路に沿うナビゲーションは別の主な機能である。
【００１４】
計算経路に沿うナビゲーション中、そのようなＰＮＤは、経路の終点、すなわち所望の目的地まで選択した経路に沿ってユーザを案内するための視覚命令及び／又は可聴命令を提供するのが一般的である。また、ＰＮＤは、ナビゲーション中に画面上に地図情報を表示するのが一般的である。そのような情報は、表示された地図情報がデバイスの現在地及び従ってデバイスが車両搭載型のナビゲーションに使用されている場合はユーザの現在地又はユーザの車両の現在地を表すように画面上で定期的に更新される。
【００１５】
一般に画面上に表示されたアイコンは、デバイスの現在地を示し、デバイスの現在地近傍の現在の道路及び周囲の道路の地図情報の中央に置かれ、他の地図の特徴も表示される。更にナビゲーション情報は、オプションとして表示された地図情報の上側、下側又は片側のステータスバーに表示されてもよく、ナビゲーション情報の例には、ユーザが走行する必要のある現在の道路から次の進路変更までの距離が含まれ、場合によってはその進路変更の特性は、例えば左折又は右折である特定の種類の進路変更を示す更なるアイコンで表される。更にナビゲーション機能は、経路に沿ってユーザを案内する際に使用される可聴命令の内容、継続時間及びタイミングを判定する。理解されるように、「１００ｍ先で左折」等の単純な命令は、かなりの処理及び解析を必要とする。上述したように、デバイスとのユーザ対話は、タッチスクリーンによって行われてもよく、更に又はあるいはステアリングコラムリモコン、音声起動又は他の適切なあらゆる方法によって行われてもよい。
【００１６】
デバイスにより提供された更なる重要な機能は、ユーザがナビゲーション中に事前に計算された経路から外れた（偶然又は意図的に）場合、別の経路の方が適切であることをリアルタイム交通状況が指示し、且つデバイスがそのような状況を自動的に認識することを適切に可能にされる場合、又はユーザが何らかの理由で能動的にデバイスに経路再計算を実行させる場合の自動経路再計算である。
【００１７】
更に、ユーザが規定した基準で経路を計算できることは既知である。例えばユーザは、デバイスにより景色のよい経路が計算されることを好んでもよく、あるいは交通渋滞が起こる可能性が高いか、起こることが予想されるか又は現在起こっているあらゆる道路を回避することを要求してもよい。次に、デバイスのソフトウェアは種々の経路を計算し、例えば景色が美しい所としてタグ付けされた目標地点(points of interest)（ＰＯＩとして既知である）を経路に沿って最も多く含む経路をより有利に重み付けするか、あるいは特定の道路上の交通状況を示す格納情報を使用することにより、起こる可能性のある渋滞又はそのために起こる遅滞のレベルに関して計算経路を順序付けする。更に他のＰＯＩに基づく経路計算及びナビゲーション基準、並びに交通情報に基づく経路計算及びナビゲーション基準が可能である。
【００１８】
経路計算及びナビゲーション機能はＰＮＤの全体的な有用性に対して必須であるが、デバイスを純粋に情報表示に使用できる。すなわち、デバイスの現在地に関連する地図情報のみが表示され、経路が全く計算されておらず、デバイスが現在ナビゲーションを全く実行していない「フリードライビング」用に使用できる。多くの場合、そのような動作モードは、移動するのに使用するのが望ましい経路をユーザが既に認識しており且つナビゲーション支援を必要としない場合に適用可能である。
【００１９】
上述のこの種のデバイス、例えばＴｏｍＴｏｍ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｂ．Ｖ．が製造及び供給するＧＯ９３０Ｔｒａｆｆｉｃモデルは、ユーザがある位置から別の位置までナビゲートできるようにする信頼できる手段を提供する。そのようなデバイスは、ユーザがナビゲートしている目的地までの経路をよく知らない場合に非常に有用である。
【００２０】
上述したように、移動後又は移動中に開始される移動に関して１つ以上のＰＯＩがＰＮＤのユーザにより選択される。移動を開始する前にＰＯＩを選択するには、一般にユーザは例えばスーパー又はガソリンスタンドである所望のＰＯＩのカテゴリを選択するためにＰＮＤのユーザインタフェースのメニュー構造と交渉する。その後ＰＮＤのアプリケーションソフトウェアは、ローカルに格納されたデータを使用して、ユーザにより選択された種類の複数のＰＯＩを識別し、ユーザインタフェースを介してユーザに識別されたＰＯＩを提示する。ユーザを支援するために、一般にアプリケーションソフトウェアは識別されたＰＯＩをＰＮＤの現在地からの距離により順序付けし、一覧表示されたＰＯＩの隣に関連する距離の値を示す。ユーザは、ユーザインタフェース及びアプリケーションソフトウェアにより識別されたＰＯＩのうちの１つを選択できる。１つのＰＯＩを選択したことに応答して、アプリケーションソフトウェアは選択したＰＯＩを経由地又は最終的な目的地として設定し、必要に応じてＰＮＤは選択したＰＯＩを介する経路又は選択したＰＯＩまでの経路を計算する。当然、ユーザが既に移動中であり且つＰＮＤが既にナビゲーション支援を提供している場合、ＰＮＤは例えばユーザが行った選択を考慮に入れて既存の経路を再計算することにより選択されたＰＯＩを計算された既存の経路に組み込む。
【発明の概要】
【発明が解決しようとする課題】
【００２１】
全体として、この技術は非常に適切に動作し、満足のいく結果をユーザに提供する。しかし、この技術の欠点は、所定の目標地点までナビゲートしたいか又はその目標地点を経由したいと考えるユーザが所定の目標地点の営業時間でない時間に所定の目標地点に到着する可能性があることである。例えば、選択された目標地点であるレストランにナビゲートされているユーザがレストランの閉店後に到着することが考えられる。従って、到着時間と目標地点の営業時間との間に時間的な不適合が起こる可能性があることが分かる。現在、ＰＮＤのユーザ又は他の個人が電話をかけ且つ目標地点の営業時間に関して問い合わせることができる中央集中型電話問い合わせサービスは存在しない。従って、ユーザ又は別の個人は、他の方法で目標地点の営業時間を判定する責任を負う。この点に関して、当て推量が採用される必要があるか、あるいは営業時間を判定するため又はメモリに依存し且つ営業時間の演繹的な知識を使用するために、例えば目標地点に直接電話をかけるか又はインターネット探索エンジン等の調査ツールを使用して、営業時間に関する調査が行われる。そのような問い合わせは出発前又は移動中に行われるが、双方の場合において、ユーザは第三者から必要とされる情報を取得するために大量の手作業を要する。その後、ユーザは到着時間を判定するために、暗算、ＰＮＤ又はウェブサイトを用いたサービスを使用して移動時間を推定する必要がある。全体として、この処理は一般に時間がかかり、不便であり且つ正確でない傾向がある。更に、目標地点に電話をかけることは誰かが応答できることに依存し、個人的な調査は常に成功するわけではなく且つ個人の探索能力に依存する。また、演繹的な知識は、常に完璧に正確であるわけではなく、場合によっては不完全な記憶である傾向がある。これは、特にＰＯＩの営業時間が変動する場合であり、これは、人間の記憶では追跡するのが困難である。同様に、調査結果は場合によっては誤っている傾向がある。更に必要とされた情報は、ユーザが精通している言語でない場合がある。
【００２２】
当然、ユーザは単純に出発前にＰＯＩの営業時間に関する情報を取得し忘れ、例えば移動電話である他のポータブル電子装置はインターネットアクセス及び従って出発後の調査をサポートできない可能性がある。いずれの場合においても、ユーザは、無線インターネットアクセスができる場合でも、ＰＯＩの営業時間をチェックするために移動電話又は他の無線デバイスを動作させる必要があり且つ経路を計画するためにＰＮＤを動作させる必要がある。そのような複雑な動作は、時間及び労力を要し、ユーザにとっては必ずしも魅力的なものではない。
【課題を解決するための手段】
【００２３】
本発明の第１の態様によると、入力ユニット及び出力ユニットに動作可能に結合され且つユーザインタフェースをサポートするために実行環境を提供するように構成された処理リソースと、実行環境によりサポートされた問い合わせモジュールと、通信ネットワークを介する通信をサポートするために処理リソースに動作可能に結合された通信ユニットとを備え、問い合わせモジュールは、目標地点に関連する探索クエリを生成し且つそれに応答して通信ユニットを介して探索結果を受信するように構成され且つ目標地点と関連付けられたデータを導出するために探索結果を使用するように更に構成されるデータ取得装置が提供される。
【００２４】
目標地点と関連付けられたデータは、例えば電話番号である問い合わせ先と関連付けられてもよい。
【００２５】
実行環境はナビゲーション機能性をサポートしてもよい。
【００２６】
目標地点と関連付けられたデータは時間データであってもよい。
【００２７】
探索クエリは、探索エンジンクエリとして公式化されてもよい。
【００２８】
問い合わせモジュールは、探索結果において識別されたコンテンツにアクセスし且つアクセスしたコンテンツからデータを導出するように構成されてもよい。
【００２９】
問い合わせモジュールは、目標地点と関連付けられたデータを少なくとも部分的に導出するように構成されたパーサを含んでもよい。
【００３０】
パーサは、アクセスしたコンテンツからデータを導出するように構成されてもよい。
【００３１】
探索結果のうちの１つの探索結果は、コンテンツを含むウェブページを識別してもよい。
【００３２】
探索クエリは、ウェブ探索エンジンに関してもよい。
【００３３】
問い合わせモジュールは、コンテンツを含むファイルのプロパティを解析し且つその解析に応答してコンテンツが目標地点に関して探していたデータを含む可能性が低いかを判定するように構成されてもよい。
【００３４】
パーサは、ウェブページと関連付けられたページタイトルを解析し且つその解析に応答してコンテンツが目標地点に関して探していたデータを含む可能性が低いかを判定するように構成されてもよい。
【００３５】
パーサは、ウェブページのタグを解析し且つその解析に応答してコンテンツが目標地点に関して探していたデータを含む可能性が低いかを判定するように構成されてもよい。
【００３６】
問い合わせモジュールは、コンテンツが目標地点に関して探していたデータを含む可能性が低いと判定されたことに応答して探索結果を無視するように構成されてもよい。
【００３７】
問い合わせモジュールは、コンテンツが目標地点に関して探していたデータを含む可能性が低いと判定されたことに応答してコンテンツと関連付けられた探索結果を無視するように構成されてもよい。
【００３８】
判定はキーワードに対して行われてもよい。
【００３９】
問い合わせモジュールは、次に時間計算に関連して使用するためにデータ構造に従って導出された時間データを構造化するように構成されてもよい。
【００４０】
問い合わせモジュールは、ユーザに探索結果を提供するためにウェブ探索をサポートしてもよく且つ構文解析するためにユーザにより選択された選択探索結果の一致を受信してもよい。探索結果は選択探索結果を含んでもよい。
【００４１】
実行環境は、ウェブブラウザインタフェースをサポートしてもよい。ウェブブラウザインタフェースは、ウェブ探索をサポートするように構成されてもよい。
【００４２】
装置は、ウェブ探索をサポートし且つユーザが探索結果を取得するために提出される探索用語を提供することを可能にするように構成されたウェブ探索モジュールを更に備えてもよい。
【００４３】
問い合わせモジュールは、目標地点に関して探していたデータを導出するために複数の探索結果の各々を調査するように構成されてもよい。
【００４４】
時間データは、目標地点が開いている期間を構成する期間と関連付けられてもよい。
【００４５】
問い合わせモジュールは、目標地点と関連付けられた通常時間情報にアクセスし且つ通常時間情報から目標地点に関して探していたデータを導出するように構成されてもよい。
【００４６】
問い合わせモジュールは、目標地点に関して導出されたデータを検証するために場所データ及び関連する時間データを解析するように構成されてもよい。
【００４７】
本発明の第２の態様によると、本発明の第１の態様に関連して上述したデータ取得装置を備えたサーバ装置と、ナビゲーション装置とを備え、ナビゲーション装置は、目標地点に関して探していたデータを取得するために通信ネットワークを介してサーバ装置をクエリするように構成されるデータ取得システムが提供される。
【００４８】
本発明の第３の態様によると、本発明の第１の態様に関連して上述したデータ取得装置を備えたナビゲーション装置が提供される。
【００４９】
ナビゲーション装置はナビゲーションデバイスであってもよい。ナビゲーションデバイスはポータブルであってもよい。
【００５０】
本発明の第４の態様によると、本発明の第１の態様と関連して上述したデータ取得装置を備えたサーバ装置が提供される。
【００５１】
サーバ装置は、目標地点のデータベースを更に備えてもよい。問い合わせモジュールは、目標地点のデータベース中の２つ以上の目標地点に関して各データを導出することにより目標地点のデータベースを拡充させるように構成されてもよい。
【００５２】
本発明の第５の態様によると、目標地点に関するデータを取得する方法であって、ユーザインタフェースをサポートするために問い合わせモジュールをサポートする実行環境を提供することと、問い合わせモジュールが探索クエリを生成することと、通信ネットワークを介して目標地点に関連する探索クエリを通信することと、問い合わせモジュールがそれに応答して通信ネットワークを介して探索結果を受信することと、問い合わせモジュールが目標地点と関連付けられたデータを導出するために探索結果を使用することとから成る方法が提供される。
【００５３】
本発明の第６の態様によると、本発明の第４の態様又は第５の態様に関連した上述した方法をコンピュータに実行させるコンピュータプログラムコード手段を含むコンピュータプログラム要素が提供される。
【００５４】
コンピュータプログラム要素は、コンピュータ可読媒体に具体化されてもよい。
【００５５】
これらの実施形態の利点を以下に示し、各実施形態の更なる詳細及び特徴は添付の従属請求項及び以下の詳細な説明の中で規定される。
【００５６】
従って、時間情報のないＰＯＩ情報より良い品質となるようにＰＯＩ情報を拡充させるか又は補足できるナビゲーション装置、サーバ装置及び方法を提供できる。精度及び有用性が向上されたＰＯＩ情報が提供される。実際には、ユーザが適切な時間又は少なくとも間に合うように目標地点に到着する尤度を最大にできるようにするために使用されるデータが生成される。この点に関して、補足又は拡充されたＰＯＩ情報は、適切な計算技術を使用して、入手不可能であるか、アクセス不可能であるか又は存在していないＰＯＩに移動する時間を浪費しない機会をユーザに与えるために有益に使用される。更に、ナビゲーション装置がＰＯＩの営業時間をチェックすることを保証するため、ユーザはこの情報をチェックすることを覚えておく必要がない。同様に、ユーザは、移動している時にＰＯＩの営業時間中でない時間に選択されたＰＯＩに到着する場合に警告され、オプションとして選択した初期のＰＯＩへの到着が間に合わなくなるような遅滞が移動中に発生した場合に別のＰＯＩを選択する機会を提供される。従って、ユーザは移動中及び／又は出発前に１つ以上の警告を提供される。装置及び方法は、ユーザの時間を節約し且つ不便さをなくす可能性に加え、ナビゲーション装置に関して向上したユーザ体験を提供する。
【００５７】
次に、添付の図面を参照して、本発明の少なくとも１つの実施形態を例として説明する。
【図面の簡単な説明】
【００５８】
【図１】ナビゲーション装置により使用可能な全地球測位システム（ＧＰＳ）の例示的な一部分を示す概略図である。
【図２】ナビゲーション装置とサーバ装置との間で通信するための通信システムを示す概略図である。
【図３】図２のナビゲーション装置又は他の適切な何らかのナビゲーション装置の電子構成要素を示す概略図である。
【図４】ナビゲーション装置を搭載及び／又はドッキングする構成を示す概略図である。
【図５】図３のナビゲーション装置により採用されたアーキテクチャスタックの概略表現を示す図である。
【図６】図５のモジュールを更に詳細に示す概略図である。
【図７】図２及び図３のナビゲーション装置により使用され且つ本発明の一実施形態を構成するＰＯＩ情報を提供する方法を示すフローチャートである。
【図８】、
【図９】、
【図１０】、
【図１１】、
【図１２】、
【図１３】、
【図１４】、
【図１５】図７の方法で使用される目標地点選択手順の実行中のナビゲーション装置からのスクリーンショットを示す図である。
【図１６】図７の方法に関連して本発明の別の実施形態において使用されるウェブブラウザインタフェースのスクリーンショットを示す図である。
【図１７】、
【図１８】、
【図１９】目的地までの経路の確定及びナビゲーション中のナビゲーション装置からのスクリーンショットを示す図である。
【図２０】本発明の更なる一実施形態を構成するデータ検証方法を示すフローチャートである。
【発明を実施するための形態】
【００５９】
以下の説明において、同一の図中符号は同様の部分を識別するために使用される。
【００６０】
次に、本発明の実施形態について、特にＰＮＤを参照して説明する。しかし、本明細書の教示はＰＮＤに限定されず、経路計画及びナビゲーション機能性を提供するためにポータブル装置及び／又は移動装置としてナビゲーションソフトウェアを実行するように構成されるどんな種類の処理装置にも例外なく適用可能である。従って、本明細書で示す実施形態において、ナビゲーション装置は、ＰＮＤ、自動車等の乗り物、あるいは実際には例えば経路計画及びナビゲーションソフトウェアを実行するポータブルパーソナルコンピュータ（ＰＣ）、移動電話又はパーソナルデジタルアシスタント（ＰＤＡ）であるポータブル計算リソースとして実装されるか否かにかかわらず、どんな種類の経路計画及びナビゲーション装置も含むことを意図する（それに限定されない）。
【００６１】
状況によっては、ユーザが選択した「目的地(destination)」の場所は、ユーザがナビゲーションを開始したい対応する出発地を有する必要はないため、本明細書で「目的地」の場所又は実際には「目的地」のビューを参照することは、初期経路の生成が不可欠であること、「目的地」まで移動する必要があること又は実際には目的地の存在が対応する出発地の指示を必要とすることを意味すると解釈されるべきではないことが理解されるべきである。
【００６２】
上記条件を考慮して、図１の全地球測位システム（ＧＰＳ）等が種々の目的で使用される。一般に、ＧＰＳは、連続した位置、速度、時間及びいくつかの例においては無数のユーザに対する方向情報を判定できる衛星無線を使用したナビゲーションシステムである。以前はＮＡＶＳＴＡＲとして既知であったＧＰＳは、極めて正確な軌道で地球を周回する複数の衛星を含む。これらの正確な軌道に基づいて、ＧＰＳ衛星は自身の場所をいかなる数の受信ユニットにも中継できる。
【００６３】
ＧＰＳデータを受信する能力を特別に備えるデバイスがＧＰＳ衛星信号に対する無線周波数の走査を開始する場合、ＧＰＳシステムは実現される。ＧＰＳ衛星から無線信号を受信すると、デバイスは、複数の異なる従来の方法のうちの１つを用いて、その衛星の正確な場所を判定する。殆どの例において、デバイスは、少なくとも３つの異なる衛星信号を取得するまで信号の走査を継続する（尚、位置は、通常は２つの信号のみでは判定されないが、他の三角測量技術を使用して２つの信号から判定することもできる）。幾何学的三角測量を実現する場合、受信機は、３つの既知の位置を利用して、衛星に対する自身の２次元位置を判定する。これは、周知の方法で行われる。更に、第４の衛星信号を取得することにより、受信装置は、同一の幾何学計算によって周知の方法でその３次元位置を計算できる。位置及び速度データは、無数のユーザにより連続的にリアルタイムで更新可能である。
【００６４】
図１に示すように、ＧＰＳシステム１００は、地球１０４の周囲の軌道上にある複数の衛星１０２を含む。ＧＰＳ受信機１０６は、多くの複数の衛星１０２からスペクトル拡散ＧＰＳ衛星データ信号１０８を受信する。スペクトル拡散データ信号１０８は、各衛星１０２から継続的に送信され、送信されるスペクトル拡散データ信号１０８の各々は、データストリームの発信源である特定の衛星１０２を識別する情報を含むデータストリームを含む。一般にＧＰＳ受信機１０６は、２次元位置を計算できるように少なくとも３つの衛星１０２からのスペクトル拡散データ信号１０８を必要とする。第４のスペクトル拡散データ信号を受信することにより、ＧＰＳ受信機１０６は既知の技術を使用して３次元位置を計算できる。
【００６５】
図２において、ナビゲーションシステムは、一実施形態において要望に応じて、多くの種々の構成のいずれかにより実現される例えばインターネット等のワイドエリアネットワーク（ＷＡＮ）である通信ネットワークによりサポートされた通信ンチャネル１５２を介してサーバ１５０と通信できるナビゲーション装置２００を含む。一般に通信チャネル１５２は、ナビゲーション装置２００及びサーバ１５０を接続する伝搬媒体又はパスを表す。サーバ１５０及びナビゲーション装置２００は、通信チャネル１５２を介する接続がサーバ１５０とナビゲーション装置２００との間で確立された時に通信できる（尚、そのような接続は、移動デバイスを介するデータ接続、インターネットを介するパーソナルコンピュータを介する直接接続等であってもよい）。
【００６６】
通信チャネル１５２は、特定の通信設計に限定されない。更に通信チャネル１５２は、単一の通信設計に限定されない。すなわち、チャネル１５２は種々の技術を使用するいくつかの通信リンクを含んでもよい。例えば通信チャネル１５２は、電気通信、光通信及び／又は電磁通信のためのパスを提供するように構成される。従って、通信チャネル１５２は、電気回路、ワイヤ及び同軸ケーブル等の電気導体、光ファイバケーブル、変換器、無線周波数（ＲＦ）波、大気、自由空間等のうち１つ又はそれらの組み合わせを含むが、それらに限定されない。更に通信チャネル１５２は、例えばルータ、中継器、バッファ、送信機及び受信機などの中間デバイスを含むことができる。
【００６７】
例示的な一構成において、通信チャネル１５２は電話及びコンピュータネットワークによりサポートされる。更に通信チャネル１５２は、例えば赤外線通信、マイクロ波周波数通信等の無線周波数通信である無線通信に対応できてもよい。また、通信チャネル１５２は衛星通信に対応できる。
【００６８】
通信チャネル１５２を介して送信された通信信号は、所定の通信設計に対して要求又は要望される可能性がある信号を含むが、それに限定されない。例えば信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、汎ヨーロッパデジタル移動通信システム（ＧＳＭ）等のセルラ通信設計において使用されるように構成されてもよい。デジタル信号及びアナログ信号の双方は、通信チャネル１５２を介して送信される。これらの信号は、通信設計に対して所望されるような変調、暗号化及び／又は圧縮された信号であってもよい。
【００６９】
この例において、ＧＰＳ受信機装置１０６を含むか又はそれに結合されたナビゲーション装置２００は、例えば既知のＢｌｕｅｔｏｏｔｈ技術を介するデジタル接続であるデジタル接続を確立するために、要望に応じて、移動電話、ＰＤＡ及び／又は移動電話技術を搭載したあらゆるデバイス等の無線通信端末（不図示）を介して例えば「モバイル」通信ネットワークである通信ネットワークのネットワークハードウェアとのデータセッションを確立できる。その後、そのネットワークサービスプロバイダを介して、移動端末はサーバ１５０とのネットワーク接続（例えば、インターネットを介する）を確立できる。従って、「モバイル」ネットワーク接続は、ナビゲーション装置２００（単独で且つ／又は車両に搭載されて移動するため移動装置であってもよく且つ多くの場合は移動装置である）とサーバ１５０との間に確立される。
【００７０】
この例において、ナビゲーション装置２００が無線通信端末の設定に対して曖昧であり、それによりナビゲーション装置２００が移動電話の機種、製造業者等の変化する範囲で正確に動作できるように、ナビゲーション装置２００はＢｌｕｅｔｏｏｔｈ対応のナビゲーション装置である。機種／製造業者別の設定は、例えばナビゲーション装置２００に格納されてもよい。
【００７１】
図示しないが、無線通信端末が通信ネットワークへのアクセス権を提供することを要求する代わりに、当然、ナビゲーション装置２００は、例えばアンテナを含むか又はオプションとしてナビゲーション装置２００の内蔵アンテナを使用する移動電話技術を含むことができる。ナビゲーション装置２００内の移動電話技術は、挿入可能なカード（例えば、加入者識別モジュール（ＳＩＭ）カード）を含むことができる。従って、ナビゲーション装置２００内の移動電話技術は、あらゆる無線通信対応端末と同様の方法で例えばインターネットを介してナビゲーション装置２００とサーバ１５０との間のネットワーク接続を同様に確立できる。
【００７２】
例えばインターネットを使用して移動デバイス（サービスプロバイダを介する）とサーバ１５０等の別のデバイスとの間のネットワーク接続は既知の方法で確立される。この点に関して、例えばＴＣＰ／ＩＰレイヤプロトコルであるあらゆる数の適切なデータ通信プロトコルが採用可能である。更に移動デバイスは、ＣＤＭＡ２０００、ＧＳＭ、ＩＥＥＥ８０２．１１ａ／ｂ／ｃ／ｇ／ｎ等のあらゆる数の通信規格を利用できる。
【００７３】
従って、移動電話又は移動電話技術を使用するデータ接続を介して達成されるインターネット接続が利用されてもよいことが分かる。
【００７４】
サーバ１５０は、図示されていない可能性のある他の構成要素に加えて、メモリ１５６に動作可能に接続され且つ有線又は無線接続１５８を介して大容量データ記憶装置１６０に更に動作可能に接続されたプロセッサ１５４を含む。大容量記憶装置１６０は、ナビゲーションデータ及び地図情報のストアを含み、サーバ１５０とは別個のデバイスであってもよく又はサーバ１５０に組み込まれてもよい。プロセッサ１５４は、通信チャネル１５２を介してナビゲーション装置２００に対して情報を送受信するために送信機１６２及び受信機１６４に更に動作可能に接続される。送出及び受信された信号は、データ信号、通信信号及び／又は他の伝搬信号を含んでもよい。送信機１６２及び受信機１６４は、ナビゲーションシステム２００に対する通信設計において使用される通信要件及び通信設計に従って選択又は設計されてもよい。尚、送信機１６２及び受信機１６４は単一の送受信機に組み合わされてもよい。
【００７５】
上述したように、ナビゲーション装置２００は、通信チャネル１５２を介して信号及び／又はデータを送受信するために送信機１６６及び受信機１６８を使用して通信チャネル１５２を介してサーバ１５０と通信するように構成される。尚、これらのデバイスは、例えば他のサーバ（不図示）であるサーバ１５０以外のデバイスと通信するために更に使用される。また、送信機１６６及び受信機１６８は、通信ユニットを構成し、ナビゲーション装置２００に対する通信設計において使用される通信要件及び通信設計に従って選択又は設計され、送信機１６６及び受信機１６８の機能は、図２に関連して上述したような単一の送受信機に組み合わされてもよい。当然、ナビゲーション装置２００は、他のハードウェア及び／又は機能部分を含み、これらの更なる詳細については後述する。
【００７６】
サーバのメモリ１５６に格納されたソフトウェアは、プロセッサ１５４に命令を提供し、サーバ１５０がナビゲーション装置２００にサービスを提供することを可能にする。サーバ１５０により提供された１つのサービスは、ナビゲーション装置からの要求を処理することを含む。
【００７７】
サーバ１５０は、例えば無線チャネルを介してナビゲーション装置２００によりアクセス可能なデータのリモートソースを構成する。サーバ１５０は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、仮想プライベートネットワーク（ＶＰＮ）等に配置されたネットワークサーバを含んでもよい。パーソナルコンピュータは、サーバ１５０とナビゲーション装置２００との間にインターネット接続を確立するためにナビゲーション装置２００とサーバ１５０との間に接続されてもよい。
【００７８】
図３を参照すると、ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含んでいるわけではなく、多くの構成要素の例のみを示す。ナビゲーション装置２００は、筐体（不図示）内に配置される。ナビゲーション装置２００は、例えば上述したプロセッサ２０２を含む処理リソースを含み、プロセッサ２０２は、入力装置２０４及び例えば表示画面２０６である表示装置に結合される。ここで、単一の入力装置２０４を参照するが、入力装置２０４はキーボード装置、音声入力装置、タッチパネル及び／又は情報を入力するのに利用される他のあらゆる既知の入力装置を含むあらゆる数の入力装置を表すことが当業者には理解されるべきである。同様に、表示画面２０６は、例えば液晶ディスプレイ（ＬＣＤ）等のあらゆる種類の表示画面を含むことができる。
【００７９】
一構成において、入力装置２０４の１つの態様、タッチパネル及び表示画面２０６は、ユーザが複数の表示選択肢のうちの１つを選択するために、あるいは複数の仮想又は「ソフト」ボタンのうちの１つを活性化するために表示画面２０６の一部分に触れることのみを必要とするように、タッチパネル画面を介する情報の入力（直接入力、メニュー選択等を介する）及び情報の表示の双方を可能にするためのタッチパッド又はタッチスクリーン入力２５０（図４）を含む一体型入力表示装置を提供するように組み込まれる。この点に関して、プロセッサ２０２は、タッチスクリーンと共に動作するグラフィカルユーザインタフェース（ＧＵＩ）をサポートする。
【００８０】
ナビゲーション装置２００において、プロセッサ２０２は、接続２１０を介して入力装置２０４に動作可能に接続され且つ入力装置２０４から入力情報を受信でき、情報を出力するために各出力接続２１２を介して表示画面２０６及び出力装置２０８のうち少なくとも一方に動作可能に接続される。ナビゲーション装置２００は、例えば可聴出力装置（例えば、スピーカ）である出力装置２０８を含んでもよい。出力装置２０８がナビゲーション装置２００のユーザに対して可聴情報を生成できるため、入力装置２０４は入力音声コマンドを受信するマイク及びソフトウェアを更に含むことができることが同様に理解されるべきである。更にナビゲーション装置２００は、例えばオーディオ入力／出力装置等のあらゆる追加の入力装置２０４及び／又はあらゆる追加の出力装置を含むことができる。プロセッサ２０２は、接続２１６を介してメモリリソース２１４に動作可能に接続され、接続２２０を介して入出力（Ｉ／Ｏ）ポート２１８に対して情報を送受信するように更に構成される。ここで、Ｉ／Ｏポート２１８は、ナビゲーション装置２００の外部のＩ／Ｏ装置２２２に接続可能である。例えばメモリリソース２３０は、ランダムアクセスメモリ（ＲＡＭ）等の揮発性メモリ及び例えばフラッシュメモリ等のデジタルメモリである不揮発性メモリを含む。外部Ｉ／Ｏ装置２２２は、例えばイヤホン等の外部リスニングデバイスを含んでもよいがそれに限定されない。Ｉ／Ｏ装置２２２への接続は、例えばイヤホン又はヘッドホンへの接続及び／又は例えば移動電話への接続のためにハンズフリー動作及び／又は音声起動動作を行うカーステレオユニット等のあらゆる他の外部装置への有線又は無線接続であってもよい。ここで、移動電話接続は、例えばインターネット又は他のあらゆるネットワークを介してナビゲーション装置２００とサーバ１５０との間のデータ接続を確立するために使用される。
【００８１】
図３は、接続２２６を介するプロセッサ２０２とアンテナ／受信機２２４との間の動作可能な接続を更に示す。アンテナ／受信機２２４は、例えばＧＰＳアンテナ／受信機であってもよい。図中符号２２４により示されるアンテナ及び受信機は、図示するために概略的に組み合わされるが、アンテナ及び受信機は別個に配置された構成要素であってもよく、アンテナは例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよいことが理解されるべきである。
【００８２】
当然、図３に示した電子構成要素は、従来の方法で１つ以上の電源（不図示）により電力を供給されることが当業者には理解されるだろう。当業者には理解されるように、図３に示した構成要素の種々の構成が考えられる。例えば図３に示した構成要素は、有線及び／又は無線接続等を介して互いに通信していてもよい。従って、本明細書で説明するナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションデバイス２００であってもよい。
【００８３】
更に図３のポータブル又はハンドヘルドナビゲーションデバイス２００は、例えば自転車、オートバイ、自動車又は船等の乗り物に既知の方法で接続又は「ドッキング」される。そのようなナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションに使用するためにドッキングされた場所から取り外し可能である。
【００８４】
図４を参照すると、ナビゲーション装置２００は、図２の一体型入力表示装置２０６及び他の構成要素（内蔵ＧＰＳ受信機２２４、マイクロプロセッサ２０２、電源（不図示）、メモリシステム２１４等を含むがこれらに限定されない）を含むユニットであってもよい。
【００８５】
ナビゲーション装置２００は、吸着カップ２５４を使用して車両のダッシュボード／窓等に固定されてもよいアーム２５２に位置してもよい。このアーム２５２は、ナビゲーション装置２００がドッキングされるドッキングステーションの一例である。ナビゲーション装置２００は、例えばナビゲーション装置２００をアーム２５２に嵌合接続することにより、ドッキングステーションのアーム２５２にドッキングされるか又は接続される。ナビゲーション装置２００は、アーム２５２上で回転可能であってもよい。ナビゲーション装置２００とドッキングステーションとの接続を解除するために、例えばナビゲーション装置２００上のボタン（不図示）が押下されてもよい。ナビゲーション装置２００をドッキングステーションに結合し且つドッキングステーションから分離する他の同様の適切な構成は、当業者には既知である。
【００８６】
図５を参照すると、メモリリソース２１４は、アプリケーションソフトウェア２６６が実行可能な環境を提供する機能性ハードウェア構成要素２６０により実行するためにメモリリソース２１４からオペレーティングシステム２６４をロードするために、プロセッサ２０２により実行されるブートローダプログラム（不図示）を格納する。アプリケーションソフトウェア２６６は、例えば地図閲覧、経路計画、ナビゲーション機能及び関連する他の何らかの機能であるナビゲーション装置２００の中核機能をサポートするＧＵＩを含む動作環境を提供する。この点に関して、アプリケーションソフトウェア２６６の一部は、問い合わせモジュールを構成するＰＯＩ情報検索モジュール２６８を含む。問い合わせモジュールをサポートするナビゲーション装置２００は、データ取得装置を更に構成する。
【００８７】
図６を参照すると、ＰＯＩ情報検索モジュール２６８は、サーバ１５０と通信できるウェブ探索モジュール２７０を含む。ＰＯＩ情報検索モジュール２６８はパーサ２７４を含む解析モジュール２７２を更に含み、解析モジュール２７２はウェブ探索モジュール２７０と通信できる。ＰＯＩ情報検索モジュール２６８は、ＰＯＩのローカルデータベース２２８にアクセスでき且つユーザインタフェースを使用できるデータ検証モジュール２７６を更に含む。
【００８８】
次に、上記のナビゲーション装置２００の動作について、ドイツ内の２つの場所の間を移動したいナビゲーション装置２００のユーザに関して説明する。しかし、他の同様の該当例が考えられ、場所の選択肢が限定されることを意図しないことが当業者には理解されるべきである。
【００８９】
動作（図７）中、Ｅｒｈａｒｄｓｔｒａβｅ，２７に位置するドイツのＭｕｎｉｃｈの欧州特許庁のオフィスへの訪問者であるユーザは、ユーザが名称を知っているＭｕｎｉｃｈに位置するレストランまでのナビゲーション支援を要求する。レストランは目標地点（ＰＯＩ）の一例である。ＰＯＩは、データストアを構成するメモリリソース２１４により格納されたＰＯＩのデータベース２２８に記録される。ＰＯＩのデータベースは、複数のＰＯＩエントリを含み、ＰＯＩに関する空間情報及び時間情報(temporal information)の双方の記録をサポートするデータ構造に従って編成される。ＰＯＩエントリの時間情報は時間データ構成要素を構成する。従って、データ構造は、ＰＯＩの名称、例えば経度及び緯度に関して表される座標、並びにＰＯＩと関連付けられたあらゆる時間特性に対応するように構成される。更にこの例において、ＰＯＩのデータベースの各エントリは、ＰＯＩ及び画像データに対する記述を含む。データ構造は、例えば高度及び電話番号である他の情報を含むことをサポートできる。同様に、データ構造は上述した全ての種類のデータを格納することをサポートする必要はない。データ構造の一例を以下の表Ｉに示す。
2012507692.tif 000003
【００９０】
この例において、上述した時間特性は営業時間等である。しかし、時間データは営業時間に関連する必要はなく、例えば利用可能期間及び／又はアクセス可能期間である他の営業時間に関連してもよい。更に時間特性は、１年の全ての週に適用する営業時間の集合より複雑である。例えばレストランの中には、営業時間が週毎及び／又は季節毎に変更されたり、あるいはある季節には閉まっているレストランがある。従って、季節に関するデータは、データ構造に従って記録された時間情報に含まれる。他の時間情報の記録は、本明細書において後述される他の例から明らかになるようにデータ構造により対応されることが当業者には理解されるべきである。この例において、ＰＯＩのデータベース２２８は時間情報を記録する容量を含むが、ＰＯＩのデータベース２２８は、ユーザが探しているレストランに関連する時間情報が提供されない限り不完全である。別の例において、対応する時間情報を有さないＰＯＩのデータベース２２８の一部のエントリの代わりに、ＰＯＩのデータベース２２８は時間情報に関して空であってもよく、時間情報の導出及びその後のＰＯＩのデータベース２２８の更新により拡充されることを要求できる。この後者の例の更なる詳細については後述する。
【００９１】
ナビゲーション装置を使用してＰＯＩまでのナビゲーションを実現するために、ユーザは以下のように経路を設定する。図８〜図１５を更に参照すると、ユーザは以下に説明する例示的な目的地入力処理（ステップ４００）を行う。図示しないが、ユーザは３次元モードのビュー生成を選択するためにアプリケーションソフトウェア２６６によりサポートされた設定メニューオプションを使用する。
【００９２】
ユーザがナビゲーション装置２００の電源を投入すると、装置２００はＧＰＳフィックスを取得し、ナビゲーション装置２００の現在地を計算する（既知の方法で）ことにより自己位置判定を実行する。その後ユーザは、図８に示すように、ナビゲーション装置２００が位置すると判定されるローカル環境３０２を擬似３次元で示し且つローカル環境３０２の下の表示装置３００の領域３０４において一組の制御及び状態メッセージを示す表示装置３００を提示される。
【００９３】
ローカル環境３０２で表示装置に触れることにより、ナビゲーション装置２００は、ユーザが特にナビゲートしたい目的地を入力するのに使用する一連の仮想又はソフトボタン３０６を表示する（図９に示すように）ことにより表示装置３００を更新する。
【００９４】
「Ｎａｖｉｇａｔｅ  ｔｏ」仮想ボタン３０８に触れることにより、ナビゲーション装置２００は、各々が選択可能な目的地の異なるカテゴリと関連付けられる目的地選択インタフェースの一部である複数の仮想ボタンを表示するように切り替える（図１０に示すように）。この例において、表示装置３００は、押下されると格納された家の場所に目的地を設定する「Ｈｏｍｅ」仮想ボタンが示されている。「Ｆａｖｏｕｒｉｔｅ」仮想ボタンは、押下されると、ユーザがナビゲーション装置２００に以前格納した目的地のリストを示し、それらの目的地のうちの１つが選択された場合、計算される経路に対する目的地は選択された以前格納された目的地に設定される。「Ａｄｄｒｅｓｓ」仮想ボタンは、ユーザがナビゲートしたい目的地の住所を入力する際に行う処理を開始する。「Ｒｅｃｅｎｔ  ｄｅｓｔｉｎａｔｉｏｎ」ソフトボタンは、押下されると、ナビゲーション装置２００のメモリに保持され且つユーザが最近ナビゲートした選択可能な目的地のリストを示す。このリストに読み込まれている目的地のうちの１つを選択すると、この経路に対する目的地は選択された（以前に訪れた）場所に設定される。三角形の「矢印」型の仮想ボタンにより、「Ｎａｖｉｇａｔｅ  ｔｏ  ．．．」メニューオプションに関連する追加のサブメニューオプションにアクセスできる。「Ｐｏｉｎｔ  ｏｆ  ｉｎｔｅｒｅｓｔ」仮想ボタン３１０は、押下されると、上述したように、ナビゲーション装置２００のユーザがナビゲートしたい場所としてナビゲーション装置２００に事前に格納された現金自動預払機（ＡＴＭ）、ガソリンスタンド又は観光名所等の複数の場所のいずれかの場所にナビゲートすることを選択する際に使用する複数のオプションを示す。
【００９５】
この例において、ユーザがナビゲーション装置２００に計算してほしい経路の目的地の名称を知っているため、「Ｐｏｉｎｔ  ｏｆ  ｉｎｔｅｒｅｓｔ」仮想ボタン３１０はタッチスクリーンに表示されたボタンに触れることにより動作され、その後ユーザは一連のＰＯＩオプションを提示される（図１１に示すように）と仮定される。特に表示装置３００は、「ＰＯＩ  ｎｅａｒ  ｙｏｕ」仮想ボタン３１２、「ＰＯＩ  ｉｎ  ｃｉｔｙ」仮想ボタン、「ＰＯＩ  ｎｅａｒ  Ｈｏｍｅ」仮想ボタン、「ＰＯＩ  ａｌｏｎｇ  ｒｏｕｔｅ」仮想ボタン、「ＰＯＩ  ｎｅａｒ  ｄｅｓｔｉｎａｔｉｏｎ」仮想ボタン、及び、例えばガソリンスタンドである最近選択したＰＯＩに関連する迅速選択仮想ボタンを示す。
【００９６】
ナビゲーション装置２００の現在地に相対的に近接しているレストランをユーザが認識する場合、ユーザは「ＰＯＩ  ｎｅａｒ  ｙｏｕ」仮想ボタン３１２に触れる。その後図１２に示すように、ユーザは一連の更なるＰＯＩオプションを提示される。この例において、表示装置３００は、「Ｒｅｓｔａｕｒａｎｔ」ＰＯＩ仮想ボタン３１４、「Ｐｅｔｒｏｌ  Ｓｔａｔｉｏｎ」ＰＯＩ仮想ボタン、「Ａｉｒｐｏｒｔ」仮想ボタン及び「Ｈｏｔｅｌ／ｍｏｔｅｌ」仮想ボタンを使用する特定のＰＯＩカテゴリに加え、ユーザが特定のＰＯＩの名称をタイプ入力することを可能にする「Ａｎｙ  ＰＯＩ  ｃａｔｅｇｏｒｙ」仮想ボタンを示すように更新される。三角形の「矢印」型の仮想ボタンにより、ユーザが現在表示されていないＰＯＩカテゴリの名称を入力できるようにするプロンプトにアクセスできる。しかし、この例において、ユーザは「Ｒｅｓｔａｕｒａｎｔ」ＰＯＩ仮想ボタン３１４を選択し、ナビゲーション装置２００はナビゲーション装置２００の現在地の近傍にあるＰＯＩを構成するレストランのリスト３１６を表示する（図１３に示すように）ように切り替える。表示されたレストランのリスト３１６を下にスクロールするためにスクロール仮想ボタン３１８を使用した後、ユーザは探しているレストランが一覧表示されていないことが分かるため、検索ボタン（図１３には示さない）を押下する。その後、ナビゲーション装置２００は仮想キーバッド３２０を示すために表示装置３００を更新し（図１４に示すように）、プロンプト３２２を使用して探しているＰＯＩの名称を入力するようにユーザに入力要求する。
【００９７】
従って、ユーザは、レストラン名がプロンプト３２２と仮想キーパッド３２０との間に位置する結果空間３２４に現れるまで仮想キーパッド３２０を使用してレストラン名、例えばレストラン名の最初の３文字をタイプ入力し始める。この例において、ユーザは、「Ａｃｑｕａｒｅｌｌｏ」というレストランに行きたいと考え、結果空間３２４は「Ａｃｑｕａｒｅｌｌｏ  ｒｅｓｔａｕｒａｎｔ」とタイトルが付けられた結果エントリ３２６を含む。これはユーザが探していたレストランであるため、ユーザは結果エントリ３２６に触れることによりレストランを選択し、ナビゲーション装置２００は隣接する道路に対する結果エントリ３２６の場所３２８、並びにこの例ではＭｕｎｉｃｈの「Ａｃｑｕａｒｅｌｌｏ」というレストランである結果エントリ３２６に関連する他の詳細を示すために表示装置３００を更新する（図１５に示すように）。表示装置３００は、「戻る」仮想ボタン、電話統合サポートを提供するための「ダイヤル」仮想ボタン及び「選択」仮想ボタン３３０を更に示す。
【００９８】
結果エントリ３２６に関する上述の情報を表示するために、プロセッサ２００は、ＰＯＩのデータベース２２８にアクセスし、データ構造に従ってデータストアに格納され且つ選択されたレストランに関するＰＯＩデータを検索する。
【００９９】
正確なＰＯＩの詳細が検索されたとユーザが考えるため、ユーザは「選択」仮想ボタン３３０に触れることによりＰＯＩの選択を確定する。その後、ナビゲーション装置２００のアプリケーションソフトウェア２６６はナビゲーション装置２００の現在地と選択したＰＯＩ目的地との間の経路を計算する（ステップ４０２）。この例において、プロセッサ２０２は、計算された経路と関連付けられる推定される移動時間を計算する。その推定は、交通データ及び例えば道路制限速度データである入手可能な他の何らかのデータを使用することを含むことができる。
【０１００】
ＰＯＩ情報検索モジュール２６８は、ＰＯＩのローカルデータベース２２８が選択した目標地点と関連付けられた時間情報を含むかを判定する（ステップ４０４）。ＰＯＩのローカルデータベース２２８が選択した目標地点と関連付けられた時間情報を含む場合、ＰＯＩ情報検索モジュール２６８は、選択した目標地点と関連付けられ且つ保持された時間情報が信頼でき且つ最新及び／又は完璧であるかを判定する（ステップ４０６）。この点に関して、信頼性は、ＰＯＩのデータベース２２８に格納された時間情報の各項目に対して格納される格付けによりＰＯＩのデータベース２２８において示される。格付けは、他のユーザから取得された集約情報及び／又はナビゲーション装置２００の使用に関連して提供された情報からＰＯＩのローカルデータベース２２８のコンパイラにより生成される。選択した目標地点に関連して格納された時間情報の「新鮮度」に関連して、データは時間情報の世代の計算を可能にするために時間情報に関して格納される。要望に応じて、時間情報に関連して、有効期限が更に採用可能である。上述したデータを格納するために、当然、ＰＯＩのデータベース２２８に関連して本明細書で説明したデータ構造は拡張される必要がある。
【０１０１】
時間情報が信頼でき且つ／又は最新であると考えられる場合、時間情報は、例えば本明細書で更に詳細に後述されるように警告をユーザに提供するためにアプリケーションソフトウェア２６６により使用される（ステップ４０８）。あるいは、時間情報が入手不可能であり、信頼できず且つ／又は最新でない場合、ＰＯＩ情報検索モジュール２６８のウェブ探索モジュール２７０はウェブ探索処理を開始する（ステップ４１０）。この種々の例については以下に説明する。
【０１０２】
第１の例において、アプリケーションウェブ探索モジュール２７０はウェブ探索クエリを生成するために使用される。ウェブ探索クエリは、ウェブ探索クエリが送出されるウェブ探索エンジンにより使用された構文に従って形成される。この例において、使用されるウェブ探索エンジン（不図示）はＧｏｏｇｌｅであり、サーバ１５０は、ウェブ探索エンジンをサポートするのに使用された例示的なサーバを構成し、説明を簡潔で理解しやすくするために使用される。当然、他のより複雑な実現例が一般に採用されることは当業者には理解されるだろう。探索結果を取得するために、他のウェブ探索エンジンが更に又は代わりに採用可能であることが当業者には理解されるべきである。２つ以上の探索エンジンがクエリされる場合、クエリされるウェブ探索エンジン毎に各構文を使用して２つ以上のウェブ探索クエリが形成される。この例において、説明を簡潔で理解しやすくするために１つの探索エンジンのみがクエリされるものとして説明されている。
【０１０３】
上述したように、ウェブ探索モジュール２７０は、Ｇｏｏｇｌｅ探索エンジンにウェブ探索クエリを提出するために要求される構文に従ってウェブ探索クエリを形成する。一般に、採用された探索用語は、ＰＯＩの種類、ＰＯＩの名称、市、道路名並びに／あるいは番地又は建物名を含むことができる。レストランの場合、探索用語は、レストランの種類、レストラン名、市、道路名並びに／あるいは番地又は建物名であってもよい。従って、探索問い合わせの一例は、探索用語：イタリアンレストラン、Ａｃｑｕａｒｅｌｌｏ、Ｍｕｎｉｃｈ、Ｍｕｈｌｂａｕｒｓｔｒａβｅ３６を採用する。ウェブ探索を誘導するために、完全一致が要求される探索用語を識別するための指標が採用される。例えばレストランＡｃｑｕａｒｅｌｌｏに関連する上記の探索用語は、「イタリアンレストラン」、「Ａｃｑｕａｒｅｌｌｏ」、「ドイツ」、＋「Ｍｕｎｉｃｈ」、＋「Ｍｕｈｌｂａｕｒｓｔｒａβｅ３６で表される。ここで、「＋」という文字は、完全一致が要求される探索用語を識別するために使用される。
【０１０４】
この例において、探索クエリはナビゲーション装置２００の通信ユニットを使用してインターネットを介して送出される。探索クエリは、探索エンジンサービスをサポートするサーバ１５０に提出される。探索エンジンは、何らかの適切な探索技術に従って探索クエリの受信に応答して探索を実行し、探索結果は、通信ユニット及びインターネットを介して探索結果を受信するためにナビゲーション装置２００に送出される。
【０１０５】
ウェブ探索エンジンにより返された結果が少なすぎる場合、ウェブ探索モジュールは、例えば使用される探索用語の数及び完全一致が要求される探索用語の数を減少することにより使用される探索用語を変更できる。置換探索結果を取得するために、探索クエリが変更された形態で探索エンジンに再送され且つ／又はウェブ探索エンジンによりサポートされる他のフィルタリングオプションが使用される。同様に、返された探索結果が多すぎる場合、より少ない探索結果を与えるために、探索用語は上述した方法と逆の方法で変更される。更に又はあるいは、取得された探索結果は探索結果と関連付けられた１つ以上の側面を解析することによりフィルタリングされる（ステップ４１２）。
【０１０６】
ユーザの出発が早すぎるという例を軽減するために、この例では、時間情報の取得が行われていることをユーザに通知し且つユーザに待機するように要求するメッセージがユーザインタフェースを介して提供されるが、ユーザは探索が実行されていることを認識する必要はない。いずれの場合においても、ウェブ探索エンジンにより返される探索結果は、コンテンツを含むウェブページを識別する多くのハイパーリンクを含む。この例において、識別された１つ以上のページのコンテンツは、本明細書で更に詳細に説明されるように選択された目標地点に関連して探していた時間情報を含む。従って、ＰＯＩ情報検索モジュール２６８のウェブ探索モジュール２７０は、各ウェブページにアクセスし、検索した各ウェブページの１つ以上の側面又はプロパティを解析する。例えばＰＯＩ情報検索モジュール２６８は、ダウンロードされたウェブページのタイトル、ダウンロードされ且つウェブページを構成するデータを含むファイルのファイル名及び／又はウェブページに関連して格納された１つ以上のタグ又は他の識別子を解析する。
【０１０７】
上述したようにタイトル及び／又はファイル名を解析するために、ＰＯＩ情報検索モジュール２６８の解析モジュール２７２は、例えば「営業時間(opening hours)」、「問い合わせ先(contact details)」、「問い合わせ(Contact us)」、「OpeningHours.htms」及び／又は「ContactDetails.html」である重要な用語又は単語と一致するどんなものでも見つけるためにダウンロードされたウェブページに与えられたファイル名及び／又はウェブページに埋め込まれたあらゆるタグを検査する。重要な用語に対して一致するものが見つけられた場合、その一致するものは、目標地点に関連して探していた時間情報又は少なくともその一部を含む可能性が高いコンテンツを含むウェブページを示すものとして考えられる。
【０１０８】
別の実施形態において、解析モジュール２７２はウェブページを含むウェブサイトの他のページを解析するためにウェブ探索モジュール２７０と協働するように構成される。そのような一実現例において、解析モジュール２７２は、探していた時間情報を含む可能性が低いウェブサイトのページを無視するために上述したフィルタリング技術を採用できる。
【０１０９】
更なる一実施形態（図１６）において、アプリケーションソフトウェア２６６は、探索結果に関連して上述したウェブページを識別する多くのハイパーリンク２７８をユーザに提示するために、例えばウェブ探索モジュール２７０を介してウェブブラウザ機能性及び従ってウェブブラウザインタフェースをサポートできる。ユーザは、ユーザインタフェースを使用して、探していた時間情報を含む可能性が最も高いとユーザが考える１つのハイパーリンクを選択することが可能になる。実際には、要望に応じて、ウェブブラウザ機能性により、ユーザは閲覧されているページが探していた時間情報を含むことを検証するためにウェブページを閲覧でき且つ／又は同一のウェブサイトの他のページも閲覧できる。フィルタリング処理に含まれるオプションをユーザに提供することにより、探していた時間情報を取得する尤度及び速度は増加する。オプションとして、ユーザが１つ以上の探索用語を入力し且つ／又はウェブ探索モジュール２７０により生成された１つ以上の探索用語を変更することを可能にするために、ウェブブラウザ機能性は上記実施形態に関連して拡張される。
【０１１０】
探索結果において識別されたウェブページから時間情報を識別及び抽出するために、適宜フィルタリングされるように、解析モジュール２７２のパーサ２７４は上述したフィルタリング処理により最終的な候補としてリストされるウェブページのコンテンツを構文解析する（ステップ４１４）必要がある。あるいは、フィルタリングが実行されない場合、ウェブ探索モジュール２７０は結果として探索結果に一覧表示された各ウェブページに単純にアクセスし、パーサ２７４は各ウェブページのコンテンツを構文解析する。
【０１１１】
探していた時間情報を導出するために、あらゆる適切なコンテンツ構文解析技術、例えば時間及び／又は日付及び／又は曜日及び／又は季節及び／又は祝祭日であるコンテンツ中の特定の関連する用語を探索する技術が採用可能である。要望に応じて、パーサ２７４は、時間情報又は少なくともその一部を認識する精度を向上するようにコンテキストを確かめるためにコンテンツ中で見つけられた用語の周囲のコンテンツを解析できる。この例において、パーサ２７４は、開(open)、閉(closed)、開店時間(opening hours)、営業時間(business hours)、月曜日(Monday)、月(Mon)、火曜日(Tuesday)、火(Tue)、月曜日〜金曜日(Mon-Fri)、火曜日〜土曜日(Tue through Sat)、午後(pm)、午前(am)、〜時(o'cloack)及び／又は〜時まで(till)という用語を探索する。しかし、より多くの用語数又はより少ない用語数が各ウェブページのコンテンツの構文解析に関連して使用可能であることが当業者には理解されるべきである。別の実施形態において、解析モジュール２７２は、探していた時間情報の少なくとも一部を含むウェブページにおいて例えばテーブルである構造を識別するためにウェブページを検査できる。
【０１１２】
時間情報がパーサ２７４により識別されると、解析モジュール２７２は、選択された目標地点に対する営業時間の構造化レコードを生成し且つＰＯＩのローカルデータベース２２８によりサポートされたデータ構造に従って時間情報を格納するために、抽出されたデータを再構成する。抽出された時間の一例は、以下の表Ｉに示されるような以下の情報を含むことができる。
2012507692.tif 000004
【０１１３】
この例において、解析モジュール２７２は、月曜日（９：００ａｍ；５：００ｐｍ）、火曜日（９：００ａｍ；５：００ｐｍ）、水曜日（９：００ａｍ；５：００ｐｍ）、木曜日（９：００ａｍ；５：００ｐｍ）、金曜日（９：００ａｍ；５：００ｐｍ）、土曜日（０）、日曜日（０）、２４／１２／２００８（０）、０１／０１／２００９（８：００ａｍ；８：００ｐｍ）の形態でデータを与えるために表Ｉの上記情報を処理する。いくつかの例において、この詳細さのレベルを達成するには複数のウェブページの構文解析を必要とする。要望に応じて、この情報は更に圧縮される。従って、１つ以上のウェブページのコンテンツから導出された情報は、ＰＯＩのローカルデータベース２２８のデータ構造を読み込む（ステップ４１６）ために使用される。
【０１１４】
時間情報が導出されると、ＰＯＩ情報検索モジュール２６８の解析モジュール２７２は、導出した時間情報が選択した目標地点に関してユーザにより開始される移動に関連する時間情報を含むかを判定する（ステップ４１８）。特にこの例において、解析モジュール２７２は、導出した時間情報が上記で計算された推定到着時間に関連するかを判定する。例えば導出した時間情報が、推定到着時間が入らない季節又は曜日等の期間に関連する場合、導出した時間情報は関係ない。導出した時間情報が選択した目標地点へのユーザの推定到着時間に関連するデータを含まない場合、ナビゲーション装置２００のアプリケーションソフトウェア２６６は、ナビゲーション装置２００がローカルに格納された情報又はリモートサーバにより保持された情報を介して選択した目標地点の種類と関連付けられた通常情報を入手できる場合にそのような通常情報を使用するオプションをユーザに提供する（ステップ４２０）。この点に関して、目標地点のいくつかのカテゴリに対して、例えばファーストフードレストラン又はコンビニエンスストアの営業時間は通常例えば２４時間であってもよい。同様に郵便局及び銀行に関しては、閉店時間は午後５時であることが既知である。通常情報は、例えば国である選択された目標地点の地域に依存して変更される。アプリケーションソフトウェア２６６は、ユーザインタフェースを介するユーザからの応答を待ち（ステップ４２２）、ユーザがいずれの入手可能な通常情報の使用も受け入れることを拒否する場合又はそのような通常情報が入手可能でない場合、アプリケーションソフトウェア２００は、選択した目標地点へのユーザの推定到着時間に関連して何らかの付加価値計算を実行するために探していた必要な時間情報を所有しないことが明らかであるため、アプリケーションソフトウェア２６６は、選択した目標地点が、例えばユーザが選択した目標地点に到着した時に営業時間中であるか又は例えば閉店間際でないことを期待して、上記で開始した経路の選択に進む（ステップ４２４）。
【０１１５】
本例において、通常情報は入手不可能であるが、導出された時間情報は上述した付加価値計算を実行するために使用される（ステップ４２６）情報を含む。同様に、ユーザがアプリケーションソフトウェア２６６により入手可能な通常時間情報を使用することを受け入れる場合、アプリケーションソフトウェアは通常情報を使用して上述した付加価値計算を実行できる（ステップ４２６）。この点に関して、付加価値計算の一例は、選択した目標地点の閉店時間と選択された目標地点に関して計算された推定到着時間との比較であり、アプリケーションソフトウェア２６６は、推定到着時間が選択した目標地点の閉店時間を過ぎるか又は閉店時間に近すぎる場合に視覚警告及び／又は可聴警告をユーザに提供する。ユーザがこの警告に従いたい場合、アプリケーションソフトウェア２６６は別のＰＯＩを選択する機会をユーザに提供する。
【０１１６】
あるいは、警告が提供されない場合、ユーザはあらゆる警告を無視したい場合、あるいは付加価値計算を実行するためにアプリケーションソフトウェア２６６により時間情報が使用されない場合、ＰＯＩの選択処理が継続される。この点に関して、ナビゲーション装置２００は、図１７に示すように経路全体を示す相対的に低倍率の地図に計算経路３３２を表示することにより継続する。更にユーザは、計算経路が受け入れ可能であることを示すためにユーザが押下できる別の「実行」仮想ボタン３３４、ユーザがナビゲーション装置２００に選択した目的までの別の経路を計算させるために押下できる「別の経路の検索」ボタン３３６及びユーザが現在表示されている経路３３２に関する更に詳細な情報を表示するための選択可能なオプションを示すために押下できる「詳細」ボタン３３８を提供される。
【０１１７】
この例において、ユーザは表示された経路を受け入れ可能であると考えると仮定され、「実行」仮想ボタン３３４が押下されると、ユーザはナビゲーション装置２００に対する現在の出発地３４０の３次元ビュー（図１８）を提示される。
【０１１８】
目的地がユーザにより設定されると、ユーザは出発地から出発し、ナビゲーション装置２００は判定されたナビゲーション装置２００の場所の変化に従って地図を更新し且つ視覚ナビゲーション命令及びオプションとして可聴ナビゲーション命令をユーザに提供することにより既知の方法でユーザを案内する。この点に関して、ナビゲーション装置２００は、場所判定ユニットを構成するプロセッサ２０２及びＧＰＳ受信機２２４を介して、ナビゲーション装置２００の場所を監視する。ナビゲーション装置２００がナビゲーション装置２００のアプリケーションソフトウェア２６６により計画された経路に沿って十分な距離だけ進むと、表示装置２０６、２５０により表示された３次元ビューを更新する必要がある。ナビゲーション装置２００の場所に関連する経度及び緯度データを使用して、アプリケーションソフトウェア２６６は地図データにアクセスし、地形データ、土地利用データ及び道路データを検索し、この情報を使用して３次元ビューをレンダリングする。ビューのレンダリングの詳細は本明細書の実施形態の説明にとって重要な点ではないため、説明を簡潔に理解しやすくするために、ビューのレンダリングの更なる詳細については本明細書で説明しない。
【０１１９】
ナビゲーション装置２００はユーザを案内し続け、ユーザがナビゲーション装置２００により提供された命令に従うと仮定すると、ナビゲーション装置２００は最終的にチェッカーフラグ３４２（図１９）により目的場所（この例においては、レストラン「Ａｃｑｕａｒｅｌｌｏ」）を識別する。
【０１２０】
図２０を参照すると、ＰＯＩ情報検索モジュール２６８は、要望に応じて導出された時間情報の精度を変更できる。この例において、ユーザが選択したＰＯＩ及び／又はユーザの挙動を検査する（ナビゲーション装置２００がユーザに追従すると仮定する）ことにより選択した目的地に到着すると、ＰＯＩ情報検索モジュール２６８はこのタスクを実行する。この結果、ＰＯＩ情報検索モジュール２６８のデータ検証モジュール２７６は、まずユーザが選択した目標地点に到着したかを判定し（ステップ４３０）、必要に応じてユーザが選択した目標地点に到着するのを待つ。ユーザが選択した目標地点に到着すると、データ検証モジュール２７６は、ナビゲーション装置２００が選択した目標地点に留まる期間を監視し、ナビゲーション装置２００が十分長い時間の間選択した目標地点に又は実質的にその近くに留まっていたかを判定する（ステップ４３２）。この判定は、例えば滞在時間を所定の時間閾値と比較することにより行われ、滞在時間は、ナビゲーション装置２００がある場所に又はその場所の所定の半径内に存在する時間の長さを記録することにより取得される。この例において、所定の時間閾値は、ユーザが選択した目標地点に留まる理由を有していたことを推論するのに十分な長さの時間に対応する。所定の時間閾値は、目標地点のカテゴリに依存して変化する。従って、所定の時間閾値を超える場合、データ検証モジュール２７６は、選択した目標地点で費やした時間が導出した時間情報の少なくとも一部に適合するか、例えば所定の曜日に対する営業時間内であるかを判定する（ステップ４３４）。選択した目標地点で費やした時間が導出した時間情報の少なくとも一部に適合する場合、データ検証モジュール２７６は、導出され且つ使用された時間データの一部が正確である可能性が高いと判断し（ステップ４３６）、ＰＯＩのローカルデータベース２２８は、導出され且つ使用された時間情報の一部がナビゲーション装置２００により検証されたという確認を提供するように更新される（ステップ４３８）。要望に応じて、使用された導出した時間情報の一部が正確である場合、選択した目標地点に対して導出された時間情報の残りも正確であるため、ＰＯＩのローカルデータベース２２８がそれに従って更新されると仮定される。あるいは、選択した目標地点で費やした時間が導出した時間情報の少なくとも一部に適合すると考えられない場合、データ検証モジュール２７６は、導出された時間情報が正確である可能性が低いと判断し（ステップ４４０）、従って、ＰＯＩのローカルデータベース２２８は、記録された不正確な時間情報を除去するか、あるいは不正確であるとして又は不正確であると考えられるとしてＰＯＩのローカルデータベース２２８に記録された時間情報にタグ付けするように更新される（ステップ４３８）。
【０１２１】
選択したＰＯＩで費やした時間が、ユーザが選択した目標地点に留まる理由を有していたことを推論するのに十分な長さであると考えられない場合（ステップ４３２）、導出された時間情報は正確である可能性が低いものとして処理され（ステップ４４０）、ＰＯＩのローカルデータベース２２８は正確である可能性が低いものとして時間情報にタグ付けすることにより更新される。
【０１２２】
選択した目標地点に到着後、例えば５分以内、１０分以内又は１５分以内である所定の期間の経過後すぐにユーザが別の目標地点を選択することは、選択した目標地点が閉店していたか又は利用不可能であることを推論するために採用される別の基準である。
【０１２３】
この例において、データ検証モジュール２７６は、選択した目標地点に関して導出された時間情報又はその一部の精度を確認又は更に確認するために、必要に応じてナビゲーション装置２００のユーザインタフェースを介してユーザからフィードバックを取得できる。この点に関して、データ検証モジュール２７６は、例えば時間情報が正確である可能性が低いと考えられる場合、導出され且つ選択したＰＯＩと関連付けられた時間情報に関してユーザに質問する必要があるかを判定する（ステップ４４２）。データ検証モジュール２７６がユーザに質問すべきであると判定した場合、データ検証モジュール２７６は、ナビゲーション装置２００のユーザインタフェースを介して、営業時間が正確であるか又はユーザが選択した目標地点に到着した時に選択した目標地点が開いていたかをユーザに尋ねる質問を生成する（ステップ４４４）。その後ユーザは、ナビゲーション装置２００のユーザインタフェースを介して例えば「はい」又は「いいえ」である質問に対する応答を提供する。ユーザにより提供された回答に応答して、ＰＯＩ情報検索モジュール２６８は、導出された時間情報又はその一部が正確であるか又は不正確であるかに関する指示でＰＯＩのローカルデータベース２２８を更新する（ステップ４４６）。導出された時間情報又はその一部が不正確であることをユーザが発見した場合、データ検証モジュール２７６はＰＯＩのローカルデータベース２２８から不正確なデータを除去できる。当然、データ検証モジュール２７６がユーザに質問する必要がないと判定した場合（ステップ４４２）、導出された時間情報に関連して更なる動作は行われない。
【０１２４】
上記の検証タスクは上述したように組み合わせて実行されるか、あるいはそれらのタスクのうちの１つのみが実行される。ユーザからフィードバックを取得するタスクに関連して、フィードバックはあらゆる場合に要求される必要はなく、フィードバックは時々取得されるか、あるいはナビゲーション装置２００の使用に関連する挙動の特定のパターンに従って取得される。例えば、別の目標地点及び／又は目的地に行くためにナビゲーション装置２００の電源を落とした後にナビゲーション装置２００の電源を投入した後に取得される。実際には、ユーザの挙動を監視することにより実行されたデータ検証に関連して、例えば選択した目標地点での滞在時間（上記のステップ４３２）に関連して整合性のない結果が取得された場合に、フィードバックタスクは特に実行されるか又は確保される。
【０１２５】
上記実施形態については、ナビゲーション装置２００によりローカルで実行される時間情報の探索及び導出に関して説明した。しかし、探索がリモートサーバ（不図示）によりリモートで実行されるデータ取得システムが提供される。ナビゲーション装置２００は、選択したＰＯＩと関連付けられた時間情報に対して要求を生成し且つリモートサーバに送出する。この例において、生成された要求は、リモートサーバが選択した目標地点に関して上述したウェブ探索を実行することを可能にするのに必要な情報を含む。時間情報の導出をサポートするために、リモートサーバはナビゲーション装置２００に関連して上述したウェブ探索及び導出機能性を実現する。当然、リモートサーバはネットワークアクセスを有する。リモートサーバによる時間情報の探索及び導出の実行後、リモートサーバは使用するために且つ必要に応じてローカルに格納するためにナビゲーション装置２００に時間情報を返す。導出されたあらゆる時間情報のローカルコピーは、要望に応じてリモートサーバによっても格納される。導出されたあらゆる時間情報の検証に関連して、別の構成が作成される。例えばナビゲーション装置２００は、上述したデータ検証を実行でき、データ検証の結果をリモートサーバに報告できる。
【０１２６】
別の実施形態において、上述した技術は、データベース作成又はアップグレード処理の一部としてＰＯＩデータベースを拡充させるために使用される。この点に関して、上述したウェブ探索及び時間情報導出技術はサーバ又は他の演算デバイスにより採用される。この点に関して、サーバは可能であればＰＯＩデータベースに格納された各ＰＯＩに関する時間情報でＰＯＩ情報を補足するためにＰＯＩデータベースの各ＰＯＩを解析する。ＰＯＩデータベースは、拡充されると、関連する時間情報を含むＰＯＩ情報に対してナビゲーション装置によりクエリされるリモートサーバに展開されるか、あるいは例えば更新データ又は追加の特徴としてナビゲーション装置の製造中又はその後のデバイスへのダウンロード中にナビゲーション装置によりローカルに格納される。
【０１２７】
本発明の種々の態様及び実施形態について説明したが、本発明の範囲は、本明細書で説明した特定の構成に限定されず、添付の請求の範囲の範囲内の全ての構成、並びにそれらに対する変形例及び変更例を含むことが理解されるだろう。
【０１２８】
例えば、上記実施形態は主に目的地を設定する処理に関して説明されたが、上記例はナビゲーション装置により既に計算された経路の途中であり且つその経路に従っている間に１つ以上のＰＯＩを設定することに関連して採用される。
【０１２９】
上記例は、ＰＯＩであるレストランに関して説明されたが、ＰＯＩは、例えば博物館、図書館、公園、リサイクルセンター等の公共の場所又は公共の娯楽施設、あるいは店、バー、パブ、駐車場及びガソリンスタンド等の商業施設である関連付けられた時間プロパティを有する他のどんなＰＯＩであってもよいことが理解されるべきである。
【０１３０】
上記例は、時間情報を導出することに関して説明されたが、時間情報の導出に限定されず、例えば目標地点に関連付けられた電話番号等の問い合わせ先である他の情報が更に又は代わりに目標地点に関して導出可能であることが理解されるべきである。
【０１３１】
上記の詳細な説明で説明した実施形態はＧＰＳを参照するが、ナビゲーション装置はＧＰＳの代わりに（又は実際にはＧＰＳに加えて）どんな種類の位置検出技術を利用してもよい。例えばナビゲーション装置は、欧州のＧａｌｉｌｅｏシステム等の他のグローバルナビゲーション衛星システムを用いることにより有用であってもよい。同様に、ナビゲーション装置は、衛星を用いたものに限定されず、地上ビーコン又はデバイスが地理的な場所を判定することを可能にする他の何らかの種類のシステムを使用して容易に機能できる。
【０１３２】
本発明の別の実施形態は、コンピュータシステムと共に使用されるコンピュータプログラムとして実現される。例えばコンピュータプログラムは、ディスケット、ＣＤ−ＲＯＭ、ＲＯＭ又は固定ディスク等の有形のデータ記録媒体に格納されるか、あるいは例えばマイクロ波又は赤外線である無線媒体又は有形の媒体を介して送信されるコンピュータデータ信号で具体化された一連のコンピュータ命令である。一連のコンピュータ命令は、上述の機能性の全て又は一部を構成でき、半導体メモリ素子、磁気メモリ素子、光メモリ素子又は他のメモリ素子等の揮発性又は不揮発性のあらゆるメモリ素子に格納される。
【０１３３】
好適な実施形態はソフトウェアを使用してある特定の機能性を実現するが、その機能性はハードウェアでのみ（例えば、１つ以上のＡＳＩＣ（特定用途向け集積回路）を使用することにより）又は実際にはハードウェアとソフトウェアとの組合せにより同様に実現可能であることが当業者にはよく理解されるだろう。従って、本発明の範囲は、ソフトウェアで実現されることにのみ限定されるものとして解釈されるべきではない。
【０１３４】
最後に、添付の請求の範囲は本明細書で説明した特徴の特定の組合せを示すが、本発明の範囲は、以下に請求される特定の組合せに限定されず、特定の組合せが今回添付する請求の範囲に特に列挙されているか否かに関係なく、本明細書で開示された特徴又は実施形態のいかなる組合せも含む。
【図１】
2012507692.tif 000005
【図２】
2012507692.tif 000006
【図３】
2012507692.tif 000007
【図４】
2012507692.tif 000008
【図５】
2012507692.tif 000009
【図６】
2012507692.tif 000010
【図７】
2012507692.tif 000011
【図８】
2012507692.tif 000012
【図９】
2012507692.tif 000013
【図１０】
2012507692.tif 000014
【図１１】
2012507692.tif 000015
【図１２】
2012507692.tif 000016
【図１３】
2012507692.tif 000017
【図１４】
2012507692.tif 000018
【図１５】
2012507692.tif 000019
【図１６】
2012507692.tif 000020
【図１７】
2012507692.tif 000021
【図１８】
2012507692.tif 000022
【図１９】
2012507692.tif 000023
【図２０】
2012507692.tif 000024
【国際調査報告】
2012507692.tif 000025
2012507692.tif 000026
2012507692.tif 000027