(57)【要約】【課題】有益な行動計画をユーザに提供することができる情報提供装置および情報提供方法を提供すること。【解決手段】情報提供装置１００は、ユーザの行動の属性および時間帯がそれぞれ設定された複数の行動単位から成る行動計画をユーザに提供する情報提供部２００と、ユーザの実際の行動を取得する実行動取得部１３０とを有し、情報提供部２００は、行動計画の予定を変更して実際に行われた行動の属性に類似する属性が設定された行動単位が後の行動計画に含まれるとき、その行動単位を実際に行われた行動の属性に類似しない属性が設定された行動単位に置き換えた行動計画を提供する構成を有する。【選択図】図１
2010039707.tif 000002
【特許請求の範囲】
【請求項１】
ユーザの行動の属性および時間帯がそれぞれ設定された複数の行動単位から成る行動計画を前記ユーザに提供する情報提供部と、
前記ユーザの実際の行動を取得する実行動取得部と、を有し、
前記情報提供部は、
前記行動計画の予定を変更して実際に行われた行動の属性に類似する属性が設定された行動単位が後の行動計画に含まれるとき、その行動単位を前記実際に行われた行動の属性に類似しない属性が設定された行動単位に置き換えた前記行動計画を提供する、
情報提供装置。
【請求項２】
前記行動計画は、旅行計画であり、前記属性は、ユーザの訪問先の施設の属性である、
請求項１記載の情報提供装置。
【請求項３】
前記行動計画のうち、前記実際の行動が行われた時間帯の行動単位を、前記実際の行動の属性が設定された行動単位に置き換えた、修正行動計画を作成する計画修正部と、
前記修正行動計画に含まれる全ての２つの行動単位の組み合わせに対して、前記属性の非類似の度合いとしての距離を算出する属性距離算出部と、
前記修正行動計画から実行動が取得された時間帯以降の行動単位を１つずつ削除することにより得られる複数の削除行動計画のそれぞれに対し、前記距離を用いて、前記属性のばらつきを算出するばらつき算出部と、
前記複数の削除行動計画のうち前記ばらつきが大きい削除行動計画を作成する際に削除された行動単位を、前記行動計画に反して行われた行動の属性に類似する属性が設定された行動単位であると判断する変更施設抽出部と、を更に有し、
前記情報提供部は、
前記修正行動計画のうち、前記行動計画に反して行われた行動の属性に類似する属性が設定されていると判断された行動単位を除外した提供行動計画を提供する、
請求項１記載の情報提供装置。
【請求項４】
初期の行動計画を取得する初期計画取得部と、
前記初期の行動計画において属性が類似する複数の行動単位が含まれるとき、その属性の距離を、行動が非類似であるとされる距離となるように補正する距離補正部と、を更に有し、
前記ばらつき算出部は、
前記距離補正部により補正された前記距離を用いて前記ばらつきを算出する、
請求項３記載の情報提供装置。
【請求項５】
前記修正行動計画のうち、前記行動計画に反して行われた行動の属性に類似する属性が設定されていると判断された行動単位を、それぞれ異なる前記属性が設定された行動単位で置き換えた複数の候補行動計画のそれぞれに対し、前記属性距離算出部および前記ばらつき算出部を用いて前記ばらつきを算出し、前記ばらつきが大きい候補行動計画を作成する際に置き換えられた行動単位を、前記行動計画に反して行われた行動の属性に類似しない属性が設定された行動単位であると判断する代替施設抽出部、を更に有する、
請求項４記載の情報提供装置。
【請求項６】
前記属性は、階層構造における階層ごとの属性としての階層構造の組で定義され、
前記距離は、前記階層構造において、最下層から階層属性が共通する階層までのリンク数に応じた値である、
請求項４記載の情報提供装置。
【請求項７】
前記距離補正部は、
前記初期の行動計画において複数の行動単位間で共通する階層属性よりも上位の階層属性においてのみ階層属性が共通する属性間の距離が、行動が非類似であるとされる距離となるように、前記属性距離算出部により算出された前記距離を補正する、
請求項６記載の情報提供装置。
【請求項８】
ユーザが求める旅行の条件を取得する条件取得部と、
前記初期計画取得部が取得した前記初期の行動計画から、前記旅行の条件を満たす新規の初期の旅行計画を作成し、作成した初期の旅行計画を、前記計画修正部に出力する計画作成部と、を更に有し、
前記計画修正部は、
前記旅行の条件を満たす新規の初期の旅行計画が複数存在するとき、前記複数の初期の旅行計画のそれぞれに対し、前記属性距離算出部および前記ばらつき算出部を用いて前記ばらつきを算出し、前記ばらつきが大きい前記初期の旅行計画を、前記計画作成部に出力する、
請求項４記載の情報提供装置。
【請求項９】
前記距離補正部は、
前記属性が類似する複数の行動単位の時間間隔が、その類似する属性間で行動が重複して行われる際に許容される時間間隔の最小値以上である場合に、その類似する属性間の距離を、行動が非類似であるとされる距離に補正する、
請求項４記載の情報提供装置。
【請求項１０】
前記時間間隔の最小値を前記属性ごとに規定する訪問頻度規則を蓄積する訪問頻度蓄積部と、
前記初期の行動計画または前記実際の行動の履歴に基づいて、前記訪問頻度規則を修正する規則修正部と、を更に有し、
前記距離補正部は、
前記訪問頻度規則に基づいて、前記距離の補正を行う、
請求項９記載の情報提供装置。
【請求項１１】
前記情報提供部は、
前記行動計画の変更の理由を前記ユーザに提供する、
請求項１記載の情報提供装置。
【請求項１２】
ユーザの行動の属性および時間帯がそれぞれ設定された複数の行動単位から成る行動計画を取得するステップと、
前記ユーザの実際の行動を取得するステップと、
前記行動計画の予定を変更して行われた実際の行動の属性に類似する属性が設定された行動単位が後の行動計画に含まれるとき、その行動単位を前記実際に行われた行動の属性に類似しない属性が設定された行動単位に置き換えた前記行動計画を、前記ユーザに提供するステップと、
を有する情報提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザに対して行動計画を提供する情報提供装置および情報提供方法に関する。
【背景技術】
【０００２】
旅行をする際には、一般的に、事前に旅行計画を立てて旅行先の情報等を収集することが行われる。ところが、実際の行動が初期の旅行計画の通りに実行されることは少なく、事前に収集した情報が役に立たなくなるどころか、情報不足のために旅行が台無しになってしまう場合もある。
【０００３】
そこで、近年、カーナビゲーション装置あるいは、携帯電話機等のモバイル端末における地域情報サービス等、旅行中であってもユーザに旅行先の情報を提供することができる様々な装置およびサービスが普及している。このようなサービスにより、ユーザは、初期の旅行計画と異なる行動をしたとしても、必要な情報を入手しながら、楽しい旅行を継続することができる。
【０００４】
ところが、ユーザは、必要な情報を入手した後、以降の旅程をどのようにすべきかを決定しなければならず、手間が掛かる。
【０００５】
そこで、新たな旅行計画をユーザに提供するサービスが、例えば特許文献１に記載されている。特許文献１記載の方法では、天気、予算、渋滞度等の実際の外界条件に適合する施設を新たな訪問先とした旅行計画を、ユーザに提供する。これにより、ユーザは、外界条件が予定と異なる場合に、外界条件に適合する新たな旅行計画を入手することができる。例えば、ユーザは、晴れを想定した旅行計画を立てていたが旅行中に雨が降ってきた場合に、雨でも利用可能な施設に訪問先を切り替えることができる。
【特許文献１】特開２００５−３１５６５９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１記載の方法は、ユーザにとって必ずしも有益な旅行計画を提供することができるとは限らないという課題を有している。
【０００７】
その理由は、以下の通りである。通常、初期の旅行計画では、旅程全体における訪問先の施設の種類が偏らないようにすることが、ユーザにとって好ましい状態となっている。ところが、ユーザが初期の旅行計画とは異なる行動（計画外の行動）を取った場合には、以降の旅行計画をそのまま遂行すると、似たような施設への訪問が重複され、ユーザにとって好ましくない状態となることがある。例えば、夕食にのみラーメン店に行く予定であったにもかかわらず、昼食にラーメン店に行ってしまった場合、以降の旅行計画をそのままとすると、昼食と夕食の両方でラーメン店に行くことになる。ところが、特許文献１記載の技術では、外界条件に適合していれば、夕食の予定は修正されない。すなわち、特許文献１記載の技術では、行動が偏った行動計画を提供するおそれがある。
【０００８】
本発明は、かかる点に鑑みてなされたものであり、有益な行動計画をユーザに提供することができる情報提供装置および情報提供方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の情報提供装置は、ユーザの行動の属性および時間帯がそれぞれ設定された複数の行動単位から成る行動計画を前記ユーザに提供する情報提供部と、前記ユーザの実際の行動を取得する実行動取得部とを有し、前記情報提供部は、前記行動計画の予定を変更して実際に行われた行動の属性に類似する属性が設定された行動単位が後の行動計画に含まれるとき、その行動単位を前記実際に行われた行動の属性に類似しない属性が設定された行動単位に置き換えた前記行動計画を提供する構成を有する。
【００１０】
本発明の情報提供方法は、ユーザの行動の属性および時間帯がそれぞれ設定された複数の行動単位から成る行動計画を取得するステップと、前記ユーザの実際の行動を取得するステップと、前記行動計画の予定を変更して行われた実際の行動の属性に類似する属性が設定された行動単位が後の行動計画に含まれるとき、その行動単位を前記実際に行われた行動の属性に類似しない属性が設定された行動単位に置き換えた前記行動計画を、前記ユーザに提供するステップとを有する。
【発明の効果】
【００１１】
本発明によれば、行動計画の予定を変更して実際に行われた行動に類似する行動を除外した行動計画を提供するので、類似する行動の重複を避けた有益な行動計画を、ユーザに提供することができる。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の各実施の形態について、図面を参照して詳細に説明する。
【００１３】
（実施の形態１）
図１は、本発明の実施の形態１に係る情報提供装置の構成を示すシステム構成図である。本実施の形態では、車両での旅行計画をユーザに提供するカーナビゲーションシステムに、本発明を適用した例について説明する。ユーザに提供される旅行計画を、以下、「提供旅行計画」という。
【００１４】
図１において、情報提供装置１００は、施設蓄積部１１０、初期計画取得部１２０、実行動取得部１３０、計画修正部１４０、属性距離算出部１５０、距離補正部１６０、ばらつき算出部１７０、変更施設抽出部１８０、代替施設抽出部１９０、および情報提供部２００を有する。また、情報提供装置１００は、図示しないが、ユーザインタフェースとして、液晶ディスプレイ等の表示装置、ラウドスピーカ等の音声出力装置、表示装置上のタッチパネルやマイクロフォン等のユーザ入力装置、およびＧＰＳ（global positioning system）受信機等の外部情報入力装置とを有する。
【００１５】
施設蓄積部１１０は、訪問先となり得る各種施設（以下単に「施設」という）の施設情報３１０を蓄積する。
【００１６】
図２は、施設蓄積部１１０に格納される施設情報３１０の内容の一例を示す図である。      
【００１７】
図２に示すように、施設情報３１０は、施設ＩＤ（identifier）３１１、施設名称３１２、および施設属性３１３の組から成る情報を、施設毎に記述する。施設属性３１３は、施設の持つ分類属性（例えば、施設の種類）を表したものであり、施設が飲食店の場合には、「エビフライ店」というように、該当施設で主として提供する料理の種類が採用される。例えば、「００１」という施設ＩＤ３１１に該当する施設は、「エビフライランド」という施設名称３１２であり、「エビフライ店」という施設属性３１３である。
【００１８】
図１に示す初期計画取得部１２０は、ユーザが予定している初期の旅行計画（以下「初期旅行計画」という）を取得する。初期計画取得部１２０は、例えば、ユーザ入力装置におけるユーザ操作に基づいて、初期旅行計画を作成する。または、初期計画取得部１２０は、例えば、スケジュール作成用の端末、あるいは旅行代理店のサーバ等の外部装置から、ユーザが入力または承認した旅行計画を、初期旅行計画として取得する。初期旅行計画取得部１２０は、取得した初期旅行計画を、計画修正部１４０および距離補正部１６０に出力する。
【００１９】
実行動取得部１３０は、ユーザが実際にどの時間帯にどの施設を訪問したかを示す情報（以下「実行動」という）を取得する。例えば、実行動取得部１３０は、ユーザ入力装置におけるユーザ操作に基づいて、実行動を取得する。または、実行動取得部１３０は、ＧＰＳにより受信したＧＰＳ信号から取得される緯度経度情報と、施設とその施設の緯度および経度とを対応付けたテーブル（図示せず）とに基づいて、訪問施設およびその訪問時間帯を、実行動として取得する。または、実行動取得部１３０は、携帯電話事業者等による位置情報サービスから提供される情報に基づいて、実行動を取得することが考えられる。実行動取得部１３０は、取得した実行動を、計画修正部１４０に出力する。
【００２０】
計画修正部１４０は、実行動取得部１３０から入力されたユーザの実行動に基づいて、初期計画取得部１２０から入力されたユーザの初期旅行計画を修正する。具体的には、計画修正部１４０は、初期旅行計画のうち、実行動が取得された時間帯の該当部分を実行動で置き換えた情報（以下「修正旅行計画」という）を作成する。計画修正部１４０は、作成した修正旅行計画を、属性距離算出部１５０および変更施設抽出部１８０に出力する。
【００２１】
属性距離算出部１５０は、内部的に保持する属性距離算出規則に従って、施設蓄積部１１０の施設情報３１０を参照して、計画修正部１４０から入力された修正旅行計画の施設属性３１３間の属性距離を算出する。属性距離算出部１５０は、算出した属性距離を、距離補正部１６０に出力する。
【００２２】
属性距離は、複数の施設間における類似の度合いを示す値であり、より非類似であるほど大きな値を取るパラメータである。属性距離は、旅行中に、類似する施設への訪問が多くならないようにするための指標として扱われる。また、属性距離算出規則は、属性距離の値を算出するための規則である。属性距離および属性距離算出規則の詳細については、後述する。なお、以下の説明において、「類似」には、「同一」の概念が含まれるものとする。
【００２３】
距離補正部１６０は、初期計画取得部１２０から入力された初期旅行計画に基づいて、施設蓄積部１１０の施設情報３１０を参照して、提供旅行計画の算出に用いられる属性距離の値を補正する。具体的には、距離補正部１６０は、初期行動計画において施設属性が類似する複数の訪問先が含まれるとき、その施設属性の属性距離を、施設が非類似であるとされる属性距離となるように補正する。距離補正部１６０は、補正した属性距離を、ばらつき算出部１７０に出力する。
【００２４】
ばらつき算出部１７０は、距離補正部１６０から入力された属性距離に基づいて、複数の訪問先における施設属性３１３のばらつき（以下単に「ばらつき」という）を算出し、算出したばらつきを、変更施設抽出部１８０に出力する。本実施の形態のばらつきとは、複数の訪問先が全体として非類似であるかの度合いを示す値である。ばらつきの詳細については後述する。
【００２５】
変更施設抽出部１８０は、ばらつき算出部１７０から入力された施設属性間のばらつきに基づいて、計画修正部１４０から入力された修正旅行計画の中から、変更すべき訪問先を抽出し、抽出した変更すべき訪問先を、代替施設抽出部１９０に通知する。具体的には、変更施設抽出部１８０は、修正旅行計画から実行動が取得された時間帯以降の訪問先を１つずつ削除することにより、複数の旅行計画（以下「削除旅行計画」という）を作成する。そして、変更施設抽出部１８０は、それぞれ異なる訪問先が削除されている複数の削除旅行計画のうち、ばらつきが最も大きい削除旅行計画で削除された訪問先を、変更すべき訪問先に決定する。これは、ばらつきが最も大きい削除旅行計画が、ばらつきを最も小さくするような訪問先が削除されたものであるためである。なお、変更施設抽出部１８０は、この決定を行うために、属性距離算出部１５０、距離補正部１６０、およびばらつき算出部１７０を用いる。すなわち、変更施設抽出部１８０は、作成した削除旅行計画を、属性距離算出部１５０に出力し、その結果として算出されるばらつきを、ばらつき算出部１７０から取得する。また、変更施設抽出部１８０は、計画修正部１４０から入力された修正旅行計画を、代替施設抽出部１９０に出力する。
【００２６】
代替施設抽出部１９０は、変更施設抽出部１８０から入力された修正旅行計画の訪問先のうち、変更施設抽出部１８０から通知された変更すべき訪問先を、他の訪問先に置き換えて、提供旅行計画を作成する。具体的には、代替施設抽出部１９０は、属性距離算出部１５０、距離補正部１６０、およびばらつき算出部１７０を用い、施設蓄積部１１０の施設情報３１０を参照して、変更すべき訪問先と置き換えたときに旅行計画全体のばらつきがより大きくなる施設を、代替施設として抽出する。そして、代替施設抽出部１９０は、修正旅行計画の変更すべき訪問先を、抽出した代替施設で置き換える。代替施設抽出部１９０は、作成した提供旅行計画を、情報提供部２００に出力する。
【００２７】
情報提供部２００は、代替施設抽出部１９０から入力された提供旅行計画をユーザに対して提供する。具体的には、情報提供部２００は、表示装置や音声出力装置を用いて提供旅行計画を画像表示または音声出力する。
【００２８】
情報提供装置１００は、図示しないが、ＣＰＵ（central processing unit）等の演算装置、制御プログラムを格納したハードディスクドライブ（hard disk drive）およびフラッシュメモリ等の大容量記憶装置、並びにＲＡＭ（random access memory）およびキャッシュメモリ等の作業用メモリ、等のハードウェアを有する。上記した各部の機能は、例えば、ＣＰＵが制御プログラムを実行することにより実現される。
【００２９】
このような構成を有する情報提供装置１００によれば、初期行動計画と異なる行動により訪問した施設に類似する施設に訪問しないような旅行計画を、提供旅行計画としてユーザに提供することができる。訪問先のばらつきがより大きい旅行ほど、様々な種類の施設を訪問することができ、ユーザが飽きない旅行を実現することができることから、良い旅行計画であるといえる。
【００３０】
以下、上記構成を有する情報提供装置１００の動作について、説明する。まず、初期旅行計画の一例と実行動の一例を挙げて、提供旅行計画の作成の概要について説明する。
【００３１】
図３は、初期旅行計画の一例を示す図である。
【００３２】
図３に示すように、初期旅行計画３２０は、例えば、施設ＩＤ３２１、施設名称３２２、および訪問日時３２３の組から成る訪問先情報を、施設ごとに記述する。施設ＩＤ３２１および施設名称３２２は、施設蓄積部１１０の施設情報３１０に記述される施設ＩＤ３１１と施設名称３１２との組のうちのいずれかに対応する。訪問日時３２３は、施設の訪問予定日時である。
【００３３】
ここでは、「２００８年４月８日１２時〜１３時」という訪問日時３２３には、「００１」という施設ＩＤ３２１および「エビフライランド」という施設名称３２２に該当する施設を訪問することが記述されている。また、「２００８年４月８日１４時〜１６時」という訪問日時３２３には、「００２」という施設ＩＤ３２１および「名古屋城」という施設名称３２２に該当する施設を訪問することが記述されている。また、「２００８年４月８日１７時〜１８時」という訪問日時３２３には、「００３」という施設ＩＤ３２１および「犬山城」という施設名称３２２に該当する施設を訪問することが記述されている。更には、「２００８年４月８日１９時〜２０時」という訪問日時３２３には、「００５」という施設ＩＤ３２１および「いいいい亭」という施設名称３２２に該当する施設を訪問することが記述されている。
【００３４】
すなわち、この初期旅行計画３２０は、ユーザが、「エビフライランド」、「名古屋城」、「犬山城」、および「いいいい亭」を、この順序で１日のうちに訪問する内容となっている。
【００３５】
図４は、実行動情報の内容の一例を示す図である。ここでは、図３に示す初期旅行計画３２０を参考にして旅行するユーザの、２００８年４月８日１３時の時点の実行動を示す。
【００３６】
図４に示すように、実行動３３０は、施設ＩＤ３３１、施設名称３３２、および訪問日時３３３の組から成る訪問先情報を、施設ごとに記述する。施設ＩＤ３３１および施設名称３３２は、施設蓄積部１１０の施設情報３１０に記述される施設ＩＤ３１１と施設名称３１２との組のうちのいずれかに対応するものであり、ユーザが実際に訪問した施設を示す。訪問日時３３３は、施設の訪問日時である。
【００３７】
ここでは、「２００８年４月８日１１時〜１３時」という訪問日時３３３には、「００４」という施設ＩＤ３３１および「ああああ亭」という施設名称３３２に該当する施設を訪問したことが記述されている。これは、図３に示す初期旅行計画３２０とは、異なる施設を訪問したことを表わしている。
【００３８】
図５は、提供旅行計画の作成の概要を説明するための図である。以下の説明では、図３に示す初期旅行計画３２０と図４に示す実行動３３０とが取得された場合を例とする。また、「２００８年４月８日」という情報に関する説明を適宜省略する。更に、施設ＩＤと施設名称とは、１対１で対応しているものとして、施設ＩＤに関する説明を適宜省略する。
【００３９】
上述の通り、実行動３３０の内容は、初期旅行計画３２０の内容と異なっている。実行動３３０の内容は、「１２時〜１３時」に「エビフライランド」を訪問する計画であったところを、初期旅行計画３２０に存在しない「ああああ亭」を「１１時〜１３時」に訪問したという内容になっている。したがって、情報提供装置１００は、初期旅行計画３２０の「エビフライランド」を「ああああ亭」に置き換え、修正旅行計画３４０を作成する。修正旅行計画３４０は、「ああああ亭」、「名古屋城」、「犬山城」、および「いいいい亭」をこの順序で訪問する内容となる。
【００４０】
図２から分かるように、「ああああ亭」の施設属性３１３は、初期旅行計画３２０において「１９時〜２０時」に訪問予定であった「いいいい亭」の施設属性３１３と同じ、「味噌煮込みうどん店」である。すなわち、ユーザは、当初、夕食として味噌煮込みうどんを食べる予定であったが、「エビフライランド」に向かう途中で別の味噌煮込みうどん店を見つけ、昼食として味噌煮込みうどんを食べた可能性が高い。
【００４１】
また、初期旅行計画３２０において、「味噌煮込みうどん店」を訪問する回数は１回であることから、ユーザが、１食を味噌煮込みうどんとすれば充分であると考え、昼食と夕食の２食を味噌煮込みうどんとすることまでは望んでいない可能性が高い。ところが、初期旅行計画３２０のままでは、夕方に再び「いいいい亭」という「味噌煮込みうどん店」を訪問する旅行計画が提供されることになる。すなわち、初期旅行計画３２０に存在しない訪問先の施設属性の重複が、修正旅行計画に存在することになる。
【００４２】
そこで、情報提供装置１００は、このような初期旅行計画３２０と実行動３３０との違いに基づいて、修正旅行計画を作成する。情報提供装置１００は、作成した修正旅行計画から訪問先の施設属性の重複（以下、単に「訪問先の重複」という）を抽出し、この重複を解消するように修正旅行計画３４０を修正して、提供旅行計画３５０を作成する。例えば、図５に示すように、情報提供装置１００は、「いいいい亭」を、「手羽先店」である「うううう亭」に置き換える。この結果、修正旅行計画３４０は、「ああああ亭」、「名古屋城」、「犬山城」、および「うううう亭」をこの順序で訪問する内容の提供旅行計画３５０となる。
【００４３】
このように作成される提供旅行計画に基づいて旅行することにより、ユーザは、初期旅行計画３２０と実行動３３０との違いに基づく訪問先の重複を避けることができる。
【００４４】
次に、情報提供装置１００の全体動作について説明する。
【００４５】
図６は、情報提供装置１００の全体動作の一例を示すフローチャートである。
【００４６】
まず、ステップＳ１１００において、初期計画取得部１２０は、ユーザの初期旅行計画を取得し、取得した初期旅行計画を計画修正部１４０に出力する。これにより、例えば、図３および図５に示す初期旅行計画３２０が、計画修正部１４０に入力される。
【００４７】
そして、ステップＳ１２００において、実行動取得部１３０は、ユーザの実行動を取得し、取得した実行動を計画修正部１４０に出力する。これにより、例えば、図４および図５に示す実行動３３０が、計画修正部１４０に入力される。
【００４８】
そして、ステップＳ１３００において、計画修正部１４０は、初期旅行計画３２０を実行動３３０に基づいて修正することにより、修正旅行計画を作成する。そして、計画修正部１４０は、作成した修正旅行計画３４０を属性距離算出部１５０に出力する。具体的には、計画修正部１４０は、実行動の訪問先情報で、初期旅行計画の訪問先情報のうち、訪問日時が重なる訪問先情報を置き換える。なお、計画修正部１４０は、初期旅行計画を、取得した全ての訪問先情報で上書きしてもよい。この場合、初期旅行計画と実行動とで一致する部分は変化せず、初期旅行計画と実行動とで異なる部分は実行動に置き換わるため、結果は同じである。これにより、例えば、図５に示す修正旅行計画３４０が作成される。
【００４９】
そして、ステップＳ１４００において、属性距離算出部１５０は、施設蓄積部１１０の施設情報３１０を参照し、属性距離算出規則に従って、修正旅行計画の訪問先の属性距離を算出する。そして、属性距離算出部１５０は、属性距離の算出結果を、距離補正部１６０に出力する。
【００５０】
図７は、属性距離算出規則の内容の一例を示す図である。
【００５１】
図７に示すように、属性距離算出規則３６０の内容は、「同一の施設属性の場合は属性距離『０』、異なる施設属性の場合は属性距離『１』」となっているものとする。属性距離算出部１５０は、修正旅行計画の訪問先−訪問先の全ての組み合わせに対して、属性距離算出規則３６０に従って、属性距離を算出する。
【００５２】
図８は、属性距離の算出結果の一例を示す図である。ここでは、図５に示す修正旅行計画３５０に対する属性距離の算出結果を示す。
【００５３】
図８に示すように、属性距離の算出結果３７０は、２つの訪問先の組み合わせ３７１、３７２、属性距離３７３、および理由３７４を含む。
【００５４】
例えば、図８において、「ああああ亭」と「名古屋城」との組み合わせの場合、施設属性３１３は、「味噌煮込みうどん店」と「城」とで異なる。したがって、属性距離３７３は、「１」となる。また、この理由としては、「味噌煮込みうどん店と城が異属性のため」という理由３７４が得られる。また、「ああああ亭」と「いいいい亭」との組み合わせの場合は、その施設属性３１３がいずれも「味噌煮込みうどん店」である。したがって、属性距離３７３は、「０」となる。また、この理由としては、「味噌煮込みうどん店と味噌煮込みうどんが同属性のため」という理由３７４が得られる。更に、「名古屋城」と「犬山城」との組み合わせの場合は、その施設属性３１３がいずれも「城」ある。したがって、属性距離３７３は、「０」となる。また、この理由としては、「城と城が同属性のため」という理由３７４が得られる。
【００５５】
「ああああ亭」と「いいいい亭」との組み合わせと、「名古屋城」と「犬山城」の組み合わせは、いずれも属性距離３７３が「０」となっており、類似する施設の組み合わせである。ところが、前者は、初期旅行計画３２０と実行動３３０との差異に基づいて発生した組み合わせであるのに対し、後者は、初期旅行計画３２０に元々組み込まれていた組み合わせである。後者を計画修正の対象とすることは、かえってユーザの意に反する提供旅行計画を作成することになる。
【００５６】
そこで、情報提供装置１００は、類似する施設の組み合わせが元々の初期旅行計画に組み込まれていた場合には、その組み合わせを修正の対象としないように、属性距離の算出結果の補正を行う。
【００５７】
図６のステップＳ１５００において、距離補正部１６０は、属性距離の算出結果を補正する属性距離補正処理を実行する。
【００５８】
図９は、属性距離補正処理の一例を示すフローチャートである。
【００５９】
まず、ステップＳ１５０１において、距離補正部１６０は、初期旅行計画における各訪問先情報の施設属性を参照する。
【００６０】
そして、ステップＳ１５０２で、距離補正部１６０は、初期旅行計画において、複数の訪問先情報で重複する施設属性（以下、単に「重複する施設属性」という）が存在するか否かを判断する。距離補正部１６０は、初期旅行計画において重複する施設属性が存在する場合には（Ｓ１５０２：ＹＥＳ）、ステップＳ１５０３へ進む。
【００６１】
ステップＳ１５０３で、距離補正部１６０は、修正旅行計画における各訪問先情報の施設属性を参照する。
【００６２】
そして、ステップＳ１５０４で、距離補正部１６０は、初期旅行計画において重複する施設属性が、修正旅行計画においても重複しているか否か、つまり、複数の訪問先情報に存在するか否かを判断する。距離補正部１６０は、初期旅行計画において重複する施設属性が修正旅行計画においても重複している場合には（Ｓ１５０４：ＹＥＳ）、ステップＳ１５０５へ進む。
【００６３】
ステップＳ１５０５で、距離補正部１６０は、修正旅行計画においても重複している施設属性の属性距離を「１」に変更し、図６の処理へ戻る。
【００６４】
一方、距離補正部１６０は、初期旅行計画において重複する施設属性が存在しない場合には（Ｓ１５０２：ＮＯ）、属性距離の変更を行うことなく、そのまま図６の処理へ戻る。また、距離補正部１６０は、初期旅行計画において重複する施設属性が修正旅行計画では重複していない場合にも（Ｓ１５０４：ＮＯ）、属性距離の変更を行うことなく、そのまま図６の処理へ戻る。
【００６５】
このような属性距離補正処理により、距離補正部１６０は、類似する訪問先の組み合わせが元々初期旅行計画に組み込まれていた場合に、その組み合わせの属性距離を「１」に補正することができる。
【００６６】
図１０は、属性距離の補正結果の一例を示す図である。ここでは、図８に示す属性距離算出結果に対して、図３に示す初期旅行計画３２０に基づいて補正を行った場合の結果を示す。
【００６７】
図１０に示すように、属性距離の補正結果３８０は、属性距離の算出結果３７０と同様の構成を有する。ただし、初期旅行計画３２０に「名古屋城」と「犬山城」とが含まれていることから、「名古屋城」と「犬山城」との組み合わせの属性距離３７３は、いずれも訪問先も同一の施設属性「城」を有するにもかかわらず、「１」に変更される。また、この理由としては、「城と城は同属性であるが、初期旅行計画において『城』が重複しているため」という理由３７４が得られる。
【００６８】
図６のステップＳ１６００において、ばらつき算出部１７０は、距離補正部１６０により属性距離補正処理が施された属性距離を用いて、修正旅行計画における訪問先のばらつきを算出する。
【００６９】
ここで、ばらつきの算出手法について説明する。ばらつきの算出方法は、属性距離が大きいほど大きくなる値であればどのような手法を用いてもよい。例えば、各訪問先情報の訪問先をＸ１、Ｘ２、…、ＸＮで示し、訪問先Ｘｎと訪問先Ｘｍとの間の属性距離を、｜Ｘｎ−Ｘｍ｜で示すと、ばらつきＶは、以下の式（１）を用いて算出される。
【００７０】
【数１】
2010039707.tif 000003
【００７１】
式（１）を用いて算出されるばらつきＶは、計画に含まれる全ての訪問先間の属性距離の最小値となる。このような算出手法の場合は、計画上に類似する施設属性を有する２つの訪問先の組み合わせが一つでもあった場合、ばらつきＶは「０」となる。したがって、ばらつきＶが「０」であるか否かを判断することにより、ばらつきが小さいか否かを判断することができる。
【００７２】
また、式（１）以外の手法により、ばらつきＶを算出してもよい。たとえば、全ての訪問先の組み合わせから得られる複数の属性距離の積でも、式（１）と同じ結果を得ることができる。
【００７３】
図６のステップＳ１７００で、変更施設抽出部１８０は、修正旅行計画のばらつきが小さいか否か（ばらつきＶが「０」であるか否か）を判断し、小さい場合（ばらつきＶが「０」である場合）には（Ｓ１７００：ＹＥＳ）、ステップＳ１８００へ進む。例えば、図５に示す修正旅行計画３４０では、「ああああ亭」と「いいいい亭」との組み合わせにおいて、施設属性が同一であり属性距離が「０」となる。したがって、式（１）を用いると、そのばらつきＶは「０」となる。
【００７４】
ステップＳ１８００において、変更施設抽出部１８０は、修正旅行計画から、実行動が取得されている時間帯以降の訪問先を１つずつ削除して、複数の削除旅行計画を作成する。変更施設抽出部１８０は、例えば、現在時刻以降の時間帯を、実行動が取得されている時間帯以降の時間帯として、削除対象を決定すればよい。または、計画修正部１４０から変更施設抽出部１８０へ修正した訪問先情報を通知するようにすれば、変更施設抽出部１８０は、この通知に基づいて、実行動が取得されている時間帯以降の訪問先を特定することができる。
【００７５】
そして、ステップＳ１９００において、変更施設抽出部１８０は、属性距離算出部１５０を用いて、各削除旅行計画の訪問先の属性距離を算出する。この処理は、ステップＳ１４００と同様の処理である。
【００７６】
そして、ステップＳ２０００において、変更施設抽出部１８０は、距離補正部１６０を用いて、初期旅行計画に基づいて各削除旅行計画から算出された属性距離の補正を行う。この処理は、ステップＳ１５００と同様の処理である。
【００７７】
そして、ステップＳ２１００において、変更施設抽出部１８０は、ばらつき算出部１７０を用いて、補正後の属性距離に基づいて各削除旅行計画のばらつきを算出する。この処理は、ステップＳ１６００と同様の処理である。
【００７８】
そして、ステップＳ２２００において、変更施設抽出部１８０は、各削除旅行計画のばらつきの算出結果から、変更すべき訪問先として、削除により旅行計画のばらつきが大きくなる（ばらつきＶが「１」となる）訪問先を抽出する。すなわち、変更施設抽出部１８０は、複数の削除旅行計画の中から、ばらつきが「１」となった削除旅行計画において削除の対象となった訪問先を抽出する。
【００７９】
図１１は、変更施設抽出部１８０における、変更すべき訪問先の抽出の概要を説明するための図である。以下に、変更施設抽出部１８０の変更施設抽出の処理について、図１１を用いて具体的に説明する。
【００８０】
変更施設抽出部１８０は、修正旅行計画３４０のうち、実行動３３０が取得されている時間帯以降、つまり、最新の訪問先情報よりも時間的に後に訪問予定の訪問先を、計画を変更すべきか否かの判断の対象とする。
【００８１】
図５に示した例の場合、この判断の対象となる訪問先は、「名古屋城」、「犬山城」、および「いいいい亭」である。したがって、変更施設抽出部１８０は、図１１に示すように、「名古屋城」を削除した場合の第１の削除旅行計画３９０−１と、「犬山城」を削除した場合の第２の削除旅行計画３９０−２と、「いいいい亭」を削除した場合の第３の削除旅行計画３９０−３とを作成する。
【００８２】
そして、変更施設抽出部１８０は、ばらつき算出部１７０を用いて、第１〜第３の削除旅行計画３９０−１〜３９０−３のそれぞれのばらつきを算出する。式（１）を用いた場合、第１〜第３の削除旅行計画３９０−１〜３９０−３のばらつきは、「０」、「０」、「１」となり、「いいいい亭」を削除した場合の第３の削除旅行計画３９０−３のばらつきが最も大きくなる。したがって、変更施設抽出部１８０は、「いいいい亭」を、変更すべき訪問先として抽出することができる。
【００８３】
変更施設抽出部１８０は、抽出した変更すべき訪問先を、修正旅行計画と併せて代替施設抽出部１９０に出力する。また、変更施設抽出部１８０は、全ての削除旅行計画のばらつきが「０」である場合には、計画を変更する必要がないことを示す情報を代替施設抽出部１９０に出力する。この情報出力は、変更すべき訪問先を代替施設抽出部１９０に出力しないことで置き換えてもよい。
【００８４】
そして、図６のステップＳ２３００において、代替施設抽出部１９０は、変更施設抽出部１８０から変更すべき訪問先が出力されたか否かを判断し、変更すべき訪問先が出力された場合には（Ｓ２３００：ＹＥＳ）、ステップＳ２４００へ進む。
【００８５】
ステップＳ２４００において、代替施設抽出部１９０は、施設情報提供処理を実行する。施設情報提供処理は、変更すべき訪問先の施設を、旅行計画のばらつきが大きくなるような代替施設で置き換えた提供旅行計画を、ユーザに提供する処理である。
【００８６】
図１２は、施設情報提供処理を示すフローチャートである。
【００８７】
まず、ステップＳ２４０１において、代替施設抽出部１９０は、施設蓄積部１１０の施設情報３１０に記述された施設を抽出する。そして、代替施設抽出部１９０は、修正旅行計画のうち変更すべき訪問先の施設を、施設情報３１０から抽出した施設で置き換えた旅行計画（以下「候補旅行計画」という）を作成する。
【００８８】
そして、ステップＳ２４０２において、代替施設抽出部１９０は、属性距離算出部１５０を用いて、各候補旅行計画の訪問先の属性距離を算出する。この処理は、図６のステップＳ１４００と同様の処理である。
【００８９】
そして、ステップＳ２４０３において、代替施設抽出部１９０は、距離補正部１６０を用いて、各候補旅行計画の属性距離の算出結果を補正する。この処理は、図６のステップＳ１５００と同様の処理である。
【００９０】
そして、ステップＳ２４０４において、代替施設抽出部１９０は、図６のステップＳ１６００と同様の処理により、ばらつき算出部１７０を用いて、各候補旅行計画のばらつきを算出する。
【００９１】
そして、ステップＳ２４０５において、代替施設抽出部１９０は、各候補旅行計画のばらつきの算出結果から、置き換えによりばらつきが元の修正旅行計画よりも大きくなる（ばらつきＶが「１」となる）施設を、代替施設として抽出する。なお、ステップＳ２４０５は、図６のステップＳ２２００と同様の処理である。例えば、図５に示す修正旅行計画３４０の場合には、他の訪問先のいずれとも施設属性が一致しない、「手羽先店」である「うううう亭」が抽出される。
【００９２】
そして、ステップＳ２４０６において、代替施設抽出部１９０は、修正旅行計画の変更すべき訪問先の施設を抽出した代替施設で置き換えた提供旅行計画を作成する。そして、代替施設抽出部１９０は、作成した提供旅行計画を、情報提供部２００を介してユーザに提供して、図６の処理へ戻る。例えば、図５に示す修正旅行計画３４０に対しては、図５に示す提供旅行計画３５０がユーザに提供される。
【００９３】
このような施設情報提供処理により、初期旅行計画に基づく場合を除き、類似する施設を重複して訪問することがないような旅行計画を、提供旅行計画としてユーザに提供することができる。
【００９４】
図１３は、情報提供部２００が提示する情報表示画面の一例を示す図である。ここでは、図５に示した提供旅行計画３５０が表示された状態を示す。
【００９５】
図１３の情報表示画面３９０には、例えば、「ああああ亭といいいい亭が同じ味噌煮込みうどん店なので、１９時〜２０時は、代わりに『手羽先店』の『うううう亭』に行くのはいかがでしょう？」という文章３９１が表示される。表示される文章３９１は、文字列のテンプレートを使うことにより、容易に作成することができる。例えば、テンプレートは、変更すべき訪問先の施設名称、訪問日時および施設属性と、実際に訪問した訪問先の施設名称と、抽出された代替施設の施設名称および施設属性とを嵌め込むようにする。
【００９６】
また、情報表示画面３９０には、図示しないが、同時に、または切替えて、修正旅行計画を表示するようにしてもよい。すなわち、修正旅行計画の表示と、訪問先の変更を促す上記文章の表示とにより、全体として、提供旅行計画がユーザに表示される。なお、情報表示画面３９０は、提供旅行計画のみを表示するようにしてもよい。このとき、計画が変更された部分が分かる状態で提供旅行計画を表示することが望ましい。
【００９７】
なお、代替施設抽出部１９０は、ユーザに代替施設を決定させるようにしてもよい。
【００９８】
図１４は、情報提供画面の他の例を示す図である。
【００９９】
図１４に示すように、情報表示画面３９０には、例えば、「ああああ亭といいいい亭が同じ味噌煮込みうどん店なので、１９時〜２０時は、別の店に行くのはいかがでしょう？」という文章３９２が表示される。また、情報表示画面３９０には、「いいいい亭の近くの施設検索ボタン」と記述された検索実行ボタン３９３が表示されている。この検索実行ボタン３９３に記述される文字列は、文字列のテンプレートに、変更すべき訪問先の施設名称を嵌め込むことにより、容易に作成することができる。
【０１００】
代替施設抽出部１９０は、検索実行ボタン３９３がユーザ操作により選択されると、例えば、施設蓄積部１１０を参照して、「いいいい亭」の近くの施設を抽出し、抽出した施設の一覧を表示する。そして、代替施設抽出部１９０は、ユーザ操作により選択された施設で、修正旅行計画の変更すべき訪問先の施設を置き換える。この場合には、施設蓄積部１１０に各施設の位置情報が予め格納されているか、外部から各施設の位置情報を取得する必要がある。また、外部からの各施設の位置情報の取得は、ＧＰＳ信号または直前の訪問先の位置情報等から、自装置の現在位置を取得することにより行えばよい。
【０１０１】
そして、図６のステップＳ２５００において、情報提供装置１００は、ユーザ操作による動作の終了の指示や初期旅行計画３２０の予定の全ての消化等の有無に基づいて、動作を終了すべきか否かを判断する。情報提供装置１００は、動作を終了すべきと判断しない間は（Ｓ２５００：ＮＯ）、ステップＳ１２００へ戻ってステップＳ１２００〜Ｓ２５００の処理を繰り返し、動作を終了すべきと判断した場合には（Ｓ２５００：ＹＥＳ）、一連の処理を終了する。
【０１０２】
このように、情報提供装置１００は、初期旅行計画とは異なる施設を訪問した場合に、その訪問先に類似する施設が以降の訪問先に含まれているか否かを判断し、その施設を他の非類似の施設に置き換えた旅行計画を提供することができる。
【０１０３】
以上説明したように、本実施の形態によれば、初期旅行計画を変更して実際に訪問した施設に類似する訪問先が、後の旅行計画に含まれるとき、その訪問先を実際に訪問した施設に類似しない施設に置き換えた旅行計画を、提供旅行計画としてユーザに提供する。これにより、本実施の形態の情報提供装置１００は、類似する施設への重複訪問を避けた有益な旅行計画をユーザに提供することができる。
【０１０４】
また、本実施の形態は、施設属性の類似の度合いを表わす属性距離を用いるので、施設同士が類似しているか否かを簡単に判断することができる。
【０１０５】
また、本実施の形態は、施設属性が一致する場合の属性距離を「０」とし、施設属性が異なる場合の属性距離を「１」としているので、類似する訪問先の組み合わせが存在するか否かを、簡単に判断することができる。
【０１０６】
また、本実施の形態は、初期旅行計画に基づいて属性距離を補正することで、初期旅行計画に元々存在する施設属性が類似する訪問先の組み合わせを、計画変更の対象から除外することができる。すなわち、訪問先が重複しても、その重複がユーザにとって好ましくない場合にのみ訪問先の変更を行うことができる。
【０１０７】
なお、本実施の形態では、距離補正部１６０は、属性距離算出部１５０によって修正旅行計画の属性距離が算出されるごとに、初期旅行計画から逐一、属性距離を補正していた。しかし、初期旅行計画は変化しないことから、距離補正部１６０は、最初に初期旅行計画に基づいて距離の補正規則を算出しておき、この距離の補正規則に従って、属性距離の補正を行うようにしてもよい。距離の補正規則とは、初期旅行計画において施設属性が一致する訪問先の組み合わせが存在する場合には、その属性距離が「１」となるように属性距離を補正する規則である。例えば、距離補正部１６０は、図３および図５に示す初期旅行計画３２０のように、「城」という施設属性の訪問先が複数存在する場合、「『城』と『城』は、同属性であっても、属性距離が大きい、『１』と変更する。」という補正規則を算出し、属性距離の補正に用いる。または、最初に修正旅行計画が入力されたときの属性距離の補正結果を記憶しておき、以降のばらつき算出に繰り返し用いるようにしてもよい。
【０１０８】
また、実行動取得部１３０は、実行動のうち、初期旅行計画とは異なる行動（計画外の行動）を示す情報のみを取得するようにしてもよい。なぜなら、計画修正部１４０が修正旅行計画を作成するのに必要な情報は、このような計画外の行動のみであるからである。これにより、ユーザの入力操作に基づいて実行動の取得が行われる場合には、ユーザの入力操作の負担を軽減することができる。また、ＧＰＳ信号等から自動で実行動を取得する場合には、実行動取得部１３０は修正旅行計画を作成すべきか否かを判断する必要があるが、同一の修正旅行計画を重複して作成しないため、後段の処理の実行回数を最小限に抑えることができ、情報提供装置１００の処理負荷を軽減することができる。
【０１０９】
また、本実施の形態では、属性距離は、施設属性がより非類似であるほど大きな値を取るパラメータしたが、逆に、施設属性のより類似であるよど大きな値を取るパラメータとしてもよい。すなわち、類似している施設間が類似しているほど大きくなるような値としてもよい。この場合、一致する施設属性の属性距離を「１」、異なる施設属性の属性距離を「０」とすればよい。また、例えば、複数の訪問先全体における施設属性の類似の度合いを示す値としては、まとまりＶ'を計画修正に用いるパラメータとして採用するものとすると、まとまりＶ'は、以下の式（２）を用いて算出すればよい。
【０１１０】
【数２】
2010039707.tif 000004
【０１１１】
式（２）を用いて算出されるまとまりＶ'は、計画に含まれる全ての訪問先間の属性距離の最大値となる。このような算出手法の場合、計画上に類似する施設属性を有する２つの訪問先の組み合わせが一つでもあった場合、まとまりＶ'は「１」となる。したがって、まとまりＶ'が「１」であるか否かを判断することにより、まとまりが大きいか否か、つまり、ばらつきが小さいか否かを判断することができる。この場合には、まとまりＶ'が小さくなるように変更すべき訪問先を抽出することで、ばらつきＶが大きくなる旅行計画を作成することができる。
【０１１２】
（実施の形態２）
本発明の実施の形態２として、施設属性を、階層構造を用いて定義する場合について説明する。
【０１１３】
修正旅行計画において、施設属性が完全に一致する場合だけでなく、似ている場合にも訪問先の変更の対象とするほうが、ユーザにとって好ましい場合がある。例えば、ユーザが、夜に「味噌煮込みうどん店」という施設属性の施設に向かう初期旅行計画であるにもかかわらず、計画外の行動として、昼に「味噌カツ店」という施設属性の施設を訪問したとする。ここで、情報提供装置が、施設属性が異なるため夜の計画をそのまま提供すると、「味噌カツ店」と「味噌煮込みうどん店」はいずれも味噌料理を出す施設であることから、ユーザが飽きてしまう可能性がある。
【０１１４】
一方で、施設属性が似ている場合であっても、情報提供装置が訪問先の変更の対象としないほうが、ユーザにとって好ましい場合がある。例えば、初期旅行計画に、いずれも和食店である「味噌煮込みうどん店」と「手羽先店」とが含まれていたとする。この場合、ユーザは、和食好きであり、「味噌カツ店」と「手羽先店」とを訪問することになったとしても満足する可能性が高い。逆に、「手羽先店」が洋食店である「エビフライ店」に変更された場合には、ユーザが不満を覚える可能性がある。
【０１１５】
そこで、本実施の形態に係る情報提供装置は、階層構造における階層ごとの属性としての階層属性の組で定義することにより、上記のような施設の類似の度合いをより細かく反映させた提供旅行計画を、ユーザに提供することができる。
【０１１６】
図１５は、本実施の形態に係る情報提供装置の構成を示すブロック図であり、実施の形態１の図１に対応するものである。図１と同一部分には同一符号を付し、これについての説明を省略する。
【０１１７】
図１５において、情報提供装置１００ａは、属性階層蓄積部２１０ａおよび属性決定部２２０ａを有する。また、情報提供装置１００ａは、図１の属性距離算出部１５０、距離補正部１６０、ばらつき算出部１７０、変更施設抽出部１８０、および代替施設抽出部１９０に代えて、属性距離算出部１５０ａ、距離補正部１６０ａ、ばらつき算出部１７０ａ、変更施設抽出部１８０ａ、および代替施設抽出部１９０ａを有する。
【０１１８】
属性階層蓄積部２１０ａは、施設蓄積部１１０の施設情報３１０に記述された各施設の施設属性を、階層構造における階層ごとの属性としての階層属性の組で定義する属性階層情報を蓄積する。属性階層情報の詳細については後述する。
【０１１９】
属性距離算出部１５０ａは、属性距離算出規則に従い、施設属性に基づいて、初期旅行計画および修正旅行計画に対して属性距離を算出する。但し、本実施の形態の属性距離算出規則は、実施の形態１とは異なり、属性階層蓄積部２１０ａの属性階層情報に基づいて属性距離を算出する内容となっている。また、本実施の形態では、属性距離は、複数の施設間の非類似の度合いと、複数の施設属性間の非類似の度合いとを含む概念であり、属性階層情報の階層構造に対応して決定される値である。
【０１２０】
距離補正部１６０ａは、初期旅行計画に基づいて、提供旅行計画の算出に用いられる属性距離の値を補正する。但し、この補正は、実施の形態１とは異なり、属性階層蓄積部２１０ａの属性階層情報に基づいて行われる。この補正の詳細については後述する。
【０１２１】
ばらつき算出部１７０ａは、属性距離に基づいて、修正旅行計画等におけるばらつきを算出する。但し、この演算は、実施の形態１とは異なり、属性距離の階層構造に対応して決定される。この演算手法の詳細については後述する。
【０１２２】
変更施設抽出部１８０ａは、修正旅行計画のうち、変更すべき訪問先を抽出する。但し、この抽出は、実施の形態１とは異なり、属性距離の階層構造に対応して決定される値を考慮した方法で行われる。この抽出手法の詳細については後述する。
【０１２３】
属性決定部２２０ａは、属性階層蓄積部２１０ａの属性階層情報に基づいて、代替施設としてユーザに提供する施設の施設属性（以下「代替属性」という）を決定する。具体的には、属性決定部２２０ａは、変更すべき訪問先と置き換えたときに、修正旅行計画全体のばらつきがより大きくなるような施設属性を、代替属性として抽出する。
【０１２４】
代替施設抽出部１９０ａは、施設蓄積部１１０を参照して、代替属性に該当する施設を抽出し、抽出した施設の中から、代替施設を決定する。
【０１２５】
図１６は、属性階層蓄積部２１０ａに格納される属性階層情報の内容の一例を示す図である。
【０１２６】
図１６に示すように、属性階層情報４１０は、施設ＩＤ４１１と、第１階層属性〜第４階層属性４１２−１〜４１２−４との組から成る情報を、施設ごとに記述する。施設ＩＤは、施設蓄積部１１０の施設情報３１０に記述される施設ＩＤ３１１に対応する。第１階層属性〜第４階層属性４１２−１〜４１２−４は、それぞれ異なる種類の分類における施設の属性を表わしたものである。以下、第１階層属性は、最も上位の階層の属性であり、第２階層属性〜第４階層属性４１２−２〜４１２−４は、順に、より下位の階層の属性であるものとする。
【０１２７】
第１階層属性〜第４階層属性４１２−１〜４１２−４は、より下位の階層の属性ほど、より細かい分類となっている。第１階層属性は、その施設におけるユーザの動作による分類である。第２階層属性〜第４階層属性は、その施設におけるユーザの動作の対象としての、大分類、中分類、および小分類である。但し、最下層である第４階層属性は、施設蓄積部１１０の施設情報３１０の施設属性３１３に対応している。
【０１２８】
例えば、「ああああ亭」に該当する「００４」という施設ＩＤには、「味噌煮込みうどん店」という第四階層属性４１２−４、「味噌料理」という第三階層属性４１２−３、「和食」という第二階層属性４１２−２、および「食べる」という第一階層属性４１２−１が対応している。これは、「味噌煮込みうどん店」という分類属性は、「味噌料理」という分類属性に含まれ、また、「和食」という分類属性に含まれ、更に、「食べる」という分類属性に含まれることを示している。
【０１２９】
第１階層属性〜第４階層属性４１２−１〜４１２−４は、例えば、ユーザが手動で設定してもよいし、施設の検索用のキーワードラベル等としてユーザや計算機により各施設に付与されるタグを、そのまま採用したものでもよい。
【０１３０】
このような構成を有する情報提供装置１００ａは、属性距離を、階層構造を用いて細かく算出し、その判断結果に基づいて提供旅行計画を作成することができる。
【０１３１】
以下、上記構成を有する情報提供装置１００ａの動作について説明する。まず、本実施の形態における属性距離の概念および属性距離の補正について説明する。
【０１３２】
図１７は、属性距離の概念を説明するための図であって、図１６に示す属性階層情報４１０が示す各階層属性の関係を、施設属性のツリー構造として模式化したものである。
【０１３３】
図１７に示すように、属性階層情報４１０の第１階層属性〜第４階層属性は、各施設属性が隣接する階層属性間でリンクされたツリー構造となる。全ての分類属性を含む分類属性としての第０階層属性を仮想的に定義した場合には、このツリー構造の頂点は、第０階層属性となる。
【０１３４】
２つの施設の施設属性が一致する最下位の階層属性（以下「共通属性」）がより下位であるほど、それらの施設属性はより類似しており、属性距離はより近いといえる。したがって、本実施の形態では、２つの施設属性間の属性距離を、第４階層属性から共通属性までのリンクの数に比例する値とする。
【０１３５】
したがって、例えば、「味噌煮込みうどん店」と「味噌カツ店」の場合、いずれも「味噌料理」であることから、共通属性は第３階層属性であり、第４階層属性から共通属性までのリンクの数は「１」である。一方、「味噌煮込みうどん店」と「城」の場合、共通属性は第０階層属性であり、第４階層属性から共通属性までのリンクの数は「４」である。したがって、情報提供装置１００ａは、「味噌煮込みうどん店」という施設属性と「味噌カツ店」という施設属性との属性距離を、「味噌煮込みうどん店」という施設属性と「城」という施設属性との属性距離よりも近いと判断する。
【０１３６】
本実施の形態は、このような属性距離の概念を用いることにより、施設属性が一致しているか否かだけではなく、施設属性が一致していない場合に、どの程度類似しているのかを判断することができる。
【０１３７】
したがって、例えば、ユーザが、夜に「味噌煮込みうどん店」という施設属性の施設に向かう予定であったにもかかわらず、昼に「味噌カツ店」という施設属性の施設を訪問した場合に、情報提供装置１００ａは、訪問先を変更すべきであると判断することができる。そして、情報提供装置１００ａは、例えば、より属性距離が遠い施設属性である「手羽先店」に該当する施設を、代替施設として提案することができる。
【０１３８】
図１８は、本実施の形態における属性距離算出規則の内容の一例を示す図である。
【０１３９】
図１８に示すように、属性距離算出規則４２０の内容は、「属性距離＝属性距離が一致するまでのリンクの数／根までのリンクの数＝（全体の最下位階層−属性が一致する最下位階層）／全体の最下位階層」となっているものとする。すなわち、図１７に示す階層構造を有する施設属性の場合、属性距離は、第４階層属性から共通属性までのリンク数を、第４階層属性から第０階層属性までのリンク数「４」で除した値として定義される。属性距離算出部１５０ａは、修正旅行計画の訪問先−訪問先の全ての組み合わせに対して、属性距離算出規則４２０に従って、属性距離を算出する。
【０１４０】
図１９は、属性距離の算出結果の一例を示す図であり、実施の形態１の図８に対応するものである。図８と同一部分には、同一符号を付し、これについての説明を省略する。ここでは、図３または図５に示す初期旅行計画３２０に対する算出結果を示す。また、説明の簡単のため、属性距離３７３の欄に、算出過程を示す数式を併せて図示する。
【０１４１】
図１９に示すように、例えば、「ああああ亭」と「名古屋城」との組み合わせの場合、その施設属性３１３は、「味噌煮込みうどん店」と「城」とであり、共通属性は、第０階層属性となる。したがって、属性距離は、式（２）を用いると、１＝（４−０）／４と算出される。また、例えば、「名古屋城」と「犬山城」との組み合わせの場合、その施設属性３１３は、いずれも「城」であり、共通属性は、第４階層属性となる。したがって、属性距離は、式（２）を用いると、０＝（４−４）／４と算出される。これらの算出結果は、実施の形態１の場合と同一となる。
【０１４２】
また、仮に、「味噌煮込みうどん店」という施設属性の「ああああ亭」と、「味噌カツ店」という施設属性の「ささささ亭」との組み合わせの場合、共通属性は、第３階層属性の「味噌料理」となる。したがって、属性距離は、式（２）を用いると、１／４＝（４−３）／４と算出される。実施の形態１の場合では、属性距離は「１」という算出結果が得られるが、本実施の形態では、非類似の度合いを表わした算出結果が得られる。
【０１４３】
なお、属性距離の算出手法は、式（２）を用いる手法に限定されるものではなく、施設属性がどの程度類似しているのかを表わす値を得られる手法であれば、他の手法を用いてもよい。例えば、属性距離算出部１５０ａは、第０階層属性〜第４階層属性４１２−１〜４１２−４に、順に「０」〜「４」の値を階層数として適用し、共通属性の階層数に−１を乗じた値を、属性距離として採用してもよい。例えば、「ああああ亭」と「ささささ亭」との組み合わせの場合、共通属性が第３階層属性であることから、階層数は「３」となり、属性距離は「−３」となる。
【０１４４】
また、情報提供装置１００ａは、初期旅行計画において、いずれかの階層属性で複数の訪問先の施設属性が重複している場合には、その施設属性の属性距離を、非類似と判断される値に設定する。
【０１４５】
図２０は、本実施の形態における属性距離の設定の概要を示す図である。ここでは、図３または図５に示す初期旅行計画３２０に基づく設定の概要を図示している。
【０１４６】
図２０に示すように、２つの施設属性の組み合わせ４２１、４２２ごとに、共通属性４２３が存在する。そして、各共通属性４２３に対して、同一の共通属性４２３を有する施設属性の属性距離４２４を、「１」に設定する。
【０１４７】
例えば、「城」と「城」との共通属性４２３は、図１６および図１７から分かるように、第４階層属性の「城」である。情報提供装置１００ａは、この「城」という共通属性４２３を有する複数の施設の属性距離４２４を、「１」に設定する。これにより、上記した属性距離算出規則によれば本来は「０」となる「城」と「城」との属性距離は、「１」に補正される。
【０１４８】
また、「エビフライ店」と「味噌煮込みうどん店」との間の共通属性４２３との間の共通属性４２３は、図１６および図１７から分かるように、第１階層属性の「食べる」である。情報提供装置１００ａは、この「食べる」という共通属性４２３を有する複数の施設の属性距離４２４を、「１」に設定する。これにより、上記した属性距離算出規則によれば、本来は「１／４」となる「エビフライ店」と「味噌煮込みうどん店」との属性距離は、「１」に補正される。
【０１４９】
更に、例えば、仮に「食べる」という施設属性の下位層に更に「中華」、「四川料理」、「麻婆豆腐」という施設属性が存在し、修正旅行計画に「麻婆豆腐」と「味噌煮込みうどん店」との組み合わせが存在した場合も、その属性距離４２４は、同様に「１」が設定される。
【０１５０】
次に、情報提供装置１００ａの全体動作について説明する。
【０１５１】
図２１は、情報提供装置１００ａの全体動作の一例を示すフローチャートであり、実施の形態１の図６に対応するものである。図６と同一部分には同一ステップ番号を付し、これについての説明を省略する。
【０１５２】
ステップＳ１３００において、計画修正部１４０で修正旅行計画が作成されると、処理は、ステップＳ１４００ａへ進む。
【０１５３】
ステップＳ１４００ａにおいて、属性距離算出部１５０ａは、施設蓄積部１１０に蓄積された施設情報と、属性階層蓄積部２１０ａに蓄積された属性階層情報とを参照して、修正旅行計画に対し属性距離を算出する。このとき、属性距離算出部１５０ａは、例えば、図１８に示す属性距離算出規則に従って、属性距離の算出を行う。
【０１５４】
図２２は、属性距離補正処理の一例を示すフローチャートである。距離補正部１６０ａは、第１段階として、ステップＳ１５０１ａ〜Ｓ１５０５ａにおいて、初期旅行計画から共通属性を抽出する。そして、距離補正部１６０ａは、第２段階として、ステップＳ１５０６ａ〜Ｓ１５１０ａにおいて、修正旅行計画のばらつき演算に用いる属性距離の設定を行う。
【０１５５】
まず、ステップＳ１５０１ａにおいて、距離補正部１６０ａは、初期旅行計画における各訪問先情報の施設属性を参照する。
【０１５６】
そして、ステップＳ１５０２ａにおいて、距離補正部１６０ａは、初期旅行計画から、２つの訪問先を抽出する。
【０１５７】
そして、ステップＳ１５０３ａにおいて、距離補正部１６０ａは、抽出した２つの訪問先の共通属性を抽出する。具体的には、距離補正部１６０ａは、抽出した２つの訪問先の施設属性が互いに一致するか否かを、最下位の階層属性（第４の階層属性）から上位へと順に調査することにより、どの属性階層が共通属性に該当するかを判断する。
【０１５８】
そして、ステップＳ１５０４ａにおいて、距離補正部１６０ａは、特定した共通属性よりも上位の各属性階層の施設属性を抽出する。
【０１５９】
そして、ステップＳ１５０５ａにおいて、距離補正部１６０ａは、初期旅行計画における全ての訪問先の組み合わせを処理の対象として抽出したか否かを判断する。距離補正部１６０ａは、抽出していない組み合わせが残っている場合には（Ｓ１５０５ａ：ＮＯ）、ステップＳ１５０２ａへ戻り、抽出していない組み合わせを抽出して、ステップＳ１５０３ａ、Ｓ１５０４ａの処理を行う。距離補正部１６０ａは、最終的に全ての組み合わせを抽出して処理を行うと（Ｓ１５０５ａ：ＹＥＳ）、ステップＳ１５０６ａへ進む。
【０１６０】
距離補正部１６０ａは、例えば、図３および図５に示す初期旅行計画３２０の場合、「名古屋城」と「犬山城」との組み合わせにおいて、第４階層属性がいずれも「城」であるため、共通属性として、第４階層属性の「城」を抽出する。また、距離補正部１６０ａは、「エビフライランド」と「いいいい亭」との組み合わせにおいて、第１階層属性がいずれも「食べる」であるため、共通属性として、第１階層属性の「食べる」を抽出する。また、距離補正部１６０ａは、全ての組み合わせにおいて、当然ながら、第０階層の「全属性」を抽出する。
【０１６１】
ステップＳ１５０６ａにおいて、距離補正部１６０ａは、修正旅行計画における各訪問先情報の施設属性を参照する。
【０１６２】
そして、ステップＳ１５０７ａにおいて、距離補正部１６０ａは、修正旅行計画から、２つの訪問先を抽出する。
【０１６３】
そして、ステップＳ１５０８ａにおいて、距離補正部１６０ａは、抽出した２つの訪問先の共通属性を抽出し、抽出した共通属性と一致する施設属性が、ステップＳ１５０３ａで抽出した共通属性またはステップＳ１５０４ａで抽出した上位層の施設属性に存在するか否かを判断する。距離補正部１６０ａは、一致する共通属性が存在する場合には（Ｓ１５０８ａ：ＹＥＳ）、ステップＳ１５０９ａへ進み、一致する共通属性が存在しない場合には（Ｓ１５０８ａ：ＮＯ）、ステップＳ１５１０ａへ進む。
【０１６４】
ステップＳ１５０９ａにおいて、距離補正部１６０ａは、一致する共通属性が存在すると判断された２つの訪問先の施設属性の属性距離を、「１」に変更する。
【０１６５】
例えば、上述のように、図３または図５に示す初期旅行計画３１０と、図５に示す修正旅行計画３４０とが、取得されているものとする。この場合、図２０で説明したように、「城」と「城」との間の属性距離は、施設属性が同一であるにもかかわらず、「１」に補正される。
【０１６６】
一方、修正旅行計画３４０には、例えば、「味噌煮込みうどん店」という施設属性の「ああああ亭」と、同じく「味噌煮込みうどん店」という施設属性の「いいいい亭」との組み合わせが存在する。ところが、この組み合わせの共通属性である第４階層属性の「味噌煮込みうどん店」は、初期旅行計画３１０から抽出される共通属性には存在しない。したがって、「味噌煮込みうどん店」という施設属性と「味噌煮込みうどん店」という施設属性との間の属性距離は、「１」には補正されず、「０」のままとなる。
【０１６７】
そして、図２２のステップＳ１５１０ａにおいて、距離補正部１６０ａは、初期旅行計画における全ての訪問先の組み合わせを、処理の対象として抽出したか否かを判断する。距離補正部１６０ａは、抽出していない組み合わせが残っている場合には（Ｓ１５１０ａ：ＮＯ）、ステップＳ１５０７ａへ戻り、抽出していない組み合わせを抽出して、ステップＳ１５０８ａ、Ｓ１５０９ａの処理を行う。距離補正部１６０ａは、最終的に全ての組み合わせを抽出して処理を行うと（Ｓ１５１０ａ：ＹＥＳ）、図２１の処理へ戻る。
【０１６８】
このような属性距離補正処理により、距離補正部１６０ａは、初期旅行計画における共通属性を抽出し、その共通属性に属する訪問先の重複が旅行計画においても許容されるように、属性距離の修正を行う。すなわち、初期旅行計画のばらつきが大きくなるように、属性距離が正規化される。
【０１６９】
図２３は、属性距離の算出結果の一例を示す図である。ここでは、図１９に示す属性距離算出結果に対して、図３に示す初期旅行計画３２０に基づいて補正を行った場合の結果を示すものである。図１９と同一部分には同一符号を付し、これについての説明を省略する。
【０１７０】
図２３に示すように、属性距離の補正結果３８０は、属性距離の算出結果３７０と同様の構成を有する。ただし、「名古屋城」と「犬山城」との組み合わせの属性距離３７３は、上述の補正により、「１」に変更される。また、この補正結果に対応して、「『城』で一致するが、属性距離が補正されるため」という理由３７４が得られる。
【０１７１】
図２１のステップＳ１６００ａにおいて、ばらつき算出部１７０ａは、距離補正部１６０ａにより属性距離補正処理が施された属性距離を用いて、修正旅行計画における訪問先のばらつきを算出する。
【０１７２】
ばらつき算出部１７０ａは、例えば、実施の形態１の式（１）を用いて、修正旅行計画のばらつきを算出する。または、ばらつき算出部１７０ａは、以下の式（３）を用いて、修正旅行計画のばらつきＶを算出してもよい。
【０１７３】
【数３】
2010039707.tif 000005
【０１７４】
式（３）を用いて算出されるばらつきＶは、計画に含まれる全ての訪問先の間の属性距離の平均値となる。このような算出手法の場合、一致するまたは類似する施設属性を有する訪問先の組み合わせがあったとしても、その数の大小を考慮して、計画全体のばらつきが小さいか否かを判断することができる。この算出手法は、類似する訪問施設があってもよいが、全体的に、多様な属性を持つ施設を訪問するような旅行計画を好むユーザにとって、特に有効である。
【０１７５】
そして、ステップＳ１７００ａにおいて、変更施設抽出部１８０ａは、修正旅行計画のばらつきが小さいか否か（ばらつきＶが「１」以外であるか否か、つまり「０」であるか否か）を判断し、小さい場合（ばらつきＶが「０」である場合）には（Ｓ１７００ａ：ＹＥＳ）、ステップＳ１８００ａへ進む。
【０１７６】
変更施設抽出部１８０ａは、ステップＳ１８００で複数の削除旅行計画を作成すると、ステップＳ１９００ａにおいて、属性距離算出部１５０を用いて、各削除旅行計画の属性距離を算出する。この処理は、ステップＳ１４００ａと同様の処理である。
【０１７７】
そして、ステップＳ２０００ａにおいて、変更施設抽出部１８０ａは、距離補正部１６０ａを用いて、初期旅行計画に基づいて各削除旅行計画から算出された属性距離の補正を行う。この処理は、ステップＳ１５００ａと同様の処理である。
【０１７８】
そして、ステップＳ２１００ａにおいて、変更施設抽出部１８０ａは、ばらつき算出部１７０ａを用いて、補正後の属性距離に基づいて各削除旅行計画のばらつきを算出する。この処理は、ステップＳ１６００ａと同様の処理である。
【０１７９】
そして、ステップＳ２２００ａにおいて、変更施設抽出部１８０ａは、各削除旅行計画のばらつき算出結果から、修正旅行計画から削除することによってその削除後の修正旅行計画のばらつきが最も大きくなる（ばらつきＶが最も大きくなる）訪問先を抽出する。例えば、図５に示す修正旅行計画３４０の場合には、図２３から明らかなように、「味噌煮込みうどん店」という施設属性である「いいいい亭」が抽出される。
【０１８０】
そして、属性決定部２２０ａは、変更施設抽出部１８０ａから変更すべき訪問先が出力されると（Ｓ２３００：ＹＥＳ）、ステップＳ２４００ａへ進む。
【０１８１】
ステップＳ２４００ａにおいて、属性決定部２２０ａは、実施の形態１の代替施設抽出部１９０による施設情報提供処理とは異なる内容の施設情報提供処理を実行する。
【０１８２】
図２４は、本実施の形態における施設情報提供処理を示すフローチャートである。
【０１８３】
まず、ステップＳ２４０１ａにおいて、属性決定部２２０ａは、最下層（第４階層属性）を初期状態として、変更すべき訪問先門先の各階層の施設属性の中から施設属性を１つ選択する。そして、属性決定部２２０ａは、属性階層蓄積部２１０ａの属性階層情報４１０を参照して、選択した施設属性の１つ上位の属性階層で施設属性が一致する全ての最下層の施設属性（第４階層属性）を、代替施設の施設属性（以下「代替属性」という）として選択する。そして、属性決定部２２０ａは、修正旅行計画の変更すべき訪問先の施設属性を、選択した代替属性で置き換えて、１つまたは複数の候補旅行計画を作成する。
【０１８４】
そして、ステップＳ２４０２ａにおいて、属性決定部２２０ａは、属性距離算出部１５０ａを用いて、ステップＳ２４０１ａで作成された候補旅行計画の属性距離を算出する。この処理は、図２１のステップＳ１４００ａと同様の処理である。
【０１８５】
そして、ステップＳ２４０３ａにおいて、属性決定部２２０ａは、距離補正部１６０ａを用いて、ステップＳ２４０１ａで作成された候補旅行計画の属性距離を補正する。この処理は、図２１のステップＳ１５００ａと同様の処理である。
【０１８６】
そして、ステップＳ２４０４ａにおいて、属性決定部２２０ａは、ばらつき算出部１７０ａを用いて、ステップＳ２４０１ａで作成された候補旅行計画のばらつきを算出する。この処理は、図２１のステップＳ１６００ａと同様の処理である。
【０１８７】
そして、ステップＳ２４０５ａにおいて、属性決定部２２０ａは、少なくとも１つの候補旅行計画において、ばらつきが充分大きいか否かを判断する。ここでは、ばらつきＶが「１」である場合に、充分大きいと判断されるものとする。属性決定部２２０ａは、ばらつきが充分大きくなるような候補旅行計画が存在しない場合には（Ｓ２４０５ａ：ＮＯ）、ステップＳ２４０１ａへ戻り、更に上位の階層属性に処理を進める。一方、属性決定部２２０ａは、ばらつきが充分大きくなるような候補旅行計画が存在する場合には（Ｓ２４０５ａ：ＹＥＳ）、ステップＳ２４０６ａへ進む。
【０１８８】
例えば、図５に示す修正旅行計画３４０の場合、次のように修正旅行計画が作成される。まず、変更すべき訪問先である「いいいい亭」は「味噌煮込みうどん店」という施設属性であることから、最初に、１つ上位の階層属性である「味噌料理」に属する「味噌カツ店」が、代替属性として抽出され、修正旅行計画が作成される。ところが、初期旅行計画からは、「味噌料理」は共通属性として抽出されていない。このため、「味噌煮込みうどん店」と「味噌カツ店」との間の属性距離は、図１８に示す属性距離算出規則４２０に従って算出される「１／４」がそのまま採用される。すなわち、「味噌カツ店」を代替属性とした場合には、処理はステップＳ２４０１ａへ戻る。
【０１８９】
そして、更に上位の階層属性である「食べる」に属する「エビフライ店」が、代替属性として抽出され、修正旅行計画が作成される。この場合は、初期旅行計画からは「食べる」は共通属性として抽出されているため、「味噌煮込みうどん店」と「エビフライ店」との間の属性距離は、「１」に修正されている。すなわち、「エビフライ店」を代替属性とした場合には、処理はステップＳ２４０１ａへ戻る。
【０１９０】
ステップＳ２４０６ａにおいて、属性決定部２２０ａは、代替施設抽出部１９０ａを用いて、施設蓄積部１１０の施設情報３１０から、ばらつきが充分に大きくなると判断された代替属性に該当する施設を、代替施設として抽出する。属性決定部２２０ａは、該当する代替属性が複数存在する場合には、その複数の代替属性の中で、属性距離の補正を行わなかったときに、変更すべき訪問先との間の属性距離が最も小さくなる代替属性に該当する代替施設を抽出する。また、属性決定部２２０ａは、例えば、施設情報３１０において、変更すべき施設と最も施設ＩＤの近い施設を抽出したり、変更すべき施設から物理的に最も距離が近い施設を抽出する。
【０１９１】
ここで、属性距離の補正を行わなかったときに属性距離が最も小さくなるような代替属性を採用することにより、ユーザの好みを反映した提供旅行計画を作成することが可能となることについて説明する。
【０１９２】
図２５は、施設階層情報の他の例をツリー構造で示す図である。
【０１９３】
図２５に示すように、施設階層情報において、例えば、「和食」という第２階層属性に属する第３階層属性として、図１７に示す「味噌料理」に加えて、「鳥料理」および「うなぎ料理」が属しているものとする。また、「鳥料理」には、第４階層属性として「手羽先店」が属し、「うなぎ料理」には、第４階層属性として「ひつまぶし店」が属しているものとする。また、初期旅行計画が、「手羽先店」という施設属性の施設を訪問した後に、「味噌煮込みうどん店」という施設属性の施設を訪問する内容であったにも係らず、実行動として、先に「味噌煮込みうどん店」という施設属性に施設を訪問したとする。
【０１９４】
この場合、変更施設抽出部１８０ａは、初期旅行計画で後の訪問先（味噌煮込みうどん店）を変更すべきと判断する。ここで、属性決定部２２０ａが、例えば、代替属性の候補として「味噌カツ店」と「ひつまぶし店」とを抽出したとする。属性距離の補正を行わない場合、「味噌煮込みうどん店」と「味噌カツ店」との属性距離は、１／４＝（４−３）／４であるのに対し、「味噌煮込みうどん店」と「ひつまぶし店」との属性距離は、１／２＝（４−２）／４である。したがって、属性決定部２２０ａは、「ひつまぶし店」を、代替属性に決定する。
【０１９５】
初期旅行計画に「手羽先店」という施設属性の訪問先と「味噌煮込みうどん店」という施設属性の訪問先とが含まれていることから、ユーザが和食好きであることが推測される。このようなユーザには、上記のように和食の範囲内でできるだけ類似していない施設属性を選択することで、ユーザの好みの範囲内で、より変化に富んだ旅行計画を提供することができる。
【０１９６】
そして、ステップＳ２４０７ａにおいて、属性決定部２２０ａは、抽出した代替施設で、変更すべき訪問先の施設を置き換えた提供旅行計画を作成し、作成した提供旅行計画を、情報提供部２００を用いてユーザに提供して、図２１の処理へ戻る。
【０１９７】
本実施の形態は、このような施設情報提供処理により、ユーザの好みをより反映して代替施設を盛り込んだ旅行計画を、提供旅行計画としてユーザに提供することができる。
【０１９８】
図２６は、情報表示画面の一例を示す図である。ここでは、図５に示した修正旅行計画３４０に対して、「ひつまぶし店」店である「ちちちち亭」が代替施設として決定された場合の情報表示画面を示す。
【０１９９】
図２６に示すように、情報表示画面３９０には、例えば、文章３９４が表示される。文章３９４は、「ああああ亭といいいい亭が同じ味噌煮込みうどん店なので、１９時〜２０時は、代わりに『いいいい亭』と同じ『和食』である『ひつまぶし店』の『ちちちち店』に行くのはいかがでしょう？」というものである。このように、本実施の形態では、提供する代替施設を選択した理由を表示することにより、ユーザに対して、提供された施設を訪問先として採用するか否かの適切な判断を促すことができる。
【０２００】
また、情報表示画面３９０は、図示しないが、実施の形態１の図１４のように、ユーザに対して代替施設の検索を促す情報表示画面を表示するようにしてもよい。
【０２０１】
このように、本実施の形態によれば、施設属性の階層構造を用いるので、施設属性の類似の度合い（非類似の度合い）を考慮した属性距離を算出し、ばらつきを算出することができる。また、これにより、本実施の形態は、施設属性の類似の度合いとユーザの好みの両方を考慮した旅行計画を、ユーザに提供することができる。
【０２０２】
（実施の形態３）
本発明の実施の形態３として、ばらつきを考慮した初期旅行計画を自動作成する場合について説明する。
【０２０３】
図２７は、本実施の形態に係る情報提供装置の構成を示すブロック図であり、実施の形態２の図１５に対応するものである。図１５と同一部分には同一符号を付し、これについての説明を省略する。
【０２０４】
図２７において、情報提供装置１００ｂは、計画履歴蓄積部２３０ｂ、条件取得部２４０ｂ、および計画作成部２５０ｂを有する。また、情報提供装置１００ｂは、図１５の初期計画取得部１２０および施設蓄積部１１０に代えて、初期計画取得部１２０ｂおよび施設蓄積部１１０ｂを有する。
【０２０５】
計画履歴蓄積部２３０ｂは、後述の初期計画取得部１２０ｂが、ユーザ入力により取得した初期旅行計画を、過去の初期旅行計画の履歴（以下「旅行計画履歴」という）として蓄積する。
【０２０６】
初期計画取得部１２０ｂは、ユーザ入力装置におけるユーザによる入力操作に基づいて、または、計画履歴蓄積部２３０ｂの旅行計画履歴から、初期旅行計画を取得する。
【０２０７】
条件取得部２４０ｂは、例えばユーザ入力装置におけるユーザによる入力操作に基づいて、ユーザが旅行計画に求める条件（以下「旅行条件」という）を取得する。旅行条件は、例えば、旅行先の場所、日時、人数を含む。
【０２０８】
施設蓄積部１１０ｂは、実施の形態２の施設情報３１０に、更に、施設ごとの付加情報３１４、３１５を追加した施設情報３１０ｂを、予め蓄積する。この付加情報３１４、３１５は、条件取得部２４０ｂで取得される旅行条件に対応する情報である。
【０２０９】
計画作成部２５０ｂは、初期計画取得部１２０ｂが取得した初期旅行計画を変更し、新規の初期旅行計画を作成する。具体的には、計画作成部２５０ｂは、条件取得部２４０ｂが取得した旅行条件に基づいて、施設蓄積部１１０の施設情報３１０ｂから旅行条件に合う施設を訪問先とする初期旅行計画を作成する。また、計画作成部２５０ｂは、旅行条件に合う旅行計画が複数存在する場合には、ばらつきが最も大きくなる旅行計画を、初期旅行計画として採用する。
【０２１０】
図２８は、施設情報の内容の一例を示す図であり、実施の形態１の図２に対応するものである。図２と同一部分には同一符号を付し、これについての説明を省略する。
【０２１１】
図２８に示すように、本実施の形態の施設情報３１０ｂは、施設ごとに、付加情報として、施設の緯度３１４および経度３１５を記述する。緯度３１４および経度３１５は、施設の位置の緯度および経度である。
【０２１２】
図２９は、旅行計画履歴の内容の一例を示す図である。
【０２１３】
図２９に示すように、旅行計画履歴４３０ｂは、例えば、施設ＩＤ４３１、施設名称４３２、および訪問日時４３３の組から成る訪問先情報を、施設ごとに記述する。この旅行計画履歴４３０ｂでは、ユーザが、「２００８年４月８日」に、「ああああ亭」、「名古屋城」、「犬山城」、および「うううう亭」を、この順序で訪問するという内容となっている。
【０２１４】
図３０は、旅行計画履歴の内容の他の例を示す図であり、図２９に対応するものである。
【０２１５】
図３０に示すように、この旅行計画履歴４３０ｂでは、ユーザが、「２００８年４月８日」「てばてば亭」、「名古屋城」、および「かつかつ亭」を、この順序で訪問したという内容になっている。
【０２１６】
以下、上記構成を有する情報提供装置１００ｂの動作について説明する。但し、本実施の形態では、初期旅行計画をユーザに提供してからの動作は実施の形態２と同一であるため、初期旅行計画を自動で作成してユーザに提供する旅行計画作成処理についてのみ説明する。
【０２１７】
図３１は、旅行計画作成処理を示すフローチャートである。
【０２１８】
まず、ステップＳ１０１０ｂにおいて、初期計画取得部１２０ｂは、計画履歴蓄積部２３０ｂの旅行計画履歴から、または、ユーザの入力操作に基づいて、旅行計画の原型となる初期旅行計画を取得する。そして、初期計画取得部１２０ｂは、取得した初期旅行計画を、距離補正部１６０ａおよび計画作成部２５０ｂに出力する。計画履歴蓄積部２３０ｂに複数の旅行計画履歴が格納されている場合には、例えば、ユーザ操作により選択された旅行計画履歴または直近の旅行計画履歴を、初期旅行計画として取得すればよい。
【０２１９】
そして、ステップＳ１０２０ｂにおいて、条件取得部２４０ｂは、ユーザの入力操作に基づいて旅行条件を取得し、取得した旅行条件を、計画作成部２５０ｂに出力する。
【０２２０】
図３２は、旅行条件の内容の一例を示す図である。
【０２２１】
図３２において、旅行条件４４０ｂの内容は、「場所が、緯度１３４.６.０.０〜１３４.７.０.０かつ経度３４.６.０.０〜３４.７.０.０」となっている。これは、訪問先の場所を指定するものである。
【０２２２】
そして、図３１のステップＳ１０３０ｂにおいて、計画作成部２５０ｂは、初期計画候補作成処理を実行する。初期計画候補作成処理とは、初期旅行計画の訪問先を、旅行条件を満たす訪問先に変更することにより、新規の初期旅行計画の候補となる旅行計画（以下「初期計画候補」という）を作成する処理である。
【０２２３】
図３３は、初期計画候補作成処理の一例を示すフローチャートである。
【０２２４】
まず、ステップＳ１０３１ｂにおいて、計画作成部２５０ｂは、図３１のステップＳ１０１０ｂで入力された初期旅行計画から、図３１のステップＳ１０２０ｂで入力された旅行条件に該当しない訪問先の訪問先情報を削除する。具体的には、計画作成部２５０ｂは、初期旅行計画の各訪問先の付加情報３１４、３１５を、施設蓄積部１１０ｂの施設情報３１０ｂから取得する。そして、計画作成部２５０ｂは、取得した付加情報３１４、３１５が、旅行条件に該当するか否かを判断する。そして、計画作成部２５０ｂは、付加情報３１４、３１５が旅行条件に該当しない訪問先が存在する場合には、該当する訪問先情報を、初期旅行計画から削除する。
【０２２５】
例えば、図３０に示す旅行計画履歴４３０ｂと、図３２に示す旅行条件４４０ｂとが取得された場合、施設蓄積部１１０ｂの施設情報３１０ｂを参照すると、旅行計画履歴４３０ｂのうち、「かつかつ亭」が旅行条件４４０ｂに該当しない。したがって、この場合、計画作成部２５０ｂは、「かつかつ亭」の訪問先情報を、初期旅行計画から削除する。
【０２２６】
そして、ステップＳ１０３２ｂにおいて、計画作成部２５０ｂは、削除される訪問先が存在する場合には、その訪問先の代替の訪問先として、旅行条件に該当する他の施設を、施設情報３１０ｂから抽出する。具体的には、計画作成部２５０ｂは、施設情報３１０ｂで、旅行条件に該当する付加情報３１４、３１５を有する施設であって、かつ、削除した訪問先にできるだけ類似する施設属性を有する施設を、検索する。
【０２２７】
そして、ステップＳ１０３３ｂにおいて、計画作成部２５０ｂは、削除される訪問先が存在する場合には、その削除部分に、ステップＳ１０３２ｂで抽出した施設を訪問先として挿入することにより、初期計画候補を作成して、図３１の処理に戻る。計画作成部２５０ｂは、旅行条件に該当する他の施設が複数検索された場合には、それぞれの施設に対応して複数の初期旅行計画を作成する。また、計画作成部２５０ｂは、削除される訪問先が存在しない場合には、取得した初期旅行計画のみをそのまま初期計画候補としてもよいし、置き換え可能な他の施設で置き換えて他の初期計画候補を作成してもよい。
【０２２８】
なお、計画作成部２５０ｂは、前後の訪問先との距離が所定値を超えるような施設を除外することにより、作成する初期計画候補の絞込みを行ってもよい。また、計画作成部２５０ｂは、トータルの移動距離が所定値を超えるような訪問先の組み合わせや、移動経路が重複するような訪問先の組み合わせを除外することにより、作成する初期計画候補の絞り込みを行ってもよい。
【０２２９】
図３４および図３５は、初期計画候補の内容の例を示す図である。ここでは、図３０に示す旅行計画履歴４３０ｂと、図３２に示す旅行条件４４０ｂとが取得された場合に作成される初期計画候補を図示している。
【０２３０】
図３４および図３５に示すように、初期計画候補４５０ｂは、施設ＩＤ４５１、施設名称４５２、および訪問日時４５３の組から成る訪問先情報を、施設ごとに記述する。初期計画候補４５０ｂにおいて、図２８に示す施設情報３１０ｂに記述された施設のうち、「うううう店」と「ひつひつ亭」が、図３２に示す旅行条件４４０ｂに該当する。したがって、計画作成部２５０ｂは、図３４および図３５に示すように、削除した「かつかつ亭」の訪問先情報の部分に、「うううう店」または「ひつひつ亭」を訪問先とする訪問先情報を挿入した、初期旅行計画４５０ｂを作成する。
【０２３１】
図３１のステップＳ１０４０ｂにおいて、計画作成部２５０ｂは、属性距離算出部１５０ａを用いて、各初期計画候補の属性距離を算出する。この処理は、実施の形態２の図２１のステップＳ１９００ａと同様の処理である。
【０２３２】
そして、ステップＳ１０５０ｂにおいて、計画作成部２５０ｂは、距離補正部１６０ａを用いて、原型となる初期旅行計画に基づいて各初期計画候補から算出された属性距離の補正を行う。この処理は、図２１のステップＳ２０００ａと同様の処理である。
【０２３３】
そして、ステップＳ１０６０ｂにおいて、計画作成部２５０ｂは、ばらつき算出部１７０ａを用いて、各初期計画候補のばらつき（ばらつきＶ）を算出する。この処理は、ステップＳ２１００ａと同様の処理である。
【０２３４】
そして、ステップＳ１０７０ｂにおいて、計画作成部２５０ｂは、初期計画候補の中から、ばらつきが最も大きくなる（ばらつきＶが最も大きくなる）初期計画候補を抽出する。
【０２３５】
そして、ステップＳ１０８０ｂにおいて、計画作成部２５０ｂは、抽出した初期計画候補を、新規の初期旅行計画として計画修正部１４０に出力し、情報提供部２００を介してユーザに提供する。
【０２３６】
そして、ステップＳ１０９０ｂにおいて、計画作成部２５０ｂは、動作を終了すべきか否かを判断し、終了すべきと判断しない間は（Ｓ１０９０ｂ：ＮＯ）、ステップＳ１０１０ｂへ戻り、終了すべきと判断した場合には（Ｓ１０９０ｂ：ＹＥＳ）、一連の処理を終了する。計画作成部２５０ｂは、例えば、計画作成部２５０ｂは、ユーザにより初期旅行計画の再作成の指示があった場合に、ステップＳ１０１０ｂへ戻るようにすればよい。このとき、計画作成部２５０ｂは、旅行条件を再取得してもよいし、次にばらつきが大きい初期計画候補を選択する等、別の初期旅行計画が提供されるようにしてもよい。
【０２３７】
このような初期計画候補作成処理により、情報提供装置１００ｂは、過去にユーザが作成した初期旅行計画の施設属性の傾向を反映し、かつ、入力された旅行条件に適合する新たな初期旅行計画を、ユーザに提供することができる。また、ばらつきが大きい、つまり、訪問先の施設の種類が豊富でユーザが飽きないような初期旅行計画を出力することができる。
【０２３８】
以上説明したように、本実施の形態は、訪問先のばらつきを指標として初期旅行計画を作成するので、ユーザにとって魅力的な初期旅行計画を装置側から提案することができる。これにより、本実施の形態は、ユーザの負担を軽減することができるだけでなく、ユーザが思い付かなかったユーザ好みの旅行を実現することができる。
【０２３９】
なお、ユーザが、類似した施設属性の施設を集中して訪問したいという希望する場合もある。このような場合には、図３１のステップＳ１０７０ｂで、ばらつきが小さくなる施設を抽出すればよい。また、この場合には、修正旅行計画においてもユーザの希望を反映するように、距離補正部１６０ａは、計画作成部２５０ｂが作成した初期旅行計画に基づいて属性距離の補正を行うようにすることが望ましい。
【０２４０】
（実施の形態４）
本発明の実施の形態４として、類似する施設を訪問する頻度を考慮して提供旅行計画を作成する場合について説明する。
【０２４１】
例えば、類似する施設属性の施設を重複して訪問することがユーザにとって好ましいか否かは、「味噌煮込みうどん店」に行く頻度が、毎日であるのは好ましくないが、３日に１回ならば好ましいというように、その訪問間隔によって異なる。そこで、本実施の形態では、ユーザが許容することができる訪問間隔の最小値を予め設定し、この最小値に基づいて、提供旅行計画を作成する。
【０２４２】
図３６は、本実施の形態に係る情報提供装置の構成を示すブロック図であり、実施の形態１の図１に対応するものである。図１と同一部分には同一符号を付し、これについての説明を省略する。
【０２４３】
図３６において、情報提供装置１００ｃは、規則蓄積部２６０ｃおよび規則修正部２７０ｃを有する。また、情報提供装置１００ｃは、図１の距離補正部１６０に代えて、距離補正部１６０ｃを有する。
【０２４４】
規則蓄積部２６０ｃは、ユーザが許容することができる訪問頻度の上限を規定する訪問頻度規則４６０ｃを蓄積する。訪問頻度規則４６０ｃには、施設属性４６１および訪問間隔４６２を含む。訪問間隔４６２は、ユーザが許容することができる訪問頻度の上限を、訪問間隔の最小値で表わす情報である。訪問頻度規則４６０ｃは、ユーザの入力操作により作成されて予め規則蓄積部２６０ｃに格納されていてもよいし、後述の規則修正部２７０ｃにより作成されてもよい。
【０２４５】
規則修正部２７０ｃは、初期計画取得部１２０が取得した初期旅行計画と、施設蓄積部１１０の施設情報３１０とに基づいて、訪問頻度規則４６０ｃを修正する。なお、規則修正部２７０ｃは、例えば、実施の形態３の旅行計画履歴に基づいて、訪問頻度規則４６０を作成してもよい。
【０２４６】
距離補正部１６０ｃは、初期旅行計画および訪問頻度規則４６０に基づいて、提供旅行計画の算出に用いられる属性距離の値を補正する。具体的には、初期旅行計画において類似する複数の訪問先の組み合わせが含まれている場合に、訪問頻度規則４６０を満たす場合には、類似するものではないと取り扱われるように、属性距離の補正を行う。
【０２４７】
図３７は、規則蓄積部２６０ｃに格納される訪問頻度規則４６０ｃの内容の一例を示す図である。
【０２４８】
図３７に示すように、訪問頻度規則４６０ｃは、例えば、施設属性４６１および訪問間隔４６２の組から成る情報を、施設属性ごとに記述する。なお、ここでは、訪問頻度規則４６０ｃは、訪問間隔４６２に、頻度を併記しているが、頻度の併記は必ずしも必要ではない。また、訪問頻度規則４６０ｃは、訪問間隔４６２自体を、頻度のみで表わすようにしてもよい。
【０２４９】
例えば、「城」という施設属性４６１には、「１日」という訪問間隔４６２が記述されている。これは、「城」という施設属性を有する施設は、１日以上置けば重複して訪問してもよいが、１日以上置かずに重複して訪問することは好ましくないということを示す。
【０２５０】
旅行計画履歴に基づいて訪問頻度規則４６０ｃを作成する場合には、規則修正部２７０ｃは、例えば、旅行計画履歴の訪問先の施設属性ごとに、訪問間隔を抽出し、抽出した訪問間隔の最小値を、訪問間隔４６２とすればよい。
【０２５１】
このような情報提供装置１００ｃによれば、類似する施設への重複訪問の回避を、訪問頻度規則４６０ｃで規定される限界を超えた場合にのみ行うようにすることができる。
【０２５２】
以下、上記構成を有する情報提供装置１００ｃの動作について説明する。
【０２５３】
図３８は、情報提供装置１００ｃの全体動作の一例を示すフローチャートであり、実施の形態１の図６に対応するものである。図６と同一部分には同一ステップ番号を付し、これについての説明を省略する。
【０２５４】
ステップＳ１４００で修正旅行計画に対し属性距離が算出されると、ステップＳ１５１０ｃにおいて、規則修正部２７０ｃは、規則修正処理を実行する。規則修正処理とは、初期計画取得部１２０が取得した初期旅行計画と、施設蓄積部１１０の施設情報３１０とに基づいて、訪問頻度規則４６０を修正する処理である。
【０２５５】
図３９は、規則修正処理を示すフローチャートである。
【０２５６】
まず、ステップＳ１５１１ｃにおいて、規則修正部２７０ｃは、初期旅行計画における各訪問先情報の施設属性を参照する。
【０２５７】
そして、ステップＳ１５１２ｃにおいて、規則修正部２７０ｃは、初期旅行計画において重複する施設属性が存在するか否かを判断する。規則修正部２７０ｃは、初期旅行計画において重複する施設属性が存在する場合には（Ｓ１５１２ｃ：ＹＥＳ）、ステップＳ１５１３ｃへ進む。
【０２５８】
ステップＳ１５１３ｃにおいて、規則修正部２７０ｃは、施設属性が重複する訪問先を訪問する間隔のうち、最も短い間隔（以下「最小間隔」という）を算出する。
【０２５９】
そして、ステップＳ１５１４ｃにおいて、規則修正部２７０ｃは、算出した最小間隔が、訪問頻度規則４６０ｃの該当する施設属性の訪問間隔４６２よりも小さいか否かを判断する。規則修正部２７０ｃは、最小間隔が訪問頻度規則４６０ｃの訪問間隔４６２よりも小さい場合には（Ｓ１５１４ｃ：ＹＥＳ）、ステップＳ１５１５ｃへ進む。
【０２６０】
ステップＳ１５１５ｃにおいて、規則修正部２７０ｃは、訪問頻度規則４６０ｃの該当する訪問間隔４６２を、算出した最小間隔で更新し、図３８の処理に戻る。また、規則修正部２７０ｃは、初期旅行計画において重複する施設属性が存在しない場合や（Ｓ１５１２ｃ：ＮＯ）、最小間隔が訪問頻度規則４６０ｃの訪問間隔４６２よりも小さくない場合には（Ｓ１５１４ｃ：ＮＯ）、訪問頻度規則４６０ｃに変更を加えることなく、図３８の処理へ戻る。
【０２６１】
このような規則修正処理により、類似する施設を訪問頻度規則４６０ｃの訪問間隔４６２よりも短い間隔で重複して訪問するような初期旅行計画が立てられる度に、規則蓄積部２６０ｃの訪問頻度規則４６０ｃが、その短い間隔で更新される。
【０２６２】
図４０は、訪問頻度規則４６０ｃの修正結果の一例を示す図である。ここでは、図３７に示す訪問頻度規則４６０ｃに対して、図３に示す初期旅行計画３２０が取得された場合の修正結果を示す。
【０２６３】
図３に示す初期旅行計画３２０は、「城」という施設属性の施設である「名古屋城」および「犬山城」を、１時間の間隔で訪問する内容となっている。この間隔は、図３７に示す訪問頻度規則４６０ｃの「城」という施設属性４６１の「１日」という訪問間隔４６２よりも小さい。したがって、図４０に示すように、「城」という施設属性４６１の訪問間隔４６２は、規則修正部２７０ｃにより、「１時間」に更新される。
【０２６４】
図３８のステップＳ１５２０ｃにおいて、距離補正部１６０ｃは、実施の形態１とは異なる属性距離補正処理を実行する。
【０２６５】
図４１は、本実施の形態における属性距離補正処理の一例を示すフローチャートである。
【０２６６】
まず、ステップＳ１５２１ｃにおいて、距離補正部１６０ｃは、修正旅行計画における各訪問先情報の施設属性を参照する。
【０２６７】
そして、ステップＳ１５２２ｃにおいて、距離補正部１６０ｃは、修正旅行計画において重複する施設属性が存在するか否かを判断する。距離補正部１６０ｃは、修正旅行計画において重複する施設属性が存在する場合には（Ｓ１５２２ｃ：ＹＥＳ）、ステップＳ１５２３ｃへ進む。
【０２６８】
ステップＳ１５２３ｃで、距離補正部１６０ｃは、修正旅行計画において施設属性が重複する訪問先が存在する場合に、その重複する訪問先の訪問間隔を各々算出する。
【０２６９】
そして、ステップＳ１５２４ｃで、距離補正部１６０ｃは、算出した訪問間隔が、訪問頻度規則４６０ｃの該当する施設属性の訪問間隔４６２以上であるか否かを判断する。距離補正部１６０ｃは、算出した訪問間隔が、訪問頻度規則４６０ｃの訪問間隔４６２以上である場合には（Ｓ１５２４ｃ：ＹＥＳ）、ステップＳ１５２５ｃへ進む。
【０２７０】
ステップＳ１５２５ｃにおいて、距離補正部１６０ｃは、修正旅行計画において施設属性が重複する施設の組み合わせで、算出した訪問間隔が訪問頻度規則４６０ｃの訪問間隔４６２以上である属性距離を、「１」に変更し、図３８の処理へ戻る。また、修正旅行計画において重複する施設属性が存在しない場合や（Ｓ１５２２ｃ：ＮＯ）、算出した訪問間隔が訪問頻度規則４６０ｃの訪問間隔４６２以上ではない場合には（Ｓ１５２４ｃ：ＮＯ）、属性距離に変更を加えることなく、図３８の処理へ戻る。
【０２７１】
そして、情報提供装置１００ｃは、図６と同様に、図３８のステップＳ１６００〜Ｓ１９００の処理を実行する。
【０２７２】
ステップＳ２０００において、変更施設抽出部１８０は、距離補正部１６０ｃを用いて、ステップＳ１５２０ｃと同様の処理により、訪問頻度規則４６０ｃに基づいて各削除旅行計画から算出された属性距離の補正を行う。ステップＳ２０００の処理は、ステップＳ１５２０ｃと同様の処理である。また、以降の処理は、図６と同様である。
【０２７３】
このような全体動作により、情報提供装置１００ｃは、ユーザが実際に計画した訪問間隔よりも短い間隔で、類似する施設に重複して訪問する場合にのみ、提供旅行計画の訪問先の変更を行う。
【０２７４】
以上説明したように、本実施の形態によれば、ユーザが実際に計画した訪問間隔よりも短い間隔で、類似する施設に重複して訪問する場合にのみ、提供旅行計画の訪問先の変更を行う。これにより、ユーザが許容することができる訪問間隔の場合には、施設属性が重複していてもそのままとすることができる。したがって、工程の全てにわたって訪問先の施設属性が重複しないような計画を立てることが困難な長期間の旅行等の場合であっても、旅行計画を提供することができる。
【０２７５】
なお、以上説明した各実施の形態では、属性距離の補正、新規の初期旅行計画の作成、および訪問頻度規則の作成等の処理に、ユーザが入力した初期旅行計画を用いるとしたが、代わりに、ユーザの実行動を用いてもよい。これは、ユーザの実行動も、結果的に、ユーザが希望する旅行計画であると考えることができるからである。
【０２７６】
また、属性距離の補正結果を蓄積しておき、蓄積しておいた補正結果に基づいて、別の旅行の際の属性距離の初期値を決定するようにしてもよい。この場合には、例えば、どの施設属性であればユーザが１回の旅行中に何度も訪問しても飽きないかといった、ユーザの長期的な傾向を考慮して、提供旅行計画を作成することができる。また、同じ地域への旅行の場合、ユーザの訪問先の傾向は変わらないことが多いため、地域ごとに属性距離の補正結果を蓄積し、旅行先の地域の蓄積情報を利用することが好ましい。また、長期の旅行には、過去の複数の初期旅行計画または実行動を１つのまとまった工程の旅行として捉えたときの属性距離の補正結果を適用することが好ましい。
【０２７７】
また、複数の初期旅行計画または複数の実行動に基づいて補正を行う場合には、それぞれの補正結果のうち、属性距離が最も大きい値を採用することが望ましい。この場合、例えば、第１の初期旅行計画で「城」という施設属性の訪問先が複数存在した場合、「城」と「城」の間の属性距離は「１」となるが、第２の初期旅行計画で「城」が存在しなかったとしても、「城」と「城」の間の属性距離は「１」とする。
【０２７８】
また、属性距離算出部、距離補正部、およびばらつき算出部を１組のみ配置し、これらを複数の装置部で共用する構成としたが、これらを利用する装置部ごとに複数組を配置した構成としてもよい。この場合には、処理の高速化を図ることができる。
【０２７９】
また、各実施の形態では、旅行計画をユーザに提供する装置に本発明を適用した場合について説明したが、これに限定されるものではない。例えば、百貨店や遊園地での移動計画や、スポーツジムでのトレーニング計画、どのような書籍を読むかといった学習計画等、ある一連の行動において行動の種類のばらつきがユーザにとって重要となるよう各種の行動計画に、本発明を適用することができる。
【産業上の利用可能性】
【０２８０】
本発明に係る情報提供装置および情報提供方法は、有益な行動計画をユーザに提供することができる情報提供装置および情報提供方法として有用であり、例えば、カーナビゲーション装置やＧＰＳ、地図付き携帯電話機等の装置に好適である。
【図面の簡単な説明】
【０２８１】
【図１】本発明の実施の形態１に係る情報提供装置の構成を示すシステム構成図
【図２】実施の形態１における施設情報の内容の一例を示す図
【図３】実施の形態１における初期旅行計画の一例を示す図
【図４】実施の形態１における実行動情報の内容の一例を示す図
【図５】実施の形態１における提供旅行計画の作成の概要を説明するための図
【図６】実施の形態１に係る情報提供装置の全体動作の一例を示すフローチャート
【図７】実施の形態１における属性距離算出規則の内容の一例を示す図
【図８】実施の形態１における属性距離の算出結果の一例を示す図
【図９】実施の形態１における属性距離補正処理の一例を示すフローチャート
【図１０】実施の形態１における属性距離の補正結果の一例を示す図
【図１１】実施の形態１における変更すべき訪問先の抽出の概要を説明するための図
【図１２】実施の形態１における施設情報提供処理を示すフローチャート
【図１３】実施の形態１における情報表示画面の一例を示す図
【図１４】実施の形態１における情報提供画面の他の例を示す図
【図１５】本発明の実施の形態２に係る情報提供装置の構成を示すブロック図
【図１６】実施の形態２における属性階層情報の内容の一例を示す図
【図１７】実施の形態２における属性距離の概念を説明するための図
【図１８】実施の形態２における属性距離算出規則の内容の一例を示す図
【図１９】実施の形態２における属性距離の算出結果の一例を示す図
【図２０】実施の形態２における属性距離の設定の概要を示す図
【図２１】実施の形態２に係る情報提供装置の全体動作の一例を示すフローチャート
【図２２】実施の形態２における属性距離補正処理の一例を示すフローチャート
【図２３】実施の形態２における属性距離の算出結果の一例を示す図
【図２４】実施の形態２における施設情報提供処理を示すフローチャート
【図２５】実施の形態２における施設階層情報の他の例をツリー構造で示す図
【図２６】実施の形態２における情報表示画面の一例を示す図
【図２７】本発明の実施の形態３に係る情報提供装置の構成を示すブロック図
【図２８】実施の形態３における施設情報の内容の一例を示す図
【図２９】実施の形態３における旅行計画履歴の内容の一例を示す図
【図３０】実施の形態３における旅行計画履歴の内容の他の例を示す図
【図３１】実施の形態３における旅行計画作成処理を示すフローチャート
【図３２】実施の形態３における旅行条件の内容の一例を示す図
【図３３】実施の形態３における初期計画候補作成処理の一例を示すフローチャート
【図３４】実施の形態３における初期計画候補の内容の一例を示す図
【図３５】実施の形態３における初期計画候補の内容の他の例を示す図
【図３６】本発明の実施の形態４に係る情報提供装置の構成を示すブロック図
【図３７】実施の形態４における訪問頻度規則の内容の一例を示す図
【図３８】実施の形態４に係る情報提供装置の全体動作の一例を示すフローチャート
【図３９】実施の形態４における規則修正処理を示すフローチャート
【図４０】実施の形態４における訪問頻度規則の修正結果の一例を示す図
【図４１】実施の形態４における属性距離補正処理の一例を示すフローチャート
【符号の説明】
【０２８２】
１００、１００ａ、１００ｂ、１００ｃ  情報提供装置
１１０、１１０ｂ  施設蓄積部
１２０、１２０ｂ  初期計画取得部
１３０  実行動取得部
１４０  計画修正部
１５０、１５０ａ  属性距離算出部
１６０、１６０ａ、１６０ｃ  距離補正部
１７０、１７０ａ  ばらつき算出部
１８０、１８０ａ  変更施設抽出部
１９０、１９０ａ  代替施設抽出部
２００  情報提供部
２１０ａ  属性階層蓄積部
２２０ａ  属性決定部
２３０ｂ  計画履歴蓄積部
２４０ｂ  条件取得部
２５０ｂ  計画作成部
２６０ｃ  規則蓄積部
２７０ｃ  規則修正部
【図１】
2010039707.tif 000006
【図２】
2010039707.tif 000007
【図３】
2010039707.tif 000008
【図４】
2010039707.tif 000009
【図５】
2010039707.tif 000010
【図６】
2010039707.tif 000011
【図７】
2010039707.tif 000012
【図８】
2010039707.tif 000013
【図９】
2010039707.tif 000014
【図１０】
2010039707.tif 000015
【図１１】
2010039707.tif 000016
【図１２】
2010039707.tif 000017
【図１３】
2010039707.tif 000018
【図１４】
2010039707.tif 000019
【図１５】
2010039707.tif 000020
【図１６】
2010039707.tif 000021
【図１７】
2010039707.tif 000022
【図１８】
2010039707.tif 000023
【図１９】
2010039707.tif 000024
【図２０】
2010039707.tif 000025
【図２１】
2010039707.tif 000026
【図２２】
2010039707.tif 000027
【図２３】
2010039707.tif 000028
【図２４】
2010039707.tif 000029
【図２５】
2010039707.tif 000030
【図２６】
2010039707.tif 000031
【図２７】
2010039707.tif 000032
【図２８】
2010039707.tif 000033
【図２９】
2010039707.tif 000034
【図３０】
2010039707.tif 000035
【図３１】
2010039707.tif 000036
【図３２】
2010039707.tif 000037
【図３３】
2010039707.tif 000038
【図３４】
2010039707.tif 000039
【図３５】
2010039707.tif 000040
【図３６】
2010039707.tif 000041
【図３７】
2010039707.tif 000042
【図３８】
2010039707.tif 000043
【図３９】
2010039707.tif 000044
【図４０】
2010039707.tif 000045
【図４１】
2010039707.tif 000046