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