JP5330508B2 - ナビゲーション装置、ナビゲーション装置の制御方法、プログラム及び媒体 - Google Patents

Description

本発明は、例えば駐車場を探している時を判定できる種類のナビゲーション装置に関する。更に本発明は、駐車場を探していることを判定する方法に関し、方法は、駐車場を探していることを推測するために位置情報を解析する種類の方法である。

例えばＧＰＳ（全地球測位システム）信号の受信及び処理機能性を含むポータブルナビゲーション装置（ＰＮＤ）であるポータブル演算装置は既知であり、車両搭載型又は他の車両ナビゲーションシステムとして広く採用されている。

一般的に、現在のＰＮＤは、プロセッサ、メモリ及び前記メモリ内に格納された地図データを含む。プロセッサ及びメモリは、一般にソフトウェアオペレーティングシステムが確立される実行環境を提供するように協働し、また、ＰＮＤの機能性の制御を可能にし且つ種々の他の機能を提供するために１つ以上の追加のソフトウェアプログラムが提供されることは一般的なことである。

通常、これらの装置は、ユーザが装置と対話し且つ装置を制御できるようにする１つ以上の入力インタフェースと、ユーザに情報を中継する１つ以上の出力インタフェースとを更に含む。出力インタフェースの例には、表示装置及び可聴出力用スピーカが含まれる。入力インタフェースの例には、オン／オフ動作又は装置の他の特徴を制御する１つ以上の物理ボタン（ボタンは必ずしも装置自体にある必要はなく、装置が車両に内蔵されている場合はステアリングホイール上にあってもよい）及びユーザ音声を検出するマイクが含まれる。特定の１つの構成において、出力インタフェース表示装置は、ユーザが触れることで装置を動作させる際に使用する入力インタフェースを更に提供するためにタッチセンシティブディスプレイとして（又はタッチセンシティブオーバレイ等を使用して）構成されてもよい。

多くの場合、この種の装置は、電力及びオプションとしてデータ信号を装置に対して送受信する際に使用する１つ以上の物理コネクタインタフェースを含み、オプションとして、セルラ電気通信、並びに例えばＢｌｕｅｔｏｏｔｈ、Ｗｉ−Ｆｉ、Ｗｉ−Ｍａｘ、ＧＳＭ及びＵＭＴＳ等の他の信号及びデータネットワークを介する通信を可能にする１つ以上の無線送信機／受信機を含む。

この種のＰＮＤは、位置データを含む衛星放送信号を受信し且つその後装置の現在地を判定するために処理する際に使用するＧＰＳアンテナを更に含む。

ＰＮＤは、現在の角度及び直線加速度、また、ＧＰＳ信号から導出された位置情報に関連して速さ、並びに装置及びそれが搭載される車両の相対的な変位を判定するために処理される信号を生成する電子ジャイロスコープ及び加速度計を更に含んでもよい。通常、そのような機能は車両搭載型のナビゲーションシステムに提供されるのが最も一般的であるが、ＰＮＤに備えることが得策である場合にはＰＮＤに備えてもよい。

そのようなＰＮＤの有用性は、主に、第１の位置（一般に、出発地又は現在地）と第２の位置（一般に、目的地）との間の経路を判定する機能にある。装置のユーザは、多種多様な種々の方法、例えば郵便番号、道路名及び番地、以前に格納した「既知」の目的地（有名な位置、公共の位置（運動場又は水泳プール等）又は他の地点情報等）、並びにお気に入りの目的地又は最近訪れた目的地のいずれかにより、これらの位置を入力できる。

一般にＰＮＤは、地図データから出発地の住所の位置と目的地の住所の位置との間の「最善」又は「最適」な経路を算出することがソフトウェアにより可能になる。「最善」又は「最適」な経路は、所定の基準に基づいて判定され、必ずしも最速又は最短の経路である必要はない。運転者を案内する経路の選択は非常に高度である可能性があり、選択された経路は、既存の予測された動的に且つ／又は無線で受信された交通及び道路情報、道路速度に関する履歴情報、並びに道路の選択肢を判定する要因に対する運転者自身の好みを考慮してもよい（例えば運転者は、経路が高速道路又は有料道路を含むべきでないことを指定してもよい）。

装置は、道路及び交通状況を継続的に監視し、状況変化によりとられる残りの行程に対して経路を変更することを提案又は選択してもよい。種々の技術（例えば、移動電話データ交換、固定カメラ、ＧＰＳフリートトラッキング）に基づくリアルタイム交通監視システムは、交通遅滞を識別し、その情報を通知システムに供給するために使用されている。

この種のＰＮＤは、一般に、車両のダッシュボード又はフロントガラスに搭載されてもよいが、車両のラジオの内蔵コンピュータの一部又は実際には車両自体の制御システムの一部として形成されてもよい。ナビゲーション装置は、ＰＤＡ（ポータブルデジタルアシスタント）、メディアプレーヤ又は移動電話等のハンドヘルドシステムの一部であってもよい。これらの場合、ハンドヘルドシステムの標準的な機能性は、経路計算及び計算経路に沿うナビゲーションの双方を実行するためにソフトウェアを装置にインストールすることにより拡張される。

経路計画及びナビゲーション機能性は、適切なソフトウェアを実行するデスクトップ又は移動計算リソースにより提供されてもよい。例えば、Ｒｏｙａｌ Ａｕｔｏｍｏｂｉｌｅ Ｃｌｕｂ（ＲＡＣ）は、http://www.rac.co.ukにおいてオンライン経路計画及びナビゲーション機能を提供する。この機能により、ユーザは出発地及び目的地を入力でき、その後ユーザの計算リソースが通信しているサーバは、経路（経路の方位はユーザにより指定されてもよい）を計算し、地図を生成し、選択した出発地から選択した目的地までユーザを案内するための全ナビゲーション命令の組を生成する。更にこの機能は、計算経路の擬似３次元レンダリングを提供し、ユーザが経路に沿って移動することをシミュレートし且つそれにより計算経路のプレビューをユーザに提供する経路プレビュー機能性を提供する。

ＰＮＤにおいて、経路が計算されると、ユーザはオプションとして提案された経路のリストから所望の計算経路を選択するためにナビゲーション装置と対話する。オプションとして、ユーザは、例えば特定の経路、道路、位置又は基準が特定の行程に対して回避されること又は必須であることを指定することにより経路選択処理を仲介又は誘導してもよい。ＰＮＤの経路計算の側面は１つの主な機能を形成し、そのような経路に沿うナビゲーションは別の主な機能である。

計算経路に沿うナビゲーション中、そのようなＰＮＤは、経路の終点、すなわち所望の目的地まで選択した経路に沿ってユーザを案内するための視覚命令及び／又は可聴命令を提供するのが一般的である。また、ＰＮＤは、ナビゲーション中に画面上に地図情報を表示するのが一般的である。そのような情報は、表示された地図情報が装置の現在地及び従って装置が車両搭載型のナビゲーションに使用されている場合はユーザの現在地又はユーザの車両の現在地を表すように画面上で定期的に更新される。

一般に画面上に表示されたアイコンは、装置の現在地を示し、装置の現在地近傍の現在の道路及び周囲の道路の地図情報の中央に置かれ、他の地図の特徴も表示される。更にナビゲーション情報は、オプションとして表示された地図情報の上側、下側又は片側のステータスバーに表示されてもよく、ナビゲーション情報の例には、ユーザが走行する必要のある現在の道路から次の進路変更までの距離が含まれ、場合によってはその進路変更の特性は、例えば左折又は右折である特定の種類の進路変更を示す更なるアイコンで表される。更にナビゲーション機能は、経路に沿ってユーザを案内する際に使用される可聴命令の内容、継続時間及びタイミングを判定する。理解されるように、「１００ｍ先で左折」等の単純な命令は、かなりの処理及び解析を必要とする。上述したように、装置とのユーザ対話は、タッチスクリーンによって行われてもよく、更に又はあるいはステアリングコラムリモコン、音声起動又は他の適切なあらゆる方法によって行われてもよい。

装置により提供された更なる重要な機能は、ユーザがナビゲーション中に事前に計算された経路から外れた（偶然又は意図的に）場合、別の経路の方が適切であることをリアルタイム交通状況が指示し且つ装置がそのような状況を自動的に認識することを適切に可能にされる場合、又はユーザが何らかの理由で能動的に装置に経路を再計算させる場合の自動経路再計算である。

更に、ユーザが規定した基準で経路を計算できることは既知である。例えばユーザは、装置により景色のよい経路が計算されることを好んでもよく、あるいは交通渋滞が起こる可能性が高いか、起こることが予想されるか又は現在起こっているあらゆる道路を回避することを要求してもよい。次に、装置のソフトウェアは種々の経路を計算し、例えば景色が美しい所としてタグ付けされた地点情報（ＰＯＩとして既知である）を経路に沿って最も多く含む経路をより有利に重み付けするか、あるいは特定の道路上の交通状況を示す格納情報を使用することにより、起こる可能性のある渋滞又はそのために起こる遅滞のレベルに関して計算経路を順序付けする。更に他のＰＯＩに基づく経路計算及びナビゲーション基準、並びに交通情報に基づく経路計算及びナビゲーション基準が可能である。

経路計算及びナビゲーション機能はＰＮＤの全体的な有用性に対して必須であるが、装置を純粋に情報表示に使用できる。すなわち、装置の現在地に関連する地図情報のみが表示され、経路が全く計算されておらず、装置が現在ナビゲーションを全く実行していない「フリードライビング」用に使用できる。多くの場合、そのような動作モードは、移動するのに使用するのが望ましい経路をユーザが既に認識しており且つナビゲーション支援を必要としない場合に適用可能である。

上述のこの種の装置、例えばＴｏｍＴｏｍ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｂ．Ｖ．が製造及び供給するＧＯ９３０Ｔｒａｆｆｉｃモデルは、ユーザがある位置から別の位置までナビゲートできるようにする信頼できる手段を提供する。そのような装置は、ユーザがナビゲートされている目的地までの経路をよく知らない場合に非常に有用である。

上述したように、移動後又は移動中に開始される移動に関して１つ以上のＰＯＩがＰＮＤのユーザにより選択される。移動中にＰＯＩを選択するには、一般にユーザは例えばスーパー又は駐車場である所望のＰＯＩのカテゴリを選択するためにＰＮＤのユーザインタフェースのメニュー構造と交渉する。その後ＰＮＤのアプリケーションソフトウェアは、ローカルに格納されたデータを使用して、例えば駐車場であるユーザにより選択された種類の複数のＰＯＩを識別し、ユーザインタフェースを介してユーザに識別された駐車場を提示する。ユーザを支援するために、一般にアプリケーションソフトウェアは識別された駐車場をＰＮＤの現在地からの距離により順序付けし、一覧表示された駐車場の隣に関連する距離の値を示す。ユーザは、ユーザインタフェース及びアプリケーションソフトウェアの他の部分により識別された駐車場のうちの１つを選択できる。１つの駐車場を選択したことに応答して、アプリケーションソフトウェアは選択した駐車場を経由地又は最終的な目的地として設定し、必要に応じてＰＮＤは選択した駐車場を介する経路又は選択した駐車場までの経路を計算する。経路又は旅程を準備するためのＰＮＤの機能性に関連して、駐車場を目的地又は経由地として同様に選択できる。当然、ユーザが既に移動中であり且つＰＮＤが既にナビゲーション支援を提供している場合、ＰＮＤはユーザが行った選択を考慮に入れて既存の経路を再計算することにより選択された駐車場を計算された既存の経路に組み込む。

駐車場を目的地として指定する別の方法が更に存在する。別の方法は、目的地の位置に関してアプリケーションソフトウェアの経路設定手順を使用して経路を設定し、その後先に設定した目的地の位置に近接するＰＯＩに目的地を変更するために経路設定手順を再実行することを含む。先に設定した目的地の位置に近接するＰＯＩを選択することは、この例においては駐車場をＰＯＩのカテゴリとして選択するためにアプリケーションソフトウェアのメニュー構造の一部分と交渉することを含む。

全体として、この技術は非常に適切に動作し、満足のいく結果をユーザに提供する。しかし、これらの技術の欠点は、所定の目的地の位置までナビゲートしたいか又はその位置を経由したいと考えるユーザがメニュー構造と交渉し且つ目的地の位置に近接する駐車場までのナビゲーション支援を得るために相対的に多くのステップを実行する必要があることである。従って、これらの手順は、ユーザがＰＯＩ選択専用のメニュー構造と交渉せずに目的地の位置、並びに可能性として出発地及び／又は経由地を単に選択する単純な経路選択手順と比較して時間がかかる。また、目的地の位置に近い駐車場が必要とされることがユーザにとって常に明らかであるとは限らない。ユーザは、目的地の位置に駐車場が設けられており、到着時に駐車場が満車であるか又は存在しないことを発見すると仮定してもよい。いくつかの例において、ユーザが駐車場を目的地として指定することを含むような詳細なレベルまで一見単純な経路を計画しない場合もある。いずれの場合においても、電子装置の多くのユーザは、電子装置により提供される最大限のサービスまで認識していない。この点に関して、ナビゲーション装置に違いはない。更に選択した位置までナビゲートする時、ユーザは興味があるか又は使用する目的地の位置に近接する駐車場を認識できず、より便利な位置又は適切な位置にナビゲートする機会を失う。更に上述したようないわゆる「フリードライビング」で走行している時、ナビゲーション装置はナビゲーション支援を提供していないため、目的地の位置はナビゲーション装置に入力されていない。そのため、目的地の位置である駐車場どころか目的地の位置を指定する経路を設定する機会もない。しかし、ナビゲーション装置が通知されていない意図した目的地の位置にユーザが到着した時、ユーザは駐車場まで運転することが望ましいと判断する可能性がある。そのような状況において、ユーザは駐車場を発見するためにＰＯＩまでのナビゲーションをサポートするアプリケーションソフトウェアの機能性を使用する必要がある。フリードライビングセッションが目的地の位置で終了された後にナビゲーション経路を設定又は追加するためにフリードライビングセッションを中断することはユーザにとって不便である。

本発明の第１の態様によると、位置判定ユニットと、使用されている時にユーザインタフェースをサポートするように構成され且つ位置情報を取得するために位置判定ユニットに動作可能に結合された処理リソースとを備え、処理リソースは位置情報を解析するように構成され、ユーザインタフェースは、位置情報と関連付けられた位置情報特性が所定の基準に従うことを処理リソースが判定したことに応答して、駐車場を発見することに関して支援を提案するメッセージを生成するように構成されるナビゲーション装置が提供される。

メッセージは、視覚メッセージ及び／又は可聴メッセージであってもよい。

所定の基準は、運転挙動に関連してもよい。運転挙動は、例えば時間に伴う空間位置の変化である運転に関連した少なくとも１つのパラメータに関連してもよい。

処理リソースは、ナビゲーション機能をサポートするように構成されてもよく、ナビゲーション機能は、選択された位置までのナビゲーション支援を提供するように構成されてもよい。

処理リソースは、駐車場を発見するために駐車場情報を含むデータベースをクエリするように構成されてもよく、駐車場は、選択された位置の所定の付近内にあってもよい。

データベースは、地点情報データベースであってもよい。選択された位置は、目的地の位置又は経由地の位置であってもよい。

所定の基準は速度基準である。速度基準は、例えば約７ｍｓ−１未満又は約３ｍｓ−１未満等の約１０ｍｓ−１未満である所定の最高速度閾値であってもよい。速度基準は速度の範囲であってもよい。従って、所定の最高速度閾値は、例えば少なくとも約１ｍｓ−１又は少なくとも約２ｍｓ−１である所定の最低速度閾値を伴ってもよい。

所定の基準は所定の進路との相関性であってもよい。所定の進路はほぼループ形状であってもよい。所定の進路はほぼ逆方向の進路であってもよい。

所定の基準は、選択された位置に対する近さの閾値であってもよい。

所定の基準は、最小の所定期間の間選択された位置に停止しないことであってもよい。

所定の基準は、選択された位置から離れるような移動であってもよい。

所定の基準に従う位置情報の少なくとも一部分の特性は、選択された位置に到着した時又は到着した後に判定されてもよい。

発見された駐車場は、選択された位置に対して最近接する駐車場であってもよい。

処理リソースは、ナビゲーション支援が提供されていない時にメッセージの生成をサポートするように構成されてもよい。

ナビゲーション装置は、フリードライビング動作モードをサポートするように構成されてもよい。

処理リソースは駐車場を発見するために駐車場情報を含むデータベースをクエリするように構成されてもよく、駐車場は現在地の所定付近内にあってもよい。

駐車場情報のデータベースは、駐車場の位置を識別するデータを含んでもよい。

ユーザインタフェースは、メッセージの生成後にユーザからの応答を待つように構成されてもよく、処理リソースは、メッセージが繰り返されることを防止するために支援の提案を拒否することを応答が示す場合に応答を記録するように構成されてもよい。

ユーザインタフェースは、位置情報と関連付けられた少なくとも２つの位置情報特性が少なくとも２つの所定の基準にそれぞれ従うことを処理リソースが判定したことに応答してメッセージを生成するように構成されてもよく、少なくとも２つの所定の基準は所定の基準を含んでもよい。

少なくとも２つの所定の基準は、１つ以上の運転挙動に関連してもよい。

処理リソースは、ナビゲーション機能をサポートするように構成されてもよく、ユーザインタフェースは、支援の提案を受け入れるメッセージに対するユーザ応答を受信するように構成されてもよく、処理リソースは、ユーザ応答に応答して経路設定手順を開始するように構成されてもよい。

処理リソースは、発見された駐車場までのナビゲーション支援を提供するように構成されてもよい。

処理リソースは、経路設定手順の実行後に発見された駐車場までの経路を計算するように構成されてもよい。

本発明の第２の態様によると、本発明の第１の態様に関連して上述したようなナビゲーション装置を含むポータブルナビゲーション装置が提供される。

本発明の第３の態様によると、駐車場を探していることを判定する方法であって、位置判定ユニットから位置情報を取得することと、位置情報を解析することと、位置情報の少なくとも一部分の特性が所定の基準に従うかを判定することと、位置情報の少なくとも一部分の特性が所定の基準に従うことを判定することに応答して駐車場を発見することに関する支援を提案するメッセージをユーザインタフェースが生成することとから成る方法が提供される。

本発明の第４の態様によると、ナビゲーション支援を提供するためにナビゲーション装置により使用されている経路を変更する方法であって、本発明の第３の態様に関連して上述したような駐車場を探していることを判定する方法を含む方法が提供される。

本発明の第５の態様によると、本発明の第３の態様又は第４の態様に関連して上述したような方法をコンピュータに実行させるコンピュータプログラムコード手段を含むコンピュータプログラム要素が提供される。

コンピュータプログラム要素は、コンピュータ可読媒体に具体化されてもよい。

これらの実施形態の利点を以下に示し、各実施形態の更なる詳細及び特徴は添付の従属請求項及び以下の詳細な説明の中で規定される。

従って、ユーザがＰＯＩを発見するための専用検索を実行する必要性をなくし、それによりユーザインタフェース対話を簡略化するような駐車場を探していることを検出するナビゲーション装置及び方法を提供できる。選択した位置の所定の付近内の駐車場の指示を提供することにより、駐車場を選択するためにユーザから要求されるジェスチャ数は低減される。この点に関して、ユーザは特にＰＯＩ選択のために提供されたユーザインタフェースの一部分と交渉する必要がある時と比較してより便利である駐車場を選択するための機構を提供される。従って、ユーザインタフェース対話時間は短縮される。更に装置及び方法により、ユーザは選択された位置の周囲に関する概要を得ることができる。駐車場に関して、選択された位置に近接する駐車場の識別により、ユーザが駐車場又は選択された位置の付近内のより適切でない別の駐車場を探す時間は節約される。また、不法駐車したくなる衝動を抑える。装置及び方法は、ナビゲーション装置に関するユーザ体験を向上し、ユーザの時間及びお金を節約し且つ不便さを低減する可能性を提供する。

次に、添付の図面を参照して、本発明の少なくとも１つの実施形態を例として説明する。
本発明の一実施形態を構成するナビゲーション装置により使用可能な全地球測位システム（ＧＰＳ）の例示的な一部分を示す概略図である。 図１のナビゲーション装置又は他のあらゆる適切なナビゲーション装置の電子構成要素を示す概略図である。 ナビゲーション装置を搭載及び／又はドッキングする構成を示す概略図である。 図２のナビゲーション装置により採用されたアーキテクチャスタックの概略表現を示す図である。 図２のナビゲーション装置により使用され且つ本発明の一実施形態を構成する駐車場を探していることを判定する方法を示すフローチャートである。 、 、 、 、 、 、 、 、 図５の方法の実行中の図２のナビゲーション装置からのスクリーンショットを示す図である。 図１５は、図５の方法で使用され且つ本発明の別の実施形態を構成する解析方法を示すフローチャートである。 図５の方法で使用され且つ本発明の更に別の実施形態を構成する別の解析方法を示すフローチャートである。 図５の方法で使用され且つ本発明の更なる一実施形態を構成する更なる解析方法を示すフローチャートである。 図５の方法で使用され且つ本発明の更なる一実施形態を構成する更なる解析方法を示すフローチャートである。 、 図５の方法の実行中の図２のナビゲーション装置からの更なるスクリーンショットを示す図である。

以下の説明において、同一の図中符号は同様の部分を識別するために使用される。

次に、特にナビゲーション装置を参照して、本発明の１つ以上の実施形態について説明する。しかし、本明細書における教示は、例えばＰＮＤであるナビゲーション装置に限定されず、経路計画及びナビゲーション機能性を提供するためにポータブル装置及び／又は移動装置としてナビゲーションソフトウェアを実行するように構成されるどんな種類の処理装置にも例外なく適用可能である。従って、本明細書で説明される実施形態において、ナビゲーション装置は、ＰＮＤ、自動車等の乗り物、あるいは実際には例えば経路計画及びナビゲーションソフトウェアを実行するポータブルパーソナルコンピュータ（ＰＣ）、移動電話又はパーソナルデジタルアシスタント（ＰＤＡ）であるポータブル計算リソースとして実装されるか否かにかかわらず、どんな種類の経路計画及びナビゲーション装置も（無制限に）含むことを意図する。

状況によっては、ユーザが選択した「目的地」の位置は、ユーザがナビゲーションを開始したい対応する出発地を有する必要はないため、本明細書で「目的地」の位置又は実際には「目的地」のビューを参照することは、初期経路の生成が不可欠であること、「目的地」まで移動する必要があること又は実際には目的地の存在が対応する出発地の指示を必要とすることを意味すると解釈されるべきではないことが理解されるべきである。

上述の条件を考慮しつつ、図１の全地球測位システム（ＧＰＳ）及びそれと同様のものが様々な目的に使用される。一般に、ＧＰＳは、連続的な位置、速度、時間及びいくつかの例においては方向情報を無数のユーザに対して判定できる衛星無線ナビゲーションシステムである。以前はＮＡＶＳＴＡＲとして周知であったが、ＧＰＳは極めて正確な軌道で地球を周回する複数の衛星を使用する。これらの正確な軌道に基づいて、ＧＰＳ衛星は、それらの場所を任意の数の受信装置に中継できる。

ＧＰＳデータを受信する能力を特別に備える装置がＧＰＳ衛星信号に対する無線周波数の走査を開始する場合、ＧＰＳシステムは実現される。ＧＰＳ衛星から無線信号を受信すると、装置は、複数の異なる従来の方法のうちの１つを用いて、その衛星の正確な場所を判定する。殆どの例において、装置は、少なくとも３つの異なる衛星信号を取得するまで信号の走査を継続する（尚、位置は、通常は２つの信号のみでは判定されないが、他の三角測量技術を使用して２つの信号から判定することもできる）。幾何学的三角測量を実現する場合、受信機は、３つの既知の位置を利用して、衛星に対する自身の２次元位置を判定する。これは、周知の方法で行われる。更に、第４の衛星信号を取得することにより、受信装置は、同一の幾何学計算によって周知の方法でその３次元位置を計算できる。位置及び速度データは、無数のユーザにより連続的にリアルタイムで更新可能である。

図１に示すように、ＧＰＳシステム１００は、地球１０４の周囲を軌道を描いて回る複数の衛星１０２を含む。ＧＰＳ受信機１０６は、複数の衛星１０２からスペクトル拡散ＧＰＳ衛星データ信号１０８を受信する。スペクトル拡散データ信号１０８は、各衛星１０２から継続的に送信され、送信されるスペクトル拡散データ信号１０８の各々は、データストリームの発信源である特定の衛星１０２を識別する情報を含むデータストリームを含む。一般にＧＰＳ受信機１０６は、２次元位置を計算できるように少なくとも３つの衛星１０２からのスペクトル拡散データ信号１０８を必要とする。第４のスペクトル拡散データ信号を受信することにより、ＧＰＳ受信機１０６は既知の技術を使用して３次元位置を計算できる。

この例において、ナビゲーション装置２００が自身の通信できる無線通信端末の設定に対して曖昧であり、それによりナビゲーション装置２００が移動電話の機種、製造業者等の変化するスペクトルにより動作できるように、ナビゲーション装置２００はＢｌｕｅｔｏｏｔｈ対応のナビゲーション装置である。機種／製造業者別の設定は、例えばナビゲーション装置２００に格納されてもよい。この情報に対して格納されたデータは更新可能である。

図示しないが、無線通信端末が通信ネットワークへのアクセス権を提供することを要求する代わりに、当然、ナビゲーション装置２００は、例えばアンテナを含むか又はオプションとしてナビゲーション装置２００の内部アンテナを使用する移動電話技術を含むことができる。ナビゲーション装置２００内の移動電話技術は、挿入可能なカード（例えば、加入者識別モジュール（ＳＩＭ）カード）を含むことができる。従って、ナビゲーション装置２００内の移動電話技術は、あらゆる無線通信対応端末と同様の方法で例えばインターネットを介してナビゲーション装置２００とサーバ（不図示）との間のネットワーク接続を確立するために使用される。

サーバメモリに格納されたソフトウェアは、サーバのプロセッサに命令を提供し、サーバがナビゲーション装置２００にサービスを提供することを可能にする。サーバにより提供された１つのサービスは、ナビゲーション装置２００からの要求を処理すること及びナビゲーション装置２００にナビゲーションデータを送信することを含むことができる。サーバにより提供可能な別のサービスは、所望のアプリケーションに対して種々のアルゴリズムを使用してナビゲーションデータを処理すること及びナビゲーション装置２００にそれらの計算結果を送出することを含む。

例えばインターネットを使用して移動装置（サービスプロバイダを介する）とサーバ等の別の装置との間のネットワーク接続は既知の方法で確立される。この点に関して、例えばＴＣＰ／ＩＰレイヤプロトコルであるあらゆる数の適切なデータ通信プロトコルが採用可能である。更に移動装置は、ＣＤＭＡ２０００、ＧＳＭ、ＩＥＥＥ８０２．１１ａ／ｂ／ｃ／ｇ／ｎ等のあらゆる数の通信規格を利用できる。

従って、移動電話又は移動電話技術を使用するデータ接続を介して達成されるインターネット接続が利用されてもよいことが分かる。

あるいは、パーソナルコンピュータは、サーバとナビゲーション装置２００との間のインターネット接続を確立するためにナビゲーション装置２００とサーバとの間に接続されてもよい。

ナビゲーション装置２００は、情報のダウンロードを介してサーバから情報を提供される。情報のダウンロードは、自動的に又はユーザがナビゲーション装置２００をサーバに接続した時に定期的に更新され、且つ／あるいは例えば無線移動接続装置及びＴＣＰ／ＩＰ接続を介してサーバとナビゲーション装置２００との間でより継続的に又はより頻繁に接続された時により動的である。多くの動的計算に対して、サーバのプロセッサは大量の処理要求を処理するために使用されるが、ナビゲーション装置２００のプロセッサも、多くの場合にサーバへの接続とは無関係に大量の処理及び計算を処理できる。

図２を参照すると、ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含んでいるわけではなく、多くの構成要素の例のみを示す。ナビゲーション装置２００は、筐体（不図示）内に配置される。ナビゲーション装置２００は、例えば上述したプロセッサ２０２を含む処理リソースを含み、プロセッサ２０２は、入力装置２０４及び例えば表示画面２０６である表示装置に結合される。ここで、単一の入力装置２０４を参照するが、入力装置２０４はキーボード装置、音声入力装置、タッチパネル及び／又は情報を入力するのに利用される他のあらゆる既知の入力装置を含むあらゆる数の入力装置を表すことが当業者には理解されるべきである。同様に、表示画面２０６は、例えば液晶ディスプレイ（ＬＣＤ）等のあらゆる種類の表示画面を含むことができる。

１つの構成において、入力装置２０４の１つの態様、タッチパネル及び表示画面２０６は、ユーザが複数の表示選択肢のうちの１つを選択するために、あるいは複数の仮想又は「ソフト」ボタンのうちの１つを活性化するために表示画面２０６の一部分に触れることのみを必要とするように、タッチパネル画面を介する情報の入力（直接入力、メニュー選択等を介する）及び情報の表示の双方を可能にするためのタッチパッド又はタッチスクリーン入力２５０（図３）を含む統合入力／表示装置を提供するように組み込まれる。この点に関して、プロセッサ２０２は、タッチスクリーンと共に動作するグラフィカルユーザインタフェース（ＧＵＩ）をサポートする。

ナビゲーション装置２００において、プロセッサ２０２は、接続２１０を介して入力装置２０４に動作可能に接続され且つ入力装置２０４から入力情報を受信でき、情報を出力するために各出力接続２１２を介して表示画面２０６及び出力装置２０８のうち少なくとも一方に動作可能に接続される。ナビゲーション装置２００は、例えば可聴出力装置（例えば、スピーカ）である出力装置２０８を含んでもよい。出力装置２０８がナビゲーション装置２００のユーザに対して可聴情報を生成できるため、入力装置２０４は入力音声コマンドを受信するマイク及びソフトウェアを更に含むことができることが同様に理解されるべきである。更にナビゲーション装置２００は、例えばオーディオ入出力装置等のあらゆる追加の入力装置２０４及び／又はあらゆる追加の出力装置を含むことができる。プロセッサ２０２は、接続２１６を介してメモリ２１４に動作可能に接続される。例えばメモリ２１４は、特に例えば店、博物館及び駐車場である種々のカテゴリのＰＯＩの一致及び位置に関する詳細を含むＰＯＩデータベース２２８である駐車場に関する情報のデータベースを格納するデジタルメモリを含む。データベースは、例えば駐車場の一致及びそれらに関連付けられた位置データを含むことができる。プロセッサ２０２は、接続２２０を介して入出力（Ｉ／Ｏ）ポート２１８に対して情報を送受信するように更に構成される。Ｉ／Ｏポート２１８は、ナビゲーション装置２００の外部のＩ／Ｏ装置２２２に接続可能である。外部Ｉ／Ｏ装置２２２は、例えばイヤホン等の外部リスニングデバイスを含んでもよいがそれに限定されない。Ｉ／Ｏ装置２２２への接続は、例えばイヤホン又はヘッドホンへの接続及び／又は例えば移動電話への接続のためにハンズフリー動作及び／又は音声起動動作を行うカーステレオユニット等のあらゆる他の外部装置への有線又は無線接続であってもよい。ここで、例えばインターネット又は他のあらゆるネットワークを介してナビゲーション装置２００とサーバ１５０との間のデータ接続を確立するために移動電話接続が使用される。

図２は、接続２２６を介するプロセッサ２０２とアンテナ／受信機２２４との間の動作可能接続を更に示す。アンテナ／受信機２２４は、例えばＧＰＳアンテナ／受信機であってもよく、位置判定ユニットを構成する。図中符号２２４により示されるアンテナ及び受信機は、図示するために概略的に組み合わされるが、アンテナ及び受信機は別個に配置された構成要素であってもよく、アンテナは例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよいことが理解されるべきである。

当然、図２に示した電子構成要素は、従来の方法で１つ以上の電源（不図示）により電力を供給されることが当業者により理解されるだろう。図２に示した構成要素の種々の構成が考えられることが当業者には理解されるだろう。例えば図２に示した構成要素は、有線及び／又は無線接続等を介して互いに通信できる。従って、本明細書で説明するナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーション装置２００であってもよい。

更に図２のポータブル又はハンドヘルドナビゲーション装置２００は、例えば自転車、オートバイ、自動車又は船等の乗り物に既知の方法で接続又は「ドッキング」される。そのようなナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションに使用するためにドッキングされた位置から取り外し可能である。

図３を参照すると、ナビゲーション装置２００は、図２の統合入力／表示装置２０６及び他の構成要素（内部ＧＰＳ受信機２２４、マイクロプロセッサ２０２、電源（不図示）、メモリシステム２１４等を含むがこれらに限定されない）を含むユニットであってもよい。

ナビゲーション装置２００は、車両のダッシュボード／窓等に固定されるアーム２５２に位置してもよい。このアーム２５２は、ナビゲーション装置２００がドッキングされるドッキングステーションの一例である。ナビゲーション装置２００は、例えばナビゲーション装置２００をアーム２５２に嵌合接続することにより、ドッキングステーションのアーム２５２にドッキングされるか又は接続される。ナビゲーション装置２００は、アーム２５２上で回転可能であってもよい。ナビゲーション装置２００とドッキングステーションとの接続を解除するために、例えばナビゲーション装置２００上のボタン（不図示）が押下される。ナビゲーション装置２００をドッキングステーションに結合し且つドッキングステーションから分離する他の同様の適切な構成は、当業者には既知である。

図４を参照すると、プロセッサ２０２及びメモリ２１４は、ナビゲーション装置２００の機能ハードウェア構成要素２６０と装置により実行されたソフトウェアとの間のインタフェースとして機能するＢＩＯＳ（基本入出力システム）２６２をサポートするために協働する。プロセッサ２０２は、メモリ２１４からオペレーティングシステム２６４をロードし、アプリケーションソフトウェア２６６（上述した経路計画及びナビゲーション機能性の一部又は全てを実現する）が実行可能である環境を提供する。アプリケーションソフトウェア２６６は、例えば以下に示すように駐車場を探していることを検出する方法を含む地図表示、経路計画、ナビゲーション機能及びそれらに関連付けられた他のあらゆる機能であるナビゲーション装置２００の中核機能をサポートするユーザインタフェースを含む動作環境を提供する。この点に関して、ユーザインタフェースの一部はビュー生成エンジン２６８を含む。アプリケーションソフトウェア２６６は、運転パターン監視モジュール２７０を更にサポートする。

従って、次に、オランダの２つの位置の間を移動したいナビゲーション装置２００のユーザに関して上記ナビゲーション装置２００の動作を説明する。しかし、他の同等の適用可能な例が考えられ且つ位置の選択肢が限定することを意図しないことは、当業者には理解されるべきである。

動作中（図５）、ＲｉｊｓｗｉｊｋのＰａｔｅｎｔｌａａｎ ２に位置するＨａｇｕｅの欧州特許庁のオフィスへの訪問者であるユーザは、ＡｍｓｔｅｒｄａｍのＲｅｍｂｒａｎｄｔｐｌｅｉｎ ３５に位置するＴｏｍＴｏｍ Ｉｎｔｅｒｎａｔｉｏｎａｌ ＢＶのオフィスまでナビゲーションの支援を必要とする。

ナビゲーション装置２００を使用して上記目的地までのナビゲーションを実現するために、ユーザは以下のように計算する経路を設定する。図６〜図１４を参照すると、ユーザは、ユーザインタフェースによりサポートされる位置ブラウザ機能を使用して以下に説明する図示する目的地入力処理を行う（ステップ４００）。図示しないが、ユーザは３次元モードでのビュー生成を選択するためにアプリケーションソフトウェア２６６によりサポートされる設定メニューオプションを使用する。

ユーザがナビゲーション装置２００の電源を投入した時、装置２００は、ＧＰＳデータを取得し、ナビゲーション装置２００の現在地を計算する（既知の方法で）ことにより自己位置判定を実行する。ユーザは、図６に示すように、ナビゲーション装置２００が位置すると判定されるローカル環境３０２及びローカル環境３０２の下のディスプレイ３００の領域３０４における制御及び状態メッセージの組を疑似３次元で示すディスプレイ３００を提示される。

ローカル環境３０２でディスプレイに触れることにより、ナビゲーション装置２００は、特にユーザがナビゲートしたい目的地を入力する際に使用する一連の仮想又はソフトボタン３０６を表示することにより（図７に示すように）、ユーザインタフェースを介してディスプレイ３００を更新できる。

「Ｎａｖｉｇａｔｅ ｔｏ」仮想ボタン３０８に触れることにより、ナビゲーション装置２００は経路計算手順を開始し、経路計算手順の一部は経路作成手順を含む。経路作成手順に従って、ナビゲーション装置２００は、各々が選択可能な目的地の異なるカテゴリと関連付けられる複数の仮想ボタンを表示する（図８に示すように）。この例において、ディスプレイは、押下されると格納された家の位置に目的地を設定する「ｈｏｍｅ」ボタンを示す。「ｆａｖｏｕｒｉｔｅ」ボタンは、押下されると、ユーザがナビゲーション装置２００に以前格納した目的地のリストを示し、それらの目的地のうちの１つが選択された場合、計算される経路に対する目的地は選択された以前に格納された目的地に設定される。「ｒｅｃｅｎｔ ｄｅｓｔｉｎａｔｉｏｎ」ソフトボタンは、押下されると、ナビゲーション装置２００のメモリに保持され且つユーザが最近ナビゲートした選択可能な目的地のリストを示す。このリストに読み込まれている目的地のうちの１つを選択すると、この経路に対する目的地の位置は選択された（以前に訪れた）位置に設定される。「ｐｏｉｎｔ ｏｆ ｉｎｔｅｒｅｓｔ」ボタンは、押下されると、ナビゲーション装置２０のユーザがナビゲートしたい位置としてナビゲーション装置２００に事前に格納された例えば現金自動預払機（ＡＴＭ）、ガソリンスタンド又は観光名所等の複数の位置のいずれかの位置にナビゲートすることを選択する際に使用する複数のオプションを示す。三角形の「矢印」の形状をした仮想ボタンにより、「Ｎａｖｉｇａｔｅ ｔｏ ．．．」メニューオプションに関連する追加のサブメニューオプションにアクセスでき、「ａｄｄｒｅｓｓ」ボタン３１０はユーザがナビゲートしたい目的地の住所を入力する際に行う処理を開始する。

この例において、ユーザがナビゲーション装置２００にナビゲートしてほしい目的地の住所を知っているため、「ａｄｄｒｅｓｓ」ボタン３１０は目的地として位置を選択するために動作され（タッチスクリーンに表示されたボタンに触れることにより）、この時（図９に示すように）、ユーザは一連の住所入力オプション、すなわち「ｃｉｔｙ ｃｅｎｔｒｅ」、「ｐｏｓｔｃｏｄｅ」、「ｃｒｏｓｓｉｎｇ ｏｒ ｉｎｔｅｒｓｅｃｔｉｏｎ」（例えば、２つの道路の分岐点）及び「ｓｔｒｅｅｔ ａｎｄ ｈｏｕｓｅ ｎｕｍｂｅｒ」による住所入力を提示されると仮定される。

この例において、ユーザは、目的地の住所及び番地を知っているため、「ｓｔｒｅｅｔ ａｎｄ ｈｏｕｓｅ ｎｕｍｂｅｒ」仮想ボタン３１２を選択する。この時、ユーザは図１０に示すようにナビゲートしたい市の名前を入力するためのプロンプト３１４、ユーザが所望の市のある国を選択する際に使用するフラグボタン３１６及び目的地の市の名前を入力するために必要に応じてユーザにより操作されてもよい仮想キーボード３１８を提示される。この例において、ユーザは「Ａｍｓｔｅｒｄａｍ」という用語のタイプ入力を開始するため、ナビゲーション装置２００は選択可能な市のリスト３２０をユーザに提供することにより応答する。

この例において、ユーザはＡｍｓｔｅｒｄａｍまでナビゲートしたい。リスト３２０からＡｍｓｔｅｒｄａｍを選択すると、ナビゲーション装置２００は、図１１に示すようにユーザが道路名を入力する際に使用する仮想キーボード３１８、道路名を入力するためのプロンプト３２２を表示する。この例において、ユーザは目的地が位置する道路名をタイプ入力し始め、ナビゲーション装置２００は選択可能な道路名のリスト３２４をユーザに提供することにより応答する。

この例において、ユーザはＲｅｍｂｒａｎｄｔｐｌｅｉｎという道路に移動したいため、ユーザは表示リスト３２４から「Ｒｅｍｂｒａｎｄｔｐｌｅｉｎ」を選択する。

道路が選択されると、ナビゲーション装置２００は、大部分が数字の制限された仮想キーボード３２６を表示し（図１２）、ユーザがナビゲートしたい選択した道路及び市の住所を入力するようにプロンプト３２８によりユーザに入力指示する。ユーザがその道路の番地まで以前にナビゲートしたことがある場合、その番地が最初に示される。この例と同様に、ユーザがＲｅｍｂｒａｎｄｔｐｌｅｉｎの３５番地までナビゲートしたい場合、ユーザは仮想キーパッド３２６を使用して番地（「３５」）をタイプ入力する必要があり、ディスプレイ３００の右下の隅に表示された「実行」仮想ボタン３３０に触れる。ユーザがＲｅｍｂｒａｎｄｔｐｌｅｉｎの異なる番地にナビゲートしたい場合、ユーザが行う必要があることは適切な番地を入力するために仮想キーパッド３２６を操作することだけである。

ユーザが提案された番地までのナビゲーションを必要とすることを決定した場合、ユーザは「実行」仮想ボタン３３０に触れる。アプリケーションソフトウェア２６６は、ユーザインタフェースに問合せメッセージ３４６（図１３）を提示させ、特定の到着時間が要求されるかをユーザに尋ねる。ユーザが「はい」仮想ボタンに触れる場合、目的地まで移動するのに必要な時間を推定し（所望の到着時間をユーザにより提供された後）、目的地に時間通りに到着するために現在地を出発するべき時間（遅刻している場合は出発すべきであった時間）をユーザに通知する機能性が呼び出される。この例において、ユーザは、特定の時間に到着することに関して考えていないため、「いいえ」仮想ボタン３４８を選択する。

「いいえ」仮想ボタン３４８を選択することにより、ナビゲーション装置２００は、現在地と選択した目的地との間の経路を計算し、図１４に示すように経路全体を示す相対的に小さい倍率の地図上に計算された経路３５０を表示する。ユーザは、計算された経路が受け入れ可能であることを示すためにユーザが押下できる「実行」仮想ボタン３５２、ナビゲーション装置２００に選択した目的地までの別の経路を計算させるためにユーザが押下できる「別の経路の検索」仮想ボタン３５４及び現在表示されている経路３５０に関する更に詳細な情報を表示する選択可能なオプションを示すためにユーザが押下できる「詳細」仮想ボタン３５６を提供される。

この例において、ユーザは表示された経路を受け入れ可能であると考えると仮定され、「実行」ボタン３５２が押下されると、ユーザはナビゲーション装置２００に対する現在の出発地の３次元ビュー（不図示）を提示される。

ユーザは移動を開始し（ステップ４０２）、ナビゲーション装置２００はユーザを案内する。ナビゲーション装置２００は、周期的にＧＰＳデータを取得し（ステップ４０４）、ナビゲーション装置２００の現在地を計算する（既知の方法で）ことにより自己位置判定を実行する。計算された現在地情報を使用して、ナビゲーション装置２００は判定されたナビゲーション装置２００の位置の変更に従って既知の方法で地図を更新し、以下に更に詳細に説明するように、選択された目的地に近付くか又は到着するまで視覚ナビゲーション命令及びオプションとして可聴ナビゲーション命令を提供することによりユーザを案内する。

図５に戻ると、上述したように、ナビゲーション装置２００は自身の現在地を周期的に計算する（ステップ４０４）。運転パターン監視モジュール２７０は、例えば１５秒である経過時間を監視し（ステップ４０６）、所定の期間が経過していない場合、ナビゲーション装置２００の現在地はナビゲーション装置２００のデジタルメモリに記録され（ステップ４０８）、次の位置が取得され、所定の期間の経過を評価し且つ現在地データを記録する上述の処理（ステップ４０６、４０８）は、所定の期間が経過するまで繰り返される。

その後、最も最近取得した現在地情報は、ナビゲーション装置２００のデジタルメモリに再度格納される（ステップ４１０）。運転パターン監視モジュール２７０は、図１５〜図１８に関連して以下に説明するように位置情報と関連付けられた１つ以上の特性に関して以下の解析のうち１つ以上を実行する（ステップ４１２）。この点に関して、位置情報は現在地情報及び／又は履歴位置情報である。更に解析は収集された全てのデータに関して実行される必要はなく、必要に応じて位置情報の一部のみが解析される必要があることが当業者には理解されるべきである。以下に説明する各解析は、位置情報の少なくとも１つの特性が例えば速度、距離、移動方向、現在地及び／又は走行するべき進路である少なくとも１つの所定の基準に従うかに関する判定を構成する。

ユーザが駐車場を必要としているかを判定するために、運転パターン監視モジュール２７０は、例えば時間に伴うナビゲーション装置２００が配置される車両の空間的な位置の変化を検査することにより運転挙動を監視するように構成される。従って、運転に関係する少なくとも１つのパラメータが解析される。

図１５を参照すると、運転パターン監視モジュール２７０は、ナビゲーション装置２００の現在地がこの例ではＲｅｍｂｒａｎｄｔｐｌｅｉｎ ３５である選択された目的地の所定の付近内であるかを判定する（ステップ４２０）。所定の距離は、例えば約１ｋｍ、約１．５ｋｍ以上であるあらゆる適切な距離であってもよい。ナビゲーション装置２００の現在地が所定の付近内でないと運転パターン監視モジュール２７０が判定した場合、ナビゲーション装置２００が選択した目的地に十分に近接していないため、運転パターン監視モジュール２７０は駐車場までのナビゲーションの支援を提案する必要がないと仮定する（ステップ４２２）。上記以外の場合、運転パターン監視モジュール２７０は、駐車場を識別する支援及びオプションとして駐車場までのナビゲーションが必要とされる可能性が高いと仮定する（ステップ４２４）。

しかし、上述した解析は、ナビゲーション装置２００のユーザの運転挙動を評価する時に実行される唯一の解析ではなく、更に又は代わりに他の評価が実行可能である。

その結果、別の実施形態において、更に又は代わりに解析は位置判定ユニットにより提供されたＧＰＳデータから計算された位置情報に関連する別の評価を含むことができる。図１６を参照すると、運転パターン監視モジュール２７０は、ナビゲーション装置２００の現在の速度が例えば約２ｍｓ−１〜約７ｍｓ−１の所定の速度範囲内であるかを判定する（ステップ４２８）ために、ある期間にわたり記録された位置情報を使用して対地速度、対地速力又は移動速度を計算し（ステップ４２６）且つ計算した対地速度を使用するように構成される。しかし、この範囲は一例であり、下限が必ずしも指定される必要はない。従って、計算された速度は、例えば約３ｍｓ−１等の約１０ｍｓ−１又は約７ｍｓ−１未満である最高速度閾値と比較される。最低速度閾値が使用される場合、上述したように、最低速度閾値は例えば少なくとも約２ｍｓ−１である少なくとも約１ｍｓ−１であってもよい。ナビゲーション装置２００の速度を測定する目的は、ユーザが駐車場を探していることを示す運転挙動と関連付けられた相対的に遅い速度でナビゲーション装置２００が運転されているかを判定するためである。運転パターン監視モジュール２７０は、ナビゲーション装置２００の移動速度が所定の速度範囲内でないと判定した場合、駐車場までのナビゲーションに対する支援を提案する必要がないと仮定する（ステップ４２２）。あるいは、運転パターン監視モジュール２７０は、駐車場を識別する支援及びオプションとして駐車場までのナビゲーションが必要とされる可能性が高いと仮定する（ステップ４２４）。

別の実施形態（図１７）において、上述した実行される解析（ステップ４１２）は、ナビゲーション装置２００の移動方向を解析することを含む。目的地の位置から移動することが、ユーザ又は運転者が特に目的地の位置に到着した後に駐車場を探していることを示す運転パターン挙動と関連付けられるため、ナビゲーション装置２００の移動方向が解析される。この例において、運転パターン監視モジュール２７０は、ナビゲーション装置２００及び従ってユーザの移動方向を計算するために（ステップ４３０）、ある期間にわたり記録された位置情報を解析する。移動方向が計算されると、運転パターン監視モジュール２７０は、アプリケーションソフトウェア２６６により事前に設定されたフラグ又は現在地から目的地の位置に到着したかを判定する（ステップ４３２）。目的地の位置に到着していないと判定される場合、運転パターン監視モジュール２７０は、駐車場までのナビゲーションの支援を提案する必要がないと判定する（ステップ４２２）。しかし、目的地の位置に到着し且つ／又は目的地の位置を通過した場合、運転パターン監視モジュール２７０は、計算されたナビゲーション装置２００の移動方向からナビゲーション装置２００が目的地の位置から離れて移動しているかを判定する（ステップ４３４）。移動方向が目的地の位置から離れる方向でないと判定される場合、運転パターン監視モジュール２７０は駐車場までのナビゲーションの支援を提案する必要がないと仮定する（ステップ４２２）。移動方向が目的地の位置から離れる方向であると判定される場合、運転パターン監視モジュール２７０は、駐車場を識別する支援及びオプションとして駐車場までのナビゲーションが必要とされる可能性が高いと仮定する（ステップ４２４）。

更なる一実施形態（図１８）において、上述した実行される解析（ステップ４１２）は、ナビゲーション装置２００が移動した進路を解析することを含む。ナビゲーション装置２００が走行すべき移動進路が、特に目的地の位置に到着した後にユーザ又は運転者が駐車場を探していることを示す運転パターン挙動と関連付けられるため、ナビゲーション装置２００の移動進路が解析される。この例において、運転パターン監視モジュール２７０は、アプリケーションソフトウェア２６６により事前に設定されたフラグ又は現在地から目的地の位置に到着したかを判定する（ステップ４３６）。目的地の位置に到着していないと判定される場合、運転パターン監視モジュール２７０は、駐車場までのナビゲーションの支援を提案する必要がないと判定する（ステップ４２２）。しかし、目的地の位置を通過し且つ／又は目的地の位置に到着した場合、運転パターン監視モジュール２７０は、移動した進路を解析し（ステップ４３８）、移動した進路と所定の移動進路の形状との間に相関性があるかを判定する（ステップ４４０）。この点に関して、走行すべき移動進路と所定の進路との間に相関性があるかを確立するために、例えば最小二乗技術を採用するパターンマッチングアルゴリズムである適切なあらゆる相関技術を採用できる。相関性に関して、「適合度」の最小の度合いが事前に指定され、その最小の度合い未満の場合には相関性は存在しないと考えられる。所定の進路の形状は、例えばほぼ円形、ほぼ三角形又はほぼ四角形の形状の進路であるほぼループ形状の進路であってもよい。所定の進路は、逆方向の進路であってもよく又はいわゆる「バックトラック」進路であってもよい。移動した進路と所定の進路との間に相関性が存在しなか又は十分な相関性が存在しないと判定される場合、運転パターン監視モジュール２７０は、駐車場までのナビゲーションの支援を提案する必要がないと仮定する（ステップ４２２）。十分な相関性が存在する場合、運転パターン監視モジュール２７０は、駐車場を識別する支援及びオプションとして駐車場までのナビゲーションが必要とされる可能性が高いと仮定する（ステップ４２４）。上記技術は、要求に応じて、支援が必要であると仮定される前に２つ以上の所定のパターン形状が認識されることを必要とすることが理解されるべきである。

更なる一実施形態において、駐車場を発見することを支援する提案は、単純にナビゲーション装置２００が選択した目的地に到着したことに応答して開始される。

ナビゲーション装置２００のユーザが駐車場を探すことの支援を必要とすると判定されると、運転パターン監視モジュール２７０は１つ以上の上述した技術を採用できる。実際には、一連の上述した技術が規定された順序で採用される。

図５に戻ると、車両の運転者が駐車場を発見することの支援を必要とすると運転パターン監視モジュール２７０が判定すると（ステップ４１５）、アプリケーションソフトウェア２６６は、上述した方法で選択された位置から所定の付近内で駐車場を発見するためにＰＯＩデータベース２２８を検索する（ステップ４１６）。この点に関して、所定の付近は、選択された位置に対して半径１ｋｍに設定される。しかし、要望に応じて、アプリケーションソフトウェア２６６は、ユーザが所定の付近を指定することを可能にするように構成される。従って、この例において、アプリケーションソフトウェア２６６はＲｅｍｂｒａｎｄｔｐｌｅｉｎ ３５の１ｋｍ内の駐車場を検索する。

図１９を参照すると、所定の付近内で駐車場がアプリケーションソフトウェア２６６により発見された場合、アプリケーションソフトウェア２６６は、駐車場を発見する際に支援を必要とするかをナビゲーション装置２００のユーザに問い合わせるために（ステップ４１８）、ユーザインタフェースを介して視覚メッセージ及び／又は可聴メッセージを生成する（ステップ４１７）。可聴メッセージの場合、メッセージはいわゆるテキスト音声（ＴＴＳ）プロセッサを使用して生成される。可聴応答の提供がサポートされる場合、アプリケーションソフトウェア２６６は自動音声認識（ＡＳＲ）をサポートできる。

アプリケーションソフトウェア２６６が否定応答を受信した場合、アプリケーションソフトウェア２６６は駐車場を発見する支援を提供することに関してそれ以上対処せず、運転パターン監視モジュール２７０は本明細書で説明した方法で位置情報を監視し続ける。しかし、ナビゲーション装置２００のユーザが肯定的に応答した場合、アプリケーションソフトウェア２６６は、駐車場選択手順を開始し（ステップ４１９）、アプリケーションソフトウェア２６６のビュー生成エンジン２６８は応答してメイン表示ペイン３３２で発見される選択された位置３３３及び駐車場３３５の３次元プレビューをレンダリングし、仮想ボタン３３４、あるいは他の選択可能な要素又はアイコンが横のペイン３３６に表示される。この例において、３次元ビューは鳥瞰図である。

仮想ボタン３３４は、ユーザインタフェース要素の一例であり、ユーザにより選択可能である。仮想ボタン３３４は、「Ｎａｖｉｇａｔｅ ｔｏ ｃａｒ ｐａｒｋ」というラベルを有し、例えば１５０ｍである選択された位置と駐車場との間の距離を小括弧内に明記する。ユーザに対しては、潜在的に適切な駐車場が提案される。アプリケーションソフトウェア２６６は、仮想ボタン３３４の「操作」を監視し、駐車場までのナビゲーションの機能性を選択するためにユーザが仮想ボタン３３４に触れた場合、ビュー生成エンジン２６８は別のプレビュー（図２０）をレンダリングし、この例においては上述したように発見された駐車場を示す。第２のプレビューでは駐車場が中心に配置され、ビューを生成するために使用されるズームレベルは、選択された位置（Ｒｅｍｂｒａｎｄｔｐｌｅｉｎ ３５）が第２のプレビューにおいて可視であるように設定される。

ユーザが提案された駐車場にナビゲートされたくない場合、ユーザは単純に「実行ボタン」３３８に触れることができる（図１９）。アプリケーションソフトウェア２６６は、駐車場を発見する支援をすることに関して更なる対処を行わない。

図２０を参照し、駐車場が発見され且つユーザにより選択されたと仮定すると、第２のプレビューが生成された後、プレビューはメインペイン３３２において駐車場を示す。ビューは駐車場を中心に配置する。生成されたプレビューは、例えば電話番号及び駐車場の一致である駐車場に関する追加の情報を更に提供する。この例において、電話番号は、選択される選択可能な仮想ボタン３４０として示され、選択可能な仮想ボタン３４０を「操作」することにより、例えばナビゲーション装置２００と通信中の携帯電話ハンドセットである音声通信端末を使用して又は存在する場合はナビゲーション装置２００に組み込まれたセルラ通信ハードウェアを介して音声通話開始処理の自動化を可能にする。駐車場の一致は、メインペイン３３２の真下の領域３４２に示される。この例において、駐車場は「Ｒｅｍｂｒａｎｄｔｐｌｅｉｎ−Ｂａｋｋｅｒｓｔｒａａｔ，Ａｍｓｔｅｒｄａｍ」として識別される。更にユーザがアプリケーションソフトウェア２６６により提案された駐車場を選択するか否かを決定することを支援するために、メインペイン３３２の真下の領域３４２に基準が示される。基準は、例えば直線距離等の距離、移動時間又は到着時間である目的地の位置と駐車場との間の隔離距離又はナビゲーション装置２００の現在地とユーザが有用であると考えた駐車場との間の隔離距離に関するどんな適切な基準であってもよい。その基準に対するラベルは、図２０において「Ｄｉｓｔａｎｃｅ ％ｓ：ｘ ｍｅｔｒｅｓ」で識別される。この例において、基準は推定される。

ユーザが提案されたＰＯＩまでのナビゲーションを必要とすると決定した場合、ユーザは「選択」仮想ボタン３４４に触れ、その選択はアプリケーションソフトウェア２６６により検出され、アプリケーションソフトウェア２６６は選択した目的地を駐車場の位置で置換することにより走行すべき経路を変更することで応答する。しかし、選択した目的地に到着した場合、アプリケーションソフトウェア２６６は、新しい目的地として選択した駐車場の位置を設定する経路設定手順を開始する。アプリケーションソフトウェア２６６は、ナビゲーション装置２００の位置判定ユニットの現在地から選択した駐車場までの新しい経路を計算する。

ナビゲーション装置２００は、選択した駐車場までのナビゲーション支援を提供する。この点に関して、ナビゲーション装置２００は、判定されたナビゲーション装置２００の位置の変化に従って地図を更新し、且つ目的地すなわち選択した駐車場に到着するまで視覚ナビゲーション命令及びオプションとして可聴ナビゲーション命令をユーザに提供することにより、既知の方法でユーザを案内する。

更なる一実施形態において、駐車場がユーザにより選択され且つ「最近の目的地」のデータベース又はリストがアプリケーションソフトウェア２６６により維持される場合、「最近の目的地」のレコードは、元々選択した位置及び選択したＰＯＩの双方により更新される。

上述した実施形態において、アプリケーションソフトウェア２６６は、所定の近さの基準に準拠する最初にユーザにより選択された位置に最近接する駐車場を発見する。しかし、所定の近さの基準に準拠する他の駐車場が存在する可能性があることは、当業者には理解されるべきである。更なる一実施形態において、アプリケーションソフトウェア２６６により、ビュー生成エンジン２６８は、ユーザが所定の近さの基準に準拠すると考えられる複数の駐車場のうちの１つを選択できるようにする対話型の選択画面を提供できる。この点に関して、データベース２２８が選択された駐車場に関する追加の情報を含む場合、識別された駐車場は、最適な費用及び／又は例えば車椅子でのアクセスが良いという最適なユーザニーズとして評価する１つ以上のソート基準に従ってソートされる。ユーザは、例えば一覧表示された駐車場である駐車場から１つの駐車場を自由に選択してもよく、選択された駐車場は、生成された第２のプレビューに関連して上述したように閲覧され、駐車場は、新しい目的地として選択されるか、即座に拒否されるか、あるいは拒否されるが例えば「戻る」仮想ボタンにより別の駐車場を選択する別の機会をユーザに提供する。

要望に応じて、位置情報の特性が所定の基準に従うと判定されるが、駐車場を発見することを支援する要求の繰り返しは、ユーザが駐車場を発見する支援の提案を拒否した時を記録し且つ駐車場を発見する支援が更に提案されることを防止する運転パターン監視モジュール２７０により上述の実施形態のいずれかに関連して回避される。

本発明の種々の態様及び実施形態について説明したが、本発明の範囲は、本明細書で説明する特定の構成に限定されず、添付の請求の範囲の範囲内の全ての構成、並びにそれらに対する変形例及び変更例を含むことが理解されるだろう。

例えば、駐車場を探しているかを判定するために評価される別の基準は、ナビゲーション装置２００が例えば少なくとも２０秒である所定の期間より長い期間目的地の位置に停止していなかったかである。この評価は、単独で又は上述した他の技術と組み合わせて行われてもよい。

上記実施形態については、主に出発前に目的地を事前に選択する状況において説明したが、上記例はナビゲーション装置２００により既に計算された経路の途中であり且つその経路に従っている間に駐車場を選択することに関連して採用される。同様に、上述した技術は、目的地の位置にナビゲート中にのみ採用される必要はなく、可能であれば運転者が駐車場を探しているかを判定する時に有用なままであるように目的地の位置への技術の依存性を除去することにより、運転者がナビゲーション支援を受けていない時、すなわちいわゆる「フリードライビング」動作モードがサポートされている時に使用できるように変更されることが当業者には理解されるべきである。

上記の詳細な説明で説明した実施形態はＧＰＳを参照するが、ナビゲーション装置はＧＰＳの代わりに（又は実際にはＧＰＳに加えて）どんな種類の位置検出技術を利用してもよい。例えばナビゲーション装置は、欧州のＧａｌｉｌｅｏシステム等の他のグローバルナビゲーション衛星システムを用いることにより有用であってもよい。同様に、ナビゲーション装置は、衛星を用いたものに限定されず、地上ビーコン又は装置が地理的な位置を判定することを可能にする他の何らかの種類のシステムを使用して容易に機能できる。

本発明の別の実施形態は、コンピュータシステムと共に使用されるコンピュータプログラムとして実現される。コンピュータプログラムは、例えばディスケット、ＣＤ−ＲＯＭ、ＲＯＭ又は固定ディスク等の有形のデータ記録媒体に格納されるか、あるいは例えばマイクロ波又は赤外線である無線媒体又は有形の媒体を介して送信されるコンピュータデータ信号に埋め込まれた一連のコンピュータ命令である。一連のコンピュータ命令は、上述の機能性の全て又は一部を構成でき、半導体メモリ素子、磁気メモリ素子、光メモリ素子又は他のメモリ素子等の揮発性又は不揮発性のあらゆるメモリ素子に格納される。

好適な実施形態はソフトウェアを使用してある特定の機能性を実現するが、その機能性はハードウェアでのみ（例えば、１つ以上のＡＳＩＣ（特定用途向け集積回路）を使用することにより）又は実際にはハードウェアとソフトウェアとの組合せにより同様に実現可能であることが当業者には十分に理解されるだろう。従って、本発明の範囲は、ソフトウェアで実現されることにのみ限定されるものとして解釈されるべきではない。

最後に、添付の請求の範囲は本明細書で説明した特徴の特定の組合せを示すが、本発明の範囲は、以下に請求される特定の組合せに限定されず、特定の組合せが今回添付する請求の範囲に特に列挙されているか否かに関係なく、本明細書で開示された特徴又は実施形態のいかなる組合せも含む。

Claims (12)

1. 位置判定ユニットと、
   出力装置を使用してユーザへ情報を提供するように構成され、且つ、位置情報を取得するために前記位置判定ユニットに動作可能に接続された、少なくとも１つのプロセッサと、を備え、
   前記少なくとも１つのプロセッサは、
   前記位置情報の時間変化を解析することによって運転挙動を監視し、
   前記位置情報の時間変化に基づいて、前記ユーザが駐車場を探していることと関連付けられた所定の速度基準に移動速度が合致するかどうか、又は、移動進路と所定の進路との相関が前記ユーザが駐車場を探していることと関連付けられた所定の相関基準に合致するかどうかを判定し、
   前記判定の結果に応答して、少なくとも駐車場の位置を含む駐車場情報を有するデータベースへ問い合わせを行い、
   前記データベースから、現在位置の所定付近内にある適切な駐車場を提案するメッセージを、前記出力装置への出力のために生成するように構成される
   ことを特徴とするナビゲーション装置。
2. 前記少なくとも１つのプロセッサは、前記ユーザにより選択された位置までのナビゲーション情報を、前記出力装置を使用して前記ユーザへ提供するように構成されることを特徴とする請求項１記載のナビゲーション装置。
3. 前記選択された位置は目的地の位置であることを特徴とする請求項２記載のナビゲーション装置。
4. 前記選択された位置は経由地の位置であることを特徴とする請求項２記載のナビゲーション装置。
5. 前記少なくとも１つのプロセッサは、前記選択された位置に到着した時又は到着した後に、前記判定を行うことを特徴とする請求項２乃至４のいずれか１項に記載のナビゲーション装置。
6. 前記適切な駐車場は、前記選択された位置に対して最近接する駐車場であることを特徴とする、請求項２乃至５のいずれか１項に記載のナビゲーション装置。
7. 前記少なくとも１つのプロセッサは、
   前記出力装置が前記メッセージを出力した後に、前記ユーザからの応答を待つように構成され、
   前記ユーザが、前記メッセージにより提案された駐車場を、前記応答によって拒否した場合、前記メッセージが繰り返し出力されることを防止するために、前記拒否されたことを示す情報を記録するように構成されることを特徴とする請求項１乃至６のいずれか１項に記載のナビゲーション装置。
8. 前記速度基準は、ユーザが駐車場を探していることを示す運転挙動と関連付けられた所定の閾値範囲内の速度であることを特徴とする請求項１乃至７の何れか１項に記載のナビゲーション装置。
9. 前記所定の進路は、ループ形状の進路又は逆方向の進路であることを特徴とする請求項１乃至８の何れか１項に記載のナビゲーション装置。
10. 位置判定ユニットと、
    出力装置を使用してユーザへ情報を提供するように構成され、且つ、位置情報を取得するために前記位置判定ユニットに動作可能に接続された、少なくとも１つのプロセッサと、を備えるナビゲーション装置の制御方法であって、
    前記少なくとも１つのプロセッサが、前記位置情報の時間変化を解析することによって運転挙動を監視する工程と、
    前記少なくとも１つのプロセッサが、前記位置情報の時間変化に基づいて、前記ユーザが駐車場を探していることと関連付けられた所定の速度基準に移動速度が合致する又は移動進路と所定の進路との相関が前記ユーザが駐車場を探していることと関連付けられた所定の相関基準に合致するかどうかを判定する工程と、
    前記少なくとも１つのプロセッサが、前記判定の結果に応答して、少なくとも駐車場の位置を含む駐車場情報を有するデータベースへ問い合わせを行う工程と、
    前記少なくとも１つのプロセッサが、前記データベースから、現在位置の所定付近内にある適切な駐車場を提案するメッセージを、前記出力装置への出力のために生成する工程と、
    を有することを特徴とする制御方法。
11. 請求項１０記載の方法の各工程をコンピュータに実行させるコンピュータプログラム。
12. 請求項１１記載のコンピュータプログラムを格納したコンピュータ可読媒体。