JP2011526017A - 駐車情報を判定する装置及び方法 - Google Patents

Abstract

本発明は、駐車情報を判定する方法を含むナビゲーション装置（２００）に関する。方法は、サーバ（３０２）において複数のナビゲーション装置（２００）から各ナビゲーション装置（２００）により実行された１つ以上の行程を示す行程情報を受信するステップと、サーバ（３０２）により行程情報から１つ以上の駐車領域（９３０、９４０、９５０）の地理的場所を示す駐車情報を判定するステップとを有する。
【選択図】 図９

Description

本発明は、駐車情報を判定する装置及び方法に関する。特に、本発明は、駐車場の場所及び数を判定する装置及び方法に関するが、それらに限定されない。ポータブルナビゲーション装置（いわゆるＰＮＤ）、特に全地球測位システム（ＧＰＳ）信号受信／処理機能性を含むＰＮＤに関連して本発明の実施形態を説明する。

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

一般に、現代のＰＮＤは、プロセッサ、メモリ（揮発性及び不揮発性のうちの少なくとも一方であり、通常は双方）及び前記メモリ内に格納された地図データを備える。プロセッサ及びメモリは協働して、ソフトウェアオペレーティングシステムが確立されてもよい実行環境を提供する。更に、ＰＮＤの機能性を制御可能にするため及び種々の他の機能を提供するために１つ以上の追加のソフトウェアプログラムが提供されることは一般的である。

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

また、この種の装置は、装置との間で電力及びオプションとしてデータ信号を送受信可能にする１つ以上の物理コネクタインタフェースと、オプションとして、セルラ通信、並びに他の信号ネットワーク及びデータネットワーク、例えばWi-Fi、Wi-Max、及びＧＳＭ等を介する通信を可能にする１つ以上の無線送信機／受信機を含むことが多い。

この種のＰＮＤ装置はＧＰＳアンテナを更に含み、これにより場所データを含む衛星放送信号は受信され、その後装置の現在地を判定するために処理される。

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

そのようなＰＮＤの有用性は、第１の場所（通常は出発地又は現在地）と第２の場所（通常は目的地）との間の経路を判定する能力において主に示される。これらの場所は、例えば郵便番号、道路名及び番地、事前に格納された「既知の」目的地（有名な場所、市営の場所（運動場又は水泳プール等）又は他の地点情報等）及びお気に入りの目的地又は最近訪問した目的地である種々の異なる方法のうちのいずれかによって、装置のユーザにより入力可能である。

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

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

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

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

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

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

画面上に表示されるアイコンは、通常は装置の現在地を示し、装置の現在地の近傍の現在の道路及び周辺の道路の地図情報、並びに同様に表示されている他の地図特徴と共に中央に配置される。更にナビゲーション情報は、オプションとして、表示された地図情報の上方、下方又は片側のステータスバーに表示されてもよい。ナビゲーション情報の例は、次にユーザが現在の道路で方向転換する必要のある地点までの距離を含み、その方向転換の特性は、例えば左折又は右折である方向転換の特定の種類を示す更なるアイコンにより示されてもよい。また、ナビゲーション機能は、経路に沿ってユーザを誘導する可聴命令の内容、継続時間及びタイミングを判定する。「１００ｍ先で左折」等の単純な命令は多大な処理及び解析を必要とすることが理解されるだろう。上述のように、装置とのユーザ対話はタッチスクリーンにより行われてもよく、それに加えて又はその代わりに、ステアリングコラムリモコン、音声起動、又は他の何らかの適切な方法により行われてもよい。

装置により提供される更なる重要な機能は、ユーザがナビゲーション中に事前に計算された経路から方向転換する（誤って又は故意に）場合、別の経路がより適切であるとリアルタイムの交通状態が示し且つ装置がそのような状態を適切に自動認識できる場合、又はユーザが何らかの理由で積極的に装置に経路の再計算を実行させる場合における自動経路再計算である。

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

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

上述の種類の装置、例えばTomTom International B.V.により製造及び供給される720Tモデルは、ユーザが１つの位置から別の位置へナビゲートできるようにする信頼性の高い手段を提供する。

そのようなナビゲーション装置のユーザは、自身の車両を駐車したいと考えることが多い。経路判定に使用される地図データが商業的に運営される駐車領域、すなわち駐車場の場所を識別する場合もあるが、多くの駐車領域は商業的に運営されておらず、地図データにおいて識別されない場合が多い。例えば路上の駐車領域は地図データにおいて識別されない場合があるが、車両を駐車するのに利用可能である場合が依然として多い。更に、駐車領域が地図データにおいて識別される場合であっても、その駐車領域において駐車スペースが利用可能である可能性を判定するのは困難である。

本発明の目的は、この問題を解決することであり、特に駐車領域を識別する装置及び方法を提供することである。本発明のいくつかの実施形態は、駐車領域において駐車場が利用可能である可能性を判定することを更に目的とする。

この目的のため、本発明の現時点で好適な実施形態は、駐車情報を判定する方法を提供する。方法は、サーバにおいて複数のナビゲーション装置から各ナビゲーション装置により実行された１つ以上の行程を示す行程情報を受信するステップと、サーバにより行程情報から１つ以上の駐車領域の地理的場所を示す駐車情報を判定するステップとを有する。

本発明の別の実施形態は、駐車情報を判定するコンピュータに関する。コンピュータは、各ナビゲーション装置により実行された１つ以上の行程を示す行程情報をナビゲーション装置から受信するデータ通信装置と、サーバ上で実行する駐車利用可能性プロファイル（ＰＡＰ）モジュールとを備え、ＰＡＰモジュールは、行程情報から１つ以上の駐車領域の地理的場所を示す駐車情報を判定するように構成される。

本発明の更に別の実施形態は、コンピュータソフトウェアに関する。コンピュータソフトウェアは、実行環境において実行された場合に駐車情報をプロセッサに判定させるように動作可能であり且つサーバにおいて複数のナビゲーション装置から各ナビゲーション装置により実行された１つ以上の行程を示す行程情報を受信するステップとサーバにより行程情報から１つ以上の駐車領域の地理的場所を示す駐車情報を判定するステップとを含む１つ以上のソフトウェアモジュールを含む。

上記の実施形態の利点は以下に記載され、上記の各実施形態の更なる詳細及び特徴は添付の従属請求項及び以下の詳細な説明中で定義される。

添付の図面を参照して、図示される例により本発明の教示の種々の態様及びそれら教示を実現する構成を以下に説明する。

全地球測位システム（ＧＰＳ）を概略的に示す図である。 ナビゲーション装置を提供するように構成された電子構成要素を概略的に示す図である。 ナビゲーション装置が無線通信チャネルを介して情報を受信する方法を概略的に示す図である。 ナビゲーション装置を例示的に示す斜視図である。 ナビゲーション装置を例示的に示す斜視図である。 ナビゲーション装置により採用されるソフトウェアを概略的に示す図である。 サーバにより採用されるソフトウェアを概略的に示す図である。 ナビゲーション装置により格納された行程のトレースを示す図である。 地図データ及びサーバにより判定された駐車領域を示す図である。 地図データ及びサーバにより判定された駐車場を示す図である。 本発明の一実施形態に係る駐車利用可能性プロファイルを判定する方法を示す図である。 本発明の一実施形態に係る駐車領域に対する駐車利用可能性プロファイルを示す図である。 本発明の一実施形態に係る駐車領域に対する駐車移動データを示す図である。 本発明の一実施形態に係るシステムを示す図である。 本発明の一実施形態に係るナビゲーション装置における駐車情報の表示を示す図である。

ＰＮＤを特に参照して、本発明の好適な実施形態を以下に説明する。尚、本発明の教示はＰＮＤに限定されず、経路計画／ナビゲーション機能性を提供するためにナビゲーションソフトウェアを実行するように構成されるどんな種類の処理装置にも普遍的に適用可能である。従って、本出願において、ナビゲーション装置は、ＰＮＤ、車両に内蔵されたナビゲーション装置又は実際は経路計画／ナビゲーションソフトウェアを実行する演算リソース（デスクトップ又はポータブルパーソナルコンピュータ（ＰＣ）、移動電話、あるいはポータブルデジタルアシスタント（ＰＤＡ）等）として実現されるかに関わらず、どんな種類の経路計画／ナビゲーション装置も含む（それらに限定されない）ことを意図する。

また、ユーザが１つの点から別の点にナビゲートする方法に関する命令を求めているのではなく所定の場所のビューを単に提供されたい状況においても本発明の教示が有用であることは以下の説明から明らかである。そのような状況において、ユーザにより選択された「目的地」の場所は、ユーザがナビゲーションを開始したい対応する出発地を有する必要がない。そのため、本明細書において「目的地」の場所又は実際は「目的地」ビューを参照することは経路の生成が必須であること、「目的地」への移動が必ず行われること、あるいは実際は目的地の存在が対応する出発地の指定を必要とすることを意味すると解釈されるべきではない。

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

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

図１に示すように、ＧＰＳシステム全体を参照番号１００で示す。複数の衛星１２０は、地球１２４の周囲の軌道上にある。各衛星１２０の軌道は、他の衛星１２０の軌道と必ずしも同期せず、実際には非同期であることが多い。本願の一実施形態のナビゲーション装置において利用可能なＧＰＳ受信機１４０は、種々の衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を受信するように示される。

各衛星１２０から継続的に送信されたスペクトル拡散信号１６０は、極めて正確な原子時計を用いて達成された非常に正確な周波数標準を利用する。各衛星１２０は、そのデータ信号送信１６０の一部として、その特定の衛星１２０を示すデータストリームを送信する。一般に、ＧＰＳ受信装置１４０は、ＧＰＳ受信装置１４０に対する少なくとも３つの衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を取得し、三角測量によりその２次元位置を計算することが当業者には理解される。追加の信号を取得した結果、全部で４つの衛星１２０から信号１６０を取得することになり、それによりＧＰＳ受信装置１４０は、その３次元位置を既知の方法で計算できる。

図２は、本願の一実施形態のナビゲーション装置２００の電子構成要素の一例を、ブロック構成要素の形式で示すブロック図である。尚、ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含むものではなく、構成要素の多くの例を表すにすぎない。

ナビゲーション装置２００は、筐体（不図示）内に位置付けられる。筐体は、入力装置２２０及び表示画面２４０に接続されるプロセッサ２１０を含む。入力装置２２０は、キーボード装置、音声入力装置、タッチパネル、及び情報を入力するために利用される他の任意の周知の入力装置のうちの少なくとも１つを含むことができ、表示画面２４０は、例えばＬＣＤディスプレイ等の任意の種類の表示画面を含むことができる。本願の少なくとも１つの実施形態において、入力装置２２０及び表示画面２４０は、タッチパッド又はタッチスクリーン入力を含む一体型入力表示装置に一体化され、その場合、ユーザは、複数の表示選択肢のうちの１つを選択するか又は複数の仮想ボタンのうちの１つを操作するために、表示画面２４０の一部分に接触するだけでよい。

ナビゲーション装置は、例えば可聴出力装置（例えばスピーカ）である出力装置２６０を含んでもよい。出力装置２６０がナビゲーション装置２００のユーザに対する可聴情報を生成できるため、同様に、入力装置２４０は入力音声コマンドを受信するマイク及びソフトウェアも含むことができると理解される。

ナビゲーション装置２００において、プロセッサ２１０は、接続２２５を介して入力装置２２０に動作可能に接続され且つ入力装置２２０から入力情報を受信するように設定される。また、プロセッサ２１０は、情報を出力するために、出力接続２４５及び２６５を介して表示画面２４０及び出力装置２６０の少なくとも一方に動作可能に接続される。更に、プロセッサ２１０は、接続２３５を介してメモリリソース２３０に動作可能に結合され、接続２７５を介して入出力（Ｉ／Ｏ）ポート２７０との間で情報を送受信するように更に構成される。この場合、Ｉ／Ｏポート２７０は、ナビゲーション装置２００の外部のＩ／Ｏ装置２８０に接続可能である。例えばメモリリソース２３０は、ランダムアクセスメモリ（ＲＡＭ）等の揮発性メモリ及び例えばフラッシュメモリ等のデジタルメモリである不揮発性メモリを含む。外部Ｉ／Ｏ装置２８０は、例えばイヤホン等の外部リスニングデバイスを含んでもよいが、これに限定されない。更に、Ｉ／Ｏ装置２８０への接続は、例えばイヤホン又はヘッドホンへの接続のため及び／又は移動電話への接続のためにハンズフリー動作及び／又は音声起動動作を行うカーステレオユニット等の他の何らかの外部装置への有線接続又は無線接続であってもよい。この場合、移動電話接続は、ナビゲーション装置２００とインターネット又は例えば他の何らかのネットワークとの間のデータ接続を確立するため、並びに／あるいはインターネット又は例えば他の何らかのネットワークを介するサーバへの接続を確立するために使用されてもよい。

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

更に、図２に示す電子構成要素は従来の方法で電源（不図示）により電力を供給されることが当業者には理解されるだろう。当業者により理解されるように、図２に示す構成要素の異なる構成は本出願の範囲に含まれると考えられる。例えば図２に示す構成要素は、有線接続及び／又は無線接続等を介して互いに通信していてもよい。従って、本出願のナビゲーション装置２００の範囲は、ポータブル又はハンドヘルドナビゲーション装置２００を含む。

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

次に図３を参照すると、ナビゲーション装置２００は、デジタル接続（例えば既知のBluetooth技術を介するデジタル接続等）を確立する移動装置（不図示）（移動電話、ＰＤＡ及び／又は移動電話技術を用いる何らかの装置等）を介して、サーバ３０２との「モバイル」ネットワーク接続又は電気通信ネットワーク接続を確立してもよい。従って、そのネットワークサービスプロバイダを介して、移動装置は、サーバ３０２とのネットワーク接続（例えば、インターネットを介する）を確立できる。そのため、「モバイル」ネットワーク接続は、情報に対する「リアルタイム」又は少なくとも「最新」のゲートウェイを提供するために、ナビゲーション装置２００（単体で及び／又は車両に搭載されて走行するため移動装置であってもよく且つ多くの場合移動装置である）とサーバ３０２との間に確立される。

例えばインターネット４１０を使用して、移動装置４００（サービスプロバイダを介する）とサーバ３０２等の別の装置との間にネットワーク接続を確立することは、周知の方法で行われうる。これは、例えばＴＣＰ／ＩＰ層プロトコルの使用を含む。移動装置４００は、ＣＤＭＡ、ＧＳＭ、ＷＡＮ等の任意の数の通信規格を利用できる。

そのため、例えば移動電話又はナビゲーション装置２００内の移動電話技術を介するデータ接続を介して達成されるインターネット接続が利用されてもよい。この接続の場合、サーバ３０２とナビゲーション装置２００との間のインターネット接続が確立される。これは、例えば、移動電話又は他の移動装置及びＧＰＲＳ（汎用パケット無線サービス）接続（ＧＰＲＳ接続は、通信会社により提供される移動装置用高速データ接続であり、ＧＰＲＳはインターネットへの接続方法である）を介して行われうる。

更に、ナビゲーション装置２００は、移動装置４００とのデータ接続を完成し、例えば既存のＢｌｕｅｔｏｏｔｈ技術を介して周知の方法でインターネット４１０及びサーバ３０２とのデータ接続を最終的に完成する。この場合、例えばデータプロトコルは、ＧＳＭ規格に対するデータプロトコル規格であるＧＳＲＭ等の任意の数の規格を利用できる。

ナビゲーション装置２００は、ナビゲーション装置２００自身の中に、自身の移動電話技術を含んでもよい（例えばアンテナを含み、この場合ナビゲーション装置２００の内部アンテナがさらに代わりに用いられてもよい）。ナビゲーション装置２００内の移動電話技術は、上述のような内部構成要素を含むことができ、且つ／又は例えば必要な移動電話技術とアンテナとの少なくとも一方を備える挿入可能なカードを含むことができる。そのため、ナビゲーション装置２００内の移動電話技術は、任意の移動装置４００の方法と同様の方法で、例えばインターネット４１０を介して、ナビゲーション装置２００とサーバ３０２との間にネットワーク接続を同様に確立できる。

ＧＲＰＳ電話設定の場合、移動電話の機種、製造業者等の多様な範囲に関して正しく動作するために、Ｂｌｕｅｔｏｏｔｈ対応の装置が使用されてもよく、機種／製造業者専用設定は、例えばナビゲーション装置２００に格納されてもよい。以前の又は後に続くどんな実施形態において議論される方法においても、この情報のために格納されたデータは更新されうる。

図３において、ナビゲーション装置２００は、多くの異なる構成のいずれかにより実現可能な汎用通信チャネル３１８を介してサーバ３０２と通信しているものとして示される。通信チャネル３１８を介する接続がサーバ３０２とナビゲーション装置２００との間に確立される場合、サーバ３０２及びナビゲーション装置２００は通信可能である（尚、そのような接続は、移動装置を介するデータ接続、インターネットを介するパーソナルコンピュータを介する直接接続等である）。

サーバ３０２は、図示しない他の構成要素に加えて、メモリ３０６に動作可能に接続され且つ有線又は無線接続３１４を介して大容量データ記憶装置３１２に動作可能に更に接続されるプロセッサ３０４を含む。更に、プロセッサ３０４は、通信チャネル３１８を介してナビゲーション装置２００と情報の送受信を行うために、送信機３０８及び受信機３１０に動作可能に接続される。送受信される信号は、データ信号、通信信号及び又は他の伝搬信号を含んでもよい。送信機３０８及び受信機３１０は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計されてもよい。尚、送信機３０８及び受信機３１０の機能は、信号送受信機に組み合わされてもよい。

サーバ３０２は、大容量記憶装置３１２に更に接続される（又は、大容量記憶装置３１２を含む）。尚、大容量記憶装置３１２は、通信リンク３１４を介してサーバ３０２に結合されてもよい。大容量記憶装置３１２は、ナビゲーションデータ及び地図情報のストアを含む。また、大容量記憶装置３１２は、サーバ３０２とは別個の装置であってもよく、サーバ３０２に組み込まれてもよい。

ナビゲーション装置２００は、通信チャネル３１８を介してサーバ３０２と通信するように構成され、図２に関して上述したように、プロセッサ、メモリ等を含み、更に、通信チャネル３１８を介して信号及び／又はデータを送出する送信機３２０及び受信する受信機３２２を含む。尚、これらの装置は、サーバ３０２以外の装置と通信するためにも使用される。更に、送信機３２０及び受信機３２２は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計され、送信機３２０及び受信機３２２の機能は、単一の送受信機に組み合わされてもよい。

サーバメモリ３０６に格納されるソフトウェアは、プロセッサ３０４に命令を提供し、サーバ３０２がナビゲーション装置２００にサービスを提供できるようにする。サーバ３０２により提供される１つのサービスは、ナビゲーション装置２００からの要求の処理及び大容量データ記憶装置３１２からナビゲーション装置２００へのナビゲーションデータの送信を含む。本願の少なくとも１つの実施形態に従って、サーバ３０２により提供される別のサービスは、所望のアプリケーションに対する種々のアルゴリズムを使用したナビゲーションデータの処理及びナビゲーション装置２００へのこれらの計算の結果の送出を含む。

一般に、通信チャネル３１８は、ナビゲーション装置２００とサーバ３０２とを接続する伝搬媒体又はパスを表す。本願の少なくとも１つの実施形態に従って、サーバ３０２及びナビゲーション装置２００の双方は、通信チャネルを介してデータを送信する送信機及び通信チャネルを介して送信されたデータを受信する受信機を含む。

通信チャネル３１８は、特定の通信技術に限定されない。更に、通信チャネル３１８は、単一の通信技術に限定されない。すなわち、チャネル３１８は、種々の技術を使用する複数の通信リンクを含んでもよい。例えば、少なくとも１つの実施形態に従って、通信チャネル３１８は、電気通信、光通信、及び電磁通信のうちの少なくとも１つ等のためのパスを提供するように構成されることができる。そのため、通信チャネル３１８は、電気回路、ワイヤ及び同軸ケーブル等の電気導体、光ファイバケーブル、コンバータ、無線周波数（ｒｆ）波、大気、空間等のうちの１つ又はそれらの組み合わせを含むが、それらに限定されない。更に、少なくとも１つの様々な実施形態に従えば、通信チャネル３１８は例えば、ルータ、リピータ、バッファ、送信機及び受信機等の中間装置を含むことができる。

１つの例示的な構成において、通信チャネル３１８は電話及びコンピュータネットワークを含む。更に、通信チャネル３１８は、無線周波数、マイクロ波周波数、赤外線通信等の無線通信に対応できてもよい。更に、通信チャネル３１８は衛星通信に対応できる。

通信チャネル３１８を介して送信される通信信号は、所定の通信設計に必要とされるか又は望まれる信号を含むが、それらに限定されない。例えば、信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、汎ヨーロッパデジタル移動通信システム（ＧＳＭ）等のセルラ通信設計において使用されるように構成されてもよい。デジタル信号及びアナログ信号の双方が通信チャネル３１８を介して送信可能である。これらの信号は、通信設計にとって望ましい変調信号、暗号化信号及び／又は圧縮信号であってもよい。

サーバ３０２は、無線チャネルを介してナビゲーション装置２００によりアクセス可能なリモートサーバを含む。サーバ３０２は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、仮想プライベートネットワーク（ＶＰＮ）等に配置されるネットワークサーバを含んでもよい。

サーバ３０２は、デスクトップ又はラップトップコンピュータ等のパーソナルコンピュータを含んでもよく、通信チャネル３１８は、パーソナルコンピュータとナビゲーション装置２００との間に接続されたケーブルであってもよい。あるいは、パーソナルコンピュータは、ナビゲーション装置２００とサーバ３０２との間に接続されて、サーバ３０２とナビゲーション装置２００との間にインターネット接続を確立してもよい。あるいは、インターネットを介してサーバ３０２にナビゲーション装置２００を接続するために、移動電話又は他のハンドヘルド装置はインターネットへの無線接続を確立してもよい。

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

サーバ３０２に接続された大容量記憶装置３１２は、ナビゲーション装置２００自身上で管理されることが可能なものよりもより多くの、地図などを含む、地図製作的なデータ及び経路データのボリュームを含むことができる。サーバ３０２は例えば、経路に沿って移動するナビゲーション装置２００の装置の大部分を、処理アルゴリズムのセットを用いて処理しても良い。さらに、メモリ３１２に格納された地図製作データ及び経路データが、もともとはナビゲーション装置２００によって受信された信号（例えばＧＰＳ信号）に基づいて動作することもできる。
本願の図２に示す様に、本願の一実施形態のナビゲーション装置２００はプロセッサ２１０、入力装置２２０、表示画面２４０を含む。少なくとも１つの実施形態において、入力装置２２０及び表示画面２４０は、例えばタッチパネルスクリーンを介して情報（直接入力、メニュー選択など）を入力すること及び情報を表示することとの両方を可能にするために、一体型入力表示装置に統合される。このようなスクリーンは、当業者には周知のものであるように、例えばタッチ入力ＬＣＤスクリーンであってもよい。更に、ナビゲーション装置２００は、例えばオーディオ入力／出力装置などの、更なる任意の入力装置２２０と更なる任意の出力装置２４０との少なくとも一方を有しても良い。

図４Ａ及び図４Ｂは、ナビゲーション装置２００の一実施形態の一実施例の斜視図を示している。図４Ａに示すように、ナビゲーション装置２００は、一体型入力表示装置２９０（例えばタッチパネル画面）と図２の他の構成要素（内蔵ＧＰＳ受信機２５０、マイクロプロセッサ２１０、電源、メモリシステム２２０などを含むがこれに限定されない）を含むユニットであっても良い。

ナビゲーション装置２００は、アーム２９２上に備え付けられても良い。このアーム２９２は、大きな吸着カップ２９４を用いて、車両のダッシュボード／窓／等に固定されても良い。このアーム２９２は、ナビゲーション装置２００がドッキング可能なドッキングステーションの一例である。

図４Ｂに示すように、ナビゲーション装置２００は、例えば、アーム２９２に対してナビゲーション装置２９２をスナップ接続することで、ドッキングステーションのアーム２９２にドッキング若しくは接続することができる（これは単なる一例で、他に考え得るドッキングステーションへの接続の代替案は、本願の範疇内である）。図４Ｂにおける矢印で示すように、ナビゲーション装置２００は、アーム２９２上で回転可能である。ナビゲーション装置２００とドッキングステーションとの間の接続を解除するためには、例えば、ナビゲーション装置２００上のボタンを押下すればよい（これは単なる一例で、他に考え得るドッキングステーションからの分離の代替案は、本願の範疇内である）。

次に添付の図面の図５を参照すると、メモリリソース２３０は、機能ハードウェア構成要素４６０により実行するオペレーティングシステム４７０をメモリリソース２３０からロードするためにプロセッサ２１０により実行されるブートローダプログラム（不図示）を格納する。オペレーティングシステム４７０は、アプリケーションソフトウェア４８０が実行可能な環境を提供する。オペレーティングシステム４７０は機能ハードウェア構成要素４６０を制御し、アプリケーションソフトウェア４８０と機能ハードウェア構成要素４６０との間に常駐する。アプリケーションソフトウェア４８０は、例えば地図の閲覧、経路計画、ナビゲーション機能及びそれに関連する他の何らかの機能であるナビゲーション装置２００の主要機能をサポートするＧＵＩを含む操作環境を提供する。この機能性の一部は行程ログ記録モジュール４９０を含む。

行程ログ記録モジュール４９０は、ナビゲーション装置２００により実行された行程に関連する行程情報を格納する。所定の経路に従っているか又は「フリードライビング」をしていて動作可能である場合、行程ログ記録モジュール４９０は、ナビゲーション装置２００が従った経路を識別する行程情報、すなわちナビゲーション装置２００の通路を識別する情報を行程ファイルに格納する。一実施形態において、行程ログ記録モジュール４９０は、定期的な時間間隔で所定の座標系におけるナビゲーション装置２００の位置を識別する情報を格納する。時間間隔は５〜１０秒の範囲であってもよいが、他の時間間隔が使用されてもよい。別の実施形態において、行程ログ記録モジュール４９０は、例えば５ｍ毎である所定の距離間隔でナビゲーション装置２００の位置を識別する情報を格納するが、他の距離が使用されてもよいことが理解されるだろう。行程情報ファイルは、一連の離散点として格納されてもよく、あるいは行程の非離散的表現、すなわちスプラインとして格納されてもよい。更に、行程ログ記録モジュール４９０は行程ファイルに追加情報を格納してもよい。種々の実施形態において、行程情報は、ナビゲーション装置２００がアーム２９２に取り付けられるかを示す情報、並びに／あるいは車両のエンジンの動作状態、すなわちエンジンが動作中か又は停止中かを示す情報を含む。アーム２９２への取り付けに関する情報はナビゲーション装置２００の本体内のスイッチにより判定されてもよく、車両のエンジンの状態に関する情報はナビゲーション装置２００と車両の電気系統との通信から取得されてもよい。

行程情報は、ナビゲーション装置２００のメモリ２３０内に保持される１つ以上の行程ファイルに格納されてもよい。１つの行程ファイルは、単位時間、すなわち１日毎に実行された１つ以上の行程に対する行程情報を含めて格納されてもよい。従って、数日にわたり、各々が各日に対する行程情報を含む複数の行程ファイルがメモリ２３０に格納される。

メモリ２３０に格納された１つ以上の行程ファイルは、サーバ３０２に周期的に通信される。１つ以上の行程ファイルは、大容量データ記憶装置３１２に格納するために通信チャネル３１８を介してサーバ３０２に通信される。行程ファイルは、例えば週１回である定期的な間隔で又は通信チャネル３１８が使用可能である時にサーバ３０２に通信されてもよい。このように、サーバ３０２は、複数のナビゲーション装置２００から受信したそれらのナビゲーション装置２００により実行された行程を識別する行程ファイルを徐々に蓄積する。

別の実施形態において、行程情報は行程毎に、例えば行程の完了後に個別にサーバ３０２に通信されてもよい。

サーバ３０２は、サーバ３０２が複数のナビゲーション装置２００から受信した行程情報を利用して、駐車領域及びそれら駐車領域に対する駐車利用可能性プロファイル（ＰＡＰ）を判定するように構成される。駐車領域は、複数のナビゲーション装置２００のユーザが車両を駐車した地理的領域である。ＰＡＰは、各駐車領域に対する１つ以上の期間における駐車利用可能性の推定値を含む。推定値は、複数のナビゲーション装置２００から受信した過去のデータに基づく。

図６は、サーバ３０２により採用されるソフトウェアを示す。サーバ３０２のハードウェア５６０は、アプリケーションソフトウェア５８０を実行するための動作環境を提供するオペレーティングシステム５７０をサポートする。サーバのアプリケーションソフトウェア５８０の一部は、駐車利用可能性プロファイル（ＰＡＰ）モジュール５９０を含む。添付の図面に関連して、ＰＡＰモジュール５９０の機能を更に詳細に説明する。

図７は、ナビゲーション装置２００上で実行する行程ログ記録モジュール４９０により行程ファイルに格納された行程トレース７００を示す。行程トレース７００は、ナビゲーション装置２００が移動している間に、すなわちナビゲーション装置２００が車両により運搬されている間に記録される。行程は出発地Ａから開始し、目的地の場所Ｄにおいて終了し、中間場所Ｂ及びＣを通過する。行程トレース７００は、定期的な時間間隔で格納された複数の場所の離散点により形成される。各離散点は、その時点におけるナビゲーション装置２００の場所を識別する。サーバ３０２のプロセッサ３０４上で実行するＰＡＰモジュール５９０は、複数のナビゲーション装置から受信した行程情報を解析して１つ以上の駐車領域の場所及び範囲を判定することにより駐車領域判定処理を実行するように構成される。一実施形態において、サーバ３０２は、各行程トレース７００の始点及び終点が駐車領域内に存在すると判定する。しかし、駐車領域判定処理の信頼性は、以下に説明するように１つ以上の方法で向上されてもよい。

最初に、いくつかの実施形態において、ナビゲーション装置２００の行程ログ記録モジュール４９０は、行程トレース７００の格納時にナビゲーション装置２００がアーム２９２に取り付けられていたかを示す指示を行程情報に含むように構成される。そのような情報は、各場所でナビゲーション装置２００がアーム２９２に取り付けられていたことを示すフラグとして当該場所において格納されてもよい。更に行程ログ記録モジュール４９０は、ナビゲーション装置２００とそれが搭載される車両とが例えばBluetooth接続により通信可能に結合されていたかを行程情報において示してもよい。車両に通信可能に結合されると、ナビゲーション装置２００の行程ログ記録モジュール２９０は、車両のエンジンが始動及び停止する場所を識別する情報を判定して行程ファイルに格納する。一実施形態において、ナビゲーション装置２００の行程ログ記録モジュール４９０は、例えばＣＡＮバスである車両の通信バスを介して車両のエンジンの始動及び停止に関する情報を取得してもよい。あるいは、車両のエンジンが動作中であるかを判定するために、ナビゲーション装置２００のマイク２４０から受信した音声データが解析されてもよい。他の実施形態において、ナビゲーション装置２００の行程ログ記録モジュール４９０は、ナビゲーション装置２００が電源に対して接続される時及び切断される時を示す電力情報を行程情報において示してもよい。これは、車両の電気系統が起動／停止された時又はユーザが車両の電源に対してナビゲーション装置２００を接続した時及び切断した時を示す。電力情報とＧＰＳ情報とを組み合わせることにより信頼性が向上されてもよい。例えば、ナビゲーション装置２００が有効な電源に接続され且つＧＰＳ信号がその直後に受信される場合、行程の出発地が仮定されてもよく、その指示は行程情報に格納される。行程ファイルに格納された他の情報は、ナビゲーション装置２００内の加速度を示す加速度計及び光源レベルを示す光センサの一方又は双方の出力を示してもよい。

図７を参照すると、行程トレース７００は、行程トレース７００の経路に沿う２つの場所Ｂ及びＣを識別する情報を含む。これらの場所において、行程情報は車両が停止及び発進したことを示す。しかし、これらの場所は必ずしも駐車場所である必要はない。例えば場所Ｂは、車両が場合によっては数分間待機する必要のある例えば鉄道の踏み切りに続く領域であってもよい。更に場所Ｃは、その行程においてユーザが経験した交通渋滞であってもよい。駐車場所ではないものとして場所Ｂ及びＣを分離するために、いくつかの実施形態において、サーバ３０２上で実行するＰＡＰモジュール５９０は、時間に対する推定駐車場所数の最大値を検出するように構成される。例えば、ナビゲーション装置のユーザが特定の時間のみ、例えば１３：３０〜１３：４０にある場所に駐車するように見える場合、駐車場所ではないものとしてその場所を分離できる。場所は、例えば橋梁における車両交通の周期的停止位置である場合がある。更に、駐車場所である可能性のある場所が判定され且つ同一又は他のナビゲーション装置２００のいずれかが所定の速度、例えば時速２０ｋｍより速い速度でその場所を通過することがあると当該ナビゲーション装置２００からの他の行程情報が示す場合、その場所は駐車場所ではないものとして分離されてもよい。

サーバ３０２上で実行するＰＡＰモジュール５９０は、複数のナビゲーション装置２００からの行程情報を組み合わせることにより駐車場所を判定するように構成される。駐車場所が単一のナビゲーション装置２００から受信した行程情報から判定される場合、駐車場所は不正確に判定される場合がある。例えば、ユーザは違法駐車をするか又は私有駐車スペースに駐車する場合がある。これを回避するために、ＰＡＰモジュール５９０は、複数のナビゲーション装置２００がその領域に駐車したことを要求することにより駐車場所を識別するように構成される。このように、駐車場所を不正確に判定する可能性は減少される。ＰＡＰモジュール５９０は、場所が駐車場所であると判定される前に所定の数ｎより多くのナビゲーション装置が所定の期間内にその場所に駐車されると判定されることを必要としてもよい。

図８は、Keizersgrachtである道路８１０の周辺の地図データ８００を示す図である。地図データ８００に対して、車両が駐車され且つＰＡＰモジュール５９０により判定された複数の駐車場所がそれぞれ点８２０で示される。上述のように、駐車場所は、行程トレースの始点及び／又は終点として判定されてもよく、あるいは所定の条件、例えばナビゲーション装置２００が行程トレースの始点／終点においてアーム２９２に取り付けられるという条件が満たされる行程トレースの始点又は終点として判定されてもよい。駐車場所が異なる領域内の定義されたクラスタ８３０、８４０、８５０（明確にするため、それらの全ては示されない）において形成されることが図８から分かる。例えば、Keizersgrachtである道路８１０に沿って複数のクラスタ８３０、８４０、８５０が形成され、それらのクラスタの間の領域は単一の駐車場所８６０を有する。従って、ＰＡＰモジュール５９０は駐車場所においてクラスタを識別する。クラスタは、所定の期間中に単位領域当り所定の数より多い駐車場所を有する領域として識別されてもよい。駐車領域８３０、８４０、８５０は、形状当てはめアルゴリズムを使用することによりクラスタに当てはめられてもよい。クラスタ８３０、８４０、８５０の間の領域は、ユーザが違法駐車した道路に隣接する舗道の外側に突出した部分であるか又はＧＰＳの誤差により生じた結果であってもよい。従って、単一の駐車場所は複数の駐車場所を含まないため、駐車領域８３０、８４０、８５０のいずれかの一部を形成しない。各駐車領域８３０、８４０、８５０に関連する情報は、サーバ３０２によりアクセス可能な駐車データベースに格納されてもよい。

１つ以上の駐車領域８３０、８４０、８５０の形状及び場所がサーバ３０２上のＰＡＰモジュール５９０により判定されると、ＰＡＰモジュール５９０は各駐車領域８３０、８４０、８５０において利用可能な駐車スペースの数を判定するように構成される。一実施形態において、駐車領域において利用可能な駐車スペースの数は、複数のナビゲーション装置２００から受信した行程情報を解析して当該駐車領域に同時に駐車された車両の最大数を判定することにより判定されてもよい。しかし、駐車領域に同時に駐車された全ての車両が行程情報を格納するように動作可能なナビゲーション装置２００を含まなくてもよい。別の実施形態において、利用可能な駐車スペースの数は、平均的な車両の大きさ及び各駐車領域８３０、８４０、８５０の大きさを考慮することにより判定される。路上駐車領域等のいくつかの駐車領域８３０、８４０、８５０の場合、車両は直線的にのみ駐車可能であり、すなわち縦列駐車のみが可能である。それらの領域の場合、車両の長さは駐車領域の距離と比較される。利用可能な駐車スペースの数を正確に判定するためには、ナビゲーション装置２００が利用される車両の長さが既知であり、例えば行程ファイルにおいてサーバ３０２に通信されることが理想的である。しかし、車両の長さが既知ではない場合、車両の平均長が利用されてもよい。利用可能な駐車スペースの数は、平均駐車車間距離の推定値を含む車両の長さ（既知又は平均のいずれか）で駐車領域の距離を除算した商として判定されてもよい。更に、利用可能な駐車スペースの数と当該駐車領域に同時に駐車された車両の最大数とが所定の車両数内で一致することを保証するため、これら２つは比較されてもよい。複数の車両が双方の次元で駐車されてもよい駐車領域の場合、すなわち、３台以上の駐車車両を収容するのに充分な幅を有する駐車領域の場合、利用可能な駐車スペースの数は、駐車領域の幅に対する平均駐車車間幅の推定値を含む車幅（既知又は平均のいずれか）の割合を更に考慮することにより判定されてもよい。図９は、図８に示した地図データを更に示し且つ各駐車領域内に存在するとＰＡＰモジュール５９０により判定された数の駐車場を示す図である。ＰＡＰモジュール５９０により、駐車領域９３０は線状に構成された４つの車両スペースを含むと判定され、駐車領域９４０は３つのスペースを含むと判定され、駐車領域９５０は４つのスペースを含むと判定される。

次に、サーバ３０２上のＰＡＰモジュール５９０は各駐車領域９３０、９４０、９５０に対する駐車利用可能性プロファイル（ＰＡＰ）を判定するように構成される。各駐車領域に対するＰＡＰは、サーバ３０２にアクセス可能な駐車データベースに更に格納されてもよい。駐車データベースは地図データベースに更に関連付けられてもよく、それにより、ＰＡＰは駐車データベースにおいて識別される道路区分に関連付けられ、サーバ３０２は地図データベース内の道路区分に関してＰＡＰを検索できる。図１０を参照して、駐車領域に対する駐車利用可能性プロファイルを判定する方法の一実施形態を説明する。

ＰＡＰは、各駐車領域９３０、９４０、９５０に対して複数の所定の期間中に駐車スペースが利用可能である可能性を示す。いくつかの実施形態において、ＰＡＰは、複数の期間の各々に対する空き駐車スペース数の指示及び／又は車両が駐車場を空ける頻度の指示を含む。サーバ３０２上のＰＡＰモジュール５９０は、複数の時間帯に対して各駐車領域９３０、９４０、９５０に対する駐車利用可能性プロファイルを判定する。各曜日は、多くの均等又は不均等に形成された時間帯に分割されてもよい。一実施形態において、２４時間である各期間は１時間の時間帯に分割されてもよい。しかし、他の長さの時間帯が使用されてもよいことが理解されるだろう。別の実施形態において、１日は午前６時〜午後６時が１６個の４５分間の時間帯に分割されてもよく、駐車スペースの車両の出入りが少ないと予想した午後６時〜午前６時が８つの９０分間の時間帯に分割されてもよい。時間帯の長さ及び分割する時刻は単に一例として提供され、他の長さが使用されてもよいことが理解されるだろう。更に、季節に応じて変動する時間帯／期間が導入されてもよい。例えば７月及び８月の夏季に異なる時間帯の長さを利用することにより、都市の多くの人が休暇中であり駐車場がより広範に又は自由に利用可能であることを反映する。従って、ＰＡＰは複数の均等又は不均等に分割された時間帯又は期間に分割される。

サーバ３０２上のＰＡＰモジュール５９０は、時間帯毎に、受信した行程情報及び行程情報を記録するように動作可能なナビゲーション装置２００を装備した車両の割合の推定値に基づいて駐車利用可能性データを判定するように構成される。

ステップ１０２０において、サーバ３０２は、行程情報を記録するように動作可能なナビゲーション装置２００を装備した車両の割合の推定値を判定する。推定値は、割合の全体的な推定値として全ての時間帯、すなわち時間帯を含む１日にわたり判定されてもよく、あるいは時間帯自体に対して判定されてもよい。時間帯を含むより小さい単位時間に対する推定値はより正確である可能性が高い。推定値は、所定の領域における行程情報を記録するように動作可能なナビゲーション装置２００を装備した車両の割合を考慮することにより判定されてもよい。一実施形態において、駐車領域に近接する交通渋滞は割合を推定するために利用される。交通渋滞の距離が判定されてもよく、その交通渋滞中に存在する車両の数は車両の平均長及び平均車間距離を考慮することにより推定される。更に、交通渋滞が発生している道路の隣接する車線の数が考慮されてもよい。次に、受信した行程情報からその交通渋滞中に存在すると判定された行程情報を記録するように動作可能なナビゲーション装置２００を有する車両の数は車両の総数と比較される。例えば、駐車領域に近接する領域における行程情報を記録するように動作可能なナビゲーション装置２００を装備した車両の割合は２０％であると判定されてもよい。

ステップ１０３０において、サーバ３０２は、受信した行程情報に基づいて、当該駐車領域９３０、９３０、９５０に駐車される行程情報を記録するように動作可能なナビゲーション装置２００を有する車両の数を時間帯毎に判定する。例えばＰＡＰモジュール５９０は、木曜日の午後３時〜午後４時に特定の駐車領域９３０、９３０、９５０に駐車される行程情報が収集される車両、すなわち行程情報を格納する車両が平均３．８台存在すると判定してもよい。

ステップ１０４０において、事前に判定した情報を使用して、各時間帯中に当該駐車領域９３０、９３０、９５０に駐車された車両の推定総数である駐車利用可能性データは、行程情報を記録するように動作可能なナビゲーション装置２００を装備した車両の事前に推定された割合に基づいて判定されてもよい。例えば、特定の駐車領域９３０、９３０、９５０に対して特定の時間帯中に平均３．８台の車両が駐車領域に駐車される場合、車両の２０％は行程情報を記録するように動作可能なナビゲーション装置２００を装備すると判定されるため、考慮される時間帯中にその駐車領域９３０、９３０、９５０に駐車される車両は１９台であると推定される。

ステップ１０５０において、利用可能な駐車スペースの数が判定される。駐車領域が２５個の駐車スペースを有する場合、特定の時間帯中のその駐車領域９３０、９３０、９５０の駐車利用可能性データは、以下の式を使用して６つのスペースが利用可能であると示す：
式中、Availは現在利用可能な駐車場の数であり、PPlacesは駐車領域内に存在すると判定された駐車場の総数であり、PNDevは考慮中の期間中にその駐車領域に存在すると判定されたナビゲーション装置の平均数であり、RNDevはナビゲーション装置を装備した車両の一部である。

上記の代わりに又はそれに加えて、サーバ３０２のＰＡＰモジュール５９０は、駐車領域９３０、９３０、９５０内に同時に存在するナビゲーション装置２００の最大数に基づいて利用可能な駐車場の数を判定してもよい。例えば、夜間に駐車領域内に存在するナビゲーション装置の最大数は使用される最も信頼性の高い指示であると考慮されてもよい。ナビゲーション装置の最大数に基づくそのような判定を使用することの利点は、ナビゲーション装置を装備した車両の特定の一部がナビゲーション装置を装備した車両の一般的な一部とは異なると考えられる場合、すなわち、ナビゲーション装置を装備したより多くの車両がその場所に駐車される場合に有用であることである。その場合、所定の時間における利用可能な駐車場の数は以下の式により計算されてもよい：
式中、LNDevは、例えば日中である第１の期間中にその駐車領域から出発すると判定されたナビゲーション装置の数であり、MaxNDevは、例えば夜間である第２の期間中に駐車領域内に同時に存在したナビゲーション装置の最大数である。このように、利用可能な駐車スペースの数は、ナビゲーション装置を装備した車両の局所的な数を考慮して判定されてもよい。

駐車移動データは、駐車利用可能性データと同様の方法でサーバ３０２により判定されてもよい。駐車移動データは、車両が駐車領域から出発するか又は駐車領域内の駐車スペースを空ける頻度を示す。最初に、時間帯中に駐車領域９３０、９３０、９５０から出発するか又は移動する経路情報を格納するように動作可能なナビゲーション装置２００を装備した車両の数は、受信した行程情報からサーバ３０２により判定される。その時間帯及び駐車領域９３０、９３０、９５０に対する出発車両間平均時間（ＭＴＢＶＬ：Mean Time Between Vehicles Leaving）は、時間帯中に出発する車両の数でその時間帯の長さを除算して車両ごとに分単位でＭＴＢＶＬを計算することにより判定されてもよい。

ＰＡＰは、各場所に対して利用可能な経時変化するスペースの数の指示である駐車利用可能性データを含む。図１１は、２４時間の期間における地理的場所に対する駐車利用可能性データを示す図である。地理的場所は、木曜日のSpijndhofという名称の住宅街である。図から分かるように、午前１２時〜午前５時頃は約２つのスペースが利用可能である。午前６時〜午前９時頃は、例えば人々が出勤するため、利用可能なスペースの数は増加する。利用可能なスペースの数は、午前１０時頃に若干減少し、午後１時頃から午後４時まで増加し、午後４時から深夜頃まで徐々に減少する。

いくつかの実施形態において、ＰＡＰは、駐車スペースが利用可能になる頻度の経時変化する指示である駐車移動データを更に含む。これは、駐車車両が駐車スペースから出発する頻度である。ＰＡＰはＭＴＢＶＬを示す。図１２に示すように、駐車移動データは、深夜〜午前４時はＭＴＢＶＬが３〜４時間と相対的に高く、車両があまり頻繁に出発しないことを示す。しかし、昼が近づくにつれてＭＴＢＶＬは午前４時頃に約３０分に短縮され、午前１０時頃までこの値を維持し、午前１０時頃からその日の残りの時間に徐々に増加する。

更にいくつかの実施形態において、ＰＡＰは１つ以上の駐車領域に対する料金情報を示す。料金情報は、駐車料金の支払いが必要であり、すなわち商業的に運営される駐車場又は有料駐車場であると判定されたどの駐車領域９３０、９４０、９５０に対しても提供されてもよい。料金情報は、例えば駐車領域を運営する議会又は州である市当局から取得されてもよく、あるいは駐車領域の民間提供者から取得されてもよい。料金情報は、ＰＡＰに関連付けられた駐車データベースに格納されてもよい。

ＰＡＰが駐車領域に対して判定されると、ＰＡＰはナビゲーション装置に通信されてもよい。図１３は、本発明の一実施形態に係るシステムを示す。上述のように、システム１３００は、第１のナビゲーション装置１３１０に通信可能に結合され且つ第１のナビゲーション装置１３１０から行程情報１３４０を受信するサーバ１３２０を備える。サーバ１３２０は、駐車領域９３０、９４０、９５０の場所及びサーバ１３２０がアクセス可能な駐車データベース（不図示）に格納されるそれら駐車領域９３０、９４０、９５０に対するＰＡＰを動作可能に判定する。１つ以上のＰＡＰ１３５０は、サーバ１３２０により第２のナビゲーション装置１３６０に通信される。第２のナビゲーション装置１３６０は、第１のナビゲーション装置１３１０と同一の装置であってもよい。すなわち、ＰＡＰは以前にサーバ１３２０に行程情報を通信した装置に送出されてもよい。行程情報１３４０は、サーバ１３２０による要求時に第１のナビゲーション装置１３１０によりサーバ１３２０に送出されてもよく、あるいはサーバ１３２０との通信が可能である時にナビゲーション装置１３１０により送信されてもよい。ＰＡＰ１３５０は、第２のナビゲーション装置１３６０による要求時に第２のナビゲーション装置１３６０に通信されてもよい。第２のナビゲーション装置１３６０は、第２のナビゲーション装置１３６０から所定の距離内に存在する駐車領域９３０、９４０、９５０に対する１つ以上のＰＡＰ１３５０がサーバ１３２０から送信されることを要求してもよい。例えば第２のナビゲーション装置１３６０は、ユーザ入力か又は第２のナビゲーション装置が目的地の場所から所定の距離内に存在する場合のいずれかにより有効にされると１つ以上のＰＡＰの送信を要求するＰＡＰ要求メッセージをサーバ１３２０へ送信する駐車モードを有してもよい。一実施形態において、サーバ１３２０は、駐車データベースから１つ以上のＰＡＰを検索した後に所定の時間間隔で第２のナビゲーション装置１３６０にそれらＰＡＰ１３５０を通信してもよい。その後、第２のナビゲーション装置は、例えば図１４に示すように表示装置２４０上で現在地に近接する駐車スペースの利用可能性に関する情報をユーザに提供するために、受信したＰＡＰ１３５０を使用してもよい。

図１４は、道路及びそれらの道路に隣接する駐車領域を示す地図データの領域を示す。駐車領域の指示を含む地図データは、第２のナビゲーション装置１３６０によりそのディスプレイ上に表示されてもよい。数値指示は各駐車領域に隣接して提供され、例えば現時点である特定の時間にその駐車領域において利用可能であると推定される駐車スペースの数を識別する。現在利用可能なスペースが存在しない場合であってもスペースがその駐車領域において利用可能になる可能性をユーザが判定できるように、各駐車領域に対するＭＴＢＶＬの指示が更に提供される。各駐車領域は、利用可能であると推定された駐車スペースの数及び／又はＭＴＢＶＬの一方又は双方に基づく色で表示されてもよい。

ナビゲーション装置から受信した行程情報に基づいて駐車情報を駐車領域に対して判定する構成を本発明の教示が提供することは前述より明らかである。駐車情報は、路上駐車領域等の商業的に運営されない駐車領域に対して判定されてもよいという利点を有する。駐車情報は駐車場の利用可能性を示し、いくつかの実施形態においては車両が駐車場を空ける頻度を示す。

以上、本発明の種々の態様及び実施形態を説明したが、本発明の範囲は本明細書に記載される特定の構成に限定されるのではなく、添付の請求の範囲の範囲に含まれる全ての構成、並びにそれらに対する変更及び変形を含むように拡張されることが理解されるだろう。

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

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

最後に、添付の請求の範囲は本明細書中で説明した特徴の特定の組み合わせを記載するが、本発明の範囲は、以下に特許請求される特定の組み合わせに限定されるのではなく、特定の組み合わせが添付の請求の範囲に特に記載されているか否かに関わらず、本明細書中で開示された特徴又は実施形態のどんな組み合わせも含むように拡張される。

Claims (15)

1. 駐車情報を判定する方法であって、
   サーバ（３０２）において複数のナビゲーション装置（２００）から各ナビゲーション装置（２００）により実行された１つ以上の行程を示す行程情報を受信するステップを有し、
   前記サーバ（３０２）により前記行程情報に基づいて１つ以上の駐車領域（９３０、９４０、９５０）の地理的場所を示す駐車情報を判定することを特徴とする方法。
2. １つ以上の前記駐車領域（９３０、９４０、９５０）に対し、各駐車領域（９３０、９４０、９５０）における駐車場の数を判定することを特徴とする請求項１に記載の方法。
3. 前記１つ以上の駐車領域（９３０、９４０、９５０）の前記地理的場所の前記判定は、所定の数の車両が所定の期間中に各駐車領域に駐車されたことを示す前記行程情報に基づくことを特徴とする請求項１又は２に記載の方法。
4. １つ以上の駐車領域（９３０、９４０、９５０）に対し、複数の期間中に各駐車領域（９３０、９４０、９５０）において利用可能な駐車場の数を示す駐車利用可能性プロファイル（１３５０）を判定することを特徴とする請求項１乃至３のいずれか１項に記載の方法。
5. 前記駐車利用可能性プロファイル（１３５０）の前記判定は、前記行程情報を格納するように動作可能なナビゲーション装置（２００）を有する車両の一部、及び前記複数の期間中に各駐車領域（９３０、９４０、９５０）に存在する前記行程情報を判定するように動作可能なナビゲーション装置（２００）の数に基づくことを特徴とする請求項４に記載の方法。
6. 前記駐車利用可能性プロファイル（１３５０）は更に、前記複数の期間における単位時間毎に各駐車領域（９３０、９４０、９５０）を出発する車両の数を示すことを特徴とする請求項４又は５に記載の方法。
7. 前記サーバ（３０２）からナビゲーション装置（２００）へ前記駐車利用可能性プロファイル（１３５０）を送信することを特徴とする請求項１乃至６のいずれか１項に記載の方法。
8. 駐車情報を判定するサーバコンピュータ（３０２）であって、
   複数のナビゲーション装置（２００）から各ナビゲーション装置（２００）により実行された１つ以上の行程を示す行程情報を受信するデータ通信装置（３１０）を備え、
   前記行程情報から１つ以上の駐車領域（９３０、９４０、９５０）の地理的場所を示す駐車情報を判定するように構成され、且つ前記サーバ（３０２）上で実行する駐車利用可能性プロファイル（ＰＡＰ）モジュール（５９０）を有することを特徴とするサーバコンピュータ（３０２）。
9. 前記ＰＡＰモジュール（５９０）は、１つ以上の前記駐車領域（９３０、９４０、９５０）に対し、各駐車領域内の駐車場の数を判定することを特徴とする請求項８に記載のサーバコンピュータ（３０２）。
10. 前記ＰＡＰモジュール（５９０）は、所定の数の車両が所定の期間中に各駐車領域（９３０、９４０、９５０）に駐車されたことを示す前記行程情報に従って、前記１つ以上の駐車領域（９３０、９４０、９５０）の前記地理的場所を判定することを特徴とする請求項８又は９に記載のサーバコンピュータ（３０２）。
11. 前記ＰＡＰモジュール（５９０）は、１つ以上の駐車領域（９３０、９４０、９５０）に対し、複数の期間における各駐車領域（９３０、９４０、９５０）において利用可能な駐車場の数を示す駐車利用可能性プロファイル（１３５０）を判定することを特徴とする請求項８乃至１０のいずれか１項に記載のサーバコンピュータ（３０２）。
12. 前記ＰＡＰモジュール（５９０）は、前記行程情報を格納するように動作可能なナビゲーション装置（２００）を有する車両の一部、及び前記複数の期間における各駐車領域（９３０、９４０、９５０）に存在する前記行程情報を判定するように動作可能なナビゲーション装置（２００）の数の少なくとも一部分に基づいて前記駐車利用可能性プロファイル（１３５０）を判定することを特徴とする請求項１１に記載のサーバコンピュータ（３０２）。
13. 前記ＰＡＰモジュール（５９０）は、前記複数の期間における単位時間毎に各駐車領域（９３０、９４０、９５０）を出発する車両の数の指示を前記駐車利用可能性プロファイル（１３５０）に含むことを特徴とする請求項１１又は１２に記載のサーバコンピュータ（３０２）。
14. 前記ＰＡＰモジュール（５９０）は、前記データ通信装置（３１０）を介してナビゲーション装置（２００）から受信した要求に応答して、前記ナビゲーション装置（２００）へ１つ以上の駐車利用可能性プロファイルを送信することを特徴とする請求項１１乃至１３のいずれか１項に記載のサーバコンピュータ（３０２）。
15. 前記要求は前記ナビゲーション装置（２００）の現在地を識別する情報を含み、前記ＰＡＰモジュール（５９０）は前記場所情報に従って前記ナビゲーション装置（２００）へ送信される前記１つ以上の駐車利用可能性プロファイル（１３５０）を選択することを特徴とする請求項１４に記載のサーバコンピュータ（３０２）。