(57)【要約】【課題】道路沿いに設置された駐車場の空き状況に関する正確な情報を提示する。【解決手段】情報提供システム１は、到着時刻予測部１２０、需要予測部１２１、及び、駐車情報生成部１２２を含む。到着時刻予測部１２０は、道路上の各地点の交通状態に基づき、当該道路上の対象車両の進行方向に存在する、当該道路沿いに当該道路との間で出入り可能に設置された駐車場への到着時刻を予測する。需要予測部１２１は、道路上の各地点の交通状態に基づき、予測した到着時刻において駐車場の利用を必要とする車両台数である需要を予測する。駐車情報生成部１２２は、予測した需要に基づき、予測した到着時刻における駐車場の空き状況を判定し、当該空き状況の判定結果を含む駐車情報を生成し、対象車両へ出力する。【選択図】図１７
2018159996.tif 000002
【特許請求の範囲】
【請求項１】
道路上の各地点の交通状態に基づき、当該道路上の対象車両の進行方向に存在する、当該道路沿いに当該道路との間で出入り可能に設置された駐車場への、当該対象車両の到着時刻を予測する、到着時刻予測手段と、
前記道路上の各地点の交通状態に基づき、前記予測した到着時刻において前記駐車場の利用を必要とする車両台数である需要を予測する、需要予測手段と、
前記予測した需要に基づき、前記予測した到着時刻における前記駐車場の空き状況を判定し、当該空き状況の判定結果を含む駐車情報を生成し、前記対象車両へ出力する、駐車情報生成手段と、
を備えた情報提供システム。
【請求項２】
前記駐車情報生成手段は、前記駐車場の空き状況の判定結果が空きなしの場合、当該駐車場の、前記予測した到着時刻からの待ち時間を予測し、当該予測した待ち時間を含む前記駐車情報を生成する、
請求項１に記載の情報提供システム。
【請求項３】
前記駐車情報生成手段は、前記予測した需要に基づき、前記予測した到着時刻における前記駐車場の予約の可否を判定し、当該予約の可否の判定結果を含む前記駐車情報を生成し、
さらに、前記駐車場の予約が可能と判定された場合に、前記対象車両からの指示に応じて、当該対象車両に対する当該駐車場の予約を行う、予約管理手段を備える、
請求項１または２に記載の情報提供システム。
【請求項４】
前記駐車情報生成手段は、前記予測した需要で示される車両台数が、前記駐車場の収容台数以下の所定の閾値未満の場合、当該駐車場の予約が可能と判定する、
請求項３に記載の情報提供システム。
【請求項５】
前記予約管理手段は、前記駐車場の駐車枠を予約した車両に割り当てる駐車枠制御装置に、前記予測した到着時刻から前記対象車両に対して駐車枠を割り当てるように指示する、
請求項３または４に記載の情報提供システム。
【請求項６】
前記駐車場は、前記道路に沿って配置された施設の駐車場であり、
前記駐車情報生成手段は、前記対象車両の進行方向に存在する、前記対象車両から指定された要求条件を満たす前記施設の前記駐車場の空き状況の判定結果を含む、前記駐車情報を生成する、
請求項１乃至５のいずれかに記載の情報提供システム。
【請求項７】
前記要求条件は、前記施設が有する機能に関する条件、及び、前記駐車場への所要時間に関する条件の内の少なくとも一方を含む、
請求項６に記載の情報提供システム。
【請求項８】
道路上の各地点の交通状態に基づき、当該道路上の対象車両の進行方向に存在する、当該道路沿いに当該道路との間で出入り可能に設置された駐車場への、当該対象車両の到着時刻を予測し、
前記道路上の各地点の交通状態に基づき、前記予測した到着時刻において前記駐車場の利用を必要とする車両台数である需要を予測し、
前記予測した需要に基づき、前記予測した到着時刻における前記駐車場の空き状況を判定し、当該空き状況の判定結果を含む駐車情報を生成し、前記対象車両へ出力する、
情報提供方法。
【請求項９】
コンピュータに、
道路上の各地点の交通状態に基づき、当該道路上の対象車両の進行方向に存在する、当該道路沿いに当該道路との間で出入り可能に設置された駐車場への、当該対象車両の到着時刻を予測し、
前記道路上の各地点の交通状態に基づき、前記予測した到着時刻において前記駐車場の利用を必要とする車両台数である需要を予測し、
前記予測した需要に基づき、前記予測した到着時刻における前記駐車場の空き状況を判定し、当該空き状況の判定結果を含む駐車情報を生成し、前記対象車両へ出力する、
処理を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報提供システム、情報提供方法、及び、プログラムに関し、特に、道路に設置された施設の駐車場の空き状態に関する情報を提供するための、情報提供システム、情報提供方法、及び、プログラムに関する。
【背景技術】
【０００２】
高速道路や有料道路等の自動車専用道路において、サービスエリアやパーキングエリア等のサービス施設の混雑状況を案内するシステムが知られていている。例えば、特許文献１には、ＦＭ（Frequency Modulation）多重放送により放送される、高速道路の各サービス施設の駐車場情報に基づき、車両の進行方向前方にあるサービス施設の駐車場の最近の混雑の状況を提示する、ナビゲーション装置が開示されている。
【０００３】
なお、関連技術として、特許文献２には、駐車場の予約後に到着予定時刻が変更された場合に、予約を変更する技術が開示されている。特許文献３には、各エリア内に位置する減速要因に基づいて、目的地への到着時刻を推定する技術が開示されている。特許文献４には、運転者の嗜好運転速度に基づいて、目的地までの所要時間を推定する技術が開示されている。また、他の関連技術として、非特許文献１、及び、非特許文献２には、データの同一のパターンや規則性を持つグループごとに予測モデルを生成する、異種混合学習技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第６０５４２７３号公報
【特許文献２】特開２００６−１７２０６１号公報
【特許文献３】特開２００９−２１０５１３号公報
【特許文献４】特開２００２−３１２８８５号公報
【非特許文献】
【０００５】
【非特許文献１】藤巻遼平、森永聡、「ビッグデータ時代の最先端データマイニング」、ＮＥＣ技報、Vol.65、No.2、2012年、p.81-85
【非特許文献２】Riki Eto, et al.、「Fully-Automatic Bayesian Piecewise Sparse Linear Models」、Proceedings of the 17th International Conference on Artificial Intelligence and Statistics (AISTATS)、2014年、p.238-246
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上述の特許文献１に記載された技術では、サービス施設の駐車場の最近の混雑状況が提示される。しかしながら、サービス施設の混雑状況は、道路の混雑状況や、他の要因により刻々と変化する。このため、現時点でサービス施設の駐車場に混雑が発生していなかったとしても、車両が当該サービス施設に到着した時点では混雑が発生しており、当該車両を駐車できない可能性がある。この場合、混雑状況が提示されても、利用者は、提示された混雑状況を、例えば、数時間後の休憩や食事等、サービス施設の利用計画をたてるときに有効に活用することができない。
【０００７】
本発明の目的は、上述の課題を解決し、道路沿いに設置された駐車場の空き状況に関する正確な情報を提示できる、情報提供システム、情報提供方法、及び、プログラムを提供することである。
【課題を解決するための手段】
【０００８】
本発明の一態様における情報提供システムは、道路上の各地点の交通状態に基づき、当該道路上の対象車両の進行方向に存在する、当該道路沿いに当該道路との間で出入り可能に設置された駐車場への、当該対象車両の到着時刻を予測する、到着時刻予測手段と、前記道路上の各地点の交通状態に基づき、前記予測した到着時刻において前記駐車場の利用を必要とする車両台数である需要を予測する、需要予測手段と、前記予測した需要に基づき、前記予測した到着時刻における前記駐車場の空き状況を判定し、当該空き状況の判定結果を含む駐車情報を生成し、前記対象車両へ出力する、駐車情報生成手段と、を備える。
【０００９】
本発明の一態様における情報提供方法は、道路上の各地点の交通状態に基づき、当該道路上の対象車両の進行方向に存在する、当該道路沿いに当該道路との間で出入り可能に設置された駐車場への、当該対象車両の到着時刻を予測し、前記道路上の各地点の交通状態に基づき、前記予測した到着時刻において前記駐車場の利用を必要とする車両台数である需要を予測し、前記予測した需要に基づき、前記予測した到着時刻における前記駐車場の空き状況を判定し、当該空き状況の判定結果を含む駐車情報を生成し、前記対象車両へ出力する。
【００１０】
本発明の一態様における情報提供方法は、コンピュータに、道路上の各地点の交通状態に基づき、当該道路上の対象車両の進行方向に存在する、当該道路沿いに当該道路との間で出入り可能に設置された駐車場への、当該対象車両の到着時刻を予測し、前記道路上の各地点の交通状態に基づき、前記予測した到着時刻において前記駐車場の利用を必要とする車両台数である需要を予測し、前記予測した需要に基づき、前記予測した到着時刻における前記駐車場の空き状況を判定し、当該空き状況の判定結果を含む駐車情報を生成し、前記対象車両へ出力する、処理を実行させる。
【発明の効果】
【００１１】
本発明の効果は、道路沿いに設置された駐車場の空き状況に関する正確な情報を提示できることである。
【図面の簡単な説明】
【００１２】
【図１】第１の実施形態における道路の例を示す図である。
【図２】第１の実施形態の構成を示すブロック図である。
【図３】第１の実施形態における、交通状態情報の例を示す図である。
【図４】第１の実施形態における、交通予測モデルの例を示す図である。
【図５】第１の実施形態における、施設情報の例を示す図である。
【図６】第１の実施形態における、需要情報の例を示す図である。
【図７】第１の実施形態における、交通予測モデルの例を示す図である。
【図８】第１の実施形態における、コンピュータにより実現された駐車情報提供装置１００の構成を示すブロック図である。
【図９】第１の実施形態における、学習処理を示すフローチャートである。
【図１０】第１の実施形態における、駐車情報提供処理を示すフローチャートである。
【図１１】第１の実施形態における、駐車情報要求の例を示す図である。
【図１２】第１の実施形態における、到着時刻の予測結果の例を示す図である。
【図１３】第１の実施形態における、需要の予測結果、及び、駐車場の空き状況の判定結果の例を示す図である。
【図１４】第１の実施形態における、駐車情報の例を示す図である。
【図１５】第１の実施形態における、待ち時間の算出例を示す図である。
【図１６】第１の実施形態における、駐車情報の他の例を示す図である。
【図１７】第１の実施形態の特徴的な構成を示すブロック図である。
【図１８】第２の実施形態の構成を示すブロック図である。
【図１９】第２の実施形態における、予約情報の例を示す図である。
【図２０】第２の実施形態における割当情報の例を示す図である。
【図２１】第２の実施形態における、駐車情報提供、及び、予約処理を示すフローチャートである。
【図２２】第２の実施形態における、需要の予測結果、駐車場の空き状況の判定結果、及び、駐車場の予約可否の判定結果の例を示す図である。
【図２３】第２の実施形態における、駐車情報の例を示す図である。
【図２４】第２の実施形態における、予約制御処理を示すフローチャートである。
【発明を実施するための形態】
【００１３】
発明を実施するための形態について図面を参照して詳細に説明する。なお、各図面、及び、明細書記載の各実施形態において、同様の構成要素には同一の符号を付与し、説明を適宜省略する。
【００１４】
（第１の実施形態）
第１の実施形態について説明する。
【００１５】
はじめに、第１の実施形態における道路、及び、交通状態について説明する。
【００１６】
図１は、第１の実施形態における道路の例を示す図である。第１の実施形態では、道路は、高速道路や有料道路等、自動車用の道路である。道路沿いには、サービスエリアやパーキングエリア等、道路を利用する車両の運転者や同乗者（以下、道路の利用者とも記載する）に対して各種サービスを提供するためのサービス施設（以下、単に、施設とも記載する）が設置される。各サービス施設には、当該施設に立ち寄る利用者の車両を駐車するための駐車場が設置される。駐車場には、道路との間で出入りが可能なように、道路からの入口、及び、道路への出口が設置される。
【００１７】
図１の例では、道路上に、サービス施設Ｓｉ（ｉは１からＭの整数、Ｍはサービス施設の数）が設置されている。
【００１８】
また、第１の実施形態では、道路上の複数の地点で、交通状態を表す指標の値が測定される。指標として、流度や、速度、車両密度が用いられる。流度は、例えば、単位時間あたりに地点を通過する車両数（通過台数）を示す。速度は、例えば、地点における複数の車両の速度の平均を示す。車両密度は、例えば、各車両が地点を含む所定区間を空間的に占有している割合（空間占有度）や、各車両が地点を時間的に占有している割合（時間占有度）を示す。流度、速度、及び、車両密度の間には相関関係があり、これらの指標のいずれかから、他の指標を推定できることが知られている。
【００１９】
図１の例では、地点Ｘｊ（ｊは１からＮの整数、Ｎは地点の数）の各々において、これらの指標の値が測定される。
【００２０】
なお、図１では、簡単化のため、道路を単一の経路を有する道路としたが、これに限らず、道路は、分岐や合流により、道路網を構成していてもよい。
【００２１】
はじめに、第１の実施形態の構成を説明する。図２は、第１の実施形態の構成を示すブロック図である。図２を参照すると、情報提供システム１は、駐車情報提供装置１００、及び、端末装置２００を含む。端末装置２００は、例えば、車両に搭載されたナビゲーション端末や、車両に乗車している利用者のスマートフォンや携帯電話等である。駐車情報提供装置１００と端末装置２００は、ネットワーク等により接続される。
【００２２】
駐車情報提供装置１００は、道路情報記憶部１１１、交通状態記憶部１１２、交通予測モデル学習部１１３、交通予測モデル記憶部１１４、施設情報記憶部１１５、需要情報記憶部１１６、需要予測モデル学習部１１７、及び、需要予測モデル記憶部１１８を含む。駐車情報提供装置１００は、さらに、要求受信部１１９、到着時刻予測部１２０、需要予測部１２１、及び、駐車情報生成部１２２を含む。
【００２３】
道路情報記憶部１１１は、道路地図や各地点、各サービス施設の位置を示す道路情報を記憶する。
【００２４】
交通状態記憶部１１２は、交通状態情報を記憶する。交通状態情報は、道路上の各地点における交通状態の測定値の履歴を示す。交通状態は、例えば、交通状態収集装置（図示せず）により収集される。交通状態収集装置は、例えば、道路上の各地点に設置されたセンサから、所定の収集間隔で交通状態を収集する。
【００２５】
図３は、第１の実施形態における、交通状態情報の例を示す図である。図３の例では、図１の道路における、各地点Ｘｊの交通状態（流度、速度、及び、車両密度）が収集されている。
【００２６】
交通予測モデル学習部１１３は、交通状態記憶部１１２に記憶された交通状態情報に基づき、交通予測モデルを生成（学習）する。交通予測モデルは、各地点の交通状態に基づき、予測対象地点の交通状態を予測するためのモデルである。交通予測モデル学習部１１３は、例えば、機械学習技術を用いて、交通予測モデルを生成する。この場合、交通予測モデルは、非特許文献１、２に開示されている異種混合学習技術を用いて生成されてもよい。また、交通予測モデルは、線形回帰モデルや、自己回帰モデル、自己回帰移動平均モデル等、一般的な時系列モデルでもよい。交通予測モデルは、上述の交通状態を表す指標（流度、速度、車両密度）の内の１以上について、生成される。
【００２７】
第１の実施形態では、交通予測モデルとして、例えば、説明変数に各地点の現在時刻の車両密度、目的変数に予測対象地点の予測対象時刻における車両密度が設定された、数１式のような線形関数を用いる。
【００２８】
【数１】
2018159996.tif 000003
【００２９】
ここで、Ｄｊ（ｔ）は、地点Ｘｊにおける、現在時刻ｔの車両密度である。また、Ｄｅｓｔ＿ｋ（ｔ＋Ｔ）は、地点Ｘｋ（ｋは１からＮの整数）における、時刻ｔ＋Ｔの車両密度の予測値である。αｊｋは、地点Ｘｊの車両密度Ｄｊ（ｔ）と地点Ｘｋの車両密度Ｄｋ（ｔ＋Ｔ）との関係性の大きさを示す係数である。
【００３０】
図４は、第１の実施形態における、交通予測モデルの例を示す図である。図４の例では、各地点について、予測対象時刻が０．５時間後（Ｔ＝０．５ｈ（hour））、１．０時間後（Ｔ＝１．０ｈ）、１．５時間後（Ｔ＝１．５ｈ）、２．０時間後（Ｔ＝２．０ｈ）、…の交通予測モデルが生成されている。
【００３１】
なお、交通予測モデルとして、数１式のような線形関数に限らず、説明変数に各地点の交通状態が設定された任意の関数が用いられてもよい。また、同じ予測対象地点、予測対象時刻に対して、複数の交通予測モデルが生成されてもよい。この場合、これらの交通予測モデルは、予測対象時刻における予測対象地点の天候や周辺イベントの有無、予測対象時刻の曜日や時間帯等、予測対象時刻や予測対象地点に関する状況ごとに使い分けられてもよい。また、これらの状況を表す変数が、説明変数に含まれていてもよい。
【００３２】
交通予測モデル記憶部１１４は、交通予測モデル学習部１１３により生成された交通予測モデルを記憶する。
【００３３】
施設情報記憶部１１５は、施設情報を記憶する。施設情報は、各サービス施設の種別、各サービス施設が提供するサービスに関する機能（以下、サービス機能とも記載する）、及び、各サービス施設の駐車場の収容台数（駐車枠の総数）を示す。
【００３４】
図５は、第１の実施形態における、施設情報の例を示す図である。図５の例では、各サービス施設のサービス機能として、トイレや売店、レストラン、ガソリンスタンドの有無が設定されている。また、各サービス施設が提供するサービス機能として、さらに、ドッグランや宿泊設備等、他の機能の有無が設定されていてもよい。
【００３５】
需要情報記憶部１１６は、需要情報を記憶する。需要情報は、各サービス施設における駐車場の需要の測定値の履歴を示す。駐車場の需要は、駐車場の利用を必要としている車両の台数（以下、利用要求車両数とも記載する）であり、例えば、駐車場の各駐車枠に駐車している車両の台数と、当該駐車場の駐車待ち車両の台数と、の合計値により得られる。駐車場の需要は、例えば、需要収集装置（図示せず）により収集される。需要収集装置は、例えば、駐車場内の各駐車枠や通路に設置されたセンサから、所定の収集間隔で、駐車している車両、及び、駐車待ち車両の台数の測定値を収集し、駐車場の需要を算出する。また、需要収集装置は、駐車場の入口、及び、出口に設置されたセンサから、入口、及び、出口を通過した車両台数の測定値を収集し、それらの差分から、駐車場の需要を算出してもよい。
【００３６】
図６は、第１の実施形態における、需要情報の例を示す図である。図６の例では、図１の道路における、各サービス施設Ｓｉにおける駐車場の需要（利用要求車両数）が収集されている。
【００３７】
需要予測モデル学習部１１７は、交通状態記憶部１１２に記憶された交通状態情報、及び、需要情報記憶部１１６に記憶された需要情報に基づき、需要予測モデルを生成（学習）する。需要予測モデルは、各地点の交通状態に基づき、サービス施設の駐車場の需要を予測するためのモデルである。需要予測モデル学習部１１７は、例えば、機械学習技術を用いて、需要予測モデルを生成する。この場合、需要予測モデルは、非特許文献１、２に開示されている異種混合学習技術を用いて生成されてもよい。また、需要予測モデルは、線形回帰モデルや、自己回帰モデル、自己回帰移動平均モデル等、一般的な時系列モデルでもよい。
【００３８】
第１の実施形態では、需要予測モデルとして、例えば、説明変数に各地点の現在時刻の車両密度、目的変数に予測対象施設の予測対象時刻における需要（利用要求車両数）が設定された、数２式のような線形関数を用いる。
【００３９】
【数２】
2018159996.tif 000004
【００４０】
ここで、Ｒｅｓｔ＿ｉ（ｔ＋Ｔ）は、サービス施設Ｓｉの駐車場における、時刻ｔ＋Ｔの需要の予測値である。βｊｉは、地点Ｘｊの車両密度Ｄｊ（ｔ）とサービス施設Ｓｉの駐車場の需要Ｒｉ（ｔ＋Ｔ）との関係性の大きさを示す係数である。
【００４１】
図７は、第１の実施形態における、交通予測モデルの例を示す図である。図７の例では、各サービス施設について、予測対象時刻が０．５時間後（Ｔ＝０．５ｈ（hour））、１．０時間後（Ｔ＝１．０ｈ）、１．５時間後（Ｔ＝１．５ｈ）、２．０時間後（Ｔ＝２．０ｈ）、…の需要予測モデルが生成されている。
【００４２】
なお、需要予測モデルとして、数２式のような線形関数に限らず、説明変数に各地点の交通状態が設定された任意の関数が用いられてもよい。また、同じ予測対象施設、予測対象時刻に対して、複数の需要予測モデルが生成されてもよい。この場合、これらの需要予測モデルは、予測対象時刻における予測対象施設の天候、予測対象時刻の曜日や時間帯等、予測対象時刻や予測対象施設に関する状況ごとに使い分けられてもよい。また、これらの状況を表す変数が、説明変数に含まれていてもよい。さらに、予測対象施設の各種サービス機能の有無を表す変数や、当該施設の駐車場の収容台数を表す変数が、説明変数に含まれていてもよい。
【００４３】
需要予測モデル記憶部１１８は、需要予測モデル学習部１１７により生成された需要予測モデルを記憶する。
【００４４】
要求受信部１１９は、道路上の車両の端末装置２００から、駐車情報を要求するための駐車情報要求を受信する。駐車情報は、サービス施設の駐車場の空き状況を示す情報である。
【００４５】
到着時刻予測部１２０は、交通予測モデル記憶部１１４に記憶された交通予測モデルを用いて、駐車情報要求の送信元の車両（以下、対象車両とも記載する）の各サービス施設の駐車場への到着時刻を予測する。
【００４６】
需要予測部１２１は、需要予測モデル記憶部１１８に記憶された需要予測モデルを用いて、各サービス施設の駐車場への予測した到着時刻（以下、予測到着時刻とも記載する）における、当該駐車場の需要を予測する。
【００４７】
駐車情報生成部１２２は、需要予測部１２１により予測した需要（以下、予測需要とも記載する）に基づき、各サービス施設の駐車場への予測到着時刻における、当該駐車場の空き状況を判定する。駐車情報生成部１２２は、駐車場の空き状況の判定結果を含む駐車情報を生成し、対象車両の端末装置２００へ出力（送信）する。
【００４８】
なお、駐車情報提供装置１００は、ＣＰＵ（Central Processing Unit）とプログラムを記憶した記憶媒体とを含み、プログラムに基づく制御によって動作するコンピュータであってもよい。
【００４９】
図８は、第１の実施形態における、コンピュータにより実現された駐車情報提供装置１００の構成を示すブロック図である。
【００５０】
図８を参照すると、駐車情報提供装置１００は、ＣＰＵ１０１、記憶デバイス１０２（記憶媒体）、入出力デバイス１０３、及び、通信デバイス１０４を含む。ＣＰＵ１０１は、交通予測モデル学習部１１３、需要予測モデル学習部１１７、要求受信部１１９、到着時刻予測部１２０、需要予測部１２１、及び、駐車情報生成部１２２を実現するためのプログラム命令（Instruction）を実行する。記憶デバイス１０２は、例えば、ハードディスクやメモリ等であり、道路情報記憶部１１１、交通状態記憶部１１２、交通予測モデル記憶部１１４、施設情報記憶部１１５、需要情報記憶部１１６、及び、需要予測モデル記憶部１１８のデータを記憶する。入出力デバイス１０３は、例えば、キーボード、ディスプレイ等であり、管理者等から学習の実行指示を受け付ける。通信デバイス１０４は、端末装置２００から駐車情報要求を受信し、端末装置２００へ駐車情報を送信する。
【００５１】
また、駐車情報提供装置１００の各構成要素の一部、または、全部は、汎用または専用の回路（circuitry）やプロセッサ、これらの組み合わせによって実現されてもよい。これらの回路やプロセッサは、単一のチップによって構成されてもよいし、バスを介して接続される複数のチップによって構成されてもよい。また、駐車情報提供装置１００の一部、または、全部は、上述した回路等とプログラムとの組み合わせによって実現されてもよい。
【００５２】
駐車情報提供装置１００の各構成要素の一部、または、全部が、複数の情報処理装置や回路等により実現される場合、複数の情報処理装置や回路等は、集中配置されてもよいし、分散配置されてもよい。例えば、情報処理装置や回路等は、クライアントアンドサーバシステム、クラウドコンピューティングシステム等、各々が通信ネットワークを介して接続される形態として実現されてもよい。
【００５３】
次に、第１の実施形態の動作について説明する。
【００５４】
＜学習処理＞
はじめに、学習処理について説明する。
【００５５】
図９は、第１の実施形態における、学習処理を示すフローチャートである。
【００５６】
ここでは、図１の道路に関する道路情報、図３の交通状態情報、図６の需要情報が、それぞれ、道路情報記憶部１１１、交通状態記憶部１１２、及び、需要情報記憶部１１６に保存されていると仮定する。
【００５７】
はじめに、駐車情報提供装置１００の交通予測モデル学習部１１３は、各地点における交通状態の履歴に基づき、交通予測モデルを生成（学習）する（ステップＳ１０１）。交通予測モデル学習部１１３は、生成した交通予測モデルを交通予測モデル記憶部１１４に保存する。
【００５８】
例えば、交通予測モデル学習部１１３は、図３の交通状態情報に基づき、数１式で示される交通予測モデルを、図４のように生成する。
【００５９】
次に、需要予測モデル学習部１１７は、各地点における交通状態の履歴、及び、各サービス施設の駐車場の需要の履歴に基づき、需要予測モデルを生成（学習）する（ステップＳ１０２）。需要予測モデル学習部１１７は、生成した需要予測モデルを需要予測モデル記憶部１１８に保存する。
【００６０】
例えば、交通予測モデル学習部１１３は、図３の交通状態情報、及び、図６の需要情報に基づき、数２式で示される需要予測モデルを、図７のように生成する。
【００６１】
＜駐車情報提供処理＞
次に、駐車情報提供処理について説明する。
【００６２】
ここでは、図４の交通予測モデル、図５の施設情報、及び、図７の需要予測モデルが、それぞれ、交通予測モデル記憶部１１４、施設情報記憶部１１５、及び、需要予測モデル記憶部１１８に保存されていると仮定する。
【００６３】
図１０は、第１の実施形態における、駐車情報提供処理を示すフローチャートである。
【００６４】
はじめに、車両（対象車両）の端末装置２００は、駐車情報提供装置１００へ、駐車情報要求を送信する（ステップＳ２５１）。ここで、駐車情報要求は、車両の識別子、及び、駐車情報を提供すべきサービス施設の要求条件を含む。要求条件としては、例えば、サービス施設が提供する各種サービス機能、及び、現在地から駐車場までの所要時間が設定される。
【００６５】
図１１は、第１の実施形態における、駐車情報要求の例を示す図である。例えば、地点「Ｘ１」を走行中の車両「ＣＡＲ１」の端末装置２００は、時刻「09:00」に、図１１のような駐車情報要求を送信する。
【００６６】
駐車情報提供装置１００の要求受信部１１９は、駐車情報要求を受信する（ステップ２０１）。駐車情報生成部１２２は、道路情報、及び、施設情報に基づき、道路上で対象車両の進行方向の前方に存在するサービス施設の内、要求条件で指定されたサービス機能の条件を満たすサービス施設を抽出する（ステップＳ２０２）。
【００６７】
例えば、駐車情報生成部１２２は、図５の施設情報に基づき、対象車両「ＣＡＲ１」の進行方向に存在するサービス施設「Ｓ１」〜「Ｓｍ」の内、図１１のサービス機能の条件を満たす、サービス施設「Ｓ２」、「Ｓ４」、「Ｓ６」を抽出する。
【００６８】
駐車情報生成部１２２は、到着時刻予測部１２０に、ステップＳ２０２で抽出された各サービス施設の駐車場への到着時刻の予測を指示する。到着時刻予測部１２０は、交通予測モデルを用いて、各サービス施設の駐車場への到着時刻を予測する（ステップＳ２０３）。
【００６９】
ここで、到着時刻予測部１２０は、各交通予測モデルに、各地点の現在時刻の車両密度の測定値を適用し、各地点の各予測対象時刻における車両密度を予測し、予測した車両密度に基づき、各地点の各予測対象時刻における速度を予測する。到着時刻予測部１２０は、対象車両の現在地から各サービス施設までの道路を、各交通予測モデルの予測対象地点で分割する。到着時刻予測部１２０は、分割された各区間の速度の予測値から算出される移動時間の予測値を合計することにより、各サービス施設の駐車場への到着時刻を予測する。ここで、各区間の速度の予測値には、当該区間の始点の地点への到着時刻における、当該地点の速度の予測値が用いられる。
【００７０】
なお、到着時刻予測部１２０は、各サービス施設の駐車場への到着時刻が予測できれば、対象車両の現在地から各サービス施設との間に予め設定された平均速度や平均所要時間を用いる等、交通予測モデルを用いる方法以外の方法で、到着時刻を予測してもよい。
【００７１】
図１２は、第１の実施形態における、到着時刻の予測結果の例を示す図である。例えば、到着時刻予測部１２０は、図４の各交通予測モデルを用いて、サービス施設「Ｓ２」、「Ｓ４」、「Ｓ６」の駐車場への到着時刻を、図１２のように予測する。
【００７２】
駐車情報生成部１２２は、予測到着時刻に基づき、ステップＳ２０２で抽出されたサービス施設の内、要求条件で指定された所要時間の条件を満たすサービス施設を抽出する（ステップＳ２０４）。
【００７３】
例えば、駐車情報生成部１２２は、図１２の予測到着時刻に基づき、サービス施設「Ｓ２」、「Ｓ４」、「Ｓ６」の内、図１１の所要時間の条件を満たす、サービス施設「Ｓ２」、「Ｓ４」を抽出する。
【００７４】
駐車情報生成部１２２は、需要予測部１２１に、ステップＳ２０４で抽出された各サービス施設の需要の予測を指示する。需要予測部１２１は、需要予測モデルを用いて、各サービス施設の駐車場への予測到着時刻における、当該駐車場の需要を予測する（ステップＳ２０５）。
【００７５】
ここで、需要予測部１２１は、予測到着時刻に対応する需要予測モデルに、各地点の現在時刻の車両密度の測定値を適用し、各サービス施設の駐車場への予測到着時刻における需要を予測する。
【００７６】
図１３は、第１の実施形態における、需要の予測結果、及び、駐車場の空き状況の判定結果の例を示す図である。例えば、到着時刻予測部１２０は、図７の需要予測モデルの内、各サービス施設「Ｓ２」、「Ｓ４」の駐車場への予測到着時刻に対応する需要予測モデルを用いて、需要（利用要求車両数）を、図１３のように予測する。
【００７７】
駐車情報生成部１２２は、ステップＳ２０４で抽出された各サービス施設の駐車場について、予測需要に基づき、予測到着時刻における駐車場の空き状況を判定する（ステップＳ２０６）。ここで、駐車情報生成部１２２は、予測需要により示される利用要求車両数が、施設情報で示される駐車場の収容台数未満の場合、空き状況を「空きあり」と判定する。
【００７８】
例えば、駐車情報生成部１２２は、図５の施設情報における駐車場の収容台数に基づき、サービス施設「Ｓ２」、「Ｓ４」の駐車場の空き状況を、図１３のように判定する。
【００７９】
駐車情報生成部１２２は、駐車場の空き状況の判定結果を含む駐車情報を生成する（ステップＳ２０７）。駐車情報生成部１２２は、生成した駐車情報を、対象車両の端末装置２００へ送信する（ステップＳ２０８）。
【００８０】
図１４は、第１の実施形態における、駐車情報の例を示す図である。図１４の駐車情報では、サービス施設「Ｓ２」、「Ｓ４」の駐車場の空き状況の判定結果（予測空き状況）が、それぞれ、「満車」（空きなし）、「空車」（空きあり）で示されている。例えば、駐車情報生成部１２２は、図１４のような駐車情報を生成し、対象車両「ＣＡＲ１」へ送信する。
【００８１】
対象車両の端末装置２００は、駐車情報を受信すると（ステップＳ２５２）、当該駐車情報を利用者に提示（表示）する（ステップＳ２５３）。
【００８２】
例えば、対象車両「ＣＡＲ１」の端末装置２００は、図１４の駐車情報を、利用者に提示する。
【００８３】
なお、駐車情報生成部１２２は、ステップＳ２０６において空き状況を「空きなし」と判定されたサービス施設の駐車場の予測到着時刻からの待ち時間を、駐車情報に含めてもよい。この場合、例えば、駐車情報生成部１２２は、需要予測部１２１に、予測到着時刻以降の各時刻における駐車場の需要を需要予測モデルを用いて予測させる。そして、駐車情報生成部１２２は、予測需要により示される利用要求車両数が駐車場の収容台数未満になる時刻を、駐車が可能になる時刻と判定することにより、待ち時間を算出する。
【００８４】
図１５は、第１の実施形態における、待ち時間の算出例を示す図である。例えば、駐車情報生成部１２２は、サービス施設「Ｓ２」について、図１５のように、予測到着時刻「10:00」以降の利用要求車両数を用いて、待ち時間「１．０ｈ」を算出する。
【００８５】
なお、駐車情報生成部１２２は、駐車場の予測到着時刻からの待ち時間が算出できれば、他の方法により、待ち時間を算出してもよい。例えば、駐車情報生成部１２２は、予測到着時刻における予測需要により示される利用要求車両数から駐車場の収容台数を減じることにより、駐車待ち車両台数を予測し、予測した駐車待ち車両台数に基づき、待ち時間を算出してもよい。この場合、待ち時間は、例えば、予測した駐車待ち車両台数と平均駐車時間を乗じることにより算出される。
【００８６】
図１６は、第１の実施形態における、駐車情報の他の例を示す図である。図１６の駐車情報では、空き状況が「空きなし」であったサービス施設「Ｓ２」について、待ち時間が示されている。例えば、駐車情報生成部１２２は、図１６のような、待ち時間を含む駐車情報を生成し、対象車両「ＣＡＲ１」へ送信する。
【００８７】
以上により、第１の実施形態の動作が完了する。
【００８８】
次に、第１の実施形態の特徴的な構成を説明する。
【００８９】
図１７は、第１の実施形態の特徴的な構成を示すブロック図である。図１７を参照すると、情報提供システム１は、到着時刻予測部１２０、需要予測部１２１、及び、駐車情報生成部１２２を含む。到着時刻予測部１２０は、道路上の各地点の交通状態に基づき、当該道路上の対象車両の、当該道路上の施設の駐車場への到着時刻を予測する。需要予測部１２１は、道路上の各地点の交通状態に基づき、予測した到着時刻において施設の駐車場の利用を必要とする車両台数である需要を予測する。駐車情報生成部１２２は、予測した需要に基づき、予測した到着時刻における施設の駐車場の空き状況を判定し、当該空き状況の判定結果を含む駐車情報を生成し、対象車両へ出力する。
【００９０】
次に、第１の実施形態の効果を説明する。
【００９１】
第１の実施形態によれば、道路沿いに設置された駐車場の空き状況に関する正確な情報を提示できる。その理由は、駐車情報生成部１２２が、駐車場への対象車両の予測到着時刻における駐車場の予測需要に基づき、予測到着時刻における駐車場の空き状況を判定し、判定結果を含む駐車情報を生成するためである。これにより、利用者は、提示された駐車情報により、サービス施設等の駐車場への到着時刻における正確な空き状況を把握できるため、当該駐車情報を、サービス施設等の利用計画をたてるために有効に活用できる。
【００９２】
また、第１の実施形態によれば、駐車場の空き状況が「空きなし」の場合でも、利用者は、当該駐車場を有するサービス施設等を、駐車場の空きを待って利用すべきかどうかを判断できる。その理由は、駐車情報生成部１２２が、駐車場の空き状況の判定結果が「空きなし」の場合、当該駐車場の、予測した到着時刻からの待ち時間を予測し、当該予測した待ち時間を含む駐車情報を生成するためである。
【００９３】
なお、第１の実施形態では、空き状況の判定対象の駐車場が、自動車用の道路沿いに設置されたサービスエリアやパーキングエリア等のサービス施設の駐車場である場合を例に説明した。しかしながら、これに限らず、空き状況の判定対象の駐車場は、道路沿いに設置された駐車場であれば、商業施設やレジャー施設、公共施設の駐車場等、どのような駐車場でもよい。
【００９４】
また、第１の実施形態では、駐車情報生成部１２２が、駐車場の空き状況として、「空きなし」、または、「空きあり」を判定した。これに限らず、駐車情報生成部１２２は、駐車場の空き状況として、混雑度合いを判定してもよい。この場合、駐車情報生成部１２２は、例えば、駐車場の予測需要が当該駐車場の収容台数未満の場合に、予測需要が所定の混雑判定閾値以上であれば「空きあり（混雑）」、所定の混雑判定閾値未満であれば「空きあり（混雑なし）」と判定してもよい。
【００９５】
（第２の実施形態）
次に、第２の実施形態について説明する。第２の実施形態では、サービス施設の駐車場の予測需要に基づいて、駐車場の予約が行われる点で、第１の実施形態と異なる。
【００９６】
利用者にとっては、予測到着時刻において駐車場に空きがある場合でも、より確実に駐車を行うために、駐車場における駐車枠を予約できるほうが望ましい。一方、サービス施設を運営する事業者にとっては、駐車場が混雑している場合に駐車枠が予約されてしまうと、予約した車両以外の車両は、予約された駐車時間の間、当該駐車枠を利用することはできず、駐車場の運用効率が低下する。
【００９７】
そこで、第２の実施形態では、駐車情報提供装置１００は、駐車場の空き状態が「空きあり」（予測需要が駐車場の収容台数未満）の場合に、駐車場が混雑していなければ（予測需要が所定の予約判定閾値未満）、端末装置２００から駐車枠の予約を受け付ける。
【００９８】
なお、第２の実施形態では、サービス施設の駐車場のすべての駐車枠（主要台数分の駐車枠）の内、最大予約数以下の数の駐車枠について、予約が行われる。予約用の駐車枠は固定されず、予約開始時刻において、車両が検出されない（駐車されていない）駐車枠が、予約した車両に割り当てられる。予約した車両に割り当てられていない駐車枠には、予約をしていない車両が駐車できる。
【００９９】
はじめに、第２の実施形態の構成を説明する。図１８は、第２の実施形態の構成を示すブロック図である。図１８を参照すると、第２の実施形態における情報提供システム１は、第１の実施形態における情報提供システム１の構成要素（図２）に加え、さらに、駐車枠制御装置３００、車両センサ４００、及び、表示装置５００を含む。駐車枠制御装置３００は、サービス施設ごとに配置される。車両センサ４００、及び、表示装置５００は、各サービス施設の駐車場の駐車枠ごとに配置される。駐車情報提供装置１００と駐車枠制御装置３００は、ネットワーク等により接続される。また、駐車枠制御装置３００と車両センサ４００、及び、表示装置５００も、ネットワーク等により接続される。
【０１００】
また、第２の実施形態における駐車情報提供装置１００は、第１の実施形態における駐車情報提供装置１００の構成要素（図２）に加え、さらに、予約管理部１２４、及び、予約情報記憶部１２３を含む。
【０１０１】
駐車情報生成部１２２は、駐車場への予測到着時刻における空き状況の判定に加えて、当該駐車場の予約可否を判定する。駐車情報生成部１２２は、駐車場の空き状況の判定結果、及び、予約可否の判定結果を含む駐車情報を生成し、対象車両の端末装置２００へ出力する。
【０１０２】
要求受信部１１９は、端末装置２００から、駐車情報要求に加えて、駐車情報における予約可能な駐車場対する予約要求を受信する。
【０１０３】
予約情報記憶部１２３は、予約情報を記憶する。予約情報は、各サービス施設の駐車場の予約状況を示す。
【０１０４】
図１９は、第２の実施形態における、予約情報の例を示す図である。図１９の予約情報では、各サービス施設の駐車場の予約状況として、予約した車両（以下、予約車両とも記載する）の識別子、予約開始時刻、及び、予約終了時刻が関連付けられている。また、予約情報は、さらに、各時刻における予約台数を含む。
【０１０５】
予約管理部１２４は、対象車両の端末装置２００からの予約要求に応じて、駐車場を予約する（予約情報を更新する）。また、予約管理部１２４は、予約情報に基づき、サービス施設の駐車枠制御装置３００へ、駐車枠制御要求を送信する。
【０１０６】
駐車枠制御装置３００は、割当情報記憶部３１１、及び、制御部３１２を含む。
【０１０７】
割当情報記憶部３１１は、割当情報を記憶する。割当情報は、予約車両に対する駐車枠の割当状況を示す。
【０１０８】
図２０は、第２の実施形態における割当情報の例を示す図である。図２０の割当情報では、駐車枠の識別子、当該駐車枠が割り当てられた予約車両の識別子、予約開始時刻、及び、予約終了時刻が関連付けられている。
【０１０９】
制御部３１２は、駐車枠制御要求を受信した場合に、各駐車枠の車両センサ４００から取得した車両検出状況、及び、割当情報記憶部３１１に記憶された割当情報に基づき、予約車両に割り当てる駐車枠を決定する。制御部３１２は、決定した駐車枠の表示装置５００に、駐車枠が予約済み（予約車両に割り当て済み）であることを表示させる。
【０１１０】
車両センサ４００は、例えば、光センサであり、駐車枠に車両が駐車されているかどうかを検出する。
【０１１１】
表示装置５００は、例えば、ＬＥＤ（Light Emitting Diode）や白熱電球等の電灯であり、駐車枠が予約済みであることを、利用者から識別できるように表示する。また、表示装置５００は、ディスプレイ装置でもよい。表示装置５００が電灯の場合、１以上の電灯が駐車枠に沿って設置されてもよいし、駐車枠内の路面や駐車枠の上部空間に設置されてもよい。表示装置５００がディスプレイ装置の場合も、ディスプレイ装置は、駐車枠に沿って設置されてもよいし、駐車枠内の路面や駐車枠の上部空間に設置されてもよい。
【０１１２】
次に、第２の実施形態の動作について説明する。
【０１１３】
＜駐車情報提供、及び、予約処理＞
はじめに、駐車情報提供、及び、予約処理について説明する。
【０１１４】
ここでは、図４の交通予測モデル、図５の施設情報、及び、図７の需要予測モデルが、それぞれ、交通予測モデル記憶部１１４、施設情報記憶部１１５、及び、需要予測モデル記憶部１１８に保存されていると仮定する。また、図１９の予約情報（更新前）、及び、図２０の割当情報（更新前）が、それぞれ、予約情報記憶部１２３、及び、割当情報記憶部３１１に保存されていると仮定する。
【０１１５】
図２１は、第２の実施形態における、駐車情報提供、及び、予約処理を示すフローチャートである。
【０１１６】
ここで、駐車情報要求の送信から駐車場の空き状況判定までの処理（Ｓ３５１、ステップＳ３０１〜Ｓ３０６）は、第１の実施形態における駐車情報提供処理（Ｓ２５１、ステップＳ２０１〜Ｓ２０６）と同様である。
【０１１７】
例えば、地点「Ｘ１」を走行中の車両「ＣＡＲ１」の端末装置２００は、時刻「09:00」に、図１１のような駐車情報要求を送信する。到着時刻予測部１２０は、図４の各交通予測モデルを用いて、サービス施設「Ｓ２」、「Ｓ４」、「Ｓ６」の駐車場への到着時刻を、図１２のように予測する。
【０１１８】
図２２は、第２の実施形態における、需要の予測結果、駐車場の空き状況の判定結果、及び、駐車場の予約可否の判定結果の例を示す図である。
【０１１９】
到着時刻予測部１２０は、図７の需要予測モデルの内、各サービス施設「Ｓ２」、「Ｓ４」の駐車場への予測到着時刻に対応する需要予測モデルを用いて、需要（利用要求車両数）を、図２２のように予測する。駐車情報生成部１２２は、図５の施設情報における駐車場の収容台数に基づき、サービス施設「Ｓ２」、「Ｓ４」の駐車場の空き状況を、図２２のように判定する。
【０１２０】
次に、駐車情報生成部１２２は、ステップＳ３０４で抽出されたサービス施設の内、空き状況の判定結果が「空きあり」であるサービス施設を抽出する（ステップＳ３０７）。
【０１２１】
駐車情報生成部１２２は、ステップＳ３０７で抽出された各サービス施設の駐車場について、予測需要、及び、予約情報に基づき、予測到着時刻における予約可否を判定する（ステップＳ３０８）。
【０１２２】
ここで、駐車情報生成部１２２は、例えば、予測需要により示される利用要求車両数が所定の予約判定閾値未満であり、かつ、予約情報における、予測到着時刻から駐車時間経過時までの間の各時刻の予約台数が所定の最大予約数未満の場合、予約可能と判定する。予約判定閾値や最大予約数には、駐車場の収容台数以下の値（収容台数に対する割合等）が用いられる。また、駐車時間には、例えば、所定の予約可能時間が用いられる。なお、駐車時間として、平均駐車時間や、予め対象車両から取得した要求駐車時間が用いられてもよい。
【０１２３】
例えば、予約判定閾値が駐車場の収容台数の「９０％」、最大予約数が駐車場の収容台数の「１０％」、予約可能時間が「０．５ｈ」であると仮定する。この場合、駐車情報生成部１２２は、図５の施設情報における駐車場の収容台数、及び、図１９の予約情報（更新前）を用いて、サービス施設「Ｓ２」、「Ｓ４」の駐車場の予約可否を、図２２のように判定する。
【０１２４】
駐車情報生成部１２２は、駐車場の空き状況、及び、駐車場の予約可否の判定結果を含む駐車情報を生成する（ステップＳ３０９）。駐車情報生成部１２２は、生成した駐車情報を、対象車両の端末装置２００へ送信する（ステップＳ３１０）。
【０１２５】
図２３は、第２の実施形態における、駐車情報の例を示す図である。図２２の駐車情報では、サービス施設「Ｓ２」、「Ｓ４」の駐車場の空き状況の判定結果（予測空き状況）が「空車」（空きあり）で示されている。さらに、サービス施設「Ｓ２」、「Ｓ４」の駐車場の予約可否の判定結果が、それぞれ、「不可」、「可能」で示されている。また、駐車場を予約可能なサービス施設「Ｓ４」について、予約要求の送信を指示するためのボタン（予約ボタン）が表示されている。例えば、駐車情報生成部１２２は、図２３のような駐車情報を生成し、対象車両「ＣＡＲ１」の端末装置２００へ送信する。
【０１２６】
対象車両の端末装置２００は、駐車情報を受信すると（ステップＳ３５２）、当該駐車情報を利用者に提示（表示）する（ステップＳ３５３）。
【０１２７】
例えば、対象車両「ＣＡＲ１」の端末装置２００は、図２３の駐車情報を利用者に提示する。
【０１２８】
端末装置２００は、利用者から、予約要求の送信指示が入力された場合、当該予約要求を駐車情報提供装置１００へ送信する（ステップＳ３５４）。ここで、予約要求は、対象車両の識別子、及び、駐車場を予約するサービス施設の識別子を含む。
【０１２９】
例えば、対象車両「ＣＡＲ１」の端末装置２００は、図２３の駐車情報においてサービス施設「Ｓ４」についての予約ボタンが押下されると、対象車両の識別子「ＣＡＲ１」、サービス施設の識別子「Ｓ４」を含む予約要求を駐車情報提供装置１００へ送信する。
【０１３０】
駐車情報提供装置１００の要求受信部１１９は、端末装置２００から、予約要求を受信する（ステップ３１１）。
【０１３１】
予約管理部１２４は、端末装置２００から受信した予約要求に応じて予約情報を更新する（ステップ３１２）。ここで、予約管理部１２４は、予約要求で指定されたサービス施設について、対象車両の識別子、予約開始時刻、及び、予約終了時刻を登録する。予約開始時刻、及び、予約終了時刻には、それぞれ、予測到着時刻、及び、予測到着時刻から上述の駐車時間経過時の時刻が登録される。また、予約管理部１２４は、予約開始時刻から予約終了時刻までの予約台数に１を加算する。
【０１３２】
例えば、予約管理部１２４は、図１９の予約情報（更新後）のように、サービス施設「Ｓ４」の駐車場について、対象車両「ＣＡＲ１」の予約を登録し、予約台数を更新する。
【０１３３】
予約管理部１２４は、端末装置２００へ、予約完了通知を送信する（ステップ３１３）。ここで、予約完了通知は、駐車場を予約したサービス施設の識別子を含む。
【０１３４】
例えば、予約管理部１２４は、対象車両「ＣＡＲ１」の端末装置２００へ、サービス施設の識別子「Ｓ４」を含む予約完了通知を送信する。
【０１３５】
端末装置２００は、予約完了通知を受信すると（ステップＳ３５５）、予約完了を利用者に提示（表示）する（ステップＳ３５６）。
【０１３６】
例えば、対象車両「ＣＡＲ１」の端末装置２００は、サービス施設「Ｓ４」の駐車場の予約完了を利用者に提示する。
【０１３７】
なお、予約管理部１２４は、予約情報を更新するときに、クレジットカード会社等により提供される課金システム（図示せず）を介して、対象車両の利用者に予約料金の支払いをさせるための課金処理を行ってもよい。
【０１３８】
＜予約制御処理＞
次に、予約制御処理について説明する。
【０１３９】
ここでは、図１９の予約情報（更新後）、及び、図２０の割当情報（更新前）が、それぞれ、予約情報記憶部１２３、及び、割当情報記憶部３１１に保存されていると仮定する。
【０１４０】
図２４は、第２の実施形態における、予約制御処理を示すフローチャートである。予約制御処理は、予約情報に登録された各予約について、当該予約の予約開始時刻に実行される。
【０１４１】
駐車情報提供装置１００の予約管理部１２４は、予約開始時刻となった予約に関して、駐車場が予約されたサービス施設の駐車枠制御装置３００に、駐車枠制御要求を送信する（ステップＳ４０１）。ここで、駐車枠制御要求は、予約車両の識別子、予約開始時刻、及び、予約終了時刻を含む。
【０１４２】
例えば、予約管理部１２４は、時刻「11:00」に、予約車両の識別子「ＣＡＲ１」、予約開始時刻「11:00」、予約終了時刻「11:30」を含む駐車枠制御要求を、サービス施設「Ｓ４」の駐車枠制御装置３００に送信する。
【０１４３】
駐車枠制御装置３００の制御部３１２は、駐車枠制御要求を受信すると（ステップＳ４５１）、各駐車枠の車両センサ４００から取得した車両検出状況、及び、割当情報に基づき、予約車両に割り当てる駐車枠を決定する（ステップＳ４５２）。ここで、制御部３１２は、車両が割り当てられておらず、かつ、車両が駐車されていない駐車枠を、予約車両に割り当てる駐車枠に決定する。
【０１４４】
例えば、制御部３１２は、車両検出状況、及び、図２０の予約情報（更新前）に基づき、駐車枠「Ｌ３」を、車両「ＣＡＲ１」に割り当てる。
【０１４５】
なお、制御部３１２は、予約車両に割り当て可能な駐車枠の内、例えば、サービス施設の建物の入口等、特定の場所に近い駐車枠から順番に、予約車両に割り当ててもよい。
【０１４６】
制御部３１２は、駐車枠の割り当て結果に従って、割当情報を更新する（ステップＳ４５３）。ここで、制御部３１２は、割り当てた駐車枠について、車両の識別子、予約開始時刻、及び、予約終了時刻を登録する。
【０１４７】
例えば、制御部３１２は、図２０の予約情報（更新後）のように、駐車枠「Ｌ３」について、車両「ＣＡＲ１」への割り当てを登録する。
【０１４８】
制御部３１２は、割り当てた駐車枠の表示装置５００に、当該駐車枠が予約済みであることを表示させる（ステップＳ４５４）。ここで、制御部３１２は、表示装置５００に、駐車枠を割り当てた車両の識別子を表示させてもよい。
【０１４９】
例えば、制御部３１２は、駐車枠「Ｌ３」の表示装置５００に、予約済みであることを表示させる。
【０１５０】
これにより、予約車両の利用者は、駐車場を予約したサービス施設の駐車場に到着すると、当該予約車両に対して割り当てられた駐車枠を特定し、当該駐車枠に車両を駐車できる。
【０１５１】
制御部３１２は、さらに、割り当てた駐車枠の予約終了時刻に、当該駐車枠の表示装置５００に対して、予約済みの表示を終了させ、割当情報から、当該駐車枠についての車両の割り当てを削除する。
【０１５２】
なお、制御部３１２は、予約車両が、予約した駐車場を予約終了時刻より前に出発した場合や、当該駐車場を利用せずに通過した場合に、当該予約車両に割り当てた駐車枠の予約済みの表示を終了させ、当該駐車枠の割り当てを割当情報から削除してもよい。この場合、制御部３１２は、例えば、駐車情報提供装置１００を介して、予約車両の端末装置２００から、予約開始時刻以降の予約車両の位置を定期的に取得し、予約車両の駐車場からの出発や通過を検出する。
【０１５３】
以上により、第２の実施形態の動作が完了する。
【０１５４】
次に、第２の実施形態の効果を説明する。
【０１５５】
第２の実施形態によれば、道路沿いに設置された駐車場の運用効率を低下させることなく、駐車場の予約サービスを提供できる。その理由は、駐車情報生成部１２２が、対象車両の駐車場への予測到着時刻における予測需要に基づき、駐車場の予約可否を判定し、予約が可能と判定された場合に、予約管理部１２４が、対象車両からの指示に応じて当該駐車場の予約を行うためである。
【０１５６】
なお、第２の実施形態では、駐車場の予測需要が所定の予約判定閾値未満の場合に予約可否を判定したが、これに限らず、駐車場の予測需要が所定の予約判定閾値以上の場合に予約可否を判定してもよい。この場合、予約判定閾値は、駐車場の収容台数以上でもよいし、収容台数未満でもよい。
【０１５７】
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【符号の説明】
【０１５８】
１    情報提供システム
１００    駐車情報提供装置
１０１    ＣＰＵ
１０２    記憶デバイス
１０３    入出力デバイス
１０４    通信デバイス
１１１    道路情報記憶部
１１２    交通状態記憶部
１１３    交通予測モデル学習部
１１４    交通予測モデル記憶部
１１５    施設情報記憶部
１１６    需要情報記憶部
１１７    需要予測モデル学習部
１１８    需要予測モデル記憶部
１１９    要求受信部
１２０    到着時刻予測部
１２１    需要予測部
１２２    駐車情報生成部
１２３    予約情報記憶部
１２４    予約管理部
２００    端末装置
３００    駐車枠制御装置
３１１    割当情報記憶部
３１２    制御部
４００    車両センサ
５００    表示装置
【図１】
2018159996.tif 000005
【図２】
2018159996.tif 000006
【図３】
2018159996.tif 000007
【図４】
2018159996.tif 000008
【図５】
2018159996.tif 000009
【図６】
2018159996.tif 000010
【図７】
2018159996.tif 000011
【図８】
2018159996.tif 000012
【図９】
2018159996.tif 000013
【図１０】
2018159996.tif 000014
【図１１】
2018159996.tif 000015
【図１２】
2018159996.tif 000016
【図１３】
2018159996.tif 000017
【図１４】
2018159996.tif 000018
【図１５】
2018159996.tif 000019
【図１６】
2018159996.tif 000020
【図１７】
2018159996.tif 000021
【図１８】
2018159996.tif 000022
【図１９】
2018159996.tif 000023
【図２０】
2018159996.tif 000024
【図２１】
2018159996.tif 000025
【図２２】
2018159996.tif 000026
【図２３】
2018159996.tif 000027
【図２４】
2018159996.tif 000028