(57)【要約】【課題】目的施設への到達時刻をより適切に提供する。【解決手段】予想到達時刻提供装置（２）が、目的施設を含む設定領域内への車両（Ａ）の予想到達時刻を算出する。また、予想到達時刻提供装置（２）が、複数台の車両の位置および車速を含む履歴情報に基づいて目的施設に対応付けられている設定地点（例えば、目的施設の駐車場）への待ち行列による予想待ち時間を算出する。そして、車載装置（１）が、算出した予想到達時刻および予想待ち時間を提供する。【選択図】図１
2014020936.tif 000002
【特許請求の範囲】
【請求項１】
地図情報を記憶している地図情報記憶部と、
出発地点および目的施設を含む情報を取得する情報取得部と、
前記地図情報記憶部が記憶している地図情報に基づいて、前記情報取得部が取得した前記目的施設までのルートを探索するルート探索部と、
前記ルート探索部が探索したルートに基づいて、前記情報取得部が取得した前記目的施設を含む設定領域内への車両の予想到達時刻を算出する予想到達時刻算出部と、
複数台の車両の位置および車速を含む履歴情報を蓄積している履歴情報蓄積部と、
前記履歴情報蓄積部が蓄積している履歴情報に基づいて、前記情報取得部が取得した前記目的施設に対応付けられている設定地点への待ち行列による予想待ち時間を算出する予想待ち時間算出部と、
前記予想到達時刻算出部が算出した予想到達時刻および前記予想待ち時間算出部が算出した予想待ち時間を提供する情報提供部と、を備えたことを特徴とする車両用情報提供システム。
【請求項２】
前記予想待ち時間算出部は、
前記地図情報記憶部が記憶している地図情報および前記履歴情報蓄積部が蓄積している履歴情報に基づいて、前記目的施設の入口および出口の少なくとも入口に隣接する道路の歩道側領域に存在している車両である行列車両を検出する行列車両検出部と、
前記履歴情報蓄積部が蓄積している履歴情報のうち、前記行列車両検出部が検出した前記行列車両の履歴情報に基づいて、前記予想待ち時間を算出する予想待ち時間算出実行部と、を備えることを特徴とする請求項１に記載の車両用情報提供システム。
【請求項３】
前記設定地点は、前記目的施設の駐車場の入口、前記目的施設の駐車場の駐車枠、前記目的施設の商品受取窓口、および前記目的施設の車両出口の少なくともいずれかであることを特徴とする請求項１または２に記載の車両用情報提供システム。
【請求項４】
車両の現在位置を検出する現在位置検出部と、
前記地図情報記憶部が記憶している地図情報および前記現在位置検出部が検出した現在位置に基づいて、車両が前記待ち行列に並んでいるか否かを判定する行列判定部と、
前記予想待ち時間算出部は、前記行列判定部が車両が前記待ち行列に並んでいると判定した場合には、前記履歴情報蓄積部が蓄積している履歴情報のうち、現在の履歴情報に基づいて、予想待ち時間情報を算出することを特徴とする請求項１から３のいずれか１項に記載の車両用情報提供システム。
【請求項５】
駐車場の混雑度を表す混雑度情報を取得する混雑度情報取得部と、
前記情報取得部が取得した前記目的施設に対応付けられている前記設定地点が駐車場であるか否かを判定する駐車場判定部と、を備え、
前記予想待ち時間算出部は、前記駐車場判定部が前記目的施設に対応付けられている前記設定地点が駐車場であると判定した場合には、前記混雑度情報取得部が取得した混雑度情報に基づいて予想待ち時間を算出することを特徴とする請求項１から４のいずれか１項に記載の車両用情報提供システム。
【請求項６】
前記出発地点と前記設定領域との間における渋滞有無、走行速度、走行高度、気温、天気、走行消費エネルギーの大きさ、エアコンの消費電力の大きさの少なくともいずれかを検出する状態量検出部と、
前記情報提供部は、前記予想到達時刻および前記予想待ち時間を提供する際に、前記状態量検出部の検出結果も併せて提供することを特徴とする請求項１から５のいずれか１項に記載の車両用情報提供システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的施設への到達時刻を提供する車両用情報提供システムに関する。
【背景技術】
【０００２】
従来、この種の技術としては、例えば、特許文献１に記載の従来技術がある。この従来技術では、運転者が入力した目的施設までのルートを探索し、探索したルートに基づいて該目的施設への予想到達時刻を算出し、算出した予想到達時刻を乗員に提示していた。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−０４３９５８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記従来技術では、例えば、目的施設の駐車場に待ち行列ができていた場合、車両が駐車場に到達するまでの待ち時間が増大する可能性があった。これにより、上記従来技術では、予想到達時刻が、目的施設への実質的な到達時刻、つまり、目的施設の駐車場に車両が到達するまでの時刻から乖離したものとなる可能性があった。
本発明は、上記のような点に着目し、目的施設への到達時刻をより適切に提供可能とすることを目的とする。
【課題を解決するための手段】
【０００５】
上記課題を解決するため、本発明の一態様では、目的施設を含む設定領域内への車両の予想到達時刻を算出する。また、本発明の一態様では、複数台の車両の位置および車速を含む履歴情報に基づいて、目的施設に対応付けられている設定地点への待ち行列による予想待ち時間を算出する。そして、本発明の一態様では、算出した予想到達時刻および予想待ち時間を提供する。
【発明の効果】
【０００６】
本発明の一態様では、目的施設を含む設定領域内への車両の予想到達時刻とともに、目的施設に対応付けられている設定地点への待ち行列による予想待ち時間を提供する。これにより、本発明の一態様では、待ち行列による待ち時間の長さを利用者に報知できる。そのため、本発明の一態様では、目的施設への到達時刻をより適切に提供できる。
【図面の簡単な説明】
【０００７】
【図１】車両用情報提供システムＳの概略構成を示す図である。
【図２】表示部１７の表示内容を表す図である。
【図３】表示部１７の表示内容を表す図である。
【図４】走行履歴記録処理を表すフローチャートである。
【図５】ルート案内処理を表すフローチャートである。
【図６】履歴蓄積処理を表すフローチャートである。
【図７】履歴統計処理を表すフローチャートである。
【図８】履歴蓄積処理を表すフローチャートである。
【図９】履歴統計処理を表すフローチャートである。
【図１０】車両用情報提供システムＳの概略構成を示す図である。
【発明を実施するための形態】
【０００８】
（第１実施形態）
次に、本発明の実施形態について図面を参照して説明する。
本実施形態は、本発明を、目的施設への到達時刻を提供する車両用情報提供システムＳに適用したものである。目的施設としては、例えば、店舗等、ある目的のために設けた建築物がある。また、例えば、自然公園等、ある目的のために区切った一定の区域がある。
【０００９】
（構成）
図１は、車両用情報提供システムＳの概略構成を示す図である。
図１に示すように、車両用情報提供システムＳは、複数台の車両Ａが搭載する車載装置１、およびデータセンタＢが有する予想到達時刻提供装置２を備える。車載装置１と予想到達時刻提供装置２とは、通信路３を介して情報の送受信を行う。通信路３としては、例えば、携帯電話網、無線ＬＡＮ網、ＤＳＲＣ(Dedicated Short Range Communications)網、および電力線通信網がある。また、例えば、車載装置１および予想到達時刻提供装置２のそれぞれが、フラッシュメモリ等の着脱式の記憶媒体に情報を記録し、記録した情報を通信機能を有する端末経由で送受信する構成としてもよい。
【００１０】
（車載装置１の構成）
車載装置１は、スイッチ状態検出部４、気温検出部５、高度検出部６、車速検出部７、アクセル開度検出部８、およびエアコン使用量検出部９を備える。
スイッチ状態検出部４は、自車両Ａのイグニッションスイッチのスイッチ状態を検出する。スイッチ状態としては、例えば、オン状態、オフ状態がある。そして、スイッチ状態検出部４は、検出結果を表す情報を後述する車両制御部１０に出力する。
気温検出部５は、自車両Ａの現在位置の気温を検出する。そして、気温検出部５は、検出結果を表す情報を車両制御部１０に出力する。
【００１１】
高度検出部６は、自車両Ａの現在位置の高度を検出する。そして、高度検出部６は、検出結果を表す情報を車両制御部１０に出力する。
車速検出部７は、自車両Ａの車速を検出する。そして、車速検出部７は、検出結果を表す情報を車両制御部１０に出力する。
アクセル開度検出部８は、自車両Ａのアクセル開度を検出する。そして、アクセル開度検出部８は、検出結果を表す情報を車両制御部１０に出力する。
【００１２】
エアコン使用量検出部９は、自車両Ａのエアコン使用量を検出する。エアコン使用量としては、例えば、エアコンの消費電力の大きさがある。そして、エアコン使用量検出部９は、検出結果を表す情報を車両制御部１０に出力する。
車載装置１は、車両制御部１０、およびナビゲーション装置１１を備える。
車両制御部１０は、各種検出部４〜９が出力した情報を取得する。そして、車両制御部１０は、取得した情報をナビゲーション装置１１に出力する。
ナビゲーション装置１１は、走行履歴記録部１２、目的施設等入力部１３、経路演算部１４、位置検出部１５、経路誘導部１６、および表示部１７を備える。
【００１３】
走行履歴記録部１２は、各種検出部４〜９が出力した情報に基づき、走行履歴記録処理を実行する。走行履歴記録処理では、走行履歴記録部１２は、基本情報、移動情報、および消費エネルギー情報を含む履歴情報を該走行履歴記録部１２に記録し、記録した履歴情報を予想到達時刻提供装置２に送信する。基本情報としては、例えば、日時、および気温がある。また、移動情報としては、例えば、緯度経度、高度、および走行経路がある。さらに、消費エネルギー情報としては、例えば、車速、アクセル開度、およびエアコン使用量がある。走行履歴記録処理の詳細については後述する。
目的施設等入力部１３は、自車両Ａの乗員による出発地点、および目的施設の入力を受け付ける。そして、目的施設等入力部１３は、受け付けた出発地点、および目的施設を表す情報を経路演算部１４に出力する。
【００１４】
経路演算部１４は、目的施設等入力部１３が出力した情報に基づき、ルート案内処理を実行する。ルート案内処理では、経路演算部１４は、目的施設を含む設定領域内への自車両Ａの予想到達時刻の算出要求（以下、予想到達時刻算出要求とも呼ぶ）を予想到達時刻提供装置２に送信する。設定領域としては、例えば、目的施設を中心とした半径１００ｍの範囲の領域がある。続いて、経路演算部１４は、予想到達時刻提供装置２から予想到達時刻を表す情報、目的施設までのルートを表す情報、および目的施設に対応づけられている設定地点の有無を表す情報を受信する。設定地点としては、例えば、目的施設の駐車場の入口、目的施設の駐車場の駐車枠、目的施設の商品受取窓口、および目的施設の車両出口等がある。目的施設の駐車場としては、例えば、目的施設の敷地内の駐車場、および目的施設の近隣敷地内の駐車場がある。なお、目的施設の駐車場としては、例えば、空き地をロープで区切っただけの臨時駐車場等も含む。また、ルート案内処理では、経路演算部１４は、目的施設の設定地点への待ち行列による予想待ち時間の算出要求（以下、予想待ち時間算出要求とも呼ぶ）を予想到達時刻提供装置２に送信し、予想到達時刻提供装置２から予想待ち時間を表す情報を受信する。ルート案内処理の詳細については後述する。
【００１５】
なお、本実施形態では、ナビゲーション装置１１で、ルート案内処理を実行する例を示したが、他の構成を採用することもできる。例えば、目的施設等入力部１３、経路演算部１４、位置検出部１５、経路誘導部１６、および表示部１７をスマートフォンやパーソナルコンピュータ等の他の端末装置で実現することで、他の端末装置（スマートフォンやパーソナルコンピュータ）で、ルート案内処理を実行する構成としてもよい。
【００１６】
位置検出部１５は、ＧＰＳ衛星が送信したＧＰＳ信号を受信する。続いて、位置検出部１５は、受信したＧＰＳ信号に基づいて自車両Ａの現在位置（緯度経度）を検出する。そして、位置検出部１５は、検出結果を表す情報を走行履歴記録部１２に出力する。
経路誘導部１６は、経路演算部１４が受信した情報（ルート）、および位置検出部１５が検出した情報（現在位置）に基づき、該ルートに沿って自車両Ａを案内する案内情報を表示させる制御指令（以下、案内情報表示指令とも呼ぶ）を表示部１７に出力する。また、経路誘導部１６は、経路演算部１４が受信した情報（予想到達時刻、予想待ち時間）に基づき、予想到達時刻および予想待ち時間を表示画面に表示させる制御指令（以下、予想到達時刻・待ち時間表示指令とも呼ぶ）を表示部１７に出力する。
【００１７】
図２は、表示部１７の表示内容を表す図である。
表示部１７は、経路誘導部１６が出力した案内情報表示指令に従って、目的施設までのルートに沿って自車両Ａを案内する案内情報を表示画面に表示する。また、表示部１７は、図２に示すように、経路誘導部１６が出力した予想到達時刻・待ち時間表示指令に従って、予想到達時刻および予想待ち時間を案内情報に重ねて表示画面に表示する。
【００１８】
図３は、表示部１７の表示内容を表す図である。
なお、本実施形態では、表示部１７が、運転者が設定した１つの案内施設に対応する予想到達時刻および予想待ち時間を表示画面に表示する例を示したが、他の構成を採用することもできる。例えば、経路演算部１４が、複数の目的施設に対応する予想到着時刻および予想待ち時間を算出し、表示部１７が、図３に示すように、算出結果（複数の予想到着時刻および予想待ち時間）を表示画面に表示する構成としてもよい。
予想到達時刻提供装置２は、地図情報記憶部１８、走行履歴蓄積部１９、および履歴統計部２０を備える。
【００１９】
地図情報記憶部１８は、車両Ａが走行する地域の地図情報を記憶している。地図情報としては、例えば、目標施設の候補となる施設（以下、候補施設とも呼ぶ）、候補施設に対応付けられている設定地点（例えば、候補施設の駐車場）を含むものを採用する。
走行履歴蓄積部１９は、複数台の車両Ａの車載装置１が送信した履歴情報を蓄積する。
履歴統計部２０は、車載装置１が送信した履歴情報（基本情報、移動情報、消費エネルギー情報）を受信すると、履歴蓄積処理を実行する。履歴蓄積処理では、受信した履歴情報を走行履歴蓄積部１９に蓄積する。走行履歴蓄積処理の詳細については後述する。
【００２０】
また、履歴統計部２０は、地図情報記憶部１８が記憶している地図情報および走行履歴蓄積部１９が蓄積している履歴情報に基づき、走行履歴統計処理を実行する。走行履歴統計処理では、履歴統計部２０が、地図情報記憶部１８が記憶している地図情報に基づき、経路演算部１４が出力した予想到達時刻算出要求（出発地点、目的施設）に従って、出発地点から目的施設までのルートを探索する。続いて、履歴統計部２０が、探索したルートに基づいて、目的施設を含む設定領域内（半径１００ｍ内）への車両Ａの予想到達時刻を算出する。また、履歴統計部２０が、地図情報記憶部１８が記憶している地図情報に基づき、目的施設に対応付けられている設定地点（例えば、候補施設の駐車場）の有無を判定する。なお、候補施設のうちには、設定地点が対応づけられていないものもあるものとする。そして、履歴統計部２０が、算出した予想到達時刻を表す情報、目的施設までのルートを表す情報、および目的施設に対応づけられている設定地点の有無を表す情報を車載装置１に送信する。また、走行履歴統計処理では、履歴統計部２０が、車載装置１が出力した予想待ち時間算出要求に従って、走行履歴蓄積部１９が蓄積している履歴情報に基づき、予想待ち時間を算出する。そして、履歴統計部２０が、算出した予想待ち時間を表す情報を車載装置１に送信する。走行履歴統計処理の詳細については後述する。
【００２１】
（演算処理）
次に、走行履歴記録部１２が実行する走行履歴記録処理について説明する。走行履歴記録部１２は、予め定められた設定時間（例えば、１０msec.）が経過するたびに走行履歴記録処理を実行する。
図４は、走行履歴記録処理を表すフローチャートである。
図４に示すように、ステップＳ１０１では、走行履歴記録部１２は、運転者が車両Ａの運転を開始したか否かを判定する。具体的には、走行履歴記録部１２は、スイッチ状態検出部４が出力した情報（イグニッションスイッチのスイッチ状態）に基づき、イグニッションスイッチがオン状態であるか否かを判定する。そして、走行履歴記録部１２は、イグニッションスイッチがオン状態であると判定した場合には（Ｙｅｓ）、運転者が車両Ａの運転を開始したと判定し、ステップＳ１０２に移行する。一方、走行履歴記録部１２は、イグニッションスイッチがオフ状態であると判定した場合には（Ｎｏ）、運転者が車両Ａの運転を開始していないと判定し、この演算処理を終了する。
【００２２】
前記ステップＳ１０２では、走行履歴記録部１２は、気温検出部５が出力した情報（気温）および現在の日時を基本情報として該走行履歴記録部１２に記録する。
続いてステップＳ１０３に移行して、走行履歴記録部１２は、高度検出部６、位置検出部１５が出力した情報（緯度経度、高度、走行経路（１時間前〜現在までの各現在位置））を移動情報として該走行履歴記録部１２に記録する。
【００２３】
続いてステップＳ１０４に移行して、走行履歴記録部１２は、車速検出部７、アクセル開度検出部８、エアコン使用量検出部９が出力した情報（車速、アクセル開度、エアコン使用量）を消費エネルギー情報として該走行履歴記録部１２に記録する。
続いてステップＳ１０５に移行して、走行履歴記録部１２は、走行履歴記録部１２が記録している基本情報、移動情報、および消費エネルギー情報を含む情報（以下、履歴情報とも呼ぶ）を予想到達時刻提供装置２に送信する。また、走行履歴記録部１９は、送信を終えた履歴情報を該走行履歴記録部１２から消去する。
【００２４】
続いてステップＳ１０６に移行して、走行履歴記録部１２は、運転者が車両Ａの運転を終了したか否かを判定する。具体的には、走行履歴記録部１２は、スイッチ状態検出部４が出力した情報（イグニッションスイッチのスイッチ状態）に基づき、イグニッションスイッチがオフ状態であるか否かを判定する。そして、走行履歴記録部１２は、イグニッションスイッチがオフ状態であると判定した場合には（Ｙｅｓ）、運転者が車両Ａの運転を終了したと判定し、この演算処理を終了する。一方、走行履歴記録部１２は、イグニッションスイッチがオン状態であると判定した場合には（Ｎｏ）、運転者が車両Ａの運転を終了していないと判定し、前記ステップＳ１０２に移行する。
【００２５】
次に、経路演算部１４が実行するルート案内処理について説明する。走行履歴記録部１２は、目的施設等入力部１３が情報を出力するたびにルート案内処理を実行する。
図５は、ルート案内処理を表すフローチャートである。
図５に示すように、ステップＳ２０１では、経路演算部１４は、目的施設等入力部１３が出力した情報（出発地点、目的施設を含む情報）を取得する。
【００２６】
続いてステップＳ２０２に移行して、経路演算部１４は、前記ステップＳ２０１で取得した目的施設を含む設定領域内（半径１００ｍ内）への自車両Ａの予想到達時刻の算出要求（予想到達時刻算出要求）を予想到達時刻提供装置２に送信する。予想到達時刻算出要求としては、例えば、前記ステップＳ２０１で取得した出発地点、目的施設を含む情報がある。これにより、予想到達時刻提供装置２の履歴統計部２０が、経路演算部１４が出力した予想到達時刻算出要求に基づいて、出発地点から目的施設までのルートを探索し、検索したルートに基づいて、目的施設を含む設定領域内（半径１００ｍ内）への車両Ａの予想到達時刻を算出する。そして、予想到達時刻提供装置２の履歴統計部２０が、算出した予想到達時刻を表す情報、目的施設までのルートを表す情報、および目的施設に対応づけられている設定地点の有無を表す情報を車載装置１に送信する。
【００２７】
続いてステップＳ２０３に移行して、経路演算部１４は、予想到達時刻提供装置２が送信した情報（予想到達時刻、ルート、設定地点の有無）を受信する。
続いてステップＳ２０４に移行して、経路演算部１４は、前記ステップＳ２０３で取得した情報（目的施設に対応づけられている設定地点の有無）に基づいて、前記ステップＳ２０１で取得した情報が表す目的施設に設定地点が対応づけられているか否かを判定する。そして、経路演算部１４は、目的施設に設定地点が対応づけられていると判定した場合には（Ｙｅｓ）ステップＳ２０５に移行する。一方、経路演算部１４は、目的施設に設定地点が対応づけられていないと判定した場合には（Ｎｏ）この演算処理を終了する。
【００２８】
前記ステップＳ２０５では、経路演算部１４は、目的施設に対応付けられている設定地点への待ち行列による予想待ち時間の算出要求（予想待ち時間算出要求）を予想到達時刻提供装置２に送信する。これにより、予想到達時刻提供装置２の履歴統計部２０が、経路演算部１４が出力した予想待ち時間算出要求に基づいて、目的施設に対応付けられている設定地点への待ち行列による予想待ち時間を算出する。そして、予想到達時刻提供装置２の履歴統計部２０が、算出した予想待ち時間を表す情報を車載装置１に送信する。
続いてステップＳ２０６では、経路演算部１４は、予想到達時刻提供装置２が送信した情報（予想待ち時間）を受信した後、この演算処理を終了する。
【００２９】
次に、履歴統計部２０が実行する履歴蓄積処理について説明する。履歴統計部２０は、車両Ａ（経路演算部１４）が送信した履歴情報を受信すると履歴蓄積処理を実行する。
図６は、履歴蓄積処理を表すフローチャートである。
図６に示すように、ステップＳ３０１では、履歴統計部２０は、受信した履歴情報を走行履歴蓄積部１９に蓄積した後、この演算処理を終了する。その際、履歴統計部２０は、曜日、時間帯、季節、天気、周辺施設におけるイベントの有無、車両ＩＤも履歴情報として走行履歴蓄積部１９に蓄積する。時間帯としては、例えば、履歴情報が含んでいる日時が属する時間帯がある。また、季節としては、例えば、履歴情報が含んでいる日時が属する季節がある。さらに、天気としては、例えば、履歴情報が含んでいる日時および緯度経度における天気がある。また、周辺施設におけるイベントの有無としては、例えば、例えば、履歴情報が含んでいる日時および緯度経度の周辺施設におけるイベントの有無がある。車両ＩＤとしては、例えば、履歴情報を送信した車両Ａを一意に特定する情報がある。
【００３０】
次に、履歴統計部２０が実行する履歴統計処理について説明する。履歴統計部２０は、車載装置１が送信した予想到達時刻算出要求を受信すると履歴統計処理を実行する。
図７は、履歴統計処理を表すフローチャートである。
図７に示すように、ステップＳ４０１では、履歴統計部２０は、受信（取得）した予想到達時刻算出要求（出発地点、目的施設）および地図情報記憶部１８が記憶している地図情報に基づき、出発地点から目的施設までのルートを探索する。続いて、履歴統計部２０は、走行履歴蓄積部１９が蓄積している履歴情報に基づき、探索したルートに沿って走行した場合に自車両Ａが目的施設を含む設定領域内（半径１００ｍ内）に到達する時刻（予想到達時刻）を算出する。また、履歴統計部２０は、地図情報記憶部１８が記憶している地図情報に基づき、目的施設に対応付けられている設定地点の有無を判定する。
【００３１】
続いてステップＳ４０２に移行して、履歴統計部２０は、前記ステップＳ４０１で算出（判定）した予想到達時刻を表す情報、目的施設までのルートを表す情報、および目的施設に対応づけられている設定地点の有無を表す情報を送信元車両の車載装置１に送信する。送信元車両とは、複数台の車両Ａのうち、前記ステップＳ４０１で受信した予想到達時刻算出要求の送信元の車両Ａである。
【００３２】
なお、本実施形態では、予想到達時刻提供装置２が、出発地点から目的施設までのルートの探索をする例を示したが、他の構成を採用することもできる。例えば、車載装置１が、出発地点から目的施設までのルートの探索をする構成としてもよい。
続いてステップＳ４０３に移行して、履歴統計部２０は、経路演算部１４が予想待ち時間算出要求を送信したか否かを判定する。そして、履歴統計部２０は、予想待ち時間算出要求を送信したと判定した場合には（Ｙｅｓ）ステップＳ４０４に移行する。一方、履歴統計部２０は、予想待ち時間算出要求を送信していないと判定した場合には（Ｎｏ）この演算処理を終了する。
【００３３】
前記ステップＳ４０４では、履歴統計部２０は、地図情報記憶部１８が記憶している地図情報に基づいて、受信（取得）した予想到達時刻算出要求が含む目的施設の入口および出口の少なくとも入口に隣接する道路（以下、施設隣接道路とも呼ぶ）を探索する。続いて、履歴統計部２０は、走行履歴蓄積部１９が蓄積している履歴情報のうちから、現在施設状況を含んでいる履歴情報（以下、周辺詳細プローブ情報とも呼ぶ）を抽出する。現在施設状況としては、例えば、予想到達時刻を含む時間帯、現在の季節、天気、目的施設または目的施設の周辺施設におけるイベントの有無の組み合わせがある。
【００３４】
続いてステップＳ４０５では、履歴統計部２０は、前記ステップＳ４０４で抽出した履歴情報（周辺詳細プローブ情報）に基づき、前記ステップＳ４０４で探索した施設隣接道路の歩道側領域に存在している車両Ａ（以下、行列車両Ａとも呼ぶ）を検出する。続いて、履歴統計部２０は、検出した車両の車両ＩＤを検出する。続いて、履歴統計部２０は、抽出した周辺詳細プローブ情報のうち、検出した行列車両Ａの履歴情報、つまり、検出した車両ＩＤを含む履歴情報（位置、車速）に基づいて、目的施設に対応付けられている設定地点への待ち行列による予想待ち時間を算出する。予想待ち時間の算出では、例えば、履歴統計部２０は、抽出した行列車両Ａの履歴情報（位置）に基づいて、設定地点（例えば、目的施設の入口）へと流入する行列車両Ａの走行経路（以下、車両導線とも呼ぶ）を待ち行列として検出する。なお、履歴統計部２０が、抽出した行列車両Ａの履歴情報（位置）に基づいて、行列車両Ａのうち、車速が設定車速（例えば、２０km/h）以下の行列車両Ａの走行経路を待ち行列とする構成としてもよい。続いて、履歴統計部２０は、抽出した行列車両Ａの履歴情報に基づいて、待ち行列Ａの最後尾の行列車両Ａが設定地点（例えば、目的施設の入口）に到達するまでの時間を予想待ち時間として算出する。
続いてステップＳ４０６に移行して、履歴統計部２０は、前記ステップＳ４０５で算出した予想待ち時間を表す情報を送信元車両の車載装置１に送信する。
【００３５】
（動作その他）
次に、車両用情報提供システムＳの動作について説明する。
まず、走行履歴蓄積部１９に履歴情報を蓄積する際の動作について説明する。
運転者が、車両Ａのイグニッションスイッチをオン状態にしたとする。すると、車両Ａの車載装置１が、運転者が運転を開始したと判定する（図４のステップＳ１０１「Ｙｅｓ」）。続いて、車載装置１が、各種検出部４〜９が出力した気温、日時、緯度経度、高度、走行経路、車速、アクセル開度、エアコン使用量（基本情報、移動情報、消費エネルギー情報）を走行履歴記録部１２に記録する（図４のステップＳ１０２〜Ｓ１０４）。続いて、車載装置１が、走行履歴記録部１２が記録した基本情報、移動情報、消費エネルギー情報を含む履歴情報を予想到達時刻提供装置２に送信する（図４のステップＳ１０５）。そして、車載装置１が、上記図４のステップＳ１０２〜Ｓ１０５のフローを繰り返し実行する（ステップＳ１０６「Ｎｏ」）。これにより、車載装置１が、車両Ａの基本情報、移動情報、消費エネルギー情報を履歴情報として予想到達時刻提供装置２に順次送信する。そして、予想到達時刻提供装置２が、複数台の車両Ａの車載装置１が送信した履歴情報を走行履歴蓄積部１９に順次蓄積する（図６のステップＳ３０１）。
【００３６】
次に、予想到達時刻および予想待ち時間を提供する際の動作について説明する。
運転者が、車両Ａ（以下、車両Ａ１とも呼ぶ）の目的施設等入力部１３を操作して、出発地点、目的施設を入力したとする。すると、車載装置１が、目的施設等入力部１３が出力した情報を取得する（図５のステップＳ２０１）。続いて、車載装置１が、予想到達時刻算出要求を予想到達時刻提供装置２に送信する（図５のステップＳ２０２）。
【００３７】
車載装置１が予想到達時刻算出要求を送信すると、予想到達時刻提供装置２が、予想到達時刻算出要求および地図情報記憶部１８が記憶している地図情報に基づき、出発地点から目的施設までのルートを探索する（図７のステップＳ４０１）。続いて、予想到達時刻提供装置２が、走行履歴蓄積部１９が蓄積している履歴情報に基づき、予想到達時刻を算出する（図７のステップＳ４０１）。続いて、予想到達時刻提供装置２が、地図情報記憶部１８が記憶している地図情報に基づき、目的施設に対応付けられている設定地点（例えば、施設の敷地内の駐車場、および施設の近隣敷地内の駐車場）の有無を判定する（図７のステップＳ４０１）。続いて、予想到達時刻提供装置２が、算出した予想到達時刻を表す情報、目的施設までのルートを表す情報、および目的施設に対応づけられている設定地点の有無を表す情報を車両Ａ１の車載装置１に送信する（図７のステップＳ４０２）。
【００３８】
予想到達時刻提供装置２がこれらの情報（予想到達時刻を表す情報、目的施設までのルートを表す情報、および目的施設に対応づけられている設定地点の有無を表す情報）を送信すると、車載装置１が、これらの情報を受信する（図５のステップＳ２０３）。そして、車載装置１が、受信した情報（ルート）、位置検出部１５が検出した情報（現在位置）に基づき、案内情報表示指令を表示部１７に出力する。すると、表示部１７が、該ルートに沿って車両Ａ１を案内する案内情報を表示画面に表示する。
【００３９】
ここで、目的施設に対し、目的施設の敷地内の駐車場が目的施設の設定地点として対応付けられていたとする。すると、車載装置１が、目的施設に設定地点が対応づけられていると判定する。（図５のステップＳ２０４「Ｙｅｓ」）。続いて、車載装置１が、予想待ち時間算出要求を予想到達時刻提供装置２に送信する（図５のステップＳ２０５）。
【００４０】
車載装置１が予想待ち時間算出要求を送信すると、予想到達時刻提供装置２が、予想待ち時間算出要求を送信したと判定する（図７のステップＳ４０３「Ｙｅｓ」）。続いて、予想到達時刻提供装置２が、地図情報記憶部１８が記憶している地図情報に基づいて、目的施設の入口および出口の少なくとも入口に隣接する道路（施設隣接道路）を探索する。続いて、履歴統計部２０が、走行履歴蓄積部１９が蓄積している履歴情報のうちから、現在施設状況（予想到達時刻を含む時間帯、現在の季節等の組み合わせ）を含んでいる履歴情報（周辺詳細プローブ情報）を抽出する（図７のステップＳ４０４）。続いて、履歴統計部２０が、抽出した周辺詳細プローブ情報に基づき、探索した施設隣接道路の歩道側領域に存在している車両Ａを検出する（図７のステップＳ４０５）。続いて、履歴統計部２０が、抽出した周辺詳細プローブ情報のうち、検出した車両Ａの履歴情報（位置、車速）に基づいて、目的施設に対応付けられている設定地点への待ち行列による予想待ち時間を算出する（図７のステップＳ４０５）。続いて、予想到達時刻提供装置２が、算出した予想待ち時間を表す情報を車両Ａ１の車載装置１に送信する（図７のステップＳ４０６）。
【００４１】
予想到達時刻提供装置２が予想待ち時間を表す情報を送信すると、車載装置１が、この情報（予想待ち時間）を受信する（図５のステップＳ２０６）。すると、予想到達時刻提供装置２が、車載装置１が受信した情報（予想到達時刻、予想待ち時間）に基づき、予想到達時刻・待ち時間表示指令を表示部１７に出力する。すると、表示部１７が、図２に示すように、案内情報に重ねて、予想到達時刻および予想待ち時間を表示画面に表示する。
【００４２】
このように、本実施形態では、予想到達時刻提供装置２が、目的施設を含む設定領域内（半径１００ｍ内）への車両Ａ１の予想到達時刻を算出する（図７のステップＳ４０２）。また、予想到達時刻提供装置２が、複数台の車両の位置および車速を含む履歴情報に基づいて、目的施設に対応付けられている設定地点への待ち行列による予想待ち時間を算出する（図７のステップＳ４０５）。そして、車載装置１が、算出した予想到達時刻および予想待ち時間を提供する。これにより、待ち行列による待ち時間の長さを利用者に報知できる。そのため、本実施形態では、目的施設への到達時刻をより適切に提供できる。
【００４３】
本実施形態では、図１の地図情報記憶部１８が地図情報記憶部を構成する。以下同様に、図１の目的施設等入力部１３、図５のステップＳ２０１が情報取得部を構成する。また、図１の履歴統計部２０、図７のステップＳ４０２がルート探索部および予想到達時刻算出部を構成する。さらに、図１の履歴統計部２０、図７のステップＳ４０４、Ｓ４０５が予想待ち時間算出部、行列車両検出部および予想待ち時間算出実行部を構成する。また、図１の履歴統計部２０、経路誘導部１６、表示部１７、図７のステップＳ４０６が情報提供部を構成する。
【００４４】
（本実施形態の効果）
本実施形態は、次のような効果を奏する。
（１）予想到達時刻提供装置２が、目的施設を含む設定領域内への車両Ａ１の予想到達時刻を算出する（図７のステップＳ４０２）。また、予想到達時刻提供装置２が、複数台の車両の位置および車速を含む履歴情報に基づいて目的施設に対応付けられている設定地点への待ち行列による予想待ち時間を算出する（図７のステップＳ４０５）。そして、車載装置１が、算出した予想到達時刻および予想待ち時間を提供する（図５のステップＳ２０７）。
このような構成によれば、目的施設を含む設定領域内への車両の予想到達時刻とともに、目的施設に対応付けられている設定地点への待ち行列による予想待ち時間を提供する。これにより、待ち行列による待ち時間の長さを利用者に報知できる。そのため、目的施設への到達時刻をより適切に提供できる。
【００４５】
（２）履歴統計部２０が、走行履歴蓄積部１９が蓄積している履歴情報に基づいて、目的施設の入口および出口の少なくとも入口に隣接する道路の歩道側領域に存在している車両を検出する（図７のステップＳ４０４）。続いて、履歴統計部２０が、走行履歴蓄積部１９が蓄積している履歴情報のうち、検出した車両の履歴情報に基づいて、目的施設に対応付けられている設定地点への待ち行列による予想待ち時間を算出する（図７のステップＳ４０６）。
このような構成によれば、例えば、目的施設の入口や出口に隣接する道路の歩道側領域に待ち行列ができている場合に、待ち行列に並んでいる車両をより適切に検出できる。そして、検出した車両の履歴情報に基づくことで、予想待ち時間をより適切に算出できる。
【００４６】
（３）設定地点は、目的施設の駐車場の入口、目的施設の駐車場の駐車枠、目的施設の商品受取窓口、および目的施設の車両出口の少なくともいずれかである。
このような構成によれば、目的施設の駐車場の入口や、目的施設の駐車場の駐車枠、目的施設の商品受取窓口、目的施設の車両出口への待ち行列による予想待ち時間を提供できる。それゆえ、目的施設を含む設定領域への予想到達時刻とともに、目的施設の駐車場に到達するまでの時間や、目的施設で商品を受け取るまでの時間等を報知できる。
【００４７】
（変形例１）
なお、本実施形態では、走行履歴蓄積部１９が蓄積している履歴情報に基づいて予想待ち時間を算出し、算出した予想待ち時間をそのまま提示する例を示したが、他の構成を採用することもできる。例えば、経路演算部１４が、位置検出部１５が出力した情報（現在位置）に基づき、目的施設に対応付けられている設定地点への待ち行列に自車両Ａが並んでいるか否かを判定する。そして、経路演算部１４が、待ち行列に自車両Ａが並んでいると判定した場合には、目的施設に対応付けられている設定地点への待ち行列による予想待ち時間の算出要求（以下、現在待ち時間算出要求とも呼ぶ）を予想到達時刻提供装置２に送信する。続いて、予想到達時刻提供装置２（履歴統計部２０）は、車載装置１が現在待ち時間算出要求を送信すると、走行履歴記録部１２が設定時間（例えば、１時間）以内に蓄積した履歴情報に基づいて、単位時間到達情報および待ち台数情報を検出する。単位時間到達情報としては、例えば、現在待ち時間算出要求を送信してきた車両Ａが並んでいる待ち行列に対応する設定地点（例えば、目的施設の駐車場）に対し単位時間当たり何台の車両Ａが到達しているかを表す情報がある。また、待ち台数情報としては、例えば、その待ち行列に並んでいる車両Ａの台数を表す情報がある。そして、履歴統計部２０は、単位時間到達情報および待ち台数情報を送信元車両の車載装置１に送信する。続いて、車載装置１（経路演算部１４）が、予想到達時刻提供装置２が送信した単位時間到達情報および待ち台数情報に基づいて、予想待ち時間を算出する。続いて、経路誘導部１６は、それまで表示していた予想待ち時間に変えて、算出した予想待ち時間を表示画面に表示させる制御指令（以下、表示切替指令とも呼ぶ）を表示部１７に出力する。そして、表示部１７は、経路誘導部１６が出力した表示切替指令に従って、算出した予想待ち時間を切り替え表示する。これにより、運転者は、車両Ａが設定地点に到達するまでに何分待つ必要があるのかを把握できる。
【００４８】
本変形例では、図１の位置検出部１５が現在位置検出部を構成する。以下同様に、図１の経路演算部１４が行列判定部を構成する。
本変形例は、次のような効果を奏する。
（１）経路演算部１４が、位置検出部１５が出力した情報（現在位置）に基づき、目的施設に対応付けられている設定地点への待ち行列に自車両Ａが並んでいるか否かを判定する。続いて、履歴統計部２０が、車両Ａが待ち行列に並んでいると判定した場合には、走行履歴蓄積部１９が蓄積している履歴情報のうち、現在の履歴情報に基づいて予想待ち時間情報を算出する。
このような構成によれば、目的施設に対応付けられている設定地点の実際の混雑度合いに基づいて、予想待ち時間を算出できる。そのため、より精度の高い予想待ち時間を提示できる。
【００４９】
（変形例２）
また、例えば、本実施形態では、経路誘導部１６が、案内情報に重ねて予想到達時間および予想待ち時間を表示部１７に表示させる（提供する）例を示したが、他の構成を採用することもできる。例えば、さらに、出発地点と設定領域との間における渋滞有無、走行速度、走行高度、気温、天気、季節、走行時間帯、走行消費エネルギーの大きさ、エアコンの消費電力の大きさの少なくともいずれかを提供する構成としてもよい。
【００５０】
具体的には、履歴統計部２０は、走行履歴蓄積部１９が蓄積している履歴情報のうち直近履歴情報に基づいて、出発地点と設定領域との間における渋滞有無、走行速度、走行高度、気温、天気、走行消費エネルギーの大きさ、エアコンの消費電力の大きさを検出する。直近履歴情報としては、例えば、走行履歴蓄積部１９が蓄積している履歴情報のうち、直近（例えば、現在から３０分以内）の履歴情報がある。また、渋滞有無の検出方法としては、例えば、直近履歴情報に基づいて、出発地点と設定領域との間における車速の平均値と設定車速とを比較することで検出する方法がある。この場合、車速の平均値が設定車速（例えば、２０km/h）未満である場合には渋滞ありと判定し、車速の平均値が設定車速以上である場合には渋滞なしと判定する。なお、渋滞有無、気温、天気の情報については、現在の情報を計測して配信する車両Ａ外部の装置から取得する構成としてもよい。続いて、履歴統計部２０は、渋滞有無、走行速度、走行高度、気温、天気、走行消費エネルギーの大きさ、エアコンの消費電力の大きさを含む情報（以下、道路状況情報とも呼ぶ）を車載装置１に送信する。続いて、車載装置１（経路演算部１４）が、予想到達時刻・待ち時間表示指令とともに、予想到達時刻提供装置２が送信した道路状況情報を表示画面に表示させる制御指令（以下、道路情報表示指令とも呼ぶ）を表示部１７に出力する。そして、表示部１７は、経路誘導部１６が出力した指令に従って、予想到達時刻および予想待ち時間を表示する際に、道路情報も併せて表示（提供）する。
【００５１】
本変形例では、図１の履歴統計部２０が状態量検出部を構成する。
本変形例は、次のような効果を奏する。
（１）表示部１７が、予想到達時刻および予想待ち時間を提供する際に、出発地点と設定領域との間における渋滞有無、走行速度、走行高度、気温、天気、走行消費エネルギーの大きさ、エアコンの消費電力の大きさも併せて提供する。
このような構成によれば、出発地点と設定領域との間における渋滞有無、走行速度、走行高度、気温、天気、走行消費エネルギーの大きさ、エアコンの消費電力等の多面的な情報を利用者に提供できる。そのため、利用者は、多面的な情報を目的施設毎に比較して目的施設を選択できる。これにより、利用者の利便性を向上できる。
【００５２】
（変形例３）
また、本実施形態では、履歴統計部２０が、地図情報記憶部１８の地図情報から、目的施設に対応付けられている設定地点を取得する例を示したが、他の構成を採用することもできる。例えば、履歴統計部２０が、走行履歴蓄積部１９が蓄積している複数台の車両Ａの履歴情報に基づいて、目的施設に対応付けられている設定地点を取得する構成としてもよい。具体的には、走行履歴記録処理では、走行履歴記録部１２が、緯度経度、高度、走行経路とともに、スイッチ状態検出部４が検出したスイッチ状態を移動情報として走行履歴記録部１２に記録する。これにより、走行履歴記録部１２が、イグニッションスイッチのスイッチ状態を含む履歴情報を予想到達時刻提供装置２に送信する。そして、予想到達時刻提供装置２の経路演算部１４が、スイッチ状態を含む履歴情報を走行履歴蓄積部１９に蓄積する。続いて、経路演算部１４が、スイッチ状態がオン状態からオフ状態に切り替わった地点を検出する。そして、経路演算部１４が、スイッチ状態がオン状態からオフ状態に切り替わった回数が設定数（例えば、１０）以上であった地点を該地点の近傍に存在する候補施設に対応づけられている設定地点（例えば、候補施設の駐車場）として設定する。
【００５３】
また、例えば、履歴統計部２０は、地図情報記憶部１８が記憶している地図情報に基づき、候補施設がドライブスルーであるか否かを判定する。そして、履歴統計部２０は、候補施設がドライブスルーであると判定した場合には、地図情報記憶部１８が記憶している地図情報に基づいて、候補施設の敷地内の建物を検出する。続いて、履歴統計部２０は、走行履歴記録部１２が記録している複数台の車両Ａの履歴情報（走行経路）のうちから、検出した建物を周回して敷地外に流出する走行経路（車両導線）をドライブスルー導線として抽出する。続いて、履歴統計部２０は、抽出したドライブスルー導線の全長のうちの後半部分を設定地点として設定する。この場合、予想待ち時間は、抽出したドライブスルー導線の全長の中間地点に車両Ａが到達するまでの時間となる。
【００５４】
（第２実施形態）
次に、本発明の第２実施形態について図面を参照して説明する。
なお、上記第１実施形態と同様な構成等については同一の符号を使用する。
本実施形態は、第１実施形態とは、候補施設の施設状況（曜日、時間帯、季節、天気、周辺施設におけるイベントの有無）と予想待ち時間とを対応付けて登録したテーブルを用いて、予想待ち時間を設定する点が第１実施形態と異なる。
図８は、履歴蓄積処理を表すフローチャートである。また、図９は、履歴統計処理を表すフローチャートである。
具体的には、本実施形態は、図８に示すように、履歴蓄積処理のステップＳ３０１の後にステップＳ５０１を設けた点、および、図９に示すように、履歴統計処理のステップＳ４０４、Ｓ４０５に代えてステップＳ６０１を設けた点が異なっている。
【００５５】
図８に示すように、前記ステップＳ５０１では、履歴統計部２０は、候補施設の施設状況と予想待ち時間とを対応付けて登録したテーブル（以下、予想待ち時間登録テーブルとも呼ぶ）を生成する。予想待ち時間登録テーブルは候補施設毎に生成する。具体的には、履歴統計部２０は、地図情報記憶部１８が記憶している複数の候補施設のうちから候補施設を１つ選択する。続いて、履歴統計部２０は、地図情報記憶部１８が記憶している地図情報に基づき、選択した候補施設の入口および出口の少なくとも入口に隣接する道路（施設隣接道路）を探索する。続いて、履歴統計部２０は、走行履歴蓄積部１９が蓄積している履歴情報のうちから、予め定めた施設状況（曜日、時間帯、季節、天気、周辺施設におけるイベントの有無の組み合わせ）を含んでいる履歴情報を抽出する。続いて、履歴統計部２０は、抽出した履歴情報に基づき、探索した施設隣接道路の歩道側領域に存在している車両Ａを検出する。続いて、履歴統計部２０は、検出した車両の車両ＩＤを検出する。続いて、履歴統計部２０は、抽出した履歴情報（走行経路、車速）のうち、検出した車両Ａの履歴情報、つまり、検出した車両ＩＤを含む履歴情報（位置、車速）に基づいて、読み出した候補施設の設定地点への待ち行列による予想待ち時間を施設状況毎に算出する。そして、履歴統計部２０は、上記フローを施設状況（曜日、時間帯、季節、天気、周辺施設におけるイベントの有無の組み合わせ）を変更して順次実行する。これにより、履歴統計部２０は、読み出した候補施設の施設状況と予想待ち時間とを対応付けて登録したテーブル（予想待ち時間登録テーブル）を生成する。
【００５６】
また、履歴統計部２０は、上記フローを候補施設を変更して順次実行する。これにより、履歴統計部２０は、すべての候補施設に対し予想待ち時間登録テーブルを生成する。
図９に示すように、前記ステップＳ６０１では、履歴統計部２０は、履歴蓄積処理で生成した予想待ち時間登録テーブルのうちから、受信（取得）した予想到達時刻算出要求が含む目的施設に対応する予想待ち時間登録テーブルを読み出す。続いて、履歴統計部２０は、読み出した予想待ち時間登録テーブルから現在施設状況に対応する予想待ち時間を読み出す。
【００５７】
（変形例）
本実施形態では、履歴統計部２０が、候補施設の施設状況（曜日、時間帯、季節、天気、イベント有無の組み合わせ）と待ち時間とを対応付けて登録した予想待ち時間登録テーブルを用いて予想待ち時間を読み出す例を示したが、他の構成を採用することもできる。具体的には、履歴統計部２０は、走行履歴蓄積部１９が蓄積している履歴情報に基づいて、候補施設の設定地点への待ち行列による待ち時間の１日の変化パターンを複数登録したテーブル（以下、変化パターンテーブルとも呼ぶ）を生成する。変化パターンテーブルは候補施設毎に生成する。また、履歴統計部２０が、予想到達時刻提供装置２から予想到達時刻算出要求を受信すると、走行履歴蓄積部１９が蓄積している複数台の車両Ａの履歴情報に基づいて、現在までの目的施設の待ち時間の１日の変化パターン（以下、現在変化パターンとも呼ぶ）を演算する。続いて、履歴統計部２０が、生成した変化パターンテーブルのうちから目的施設に対応する複数の変化パターンを読み出す。続いて、履歴統計部２０が、読み出した複数の変化パターンのうちから、演算した現在変化パターンとの合致度が最も高い変化パターンを選択する。続いて、履歴統計部２０は、選択した変化パターンに従って変化するものとして、取得した予想到達時刻における予想待ち時間を算出する。
【００５８】
（第３実施形態）
次に、本発明の第３実施形態について図面を参照して説明する。
なお、上記第１実施形態と同様な構成等については同一の符号を使用する。
本実施形態は、目的施設に対応付けられている設定地点が駐車場であると判定した場合には、駐車場の混雑度合いを表す混雑度情報に基づいて、予想待ち時間を算出する点が第１実施形態と異なっている。
【００５９】
図１０は、車両用情報提供システムＳの概略構成を示す図である。
図１０に示すように、車両用情報提供システムＳは、候補施設の駐車場が有する入退場検出部２１を備える。
入退場検出部２１は、候補施設の駐車場の空き枠数、退場間隔、および行列車両数を検出する。空き枠数としては、例えば、駐車場内の駐車枠のうち空車状態の駐車枠の数がある。また、退場間隔としては、例えば、駐車場に車両Ａが入場してから退場するまでの時間がある。さらに、行列車両数としては、例えば、駐車場への待ち行列に並んでいる車両Ａの台数がある。そして、入退場検出部２１は、検出結果を表す情報を予想到達時刻提供装置２に送信する。
【００６０】
履歴統計部２０は、入退場検出部２１が送信した情報（空き枠数、退場間隔）に基づき、入退場検出部２１を有する候補施設、受信時の曜日および時間帯の組み合わせ毎に平均空き枠数および平均退場間隔を含む駐車場情報を走行履歴蓄積部１９に記録する。駐車場情報は、例えば、「○曜日○時：平均空き枠数＝１０、平均退場間隔＝３０分」、「△曜日△時：平均空き枠数＝０（満車）、平均退場間隔＝４０分」という形式で記録する。また、履歴統計部２０は、車載装置１から予想到達時刻算出要求（出発地点、目的施設）を受信すると、地図情報が記憶している地図情報（設定地点）に基づいて、目的施設に対応付けられている設定地点が駐車場であるか否かを判定する。そして、履歴統計部２０は、設定地点が駐車場であると判定した場合には、走行履歴蓄積部１９が蓄積している駐車場情報から、目的施設、現在の曜日および時間帯の組み合わせに対応する駐車場情報を読み出す。続いて、履歴統計部２０は、読み出した駐車場情報の平均空き枠数が０であるか否かを判定する。そして、履歴統計部２０は、平均空き枠数が０であると判定した場合には、読み出した駐車場情報の平均退場間隔と、入退場検出部２１が送信した直近（現在）の行列車両数とに基づいて予想待ち時間を算出する。
【００６１】
本実施形態では、図１０の入退場検出部２１が混雑度情報取得部を構成する。以下同様に、図１０の履歴統計部２０が駐車場判定部を構成する。
（本実施形態の効果）
本実施形態は、次のような効果を奏する。
（１）履歴統計部２０が、目的施設の駐車場の混雑度情報を取得する。続いて、履歴統計部２０が、取得した混雑度情報に基づいて、予想待ち時間を算出する。
このような構成によれば、目的施設の駐車場の実際の混雑度合いに基づいて、予想待ち時間を算出できる。そのため、より精度の高い予想待ち時間を提示できる。
【００６２】
（変形例）
なお、例えば、入退場検出部２１が、目的施設の駐車場の空き枠数および退場間隔を１日に複数回検出している場合（例えば、１０分間毎に検出している場合）には、直近の退場間隔に基づいて、算出した平均退場間隔を補正する構成としてもよい。平均退場間隔を補正する方法としては、例えば、平均退場間隔に代えて、直近（現在）の退場間隔を用いる方法がある。これにより、より精度の高い予想待ち時間を提示できる。
【符号の説明】
【００６３】
１      車載装置
２      予想到達時刻提供装置
３      通信路
４      スイッチ状態検出部
５      気温検出部
６      高度検出部
７      車速検出部
８      アクセル開度検出部
９      エアコン使用量検出部
１０    車両制御部
１１    ナビゲーション装置
１２    走行履歴記録部
１３    目的施設等入力部（情報取得部）
１４    経路演算部（行列判定部）
１５    位置検出部（現在位置検出部）
１６    経路誘導部（情報提供部）
１７    表示部（情報提供部）
１８    地図情報記憶部（地図情報記憶部）
１９    走行履歴蓄積部
２０    履歴統計部（ルート探索部、予想到達時刻算出部、予想待ち時間算出部、行列車両検出部、予想待ち時間算出実行部、情報提供部、状態量検出部）
２１    入退場検出部（混雑度情報取得部）
ステップＳ２０１（情報取得部）
ステップＳ４０２（ルート探索部、予想到達時刻算出部）
ステップＳ４０４、Ｓ４０５（予想待ち時間算出部、行列車両検出部、予想待ち時間算出実行部）
ステップＳ４０６（情報提供部）
【図１】
2014020936.tif 000003
【図２】
2014020936.tif 000004
【図３】
2014020936.tif 000005
【図４】
2014020936.tif 000006
【図５】
2014020936.tif 000007
【図６】
2014020936.tif 000008
【図７】
2014020936.tif 000009
【図８】
2014020936.tif 000010
【図９】
2014020936.tif 000011
【図１０】
2014020936.tif 000012