(57)【要約】      （修正有）【課題】駐車場に対応させるべき目的地を正確に対応づける技術の提供。【解決手段】車両の目的地と当該目的地への走行過程において前記車両が駐車した駐車領域とを対応づけた駐車情報を取得し、前記駐車領域が複数の目的地に対応づけられている場合、前記駐車領域を前記複数の目的地の共用駐車領域であると特定する。目的地毎の駐車枠の割り当てがある場合とない場合とのそれぞれについて適切な駐車台数情報の管理や駐車台数情報を利用したサービスの提供を行うことが好ましい。【選択図】図２
2014182542.tif 000002
【特許請求の範囲】
【請求項１】
車両の目的地と当該目的地への走行過程において前記車両が駐車した駐車領域とを対応づけた駐車情報を取得する駐車情報取得手段と、
前記駐車領域が複数の目的地に対応づけられている場合、前記駐車領域を前記複数の目的地の共用駐車領域であると特定する共用駐車領域特定手段と、
を備えることを特徴とする駐車情報解析システム。
【請求項２】
前記駐車情報取得手段は、
前記目的地への走行過程において前記車両が駐車した位置の分布に基づいて前記駐車領域を特定し、
前記共用駐車領域特定手段は、
複数の目的地のそれぞれに対応づけられた前記駐車領域が重複する場合、各駐車領域が前記複数の目的地の共用駐車領域であると特定する、
請求項１に記載の駐車情報解析システム。
【請求項３】
前記駐車情報取得手段は、
前記車両の前記駐車領域における駐車の開始と駐車の終了とを示す情報を含む前記駐車情報を取得し、
前記駐車の開始と前記駐車の終了とを示す情報に基づいて、前記共用駐車領域に駐車している車両の台数に関する駐車台数情報を取得する駐車台数情報取得手段を備える、
請求項１または請求項２のいずれかに記載の駐車情報解析システム。
【請求項４】
前記駐車台数情報取得手段は、
前記共用駐車領域に対応づけられた前記複数の目的地のいずれかを目的地とした車両に対して前記駐車台数情報を提供する、
請求項３に記載の駐車情報解析システム。
【請求項５】
前記駐車台数情報取得手段は、
前記駐車の開始と前記駐車の終了とを示す情報に基づいて、
前記共用駐車領域における駐車台数の最大値と、前記共用駐車領域における前記車両の目的地毎の駐車台数の最大値とを取得し、
前記共用駐車領域における駐車台数の最大値が、前記共用駐車領域における前記車両の目的地毎の駐車台数の最大値の和以上である場合、前記共用駐車領域に前記目的地毎の駐車枠の割り当てがあると見なし、
前記共用駐車領域における駐車台数の最大値が、前記共用駐車領域における前記車両の目的地毎の駐車台数の最大値の和より小さい場合、前記共用駐車領域に前記目的地毎の駐車枠の割り当てがないと見なす、
請求項３または請求項４のいずれかに記載の駐車情報解析システム。
【請求項６】
前記駐車台数情報取得手段は、
前記共用駐車領域に前記目的地毎の駐車枠の割り当てがある場合、前記目的地毎に前記駐車台数情報を取得し、
前記共用駐車領域に前記目的地毎の駐車枠の割り当てがない場合、前記共用駐車領域の前記駐車台数情報を取得する、
請求項５に記載の駐車情報解析システム。
【請求項７】
前記駐車情報取得手段は、
前記車両が駐車した駐車枠を特定するための情報を含む前記駐車情報を取得し、
前記駐車枠を特定するための情報に基づいて、空いている駐車枠を特定する駐車枠特定手段を備える、
請求項１〜請求項６のいずれかに記載の駐車情報解析システム。
【請求項８】
前記駐車枠特定手段は、
前記共用駐車領域に対応づけられた前記複数の目的地のいずれかを目的地とした車両に対して前記空いている駐車枠を示す情報を提供する、
請求項７に記載の駐車情報解析システム。
【請求項９】
車両の目的地と当該目的地への走行過程において前記車両が駐車した駐車領域とを対応づけた駐車情報を取得する駐車情報取得工程と、
前記駐車領域が複数の目的地に対応づけられている場合、前記駐車領域を前記複数の目的地の共用駐車領域であると特定する共用駐車領域特定工程と、
を含むことを特徴とする駐車情報解析方法。
【請求項１０】
車両の目的地と当該目的地への走行過程において前記車両が駐車した駐車領域とを対応づけた駐車情報を取得する駐車情報取得機能と、
前記駐車領域が複数の目的地に対応づけられている場合、前記駐車領域を前記複数の目的地の共用駐車領域であると特定する共用駐車領域特定機能と、
をコンピュータに実現させることを特徴とする駐車情報解析プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、駐車情報解析システム、方法およびプログラムに関する。
【背景技術】
【０００２】
従来、車両の挙動に基づいて目的地と駐車場との対応関係を解析する技術が知られている。例えば、特許文献１には、目的地から規定の範囲内で自車両が駐車したことを検知して駐車した場所の位置情報を目的地付近の駐車位置情報として取得し、同一内容の駐車位置情報の取得数が所定数を超えた場合に、駐車位置情報が示す駐車場所を目的地に対応する駐車場であると見なす技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−１７６５００号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述した従来技術によれば、目的地を利用する際に車両が駐車される駐車場を特定することが可能になる。しかし、実社会においては駐車場と目的地とが一対一に対応しているとは限らず、１カ所の駐車場が複数の目的地への訪問に際して利用されることがあり得る。このような駐車場であるにもかかわらず駐車場に対して１カ所の目的地が対応すると見なされると、駐車場に関する情報（例えば、空き駐車枠の有無を示す情報）を正確に解析することができない。
本発明は、前記課題にかんがみてなされたもので、駐車場に対応させるべき目的地を正確に対応づける技術を提供することを目的とする。
【課題を解決するための手段】
【０００５】
前記の目的を達成するため、本発明においては、車両の目的地と当該目的地への走行過程において前記車両が駐車した駐車領域とを対応づけた駐車情報を取得する駐車情報取得手段と、前記駐車領域が複数の目的地に対応づけられている場合、前記駐車領域を前記複数の目的地の共用駐車領域であると特定する共用駐車領域特定手段と、が構成される。
【０００６】
すなわち、車両が目的地に走行する過程で駐車した駐車領域を目的地に対応づけて駐車情報として収集する構成においては、ある駐車領域が複数の目的地への訪問の際に利用される駐車領域である場合に、当該駐車領域が複数の目的地に対応づけられていることになる。そこで、ある駐車領域が複数の目的地に対応づけられている場合、当該駐車領域を共用駐車領域と見なす。この構成によれば、複数の目的地を訪問する際に利用される駐車領域は共用駐車領域とされ、単一の目的地を訪問する際に利用される駐車領域は共用駐車領域とされない。従って、駐車場に対応させるべき目的地を正確に対応づけることが可能である。
【０００７】
ここで、駐車情報取得手段は、車両の目的地と当該目的地への走行過程において車両が駐車した駐車領域とを対応づけた駐車情報を取得することができればよい。駐車領域は車両を駐車可能な駐車場を含む領域を示していれば良く、駐車位置を統計することによって駐車場を含む（あるいは同等の）領域の位置および形状が定義されることが好ましい。なお、駐車位置を取得する際には、目的地から所定距離以内にある駐車位置のみを取得しても良いし、目的地への走行過程で車両が駐車した全ての位置を取得しても良い。後者であっても、統計的に例外を除去すれば、目的地を訪問する際に利用された駐車領域を推定することが可能である。むろん、駐車領域は種々の手法で特定可能であり、駐車位置と地図情報に基づいて駐車場であると推定される領域（区画）の位置および形状を特定するような構成を採用しても良い。
【０００８】
共用駐車領域特定手段は、駐車領域が複数の目的地に対応づけられている場合、駐車領域を複数の目的地の共用駐車領域であると特定することができればよい。すなわち、駐車領域が複数の目的地に対応づけられている場合、当該駐車領域を共用駐車領域とみなし、駐車領域が複数の目的地に対応づけられていない場合、当該駐車領域を共用駐車領域ではない（あるいは共用駐車領域であるか否かは未定である）とみなす。駐車領域が共用駐車領域であるか否かが特定された後は、その特定結果に応じて駐車領域に関する情報（駐車台数等）の管理や駐車領域に関する情報を利用したサービス等を行うことになる。
【０００９】
駐車領域が共用駐車領域であるか否かを判定するためには、１カ所の駐車場を指すと推定される駐車領域が複数の目的地に対応づけられているか否かを判定すれば良いが、ここでは複数の目的地のそれぞれに対応づけられた駐車領域が完全に一致していることは必須ではない。すなわち、駐車領域は統計的に特定され得る、位置および形状に不定性が生じ得る領域であるため、複数の目的地のそれぞれに対応づけられた駐車領域が少なくとも一部で重複していれば良い。
【００１０】
例えば、目的地への走行過程において車両が駐車した位置の分布に基づいて駐車領域を特定し、複数の目的地のそれぞれに対応づけられた駐車領域が重複する場合、各駐車領域が複数の目的地の共用駐車領域であると特定する構成としても良い。すなわち、統計的に特定された目的地毎の駐車領域が重複する場合に、重複した駐車領域は同一の駐車領域を示し、かつ、複数の目的地に対応づけられているとみなして、当該駐車領域を共用駐車領域とする。この構成によれば、駐車位置と目的地とが一対一に対応した情報を収集することによって容易に共用駐車領域を特定することが可能である。
【００１１】
さらに、駐車情報取得手段が、車両の駐車領域における駐車の開始と駐車の終了とを示す情報を含む駐車情報を取得する構成とし、駐車台数情報取得手段において、駐車の開始と駐車の終了とを示す情報に基づいて、共用駐車領域に駐車している車両の台数に関する駐車台数情報を取得する構成としても良い。すなわち、駐車情報に駐車の開始と駐車の終了とを示す情報を含めるように構成すれば、それらに基づく集計を行うことにより、共用駐車領域に駐車している車両の台数を容易に管理することが可能になる。なお、駐車台数情報は、共用駐車領域に駐車している車両の台数に関する情報であれば良く、駐車台数や駐車可能台数を示す情報であっても良いし、満車あるいは空車を示す情報であっても良い。
【００１２】
さらに、この構成においては、共用駐車領域に対応づけられた複数の目的地のいずれかを目的地とした車両に対して、駐車台数情報取得手段が、駐車台数情報を提供する構成とすることが好ましい。この構成によれば、共用駐車領域に対応づけられた複数の目的地のいずれかを目的地とした車両において駐車台数情報を利用することができる。なお、駐車台数情報は車両において利用されれば良く、駐車台数情報は車両に搭載された端末に提供されても良いし、車両の利用者が携帯する端末に提供されても良い。
【００１３】
さらに、駐車台数を解析するために、駐車台数情報取得手段が、駐車の開始と駐車の終了とを示す情報に基づいて、共用駐車領域における駐車台数の最大値と、共用駐車領域における車両の目的地毎の駐車台数の最大値とを取得し、共用駐車領域における駐車台数の最大値が、共用駐車領域における車両の目的地毎の駐車台数の最大値の和以上である場合、共用駐車領域に目的地毎の駐車枠の割り当てがあると見なし、共用駐車領域における駐車台数の最大値が、共用駐車領域における車両の目的地毎の駐車台数の最大値の和より小さい場合、共用駐車領域に目的地毎の駐車枠の割り当てがないと見なす構成としても良い。
【００１４】
すなわち、ある共用駐車領域に対する駐車台数を目的地毎に集計し、共用駐車領域全体における集計結果と比較すれば、共用駐車領域における駐車枠の割り当てを推定することができる。具体的には、共用駐車領域に目的地毎の駐車枠が設定されており、各目的地を訪問する際に当該共用駐車領域利用した車両が目的地毎の駐車枠に適正に駐車した場合、目的地毎の駐車枠の数が目的地毎の駐車台数の最大値となる。そして、目的地毎の駐車枠の数の和が共用駐車領域内の駐車枠の総数を超えることはない。一方、共用駐車領域に目的地毎の駐車枠が設定されていない場合、ある目的地を訪問する際に当該共用駐車領域利用した車両の数が駐車枠の総数に一致した後、他の目的地を訪問する際に当該共用駐車領域利用した車両の数が駐車枠の総数に一致することがあり得る。従って、目的地毎の駐車台数の最大値の和が共用駐車領域内の駐車枠の総数を超えることはあり得る。
【００１５】
以上の考察によれば、共用駐車領域における駐車台数の最大値が、共用駐車領域における車両の目的地毎の駐車台数の最大値の和以上である場合、共用駐車領域に目的地毎の駐車枠の割り当てがあると見なすことが可能である。一方、共用駐車領域における駐車台数の最大値が、共用駐車領域における車両の目的地毎の駐車台数の最大値の和より小さい場合、共用駐車領域に目的地毎の駐車枠の割り当てがないと見なすことが可能である。
【００１６】
そして、共用駐車領域に目的地毎の駐車枠の割り当てがある場合、目的地毎に駐車台数情報を取得することが好ましく、共用駐車領域に目的地毎の駐車枠の割り当てがない場合、共用駐車領域の駐車台数情報を取得することが好ましい。すなわち、目的地毎の駐車枠の割り当てがある場合とない場合とのそれぞれについて適切な駐車台数情報の管理や駐車台数情報を利用したサービスの提供を行うことが好ましい。
【００１７】
さらに、駐車情報取得手段が、車両が駐車した駐車枠を特定するための情報を含む駐車情報を取得する構成とし、駐車枠特定手段が、駐車枠を特定するための情報に基づいて、空いている駐車枠を特定する構成としても良い。すなわち、車両が駐車した駐車枠を特定するための情報を含む駐車情報を取得すれば、当該車両が駐車した駐車枠を特定するための情報に基づいて、駐車領域内で空いている駐車枠を特定することができる。車両が駐車した駐車枠を特定するための情報は、車両が特定の駐車枠に駐車したことによって規定される情報であれば良く、駐車枠自体を示す駐車枠の番号や符号等で車両が駐車した駐車枠を特定するための情報が定義される構成等を採用可能である。なお、車両が駐車した駐車枠は車両に搭載されたカメラによって撮影された画像に対して画像認識処理を行うことによって特定しても良いし、駐車場に設置されたセンサ等によって特定しても良い。
【００１８】
そして、車両が駐車した駐車枠が特定された場合、共用駐車領域に対応づけられた複数の目的地のいずれかを目的地とした車両に対して空いている駐車枠を示す情報を提供することが好ましい。この構成によれば、共用駐車領域に対応づけられた複数の目的地のいずれかを目的地とした車両において空いている駐車枠を示す情報を利用することができ、空いている駐車枠にスムーズに駐車することが可能になる。
【００１９】
さらに、本発明のように、目的地を設定した状態における車両の駐車の履歴に基づいて共用駐車領域を特定する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合や、複数の装置によって実現される場合、他の装置と共有の部品を利用して実現される場合が想定可能であり、各種の態様を含むものである。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【図面の簡単な説明】
【００２０】
【図１】駐車情報解析システムを示すブロック図である。
【図２】（２Ａ）は目的地毎の駐車位置の分布を示す図、（２Ｂ）（２Ｃ）（２Ｄ）は複数の目的地の共用駐車領域の例を示す図である。
【図３】駐車台数解析処理を示すフローチャートである。
【図４】（４Ａ）駐車情報送信処理を示すフローチャート、（４Ｂ）は駐車領域特定処理を示すフローチャート、（４Ｃ）は駐車台数情報定義処理を示すフローチャートである。
【図５】（５Ａ）（５Ｂ）は駐車領域案内処理を示すフローチャート、（５Ｃ）は駐車台数情報送信処理を示すフローチャート、（５Ｄ）は駐車枠情報送信処理を示すフローチャートである。
【発明を実施するための形態】
【００２１】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）駐車情報解析システムの構成：
（２）駐車情報送信処理：
（３）駐車台数解析処理：
（４）駐車領域特定処理：
（５）駐車台数情報定義処理：
（６）駐車領域案内処理：
（７）他の実施形態：
【００２２】
（１）駐車情報解析システムの構成：
図１は、駐車情報の管理センタに設置された駐車情報解析システム１０の構成を示すブロック図である。駐車情報解析システム１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０と記録媒体３０とを備えており、制御部２０は当該記録媒体３０やＲＯＭに記録された駐車情報解析プログラムを実行することができる。さらに、駐車情報解析システム１０は通信部２２を備えている。通信部２２は、無線通信を行うための回路にて構成され、制御部２０は通信部２２を制御して車両Ｃと（車両Ｃで利用されるナビゲーション端末と）通信を行うことができる。
【００２３】
駐車情報解析システム１０の記録媒体３０には、駐車情報解析システム１０の運用過程において駐車情報３０ａが記録される。駐車情報３０ａは車両Ｃから送信される情報であり、駐車情報解析システム１０の運用過程において加工され得る。すなわち、本実施形態においては、車両Ｃで利用されるナビゲーション端末に目的地が設定された状態において、車両Ｃが駐車場に駐車される場合と、駐車場からの走行が開始される場合とに車両Ｃから駐車情報３０ａが送信される。前者の場合、送信される駐車情報３０ａには、目的地、駐車位置、ナビゲーション端末の電源オフ時刻、駐車枠を特定するための情報（後述）が含まれる。後者の場合、送信される駐車情報３０ａには、目的地、ナビゲーション端末の電源オン時刻が含まれる。駐車情報３０ａが送信されると、制御部２０が通信部２２を介して当該駐車情報３０ａを取得し、記録媒体３０に記録する。
【００２４】
本実施形態において制御部２０は、駐車情報解析プログラム２１の処理により、車両Ｃから送信された駐車情報３０ａを取得して駐車領域を特定し、駐車領域が対応づけられるべき目的地を特定するなどの解析を行う。これらの解析を行うため、駐車情報解析プログラム２１は、駐車情報取得部２１ａと共用駐車領域特定部２１ｂと駐車台数情報取得部２１ｃと駐車枠特定部２１ｄとを備えている。
【００２５】
駐車情報取得部２１ａは、車両Ｃの目的地と当該目的地への走行過程において車両Ｃが駐車した駐車領域とを対応づけた駐車情報を取得する機能を制御部２０に実現させるプログラムモジュールである。ここで、駐車領域は車両Ｃを駐車可能な駐車場を含む領域を示していれば良く、本実施形態において制御部２０は、車両Ｃから送信された駐車情報３０ａが示す駐車位置を統計することによって駐車場を含む（あるいは同等の）領域の位置および形状を定義して駐車領域とする。
【００２６】
すなわち、制御部２０は、車両Ｃから駐車情報３０ａが送信されると、駐車情報取得部２１ａの処理により、通信部２２を制御して当該駐車情報３０ａを取得し、記録媒体３０に記録する。さらに、統計処理を行うために充分なサンプル数の駐車情報３０ａが取得された場合、制御部２０は、駐車情報取得部２１ａの処理により、駐車情報３０ａに基づいて駐車領域を特定する。
【００２７】
具体的には、制御部２０は、目的地への走行過程において車両Ｃが駐車した位置の分布に基づいて駐車領域を特定する。より具体的には、制御部２０は、複数の車両Ｃから取得した（同一の車両Ｃから複数回取得されても良い）駐車情報３０ａから同一の目的地が対応づけられた情報を取得する。さらに、制御部２０は、各駐車情報３０ａに含まれる駐車位置の分布に基づいて駐車領域を特定する。本実施形態において、制御部２０は、駐車位置を規定の形状（例えば、四角形）で囲んで駐車領域を特定する。
【００２８】
図２Ａは、目的地Ａを訪問した場合の車両Ｃの駐車位置の分布例を白丸で示し、目的地Ｂを訪問した場合の車両Ｃの駐車位置の分布例を黒丸で示している。同図２Ａに示すように、同一の目的地を訪問する際の駐車位置は近接しているため、駐車位置を囲む規定の形状は各目的地を訪問する際に利用される駐車領域（駐車場の領域）であると見なすことができる。例えば、図２Ａに示す破線の矩形Ｐa1，Ｐa2は、目的地Ａを訪問する際に利用される駐車領域であると見なすことができる。図２Ａに示す一点鎖線の矩形Ｐb1，Ｐb2は、目的地Ｂを訪問する際に利用される駐車領域であると見なすことができる。そこで、制御部２０は、目的地毎の駐車位置の分布範囲を規定の形状で確定し、確定された位置および大きさの領域を目的地毎の駐車領域として特定する。目的地毎の駐車領域が特定されると、目的地と駐車流域とが対応づけられて駐車情報３０ａに記録される。
【００２９】
なお、１個の目的地に対応する駐車領域が複数個存在する場合もあり得るため、駐車位置の分布を解析する際には、駐車領域が複数個となり得るように解析することが好ましい。例えば、複数の駐車位置を抽出する際に、抽出済の駐車位置からの距離が所定距離以下である他の駐車位置を抽出するように構成しても良いし、規定の形状の大きさに上限を設けても良く、種々の構成を採用可能である。
【００３０】
また、駐車領域は目的地を訪問する際に利用される領域であるため、目的地より前の経由箇所に立ち寄るための駐車位置など、例外的な駐車位置は除外して解析を行うことが好ましい。従って、制御部２０が駐車位置を取得する際には、目的地から所定距離以内にある駐車位置のみを取得しても良い。むろん、目的地への走行過程で車両Ｃが駐車した全ての位置を取得し、駐車位置同士の距離や規定の形状の大きさ等を利用して統計的に例外を除去してもよい。以上のようにして目的地との対応関係が定義された駐車領域については、共用駐車領域であるか否かを解析する対象となる。すなわち、車両Ｃが目的地に走行する過程で駐車した駐車領域を目的地に対応づけて駐車情報３０ａとして収集する本実施形態のような構成においては、ある駐車領域が複数の目的地への訪問の際に利用される駐車領域である場合に、当該駐車領域が複数の目的地に対応づけられていることになる。従って、ある駐車領域が複数の目的地に対応づけられている場合、当該駐車領域を共用駐車領域と見なすことが可能である。
【００３１】
共用駐車領域特定部２１ｂは、ある駐車領域が複数の目的地に対応づけられている場合、当該駐車領域を複数の目的地の共用駐車領域であると特定する機能を制御部２０に実現させるプログラムモジュールである。すなわち、制御部２０は、駐車情報３０ａを参照して目的地との対応関係が定義された駐車領域を特定し、１カ所の駐車場を指すと推定される駐車領域が複数の目的地に対応づけられている場合、当該駐車領域を共用駐車領域とみなす。１カ所の駐車場を指すと推定される駐車領域が複数の目的地に対応づけられていない場合、制御部２０は、当該駐車領域を共用駐車領域ではない（あるいは共用駐車領域であるか否かは未定である）とみなす。
【００３２】
具体的には、上述の処理によって駐車領域と目的地とが一対一に対応づけられた状態において、制御部２０が共用駐車領域特定部２１ｂの処理により、駐車領域同士が重複しているか否かを判定する。そして、複数の目的地のそれぞれに対応づけられた駐車領域が重複する場合、制御部２０は、各駐車領域が１カ所の駐車場を指すとみなし、複数の目的地の共用駐車領域であると特定する。すなわち、制御部２０は、統計的に特定された目的地毎の駐車領域が重複する場合に、重複した駐車領域は同一の駐車領域を示し、かつ、複数の目的地に対応づけられているとみなして、当該駐車領域を共用駐車領域とする。この構成によれば、駐車位置と目的地とが一対一に対応した情報を収集することによって容易に共用駐車領域を特定することが可能である。
【００３３】
図２Ａに示す例においては、目的地Ａを訪問する際に利用される駐車領域Ｐa2と目的地Ｂを訪問する際に利用される駐車領域Ｐb2は重複しているため、制御部２０は、駐車領域Ｐa2と駐車領域Ｐb2は同一の共用駐車領域Ｐabを示していると見なすことになる。以上のように、複数の駐車領域が、複数の目的地についての共用駐車領域であると見なされた場合、複数の目的地と共用駐車領域とが対応づけられて駐車情報３０ａに記録される。
【００３４】
なお、駐車領域が共用駐車領域であるか否かを判定するためには、１カ所の駐車場を指すと推定される駐車領域が複数の目的地に対応づけられているか否かを判定すれば良いが、複数の目的地のそれぞれに対応づけられた駐車領域が完全に一致していることは必須ではない。すなわち、駐車領域は統計的に特定され得る、位置および形状に不定性が生じ得る領域であるため、複数の目的地のそれぞれに対応づけられた駐車領域が少なくとも一部で重複していれば良い。むろん、駐車領域同士の重複が所定比率以上である場合に共用駐車領域であると判定する構成であっても良い。
【００３５】
以上の処理によれば、複数の目的地を訪問する際に利用される駐車領域は共用駐車領域とされ、単一の目的地を訪問する際に利用される駐車領域は共用駐車領域とされない。従って、駐車場に対応させるべき目的地を正確に対応づけることが可能である。
【００３６】
駐車領域が共用駐車領域であるか否かが特定された後は、その特定結果に応じて駐車領域に関する情報の管理や駐車領域に関する情報を利用したサービス等を行うことになる。このために、駐車情報解析プログラム２１は、駐車台数情報取得部２１ｃと駐車枠特定部２１ｄとを備えており、駐車台数情報取得部２１ｃは、駐車の開始と駐車の終了とを示す情報に基づいて、共用駐車領域に駐車している車両Ｃの台数に関する駐車台数情報を取得する機能を、制御部２０に実現させる。
【００３７】
本実施形態においては、車両Ｃが駐車場に駐車される場合と、駐車場からの走行が開始される場合とに車両Ｃから駐車情報３０ａが送信されるため、前者が車両Ｃの駐車領域における駐車の開始を示し、後者が車両Ｃの駐車領域における駐車の終了を示すと見なすことができる。そこで、制御部２０は、駐車場に駐車されたことによって車両Ｃから送信された駐車情報３０ａと、駐車場からの走行が開始されたことによって車両Ｃから送信された駐車情報３０ａとを集計することにより、駐車領域あるいは共用駐車領域に駐車している車両Ｃの台数を示す駐車台数情報を生成する。駐車台数情報が生成されると、当該駐車台数情報が示す駐車領域あるいは共用駐車領域に対して駐車台数情報が対応づけられて駐車情報３０ａに記録される。
【００３８】
なお、本実施形態において、駐車台数情報取得部２１ｃは、共用駐車領域に対応づけられた複数の目的地のいずれかを目的地とした車両Ｃに対して、駐車台数情報を提供する機能を制御部２０に実現させる。すなわち、制御部２０は、通信部２２を介して車両Ｃから駐車台数情報の送信要求を受け付けることができる。この送信要求には、車両Ｃにおいて設定された目的地を示す情報が含まれており、制御部２０が送信要求に応じて当該目的地を特定すると、当該目的地が共用駐車領域に対応づけられた複数の目的地のいずれかであるか否かを判定する。そして、共用駐車領域に対応づけられた複数の目的地のいずれかが目的地とされていれば、通信部２２を介して車両Ｃに対して駐車台数情報を送信する。この結果、共用駐車領域に対応づけられた複数の目的地のいずれかを目的地とした車両Ｃにおいて駐車台数情報を利用することができる。なお、駐車台数情報は、駐車領域についても取得されるため、駐車領域についての駐車台数情報が車両Ｃに提供されるよう構成しても良い。
【００３９】
駐車枠特定部２１ｄは、駐車枠を特定するための情報である画像認識情報に基づいて、空いている駐車枠を特定する機能を制御部２０に実現させる。すなわち、車両Ｃにおいては、車両Ｃが駐車を行う際に車両Ｃが駐車した駐車枠を特定可能な地物（例えば、駐車枠番号や符号が記載された看板や車止め、地面等）をカメラによって撮影しており、駐車後には当該画像に基づく画像認識によって車両Ｃが駐車した駐車枠を特定するための情報（例えば、駐車枠番号や符号を示す画像データやテキストデータ）が生成される。
【００４０】
そして、車両Ｃが駐車領域に駐車する際には駐車情報３０ａに当該駐車枠を特定するための情報が含まれた状態で送信する。制御部２０は、駐車情報３０ａに含まれる、車両Ｃが駐車した駐車枠を特定するための情報が新規の駐車枠を示している場合、駐車枠を特定するための情報を駐車情報３０ａに記録する。この結果、時間が経過すると、駐車領域に含まれる駐車枠の全てについて駐車枠を特定するための情報が駐車情報３０ａに記録された状態となる。
【００４１】
そこで、制御部２０は、車両Ｃから駐車情報３０ａを受信した場合には、当該受信した駐車情報３０ａに含まれる駐車枠を特定するための情報に基づいて、その駐車枠には駐車済であると見なす。そして、制御部２０は、駐車領域に含まれる駐車枠の全てと、駐車済の駐車枠とを比較することにより、駐車領域内で空いている駐車枠を特定する。空いている駐車枠が特定されると、空いている駐車枠を示す情報は解析対象であった駐車領域あるいは共用駐車領域に対応づけられて駐車情報３０ａに記録される。
【００４２】
さらに、本実施形態において、駐車枠特定部２１ｄは、共用駐車領域に対応づけられた複数の目的地のいずれかを目的地とした車両Ｃに対して、空いている駐車枠を示す情報を提供する機能を制御部２０に実現させる。すなわち、制御部２０は、通信部２２を介して車両Ｃから目的地を含む送信要求を受け取ると、当該目的地が共用駐車領域に対応づけられた複数の目的地のいずれかであるか否かを判定する。そして、共用駐車領域に対応づけられた複数の目的地のいずれかが目的地とされていれば、通信部２２を介して車両Ｃに対して駐車台数情報を送信する。この結果、共用駐車領域に対応づけられた複数の目的地のいずれかを目的地とした車両Ｃにおいて空いている駐車枠を示す情報を利用することができ、空いている駐車枠にスムーズに駐車することが可能になる。なお、駐車枠を示す情報は、駐車領域についても取得されるため、駐車領域についての駐車枠を示す情報が車両Ｃに提供されるよう構成しても良い。
【００４３】
（２）駐車情報送信処理：
次に、駐車情報送信処理の例を詳細に説明する。図４Ａは、車両Ｃに搭載されたナビゲーション端末で実行される駐車情報送信処理を示すフローチャートである。同図４Ａに示す駐車情報送信処理は、ナビゲーション端末の電源オンと電源オフとの１組について一回実行される。駐車情報送信処理において、ナビゲーション端末は駐車動作が行われたと判定されるまで待機する（ステップＳ２００）。ここで、駐車動作が行われたか否かを判定する条件は、運転者による駐車の意思が明らかになったか否かを判定する条件等によって構成可能であり、例えば、車道外でシフトレバーがリバースにされた場合に駐車動作が行われたと判定する条件等を採用可能である。むろん、車速が所定車速以下である場合やステアリング操作が駐車特有である場合や、目的地周辺で回遊（進行方向が定まらない場合や同一道路を複数回走行するなど）した場合に駐車動作が行われたと判定する構成であっても良い。
【００４４】
ステップＳ２００において、駐車動作が行われたと判定された場合、ナビゲーション端末は、目的地が設定済であるか否かを判定する（ステップＳ２０５）。目的地が設定済でない場合、駐車情報の解析ができないと見なして駐車情報送信処理を終了する。ステップＳ２０５において、目的地が設定済であると判定された場合、ナビゲーション端末は、画像認識処理を開始する（ステップＳ２１０）。すなわち、車両Ｃにおいて駐車が完了するまで（車速が０になるまで）車載カメラによる画像取得を行い、画像から駐車枠を特定可能な地物である特徴物を認識する画像認識処理を行う。
【００４５】
次に、ナビゲーション端末は、取得した画像から駐車枠を特定可能な地物である特徴物が認識されたか否かを判定する（ステップＳ２１５）。すなわち、ナビゲーション端末は、駐車枠を特定するための情報を抽出するための特徴量が画像から抽出された場合に、駐車枠を特定可能な地物である特徴物が認識されたと判定する。ステップＳ２１５において、駐車枠を特定可能な地物である特徴物が認識されたと判定された場合、ナビゲーション端末は、認識結果を保存する（ステップＳ２２０）。すなわち、ナビゲーション端末は、認識結果が示す駐車枠番号等の駐車枠を特定するための情報を記録媒体に保存する。ステップＳ２１５において、駐車枠を特定可能な地物である特徴物が認識されたと判定されない場合、ステップＳ２２０をスキップする。
【００４６】
次に、ナビゲーション端末は、ナビゲーション端末の電源オフが指示されるまで待機する（ステップＳ２２５）。ステップＳ２２５において、ナビゲーション端末の電源オフが指示されたと判定された場合、ナビゲーション端末は、駐車情報３０ａを作成し、送信する。すなわち、ナビゲーション端末は、設定済の目的地、ＧＰＳ信号等によって特定される駐車位置、ナビゲーション端末の電源オフ時刻（現在時刻）、駐車枠を特定するための情報（存在しない場合は省略）を含む駐車情報３０ａを作成し、駐車情報解析システム１０に対して送信する。この後、ナビゲーション端末の電源がオフされる。
【００４７】
次に、ナビゲーション端末の電源がオンにされると、ステップＳ２３５において電源がオンされたと判定され、ナビゲーション端末は、駐車情報３０ａを作成し、送信する（ステップＳ２４０）。すなわち、ナビゲーション端末は、駐車が行われるまで設定されていた目的地、ナビゲーション端末の電源オン時刻（現在時刻）を含む駐車情報３０ａを作成し、駐車情報解析システム１０に対して送信する。以上の処理により、駐車情報解析システム１０に対して、解析を行うための駐車情報３０ａが送信されることになる。
【００４８】
（３）駐車台数解析処理：
次に、駐車台数解析処理の例を詳細に説明する。図３は、駐車台数解析処理を示すフローチャートである。駐車台数解析処理において、制御部２０は、駐車情報取得部２１ａの処理により、駐車情報３０ａを受信したと判定されるまで待機する（ステップＳ１００，Ｓ１０５）。なお、本実施形態における駐車情報には、車両Ｃが駐車を開始した場合に送信される駐車情報３０ａ（ステップＳ２３０で送信される駐車情報３０ａ）と、車両Ｃが駐車を終了した場合に送信される駐車情報３０ａ（ステップＳ２４０で送信される駐車情報３０ａ）とが存在する。そこで、ステップＳ１００においては、前者を受信したか否か、ステップＳ１０５においては、後者を受信したか否かを判定している。そして、前者を受信したと判定された場合、制御部２０は、ステップＳ１１０を実行し、後者を受信したと判定された場合、制御部２０は、ステップＳ１５０を実行する。
【００４９】
ここでは、まず、ステップＳ１００において、車両Ｃが駐車を開始した場合に送信される駐車情報３０ａを受信したと判定された場合について説明する。この場合、制御部２０は、駐車情報取得部２１ａの処理により、受信した駐車情報３０ａに含まれる駐車位置が駐車情報３０ａに記録された駐車領域内であるか否かを判定する（ステップＳ１１０）。すなわち、制御部２０は、既に特定され、記録媒体３０内の駐車情報３０ａに対応づけられた駐車領域を取得し、いずれかの駐車領域内に駐車位置が含まれるか否かを判定する。
【００５０】
そして、ステップＳ１１０において、駐車位置が駐車情報３０ａに記録された駐車領域内であると判定されない場合、制御部２０は、駐車情報取得部２１ａの処理により、駐車領域特定処理（図４Ｂ）を実行する。すなわち、ステップＳ１００で受信したと判定された駐車情報３０ａに示される駐車位置を含む駐車領域を新規に特定するための処理を行う。
【００５１】
一方、ステップＳ１１０において、駐車位置が駐車情報３０ａに記録された駐車領域内であると判定された場合、制御部２０は、駐車台数情報取得部２１ｃの処理により、駐車領域が共用駐車領域であるか否かを判定する（ステップＳ１１５）。すなわち、制御部２０は、ステップＳ１１０において駐車位置がその中に含まれると判定された駐車領域についての駐車情報３０ａを参照し、当該駐車領域に共用駐車領域であることを示す情報が対応づけられているか否かを判定する。
【００５２】
ステップＳ１１５において、駐車領域が共用駐車領域であると判定されない場合、制御部２０は、駐車台数情報取得部２１ｃの処理により、駐車領域の駐車台数を１増加させるように駐車台数情報を更新する（ステップＳ１２０）。すなわち、制御部２０は、ステップＳ１１０において駐車位置がその中に含まれると判定された駐車領域に対して対応づけられた駐車台数情報を駐車情報３０ａから抽出し、１増加させる更新を行う。
【００５３】
ステップＳ１１５において、駐車領域が共用駐車領域であると判定された場合、制御部２０は、駐車台数情報取得部２１ｃの処理により、駐車枠の割り当てがあるか否かを判定する（ステップＳ１２５）。すなわち、本実施形態においては、後述するステップＳ１９０，Ｓ１９５の処理により、共用駐車領域において、目的地毎に駐車枠の割り当てがあるか否かが判定され、目的地毎に駐車枠の割り当てがある場合にはその旨を示す情報が駐車情報３０ａに対して対応づけられている。従って、共用駐車領域に目的地毎の駐車枠の割り当てがある場合、目的地毎に駐車台数情報を取得することが好ましく、共用駐車領域に目的地毎の駐車枠の割り当てがない場合、共用駐車領域の駐車台数情報を取得することが好ましい。すなわち、目的地毎の駐車枠の割り当てがある場合とない場合とのそれぞれについて適切な駐車台数情報の管理や駐車台数情報を利用したサービスの提供を行うことが好ましい。
【００５４】
そこで、制御部２０は、駐車情報３０ａを参照し、ステップＳ１１０において駐車位置がその中に含まれると判定された共用駐車領域に、目的地毎に駐車枠の割り当てがあることを示す情報が対応づけられている場合、目的地毎に駐車枠の割り当てがあるとみなす。そして、ステップＳ１２５において、駐車枠の割り当てがあると判定されない場合、制御部２０は、駐車台数情報取得部２１ｃの処理により、共用駐車領域（全体）の駐車台数を１増加させるように駐車台数情報を更新する（ステップＳ１３５）。すなわち、制御部２０は、ステップＳ１１０において駐車位置がその中に含まれると判定された共用駐車領域に対して対応づけられた駐車台数情報を駐車情報３０ａから抽出し、１増加させる更新を行う。
【００５５】
一方、ステップＳ１２５において、駐車枠の割り当てがあると判定された場合、制御部２０は、駐車台数情報取得部２１ｃの処理により、共用駐車領域における目的地毎の駐車台数を１増加させるように駐車台数情報を更新する（ステップＳ１３０）。すなわち、制御部２０は、ステップＳ１１０において駐車位置がその中に含まれると判定された共用駐車領域に対して対応づけられた駐車台数情報を駐車情報３０ａから抽出し、ステップＳ１００において受信した駐車情報３０ａに対応づけられている目的地を特定し、当該目的地についての駐車台数情報を１増加させる。
【００５６】
ステップＳ１２０，Ｓ１３０，Ｓ１３５のいずれかによって駐車台数を更新すると、制御部２０は、ステップＳ１００で受信した駐車情報３０ａを、駐車領域に対応する駐車情報３０ａとしてＲＡＭ等に保存する（ステップＳ１４０）。保存された駐車情報３０ａは、同一の駐車領域に対する車両Ｃの駐車が終了した場合に送信される駐車情報３０ａと組であること（すなわち、駐車の開始と終了とがともに行われたこと）を照合するために参照される。
【００５７】
次に、制御部２０は、駐車台数情報取得部２１ｃの処理により、目的地毎の駐車台数情報が存在するか否かを判定し（ステップＳ１９０）、目的地毎の駐車台数情報が存在すると判定されない場合、制御部２０は、駐車台数情報取得部２１ｃの処理により、駐車台数情報定義処理（ステップＳ１９５）を実行する。ステップＳ１９０において、目的地毎の駐車台数情報が存在すると判定された場合、ステップＳ１９５をスキップする。すなわち、本実施形態においては、統計的に充分なサンプル数の駐車情報３０ａが取得された場合に、駐車台数情報定義処理を行い、駐車枠の割り当てがある場合とない場合とに分けて駐車台数情報を定義するように構成されている。なお、統計的に充分なサンプル数の駐車情報３０ａが取得されない場合、駐車枠の割り当ての有無が未定の状態で、駐車領域全体について駐車台数情報を定義するように構成されている。
【００５８】
一方、ステップＳ１５０において制御部２０は、ステップＳ１０５において受信したと判定された駐車情報３０ａについての照合用の駐車情報が保存済であるか否かを判定する。すなわち、制御部２０は、ステップＳ１０５において受信したと判定された駐車情報３０ａに含まれる目的地で、ステップＳ１４０でＲＡＭに保存された駐車情報３０ａに含まれる目的地が同じものを抽出し、抽出された駐車情報３０ａに含まれるナビゲーション端末の電源オフ時刻または駐車位置が同一である場合に、照合用の駐車情報が保存済であると判定する。
【００５９】
ステップＳ１５０において、照合用の駐車情報が保存済であると判定されない場合、ステップＳ１４０で保存された駐車情報３０ａと、ステップＳ１０５において受信したと判定された駐車情報３０ａは同一の駐車領域についての情報ではない。従って、制御部２０は、ステップＳ１０５において受信したと判定された駐車情報３０ａを破棄し（ステップＳ１８０）、駐車台数解析処理を終了する。
【００６０】
一方、ステップＳ１５０において、照合用の駐車情報が保存済であると判定された場合、制御部２０は、駐車台数情報取得部２１ｃの処理により、照合用の駐車情報３０ａに基づいて駐車台数が解析された駐車領域が共用駐車領域であるか否かを判定する（ステップＳ１５５）。
【００６１】
ステップＳ１５５において、駐車領域が共用駐車領域であると判定されない場合、制御部２０は、駐車台数情報取得部２１ｃの処理により、駐車領域の駐車台数を１減少させるように駐車台数情報を更新する（ステップＳ１６０）。すなわち、制御部２０は、照合用の駐車情報３０ａに基づいて駐車台数が解析された駐車領域に対して対応づけられた駐車台数情報を駐車情報３０ａから抽出し、１減少させる更新を行う。
【００６２】
ステップＳ１５５において、駐車領域が共用駐車領域であると判定された場合、制御部２０は、駐車台数情報取得部２１ｃの処理により、駐車枠の割り当てがあるか否かを判定する（ステップＳ１６５）。すなわち、制御部２０は、駐車情報３０ａを参照し、照合用の駐車情報３０ａに基づいて駐車台数が解析された共用駐車領域に、目的地毎に駐車枠の割り当てがあることを示す情報が対応づけられている場合、目的地毎に駐車枠の割り当てがあるとみなす。そして、ステップＳ１６５において、駐車枠の割り当てがあると判定されない場合、制御部２０は、駐車台数情報取得部２１ｃの処理により、共用駐車領域（全体）の駐車台数を１減少させるように駐車台数情報を更新する（ステップＳ１７５）。
【００６３】
一方、ステップＳ１６５において、駐車枠の割り当てがあると判定された場合、制御部２０は、駐車台数情報取得部２１ｃの処理により、共用駐車領域における目的地毎の駐車台数を１減少させるように駐車台数情報を更新する（ステップＳ１７０）。ステップＳ１６０，Ｓ１７０，Ｓ１７５のいずれかによって駐車台数を更新すると、制御部２０は、ステップＳ１４０にて保存された照合用の駐車情報３０ａについて駐車終了済フラグを対応付け（ステップＳ１８５）、駐車台数解析処理を終了する。
【００６４】
（４）駐車領域特定処理：
次に、駐車領域特定処理の例を詳細に説明する。図４Ｂは、駐車領域特定処理を示すフローチャートである。駐車領域特定処理において、制御部２０は、駐車情報取得部２１ａの処理により、記録媒体３０を参照し、ステップＳ１００で受信した駐車情報３０ａに含まれていた目的地と同一目的地の駐車情報３０ａの総数が閾値（統計的に充分なサンプル数であるか否かを判定するための値）以上であるか否かを判定する（ステップＳ３００）。ステップＳ３００において、ステップＳ１００で受信した駐車情報３０ａに含まれていた目的地と同一目的地の駐車情報３０ａの総数が閾値以上であると判定されない場合、信頼性の高い統計解析が行えないと見なして駐車領域特定処理を終了する。
【００６５】
一方、ステップＳ３００において、ステップＳ１００で受信した駐車情報３０ａに含まれていた目的地と同一目的地の駐車情報３０ａの総数が閾値以上であると判定された場合、制御部２０は、駐車情報取得部２１ａの処理により、駐車位置の分布から駐車領域を特定する（ステップＳ３０５）。すなわち、制御部２０は、ステップＳ１００で受信した駐車情報３０ａに含まれていた目的地と同一の目的地が対応づけられた駐車情報３０ａを抽出し、各駐車情報３０ａに含まれる駐車位置の分布を特定する。そして、当該分布を含む規定の形状の領域の位置および大きさを決定し、駐車領域として特定する。
【００６６】
次に、制御部２０は、駐車情報取得部２１ａの処理により、駐車領域内の駐車位置の密度が所定密度以上であるか否かを判定し（ステップＳ３１０）、駐車領域内の駐車位置の密度が所定密度以上であると判定されなければ、駐車領域を特定することなく駐車領域特定処理を終了する。なお、所定密度は、駐車位置が規定の駐車場内に分布していると見なすことができるか否かを評価するための指標であればよい。
【００６７】
一方、ステップＳ３１０において、駐車領域内の駐車位置の密度が所定密度以上であると判定された場合、制御部２０は、共用駐車領域特定部２１ｂの処理により、２以上の目的地の駐車領域が重複するか否かを判定する（ステップＳ３１５）。すなわち、制御部２０は、駐車情報３０ａを参照し、ステップＳ３０５にて特定された駐車領域に重複する駐車領域が存在する場合、２以上の目的地の駐車領域が重複すると判定する。
【００６８】
そして、ステップＳ３１５において、２以上の目的地の駐車領域が重複すると判定された場合、１カ所の駐車場を指すと推定される駐車領域が複数の目的地に対応づけられているとみなし、制御部２０は、共用駐車領域特定部２１ｂの処理により、各駐車領域に接する領域を共用駐車領域として登録する（ステップＳ３２０）。すなわち、各駐車領域に接する領域の位置および大きさを示す情報に共用駐車領域であることを示す情報を対応づけて駐車情報３０ａに記録する。
【００６９】
一方、ステップＳ３１５において、２以上の目的地の駐車領域が重複すると判定されない場合、ステップＳ３０５で特定された駐車領域は単独の目的地を訪問する際に利用される駐車領域であるとみなし、制御部２０は、共用駐車領域特定部２１ｂの処理により、当該駐車領域を目的地用駐車領域として登録する（ステップＳ３２５）。すなわち、当該駐車領域の位置および大きさを示す情報に共用駐車領域であることを示す情報を対応づけずに駐車情報３０ａに記録する。
【００７０】
（５）駐車台数情報定義処理：
次に、ステップＳ１９５における駐車台数情報定義処理の例を詳細に説明する。図４Ｃは、駐車台数情報定義処理を示すフローチャートである。駐車台数情報定義処理において、制御部２０は、駐車情報取得部２１ａの処理により、共用駐車領域に関する駐車情報３０ａの総数が所定値（統計的に充分なサンプル数であるか否かを判定するための値）以上であるか否かを判定する（ステップＳ４００）。
【００７１】
さらに、ステップＳ１１５において駐車領域が共用駐車領域であると判定されていた場合、当該共用駐車領域についての駐車情報３０ａの数を計測し、その総数と所定値とを比較する。そして、ステップＳ４００において、共用駐車領域に関する駐車情報３０ａの総数が所定値以上であると判定されない場合、制御部２０は、駐車台数情報定義処理を終了して駐車台数解析処理に復帰する。
【００７２】
一方、ステップＳ４００において、共用駐車領域に関する駐車情報３０ａの総数が所定値以上であると判定された場合、制御部２０は、駐車情報取得部２１ａの処理により、記録媒体３０を参照し、共用駐車領域に関する駐車情報３０ａに基づいて、駐車台数が最大値となった回数を特定する。そして、制御部２０は、当該回数が所定回数（最大値となった回数が統計的に充分な回数であるか否かを判定するための値）以上であるか否かを判定する（ステップＳ４０５）。本実施形態において、制御部２０は、ステップＳ１２０，Ｓ１３０，Ｓ１３５，Ｓ１６０，Ｓ１７０，Ｓ１７５によって計測される駐車台数のログを記録媒体３０に記録している。そして、制御部２０は、当該記録内容を参照することにより、共用駐車領域への駐車台数が最大値となった回数を計測する。なお、制御部２０は、目的地毎に駐車台数が計測されている場合、目的地毎の駐車台数が最大値となった回数と共用駐車領域全体の駐車台数が最大値となった回数を計測する。
【００７３】
そこで、制御部２０は、各最大値を取得し、各最大値が所定回数以上であるか否かを判定する。ステップＳ４０５において、駐車台数が最大値となった回数が所定回数以上であると判定されない場合、制御部２０は、駐車台数情報定義処理を終了して駐車台数解析処理に復帰する。一方、ステップＳ４０５において、駐車台数が最大値となった回数が所定回数以上であると判定された場合、駐車情報３０ａの数と駐車台数が最大値となった回数が充分多いと見なして駐車枠の割り当てがあるか否かを判定する。
【００７４】
すなわち、制御部２０は、駐車情報取得部２１ａの処理により、共用駐車領域における駐車台数の最大値が、共用駐車領域における車両Ｃの目的地毎の駐車台数の最大値の和以上であるか否かを判定する（ステップＳ４１５）。すなわち、制御部２０は、駐車情報取得部２１ａの処理により、駐車の開始と駐車の終了とを示す情報に基づいて、共用駐車領域における駐車台数の最大値と、共用駐車領域における車両Ｃの目的地毎の駐車台数の最大値とを取得する。そして、前者と後者の総和とを比較する。
【００７５】
ステップＳ４１５において、共用駐車領域における駐車台数の最大値が、共用駐車領域における車両Ｃの目的地毎の駐車台数の最大値の和以上であると判定された場合、制御部２０は、駐車情報取得部２１ａの処理により、目的地毎に駐車台数を管理する（ステップＳ４２０）。すなわち、制御部２０は、共用駐車領域に対応づけられた各目的地について駐車台数情報を対応づけて図３に示す駐車台数解析処理を実行するように設定する。
【００７６】
一方、ステップＳ４１５において、共用駐車領域における駐車台数の最大値が、共用駐車領域における車両Ｃの目的地毎の駐車台数の最大値の和以上であると判定されない場合、制御部２０は、駐車情報取得部２１ａの処理により、共用駐車領域全体の駐車台数を管理する（ステップＳ４２５）。すなわち、制御部２０は、共用駐車領域に駐車台数情報を対応づけて図３に示す駐車台数解析処理を実行するように設定する。
【００７７】
なお、以上の処理における割り当ての判定は、ある共用駐車領域に対する駐車台数を目的地毎に集計し、共用駐車領域全体における集計結果と比較すれば、共用駐車領域における駐車枠の割り当てを推定することができることに着目して行われている。すなわち、共用駐車領域に目的地毎の駐車枠が設定されており、各目的地を訪問する際に当該共用駐車領域利用した車両Ｃが目的地毎の駐車枠に適正に駐車した場合、目的地毎の駐車枠の数が目的地毎の駐車台数の最大値となる。
【００７８】
図２Ｂは、目的地Ａと目的地Ｂとの共用駐車領域Ｐ0の例を示している。当該共用駐車領域Ｐ0は、駐車枠Ｐ1〜Ｐ6を備えている。この例において、車両Ｃを示す符号には、目的地Ａあるいは目的地Ｂを示す文字が付記されている。そして、駐車枠Ｐ1〜Ｐ3が目的地Ａを訪問する車両Ｃに割り当てられ、駐車枠Ｐ4〜Ｐ5が目的地Ｂを訪問する車両Ｃに割り当てられている例を想定した場合、車両Ｃが目的地毎の駐車枠に適正に駐車する限り、目的地毎の駐車枠への駐車台数が最大値になると図２Ｂに示す状態となる。そして、仮に駐車枠Ｐ1が空いている場合に目的地Ｂを訪問する車両Ｃが共用駐車領域Ｐ0に到達したとしても、当該車両Ｃが駐車枠Ｐ1に駐車させることはできない。従って、目的地毎の駐車枠の数の和が共用駐車領域内の駐車枠の総数を超えることはない。すなわち、目的地Ａの駐車台数の最大値は３、目的地Ｂの駐車台数の最大値は３であり、両者の和が共用駐車領域Ｐ0の駐車枠の総数である６を超えることはない。
【００７９】
一方、共用駐車領域に目的地毎の駐車枠が設定されていない場合、ある目的地を訪問する際に当該共用駐車領域利用した車両Ｃの数が駐車枠の総数に一致した後、他の目的地を訪問する際に当該共用駐車領域利用した車両Ｃの数が駐車枠の総数に一致することがあり得る。例えば、図２Ｂに示す共用駐車領域Ｐ0において目的地毎の駐車枠の割り当てがない場合、図２Ｃに示すように目的地Ａを訪問する車両Ｃの駐車台数が共用駐車領域Ｐ0の駐車枠の総数である６に一致した後、図２Ｄに示すように目的地Ｂを訪問する車両Ｃの駐車台数が共用駐車領域Ｐ0の駐車枠の総数である６に一致することがあり得る。従って、共用駐車領域に目的地毎の駐車枠が設定されていない場合、目的地毎の駐車台数の最大値の和が共用駐車領域内の駐車枠の総数を超えることはあり得る。
【００８０】
そこで、本実施形態においては、制御部２０が、共用駐車領域における駐車台数の最大値が、共用駐車領域における車両Ｃの目的地毎の駐車台数の最大値の和以上である場合、共用駐車領域に目的地毎の駐車枠の割り当てがあると見なし、共用駐車領域における駐車台数の最大値が、共用駐車領域における車両Ｃの目的地毎の駐車台数の最大値の和より小さい場合、共用駐車領域に目的地毎の駐車枠の割り当てがないと見なす構成を採用している。
【００８１】
（６）駐車領域案内処理：
次に、駐車領域案内処理の例を詳細に説明する。駐車領域案内処理は車両Ｃで利用されるナビゲーション端末が実行する処理であり、ナビゲーション端末は当該駐車領域案内処理により、駐車情報解析システム１０によって駐車情報３０ａを解析した結果を利用して駐車領域に関する案内を行う。ここでは、駐車領域における空きの有無を車両Ｃの利用者に提供するサービスを２種類例示する（駐車領域案内処理１，２）。
【００８２】
図５Ａは駐車領域案内処理１を示すフローチャートである。当該駐車領域案内処理１は、車両Ｃで利用されるナビゲーション端末で経路探索が開始された場合に所定期間（例えば、１００ｍｓ）毎に実行される。駐車領域案内処理１において、ナビゲーション端末は、探索される経路の終点となる目的地が設定されたか否かを判定し（ステップＳ５００）、目的地が設定されたと判定されなければ駐車領域案内処理１を終了する。
【００８３】
ステップＳ５００において、目的地が設定されたと判定された場合、ナビゲーション端末は、目的地に対応づけられた駐車領域の駐車台数情報を取得する（ステップＳ５０５）。すなわち、ナビゲーション端末は、駐車情報解析システム１０に対して目的地を示す情報とともに駐車台数情報を送信させるための送信要求を送信する。
【００８４】
当該送信要求が送信されると、駐車情報解析システム１０においては、制御部２０が、駐車台数情報取得部２１ｃの処理により、駐車台数情報送信処理（図５Ｃ）を実行する。すなわち、制御部２０は、送信要求に含まれる目的地を特定し、駐車情報３０ａを参照して当該目的地に対応づけられた駐車領域の駐車台数情報を取得する（ステップＳ７００）。むろん、駐車領域が共用駐車領域であれば、制御部２０は、共用駐車領域の駐車台数情報を取得する。また、目的地毎の駐車枠の割り当てがある場合、制御部２０は、送信要求に含まれる目的地の駐車台数情報を取得する。なお、ここで、制御部２０は、目的地に対応づけられた駐車領域の駐車台数の最大値（目的地毎の駐車枠の割り当てがある場合は送信要求に含まれる目的地の駐車枠への駐車台数の最大値）を取得し、駐車台数情報に対応づける。そして、制御部２０は、駐車台数情報取得部２１ｃの処理により、駐車台数情報を送信する（ステップＳ７１０）。駐車台数情報が送信されると、ステップＳ５０５においてナビゲーション端末が当該駐車台数情報を取得する。
【００８５】
次に、ナビゲーション端末は、駐車領域が空車状態であるか否かを判定する（ステップＳ５１０）。すなわち、ナビゲーション端末は、駐車台数情報に対応づけられた駐車台数の最大値と駐車台数情報が示す現在の駐車台数とを比較し、後者の方が少ない場合には駐車領域が空車状態であると判定する。そして、ステップＳ５１０において、駐車領域が空車状態であると判定されない場合、ナビゲーション端末は、空車の駐車領域が存在しないことを案内する（ステップＳ５１５）。一方、ステップＳ５１０において、駐車領域が空車状態であると判定された場合、ナビゲーション端末は、駐車領域を案内する（ステップＳ５２０）。以上の処理により、ナビゲーション端末の利用者は、目的地を訪問するための駐車領域が空いているか否かを知ることができる。
【００８６】
図５Ｂは駐車領域案内処理２を示すフローチャートである。当該駐車領域案内処理２は、車両Ｃで利用されるナビゲーション端末によって目的地への経路案内が実行されている過程において、所定期間（例えば、１００ｍｓ）毎に実行される。駐車領域案内処理２において、ナビゲーション端末は、現在地が目的地から所定距離以内であると判定されるまで待機する（ステップＳ６００）。
【００８７】
ステップＳ６００において、現在地が目的地から所定距離以内であると判定された場合、ナビゲーション端末は、目的地に対応づけられた駐車領域の駐車台数情報および駐車枠情報を取得する（ステップＳ６０５）。すなわち、ナビゲーション端末は、駐車情報解析システム１０に対して目的地を示す情報とともに駐車台数情報および駐車枠情報を送信させるための送信要求を送信する。
【００８８】
当該送信要求が送信されると、駐車情報解析システム１０においては、制御部２０が、駐車台数情報取得部２１ｃの処理により駐車台数情報送信処理（図５Ｃ）を実行し、駐車枠特定部２１ｄの処理により駐車枠情報送信処理（図５Ｄ）を実行する。駐車台数情報送信処理は、上述の通りである。駐車枠情報送信処理において、制御部２０は、送信要求に含まれる目的地を特定し、照合用の駐車情報３０ａ（ステップＳ１４０で保存された駐車情報３０ａ）を参照して当該目的地に対応づけられた駐車領域の駐車枠を特定するための情報を取得する（ステップＳ８００）。むろん、駐車領域が共用駐車領域であれば、制御部２０は、共用駐車領域の駐車枠を特定するための情報を取得する。また、目的地毎の駐車枠の割り当てがある場合、制御部２０は、送信要求に含まれる目的地の駐車枠を特定するための情報を取得する。
【００８９】
そして、制御部２０は、駐車台数情報取得部２１ｃの処理により、空いている駐車枠を示す駐車枠情報を送信する（ステップＳ８１０）。すなわち、照合用の駐車情報３０ａに含まれる駐車枠を特定するための情報は、車両Ｃが現在駐車している駐車枠を示しているため、制御部２０は、当該駐車枠以外の駐車枠を駐車領域内の駐車枠（あるいは共用駐車領域内の駐車枠あるいは目的地毎の駐車枠）から抽出し、空いている駐車枠を示す駐車枠情報とし、送信する。なお、空いている駐車枠が一つに特定できない場合は空いている駐車枠の特徴を示す情報を送信する構成であっても良い。また、照合用の駐車情報３０ａに駐車枠を特定するための情報が含まれていない場合、駐車枠が不定となるため駐車枠情報は生成されず、送信されない。駐車台数情報および駐車枠情報が送信されると、ステップＳ６０５においてナビゲーション端末が当該駐車台数情報および駐車枠情報を取得する。
【００９０】
次に、ナビゲーション端末は、駐車領域が空車状態であるか否かを判定し（ステップＳ６１０）、駐車領域が空車状態であると判定されない場合、ナビゲーション端末は、空車の駐車領域が存在しないことを案内する（ステップＳ６１５）。一方、ステップＳ６１０において、駐車領域が空車状態であると判定された場合、ナビゲーション端末は、駐車枠情報があったか否かを判定する（ステップＳ６２０）。そして、ステップＳ６２０において、駐車枠情報があったと判定された場合、ナビゲーション端末は、駐車枠情報に基づいて駐車枠を案内する（ステップＳ６２５）。一方、ステップＳ６２０において、駐車枠情報があったと判定されない場合、ナビゲーション端末は、駐車領域を案内する（ステップＳ６３０）。以上の処理により、ナビゲーション端末の利用者は、目的地を訪問するための駐車領域が空いているか否かを知ることができる。また、駐車枠情報が定義された場合には、空いている駐車枠を知ることができる。
【００９１】
（７）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、目的地を設定した状態における車両Ｃの駐車の履歴に基づいて共用駐車領域を特定する限りにおいて、他にも種々の実施形態を採用可能である。例えば、ナビゲーション端末は車両Ｃに搭載された端末であってもよいし、車両Ｃの利用者が携帯する端末であってもよい。
【００９２】
また、駐車台数情報は、共用駐車領域に駐車している車両Ｃの台数に関する情報であれば良く、満車あるいは空車を示す情報であっても良い。さらに、車両Ｃが駐車した駐車枠は、駐車場に設置されたセンサ等によって特定されてもよい。
【符号の説明】
【００９３】
１０…駐車情報解析システム、２０…制御部、２１…駐車情報解析プログラム、２１ａ…駐車情報取得部、２１ｂ…共用駐車領域特定部、２１ｃ…駐車台数情報取得部、２１ｄ…駐車枠特定部、２２…通信部、３０…記録媒体、３０ａ…駐車情報
【図１】
2014182542.tif 000003
【図２】
2014182542.tif 000004
【図３】
2014182542.tif 000005
【図４】
2014182542.tif 000006
【図５】
2014182542.tif 000007