(57)【特許請求の範囲】
【請求項１】
通信ネットワークを介して、道路リンクの交通情報および施設の混雑情報を提供する交通情報センタに接続され、
前記交通情報センタから提供される前記道路リンクの交通情報を蓄積する交通情報蓄積手段と、
前記交通情報センタから提供される前記施設の施設混雑情報を蓄積する施設混雑情報蓄積手段と、
前記交通情報蓄積手段に蓄積された道路リンクの交通情報と前記施設混雑情報蓄積手段に蓄積された前記施設の施設混雑情報とを用いて、前記施設ごとに、前記施設に近隣する道路リンクそれぞれについて、時刻ごとの前記施設の施設混雑情報と前記道路リンクの交通情報との相関係数を算出する相関係数算出手段と、
前記相関係数算出手段によって算出された前記時刻ごとの相関係数を、前記施設および前記施設に近隣する道路リンクに対応付けて蓄積する相関係数蓄積手段と、
を備え、
混雑情報予測の予測対象施設および予測対象時刻を指定する予測要求を受け付け、
前記交通情報センタから前記予測対象時刻における前記予測対象施設に近隣する道路リンクの予測交通情報を取得し、
前記相関係数蓄積手段から前記予測対象施設および前記予測対象施設に近隣する道路リンクに対応付けられた前記予測対象時刻における相関係数を抽出し、
前記抽出した相関係数のうち、所定の値よりも大なる相関係数があった場合には、その所定の値よりも大なる相関係数に対応付けられた前記道路リンクについて、前記交通情報センタから取得した予測交通情報と、前記所定の値よりも大なる相関係数とに基づき、前記予測対象施設の前記予測対象時刻における施設混雑予測情報を算出すること
を特徴とする施設混雑情報予測装置。
【請求項２】
通信ネットワークを介して、道路リンクの交通情報および施設の混雑情報を提供する交通情報センタに接続され、
前記交通情報センタから提供される前記道路リンクの交通情報を蓄積する交通情報蓄積手段と、
前記交通情報センタから提供される前記施設の施設混雑情報を蓄積する施設混雑情報蓄積手段と、
前記交通情報蓄積手段に蓄積された道路リンクの交通情報と前記施設混雑情報蓄積手段に蓄積された前記施設の施設混雑情報とを用いて、前記施設ごとに、前記施設に近隣する道路リンクそれぞれについて、時刻ごとの前記施設の施設混雑情報と前記道路リンクの交通情報との相関係数を算出する相関係数算出手段と、
前記相関係数算出手段によって算出された前記時刻ごとの相関係数を、前記施設および前記施設に近隣する道路リンクに対応付けて蓄積する相関係数蓄積手段と、
を備え、
混雑情報予測の予測対象施設および予測対象時刻を指定する予測要求を受け付け、
前記交通情報センタから提供される現況の道路リンクの交通情報と、前記交通情報蓄積手段に蓄積された前記道路リンクの交通情報とに基づき、前記予測対象施設に近隣する道路リンクの前記予測対象時刻における予測交通情報を算出し、
前記相関係数蓄積手段から前記予測対象施設および前記予測対象施設に近隣する道路リンクに対応付けられた前記予測対象時刻における相関係数を抽出し、
前記抽出した相関係数のうち、所定の値よりも大なる相関係数があった場合には、その所定の値よりも大なる相関係数に対応付けられた前記道路リンクについて、前記算出した予測交通情報と、前記所定の値よりも大なる相関係数とに基づき、前記予測対象施設の前記予測対象時刻における施設混雑予測情報を算出すること
を特徴とする施設混雑情報予測装置。
【請求項３】
前記道路リンクを含むエリアの気象情報を蓄積した気象情報蓄積手段と、
時刻ごとに、前記施設の施設混雑情報と前記気象情報との第２の相関係数を算出する第２の相関係数算出手段と、をさらに備え、
前記算出した第２の相関係数を前記相関係数と併せて前記相関係数蓄積手段に蓄積しておき、
前記予測要求に基づき、前記施設の施設混雑情報を予測する際には、
前記通信ネットワークを介してその通信ネットワークに接続された気象情報センタから前記予測対象時刻における前記予測対象施設を含むエリアの予測気象情報を取得し、
前記予測交通情報と、前記所定の値よりも大なる相関係数とに併せ、前記取得した予測気象情報と、前記相関係数蓄積手段から得られる前記施設の第２の相関係数とに基づき、前記施設の施設混雑予測情報を算出すること
を特徴とする請求項１または請求項２に記載の施設混雑情報予測装置。
【請求項４】
通信ネットワークを介して、道路リンクの交通情報および施設の混雑情報を提供する交通情報センタに接続され、
前記交通情報センタから提供される前記道路リンクの交通情報を蓄積する交通情報蓄積手段と、
前記交通情報センタから提供される前記施設の施設混雑情報を蓄積する施設混雑情報蓄積手段と、
前記交通情報蓄積手段に蓄積された道路リンクの交通情報と前記施設混雑情報蓄積手段に蓄積された前記施設の施設混雑情報とを用いて、前記施設ごとに、前記施設に近隣する道路リンクそれぞれについて、時刻ごとの前記施設の施設混雑情報と前記道路リンクの交通情報との相関係数を算出する相関係数算出手段と、
前記相関係数算出手段によって算出された前記時刻ごとの相関係数を、前記施設および前記施設に近隣する道路リンクに対応付けて蓄積する相関係数蓄積手段と、
を備えた施設混雑情報予測装置における施設混雑情報予測方法であって、
前記施設混雑情報予測装置は、
混雑情報予測の予測対象施設および予測対象時刻を指定する予測要求を受け付け、
前記交通情報センタから前記予測対象時刻における前記予測対象施設に近隣する道路リンクの予測交通情報を取得し、
前記相関係数蓄積手段から前記予測対象施設および前記予測対象施設に近隣する道路リンクに対応付けられた前記予測対象時刻における相関係数を抽出し、
前記抽出した相関係数のうち、所定の値よりも大なる相関係数があった場合には、その所定の値よりも大なる相関係数に対応付けられた前記道路リンクについて、前記交通情報センタから取得した予測交通情報と、前記所定の値よりも大なる相関係数とに基づき、前記予測対象施設の前記予測対象時刻における施設混雑予測情報を算出すること
を特徴とする施設混雑情報予測方法。
【請求項５】
通信ネットワークを介して、道路リンクの交通情報および施設の混雑情報を提供する交通情報センタに接続され、
前記交通情報センタから提供される前記道路リンクの交通情報を蓄積する交通情報蓄積手段と、
前記交通情報センタから提供される前記施設の施設混雑情報を蓄積する施設混雑情報蓄積手段と、
前記交通情報蓄積手段に蓄積された道路リンクの交通情報と前記施設混雑情報蓄積手段に蓄積された前記施設の施設混雑情報とを用いて、前記施設ごとに、前記施設に近隣する道路リンクそれぞれについて、時刻ごとの前記施設の施設混雑情報と前記道路リンクの交通情報との相関係数を算出する相関係数算出手段と、
前記相関係数算出手段によって算出された前記時刻ごとの相関係数を、前記施設および前記施設に近隣する道路リンクに対応付けて蓄積する相関係数蓄積手段と、
を備えた施設混雑情報予測装置における施設混雑情報予測方法であって、
前記施設混雑情報予測装置は、
混雑情報予測の予測対象施設および予測対象時刻を指定する予測要求を受け付け、
前記交通情報センタから提供される現況の道路リンクの交通情報と、前記交通情報蓄積手段に蓄積された前記道路リンクの交通情報とに基づき、前記予測対象施設に近隣する道路リンクの前記予測対象時刻における予測交通情報を算出し、
前記相関係数蓄積手段から前記予測対象施設および前記予測対象施設に近隣する道路リンクに対応付けられた前記予測対象時刻における相関係数を抽出し、
前記抽出した相関係数のうち、所定の値よりも大なる相関係数があった場合には、その所定の値よりも大なる相関係数に対応付けられた前記道路リンクについて、前記算出した予測交通情報と、前記所定の値よりも大なる相関係数とに基づき、前記予測対象施設の前記予測対象時刻における施設混雑予測情報を算出すること
を特徴とする施設混雑情報予測方法。
【請求項６】
前記施設混雑情報予測装置は、
前記道路リンクを含むエリアの気象情報を蓄積した気象情報蓄積手段と、
時刻ごとに、前記施設の施設混雑情報と前記気象情報との第２の相関係数を算出する第２の相関係数算出手段と、をさらに備え、
前記算出した第２の相関係数を前記相関係数と併せて前記相関係数蓄積手段に蓄積しておき、
前記予測要求に基づき、前記施設の施設混雑情報を予測する際には、
前記通信ネットワークを介してその通信ネットワークに接続された気象情報センタから前記予測対象時刻における前記予測対象施設を含むエリアの予測気象情報を取得し、
前記予測交通情報と、前記所定の値よりも大なる相関係数とに併せ、前記取得した予測気象情報と、前記相関係数蓄積手段から得られる前記施設の第２の相関係数とに基づき、前記施設の施設混雑予測情報を算出すること
を特徴とする請求項４または請求項５に記載の施設混雑情報予測方法。
【請求項７】
車両に搭載され、設定された目的地までの誘導経路を表示することによって、その車両を目的地まで誘導するカーナビゲーション装置が、車両が利用可能な施設の施設混雑情報を予測する施設混雑情報予測装置に、通信ネットワークを介して接続されて構成されたカーナビゲーションシステムであって、
前記カーナビゲーション装置は、
操作者が指示する情報を入力する入力指示手段と、所定の地図を蓄積する地図蓄積手段と、前記車両の車両位置を検出する車両位置検出手段と、前記車両位置および前記誘導経路を含む地図を表示するとともに、その地図上に前記誘導経路に近隣する前記施設の施設混雑情報を表示する表示手段とを備え、
前記入力指示手段から入力される目的地および指定時刻と、前記車両位置検出手段から得られる車両位置とに基づき、前記地図蓄積手段を参照して、前記車両が前記指定時刻に通過すると予測される通過予測エリアを求め、
前記施設混雑情報予測装置に対し、前記通過予測エリアおよび前記指定時刻を付して施設混雑情報の予測を要求し、
前記施設混雑情報予測装置は、
前記通信ネットワークを介して接続された交通情報センタから提供される前記道路リンクの交通情報を蓄積する交通情報蓄積手段と、
前記交通情報センタから提供される前記施設の施設混雑情報を蓄積する施設混雑情報蓄積手段と、
前記交通情報蓄積手段に蓄積された道路リンクの交通情報と前記施設混雑情報蓄積手段に蓄積された前記施設の施設混雑情報とを用いて、前記施設ごとに、前記施設に近隣する道路リンクそれぞれについて、時刻ごとの前記施設の施設混雑情報と前記道路リンクの交通情報との相関係数を算出する相関係数算出手段と、
前記相関係数算出手段によって算出された前記時刻ごとの相関係数を、前記施設および前記施設に近隣する道路リンクに対応付けて蓄積する相関係数蓄積手段と、
を備え、
前記カーナビゲーション装置から施設混雑情報の予測の要求を受けたときに、前記交通情報センタから前記道路リンクの前記指定時刻における予測交通情報を取得し、
前記通過予測エリア内の施設について、前記施設の前記指定時刻における施設混雑予測情報を、前記取得した道路リンクの予測交通情報と、前記相関係数蓄積手段から得られる前記指定時刻における前記施設に近隣する道路リンクの所定の値より大なる相関係数とに基づき算出し、
前記算出した施設の施設混雑予測情報を前記カーナビゲーション装置へ送付し、
前記カーナビゲーション装置は、
前記送付された施設の施設混雑予測情報を受信し、前記受信した施設の施設混雑予測情報を前記表示手段により表示すること
を特徴とするカーナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両が利用可能な施設の施設混雑情報を、その施設に近隣する道路リンク（交差点間を結ぶ道路を「道路リンク」または、単に「リンク」という）の交通情報に基づいて予測する施設混雑情報予測装置および施設混雑情報予測方法、並びに、その施設混雑情報予測装置を適用したカーナビゲーションシステムおよびカーナビゲーション装置に関する。
【背景技術】
【０００２】
近年のカーナビゲーション装置は、目的地までの最短経路を探索し、その最短経路に従って経路誘導を行うだけではなく、ＶＩＣＳセンター（財団法人道路交通情報通信システムセンター、なお、ＶＩＣＳセンターは登録商標）などから提供される駐車施設の空満情報など施設の混雑情報を表示し、利用者への利便性を向上させている。しかしながら、このときカーナビゲーション装置に表示される駐車施設の空満情報などは、現在または現在より少し前の時点での駐車施設の空満情報であるので、利用者は、自車が目的地に到着する時点での目的地を含むエリアでの駐車施設の空満情報を知ることはできない。
【０００３】
特許文献１には、駐車施設の在車台数などの情報を日ごと時間ごとなどに取得、蓄積し、その蓄積した情報に基づき、利用者がその駐車施設を利用する時点での空満情報を予測、提供する駐車施設管理システムの例が開示されている。また、特許文献２には、利用者の求めに応じて、利用者が希望する営業時間、料金、車種などが適合する駐車施設を、目的地近隣または利用者が希望する地域内で検索し、その結果を表示画面上に表示するカーナビゲーション装置の例が開示されている。
【特許文献１】特開２００１−３３１８９７号公報（段落００１９〜段落００３８、図１〜図６）
【特許文献２】特開２００１−３４９７４０号公報（段落００２９〜段落００３４、図１〜図３）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に開示されている駐車施設管理システムにおける空満情報の予測は、単なる過去の蓄積情報に基づく予測であり、その駐車施設の近隣の道路リンクの交通状況の動態は考慮されていない。従って、このシステムでは、例えば、事故や規制などの要因により渋滞などが発生し、その渋滞区間に位置するサービスエリアやパーキングエリアなどの駐車施設の利用数が増加したとしても、それを予測することはできない。また、特許文献２のカーナビゲーション装置は、駐車施設の情報を利用者に提供するとしているが、提供される情報は、営業時間や料金などの情報であり、駐車施設の空満情報を予測、表示するなどの機能を備えていない。
【０００５】
そこで、本発明の目的は、駐車施設など車両が利用可能な施設の混雑情報について、その施設近隣の道路リンクの交通状況の動態に連動する精度のよい予測を行うことが可能な施設混雑情報予測装置および施設混雑情報予測方法を実現するとともに、それによって得られる施設混雑予測情報を利用者に提供するカーナビゲーションシステムおよびカーナビゲーション装置を実現することを目的とする。
【課題を解決するための手段】
【０００６】
前記目的を達成するために、本発明の施設混雑情報予測装置は、通信ネットワークを介して、道路リンクの交通情報および施設の混雑情報を提供する交通情報センタに接続され、前記交通情報センタから提供される前記道路リンクの交通情報を蓄積する交通情報蓄積手段と、前記交通情報センタから提供される前記施設の施設混雑情報を蓄積する施設混雑情報蓄積手段とを備え、前記施設と前記施設に近隣する道路リンクとについて、前記施設混雑情報蓄積手段に蓄積された前記施設の施設混雑情報と、前記交通情報蓄積手段に蓄積された前記道路リンクの交通情報との相関を求め、前記交通情報センタから前記道路リンクの予測交通情報を取得し、前記施設の施設混雑予測情報を、前記取得した道路リンクの予測交通情報と前記求めた相関とに基づき算出することを特徴とする。また、本発明は、その施設混雑情報予測装置における施設混雑情報予測方法である。
【０００７】
本発明では、施設の混雑情報とその施設に近隣する道路リンクの交通情報（例えば、リンク走行所要時間などで表わされるリンクコスト）との相関が高いという実態に基づき、あらかじめ、施設の混雑情報とその施設に近隣する道路リンクの交通情報との相関を表わす回帰式を求めておき、当該道路リンクの予測交通情報と前記回帰式とにより施設混雑予測情報を算出する。そのため、交通状況が急変しても、その交通情報に応じて施設混雑情報を予測することができるので、交通状況の動態にも連動する精度のよい施設混雑情報の予測が可能となる。
【０００８】
さらに、本発明は、カーナビゲーション装置が前記の施設混雑情報予測装置に通信ネットワークを介して接続されて構成されたカーナビゲーションシステムであり、また、そのカーナビゲーションシステムにおけるカーナビゲーション装置である。そして、そのカーナビゲーション装置は、施設混雑情報予測装置に対し、時刻およびエリアを指定して、その指定時刻におけるそのエリアに含まれる施設の施設混雑情報を予測することを要求し、その要求に応じて施設混雑情報予測装置から返送される施設混雑予測情報を受信し、受信したその施設混雑予測情報を表示手段により表示することを特徴とする。
【０００９】
このようなカーナビゲーションシステムまたはカーナビゲーション装置においては、施設混雑予測情報がカーナビゲーション装置の表示手段により表示されるので、利用者は、車両の運転中に、交通状況の動態に連動した精度のよい施設混雑予測情報を得ることができるようになる。
【発明の効果】
【００１０】
本発明によれば、カーナビゲーション装置において、駐車施設など車両が利用可能な施設の施設混雑予測情報を、その施設近隣の道路リンクの交通状況の動態に連動する精度のよい予測情報として得ることができるようになる。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照して本発明の実施形態について詳しく説明する。
【００１２】
図１は、本発明の実施形態に係る施設混雑情報予測装置およびカーナビゲーション装置（以下、カーナビ装置と略す）が適用されたカーナビゲーションシステムの全体構成を示した図である。図１において、本実施形態に係る施設混雑情報予測装置１は、インターネットなどの通信ネットワーク４を介して、現況の交通情報および現在以降の予測交通情報を配信する交通情報センタ２と、気象情報を配信する気象情報センタ３とに接続されるとともに、通信ネットワーク４および携帯電話などの基地局５を介して、車両１０に搭載されているカーナビ装置６に接続されている。
【００１３】
ここでは、まず、図１にさらに図２〜図６を加えて、施設混雑情報予測装置１の構成と機能について説明する。
【００１４】
施設混雑情報予測装置１は、図示しないＣＰＵ（Central Processing Unit）、メモリ装置、ハードディスク装置などを含んで構成されたいわゆるコンピュータ（情報処理装置）によって構成される。そして、施設混雑情報予測装置１は、機能的には、図１に示すように、通信インターフェース部１１、気象情報取得部１２、交通情報取得部１３、施設混雑情報取得部１４、施設混雑情報予測受付部１５、施設混雑予測情報提供部１６、相関係数算出部１７、施設混雑情報予測部１８などの機能ブロックを含み、さらに、これらの機能ブロックが使用するＤＢ（Data Base）として、気象情報ＤＢ２１、交通情報ＤＢ２２、施設混雑情報ＤＢ２３、施設−リンク対応ＤＢ２４、相関係数ＤＢ２５などを含んで構成される。なお、これらの機能ブロックの機能は、前記ＣＰＵが前記メモリ装置やハードディスク装置に記憶されているプログラムを実行することによって実現される。
【００１５】
図１において、交通情報取得部１３は、交通情報センタ２が通信ネットワーク４を介して所定時間ごとに提供する所定の地域（以下、エリアという）内の道路リンク（以下、単に、リンクという）についての現況の交通情報を、通信インターフェース部１１を介して取得し、交通情報ＤＢ２２に蓄積する。また、同様に、施設混雑情報取得部１４は、交通情報センタ２が通信ネットワーク４を介して所定時間ごとに提供する所定のエリア内の現況の施設混雑情報を、通信インターフェース部１１を介して取得し、施設混雑情報ＤＢ２３に蓄積する。さらに、同様に、気象情報取得部１２は、気象情報センタ３が通信ネットワーク４を介して所定時間ごとに提供する所定のエリアの現況の気象情報を、通信インターフェース部１１を介して取得し、気象情報ＤＢ２１に蓄積する。
【００１６】
なお、本実施形態では、混雑情報を取得する施設の例として、駐車施設（商業施設に併設されているものも含む）を想定する。従って、施設混雑情報とは、具体的には、駐車施設の利用状況を示す駐車施設利用率などのデータである。また、道路リンクの交通情報とは、例えば、そのリンクの走行所要時間、渋滞長などのデータであり、以下、これらを総称してリンクコストという。
【００１７】
また、本実施形態では、駐車施設利用率などの施設混雑情報は、交通情報センタ２から提供されるものとするが、交通情報センタ２とは異なる他の情報センタから提供される形態であってもよい。また、本実施形態では、交通情報センタ２から施設混雑情報が提供される施設ごとに、その施設の混雑情報を予測するとするが、互いに隣接するような施設などについては、それらの施設混雑情報が交通情報センタ２からそれぞれ別々に提供される場合であっても、複数の施設を一括して１つの施設として取り扱ってもよい。ただし、その場合には、駐車施設利用率などの施設混雑情報は、各施設の施設混雑情報の平均（駐車施設であれば、全収容可能数を考慮した加重平均）がとられるものとする。
【００１８】
次に、相関係数算出部１７は、施設混雑情報ＤＢ２３に蓄積された施設の施設混雑情報と、交通情報ＤＢ２２に蓄積されたリンクの交通情報との相関関係を示す相関係数などのパラメータを算出する。ここでは、施設の混雑情報（例えば、駐車施設の利用率）とリンクの交通情報（例えば、そのリンクの走行所要時間）との間に有意の相関があり得るということを前提としている。ちなみに、リンクが混雑しているときには、リンクの走行所要時間が大きくなる。また、リンクが混雑、つまり、そのリンクを走行している車両数が多くなると、その近隣の駐車施設の利用率が大きくなる。従って、駐車施設の利用率（施設混雑情報）は、リンクの走行所要時間（リンクの交通情報）と有意の相関があると考えられる。
【００１９】
同様に、相関係数算出部１７は、施設混雑情報ＤＢ２３に蓄積された施設の施設混雑情報と、気象情報ＤＢ２１に蓄積された気象情報、例えば、降雨量や気温などとの相関係数を算出する。駐車施設の利用率は、降雨量や気温などの気象条件とも何らかの相関があると考えられる。
【００２０】
図２は、本実施形態に係る施設混雑情報ＤＢ２３、交通情報ＤＢ２２および気象情報ＤＢ２１を構成するレコードの例を示した図である。図２において、施設混雑情報ＤＢ２３のレコードは、施設ＩＤ（ｆ）と、時刻（ｔ）と、データ数（ｎ）と、例えば、施設の混雑状況を示す混雑データＹ１，Ｙ２，…，Ｙｎとを含んで構成される。ここで、施設ＩＤ（ｆ）は対象となる駐車施設を一意に識別する識別情報である。また、時刻（ｔ）は、混雑データＹ１，Ｙ２，…，Ｙｎを取得した時刻であり、例えば、この時刻は、１日ごとに繰り返す時刻であっても、週ごとまたは月ごとに繰り返す時刻であっても、平日と休日（土曜、日曜、祝日）とを区別して１日ごとに繰り返す時刻であってもよい。
【００２１】
例えば、時刻が平日と休日とを分けて１日ごとに繰り返す時刻である場合には、施設混雑情報ＤＢ２３のレコードの時刻（ｔ）のフィールドには、平日：９：００、平日：９：１０、休日：９：００などのデータが格納される。従って、例えば、時刻（ｔ）が平日：９：００のレコードに含まれる混雑データＹ１，Ｙ２，…，Ｙｎは、平日の９：００に施設混雑情報取得部１４によって取得された混雑データが蓄積されたものである。そのため、平日：９：００のレコードのデータ数と、休日：９：００のレコードのデータ数とは異なっていてもよい。
【００２２】
同様に、交通情報ＤＢ２２のレコードは、リンクＩＤ（Ｌ）と、時刻（ｔ）と、データ数（ｎ）と、リンクコストデータＸ１，Ｘ２，…，Ｘｎとを含んで構成される。ここで、リンクＩＤ（Ｌ）は、対象となるリンクを一意に識別する識別情報である。また、時刻（ｔ）は、リンクコストデータＸ１，Ｘ２，…，Ｘｎを取得した時刻であり、好ましくは、施設混雑情報ＤＢ２３のレコードの時刻（ｔ）と１対１に対応している方がよいが、繰り返しの周期が同じであれば時刻そのものは１対１に対応していなくてもよい。
【００２３】
また、気象情報ＤＢ２１は、エリアＩＤ（Ａ）と、時刻（ｔ）と、データ数（ｎ）と、気象情報（例えば、降雨量や気温）のデータＲ１，Ｒ２，…，Ｒｎ，Ｔ１，Ｔ２，…，Ｔｎとを含んで構成される。ここで、エリアＩＤ（Ａ）は対象となるエリアを一意に識別する識別情報である。また、時刻（ｔ）は、データＲ１，Ｒ２，…，Ｒｎ，Ｔ１，Ｔ２，…，Ｔｎを取得した時刻であり、施設混雑情報ＤＢ２３のレコードの時刻（ｔ）と繰り返しの周期が同じであれば、時刻そのものは１対１に対応していなくてもよい。
【００２４】
次に、図３〜図５を参照して、相関係数の算出方法について説明する。ここで、図３は、本実施形態に係る施設−リンク対応ＤＢ２４および相関係数ＤＢ２５を構成するレコードの例を示した図、図４は、本実施形態に係る施設の施設混雑情報に対し相関係数を算出する対象となるリンクの例を示した図である。
【００２５】
図３において、施設−リンク対応ＤＢ２４のレコードは、施設ＩＤ（ｆ）と、エリアＩＤ（Ａ）と、リンク数（ｍ）と、ｍ個のリンクＩＤ（Ｌ１，Ｌ２，…，Ｌｍ）とにより構成されている。ここで、エリアＩＤ（Ａ）は、施設ＩＤ（ｆ）が含まれるエリアのエリアＩＤである。また、リンク数（ｍ）は、施設ＩＤ（ｆ）の施設の施設混雑情報と相関をとる対象となるリンクのリンク数であり、リンクＩＤ（Ｌ１，Ｌ２，…，Ｌｍ）は、その対象のリンクのリンクＩＤである。
【００２６】
ここで、施設ＩＤ（ｆ）の施設の施設混雑情報と相関をとる対象のリンクは、例えば、図４に示すように、施設ＩＤ（ｆ）の施設が接するリンクＬ１と、リンクＬ１に接続する隣接リンクのリンクＬ２〜Ｌ７と、リンクＬ１に並行するリンクＬ８などを想定している。なお、近隣リンクの採り方は、この他にも、リンクＬ１から所定距離以内のリンクを採るようにしてもよく、また、リンクに上下車線がある場合には、反対車線のリンクも採るようにしてもよい。
【００２７】
また、図３において、相関係数ＤＢ２５のレコードは、施設ＩＤ（ｆ）と、時刻（ｔ）と、リンク数（ｍ）と、ｍ個の相関係数とにより構成されている。この相関係数は、いわゆる最小２乗法で求められる回帰直線（Ｙ＝ａＸ＋ｚ）の傾きを表わすパラメータａであるが、ここでは、パラメータａに加えて回帰直線の切片を表わすパラメータｚとを組にして、相関係数ＤＢ２５に蓄積する。すなわち、相関係数ＤＢ２５の時刻（ｔ）の相関係数（ａｉ，ｚｉ）（ｉ＝１，…，ｍ）は、施設ＩＤ（ｆ）の施設の時刻（ｔ）における混雑データＹ（Ｙ１，Ｙ２，…，Ｙｎ）と、リンクＩＤ（Ｌｉ）のリンクの時刻（ｔ）におけるリンクコストデータＸ（Ｘ１，Ｘ２，…，Ｘｎ）とから、公知の方法により求められる回帰直線のパラメータである。
【００２８】
なお、回帰直線は、気象情報である降雨量Ｒおよび気温Ｔを含めた形でも求めることができる。その場合には、回帰直線は、Ｙ＝ａＸ＋ｂＲ＋ｃＴ＋ｚの形となり、混雑データＹに対するリンクコストデータＸ、降雨量Ｒ、気温Ｔに対応するそれぞれの相関係数ａ，ｂ，ｃを公知の方法により求めることができる。
【００２９】
また、以上の相関係数を求めるに当たっては、混雑データＹが取得された時刻（ｔ）とリンクコストデータＸが取得された時刻（ｔ）とは、同じ時刻であることが好ましい。しかしながら、同じ時刻（ｔ）の情報が存在しない場合もある。その場合には、２つの時刻（ｔ）の時間差が最も小さい情報同士について相関係数を求めるとよい。この事情は、混雑データＹと気象情報Ｒ，Ｔとの相関をとる場合についても同様である。
【００３０】
また、相関係数ＤＢ２５のレコードで時刻（ｔ）のフィールドには、時刻そのものではなく時間帯、例えば、７：００〜９：００などの情報が格納されるとしてもよい。混雑データＹとリンクコストデータＸとの相関係数は、ある時刻ごとに（例えば、７：００，７：１０，７：２０，…）逐一算出するよりも、これら複数の時刻の情報について一括して算出したほうがいい場合もあるからである。
【００３１】
相関係数算出部１７は、以上に説明したレコードを有する施設−リンク対応ＤＢ２４、施設混雑情報ＤＢ２３、交通情報ＤＢ２２、気象情報ＤＢ２１に基づき、それぞれの相関係数を算出し、その結果を相関係数ＤＢ２５に蓄積する。
【００３２】
図５は、本実施形態に係る施設混雑情報予測装置１の相関係数算出部１７が行う処理の流れの例を示した図である。以下、その処理の流れについて説明するが、ここでは繁雑を避けるために、施設の混雑データＹとリンクコストデータＸとの間の相関係数のみを算出するものとし、気象情報の降雨量Ｒ，気温Ｔとの相関は、考慮しないものとする。また、これらの処理を実行する主体は、施設混雑情報予測装置１のＣＰＵ（図示せず）であるが、本明細書では、便宜上、その機能ブロック（この場合は、相関係数算出部１７）が処理の実行主体であるものとして記載する（つまり、機能ブロックを主語とする）。
【００３３】
図５において、相関係数算出部１７は、まず、対象エリア（Ａ）と、時間帯（ｔ０≦τ＜ｔ１）とを指定する（ステップＳ１０）。ここで、対象エリア（Ａ）は１つとする。対象エリア（Ａ）が複数である場合には、図５の処理を複数回実行すればよい。また、時間帯（ｔ０≦τ＜ｔ１）は、交通情報ＤＢ２２などにおける時刻（ｔ）と同様に１日ごと、週ごとなどに繰り返す時間軸での所定の時間帯を示す。例えば、時間帯（７：００≦τ＜９：００）は、７：００〜９：００の時間帯を意味し、時刻（ｔ）が平日、休日などで区別されている場合には、時間帯も平日、休日などで区別する。また、ここでは、時間帯についても１つの時間帯を指定するが、複数の時間帯について相関係数を算出する場合には、図５の処理を複数回実行する。
【００３４】
次に、相関係数算出部１７は、施設−リンク対応ＤＢ２４を参照して、対象エリア（Ａ）に含まれる施設の施設ＩＤ（ｆｉ：ｉ＝１，…，ｐ）を抽出する（ステップＳ１１）。ここで、ｐは対象エリア（Ａ）に含まれる施設の数である。そして、ステップＳ１１で抽出した施設ＩＤ（ｆｉ：ｉ＝１，…，ｐ）から１つの施設ＩＤ（ｆ）を選択する（ステップＳ１２）。
【００３５】
次に、相関係数算出部１７は、施設−リンク対応ＤＢ２４を参照して、施設ＩＤ（ｆ）のレコードに含まれるリンクＩＤ（Ｌｉ：ｉ＝１，…，ｍ）を抽出する（ステップＳ１３）。そして、ステップＳ１３で抽出したリンクＩＤ（Ｌｉ：ｉ＝１，…，ｍ）から１つのリンクＩＤ（Ｌ）を選択する（ステップＳ１４）。
【００３６】
次に、相関係数算出部１７は、交通情報ＤＢ２２におけるレコードのうち、リンクＩＤ（Ｌ）のレコードで、時間帯τに含まれるすべての時間（ｔ）のレコードからリンクコストデータＸ（Ｘｉ：ｉ＝１，…，ｎτ）を読み出す（ステップＳ１５）。ここで、ｎτは、時間帯τに含まれるリンクコストデータＸの総数であり、例えば、各時刻のレコードにｎ個のリンクコストデータがあり、時間帯τにｋ個の時刻のレコードが含まれている場合には、ｎτ＝ｎ×ｋとなる。
【００３７】
同様に、相関係数算出部１７は、施設混雑情報ＤＢ２３におけるレコードのうち、リンクＩＤ（ｆ）のレコードで、時間帯τに含まれるすべての時間（ｔ）のレコードから混雑データＹ（Ｙｉ：ｉ＝１，…，ｎτ）を読み出す（ステップＳ１６）。ここで、ｎτは、時間帯τに含まれる混雑データＹの総数である。このとき、混雑データＹｉは、リンクコストデータＸｉと１対１に対応しているものとする。
【００３８】
次に、相関係数算出部１７は、公知の統計学の方法に基づき、リンクコストデータＸ（Ｘｉ：ｉ＝１，…，ｎτ）と混雑データＹ（Ｙｉ：ｉ＝１，…，ｎτ）とから、回帰式（Ｙ＝ａＸ＋ｚ）の相関係数（ａ，ｚ）を算出し（ステップＳ１７）、算出した相関係数（ａ，ｚ）を相関係数ＤＢ２５に蓄積する（ステップＳ１８）。
【００３９】
次に、相関係数算出部１７は、ステップＳ１３で抽出したリンクＩＤ（Ｌｉ：ｉ＝１，…，ｍ）に含まれるリンクＩＤを、ステップＳ１４ですべて選択したかを判定し（ステップＳ１９）、選択していないリンクＩＤがある場合には（ステップＳ１９でＮｏ）、ステップＳ１４へ戻り、ステップＳ１４以降の処理を再度実行する。
【００４０】
また、ステップＳ１９の判定で、すべてのリンクを選択した場合には（ステップＳ１９でＹｅｓ）、ステップＳ１１で抽出した施設ＩＤ（ｆｉ：ｉ＝１，…，ｐ）に含まれる施設ＩＤをステップＳ１２ですべて選択したかを判定し（ステップＳ２０）、選択していない施設ＩＤがある場合には（ステップＳ２０でＮｏ）、ステップＳ１２へ戻り、ステップＳ１２以降の処理を再度実行する。また、ステップＳ２０の判定で、すべてのリンクを選択した場合には（ステップＳ２０でＹｅｓ）、相関係数算出部１７の処理を終了する。
【００４１】
なお、以上の処理において、相関係数ＤＢ２５の１つのレコード（図３参照）は、ステップＳ１４〜ステップＳ１８を繰り返すことによって作成される。また、ステップＳ１４〜ステップＳ１８を繰り返すことによって、ｐ個のレコードが作成される。このとき、これらのレコードの時刻（ｔ）のフィールドには、時間帯（τ）が格納される。
【００４２】
続いて、図６を参照して、施設混雑情報の予測処理について説明する。ここで、図６は、本実施形態に係る施設混雑情報予測装置１の施設混雑情報予測部１８が行う処理の流れの例を示した図である。なお、この処理は、カーナビ装置６から送信される施設混雑情報予測要求を、施設混雑情報予測受付部１５が通信インターフェース部１１を介して受信したときに起動される。
【００４３】
図６において、施設混雑情報予測部１８は、施設混雑情報予測受付部１５が通信インターフェース部１１を介してカーナビ装置６から受け取った情報に基づき、予測対象の施設ＩＤ（ｆ）と時刻（ｔ）を指定する（ステップＳ３１）。ここでは、施設ＩＤ（ｆ）に代えてエリアＩＤ（Ａ）を、時刻（ｔ）に代えて時間帯（τ）を指定してもよい。
【００４４】
次に、施設混雑情報予測部１８は、交通情報取得部１３および通信インターフェース部１１を介して交通情報センタ２から、施設ＩＤ（ｆ）の施設が含まれるエリアについて、時刻（ｔ）における予測交通情報を取得する（ステップＳ３２）。なお、本実施形態では、交通情報センタ２は、適宜、道路リンクの交通情報（リンクコストデータなど）を予測し、予測した予測交通情報を施設混雑情報予測装置１へ提供するものとする。
【００４５】
次に、施設混雑情報予測部１８は、相関係数ＤＢ２５を参照し、施設ＩＤ（ｆ）、時刻（ｔ）のレコードに含まれる相関係数（ａｉ：ｉ＝１，…，ｍ）のうち、最大の相関係数（ａｍａｘ）を抽出する（ステップＳ３３）。図４に示したように、施設ＩＤ（ｆ）の施設には、近隣のリンク（Ｌ１，Ｌ２，…，Ｌｍ）が対応付けられているが、このステップでは、そのリンクのうち相関係数が最も大きいリンクを抽出する。つまり、以下のステップにおいては、施設の混雑データを、相関係数の最も大きいリンクの予測交通情報に基づき、予測しようとするものである。
【００４６】
次に、施設混雑情報予測部１８は、その抽出した最大の相関係数（ａｍａｘ）が所定の値（例えば、０．５）より大きいか否かを判定し、所定の値より小さい場合には（ステップＳ３４でＮｏ）、施設の混雑データＹと隣接リンクのリンクコストデータＸとの間に有意の相関がないことを意味するので、施設の混雑データＹをリンクコストデータＸから予測することはできない。そこで、予測不能フラグをセットして（ステップＳ３８）、施設混雑情報の予測処理を終了する。
【００４７】
また、最大の相関係数（ａｍａｘ）が所定の値（例えば、０．５）より大きい場合には（ステップＳ３４でＹｅｓ）、施設混雑情報予測部１８は、施設−リンク対応ＤＢ２４を参照して、最大の相関係数（ａｍａｘ）に対応するリンクＩＤ（Ｌ）を抽出する（ステップＳ３５）。そして、ステップＳ３２で取得した予測交通情報から、リンクＩＤ（Ｌ）の時刻（ｔ）におけるリンクコストデータＸを抽出する（ステップＳ３６）。
【００４８】
次に、相関係数ＤＢ２５から取り出した相関係数（ａ（＝ａｍａｘ），ｚ）とリンクコストデータＸと、回帰式（Ｙ＝ａＸ＋ｚ）に基づき混雑データＹを算出し（ステップＳ３７）、時刻（ｔ）、施設ＩＤ（ｆ）の施設における施設混雑予測データとする。
【００４９】
以上のようにして、時刻（ｔ）、施設ＩＤ（ｆ）の施設における施設混雑データを予測することができる。本実施形態の場合、施設ＩＤ（ｆ）の施設が接するリンクＬ１（図４参照）の相関係数だけでなく、リンクＬ２〜Ｌ８（図４参照）など近隣のリンクについてもそれぞれ相関係数を算出し、相関係数が最大のリンクについてのリンクコストデータＸから施設ＩＤ（ｆ）の施設の混雑データを予測する。
【００５０】
例えば、渋滞が定常的に生じるようなリンクに接して位置する施設の混雑データは、そのリンクのリンクコストとの相関よりも、その手前側に接続されたリンクのリンクコストとの相関の方が大きいことがある。そのような場合、図５および図６の処理の流れによれば、その施設の予測混雑データは、その手前側に接続されたリンクのリンクコストの予測データに基づき算出される。
【００５１】
また、本実施形態によれば、施設ＩＤ（ｆ）の施設が接するリンクＬ１について予測交通情報としてリンクコストが提供されない場合であっても、近隣のリンクＬ２〜Ｌ８の少なくとも１つにリンクコストの予測情報が提供されている場合には、そのリンクコストにより施設ＩＤ（ｆ）の施設の施設混雑予測情報を得ることができる。
【００５２】
以上のようにして、時刻（ｔ）、施設ＩＤ（ｆ）の施設の施設混雑予測情報が得られると、その得られた施設混雑予測情報は、施設混雑予測情報提供部１６によって、通信インターフェース部１１を介してカーナビ装置６へ送信される。
【００５３】
図７は、本実施形態に係る施設混雑情報予測装置１の構成の変形例を示した図である。以上に説明した施設混雑情報予測装置１においては、交通情報センタ２からリンクの予測交通情報（リンクコストデータ）を取得するとしているが、図７に示すように、施設混雑情報予測装置１ａが交通情報予測部１９を含んで構成されてもよい。この場合には、交通情報予測部１９は、交通情報ＤＢ２２に蓄積されている過去の交通情報と、交通情報取得部１３によって交通情報センタ２などから得られる現況の交通情報とに基づき、施設の施設混雑情報を予測する。
【００５４】
ここで、交通情報ＤＢ２２には、各リンク、各時刻について、例えば、リンクコストデータなどの過去の交通情報が蓄積されている。従って、交通情報予測部１９は、各リンクについてその過去のリンクコストデータに基づき、各時刻におけるリンクコストデータの時間変化率を求めることができる。そこで、交通情報予測部１９は、現況のリンクコストデータとその時間変化率とに基づき、その時点以降の指定された時刻のリンクコストデータを算出する。このような交通情報の予測については、例えば、特開２００４−２９８７１号公報などに開示されている。
【００５５】
続いて、図１、図７および図８〜図１１を参照して、施設混雑情報予測装置１，１ａによって予測される施設混雑情報を表示するカーナビ装置６の構成および機能について説明する。
【００５６】
図１に示したように、カーナビ装置６は、車両１０に搭載され、本体部６１、表示部６２、携帯電話機６３、ＧＰＳ（Global Positioning System）受信機６４などを含んで構成される。ここで、本体部６１は、図示しないＣＰＵ、メモリ装置、ハードディスク装置などを含んで構成されたいわゆるコンピュータによって構成される。なお、本体部６１の詳細な構成については、図９を参照して、別途、詳しく説明する。
【００５７】
また、表示部６２は、ＬＣＤ（Liquid Crystal Display）ディスプレイなどによって構成され、本体部に６１よって得られた誘導経路や施設の混雑情報などを含んだ地図が表示される。また、携帯電話機６３は、基地局５と無線で通信する無線通信装置であり、基地局５および通信ネットワーク４を介して、本体部６１を施設混雑情報予測装置１に接続する。また、ＧＰＳ受信機６４は、図示しないＧＰＳ衛星からの電波を受信し、現在位置情報を算出し、算出した位置情報を自車位置として本体部６１へ入力する。
【００５８】
図８は、本実施形態に係るカーナビ装置６の表示部６２における施設混雑予測情報の表示例を示した図である。図８において、カーナビ装置６の表示部６２には、地図表示画面６２１ａが表示され、その地図表示画面６２１ａには、自車位置を含む道路地図と施設混雑情報が表示される。例えば、図８には、自車位置近隣の施設として丸囲み１の施設の混雑情報（例えば、駐車施設が空）が表示され、目的地近隣の施設として丸囲み２〜５の施設の混雑情報（例えば、駐車施設が混または満）が表示されている。このとき、自車位置近隣の施設（丸囲み１）については、表示を要求した時点での施設混雑情報が表示され、一方、目的地近隣の施設（丸囲み２〜５）については、自車が目的地へ到着する到着予定時刻時点での施設混雑予測情報が表示される。なお、ここでいう自車位置は、ＧＰＳ受信機６４から得られる位置に限定せず、表示部６２に表示された地図上で、ユーザが必要に応じて指定する地点であってもよい。
【００５９】
このとき、本体部６１に付属するキーボタンや表示部６２に表示されたメニューボタンなどを、あらかじめ、押す、または、選択しておくことによって、地図表示画面６２１ａに表示される丸囲みの番号に次のような意味を持たせておくことができる。
（１）自車位置から施設までの直線距離が小さい順、つまり、自車位置に近い順
（２）施設への到着予想時刻が早い順
（３）施設の予測利用率が小さい順、つまり、即利用できる可能性が大きい順
（４）（１）＋（３）：自車位置に近く、かつ、即利用できる可能性が大きい順
（５）（２）＋（３）：施設へ早く到着し、かつ、その到着時刻に即利用できる可能性が大きい順
【００６０】
以上のように、地図表示画面６２１ａに有意の番号を付した施設情報を表示すると、ユーザは、その番号に基づいて利用可能な施設の優先順位を判断し、表示されたその番号を選択したり、キーボタンなどから番号を入力したりすることによって、容易に目的の施設を選択することができる。なお、入力は、キーボードに限らず、マイクなど音声による入力であってもよい。
【００６１】
また、表示部６２には、情報入力のメニューバー６２２が表示され、例えば、目的地への到着予定時刻を設定または変更することができる。そして、このメニューバー６２２で目的地への到着予定時刻を設定または変更した場合には、その設定または変更した到着予定時刻に合わせて、目的地近隣の施設（丸囲み２〜５）の施設混雑予測情報が地図表示画面６２１ａに表示される。
【００６２】
図９は、本実施形態に係るカーナビ装置６の本体部６１についてその機能ブロックの構成の例を示した図である。図９に示すように、本体部６１は、通信インターフェース部６１１、施設混雑予測情報取得部６１２、入力指示部６１３、誘導経路探索部６１６、地図表示部６１７などの機能ブロックを含み、さらに、施設混雑予測情報記憶部６１４、地図ＤＢ６１５などを含んで構成される。なお、これらの機能ブロックの機能は、前記ＣＰＵが前記メモリ装置やハードディスク装置に記憶されているプログラムを実行することによって実現される。
【００６３】
図９において、入力指示部６１３は、カーナビ装置６（図１参照）に付属するキーボタン（図示せず）などから入力される目的地や時刻などの情報を読み取り、その情報を施設混雑予測情報取得部６１２、誘導経路探索部６１６、地図表示部６１７などの機能ブロックへ伝達する。また、通信インターフェース部６１１は、携帯電話機６３、通信ネットワーク４などを介して施設混雑情報予測装置１との間で通信を行う。また、施設混雑予測情報取得部６１２は、通信インターフェース部６１１を介して、施設混雑情報予測装置１に対して施設混雑予測情報の提供を求めるとともに、施設混雑情報予測装置１から施設混雑予測情報を取得し、取得した施設混雑予測情報を施設混雑予測情報記憶部６１４に格納する。
【００６４】
さらに、誘導経路探索部６１６は、入力指示部６１３によって指示された目的地などの情報、地図ＤＢ６１５から読み出した地図情報、ＧＰＳ受信機６４から得られた自車位置情報などに基づき、目的地までの誘導経路を算出し、算出した誘導経路の情報を表示情報として表示インターフェース部６１８へ受け渡す。また、地図表示部６１７は、入力指示部６１３によって指示された目的地などの情報、ＧＰＳ受信機６４から得られた自車位置情報などに基づき、表示すべき地図情報を地図ＤＢ６１５から読み出すとともに、施設混雑予測情報記憶部６１４から施設混雑予測情報を読み出し、表示情報として表示インターフェース部６１８へ受け渡す。表示インターフェース部６１８は、誘導経路探索部６１６および地図表示部６１７から受け渡されたこれらの表示情報を表示部６２に出力する。
【００６５】
施設混雑予測情報取得部６１２は、施設混雑情報予測装置１に対して施設混雑予測情報の提供を求めるに当たっては、ＧＰＳ受信機６４で検出した自車位置情報、誘導経路探索部６１６で算出した経路情報、経由地点情報、目的地情報、入力指示部６１３でユーザが指定した地点の情報などに基づき、施設混雑情報の予測対象エリアを限定する。そして、その限定した取得対象エリアの情報を付して、施設混雑情報予測装置１に対して施設混雑情報の予測を要求する。このように、予測対象の範囲を限定することによって、施設混雑情報予測装置１から送信される施設混雑予測情報の量が膨大になることを防ぎ、その受信に関わる時間や費用を低減することができる。
【００６６】
なお、本実施形態では、混雑情報予測対象の施設を駐車場としているが、施設混雑情報予測装置１に対して施設混雑予測情報を求めるときに、さらに、どんな施設の駐車場であるかを限定する情報（例えば、ショッピングセンタの駐車場、娯楽施設の駐車場など）を付すようにしてもよい。この場合には、施設混雑予測情報の量をさらに削減することができ、その受信に関わる時間や費用をさらに低減することができる。
【００６７】
図１０は、本実施形態に係るカーナビ装置６の本体部６１における施設混雑予測情報表示の処理の流れを示した図である。図１０において、施設混雑予測情報取得部６１２は、まず、入力指示部６１３を介してキーボタンなどから入力される情報に基づき、例えば、目的地および時刻（ｔ）などを指定した施設混雑予測情報の表示要求を受付ける（ステップＳ４１）。
【００６８】
次に、誘導経路探索部６１６は、ＧＰＳ受信機６４から自車位置を取得する（ステップＳ４２）。そして、地図ＤＢ６１５を参照して自車位置から目的地までの誘導経路を算出し、その誘導経路に沿って自車が時刻（ｔ）に通過予定の通過予定エリアを算出する（ステップＳ４３）。
【００６９】
次に、施設混雑予測情報取得部６１２は、通信インターフェース部６１１を介して、施設混雑情報予測装置１に対し、通過予定エリアおよび時刻（ｔ）を送付し、施設混雑情報の予測を要求する（ステップＳ４４）。そして、その施設混雑情報の予測要求に対応して施設混雑情報予測装置１が送付する通過予定エリアに含まれる施設の時刻（ｔ）における施設混雑予測情報を取得し（ステップＳ４５）、その取得した時刻（ｔ）における施設混雑予測情報を表示部６２に表示する（ステップＳ４６）。
【００７０】
図１１は、図１０に示した施設混雑予測情報表示の処理において、カーナビ装置６の表示部６２に表示される施設混雑予測情報の例を示した図である。図１０に示した施設混雑予測情報表示の処理の流れは、カーナビ装置６の利用者が目的地を遠距離に設定したときなどに、途中で休憩したいと考える時刻に、休憩ポイントとなる施設、および、その施設のその時刻での施設混雑予測情報を表示するのに好適な処理の流れとなっている。
【００７１】
すなわち、図１０によれば、休憩ポイントとなる施設（駐車施設のある施設）は、誘導経路を一部に含むエリアから時刻（ｔ）にその車両１０が通過すると予測される地点を含むエリアが選択され、その選択されたエリアに含まれる施設について、時刻（ｔ）の施設混雑予測情報（駐車施設の空・満情報など）が丸囲み１〜７のように表示される。従って、この場合には、施設混雑予測情報は、やや広域にわたって表示されるので、利用者は、休憩ポイントの混雑状況などを考慮して、柔軟に経路変更などを行うことができる。
【００７２】
さらに、図１１に示すように、地図表示画面６２１ｂには子画面６２３を設け、地図表示画面６２１ｂに表示された休憩ポイントについて、その施設の施設混雑予測情報（駐車施設の利用率など）の詳細情報をさらに表示するようにしてもよい。
【００７３】
なお、図８に示した地図表示画面６２１ａを表示するための施設混雑予測情報表示の処理の流れは、図１０に示したものと一部異なるが、基本的な処理手順の考え方は同じなので、その説明を省略する。
【００７４】
以上、本実施形態においては、施設混雑情報予測装置１，１ａによって、交通状況の予測情報（例えば、リンク走行所要時間などのリンクコストデータの予測データ）に基づいた施設混雑情報の予測が可能となり、カーナビ装置６の表示部６２には、施設混雑情報予測装置１，１ａによって予測された施設混雑予測情報を表示することができる。従って、カーナビ装置６の利用者は、その施設近隣の交通状況の予測情報に連動した精度のよい施設混雑予測情報を得ることができる。
【００７５】
なお、本発明は、前記実施形態の一部を様々に変形して実施することが可能である。例えば、前記実施形態においては、カーナビ装置６の本体部６１は、誘導経路探索部６１６および地図ＤＢ６１５を備え、その誘導経路探索部６１６により目的地までの誘導経路を算出しているが、本体部６１が誘導経路探索部６１６を備えない構成であってもよい。この場合には、地図ＤＢ６１５を備えて目的地までの誘導経路を専ら算出する経路誘導探索装置を、通信ネットワーク４に接続して設け、カーナビ装置６からの求めに応じてその経路誘導探索装置が誘導経路を算出し、その算出した誘導経路をするカーナビ装置６へ提供する。この場合、その経路誘導探索装置が交通情報センタ２に含まれる構成であってもよい。
【００７６】
また、前記実施形態においては、カーナビ装置６の本体部６１は、施設混雑情報予測装置１が提供する施設混雑予測情報を、携帯電話機６３を介した通信によって取得するとしているが、携帯電話機６３を介さない通信によって取得するとしてもよい。例えば、道路の側などに通信ネットワーク４に接続された無線ＬＡＮ（例えば、ＩＥＥＥ８０２．１１規格）のアクセスポイントを設け、また、カーナビ装置６にも無線ＬＡＮの通信装置を搭載する。そして、車両１０がそのアクセスポイントの近傍を通過するときに、カーナビ装置６とアクセスポイントとの間で通信を行い、施設混雑情報予測装置１へ施設混雑情報の予測を求めるとともに、施設混雑情報予測装置１から施設混雑予測情報を取得する。無線ＬＡＮによる通信は一般に無料であるので、その利用によって、ユーザの通信費の負担を大幅に軽減することができる。
【００７７】
さらには、道路の側に設けられた交通情報提供用のビーコン送信装置や放送装置を利用して施設混雑予測情報をカーナビ装置６に提供するようにしてもよい。すなわち、施設混雑情報予測装置１で算出される施設混雑予測情報は、交通情報提供用のビーコン送信装置や放送装置を介して、カーナビ装置６へ送信される。従って、この場合には、カーナビ装置６にはそれを受信するためのチューナーなどの受信装置が必要となるが、そのような受信装置は現状販売されている多くのカーナビ装置には装備されているので問題はない。
【００７８】
また、この場合には、カーナビ装置６から施設混雑情報予測装置１に対し、施設混雑情報の予測対象エリアを指定することができないので、施設混雑情報予測装置１からは広範囲のエリアの施設についての大量の施設混雑予測情報が送信されることになる。従って、カーナビ装置６の本体部６１は、別途、自車位置情報やユーザが指定する情報によって限定されるエリアの情報に基づき、その限定されたエリアに所在する施設の施設混雑予測情報を抽出し、その抽出した情報を表示部６２に表示するようにする。こうすることによって、ユーザの通信費の負担を大幅に軽減することができる。
【図面の簡単な説明】
【００７９】
【図１】本発明の実施形態に係る施設混雑情報予測装置およびカーナビ装置が適用されたカーナビゲーションシステムの全体構成を示した図である。
【図２】本実施形態に係る施設混雑情報ＤＢ２３、交通情報ＤＢ２２および気象情報ＤＢ２１を構成するレコードの例を示した図である。
【図３】図３は、本実施形態に係る施設−リンク対応ＤＢ２４および相関係数ＤＢ２５を構成するレコードの例を示した図である。
【図４】本実施形態に係る施設の施設混雑情報に対し相関係数を算出する対象となるリンクの例を示した図である。
【図５】本実施形態に係る施設混雑情報予測装置１の相関係数算出部１７が行う処理の流れの例を示した図である。
【図６】本実施形態に係る施設混雑情報予測装置１の施設混雑情報予測部１８が行う処理の流れの例を示した図である。
【図７】本実施形態に係る施設混雑情報予測装置１の構成の変形例を示した図である。
【図８】本実施形態に係るカーナビ装置６の表示部６２における施設混雑予測情報の表示例を示した図である。
【図９】本実施形態に係るカーナビ装置６の本体部６１についてその機能ブロックの構成の例を示した図である。
【図１０】本実施形態に係るカーナビ装置６の本体部６１における施設混雑予測情報表示の処理の流れを示した図である。
【図１１】図１０に示した施設混雑予測情報表示の処理において、カーナビ装置６の表示部６２に表示される施設混雑予測情報の例を示した図である。
【符号の説明】
【００８０】
１，１ａ    施設混雑情報予測装置
２      交通情報センタ
３      気象情報センタ
４      通信ネットワーク
５      基地局
６      カーナビ装置
１０    車両
１１    通信インターフェース部
１２    気象情報取得部
１３    交通情報取得部
１４    施設混雑情報取得部
１５    施設混雑情報予測受付部
１６    施設混雑予測情報提供部
１７    相関係数算出部
１８    施設混雑情報予測部
１９    交通情報予測部
２１      気象情報ＤＢ
２２      交通情報ＤＢ
２３      施設混雑情報ＤＢ
２４      施設−リンク対応ＤＢ
２５      相関係数ＤＢ
６１    本体部
６２    表示部
６３    携帯電話機
６４    ＧＰＳ受信機
６１１  通信インターフェース部
６１２  施設混雑予測情報取得部
６１３  入力指示部
６１４  施設混雑予測情報記憶部
６１６  誘導経路探索部
６１７  地図表示部
６１８  表示インターフェース部
【図１】
0004755491.tif 000002
【図２】
0004755491.tif 000003
【図３】
0004755491.tif 000004
【図４】
0004755491.tif 000005
【図５】
0004755491.tif 000006
【図６】
0004755491.tif 000007
【図７】
0004755491.tif 000008
【図８】
0004755491.tif 000009
【図９】
0004755491.tif 000010
【図１０】
0004755491.tif 000011
【図１１】
0004755491.tif 000012