(57)【要約】【課題】駐車場までの移動時間と、駐車可能となるまでの駐車待ち時間との和が最短となる駐車場を決定して送信するセンタ装置を提供する。【解決手段】複数の駐車場から適切な駐車場の選択を支援するシステムにおけるセンタ装置１０は、複数の駐車場を含む領域Ｒ内の道路が複数に区分された各区間を車両が移動する区間移動時間と、各駐車場に到着した車両が駐車可能となるまでに要する駐車待ち時間とに基づいて、領域Ｒ内の誘導位置から各駐車場までの車両の移動に要する駐車移動時間と、駐車待ち時間との和である駐車所要時間が最短となる候補駐車場を決定する処理部１１と、処理部１１により決定された候補駐車場の候補駐車場情報を誘導位置に配置された誘導装置に送信する通信部１５と、を備える。【選択図】図１
2018097816.tif 000002
【特許請求の範囲】
【請求項１】
複数の駐車場から適切な駐車場の選択を支援するシステムにおけるセンタ装置であって、
複数の駐車場を含む領域内の道路が複数に区分された各区間を車両が移動する区間移動時間と、各駐車場に到着した車両が駐車可能となるまでに要する駐車待ち時間とに基づいて、前記領域内の誘導位置から各駐車場までの車両の移動に要する駐車移動時間と、前記駐車待ち時間との和である駐車所要時間が最短となる候補駐車場を決定する処理部と、
前記処理部により決定された前記候補駐車場の候補駐車場情報を前記誘導位置に配置された誘導装置に送信する通信部と、
を備えるセンタ装置。
【請求項２】
前記誘導位置から前記候補駐車場までの経路を含む前記候補駐車場情報を、前記誘導装置に送信する請求項１に記載のセンタ装置。
【請求項３】
前記誘導位置は、領域内と領域外とを接続する道路における領域の境界に配置される請求項１又は２に記載のセンタ装置。
【請求項４】
駐車場に到着して駐車可能となるのを待機している車両の数と、駐車場から車両が出庫する平均の時間間隔である平均出庫間隔との積が、前記駐車待ち時間として求められる請求項１〜３の何れか一項に記載のセンタ装置。
【請求項５】
前記誘導位置が位置する区間と、該区間と隣接する区間とを接続することを繰り返して、前記誘導位置から駐車場が位置する区間までの経路を形成し、車両が該経路を移動するのに要する時間が、前記駐車移動時間として求められる請求項１〜４の何れか一項に記載のセンタ装置。
【請求項６】
駐車場が位置する区間と、該区間と隣接する区間とを接続することを繰り返して、駐車場から前記誘導位置が位置する区間までの経路を形成し、車両が該経路を移動するのに要する時間が、前記駐車移動時間として求められる請求項１〜４の何れか一項に記載のセンタ装置。
【請求項７】
複数の駐車場を含む領域内の誘導位置に配置される誘導装置であって、前記誘導位置から各駐車場までの車両の移動に要する駐車移動時間と、各駐車場に到着した車両が駐車可能となるまでに要する駐車待ち時間との和である駐車所要時間が最短となる候補駐車場の候補駐車場情報を送信する誘導装置と、
前記領域内の道路が複数に区分された各区間を車両が移動する区間移動時間を求める移動時間算出装置と、
各駐車場に配置され、前記駐車待ち時間を求める駐車場情報取得装置と、
前記移動時間算出装置が求めた前記区間移動時間と、各駐車場における前記駐車場情報取得装置が求めた前記駐車待ち時間とに基づいて、前記候補駐車場を決定する処理部と、
前記処理部により決定された前記候補駐車場の前記候補駐車場情報を前記誘導位置に配置された前記誘導装置に送信する通信部と、
を有するセンタ装置と、
を備えるシステム。
【請求項８】
複数の駐車場を含む領域内の道路が複数に区分された各区間を車両が移動する区間移動時間と、各駐車場に到着した車両が駐車可能となるまでに要する駐車待ち時間とに基づいて、前記領域内の誘導位置から各駐車場までの車両の移動に要する駐車移動時間と、前記駐車待ち時間との和である駐車所要時間が最短となる候補駐車場を決定し、決定された前記候補駐車場の候補駐車場情報を、前記誘導位置に配置された誘導装置に送信することを、コンピュータに実行させるプログラム。
【請求項９】
複数の駐車場を含む領域内の道路が複数に区分された各区間を車両が移動する区間移動時間と、各駐車場に到着した車両が駐車可能となるまでに要する駐車待ち時間とに基づいて、前記領域内の誘導位置から各駐車場までの車両の移動に要する駐車移動時間と、前記駐車待ち時間との和である駐車所要時間が最短となる候補駐車場を決定し、決定された前記候補駐車場の候補駐車場情報を、前記誘導位置に配置された誘導装置に送信する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、駐車場までの経路情報を送信するセンタ装置、システム、プログラム及び方法に関する。
【背景技術】
【０００２】
従来、車両を駐車場へ案内するシステムが提案されている。
【０００３】
複数の観光名所が点在する観光地では、観光地内での道路の渋滞を低減するために、車両を観光地内の駐車場に駐車してもらい、来訪者は、各観光名所を徒歩、貸し出し自転車又は公共の交通機関を利用して、周遊することが推奨されている。
【０００４】
車両で観光地まで移動して来た来訪者は、観光地内の何れかの駐車場を探して、車両を駐車することになる。来訪者は、不慣れな土地では、どこに駐車場が位置するのか不明な場合がある。
【０００５】
そこで、目的地の周辺に位置する駐車場を検索し、駐車場における空き車室の有無を考慮して案内する候補となる候補駐車場を決定して、候補駐車場までの経路を、車両に搭載された車載装置へ送信することが提案されている。車両を運転する来訪者は、車載装置のナビゲーション機能を利用して、候補駐車場までの経路が案内される（例えば、特許文献１〜３を参照）。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開平１０−１０４０１２公報
【特許文献２】特開２００４−２５２８１６公報
【特許文献３】特開２０１３−２４１０８７公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
車両が候補駐車場まで移動するには、所定の移動時間を要する。また、現在は空き車室が無い状態でも、駐車場から出庫する車両の数に応じて、駐車待ち時間は、駐車場によって異なっている。
【０００８】
そのため、遠方の駐車場までの移動時間が、近傍の駐車場までの移動時間と駐車待ち時間との和よりも長く、近傍の駐車場を利用した方が駐車可能となるまでの時間が短い場合でも、遠方の駐車場へ案内されていた。
【０００９】
本発明の一つの側面として、駐車場までの移動時間と、駐車可能となるまでの駐車待ち時間との和が最短となる駐車場を決定して、車両へ通知するセンタ装置、システム、プログラム及び方法を提供することを課題とする。
【課題を解決するための手段】
【００１０】
本明細書に開示するセンタ装置の一形態によれば、複数の駐車場から適切な駐車場の選択を支援するシステムにおけるセンタ装置であって、複数の駐車場を含む領域内の道路が複数に区分された各区間を車両が移動する区間移動時間と、各駐車場に到着した車両が駐車可能となるまでに要する駐車待ち時間とに基づいて、上記領域内の誘導位置から各駐車場までの車両の移動に要する駐車移動時間と、上記駐車待ち時間との和である駐車所要時間が最短となる候補駐車場を決定する処理部と、決定された上記候補駐車場の候補駐車場情報を上記誘導位置に配置された誘導装置に送信する通信部と、を備える。
【００１１】
また、本明細書に開示するシステムの一形態によれば、複数の駐車場を含む領域内の誘導位置に配置される誘導装置であって、上記誘導位置から各駐車場までの車両の移動に要する駐車移動時間と、各駐車場に到着した車両が駐車可能となるまでに要する駐車待ち時間との和である駐車所要時間が最短となる候補駐車場の候補駐車場情報を送信する誘導装置と、上記領域内の道路が複数に区分された各区間を車両が移動する区間移動時間を求める移動時間算出装置と、各駐車場に配置され、上記駐車待ち時間を求める駐車場情報取得装置と、上記移動時間算出装置が求めた上記区間移動時間と、各駐車場における上記駐車場情報取得装置が求めた上記駐車待ち時間とに基づいて、上記候補駐車場を決定する処理部と、上記処理部により決定された上記候補駐車場の上記候補駐車場情報を上記誘導位置に配置された上記誘導装置に送信する通信部と、を有するセンタ装置と、を備える。
【００１２】
また、本明細書に開示するプログラムの一形態によれば、複数の駐車場を含む領域内の道路が複数に区分された各区間を車両が移動する区間移動時間と、各駐車場に到着した車両が駐車可能となるまでに要する駐車待ち時間とに基づいて、前記領域内の誘導位置から各駐車場までの車両の移動に要する駐車移動時間と、上記駐車待ち時間との和である駐車所要時間が最短となる候補駐車場を決定し、決定された上記候補駐車場の候補駐車場情報を、上記誘導位置に配置された誘導装置に送信することを、コンピュータに実行させる。
【００１３】
更に、本明細書に開示する方法の一形態によれば、複数の駐車場を含む領域内の道路が複数に区分された各区間を車両が移動する区間移動時間と、各駐車場に到着した車両が駐車可能となるまでに要する駐車待ち時間とに基づいて、上記領域内の誘導位置から各駐車場までの車両の移動に要する駐車移動時間と、上記駐車待ち時間との和である駐車所要時間が最短となる候補駐車場を決定し、決定された上記候補駐車場の候補駐車場情報を、上記誘導位置に配置された誘導装置に送信する。
【発明の効果】
【００１４】
一つの側面によれば、駐車場までの移動時間と、駐車可能となるまでの駐車待ち時間との和が最短となる駐車場を決定して、車両へ通知することができる。
【００１５】
本発明の目的及び効果は、特に請求項において指摘される構成要素及び組み合わせを用いることによって認識され且つ得られるだろう。
【００１６】
前述の一般的な説明及び後述の詳細な説明の両方は、例示的及び説明的なものであり、特許請求の範囲に記載されている本発明を制限するものではない。
【図面の簡単な説明】
【００１７】
【図１】本明細書に開示する一実施形態のシステム構成図である。
【図２】領域内に配置された複数の駐車場等を示す図である。
【図３】（Ａ）は、センタ装置のハードウェア構成図であり、（Ｂ）は、処理部の機能ブロック図である。
【図４】誘導位置表を示す図である。
【図５】誘導装置表を示す図である。
【図６】駐車場情報取得装置のハードウェア構成図である。
【図７】移動時間算出装置のハードウェア構成図である。
【図８】誘導装置のハードウェア構成図である。
【図９】車載装置のハードウェア構成図である。
【図１０】隣接誘導位置間移動時間表を更新するシーケンス図である。
【図１１】区間移動時間情報を示す図である。
【図１２】隣接誘導位置間移動時間表を示す図である。
【図１３】駐車場情報表を更新するシーケンス図である。
【図１４】駐車場情報を示す図である。
【図１５】駐車場情報表を示す図である。
【図１６】誘導位置から駐車場までの経路を探索するフローチャート（その１）を示す図である。
【図１７】誘導位置から駐車場までの経路を探索するフローチャート（その２）を示す図である。
【図１８】移動時間算出中間表及び移動時間算出結果表を示す図である。
【図１９】移動時間表を示す図である。
【図２０】駐車所要時間表を示す図である。
【図２１】候補駐車場表を示す図である。
【図２２】誘導装置が経路情報を一斉送信するシーケンス図である。
【図２３】経路情報を示す図である。
【図２４】誘導位置から駐車場までの経路を探索する他の方法のフローチャート（その１）を示す図である。
【図２５】誘導位置から駐車場までの経路を探索する他の方法のフローチャート（その２）を示す図である。
【図２６】初期状態の駐車場情報算出表及び駐車場情報一覧表を示す図である。
【図２７】第１周期の駐車場情報算出表及び駐車場情報一覧表を示す図である。
【図２８】第１周期の候補駐車場表を示す図である。
【図２９】第２周期の駐車場情報算出表及び駐車場情報一覧表を示す図である。
【図３０】第２周期の候補駐車場表を示す図である。
【図３１】第３周期の駐車場情報算出表及び駐車場情報一覧表を示す図である。
【図３２】第３周期の候補駐車場表を示す図である。
【図３３】第４周期の駐車場情報算出表及び駐車場情報一覧表を示す図である。
【図３４】第４周期の候補駐車場表を示す図である。
【図３５】第５周期の駐車場情報算出表及び駐車場情報一覧表を示す図である。
【図３６】第５周期の候補駐車場表を示す図である。
【図３７】第６周期の駐車場情報算出表及び駐車場情報一覧表を示す図である。
【図３８】第６周期の候補駐車場表を示す図である。
【発明を実施するための形態】
【００１８】
以下、本明細書で開示するシステムの好ましい一実施形態を、図を参照して説明する。但し、本発明の技術範囲はそれらの実施形態に限定されず、特許請求の範囲に記載された発明とその均等物に及ぶものである。
【００１９】
図１は、本明細書に開示する一実施形態のシステム構成図である。図２は、領域内に配置された複数の駐車場等を示す図である。
【００２０】
図２に示すように、複数の観光名所を含む領域Ｒ内には、複数の駐車場Ｐ３、Ｐ６〜Ｐ８、Ｐｄ、Ｐｈが位置している。複数の駐車場Ｐ３、Ｐ６〜Ｐ８、Ｐｄ、Ｐｈは、領域Ｒ内の道路と接続している。
【００２１】
来訪者は、複数の駐車場Ｐ３、Ｐ６〜Ｐ８、Ｐｄ、Ｐｈから各観光名所に対して、徒歩、貸し出し自転車又は公共の交通機関等を利用して移動可能である。
【００２２】
システム１は、図２に示すように、領域Ｒ外から領域Ｒ内に移動する車両が搭載する車載装置に対して、駐車するまでに要する駐車所要時間が最短となる候補駐車場までの誘導位置からの経路を示す候補駐車場情報を含む経路情報を送信する。
【００２３】
ここで、駐車所要時間は、誘導位置から駐車場までの車両の移動に要する駐車移動時間（移動時間）と、駐車場に到着した車両が駐車可能となるまでに要する駐車待ち時間との和である。
【００２４】
領域Ｒ内の道路には、車両を駐車場へ案内する誘導位置Ｇ１〜Ｇ９、Ｇａ〜Ｇｉが仮想的に設けられる。領域Ｒ内の道路は、隣接する誘導位置を接続する区間に区分されている。システム１は、誘導位置Ｇ１〜Ｇ９、Ｇａ〜Ｇｉの内の何れかを経由して候補駐車場までの経路を案内する経路情報を生成する。
【００２５】
具体的には、誘導位置Ｇ１〜Ｇ９、Ｇａ〜Ｇｉは、領域Ｒ内と領域Ｒ外とを接続する道路における領域Ｒの境界の位置と、道路と道路とが交差する交差点の位置に配置される。また、誘導位置Ｇ３、Ｇ６〜Ｇ８、Ｇｄ、Ｇｈは、駐車場Ｐ３、Ｐ６〜Ｐ８、Ｐｄ、Ｐｈの位置にも配置される。
【００２６】
領域Ｒ内と領域Ｒ外とを接続する道路における領域Ｒの境界の誘導位置Ｇ１、Ｇ２、Ｇ４、Ｇ５、Ｇｉ、Ｇｆ、Ｇｅには、経路情報を車載装置に送信する誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅが配置される。
【００２７】
車両を運転して来た来訪者は、領域Ｒの境界において、車載装置５０を用いて、誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅから送信される経路情報を受信して、駐車所要時間が最短となる候補駐車場への案内を受けることができる。例えば、車載装置５０のナビゲーション機能を利用して、観光名所を含む領域Ｒに到着した来訪者は、引き続き、車載装置５０のナビゲーション機能を用いて候補駐車場までの経路が案内されて、最短の時間で車両を駐車場に駐車することができる。
【００２８】
また、システム１では、領域Ｒの境界の誘導位置Ｇ１、Ｇ２、Ｇ４、Ｇ５、Ｇｉ、Ｇｆ、Ｇｅから、駐車場までの車両の移動時間（駐車移動時間）を求めるために、各誘導位置と同じ位置に計測位置Ｓ１〜Ｓ９、Ｓａ〜Ｓｉが設けられる。
【００２９】
具体的には、計測位置Ｓ１〜Ｓ９、Ｓａ〜Ｓｉは、隣接する誘導位置間の区間（道路）を車両が移動する区間移動時間を求めるために用いられる。区間移動時間を求める処理については後述する。
【００３０】
図１に示すように、システム１は、センタ装置１０と、駐車場情報取得装置Ｈ３、Ｈ６〜Ｈ８、Ｈｄ、Ｈｈと、移動時間算出装置Ｍ１〜Ｍ４２と、誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅを備える。各装置は、ネットワークＮを介して、有線又は無線を用いて通信可能に接続されている。
【００３１】
以下、各装置について、図を参照しながら説明する。
【００３２】
図３（Ａ）は、センタ装置のハードウェア構成図である。
【００３３】
センタ装置１０は、移動時間算出装置Ｍ１〜Ｍ４２が求めた区間移動時間と、各駐車場に配置される駐車場情報取得装置Ｈ３、Ｈ６〜Ｈ８、Ｈｄ、Ｈｈが求めた駐車待ち時間等に基づいて、候補駐車場を決定し、経路情報を誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅに送信する。
【００３４】
センタ装置１０は、処理部１１と、記憶部１２と、表示部１３と、操作部１４と、通信部１５を有する。
【００３５】
処理部１１は、一つまたは複数のプロセッサと、周辺回路とを有する。処理部１１は、記憶部１２に予め記憶されている所定のプログラムに従い、センタ装置１０の各ハードウェア構成要素の制御及び各種処理を行い、処理中に生じるデータを一時的に保存するために記憶部１２を利用する。
【００３６】
図３（Ｂ）は、処理部の機能ブロック図である。
【００３７】
処理部１１は、移動時間表更新部１１ａと、駐車場情報表更新部１１ｂと、経路算出部１１ｃと、経路情報生成部１１ｄを有する。
【００３８】
処理部１１が有するこれらの各部は、例えば、処理部１１が有するプロセッサ上で動作するコンピュータプログラムにより実現される機能モジュールである。なお、処理部１１が有するこれらの各部は、それぞれ、別個の回路として、センタ装置１０に実装されてもよい。各部の説明については後述する。
【００３９】
記憶部１２は、ランダムアクセスメモリ（ＲＡＭ）又はリードオンリーメモリ（ＲＯＭ）等の半導体メモリ又は磁気ディスク又はフラッシュメモリを有していても良い。記憶部１２は、所定のプログラムを記憶する記憶媒体を読み出し可能なドライブを有していても良い。また、記憶部１２は、センタ装置１０の動作に用いられる各情報を記憶する。例えば、記憶部１２は、誘導位置Ｇ１〜Ｇ９、Ｇａ〜Ｇｉと、誘導位置の位置情報とが関連付けて登録される誘導位置表を記憶する。また、記憶部１２は、誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅと、同じ位置に配置される誘導位置Ｇ１、Ｇ２、Ｇ４、Ｇ５、Ｇｉ、Ｇｆ、Ｇｅとが関連付けて登録される誘導装置表を記憶する。
【００４０】
図４は、誘導位置表を示す図である。
【００４１】
誘導位置表４００は、誘導位置を識別する識別情報が登録される誘導位置ＩＤ欄４０１と、誘導位置ＩＤにより識別される誘導位置の位置情報が登録される位置情報欄４０２を有する。
【００４２】
図５は、誘導装置表を示す図である。
【００４３】
誘導装置表５００は、誘導装置を識別する識別情報が登録される誘導装置ＩＤ欄５０１と、誘導装置が配置される誘導位置を識別する識別情報が登録される誘導位置ＩＤ欄５０２を有する。
【００４４】
表示部１３は、処理部１１に制御されて、各種の情報を表示可能である。表示部１３としては、例えば、液晶ディスプレイを用いることができる。
【００４５】
操作部１４は、センタ装置１０の管理者等により操作されて、操作情報を入力可能である。操作部１４としては、例えば、キーボード又はタッチパネル等を用いることができる。
【００４６】
通信部１５は、ネットワークＮを介して、他の装置との間で信号の送受信を行う。処理部１１は、通信部１５を用いて受信された情報に基づいて、各種の処理を行う。また、処理部１１は、各種の処理を行った結果を、通信部１５を用いて送信する。通信部１５としては、送受信を行う通信回路及び通信線又はアンテナを有し得る。
【００４７】
図６は、駐車場情報取得装置のハードウェア構成図である。
【００４８】
駐車場情報取得装置Ｈ３、Ｈ６〜Ｈ８、Ｈｄ、Ｈｈは、各駐車場に配置され、車両の出庫間隔と、車両が入庫していない車室の数である空き車室数と、駐車場に到着した車両が駐車可能となるまでに要する駐車待ち時間を求める。
【００４９】
駐車場情報取得装置Ｈ３、Ｈ６〜Ｈ８、Ｈｄ、Ｈｈは、処理部２１と、記憶部２２と、表示部２３と、操作部２４と、通信部２５と、出口ゲートセンサ２６と、車室センサ２７と、車両検知レーダ２８と、入り口ゲートセンサ２９を有する。
【００５０】
処理部２１は、一つまたは複数のプロセッサと、周辺回路とを有する。処理部２１は、記憶部２２に予め記憶されている所定のプログラムに従い、駐車場情報取得装置の各ハードウェア構成要素の制御及び各種処理を行い、処理中に生じるデータを一時的に保存するために記憶部２２を利用する。
【００５１】
記憶部２２は、ランダムアクセスメモリ（ＲＡＭ）又はリードオンリーメモリ（ＲＯＭ）等の半導体メモリ又は磁気ディスク又はフラッシュメモリを有していても良い。記憶部２２は、所定のプログラムを記憶する記憶媒体を読み出し可能なドライブを有していても良い。
【００５２】
表示部２３は、処理部２１に制御されて、各種の情報を表示可能である。表示部２３としては、例えば、液晶ディスプレイを用いることができる。
【００５３】
操作部２４は、駐車場情報取得装置の管理者等により操作されて、操作情報を入力可能である。操作部２４としては、例えば、キーボード又はタッチパネル等を用いることができる。
【００５４】
通信部２５は、ネットワークＮを介して、センタ装置１０との間で信号の送受信を行う。処理部２１は、通信部２５を用いて受信された情報に基づいて、各種の処理を行う。また、処理部２１は、各種の処理を行った結果を、通信部２５を用いて送信する。通信部２５としては、送受信を行う通信回路及び通信線又はアンテナを有し得る。
【００５５】
出口ゲートセンサ２６は、駐車場の出口ゲートの開閉を検知して、検知した信号を処理部２１へ出力する。駐車場の出口ゲートの開閉ごとに、一台の車両が駐車場から出庫したと考えられる。処理部２１は、出口ゲートセンサ２６からの信号を入力して、駐車場から車両が出庫する平均の時間間隔である平均出庫間隔を計測する。なお、平均出庫間隔を計測する方法として、他の方法を用いてもよい。
【００５６】
車室センサ２７は、駐車場内の各車室に配置されて、車両の入庫の有無を検知して、検知した信号を処理部２１へ出力する。処理部２１は、車室センサ２７からの信号を入力して、駐車場内の車両が入庫していない車室の数（空き車室数）を計測する。なお、空き車室数を計測する方法として、他の方法を用いてもよい。
【００５７】
車両検知レーダ２８は、駐車場の入り口ゲートの近傍において、入り口ゲートに接続する道路脇に配置される。車両検知レーダ２８は、電磁波を放射してその反射波を測定することにより、入り口ゲートに向かう車両を検知して、検知した信号を処理部２１へ出力する。処理部２１は、車両検知レーダ２８からの信号に基づいて、入り口ゲートに向かった車両の総数を計測する。入り口ゲートセンサ２９は、駐車場の入り口ゲートの開閉を検知して、検知した信号を処理部２１へ出力する。駐車場の入り口ゲートの開閉ごとに、一台の車両が駐車場へ入場したと考えられる。処理部２１は、入り口ゲートセンサ２９からの信号に基づいて、駐車場内に入場した車両の総数を計測する。処理部２１は、入り口ゲートに向かった車両の総数から、駐車場内に入場した車両の総数を減じた値を、駐車するまで待機している待機車両数として求める。なお、待機車両数を求める方法として、他の方法を用いてもよい。
【００５８】
処理部２１は、計測した平均出庫間隔と駐車待ち車両数との積を、駐車待ち時間として求める。
【００５９】
駐車場の全ての車室に車両が入庫している状態では、車両は、駐車場に到着しても、何れかの車室が空くまでは、車両が駐車可能となるまでの時間を待機することになる、即ち、駐車待ち時間が発生する。一方、駐車場が、１つ以上の空き車室を有していれば、駐車場に到着した車両は、駐車可能な状態になるので、駐車待ち時間はゼロとなる。駐車待ち時間は、通常、空き車室数が少ない程長くなる。
【００６０】
図７は、移動時間算出装置のハードウェア構成図である。
【００６１】
移動時間算出装置Ｍ１〜Ｍ４２は、領域Ｒ内の道路が複数に区分された各区間を車両が移動する区間移動時間を求める。
【００６２】
移動時間算出装置Ｍ１〜Ｍ４２は、処理部３１と、記憶部３２と、表示部３３と、操作部３４と、通信部３５と、流入車両センサ３６と、流出車両センサ３７を有する。
【００６３】
処理部３１は、一つまたは複数のプロセッサと、周辺回路とを有する。処理部３１は、記憶部３２に予め記憶されている所定のプログラムに従い、移動時間算出装置の各ハードウェア構成要素の制御及び各種処理を行い、処理中に生じるデータを一時的に保存するために記憶部３２を利用する。
【００６４】
記憶部３２は、ランダムアクセスメモリ（ＲＡＭ）又はリードオンリーメモリ（ＲＯＭ）等の半導体メモリ又は磁気ディスク又はフラッシュメモリを有していても良い。記憶部３２は、所定のプログラムを記憶する記憶媒体を読み出し可能なドライブを有していても良い。
【００６５】
表示部３３は、処理部３１に制御されて、各種の情報を表示可能である。表示部３３としては、例えば、液晶ディスプレイを用いることができる。なお、移動時間算出装置Ｍ１〜Ｍ４２は、表示部を有していなくてもよい。
【００６６】
操作部３４は、移動時間算出装置の管理者等により操作されて、操作情報を入力可能である。操作部３４としては、例えば、キーボード又はタッチパネル等を用いることができる。なお、移動時間算出装置Ｍ１〜Ｍ４２は、操作部を有していなくてもよい。
【００６７】
通信部３５は、ネットワークＮを介して、センタ装置１０との間で信号の送受信を行う。処理部３１は、通信部３５を用いて受信された情報に基づいて、各種の処理を行う。また、処理部３１は、各種の処理を行った結果を、通信部３５を用いて送信する。通信部３５としては、送受信を行う通信回路及び通信線又はアンテナを有し得る。
【００６８】
流入車両センサ３６は、一の区間へ車両が流入する計測位置に配置されて、該一の区間へ流入した車両を検知して、検知した信号を処理部３１へ出力する。流出車両センサ３７は、該一の区間から車両が流出する計測位置に配置されて、該一の区間から流出する車両を検知して、検知した信号を処理部３１へ出力する。即ち、一の区間の車両の移動方向において、車両の流入側の端部に流入車両センサ３６が配置され、車両の流出側の端部に流出車両センサ３７が配置される。流入車両センサ３６及び流出車両センサ３７は、例えば、超音波を照射して車両から反射した超音波を受信して車両を検知するか、又はレーザ等の電磁波を照射して車両から反射した電磁波を受信して車両を用いて車両を検知する。なお、車両を検知する方法として、他の方法を用いてもよい。
【００６９】
処理部３１は、流入車両センサ３６から入力した信号に基づいて、単位時間あたりに区間へ流入する車両数Δｘｉｎを計測する。また、処理部３１は、流出車両センサ３７から入力した信号に基づいて、単位時間あたりに区間から流出する車両数Δｘｏｕｔを求める。
【００７０】
処理部３１は、計測期間ｎにおいて、区間内に滞在している車両数Ｘｎと、Δｘｉｎと、Δｘｏｕｔとを用いて、計測期間ｎ＋１において、区間内に滞在している車両数Ｘｎ＋１＝Ｘｎ＋Δｘｉｎ−Δｘｏｕｔを求める。そして、処理部３１は、Ｘｎ＋１／Δｘｏｕｔを、区間移動時間として求める。ここで、区間内に滞在している車両数Ｘｎは、計測期間１〜ｎまでの間に区間へ流入した総車両数から区間から流出した総車両数を減じて求められる。
【００７１】
図８は、誘導装置のハードウェア構成図である。
【００７２】
誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅは、センタ装置１０から経路情報を受信して、領域Ｒ内と領域Ｒ外とを接続する道路における領域Ｒの境界を移動する車両に搭載された車載装置５０に対して、経路情報を一斉送信する。
【００７３】
誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅは、処理部４１と、記憶部４２と、表示部４３と、操作部４４と、通信部４５を有する。
【００７４】
処理部４１は、一つまたは複数のプロセッサと、周辺回路とを有する。処理部４１は、記憶部４２に予め記憶されている所定のプログラムに従い、誘導装置の各ハードウェア構成要素の制御及び各種処理を行い、処理中に生じるデータを一時的に保存するために記憶部３２を利用する。
【００７５】
記憶部４２は、ランダムアクセスメモリ（ＲＡＭ）又はリードオンリーメモリ（ＲＯＭ）等の半導体メモリ又は磁気ディスク又はフラッシュメモリを有していても良い。記憶部３２は、所定のプログラムを記憶する記憶媒体を読み出し可能なドライブを有していても良い。
【００７６】
表示部４３は、処理部４１に制御されて、各種の情報を表示可能である。表示部４３としては、例えば、液晶ディスプレイを用いることができる。なお、誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅは、表示部を有していなくてもよい。
【００７７】
操作部４４は、誘導装置の管理者等により操作されて、操作情報を入力可能である。操作部４４としては、例えば、キーボード又はタッチパネル等を用いることができる。なお、誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅは、操作部を有していなくてもよい。
【００７８】
通信部４５は、ネットワークＮを介して、センタ装置１０との間で信号の送受信を行う。また、通信部４５は、車両に搭載された車載装置５０に対して、経路情報を一斉送信する。
【００７９】
処理部４１は、通信部４５を用いて受信された情報に基づいて、各種の処理を行う。また、処理部４１は、各種の処理を行った結果を、通信部４５を用いて送信する。通信部４５としては、送受信を行う通信回路及び通信線又はアンテナを有し得る。
【００８０】
通信部４５が、車両に搭載された車載装置５０に対して、経路情報を一斉送信する方法は、特に制限されないが、ＶＩＣＳ（登録商標）のようにＦＭ電波を利用して送信してもよいし、又はビーコン信号を用いて送信してもよい。また、通信部４５は、車載装置５０に対して、個別に通信を接続した上で、経路情報を送信してもよい。
【００８１】
図９は、車載装置のハードウェア構成図である。
【００８２】
車載装置５０は、領域Ｒへの来訪者が運転する車両に搭載される。
【００８３】
車載装置５０は、処理部５１と、記憶部５２と、表示部５３と、操作部５４と、ＧＰＳ受信部５５と、通信部５６を有する。
【００８４】
処理部５１は、一つまたは複数のプロセッサと、周辺回路とを有する。処理部５１は、記憶部５２に予め記憶されている所定のプログラムに従い、車載装置５０の各ハードウェア構成要素の制御及び各種処理を行い、処理中に生じるデータを一時的に保存するために記憶部５２を利用する。
【００８５】
記憶部５２は、ランダムアクセスメモリ（ＲＡＭ）若しくはリードオンリーメモリ（ＲＯＭ）等の半導体メモリ、又は磁気ディスク若しくはフラッシュメモリ等の不揮発性メモリを有していてもよい。
【００８６】
表示部５３は、車両のセンターコンソールに配置されおり、処理部５１に制御されて、車載装置５０の動作に伴う各種の情報を表示可能である。表示部５３として、例えば、液晶ディスプレイを用いることができる。
【００８７】
操作部５４は、運転者により操作されて、操作を入力可能である。車載装置５０は、操作部５４として、例えば表示部５３の画面上に配置されるタッチパネルを用いることができる。
【００８８】
また、車載装置５０には、ＧＰＳ受信部５５から、車両の位置を示す位置情報が入力される。ＧＰＳ受信部５５は、ＧＰＳ人工衛星が送信するＧＰＳ電波を受信して車両の位置を求め、車両の位置情報を処理部５１に出力する。
【００８９】
通信部５６は、誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅから一斉送信される経路情報を受信する。
【００９０】
上述した、センタ装置、駐車場情報取得装置、移動時間算出装置、誘導装置及び車載装置は、例えば、コンピュータを用いて形成され得る。
【００９１】
次に、システム１が、隣接誘導位置間移動時間表を更新する処理を、図面を参照しながら、以下に説明する。隣接誘導位置間移動時間表は、一の区間を車両が移動する区間移動時間が登録された表である。
【００９２】
図１０は、隣接誘導位置間移動時間表を更新するシーケンス図である。
【００９３】
まず、ステップＳ１００１において、移動時間算出装置Ｍ１〜Ｍ４２は、計測する一の区間の移動時間を算出して、区間移動時間情報を生成する。
【００９４】
図１１は、区間移動時間情報を示す図である。
【００９５】
区間移動時間情報１１００は、区間移動時間を算出した移動時間算出装置を識別する識別情報である移動時間算出装置ＩＤ１１０１と、区間移動時間１１０２と、送信先を識別する識別情報であるＤＡ１１０３と、送信元を識別する識別情報であるＳＡ１１０４を有する。ＤＡ１１０３には、センタ装置１０が登録される。
【００９６】
次に、ステップＳ１００３において、移動時間算出装置Ｍ１〜Ｍ４２は、区間移動時間情報を、ネットワークＮを介して、センタ装置１０へ送信する。
【００９７】
次に、ステップＳ１００５において、センタ装置１０は、区間移動時間情報を受信する。
【００９８】
次に、ステップＳ１００７において、センタ装置１０の移動時間表更新部１１ａは、受信した区間移動時間情報に含まれる情報を、隣接誘導位置間移動時間表に登録して更新する。隣接誘導位置間移動時間表は、センタ装置１０の記憶部１２に記憶される。
【００９９】
図１２は、隣接誘導位置間移動時間表を示す図である。
【０１００】
隣接誘導位置間移動時間表１２００は、区間移動時間を算出した移動時間算出装置を識別する識別情報が登録される移動時間算出装置ＩＤ欄１２０１を有する。また、隣接誘導位置間移動時間表１２００は、区間の始点を示す誘導位置の識別情報が登録される誘導位置ＩＤ欄１２０２と、区間の終点を示す誘導位置の識別情報が登録される誘導位置ＩＤ欄１２０３と、区間移動時間が登録される区間移動時間欄１２０４を有する。ここで、区間の始点を示す誘導位置は、車両が流入する区間の端部の誘導位置を意味し、区間の終点を示す誘導位置は、車両が流出する区間の端部の誘導位置を意味する。
【０１０１】
例えば、移動時間算出装置Ｍ１は、誘導位置Ｇ１から流入して誘導位置Ｇ２から流出する区間の区間移動時間が、２分であることを算出している。また、移動時間算出装置Ｍ３は、誘導位置Ｇ２から流入して誘導位置Ｇ１から流出する区間の区間移動時間が、２分であることを算出している。移動時間算出装置Ｍ１及び移動時間算出装置Ｍ３は、同じ区間において、車両が移動する向きが互いに反対の区間移動時間を算出している。なお、本明細書では、同一の区間は、車両の移動する向きに関わらず同じ区間移動時間を有している。
【０１０２】
ステップＳ１００１〜Ｓ１００７の処理は、例えば、所定の周期で繰り返し実行されて、道路の状況の変化に応じて、絶えず更新される。
【０１０３】
次に、システム１が、駐車場情報表を更新する処理を、図面を参照しながら、以下に説明する。駐車場情報表には、各駐車場Ｐ３、Ｐ６〜Ｐ８、Ｐｄ、Ｐｈの空き車室数及び駐車待ち時間等の情報が登録される。
【０１０４】
図１３は、駐車場情報表を更新するシーケンス図である。
【０１０５】
まず、ステップＳ１３０１において、駐車場情報取得装置Ｈ３、Ｈ６〜Ｈ８、Ｈｄ、Ｈｈは、空き車室数及び駐車待ち時間を取得して、駐車場情報を生成する。
【０１０６】
図１４は、駐車場情報を示す図である。
【０１０７】
駐車場情報１４００は、駐車場情報を取得した駐車場情報取得装置を識別する識別情報である駐車場情報取得装置ＩＤ１４０１と、駐車場情報が取得された駐車場を識別する識別情報である駐車場ＩＤ１４０２と、空き車室数１４０４と、駐車待ち時間１４０４を有する。また、駐車場情報１４００は、送信先を識別する識別情報であるＤＡ１４０５と、送信元を識別する識別情報であるＳＡ１４０６を有する。ＤＡ１４０５には、センタ装置１０が登録される。
【０１０８】
次に、ステップＳ１３０３において、駐車場情報取得装置Ｈ３、Ｈ６〜Ｈ８、Ｈｄ、Ｈｈは、駐車場情報を、ネットワークＮを介して、センタ装置１０へ送信する。
【０１０９】
次に、ステップＳ１３０５において、センタ装置１０は、駐車場情報を受信する。
【０１１０】
次に、ステップＳ１３０７において、センタ装置１０の駐車場情報表更新部１１ｂは、受信した駐車場情報に含まれる情報を、駐車場情報表に登録して更新する。駐車場情報表は、センタ装置１０の記憶部１２に記憶される。
【０１１１】
図１５は、駐車場情報表を示す図である。
【０１１２】
駐車場情報表１５００は、駐車場を識別する識別情報が登録される駐車場ＩＤ欄１５０１と、駐車場に配置される誘導位置を識別する識別情報が登録される誘導位置ＩＤ欄１５０２と、空き車室数欄１５０３と、駐車待ち時間欄１５０４を有する。
【０１１３】
ステップＳ１３０１〜Ｓ１３０７の処理は、例えば、所定の周期で繰り返し実行されて、駐車場の状況の変化に応じて、絶えず更新される。
【０１１４】
次に、システム１が、各誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅに対して、誘導装置から駐車所要時間が最短となる候補駐車場までの経路を探索する処理を、図面を参照しながら、以下に説明する。
【０１１５】
図１６及び図１７は、誘導装置が配置される誘導位置から駐車場までの経路を探索するフローチャートを示す図である。
【０１１６】
この例では、領域Ｒの境界の誘導装置が配置される誘導位置が位置する区間と、該区間と隣接する区間とを接続することを繰り返して、誘導装置から駐車場が位置する区間までの経路を形成し、車両が該経路を移動するのに要する時間が、移動時間（駐車移動時間）として求められる。
【０１１７】
センタ装置１０は、ステップＳ１６０１〜Ｓ１６１３の処理を繰り返すことにより、全ての誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅに対して、駐車所要時間が最短となる候補駐車場を決定する。ステップＳ１６０１〜Ｓ１６１３の処理は、例えば、所定の周期で繰り返し実行されて、道路の状況又は駐車場の状況の変化に応じて、絶えず更新される。
【０１１８】
以下の説明では、誘導装置Ｄ５に対する候補駐車場を決定する例を用いて、センタ装置１０の処理を説明する。
【０１１９】
まず、ステップＳ１６０３において、センタ装置１０の経路算出部１１ｃは、誘導装置Ｄ５が配置される誘導位置Ｇ５を、移動時間算出結果表の終点誘導位置に登録する。
【０１２０】
図１８は、移動時間算出中間表及び移動時間算出結果表を示す図である。移動時間算出中間表及び移動時間算出結果表は、経路の算出処理に用いられる。移動時間算出中間表及び移動時間算出結果表は、センタ装置１０の記憶部１２に記憶される。
【０１２１】
移動時間算出結果表１８１１は、終点誘導装置欄１８１２と、移動時間欄１８１３と、経路欄１８１４を有する。
【０１２２】
経路の始点の誘導位置は、誘導装置Ｄ５が配置される誘導位置Ｇ５であるので、始点誘導位置と終点誘導位置とが一致するため、移動時間はゼロとなり、経路には誘導位置Ｇ５登録される（ステップ１）。
【０１２３】
次に、ステップＳ１６０５において、経路算出部１１ｃは、隣接誘導位置間移動時間表（図１２参照）において、移動時間算出結果表（図１８参照）の終点誘導位置Ｇ５を始点誘導位置として有する終点誘導位置Ｇ４及びＧ８、移動時間及び経路を、登録情報として移動時間算出中間表（図１８参照）に登録する（ステップ２）。
【０１２４】
移動時間算出中間表１８０１は、終点誘導位置欄１８０２と、移動時間欄１８０３と、経路欄１８０４を有する。
【０１２５】
隣接誘導位置間移動時間表１２００（図１２参照）を参照すると、移動時間算出結果表１８１１の終点誘導位置Ｇ５を始点誘導位置として有する終点誘導位置は、誘導位置Ｇ４及びＧ８であるので、誘導位置Ｇ４及びＧ８が、移動時間算出中間表１８０１の終点誘導位置欄１８０２に登録される（ステップ２）。また、始点誘導位置Ｇ５から終点誘導位置Ｇ４までの移動時間及び経路が、移動時間算出中間表１８０１の移動時間欄１８０３及び経路欄１８０４に登録される。同様に、始点誘導位置Ｇ５から終点誘導位置Ｇ８までの移動時間及び経路が、移動時間算出中間表１８０１の移動時間欄１８０３及び経路欄１８０４に登録される。
【０１２６】
次に、ステップＳ１７０１〜Ｓ１７０７の処理が、移動時間算出中間表１８０１に登録される情報がなくなるまで繰り返される。
【０１２７】
まず、ステップＳ１７０３において、経路算出部１１ｃは、移動時間算出中間表１８０１の最短の移動時間を有する終点誘導位置Ｇ４の登録情報を、移動時間算出結果表１８１１に登録する（ステップ２）と共に、この終点誘導位置の登録情報Ｇ４を、移動時間算出中間表１８０１から削除する。
【０１２８】
次に、ステップＳ１７０５において、経路算出部１１ｃは、隣接誘導位置間移動時間表（図１２参照）において、移動時間算出結果表１８１１の終点誘導位置Ｇ４を始点誘導位置として有する終点誘導位置Ｇ３、Ｇ５及びＧｃ、移動時間及び経路を、登録情報として移動時間算出中間表１８０１に登録する（ステップ３）。ここで、終点誘導位置Ｇ５は、すでに移動時間算出結果表１８１１に終点誘導位置として登録されているので、移動時間算出中間表１８０１には登録されない。
【０１２９】
経路算出部１１ｃは、終点誘導位置Ｇ３及びＧｃを、移動時間算出中間表１８０１の終点誘導位置欄１８０２に登録する（ステップ３）。また、経路算出部１１ｃは、始点誘導位置Ｇ５から誘導位置Ｇ４を経由して終点誘導位置Ｇ３に移動する移動時間及び経路を、移動時間算出中間表１８０１の移動時間欄１８０３及び経路欄１８０４に登録する（ステップ３）。同様に、経路算出部１１ｃは、始点誘導位置Ｇ５から誘導位置Ｇ４を経由して終点誘導位置Ｇｃに移動する移動時間及び経路を、移動時間算出中間表１８０１の移動時間欄１８０３及び経路欄１８０４に登録する（ステップ３）。
【０１３０】
再び、ステップＳ１７０３に戻って、経路算出部１１ｃは、移動時間算出中間表１８０１の最短の移動時間を有する終点誘導位置Ｇ３及びＧｃの登録情報を、移動時間算出結果表１８１１に登録する（ステップ３）と共に、この終点誘導位置の登録情報Ｇ３及びＧｃを、移動時間算出中間表１８０１から削除する。このように、移動時間算出中間表１８０１の最短の移動時間を有する複数の終点誘導位置が存在する場合には、全ての終点誘導位置の登録情報が、移動時間算出結果表１８１１に登録される。
【０１３１】
次に、テップＳ１７０５において、経路算出部１１ｃは、隣接誘導位置間移動時間表（図１２参照）において、移動時間算出結果表１８１１の終点誘導位置Ｇ３及びＧｃを始点誘導位置として有する終点誘導位置Ｇ２、Ｇ４及びＧ４、Ｇｉ、移動時間及び経路を、登録情報として移動時間算出中間表１８０１に登録する（ステップ４）。ここで、終点誘導位置Ｇ４は、すでに移動時間算出結果表１８１１に終点誘導位置として登録されているので、移動時間算出中間表１８０１には登録されない。
【０１３２】
経路算出部１１ｃは、終点誘導位置Ｇ２及びＧｉを、移動時間算出中間表１８０１の終点誘導位置欄１８０２に登録する（ステップ４）。また、経路算出部１１ｃは、始点誘導位置Ｇ５から誘導位置Ｇ４及びＧ３を経由して終点誘導位置Ｇ２に移動する移動時間及び経路を、移動時間算出中間表１８０１の移動時間欄１８０３及び経路欄１８０４に登録する（ステップ４）。同様に、経路算出部１１ｃは、始点誘導位置Ｇ５から誘導位置Ｇ４及びＧｃを経由して終点誘導位置Ｇｉに移動する移動時間及び経路を、移動時間算出中間表１８０１の移動時間欄１８０３及び経路欄１８０４に登録する（ステップ４）。
【０１３３】
以下、ステップＳ１７０３及びＳ１７０５の処理を繰り返すことにより、ステップ１１において、移動時間算出中間表１８０１に登録される情報がなくなる。そして、ステップＳ１６０７へ進む。
【０１３４】
ステップＳ１６０７において、経路算出部１１ｃは、移動時間算出結果表１８１１において、駐車場Ｐ３、Ｐ６〜Ｐ８、Ｐｄ、Ｐｈに配置される誘導位置Ｇ３、Ｇ６〜Ｇ８、Ｇｄ、Ｇｈである終点誘導位置の登録情報を、移動時間表に登録する。
【０１３５】
図１９は、移動時間表を示す図である。移動時間表は、センタ装置１０の記憶部１２に記憶される。
【０１３６】
移動時間表１９００は、経路の始点に位置する誘導装置を識別する識別情報が登録される誘導装置ＩＤ欄１９０１と、経路の終点に位置する駐車場を識別する識別情報が登録される駐車場ＩＤ欄１９０２と、移動時間欄１９０３を有する。また、移動時間表１９００は、誘導位置を用いて経路を示す経路情報が登録される経路欄１９０４を有する。
【０１３７】
移動時間表１９００には、始点である誘導装置Ｄ５が位置する誘導位置Ｇ５から各駐車場Ｐ３、Ｐ６〜Ｐ８、Ｐｄ、Ｐｈへ移動する移動時間と、経路情報とが関連づけられて登録される。
【０１３８】
次に、ステップＳ１６０９において、経路算出部１１ｃは、移動時間表１９００と、駐車場情報表（図１５参照）とに基づいて、駐車所要時間表を生成する。
【０１３９】
図２０は、駐車所要時間表を示す図である。駐車所要時間表は、センタ装置１０の記憶部１２に記憶される。
【０１４０】
駐車所要時間表２０００は、経路の始点に位置する誘導装置を識別する識別情報が登録される誘導装置ＩＤ欄２００１と、経路の終点に位置する駐車場を識別する識別情報が登録される駐車場ＩＤ欄２００２を有する。また、駐車所要時間表２０００は、空き車室数欄２００３と、駐車所要時間欄２００４と、経路欄２００５を有する。駐車所要時間は、始点である誘導装置Ｄ５が位置する誘導位置Ｇ５から各駐車場Ｐ３、Ｐ６〜Ｐ８、Ｐｄ、Ｐｈへ移動する移動時間と、各駐車場の駐車待ち時間との和として求められる。
【０１４１】
駐車所要時間表２０００には、始点である誘導装置Ｄ５が位置する誘導位置Ｇ５から各駐車場Ｐ３、Ｐ６〜Ｐ８、Ｐｄ、Ｐｈへの駐車所要時間及び空き車室数が、経路情報と関連づけられて登録される。
【０１４２】
次に、ステップＳ１６１１において、経路算出部１１ｃは、駐車所要時間表２０００に基づいて、最短の駐車所要時間を有する駐車場Ｐ８を、候補駐車場として決定して、誘導装置Ｄ５と関連づけて候補駐車場表に登録する。もし、最短の駐車所要時間の駐車場が複数ある場合には、経路算出部１１ｃは、空き車室数が多い方の駐車場を、候補駐車場として決定する。
【０１４３】
図２１は、候補駐車場表を示す図である。候補駐車場表は、センタ装置１０の記憶部１２に記憶される。
【０１４４】
候補駐車場表２１００は、経路の始点に位置する誘導装置を識別する識別情報が登録される誘導装置ＩＤ欄２１０１と、候補駐車場を識別する識別情報が登録される駐車場ＩＤ欄２１０２と、候補駐車場の空き車室数欄２１０３と、駐車所要時間欄２１０４と、経路欄２１０５を有する。
【０１４５】
候補駐車場表２１００には、各誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅと、最短の駐車所要時間を有する候補駐車場とが関連づけられて登録される。誘導装置Ｄ５から最短の駐車所要時間を有する候補駐車場として駐車場Ｐ８が決定されている。
【０１４６】
ステップＳ１６０１〜Ｓ１６１３までの処理が繰り返されることにより、各誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅに対する候補駐車場が決定される。
【０１４７】
次に、システム１において誘導装置が経路情報を一斉送信する処理について、図面を参照しながら、以下に説明する。
【０１４８】
図２２は、誘導装置が経路情報を一斉送信する処理を示すシーケンス図である。
【０１４９】
まず、ステップＳ２２０１において、センタ装置１０の経路情報生成部１１ｄは、誘導位置表４００及び誘導装置表５００を参照しながら、記憶部１２に記憶した候補駐車場表に基づいて、各誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅに対する経路情報を生成する。そして、経路情報生成部１１ｄは、誘導位置から候補駐車場までの経路を示す経路情報を、ネットワークＮを介して送信する。
【０１５０】
次に、ステップＳ２２０３において、誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅは、経路情報を受信する。
【０１５１】
次に、ステップＳ２２０５において、誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅは、経路情報を一斉送信する。
【０１５２】
図２３は、誘導装置から送信される経路情報を示す図である。図２３に示す経路情報は、誘導装置Ｄｆが一斉送信する場合の例である。
【０１５３】
経路情報２３００は、候補駐車場を識別する識別情報である駐車場ＩＤ２３０１と、候補駐車場の位置情報２３０２と、候補駐車場の空き車室数２３０３と、駐車所要時間２３０４を有する。また、経路情報２３００は、誘導装置Ｄｆが位置する誘導位置Ｇｆから候補駐車場Ｐ７までの経路に関する情報として、誘導位置ＩＤ及び各誘導位置の位置情報が経路の順番に並べられた情報２３０５を有する。更に、経路情報２３００は、送信先を識別する識別情報であるＤＡ２３０６と、送信元を識別する識別情報であるＳＡ２３０７を有する。ＤＡ２３０６には、一斉送信であることが登録される。
【０１５４】
センタ装置１０が誘導装置Ｄｆに送信する経路情報には、経路情報２３００に含まれる情報の内、ＤＡ２３０６及びＤＡ２３０６を除いた情報が含まれている。誘導装置Ｄｆは、センタ装置１０から受信した経路情報に対してＤＡ２３０６及びＤＡ２３０６を追加した経路情報を一斉送信する。例えば、誘導装置Ｄｆは、図２３に示す経路情報を、領域Ｒの境界の誘導位置Ｇｆにおいて一斉送信する。なお、経路情報は、少なくとも候補駐車場を含んでいればよく、誘導装置から候補駐車場までの経路を含んでいなくてもよい。
【０１５５】
次に、ステップＳ２２０７において、領域Ｒの境界に位置する車両に搭載される車載装置５０は、経路情報を受信する。例えば、領域Ｒの境界の誘導位置Ｇｆの近傍において、領域Ｒ外から領域Ｒ内へ移動している車両に搭載される車載装置５０は、誘導装置Ｄｆから一斉送信された経路情報を受信する。
【０１５６】
次に、ステップＳ２２０９において、車載装置５０は、受信した経路情報に基づいて、候補駐車場までの経路を表示部５３に表示して、車両を運転する来訪者に経路を案内する。例えば、領域Ｒの境界の誘導位置Ｇｆから経路情報を受信した車載装置５０は、誘導位置Ｇｆから候補駐車場Ｐ７が位置する誘導位置Ｇ７までの経路を、表示部５３に表示して、車両を運転する来訪者に候補駐車場Ｐ７までの経路を案内する。
【０１５７】
上述した本実施形態のシステム１によれば、駐車場までの移動時間と、駐車場に到着した車両が駐車可能となるまでに要する駐車待ち時間との和が最短となる駐車場を決定し、該駐車場までの経路情報を車載装置へ送信できる。従って、車両を運転する来訪者は、最短の時間で車両を駐車場に駐車することが可能となる。
【０１５８】
例えば、従来の駐車場を案内するシステムでは、候補駐車場の案内を受けた位置から、距離は遠いが空き車室を有する遠方の駐車場と、距離は近いが空き車室を有さない近傍の駐車場とがあった場合、近傍の駐車場の駐車待ち時間が短くても、候補駐車場として遠方の駐車場が決定されていた。一方、本実施形態のシステム１によれば、移動時間と駐車待ち時間との和が最短となる候補駐車場を案内するので、候補駐車場の案内を受けた誘導位置から最短の時間で駐車できる。
【０１５９】
上述した実施形態では、誘導装置から駐車所要時間が最短となる候補駐車場までの経路を探索する処理の一例を説明した。ただし、経路を探索する処理は、上述した方法に限定されるものではない。そこで、次に、誘導装置から駐車所要時間が最短となる候補駐車場までの経路を探索する他の方法を、図面を参照しながら、以下に説明する。
【０１６０】
図２４及び図２５は、誘導位置から駐車場までの経路を探索する他の方法のフローチャートを示す図である。
【０１６１】
この例では、駐車場が位置する区間と、該区間と隣接する区間とを接続することを繰り返して、駐車場から領域Ｒの境界の誘導位置が位置する区間までの経路を形成し、車両が該経路を移動するのに要する時間が、移動時間（駐車移動時間）として求められる。
【０１６２】
センタ装置１０は、ステップＳ２４０１〜Ｓ２５０７の処理を繰り返すことにより、全ての誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅに対して、駐車所要時間が最短となる候補駐車場を決定する。ステップＳ２４０１〜Ｓ２５０７の処理は、例えば、所定の周期で繰り返し実行されて、道路の状況又は駐車場の状況の変化に応じて、候補駐車場表は絶えず更新される。
【０１６３】
まず、第１周期の処理を、以下に説明する。
【０１６４】
第１周期の処理は、全ての算出対象の誘導位置に対して、ステップＳ２４０３〜Ｓ２５０３の処理が行われる。
【０１６５】
ステップＳ２４０３において、センタ装置１０の経路算出部１１ｃは、駐車場情報算出表（図２７参照）において、駐車場に配置される誘導位置と一致する算出対象の誘導位置に対して、接続誘導位置、候補駐車場情報、駐車所要時間及び経路を登録する。
【０１６６】
図２７は、第１周期の駐車場情報算出表及び駐車場情報一覧表を示す図である。
【０１６７】
駐車場情報算出表２７０１は、経路の算出対象である誘導位置を識別する識別情報が登録される誘導位置ＩＤ欄２７０２と、算出対象である誘導位置と区間を介して接続される誘導位置を識別する識別情報が登録される接続誘導位置ＩＤ欄２７０３を有する。また、駐車場情報算出表２７０１は、接続誘導位置ＩＤ欄２７０３により識別される誘導位置が位置する駐車場を候補駐車場として、その候補駐車場情報が登録される駐車場ＩＤ欄２７０４と、空き車室数欄２７０５と、経路の算出対象の誘導位置から候補駐車場までの駐車所要時間が登録される駐車所要時間欄２７０６を有する。更に、駐車場情報算出表２７０１は、経路の算出対象である誘導位置から接続誘導位置までの経路が、誘導位置の順番で登録される経路欄２７０７を有する。なお、上述した説明は、他の駐車場情報算出表に対しても適用される。
【０１６８】
経路算出部１１ｃは、駐車場情報表(図１５参照）を参照し、算出対象である誘導位置Ｇ３が駐車場Ｐ３に配置されると判断して、算出対象である誘導位置Ｇ３に対する接続誘導位置ＩＤ欄２７０３にＧ３を登録する。また、経路算出部１１ｃは、駐車場情報表(図１５参照）及び隣接誘導位置間移動時間表（図１２参照）を参照して、算出対象である誘導位置Ｇ３に対する駐車場ＩＤ欄２７０４にＰ３を登録し、空き車室数欄２７０５に０を登録し、駐車所要時間欄２７０６に５を登録し、経路欄２７０７にＧ３を登録する。駐車所要時間欄２７０６には、算出対象の誘導位置Ｇ３から接続誘導位置Ｇ３までの移動時間と、駐車待ち時間との和である駐車所要時間が登録される。算出対象の誘導位置Ｇ３と接続誘導位置Ｇ３とは一致するので、移動時間はゼロであるが、駐車場情報表(図１５参照）によると、駐車場Ｐ５の駐車待ち時間は５（分）であるので、駐車所要時間欄２７０６には５（分）が登録される。
【０１６９】
同様にして、経路算出部１１ｃは、ステップＳ２４０３の処理を繰り返すことにより、駐車場情報表(図１５参照）を参照し、算出対象である誘導位置Ｇ６、Ｇ７、Ｇ８、Ｇｄ、Ｇｈが駐車場Ｐ６、Ｐ７、Ｐ８、Ｐｄ、Ｐｈに配置されると判断して、駐車場情報算出表２７０１にそれぞれの登録情報を登録する。
【０１７０】
次に、ステップＳ２４０５において、経路算出部１１ｃは、隣接誘導位置間移動時間表（図１２参照）において、駐車場情報算出表（図２７参照）の算出対象の誘導位置を始点誘導位置として有する終点誘導位置を、駐車場情報算出表（図２７参照）の接続誘導位置に登録する。ここで、既に接続誘導位置として登録されている終点誘導位置は、駐車場情報算出表（図２７参照）の接続誘導位置には登録されない。
【０１７１】
経路算出部１１ｃは、隣接誘導位置間移動時間表（図１２参照）を参照し、算出対象の誘導位置Ｇ１を始点誘導位置として有する終点誘導位置Ｇ２及びＧ６を抽出して、算出対象である誘導位置Ｇ１に対する接続誘導位置ＩＤ欄２７０３にＧ２及びＧ６を登録する。
【０１７２】
同様にして、経路算出部１１ｃは、ステップＳ２４０５の処理を繰り返すことにより、算出対象の誘導位置Ｇ２を始点誘導位置として有する終点誘導位置Ｇ１、Ｇ３及びＧ７を抽出して、算出対象である誘導位置Ｇ１に対する接続誘導位置ＩＤ欄２７０３にＧ１、Ｇ３及びＧ７を登録する。
【０１７３】
また、経路算出部１１ｃは、ステップＳ２４０５の処理を繰り返すことにより、隣接誘導位置間移動時間表（図１２参照）を参照し、算出対象の誘導位置Ｇ３を始点誘導位置として有する終点誘導位置Ｇ２及びＧ４を抽出して、算出対象である誘導位置Ｇ３に対する接続誘導位置ＩＤ欄２７０３にＧ２及びＧ４を登録する。
【０１７４】
同様にして、経路算出部１１ｃは、ステップＳ２４０５の処理を繰り返すことにより、算出対象である他の誘導位置に対して、駐車場情報算出表２７０１の接続誘導位置ＩＤ欄２７０３にそれぞれの登録情報を登録する。
【０１７５】
次に、ステップＳ２４０７において、経路算出部１１ｃは、駐車場情報算出表（図２７参照）の接続誘導位置に対して、１つ前の周期の経路算出処理の駐車場情報一覧表（図２６参照）において一致する算出対象の誘導位置の候補駐車場情報、駐車所要時間及び経路を抽出し、現在の周期の駐車場情報算出表（図２７参照）の接続誘導位置に接続した場合の駐車所要時間及び経路に更新して、候補駐車場情報、駐車所要時間及び経路を登録する。
【０１７６】
図２６は、初期状態の駐車場情報算出表及び駐車場情報一覧表を示す図である。
【０１７７】
駐車場情報一覧表２６１１は、経路の算出対象である誘導位置を識別する識別情報が登録される算出対象の誘導位置ＩＤ欄２６１３を有する。また、駐車場情報一覧表２６１１は、算出対象の誘導位置に対する候補駐車場情報が登録される駐車場ＩＤ欄２６１４と、空き車室数欄２６１５と、経路の算出対象である誘導位置から候補駐車場までの駐車所要時間が登録される所要時間欄２６１６を有する。更に、駐車場情報一覧表２６１１は、経路の算出対象である誘導位置から候補駐車場までの経路が、誘導位置の順番で登録される経路欄２６１７を有する。なお、上述した説明は、他の駐車場情報一覧表に対しても適用される。初期状態の駐車場情報一覧表２６１１では、全て空欄となっている。
【０１７８】
経路算出部１１ｃは、第１周期の駐車場情報算出表２７０１の接続誘導位置に対して、１つ前の周期の初期状態の駐車場情報一覧表２６１１を参照して、一致する算出対象の誘導位置の有無を判断する。初期状態の駐車場情報一覧表２６１１の算出対象の誘導位置ＩＤ欄２６１３には、何れの誘導位置も登録されていないので、経路算出部１１ｃは、一致する算出対象の誘導位置は無いと判断する。従って、第１周期の処理では、駐車場情報一覧表２６１１からは登録情報は抽出されない。
【０１７９】
次に、ステップＳ２５０１において、経路算出部１１ｃは、駐車場情報算出表（図２７参照）の算出対象の誘導位置の駐車所要時間が最短の接続誘導位置の候補駐車場情報、駐車所要時間及び経路が、駐車場情報一覧表の同じ算出対象の誘導位置の候補駐車場情報、駐車所要時間及び経路と一致するか否かを判断する。もし、算出対象の誘導位置の駐車所要時間が最短の接続誘導位置が複数ある場合には、経路算出部１１ｃは、空き車室の数が多い駐車場を、最短の接続誘導位置として決定する。
【０１８０】
経路算出部１１ｃは、この時点の駐車場情報算出表２７０１における算出対象の誘導位置Ｇ１には、候補駐車場情報が登録されていないので、一致しないと判断し、且つステップＳ２５０３の処理は行わないでステップＳ２５０５の前に進む。駐車場情報算出表２７０１における算出対象の誘導位置Ｇ２、Ｇ４、Ｇ５、Ｇ９、Ｇａ、Ｇｂ、Ｇｃ、Ｇｅ、Ｇｆ、Ｇｆ、Ｇｉについても同様の処理を行う。
【０１８１】
この時点の第１周期の駐車場情報一覧表２７１１には、情報が登録されていない。従って、経路算出部１１ｃは、駐車場情報算出表２７０１における算出対象の誘導位置Ｇ３の接続誘導位置Ｇ３の駐車所要時間が最短の接続誘導位置Ｇ３の候補駐車場情報、駐車所要時間及び経路は、駐車場情報一覧表の同じ算出対象である接続誘導位置Ｇ３の登録情報とは一致していないと判断する。
【０１８２】
経路算出部１１ｃは、ステップＳ２５０１の処理を繰り返すことにより、駐車場情報算出表２７０１における算出対象である接続誘導位置Ｇ６、Ｇ７、Ｇ８、Ｇｄ、Ｇｈに対しても、同様の判断を行う。
【０１８３】
次に、ステップＳ２５０３において（ステップＳ２５０１−Ｎｏの場合）、経路算出部１１ｃは、駐車場情報算出表の算出対象の誘導位置の駐車所要時間が最短の接続誘導位置の登録情報を、駐車場情報一覧表（図２７参照）の算出対象の誘導位置に登録（更新）する。
【０１８４】
経路算出部１１ｃは、駐車場情報算出表２７０１における算出対象の誘導位置Ｇ３の駐車所要時間が最短の接続誘導位置Ｇ３の候補駐車場情報（駐車場ＩＤ、空き車室数）、駐車所要時間及び経路を、駐車場情報一覧表２７１１の同じ算出対象の誘導位置Ｇ３と関連づけられたそれぞれの欄に登録する。
【０１８５】
同様にして、経路算出部１１ｃは、ステップＳ２５０３の処理を繰り返すことにより、駐車場情報算出表２７０１における算出対象の接続誘導位置Ｇ６、Ｇ７、Ｇ８、Ｇｄ、Ｇｈの駐車所要時間が最短の接続誘導位置の候補駐車場情報、駐車所要時間及び経路を、駐車場情報一覧表２７１１の同じ算出対象の誘導位置Ｇ６、Ｇ７、Ｇ８、Ｇｄ、Ｇｈと関連づけられたそれぞれの欄に登録する。
【０１８６】
一方、ステップＳ２５０１の判断結果がＹｅｓの場合には、ステップＳ２５０５の前に進む。
【０１８７】
ステップＳ２４０１〜Ｓ２５０５の処理が繰り返されることにより、全ての算出対象の誘導位置に対する処理が終了して、ステップＳ２５０７へ進む。
【０１８８】
次に、ステップＳ２５０７において、経路算出部１１ｃは、駐車場情報一覧表（図２７）において、誘導装置が位置する算出対象の誘導位置の候補駐車場等の登録情報を、候補駐車場表（図２８参照）に登録する。
【０１８９】
図２８は、第１周期の候補駐車場表を示す図である。
【０１９０】
候補駐車場表２８００は、経路の始点に位置する誘導装置を識別する識別情報が登録される誘導装置ＩＤ欄２８０１と、候補駐車場を識別する識別情報が登録される駐車場ＩＤ欄２８０２と、候補駐車場の空き車室数欄２８０３と、候補駐車場への駐車所要時間欄２８０４と、経路欄２８０５を有する。
【０１９１】
第１周期の駐車場情報一覧表２７１１には、誘導装置Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅが位置する算出対象の誘導位置Ｇ１、Ｇ２、Ｇ４、Ｇ５、Ｇｉ、Ｇｆ、Ｇｅには、情報が登録されていない。従って、第１周期の候補駐車場表２８００には、候補駐車場等の登録情報は登録されない。
【０１９２】
上述したステップＳ２４０１〜Ｓ２５０７の処理が繰り返されて、第１周期の経路算出処理が終了する。
【０１９３】
次に、経路算出部１１ｃは、ステップＳ２４０１〜Ｓ２５０７の処理を繰り返して、第２周期の経路算出処理を行う。ここで、第２周期の駐車場情報算出表の登録情報は、全て消去されるが、第２周期の駐車場情報一覧表は、第１周期の駐車場情報一覧表の登録情報と同じ情報が登録される。この説明は、他の周期の説明にも適用される。
【０１９４】
図２９は、第２周期の駐車場情報算出表及び駐車場情報一覧表を示す図である。
【０１９５】
まず、第２周期のステップＳ２４０３及びＳ２４０５の処理は、第１周期と同様である。
【０１９６】
次に、ステップＳ２４０７において、経路算出部１１ｃは、駐車場情報算出表（図２９参照）の接続誘導位置に対して、１つ前の第１周期の経路算出処理の駐車場情報一覧表（図２７参照）において一致する算出対象の誘導位置の候補駐車場情報、駐車所要時間及び経路を抽出し、駐車場情報算出表（図２９参照）の接続誘導位置に接続した場合の駐車所要時間及び経路に更新して、候補駐車場情報、駐車所要時間及び経路を登録する。
【０１９７】
経路算出部１１ｃは、駐車場情報算出表２９０１の算出対象の誘導位置Ｇ１の接続誘導位置Ｇ６に対して、第１周期の駐車場情報一覧表２７１１において一致する算出対象の誘導位置Ｇ６の候補駐車場Ｐ６の候補駐車場情報、駐車所要時間及び経路を抽出する。そして、経路算出部１１ｃは、駐車場情報算出表２９０１の接続誘導位置Ｇ６に接続した場合の駐車所要時間及び経路に更新して、候補駐車場情報、駐車所要時間及び経路を登録する。具体的には、経路算出部１１ｃは、駐車場情報算出表２９０１の接続誘導位置Ｇ６の駐車場ＩＤ欄２９０４にＰ６を登録し、空き車室数欄２９０５に２を登録する。また、経路算出部１１ｃは、駐車場情報表（図１５参照）を参照して、駐車場情報算出表２９０１の接続誘導位置Ｇ６の駐車所要時間欄２９０６に、誘導位置Ｇ１から誘導位置Ｇ６へ移動する移動時間２（分）と、駐車場Ｐ６の駐車待ち時間０（分）との和である２（分）を登録する。更に、経路算出部１１ｃは、駐車場情報算出表２９０１の接続誘導位置Ｇ６の経路欄２９０７に、算出対象の誘導位置Ｇ１から接続誘導位置Ｇ６への経路を登録する。
【０１９８】
同様にして、経路算出部１１ｃは、ステップＳ２４０７の処理を繰り返すことにより、駐車場情報算出表２９０１の算出対象の誘導位置Ｇ２の接続誘導位置Ｇ３及びＧ７に対して、第１周期の駐車場情報一覧表２７１１において一致する算出対象の誘導位置Ｇ３及びＧ７の候補駐車場Ｐ３及びＰ７の候補駐車場情報、駐車所要時間及び経路を抽出して登録する。
【０１９９】
経路算出部１１ｃは、ステップＳ２４０７の処理を繰り返すことにより、駐車場情報算出表２９０１の他の算出対象の誘導位置に対しても同様の処理を行う。第２周期の駐車場情報算出表２９０１において、第１周期から変更されている部分を太枠で示している。
【０２００】
次に、ステップＳ２５０１において、経路算出部１１ｃは、駐車場情報算出表（図２９参照）の算出対象の誘導位置の駐車所要時間が最短の接続誘導位置の候補駐車場情報、駐車所要時間及び経路が、駐車場情報一覧表の同じ算出対象の誘導位置の候補駐車場情報、駐車所要時間及び経路と一致するか否かを判断する。
【０２０１】
経路算出部１１ｃは、駐車場情報算出表２９０１の算出対象の誘導位置Ｇ１の駐車所要時間が最短の接続誘導位置Ｇ６の候補駐車場情報、駐車所要時間及び経路は、この時点の駐車場情報一覧表２９１１の算出対象の誘導位置の候補駐車場情報、駐車所要時間及び経路と一致しないと判断する。
【０２０２】
次に、ステップＳ２５０３において、経路算出部１１ｃは、駐車場情報算出表２９０１の算出対象の誘導位置Ｇ１の駐車所要時間が最短の接続誘導位置Ｇ６の登録情報を、駐車場情報一覧表２９１１の同じ算出対象の誘導位置Ｇ１のそれぞれの欄に登録する（ステップＳ２５０１−Ｎｏの場合）。
【０２０３】
同様にして、経路算出部１１ｃは、ステップＳ２５０１及びＳ２５０３の処理を繰り返すことにより、駐車場情報算出表２９０１の他の算出対象の誘導位置Ｇ２、Ｇ４、Ｇ５、Ｇ９、Ｇａ、Ｇｆ、Ｇｇ、Ｇｉの駐車所要時間が最短の接続誘導位置の登録情報を、駐車場情報一覧表２９１１の同じ算出対象の誘導位置に登録する（ステップＳ２５０１−Ｎｏの場合）。
【０２０４】
一方、経路算出部１１ｃは、ステップＳ２５０１及びＳ２５０３の処理を繰り返すことにより、駐車場情報算出表２９０１の算出対象の誘導位置Ｇ３、Ｇ６、Ｇ７、Ｇ８、Ｇｄ、Ｇｈの駐車所要時間が最短の接続誘導位置の候補駐車場情報、駐車所要時間及び経路は、この時点の駐車場情報一覧表２７１１の算出対象の誘導位置の候補駐車場情報、駐車所要時間及び経路と一致すると判断する（ステップＳ２５０１−Ｙｅｓの場合）。そして、ステップＳ２５０５前に進む。
【０２０５】
ステップＳ２４０１〜Ｓ２５０５の処理が繰り返されることにより、全ての算出対象の誘導位置に対する処理が終了して、ステップＳ２５０７へ進む。
【０２０６】
次に、ステップＳ２５０７において、経路算出部１１ｃは、駐車場情報一覧表（図２９）において、誘導装置が位置する算出対象の誘導位置の候補駐車場等の登録情報を、候補駐車場表（図３０参照）に登録する。
【０２０７】
図３０は、第２周期の候補駐車場表を示す図である。
【０２０８】
誘導装置Ｇ５、Ｇ１、Ｇ２、Ｇ４、Ｇｆ、Ｇｉに対して、候補駐車場情報が新たに登録されている。
【０２０９】
上述したステップＳ２４０１〜Ｓ２５０７の処理が繰り返されて、第２周期の経路算出処理が終了する。
【０２１０】
以上が、第２周期の経路算出処理の説明である。
【０２１１】
更に、図２４及び図２５に示す経路算出処理が周期的に繰り返されて、候補駐車場表が更新される。以下、第３周期から第６周期の駐車場情報算出表及び駐車場情報一覧表並びに候補駐車場表を示す。
【０２１２】
図３１は、第３周期の駐車場情報算出表及び駐車場情報一覧表を示す図である。駐車場情報算出表３１０１において、第２周期から変更されている部分を太枠で示している。
【０２１３】
図３２は、第３周期の候補駐車場表を示す図である。誘導装置Ｇｅに対して、候補駐車場情報が新たに登録されている。
【０２１４】
図３３は、第４周期の駐車場情報算出表及び駐車場情報一覧表を示す図である。駐車場情報算出表３３０１において、第３周期から変更されている部分を太枠で示している。
【０２１５】
図３４は、第４周期の候補駐車場表を示す図である。誘導装置Ｇ４及びＧｆに対して、候補駐車場情報が更新されている。
【０２１６】
図３５は、第５周期の駐車場情報算出表及び駐車場情報一覧表を示す図である。駐車場情報算出表３５０１において、第４周期から変更されている部分を太枠で示している。
【０２１７】
図３６は、第５周期の候補駐車場表を示す図である。更新されている候補駐車場情報はない。
【０２１８】
図３７は、第６周期の駐車場情報算出表及び駐車場情報一覧表を示す図である。駐車場情報算出表３７０１において、第５周期から変更されている部分を太枠で示している。
【０２１９】
図３８は、第６周期の候補駐車場表を示す図である。更新されている候補駐車場情報はない。
【０２２０】
以上が、誘導位置から駐車場までの経路を探索する他の方法の説明である。
【０２２１】
本発明では、上述した実施形態のセンタ装置、システム、プログラム及び方法は、本発明の趣旨を逸脱しない限り適宜変更が可能である。また、一の実施形態が有する構成要件は、他の実施形態にも適宜適用することができる。
【０２２２】
例えば、上述した実施形態では、誘導装置は、領域の境界に誘導位置に配置されていたが、誘導装置は、領域内の何れかの誘導位置に配置してもよい。
【０２２３】
ここで述べられた全ての例及び条件付きの言葉は、読者が、発明者によって寄与された発明及び概念を技術を深めて理解することを助けるための教育的な目的を意図する。ここで述べられた全ての例及び条件付きの言葉は、そのような具体的に述べられた例及び条件に限定されることなく解釈されるべきである。また、明細書のそのような例示の機構は、本発明の優越性及び劣等性を示すこととは関係しない。本発明の実施形態は詳細に説明されているが、その様々な変更、置き換え又は修正が本発明の精神及び範囲を逸脱しない限り行われ得ることが理解されるべきである。
【符号の説明】
【０２２４】
１    システム
１０    センタ装置
１１    処理部
１１ａ    移動時間表更新部
１１ｂ    駐車場情報表更新部
１１ｃ    経路算出部
１１ｄ    経路情報生成部
１２    記憶部
１３    表示部
１４    操作部
１５    通信部
Ｈ３、Ｈ６〜Ｈ８、Ｈｄ、Ｈｈ    駐車場情報取得装置
２１    処理部
２２    記憶部
２３    表示部
２４    操作部
２５    通信部
２６    出口ゲートセンサ
２７    車室センサ
２８    車両検知レーダ
２９    入り口ゲートセンサ
Ｍ１〜Ｍ４２    移動時間算出装置
３１    処理部
３２    記憶部
３３    表示部
３４    操作部
３５    通信部
３６    流入車両センサ
３７    流出車両センサ
Ｄ１、Ｄ２、Ｄ４、Ｄ５、Ｄｉ、Ｄｆ、Ｄｅ    誘導装置
４１    処理部
４２    記憶部
４３    表示部
４４    操作部
４５    通信部
５０    車載装置
５１    処理部
５２    記憶部
５３    表示部
５４    操作部
５５    ＧＰＳ受信部
５６    通信部
Ｇ１〜Ｇ９、Ｇａ〜Ｇｉ    誘導位置
Ｓ１〜Ｓ９、Ｓａ〜Ｓｉ    計測位置
Ｐ３、Ｐ６〜Ｐ８、Ｐｄ、Ｐｈ    駐車場
Ｒ    領域
Ｎ    ネットワーク
【図１】
2018097816.tif 000003
【図２】
2018097816.tif 000004
【図３】
2018097816.tif 000005
【図４】
2018097816.tif 000006
【図５】
2018097816.tif 000007
【図６】
2018097816.tif 000008
【図７】
2018097816.tif 000009
【図８】
2018097816.tif 000010
【図９】
2018097816.tif 000011
【図１０】
2018097816.tif 000012
【図１１】
2018097816.tif 000013
【図１２】
2018097816.tif 000014
【図１３】
2018097816.tif 000015
【図１４】
2018097816.tif 000016
【図１５】
2018097816.tif 000017
【図１６】
2018097816.tif 000018
【図１７】
2018097816.tif 000019
【図１８】
2018097816.tif 000020
【図１９】
2018097816.tif 000021
【図２０】
2018097816.tif 000022
【図２１】
2018097816.tif 000023
【図２２】
2018097816.tif 000024
【図２３】
2018097816.tif 000025
【図２４】
2018097816.tif 000026
【図２５】
2018097816.tif 000027
【図２６】
2018097816.tif 000028
【図２７】
2018097816.tif 000029
【図２８】
2018097816.tif 000030
【図２９】
2018097816.tif 000031
【図３０】
2018097816.tif 000032
【図３１】
2018097816.tif 000033
【図３２】
2018097816.tif 000034
【図３３】
2018097816.tif 000035
【図３４】
2018097816.tif 000036
【図３５】
2018097816.tif 000037
【図３６】
2018097816.tif 000038
【図３７】
2018097816.tif 000039
【図３８】
2018097816.tif 000040