(57)【特許請求の範囲】
【請求項１】
利用可能な駐車場を示すことが可能な携帯型の装置（６２０、７２０、８２０）であって、
プロセッサ（２１０）と、
装置（６２０、７２０、８２０）の地理的な場所を判定する場所判定手段（２５０）と、
データを無線送信する通信手段（３２０）とを備え、
前記プロセッサ（２１０）は、前記装置が人により運ばれているか車両内に配置されて運ばれているかを区別するための第１の所定の速度を上回る速度で前記装置の場所が変化し始めたことを判断することにより前記装置（６２０、７２０、８２０）が駐車場を出た車両に配置されていると判定し、該判定に応答して前記通信手段（３２０）を介してメッセージ（６２５、７２５、８２５）を送信して前記駐車場の場所を示すように構成されることを特徴とする装置（６２０、７２０、８２０）。
【請求項２】
前記プロセッサ（２１０）は、前記装置が動作状態から低電力状態に入り且つ前記動作状態に再度入った静止場所から前記第１の所定の速度を上回る速度で前記装置の場所が変化し始めた場合に、前記装置（６２０、７２０、８２０）が前記駐車場を出た車両に配置されていると判定することを特徴とする請求項１に記載の装置（６２０、７２０、８２０）。
【請求項３】
前記プロセッサ（２１０）は、さらに、前記静止場所において静止する前に前記装置の移動速度が第２の所定の速度を上回っていた場合、前記装置（６２０、７２０、８２０）が前記駐車場を出た前記車両に配置されていると判定することを特徴とする請求項２に記載の装置（６２０、７２０、８２０）。
【請求項４】
前記第２の所定の速度は、前記装置が人により運ばれているか車両内に配置されて運ばれているかを区別するための速度であることを特徴とする請求項３に記載の装置（６２０、７２０、８２０）。
【請求項５】
前記プロセッサ（２１０）は、前記装置の場所が静止場所から前記第１の所定の速度を上回る速度で変化し始め且つ前記静止場所がメモリ（２３０）に格納された地図データにおいて駐車場所として識別される場合に、前記装置（６２０、７２０、８２０）が駐車場を出た車両に配置されていると判定することを特徴とする請求項１乃至４のいずれか１項に記載の装置（６２０、７２０、８２０）。
【請求項６】
前記プロセッサ（２１０）は、前記装置（６２０、７２０、８２０）が駐車場を出た車両に配置されていることを、前記装置が前記車両内の支持部（２９２）上に保持されていることを示す情報、及び／又は、前記車両の電子システムから受信された、前記車両の１つ以上の状態を示す情報、に少なくとも部分的に従って判定する、ことを特徴とする請求項１乃至５のいずれか１項に記載の装置。
【請求項７】
少なくとも１つの車両搭載型の前記装置が、空いた駐車場の場所を示す前記メッセージ（６２５、７２５、８２５）を送信するように構成され、前記メッセージは、複数のユーザにより使用される専用の駐車場を識別するための駐車グループＩＤ、前記車両が前記駐車場を出た時間を示す時間情報、及び、前記駐車場が空いたことを示す情報、のうちの１つ以上を含む、ことを特徴とする請求項１乃至６のいずれか１項に記載の装置。
【請求項８】
前記装置は、前記駐車場を出た前記車両に配置されていると判定し、それに応答して前記通信手段（３２０）を介して前記駐車場の場所を示すメッセージ（６２５、７２５、８２５）を送信する駐車場通知モジュール（４９０）を含むナビゲーション装置（２００）であることを特徴とする請求項１乃至７のいずれか１項に記載の装置。
【請求項９】
前記駐車場通知モジュール（４９０）は、前記駐車場の前記場所が複数のユーザにより使用される専用駐車場の場所に対応するかを判定し、前記専用駐車場を識別するための専用駐車場グループＩＤを含む前記メッセージを送信する、ことを特徴とする請求項８に記載の装置。
【請求項１０】
プロセッサ（２１０）と、装置の地理的な場所を判定する場所判定手段（２５０）と、データを無線送信する通信手段（３２０）とを備えるナビゲーション装置（２００）において利用可能な駐車場を示すための制御方法であって、
前記プロセッサが、前記場所判定手段から前記装置の場所を取得し、前記装置が人により運ばれているか車両内に配置されて運ばれているかを区別するための第１の所定の速度を上回る速度で前記装置の場所が変化し始めたことを判断することにより、前記装置（２００）が配置されている車両が駐車場を出たことを判定するステップと、
前記プロセッサが、前記通信手段を介して前記駐車場の場所を示す駐車場空きメッセージを無線送信するステップと、を有することを特徴とする方法。
【請求項１１】
前記車両が駐車場を出たことの判定は、前記ナビゲーション装置が静止場所から所定の距離内で前記第１の所定の速度を超え始めたことの判定に少なくとも部分的に基づく、ことを特徴とする請求項１０記載の方法。
【請求項１２】
前記車両が駐車場を出たことの判定は、前記ナビゲーション装置が前記静止場所において動作状態から低電力状態に入り、且つ前記動作状態に再度入ったことの判定に少なくとも部分的に基づく、ことを特徴とする請求項１１記載の方法。
【請求項１３】
前記車両が駐車場を出たことの判定は、前記静止場所で静止する前に前記ナビゲーション装置（２００）の移動速度が第２の所定の速度を上回っていたことの判定に少なくとも部分的に基づく、ことを特徴とする請求項１１又は１２記載の方法。
【請求項１４】
前記プロセッサが、メモリ（２３０）に格納された地図データに従って前記駐車場の前記場所が駐車場の場所に対応するかを判定するステップを含むことを特徴とする請求項１１乃至１３のいずれか１項に記載の方法。
【請求項１５】
前記空いた駐車場の前記場所を示す前記駐車場空きメッセージ（６２５、７２５、８２５）は、複数のユーザにより使用される専用の駐車場を識別するための駐車グループＩＤ、前記車両が前記駐車場を出た時間を示す時間情報、前記駐車場が空いたことを示す情報のうちの１つ以上を含む、ことを特徴とする請求項１０乃至１４のいずれか１項に記載の方法。
【請求項１６】
請求項１乃至９のいずれか１項に記載された装置と、
駐車場通知モジュールを備える少なくとも一つのナビゲーション装置とを備え、
前記ナビゲーション装置は、前記駐車場の場所を示すメッセージを無線により受信し、これに応答して、前記駐車場通知モジュールが前記駐車場の場所を示す表示を表示装置上にて行う、または、前記駐車場の場所を目的位置として選択する、ことを特徴とするシステム。
【請求項１７】
請求項１０乃至１５のいずれか１項に記載された方法の各ステップをコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、駐車場情報を提供するナビゲーション装置及び方法に関する。本発明の例示的な実施形態は、ポータブルナビゲーション装置（いわゆるＰＮＤ）に関し、特に全地球測位システム（ＧＰＳ）信号の受信及び処理機能性を含むＰＮＤに関する。更に広範な他の実施形態は、経路計画及び好ましくはナビゲーションの機能性を提供するためにナビゲーションソフトウェアを実行するように構成されたあらゆる種類の処理装置に関する。
【背景技術】
【０００２】
ＧＰＳ（全地球測位システム）信号の受信及び処理機能性を含むポータブルナビゲーション装置（ＰＮＤ）は既知であり、車両搭載型又は他の車両ナビゲーションシステムとして広く採用されている。
【０００３】
一般的に、現在のＰＮＤは、プロセッサ、メモリ（揮発性及び不揮発性のうちの少なくとも一方、並びに一般的にはその双方）及び前記メモリ内に格納された地図データを含む。一般に、ソフトウェアオペレーティングシステムが確立される実行環境を提供するようにプロセッサ及びメモリが協働し、また、ＰＮＤの機能性の制御を可能にし且つ種々の他の機能を提供するために１つ以上の追加のソフトウェアプログラムが提供される。
【０００４】
通常、これらの装置は、ユーザが装置と対話し且つ装置を制御できるようにする１つ以上の入力インタフェースと、ユーザに情報を中継する１つ以上の出力インタフェースとを更に含む。出力インタフェースの例には、表示装置及び可聴出力用スピーカが含まれる。入力インタフェースの例には、オン／オフ動作又は装置の他の特徴を制御する１つ以上の物理的なボタン（ボタンは必ずしも装置自体にある必要はなく、装置が車両に内蔵されている場合はステアリングホイール上にあってもよい）及びユーザ音声を検出するマイクが含まれる。特定の好適な１つの構成において、出力インタフェース表示装置は、ユーザが触れることで装置を動作させる際に使用される入力インタフェースを更に提供するためにタッチセンシティブディスプレイとして（又はタッチセンシティブオーバレイ等を使用して）構成されてもよい。
【０００５】
多くの場合、この種の装置は、電力及びデータ信号を装置に対して送受信する際に使用する１つ以上の物理コネクタインタフェースを含む。ここで、データ信号の物理コネクタインタフェースはオプションである。さらに、この種の装置は、オプションとして、セルラ電気通信、並びに例えばＷｉ−Ｆｉ及びＷｉ−ＭａｘＧＳＭ（登録商標）等の他の信号及びデータネットワークを介する通信を可能にする１つ以上の無線送信機／受信機を含む。
【０００６】
この種のＰＮＤ装置はＧＰＳアンテナを更に含み、これにより場所データを含む衛星放送信号が受信され、この衛星放送信号は装置の現在地を判定するための処理に使用される。
【０００７】
ＰＮＤ装置は、現在の角度加速度及び直線加速度を判定するために処理される信号を生成する電子ジャイロスコープ及び加速度計を更に含んでもよい。生成された信号は、ＧＰＳ信号から導出された場所情報と併せて、速さ、並びに装置及びそれが搭載されている車両の相対的な変位を判定するために処理される。通常、そのような機能は車両搭載型のナビゲーションシステムに提供されるのが最も一般的であるが、ＰＮＤ装置に備えることが得策である場合にはＰＮＤ装置に備えられてもよい。
【０００８】
そのようなＰＮＤの有用性は、主に、第１の場所（一般に、出発地又は現在地）と第２の場所（一般に、目的地）との間の経路を判定する機能にある。装置のユーザは、多種多様な種々の方法によりこれらの場所を入力する。例えば郵便番号、道路名及び番地、以前に格納した「既知」の目的地（有名な場所、公共の場所（運動場又は水泳プール等）又は他の地点情報等）、並びにお気に入りの目的地又は最近訪れた目的地のいずれかにより入力される。
【０００９】
一般にＰＮＤは、地図データから出発地の住所の場所と目的地の住所の場所との間の「最善」又は「最適」な経路を算出することがソフトウェアにより可能になる。「最善」又は「最適」な経路は、所定の基準に基づいて判定され、必ずしも最速又は最短の経路である必要はない。運転者を案内する経路の選択は非常に洗練されたものとなり得るものであり、経路の選択には、既存の、予測され、動的に且つ／又は無線によって受信された交通及び道路情報、道路速度に関する履歴情報、並びに道路の選択肢を判定する要因に対する運転者自身の好みが考慮されてもよい（例えば運転者は、経路が高速道路又は有料道路を含むべきでないことを指定してもよい）。
【００１０】
更に装置は、道路及び交通状況を継続的に監視し、状況変化をとらえ、残りの行程に対して経路を変更することを提案又は選択するようにしてもよい。種々の技術（例えば、移動電話データ交換、固定カメラ、ＧＰＳ車両追跡）に基づくリアルタイム交通監視システムは、交通遅滞を識別し、その情報を通知システムに供給するために使用されている。
【００１１】
この種のＰＮＤは、一般に、車両のダッシュボード又はフロントガラスに搭載されてもよいが、車両のラジオの内蔵コンピュータの一部又は車両自体の制御システムの一部として形成されてもよい。ナビゲーション装置は、ＰＤＡ（ポータブルデジタルアシスタント）、メディアプレーヤ又は移動電話等のハンドヘルドシステムの一部であってもよい。これらの場合、ハンドヘルドシステムの標準的な機能性が、経路計算と計算された経路に沿ったナビゲーションとの双方を実行するためにソフトウェアを装置にインストールすることにより拡張される。
【００１２】
経路計画及びナビゲーション機能性は、適切なソフトウェアを実行するデスクトップ又は移動計算リソースにより提供され得る。例えば、Royal Automobile Club（ＲＡＣ）は、http://www.rac.co.ukにおいてオンライン経路計画及びナビゲーション機能を提供する。この機能により、ユーザは出発地及び目的地を入力でき、その後ユーザのＰＣが接続されるサーバは、経路（経路の方位はユーザにより指定されてもよい）を計算し、地図を生成し、選択した出発地から選択した目的地までユーザを案内するための全ナビゲーション指示の集合を生成する。更にこの機能は、計算経路の擬似３次元レンダリングを提供し、ユーザが経路に沿って移動することをシミュレートし且つそれにより計算経路のプレビューをユーザに提供する経路プレビュー機能性を提供する。
【００１３】
ＰＮＤにおいて、経路が計算されると、ユーザはオプションとして提案された経路のリストから所望の計算経路を選択するためにナビゲーション装置と対話する。オプションとして、ユーザは、例えば特定の経路、道路、場所又は基準が特定の行程に対して回避されること又は必須であることを指定することにより経路選択処理を仲介又は誘導してもよい。ＰＮＤの経路計算の側面は１つの主な機能を形成し、そのような経路に沿ったナビゲーションは別の主な機能である。
【００１４】
計算経路に沿ったナビゲーションにおいて、そのようなＰＮＤは、経路の終点、すなわち所望の目的地まで選択した経路に沿ってユーザを案内するための視覚的な指示及び／又は可聴音による指示を提供するのが一般的である。また、ＰＮＤは、ナビゲーション中に画面上に地図情報を表示するのが一般的である。そのような情報は、表示された地図情報が装置の現在地及び従って装置が車両搭載型のナビゲーションに使用されている場合はユーザの現在地又はユーザの車両の現在地を表すように画面上で定期的に更新される。
【００１５】
一般に画面上に表示されたアイコンは、装置の現在地を示し、装置の現在地近傍の現在の道路及び周囲の道路の地図情報の中央に置かれ、他の地図の特徴（feature）も表示される。更にナビゲーション情報は、オプションとして表示された地図情報の上側、下側又は片側のステータスバーに表示されてもよい。そのようなナビゲーション情報の例には、ユーザが走行する必要のある現在の道路から次の進路変更までの距離が含まれる。また、その進路変更の特性は、例えば左折又は右折である特定の種類の進路変更を示す更なるアイコンで表されるようにしてもよい。更にナビゲーション機能は、経路に沿ってユーザを案内する際に使用される可聴指示の内容、継続時間及びタイミングを判定する。理解されるように、「１００ｍ先で左折」等の単純な命令が、かなりの処理及び分析を必要とする。上述したように、装置とのユーザ対話は、タッチスクリーンによって行われてもよく、更に又はあるいはステアリングコラムリモコン、音声起動又は他の適切なあらゆる方法によって行われてもよい。
【００１６】
装置により提供される更なる重要な機能は、・ユーザがナビゲーション中に事前に計算された経路から外れた（偶然又は意図的に）場合、・別の経路の方が適切であることをリアルタイム交通状況が指示し且つ装置がそのような状況を自動的に適切に認識できる場合、又は、・ユーザが何らかの理由で能動的に装置に経路を再計算させる場合、における自動経路再計算である。
【００１７】
また、ユーザが規定した基準で経路を計算できることは既知である。例えばユーザは、装置により景色のよい経路が計算されることを好んでもよく、あるいは交通渋滞が起こる可能性が高い、起こることが予想される、又は現在起こっているあらゆる道路を回避することを要求してもよい。次に、装置のソフトウェアは種々の経路を計算し、例えば景色が美しい所としてタグ付けされた地点情報（ＰＯＩとして既知である）を経路に沿って最も多く含む経路をより有利に重み付けするか、あるいは特定の道路上の交通状況を示す格納情報を使用することにより、起こる可能性のある渋滞又はそのために起こる遅滞のレベルに関して計算経路を順序付けする。更に、他のＰＯＩベース、及び交通情報ベースの経路計算やナビゲーション機能が可能である。
【００１８】
経路計算及びナビゲーション機能はＰＮＤの全体的な有用性に対して必須であるが、装置を純粋に情報表示に使用できる。すなわち、装置の現在地に関連する地図情報のみが表示され、経路が全く計算されておらず、装置が現在ナビゲーションを全く実行していない「フリードライビング」用に使用できる。多くの場合、そのような動作モードは、移動するのに使用するのが望ましい経路をユーザが既に認識しており且つナビゲーション支援を必要としない場合に適用可能である。
【００１９】
上述のこの種の装置、例えばTomTom International B.V.が製造及び供給する７２０Ｔモデルは、ユーザがある位置から別の位置まで運転できるようにする信頼できる手段を提供する。
【発明の概要】
【発明が解決しようとする課題】
【００２０】
駐車場の位置が多くの場合に地点情報として地図データに格納されるか又は地図データと共に格納され、ナビゲーション装置は駐車場の位置を特定することができるが、特に混雑した都市では駐車場は満車であることが多い。更に、特に混雑した都市では道路上の空いている駐車スペースを見つけることは困難である。
【００２１】
本発明の目的は、この問題に対処することであり、特にユーザが駐車スペースを見つけることを支援しようとすることである。
【課題を解決するための手段】
【００２２】
この目的のために、本発明の現在の好適な実施形態は、プロセッサと、装置の地理的場所を判定する場所判定手段と、データを無線送信する通信手段とを備えた装置を提供する。プロセッサは、駐車場を出た車両に装置が配置されていると判定し、それに応答して通信手段を介してメッセージを送信して駐車場の場所を示すように構成される。
【００２３】
本発明の好適な更なる一実施形態では、ナビゲーション装置において使用する方法であって、ナビゲーション装置が配置された車両が駐車場を出たことを判定することと、駐車場の場所を示す駐車場空きメッセージを無線送信することとを含む方法を提供する。
【００２４】
本発明の別の実施形態では、装置を保持する車両の現在地を判定し且つデータを無線送信する少なくとも１つの車両搭載型の装置を備えたシステムであって、車両搭載型の装置が、車両が駐車場を出たことを判定し、それに応答して駐車場の場所を示すメッセージを送信するように構成され、少なくとも１つのナビゲーション装置が、駐車場通知モジュールを含むことを特徴とするシステムを提供する。ナビゲーション装置は、駐車場の場所を示すメッセージを無線受信するように構成され、それに応答して、駐車場通知モジュールは駐車場の場所の指示を表示装置に表示するか又は駐車場の場所を目的地として選択するように構成される。
【００２５】
本発明の別の実施形態は、プロセッサと、データを無線受信する受信機と、表示装置（２４０）と、を備えたナビゲーション装置であって、受信機が空いている駐車場の場所を示す駐車場空きメッセージを受信するように構成され、ナビゲーション装置が駐車場の場所の指示を表示装置に表示するか又は駐車場の場所を目的地として選択するように構成された駐車場通知モジュールを含むことを特徴とするナビゲーション装置に関する。
【００２６】
本発明の更なる一実施形態は、ナビゲーション装置で使用する方法であって、空いている駐車場の場所を示すメッセージを受信し、駐車場の場所の指示を表示装置（２４０）に表示するか又は駐車場の場所を目的地として選択することを特徴とする方法に関する。
【００２７】
本発明の更に別の実施形態は、実行環境において実行された時にプロセッサに空いている駐車場の場所を示すメッセージを受信させ、駐車場の場所の指示を表示装置（２４０）に表示させるか又は駐車場の場所を目的地として選択させるように動作可能な１つ以上のソフトウェアモジュールを含むコンピュータソフトウェアに関する。
【００２８】
これらの実施形態の利点について以下に説明する。また、これら実施形態の各々の更なる詳細及び特徴は、添付の従属請求項及び以下の詳細な説明の中で規定される。
【図面の簡単な説明】
【００２９】
本発明の教示の種々の態様及びそれらの教示を採用する構成について、添付の図面を参照して例として以下に説明する。
【図１】全地球測位システム（ＧＰＳ）を示す概略図である。
【図２】ナビゲーション装置を提供するように構成された電子構成要素を示す概略図である。
【図３】ナビゲーション装置が無線通信チャネルを介して情報を受信できる方法を示す概略図である。
【図４Ａ】、
【図４Ｂ】ナビゲーション装置を示す斜視図である。
【図５】ナビゲーション装置により採用されたソフトウェアを示す概略図である。
【図６】本発明の一実施形態に係るシステム及びシステムの動作を示す概略図である。
【図７】本発明の一実施形態に係るシステムの動作を示す概略図である。
【図８】本発明の一実施形態に係るシステム及びシステムの動作を示す概略図である。
【図９】本発明の一実施形態に係る方法を示すフローチャートである。
【図１０】本発明の更なる一実施形態に係る方法を示すフローチャートである。
【図１１】本発明の別の実施形態に係る方法を示すフローチャートである。
【図１２】本発明の一実施形態に係るナビゲーション装置の表示装置から得られたスクリーンショットの一例を示す図である。
【発明を実施するための形態】
【００３０】
次に、本発明の好適な実施形態について、特にＰＮＤを参照して説明する。ただし、本発明の教示はＰＮＤに限定されず、経路計画及びナビゲーション機能性を提供するためにナビゲーションソフトウェアを実行するように構成されるどんな種類の処理装置にも例外なく適用可能である。従って、本出願において、ナビゲーション装置は、ＰＮＤ、車両に内蔵されたナビゲーション装置、あるいは経路計画及びナビゲーションソフトウェアを実行する計算リソース（デスクトップ又はポータブルパーソナルコンピュータ（ＰＣ）、移動電話、あるいはポータブルデジタルアシスタント（ＰＤＡ）等）として実施されるかどうかには関係なく、どんな種類の経路計画及びナビゲーション装置も（無制限に）含むことを意図する。
【００３１】
本発明の教示は、ユーザが１つの地点から別の地点までの運転方法に関する命令を要求していないが単に所定の場所のビューを提供してほしい状況においても有用であることが以下から明らかとなるだろう。そのような状況において、ユーザが選択した「目的地」の場所は、ユーザが運転を開始したい対応する出発地を有する必要はない。そのため、本明細書で「目的地」の場所又は実際には「目的地」のビューを参照することは、経路の生成が不可欠であること、「目的地」まで移動する必要があること又は実際には目的地の存在が対応する出発地の指示を必要とすることを意味すると解釈されるべきではない。
【００３２】
上述の条件を考慮にいれて、図１は、ナビゲーション装置により使用可能な全地球測位システム（ＧＰＳ）の一例を示す図である。そのようなシステムは周知であり、種々の目的に使用される。一般に、ＧＰＳは、連続的な位置、速度、時間及びいくつかの例においては方向情報を無数のユーザに対して判定できる衛星無線ナビゲーションシステムである。以前はＮＡＶＳＴＡＲとして周知であったが、ＧＰＳは極めて正確な軌道で地球を周回する複数の衛星を使用する。これらの正確な軌道に基づいて、ＧＰＳ衛星は、それらの場所を任意の数の受信装置に中継できる。
【００３３】
ＧＰＳデータを受信する能力を特別に備える装置がＧＰＳ衛星信号に対する無線周波数の走査を開始する場合、ＧＰＳシステムは実現される。ＧＰＳ衛星から無線信号を受信すると、装置は、複数の異なる従来の方法のうちの１つを用いて、その衛星の正確な場所を判定する。殆どの例において、装置は、少なくとも３つの異なる衛星信号を取得するまで信号の走査を継続する（尚、位置は、通常は２つの信号のみでは判定されないが、他の三角測量技術を使用して２つの信号から判定することもできる）。幾何学的三角測量を実現する場合、受信機は、３つの既知の位置を利用して、衛星に対する自身の２次元位置を判定する。これは、周知の方法で行われる。更に、第４の衛星信号を取得することにより、受信装置は、同一の幾何学計算によって周知の方法でその３次元位置を計算できる。位置及び速度データは、無数のユーザにより連続的にリアルタイムで更新可能である。
【００３４】
図１に示すように、ＧＰＳシステム全体を参照番号１００で示す。複数の衛星１２０は、地球１２４の周囲の軌道上にある。各衛星１２０の軌道は、他の衛星１２０の軌道と必ずしも同期せず、実際には非同期であることが多い。ＧＰＳ受信機１４０が、種々の衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を受信するように示されている。
【００３５】
各衛星１２０から連続的に送信されるスペクトル拡散信号１６０は、極めて正確な原子時計を用いて達成される非常に正確な周波数標準を利用する。各衛星１２０は、そのデータ信号１６０の送信の一部として、その特定の衛星１２０を示すデータストリームを送信する。一般に、ＧＰＳ受信機１４０が三角測量によりその２次元位置を計算するために、ＧＰＳ受信機１４０は少なくとも３つの衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を取得することが当業者には理解される。更なる信号を取得すると、全部で４つの衛星１２０から信号１６０を取得する結果となり、これによってＧＰＳ受信機１４０は、その３次元位置を周知の方法で計算できる。
【００３６】
図２は、本願の一実施形態のナビゲーション装置２００の電子構成要素を、ブロック構成要素の形式で示す例示的な図である。尚、ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含むものではなく、構成要素の多くの例を表すにすぎない。
【００３７】
ナビゲーション装置２００は、筐体（不図示）内に位置付けられる。筐体は、入力装置２２０及び表示画面２４０に接続されるプロセッサ２１０を含む。入力装置２２０は、キーボード装置、音声入力装置、タッチパネル、及び情報を入力するために利用される他の任意の周知の入力装置のうちの少なくとも１つを含むことができ、表示画面２４０は、例えばＬＣＤディスプレイ等の任意の種類の表示画面を含むことができる。好適な構成において、入力装置２２０及び表示画面２４０は、タッチパッド又はタッチスクリーン入力を含む一体型入力表示装置に一体化され、その場合、ユーザは、複数の表示選択肢のうちの１つを選択するか又は複数の仮想ボタンのうちの１つを操作するために、表示画面２４０の一部分に接触するだけでよい。
【００３８】
ナビゲーション装置は、たとえば可聴出力装置（例えば、ラウドスピーカ）のような、出力装置２６０を含んでもよい。出力装置２６０がナビゲーション装置２００のユーザに対して可聴情報を生成できるので、同様に、入力装置２２０が入力音声コマンドを受信するマイク及びソフトウェアを更に含むことができると理解される。
【００３９】
ナビゲーション装置２００において、プロセッサ２１０は、接続２２５を介して入力装置２２０に動作可能に接続され且つ入力装置２２０から入力情報を受信するように設定される。また、プロセッサ２１０は、情報を出力するために、表示画面２４０及び出力装置２６０のうちの少なくとも一方に出力接続２４５を介して動作可能に接続される。更に、プロセッサ２１０は、接続２３５を介してメモリ２３０に動作可能に接続され、接続２７５を介して入出力（Ｉ／Ｏ）ポート２７０との間で情報を送受信するように更に構成される。この場合、Ｉ／Ｏポート２７０は、ナビゲーション装置２００の外部のＩ／Ｏ装置２８０に接続可能である。メモリリソース２３０は、例えば、ランダムアクセスメモリ（ＲＡＭ）のような揮発性メモリと、例えばフラッシュメモリのような不揮発性メモリであるデジタルメモリを備える。外部Ｉ／Ｏ装置２８０は、例えばイヤホン等の外部聴音装置を含んでもよいが、これに限定されない。更に、Ｉ／Ｏ装置２８０への接続は、例えばハンズフリー動作と音声起動動作との少なくとも一方のため、イヤホン又はヘッドフォンへの接続のため、並びに／あるいは例えば移動電話への接続のためのカーステレオユニット等の他の任意の外部装置への有線接続又は無線接続であってもよい。この場合、移動電話接続は、ナビゲーション装置２００とインターネット又は例えば他の任意のネットワークとの間のデータ接続を確立するためと、インターネット又は例えば他の任意のネットワークを介するサーバへの接続を確立するためとの少なくとも一方のために使用されてもよい。
【００４０】
図２は、接続２５５を介するプロセッサ２１０とアンテナ／受信機２５０との間の動作可能な接続を更に示す。この場合、アンテナ／受信機２５０は、例えばＧＰＳアンテナ／受信機であってもよい。参照番号２５０で示されるアンテナ及び受信機は、図示のために概略的に組み合わされるが、アンテナ及び受信機は、別個に位置する構成要素であってもよく、アンテナは、例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよいことが理解されるだろう。
【００４１】
更に、図２に示す電子構成要素が従来の方法で電源（不図示）により電力を供給されることが当業者には理解されるだろう。当業者により理解されるように、図２に示す構成要素の異なる構成が本願の範囲内で考えられる。例えば、図２に示す構成要素は、有線接続と無線接続との少なくとも一方等を介して互いに通信状態にあってもよい。従って、本願のナビゲーション装置２００の範囲は、ポータブル又はハンドヘルドナビゲーション装置２００を含む。
【００４２】
更に、図２のポータブル又はハンドヘルドナビゲーション装置２００は、例えば、自転車、オートバイ、自動車、あるいは船舶等の車両に周知の方法で接続されるか又は「ドッキング」される。その場合、そのようなナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションとして使用するために、ドッキング場所から取り外し可能である。
【００４３】
次に、図３を参照すると、ナビゲーション装置２００は、デジタル接続（例えば、周知のＢｌｕｅｔｏｏｔｈ（登録商標）技術を介するデジタル接続）を確立する不図示の移動装置（移動電話、ＰＤＡ、及び移動電話技術を用いる任意の装置のうちの少なくとも１つ等）を介して、サーバ３０２との「モバイル」あるいは電気通信のネットワーク接続を確立してもよい。そうして、そのネットワークサービスプロバイダを介して、移動装置は、サーバ３０２とのネットワーク接続を（例えば、インターネットを介して）確立できる。そのため、「モバイル」ネットワーク接続は、情報に対する「リアルタイム」又は少なくとも非常に「最新」のゲートウェイを提供するために、ナビゲーション装置２００（単体時、及び車載走行時の少なくとも一方において移動可能であり且つ多くの場合移動している）とサーバ３０２との間に確立される。
【００４４】
例えばインターネット（ワールドワイドウエブのような）を使用して、移動装置（サービスプロバイダを介する）とサーバ３０２等の別の装置との間にネットワーク接続を確立することは、周知の方法で行われうる。これは、例えばＴＣＰ／ＩＰ層プロトコルの使用を含む。移動装置は、ＣＤＭＡ、ＧＳＭ（登録商標）、ＷＡＮ等の任意の数の通信規格を利用できる。
【００４５】
そのため、例えば移動電話又はナビゲーション装置２００内の移動電話技術を介するデータ接続を介して達成されるインターネット接続が利用されてもよい。この接続の場合、サーバ３０２とナビゲーション装置２００との間のインターネット接続が確立される。これは、例えば、移動電話又は他の移動装置及びＧＰＲＳ（汎用パケット無線サービス）接続（ＧＰＲＳ接続は、通信会社により提供される移動装置用高速データ接続であり、ＧＰＲＳはインターネットへの接続方法である）を介して行われうる。
【００４６】
更に、ナビゲーション装置２００は、移動装置とのデータ接続を完成し、例えば既存のＢｌｕｅｔｏｏｔｈ（登録商標）技術を介して周知の方法でインターネット及びサーバ３０２とのデータ接続を最終的に完成する。この場合、例えばデータプロトコルは、ＧＳＭ（登録商標）規格に対するデータプロトコル規格であるＧＳＲＭ等の任意の数の規格を利用できる。
【００４７】
ナビゲーション装置２００は、ナビゲーション装置２００自身の中に、自身の移動電話技術を含んでもよい（例えばアンテナを含み、あるいはオプションとしてナビゲーション装置２００の内部アンテナを代わりに用いて）。ナビゲーション装置２００内の移動電話技術は、上述のような内部構成要素を含むことができ、且つ／又は例えば必要な移動電話技術とアンテナとの少なくとも一方を備える挿入可能なカード（例えば、、ＳＩＭ（加入者識別モジュール）カード）を含むことができる。そのため、ナビゲーション装置２００内の移動電話技術は、任意の移動装置の方法と同様の方法で、例えばインターネットを介して、ナビゲーション装置２００とサーバ３０２との間にネットワーク接続を同様に確立できる。
【００４８】
ＧＲＰＳ電話設定の場合、移動電話の機種、製造業者等の多様な範囲に関して正しく動作するために、Ｂｌｕｅｔｏｏｔｈ（登録商標）対応の装置が使用されてもよく、機種／製造業者専用設定は、例えばナビゲーション装置２００に格納されてもよい。この情報のために格納されたデータは更新されうる。
【００４９】
図３において、汎用通信チャネル３１８を介して、サーバ３０２と通信しているナビゲーション装置２００が示されている。汎用通信チャンネルは、種々の異なる構成によって実現可能である。通信チャネル３１８を介する接続がサーバ３０２とナビゲーション装置２００との間に確立される場合、サーバ３０２及びナビゲーション装置２００は通信可能である（尚、そのような接続は、移動装置を介するデータ接続、インターネットを介するパーソナルコンピュータを介する直接接続等である）。
【００５０】
サーバ３０２は、図示しない他の構成要素に加えて、メモリ３０６に動作可能に接続され且つ有線又は無線接続３１４を介して大容量データ記憶装置３１２に動作可能に更に接続されるプロセッサ３０４を含む。更に、プロセッサ３０４は、通信チャネル３１８を介してナビゲーション装置２００と情報の送受信を行うために、送信機３０８及び受信機３１０に動作可能に接続される。送受信される信号は、データ信号、通信信号及び又は他の伝搬信号を含んでもよい。送信機３０８及び受信機３１０は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計されてもよい。尚、送信機３０８及び受信機３１０の機能は、信号送受信機に組み合わされてもよい。
【００５１】
サーバ３０２は、大容量記憶装置３１２に更に接続される（又は、大容量記憶装置３１２を含む）。尚、大容量記憶装置３１２は、通信リンク３１４を介してサーバ３０２に結合されてもよい。大容量記憶装置３１２は、ナビゲーションデータ及び地図情報のストアを含む。また、大容量記憶装置３１２は、サーバ３０２とは別個の装置であってもよく、サーバ３０２に組み込まれてもよい。
【００５２】
ナビゲーション装置２００は、通信チャネル３１８を介してサーバ３０２と通信するように構成され、図２に関して上述したように、プロセッサ、メモリ等を含み、更に、通信チャネル３１８を介して信号及び／又はデータを送出する送信機３２０及び受信する受信機３２２を含む。尚、これらの装置は、サーバ３０２以外の装置と通信するためにも使用される。更に、送信機３２０及び受信機３２２は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計され、送信機３２０及び受信機３２２の機能は、単一の送受信機に組み合わされてもよい。
【００５３】
サーバメモリ３０６に格納されるソフトウェアは、プロセッサ３０４に命令を提供し、サーバ３０２がナビゲーション装置２００にサービスを提供できるようにする。サーバ３０２により提供される１つのサービスは、ナビゲーション装置２００からの要求の処理及び大容量データ記憶装置３１２からナビゲーション装置２００へのナビゲーションデータの送信を含む。サーバ３０２により提供される別のサービスは、所望のアプリケーションに対する種々のアルゴリズムを使用したナビゲーションデータの処理及びナビゲーション装置２００へのこれらの計算の結果の送出を含む。
【００５４】
一般に、通信チャネル３１８は、ナビゲーション装置２００とサーバ３０２とを接続する伝搬媒体又はパスを表す。サーバ３０２及びナビゲーション装置２００の双方は、通信チャネルを介してデータを送信する送信機及び通信チャネルを介して送信されたデータを受信する受信機を含む。
【００５５】
通信チャネル３１８は、特定の通信技術に限定されない。更に、通信チャネル３１８は、単一の通信技術に限定されない。すなわち、チャネル３１８は、種々の技術を使用する複数の通信リンクを含んでもよい。例えば、通信チャネル３１８は、電気通信、光通信、及び電磁通信のうちの少なくとも１つ等のためのパスを提供するように構成されることができる。そのため、通信チャネル３１８は、電気回路、ワイヤ及び同軸ケーブル等の電気導体、光ファイバケーブル、コンバータ、無線周波数（ＲＦ）波、大気、空間等のうちの１つ又はそれらの組み合わせを含むが、それらに限定されない。更に、通信チャネル３１８は例えば、ルータ、リピータ、バッファ、送信機及び受信機等の中間装置を含むことができる。
【００５６】
一つの例示的な構成において、通信チャネル３１８は、電話及びコンピュータネットワークを含む。更に、通信チャネル３１８は、無線周波数、マイクロ波周波数、赤外線通信等の無線通信に適応できてもよい。更に、通信チャネル３１８は衛星通信に適応できる。
【００５７】
通信チャネル３１８を介して送信される通信信号は、所定の通信技術に必要とされるか又は望まれる信号を含むが、それらに限定されない。例えば、信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、グローバル・システム・フォー・モバイル・コミュニケーションズ(Global System for Mobile Communications)（ＧＳＭ（登録商標））等のセルラ通信技術において使用されるように構成されてもよい。デジタル信号及びアナログ信号の双方が通信チャネル３１８を介して送信できる。これらの信号は、通信技術にとって望ましい変調信号、暗号化信号、及び圧縮信号のうちの少なくとも１つであってもよい。
【００５８】
サーバ３０２は、無線チャネルを介してナビゲーション装置２００によりアクセス可能なリモートサーバを含む。サーバ３０２は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、仮想プライベートネットワーク（ＶＰＮ）等に位置するネットワークサーバを含んでもよい。
【００５９】
サーバ３０２は、デスクトップ又はラップトップコンピュータ等のパーソナルコンピュータを含んでもよく、通信チャネル３１８は、パーソナルコンピュータとナビゲーション装置２００との間に接続されるケーブルであってもよい。あるいは、パーソナルコンピュータは、ナビゲーション装置２００とサーバ３０２との間に接続されて、サーバ３０２とナビゲーション装置２００との間にインターネット接続を確立してもよい。あるいは、インターネットを介してナビゲーション装置２００をサーバ３０２に接続するために、移動電話又は他のハンドヘルド装置がインターネットへの無線接続を確立してもよい。
【００６０】
ナビゲーション装置２００は、情報ダウンロードを介してサーバ３０２から情報を与えられてもよい。情報は、ユーザがナビゲーション装置２００をサーバ３０２に接続する場合に自動的に周期的に更新されてもよく、且つ／又は例えば無線移動接続装置及びＴＣＰ／ＩＰ接続を介してサーバ３０２とナビゲーション装置２００との間に接続がより継続して又は頻繁に確立される場合に更に動的に更新されてもよい。多くの動的計算のために、サーバ３０２内のプロセッサ３０４が大量の処理要求を処理するために使用されてもよい。しかし、ナビゲーション装置２００のプロセッサ２１０も同様に、多くの場合においてはサーバ３０２への接続に関係なく、多くの処理及び計算を処理できる。
【００６１】
図２に示す様に、ナビゲーション装置２００はプロセッサ２１０、入力装置２２０、表示画面２４０を含む。入力装置２２０及び表示画面２４０は、例えばタッチパネルスクリーンを介して情報（直接入力、メニュー選択など）を入力すること及び情報を表示することとの両方を可能にするために、一体型入力表示装置に統合される。このようなスクリーンは、当業者には周知のものであるように、例えばタッチ入力ＬＣＤスクリーンであってもよい。更に、ナビゲーション装置２００は、例えばオーディオ入力／出力装置などの、更なる任意の入力装置２２０と更なる任意の出力装置との少なくとも一方を有しても良い。
【００６２】
図４Ａ及び図４Ｂは、ナビゲーション装置２００の斜視図を示している。図４Ａに示すように、ナビゲーション装置２００は、一体型入力表示装置２９０（例えばタッチパネル画面）と図２の他の構成要素（内蔵ＧＰＳ受信機２５０、マイクロプロセッサ２１０、電源、メモリシステム２２０などを含むがこれらに限定されない）を含むユニットであっても良い。
【００６３】
ナビゲーション装置２００は、アーム２９２上に備え付けられても良い。このアーム２９２は、大きな吸着カップ２９４を用いて、車両のダッシュボード／窓／等に固定されても良い。このアーム２９２は、ナビゲーション装置２００がドッキング可能なドッキングステーションの一例である。
【００６４】
図４Ｂに示すように、ナビゲーション装置２００は、例えば、アーム２９２に対してナビゲーション装置２００をスナップ接続することで、ドッキングステーションのアーム２９２にドッキング若しくは接続することができる。図４Ｂにおける矢印で示すように、ナビゲーション装置２００は、アーム２９２上で回転可能である。ナビゲーション装置２００とドッキングステーションとの間の接続を解除するためには、例えば、ナビゲーション装置２００上のボタンを押下すればよい。ドッキングステーションへのナビゲーション装置の着脱を行うための他の等価的に適用が可能な構成は、当業者には周知である。
【００６５】
次に添付の図面の図５を参照すると、メモリリソース２３０は、機能ハードウェアコンポーネント４６０により実行するためにオペレーティングシステム４７０をメモリリソース２３０からロードするためにプロセッサ２１０により実行されるブートローダプログラム（不図示）を格納する。オペレーティングシステム４７０は、アプリケーションソフトウェア４８０が実行可能である環境を提供する。オペレーティングシステム４７０は、機能ハードウェアコンポーネント４６０を制御し、アプリケーションソフトウェア４８０と機能ハードウェアコンポーネント４６０との間に常駐する。アプリケーションソフトウェア４８０は、例えば地図表示、経路計画、ナビゲーション機能及び関連する他の何らかの機能であるナビゲーション装置２００の基礎的な機能をサポートするＧＵＩを含む動作環境を提供する。本発明の好適な実施形態によると、この機能性の一部は駐車通知モジュール４９０を含み、その機能については、以下の図面と共に詳細に説明する。
【００６６】
車両搭載型の装置の駐車通知モジュール４９０は、車両が駐車場を出るか又は最近出たことを判定するように構成される。駐車場が空いた場合、駐車通知モジュール４９０は、少なくとも１つのナビゲーション装置２００に駐車場の空きを通知するように構成される。通知は、通信チャネル３１８を介してサーバ３０２に通信されてもよく、あるいは例えば無線信号を介して１つ以上のナビゲーション装置２００に直接通信されてもよい。通知は、サーバ３０２を介して又は直接通知を送信する車両搭載型の装置と通信可能な全てのナビゲーション装置２００に送出されてもよい。あるいは、通知は通信可能な複数のナビゲーション装置２００のうちの一部に送出されてもよい。その一部とは、通知を送信する装置から所定の距離内にあるナビゲーション装置２００であってもよい。あるいは、その一部とは１つ以上の所定のナビゲーション装置２００であってもよい。いくつかの実施形態において、このような駐車通知モジュールを含む車両搭載型の装置はナビゲーション装置２００である。しかし、車両搭載型の装置は、車両監視装置、有料道路監視装置、あるいは車両の場所を監視又は判定し且つ通信リソースにアクセスできる他のあらゆる装置等の別の種類の装置であってもよい。また、車両搭載型の装置は、ポータブルナビゲーション装置等の車両に配置されたポータブル装置であってもよい。
【００６７】
いくつかの実施形態において、駐車通知モジュール４９０は、空いている駐車場をユーザに動作可能に通知する。駐車通知モジュール４９０は、表示装置２４０に表示される地図上の最近空いた駐車場の場所の視覚的な提示を動作可能に提供してもよい。いくつかの実施形態において、視覚的な提示は、どれくらい前に駐車場が空いたかの提示を含んでもよい。提示は、どれくらい前に駐車場が空いたかを示す色及び／又はテキストによる提示の形態であってもよい。あるいは又は更に、駐車場通知モジュール４９０は、最近空いた駐車場の場所を目的地として選択してもよい。駐車場通知モジュール４９０は、最近空いた駐車場がナビゲーション装置の現在地から所定の距離内にある場合にその駐車場の場所を目的地として選択してもよい。
【００６８】
次に、本発明の実施形態について図６〜図１２を参照して説明する。図６〜図１２において、ナビゲーション装置の形態の車両搭載型の装置は駐車通知モジュール４９０を含む。しかし、車両搭載型の装置は、自身の場所を判定し且つ車両の外部にある別の装置に情報を無線通信できるどんな装置であってもよいことが理解されるだろう。
【００６９】
図６は、本発明の一実施形態に係るシステム６００を示す。詳細に上述したように、システムは、通信チャネルを介して第１のナビゲーション装置６２０に通信可能に結合されたサーバ６１０を備える。サーバ６１０は、１つ以上の追加のナビゲーション装置６３１〜６３６にも通信可能に結合される。第１のナビゲーション装置６２０は、駐車通知モジュール４９０を含み、ナビゲーション装置のグループを形成するナビゲーション装置６３１〜６３６と同一であってもよい。第１のナビゲーション装置６２０の駐車通知モジュール４９０は、第１のナビゲーション装置６２０が駐車スペースを出るか又は駐車スペースを最近出た車両内に配置されていることを判定するように構成される。ナビゲーション装置６２０が駐車スペースを出る車両に配置されていることは、後に説明するように多くの種々の方法で判定され得る。
【００７０】
サーバ６１０は、ナビゲーション装置６２０から駐車場空きメッセージ６２５（parking place available message）を受信すると、通信チャネル３１８を介して各ナビゲーション装置６３１〜６３６に駐車場空きメッセージ６３０を送出することによりナビゲーション装置６３１〜６３６のグループに空いた駐車場を通知するように構成される。駐車場通知メッセージ６３０は、第１のナビゲーション装置６２０により生成され且つサーバ６１０により受信されたメッセージのコピーであってもよい。ナビゲーション装置６３１〜６３６に送出された駐車場空きメッセージ６３０は、駐車場の場所を示し、更に空いた時間を示してもよい。
【００７１】
ナビゲーション装置６３１〜６３６の各々は、駐車場空き通知メッセージ６３０を受信したことに応答して、受信した駐車場通知メッセージに含まれている情報をメモリ２３０に格納する。いくつかの実施形態において、空いている駐車場の場所がナビゲーション装置６３１〜６３６の現在地から所定の距離より遠い場合、駐車場空きメッセージ６３０はナビゲーション装置により廃棄されてもよい。次にユーザがナビゲーション装置６３１〜６３６の駐車モードを起動した場合、駐車通知モジュール４９０は、ナビゲーション装置の近傍の空いている駐車場の指示を表示するように構成される。駐車通知モジュール４９０が所定の時間内に空いた駐車場の指示のみを表示するように構成される場合、表示装置２４０に示される駐車場を識別するために、各駐車場が空いた時間を示す駐車場空きメッセージの情報が使用されてもよい。
【００７２】
図６を参照して説明した実施形態は、駐車場空きメッセージがナビゲーション装置６３１〜６３６に配信される際に介するサーバ６１０を含むが、サーバ６１０を必要としない本発明の実施形態が考えられ得る。これらの実施形態において、各ナビゲーション装置６２０、６３１〜６３６は、他のナビゲーション装置６２０、６３１〜６３６に対してデータを無線送受信できる。例えば各ナビゲーション装置は、ＷｉＭａｘ送信機／受信機ユニットを含んでもよい。この場合、第１のナビゲーション装置６２０は、送信機／受信機ユニットを使用してローカルエリアにおいて他のナビゲーション装置６３１〜６３６に駐車場空きメッセージを直接送信するように構成される。好都合なことに、これは、駐車場空きメッセージ６３０が駐車場に対して相対的に近くにあるナビゲーション装置６３１〜６３６にのみ通信されることを保証する。
【００７３】
図７は、図６を参照して上述したように、サーバ７１０と、第１のナビゲーション装置７２０と、サーバと第１のナビゲーション装置７２０との間の通信チャネル７２５と、通信チャネル７３０を介してサーバと通信している複数の他のナビゲーション装置７３１〜７３６とを備えたシステムを示す。上述したように、第１のナビゲーション装置７２０の駐車場通知モジュール４９０は、ナビゲーション装置７２０が駐車場を出る車両に配置されていることを判定し且つ駐車場空きメッセージをサーバ７１０に送出するように構成される。しかし、これらの実施形態において、サーバ７１０に通信可能に結合されたナビゲーション装置７３１〜７３６の一部のみが空いている駐車場を通知される。
【００７４】
一実施形態において、サーバ７１０は、各ナビゲーション装置７３１〜７３６の現在地に基づいて複数のナビゲーション装置７３１〜７３６のうちどの装置に駐車場空きメッセージ７３０を送出するかを判定する。ナビゲーション装置７３１〜７３６のグループの各々の装置は、例えば各ナビゲーション装置７３１〜７３６の近傍に関連した道路交通情報の提供を可能にするために自身の現在地を示す場所情報をサーバ７１０に定期的に通信するように構成される。サーバ７１０は、場所情報を使用して、ナビゲーション装置７３１〜７３６の各々と第１のナビゲーション装置７２０からサーバ７１０により受信された駐車場空きメッセージにおいて識別された駐車場の場所との間の相対距離を判定するように構成される。距離が所定の距離未満である場合、サーバ７１０は、駐車場から所定の距離内にいるナビゲーション装置のみに通知されるように駐車場空きメッセージをナビゲーション装置に送信するように構成される。図７に示すように、ナビゲーション装置７３１、７３４及び７３５は空いている駐車場から所定の距離内にいるとサーバ７１０により判定されているため、サーバ７１０は駐車場空きメッセージ７３０をそれらのナビゲーション装置にのみ通信し、空いている駐車場から所定の距離より遠くにある他のナビゲーション装置７３２、７３３及び７３６には通信しない。
【００７５】
次に図７を再度参照して、駐車場空きメッセージ７３０がサーバ７１０によりナビゲーション装置７３１〜７３６の一部にのみ送信される本発明の更なる実施形態について説明する。
【００７６】
一実施形態において、第１のナビゲーション装置７２０からサーバ７１０に送信された駐車場空きメッセージ７２５は専用駐車グループ識別番号（ＰＰＧＩＤ）を更に含む。ＰＰＧＩＤは、駐車場空きメッセージ７３０がサーバ７１０により送出されるべきである１つ以上のナビゲーション装置を識別するためにサーバ７１０により使用される。サーバ７１０は、ＰＰＧＩＤを有する１つ以上のナビゲーション装置を識別するナビゲーション装置グループデータベースを格納する。サーバ７１０は、第１のナビゲーション装置７２０から駐車場空きメッセージ７２５を受信すると、ナビゲーション装置グループデータベースからＰＰＧＩＤに属するナビゲーション装置を判定し且つ駐車場空きメッセージをそれらのナビゲーション装置７３１、７３４及び７３５にのみ送信するように構成される。これは、例えば駐車場が複数のユーザにより使用される専用駐車場（private parking place）である場合に有用である。１人のユーザが専用駐車場を出ると、その空き状況が駐車場の他の妥当なユーザにのみ通信される。第１のナビゲーション装置７２０に格納された地図データは専用駐車場である駐車場を識別しており、第１のナビゲーション装置７２０が配置されている車両が専用駐車場を出たことに応答して、駐車場通知モジュール４９０はその駐車場に適切なＰＰＧＩＤを含む駐車場空きメッセージを送信するように構成される。
【００７７】
別の実施形態において、第１のナビゲーション装置７２０は、先の実施形態と同様に駐車場が専用であるか否かに関わらず、駐車場空きメッセージ７２５をサーバ７１０に送信するように構成される。サーバ７１０は、専用駐車場の場所及び各駐車場に対応する１つ以上のナビゲーション装置７３１、７３４及び７３５を示す地図データをメモリ３０６に格納する。サーバ７１０は、第１のナビゲーション装置７２０から駐車場空きメッセージ７２５を受信すると、メッセージ７２５に示された場所が専用駐車場に対応するかを格納された地図データから判定するように構成される。場所が専用駐車場である場合、駐車場空きメッセージ７２５はサーバ７１０によりその専用駐車場に対応するナビゲーション装置７３１、７３４及び７３５にのみ送信される。
【００７８】
図８は、図６に示した実施形態と類似する本発明の更なる一実施形態を示す。システム８００は、サーバ８１０、車両搭載型の装置８２０及び複数のナビゲーション装置８３１〜８３６を備える。車両搭載型の装置８２０は、自身の現在地を判定し且つ駐車場空きメッセージ８２５をサーバ８１０に送信できる装置である。そのような車両搭載型の装置は、例えば車両が盗まれた時に車両の所有者又は車両の場所のセキュリティサービスに警告するため、あるいは道路課金の目的で使用されるような車両セキュリティ装置であってもよい。装置８２０は、上述した駐車通知モジュール４９０と同様に装置を搭載した車両が駐車場を出たことを判定するように構成される。サーバ８１０は、装置８２０から通知メッセージ８２５を受信すると、図８に示したような通信可能に結合された全てのナビゲーション装置８３１〜８３６に又は図７を参照して上述したようにナビゲーション装置の一部のみに駐車場通知メッセージ８３０を送信するように構成される。
【００７９】
次に、車両が駐車場を出た時を判定する駐車通知モジュール４９０の方法について図９及び図１０を参照して説明する。
【００８０】
駐車通知モジュール４９０の第１の実施形態は、ナビゲーション装置６２０がシャットダウンされた場所と同一の場所で電源を投入された場合、ナビゲーション装置６２０が車両内にあると判定するように構成される。換言すると、ナビゲーション装置は低電力状態から動作状態に入るように動作される。これは、ナビゲーション装置６２０が駐車された車両内にあり、ナビゲーション装置６２０がシャットダウンされ且つ車両が移動を始める前に同一の場所で電源を投入されたことを示すものであり得る。更に駐車通知モジュール４９０は、ナビゲーション装置６２０がシャットダウンされる前に所定の速度より速い速度で、例えば２０ｋｍｈ−１よりも速い速度で、電源をオフ／オンにした場所に移動したことを判定することによりこれをサポートしてもよい。これにより、ナビゲーション装置が車両内にあるのではなく人によって保持されている状況を、都合よく除外できる。図９は、本発明の本実施形態に係る方法９００を示す。方法９００はステップ９１０で開始する。ステップ９２０において、駐車通知モジュール４９０は、ナビゲーション装置２００の電源がオンにされた後にナビゲーション装置が移動し始めることを判定する。これは、ナビゲーション装置２００が動作モードに入った後にナビゲーション装置２００の移動速度が所定の速度を超えた場合に判定されてもよい。ステップ９３０において、駐車通知モジュール４９０は、電源をオンにした場所が電源をオフにした場所とほぼ同一であるかを判定する。２つの場所が所定の量を上回るぐらい異なる場合、方法はステップ９６０で終了する。しかし、２つの場所がほぼ同一である場合、ステップ９４０に進み、駐車通知モジュール４９０は、電源をオフにする前の速度が所定の値を上回っていたかをチェックする。例えば、電源オフの前の所定の時間内（例えば２０内、もちろん他の期間が使用されてもよい）にナビゲーション装置２００が所定の速度（例えば２０ｋｍｈ−１又は３０ｋｍｈ−１）より速い速度で移動していたたかがチェックされる。これは、例えば、所定の時間間隔でナビゲーション装置の場所を示す移動情報等のメモリ２３０に格納された情報から判定され得る。ステップ９４０の判定がｙｅｓの場合はステップ９５０に進み、ｎｏの場合はステップ９６０で終了する。ステップ９５０において、駐車場空きメッセージ６２５、７２５、８２５は、サーバ６１０、７１０、８１０及び／又は１つ以上のナビゲーション装置６３１、７３１、８３１に送信される。駐車場空きメッセージは、空いている駐車場の場所を示し、駐車場が空いた時間、すなわち車両が駐車場を出た時間を更に示してもよい。
【００８１】
別の実施形態において、駐車通知モジュール４９０は、現在地が駐車領域内であることを判定するためにナビゲーション装置６２０の現在地を格納された地図データと比較するように構成される。図１０は、本発明の本実施形態に係る方法１０００を示し、方法はステップ１０１０で開始する。ステップ１０２０において、駐車場通知モジュール４９０は、ナビゲーション装置２００の電源をオンにした後にナビゲーション装置２００が移動し始めたことを判定する。これは、ナビゲーション装置２００が動作モードに入った後にナビゲーション装置２００の移動速度が例えば２０ｋｍｈ−１である所定の速度を超えた場合に判定されてもよい。ステップ１０３０において、駐車通知モジュール４９０は、静止場所、すなわちナビゲーション装置２００の電源がオンにされた場所又はナビゲーション装置２００が動作モードに入った場所が駐車場所に対応するかを判定する。駐車場所は、道路わきの合法駐車場所又は一般駐車場等の利用可能な一般駐車場所である。これは、メモリ２３０に格納された地図データに関して駐車通知モジュール４９０により判定されてもよい。ステップ１０３０で静止場所が一般の駐車場所であると判定された場合、ステップ１０４０（ただし、ステップ１０４０はオプション）又はステップ１０５０に進む。しかし、静止場所が一般の駐車場所でない場合、方法はステップ１０６０で終了する。オプションのステップ１０４０については、後に詳細に説明する。ステップ１０５０において、駐車通知モジュール４９０は、駐車場が空いたことを示す駐車場空きメッセージ６２５、７２５、８２５を送信するように構成される。メッセージ６２５、７２５、８２５は、空いている駐車場の場所を示し、駐車場が空いた時間を更に示してもよい。
【００８２】
オプションのステップ１０４０において、駐車場通知モジュール４９０は、例えば走行中に単に一時的に停止した車両内にあるか又は車両ではなく人が保持している場合に対して、ナビゲーション装置２００が駐車された車両内にあることを判定するために詳しい情報を利用する。等価なオプションのステップが図９に示した方法９００に含まれてもよいことが理解されるだろう。
【００８３】
ナビゲーション装置２００がすでに駐車した車両内にあることを判定するために、駐車通知モジュール４９０は、ナビゲーション装置６２０が外部ソースから給電されていることを判定してもよく、これは車両に搭載されていることを示す。ステップ１０４０の更なる一実施形態において、駐車通知モジュール４９０は、経路がユーザによりナビゲーション装置６２０で計画され、ナビゲーション装置２００が２０ｋｍｈ−１等の所定の速度より速い速度でその経路の計画を行った場所から離れた場合を、ナビゲーション装置が移動を開始した車両内にあることを示すとして判定してもよい。ステップ１０４０の更に別の実施形態において、駐車通知モジュール４９０は、ナビゲーション装置６２０が車両のＢｌｕｅｔｏｏｔｈ（登録商標）オーディオ装置又は例えば車両のＣＡＮバスである情報バス等の車両の電子システムと通信できる場合に車両内にあることを判定するように構成される。後者の場合、駐車通知モジュール４９０は、エンジンの開始／停止、ドアのロック／アンロック、ハンドブレーキのオン／オフ等を示す情報等のＣＡＮバスを介して受信された情報からナビゲーション装置２００が駐車された車両に配置されていることを判定してもよい。そのような情報は、車両が例えば走行中又は信号機、橋等で停止して待っているだけなのか又は駐車されているのかを区別する際に有用である。更なる一実施形態において、ナビゲーション装置２００のマイク２２０から受信したオーディオデータは、エンジンがかかっている車両にナビゲーション装置が配置されていることを判定するために解析される。上記実施形態のいずれかが組み合わされ、ナビゲーション装置６２０が車両内にあることを判定する信頼度を向上させてもよい。ナビゲーション装置２００が駐車スペースを出ていくか又は出たことを判定する駐車通知モジュール４９０は、駐車スペースにおける車両の存在を判定する物理センサを備えていない駐車スペースの空き状況をユーザに通知できるようにする。ステップ１０４０の別の実施形態において、ナビゲーション装置６２０は、ドッキングステーションのアーム２９２にドッキングされていること、すなわち車両のフロントガラスに取り付けられていることを検出するために圧力スイッチ等の手段を含んでもよい。
【００８４】
図１１は、ユーザが駐車場空きメッセージ６３０、７３０、８３０に応答するためにナビゲーション装置２００を動作させる本発明の更なる一実施形態に係る方法を示す。本実施形態において、駐車したいユーザはナビゲーション装置２００で駐車モードを起動する。それに応答して、ナビゲーション装置２００の駐車場通知モジュール４９０は、駐車モードが起動されたことをサーバ６１０、７１０、８１０に通知し、ナビゲーション装置２００の現在地を含む駐車要求メッセージをサーバ６１０、７１０、８１０に送出することによりナビゲーション装置のユーザの駐車する意思を信号で伝送する。上述した実施形態のように、サーバ６１０、７１０、８１０は、ナビゲーション装置２００から駐車場空きメッセージを受信するように構成される。しかし、本実施形態において、サーバ６１０、７１０、８１０は、駐車したいユーザのナビゲーション装置２００に通知される駐車場を選択するように構成される。すなわち、サーバ６１０、７１０、８１０は１つ以上のナビゲーション装置２００に空いている駐車場を選択的に通知するため、全てのナビゲーション装置２００が全ての駐車場について通知されるわけではない。サーバ６１０、７１０、８１０は、多くの車両が１つの駐車場に集中しないように通知される駐車場を選択する。すなわち、サーバ６１０、７１０、８１０は、ある地域に駐車したい車両が空いている駐車場に分散されるように通知される駐車場を選択するように構成される。方法はステップ１１１０で開始し、ステップ１１２０において、サーバ６１０、７１０、８１０は駐車場を出るナビゲーション装置２００から駐車場空きメッセージ６２５、７２５、８２５を受信する。ステップ１１３０において、サーバ６１０、７１０、８１０は、ユーザが駐車したいと考えている別のナビゲーション装置２００から駐車要求メッセージを受信する。ステップ１１４０において、サーバ６１０、７１０、８１０は、ナビゲーション装置２００が空いている駐車場を通知されるべきかを判定する。ナビゲーション装置２００は、駐車場から所定の距離内にいる場合に空いている駐車場を通知される。駐車場から所定の距離内にいる複数のナビゲーション装置２００が駐車場要求メッセージをサーバ６１０、７１０、８１０に送出した場合、サーバ３０２は、駐車場に到着する車両が多くなりすぎないようにそれらのナビゲーション装置２００の一部にのみ、すなわち先着順に判定された所定の数のナビゲーション装置２００にのみ通知してもよい。方法はステップ１１６０で終了する。
【００８５】
図１２を参照すると、空いている駐車場の指示を表示するための駐車モードで動作可能なナビゲーション装置２００の表示装置２４０のスクリーンショットが示される。駐車モードにおいて、駐車場通知モジュール４９０は、装置２００の現在地を示す地図情報１２１０を表示装置２４０に表示するように構成される。アイコン１２２０は、ナビゲーション装置２００の現在地を示し且つ現在の道路及び装置の現在地の近傍の周囲の道路の地図情報１２１０の中央に置かれ、他の地図の特徴も表示されている。ナビゲーション情報１２３０は、表示された地図情報の下のステータスバーに表示される。ナビゲーション情報１２３０は、ユーザが走行する必要のある現在の道路から次の進路変更までの距離、例えば左折又は右折である特定の種類の進路変更を示すアイコン、現在の道路名、並びに現在の移動及びナビゲーション装置２００により受信されている衛星放送信号の強度の指示に関連する種々の他の情報を含む。表示装置２４０は、複数の記号１２４０、１２５０、１２６０、１２７０を使用してナビゲーション装置２００の現在地の近傍の空いている駐車場の場所を更に示す。各記号１２４０、１２５０、１２６０、１２７０は、この例においては文字Ｐで提供される駐車場の空き状況を通知しているという指示及び駐車場が空いてからの時間の指示を含む。図１２において、駐車場が空いてからの時間の指示は、駐車場が空いてからの期間を示すテキストラベルにより提供される。しかし、この指示は記号の色を変更する等の他の方法で提供されてもよいと考えられる。例えば、最近空いた駐車場は緑色で示され、時間の経過と共に徐々に赤色になるか又は時間が経過すると赤に変更される。駐車場が空いてからの時間の指示は、駐車場がまだ空いている可能性をユーザが確認するのを支援するのに有用である。駐車場の空き状況を示す記号は、表示装置上が情報で一杯にならないように且つ駐車場がもう空いていないと仮定されるため、所定の時間後に表示装置２４０から除去されてもよい。所定の時間は、ナビゲーション装置の現在地に依存してもよい。例えば都市において、所定の時間は５分等の相対的に短い時間であってもよく、小さな町では、所定の時間は１０分又は１５分等のより長い時間であってもよい。図１２に更に示すように、表示装置は１つの空いている駐車場１２４０までの経路に沿ってユーザを案内するために視覚命令１２８０を提供する。経路が計画された、空いている駐車場１２４０は、駐車通知モジュール４９０により自動的に判定されてもよく、あるいは表示装置２４０でタッチ等の適切なユーザ入力を受信し、表示された駐車通知１２４０、１２５０、１２６０、１２７０のうちの１つを選択することによりユーザにより選択されてもよい。
【００８６】
本発明の教示は、ユーザが最近空いた駐車スペースに関する情報を提供され且つ／又は空いている駐車場に自動的に誘導される構成を提供することが上述から明らかとなる。
【００８７】
本発明の種々の態様及び実施形態が説明されたが、本発明の範囲は本明細書で示した特定の構成に限定されず、添付の請求の範囲の範囲内に入る全ての構成、並びにそれらに対する変形及び変更を含むことが更に理解されるだろう。
【００８８】
例えば上述の詳細な説明で説明された実施形態はＧＰＳを参照したが、ナビゲーション装置はＧＰＳの代わりに（又は実際にはＧＰＳに加えて）どんな種類の位置検出技術を利用してもよい。例えばナビゲーション装置は、欧州のＧａｌｉｌｅｏシステム等の他のグローバルナビゲーション衛星システムを用いることにより有用であってもよい。同様に、ナビゲーション装置は、衛星を用いたものに限定されず、地上ビーコン又は装置が地理的な場所を判定することを可能にする他の何らかの種類のシステムを使用して容易に機能できる。
【００８９】
好適な実施形態はソフトウェアにより特定の機能性を実現するが、機能性はハードウェアのみで（例えば、１つ以上のＡＳＩＣ（特定用途向け集積回路）を使用して）又は実際にはハードウェア及びソフトウェアの組合せにより同等に実現可能であることが当業者にはよく理解されるだろう。従って、本発明の範囲は、ソフトウェアでのみ実現されることに限定されると解釈されるべきではない。
【００９０】
最後に、添付の請求の範囲は本明細書で説明した特徴の特定の組合せを説明するが、本発明の範囲は以下に請求される特定の組合せに限定されず、特定の組合せが添付の請求の範囲において特に列挙されているかいないかに関わらず本明細書で開示された特徴又は実施形態のどんな組合せも含む。
【図１】
0005645815.tif 000002
【図２】
0005645815.tif 000003
【図３】
0005645815.tif 000004
【図４Ａ】
0005645815.tif 000005
【図４Ｂ】
0005645815.tif 000006
【図５】
0005645815.tif 000007
【図６】
0005645815.tif 000008
【図７】
0005645815.tif 000009
【図８】
0005645815.tif 000010
【図９】
0005645815.tif 000011
【図１０】
0005645815.tif 000012
【図１１】
0005645815.tif 000013
【図１２】
0005645815.tif 000014