経路案内システム
【課題】ユーザにとって好ましい施設を自動で選び案内する経路案内システムを提供する。
【解決手段】経路案内装置と情報提供センタとから成り、多数のユーザの行動を統計的に処理した施設統計情報を、通信で結ばれた情報提供センタに集約すると共に、要求に応じて個々の経路案内装置に対して提供することで、ユーザにとって好ましい施設をユーザに向けて案内する。具体的には、任意の位置を基点とした情報の取得（Ｓ３３００）、出発地から目的地までの経路の途中に立寄りやすい施設への案内及びユーザの任意の施設の選択、施設の営業時間を加味した施設の案内（Ｓ３６００）が挙げられる。これらを適宜組み合わせて実行することで、ユーザが自ら情報を収集して立寄る施設を選ばなくとも、本経路案内装置が自動的に実行するので、ユーザの手間を省くことができると共に、ユーザに快適な経路を案内できる。
【解決手段】経路案内装置と情報提供センタとから成り、多数のユーザの行動を統計的に処理した施設統計情報を、通信で結ばれた情報提供センタに集約すると共に、要求に応じて個々の経路案内装置に対して提供することで、ユーザにとって好ましい施設をユーザに向けて案内する。具体的には、任意の位置を基点とした情報の取得（Ｓ３３００）、出発地から目的地までの経路の途中に立寄りやすい施設への案内及びユーザの任意の施設の選択、施設の営業時間を加味した施設の案内（Ｓ３６００）が挙げられる。これらを適宜組み合わせて実行することで、ユーザが自ら情報を収集して立寄る施設を選ばなくとも、本経路案内装置が自動的に実行するので、ユーザの手間を省くことができると共に、ユーザに快適な経路を案内できる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、施設を経由する経路を探索して案内する経路案内システムに関する。
【背景技術】
【０００２】
従来、車載装置を介して、車両乗員に対し各種情報を提供する情報提供システムが知られている。例えば、従来システムとしては、車両に搭載された通信端末が、この端末を搭載する車両の情報やこの端末のユーザ情報を情報提供センタに送信し、情報提供センタが、受信したこれらの情報に基づいて、ユーザの嗜好や要求を推定し、それらに合致したコンテンツをユーザに向けて提供するものが知られている（例えば、特許文献１参照）。
【０００３】
具体的に、特許文献１記載のシステムでは、ユーザからスポーツをしたいという情報が入力されると、スポーツ施設を検索すると共に、“スポーツの後は温泉”というユーザの行動履歴を読み出し、このスポーツ施設周辺の温泉を検索する。そして、検索の結果得られた施設の情報を、画面を通じてユーザに向け出力する。
【０００４】
また、従来システムとしては、ユーザが、印刷物などから携帯端末を通じて情報提供システムに入力したお勧めルートの情報を利用して、ユーザに対して案内する経路（お勧めのドライブコース）を探索し、探索した経路を、車載装置を通じてユーザに案内するシステムが知られている（例えば、特許文献２参照）。
【０００５】
その他、従来技術としては、設計段階で予め各ルートを点数化して、この結果をデータベースに登録し、経路探索段階では、各ルートに付された点数の情報に基づき、ユーザに対して案内するのに最適な経路を探索し、この結果に基づいて、ユーザに対してお勧めのドライブコースを提示しそれを案内するものが知られている（例えば、特許文献３参照）。
【特許文献１】特開２００５−３３９２７９号公報
【特許文献２】特開２００３−１４８９８８号公報
【特許文献３】特開２００３−２８７４３０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した技術では、次のような問題があった。
例えば、特許文献１記載のシステムでは、ユーザの目的に応じて、目的に合致する施設を探索して、単に、ユーザの目的に合致する施設の情報を画面を通じて提示する程度であるため、ドライブをしたいから、お勧めのドライブコースを提示してほしいといった漠然としたユーザの要求に応じて、お勧めのドライブコースを探索し、案内することができないといった問題があった。
【０００７】
一方、特許文献２記載のシステムでは、ユーザに対しお勧めのドライブコースを案内することができるものの、このシステムでは、ユーザによって入力されたお勧めルートの情報に従って、単に、経路を探索し、案内する程度であり、自動でお勧めのドライブコースを探索して、ユーザに対し案内することができないといった問題があった。また、このシステムでは、ユーザからの情報入力が必要であるため、ユーザは、自らドライブコースの情報を、印刷物を通じて収集しなければならず、操作に手間がかかるといった問題があった。その他、印刷物等の情報源を入手することが困難な状況においては、このシステムを利用できないという問題があった。
【０００８】
その他、特許文献３記載のシステムでは、ユーザに対しお勧めルートの情報入力を求めることなく、自動でお勧めのドライブコースを探索して案内することができるが、このシステムでは、予め設計者によりルートが点数化されるため、その点数化が客観的に見て適切でない場合には、ユーザに対して適切なドライブコースを案内することができないといった問題があった。即ち、この技術では、各ルートの評価基準を適切に決めなければ、ユーザが訪問したいと思わない施設を案内することになり、ユーザの要求に応えられないという問題があった。
【０００９】
本発明は、こうした問題に鑑みなされたものであり、多くのユーザの行動を、統計的に整理して得られる情報を活用することで、従来よりも、ユーザに対し好ましいドライブコースを、探索して案内することのできる経路案内システムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
かかる目的を達成するためになされた請求項１に記載の経路案内システムは、施設統計情報記憶手段が記憶する施設統計情報を基に、案内施設決定手段がユーザに向け案内する施設を決定し、経路探索手段が、予め定められた出発地から、案内施設決定手段により決定された施設を順次訪問する経路を探索し、経路案内手段がその経路をユーザに向けて案内するものである。
【００１１】
この施設統計情報は、複数の施設とこれらの各施設を訪れた訪問者の統計情報とが対応付けられてなるのが特徴である。
このように構成された本発明の経路案内システムによれば、訪問者の統計情報のような客観的に評価されたデータに基づき、ユーザに対し案内する施設を決定するので、客観的に、ユーザに対し好ましい施設を案内施設として自動的に決定することができ、従来よりも好適なドライブコースを探索して案内することができる。従って、この発明によれば、従来よりも快適なドライブコースを提供することができる。
【００１２】
また、請求項２に記載の経路案内システムは、施設統計情報が、各施設を訪問した人数を含む情報であり、案内施設決定手段が、訪問者数の多い施設を、優先的に案内する施設に決定するように構成されたものである。この発明によれば、訪問者数といった統計的に得られる客観的な指標を用いて、ユーザに喜ばれる施設を案内することができるので、ユーザに対して好適なドライブコースを案内できる。
【００１３】
その他、請求項３に記載の経路案内システムは、地域情報取得手段が、ユーザ操作可能な入力手段を通じて施設の立寄り地域の情報を取得し、案内施設決定手段が、その立寄り地域の情報に基づき、ユーザに向けて案内する施設を決定するものである。従って、この発明によれば、ユーザが所望する地域内に位置する施設を起点として、ドライブコースを案内することができる。従って、ユーザは、任意の地域を選ぶだけで、その地域周辺のドライブコースの提示を受けることができ、従来のように印刷物等を調べなくても、好適なドライブコースの情報を得ることができる。
【００１４】
尚、案内施設決定手段は、取得した立寄り地域の情報に基づき、ユーザから指定された立寄り地域内の施設のみを、案内施設に決定する構成にされてもよいが、このように案内施設決定手段を構成すると、ユーザに、立寄り地域を、詳細に設定させなければ、ユーザが望むようなドライブコースを案内することができなり、システムの操作性が悪くなる。従って、案内施設決定手段は、具体的に、次のように構成されるとよい。
【００１５】
請求項４に記載の経路案内システムは、案内施設決定手段が、立寄り地域内に位置する施設群から、ユーザに向けて案内する施設を一つ決定すると共に、決定した施設を起点として、所定条件を満足する一つ又は複数の施設をユーザに向けて案内する施設に決定することにより、ユーザに向けて案内する施設として複数の施設を決定する構成にされたものである。この経路案内システムによれば、ユーザに、立寄り地域を、詳細に設定させなくとも、ユーザにより指定された立寄り地域の情報を基に、ユーザに好適な複数の施設を、案内することができる。
【００１６】
また、請求項５に記載の経路案内システムは、施設統計情報が、施設毎に、施設の訪問者がこの施設を出発した後、次に訪問した施設の一群を表す次訪問施設情報と、次訪問施設情報が表す施設毎に、出発した施設の次に当該施設を訪問した人数を表す訪問者数情報と、を含むように構成され、更に、案内施設決定手段が、次のように構成されたものである。即ち、この経路案内システムにおいて、案内施設決定手段は、施設統計情報に基づき、立寄り地域内に位置する施設群から、ユーザに向けて案内する施設を一つ決定すると共に、この決定した施設を基準として、当該基準とする施設から訪問した人数が最も多い施設を、新たにユーザに向けて案内する施設に決定する。更に、直前に決定した施設を基準にして、当該施設から訪問した人数が最も多い施設を、新たにユーザに向けて案内する施設に決定する動作を、予め定められた終了条件が満足されるまで、繰返し実行することにより、複数の施設をユーザに向けて案内する施設に決定する。
【００１７】
この経路案内システムによれば、ユーザが指定した地域内の施設を起点として、この施設を訪問した者に、人気のある施設を順次探索して、ユーザに案内することができ、ユーザにとって好適なドライブコースを案内することができる。
【００１８】
請求項６に記載の経路案内システムは、訪問希望施設情報取得手段が、ユーザ操作可能な入力手段を通じて、ユーザが所望する訪問希望施設の情報を取得し、この訪問希望施設の情報に基づき、案内施設決定手段が、訪問希望施設を含む複数個の施設を、ユーザに向けて案内する施設に決定する構成にされたものである。
【００１９】
この経路案内システムによれば、ユーザが訪問を希望する施設が予め定まっており、その施設付近の施設に立寄りたい場合、その施設周辺のユーザにとって好適な施設を案内することができる。例えば、訪問人数の多い人気のある施設を案内することができる。尚、訪問希望施設情報取得手段は、請求項７記載のように、ユーザが訪問を希望する複数の施設の情報を取得できるように構成されると一層好ましい。
【００２０】
請求項８に記載の経路案内システムは、ユーザ操作可能な入力手段を介して外部から目的地が指定されると、経路探索手段が、予め定められた出発地からその目的地までの経路であって、案内施設決定手段によって決定された施設を経由する経路を探索するものである。従って、本発明によれば、目的地が定まっていてユーザが道中に寄り道をしたいときに、ユーザにとって好適な施設（例えば、訪問人数の多い人気のある施設）に立寄りながら目的地に向かう経路を案内することができる。
【００２１】
また、請求項９に記載の経路案内システムは、経路探索手段が、出発地から目的地までの経路を、仮経路として探索し、案内施設決定手段が、仮経路に沿う地域であって、仮経路を基準とする所定地域内に位置する施設の一群のなかから、ユーザに向けて案内する施設を決定し、経路探索手段が、この経路案内決定手段により、出発地から目的地までの経路であって、案内施設決定手段によって決定された施設を順次訪問可能な経路を探索し、経路案内手段が、この経路を案内する構成にされたものである。この経路案内システムによれば、出発地から目的地までの最適な経路から過度に遠回りになるのを避けながら、目的地までの好適なドライブコースをユーザに案内することができる。
【００２２】
請求項１０に記載の経路案内システムは、経路探索手段が、案内施設決定手段により決定された施設を経由する目的地までの経路のうち、移動距離が最も短くなる経路を探索する。従って、ユーザに好適な経路を案内できる。
【００２３】
請求項１１に記載の経路案内システムは、終了希望日時情報取得手段が、入力手段を通じて、経路案内の終了を希望する日時である終了希望日時の情報を取得し、案内施設決定手段が、前記終了希望日時情報取得手段により取得された終了希望日時の情報に基づき、当該終了希望日時以前に、案内経路の最終地へ到着することができるように、ユーザに向けて案内する施設を決定する構成にされたものである。
【００２４】
ここで言う案内経路の最終地とは、入力手段を通じて指定された目的地までの経路を案内する場合、その目的地である。一方、ユーザ指定の目的地がなく、案内施設決定手段により決定された施設を順次訪問可能な経路を案内する場合、最後に立寄る施設が、案内経路の最終地となる。
【００２５】
従って、この発明によれば、ユーザが所望する日時までに案内経路の終点まで移動できるように、施設を案内することができて、ユーザに対して好適なドライブコースを案内することができる。
【００２６】
請求項１２に記載の経路案内システムは、施設統計情報が、各施設の営業時間の情報を含む情報であって、案内施設決定手段が、営業時間の情報を加味して、案内する施設を決定する。従って、この発明によれば、例えば、施設到着時に、ユーザがその施設を営業時間外で利用することができないことが原因で、ユーザに不満が及ぶのを防止することができる。
【００２７】
請求項１３記載の経路案内装置は、施設統計情報要求手段が、情報提供センタに施設統計情報を要求するための要求信号を送信すると、施設統計情報受信手段が、要求信号を受信した情報提供センタにより返信される施設統計情報を受信し、案内施設決定手段が、施設統計情報受信手段が受信した施設統計情報に基づき、ユーザに向けて案内する施設を決定し、経路探索手段が、予め定められた出発地から、案内施設決定手段によって決定された施設を順次訪問可能な経路を探索し、経路案内手段が、案内施設決定手段によって決定された施設を順次訪問可能な経路を案内することを特徴とする。また、この情報提供センタは、複数の施設とこれらの各施設を訪れた訪問者の統計情報とが対応付けられてなる施設統計情報を記憶し、外部から要求信号を受信すると、要求信号の送信元に施設統計情報を返信する構成にされている。
【００２８】
即ち、この経路案内装置は、施設統計情報を記憶した情報提供センタと通信可能に構成されることで、請求項１記載の経路案内システムと同様な動作が可能であるので、請求項１と同様な効果を奏する。また、この発明によれば、情報提供センサから最新の施設統計情報を取得することができ、最新の統計情報に基づいて、最適な施設を、ユーザに案内することができる。
【００２９】
同様に、請求項１４から請求項２４の夫々に記載の経路案内装置も、請求項２から請求項１２の夫々に記載の経路案内システムと同様な動作が可能なように構成されている。従って、これらの発明によれば、請求項２から請求項１２の発明の効果と同様な効果を奏する。
【発明を実施するための最良の形態】
【００３０】
以下、本発明の実施例について図面と共に説明する。図１は、本発明が適用された経路案内システム１の構成を表すブロック図である。この経路案内システム１は、自動車に搭載された経路案内装置１０と、この経路案内装置１０と通信して情報をやり取りする情報提供センタ３０と、から構成される。
【００３１】
本実施例の経路案内装置１０は、図１に示すように、車両の現在位置を検出する位置検出器１１と、ユーザインタフェースとして機能する操作スイッチ群１２及び音声の入力を受ける音声入力部１３と、外部装置と情報のやり取りをする外部情報入出力部１６と、記憶媒体から地図データ等を読み出して制御部２０に入力する地図データ入力器１７と、地図や経路案内画面等を表示するための表示部１４と、各種ガイド音声を出力するための音声出力部１５と、上述した位置検出器１１、操作スイッチ群１２、音声入力部１３、外部情報入出力部１６及び地図データ入力器１７からの入力に応じて各種処理を実行し、装置内各部を制御する制御部２０と、車両の走行履歴を記憶する走行履歴記憶部２１と、個人情報を記憶する個人情報記憶部２２と、施設統計情報を記憶する施設統計情報記憶部２３と、情報提供センタ３０と情報をやり取りする端末通信部２４と、を備える。
【００３２】
位置検出器１１は、ＧＰＳ（Global Positioning System）用の人工衛星からの送信電波を、ＧＰＳアンテナを介して受信し、車両の位置、方位、速度等を検出するＧＰＳ受信機１１ａと、車両に加えられる回転運動の大きさを検出するジャイロスコープ１１ｂと、車両の走行距離を検出する距離センサ１１ｃと、地磁気から進行方位を検出する地磁気センサ１１ｄとを備える。
【００３３】
また、操作スイッチ群１２は、表示部１４と一体に構成されたタッチパネルや表示部１４の周囲に設けられたメカニカルなキースイッチ等から構成されている。この他、音声入力部１３は、ユーザが発する音声情報を取得できるようにマイクで構成されている。また、外部情報入出力部１６は、外部装置としての道路に敷設されたビーコンと情報のやり取りを行う構成にされ、ビーコンを通じて、ＶＩＣＳ（Vehicle Information Communication System）センタから道路交通情報等を取得する。
【００３４】
その他、地図データ入力器１７は、図示しない記憶媒体に記憶された地図データ等を、記録媒体から読み出して、これを制御部２０に入力するものである。記憶媒体には、地図データとして、道路の接続を表すデータ（リンク及びノードのデータ）、地形データ、施設データ等が記憶されている他、位置検出精度向上のためのマップマッチング用データや、経路案内用の音声データ等が記憶されている。尚、記憶媒体としては、ＣＤ−ＲＯＭ、ＤＶＤ、ハードディスクなどの媒体を挙げることができる。
【００３５】
その他、表示部１４は、カラー表示装置であり、液晶モニタ等で構成される。この表示部１４には、制御部２０の制御により、車両の現在位置周囲の地図や、ユーザにより指定された目的地までの経路などが表示される。また、音声出力部１５は、スピーカ等から構成され、制御部２０の制御を受けて、目的地までの経路案内に係るガイド音声や、外部情報入出力部１６を介して受信した道路交通情報に基づいたガイド音声を出力する。
【００３６】
また、制御部２０は、ＣＰＵ２０ａ、ＲＡＭ２０ｂ、ＲＯＭ２０ｃ、及び、各種設定情報を記憶するＮＶＲＡＭ２０ｄ等から構成され、ＣＰＵ２０ａにて、ＲＯＭ２０ｃに記憶された各種プログラムを実行することにより、装置内各部を統括制御すると共に、地図表示機能、経路案内機能などを実現する。
【００３７】
例えば、制御部２０は、位置検出器１１からの各種検出信号に基づき位置座標（緯度及び経度）、及び、進行方向の組として車両の現在位置を算出し、この算出結果に基づき、地図データ入力器１７から、車両の現在位置周囲の地図データを取得し、この地図データに基づき、車両の現在位置周囲の地図を、表示部１４に表示する。
【００３８】
また、制御部２０は、操作スイッチ群１２や音声入力部１３等を通じて、ユーザから経路案内指令が入力されると、指令入力時に車両が存在する地点から、この指令にて指定された目的地までの間の最適な経路を、ダイクストラ法などの周知の技法を用いて算出し、この経路案内を、表示部１４及び音声出力部１５を通じて行う。具体的には、経路案内として、表示部１４に表示された車両の現在位置周囲の地図に重ねて、案内経路を、太線等で表示すると共に、車両の移動に合わせ、交差点付近等で、車両の旋回方向を音声出力部１５を通じ、音声にて案内する。
【００３９】
更に、この制御部２０は、好適なドライブコースを探索してユーザに案内する機能や、ドライブコースの探索に用いる施設統計情報の基となる、ユーザの個人情報や走行履歴を情報提供センタに送信する機能を、プログラムの実行により実現する。
【００４０】
個人情報記憶部２２は、情報提供センタ３０に送信される個人情報を記憶するものであり、経路案内装置１０を使用するユーザの年齢、性別、未婚／既婚、家族構成、居住地域、職業種別などの個人情報を記憶する。ただし、プライバシーを保護するために、ユーザの氏名や住所などのユーザを特定できる情報は、ここで、個人情報として記憶しない。
【００４１】
また、施設統計情報記憶部２３は、ドライブコースの探索に用いられる施設統計情報を記憶するものであり、国内に存在する各施設毎に、この施設の名称及び位置の情報と、この施設を訪れた訪問者の統計情報と、が対応付けられた施設統計情報を記憶する。この施設統計情報は、情報提供センタ３０から経路案内装置１０へと送信される情報に基づいて逐次更新される。
【００４２】
即ち、本実施例の経路案内装置１０は、製品出荷時から、施設統計情報記憶部２３に、国内の各施設についての施設統計情報を記憶するが、更に、逐次、情報提供センタ３０から最新の施設統計情報を取得して、自装置の施設統計情報記憶部２３が記憶する情報を更新する。尚、施設統計情報の詳細については、後述する（図４参照）。
【００４３】
また、走行履歴記憶部２１は、当該経路案内装置１０が搭載された自車両の走行履歴を記憶するものであり、この走行履歴記憶部２１には、制御部２０が実行する処理により、一定時間毎に、その時点での自車両の位置座標及び日時の情報が、走行履歴として、記録される。また、本実施例の経路案内装置１０は、制御部２０にて、自車両が立寄った施設を特定するための処理を実行する構成にされており、特定された立寄り施設の情報は、走行履歴として、自車両の位置座標及び日時の情報と共に、走行履歴記憶部２１に記録される。
【００４４】
即ち、走行履歴記憶部２１に記憶される走行履歴は、自車両の位置及び日時の情報が対応付けられてなる主情報と、この主情報及び施設統計情報記憶部２３に記憶された施設の位置情報を基にして制御部２０が特定した立寄り施設を表す立寄り施設情報と、からなる。尚、走行履歴記憶部２１に記録された情報は、プローブ情報として、後述するプローブ情報生成送信処理（図３参照）により、情報提供センタ３０に送信される。
【００４５】
また、本実施例における端末通信部２４は、情報提供センタ３０と無線により通信することで、施設統計情報及び施設統計情報に関連する情報の送受信を行う。
一方、情報提供センタ３０は、処理部３１と、施設統計情報ＤＢ３２と、プローブ情報記憶部３３と、情報提供センタ通信部３４とを備えている。
【００４６】
プローブ情報記憶部３３は、経路案内装置１０から受信したプローブ情報を一時的に記憶するためのものである。施設統計情報ＤＢ３２は、複数の施設についての施設統計情報を記憶している。処理部３１は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を備えた周知のマイクロコンピュータとして構成されており、ＲＯＭに格納されたプログラムに応じて、後述する種々の処理を実行する。例えば、処理部３１は、プローブ情報記憶部３３に記憶された情報を解析して、その解析した情報に基づき、施設統計情報ＤＢ３２内の情報を更新する。
【００４７】
情報提供センタ通信部３４は、複数の経路案内装置１０の端末通信部２４と無線により通信可能な構成にされており、更に、インターネット網５を介して他のＷＥＢサーバ（例えば検索エンジン）とも通信可能な構成にされている。
【００４８】
次に、経路案内装置１０から情報提供センタ３０へ送信されるプローブ情報の構成について、図２を用いて説明する。プローブ情報は、ドライバ情報及び走行履歴から成る。ドライバ情報は、プローブ情報送信元の経路案内装置に固有の固有ＩＤ、ユーザの年齢、性別、未婚／既婚、家族構成、居住地域及び職業種別から成る。このドライバ情報は、送信元経路案内装置１０の制御部２０にて、ＲＯＭに記録された固有ＩＤの情報、及び、個人情報記憶部２２に記憶された個人情報を基に、生成される。
【００４９】
また、プローブ情報を構成する走行履歴は、送信元車両の位置及び日時の情報が対応付けられてなる主情報と、立寄り施設情報とから成るものである。この走行履歴は、後述するプローブ情報生成送信処理を通じて、経路案内装置１０の制御部２０により生成される。尚、プローブ情報に含まれる走行履歴は、送信元の経路案内装置１０において、走行履歴記憶部２１が記憶する走行履歴の内、最新分の走行履歴を表すものである。
【００５０】
このプローブ情報は、制御部２０が実行するプローブ情報生成送信処理によって所定のタイミングで周期的に情報提供センタ３０に送信される。図２においては、走行履歴記憶部２１が記憶する走行履歴の内、プローブ情報として送信される走行履歴を、太線で囲んで示す。具体的に、図２においては、１９時２０分に送信される、１９時１１分、１９時１２分及び１９時２０分に収集された走行履歴を、太線で囲んで示す。詳しくは後述するが、このプローブ情報は、本実施例において、１０分おきに、情報提供センタ３０に送信される。
【００５１】
続いて、上述したプローブ情報生成送信処理について、図３を用いて具体的に説明する。図３は、ＣＰＵ２０ａが主体となって繰り返し実行するプローブ情報生成送信処理を表すフローチャートである。この処理を開始すると、ＣＰＵ２０ａは、まず前回のＳ１２０の実行時から所定時間（本実施例では１分）が経過したか否かを判断する（Ｓ１１０）。前回のＳ１２０の実行時から所定時間が経っていなければ（Ｓ１１０：Ｎｏ）、上記所定時間が経過するまで待機する。
【００５２】
一方、所定時間が経っていれば（Ｓ１１０：Ｙｅｓ）、位置検出器１１から入力される自車両の位置情報に基づき、現在日時及び現在地点の緯度・経度を、走行履歴記憶部２１に記憶する（Ｓ１２０）。次に、この経路案内装置の電源が最後にオンにされてから、初めて当該プローブ情報生成送信処理を実行するかを判断する（Ｓ１３０）。
【００５３】
ここで、経路案内装置１０の電源が最後にオンにされてから、既に当該プローブ情報生成送信処理を行っていれば（Ｓ１３０：Ｎｏ）、Ｓ１７０に進む。一方、この経路案内装置１０の電源が最後にオンにされてから最初の処理であれば（Ｓ１３０：Ｙｅｓ）、今回のＳ１２０実行時の日時と、走行履歴記憶部２１が記憶する走行履歴が示す最新日時（換言すると、前回のＳ１２０実行時の日時）との間隔が、所定時間（例えば５分）以上であるかを判断する（Ｓ１４０）。
【００５４】
そして、今回のＳ１２０実行時の日時と、前回のＳ１２０実行時の日時との間隔が、所定時間未満であると判断すると（Ｓ１４０：Ｎｏ）、Ｓ１７０に進む。一方、今回のＳ１２０実行時の日時と、前回のＳ１２０実行時の日時との間隔が、所定時間以上であると判断すると（Ｓ１４０：Ｙｅｓ）、その走行履歴の空白期間に駐車（エンジン停止）に伴う経路案内装置の停止期間があったとして、今回収集された自車両の位置情報及び施設統計情報記憶部２３に記憶された情報を基に、ユーザが立寄った施設を特定する（Ｓ１５０）。そして、特定された立寄り施設と立寄り時間を走行履歴記憶部２１に記憶し（Ｓ１６０）、Ｓ１７０に進む。
【００５５】
Ｓ１７０に進むと、ＣＰＵ２０ａは、前回のプローブ情報の送信から所定時間（例えば１０分）が経過したかを判断する（Ｓ１７０）。そして、所定時間が経過していなければ（Ｓ１７０：Ｎｏ）、当該プローブ情報生成送信処理を一旦終了する。一方、所定時間が経過したと判断すると（Ｓ１７０：Ｙｅｓ）、この経路案内装置１０の固有ＩＤと、個人情報記憶部２２が記憶する個人情報とを対応付けてドライバ情報を生成すると共に、このドライバ情報に、走行履歴記憶部２１が記憶する走行履歴の内、情報提供センタ３０へ未送信分の走行履歴を付加して、プローブ情報を生成し、このプローブ情報を、情報提供センタ３０に送信する（Ｓ１８０）。その後、当該プローブ情報生成送信処理を一旦終了する。
【００５６】
尚、Ｓ１５０での立寄り施設の特定について詳述すると、制御部２０は、走行履歴の記録が所定時間以上にわたり行われなかったときに、自車両がどこかの施設に立寄ったと判断し、立寄り施設を特定する。理由は、車両のエンジン停止と共に、経路案内装置１０に対する電源供給も停止されて、経路案内装置１０がオフに切り替わるためである。つまり、１分おきにＳ１２０で繰返し記録されるはずの走行履歴の記録が行われていなかったということは、その間、ユーザが車の動力を停止させたということであり、この期間には、ユーザが、車から降りて、周辺の施設に立寄ったと考えられる。
【００５７】
本実施例では、このような理由から、走行履歴の記録が所定時間以上にわたり行われなかったとき、走行履歴の記憶が再開された位置に最も近い施設にユーザが立寄ったと判断する。図２の具体例では、１９時１２分以降に走行履歴の記憶がいったん途絶え、１９時２０分に再開している。つまり、１９時１２分に車の動力が停止されて、１９時２０分に再び車が起動されている。よって、１９時１２分から１９時２０分まで、１９時２０分での位置である緯度Ｆ度、経度ｆ度の近くに位置するコンビニＡにユーザが８分間立寄っていたと判断する。
【００５８】
そして、前回の送信から１０分以上の経過がプローブ情報の送信の条件であるので、図２に示す例では、１９時００分の情報が一回目の送信内容、１９時０１分から１９時１０分までの情報が二回目、１９時１１分、１９時１２分及び１９時２０分が三回目、となる。尚、１９時２０分の時点では、１９時００分から１９時１０分までに収集された走行履歴は、送信済みである。そこで、本実施例では、プローブ情報の送信時点で、送信済みの走行履歴を再び送信しないように、送信済みであることを記憶する（図示はしていない）。但し、送信済みの走行履歴は消去されるようにしてもよい。
【００５９】
次には、図４を用いて、情報提供センタ３０の処理部３１が主体となって繰り返し実行する、プローブ情報受信解析処理の内容を説明する。図４（ａ）は、プローブ情報受信解析処理を表すフローチャートである。
【００６０】
この処理を開始すると、処理部３１は、プローブ情報を受信したかを判断する（Ｓ２１０）。そして、受信したなら（Ｓ２１０：Ｙｅｓ）、受信したプローブ情報に含まれる固有ＩＤに、一時ＩＤが割り当てられているかをＩＤ変換表に基づいて判断する（Ｓ２２０）。図４（ｂ）は、ＩＤ変換表の構成を表す説明図である。図４（ｂ）に示すように、ＩＤ変換表は、予め定められた一時ＩＤに、プローブ情報に含まれる固有ＩＤを割り当てるための表であり、一時ＩＤと固有ＩＤとの対応関係を示すものである。このＩＤ変換表においては、各一時ＩＤに対して、プローブ情報の最終の受信時刻の情報が関連付けられている。
【００６１】
処理部３１は、受信したプローブ情報が示す固有ＩＤに、一時ＩＤが割り当てられていないと判断すると（Ｓ２２０：Ｎｏ）、その固有ＩＤを、固有ＩＤが割り当てられていない何れかの一時ＩＤに、新たに割り当てる（Ｓ２３０）。具体的には、対応する一時ＩＤに、受信したプローブ情報が示す固有ＩＤを対応付けるようにして、ＩＤ変換表に、当該固有ＩＤを登録する。
【００６２】
一方、受信したプローブ情報に含まれる固有ＩＤに、一時ＩＤが割り当てられていると判断すると（Ｓ２２０：Ｙｅｓ）、ＩＤ変換表の一時ＩＤと固有ＩＤの対応関係を変更せず（Ｓ２３０の処理を実行せず）、Ｓ２４０に移行する。
【００６３】
そして、受信したプローブ情報に示された固有ＩＤを、一時ＩＤに変更し、その一時ＩＤ毎に整理して、プローブ情報記憶部３３に、受信したプローブ情報を保存する（Ｓ２４０）。また、ＩＤ変換表において、受信したプローブ情報に対応する一時ＩＤに関連付けられた最終受信時刻の情報を、現在時刻に更新して（Ｓ２４５）、Ｓ２５０に進む。一方、プローブ情報を受信していなければ（Ｓ２１０：Ｎｏ）、ここまでは何もせず、Ｓ２５０に進む。
【００６４】
また、Ｓ２５０では、ＩＤ変換表に基づいて、最終受信時刻から所定時間（例えば８時間）が経過した一時ＩＤが存在するか否かを判断する。そして、所定時間が経過した一時ＩＤが存在しなければ（Ｓ２５０：Ｎｏ）、このプローブ情報受信解析処理を終える。一方、所定時間が経過した一時ＩＤがあれば（Ｓ２５０：Ｙｅｓ）、その一時ＩＤに関して、プローブ情報記憶部３３に保存されたプローブ情報を解析し、その解析された情報に基づいて、施設統計情報ＤＢを、更新する（Ｓ２６０）。その後、当該一時ＩＤに対応する固有ＩＤを、ＩＤ変換表から消去して（Ｓ２７０）、このプローブ情報受信解析処理を終える。
【００６５】
尚、固有ＩＤ毎にプローブ情報を記憶せず、上述したように固有ＩＤを一時ＩＤに変換して記憶し、所定条件を満たすと固有ＩＤと一時ＩＤとの対応関係を消去する理由は、同じ固有ＩＤで走行履歴を取得し続けると、プライバシーが侵害される可能性があるためである。本実施例では、この問題を回避するために、Ｓ２５０〜Ｓ２７０の処理を行う。
【００６６】
上述したプローブ情報受信解析処理が繰り返し実施されると、図５に示すようなデータが、施設統計情報として施設統計情報ＤＢ３２に記憶される。ここで、施設統計情報ＤＢ３２の構成を詳述すると、施設統計情報ＤＢ３２は、国内にある施設毎に、施設の名称及び位置の情報を有する。ここでは、各施設の名称及び位置の情報を「出発施設情報」と称する。また、この施設統計情報ＤＢ３２は、施設毎の出発施設情報に対して、単一又は複数の次訪問施設情報を有する。
【００６７】
次訪問施設情報は、対応する出発施設情報が示す施設の訪問者が、この施設を訪問した後、次に訪問した施設（以下、「次訪問施設」と称する。）の名称、位置、営業時間、休日の情報を表すものである。即ち、施設統計情報ＤＢ３２は、各出発施設情報に対し、この施設の訪問者が次に訪れた各施設についての次訪問施設情報が関連付けられた構成にされている。
【００６８】
また、各次訪問施設情報には、この情報が示す施設の訪問者についての統計情報として、訪問者の平均滞在時間及び訪問者数の情報からなる次訪問施設統計情報が関連付けられている。尚、平均滞在時間は、対応する出発施設情報が示す施設を訪問した後、当該次訪問施設を訪問した各経路案内装置１０のユーザが当該施設（次訪問施設）に滞在した時間の平均値であり、訪問者数は、経路案内装置１０のユーザの内、出発施設情報が示す施設を訪問した次に、当該次訪問施設を訪問したユーザの人数を表す。尚、これらの統計情報については、情報提供センタ３０が、各経路案内装置１０から受信したプローブ情報に基づいて、上述のＳ２６０の処理により、生成・更新する。
【００６９】
また、各次訪問施設統計情報には、この統計情報を作成する基となったプローブ情報に基づいて作成されたユーザ履歴情報が関連付けられている。次訪問施設統計情報に関連付けられている各ユーザ履歴情報は、検索開始位置、発着日時、次訪問施設での滞在時間、及び、ドライバ情報から成る。検索開始位置とは、後で、図６〜図８を用いて説明する処理で設定する出発地の緯度・経度である。
【００７０】
それゆえ、図６〜図８を用いて説明する処理をせずに、つまり、経路案内装置１０の経路案内によらずに、ユーザが車両を走行させた場合は、検索開始位置の情報としては何も記録されない。また、発着日時とは、出発施設を出発した日時を発日時、次訪問施設に到着した日時を着日時とした、二つの日時の情報である。この他、滞在時間とは、次訪問施設の到着日時から当該次訪問施設を出発した日時までの時間である。また、ここでのドライバ情報とは、図２を用いて説明したドライバ情報から固有ＩＤを除いた残りの情報である。
【００７１】
ここで、発着日時の特定方法を説明する。まず発日時については、処理部３１が、プローブ情報記憶部３３に記憶されたプローブ情報から、次訪問施設に対応する出発施設を出発した日時を読み出し、その日時を発日時とする。そして着日時については、処理部３１が、プローブ情報記憶部３３に記憶されたプローブ情報から、次訪問施設に到着した日時を読み出し、その日時を着日時とする。
【００７２】
施設統計情報ＤＢ３２が記憶する各施設の施設統計情報は、このような構成の出発施設情報、次訪問施設情報、次訪問施設統計情報、及び、ユーザ履歴情報から構成されている。
【００７３】
ところで、図５に示す施設統計情報は、図２で説明したプローブ情報に基づくユーザ履歴情報が最上段に保存された例であり、このプローブ情報は、ユーザがレストランＡからコンビニＡへと移動した場合に生成されるプローブ情報である。
【００７４】
即ち、図２に示すプローブ情報を受信した場合、処理部３１は、対応するユーザ履歴情報を、レストランＡについての出発施設情報及びコンビニＡについての次訪問施設情報に関連付けて、施設統計情報ＤＢ３２に登録する。具体的に、ここでは、ユーザ履歴情報として、１９時０分発・１９時１２分着との発着日時情報、８分との滞在時間情報を含むユーザ履歴情報を、コンビニＡについての次訪問施設情報に関連付け、施設統計情報ＤＢ３２に登録する。
【００７５】
次に、ユーザインタフェースを通じてユーザからドライブコース案内指令が入力されると、ＣＰＵ２０ａが実行するドライブコース設定案内処理について説明する。図６は、ＣＰＵ２０ａが主体となって実行するドライブコース設定案内処理を表すフローチャートである。
【００７６】
この処理が開始されると、ＣＰＵ２０ａは、位置検出器１１から入力される検出信号に基づいて特定される自車両の現在位置を出発地に設定する（Ｓ３０２）。次に、立寄り施設を直接入力するか否かを問合せるメッセージを表示部１４に表示して、問合せに対する回答の入力をユーザへ促し、ユーザインタフェースとしての操作スイッチ群１２又は音声入力部１３を通じ、上記メッセージに対する回答を取得する（Ｓ３０５）。
【００７７】
そして、当該回答が、立寄り施設を直接入力するとの回答であれば（Ｓ３０５：Ｙｅｓ）、Ｓ３１０に移行し、ユーザが立寄りを希望する施設（訪問希望施設）を複数選択可能な選択画面であって、施設統計情報記憶部２３に記憶されている施設をリストアップした選択画面を表示部１４に表示して、選択画面に対する操作情報を、ユーザインタフェースを通じて取得する。即ち、ここでは、ユーザが立寄りを希望する施設の情報（リストにおける施設の選択情報）を、ユーザが立寄りを希望する施設の数だけ取得する。そして、取得したユーザが立寄りを希望する施設の全てを、立寄り施設に設定して、Ｓ３１５に移行する。
【００７８】
一方、立寄り施設を直接入力するか否かとの問合せに対する回答が、立寄り施設を直接入力しないとの回答であれば（Ｓ３０５：Ｎｏ）、Ｓ３１０の処理を実行せずに、Ｓ３１５に移行する。
【００７９】
また、Ｓ３１５に移行すると、ＣＰＵ２０ａは、目的地を直接入力するか否かを問合せるメッセージを表示部１４に表示して、ユーザに対し問合せに対する回答の入力を促し、ユーザインタフェースを通じ、上記メッセージに対する回答を取得する。
【００８０】
そして、ユーザが目的地を直接入力するとの回答を取得した場合には（Ｓ３１５：Ｙｅｓ）、表示部１４に、上下左右にスクロール可能な地図画面であって、ユーザインタフェースを通じて目的地とする地点を入力可能な地図画面を表示して、ユーザに対し目的地の入力操作を促し、ユーザインタフェースを通じ、目的地とする地点の情報を取得する。即ち、地図画面を通じて、ユーザから、目的地を特定する情報（緯度・経度など）を取得する。そして、取得した情報から特定される地点を目的地に設定する（Ｓ３２０）。その後、Ｓ３２５に移行する。
【００８１】
一方、当該回答が、目的地を直接入力しないとの回答であれば（Ｓ３１５：Ｎｏ）、Ｓ３２０の処理を実行せず、Ｓ３２５に移行する。
Ｓ３２５に移行すると、ＣＰＵ２０ａは、終了希望日時の入力画面を、表示部１４に表示して、ユーザインタフェースを通じ、終了希望日時の情報をユーザから取得する。この終了希望日時は、経路案内の終了を希望する日時を表すものとして取扱われ、この日時までに経路案内を終了できる経路をユーザに案内するために、後の処理で用いられる。
【００８２】
このようにして、Ｓ３２５での処理を終えると次に、ＣＰＵ２０ａは、ユーザインタフェースを通じ、終了希望距離を入力するか否かを問合せるメッセージを表示部１４に表示して、問合せに対する回答の入力をユーザへ促し、ユーザインタフェースを通じ、上記メッセージに対する回答を取得する（Ｓ３２６）。終了希望距離とは、Ｓ３０２で設定された出発地から目的地までの直線距離が、ここで設定された距離以内であるような経路でなければならないという条件を与える情報であり、ユーザによって入力された場合には、後の処理で用いられる。
【００８３】
そして、当該回答が、終了希望距離を入力するとの回答であれば（Ｓ３２６：Ｙｅｓ）、Ｓ３２７に移行し、終了希望距離を入力可能な画面を表示部１４に表示して、終了希望距離の情報を、ユーザインタフェースを通じて取得する。その後、Ｓ３３００に進む。
【００８４】
一方、当該回答が、終了希望距離を入力しないとの回答であれば（Ｓ３２６：Ｎｏ）、Ｓ３２７の処理を実行せずに、Ｓ３３００に進む。また、Ｓ３３００では、起点施設設定処理を行い、起点施設を設定すると共に、出発地から起点施設までの経路を探索する。
【００８５】
起点施設について説明すると、本実施例の経路案内装置１０は、ドライブコース設定案内処理にて、ある施設からまた別の施設へと移動する経路を探索するように構成されている。そのため、その経路探索に先立ち、その経路探索の起点となる施設を一つ決定する必要がある。その経路探索の起点となる施設が起点施設である。
【００８６】
ここで、Ｓ３３００の起点施設設定処理を図７を用いて説明する。図７は、ＣＰＵ２０ａが主体となって実行する起点施設設定処理を表すフローチャートである。この処理が開始されると、ＣＰＵ２０ａは、出発地が、施設統計情報記憶部２３に施設統計情報として登録された施設上の地点であるかを判断する（Ｓ３３０２）。そして、出発地が施設上の地点でなければ（Ｓ３３０２：Ｎｏ）、Ｓ３３１０に進む。
【００８７】
一方、出発地が施設上の地点であれば（Ｓ３３０２：Ｙｅｓ）、出発地にある当該施設を起点施設として設定するか否かを問合せるメッセージを表示部１４に表示して、問合せに対する回答の入力をユーザへ促し、ユーザインタフェースを通じ、上記メッセージに対する回答を取得する。そして、当該回答が、出発地の施設を起点施設として設定するとの回答であれば（Ｓ３３０５：Ｙｅｓ）、出発地の施設を起点施設として設定し（Ｓ３３０７）、この起点施設設定処理を終える。一方、出発地の施設を起点施設として設定しないとの回答であれば（Ｓ３３０５：Ｎｏ）、Ｓ３３１０に進む。
【００８８】
Ｓ３３１０に進むと、ＣＰＵ２０ａは、起点施設を直接入力するか否かを問合せるメッセージを表示部１４に表示して、問合せに対する回答の入力をユーザへ促し、ユーザインタフェースを通じ、上記メッセージに対する回答を取得する。そして、当該回答が、直接入力するとの回答であれば（Ｓ３３１０：Ｙｅｓ）、Ｓ３３２０に移行し、ユーザが起点施設として所望する施設を選択可能な選択画面であって、施設統計情報記憶部２３に記憶されている施設をリストアップした選択画面を表示部１４に表示して、選択画面に対する操作情報を、ユーザインタフェースを通じて取得し、その取得した情報が表す施設を起点施設として仮設定して、Ｓ３３７０に進む。仮設定とは、後の処理で変更される場合がある一時的な設定のことである。
【００８９】
一方、当該回答が、起点施設を直接入力しないとの回答であれば（Ｓ３３１０：Ｎｏ）、表示部１４に、上下左右にスクロール可能な地図画面であって、ユーザインタフェースを通じて任意の地点を入力可能な地図画面を表示して、ユーザに対し立寄りを開始したいおおよその地点の入力操作を促し、ユーザインタフェースを通じて地点の情報を取得する。また、半径を入力可能な画面を表示して、ユーザに対し半径の入力操作を促し、ユーザインタフェースを通じて半径の情報を取得する。即ち、立寄り地域を定める情報（中心位置としての緯度・経度及び半径）を、ユーザから取得する（Ｓ３３３０）。
【００９０】
そして、端末通信部２４を介して情報提供センタ３０と通信し、施設統計情報ＤＢ３２に記憶されている情報のなかから、Ｓ３３３０で設定した立寄り地域としての円領域内に位置する各施設の施設統計情報を全て取得する（Ｓ３３４０）。尚、ここでは、施設Ａについての出発施設情報を含む施設統計情報を、特に「施設Ａの施設統計情報」と称する。
【００９１】
具体的には、端末通信部２４を介して、情報提供センタ３０に対し、その立寄り地域の情報を、施設統計情報要求信号と共に送信する。そうすると、情報提供センタ３０の処理部３１が、情報提供センタ通信部３４を介して、上記要求信号と共に、その立寄り地域の情報を受信し、施設統計情報ＤＢ３２に記憶されている施設統計情報のなかから、その立寄り地域内に位置する施設の施設統計情報を抽出し、抽出した施設統計情報を、情報提供センタ通信部３４を介して、経路案内装置１０に返信する。上記要求信号送信元の経路案内装置１０では、このようにして、情報提供センタ３０から送信されてくる上記立寄り地域内の施設についての施設統計情報を、端末通信部２４を介し、取得する。
【００９２】
また、Ｓ３３４０では、取得した施設統計情報の出発施設情報が示す、上記立寄り地域内の全施設を、起点施設の候補として、設定する。
そして次に、ユーザ好み設定情報の使用が「有効」に設定されているか、それとも「無効」に設定されているかを判定する（Ｓ３３５０）。ユーザ好み設定情報とは、ユーザが好む施設の属性を表す設定情報である。本実施例において、ユーザの好みは、ユーザによる登録とユーザの行動履歴とを加味して定められ、この情報は、ＮＶＲＡＭ２０ｄに記憶される。
【００９３】
施設の属性としては、温泉などの入浴施設、運動施設、美術館・博物館などを挙げることができる。本実施例では、入浴施設を「好み」としてユーザが予め設定していれば、入浴施設がユーザに好まれていると判断する。また、どの属性の施設にどれくらいの頻度で立寄ったかをＮＶＲＡＭ２０ｄに記憶しておき、その頻度が所定の閾値を超える属性の施設が、ユーザに好まれていると判断する。
【００９４】
そして、ユーザ好み設定情報の使用が「有効」に設定されていれば（Ｓ３３５０：Ｙｅｓ）、Ｓ３３４０で設定した起点施設の候補から、ユーザ好み設定情報が示すユーザの好みに適合しない施設の情報を除外する（Ｓ３３５２）。一方、ユーザ好み設定が「無効」に設定されていれば（Ｓ３３５２：Ｎｏ）、Ｓ３３５２の処理をせずにＳ３３５４に進む。
【００９５】
また、Ｓ３３５４に進むと、ＣＰＵ２０ａは、起点施設の候補（Ｓ３３５２の処理を実行した場合には、上記除外後の候補）のなかに、訪問者数の合計が予め定められた閾値を越える施設があるかを判断する。
【００９６】
訪問者数の合計とは、出発施設情報に対応付けられた、各次訪問施設統計情報に含まれる訪問者数を全て合計した値である。例えば、施設Ａに対応する次訪問施設がＢ（訪問者数：１０人）、Ｃ（訪問者数：２０人）及びＤ（訪問者数：３０人）とすれば、施設Ａの訪問者数の合計は３つの訪問者数の値を合計して６０人となる。この処理をする理由は、訪問者数の合計が少ない施設を起点施設に選ぶと、後の処理で訪問者数が少ない施設を次訪問施設として選ぶことにつながるので、閾値以下の値を有する施設を後の処理で除くために、そのような施設が候補に含まれているか否かを判断する必要があるからである。
【００９７】
そして、起点施設の候補のなかに、訪問者数の合計が閾値を越える施設がなければ（Ｓ３３５４：Ｎｏ）、Ｓ３３１０に戻る。一方、起点施設の候補のなかに訪問者数の合計が閾値を越える施設があれば（Ｓ３３５４：Ｙｅｓ）、Ｓ３３５５に進む。
【００９８】
Ｓ３３５５に進むと、ＣＰＵ２０ａは、訪問者数の合計が閾値を越える施設を、起点施設の最終候補として設定して（Ｓ３３５５）、最終候補のなかから、訪問者数の合計が最大の施設を、起点施設として仮設定する（Ｓ３３６０）。そして、仮設定したことに伴って、Ｓ３３６０で仮設定した起点施設を、最終候補から除外する（Ｓ３３６５）。その後、Ｓ３３７０に進む。
【００９９】
Ｓ３３７０に進むと、ＣＰＵ２０ａは、出発地から仮設定された起点施設までの経路を仮経路として探索し、この仮経路をＲＡＭ２０ｂに保存すると共に、当該起点施設に到着が予想される日時（以下、「予想到着日時」とする。）を計算して、予想到着日時の情報を取得する（Ｓ３３７０）。
【０１００】
そして、上記算出した予想到着日時が、上記起点施設の営業時間内であり、かつ、施設統計情報に含まれる平均滞在時間を予想到着日時に足した日時が、営業時間内であるか否かを判断する（Ｓ３３８０）。そして、予想到着日時が、起点施設の営業時間内であり、かつ、施設統計情報に含まれる平均滞在時間を予想到着日時に足した日時が営業時間内である、という条件を満たさなければ（Ｓ３３８０：Ｎｏ）、現在の仮設定を破棄する（Ｓ３３８５）。
【０１０１】
そして、起点施設の最終候補として設定されている施設が現在あるか否かを判断する（Ｓ３３９０）。そして、最終候補に設定されている施設が現在あれば（Ｓ３３９０：Ｙｅｓ）、Ｓ３３６０に戻り、最終候補に設定されている施設がなければ（Ｓ３３９０：Ｎｏ）、Ｓ３３１０に戻る。
【０１０２】
一方、予想到着日時が、起点施設の営業時間内であり、かつ、施設統計情報に含まれる平均滞在時間を予想到着日時に足した日時が営業時間内であれば（Ｓ３３８０：Ｙｅｓ）、起点施設として仮設定されている施設を、起点施設に本設定し（Ｓ３３９５）、当該起点施設設定処理を終了する。尚、これ以降（Ｓ３４０以降）で用いられる起点施設は、Ｓ３３９５で本設定された施設である。
【０１０３】
以上に説明したように、Ｓ３３００で起点施設設定処理を終えると、ＣＰＵ２０ａは、Ｓ３４０に進み（図６参照）、Ｓ３１０での立寄り施設の入力、及び、Ｓ３２０での目的地の入力、の少なくとも一方があったかを判断する。そして、少なくともどちらかの一方の入力があったと判断すると（Ｓ３４０：Ｙｅｓ）、上記起点施設設定処理のＳ３３９５又はＳ３３０７で設定（本設定）された起点施設を始点とした経路を探索して、この探索結果に基づき、新たに仮経路を設定し、これをＲＡＭ２０ｂに保存する（Ｓ３４２）。具体的に、Ｓ３３０７の処理を経て起点施設設定処理を終了している場合には、探索された起点施設を始点とした経路を、仮経路に設定し、Ｓ３３９５の処理を経て起点施設設定処理を終了している場合には、Ｓ３３７０で保存した出発地から起点施設までの仮経路に、今回探索した起点施設を始点とする経路を接続して、出発地を始点として起点施設を経由する経路を、新たな仮経路に設定する。そして、この仮経路の情報を、ＲＡＭ２０ｂに保存する。また、Ｓ３４２では、設定した仮経路の最終地点への到着日時を予想して、予想した最終地点への到着日時を、予想到着日時としてＲＡＭ２０ｂに保存する。その後、Ｓ３４５に進む。
【０１０４】
尚、Ｓ３４２で、起点施設を始点とした経路がどのように探索されるかを場合分けして説明すると、目的地のみの入力があった場合には、起点施設から目的地までの経路が仮経路として設定される。一方、立寄り施設のみが入力された場合には、Ｓ３１０で設定された立寄り施設を中継する起点施設を始点とした経路のうち、移動距離が最短となる経路が仮経路として設定される。
【０１０５】
この他、目的地と立寄り施設の両方が入力された場合には、Ｓ３１０で設定された立寄り施設の全てを中継する起点施設から目的地までの経路のうち、移動距離が最短となる経路が仮経路として設定される。
【０１０６】
一方、何れの入力も無かったならば（Ｓ３４０：Ｎｏ）、起点施設を始点とした経路の探索はせずに、Ｓ３４５に進む。つまり、Ｓ３３７０で設定した仮経路を、以降の処理でも仮経路として用いる。
【０１０７】
また、Ｓ３１０での立寄り地の入力およびＳ３１５での目的地の入力の何れも実行されておらず、かつ、Ｓ３３０７で出発地の施設を起点施設に設定していれば、仮経路は探索されていないことになる。この場合は、移動時間がゼロ、出発地から目的地までの距離もゼロの経路が仮経路として設定されているとして取り扱って、次に述べるＳ３４５及びＳ３５２の処理を実行する。
【０１０８】
Ｓ３４５に進むと、ＣＰＵ２０ａは、現在設定されている仮経路の終点である仮経路最終地点への予想到着日時が、Ｓ３２５で入力された終了希望日時よりも早いかを判断する（Ｓ３４５）。そして、仮経路最終地点への予想到着日時が、Ｓ３２５で入力された終了希望日時よりも遅いと判断すると（Ｓ３４５：Ｎｏ）、このドライブコース設定案内処理で、これまでに入力または設定された全ての情報を消去して（Ｓ３５５）、Ｓ３０２に戻る。
【０１０９】
一方、仮経路の探索によって得られた仮経路最終地点の予想到着日時が、終了希望日時よりも早いと判断すると（Ｓ３４５：Ｙｅｓ）、Ｓ３５０に進む。
Ｓ３５０に進むと、Ｓ３２７の処理で終了希望距離が入力されたかを判断する。そして、終了希望距離が入力されていなければ（Ｓ３５０：Ｎｏ）、Ｓ３６００に進む。
【０１１０】
これに対し、終了希望距離が入力されていれば（Ｓ３５０：Ｙｅｓ）、現在設定されている仮経路の始点から終点までの直線距離が、この終了希望距離より短いか否かを判断する（Ｓ３５２）。そして、現在設定されている仮経路の始点から終点までの直線距離がこの終了希望距離より短ければ（Ｓ３５２：Ｙｅｓ）、Ｓ３６００に進む。一方、現在設定されている仮経路がこの終了希望距離より長ければ（Ｓ３５２：Ｎｏ）、この処理で入力または設定された全ての情報を消去して（Ｓ３５５）、Ｓ３０２に戻る。
【０１１１】
このように、ドライブコース設定案内処理の前半では、仮経路が、ユーザが希望する終了希望日時や終了希望距離を満たしているかを確かめる。その後、自動的に立寄り施設を追加設定してドライブコース（案内経路）を探索するＳ３６００の処理に進む。
【０１１２】
Ｓ３６００に進むと、ＣＰＵ２０ａは、図８に示す立寄り施設・案内経路設定処理を実行することで（Ｓ３６００）、上述したように、自動的に立寄り施設を追加設定してドライブコースを探索し、これを案内経路に設定する。ＣＰＵ２０ａは、この立寄り施設・案内経路設定処理を終えると、これまでの処理において情報提供センタ３０から取得した施設統計情報に基づいて、施設統計情報記憶部２３の情報を更新し（Ｓ３７０）、本設定された案内経路を、表示部１４及び音声出力部１５を通じてユーザに案内する（Ｓ３７５）。その後、当該ドライブコース設定案内処理を終了する。
【０１１３】
続いて、図８を用いて、ＣＰＵ２０ａが、Ｓ３６００で実行する立寄り施設・案内経路設定処理を説明する。図８は、立寄り施設・案内経路設定処理を表すフローチャートである。この処理を開始すると、ＣＰＵ２０ａは、起点施設の位置を中心とし、所定半径の円領域を、訪問地域として設定する（Ｓ３６０５）。具体的に、初回実行時には、Ｓ３３００で定められた起点施設の位置に基づいて上記訪問地域を設定し、二回目以降には、Ｓ３６５５で再設定された起点施設の位置に基づいて上記訪問地域を設定する。
【０１１４】
次に、現在において起点施設に設定されている施設の施設統計情報を、情報提供センタ３０から取得する。具体的な方法はＳ３３２５での方法と同様である。そして、取得した施設統計情報に含まれる次訪問施設情報が示す各施設を、立寄り施設の候補として設定する（Ｓ３６１０）。そして、Ｓ３６１０で設定した立寄り施設の候補のうち、Ｓ３６０５で設定した訪問地域の領域外に位置する施設を、立寄り施設候補から除外する（Ｓ３６１２）。
【０１１５】
次に、目的地がＳ３２０で設定されたかを判断する（Ｓ３６１５）。目的地が設定されていれば（Ｓ３６１５：Ｙｅｓ）、Ｓ３４２で設定した仮経路の情報をＲＡＭ２０ｂから読み出し、この仮経路に沿う領域であって当該仮経路から所定距離内の領域を、基準地域に設定し、この基準地域から外れて位置する施設を、Ｓ３６１０で設定した立寄り施設の候補から除外する（Ｓ３６２０）。その後、Ｓ３６２５に進む。一方、目的地が設定されていない場合には（Ｓ３６１５：Ｎｏ）、Ｓ３６２０の処理を行わずにＳ３６２５に進む。
【０１１６】
ここで一旦、基準地域の説明をする。図９は、基準地域の具体例を示した図である。基準地域は、既に設定されている仮経路を基に定められる。具体的に、本実施例では、仮経路の始点に、所定半径の円の中心を配置して、円の中心が仮経路に沿うように、当該円を目的地まで動かしたときに、円領域内に一時でも含まれる地域を、基準領域として定める。
【０１１７】
図９では、この基準地域を、ドットで塗りつぶして表す。Ｓ３６２０では、この基準地域外に位置する施設を立寄り施設の候補から外し、基準地域内に位置する施設のみを対象に立寄り施設を決定することで、ユーザからの指示に基づき設定した仮経路から大きく遠回りにならないようにして、ドライブコースを探索する。
【０１１８】
話を戻して、Ｓ３６２５に進むと、ＣＰＵ２０ａは、現在において起点施設または立寄り施設または目的地に設定されている施設を、立寄り施設の候補から除外する。そして、Ｓ３６１０で設定された立寄り施設の候補（但し、Ｓ３６２０、Ｓ３６２５で除外された施設は、当然含まれない。）のなかで訪問者数が最も多い施設（すなわち、立寄り候補の施設のなかで、現在設定されている起点施設の次に立寄った人の数が、最も多い施設）を立寄り施設として設定する（Ｓ３６３０）。その後、立寄り施設の候補から、Ｓ３６３０で設定した立寄り施設を除外する（Ｓ３６３５）。
【０１１９】
次に、これまでに設定した全ての立寄り施設（即ち、Ｓ３１０でユーザによって直接入力された施設、Ｓ３３００で設定（本設定）された起点施設、及び、当該立寄り施設・案内経路設定処理のＳ３６３０及びＳ３６７０で設定された施設の全て。但し、Ｓ３６６０で除外された立寄り施設を除く。）を中継する経路を探索する（Ｓ３６３６）。
【０１２０】
ここで、Ｓ３６３６での具体的な経路の探索方法を説明する。まず、設定した立寄り施設をどのような順序で立寄る経路を探索するかについては、あらゆる立寄り順序を経路探索の対象として、それに対応する経路をすべて探索する。
【０１２１】
また、目的地入力や立寄り施設の入力の有無で場合分けして説明すると、Ｓ３２０で目的地の入力があった場合には、Ｓ３０２で設定された出発地（即ち現在地）から目的地までの経路であって、これまでに設定されている全ての立寄り施設（起点施設も含む）を中継する経路を探索する。一方、目的地の入力がなかった場合には、Ｓ３０２で設定された出発地を始点とした経路であって、これまでに設定された全ての立寄り施設を中継する経路を探索する。尚、この探索の際には、立寄り施設（起点施設も含む）の立寄り順序の並べ替えの結果として、最後に立寄ることになった施設を終点とする出発地からの経路を探索する。
【０１２２】
また、Ｓ３６７５の実行後に行うＳ３６３６では、Ｓ３６７５で設定された施設も含む全ての立寄り施設を中継する経路を、上述した手法で探索する。
そして、Ｓ３６３６での探索結果に基づき、経路に含まれる全ての施設に関し、営業時間内に到着でき、かつ、施設への予想到着日時に平均滞在時間を足した日時が営業時間内である経路（換言すると、全ての施設を営業時間内に回れる経路）を少なくとも一つ探索できたかを判断する（Ｓ３６３７）。ここで、経路に含まれる全ての施設に関して、営業時間内に到着でき、かつ、予想到着日時に平均滞在時間を足した日時が営業時間内である経路を一つも探索できなかったのであれば（Ｓ３６３７：Ｎｏ）、Ｓ３６６０に進む。
【０１２３】
一方、営業時間内に到着でき、かつ、予想到着日時に平均滞在時間を足した日時が営業時間内である経路を一つでも探索できたのであれば（Ｓ３６３７：Ｙｅｓ）、該当する経路のうち、最も移動距離が短い経路を選択して、選択した経路を、ユーザに案内するドライブコース、すなわち、案内経路の候補に設定すると共に、この経路についての移動距離及び予想される最終地の到着日時を算出し（Ｓ３６４０）、Ｓ３６４５に進む。但し、この到着日時は、経路探索によって算出される移動時間と、各施設の施設統計情報が示す平均滞在時間と、を現在日時に足し合わせた日時である。
【０１２４】
Ｓ３６４５に進むと、ＣＰＵ２０ａは、Ｓ３６４０で算出した到着日時が、Ｓ３２５で入力された終了希望日時よりも早いかを判断する（Ｓ３６４５）。そして、Ｓ３６４０で算出した到着日時が終了希望日時よりも遅いのであれば（Ｓ３６４５：Ｎｏ）、Ｓ３６６０に進む。一方、Ｓ３６４０で記憶した到着日時が終了希望日時よりも早いのであれば（Ｓ３６４５：Ｙｅｓ）、Ｓ３２７で終了希望距離が入力されているかを判断する（Ｓ３６４７）。そして、終了希望距離が入力されていなければ（Ｓ３６４７）、Ｓ３６５０に進む。
【０１２５】
一方、終了希望距離が入力されていれば（Ｓ３６４７）、出発地から経路の最終地点までの直線距離が終了希望距離よりも短いかを判断する（Ｓ３６４８）。そして、直線距離が、終了希望距離よりも長ければ（Ｓ３６４８：Ｎｏ）、Ｓ３６６０に進む。一方、終了希望距離よりも短いのであれば（Ｓ３６４８：Ｙｅｓ）、Ｓ３６５０に進む。
【０１２６】
また、Ｓ３６５０に進むと、ＣＰＵ２０ａは、立寄り施設の候補の設定を消去して無効にし（Ｓ３６５０）、更に、起点施設を直前のＳ３６３０で設定された施設に変更し（Ｓ３６５５）、Ｓ３６０５に戻る。このようにして、Ｓ３６０５〜Ｓ３６５５の処理を繰返し実行することにより、ＣＰＵ２０ａは、起点施設（Ｓ３３００又はＳ３６５５で設定された施設）から所定エリア内に位置する施設の内、当該起点施設から訪問した人数が最も多い施設を、次訪問施設情報に基づき探索し、当該起点施設から訪問した人数が最も多い施設を、次の立寄り施設に設定する動作を繰り返す。
【０１２７】
即ち、本実施例では、Ｓ３３００で設定した起点施設を基準として、当該起点施設から訪問した人数が最も多い施設を、新たにユーザに向けて案内する立寄り施設に決定し（Ｓ３６３０）、更に、直前に決定した施設（Ｓ３６５５で再設定する起点施設）を基準にして、当該施設から訪問した人数が最も多い施設を、新たにユーザに向けて案内する立寄り施設に決定する（Ｓ３６３０）動作を、予め定められた終了条件が満足されるまで、即ち、Ｓ３６４５又はＳ３６４８でＮｏと判断されるまで、繰返し実行することにより、人気のある複数の施設をユーザに向けて案内する立寄り施設に決定する。
【０１２８】
一方、Ｓ３６６０に進んだ場合は、立寄り施設として直前のＳ３６３０で設定した施設を立寄り施設から除外する（Ｓ３６６０）。次に、現在設定されている立寄り施設の候補の中に、立寄り施設として設定可能な施設が残されているか否かを判断する。即ち、立寄り施設の候補として、一以上の施設が設定されているか否かを判断する（Ｓ３６６５）。
【０１２９】
そして、立寄り施設の候補に設定されている施設があれば（Ｓ３６６５：Ｙｅｓ）、立寄り施設の候補に設定されている施設のなかで訪問者数が最多の施設（すなわち、立寄り候補の施設のなかで、現在設定されている起点施設の次に立寄った人の数が、最も多い施設）を立寄り施設として設定し（Ｓ３６７０）、Ｓ３６７０で設定された施設を、立寄り施設の候補から除外する（Ｓ３６７５）。その後、Ｓ３６３６に戻る。
【０１３０】
このようにしてＳ３６３６〜Ｓ３６７５の処理を繰り返し実行することにより、ＣＰＵ２０ａは、起点施設の周囲に位置する施設に、立寄り施設に適する施設、すなわち終了希望日時を過ぎないように経路を案内できる施設であって、終了希望距離の設定がある場合には終了希望距離を超えない経路を案内できる施設があるか否かを洩れなくチェックする。そして、立寄り施設に適する施設が一つも無い場合に限って、Ｓ３６８０に進む。
【０１３１】
換言すると、立寄り施設の候補に設定されている施設が無ければ（Ｓ３６６５：Ｎｏ）Ｓ３６８０に進む。そして、Ｓ３６８０では、直前のＳ３６４０で案内経路の候補に設定された経路を、ユーザに案内する案内経路として設定する。すなわち、この段階で立寄り施設として設定されている施設を、立寄り施設として最終決定して、これらを中継する出発地からの経路（目的地が設定されている場合には目的地までの経路）を、案内経路として設定する（Ｓ３６８０）。その後、この立寄り施設・案内経路設定処理を終える。
【０１３２】
尚、このようにして設定された案内経路は、Ｓ３７５の処理により表示部１４に表示されて、車両乗員に向けて案内される。即ち、上述したように設定した立寄り施設を順次立ち寄るように車両を誘導する経路が車両乗員に向けて案内される。従って、本実施例の経路案内装置１０を用いれば、ユーザは、立寄り施設を手動で設定しなくても、人気のある施設を立寄り可能なドライブコースを、経路案内装置１０に案内させることができ、ドライブを快適に楽しむことができる。
【０１３３】
以上に説明した内容をまとめると、経路案内装置１０は、施設統計情報ＤＢ３２が記憶する施設統計情報を取得（Ｓ３３４０、Ｓ３６１０）し、これに基づいて、立寄り施設を決定する（Ｓ３３００、Ｓ３６００）ので、ユーザに対し客観的に好ましい施設を立寄り施設として決定することができる。
【０１３４】
また、経路案内装置１０は、施設統計情報に基づき、訪問者数の多い施設を優先的に立寄り施設に決定する（Ｓ３３６０、Ｓ３６３０）ので、訪問者数という統計的に得られる客観的な指標を用いて、ユーザに喜ばれる施設を案内することができ、ユーザに対して好適なドライブコースを案内できる。
【０１３５】
その他、経路案内装置１０では、立寄り地域の情報に基づき、自動で立寄り施設を決定する（Ｓ３３６０）ので、ユーザは、任意の地域を選ぶだけで、その地域周辺のドライブコースの提示を受けることができ、従来のように印刷物等を調べなくても、好適なドライブコースの情報を得ることができる。換言すると、この経路案内装置１０によれば、立寄り地域をユーザに詳細に設定させなくとも、ユーザにより指定された立寄り地域の情報を基に、ユーザに好適な複数の施設を、案内することができる。
【０１３６】
また、経路案内装置１０は、情報提供センタ３０が記憶する施設統計情報に含まれる次訪問施設情報及び次訪問施設統計情報に基づき立寄り施設を決定する（Ｓ３６３０）ので、ユーザが指定した地域内の施設を起点として、この施設を訪問した者に、人気のある施設を順次回ることが可能なドライブコースを、ユーザに案内することができる。
【０１３７】
この他、経路案内装置１０によれば、ユーザが直接指定した立寄り施設を含む複数個の施設を中継するドライブコースを案内することができる（Ｓ３１０）ので、ユーザが訪問を希望する施設が予め定まっており、その施設付近の施設に立寄りたい場合に、その施設周辺の好適な施設を案内することができる。
【０１３８】
また、経路案内装置１０は、ユーザから目的地が指定されると、予め定められた出発地からその目的地までの経路であって、人気のある施設を立寄り可能な経路をユーザに案内する（Ｓ３６００）ので、目的地が定まっていてユーザが道中に寄り道をしたいときに、ユーザにとって好適な施設に立寄りながら目的地に向かう経路を案内することができる。
【０１３９】
また、経路案内装置１０は、目的地が指定されると仮経路を探索し、仮経路に沿う地域であって、仮経路を基準とする所定地域内に位置する施設の一群のなかから、立寄り施設を決定する（Ｓ３６２０）ので、出発地から目的地までの最適な経路から過度に遠回りになるのを避けながら、目的地までの好適なドライブコースをユーザに案内することができる。
【０１４０】
また、経路案内装置１０は、終了希望日時の情報に基づき、この終了希望日時以前に、案内経路の最終地へ到着することができるように、ユーザに向けて案内する施設を決定するので（Ｓ３６４５，Ｓ３６６０，Ｓ３６７０）、ユーザが所望する日時までに案内経路の終点まで移動できるように、施設を案内することができて、ユーザに対して好適なドライブコースを案内することができる。
【０１４１】
この他、経路案内装置１０は、施設統計情報に含まれる営業時間の情報と平均滞在時間とを取得し、各施設を利用可能な日時に、つまり、各施設の営業時間内に到着可能で、かつ、営業終了時刻よりも各施設の平均滞在時間分以上は前の日時に、各施設に到着できるように案内する施設を決定する（Ｓ３６３７，Ｓ３６４０）ので、施設に到着しても営業時間外で利用できないことが出発前から明らかな施設を、ユーザに向けて案内することを防止できる。
【０１４２】
また、本発明は、本実施例に限定されず、種々の態様を採りうる。
例えば、情報提供センタ３０が、ドライブコース設定案内処理の一部を実行して、その結果を経路案内装置１０に送信するようにしてもよい。ドライブコース設定案内処理の一部とは、例えば、立寄り施設・案内経路設定処理である。立寄り施設・案内経路設定処理を情報提供センタ３０が実行するように構成すれば、立寄り施設・案内経路設定処理に含まれるループ処理において、情報提供センタ３０と経路案内装置１０とが何度も通信をする必要がなくなる。
【０１４３】
その他、上記実施例では、Ｓ３６３０などで、立寄り施設の候補から、立寄り施設に設定する施設を決定するときの条件が、施設の営業時間内に到着可能な施設のなかで、訪問者数が最多の施設という条件であったが、さらに次の条件を満足するようにして、経路案内装置１０を構成してもよい。
・１：出発地からの距離が近い施設ほど上位にする。
・２：到着までの時間が短い施設ほど上位にする。
・３：所定日時以降に他のユーザが立寄った施設のなかで、出発地から到着するまでの時間が短い施設ほど上位にする。
・４：あらかじめ学習したユーザの嗜好にあっている施設を、あってない施設より上位にする。
・５：気象条件にあっている施設をより上位にする。
・６：指定エリア内の施設を、指定エリア外の施設より上位にする。
・７：個人の属性にあっている施設をより上位にする。
・８：所定の地点（自宅など）までの経路に近い施設をより上位にする。
・９：ユーザに指定された施設種別の施設を、指定外の施設より上位にする。
・１０：ユーザに指定された個人属性の他のユーザが立寄った施設を、指定外の施設より上位にする。
【０１４４】
また、経路案内装置１０と情報提供センタ３０とが通信できない状態のときには、経路案内装置１０は、上述した実施例で情報提供センタ３０から情報を取得するステップにおいて、情報提供センタ３０から情報を取得するかわりに、施設統計情報記憶部２３から施設統計情報を取得するようにしてもよい。
【０１４５】
また、本発明は、車載用の経路案内装置ではなく、固定端末に採用されてもよい。例えば、コンビニエンスストアや高速道路の休憩所などに経路案内装置を設置し、ドライブコース設定案内処理の結果を印刷したり、携帯電話に転送したりしてユーザに提供してもよい。この他、本発明は、車載用の経路案内装置ではなく、携帯電話などに採用されてもよい。
【０１４６】
また、Ｓ３６４０での複数の経路から一つの経路を選ぶ処理で、施設の立寄り順序のうち、ユーザにとって都合の悪い順序を選択の対象外としてもよい。都合の悪い順序とは、例えば、運動施設と、この運動施設の次訪問施設としての浴場とが立寄り施設に設定された場合、この順序を逆にするのは、ユーザにとって都合が悪いと考えられる。つまり、浴場の次に運動施設、というような立寄り順序を選択の対象外とする。
【図面の簡単な説明】
【０１４７】
【図１】情報提供システムの概略構成を示すブロック図である。
【図２】プローブ情報の具体例を表す図である。
【図３】プローブ情報生成送信処理を示すフローチャートである。
【図４】プローブ情報受信解析処理を示すフローチャートである。
【図５】施設統計情報ＤＢに記憶されるデータの具体例を示す説明図である。
【図６】ドライブコース設定案内処理を示すフローチャートである。
【図７】起点施設設定処理を示すフローチャートである。
【図８】立寄り施設・案内経路設定処理を示すフローチャートである。
【図９】基準地域の具体例を表す図である。
【符号の説明】
【０１４８】
１…経路案内システム、５…インターネット網、１０…経路案内装置、１１…位置検出器、１１ａ…ＧＰＳ受信機、１１ｂ…ジャイロスコープ、１１ｃ…距離センサ、１１ｄ…地磁気センサ、１２…操作スイッチ群、１３…音声入力部、１４…表示部、１５…音声出力部、１６…外部情報入出力部、１７…地図データ入力器、２０…制御部、２０ａ…ＣＰＵ、２０ｂ…ＲＡＭ、２０ｃ…ＲＯＭ、２０ｄ…ＮＶＲＡＭ、２１…走行履歴記憶部、２２…個人情報記憶部、２３…施設統計情報記憶部、２４…端末通信部、３０…情報提供センタ、３１…処理部、３２…施設統計情報ＤＢ、３３…プローブ情報記憶部、３４…情報提供センタ通信部
【技術分野】
【０００１】
本発明は、施設を経由する経路を探索して案内する経路案内システムに関する。
【背景技術】
【０００２】
従来、車載装置を介して、車両乗員に対し各種情報を提供する情報提供システムが知られている。例えば、従来システムとしては、車両に搭載された通信端末が、この端末を搭載する車両の情報やこの端末のユーザ情報を情報提供センタに送信し、情報提供センタが、受信したこれらの情報に基づいて、ユーザの嗜好や要求を推定し、それらに合致したコンテンツをユーザに向けて提供するものが知られている（例えば、特許文献１参照）。
【０００３】
具体的に、特許文献１記載のシステムでは、ユーザからスポーツをしたいという情報が入力されると、スポーツ施設を検索すると共に、“スポーツの後は温泉”というユーザの行動履歴を読み出し、このスポーツ施設周辺の温泉を検索する。そして、検索の結果得られた施設の情報を、画面を通じてユーザに向け出力する。
【０００４】
また、従来システムとしては、ユーザが、印刷物などから携帯端末を通じて情報提供システムに入力したお勧めルートの情報を利用して、ユーザに対して案内する経路（お勧めのドライブコース）を探索し、探索した経路を、車載装置を通じてユーザに案内するシステムが知られている（例えば、特許文献２参照）。
【０００５】
その他、従来技術としては、設計段階で予め各ルートを点数化して、この結果をデータベースに登録し、経路探索段階では、各ルートに付された点数の情報に基づき、ユーザに対して案内するのに最適な経路を探索し、この結果に基づいて、ユーザに対してお勧めのドライブコースを提示しそれを案内するものが知られている（例えば、特許文献３参照）。
【特許文献１】特開２００５−３３９２７９号公報
【特許文献２】特開２００３−１４８９８８号公報
【特許文献３】特開２００３−２８７４３０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した技術では、次のような問題があった。
例えば、特許文献１記載のシステムでは、ユーザの目的に応じて、目的に合致する施設を探索して、単に、ユーザの目的に合致する施設の情報を画面を通じて提示する程度であるため、ドライブをしたいから、お勧めのドライブコースを提示してほしいといった漠然としたユーザの要求に応じて、お勧めのドライブコースを探索し、案内することができないといった問題があった。
【０００７】
一方、特許文献２記載のシステムでは、ユーザに対しお勧めのドライブコースを案内することができるものの、このシステムでは、ユーザによって入力されたお勧めルートの情報に従って、単に、経路を探索し、案内する程度であり、自動でお勧めのドライブコースを探索して、ユーザに対し案内することができないといった問題があった。また、このシステムでは、ユーザからの情報入力が必要であるため、ユーザは、自らドライブコースの情報を、印刷物を通じて収集しなければならず、操作に手間がかかるといった問題があった。その他、印刷物等の情報源を入手することが困難な状況においては、このシステムを利用できないという問題があった。
【０００８】
その他、特許文献３記載のシステムでは、ユーザに対しお勧めルートの情報入力を求めることなく、自動でお勧めのドライブコースを探索して案内することができるが、このシステムでは、予め設計者によりルートが点数化されるため、その点数化が客観的に見て適切でない場合には、ユーザに対して適切なドライブコースを案内することができないといった問題があった。即ち、この技術では、各ルートの評価基準を適切に決めなければ、ユーザが訪問したいと思わない施設を案内することになり、ユーザの要求に応えられないという問題があった。
【０００９】
本発明は、こうした問題に鑑みなされたものであり、多くのユーザの行動を、統計的に整理して得られる情報を活用することで、従来よりも、ユーザに対し好ましいドライブコースを、探索して案内することのできる経路案内システムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
かかる目的を達成するためになされた請求項１に記載の経路案内システムは、施設統計情報記憶手段が記憶する施設統計情報を基に、案内施設決定手段がユーザに向け案内する施設を決定し、経路探索手段が、予め定められた出発地から、案内施設決定手段により決定された施設を順次訪問する経路を探索し、経路案内手段がその経路をユーザに向けて案内するものである。
【００１１】
この施設統計情報は、複数の施設とこれらの各施設を訪れた訪問者の統計情報とが対応付けられてなるのが特徴である。
このように構成された本発明の経路案内システムによれば、訪問者の統計情報のような客観的に評価されたデータに基づき、ユーザに対し案内する施設を決定するので、客観的に、ユーザに対し好ましい施設を案内施設として自動的に決定することができ、従来よりも好適なドライブコースを探索して案内することができる。従って、この発明によれば、従来よりも快適なドライブコースを提供することができる。
【００１２】
また、請求項２に記載の経路案内システムは、施設統計情報が、各施設を訪問した人数を含む情報であり、案内施設決定手段が、訪問者数の多い施設を、優先的に案内する施設に決定するように構成されたものである。この発明によれば、訪問者数といった統計的に得られる客観的な指標を用いて、ユーザに喜ばれる施設を案内することができるので、ユーザに対して好適なドライブコースを案内できる。
【００１３】
その他、請求項３に記載の経路案内システムは、地域情報取得手段が、ユーザ操作可能な入力手段を通じて施設の立寄り地域の情報を取得し、案内施設決定手段が、その立寄り地域の情報に基づき、ユーザに向けて案内する施設を決定するものである。従って、この発明によれば、ユーザが所望する地域内に位置する施設を起点として、ドライブコースを案内することができる。従って、ユーザは、任意の地域を選ぶだけで、その地域周辺のドライブコースの提示を受けることができ、従来のように印刷物等を調べなくても、好適なドライブコースの情報を得ることができる。
【００１４】
尚、案内施設決定手段は、取得した立寄り地域の情報に基づき、ユーザから指定された立寄り地域内の施設のみを、案内施設に決定する構成にされてもよいが、このように案内施設決定手段を構成すると、ユーザに、立寄り地域を、詳細に設定させなければ、ユーザが望むようなドライブコースを案内することができなり、システムの操作性が悪くなる。従って、案内施設決定手段は、具体的に、次のように構成されるとよい。
【００１５】
請求項４に記載の経路案内システムは、案内施設決定手段が、立寄り地域内に位置する施設群から、ユーザに向けて案内する施設を一つ決定すると共に、決定した施設を起点として、所定条件を満足する一つ又は複数の施設をユーザに向けて案内する施設に決定することにより、ユーザに向けて案内する施設として複数の施設を決定する構成にされたものである。この経路案内システムによれば、ユーザに、立寄り地域を、詳細に設定させなくとも、ユーザにより指定された立寄り地域の情報を基に、ユーザに好適な複数の施設を、案内することができる。
【００１６】
また、請求項５に記載の経路案内システムは、施設統計情報が、施設毎に、施設の訪問者がこの施設を出発した後、次に訪問した施設の一群を表す次訪問施設情報と、次訪問施設情報が表す施設毎に、出発した施設の次に当該施設を訪問した人数を表す訪問者数情報と、を含むように構成され、更に、案内施設決定手段が、次のように構成されたものである。即ち、この経路案内システムにおいて、案内施設決定手段は、施設統計情報に基づき、立寄り地域内に位置する施設群から、ユーザに向けて案内する施設を一つ決定すると共に、この決定した施設を基準として、当該基準とする施設から訪問した人数が最も多い施設を、新たにユーザに向けて案内する施設に決定する。更に、直前に決定した施設を基準にして、当該施設から訪問した人数が最も多い施設を、新たにユーザに向けて案内する施設に決定する動作を、予め定められた終了条件が満足されるまで、繰返し実行することにより、複数の施設をユーザに向けて案内する施設に決定する。
【００１７】
この経路案内システムによれば、ユーザが指定した地域内の施設を起点として、この施設を訪問した者に、人気のある施設を順次探索して、ユーザに案内することができ、ユーザにとって好適なドライブコースを案内することができる。
【００１８】
請求項６に記載の経路案内システムは、訪問希望施設情報取得手段が、ユーザ操作可能な入力手段を通じて、ユーザが所望する訪問希望施設の情報を取得し、この訪問希望施設の情報に基づき、案内施設決定手段が、訪問希望施設を含む複数個の施設を、ユーザに向けて案内する施設に決定する構成にされたものである。
【００１９】
この経路案内システムによれば、ユーザが訪問を希望する施設が予め定まっており、その施設付近の施設に立寄りたい場合、その施設周辺のユーザにとって好適な施設を案内することができる。例えば、訪問人数の多い人気のある施設を案内することができる。尚、訪問希望施設情報取得手段は、請求項７記載のように、ユーザが訪問を希望する複数の施設の情報を取得できるように構成されると一層好ましい。
【００２０】
請求項８に記載の経路案内システムは、ユーザ操作可能な入力手段を介して外部から目的地が指定されると、経路探索手段が、予め定められた出発地からその目的地までの経路であって、案内施設決定手段によって決定された施設を経由する経路を探索するものである。従って、本発明によれば、目的地が定まっていてユーザが道中に寄り道をしたいときに、ユーザにとって好適な施設（例えば、訪問人数の多い人気のある施設）に立寄りながら目的地に向かう経路を案内することができる。
【００２１】
また、請求項９に記載の経路案内システムは、経路探索手段が、出発地から目的地までの経路を、仮経路として探索し、案内施設決定手段が、仮経路に沿う地域であって、仮経路を基準とする所定地域内に位置する施設の一群のなかから、ユーザに向けて案内する施設を決定し、経路探索手段が、この経路案内決定手段により、出発地から目的地までの経路であって、案内施設決定手段によって決定された施設を順次訪問可能な経路を探索し、経路案内手段が、この経路を案内する構成にされたものである。この経路案内システムによれば、出発地から目的地までの最適な経路から過度に遠回りになるのを避けながら、目的地までの好適なドライブコースをユーザに案内することができる。
【００２２】
請求項１０に記載の経路案内システムは、経路探索手段が、案内施設決定手段により決定された施設を経由する目的地までの経路のうち、移動距離が最も短くなる経路を探索する。従って、ユーザに好適な経路を案内できる。
【００２３】
請求項１１に記載の経路案内システムは、終了希望日時情報取得手段が、入力手段を通じて、経路案内の終了を希望する日時である終了希望日時の情報を取得し、案内施設決定手段が、前記終了希望日時情報取得手段により取得された終了希望日時の情報に基づき、当該終了希望日時以前に、案内経路の最終地へ到着することができるように、ユーザに向けて案内する施設を決定する構成にされたものである。
【００２４】
ここで言う案内経路の最終地とは、入力手段を通じて指定された目的地までの経路を案内する場合、その目的地である。一方、ユーザ指定の目的地がなく、案内施設決定手段により決定された施設を順次訪問可能な経路を案内する場合、最後に立寄る施設が、案内経路の最終地となる。
【００２５】
従って、この発明によれば、ユーザが所望する日時までに案内経路の終点まで移動できるように、施設を案内することができて、ユーザに対して好適なドライブコースを案内することができる。
【００２６】
請求項１２に記載の経路案内システムは、施設統計情報が、各施設の営業時間の情報を含む情報であって、案内施設決定手段が、営業時間の情報を加味して、案内する施設を決定する。従って、この発明によれば、例えば、施設到着時に、ユーザがその施設を営業時間外で利用することができないことが原因で、ユーザに不満が及ぶのを防止することができる。
【００２７】
請求項１３記載の経路案内装置は、施設統計情報要求手段が、情報提供センタに施設統計情報を要求するための要求信号を送信すると、施設統計情報受信手段が、要求信号を受信した情報提供センタにより返信される施設統計情報を受信し、案内施設決定手段が、施設統計情報受信手段が受信した施設統計情報に基づき、ユーザに向けて案内する施設を決定し、経路探索手段が、予め定められた出発地から、案内施設決定手段によって決定された施設を順次訪問可能な経路を探索し、経路案内手段が、案内施設決定手段によって決定された施設を順次訪問可能な経路を案内することを特徴とする。また、この情報提供センタは、複数の施設とこれらの各施設を訪れた訪問者の統計情報とが対応付けられてなる施設統計情報を記憶し、外部から要求信号を受信すると、要求信号の送信元に施設統計情報を返信する構成にされている。
【００２８】
即ち、この経路案内装置は、施設統計情報を記憶した情報提供センタと通信可能に構成されることで、請求項１記載の経路案内システムと同様な動作が可能であるので、請求項１と同様な効果を奏する。また、この発明によれば、情報提供センサから最新の施設統計情報を取得することができ、最新の統計情報に基づいて、最適な施設を、ユーザに案内することができる。
【００２９】
同様に、請求項１４から請求項２４の夫々に記載の経路案内装置も、請求項２から請求項１２の夫々に記載の経路案内システムと同様な動作が可能なように構成されている。従って、これらの発明によれば、請求項２から請求項１２の発明の効果と同様な効果を奏する。
【発明を実施するための最良の形態】
【００３０】
以下、本発明の実施例について図面と共に説明する。図１は、本発明が適用された経路案内システム１の構成を表すブロック図である。この経路案内システム１は、自動車に搭載された経路案内装置１０と、この経路案内装置１０と通信して情報をやり取りする情報提供センタ３０と、から構成される。
【００３１】
本実施例の経路案内装置１０は、図１に示すように、車両の現在位置を検出する位置検出器１１と、ユーザインタフェースとして機能する操作スイッチ群１２及び音声の入力を受ける音声入力部１３と、外部装置と情報のやり取りをする外部情報入出力部１６と、記憶媒体から地図データ等を読み出して制御部２０に入力する地図データ入力器１７と、地図や経路案内画面等を表示するための表示部１４と、各種ガイド音声を出力するための音声出力部１５と、上述した位置検出器１１、操作スイッチ群１２、音声入力部１３、外部情報入出力部１６及び地図データ入力器１７からの入力に応じて各種処理を実行し、装置内各部を制御する制御部２０と、車両の走行履歴を記憶する走行履歴記憶部２１と、個人情報を記憶する個人情報記憶部２２と、施設統計情報を記憶する施設統計情報記憶部２３と、情報提供センタ３０と情報をやり取りする端末通信部２４と、を備える。
【００３２】
位置検出器１１は、ＧＰＳ（Global Positioning System）用の人工衛星からの送信電波を、ＧＰＳアンテナを介して受信し、車両の位置、方位、速度等を検出するＧＰＳ受信機１１ａと、車両に加えられる回転運動の大きさを検出するジャイロスコープ１１ｂと、車両の走行距離を検出する距離センサ１１ｃと、地磁気から進行方位を検出する地磁気センサ１１ｄとを備える。
【００３３】
また、操作スイッチ群１２は、表示部１４と一体に構成されたタッチパネルや表示部１４の周囲に設けられたメカニカルなキースイッチ等から構成されている。この他、音声入力部１３は、ユーザが発する音声情報を取得できるようにマイクで構成されている。また、外部情報入出力部１６は、外部装置としての道路に敷設されたビーコンと情報のやり取りを行う構成にされ、ビーコンを通じて、ＶＩＣＳ（Vehicle Information Communication System）センタから道路交通情報等を取得する。
【００３４】
その他、地図データ入力器１７は、図示しない記憶媒体に記憶された地図データ等を、記録媒体から読み出して、これを制御部２０に入力するものである。記憶媒体には、地図データとして、道路の接続を表すデータ（リンク及びノードのデータ）、地形データ、施設データ等が記憶されている他、位置検出精度向上のためのマップマッチング用データや、経路案内用の音声データ等が記憶されている。尚、記憶媒体としては、ＣＤ−ＲＯＭ、ＤＶＤ、ハードディスクなどの媒体を挙げることができる。
【００３５】
その他、表示部１４は、カラー表示装置であり、液晶モニタ等で構成される。この表示部１４には、制御部２０の制御により、車両の現在位置周囲の地図や、ユーザにより指定された目的地までの経路などが表示される。また、音声出力部１５は、スピーカ等から構成され、制御部２０の制御を受けて、目的地までの経路案内に係るガイド音声や、外部情報入出力部１６を介して受信した道路交通情報に基づいたガイド音声を出力する。
【００３６】
また、制御部２０は、ＣＰＵ２０ａ、ＲＡＭ２０ｂ、ＲＯＭ２０ｃ、及び、各種設定情報を記憶するＮＶＲＡＭ２０ｄ等から構成され、ＣＰＵ２０ａにて、ＲＯＭ２０ｃに記憶された各種プログラムを実行することにより、装置内各部を統括制御すると共に、地図表示機能、経路案内機能などを実現する。
【００３７】
例えば、制御部２０は、位置検出器１１からの各種検出信号に基づき位置座標（緯度及び経度）、及び、進行方向の組として車両の現在位置を算出し、この算出結果に基づき、地図データ入力器１７から、車両の現在位置周囲の地図データを取得し、この地図データに基づき、車両の現在位置周囲の地図を、表示部１４に表示する。
【００３８】
また、制御部２０は、操作スイッチ群１２や音声入力部１３等を通じて、ユーザから経路案内指令が入力されると、指令入力時に車両が存在する地点から、この指令にて指定された目的地までの間の最適な経路を、ダイクストラ法などの周知の技法を用いて算出し、この経路案内を、表示部１４及び音声出力部１５を通じて行う。具体的には、経路案内として、表示部１４に表示された車両の現在位置周囲の地図に重ねて、案内経路を、太線等で表示すると共に、車両の移動に合わせ、交差点付近等で、車両の旋回方向を音声出力部１５を通じ、音声にて案内する。
【００３９】
更に、この制御部２０は、好適なドライブコースを探索してユーザに案内する機能や、ドライブコースの探索に用いる施設統計情報の基となる、ユーザの個人情報や走行履歴を情報提供センタに送信する機能を、プログラムの実行により実現する。
【００４０】
個人情報記憶部２２は、情報提供センタ３０に送信される個人情報を記憶するものであり、経路案内装置１０を使用するユーザの年齢、性別、未婚／既婚、家族構成、居住地域、職業種別などの個人情報を記憶する。ただし、プライバシーを保護するために、ユーザの氏名や住所などのユーザを特定できる情報は、ここで、個人情報として記憶しない。
【００４１】
また、施設統計情報記憶部２３は、ドライブコースの探索に用いられる施設統計情報を記憶するものであり、国内に存在する各施設毎に、この施設の名称及び位置の情報と、この施設を訪れた訪問者の統計情報と、が対応付けられた施設統計情報を記憶する。この施設統計情報は、情報提供センタ３０から経路案内装置１０へと送信される情報に基づいて逐次更新される。
【００４２】
即ち、本実施例の経路案内装置１０は、製品出荷時から、施設統計情報記憶部２３に、国内の各施設についての施設統計情報を記憶するが、更に、逐次、情報提供センタ３０から最新の施設統計情報を取得して、自装置の施設統計情報記憶部２３が記憶する情報を更新する。尚、施設統計情報の詳細については、後述する（図４参照）。
【００４３】
また、走行履歴記憶部２１は、当該経路案内装置１０が搭載された自車両の走行履歴を記憶するものであり、この走行履歴記憶部２１には、制御部２０が実行する処理により、一定時間毎に、その時点での自車両の位置座標及び日時の情報が、走行履歴として、記録される。また、本実施例の経路案内装置１０は、制御部２０にて、自車両が立寄った施設を特定するための処理を実行する構成にされており、特定された立寄り施設の情報は、走行履歴として、自車両の位置座標及び日時の情報と共に、走行履歴記憶部２１に記録される。
【００４４】
即ち、走行履歴記憶部２１に記憶される走行履歴は、自車両の位置及び日時の情報が対応付けられてなる主情報と、この主情報及び施設統計情報記憶部２３に記憶された施設の位置情報を基にして制御部２０が特定した立寄り施設を表す立寄り施設情報と、からなる。尚、走行履歴記憶部２１に記録された情報は、プローブ情報として、後述するプローブ情報生成送信処理（図３参照）により、情報提供センタ３０に送信される。
【００４５】
また、本実施例における端末通信部２４は、情報提供センタ３０と無線により通信することで、施設統計情報及び施設統計情報に関連する情報の送受信を行う。
一方、情報提供センタ３０は、処理部３１と、施設統計情報ＤＢ３２と、プローブ情報記憶部３３と、情報提供センタ通信部３４とを備えている。
【００４６】
プローブ情報記憶部３３は、経路案内装置１０から受信したプローブ情報を一時的に記憶するためのものである。施設統計情報ＤＢ３２は、複数の施設についての施設統計情報を記憶している。処理部３１は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を備えた周知のマイクロコンピュータとして構成されており、ＲＯＭに格納されたプログラムに応じて、後述する種々の処理を実行する。例えば、処理部３１は、プローブ情報記憶部３３に記憶された情報を解析して、その解析した情報に基づき、施設統計情報ＤＢ３２内の情報を更新する。
【００４７】
情報提供センタ通信部３４は、複数の経路案内装置１０の端末通信部２４と無線により通信可能な構成にされており、更に、インターネット網５を介して他のＷＥＢサーバ（例えば検索エンジン）とも通信可能な構成にされている。
【００４８】
次に、経路案内装置１０から情報提供センタ３０へ送信されるプローブ情報の構成について、図２を用いて説明する。プローブ情報は、ドライバ情報及び走行履歴から成る。ドライバ情報は、プローブ情報送信元の経路案内装置に固有の固有ＩＤ、ユーザの年齢、性別、未婚／既婚、家族構成、居住地域及び職業種別から成る。このドライバ情報は、送信元経路案内装置１０の制御部２０にて、ＲＯＭに記録された固有ＩＤの情報、及び、個人情報記憶部２２に記憶された個人情報を基に、生成される。
【００４９】
また、プローブ情報を構成する走行履歴は、送信元車両の位置及び日時の情報が対応付けられてなる主情報と、立寄り施設情報とから成るものである。この走行履歴は、後述するプローブ情報生成送信処理を通じて、経路案内装置１０の制御部２０により生成される。尚、プローブ情報に含まれる走行履歴は、送信元の経路案内装置１０において、走行履歴記憶部２１が記憶する走行履歴の内、最新分の走行履歴を表すものである。
【００５０】
このプローブ情報は、制御部２０が実行するプローブ情報生成送信処理によって所定のタイミングで周期的に情報提供センタ３０に送信される。図２においては、走行履歴記憶部２１が記憶する走行履歴の内、プローブ情報として送信される走行履歴を、太線で囲んで示す。具体的に、図２においては、１９時２０分に送信される、１９時１１分、１９時１２分及び１９時２０分に収集された走行履歴を、太線で囲んで示す。詳しくは後述するが、このプローブ情報は、本実施例において、１０分おきに、情報提供センタ３０に送信される。
【００５１】
続いて、上述したプローブ情報生成送信処理について、図３を用いて具体的に説明する。図３は、ＣＰＵ２０ａが主体となって繰り返し実行するプローブ情報生成送信処理を表すフローチャートである。この処理を開始すると、ＣＰＵ２０ａは、まず前回のＳ１２０の実行時から所定時間（本実施例では１分）が経過したか否かを判断する（Ｓ１１０）。前回のＳ１２０の実行時から所定時間が経っていなければ（Ｓ１１０：Ｎｏ）、上記所定時間が経過するまで待機する。
【００５２】
一方、所定時間が経っていれば（Ｓ１１０：Ｙｅｓ）、位置検出器１１から入力される自車両の位置情報に基づき、現在日時及び現在地点の緯度・経度を、走行履歴記憶部２１に記憶する（Ｓ１２０）。次に、この経路案内装置の電源が最後にオンにされてから、初めて当該プローブ情報生成送信処理を実行するかを判断する（Ｓ１３０）。
【００５３】
ここで、経路案内装置１０の電源が最後にオンにされてから、既に当該プローブ情報生成送信処理を行っていれば（Ｓ１３０：Ｎｏ）、Ｓ１７０に進む。一方、この経路案内装置１０の電源が最後にオンにされてから最初の処理であれば（Ｓ１３０：Ｙｅｓ）、今回のＳ１２０実行時の日時と、走行履歴記憶部２１が記憶する走行履歴が示す最新日時（換言すると、前回のＳ１２０実行時の日時）との間隔が、所定時間（例えば５分）以上であるかを判断する（Ｓ１４０）。
【００５４】
そして、今回のＳ１２０実行時の日時と、前回のＳ１２０実行時の日時との間隔が、所定時間未満であると判断すると（Ｓ１４０：Ｎｏ）、Ｓ１７０に進む。一方、今回のＳ１２０実行時の日時と、前回のＳ１２０実行時の日時との間隔が、所定時間以上であると判断すると（Ｓ１４０：Ｙｅｓ）、その走行履歴の空白期間に駐車（エンジン停止）に伴う経路案内装置の停止期間があったとして、今回収集された自車両の位置情報及び施設統計情報記憶部２３に記憶された情報を基に、ユーザが立寄った施設を特定する（Ｓ１５０）。そして、特定された立寄り施設と立寄り時間を走行履歴記憶部２１に記憶し（Ｓ１６０）、Ｓ１７０に進む。
【００５５】
Ｓ１７０に進むと、ＣＰＵ２０ａは、前回のプローブ情報の送信から所定時間（例えば１０分）が経過したかを判断する（Ｓ１７０）。そして、所定時間が経過していなければ（Ｓ１７０：Ｎｏ）、当該プローブ情報生成送信処理を一旦終了する。一方、所定時間が経過したと判断すると（Ｓ１７０：Ｙｅｓ）、この経路案内装置１０の固有ＩＤと、個人情報記憶部２２が記憶する個人情報とを対応付けてドライバ情報を生成すると共に、このドライバ情報に、走行履歴記憶部２１が記憶する走行履歴の内、情報提供センタ３０へ未送信分の走行履歴を付加して、プローブ情報を生成し、このプローブ情報を、情報提供センタ３０に送信する（Ｓ１８０）。その後、当該プローブ情報生成送信処理を一旦終了する。
【００５６】
尚、Ｓ１５０での立寄り施設の特定について詳述すると、制御部２０は、走行履歴の記録が所定時間以上にわたり行われなかったときに、自車両がどこかの施設に立寄ったと判断し、立寄り施設を特定する。理由は、車両のエンジン停止と共に、経路案内装置１０に対する電源供給も停止されて、経路案内装置１０がオフに切り替わるためである。つまり、１分おきにＳ１２０で繰返し記録されるはずの走行履歴の記録が行われていなかったということは、その間、ユーザが車の動力を停止させたということであり、この期間には、ユーザが、車から降りて、周辺の施設に立寄ったと考えられる。
【００５７】
本実施例では、このような理由から、走行履歴の記録が所定時間以上にわたり行われなかったとき、走行履歴の記憶が再開された位置に最も近い施設にユーザが立寄ったと判断する。図２の具体例では、１９時１２分以降に走行履歴の記憶がいったん途絶え、１９時２０分に再開している。つまり、１９時１２分に車の動力が停止されて、１９時２０分に再び車が起動されている。よって、１９時１２分から１９時２０分まで、１９時２０分での位置である緯度Ｆ度、経度ｆ度の近くに位置するコンビニＡにユーザが８分間立寄っていたと判断する。
【００５８】
そして、前回の送信から１０分以上の経過がプローブ情報の送信の条件であるので、図２に示す例では、１９時００分の情報が一回目の送信内容、１９時０１分から１９時１０分までの情報が二回目、１９時１１分、１９時１２分及び１９時２０分が三回目、となる。尚、１９時２０分の時点では、１９時００分から１９時１０分までに収集された走行履歴は、送信済みである。そこで、本実施例では、プローブ情報の送信時点で、送信済みの走行履歴を再び送信しないように、送信済みであることを記憶する（図示はしていない）。但し、送信済みの走行履歴は消去されるようにしてもよい。
【００５９】
次には、図４を用いて、情報提供センタ３０の処理部３１が主体となって繰り返し実行する、プローブ情報受信解析処理の内容を説明する。図４（ａ）は、プローブ情報受信解析処理を表すフローチャートである。
【００６０】
この処理を開始すると、処理部３１は、プローブ情報を受信したかを判断する（Ｓ２１０）。そして、受信したなら（Ｓ２１０：Ｙｅｓ）、受信したプローブ情報に含まれる固有ＩＤに、一時ＩＤが割り当てられているかをＩＤ変換表に基づいて判断する（Ｓ２２０）。図４（ｂ）は、ＩＤ変換表の構成を表す説明図である。図４（ｂ）に示すように、ＩＤ変換表は、予め定められた一時ＩＤに、プローブ情報に含まれる固有ＩＤを割り当てるための表であり、一時ＩＤと固有ＩＤとの対応関係を示すものである。このＩＤ変換表においては、各一時ＩＤに対して、プローブ情報の最終の受信時刻の情報が関連付けられている。
【００６１】
処理部３１は、受信したプローブ情報が示す固有ＩＤに、一時ＩＤが割り当てられていないと判断すると（Ｓ２２０：Ｎｏ）、その固有ＩＤを、固有ＩＤが割り当てられていない何れかの一時ＩＤに、新たに割り当てる（Ｓ２３０）。具体的には、対応する一時ＩＤに、受信したプローブ情報が示す固有ＩＤを対応付けるようにして、ＩＤ変換表に、当該固有ＩＤを登録する。
【００６２】
一方、受信したプローブ情報に含まれる固有ＩＤに、一時ＩＤが割り当てられていると判断すると（Ｓ２２０：Ｙｅｓ）、ＩＤ変換表の一時ＩＤと固有ＩＤの対応関係を変更せず（Ｓ２３０の処理を実行せず）、Ｓ２４０に移行する。
【００６３】
そして、受信したプローブ情報に示された固有ＩＤを、一時ＩＤに変更し、その一時ＩＤ毎に整理して、プローブ情報記憶部３３に、受信したプローブ情報を保存する（Ｓ２４０）。また、ＩＤ変換表において、受信したプローブ情報に対応する一時ＩＤに関連付けられた最終受信時刻の情報を、現在時刻に更新して（Ｓ２４５）、Ｓ２５０に進む。一方、プローブ情報を受信していなければ（Ｓ２１０：Ｎｏ）、ここまでは何もせず、Ｓ２５０に進む。
【００６４】
また、Ｓ２５０では、ＩＤ変換表に基づいて、最終受信時刻から所定時間（例えば８時間）が経過した一時ＩＤが存在するか否かを判断する。そして、所定時間が経過した一時ＩＤが存在しなければ（Ｓ２５０：Ｎｏ）、このプローブ情報受信解析処理を終える。一方、所定時間が経過した一時ＩＤがあれば（Ｓ２５０：Ｙｅｓ）、その一時ＩＤに関して、プローブ情報記憶部３３に保存されたプローブ情報を解析し、その解析された情報に基づいて、施設統計情報ＤＢを、更新する（Ｓ２６０）。その後、当該一時ＩＤに対応する固有ＩＤを、ＩＤ変換表から消去して（Ｓ２７０）、このプローブ情報受信解析処理を終える。
【００６５】
尚、固有ＩＤ毎にプローブ情報を記憶せず、上述したように固有ＩＤを一時ＩＤに変換して記憶し、所定条件を満たすと固有ＩＤと一時ＩＤとの対応関係を消去する理由は、同じ固有ＩＤで走行履歴を取得し続けると、プライバシーが侵害される可能性があるためである。本実施例では、この問題を回避するために、Ｓ２５０〜Ｓ２７０の処理を行う。
【００６６】
上述したプローブ情報受信解析処理が繰り返し実施されると、図５に示すようなデータが、施設統計情報として施設統計情報ＤＢ３２に記憶される。ここで、施設統計情報ＤＢ３２の構成を詳述すると、施設統計情報ＤＢ３２は、国内にある施設毎に、施設の名称及び位置の情報を有する。ここでは、各施設の名称及び位置の情報を「出発施設情報」と称する。また、この施設統計情報ＤＢ３２は、施設毎の出発施設情報に対して、単一又は複数の次訪問施設情報を有する。
【００６７】
次訪問施設情報は、対応する出発施設情報が示す施設の訪問者が、この施設を訪問した後、次に訪問した施設（以下、「次訪問施設」と称する。）の名称、位置、営業時間、休日の情報を表すものである。即ち、施設統計情報ＤＢ３２は、各出発施設情報に対し、この施設の訪問者が次に訪れた各施設についての次訪問施設情報が関連付けられた構成にされている。
【００６８】
また、各次訪問施設情報には、この情報が示す施設の訪問者についての統計情報として、訪問者の平均滞在時間及び訪問者数の情報からなる次訪問施設統計情報が関連付けられている。尚、平均滞在時間は、対応する出発施設情報が示す施設を訪問した後、当該次訪問施設を訪問した各経路案内装置１０のユーザが当該施設（次訪問施設）に滞在した時間の平均値であり、訪問者数は、経路案内装置１０のユーザの内、出発施設情報が示す施設を訪問した次に、当該次訪問施設を訪問したユーザの人数を表す。尚、これらの統計情報については、情報提供センタ３０が、各経路案内装置１０から受信したプローブ情報に基づいて、上述のＳ２６０の処理により、生成・更新する。
【００６９】
また、各次訪問施設統計情報には、この統計情報を作成する基となったプローブ情報に基づいて作成されたユーザ履歴情報が関連付けられている。次訪問施設統計情報に関連付けられている各ユーザ履歴情報は、検索開始位置、発着日時、次訪問施設での滞在時間、及び、ドライバ情報から成る。検索開始位置とは、後で、図６〜図８を用いて説明する処理で設定する出発地の緯度・経度である。
【００７０】
それゆえ、図６〜図８を用いて説明する処理をせずに、つまり、経路案内装置１０の経路案内によらずに、ユーザが車両を走行させた場合は、検索開始位置の情報としては何も記録されない。また、発着日時とは、出発施設を出発した日時を発日時、次訪問施設に到着した日時を着日時とした、二つの日時の情報である。この他、滞在時間とは、次訪問施設の到着日時から当該次訪問施設を出発した日時までの時間である。また、ここでのドライバ情報とは、図２を用いて説明したドライバ情報から固有ＩＤを除いた残りの情報である。
【００７１】
ここで、発着日時の特定方法を説明する。まず発日時については、処理部３１が、プローブ情報記憶部３３に記憶されたプローブ情報から、次訪問施設に対応する出発施設を出発した日時を読み出し、その日時を発日時とする。そして着日時については、処理部３１が、プローブ情報記憶部３３に記憶されたプローブ情報から、次訪問施設に到着した日時を読み出し、その日時を着日時とする。
【００７２】
施設統計情報ＤＢ３２が記憶する各施設の施設統計情報は、このような構成の出発施設情報、次訪問施設情報、次訪問施設統計情報、及び、ユーザ履歴情報から構成されている。
【００７３】
ところで、図５に示す施設統計情報は、図２で説明したプローブ情報に基づくユーザ履歴情報が最上段に保存された例であり、このプローブ情報は、ユーザがレストランＡからコンビニＡへと移動した場合に生成されるプローブ情報である。
【００７４】
即ち、図２に示すプローブ情報を受信した場合、処理部３１は、対応するユーザ履歴情報を、レストランＡについての出発施設情報及びコンビニＡについての次訪問施設情報に関連付けて、施設統計情報ＤＢ３２に登録する。具体的に、ここでは、ユーザ履歴情報として、１９時０分発・１９時１２分着との発着日時情報、８分との滞在時間情報を含むユーザ履歴情報を、コンビニＡについての次訪問施設情報に関連付け、施設統計情報ＤＢ３２に登録する。
【００７５】
次に、ユーザインタフェースを通じてユーザからドライブコース案内指令が入力されると、ＣＰＵ２０ａが実行するドライブコース設定案内処理について説明する。図６は、ＣＰＵ２０ａが主体となって実行するドライブコース設定案内処理を表すフローチャートである。
【００７６】
この処理が開始されると、ＣＰＵ２０ａは、位置検出器１１から入力される検出信号に基づいて特定される自車両の現在位置を出発地に設定する（Ｓ３０２）。次に、立寄り施設を直接入力するか否かを問合せるメッセージを表示部１４に表示して、問合せに対する回答の入力をユーザへ促し、ユーザインタフェースとしての操作スイッチ群１２又は音声入力部１３を通じ、上記メッセージに対する回答を取得する（Ｓ３０５）。
【００７７】
そして、当該回答が、立寄り施設を直接入力するとの回答であれば（Ｓ３０５：Ｙｅｓ）、Ｓ３１０に移行し、ユーザが立寄りを希望する施設（訪問希望施設）を複数選択可能な選択画面であって、施設統計情報記憶部２３に記憶されている施設をリストアップした選択画面を表示部１４に表示して、選択画面に対する操作情報を、ユーザインタフェースを通じて取得する。即ち、ここでは、ユーザが立寄りを希望する施設の情報（リストにおける施設の選択情報）を、ユーザが立寄りを希望する施設の数だけ取得する。そして、取得したユーザが立寄りを希望する施設の全てを、立寄り施設に設定して、Ｓ３１５に移行する。
【００７８】
一方、立寄り施設を直接入力するか否かとの問合せに対する回答が、立寄り施設を直接入力しないとの回答であれば（Ｓ３０５：Ｎｏ）、Ｓ３１０の処理を実行せずに、Ｓ３１５に移行する。
【００７９】
また、Ｓ３１５に移行すると、ＣＰＵ２０ａは、目的地を直接入力するか否かを問合せるメッセージを表示部１４に表示して、ユーザに対し問合せに対する回答の入力を促し、ユーザインタフェースを通じ、上記メッセージに対する回答を取得する。
【００８０】
そして、ユーザが目的地を直接入力するとの回答を取得した場合には（Ｓ３１５：Ｙｅｓ）、表示部１４に、上下左右にスクロール可能な地図画面であって、ユーザインタフェースを通じて目的地とする地点を入力可能な地図画面を表示して、ユーザに対し目的地の入力操作を促し、ユーザインタフェースを通じ、目的地とする地点の情報を取得する。即ち、地図画面を通じて、ユーザから、目的地を特定する情報（緯度・経度など）を取得する。そして、取得した情報から特定される地点を目的地に設定する（Ｓ３２０）。その後、Ｓ３２５に移行する。
【００８１】
一方、当該回答が、目的地を直接入力しないとの回答であれば（Ｓ３１５：Ｎｏ）、Ｓ３２０の処理を実行せず、Ｓ３２５に移行する。
Ｓ３２５に移行すると、ＣＰＵ２０ａは、終了希望日時の入力画面を、表示部１４に表示して、ユーザインタフェースを通じ、終了希望日時の情報をユーザから取得する。この終了希望日時は、経路案内の終了を希望する日時を表すものとして取扱われ、この日時までに経路案内を終了できる経路をユーザに案内するために、後の処理で用いられる。
【００８２】
このようにして、Ｓ３２５での処理を終えると次に、ＣＰＵ２０ａは、ユーザインタフェースを通じ、終了希望距離を入力するか否かを問合せるメッセージを表示部１４に表示して、問合せに対する回答の入力をユーザへ促し、ユーザインタフェースを通じ、上記メッセージに対する回答を取得する（Ｓ３２６）。終了希望距離とは、Ｓ３０２で設定された出発地から目的地までの直線距離が、ここで設定された距離以内であるような経路でなければならないという条件を与える情報であり、ユーザによって入力された場合には、後の処理で用いられる。
【００８３】
そして、当該回答が、終了希望距離を入力するとの回答であれば（Ｓ３２６：Ｙｅｓ）、Ｓ３２７に移行し、終了希望距離を入力可能な画面を表示部１４に表示して、終了希望距離の情報を、ユーザインタフェースを通じて取得する。その後、Ｓ３３００に進む。
【００８４】
一方、当該回答が、終了希望距離を入力しないとの回答であれば（Ｓ３２６：Ｎｏ）、Ｓ３２７の処理を実行せずに、Ｓ３３００に進む。また、Ｓ３３００では、起点施設設定処理を行い、起点施設を設定すると共に、出発地から起点施設までの経路を探索する。
【００８５】
起点施設について説明すると、本実施例の経路案内装置１０は、ドライブコース設定案内処理にて、ある施設からまた別の施設へと移動する経路を探索するように構成されている。そのため、その経路探索に先立ち、その経路探索の起点となる施設を一つ決定する必要がある。その経路探索の起点となる施設が起点施設である。
【００８６】
ここで、Ｓ３３００の起点施設設定処理を図７を用いて説明する。図７は、ＣＰＵ２０ａが主体となって実行する起点施設設定処理を表すフローチャートである。この処理が開始されると、ＣＰＵ２０ａは、出発地が、施設統計情報記憶部２３に施設統計情報として登録された施設上の地点であるかを判断する（Ｓ３３０２）。そして、出発地が施設上の地点でなければ（Ｓ３３０２：Ｎｏ）、Ｓ３３１０に進む。
【００８７】
一方、出発地が施設上の地点であれば（Ｓ３３０２：Ｙｅｓ）、出発地にある当該施設を起点施設として設定するか否かを問合せるメッセージを表示部１４に表示して、問合せに対する回答の入力をユーザへ促し、ユーザインタフェースを通じ、上記メッセージに対する回答を取得する。そして、当該回答が、出発地の施設を起点施設として設定するとの回答であれば（Ｓ３３０５：Ｙｅｓ）、出発地の施設を起点施設として設定し（Ｓ３３０７）、この起点施設設定処理を終える。一方、出発地の施設を起点施設として設定しないとの回答であれば（Ｓ３３０５：Ｎｏ）、Ｓ３３１０に進む。
【００８８】
Ｓ３３１０に進むと、ＣＰＵ２０ａは、起点施設を直接入力するか否かを問合せるメッセージを表示部１４に表示して、問合せに対する回答の入力をユーザへ促し、ユーザインタフェースを通じ、上記メッセージに対する回答を取得する。そして、当該回答が、直接入力するとの回答であれば（Ｓ３３１０：Ｙｅｓ）、Ｓ３３２０に移行し、ユーザが起点施設として所望する施設を選択可能な選択画面であって、施設統計情報記憶部２３に記憶されている施設をリストアップした選択画面を表示部１４に表示して、選択画面に対する操作情報を、ユーザインタフェースを通じて取得し、その取得した情報が表す施設を起点施設として仮設定して、Ｓ３３７０に進む。仮設定とは、後の処理で変更される場合がある一時的な設定のことである。
【００８９】
一方、当該回答が、起点施設を直接入力しないとの回答であれば（Ｓ３３１０：Ｎｏ）、表示部１４に、上下左右にスクロール可能な地図画面であって、ユーザインタフェースを通じて任意の地点を入力可能な地図画面を表示して、ユーザに対し立寄りを開始したいおおよその地点の入力操作を促し、ユーザインタフェースを通じて地点の情報を取得する。また、半径を入力可能な画面を表示して、ユーザに対し半径の入力操作を促し、ユーザインタフェースを通じて半径の情報を取得する。即ち、立寄り地域を定める情報（中心位置としての緯度・経度及び半径）を、ユーザから取得する（Ｓ３３３０）。
【００９０】
そして、端末通信部２４を介して情報提供センタ３０と通信し、施設統計情報ＤＢ３２に記憶されている情報のなかから、Ｓ３３３０で設定した立寄り地域としての円領域内に位置する各施設の施設統計情報を全て取得する（Ｓ３３４０）。尚、ここでは、施設Ａについての出発施設情報を含む施設統計情報を、特に「施設Ａの施設統計情報」と称する。
【００９１】
具体的には、端末通信部２４を介して、情報提供センタ３０に対し、その立寄り地域の情報を、施設統計情報要求信号と共に送信する。そうすると、情報提供センタ３０の処理部３１が、情報提供センタ通信部３４を介して、上記要求信号と共に、その立寄り地域の情報を受信し、施設統計情報ＤＢ３２に記憶されている施設統計情報のなかから、その立寄り地域内に位置する施設の施設統計情報を抽出し、抽出した施設統計情報を、情報提供センタ通信部３４を介して、経路案内装置１０に返信する。上記要求信号送信元の経路案内装置１０では、このようにして、情報提供センタ３０から送信されてくる上記立寄り地域内の施設についての施設統計情報を、端末通信部２４を介し、取得する。
【００９２】
また、Ｓ３３４０では、取得した施設統計情報の出発施設情報が示す、上記立寄り地域内の全施設を、起点施設の候補として、設定する。
そして次に、ユーザ好み設定情報の使用が「有効」に設定されているか、それとも「無効」に設定されているかを判定する（Ｓ３３５０）。ユーザ好み設定情報とは、ユーザが好む施設の属性を表す設定情報である。本実施例において、ユーザの好みは、ユーザによる登録とユーザの行動履歴とを加味して定められ、この情報は、ＮＶＲＡＭ２０ｄに記憶される。
【００９３】
施設の属性としては、温泉などの入浴施設、運動施設、美術館・博物館などを挙げることができる。本実施例では、入浴施設を「好み」としてユーザが予め設定していれば、入浴施設がユーザに好まれていると判断する。また、どの属性の施設にどれくらいの頻度で立寄ったかをＮＶＲＡＭ２０ｄに記憶しておき、その頻度が所定の閾値を超える属性の施設が、ユーザに好まれていると判断する。
【００９４】
そして、ユーザ好み設定情報の使用が「有効」に設定されていれば（Ｓ３３５０：Ｙｅｓ）、Ｓ３３４０で設定した起点施設の候補から、ユーザ好み設定情報が示すユーザの好みに適合しない施設の情報を除外する（Ｓ３３５２）。一方、ユーザ好み設定が「無効」に設定されていれば（Ｓ３３５２：Ｎｏ）、Ｓ３３５２の処理をせずにＳ３３５４に進む。
【００９５】
また、Ｓ３３５４に進むと、ＣＰＵ２０ａは、起点施設の候補（Ｓ３３５２の処理を実行した場合には、上記除外後の候補）のなかに、訪問者数の合計が予め定められた閾値を越える施設があるかを判断する。
【００９６】
訪問者数の合計とは、出発施設情報に対応付けられた、各次訪問施設統計情報に含まれる訪問者数を全て合計した値である。例えば、施設Ａに対応する次訪問施設がＢ（訪問者数：１０人）、Ｃ（訪問者数：２０人）及びＤ（訪問者数：３０人）とすれば、施設Ａの訪問者数の合計は３つの訪問者数の値を合計して６０人となる。この処理をする理由は、訪問者数の合計が少ない施設を起点施設に選ぶと、後の処理で訪問者数が少ない施設を次訪問施設として選ぶことにつながるので、閾値以下の値を有する施設を後の処理で除くために、そのような施設が候補に含まれているか否かを判断する必要があるからである。
【００９７】
そして、起点施設の候補のなかに、訪問者数の合計が閾値を越える施設がなければ（Ｓ３３５４：Ｎｏ）、Ｓ３３１０に戻る。一方、起点施設の候補のなかに訪問者数の合計が閾値を越える施設があれば（Ｓ３３５４：Ｙｅｓ）、Ｓ３３５５に進む。
【００９８】
Ｓ３３５５に進むと、ＣＰＵ２０ａは、訪問者数の合計が閾値を越える施設を、起点施設の最終候補として設定して（Ｓ３３５５）、最終候補のなかから、訪問者数の合計が最大の施設を、起点施設として仮設定する（Ｓ３３６０）。そして、仮設定したことに伴って、Ｓ３３６０で仮設定した起点施設を、最終候補から除外する（Ｓ３３６５）。その後、Ｓ３３７０に進む。
【００９９】
Ｓ３３７０に進むと、ＣＰＵ２０ａは、出発地から仮設定された起点施設までの経路を仮経路として探索し、この仮経路をＲＡＭ２０ｂに保存すると共に、当該起点施設に到着が予想される日時（以下、「予想到着日時」とする。）を計算して、予想到着日時の情報を取得する（Ｓ３３７０）。
【０１００】
そして、上記算出した予想到着日時が、上記起点施設の営業時間内であり、かつ、施設統計情報に含まれる平均滞在時間を予想到着日時に足した日時が、営業時間内であるか否かを判断する（Ｓ３３８０）。そして、予想到着日時が、起点施設の営業時間内であり、かつ、施設統計情報に含まれる平均滞在時間を予想到着日時に足した日時が営業時間内である、という条件を満たさなければ（Ｓ３３８０：Ｎｏ）、現在の仮設定を破棄する（Ｓ３３８５）。
【０１０１】
そして、起点施設の最終候補として設定されている施設が現在あるか否かを判断する（Ｓ３３９０）。そして、最終候補に設定されている施設が現在あれば（Ｓ３３９０：Ｙｅｓ）、Ｓ３３６０に戻り、最終候補に設定されている施設がなければ（Ｓ３３９０：Ｎｏ）、Ｓ３３１０に戻る。
【０１０２】
一方、予想到着日時が、起点施設の営業時間内であり、かつ、施設統計情報に含まれる平均滞在時間を予想到着日時に足した日時が営業時間内であれば（Ｓ３３８０：Ｙｅｓ）、起点施設として仮設定されている施設を、起点施設に本設定し（Ｓ３３９５）、当該起点施設設定処理を終了する。尚、これ以降（Ｓ３４０以降）で用いられる起点施設は、Ｓ３３９５で本設定された施設である。
【０１０３】
以上に説明したように、Ｓ３３００で起点施設設定処理を終えると、ＣＰＵ２０ａは、Ｓ３４０に進み（図６参照）、Ｓ３１０での立寄り施設の入力、及び、Ｓ３２０での目的地の入力、の少なくとも一方があったかを判断する。そして、少なくともどちらかの一方の入力があったと判断すると（Ｓ３４０：Ｙｅｓ）、上記起点施設設定処理のＳ３３９５又はＳ３３０７で設定（本設定）された起点施設を始点とした経路を探索して、この探索結果に基づき、新たに仮経路を設定し、これをＲＡＭ２０ｂに保存する（Ｓ３４２）。具体的に、Ｓ３３０７の処理を経て起点施設設定処理を終了している場合には、探索された起点施設を始点とした経路を、仮経路に設定し、Ｓ３３９５の処理を経て起点施設設定処理を終了している場合には、Ｓ３３７０で保存した出発地から起点施設までの仮経路に、今回探索した起点施設を始点とする経路を接続して、出発地を始点として起点施設を経由する経路を、新たな仮経路に設定する。そして、この仮経路の情報を、ＲＡＭ２０ｂに保存する。また、Ｓ３４２では、設定した仮経路の最終地点への到着日時を予想して、予想した最終地点への到着日時を、予想到着日時としてＲＡＭ２０ｂに保存する。その後、Ｓ３４５に進む。
【０１０４】
尚、Ｓ３４２で、起点施設を始点とした経路がどのように探索されるかを場合分けして説明すると、目的地のみの入力があった場合には、起点施設から目的地までの経路が仮経路として設定される。一方、立寄り施設のみが入力された場合には、Ｓ３１０で設定された立寄り施設を中継する起点施設を始点とした経路のうち、移動距離が最短となる経路が仮経路として設定される。
【０１０５】
この他、目的地と立寄り施設の両方が入力された場合には、Ｓ３１０で設定された立寄り施設の全てを中継する起点施設から目的地までの経路のうち、移動距離が最短となる経路が仮経路として設定される。
【０１０６】
一方、何れの入力も無かったならば（Ｓ３４０：Ｎｏ）、起点施設を始点とした経路の探索はせずに、Ｓ３４５に進む。つまり、Ｓ３３７０で設定した仮経路を、以降の処理でも仮経路として用いる。
【０１０７】
また、Ｓ３１０での立寄り地の入力およびＳ３１５での目的地の入力の何れも実行されておらず、かつ、Ｓ３３０７で出発地の施設を起点施設に設定していれば、仮経路は探索されていないことになる。この場合は、移動時間がゼロ、出発地から目的地までの距離もゼロの経路が仮経路として設定されているとして取り扱って、次に述べるＳ３４５及びＳ３５２の処理を実行する。
【０１０８】
Ｓ３４５に進むと、ＣＰＵ２０ａは、現在設定されている仮経路の終点である仮経路最終地点への予想到着日時が、Ｓ３２５で入力された終了希望日時よりも早いかを判断する（Ｓ３４５）。そして、仮経路最終地点への予想到着日時が、Ｓ３２５で入力された終了希望日時よりも遅いと判断すると（Ｓ３４５：Ｎｏ）、このドライブコース設定案内処理で、これまでに入力または設定された全ての情報を消去して（Ｓ３５５）、Ｓ３０２に戻る。
【０１０９】
一方、仮経路の探索によって得られた仮経路最終地点の予想到着日時が、終了希望日時よりも早いと判断すると（Ｓ３４５：Ｙｅｓ）、Ｓ３５０に進む。
Ｓ３５０に進むと、Ｓ３２７の処理で終了希望距離が入力されたかを判断する。そして、終了希望距離が入力されていなければ（Ｓ３５０：Ｎｏ）、Ｓ３６００に進む。
【０１１０】
これに対し、終了希望距離が入力されていれば（Ｓ３５０：Ｙｅｓ）、現在設定されている仮経路の始点から終点までの直線距離が、この終了希望距離より短いか否かを判断する（Ｓ３５２）。そして、現在設定されている仮経路の始点から終点までの直線距離がこの終了希望距離より短ければ（Ｓ３５２：Ｙｅｓ）、Ｓ３６００に進む。一方、現在設定されている仮経路がこの終了希望距離より長ければ（Ｓ３５２：Ｎｏ）、この処理で入力または設定された全ての情報を消去して（Ｓ３５５）、Ｓ３０２に戻る。
【０１１１】
このように、ドライブコース設定案内処理の前半では、仮経路が、ユーザが希望する終了希望日時や終了希望距離を満たしているかを確かめる。その後、自動的に立寄り施設を追加設定してドライブコース（案内経路）を探索するＳ３６００の処理に進む。
【０１１２】
Ｓ３６００に進むと、ＣＰＵ２０ａは、図８に示す立寄り施設・案内経路設定処理を実行することで（Ｓ３６００）、上述したように、自動的に立寄り施設を追加設定してドライブコースを探索し、これを案内経路に設定する。ＣＰＵ２０ａは、この立寄り施設・案内経路設定処理を終えると、これまでの処理において情報提供センタ３０から取得した施設統計情報に基づいて、施設統計情報記憶部２３の情報を更新し（Ｓ３７０）、本設定された案内経路を、表示部１４及び音声出力部１５を通じてユーザに案内する（Ｓ３７５）。その後、当該ドライブコース設定案内処理を終了する。
【０１１３】
続いて、図８を用いて、ＣＰＵ２０ａが、Ｓ３６００で実行する立寄り施設・案内経路設定処理を説明する。図８は、立寄り施設・案内経路設定処理を表すフローチャートである。この処理を開始すると、ＣＰＵ２０ａは、起点施設の位置を中心とし、所定半径の円領域を、訪問地域として設定する（Ｓ３６０５）。具体的に、初回実行時には、Ｓ３３００で定められた起点施設の位置に基づいて上記訪問地域を設定し、二回目以降には、Ｓ３６５５で再設定された起点施設の位置に基づいて上記訪問地域を設定する。
【０１１４】
次に、現在において起点施設に設定されている施設の施設統計情報を、情報提供センタ３０から取得する。具体的な方法はＳ３３２５での方法と同様である。そして、取得した施設統計情報に含まれる次訪問施設情報が示す各施設を、立寄り施設の候補として設定する（Ｓ３６１０）。そして、Ｓ３６１０で設定した立寄り施設の候補のうち、Ｓ３６０５で設定した訪問地域の領域外に位置する施設を、立寄り施設候補から除外する（Ｓ３６１２）。
【０１１５】
次に、目的地がＳ３２０で設定されたかを判断する（Ｓ３６１５）。目的地が設定されていれば（Ｓ３６１５：Ｙｅｓ）、Ｓ３４２で設定した仮経路の情報をＲＡＭ２０ｂから読み出し、この仮経路に沿う領域であって当該仮経路から所定距離内の領域を、基準地域に設定し、この基準地域から外れて位置する施設を、Ｓ３６１０で設定した立寄り施設の候補から除外する（Ｓ３６２０）。その後、Ｓ３６２５に進む。一方、目的地が設定されていない場合には（Ｓ３６１５：Ｎｏ）、Ｓ３６２０の処理を行わずにＳ３６２５に進む。
【０１１６】
ここで一旦、基準地域の説明をする。図９は、基準地域の具体例を示した図である。基準地域は、既に設定されている仮経路を基に定められる。具体的に、本実施例では、仮経路の始点に、所定半径の円の中心を配置して、円の中心が仮経路に沿うように、当該円を目的地まで動かしたときに、円領域内に一時でも含まれる地域を、基準領域として定める。
【０１１７】
図９では、この基準地域を、ドットで塗りつぶして表す。Ｓ３６２０では、この基準地域外に位置する施設を立寄り施設の候補から外し、基準地域内に位置する施設のみを対象に立寄り施設を決定することで、ユーザからの指示に基づき設定した仮経路から大きく遠回りにならないようにして、ドライブコースを探索する。
【０１１８】
話を戻して、Ｓ３６２５に進むと、ＣＰＵ２０ａは、現在において起点施設または立寄り施設または目的地に設定されている施設を、立寄り施設の候補から除外する。そして、Ｓ３６１０で設定された立寄り施設の候補（但し、Ｓ３６２０、Ｓ３６２５で除外された施設は、当然含まれない。）のなかで訪問者数が最も多い施設（すなわち、立寄り候補の施設のなかで、現在設定されている起点施設の次に立寄った人の数が、最も多い施設）を立寄り施設として設定する（Ｓ３６３０）。その後、立寄り施設の候補から、Ｓ３６３０で設定した立寄り施設を除外する（Ｓ３６３５）。
【０１１９】
次に、これまでに設定した全ての立寄り施設（即ち、Ｓ３１０でユーザによって直接入力された施設、Ｓ３３００で設定（本設定）された起点施設、及び、当該立寄り施設・案内経路設定処理のＳ３６３０及びＳ３６７０で設定された施設の全て。但し、Ｓ３６６０で除外された立寄り施設を除く。）を中継する経路を探索する（Ｓ３６３６）。
【０１２０】
ここで、Ｓ３６３６での具体的な経路の探索方法を説明する。まず、設定した立寄り施設をどのような順序で立寄る経路を探索するかについては、あらゆる立寄り順序を経路探索の対象として、それに対応する経路をすべて探索する。
【０１２１】
また、目的地入力や立寄り施設の入力の有無で場合分けして説明すると、Ｓ３２０で目的地の入力があった場合には、Ｓ３０２で設定された出発地（即ち現在地）から目的地までの経路であって、これまでに設定されている全ての立寄り施設（起点施設も含む）を中継する経路を探索する。一方、目的地の入力がなかった場合には、Ｓ３０２で設定された出発地を始点とした経路であって、これまでに設定された全ての立寄り施設を中継する経路を探索する。尚、この探索の際には、立寄り施設（起点施設も含む）の立寄り順序の並べ替えの結果として、最後に立寄ることになった施設を終点とする出発地からの経路を探索する。
【０１２２】
また、Ｓ３６７５の実行後に行うＳ３６３６では、Ｓ３６７５で設定された施設も含む全ての立寄り施設を中継する経路を、上述した手法で探索する。
そして、Ｓ３６３６での探索結果に基づき、経路に含まれる全ての施設に関し、営業時間内に到着でき、かつ、施設への予想到着日時に平均滞在時間を足した日時が営業時間内である経路（換言すると、全ての施設を営業時間内に回れる経路）を少なくとも一つ探索できたかを判断する（Ｓ３６３７）。ここで、経路に含まれる全ての施設に関して、営業時間内に到着でき、かつ、予想到着日時に平均滞在時間を足した日時が営業時間内である経路を一つも探索できなかったのであれば（Ｓ３６３７：Ｎｏ）、Ｓ３６６０に進む。
【０１２３】
一方、営業時間内に到着でき、かつ、予想到着日時に平均滞在時間を足した日時が営業時間内である経路を一つでも探索できたのであれば（Ｓ３６３７：Ｙｅｓ）、該当する経路のうち、最も移動距離が短い経路を選択して、選択した経路を、ユーザに案内するドライブコース、すなわち、案内経路の候補に設定すると共に、この経路についての移動距離及び予想される最終地の到着日時を算出し（Ｓ３６４０）、Ｓ３６４５に進む。但し、この到着日時は、経路探索によって算出される移動時間と、各施設の施設統計情報が示す平均滞在時間と、を現在日時に足し合わせた日時である。
【０１２４】
Ｓ３６４５に進むと、ＣＰＵ２０ａは、Ｓ３６４０で算出した到着日時が、Ｓ３２５で入力された終了希望日時よりも早いかを判断する（Ｓ３６４５）。そして、Ｓ３６４０で算出した到着日時が終了希望日時よりも遅いのであれば（Ｓ３６４５：Ｎｏ）、Ｓ３６６０に進む。一方、Ｓ３６４０で記憶した到着日時が終了希望日時よりも早いのであれば（Ｓ３６４５：Ｙｅｓ）、Ｓ３２７で終了希望距離が入力されているかを判断する（Ｓ３６４７）。そして、終了希望距離が入力されていなければ（Ｓ３６４７）、Ｓ３６５０に進む。
【０１２５】
一方、終了希望距離が入力されていれば（Ｓ３６４７）、出発地から経路の最終地点までの直線距離が終了希望距離よりも短いかを判断する（Ｓ３６４８）。そして、直線距離が、終了希望距離よりも長ければ（Ｓ３６４８：Ｎｏ）、Ｓ３６６０に進む。一方、終了希望距離よりも短いのであれば（Ｓ３６４８：Ｙｅｓ）、Ｓ３６５０に進む。
【０１２６】
また、Ｓ３６５０に進むと、ＣＰＵ２０ａは、立寄り施設の候補の設定を消去して無効にし（Ｓ３６５０）、更に、起点施設を直前のＳ３６３０で設定された施設に変更し（Ｓ３６５５）、Ｓ３６０５に戻る。このようにして、Ｓ３６０５〜Ｓ３６５５の処理を繰返し実行することにより、ＣＰＵ２０ａは、起点施設（Ｓ３３００又はＳ３６５５で設定された施設）から所定エリア内に位置する施設の内、当該起点施設から訪問した人数が最も多い施設を、次訪問施設情報に基づき探索し、当該起点施設から訪問した人数が最も多い施設を、次の立寄り施設に設定する動作を繰り返す。
【０１２７】
即ち、本実施例では、Ｓ３３００で設定した起点施設を基準として、当該起点施設から訪問した人数が最も多い施設を、新たにユーザに向けて案内する立寄り施設に決定し（Ｓ３６３０）、更に、直前に決定した施設（Ｓ３６５５で再設定する起点施設）を基準にして、当該施設から訪問した人数が最も多い施設を、新たにユーザに向けて案内する立寄り施設に決定する（Ｓ３６３０）動作を、予め定められた終了条件が満足されるまで、即ち、Ｓ３６４５又はＳ３６４８でＮｏと判断されるまで、繰返し実行することにより、人気のある複数の施設をユーザに向けて案内する立寄り施設に決定する。
【０１２８】
一方、Ｓ３６６０に進んだ場合は、立寄り施設として直前のＳ３６３０で設定した施設を立寄り施設から除外する（Ｓ３６６０）。次に、現在設定されている立寄り施設の候補の中に、立寄り施設として設定可能な施設が残されているか否かを判断する。即ち、立寄り施設の候補として、一以上の施設が設定されているか否かを判断する（Ｓ３６６５）。
【０１２９】
そして、立寄り施設の候補に設定されている施設があれば（Ｓ３６６５：Ｙｅｓ）、立寄り施設の候補に設定されている施設のなかで訪問者数が最多の施設（すなわち、立寄り候補の施設のなかで、現在設定されている起点施設の次に立寄った人の数が、最も多い施設）を立寄り施設として設定し（Ｓ３６７０）、Ｓ３６７０で設定された施設を、立寄り施設の候補から除外する（Ｓ３６７５）。その後、Ｓ３６３６に戻る。
【０１３０】
このようにしてＳ３６３６〜Ｓ３６７５の処理を繰り返し実行することにより、ＣＰＵ２０ａは、起点施設の周囲に位置する施設に、立寄り施設に適する施設、すなわち終了希望日時を過ぎないように経路を案内できる施設であって、終了希望距離の設定がある場合には終了希望距離を超えない経路を案内できる施設があるか否かを洩れなくチェックする。そして、立寄り施設に適する施設が一つも無い場合に限って、Ｓ３６８０に進む。
【０１３１】
換言すると、立寄り施設の候補に設定されている施設が無ければ（Ｓ３６６５：Ｎｏ）Ｓ３６８０に進む。そして、Ｓ３６８０では、直前のＳ３６４０で案内経路の候補に設定された経路を、ユーザに案内する案内経路として設定する。すなわち、この段階で立寄り施設として設定されている施設を、立寄り施設として最終決定して、これらを中継する出発地からの経路（目的地が設定されている場合には目的地までの経路）を、案内経路として設定する（Ｓ３６８０）。その後、この立寄り施設・案内経路設定処理を終える。
【０１３２】
尚、このようにして設定された案内経路は、Ｓ３７５の処理により表示部１４に表示されて、車両乗員に向けて案内される。即ち、上述したように設定した立寄り施設を順次立ち寄るように車両を誘導する経路が車両乗員に向けて案内される。従って、本実施例の経路案内装置１０を用いれば、ユーザは、立寄り施設を手動で設定しなくても、人気のある施設を立寄り可能なドライブコースを、経路案内装置１０に案内させることができ、ドライブを快適に楽しむことができる。
【０１３３】
以上に説明した内容をまとめると、経路案内装置１０は、施設統計情報ＤＢ３２が記憶する施設統計情報を取得（Ｓ３３４０、Ｓ３６１０）し、これに基づいて、立寄り施設を決定する（Ｓ３３００、Ｓ３６００）ので、ユーザに対し客観的に好ましい施設を立寄り施設として決定することができる。
【０１３４】
また、経路案内装置１０は、施設統計情報に基づき、訪問者数の多い施設を優先的に立寄り施設に決定する（Ｓ３３６０、Ｓ３６３０）ので、訪問者数という統計的に得られる客観的な指標を用いて、ユーザに喜ばれる施設を案内することができ、ユーザに対して好適なドライブコースを案内できる。
【０１３５】
その他、経路案内装置１０では、立寄り地域の情報に基づき、自動で立寄り施設を決定する（Ｓ３３６０）ので、ユーザは、任意の地域を選ぶだけで、その地域周辺のドライブコースの提示を受けることができ、従来のように印刷物等を調べなくても、好適なドライブコースの情報を得ることができる。換言すると、この経路案内装置１０によれば、立寄り地域をユーザに詳細に設定させなくとも、ユーザにより指定された立寄り地域の情報を基に、ユーザに好適な複数の施設を、案内することができる。
【０１３６】
また、経路案内装置１０は、情報提供センタ３０が記憶する施設統計情報に含まれる次訪問施設情報及び次訪問施設統計情報に基づき立寄り施設を決定する（Ｓ３６３０）ので、ユーザが指定した地域内の施設を起点として、この施設を訪問した者に、人気のある施設を順次回ることが可能なドライブコースを、ユーザに案内することができる。
【０１３７】
この他、経路案内装置１０によれば、ユーザが直接指定した立寄り施設を含む複数個の施設を中継するドライブコースを案内することができる（Ｓ３１０）ので、ユーザが訪問を希望する施設が予め定まっており、その施設付近の施設に立寄りたい場合に、その施設周辺の好適な施設を案内することができる。
【０１３８】
また、経路案内装置１０は、ユーザから目的地が指定されると、予め定められた出発地からその目的地までの経路であって、人気のある施設を立寄り可能な経路をユーザに案内する（Ｓ３６００）ので、目的地が定まっていてユーザが道中に寄り道をしたいときに、ユーザにとって好適な施設に立寄りながら目的地に向かう経路を案内することができる。
【０１３９】
また、経路案内装置１０は、目的地が指定されると仮経路を探索し、仮経路に沿う地域であって、仮経路を基準とする所定地域内に位置する施設の一群のなかから、立寄り施設を決定する（Ｓ３６２０）ので、出発地から目的地までの最適な経路から過度に遠回りになるのを避けながら、目的地までの好適なドライブコースをユーザに案内することができる。
【０１４０】
また、経路案内装置１０は、終了希望日時の情報に基づき、この終了希望日時以前に、案内経路の最終地へ到着することができるように、ユーザに向けて案内する施設を決定するので（Ｓ３６４５，Ｓ３６６０，Ｓ３６７０）、ユーザが所望する日時までに案内経路の終点まで移動できるように、施設を案内することができて、ユーザに対して好適なドライブコースを案内することができる。
【０１４１】
この他、経路案内装置１０は、施設統計情報に含まれる営業時間の情報と平均滞在時間とを取得し、各施設を利用可能な日時に、つまり、各施設の営業時間内に到着可能で、かつ、営業終了時刻よりも各施設の平均滞在時間分以上は前の日時に、各施設に到着できるように案内する施設を決定する（Ｓ３６３７，Ｓ３６４０）ので、施設に到着しても営業時間外で利用できないことが出発前から明らかな施設を、ユーザに向けて案内することを防止できる。
【０１４２】
また、本発明は、本実施例に限定されず、種々の態様を採りうる。
例えば、情報提供センタ３０が、ドライブコース設定案内処理の一部を実行して、その結果を経路案内装置１０に送信するようにしてもよい。ドライブコース設定案内処理の一部とは、例えば、立寄り施設・案内経路設定処理である。立寄り施設・案内経路設定処理を情報提供センタ３０が実行するように構成すれば、立寄り施設・案内経路設定処理に含まれるループ処理において、情報提供センタ３０と経路案内装置１０とが何度も通信をする必要がなくなる。
【０１４３】
その他、上記実施例では、Ｓ３６３０などで、立寄り施設の候補から、立寄り施設に設定する施設を決定するときの条件が、施設の営業時間内に到着可能な施設のなかで、訪問者数が最多の施設という条件であったが、さらに次の条件を満足するようにして、経路案内装置１０を構成してもよい。
・１：出発地からの距離が近い施設ほど上位にする。
・２：到着までの時間が短い施設ほど上位にする。
・３：所定日時以降に他のユーザが立寄った施設のなかで、出発地から到着するまでの時間が短い施設ほど上位にする。
・４：あらかじめ学習したユーザの嗜好にあっている施設を、あってない施設より上位にする。
・５：気象条件にあっている施設をより上位にする。
・６：指定エリア内の施設を、指定エリア外の施設より上位にする。
・７：個人の属性にあっている施設をより上位にする。
・８：所定の地点（自宅など）までの経路に近い施設をより上位にする。
・９：ユーザに指定された施設種別の施設を、指定外の施設より上位にする。
・１０：ユーザに指定された個人属性の他のユーザが立寄った施設を、指定外の施設より上位にする。
【０１４４】
また、経路案内装置１０と情報提供センタ３０とが通信できない状態のときには、経路案内装置１０は、上述した実施例で情報提供センタ３０から情報を取得するステップにおいて、情報提供センタ３０から情報を取得するかわりに、施設統計情報記憶部２３から施設統計情報を取得するようにしてもよい。
【０１４５】
また、本発明は、車載用の経路案内装置ではなく、固定端末に採用されてもよい。例えば、コンビニエンスストアや高速道路の休憩所などに経路案内装置を設置し、ドライブコース設定案内処理の結果を印刷したり、携帯電話に転送したりしてユーザに提供してもよい。この他、本発明は、車載用の経路案内装置ではなく、携帯電話などに採用されてもよい。
【０１４６】
また、Ｓ３６４０での複数の経路から一つの経路を選ぶ処理で、施設の立寄り順序のうち、ユーザにとって都合の悪い順序を選択の対象外としてもよい。都合の悪い順序とは、例えば、運動施設と、この運動施設の次訪問施設としての浴場とが立寄り施設に設定された場合、この順序を逆にするのは、ユーザにとって都合が悪いと考えられる。つまり、浴場の次に運動施設、というような立寄り順序を選択の対象外とする。
【図面の簡単な説明】
【０１４７】
【図１】情報提供システムの概略構成を示すブロック図である。
【図２】プローブ情報の具体例を表す図である。
【図３】プローブ情報生成送信処理を示すフローチャートである。
【図４】プローブ情報受信解析処理を示すフローチャートである。
【図５】施設統計情報ＤＢに記憶されるデータの具体例を示す説明図である。
【図６】ドライブコース設定案内処理を示すフローチャートである。
【図７】起点施設設定処理を示すフローチャートである。
【図８】立寄り施設・案内経路設定処理を示すフローチャートである。
【図９】基準地域の具体例を表す図である。
【符号の説明】
【０１４８】
１…経路案内システム、５…インターネット網、１０…経路案内装置、１１…位置検出器、１１ａ…ＧＰＳ受信機、１１ｂ…ジャイロスコープ、１１ｃ…距離センサ、１１ｄ…地磁気センサ、１２…操作スイッチ群、１３…音声入力部、１４…表示部、１５…音声出力部、１６…外部情報入出力部、１７…地図データ入力器、２０…制御部、２０ａ…ＣＰＵ、２０ｂ…ＲＡＭ、２０ｃ…ＲＯＭ、２０ｄ…ＮＶＲＡＭ、２１…走行履歴記憶部、２２…個人情報記憶部、２３…施設統計情報記憶部、２４…端末通信部、３０…情報提供センタ、３１…処理部、３２…施設統計情報ＤＢ、３３…プローブ情報記憶部、３４…情報提供センタ通信部
【特許請求の範囲】
【請求項１】
複数の施設とこれらの各施設を訪れた訪問者の統計情報とが対応付けられてなる施設統計情報を記憶する施設統計情報記憶手段と、
前記施設統計情報記憶手段が記憶する前記施設統計情報に基づき、ユーザに向けて案内する施設を決定する案内施設決定手段と、
予め定められた出発地から、前記案内施設決定手段によって決定された施設を順次訪問可能な経路を探索する経路探索手段と、
前記経路探索手段によって探索された前記案内施設決定手段によって決定された施設を順次訪問可能な経路を案内する経路案内手段と、
を備えることを特徴とする経路案内システム。
【請求項２】
前記施設統計情報は、施設毎に、当該施設を訪問した人数の情報を含むものであって、
前記案内施設決定手段は、訪問した人数が多い施設を優先的に、前記ユーザに向けて案内する施設に決定する
ことを特徴とする請求項１に記載の経路案内システム。
【請求項３】
ユーザ操作可能な入力手段を通じ、外部から、施設の立寄り地域の情報を取得する地域情報取得手段、
を備え、
前記案内施設決定手段は、前記地域情報取得手段が取得した立寄り地域の情報に基づき、前記ユーザに向けて案内する施設を決定する
ことを特徴とする請求項１又は請求項２に記載の経路案内システム。
【請求項４】
前記案内施設決定手段は、前記施設統計情報に基づき、前記立寄り地域内に位置する施設群から、前記ユーザに向けて案内する施設を一つ決定すると共に、前記決定した施設を起点として、所定条件を満足する一つ又は複数の施設を前記ユーザに向けて案内する施設に決定することにより、前記ユーザに向けて案内する施設として複数の施設を決定する
ことを特徴とする請求項３に記載の経路案内システム。
【請求項５】
前記施設統計情報は、施設毎に、当該施設の訪問者が当該施設を出発した後、次に訪問した施設の一群を表す次訪問施設情報と、前記次訪問施設情報が表す施設毎に、前記出発した施設の次に当該施設を訪問した人数を表す訪問者数情報と、を含むものであり、
前記案内施設決定手段は、前記施設統計情報に基づき、前記立寄り地域内に位置する施設群から、前記ユーザに向けて案内する施設を一つ決定すると共に、前記決定した施設を基準として、当該基準とする施設から訪問した人数が最も多い施設を、新たに前記ユーザに向けて案内する施設に決定し、更に、直前に決定した施設を基準にして、当該施設から訪問した人数が最も多い施設を、新たに前記ユーザに向けて案内する施設に決定する動作を、予め定められた終了条件が満足されるまで、繰返し実行することにより、複数の施設を前記ユーザに向けて案内する施設に決定する
ことを特徴とする請求項３又は請求項４記載の経路案内システム。
【請求項６】
ユーザ操作可能な入力手段を通じ、外部から、訪問希望施設の情報を取得する訪問希望施設情報取得手段、
を備え、
前記案内施設決定手段は、前記訪問希望施設情報取得手段が取得した前記訪問希望施設の情報と、前記施設統計情報と、に基づき、前記訪問希望施設を含む複数個の施設を、前記ユーザに向けて案内する施設に決定する
ことを特徴とする請求項１又は請求項２に記載の経路案内システム。
【請求項７】
前記訪問希望施設情報取得手段は、前記訪問希望施設として、複数個の施設の情報を取得可能な構成にされている
ことを特徴とする請求項６に記載の経路案内システム。
【請求項８】
前記経路探索手段は、前記順次訪問可能な経路として、予め定められた出発地から、ユーザ操作可能な入力手段を通じて外部から指定された目的地までの経路であって、前記案内施設決定手段によって決定された施設を経由する経路を探索する
ことを特徴とする請求項１から請求項７までの何れかに記載の経路案内システム。
【請求項９】
前記経路探索手段は、前記案内施設決定手段によって決定された施設を順次訪問可能な経路を探索するのに先駆けて、前記予め定められた出発地から前記目的地までの経路を探索する構成にされ、
前記案内施設決定手段は、前記施設統計情報に基づき、前記経路探索手段により探索された目的地までの経路に沿う地域であって、当該経路を基準とする所定地域内に位置する施設の一群のなかから、前記ユーザに向けて案内する施設を決定する構成にされている
ことを特徴とする請求項８に記載の経路案内システム。
【請求項１０】
前記経路探索手段は、前記案内施設決定手段により決定された施設を経由する目的地までの経路のうち、前記出発地から目的地までの移動距離が最も短くなる経路を探索する
ことを特徴とする請求項８又は請求項９に記載の経路案内システム。
【請求項１１】
ユーザ操作可能な入力手段を通じて、経路案内の終了を希望する日時である終了希望日時の情報を取得する終了希望日時情報取得手段
を備え、
前記案内施設決定手段は、前記終了希望日時情報取得手段により取得された終了希望日時の情報に基づき、当該終了希望日時以前に、案内経路の最終地へ到着することができるように、前記ユーザに向けて案内する施設を決定する構成にされている
ことを特徴とする請求項１から請求項１０までの何れかに記載の経路案内システム。
【請求項１２】
前記施設統計情報は、各施設の営業時間の情報を含むものであって、
前記案内施設決定手段は、前記営業時間の情報を加味して、前記ユーザに向けて案内する施設を決定する構成にされている
ことを特徴とする請求項１から請求項１１までの何れかに記載の経路案内システム。
【請求項１３】
複数の施設とこれらの各施設を訪れた訪問者の統計情報とが対応付けられてなる施設統計情報を記憶し、外部から要求信号を受信すると、前記要求信号の送信元に前記施設統計情報を返信する情報提供センタと通信可能な構成にされた経路案内装置であって、
前記情報提供センタに前記施設統計情報を要求するための要求信号を送信する施設統計情報要求手段と、
前記要求信号を受信した前記情報提供センタにより返信される前記施設統計情報を受信する施設統計情報受信手段と、
前記施設統計情報受信手段が受信した前記施設統計情報に基づき、ユーザに向けて案内する施設を決定する案内施設決定手段と、
予め定められた出発地から、前記案内施設決定手段によって決定された施設を順次訪問可能な経路を探索する経路探索手段と、
前記経路探索手段によって探索された前記案内施設決定手段によって決定された施設を順次訪問可能な経路を案内する経路案内手段と、
を備えることを特徴とする経路案内装置。
【請求項１４】
前記施設統計情報は、施設毎に、当該施設を訪問した人数の情報を含むものであって、
前記案内施設決定手段は、訪問した人数が多い施設を優先的に、前記ユーザに向けて案内する施設に決定する
ことを特徴とする請求項１３に記載の経路案内装置。
【請求項１５】
ユーザ操作可能な入力手段を通じ、外部から、施設の立寄り地域の情報を取得する地域情報取得手段、
を備え、
前記案内施設決定手段は、前記施設統計情報受信手段が受信した施設統計情報と、前記地域情報取得手段が取得した立寄り地域の情報と、に基づき、前記ユーザに向けて案内する施設を決定する
ことを特徴とする請求項１３又は請求項１４に記載の経路案内装置。
【請求項１６】
前記案内施設決定手段は、前記施設統計情報に基づき、前記立寄り地域内に位置する施設群から、前記ユーザに向けて案内する施設を一つ決定すると共に、前記決定した施設を起点として、所定条件を満足する一つ又は複数の施設を前記ユーザに向けて案内する施設に決定することにより、前記ユーザに向けて案内する施設として複数の施設を決定する
ことを特徴とする請求項１５に記載の経路案内装置。
【請求項１７】
前記施設統計情報は、施設毎に、当該施設の訪問者が当該施設を出発した後、次に訪問した施設の一群を表す次訪問施設情報と、前記次訪問施設情報が表す施設毎に、前記出発した施設の次に当該施設を訪問した人数を表す訪問者数情報と、を含むものであり、
前記案内施設決定手段は、前記施設統計情報に基づき、前記立寄り地域内に位置する施設群から、前記ユーザに向けて案内する施設を一つ決定すると共に、前記決定した施設を基準として、当該基準とする施設から訪問した人数が最も多い施設を、新たに前記ユーザに向けて案内する施設に決定し、更に、直前に決定した施設を基準にして、当該施設から訪問した人数が最も多い施設を、新たに前記ユーザに向けて案内する施設に決定する動作を、予め定められた終了条件が満足されるまで、繰返し実行することにより、複数の施設を前記ユーザに向けて案内する施設に決定する
ことを特徴とする請求項１５又は請求項１６に記載の経路案内装置。
【請求項１８】
ユーザ操作可能な入力手段を通じ、外部から、訪問希望施設の情報を取得する訪問希望施設情報取得手段、
を備え、
前記案内施設決定手段は、前記訪問希望施設情報取得手段が取得した前記訪問希望施設の情報と、前記施設統計情報と、に基づき、前記訪問希望施設を含む複数個の施設を、前記ユーザに向けて案内する施設に決定する
ことを特徴とする請求項１３又は請求項１４に記載の経路案内装置。
【請求項１９】
前記訪問希望施設情報取得手段は、前記訪問希望施設として、複数個の施設の情報を取得可能な構成にされている
ことを特徴とする請求項１８に記載の経路案内装置。
【請求項２０】
前記経路探索手段は、前記順次訪問可能な経路として、予め定められた出発地から、ユーザ操作可能な入力手段を通じて外部から指定された目的地までの経路であって、前記案内施設決定手段によって決定された施設を経由する経路を探索する
ことを特徴とする請求項１３から請求項１９までの何れかに記載の経路案内装置。
【請求項２１】
前記経路探索手段は、前記案内施設決定手段によって決定された施設を順次訪問可能な経路を探索するのに先駆けて、前記予め定められた出発地から前記目的地までの経路を探索する構成にされ、
前記案内施設決定手段は、前記施設統計情報に基づき、前記経路探索手段により探索された目的地までの経路に沿う地域であって、当該経路を基準とする所定地域内に位置する施設の一群のなかから、前記ユーザに向けて案内する施設を決定する構成にされている
ことを特徴とする請求項２０に記載の経路案内装置。
【請求項２２】
前記経路探索手段は、前記案内施設決定手段により決定された施設を経由する目的地までの経路のうち、前記出発地から目的地までの移動距離が最も短くなる経路を探索する
ことを特徴とする請求項２０又は請求項２１に記載の経路案内装置。
【請求項２３】
ユーザ操作可能な入力手段を通じて、経路案内の終了を希望する日時である終了希望日時の情報を取得する終了希望日時情報取得手段
を備え、
前記案内施設決定手段は、前記終了希望日時情報取得手段により取得された終了希望日時の情報に基づき、当該終了希望日時以前に、案内経路の最終地へ到着することができるように、前記ユーザに向けて案内する施設を決定する構成にされている
ことを特徴とする請求項１３から請求項２２までの何れかに記載の経路案内装置。
【請求項２４】
前記施設統計情報は、各施設の営業時間の情報を含むものであって、
前記案内施設決定手段は、前記営業時間の情報を加味して、前記ユーザに向けて案内する施設を決定する構成にされている
ことを特徴とする請求項１３から請求項２３までの何れかに記載の経路案内装置。
【請求項１】
複数の施設とこれらの各施設を訪れた訪問者の統計情報とが対応付けられてなる施設統計情報を記憶する施設統計情報記憶手段と、
前記施設統計情報記憶手段が記憶する前記施設統計情報に基づき、ユーザに向けて案内する施設を決定する案内施設決定手段と、
予め定められた出発地から、前記案内施設決定手段によって決定された施設を順次訪問可能な経路を探索する経路探索手段と、
前記経路探索手段によって探索された前記案内施設決定手段によって決定された施設を順次訪問可能な経路を案内する経路案内手段と、
を備えることを特徴とする経路案内システム。
【請求項２】
前記施設統計情報は、施設毎に、当該施設を訪問した人数の情報を含むものであって、
前記案内施設決定手段は、訪問した人数が多い施設を優先的に、前記ユーザに向けて案内する施設に決定する
ことを特徴とする請求項１に記載の経路案内システム。
【請求項３】
ユーザ操作可能な入力手段を通じ、外部から、施設の立寄り地域の情報を取得する地域情報取得手段、
を備え、
前記案内施設決定手段は、前記地域情報取得手段が取得した立寄り地域の情報に基づき、前記ユーザに向けて案内する施設を決定する
ことを特徴とする請求項１又は請求項２に記載の経路案内システム。
【請求項４】
前記案内施設決定手段は、前記施設統計情報に基づき、前記立寄り地域内に位置する施設群から、前記ユーザに向けて案内する施設を一つ決定すると共に、前記決定した施設を起点として、所定条件を満足する一つ又は複数の施設を前記ユーザに向けて案内する施設に決定することにより、前記ユーザに向けて案内する施設として複数の施設を決定する
ことを特徴とする請求項３に記載の経路案内システム。
【請求項５】
前記施設統計情報は、施設毎に、当該施設の訪問者が当該施設を出発した後、次に訪問した施設の一群を表す次訪問施設情報と、前記次訪問施設情報が表す施設毎に、前記出発した施設の次に当該施設を訪問した人数を表す訪問者数情報と、を含むものであり、
前記案内施設決定手段は、前記施設統計情報に基づき、前記立寄り地域内に位置する施設群から、前記ユーザに向けて案内する施設を一つ決定すると共に、前記決定した施設を基準として、当該基準とする施設から訪問した人数が最も多い施設を、新たに前記ユーザに向けて案内する施設に決定し、更に、直前に決定した施設を基準にして、当該施設から訪問した人数が最も多い施設を、新たに前記ユーザに向けて案内する施設に決定する動作を、予め定められた終了条件が満足されるまで、繰返し実行することにより、複数の施設を前記ユーザに向けて案内する施設に決定する
ことを特徴とする請求項３又は請求項４記載の経路案内システム。
【請求項６】
ユーザ操作可能な入力手段を通じ、外部から、訪問希望施設の情報を取得する訪問希望施設情報取得手段、
を備え、
前記案内施設決定手段は、前記訪問希望施設情報取得手段が取得した前記訪問希望施設の情報と、前記施設統計情報と、に基づき、前記訪問希望施設を含む複数個の施設を、前記ユーザに向けて案内する施設に決定する
ことを特徴とする請求項１又は請求項２に記載の経路案内システム。
【請求項７】
前記訪問希望施設情報取得手段は、前記訪問希望施設として、複数個の施設の情報を取得可能な構成にされている
ことを特徴とする請求項６に記載の経路案内システム。
【請求項８】
前記経路探索手段は、前記順次訪問可能な経路として、予め定められた出発地から、ユーザ操作可能な入力手段を通じて外部から指定された目的地までの経路であって、前記案内施設決定手段によって決定された施設を経由する経路を探索する
ことを特徴とする請求項１から請求項７までの何れかに記載の経路案内システム。
【請求項９】
前記経路探索手段は、前記案内施設決定手段によって決定された施設を順次訪問可能な経路を探索するのに先駆けて、前記予め定められた出発地から前記目的地までの経路を探索する構成にされ、
前記案内施設決定手段は、前記施設統計情報に基づき、前記経路探索手段により探索された目的地までの経路に沿う地域であって、当該経路を基準とする所定地域内に位置する施設の一群のなかから、前記ユーザに向けて案内する施設を決定する構成にされている
ことを特徴とする請求項８に記載の経路案内システム。
【請求項１０】
前記経路探索手段は、前記案内施設決定手段により決定された施設を経由する目的地までの経路のうち、前記出発地から目的地までの移動距離が最も短くなる経路を探索する
ことを特徴とする請求項８又は請求項９に記載の経路案内システム。
【請求項１１】
ユーザ操作可能な入力手段を通じて、経路案内の終了を希望する日時である終了希望日時の情報を取得する終了希望日時情報取得手段
を備え、
前記案内施設決定手段は、前記終了希望日時情報取得手段により取得された終了希望日時の情報に基づき、当該終了希望日時以前に、案内経路の最終地へ到着することができるように、前記ユーザに向けて案内する施設を決定する構成にされている
ことを特徴とする請求項１から請求項１０までの何れかに記載の経路案内システム。
【請求項１２】
前記施設統計情報は、各施設の営業時間の情報を含むものであって、
前記案内施設決定手段は、前記営業時間の情報を加味して、前記ユーザに向けて案内する施設を決定する構成にされている
ことを特徴とする請求項１から請求項１１までの何れかに記載の経路案内システム。
【請求項１３】
複数の施設とこれらの各施設を訪れた訪問者の統計情報とが対応付けられてなる施設統計情報を記憶し、外部から要求信号を受信すると、前記要求信号の送信元に前記施設統計情報を返信する情報提供センタと通信可能な構成にされた経路案内装置であって、
前記情報提供センタに前記施設統計情報を要求するための要求信号を送信する施設統計情報要求手段と、
前記要求信号を受信した前記情報提供センタにより返信される前記施設統計情報を受信する施設統計情報受信手段と、
前記施設統計情報受信手段が受信した前記施設統計情報に基づき、ユーザに向けて案内する施設を決定する案内施設決定手段と、
予め定められた出発地から、前記案内施設決定手段によって決定された施設を順次訪問可能な経路を探索する経路探索手段と、
前記経路探索手段によって探索された前記案内施設決定手段によって決定された施設を順次訪問可能な経路を案内する経路案内手段と、
を備えることを特徴とする経路案内装置。
【請求項１４】
前記施設統計情報は、施設毎に、当該施設を訪問した人数の情報を含むものであって、
前記案内施設決定手段は、訪問した人数が多い施設を優先的に、前記ユーザに向けて案内する施設に決定する
ことを特徴とする請求項１３に記載の経路案内装置。
【請求項１５】
ユーザ操作可能な入力手段を通じ、外部から、施設の立寄り地域の情報を取得する地域情報取得手段、
を備え、
前記案内施設決定手段は、前記施設統計情報受信手段が受信した施設統計情報と、前記地域情報取得手段が取得した立寄り地域の情報と、に基づき、前記ユーザに向けて案内する施設を決定する
ことを特徴とする請求項１３又は請求項１４に記載の経路案内装置。
【請求項１６】
前記案内施設決定手段は、前記施設統計情報に基づき、前記立寄り地域内に位置する施設群から、前記ユーザに向けて案内する施設を一つ決定すると共に、前記決定した施設を起点として、所定条件を満足する一つ又は複数の施設を前記ユーザに向けて案内する施設に決定することにより、前記ユーザに向けて案内する施設として複数の施設を決定する
ことを特徴とする請求項１５に記載の経路案内装置。
【請求項１７】
前記施設統計情報は、施設毎に、当該施設の訪問者が当該施設を出発した後、次に訪問した施設の一群を表す次訪問施設情報と、前記次訪問施設情報が表す施設毎に、前記出発した施設の次に当該施設を訪問した人数を表す訪問者数情報と、を含むものであり、
前記案内施設決定手段は、前記施設統計情報に基づき、前記立寄り地域内に位置する施設群から、前記ユーザに向けて案内する施設を一つ決定すると共に、前記決定した施設を基準として、当該基準とする施設から訪問した人数が最も多い施設を、新たに前記ユーザに向けて案内する施設に決定し、更に、直前に決定した施設を基準にして、当該施設から訪問した人数が最も多い施設を、新たに前記ユーザに向けて案内する施設に決定する動作を、予め定められた終了条件が満足されるまで、繰返し実行することにより、複数の施設を前記ユーザに向けて案内する施設に決定する
ことを特徴とする請求項１５又は請求項１６に記載の経路案内装置。
【請求項１８】
ユーザ操作可能な入力手段を通じ、外部から、訪問希望施設の情報を取得する訪問希望施設情報取得手段、
を備え、
前記案内施設決定手段は、前記訪問希望施設情報取得手段が取得した前記訪問希望施設の情報と、前記施設統計情報と、に基づき、前記訪問希望施設を含む複数個の施設を、前記ユーザに向けて案内する施設に決定する
ことを特徴とする請求項１３又は請求項１４に記載の経路案内装置。
【請求項１９】
前記訪問希望施設情報取得手段は、前記訪問希望施設として、複数個の施設の情報を取得可能な構成にされている
ことを特徴とする請求項１８に記載の経路案内装置。
【請求項２０】
前記経路探索手段は、前記順次訪問可能な経路として、予め定められた出発地から、ユーザ操作可能な入力手段を通じて外部から指定された目的地までの経路であって、前記案内施設決定手段によって決定された施設を経由する経路を探索する
ことを特徴とする請求項１３から請求項１９までの何れかに記載の経路案内装置。
【請求項２１】
前記経路探索手段は、前記案内施設決定手段によって決定された施設を順次訪問可能な経路を探索するのに先駆けて、前記予め定められた出発地から前記目的地までの経路を探索する構成にされ、
前記案内施設決定手段は、前記施設統計情報に基づき、前記経路探索手段により探索された目的地までの経路に沿う地域であって、当該経路を基準とする所定地域内に位置する施設の一群のなかから、前記ユーザに向けて案内する施設を決定する構成にされている
ことを特徴とする請求項２０に記載の経路案内装置。
【請求項２２】
前記経路探索手段は、前記案内施設決定手段により決定された施設を経由する目的地までの経路のうち、前記出発地から目的地までの移動距離が最も短くなる経路を探索する
ことを特徴とする請求項２０又は請求項２１に記載の経路案内装置。
【請求項２３】
ユーザ操作可能な入力手段を通じて、経路案内の終了を希望する日時である終了希望日時の情報を取得する終了希望日時情報取得手段
を備え、
前記案内施設決定手段は、前記終了希望日時情報取得手段により取得された終了希望日時の情報に基づき、当該終了希望日時以前に、案内経路の最終地へ到着することができるように、前記ユーザに向けて案内する施設を決定する構成にされている
ことを特徴とする請求項１３から請求項２２までの何れかに記載の経路案内装置。
【請求項２４】
前記施設統計情報は、各施設の営業時間の情報を含むものであって、
前記案内施設決定手段は、前記営業時間の情報を加味して、前記ユーザに向けて案内する施設を決定する構成にされている
ことを特徴とする請求項１３から請求項２３までの何れかに記載の経路案内装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２００９−６９０６４（Ｐ２００９−６９０６４Ａ）
【公開日】平成２１年４月２日（２００９．４．２）
【国際特許分類】
【出願番号】特願２００７−２３９５５１（Ｐ２００７−２３９５５１）
【出願日】平成１９年９月１４日（２００７．９．１４）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
【公開日】平成２１年４月２日（２００９．４．２）
【国際特許分類】
【出願日】平成１９年９月１４日（２００７．９．１４）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
[ Back to top ]