(57)【要約】【課題】ユーザの嗜好に合った新たな種別の施設の情報提供をより行いやすくする。【解決手段】ユーザの立ち寄りの累積回数が０回の未訪問施設の情報提供も情報提供処理（２５）によって行い、情報提供を行った未訪問施設へのユーザの立ち寄りがあったと判定した場合に、立ち寄りを判定した未訪問施設と同じ種別の未訪問施設の情報提供の頻度を上げる第１学習処理（Ｓ１３）を行う。【選択図】図１
2014115906.tif 000002
【特許請求の範囲】
【請求項１】
施設の情報提供を行う情報提供手段（２５）を備える情報提供装置（１）であって、
自装置のユーザが施設に立ち寄ったか否かを判定する立ち寄り判定手段（２５、Ｓ１、Ｓ２、Ｓ３）と、
前記立ち寄り判定手段で立ち寄ったと判定した施設について、立ち寄った累積回数をカウントするカウント手段（２５、Ｓ４）を備え、
前記情報提供手段は、前記カウント手段でカウントした累積回数が０回の施設である未訪問施設の情報提供も行うものであり、
情報提供を行った前記未訪問施設への立ち寄りがあったと前記立ち寄り判定手段で判定した場合に、所定の複数の種別の施設のうち、立ち寄りを判定した未訪問施設と同じ種別の未訪問施設の前記情報提供手段での情報提供の頻度を上げる第１学習手段（２５、Ｓ１３）を備えることを特徴とする情報提供装置。
【請求項２】
請求項１において、
前記情報提供手段は、
前記カウント手段でカウントした累積回数が０回の施設である未訪問施設と、前記カウント手段でカウントした累積回数が前回のカウントから所定期間以上１回の施設である１回訪問施設と、前記カウント手段でカウントした累積回数が２回以上の施設である複数回訪問施設とで、情報提供を行う頻度が異なっており、
前記未訪問施設は前記１回訪問施設よりも情報提供の頻度が高くなっているとともに、前記未訪問施設は前記複数回訪問施設よりも情報提供の頻度が低くなっていることを特徴とする情報提供装置。
【請求項３】
請求項２において、
前記情報提供手段での情報提供における、前記未訪問施設の情報提供と前記１回訪問施設の情報提供と前記複数回訪問施設の情報提供との割合を変更させるためのユーザからの操作入力を受け付ける操作入力手段（２０、２１）を備えることを特徴とする情報提供装置。
【請求項４】
請求項２又は３において、
前記立ち寄り判定手段での判定結果をもとに、前記情報提供手段で情報提供を行った前記未訪問施設へユーザが立ち寄った割合である開拓割合を特定する開拓割合特定手段（２５、Ｓ４１）を備え、
前記開拓割合特定手段で特定した前記開拓割合が高くなるのに応じて、前記情報提供手段での前記未訪問施設の情報提供と前記１回訪問施設の情報提供と前記複数回訪問施設の情報提供との割合のうち、前記未訪問施設の情報提供を行う割合を増やさせる一方、前記開拓割合特定手段で特定した前記開拓割合が低くなるのに応じて、前記未訪問施設の情報提供を行う割合を減らさせる第２学習手段（２５、Ｓ４２）を備えることを特徴とする情報提供装置。
【請求項５】
請求項２〜４のいずれか１項において、
前記カウント手段でカウントした各施設についての累積回数をもとに、ユーザの施設への立ち寄りの傾向である開拓傾向を特定する開拓傾向特定手段（２５、Ｓ５１）を備え、
前記開拓傾向特定手段で特定した前記開拓傾向に応じて、前記情報提供手段での前記未訪問施設の情報提供と前記１回訪問施設の情報提供と前記複数回訪問施設の情報提供との割合の設定を行う第３学習手段（２５、Ｓ５２）を備えることを特徴とする情報提供装置。
【請求項６】
請求項５において、
前記第３学習手段は、前記開拓傾向特定手段で、同じ種別の施設について前記１回訪問施設の数が所定値以上となる開拓傾向を特定した場合に、前記情報提供手段での前記未訪問施設の情報提供と前記１回訪問施設の情報提供と前記複数回訪問施設の情報提供との割合のうち、前記未訪問施設の情報提供を行う割合を増やさせる設定を行うことを特徴とする情報提供装置。
【請求項７】
請求項５又は６において、
前記第３学習手段は、前記開拓傾向特定手段で、前記複数回訪問施設の数、若しくは前記未訪問施設と前記１回訪問施設と前記複数回訪問施設とのうちの前記複数回訪問施設の割合が所定値以上の開拓傾向を特定した場合に、前記情報提供手段での前記未訪問施設の情報提供と前記１回訪問施設の情報提供と前記複数回訪問施設の情報提供との割合のうち、前記未訪問施設の情報提供を行う割合を減らさせる設定を行うことを特徴とする情報提供装置。
【請求項８】
請求項１〜７のいずれか１項において、
自装置以外の前記情報提供装置である他装置の前記カウント手段でカウントした、前記他装置のユーザが立ち寄った施設の累積回数を収集するセンタと通信を行う通信手段（２４）と、
前記通信手段で前記センタから取得する前記他装置のユーザが立ち寄った施設の累積回数に関する情報をもとに、所定期間内に累積回数が０回から１回に変化したユーザが所定数に達した施設である流行施設を抽出する流行施設抽出手段（２５、Ｓ２２）とを備え、
前記情報提供手段は、前記流行施設抽出手段によって自装置のユーザにとっての前記未訪問施設が前記流行施設として抽出された場合に、当該未訪問施設の情報提供を行うことを特徴とする情報提供装置。
【請求項９】
請求項１〜８のいずれか１項において、
自装置のユーザの旅行先を取得する旅行先取得手段（２５、Ｓ３１）と、
前記旅行先取得手段で取得した前記旅行先に関連する物品を販売している施設である旅行先関連施設を抽出する旅行先関連施設抽出手段（２５、Ｓ３２）とを備え、
前記情報提供手段は、前記旅行先関連施設抽出手段によって自装置のユーザにとっての前記未訪問施設が前記旅行先関連施設として抽出された場合に、当該未訪問施設の情報提供を行うことを特徴とする情報提供装置。
【請求項１０】
請求項１〜３のいずれか１項において、
前記情報提供手段で情報提供を行った前記未訪問施設について、ユーザの操作入力に従って当該未訪問施設の情報提供の保留と却下とを選択する選択手段（２５、Ｓ６２）を備え、
前記選択手段で保留と選択された前記未訪問施設である保留施設については、前記情報提供手段で改めて再度の情報提供を行う再提供を行わせるリトライ手段（２５、Ｓ６５）を備えることを特徴とする情報提供装置。
【請求項１１】
請求項２又は３において、
前記情報提供手段で情報提供を行った前記未訪問施設及び前記１回訪問施設の少なくともいずれかの施設について、ユーザの操作入力に従って当該施設の情報提供の保留と却下とを選択する選択手段（２５、Ｓ６２）を備え、
前記選択手段で保留と選択された施設である保留施設については、前記情報提供手段で改めて再度の情報提供を行う再提供を行わせるリトライ手段（２５、Ｓ６５）を備えることを特徴とする情報提供装置。
【請求項１２】
請求項１０又は１１において、
前記立ち寄り判定手段での判定結果をもとに、前記情報提供手段で情報提供を行った前記未訪問施設へユーザが立ち寄った割合である開拓割合を特定する開拓割合特定手段（２５）を備え、
前記リトライ手段は、前記開拓割合特定手段で特定した前記開拓割合が高くなるのに応じて、前記再提供を行わせる頻度を増やす一方、前記開拓割合特定手段で特定した前記開拓割合が低くなるのに応じて、前記再提供を行わせる頻度を減らすことを特徴とする情報提供装置。
【請求項１３】
請求項１０〜１２のいずれか１項において、
前記カウント手段でカウントした各施設についての累積回数をもとに、ユーザの施設への立ち寄りの傾向である開拓傾向を特定する開拓傾向特定手段（２５）を備え、
前記リトライ手段は、前記開拓傾向特定手段で特定した前記開拓傾向に応じて、前記再提供を行わせる頻度の設定を行うことを特徴とする情報提供装置。
【請求項１４】
請求項１０〜１３のいずれか１項において、
自装置以外の前記情報提供装置である他装置の前記カウント手段でカウントした、前記他装置のユーザが立ち寄った施設の累積回数を収集するセンタと通信を行う通信手段（２４）と、
前記通信手段で前記センタから取得する前記他装置のユーザが立ち寄った施設の累積回数に関する情報をもとに、所定期間内に累積回数が０回から１回に変化したユーザが所定数に達した施設である流行施設を抽出する流行施設抽出手段（２５）とを備え、
前記リトライ手段は、前記流行施設抽出手段によって自装置のユーザにとっての前記保留施設が前記流行施設として抽出された場合に、当該未訪問施設の前記再提供を行わせることを特徴とする情報提供装置。
【請求項１５】
請求項１０〜１４のいずれか１項において、
自装置のユーザの旅行先を取得する旅行先取得手段（２５）と、
前記旅行先取得手段で取得した前記旅行先に関連する物品を販売している施設である旅行先関連施設を抽出する旅行先関連施設抽出手段（２５）とを備え、
前記リトライ手段は、前記旅行先関連施設抽出手段によって自装置のユーザにとっての前記保留施設が前記旅行先関連施設として抽出された場合に、当該未訪問施設の前記再提供を行うことを特徴とする情報提供装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザに情報の提供を行う情報提供装置に関するものである。
【背景技術】
【０００２】
従来、施設の情報を表示するなどして施設の情報提供を行う技術が知られている。例えば、特許文献１には、車両位置を検出することで求めた駐車場の利用履歴と、駐車場に関連する施設の情報とに基づいて、ユーザが利用したと特定した施設と同じ種別の施設の情報を表示部に表示する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１２−６８０４１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１に開示の技術では、ユーザが利用したと特定した施設と同じ種別の施設の情報が常に提供されるため、常に似たような種別の施設の情報提供しか行われないことになる。よって、ユーザの嗜好に合った新たな種別の施設の情報提供が行われにくくなる。
【０００５】
本発明は、上記従来の問題点に鑑みなされたものであって、その目的は、ユーザの嗜好に合った新たな種別の施設の情報提供をより行いやすくすることを可能にする情報提供装置を提供することにある。
【課題を解決するための手段】
【０００６】
本発明の情報提供装置は、施設の情報提供を行う情報提供手段（２５）を備える情報提供装置（１）であって、自装置のユーザが施設に立ち寄ったか否かを判定する立ち寄り判定手段（２５、Ｓ１、Ｓ２、Ｓ３）と、立ち寄り判定手段で立ち寄ったと判定した施設について、立ち寄った累積回数をカウントするカウント手段（２５、Ｓ４）を備え、情報提供手段は、カウント手段でカウントした累積回数が０回の施設である未訪問施設の情報提供も行うものであり、情報提供を行った未訪問施設への立ち寄りがあったと立ち寄り判定手段で判定した場合に、所定の複数の種別の施設のうち、立ち寄りを判定した未訪問施設と同じ種別の未訪問施設の情報提供手段での情報提供の頻度を上げる第１学習手段（２５、Ｓ１３）を備えることを特徴としている。
【０００７】
情報提供を行った未訪問施設にユーザが立ち寄ったことを判定できた場合には、その未訪問施設がユーザの嗜好に合っていたと言える。よって、以上の構成によれば、未訪問施設がユーザの嗜好に合うか否かを判別できる。また、ユーザの嗜好に合っていたそれまでの未訪問施設と同じ種別の未訪問施設は、ユーザの嗜好に合った新たな種別の施設と言えるので、以上の構成によれば、ユーザの嗜好に合った新たな種別の施設の情報提供の頻度を上げることが可能になる。その結果、ユーザの嗜好に合った新たな種別の施設の情報提供をより行いやすくすることが可能になる。
【図面の簡単な説明】
【０００８】
【図１】ナビゲーションシステム１００の概略的な構成の一例を示すブロック図である。
【図２】制御装置２５での累積回数カウント関連処理のフローの一例を示すフローチャートである。
【図３】センタ３の概略的な構成の一例を示すブロック図である。
【図４】制御装置２５での第１学習処理のフローの一例を示すフローチャートである。
【図５】制御装置２５での流行未訪問施設情報提供処理のフローの一例を示すフローチャートである。
【図６】制御装置２５での旅行先関連施設情報提供処理のフローの一例を示すフローチャートである。
【図７】制御装置２５での第２学習処理のフローの一例を示すフローチャートである。
【図８】制御装置２５での第３学習処理のフローの一例を示すフローチャートである。
【図９】実施形態２における制御装置２５でのリトライ関連処理のフローの一例を示すフローチャートである。
【図１０】実施形態２における制御装置２５での流行保留施設情報提供処理のフローの一例を示すフローチャートである。
【図１１】実施形態２における制御装置２５での旅行先関連施設情報提供処理のフローの一例を示すフローチャートである。
【発明を実施するための形態】
【０００９】
以下、本発明の実施形態について図面を用いて説明する。
【００１０】
（実施形態１）
図１は、本発明が適用されたナビゲーションシステム１００の概略的な構成の一例を示すブロック図である。図１に示すナビゲーションシステム１００は、ナビゲーション装置１及びセンタ３を含んでいる。
【００１１】
ナビゲーション装置１は、車両で用いられるものに限られないが、本実施形態では車両で用いるものとして説明を行う。ナビゲーション装置１は、車載のものであってもよいし、車両に持ち込み可能な携帯端末であってもよい。ナビゲーション装置１が請求項の情報提供装置に相当する。以下では、ナビゲーション装置１が用いられる車両を自車両と呼ぶ。
【００１２】
ナビゲーション装置１として携帯端末を用いる構成とする場合には、ナビゲーション装置１は、自車両の車載ＬＡＮ等のシステムとＢｌｕｅｔｏｏｔｈ（登録商標）等の公知の無線通信やＵＳＢ接続等での有線通信といった通信により情報をやり取りする構成とすればよい。
【００１３】
ここで、ナビゲーション装置１の概略的な構成について説明を行う。図１に示すようにナビゲーション装置１は、位置検出器１１、地図データベース（ＤＢ）１６、外部メモリ１７、表示装置１８、音声出力装置１９、操作スイッチ群２０、リモートコントロール端末（以下リモコン）２１、リモコンセンサ２２、外部入力インターフェース（Ｉ／Ｆ）２３、通信機２４、及び制御装置２５を備えている。
【００１４】
位置検出器１１は、いずれも周知の地磁気センサ１２、ジャイロスコープ１３、走行距離を算出するための車速（距離）センサ１４、及び衛星からの電波に基づいて自装置の位置を検出するＧＰＳ（Global Positioning System）のためのＧＰＳ受信機１５を有しており、自装置のユーザの現在位置（以下、ユーザ位置）を逐次検出する。例えば、ユーザ位置は、緯度・経度で表される座標であるものとする。
【００１５】
これらは、各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、各センサの精度によっては位置検出器１１を上述した内の一部で構成しても良い。
【００１６】
地図ＤＢ１６は、道路地図のデータ、各種施設のＰＯＩ（Points Of Interest）データ等が記憶されている。道路地図のデータは、ノードデータ及びリンクデータからなる道路データ、地形等を示す背景データ、地名等を表示するための文字データなどからなる。ＰＯＩデータは、ＰＯＩに該当する施設の名称や住所、位置、属性を示すデータ等である。
【００１７】
施設の位置のデータは、例えば緯度・経度で表される座標とする。また、施設の属性のデータは、施設の種別や性質を表すデータとする。他にもＰＯＩのデータとして、施設が接するリンクＩＤの情報も含む構成としてもよい。
【００１８】
施設の種別の一例としては、店舗については、飲食店、服屋、雑貨屋、花屋、美容関係の店等がある。また、飲食店のさらに細分化した種別としては、イタリア料理店、中華料理店、蕎麦屋、ラーメン屋等の扱う料理の種類ごとの料理別や、ファミリーレストラン、高級レストラン、カフェ、居酒屋、ファーストフード店等の店種別などがある。店舗以外の施設としては、ガソリンスタンドやコインパーキングや駅や医療施設等が挙げられる。施設の最も細分化された種別の一例として、フランチャイズチェーンごとに区分された種別を用いる構成としてもよい。
【００１９】
地図ＤＢ１６のデータは、後述の通信機２４を通じてセンタ３から制御装置２５がダウンロードするなどして取得する構成としてもよいし、予め格納している構成としてもよい。地図ＤＢ１６としては、例えばＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリカード、ＨＤＤ等の記憶媒体を用いる構成としてもよい。
【００２０】
外部メモリ１７は、書き込み可能なＨＤＤ等の大容量記憶装置である。外部メモリ１７には大量のデータや電源をオフしても消去してはいけないデータを記憶したり、頻繁に使用するデータを地図ＤＢ１６からコピーして利用したりする等の用途がある。なお、外部メモリ１７は、比較的記憶容量の小さいリムーバブルなメモリであってもよい。
【００２１】
表示装置１８は、例えばフルカラー表示が可能なものであり、液晶ディスプレイ、有機ＥＬディスプレイ、プラズマディスプレイ等を用いて構成することができる。また、音声出力装置１９は、スピーカ等から構成され、制御装置２５の指示に基づいて案内音声等を出力する。
【００２２】
操作スイッチ群２０は、例えば表示装置１８と一体になったタッチスイッチ若しくはメカニカルなスイッチ等が用いられ、スイッチ操作により制御装置２５へ各種機能の操作指示を行う。リモコン２１には複数の操作スイッチ（図示せず）が設けられ、スイッチ操作によりリモコンセンサ２２を介して各種指令信号を制御装置２５に入力することにより、操作スイッチ群２０と同じ機能を制御装置２５に対して実行させることが可能である。
【００２３】
外部入力Ｉ／Ｆ２３は、自車両に搭載されたＥＣＵやセンサから、車両状態の情報を制御装置２５が取得するためのインターフェースである。例えば、外部入力Ｉ／Ｆ２３には、ＣＡＮ（controller area network）などの通信プロトコルに準拠した車内ＬＡＮ等を介して自車両に搭載されたＥＣＵやセンサから車両状態の情報が入力されてくるものとする。
【００２４】
車両状態の情報の一例としては、シフトポジションセンサの信号、パーキングブレーキスイッチのオンオフの信号、ドアカーテシスイッチのオンオフの信号、イグニッション電源のオンオフの信号等がある。
【００２５】
通信機２４は、基地局やネットワークを介してセンタ３との間で通信を行う。通信機２４が請求項の通信手段に相当する。通信機２４は、例えば車両に搭載されるＤＣＭ（data communication module）等のテレマティクス通信に用いられる車載通信モジュールを通じてセンタ３との通信を行う構成とすればよい。他にも、通信機２４は、センタ３との通信を、ＤＳＲＣ通信用モジュールを通じて行う構成としてもよいし、Ｂｌｕｅｔｏｏｔｈ等で接続した携帯端末を通じて行う構成としてもよい。
【００２６】
制御装置２５は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ等よりなるマイクロコンピュータを主体として構成される。そして、制御装置２５は、位置検出器１１、地図ＤＢ１６、外部メモリ１７、操作スイッチ群２０、リモコンセンサ２２、外部入力Ｉ／Ｆ２３、通信機２４から入力された各種情報に基づき、経路探索処理や経路案内処理や累積回数カウント関連処理や情報提供処理や第１学習処理や第２学習処理や第３学習処理等の各種処理を実行する。
【００２７】
例えば、制御装置２５は、操作スイッチ群２０やリモコン２１を介して目的地が設定されると、例えば現在のユーザ位置などの出発地から、設定された目的地までの、距離優先、時間優先等の予め設定された条件を満たす推奨経路を公知の探索法を用いて探索する経路探索処理を行う。
【００２８】
また、制御装置２５は、経路探索処理によって探索した推奨経路の走行を案内する経路案内処理を行う。例えば経路案内処理では、推奨経路及びユーザ位置を示した電子地図を表示装置１８に逐次表示させるとともに、目的地までの案内音声を音声出力装置１９から逐次出力させることで、推奨経路の走行を案内する。
【００２９】
ここで、図２のフローチャートを用いて、制御装置２５での累積回数カウント関連処理についての説明を行う。図２のフローチャートは、例えば自車両のイグニッション電源がオンになるごとに開始されるものとする。
【００３０】
ステップＳ１では、自車両が駐車したことを検出した場合（ステップＳ１でＹＥＳ）には、ステップＳ２に移る。一方、自車両が駐車したことを検出していない場合（ステップＳ１でＮＯ）には、ステップＳ１に戻ってフローを繰り返す。
【００３１】
自車両が駐車したことは、イグニッション電源がオフになったこと、パーキングブレーキがオンになったこと、シフトポジションが駐車位置（Ｐ）になったこと、ドアが開放されたことなどから検出する構成とすればよい。
【００３２】
イグニッション電源がオフになったことは、イグニッション電源のオンオフの信号から、パーキングブレーキがオンになったことは、パーキングブレーキスイッチのオンオフの信号から検出する構成とすればよい。また、シフトポジションが駐車位置（Ｐ）になったことは、シフトポジションセンサの信号から、ドアが開放されたことは、ドアカーテシスイッチのオンオフの信号から検出する構成とすればよい。
【００３３】
ステップＳ２では、施設特定処理を行って、ステップＳ３に移る。施設特定処理では、自車両の駐車を検出した位置（以下、駐車検出位置）に該当する立ち寄り施設を、地図ＤＢ１６に格納されている施設の位置のデータをもとに特定する。駐車検出位置は、位置検出器１１から取得する構成とすればよい。また、駐車検出位置に該当する施設の特定の方法の一例として、施設の位置のデータが示す位置が、駐車検出位置に最も近い施設を特定する構成とすればよい。
【００３４】
なお、ナビゲーション装置１を、車両で用いられる携帯端末に適用したり、車両で用いずに、例えば徒歩やマルチモーダル経路の利用時に用いる携帯端末に適用したりする構成とする場合には、ユーザが施設に立ち寄ったことを示す旨の操作スイッチ群２０やリモコン２１を介した操作入力が検出された地点の施設を特定する構成とすればよい。一例としては、公知のロケーションサービスにおいてチェックインされた地点の施設を特定する構成とすればよい。
【００３５】
ステップＳ３では、施設特定処理で特定した施設（以下、特定済施設）が、対象に該当する種別の施設（以下、該当施設）であるか否かを判定する。該当施設の種別は、制御装置２５の不揮発性メモリに格納してあるものとする。よって、ステップＳ１〜ステップＳ３までの処理が請求項の立ち寄り判定手段に相当する。
【００３６】
制御装置２５は、特定済施設の種別が、この予め格納してある該当施設の種別に一致するか否かによって、特定済施設が該当施設か否かを判定する。特定済施設の種別は、施設の種別のデータをもとに特定する構成とすればよい。また、予め格納してある該当施設の種別の一例としては、駅やコインパーキングや医療施設等のユーザの嗜好との関連性が低かったり、飛び込みで立ち寄る可能性が低かったりする施設の種別を除く種別とすればよい。
【００３７】
ステップＳ３では、特定済施設が該当施設であると判定した場合（ステップＳ３でＹＥＳ）には、ステップＳ４に移る。一方、特定済施設が該当店舗でないと判定した場合（ステップＳ３でＮＯ）には、フローを終了する。
【００３８】
ステップＳ４では、累積回数カウント処理を行って、ステップＳ５に移る。累積回数カウント処理では、ステップＳ３で該当施設であると判定した特定済施設（以下、立ち寄り店舗）について、立ち寄った累積回数をカウントする。よって、このステップＳ４の処理が請求項のカウント手段に相当する。
【００３９】
累積回数は、施設ごとに制御装置２５の不揮発性メモリに格納され、イグニッション電源がオフになった場合にも消去されず、同一施設についてカウントされるごとに更新するものとする。一例として、施設ごとの累積回数には、カウントが行われるごとに、カウントが行われた日時を示すタイムスタンプを付与する構成とすればよい。また、最新のカウントから所定の回数以内のカウントについてのタイムスタンプを除いて、タイムスタンプを逐次消去していく構成とすればよい。
【００４０】
ステップＳ５では、センタ送信処理を行って、フローを終了する。なお、後述する流行未訪問施設情報提供処理を行わない構成とする場合には、ステップＳ５のセンタ送信処理を省略する構成としてもよい。センタ送信処理では、施設特定処理で特定した自車両の立ち寄り施設と、当該立ち寄り施設について累積回数カウント処理でカウントした累積回数と、カウントが行われた日時を示すタイムスタンプと、送信元のユーザを特定するための識別情報とを含むプローブ情報を、通信機２４を介してセンタ３に送信する。
【００４１】
識別情報は、自車両の車両ＩＤであってもよいし、ナビゲーション装置１の機器ＩＤであってもよい。ナビゲーション装置１がＧＰＳ機能付きの携帯端末のように持ち運び可能なものであって、ユーザが別の車両にも持ち込むことができる場合を想定すると、識別情報はナビゲーション装置１の機器ＩＤであることがより好ましい。
【００４２】
また、制御装置２５は、施設についての情報提供を行う情報提供処理を行う。よって、制御装置２５が請求項の情報提供手段に相当する。情報提供処理の開始のトリガとしては、例えば、情報提供の開始を要求する旨の操作入力を操作スイッチ群２０やリモコン２１を介して受け付けたときが挙げられる。他にも、目的地の設定が行われたときや経路案内処理が開始されたときや自車両のイグニッション電源がオンになったときなどとしてもよい。
【００４３】
情報提供の一例としては、経路案内時にお奨めの施設に接近した場合に、お奨めの施設の位置や施設の内容を表示装置１８に表示したり、音声出力装置１９から音声出力したりする構成が挙げられる。他にも、表示装置１８に表示させる電子地図上のお奨めの施設のアイコンを、お奨めの施設以外の施設と区別できる態様で表示させることが挙げられる。また、例えば目的地周辺や経由地周辺や推奨経路上におけるお奨めの施設のリストを表示装置１８に表示する構成も挙げられる。
【００４４】
また、情報提供処理では、お奨めの施設の情報提供として、自装置のユーザの累積回数が０回の施設（以下、未訪問施設）についての情報提供の頻度を、累積回数が前回のカウントから所定期間以上１回の施設（以下、１回訪問施設）についての情報提供の頻度よりも高くしている。これは、ユーザが１回は訪問したものの、その後に再度の訪問が長期間行われていない施設は、ユーザの嗜好に合っていなかった可能性が高く、ユーザの嗜好に合うか合わないか不確定な未訪問施設よりもお奨めの度合いが低い可能性が高いためである。
【００４５】
前回のカウントを行ってからの期間は、前回のカウント時のタイムスタンプと現在の日時とから算出する構成とすればよい。また、ここで言うところの所定期間とは、任意に設定可能な値であって、施設の種別ごとに異なる一般的な利用頻度を考慮して設定されることが好ましい値である。例えば、一般的な利用頻度が数日単位の施設は例えば所定期間として数週間を設定し、一般的な利用頻度が週単位の施設は例えば所定期間として１ヶ月を設定したりなどすればよい。
【００４６】
具体的な構成の一例としては、施設の種類と所定期間の値との対応関係を制御装置２５の不揮発性メモリに予め記憶しておき、制御装置２５が、この対応関係を参照して施設の種類に応じた所定期間を設定する構成とすればよい。
【００４７】
情報提供の頻度とは、例えば対象となる施設に接近する回数に対しての、その施設の情報提供を行う割合が挙げられる。他にも、情報提供の頻度としては、一定距離の走行中に情報提供を受ける全施設数に対して占める割合や施設をリストとして表示する際のリスト中の全施設数に対して占める割合などが挙げられる。本実施形態では、便宜上、経路案内時にお奨めの施設に接近した場合に、お奨めの施設の位置や施設の内容を表示装置１８に表示したり、音声出力装置１９から音声出力したりする情報提供を例に挙げて、以降の説明を行うものとする。
【００４８】
また、情報提供処理では、お奨めの施設の情報提供として、未訪問施設についての情報提供の頻度を、累積回数が２回以上の施設（以下、複数回訪問施設）についての情報提供の頻度よりも低くしている。これは、ユーザが１回に限らず２回目も訪問する施設は、ユーザが気に入った施設である可能性が高いため、未訪問施設よりもお奨めの度合いが高い可能性が高いためである。
【００４９】
まとめると、情報提供の頻度は、高い順に複数回訪問施設、未訪問施設、１回訪問施設となる。デフォルトでは、複数回訪問施設の情報提供の頻度は高頻度、未訪問施設の情報提供の頻度は低頻度、１回訪問施設の情報提供の頻度は未訪問施設よりもさらに低頻度となっているものとする。例えば、情報提供の頻度が１０段階であるとした場合には、デフォルトで複数回訪問施設は低い方から８段階目、未訪問施設は２段階目、１回訪問施設は１段階目などとすればよい。未訪問施設の情報提供の頻度を低頻度とするのは、ユーザの嗜好に合うか合わないか不確定なためである。
【００５０】
なお、１回訪問施設からは、前述したように、前回のカウントから所定期間未満で累積回数が１回の施設は除外する。これは、ユーザが１回目の訪問をしてから長期間が経過していない施設は、短期間でユーザが２回目の訪問をする可能性が十分にあり、ユーザの嗜好に合っている可能性もあるためである。
【００５１】
他にも、ユーザの地元でない累積回数が１回の施設は、１回訪問施設から除外する構成とすることが好ましい。これは、旅行先などのユーザの地元でない施設は、気に入った施設であっても再度の来店が出来なかったり、再度の来店までに長期間要したりすることが考えられるためである。
【００５２】
ユーザの地元の施設であるか否かの判別については、カウントを行った施設の位置のデータと前述のユーザの生活圏の情報とをもとに、カウントを行った施設の位置がユーザの生活圏内の場合には、地元の施設と判別する構成とすればよい。また、カウントを行った施設の位置がユーザの生活圏外の場合には、地元の施設でないと判別する構成とすればよい。
【００５３】
前述したように、１回訪問施設から除外する累積回数が１回の施設については、例えば情報提供の頻度を、未訪問施設よりも高く、複数回訪問施設よりも低くする構成とすればよい。なお、制御装置２５での第１学習処理や第２学習処理や第３学習処理については後に詳述する。
【００５４】
図１に戻って、センタ３は、サーバ装置から構成されている。なお、センタ３は、１つのサーバ装置からなるものであってもよいし、複数のサーバ装置からなっているものであってもよい。ここで、図３を用いてセンタ３の概略的な構成について説明を行う。図３に示すように、センタ３は、通信部３１、収集情報ＤＢ３２、地図ＤＢ３３、及び制御部３４を備えている。
【００５５】
通信部３１は、携帯電話網やインターネット等の通信網を介して通信機２４から送信されてくる各種情報を受信し、制御部３４に入力する。また、通信部３１は、制御部３４の指示に従い、通信網を介して通信機２４に情報を送信する。
【００５６】
収集情報ＤＢ３２には、ナビゲーション装置１から受信するプローブ情報が、制御部３４の指示に従って記憶される。地図ＤＢ３３には、前述の地図ＤＢ１６と同様に、道路地図のデータや各種施設のＰＯＩデータが記憶されている。センタ３の地図ＤＢ３３では、ＰＯＩデータのうちの施設の属性のデータとして、施設の性質を表すデータが記憶されている。
【００５７】
施設の性質の一例としては、施設の利用客ごとの立ち寄りの累積回数（以下、利用客別累積回数）が挙げられる。利用客別累積回数については、複数のナビゲーション装置１から前述のプローブ情報を収集することによって設定する構成とすればよい。利用客別累積回数は、ガソリンスタンドや駅やコインパーキングや医療施設等を除いた前述の該当施設に限って設定されている構成とすればよい。
【００５８】
制御部３４は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ等よりなるマイクロコンピュータを主体として構成される。そして、制御部３４は、通信部３１、収集情報ＤＢ３２、地図ＤＢ３３から入力された各種情報に基づき、各種処理を実行する。
【００５９】
例えば、制御部３４は、利用客別累積回数を決定して、地図ＤＢ３３のＰＯＩデータのうちの施設の性質のデータとして格納したり、施設の性質のデータを更新したりする。例えば、ナビゲーション装置１から送信される前述のプローブ情報のうちの立ち寄り施設と、累積回数と、タイムスタンプと、識別情報とをもとに、当該立ち寄り施設についての識別情報が示すユーザの立ち寄りの累積回数を、利用客別累積回数に決定する。そして、決定した利用客別累積回数により、地図ＤＢ３３のＰＯＩデータのうちの施設の性質のデータの設定や更新を行う。また、利用客別累積回数には、最新の立ち寄り日時を示す情報として、プローブ情報に含まれていたタイムスタンプを紐付ける。
【００６０】
続いて、図４のフローチャートを用いて、制御装置２５での第１学習処理についての説明を行う。図４のフローチャートは、情報提供処理において未訪問施設についての情報提供が行われたときに開始される。
【００６１】
まず、ステップＳ１１では、情報提供施設立ち寄り判定処理を行って、ステップＳ１２に移る。情報提供施設立ち寄り判定処理では、情報提供処理において未訪問施設についての情報提供を行ってから所定時間内に当該未訪問施設への立ち寄りが行われたか否かを判定する。ここで言うところの所定時間とは、任意に設定可能であって、例えば数分程度とすればよい。
【００６２】
なお、情報提供施設立ち寄り判定処理では、情報提供処理において未訪問施設についての情報提供を行ってから当該未訪問施設を通過するまでに当該未訪問施設への立ち寄りが行われたか否かを判定する構成としてもよい。
【００６３】
情報提供を行った未訪問施設への立ち寄りは、前述のステップＳ１〜ステップＳ２と同様の処理を行って特定した特定済施設が、当該未訪問施設に一致するか否かによって判定すればよい。
【００６４】
そして、ステップＳ１２では、情報提供を行った未訪問施設への立ち寄りが行われたと判定した場合（ステップＳ１２でＹＥＳ）には、ステップＳ１３に移る。一方、情報提供を行った未訪問施設への立ち寄りが行われていないと判定した場合（ステップＳ１２でＮＯ）には、ステップＳ１４に移る。
【００６５】
ステップＳ１３では、第１頻度設定処理を行って、フローを終了する。第１頻度設定処理では、情報提供を行った未訪問施設と同じ種別の未訪問施設の情報提供処理での情報提供の頻度を上げる設定を行う。よって、このステップＳ１３の処理が請求項の第１学習手段に相当する。情報提供を行った未訪問施設と同じ種別の未訪問施設の情報提供の頻度を上げる場合にも、複数回訪問施設の情報提供の頻度よりも低い範囲に止めるものとする。
【００６６】
また、第１頻度設定処理では、予め定められた複数段階の頻度のうちの、未訪問施設についてデフォルトで設定されている頻度よりも頻度が高い所定の段階の頻度を設定する構成とすることが好ましい。例えば、予め１０段階の頻度が定められており、未訪問施設についてデフォルトで設定されている頻度が低い方から３段階目の場合は、低い方から４段階目に設定する構成等とすればよい。この場合、同じ種別の別の未訪問施設について第１頻度設定処理が行われることになった場合にも、累積して頻度を上げることなく、所定の段階の頻度（本例では４段階目）が設定される。
【００６７】
ここで言うところの同じ種別とは、前述した施設の種別が同じであることを示している。施設の種別の区分けについては、同一のジャンルごとに区分けする構成に限らず、関連するジャンルごとに区分けする構成としてもよく、任意に設定可能であるものとする。
【００６８】
ステップＳ１４では、第２頻度設定処理を行って、フローを終了する。第２頻度設定処理では、情報提供を行った未訪問施設と同じ種別の未訪問施設の情報提供処理での情報提供の頻度を下げる設定を行う。
【００６９】
また、第２頻度設定処理では、予め定められた複数段階の頻度のうちの、未訪問施設についてデフォルトで設定されている頻度よりも頻度が低い所定の段階の頻度を設定する構成とすることが好ましい。例えば、予め１０段階の頻度が定められており、未訪問施設についてデフォルトで設定されている頻度が低い方から３段階目の場合は、低い方から２段階目に設定する構成等とすればよい。この場合、同じ種別の別の未訪問施設について第２頻度設定処理が行われることになった場合にも、累積して頻度を下げることなく、所定の段階の頻度（本例では２段階目）が設定される。
【００７０】
情報提供を行った未訪問施設にユーザが立ち寄ったことを判定できた場合には、その未訪問施設がユーザの嗜好に合っていたと言える。よって、以上の構成によれば、未訪問施設がユーザの嗜好に合うか否かを判別できる。また、ユーザの嗜好に合っていたそれまでの未訪問施設と同じ種別の未訪問施設は、ユーザの嗜好に合った新たな種別の施設と言えるので、以上の構成によれば、ユーザの嗜好に合った新たな種別の施設の情報提供の頻度を上げることが可能になる。その結果、ユーザの嗜好に合った新たな種別の施設の情報提供をより行いやすくすることが可能になる。
【００７１】
また、制御装置２５は、流行していると推定される未訪問施設が抽出されたときに、その未訪問施設の情報提供を行う流行未訪問施設情報提供処理を行う。ここで、図５のフローチャートを用いて、制御装置２５での流行未訪問施設情報提供処理についての説明を行う。図５のフローチャートは、例えば前述した情報提供処理の開始のトリガを検出したときに開始する構成とすればよい。
【００７２】
まず、ステップＳ２１では、センタ情報取得処理を行って、ステップＳ２２に移る。センタ情報取得処理では、通信機２４を介してセンタ３から、施設ごとの利用客別累積回数を利用客別累積回数に日も付けられたタイムスタンプとともに取得する。施設ごとの利用客別累積回数は、前述したようにセンタ３の地図ＤＢ３３に格納されている。
【００７３】
施設ごとの利用客別累積回数を取得する場合に、前述の該当施設の全てについての利用客別累積回数を取得する構成としてもよいが、ナビゲーション装置１のメモリ容量や処理負荷の観点からは、一部の施設の利用客別累積回数を取得する構成とすることが好ましい。
【００７４】
一例として、センタ情報取得処理では、経路探索処理で探索した推奨経路のリンクに面する施設、この推奨経路から所定範囲内の施設、目的地や経由地やユーザ位置から所定範囲内の施設等に限って、利用客別累積回数を取得する構成とすればよい。
【００７５】
リンクに施設が面するとは、リンクが示す道路に施設の敷地が接する位置関係にあることであり、ＰＯＩのデータのうちの施設が接するリンクＩＤの情報を利用して判別できるものとする。ここで言うところの推奨経路から所定範囲とは、例えば推奨経路上の各ノードを中心とした所定距離内の範囲としてもよいし、推奨経路が含まれるメッシュが集合した範囲としてもよいし、推奨経路が含まれる行政区画が集合した範囲としてもよい。メッシュとは、電子地図を縮尺に応じて一定面積ごとに区切った情報単位である。
【００７６】
ステップＳ２２では、流行施設抽出処理を行って、ステップＳ２３に移る。流行施設抽出処理では、センタ情報取得処理で取得した施設ごとの利用客別累積回数とタイムスタンプとをもとに、所定期間内に累積回数が０回から１回に変化したユーザが所定数に達した施設を抽出する。よって、このステップＳ２２の処理が請求項の流行施設抽出手段に相当する。所定期間内に累積回数が０回から１回に変化したユーザが所定数に達した施設は流行していると推定できるので、以降は当該施設を流行施設と呼ぶ。
【００７７】
ステップＳ２３では、流行施設が抽出できた場合（ステップＳ２３でＹＥＳ）には、ステップＳ２４に移る。一方、流行施設が抽出できなかった場合（ステップＳ２３でＮＯ）には、ステップＳ２６に移る。
【００７８】
ステップＳ２４では、未訪問施設のうちに流行施設に該当する未訪問施設があった場合（ステップＳ２４でＹＥＳ）には、ステップＳ２５に移る。一方、未訪問施設のうちに流行施設に該当する未訪問施設がなかった場合（ステップＳ２４でＮＯ）には、ステップＳ２６に移る。
【００７９】
ステップＳ２５では、流行施設に該当する未訪問施設（以下、流行未訪問施設）の情報提供を行い、ステップＳ２６に移る。流行未訪問施設の情報提供は、前述した情報提供処理における情報提供と同様にして行う構成とすればよい。なお、流行未訪問施設の情報提供を行う場合には、情報提供処理での流行未訪問施設以外の未訪問施設の情報提供の頻度を、流行未訪問施設の情報提供を行った分だけ下げる構成とすればよい。
【００８０】
ステップＳ２６では、流行未訪問施設情報提供処理の終了タイミングであった場合（ステップＳ２６でＹＥＳ）には、フローを終了する。一方、流行未訪問施設情報提供処理の終了タイミングでなかった場合（ステップＳ２６でＮＯ）には、ステップＳ２１に戻ってフローを繰り返す。流行未訪問施設情報提供処理の終了タイミングの一例としては、ユーザ位置が目的地に到達したときや自車両のイグニッション電源がオフになったときや情報提供処理を終了する旨の操作入力を操作スイッチ群２０やリモコン２１を介して受け付けたときなどがある。
【００８１】
流行していると推定される施設は、ユーザも興味を持つ可能性が高い。よって、以上の構成によれば、ユーザが興味を持つ可能性が高い未訪問施設の情報提供を行うことが可能になる。
【００８２】
なお、図５のフローチャートでは、施設ごとの利用客別累積回数とタイムスタンプとをセンタ３から取得する構成を示したが、必ずしもこれに限らない。例えば、センタ３の制御部３４において、施設ごとの利用客別累積回数とタイムスタンプとから流行施設を特定する構成とし、センタ側で特定した流行施設を制御装置２５が取得する構成としてもよい。この場合には、センタ３から取得した流行施設を、流行施設として流行施設抽出処理で抽出する構成とすればよい。
【００８３】
また、制御装置２５は、ユーザが旅行してきたと推定される旅行先に関連する未訪問施設を抽出したときに、その未訪問施設の情報提供を行う旅行先関連施設情報提供処理を行う。ここで、図６のフローチャートを用いて、制御装置２５での旅行先関連施設情報提供処理についての説明を行う。図６のフローチャートも、例えば前述した情報提供処理の開始のトリガを検出したときに開始する構成とすればよい。
【００８４】
まず、ステップＳ３１では、旅行先取得処理を行って、ステップＳ３２に移る。旅行先取得処理では、自装置のユーザの旅行先を取得する。よって、このステップＳ３１の処理が請求項の旅行先取得手段に相当する。
【００８５】
旅行先取得処理の一例としては、ユーザ位置が前述のユーザの生活圏が含まれる行政区画の外（以下、ユーザ行政区画外）に位置してから生活圏内に戻った場合に、そのユーザ行政区画外でのユーザの立ち寄り位置が属する行政区画を特定し、特定した行政区画を旅行先として取得する。ここで言うところの行政区画とは、都道府県や州や省であることが好ましい。また、上述した行政区画の代わりに、東海地方や関東地方等の地方単位や日本や中国といった国単位の区分を用いる構成としてもよい。
【００８６】
また、ナビゲーション装置１が携帯端末である場合には、ユーザ位置の代わりに、基地局のエリアを利用して旅行先を特定し、旅行先を取得する構成としてもよい。他にも、ナビゲーション装置１が携帯端末である場合には、携帯端末に記録されたユーザのスケジュールのテキストを文字認識することで旅行先を特定し、旅行先を取得する構成としてもよい。一例としては、「旅行」や「出張」等のテキストと「京都」や「中国」等の地域や国を示すテキストとを文字認識した場合に、テキストが示す地域や国を旅行先と特定する構成とすればよい。
【００８７】
ステップＳ３２では、旅行先関連施設抽出処理を行って、ステップＳ３３に移る。旅行先関連施設抽出処理では、旅行先取得処理で取得した旅行先をもとに、旅行先に関連する施設（以下、旅行先関連施設）を抽出する。よって、このステップＳ３２の処理が請求項の旅行先関連施設抽出手段に相当する。
【００８８】
旅行先関連施設の抽出の一例としては、地域や国ごとに関連する施設の種別が対応付けられたテーブルを予め設定しておき、旅行先取得処理で取得した旅行先をもとに、上記テーブルを参照して、旅行先に関連する施設を抽出する構成とすればよい。例えば、「中国」に対して施設の種別として「中華料理店」がテーブルで対応付けられている場合には、「中華料理店」を抽出する構成とすればよい。
【００８９】
ステップＳ３３では、旅行先関連施設抽出処理が抽出できた場合（ステップＳ３３でＹＥＳ）には、ステップＳ３４に移る。一方、旅行先関連施設抽出処理が抽出できなかった場合（ステップＳ３３でＮＯ）には、ステップＳ３６に移る。
【００９０】
ステップＳ３４では、未訪問施設のうちに旅行先関連施設に該当する未訪問施設があった場合（ステップＳ３４でＹＥＳ）には、ステップＳ３５に移る。一方、未訪問施設のうちに旅行先関連施設に該当する未訪問施設がなかった場合（ステップＳ３４でＮＯ）には、ステップＳ２６に移る。
【００９１】
ステップＳ３５では、旅行先関連施設に該当する未訪問施設（以下、旅行先関連未訪問施設）の情報提供を行い、ステップＳ３６に移る。旅行先関連未訪問施設の情報提供は、前述した情報提供処理における情報提供と同様にして行う構成とすればよい。なお、旅行先関連未訪問施設の情報提供を行う場合には、情報提供処理での旅行先関連未訪問施設以外の未訪問施設の情報提供の頻度を、旅行先関連未訪問施設の情報提供を行った分だけ下げる構成とすればよい。
【００９２】
ステップＳ３６では、旅行先関連施設情報提供処理の終了タイミングであった場合（ステップＳ３６でＹＥＳ）には、フローを終了する。一方、旅行先関連施設情報提供処理の終了タイミングでなかった場合（ステップＳ３６でＮＯ）には、ステップＳ３１に戻ってフローを繰り返す。旅行先関連施設情報提供処理の終了タイミングの一例としては、ユーザ位置が目的地に到達したときや自車両のイグニッション電源がオフになったときや情報提供処理を終了する旨の操作入力を操作スイッチ群２０やリモコン２１を介して受け付けたときなどがある。
【００９３】
ユーザが旅行してきたと推定される旅行先に関連する施設は、ユーザも興味を持つ可能性が高い。よって、以上の構成によっても、ユーザが興味を持つ可能性が高い未訪問施設の情報提供を行うことが可能になる。
【００９４】
また、制御装置２５は、未訪問施設の情報提供に対してユーザがその未訪問施設に立ち寄った割合（以下、開拓ペース）に応じて、未訪問施設等の情報提供の頻度を設定する第２学習処理を行う。ここで、図７のフローチャートを用いて、制御装置２５での第２学習処理についての説明を行う。図７のフローチャートは、例えば自装置の電源がオンになったときや１日のうちの０時等の所定の時刻になったときに開始する構成とすればよい。
【００９５】
まず、ステップＳ４１では、開拓ペース特定処理を行って、ステップＳ４２に移る。開拓ペース特定処理では開拓ペースを特定する。よって、開拓ペースが請求項の開拓割合に相当し、ステップＳ４１が請求項の開拓割合特定手段に相当する。
【００９６】
例えば、開拓ペース特定処理では、前述の情報提供施設立ち寄り判定処理の結果を制御装置２５が蓄積し、情報提供を行った未訪問施設の全数に対する立ち寄りが行われた未訪問施設の割合を算出することで開拓ペースを特定する。なお、情報提供を行った未訪問施設の全数は、過去の一定期間内に情報提供を行った未訪問施設の全数としてもよい。
【００９７】
ステップＳ４２では、第３頻度設定処理を行って、フローを終了する。第３頻度設定処理では、開拓ペース特定処理で特定した開拓ペースが高くなるのに応じて、未訪問施設の情報提供と１回訪問施設の情報提供と複数回訪問施設の情報提供との割合のうち、未訪問施設の情報提供を行う割合を増やさせる一方、開拓ペースが低くなるのに応じて、未訪問施設の情報提供を行う割合を減らさせる変更を行う。よって、このステップＳ４２が請求項の第２学習手段に相当する。
【００９８】
例えば、第３頻度設定処理では、開拓ペースが第１の所定値以上の場合に、未訪問施設の情報提供の頻度をデフォルトより上げるとともに、複数回訪問施設の情報提供の頻度をデフォルトより下げることで、未訪問施設の情報提供を行う割合を増やさせる構成とすればよい。このとき、１回訪問施設の情報提供の頻度は下げてもよいし、変更なしでもよい。
【００９９】
また、第３頻度設定処理では、開拓ペースが第１の所定値未満の第２の所定値以上、且つ、第１の所定値未満の場合に、未訪問施設、１回訪問施設、複数回訪問施設の情報提供の頻度をデフォルトから変更しない構成とすればよい。
【０１００】
さらに、第３頻度設定処理では、開拓ペースが第２の所定値未満の場合に、未訪問施設の情報提供の頻度をデフォルトより下げるとともに、複数回訪問施設の情報提供の頻度をデフォルトより上げることで、未訪問施設の情報提供を行う割合を減らさせる構成とすればよい。このとき、１回訪問施設の情報提供の頻度は上げてもよいし、変更なしでもよい。なお、第１の所定値、第２の所定値は任意に設定可能な値である。
【０１０１】
第３頻度設定処理では、既に前回の第３頻度設定処理で同じ閾値判定の結果が出ている場合には、未訪問施設、１回訪問施設、複数回訪問施設の情報提供の頻度を変更しない構成とすればよい。
【０１０２】
情報提供された未訪問施設に立ち寄る割合が高い、つまり開拓ペースが高いほど、ユーザにとって新規な施設を好む傾向が強いと考えられる。以上の構成によれば、新規な施設を好む傾向が強いユーザに対して、未訪問施設の情報提供の割合を高くすることで、ユーザの嗜好により合った情報提供を行うことが可能になる。また、情報提供された未訪問施設に立ち寄る割合が低い、つまり開拓ペースが低いほど、ユーザにとって定番な施設を好む傾向が強いと考えられる。以上の構成によれば、定番な施設を好む傾向が強いユーザに対して、未訪問施設の情報提供の割合を低くすることで、ユーザの嗜好により合った情報提供を行うことが可能になる。
【０１０３】
また、制御装置２５は、ユーザの施設への立ち寄りの傾向（以下、開拓マインド）に応じて、未訪問施設等の情報提供の頻度を設定する第３学習処理を行う。ここで、図８のフローチャートを用いて、制御装置２５での第３学習処理についての説明を行う。図８のフローチャートも、例えば自装置の電源がオンになったときや１日のうちの０時等の所定の時刻になったときに開始する構成とすればよい。
【０１０４】
まず、ステップＳ５１では、開拓マインド特定処理を行って、ステップＳ５２に移る。開拓マインド特定処理では開拓マインドを特定する。よって、開拓マインドが請求項の開拓傾向に相当し、ステップＳ５１が請求項の開拓傾向特定手段に相当する。
【０１０５】
例えば、開拓マインド特定処理では、前述の累積回数カウント処理でカウントした施設ごとのユーザの立ち寄りの累積回数をもとに、開拓マインドを特定する。一例としては、同じ種別の施設において１回訪問施設の数が第３の所定値以上となる傾向を第１パターンの開拓マインドと特定する。
【０１０６】
また、異なる種別の施設か同じ種別の施設かに関わらず、複数回訪問施設の数が第４の所定値以上となる傾向を第２パターンの開拓マインドと特定する。なお、異なる種別の施設か同じ種別の施設かに関わらず、未訪問施設と１回訪問施設と複数回訪問施設との割合のうち、複数回訪問施設の割合が第４の所定値以上となる傾向を第２パターンの開拓マインドと特定する構成としてもよい。
【０１０７】
さらに、同じ種別の施設において１回訪問施設の数が第５の所定値以上となる傾向を第３パターンの開拓マインドと特定する。また、第１パターンから第４パターンのいずれにも該当しない場合は第４パターンの開拓マインドと特定する。一例として、第１パターンと第２パターンや第３パターンとが重複した場合には、第１パターンの開拓マインドと特定する構成とすればよい。また、第２パターンと第３パターンとが重複した場合には、第２パターンの開拓マインドと特定する構成とすればよい。なお、第３の所定値、第４の所定値、第５の所定値は任意に設定可能な値である。
【０１０８】
ステップＳ５２では、第４頻度設定処理を行って、フローを終了する。第４頻度設定処理では、開拓マインド特定処理で特定した開拓マインドに応じて、未訪問施設の情報提供と１回訪問施設の情報提供と複数回訪問施設の情報提供との割合の設定を行う。よって、このステップＳ５２が請求項の第３学習手段に相当する。
【０１０９】
例えば、第４頻度設定処理では、開拓マインド特定処理で特定した開拓マインドが第１パターンや第３パターンの開拓マインドであった場合には、未訪問施設の情報提供の頻度をデフォルトより上げるとともに、複数回訪問施設の情報提供の頻度をデフォルトより下げることで、未訪問施設の情報提供を行う割合を増やさせる構成とすればよい。このとき、１回訪問施設の情報提供の頻度は下げてもよいし、変更なしでもよい。
【０１１０】
また、第４頻度設定処理では、開拓マインド特定処理で特定した開拓マインドが第２パターンの開拓マインドであった場合には、未訪問施設の情報提供の頻度をデフォルトより下げるとともに、複数回訪問施設の情報提供の頻度をデフォルトより上げることで、未訪問施設の情報提供を行う割合を減らさせる構成とすればよい。このとき、１回訪問施設の情報提供の頻度は上げてもよいし、変更なしでもよい。
【０１１１】
さらに、第４頻度設定処理では、開拓マインド特定処理で特定した開拓マインドが第４パターンの開拓マインドであった場合には、未訪問施設、１回訪問施設、複数回訪問施設の情報提供の頻度をデフォルトから変更しない構成とすればよい。
【０１１２】
第４頻度設定処理では、既に前回の第４頻度設定処理で同じ閾値判定の結果が出ている場合には、未訪問施設、１回訪問施設、複数回訪問施設の情報提供の頻度を変更しない構成とすればよい。
【０１１３】
同じ種別の施設のうちの異なる複数の施設に１回だけ立ち寄るユーザは、例えばラーメン店の食べ歩きを行っているユーザであるといったように、新規な施設を好む傾向が強いと考えられる。以上の構成によれば、このような新規な施設を好む傾向が強いユーザに対して、未訪問施設の情報提供の割合を高くすることで、ユーザの嗜好により合った情報提供を行うことが可能になる。
【０１１４】
また、異なる種別の施設の異なる複数の施設に１回だけ立ち寄るユーザは、新しいもの好きのユーザであって、新規な施設を好む傾向が強いと考えられる。以上の構成によれば、このような新規な施設を好む傾向が強いユーザに対して、未訪問施設の情報提供の割合を高くすることで、ユーザの嗜好により合った情報提供を行うことが可能になる。
【０１１５】
さらに、複数の施設に２回以上立ち寄るユーザは、定番好きのユーザであって、定番の施設を好む傾向が強いと考えられる。以上の構成によれば、定番な施設を好む傾向が強いユーザに対して、未訪問施設の情報提供の割合を低くすることで、ユーザの嗜好により合った情報提供を行うことが可能になる。
【０１１６】
なお、前述の第１頻度設定処理、第２頻度設定処理、第３頻度設定処理、第４頻度設定処理による情報提供の頻度の設定は、例えば重ねがけする構成としてもよいし、予め優先する頻度設定処理を決定しておき、優先する頻度設定処理に従って情報提供の頻度を設定する構成としてもよい。
【０１１７】
また、未訪問施設の情報提供と１回訪問施設の情報提供と複数回訪問施設の情報提供との割合は、操作スイッチ群２０やリモコン２１を介して受け付けた、当該割合を変更させるためのユーザからの操作入力に従って変更する構成としてもよい。なお、操作スイッチ群２０及びリモコン２１が請求項の操作入力手段に相当する。
【０１１８】
一例としては、「新規な施設に行ってみたい」か「いつもと同じ施設に行きたい」かを、操作スイッチ群２０やリモコン２１によってユーザに選択させる。そして、「新規な施設に行ってみたい」旨の選択が行われた場合には、未訪問施設の情報提供の割合を高くしたり、複数回訪問施設の情報提供の割合を低くしたりする。一方、「いつもと同じ施設に行きたい」旨の選択が行われた場合には、未訪問施設の情報提供の割合を低くしたり、複数回訪問施設の情報提供の割合を高くしたりする。
【０１１９】
なお、ユーザからの操作入力結果をもとに、ユーザの気分を判定し、判定したユーザの気分に応じて、未訪問施設の情報提供と１回訪問施設の情報提供と複数回訪問施設の情報提供との割合を変更する構成としてもよい。
【０１２０】
一例としては、ユーザの気分が「新規な施設に行ってみたい」気分か、「いつもと同じ施設に行きたい」気分かを判定するための質問を表示装置１８や音声出力装置１９を用いてユーザに対して行い、その質問への回答としての操作入力結果から、ユーザの気分を判定する。そして、ユーザの気分が「新規な施設に行ってみたい」気分と判定した場合には、訪問施設の情報提供の割合を高くしたり、複数回訪問施設の情報提供の割合を低くしたりする。一方、ユーザの気分が「いつもと同じ施設に行きたい」気分と判定した場合には、未訪問施設の情報提供の割合を低くしたり、複数回訪問施設の情報提供の割合を高くしたりする。
【０１２１】
なお、本実施形態では、未訪問施設について第１学習処理、流行未訪問施設情報提供処理、旅行先関連施設情報提供処理を行う構成を示したが、必ずしもこれに限らない。例えば、１回訪問施設について、第１学習処理や流行未訪問施設情報提供処理や旅行先関連施設情報提供処理と同様の処理を行う構成としてもよい。
【０１２２】
（実施形態２）
本発明は前述の実施形態１に限定されるものではなく、次の実施形態２も本発明の技術的範囲に含まれる。以下では、この実施形態２について図９〜図１１を用いて説明を行う。なお、説明の便宜上、前述の実施形態の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。実施形態２のナビゲーション装置１は、制御装置２５での後述するリトライに関連する処理（以下、リトライ関連処理）やリトライの頻度の設定に関連する処理が行われる点を除けば、実施形態１のナビゲーション装置１と同様である。
【０１２３】
ここで、図９のフローチャートを用いて、実施形態２における制御装置２５でのリトライ関連処理についての説明を行う。図９のフローチャートは、例えば情報提供処理において未訪問施設や１回訪問施設についての情報提供が行われ、情報提供を行った未訪問施設や１回訪問施設への立ち寄りが行われていないと判定したときに開始される。なお、１回訪問施設への立ち寄りの判定も、前述した未訪問施設への立ち寄りの判定と同様にして行うものとする。
【０１２４】
まず、ステップＳ６１では、選択画面表示処理を行い、ステップＳ６２に移る。選択画面表示処理では、情報提供を行った未訪問施設や１回訪問施設（以下、情報提供施設）について、当該情報提供施設の情報提供の保留と却下との選択を促す選択画面を表示装置１８に表示する。一例としては、「保留」と「却下」とをそれぞれ選択するためのタッチスイッチのボタン表示をするなどすればよい。
【０１２５】
ステップＳ６２では、選択処理を行って、ステップＳ６３に移る。選択処理では、操作スイッチ群２０やリモコン２１を介して受け付けたユーザからの操作入力に従って、情報提供施設の情報提供の「保留」と「却下」とを選択する。よって、このステップＳ６２の処理が請求項の選択手段に相当する。例えば、「保留」のボタン表示に対応するタッチスイッチへの操作入力が行われた場合には「保留」を選択し、「却下」のボタン表示に対応するタッチスイッチへの操作入力が行われた場合には「却下」を選択する。
【０１２６】
ステップＳ６３では、選択処理で「保留」を選択した場合（ステップＳ６３でＹＥＳ）には、ステップＳ６４に移る。一方、選択処理で「却下」を選択した場合（ステップＳ６３でＮＯ）には、ステップＳ６６に移る。
【０１２７】
ステップＳ６４では、情報提供を行ってから一定期間経過した場合（ステップＳ６４でＹＥＳ）には、ステップＳ６５に移る。一方、情報提供を行ってから一定期間経過していない場合（ステップＳ６４でＮＯ）には、ステップＳ６４のフローを繰り返す。ここで言うところの一定期間とは、任意に設定可能な値であって、例えばデフォルトでは１週間等とすればよい。
【０１２８】
ステップＳ６５では、リトライ処理を行って、フローを終了する。リトライ処理では、選択処理で「保留」を選択した情報提供施設（以下、保留施設）の再度の情報提供である再提供（以下、リトライ）を行わせる。よって、このステップＳ６５の処理が請求項のリトライ手段に相当する。リトライ処理は、保留施設に接近した場合に行う構成としてもよいし、情報提供処理が行われる場合に、他の施設の情報提供に混ぜ込んで行う構成としてもよい。
【０１２９】
ステップＳ６６では、却下処理を行って、フローを終了する。却下処理では、選択処理で「却下」を選択した情報提供施設の情報提供の頻度を下げる設定を行う構成とすればよい。他にも、却下処理では、選択処理で「却下」を選択した情報提供施設の情報提供を行わないように設定する構成としてもよい。
【０１３０】
以上の構成によれば、ユーザが立ち寄らなかった情報提供施設であっても、「保留」と「却下」とをユーザに選択させることによって、ユーザが興味のある施設については再度の情報提供を行うことが可能になる。よって、ユーザの嗜好に合った施設の学習をより精度良く行うことが可能になる。
【０１３１】
また、制御装置２５は、前述の開拓ペースに応じて、リトライを行わせる頻度を設定する構成としてもよい。この場合、開拓ペースの特定は、前述の開拓ペース特定処理によって行う構成とすればよい。そして、開拓ペースが高くなるのに応じて、リトライの頻度を上げさせる一方、開拓ペースが低くなるのに応じて、リトライの頻度を下げさせる変更を行う構成とすればよい。
【０１３２】
例えば、開拓ペースが前述の第１の所定値以上の場合に、ステップＳ６４における一定期間の値をデフォルトより短くすることで、リトライの頻度を上げさせる構成とすればよい。また、開拓ペースが前述の第２の所定値以上、且つ、第１の所定値未満の場合に、ステップＳ６４における一定期間の値をデフォルトから変更しない構成とすればよい。さらに、開拓ペースが第２の所定値未満の場合に、ステップＳ６４における一定期間をデフォルトより長くすることで、リトライの頻度を下げさせる構成とすればよい。なお、以上の処理では、既に前回の処理で同じ閾値判定の結果が出ている場合には、リトライの頻度を変更しない構成とすればよい。
【０１３３】
さらに、制御装置２５は、前述の開拓マインドに応じて、リトライを行わせる頻度を設定する構成としてもよい。この場合、開拓マインドの特定は、前述の開拓マインド特定処理によって行う構成とすればよい。
【０１３４】
以上の構成によれば、前述の開拓ペースが高く、新規な施設を好む傾向が強いユーザに対して、保留施設のリトライの頻度を上げることで、ユーザの嗜好により合った情報提供を行うことが可能になる。また、開拓ペースが低く、定番な施設を好む傾向が強いユーザに対して、保留施設のリトライの頻度を下げることで、ユーザの嗜好により合った情報提供を行うことが可能になる。
【０１３５】
例えば、開拓マインドが前述の第１パターンや第３パターンの開拓マインドであった場合には、ステップＳ６４における一定期間をデフォルトより短くすることで、リトライの頻度を上げさせる構成とすればよい。また、開拓マインドが前述の第２パターンの開拓マインドであった場合には、ステップＳ６４における一定期間をデフォルトより長くすることで、リトライの頻度を下げさせる構成とすればよい。さらに、開拓マインドが前述の第４パターンの開拓マインドであった場合には、ステップＳ６４における一定期間の値をデフォルトから変更しない構成とすればよい。なお、以上の処理では、既に前回の処理で同じ閾値判定の結果が出ている場合には、リトライの頻度を変更しない構成とすればよい。
【０１３６】
以上の構成によれば、前述の第１パターンや第３パターンの開拓マインドに該当するユーザのように、新規な施設を好む傾向が強いユーザに対して、保留施設のリトライの頻度を上げることで、ユーザの嗜好により合った情報提供を行うことが可能になる。また、前述の第２パターンの開拓マインドに該当するユーザのように、定番な施設を好む傾向が強いユーザに対して、保留施設のリトライの頻度を下げることで、ユーザの嗜好により合った情報提供を行うことが可能になる。
【０１３７】
なお、図９のフローチャートでは、選択処理で「保留」を選択した場合であって、情報提供を行ってから一定期間経過した場合に、リトライを行わせる構成を示したが、必ずしもこれに限らない。例えば、制御装置２５は、流行していると推定される保留施設が抽出されたときに、その保留施設のリトライを行わせる流行保留施設情報提供処理を行う構成としてもよい。
【０１３８】
ここで、図１０のフローチャートを用いて、制御装置２５での流行保留施設情報提供処理についての説明を行う。図１０のフローチャートは、例えば自装置の電源がオンになったときや１日のうちの０時等の所定の時刻になったときに開始する構成とすればよい。
【０１３９】
ステップＳ７１〜ステップＳ７２までは、前述のステップＳ２１〜ステップＳ２２までと同様の処理を行う。ステップＳ７３では、流行施設が抽出できた場合（ステップＳ７３でＹＥＳ）には、ステップＳ７４に移る。一方、流行施設が抽出できなかった場合（ステップＳ７３でＮＯ）には、フローを終了する。
【０１４０】
ステップＳ７４では、保留施設のうちに流行施設に該当する保留施設があった場合（ステップＳ７４でＹＥＳ）には、ステップＳ７５に移る。一方、保留施設のうちに流行施設に該当する保留施設がなかった場合（ステップＳ７４でＮＯ）には、フローを終了する。ステップＳ７５では、流行施設に該当する保留施設（以下、流行保留施設）のリトライを行わせ、フローを終了する。
【０１４１】
流行していると推定される施設は、ユーザも興味を持つ可能性が高い。よって、以上の構成によれば、ユーザが興味を持つ可能性が高い保留施設のリトライを行うことが可能になる。
【０１４２】
また、制御装置２５は、ユーザが旅行してきたと推定される旅行先に関連する保留施設が抽出されたときに、その保留施設のリトライを行わせる旅行先関連保留施設情報提供処理を行う構成としてもよい。
【０１４３】
ここで、図１１のフローチャートを用いて、制御装置２５での旅行先関連保留施設情報提供処理についての説明を行う。図１１のフローチャートは、例えば自装置の電源がオンになったときや１日のうちの０時等の所定の時刻になったときに開始する構成とすればよい。
【０１４４】
ステップＳ８１〜ステップＳ８２までは、前述のステップＳ３１〜ステップＳ３２までと同様の処理を行う。ステップＳ８３では、旅行先関連施設が抽出できた場合（ステップＳ８３でＹＥＳ）には、ステップＳ８４に移る。一方、旅行先関連施設が抽出できなかった場合（ステップＳ８３でＮＯ）には、フローを終了する。
【０１４５】
ステップＳ８４では、保留施設のうちに旅行先関連施設に該当する保留施設があった場合（ステップＳ８４でＹＥＳ）には、ステップＳ８５に移る。一方、保留施設のうちに旅行先関連施設に該当する保留施設がなかった場合（ステップＳ８４でＮＯ）には、フローを終了する。ステップＳ８５では、旅行先関連施設に該当する保留施設（以下、旅行先関連保留施設）のリトライを行わせ、フローを終了する。
【０１４６】
ユーザが旅行してきたと推定される旅行先に関連する施設は、ユーザも興味を持つ可能性が高い。よって、以上の構成によっても、ユーザが興味を持つ可能性が高い保留施設のリトライを行うことが可能になる。
【０１４７】
なお、リトライ関連処理と流行保留施設情報提供処理や旅行先関連保留施設情報提供処理とを組み合わせる構成としてもよい。この場合には、流行施設や旅行先関連施設に該当する保留施設がある場合には、その保留施設についてはリトライを行わせ、それ以外の保留施設については、情報提供を行ってから一定期間経過した場合に、前述のリトライ処理によってリトライを行わせる構成とすればよい。
【０１４８】
また、リトライ関連処理と第１学習処理とを組み合わせる場合には、以下のようにすればよい。一例として、情報提供を行った未訪問施設への立ち寄りが行われた場合には、その未訪問施設と同じ種別の未訪問施設の情報提供処理での情報提供の頻度を上げる設定を行う。一方、情報提供を行った未訪問施設への立ち寄りが行われなかった場合には、前述のリトライ関連処理を行い、選択処理で「却下」を選択した場合には、その未訪問施設と同じ種別の未訪問施設の情報提供処理での情報提供の頻度を下げる設定を行う。また、選択処理で「保留」を選択した場合には、その未訪問施設と同じ種別の未訪問施設の情報提供処理での情報提供の頻度の設定も保留する。
【０１４９】
なお、図９のフローチャートでは、情報提供を行った未訪問施設や１回訪問施設への立ち寄りが行われていないと判定したときにリトライ関連処理が開始される構成を示したが、必ずしもこれに限らない。例えば、未訪問施設や１回訪問施設の情報提供から立ち寄りの判定までの間に、リトライ関連処理を開始する構成としてもよい。
【０１５０】
この場合には、前述の選択画面表示処理を行った後、未訪問施設や１回訪問施設への立ち寄りを判定した場合には、前述の第１学習処理を行う構成とすればよい。また、前述の選択画面表示処理を行った後、未訪問施設や１回訪問施設への立ち寄りがないことを判定した場合には、前述のステップＳ６２以降の処理を行う構成とすればよい。
【０１５１】
さらに、実施形態２では、リトライの対象を未訪問施設や１回訪問施設とする構成を示したが、必ずしもこれに限らない。例えば、複数回訪問施設についてもリトライの対象とする構成としてもよい。この場合、選択画面表示処理では、複数回訪問施設については情報提供の却下の有無の選択のみを促す選択画面を表示装置１８に表示する構成としてもよい。
【０１５２】
また、リトライの頻度は、操作スイッチ群２０やリモコン２１を介して受け付けた、リトライの頻度を変更させるためのユーザからの操作入力に従って変更する構成としてもよい。一例としては、「新規な施設に行ってみたい」か「いつもと同じ施設に行きたい」かを、操作スイッチ群２０やリモコン２１によってユーザに選択させる。そして、「新規な施設に行ってみたい」旨の選択が行われた場合には、リトライの頻度をデフォルトよりも上げる。一方、「いつもと同じ施設に行きたい」旨の選択が行われた場合には、リトライの頻度をデフォルトよりも下げる。
【０１５３】
なお、ユーザからの操作入力結果をもとに、ユーザの気分を判定し、判定したユーザの気分に応じて、リトライの頻度を設定する構成としてもよい。一例としては、ユーザの気分が「新規な施設に行ってみたい」気分か、「いつもと同じ施設に行きたい」気分かを判定するための質問を表示装置１８や音声出力装置１９を用いてユーザに対して行い、その質問への回答としての操作入力結果から、ユーザの気分を判定する。そして、ユーザの気分が「新規な施設に行ってみたい」気分と判定した場合には、リトライの頻度をデフォルトよりも上げる。一方、ユーザの気分が「いつもと同じ施設に行きたい」気分と判定した場合には、リトライの頻度をデフォルトよりも下げる。
【０１５４】
前述の実施形態では、経路探索処理をナビゲーション装置１の制御装置２５で行う構成を示したが、必ずしもこれに限らない。例えば、センタ３の制御部３４で経路探索処理を行う構成としてもよい。この場合には、センタ３の制御部３４では、通信機２４から受信した出発地及び目的地、地図ＤＢ３３の情報を用いて、前述したのと同様の経路探索処理を行い、探索した推奨経路の情報を、通信部３１を介してナビゲーション装置１に送信する構成とすればよい。
【０１５５】
推奨経路の情報は、推奨経路に含まれるリンク及びノードのＩＤであってもよいし、経路案内を行うための地図等の描画データも含むものであってもよい。探索した推奨経路の情報を、通信機２４を介してセンタ３から取得した制御装置２５では、この推奨経路の情報をもとに、前述の経路案内処理を行う構成とすればよい。
【０１５６】
また、ナビゲーション装置１においては、制御装置２５が、必要な道路地図データやＰＯＩデータを地図ＤＢ１６からでなくセンタ３から取得する構成としてもよい。この場合には、センタ３の制御部３４は、道路地図データやＰＯＩデータを地図ＤＢ３３から読み出し、読み出した情報を、通信部３１を介して通信機２４に送信する。なお、制御装置２５が、必要な道路地図データやＰＯＩデータを地図ＤＢ１６からでなくセンタ３から取得する構成とする場合には、地図ＤＢ１６を省略する構成としてもよい。
【０１５７】
なお、本発明は、上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
【符号の説明】
【０１５８】
１  ナビゲーション装置（情報提供装置）、２５  制御装置（情報提供手段）、Ｓ１・Ｓ２・Ｓ３  立ち寄り判定手段、Ｓ４  カウント手段、Ｓ１３  第１学習手段
【図１】
2014115906.tif 000003
【図２】
2014115906.tif 000004
【図３】
2014115906.tif 000005
【図４】
2014115906.tif 000006
【図５】
2014115906.tif 000007
【図６】
2014115906.tif 000008
【図７】
2014115906.tif 000009
【図８】
2014115906.tif 000010
【図９】
2014115906.tif 000011
【図１０】
2014115906.tif 000012
【図１１】
2014115906.tif 000013