JP2016148881A - 情報処理装置、情報処理方法、およびプログラム - Google Patents

Abstract

【課題】従来、魅力的なスポットが提案できなかった。【解決手段】スポット識別子とスポットのスポット位置情報とを有する１以上のスポット情報を有する地図情報を格納し得る地図情報格納部と、動的に変化するスポットの魅力度であって、ユーザによって異なるスポットの魅力度であるユーザ毎動的魅力度を１以上の各スポットごとに格納し得るスポット魅力度情報格納部と、出発地情報を受け付ける出発地受付部と、目的地情報を受け付ける目的地受付部と、出発地または目的地から予め決められた位置条件を満たすほど近い１または２以上のスポットであり、予め決められた魅力度条件を満たすほどユーザ毎動的魅力度が大きい１以上のスポットを決定する寄り道候補スポット決定部と、寄り道候補スポット決定部が決定した１以上のスポットに関するスポット関連情報を出力するスポット関連情報出力部とを具備する情報処理装置により、魅力的なスポットを提案できる。【選択図】図１

Description

本発明は、寄り道のスポットを推薦する情報処理装置等に関するものである。

従来、寄り道施設を検索するための技術があった（例えば、特許文献１参照）。かかる技術は、対象領域内の寄り道施設を検索するための寄り道施設検索装置であって、移動開始地点及び目的地点を指定する地点指定部と、前記移動開始地点に関連付けられた情報及び前記目的地点に関連付けられた情報の差に基づき、該移動開始地点と該目的地点とを結ぶ直線と略垂直の方向における前記対象領域の拡張度合いを可変設定する拡張度合い可変設定部と、前記移動開始地点、前記目的地点及び前記拡張度合いに基づき、前記対象領域を設定する対象領域設定部と、を備える寄り道施設検索装置である。

また、従来、ユーザの興味があるであろうスポットに立ち寄るための経路をユーザに提示する技術があった（例えば、特許文献２参照）。かかる技術は、車両に搭載され、推奨立寄スポットに関するスポット情報が随時登録される外部のサーバ装置と通信ネットワークを介して接続され、経路案内を行う車載用ナビゲーション装置であって、経路案内中に前記通信ネットワークを介して前記サーバ装置から前記スポット情報を取得し、現在の車両位置からスポット情報に対応する推奨立寄スポットを経由して経路案内の目的地に向かう寄道案内経路を提示する。

特開２０１３−１３７２３８号公報（第１頁、第１図等） 特開２０１０−２１０３３９号公報（第１頁、第１図等）

しかしながら、従来技術においては、魅力的なスポットが提案できなかった。

本第一の発明の情報処理装置は、スポットを識別するスポット識別子とスポットの位置を示すスポット位置情報とを有する１以上のスポット情報を有する地図情報を格納し得る地図情報格納部と、動的に変化するスポットの魅力度であって、ユーザによって異なるスポットの魅力度であるユーザ毎動的魅力度を１以上の各スポットごとに格納し得るスポット魅力度情報格納部と、出発地を示す出発地情報を受け付ける出発地受付部と、目的地を示す目的地情報を受け付ける目的地受付部と、出発地情報が示す出発地または目的地情報が示す目的地から予め決められた位置条件を満たすほど近い１または２以上のスポットであり、予め決められた魅力度条件を満たすほどユーザ毎動的魅力度が大きい１以上のスポットを決定する寄り道候補スポット決定部と、寄り道候補スポット決定部が決定した１以上のスポットに関するスポット関連情報を出力するスポット関連情報出力部とを具備する情報処理装置である。

かかる構成により、魅力的なスポットを提案できる。

また、本第二の発明の情報処理装置は、第一の発明に対して、スポット魅力度情報格納部は、ユーザ毎動的魅力度とスポット識別子とスポットの動的に変化する１以上のスポット動的属性値とを有する１以上のスポット魅力度情報を格納しており、ユーザの１以上の動的に変化する１以上のユーザ動的属性値を格納し得るユーザ情報格納部をさらに具備し、ユーザ毎動的魅力度は、１以上のスポット動的属性値と１以上のユーザ動的属性値とを用いて算出された値である情報処理装置である。

かかる構成により、真に魅力的なスポットを提案できる。

また、本第三の発明の情報処理装置は、第一または第二の発明に対して、地図情報を用いて、寄り道候補スポット決定部が決定した１以上のスポットのうちの１以上のスポットを中継点とし、出発地情報が示す出発地から目的地情報が示す目的地までの１以上の各経路を特定する経路情報とコストとを取得する経路探索部と、経路探索部が取得した１以上の各経路情報上の１以上の中継点のスポットに対応するユーザ毎動的魅力度をスポット魅力度情報格納部から取得するユーザ毎動的魅力度取得部と、経路探索部が取得した１以上の各経路情報に対応するコストに対して、各経路情報に対応するユーザ毎動的魅力度が大きいほど、小さくなるような仮想コストを算出する仮想コスト算出部とをさらに具備し、スポット関連情報出力部は、仮想コスト算出部が算出した１以上の各経路情報に対応する仮想コストを用いて、１以上の各経路情報が示す経路の中継点である１以上のスポットに関するスポット関連情報を出力する情報処理装置である。

かかる構成により、真に魅力的なスポットを提案できる。

また、本第四の発明の情報処理装置は、第三の発明に対して、仮想コスト算出部が算出した１以上の仮想コストを用いて、経路探索部が取得した１以上の経路情報のうち、一部の経路情報である１以上の経路情報を取得する経路絞込部をさらに具備し、スポット関連情報出力部は、経路絞込部が取得した１以上の各経路情報に対応する仮想コストを用いて、１以上の各経路情報が示す経路の中継点である１以上のスポットに関するスポット関連情報を出力する情報処理装置である。

かかる構成により、真に魅力的なスポットを効果的に提案できる。

また、本第五の発明の情報処理装置は、第一から第四いずれかの発明に対して、ユーザ毎動的魅力度は、ユーザにとってのスポットの特異度を含み、特異度は、ユーザが訪問した場合は減少する値である情報処理装置である。

かかる構成により、目的地まで向かう経路において、真に魅力的なスポットを提案できる。

また、本第六の発明の情報処理装置は、第五の発明に対して、スポット識別子を有する情報であり、ユーザがスポットを訪問したことを示す訪問情報を受け付ける訪問情報受付部と、訪問情報受付部が訪問情報を受け付けた場合に、訪問情報が有するスポット識別子と対になるユーザ毎動的魅力度を減じるように、スポットの新しいユーザ毎動的魅力度を算出するユーザ毎動的魅力度算出部をさらに具備する情報処理装置である。

かかる構成により、真に魅力的なスポットを提案できる。

また、本第七の発明の情報処理装置は、第二の発明に対して、スポット魅力度情報格納部は、ユーザ毎動的魅力度とスポット識別子とスポットの１以上の属性値とを有する１以上のスポット魅力度情報を格納しており、ユーザ情報格納部は、ユーザのスポットに対する好みに関するユーザ嗜好情報を含む、ユーザの１以上の属性値を有するユーザ情報を格納しており、スポット識別子を用いて、Ｗｅｂ検索を行い、検索結果を取得する検索結果取得部と、日、時刻、天気のうち、１以上のコンテキスト情報を取得するコンテキスト情報取得部と、Ｗｅｂ検索を行い、１以上の各スポット識別子に対応するユーザの評価に関するユーザ評価情報を取得するユーザ評価情報検索部と、スポットの１以上の属性値、ユーザの１以上の属性値、ユーザ嗜好情報、検索結果、１以上のコンテキスト情報、およびユーザ評価情報を用いて、１以上の各スポットのユーザ毎動的魅力度を算出するユーザ毎動的魅力度算出部をさらに具備し、スポット魅力度情報格納部の１以上の各スポット魅力度情報が有するユーザ毎動的魅力度は、ユーザ毎動的魅力度算出部が算出したユーザ毎動的魅力度である情報処理装置である。

かかる構成により、真に魅力的なスポットを提案できる。

また、本第八の発明の情報処理装置は、第七の発明に対して、ユーザ毎動的魅力度算出部は、ユーザ嗜好情報を用いて、スポットに対するユーザ興味度を算出するユーザ興味度算出手段と、検索結果を用いて、スポットに対する新鮮度を算出する新鮮度算出手段と、１以上のコンテキスト情報と各スポットの属性値とを用いて、各スポットの実力発揮度を算出する実力発揮度算出手段と、ユーザの属性値とスポットの属性値とを用いて、ユーザにとってのスポットの特異度を算出する特異度算出手段と、ユーザ評価情報検索部が取得した１以上のユーザ評価情報を用いて、１以上の各スポットの評価値であるスポット評価値を算出するスポット評価値算出手段と、ユーザの１以上の属性値と、１以上の各スポットに対応する１以上の属性値とを用いて、スポットとユーザとの合致する度合いであるユーザ合致度を算出するユーザ合致度算出手段のうち、２以上の手段を具備し、かつ、ユーザ興味度、新鮮度、実力発揮度、特異度、スポット評価値、およびユーザ合致度のうち、２以上の値を用いて各スポットのユーザ毎動的魅力度を算出するユーザ毎動的魅力度算出手段を具備する情報処理装置である。

かかる構成により、真に魅力的なスポットを提案できる。

また、本第九の発明の情報処理装置は、第一から第八いずれかの発明に対して、出発地情報が示す出発地から目的地情報が示す目的地までの経路であり、最もコストが小さい経路の経路情報も取得する経路探索部をさらに具備する、または経路探索部は、出発地情報が示す出発地から目的地情報が示す目的地までの経路であり、最もコストが小さい経路を示す最小コスト経路情報も取得し、スポット関連情報出力部は、寄り道候補スポット決定部が決定した１以上のスポットを経由する経路の所要時間と、最小コスト経路情報が示す経路の所要時間とを含むスポット関連情報を出力する情報処理装置である。

かかる構成により、真に魅力的なスポットに関する情報を分かりやすく提示できる。

また、本第十の発明の情報処理装置は、第一の発明に対して、スポット魅力度情報格納部は、ユーザごと、かつ１以上の各スポットごとに、動的に変化するスポットの魅力度であって、ユーザによって異なるスポットの魅力度であるユーザ毎動的魅力度を格納しており、出発地受付部は、端末装置から出発地情報を受信し、目的地受付部は、端末装置から目的地情報とユーザを識別するユーザ識別子とを受信し、スポット関連情報出力部は、スポット関連情報を端末装置に送信する情報処理装置である。

かかる構成により、魅力的なスポットを提案できる。

本発明による情報処理装置によれば、魅力的なスポットを提案できる。

実施の形態１における情報処理装置１のブロック図 同情報処理装置１がスポット関連情報を出力する動作について説明するフローチャート 同寄り道候補スポット決定処理について説明するフローチャート 同仮想コスト算出処理について説明するフローチャート 同ユーザ毎動的魅力度算出処理について説明するフローチャート 同ユーザ興味度取得処理について説明するフローチャート 同新鮮度取得処理について説明するフローチャート 同実力発揮度取得処理について説明するフローチャート 同特異度取得処理について説明するフローチャート 同スポット評価値取得処理について説明するフローチャート 同ユーザ合致度取得処理について説明するフローチャート 同質問関係情報管理表を示す図 同初期興味度管理表を示す図 同スポット別利用回数管理表を示す図 同カテゴリ別利用回数管理表を示す図 同質問に対して回答情報を入力する画面例を示す図 同寄り道候補情報管理表を示す図 同スポット関連情報の出力例を示す図 同スポット関連情報の出力例を示す図 同情報システムのブロック図 同コンピュータシステムの概観図 同コンピュータシステムのブロック図

以下、情報処理装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。

（実施の形態１）
本実施の形態において、動的に変化するスポットの魅力度であって、ユーザによって異なるスポットの魅力度であるユーザ毎動的魅力度を用いて、ユーザに寄り道するスポットを提案する情報処理装置について説明する。

また、本実施の形態において、ユーザ毎動的魅力度は、スポットの動的属性値、スポットの静的属性値、ユーザの動的属性値、ユーザの静的属性値のうち、１または２種類以上の属性値を用いて算出される。

また、本実施の形態において、目的地までの到着時間または距離と、寄り道候補の１以上のスポットとを加味した１以上の経路を出力できる情報処理装置について説明する。

また、本実施の形態において、Ｘ件の周辺スポットを取得し、Ｘ件の周辺スポットを中継点とする１以上の経路を探索し、１以上の各経路のコストを取得し、ユーザ毎動的魅力度を用いて、１以上の各経路のコストを修正し、修正したコストである仮想コストを用いて、仮想コストが上位のＹ件のスポット情報を出力する情報処理装置について説明する。

また、本実施の形態において、ユーザ毎動的魅力度は、ユーザにとってのスポットの特異度を含み、ユーザのスポットの訪問履歴を用いて訪問したスポットの特異度を小さくする情報処理装置について説明する。

また、本実施の形態において、ユーザ毎動的魅力度を、スポットに対するユーザ興味度、スポットの新鮮度、スポットの実力発揮度、ユーザにとってのスポットの特異度、スポットのスポット評価値、スポットとユーザとの合致度であるユーザ合致度のうち、２以上の度合い（適宜、「特性値」という。）を用いて算出する情報処理装置について説明する。なお、各特性値の詳細については、後述する。

さらに、本実施の形態において、最短経路と比較した、寄り道スポット毎の増加時間を出力する情報処理装置について説明する。

図１は、本実施の形態における情報処理装置１のブロック図である。

情報処理装置１は、格納部１１、受付部１２、処理部１３、出力部１４を備える。

格納部１１は、地図情報格納部１１１、ユーザ情報格納部１１２、スポット魅力度情報格納部１１３を備える。

受付部１２は、出発地受付部１２１、目的地受付部１２２、訪問情報受付部１２３を備える。

処理部１３は、寄り道候補スポット決定部１３１、経路探索部１３２、ユーザ毎動的魅力度取得部１３３、仮想コスト算出部１３４、経路絞込部１３５、検索結果取得部１３６、コンテキスト情報取得部１３７、ユーザ評価情報検索部１３８、およびユーザ毎動的魅力度算出部１３９を備える。

ユーザ毎動的魅力度算出部１３９は、ユーザ興味度算出手段１３９１、新鮮度算出手段１３９２、実力発揮度算出手段１３９３、特異度算出手段１３９４、スポット評価値算出手段１３９５、ユーザ合致度算出手段１３９６、およびユーザ毎動的魅力度算出手段１３９７を備える。ユーザ毎動的魅力度算出部１３９は、ユーザ興味度算出手段１３９１、新鮮度算出手段１３９２、実力発揮度算出手段１３９３、特異度算出手段１３９４、スポット評価値算出手段１３９５、ユーザ合致度算出手段１３９６のうち、１または２以上の手段を具備する。

出力部１４は、スポット関連情報出力部１４１を備える。

格納部１１は、各種の情報を格納し得る。各種の情報とは、例えば、後述する地図情報、ユーザ情報、スポット魅力度情報、１以上の質問情報等である。質問情報は、ユーザへの質問を構成する情報である。

地図情報格納部１１１は、地図情報を格納し得る。地図情報は、地図に関する情報である。地図情報は、１以上のスポット情報を有する。スポット情報は、スポットを識別するスポット識別子とスポットの位置を示すスポット位置情報とを有する。スポットとは、地点と言っても良い。スポットとは、例えば、地点、名勝、公園、レストラン等の店舗等である。スポット識別子とは、地点名、ＩＤ等、スポットを識別する情報であれば良い。スポット位置情報は、通常、(緯度，経度)であるが、地図上の相対的な座標情報（ｘ，ｙ）等、位置を識別できる情報であれば良い。地図は、例えば、地形図や、地勢図、地質図、土地利用図、住宅地図、路線図、道路地図、ガイドマップ、地形や道路等が把握可能な航空写真や衛星写真、当該写真に記号や文字等が記入されたものなどである。地図情報は、例えば、地図の画像情報を含む。画像情報は、例えば、ラスタデータや、ベクタデータである。画像情報がラスタデータである場合、地図情報は、複数の縮尺に対応した画像情報を有していてもよい。複数の縮尺に対応した画像情報とは、例えば、同一地域について、縮尺が大きい画像情報や、縮尺が中程度の画像情報、縮尺が小さい画像情報などである。また、地図情報は、地図をタイル状に分割したものであってもよい。また、地図情報は、カーナビゲーションで用いられるＫＩＷＩフォーマットのものであってもよい。地図情報のデータ形式等は問わない。

ユーザ情報格納部１１２は、ユーザ情報を格納し得る。ユーザ情報は、ユーザの１以上の属性値を有する。１以上の属性値は、動的に変化する１以上のユーザ動的属性値を含むことは好適である。ユーザ動的属性値は、例えば、ユーザのスポットに対する好みに関するユーザ嗜好情報である。ユーザ嗜好情報は、例えば、興味のあるスポットのカテゴリを識別するカテゴリ識別子である。また、ユーザ動的属性値は、例えば、訪問した１以上のスポットのスポット識別子である。ユーザ動的属性値は、例えば、スポット識別子と訪問した回数（利用回数）の組である。ユーザ動的属性値は、例えば、訪問した１以上のスポットのカテゴリのカテゴリ識別子と当該カテゴリのスポットを訪問した回数（利用回数）の組である。１以上の属性値は、ユーザの静的な１以上のユーザ静的属性値を含んでも良い。ユーザ静的属性値は、例えば、性別、年齢、住所、出身地、職業等である。ユーザ嗜好情報は、例えば、スポットのカテゴリに対する興味の有無を示す情報である。ユーザ嗜好情報は、例えば、スポットのカテゴリが嫌いであるか、嫌いでは無いかを示す情報である。ユーザ嗜好情報は、例えば、１以上の各スポットの立ち寄った回数を有する情報である。つまり、ユーザ嗜好情報は、例えば、スポットを識別するスポット識別子と立ち寄った回数との組を、１組以上有する。

スポット魅力度情報格納部１１３は、ユーザ毎動的魅力度を１以上の各スポットごとに格納し得る。ユーザ毎動的魅力度は、動的に変化するスポットの魅力度であって、ユーザによって異なるスポットの魅力度である。

スポット魅力度情報格納部１１３は、１以上のスポット魅力度情報を格納していても良い。スポット魅力度情報は、ユーザ毎動的魅力度とスポット識別子とスポットの１以上の属性値とを有する。スポット魅力度情報は、スポットの新鮮さの有効期限を示す新鮮度有効期限や、スポットのカテゴリを示すカテゴリ識別子を有しても良い。また、スポットの１以上の属性値は、スポット識別子で識別されるスポットの１以上の属性値である。また、スポットの１以上の属性値は、スポットの動的に変化するスポット動的属性値を有することは好適である。なお、スポット動的属性値は、例えば、後述するスポットの新鮮度、スポットのユーザ評価値等である。スポットの１以上の属性値は、例えば、スポットの静的なスポット静的属性値を有する。スポット静的属性値は、例えば、スポットのカテゴリである。スポット静的属性値は、例えば、スポットにとって好適な天気（例えば、「晴れ」）、営業時間帯（例えば、「１０：００−２２：００」）、スポットにとって好適な時間帯（例えば、昼食の時間帯、夕食の時間帯等）、スポットにとって好適な季節（例えば、「夏」）等である。

スポット魅力度情報格納部１１３は、ユーザごと、かつ１以上の各スポットごとに、動的に変化するスポットの魅力度であって、ユーザによって異なるスポットの魅力度であるユーザ毎動的魅力度を格納していても良い。つまり、スポット魅力度情報格納部１１３は、スポット毎に、複数の各ユーザにとってのユーザ毎動的魅力度を格納していても良い。

ここで、ユーザ毎動的魅力度とは、ユーザによって異なるスポットの魅力が小さい度合いを示す値でも良い。

ユーザ毎動的魅力度は、１以上のスポット動的属性値と１以上のユーザ動的属性値とを用いて算出された値であることは好適である。

ユーザ毎動的魅力度は、ユーザにとってのスポットの特異度を用いて算出された値であることは好適である。スポットの特異度は、ユーザが当該スポットを訪問した場合は減少する値であることは好適である。ただし、一度のスポットへの訪問で、当該スポットの特異度が減少するとは限らない。一のスポットで、新しいイベントを開始した等の情報により、特異度が向上する場合もある。

スポット魅力度情報格納部１１３は、スポットのカテゴリごとの新鮮度有効期限を格納していても良い。つまり、スポット魅力度情報格納部１１３は、カテゴリ識別子と新鮮度有効期限との組を、１組以上、格納していても良い。

受付部１２は、指示や情報等を受け付ける。指示や情報等とは、例えば、出発地を示す出発地情報、目的地を示す目的地情報、回答情報、後述する訪問情報、移動時間情報等である。回答情報とは、質問に対する回答を示す情報である。質問は、例えば、ユーザが興味のあるスポットまたは興味がないスポットを判断するための質問である。質問は、例えば、ユーザが興味のあるスポットのカテゴリまたは興味がないスポットのカテゴリを判断するための質問である。質問は、ユーザが興味のあるスポットのカテゴリ、または興味がないスポットのカテゴリを尋ねる質問等でも良い。質問は、例えば、ユーザが嫌いなスポットのカテゴリを尋ねる質問等でも良い。なお、質問は、上述した質問情報を用いて、出力されたものである。また、移動時間情報とは、ユーザが希望する移動に要する時間の情報である。移動時間情報とは、ユーザが希望する時間であり、例えば、現在地を出発し、現在地に戻るまでの時間である。

指示や情報等とは、例えば、後述するユーザ嗜好情報を取得するための１以上の質問を構成する１以上の質問情報である。

指示や情報等の入力手段は、テンキーやキーボードやマウスやメニュー画面によるもの等、何でも良い。受付部１２は、テンキーやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。

出発地受付部１２１は、出発地を示す出発地情報を受け付ける。出発地情報とは、現在位置を示す位置情報でも良いし、スポット識別子等でも良い。出発地受付部１２１は、ＧＰＳ受信機により実現されても良い。現在位置を示す位置情報を取得する手段は種々あり得、問わない。

出発地受付部１２１は、端末装置から出発地情報を受信しても良い。

ここでの受け付けとは、キーボードやマウス、タッチパネルなどの入力デバイスから入力された情報の受け付け、有線もしくは無線の通信回線を介して送信された情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出された情報の受け付けなどを含む概念である。また、受け付けとは、ＧＰＳ受信機による現在位置の取得、図示しない端末装置からの受信等である。さらに、端末装置は、例えば、いわゆるスマートフォン、携帯電話、携帯端末、パーソナルコンピュータ、ノートパソコン、タブレット端末等である。

目的地受付部１２２は、目的地を示す目的地情報を受け付ける。目的地受付部１２２は、現在位置を示す目的地情報を受け付けても良い。目的地受付部１２２が現在位置を示す目的地情報を受け付けた場合、現在位置から出発して、現在位置に戻る経路が探索されることとなる。

目的地受付部１２２は、端末装置から目的地情報とユーザを識別するユーザ識別子とを受信しても良い。

訪問情報受付部１２３は、訪問情報を受け付ける。訪問情報は、スポット識別子を有する情報であり、ユーザがスポットを訪問したことを示す情報である。ここで、訪問情報受付部１２３は、通常、訪問情報を自動取得する。処理部１３が、スポットに停止し、移動体のエンジンのＯＦＦの指示を受け付けたことを検知した場合に、訪問情報受付部１２３は、訪問情報を取得する。また、処理部１３が、例えば、スポット識別子で識別されるスポットの周辺に閾値以上の時間、滞在したことを検知した場合に、訪問情報受付部１２３は、訪問情報を取得する。また、例えば、訪問情報受付部１２３は、ユーザから訪問したスポット示す訪問情報を受け付ける。なお、移動体とは、例えば、自動車、自転車、バイク、アシスト付き電動自転車等であり、その種類は問わない。

処理部１３は、各種の処理を行う。各種の処理とは、例えば、寄り道候補スポット決定部１３１、経路探索部１３２、ユーザ毎動的魅力度取得部１３３、仮想コスト算出部１３４、経路絞込部１３５、検索結果取得部１３６、コンテキスト情報取得部１３７、ユーザ評価情報検索部１３８、ユーザ毎動的魅力度算出部１３９が行う処理である。

寄り道候補スポット決定部１３１は、出発地情報が示す出発地または目的地情報が示す目的地から予め決められた位置条件を満たすほど近い１または２以上のスポットであり、予め決められた魅力度条件を満たすほどユーザ毎動的魅力度が大きい１以上のスポットを決定する。なお、位置条件とは、寄り道候補のスポットの位置に関する条件である。また、魅力度条件とは、ユーザ毎動的魅力度に関する条件である。

寄り道候補スポット決定部１３１は、例えば、出発地情報が示す出発地または目的地情報が示す目的地から予め決められた位置条件を満たすほど近いＸ（Ｘは１以上の自然数）のスポットであり、予め決められた魅力度条件を満たすほどユーザ毎動的魅力度が大きいＸのスポットを決定する。

また、「予め決められた位置条件を満たすほど近い」とは、出発地から閾値以内の距離、目的地から閾値以内の距離、出発地から目的地までの経路の各地点から閾値以内の距離、出発地から目的地までの経路から外れて戻る場合の所要時間が閾値以内、出発地と目的地を含む所定の領域内、出発地と目的地を含む１以上の県内などである。

また、「予め決められた位置条件を満たすほど近い」とは、出発地から目的地までの距離がＸであれば、中間地点を中心とする範囲であり、直径Ｘ＋α（例えば、Ｘ＊１．２）の円内のスポットなどである。

寄り道候補スポット決定部１３１が「予め決められた位置条件を満たすほど近い」スポットを決定する処理は問わない。出発地情報が示す出発地から目的地情報が示す目的地までの経路の周辺のスポットであれば良い。なお、周辺の閾値は大きくても良いし、小さくても良い。

また、「予め決められた魅力度条件を満たすほどユーザ毎動的魅力度が大きい」とは、例えば、「ユーザ毎動的魅力度が閾値以上」、「ユーザ毎動的魅力度が閾値より大きい」「ユーザ毎動的魅力度が上位Ｎのスポット」等である。魅力度条件は、通常、一部のスポットに絞り込むための条件であるが、すべてのスポットを抽出できるような条件でも良い。

さらに、「スポットを決定する」とは、スポット識別子を取得する処理、スポット情報に対応付いている１以上のスポットに関する情報を取得すれば良い。

経路探索部１３２は、地図情報を用いて、寄り道候補スポット決定部１３１が決定した１以上のスポットのうちの１以上のスポットを中継点とし、出発地情報が示す出発地から目的地情報が示す目的地までの１以上の各経路を特定する経路情報とコストとを取得する。なお、１以上のスポットを中継点とは、一の経路情報が示す経路中に、中継点は２以上存在しても良い趣旨である。

また、経路探索部１３２が経路探索するアルゴリズムは問わない。経路探索部１３２は、例えば、ダイクストラ法、またはＡ＊アルゴリズムにより経路探索する。

経路探索部１３２は、通常、出発地情報が示す出発地から目的地情報が示す目的地までの経路であり、最もコストが小さい経路の経路情報も取得することは好適である４。

ユーザ毎動的魅力度取得部１３３は、経路探索部１３２が取得した１以上の各経路情報上の１以上の中継点のスポットに対応するユーザ毎動的魅力度をスポット魅力度情報格納部１１３から取得する。ユーザ毎動的魅力度取得部１３３は、リアルタイムに算出されたユーザ毎動的魅力度を算出しても良い。かかる場合も、一旦、ユーザ毎動的魅力度がスポット魅力度情報格納部１１３に蓄積されることから、ユーザ毎動的魅力度をスポット魅力度情報格納部１１３から取得する、と考えても良い。なお、リアルタイムに算出されたユーザ毎動的魅力度とは、通常、目的地情報が受け付けられた後に、算出されたユーザ毎動的魅力度である。

仮想コスト算出部１３４は、経路探索部１３２が取得した１以上の各経路情報に対応するコストと、各経路情報に対応する１または２以上のユーザ毎動的魅力度とを用いて、１以上の各経路情報に対応する仮想コストを算出する。仮想コストは、経路探索部１３２が取得した１以上の各経路情報に対応するコストを修正したコストである、と言える。また、１以上の各経路情報に対応するコストは、１以上の各経路全体のコストのことである。

つまり、仮想コスト算出部１３４は、通常、スポットが存在する道路に対するエッジに対するコストのみを、ユーザ毎動的魅力度を用いて修正するわけではなく、経路探索部１３２が取得したコストであり、経路全体のコストを、ユーザ毎動的魅力度を用いて修正する。

さらに具体的には、通常、仮想コスト算出部１３４は、経路探索部１３２が取得した１以上の各経路情報に対応するコストに対して、各経路情報に対応するユーザ毎動的魅力度が大きいほど、小さくなるような仮想コストを算出する。

仮想コスト算出部１３４は、例えば、関数「ｆ（コスト，ユーザ毎動的魅力度）」を用いて、仮想コストを算出する。ここで、関数ｆは、通常、コストをパラメータとする増加関数であり、ユーザ毎動的魅力度をパラメータとする減少関数である。なお、ここでは、コスト、仮想コストが小さいほど、選択されやすい経路である、と言える。

仮想コスト算出部１３４が使用するユーザ毎動的魅力度とは、ユーザ毎動的魅力度取得部１３３が取得したユーザ毎動的魅力度であることは言うまでもない。

経路絞込部１３５は、仮想コスト算出部１３４が算出した１以上の仮想コストを用いて、経路探索部１３２が取得した１以上の経路情報のうち、一部の経路情報である１以上の経路情報を取得する。

経路絞込部１３５は、例えば、仮想コスト算出部１３４が算出したＸの仮想コストの小さい順に、経路探索部１３２が取得したＸの経路情報のうち、一部のＹ（Ｙ＜Ｘ）の経路情報を取得する。経路絞込部１３５は、例えば、仮想コストの小さい順にＹの経路情報を取得する。なお、Ｘ、Ｙは、１以上の自然数である。

検索結果取得部１３６は、スポット識別子を用いて、Ｗｅｂ検索を行い、検索結果を取得する。検索結果は、例えば、スポット識別子の検索件数、スポット識別子の検索件数とスポット識別子を含む文書の書き込み日等である。なお、Ｗｅｂ検索は公知技術である。また、検索結果取得部１３６の処理は公知技術により可能であるので、詳細な説明を省略する。

コンテキスト情報取得部１３７は、日、時刻、天気のうち、１以上のコンテキスト情報を取得する。コンテキスト情報取得部１３７は、図示しない時計、または図示しないサーバ装置等から、１以上のコンテキスト情報を取得する。なお、コンテキスト情報取得部１３７の処理は公知技術により可能であるので、詳細な説明を省略する。

ユーザ評価情報検索部１３８は、Ｗｅｂ検索を行い、１以上の各スポット識別子に対応するユーザの評価に関するユーザ評価情報を取得する。ユーザ評価情報検索部１３８は、例えば、スポット識別子をキーとしてＷｅｂ検索を行い、スポット識別子を含む文であり、評価用語（例えば、「良い」「悪い」「きれい」「面白い」「だめ」等）を含む文を取得する。そして、ユーザ評価情報検索部１３８は、例えば、評価がポジティブな文の総数、および評価がネガティブな文の総数を取得する。例えば、ユーザ評価情報は、評価がポジティブな文の総数および評価がネガティブな文の総数である。ユーザ評価情報検索部１３８の処理も公知技術により可能であるので、詳細な説明を省略する。

ユーザ毎動的魅力度算出部１３９は、スポットのユーザ毎動的魅力度を算出する。

ユーザ毎動的魅力度算出部１３９は、例えば、スポットの１以上の動的属性値、ユーザの１以上の属性値を用いてユーザ毎動的魅力度を取得する。

ユーザ毎動的魅力度算出部１３９は、スポットの１以上の動的属性値、およびユーザの１以上の動的属性値を用いて、ユーザ毎動的魅力度を取得することは好適である。

ユーザ毎動的魅力度算出部１３９は、例えば、訪問情報受付部１２３が訪問情報を受け付けた場合に、訪問情報が有するスポット識別子と対になるユーザ毎動的魅力度を減じるように、スポットの新しいユーザ毎動的魅力度を算出することは好適である。

ユーザ毎動的魅力度算出部１３９は、例えば、」スポットの１以上の属性値、ユーザの１以上の属性値、ユーザ嗜好情報、検索結果、１以上のコンテキスト情報、およびユーザ評価情報を用いて、１以上の各スポットのユーザ毎動的魅力度を算出することは好適である。

また、ユーザ毎動的魅力度算出部１３９は、例えば、１または２以上の特性値を用いて、ユーザ毎動的魅力度を算出する。特性値とは、例えば、後述するユーザ興味度、新鮮度、実力発揮度、特異度、スポット評価値、ユーザ合致度である。また、ユーザ毎動的魅力度算出部１３９は、特異度を含む２以上の特性値を用いて、ユーザ毎動的魅力度を算出することは好適である。ユーザ毎動的魅力度算出部１３９は、特異度をパラメータとする増加関数を用いて、ユーザ毎動的魅力度を算出することは好適である。ユーザ毎動的魅力度算出部１３９は、ユーザ興味度、新鮮度、実力発揮度、スポット評価値、ユーザ合致度のうち、使用する特性値をパラメータとする増加関数を用いて、ユーザ毎動的魅力度を算出することは好適である。

ユーザ興味度算出手段１３９１は、ユーザ嗜好情報を用いて、スポットに対するユーザ興味度を算出する。ユーザ嗜好情報は、例えば、ユーザ情報格納部１１２に格納されている。

また、ユーザ興味度算出手段１３９１は、通常、ユーザ嗜好情報を用いて、スポットのカテゴリに対するユーザ興味度を算出する。かかる場合、スポットに対するユーザ興味度は、当該スポットのカテゴリに対するユーザ興味度である。

また、ユーザ興味度算出手段１３９１は、例えば、ユーザ登録時に、受付部１２が受け付けた「興味があるカテゴリと興味がないカテゴリ」の情報を用いて、カテゴリの初期興味度を設定する。

ユーザ興味度算出手段１３９１は、例えば、以下の数式１を用いて、スポットに対するユーザ興味度を算出する。

数式１において、Ｉ_ｉは、あるユーザのスポットｉに対する興味度である。また、スポットｉは、カテゴリｋに属するものとする。

また、Ｓ_ｋは、ユーザ情報格納部１１２のユーザ嗜好情報が「カテゴリｋがユーザにとって嫌いなカテゴリに属していることを示す情報」を含む場合には０となり、それ以外（カテゴリｋが嫌いではないカテゴリに属している場合）は１となる。Ｃ_ｋは、初期興味度である。つまり、Ｃ_ｋは、ユーザ登録時に興味があるカテゴリとして選択しているかを示す値であり、ユーザ嗜好情報が「カテゴリｋがユーザにとって興味があることを示す情報」を含む場合であれば１となり、「カテゴリｋがユーザにとって興味がないことを示す情報」を含む場合は０である。

また、Ｃ_ｔは、初期興味度が「１」であるカテゴリの総数である。なお、ユーザは少なくとも１つのカテゴリを、興味のあるカテゴリとして選択しているものとする。Ｖ_ｋは、システム利用時にカテゴリｋに属する寄り道スポットに立ち寄った回数（利用回数）である。ユーザ興味度算出手段１３９１は、ユーザ嗜好情報に含まれる情報であり、カテゴリｋの属する１以上のスポットの立ち寄った回数の合計（カテゴリｋの総利用回数）を算出する。Ｖ_ｔは、当該スポットに立ち寄った総数（スポットの利用回数）である。ユーザ興味度算出手段１３９１は、ユーザ嗜好情報に含まれる情報であり、すべてのスポットの立ち寄った回数の合計を算出する。

また、αは重み係数であり、０＜α＜１の値を取る。これにより、Ｓ_ｋの値が１であれば、Ｉ_ｉは「α＜Ｉ_ｉ＜１」となり、αによって、Ｉ_ｉの最小値を設定することができる。

新鮮度算出手段１３９２は、検索結果取得部１３６が取得した検索結果を用いて、スポットに対する新鮮度（Ｆ_ｉ）を算出する。

数式２において、Ｄ_ｋは、カテゴリｋに属するスポットの新鮮度有効期限である。新鮮度有効期限は、スポットの新鮮度の有効期限に関する情報である。新鮮度有効期限は、通常、カテゴリ毎に決められていているが、スポット毎に決められていても良い。つまり、スポット魅力度情報格納部１１３の各スポット魅力度情報は、新鮮度有効期限を保持していても良い。

数式２において、ｄ_ｉは、スポットｉが新設されてからの経過日数（流行により新鮮度が出現した場合には、その日からの経過日数）を示す。ｄ_ｉは、０＜ｄ_ｉ＜１の値を取る。βは重み係数であり、０＜β＜１の値を取る。これにより、Ｆ_ｉの最小値は、βによって設定される。

検索結果取得部１３６が取得した検索結果に、１以上のスポットｉのスポット識別子を含む場合、新鮮度算出手段１３９２は、例えば、スポットｉのスポット識別子を含む情報が初めて記載された日、および現在の日を取得し、２つの日の差からスポットｉが新設されてからの経過日数（ｄ_ｉ）を取得する。なお、かかる場合、スポットｉのスポット識別子を含む情報が初めて記載された日が、スポットｉが新設された日と仮定した場合である。

また、新鮮度算出手段１３９２は、検索結果取得部１３６が取得した検索結果から、１以上のスポットｉのスポット識別子を含む件数が閾値以上になった日を流行により新鮮度が出現した日として取得する。そして、新鮮度算出手段１３９２は、現在の日を取得する。次に、新鮮度算出手段１３９２は、２つの日の差から、スポットｉが新設されてからの経過日数（ｄ_ｉ）を取得する。

そして、新鮮度算出手段１３９２は、スポットまたは当該スポットのカテゴリに対応する新鮮度有効期限（Ｄ_ｋ）をスポット魅力度情報格納部１１３から取得する。

次に、新鮮度算出手段１３９２は、数式２に経過日数（ｄ_ｉ）、新鮮度有効期限（Ｄ_ｋ）、予め決められているβを代入し、新鮮度（Ｆ_ｉ）を算出する。

実力発揮度算出手段１３９３は、１以上のコンテキスト情報と各スポットの属性値とを用いて、各スポットの実力発揮度を算出する。ここで、スポットの実力発揮度は、スポットが有効に機能するか否かを示す度合いである。実力発揮度は、コンテキスト情報（時間・天気・季節など）によって変化する。例えば、オープンカフェの場合は気候の良い晴れた日の日中が最も高い値となり、雨の日や寒い日は値を減少させる。レストランの場合は、食事時の時間帯に高い値となる。

実力発揮度算出手段１３９３は、スポット魅力度情報格納部１１３からスポットｉに対応する１以上の属性値（例えば、スポットにとって好適な天気、営業時間帯、スポットにとって好適な時間帯）を取得する。なお、実力発揮度算出手段１３９３は、スポットｉに対応するカテゴリ識別子に対応する１以上の属性値（例えば、スポットにとって好適な天気、営業時間帯、スポットにとって好適な時間帯）を取得しても良い。

そして、実力発揮度算出手段１３９３は、取得した１以上の各属性値と、各属性値に対応するコンテキスト情報とが合致するか否かを判断する。そして、実力発揮度算出手段１３９３は、例えば、合致するコンテキスト情報の数をパラメータとする増加関数により、スポットｉの実力発揮度を算出する。なお、コンテキスト情報は、コンテキスト情報取得部１３７により取得された情報である。実力発揮度算出手段１３９３は、取得した１以上の各属性値と各属性値に対応するコンテキスト情報との合致度合いを取得し、１以上の合致度合いを用いて、スポットｉの実力発揮度を算出しても良い。例えば、実力発揮度算出手段１３９３は、コンテキスト情報が「晴れ」の場合は合致度合い「２」、コンテキスト情報が「くもり」の場合は合致度合い「１」、コンテキスト情報が「雨」の場合は合致度合い「０」を取得しても良い。

実力発揮度算出手段１３９３は、例えば、スポットｉに対する実力発揮度（Ａ_ｉ）の算出は以下の数式２に基づいて行う。ただし、このスポットｉは、カテゴリｋに属するものとする。

数式３において、ｋはカテゴリである。また、ｃは対象ユーザの１以上のコンテキスト情報である。つまり、実力発揮度算出手段１３９３は、スポットのカテゴリｋの属性値と、対象ユーザのコンテキスト情報とにより、実力発揮度（Ａ_ｉ）を決定する。

特異度算出手段１３９４は、ユーザの１以上の属性値とスポットの１以上の属性値とを用いて、ユーザにとってのスポットの特異度を算出する。

特異度は、対象スポットがユーザにとってどの程度特異であるかを表す情報である。例えば、ユーザＡの出身地が大阪、ユーザＢの出身地が愛知であり、現在ユーザＡ、Ｂは名古屋に居るとする。ある手羽先チェーン店を二人に推薦するスポットとしたい場合、愛知県在住のユーザＢにとってはそのスポットの特異度は低い。しかし、ユーザＡにとってはそのスポットの特異度は高くなる。すなわ、同じスポットでもユーザによって特異度は異なる。

特異度算出手段１３９４は、例えば、以下の数式４に従って、スポットの特異度（Ｕ_ｉ）を算出する。

数式４において、ｉはスポットの１以上の属性値であり、ｕはユーザの１以上の属性値である。スポットの１以上の属性値は、当該スポットのカテゴリの１以上の属性値でも良い。

特異度算出手段１３９４は、例えば、スポットｉの１以上の属性値（例えば、スポットの住所）を、スポット魅力度情報格納部１１３から取得する。また、特異度算出手段１３９４は、ユーザの１以上の属性値（例えば、「出身地」「住所」）をユーザ情報格納部１１２から取得する。そして、特異度算出手段１３９４は、スポットｉの１以上の各属性値と、当該各属性値に対応するユーザの１または２以上の属性値とを用いて、２つの属性値が予め決められた関係にあるか否かを判断する。そして、特異度算出手段１３９４は、予め決められた関係に無い２つの属性値の組の数を取得する。次に、特異度算出手段１３９４は、当該組の数をパラメータとする増加関数により、スポットの特異度を算出する。なお、予め決められた関係に無いとは、例えば、スポットｉの住所とユーザの出身地の県が異なる、スポットｉの住所の県とユーザの住所の県が異なる等である。

例えば、特異度算出手段１３９４は、「特異度＝予め決められた関係に無い属性値の数／比較した属性値の数」により、特異度を算出する。

例えば、特異度は、居住地ベースのパラメータと、経験ベースのパラメータとを用いる。居住地ベースのパラメータとは、スポットｉの住所と、ユーザｕの住所または／および出身地である。なお、全てのスポットiは，各都道府県に対する特異度を構成するパラメータを持つことは好適である。

経験ベースのパラメータとは、ユーザｕがスポットｉを訪問したことがあるか、ないかを示す情報（例えば、０または１）である。

例えば、特異度算出手段１３９４は、例えば、居住地ベースのパラメータから取得された値unique_p（i,u）と、経験ベースのパラメータによる値（Exp(i,u)）とを乗算し、特異度を算出する。かかる場合、例えば、ユーザｕがスポットｉを訪問したことがあれば、そのスポットｉの特異度は「０」となる。また、例えば、ユーザｕがスポットｉを訪問したことがあれば、居住地ベースのパラメータから取得された値に、予め決められた値（γ）「例えば、０．１」を乗算し、特異度が小さい値になるようにする。

スポット評価値算出手段１３９５は、ユーザ評価情報検索部１３８が取得した１以上のユーザ評価情報を用いて、１以上の各スポットの評価値であるスポット評価値を算出する。スポット評価値算出手段１３９５は、例えば、Ｗｅｂ上のユーザレビュー等の情報に基づいて、スポット評価値を算出する。なお、スポットの評価値は、スポットの客観的な評価値である、と言える。

スポット評価値算出手段１３９５は、例えば、以下の数式５に基づいて、スポット評価値（Ｒ_ｉ）を算出する。

数式５において、Ｅ_ｐ（ｉ）はスポットｉに対するポジティブな評価数、Ｅ_ｎ（ｉ）はスポットｉに対するネガティブな評価数である。また、Ｅ_ｔ（ｉ）はスポッｉに対する評価の総数であり、例えば、「Ｅ_ｔ（ｉ）＝Ｅ_ｐ（ｉ）＋Ｅ_ｎ（ｉ）」である。 なお、Ｅ_ｔ（ｉ）は、スポットｉに対して述べている意見の数で、中立的な意見の数をも含んでも良い。

つまり、スポット評価値算出手段１３９５は、ユーザ評価情報検索部１３８が取得した１以上のユーザ評価情報が有するスポットｉに対するポジティブな評価数「Ｅ_ｐ（ｉ）」、およびスポットｉに対するネガティブな評価数「Ｅ_ｎ（ｉ）」、およびスポットｉに対する評価総数「Ｅ_ｎ（ｉ）」を取得する。そして、スポット評価値算出手段１３９５は、「Ｅ_ｐ（ｉ）」「Ｅ_ｎ（ｉ）」「Ｅ_ｔ（ｉ）」を数式５に代入し、スポット評価値（Ｒ_ｉ）を算出する。

なお、ポジティブな評価が多ければスポット評価値（Ｒ_ｉ）の値は１に近づき、ネガティブな評価が多ければスポット評価値（Ｒ_ｉ）の値は０に近づくことになる．

ユーザ合致度算出手段１３９６は、スポットとユーザとの合致する度合いであるユーザ合致度を算出する。

スポットに対するユーザ合致度とは、性別・年齢・居住地等のユーザ特徴から推定されるユーザの好みとスポットとの合致度である。例えば、「妖怪ウォッチ」と「子供」は合致度が高いと考えられる。また、ネイルサロンの場合は主に若い女性との合致度が高いと考えることができる。ユーザ合致度を使用することにより、あまりにミスマッチの寄り道スポットの推薦を防ぐことが可能となる。

ユーザ合致度の算出方法としては、例えば、スポット毎に合致度が高いユーザの属性値を設定しておき、そこから大きく外れるユーザの合致度を低く設定する。

ユーザ合致度算出手段１３９６は、例えば、以下の数式６に基づいて、スポットｉとユーザとのユーザ合致度（Ｍ_ｉ）を算出する。

数式６において、ｉはスポットの１以上の属性値、ｕはユーザの１以上の属性値である。なお、この時、通常、ユーザの好みは考慮せず、デモグラフィック情報のみを考慮して、ユーザ合致度は算出される。なお、デモグラフィック情報は、ユーザ情報を構成する情報であり、例えば、性別、年齢、住んでいる地域、所得、職業、学歴、家族構成などである。

ユーザ毎動的魅力度算出手段１３９７は、ユーザ興味度、新鮮度、実力発揮度、特異度、スポット評価値、およびユーザ合致度のうち、２以上の値を用いて各スポットのユーザ毎動的魅力度を算出する。

ユーザ毎動的魅力度算出手段１３９７は、特異度を含む２以上の特性値を用いて各スポットのユーザ毎動的魅力度を算出することは好適である。

例えば、ユーザ毎動的魅力度算出手段１３９７は、あるユーザにとってのスポットｉのユーザ毎動的魅力度（Ｓｅｒｅｎｄｉｐｉｔｙ（ｉ））を、例えば、以下の数式７に基づいて算出する。

なお、ユーザ毎動的魅力度算出手段１３９７は、スポットｉのユーザ毎動的魅力度（Ｓｅｒｅｎｄｉｐｉｔｙ（ｉ））を、２以上の特性値の和により算出しても良いし、２以上の特性値に対して重み付けした和により算出しても良い。また、ユーザ毎動的魅力度算出手段１３９７は、スポットｉのユーザ毎動的魅力度（Ｓｅｒｅｎｄｉｐｉｔｙ（ｉ））を、Ｎ（Ｎは２以上）の特性値の平均値等により算出しても良い。

ユーザ毎動的魅力度算出手段１３９７は、２以上の各特性値をパラメータとする増加関数により、ユーザ毎動的魅力度を算出することは好適である。

出力部１４は、各種の情報を出力する。各種の情報は、例えば、後述するスポット関連情報である。

ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。

スポット関連情報出力部１４１は、寄り道候補スポット決定部１３１が決定した１以上のスポットに関するスポット関連情報を出力する。スポット関連情報の出力態様は問わないことは言うまでもない。

スポット関連情報出力部１４１は、仮想コスト算出部１３４が算出した１以上の各経路情報に対応する仮想コストを用いて、１以上の各経路情報が示す経路の中継点である１以上のスポットに関するスポット関連情報を出力しても良い。

スポット関連情報出力部１４１は、経路絞込部１３５が取得した１以上の各経路情報に対応する仮想コストを用いて、１以上の各経路情報が示す経路の中継点である１以上のスポットに関するスポット関連情報を出力しても良い。

スポット関連情報出力部１４１は、寄り道候補スポット決定部１３１が決定した１以上のスポットを経由する経路の所要時間と、最小コスト経路情報が示す経路の所要時間とを含むスポット関連情報を出力しても良い。

スポット関連情報出力部１４１は、地図情報を有するスポット関連情報を出力しても良い。かかる場合、地図上に、寄り道候補スポット決定部１３１が決定した１以上のスポットの情報、または経路絞込部１３５が取得した１以上の各経路情報に対応する１以上のスポットの情報を出力する。

スポット関連情報出力部１４１は、スポット関連情報を、後述する端末装置２に送信しても良い。

ここで、スポット関連情報とは、例えば、スポット識別子、スポットを中継点とする経路の経路情報、スポットのユーザ毎動的魅力度（セレンディピティー度）、寄り道候補スポット決定部１３１が決定した１以上のスポットを経由する経路の所要時間と、最小コスト経路情報が示す経路の所要時間とを含む情報などである。スポット関連情報は、スポットを含む地図情報、スポットを含む経路を含む地図情報を含んでも良い。

寄り道候補スポット決定部１３１が決定した１以上のスポットとは、寄り道候補スポット決定部１３１が決定した１以上のスポットのうちの一部のスポットでも良い。また、寄り道候補スポット決定部１３１が決定した１以上のスポットは、経路絞込部１３５が取得した１以上の各経路情報が示す経路上のスポットでも良い。

格納部１１、地図情報格納部１１１、ユーザ情報格納部１１２、スポット魅力度情報格納部１１３は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。

格納部１１等に情報が記憶される過程は問わない。例えば、記録媒体を介して情報が格納部１１等で記憶されるようになってもよく、通信回線等を介して送信された情報が格納部１１等で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された情報が格納部１１等で記憶されるようになってもよい。

受付部１２は、出発地受付部１２１、目的地受付部１２２、訪問情報受付部１２３は、キーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。

処理部１３、寄り道候補スポット決定部１３１、経路探索部１３２、ユーザ毎動的魅力度取得部１３３、仮想コスト算出部１３４、経路絞込部１３５、検索結果取得部１３６、コンテキスト情報取得部１３７、ユーザ評価情報検索部１３８、ユーザ毎動的魅力度算出部１３９、ユーザ興味度算出手段１３９１、新鮮度算出手段１３９２、実力発揮度算出手段１３９３、特異度算出手段１３９４、スポット評価値算出手段１３９５、ユーザ合致度算出手段１３９６、ユーザ毎動的魅力度算出手段１３９７は、通常、ＭＰＵやメモリ等から実現され得る。処理部１３等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

出力部１４、スポット関連情報出力部１４１は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部１４等は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

次に、情報処理装置１がスポット関連情報を出力する動作について、図２のフローチャートを用いて説明する。

（ステップＳ２０１）受付部１２は、目的地情報等を受け付けたか否かを判断する。目的地情報等を受け付けた場合はステップＳ２０２に行き、目的地情報等を受け付けない場合はステップＳ２０８に行く。なお、目的地情報等とは、目的地情報だけでも良いし、目的地情報と出発地情報でも良い。受付部１２は、移動時間情報を受け付けても良い。また、受付部１２は、現在位置を目的地情報として、受け付けても良い。

（ステップＳ２０２）出発地受付部１２１は、現在位置を取得する。

（ステップＳ２０３）経路探索部１３２は、ステップＳ２０２で取得された現在位置を始点とし、ステップＳ２０１で受け付けた目的地情報が示す目的地を終点とする経路を探索する。また、経路探索部１３２は、ステップＳ２０１で受け付けられた出発地情報が示す出発地を始点とし、ステップＳ２０１で受け付けられた目的地情報が示す目的地を終点とする経路を探索しても良い。経路探索部１３２は、現在位置を始点とし、かつ現在位置を終点とし、移動時間情報が示す時間内に戻れる経路を探索しても良い。

（ステップＳ２０４）寄り道候補スポット決定部１３１は、寄り道候補スポットを決定する。かかる寄り道候補スポット決定処理について、図３のフローチャートを用いて説明する。

（ステップＳ２０５）仮想コスト算出部１３４は、ステップＳ２０４で決定された１以上の各寄り道候補スポットに対して、仮想コストを算出する。仮想コスト算出処理について、図４のフローチャートを用いて説明する。

（ステップＳ２０６）スポット関連情報出力部１４１は、ステップＳ２０５で取得された１以上の各寄り道候補スポットの仮想コストを用いて、スポット関連情報を取得する。

（ステップＳ２０７）スポット関連情報出力部１４１は、ステップＳ２０６で取得したスポット関連情報を出力する。ステップＳ２０１に戻る。

（ステップＳ２０８）受付部１２は、出力された質問に対す１以上の回答情報を受け付けたか否かを判断する。質問に対する１以上の回答情報を受け付けた場合はステップＳ２０９に行き、質問に対する１以上の回答情報を受け付けない場合はステップＳ２１０に行く。なお、本フローチャートに図示しないが、回答情報を受け付け前に、通常、質問情報が出力されている、とする。

（ステップＳ２０９）ユーザ興味度算出手段１３９１は、ステップＳ２０８で受け付けられた１以上の回答情報を用いて、各カテゴリの初期興味度を取得し、格納部１１またはスポット魅力度情報格納部１１３に蓄積する。ステップＳ２０１に戻る。なお、各カテゴリの初期興味度は、通常、カテゴリ識別子と対に、蓄積される。また、処理部１３は、ステップＳ２０８で受け付けられた１以上の回答情報を用いて、嫌いなカテゴリのカテゴリ識別子を取得し、格納部１１に蓄積しても良い。

（ステップＳ２１０）訪問情報受付部１２３は、訪問情報を受け付けたか否かを判断する。訪問情報を受け付けた場合はステップＳ２１１に行き、訪問情報を受け付けない場合はステップＳ２０１に戻る。

なお、訪問情報は、通常、スポット識別子を有する。また、訪問情報受付部１２３は、ユーザから入力された訪問情報を受け付けても良いし、ユーザがスポットを利用したことを示す訪問情報を自動的に取得しても良い。訪問情報受付部１２３は、例えば、設定された目的地情報が示す目的地に移動体が到着したと判断した場合に、当該目的地情報であるスポット識別子を有する訪問情報を取得する。また、訪問情報受付部１２３は、例えば、目的地情報が受け付けられた場合に、当該目的地情報を有する訪問情報を取得する。また、訪問情報受付部１２３は、例えば、移動体のエンジンがオフになる場合の、現在位置に対応するスポット識別子を取得し、当該スポット識別子を有する訪問情報を構成しても良い。

（ステップＳ２１１）処理部１３は、当該利用されたスポットのスポット識別子を取得する。

（ステップＳ２１２）処理部１３は、当該スポット識別子と対になるカテゴリ識別子をスポット魅力度情報格納部１１３または地図情報格納部１１１から取得する。

（ステップＳ２１３）処理部１３は、当該利用されたスポットのスポット識別子に対応する利用回数を１、インクリメントする。

（ステップＳ２１４）処理部１３は、当該利用されたスポットに対応するカテゴリ識別子に対応する利用回数を１、インクリメントする。ステップＳ２０１に戻る。

なお、図２のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。

また、図２のフローチャートのステップＳ２１０からＳ２１４において、スポットの訪問情報が受け付けられた場合、処理部１３は、当該スポット識別子、または当該スポット識別子と利用時刻等を格納部１１に蓄積するだけでも良い。利用されたスポットのスポット識別子が蓄積されていれば、スポット識別子に対応する利用回数、カテゴリ識別子に対応する利用回数は、いつでも取得可能である。

次に、ステップＳ２０４の寄り道候補スポット決定処理について、図３のフローチャートを用いて説明する。

（ステップＳ３０１）寄り道候補スポット決定部１３１は、カウンタｉに１を代入する。

（ステップＳ３０２）寄り道候補スポット決定部１３１は、ステップＳ２０３で探索された経路上に、ｉ番目の地点が存在するか否かを判断する。ｉ番目の地点が存在する場合はステップＳ３０３に行き、ｉ番目の地点が存在しない場合はステップＳ３０５に行く。

（ステップＳ３０３）寄り道候補スポット決定部１３１は、経路上のｉ番目の地点との距離（空間的な距離でも良いし、時間的な距離でも良い）が閾値以内（閾値より小さい、でも良い）の１以上のスポットのスポット識別子を、各スポットの位置情報を用いて取得する。なお、このスポットは、既にスポット識別子が取得されていないスポットである、とする。

（ステップＳ３０４）寄り道候補スポット決定部１３１は、カウンタｉを１、インクリメントする。ステップＳ３０２に戻る。

（ステップＳ３０５）寄り道候補スポット決定部１３１は、カウンタｊに１を代入する。

（ステップＳ３０６）寄り道候補スポット決定部１３１は、ステップＳ３０３で取得されたスポット識別子に対応するスポットのうち、ｊ番目のスポットが存在するか否かを判断する。ｊ番目のスポットが存在すればステップＳ３０７に行き、ｊ番目のスポットが存在しなければステップＳ３０９に行く。

（ステップＳ３０７）ユーザ毎動的魅力度取得部１３３は、ｊ番目のスポットに対応するユーザ毎動的魅力度を算出する。ユーザ毎動的魅力度算出処理について、図５のフローチャートを用いて説明する。

（ステップＳ３０８）カウンタｊを１、インクリメントする。ステップＳ３０６に戻る。

（ステップＳ３０９）寄り道候補スポット決定部１３１は、ユーザ毎動的魅力度が上位のＸ件のスポットのスポット識別子を取得する。上位処理にリターンする。

なお、図３のフローチャートのステップＳ３０６において、ユーザ毎動的魅力度が上位のＸ件（Ｘは１以上の自然数）にスポットを絞り込んだが、かかる絞り込みは行わなくても良い。

次に、ステップＳ２０５の仮想コスト算出処理について、図４のフローチャートを用いて説明する。

（ステップＳ４０１）仮想コスト算出部１３４は、カウンタｉに１を代入する。

（ステップＳ４０２）仮想コスト算出部１３４は、i番目の寄り道候補のスポットのスポット識別子が存在するか否かを判断する。i番目のスポットのスポット識別子が存在する場合はステップＳ４０３に行き、i番目のスポットのスポット識別子が存在しない場合はステップＳ４０７に行く。

（ステップＳ４０３）仮想コスト算出部１３４は、i番目のスポットのユーザ毎動的魅力度を取得する。なお、仮想コスト算出部１３４は、通常、既に算出され、バッファに格納されているユーザ毎動的魅力度を取得する。ただし、ユーザ毎動的魅力度算出部１３９が、i番目のスポットのユーザ毎動的魅力度を算出しても良い。

（ステップＳ４０４）経路探索部１３２は、i番目のスポットを中継点とする経路を探索し、経路情報と、経路全体のコストとを取得する。なお、本経路は、ステップＳ２０２で取得された現在位置を始点とし、i番目のスポットを中継点とし、ステップＳ２０１で受け付けた目的地情報が示す目的地を終点とする経路であっても良いし、ステップＳ２０１で受け付けられた出発地情報が示す出発地を始点とし、i番目のスポットを中継点とし、ステップＳ２０１で受け付けられた目的地情報が示す目的地を終点とする経路であっても良い。

また、本経路は、現在地を始点とし、i番目のスポットを中継点とし、現在地を終点とする経路であって、受け付けられた移動時間情報が示す時間以内に戻れる経路であっても良い。つまり、かかる場合、経路探索部１３２は、i番目のスポットを中継点とし、現在地を終点とする経路を探索し、当該経路における所要時間を取得する。そして、当該所要時間が受け付けられた移動時間情報が示す時間より短い場合のみ、当該経路の経路情報と、経路全体のコストとを取得する。そして、かかる場合、i番目のスポットを中継点とする経路情報等を取得しない場合もあり得る。

（ステップＳ４０５）仮想コスト算出部１３４は、i番目のスポットのスポット識別子、i番目のスポットのユーザ毎動的魅力度、経路情報、コストを有する情報（寄り道候補情報と言っても良い。）を図示しないバッファに一時蓄積する。

（ステップＳ４０６）仮想コスト算出部１３４は、カウンタｉを１、インクリメントする。ステップＳ４０２に戻る。

（ステップＳ４０７）仮想コスト算出部１３４は、図示しないバッファに一時蓄積した寄り道候補情報のうち、同一の経路情報を有する寄り道候補情報をマージする。ここで、マージする処理は、例えば、２つの寄り道候補情報「スポット識別子：Ｓ１，ユーザ毎動的魅力度：Ａ１，経路情報：Ｒ１，コスト：Ｃ１」と「スポット識別子：Ｓ２，ユーザ毎動的魅力度：Ａ２，経路情報：Ｒ１，コスト：Ｃ１」が存在する場合、一つの寄り道候補情報「スポット識別子：Ｓ１，Ｓ２，ユーザ毎動的魅力度：Ａ１，Ａ２，経路情報：Ｒ１，コスト：Ｃ１」を取得する処理である。つまり、スポット識別子とユーザ毎動的魅力度は、マージされた組の数だけ有することとなる。

（ステップＳ４０８）仮想コスト算出部１３４は、カウンタｊに１を代入する。

（ステップＳ４０９）仮想コスト算出部１３４は、ｊ番目の寄り道候補情報が存在するか否かを判断する。ｊ番目の寄り道候補情報が存在する場合はステップＳ４１０に行き、ｊ番目の寄り道候補情報が存在しない場合はステップＳ４１２に行く。

（ステップＳ４１０）仮想コスト算出部１３４は、ｊ番目の寄り道候補情報が有するコストとユーザ毎動的魅力度とを用いて、ｊ番目の寄り道候補情報に対する仮想コストを算出する。仮想コスト算出部１３４は、ｊ番目の寄り道候補情報が有するコストをパラメータとする増加関数であり、ユーザ毎動的魅力度をパラメータとする減少関数により、仮想コストを算出する。

（ステップＳ４１１）仮想コスト算出部１３４は、カウンタｊを１、インクリメントする。ステップＳ４０９に戻る。

（ステップＳ４１２）経路絞込部１３５は、仮想コストが上位のＹ件の寄り道候補情報を決定する。上位処理にリターンする。

なお、図４のフローチャーのステップＳ４１２において、仮想コストが上位のＹ件（Ｙは１以上の自然数）に寄り道候補を絞り込んだが、かかる絞り込みは行わなくても良い。

次に、ステップＳ３０７のユーザ毎動的魅力度算出処理について、図５のフローチャートを用いて説明する。

（ステップＳ５０１）ユーザ興味度算出手段１３９１は、着目しているスポットのユーザ興味度を取得する。ユーザ興味度取得処理について、図６のフローチャートを用いて説明する。

（ステップＳ５０２）新鮮度算出手段１３９２は、着目しているスポットの新鮮度を取得する。新鮮度取得処理について、図７のフローチャートを用いて説明する。

（ステップＳ５０３）実力発揮度算出手段１３９３は、着目しているスポットの実力発揮度を取得する。実力発揮度取得処理について、図８のフローチャートを用いて説明する。

（ステップＳ５０４）特異度算出手段１３９４は、着目しているスポットの特異度を取得する。特異度取得処理について、図９のフローチャートを用いて説明する。

（ステップＳ５０５）スポット評価値算出手段１３９５は、着目しているスポットのスポット評価値を取得する。スポット評価値取得処理について、図１０のフローチャートを用いて説明する。

（ステップＳ５０６）ユーザ合致度算出手段１３９６は、着目しているスポットのユーザ合致度を取得する。ユーザ合致度取得処理について、図１１のフローチャートを用いて説明する。

（ステップＳ５０７）ユーザ毎動的魅力度算出手段１３９７は、ユーザ興味度、新鮮度、特異度、スポット評価値、ユーザ合致度のうち、２以上の値を用いてユーザ毎動的魅力度を算出する。ユーザ毎動的魅力度算出手段１３９７は、特異度および他の１以上の値を用いてユーザ毎動的魅力度を算出することは好適である。

次に、ステップＳ５０１のユーザ興味度取得処理について、図６のフローチャートを用いて説明する。

（ステップＳ６０１）ユーザ興味度算出手段１３９１は、着目するスポットのカテゴリ識別子をスポット魅力度情報格納部１１３から取得する。

（ステップＳ６０２）ユーザ興味度算出手段１３９１は、ステップＳ６０１で取得したカテゴリ識別子に対応する初期興味度をスポット魅力度情報格納部１１３から取得する。また、ユーザ興味度算出手段１３９１は、ステップＳ６０１で取得したカテゴリ識別子に対応するカテゴリが嫌いであるか否かを示す情報（数式１のＳ_ｋ）を取得することは好適である。

（ステップＳ６０３）ユーザ興味度算出手段１３９１は、ステップＳ６０１で取得したカテゴリ識別子に対応する利用回数をスポット魅力度情報格納部１１３から取得する。

（ステップＳ６０４）ユーザ興味度算出手段１３９１は、全カテゴリの利用回数の合計である総利用回数をスポット魅力度情報格納部１１３から取得する。

（ステップＳ６０５）ユーザ興味度算出手段１３９１は、例えば、初期興味度、カテゴリが嫌いであるか否かを示す情報（Ｓ_ｋ）、カテゴリ識別子に対応する利用回数、総利用回数を用いて、ユーザ興味度を算出する。上位処理にリターンする。なお、ユーザ興味度算出手段１３９１は、例えば、数式１を用いて、ユーザ興味度を算出する。

次に、ステップＳ５０２の新鮮度取得処理について、図７のフローチャートを用いて説明する。

（ステップＳ７０１）検索結果取得部１３６は、着目するスポットのスポット名をキーとして検索する。ここで、検索結果取得部１３６は、通常、Ｗｅｂ検索を行い、検索結果を取得する。

（ステップＳ７０２）検索結果取得部１３６は、検索結果からスポットが注目を浴びた日を取得する。なお、検索結果取得部１３６は、例えば、検索結果に含まれる文書やブログや記事等の記載日付を取得し、日付ごとの記載数（記事等の数）を取得する。そして、検索結果取得部１３６は、例えば、記載数（記事等の数）が閾値をはじめて超えた日を、スポットが注目を浴びた日として取得する。

（ステップＳ７０３）新鮮度算出手段１３９２は、今日の日付を取得する。

（ステップＳ７０４）新鮮度算出手段１３９２は、ステップＳ７０２で取得された注目を浴びた日から、ステップＳ７０３で取得した今日の日付が示す本日までの経過日数を取得する。

（ステップＳ７０５）新鮮度算出手段１３９２は、着目するスポットのスポット識別子または着目するスポットのカテゴリ識別子に対応する新鮮度有効期限を格納部１１またはスポット魅力度情報格納部１１３から取得する。

（ステップＳ７０６）新鮮度算出手段１３９２は、経過日数、新鮮度有効期限を用いて、新鮮度を算出する。上位処理にリターンする。なお、新鮮度算出手段１３９２は、例えば、数式２を用いて、新鮮度を算出する。

次に、ステップＳ５０３の実力発揮度取得処理について、図８のフローチャートを用いて説明する。

（ステップＳ８０１）実力発揮度算出手段１３９３は、着目するスポットの１以上の属性値であり、実力発揮度に関連する１以上の属性値を、スポット魅力度情報格納部１１３から取得する。なお、実力発揮度算出手段１３９３は、実力発揮度に関連する１以上の属性が何であるかを示す情報を予め保持している。

（ステップＳ８０２）実力発揮度算出手段１３９３は、カウンタｉに１を代入する。

（ステップＳ８０３）実力発揮度算出手段１３９３は、ステップＳ８０１で取得した属性値のうち、ｉ番目の実力発揮度に関連する属性値が存在するか否かを判断する。

（ステップＳ８０４）コンテキスト情報取得部１３７は、ｉ番目の実力発揮度に関連する属性値に対応するコンテキスト情報を取得する。

（ステップＳ８０５）実力発揮度算出手段１３９３は、ステップＳ８０４で取得されたコンテキスト情報がｉ番目の実力発揮度に関連する属性値に合致するか否かを判断する。合致する場合はステップＳ８０６に行き、合致しない場合はステップＳ８０７に行く。

（ステップＳ８０６）実力発揮度算出手段１３９３は、コンテキスト情報が合致する場合のスコア（Ｓ_ａ（ｉ））を取得する。

（ステップＳ８０７）実力発揮度算出手段１３９３は、コンテキスト情報が合致しない場合のスコア（Ｓ_ａ（ｉ））を取得する。

（ステップＳ８０８）実力発揮度算出手段１３９３は、カウンタｉを１、インクリメントする。ステップＳ８０３に戻る。

（ステップＳ８０９）実力発揮度算出手段１３９３は、ステップＳ８０６または／およびステップＳ８０７で取得された１以上のスコア（Ｓ_ａ（ｉ））を用いて、実力発揮度を算出する。上位処理にリターンする。

次に、ステップＳ５０４の特異度取得処理について、図９のフローチャートを用いて説明する。

（ステップＳ９０１）特異度算出手段１３９４は、着目するスポットの１以上の属性値であり、特異度に関連する１以上の属性値を、スポット魅力度情報格納部１１３から取得する。なお、特異度算出手段１３９４は、特異度に関連する１以上の属性が何であるかを示す情報を予め保持している。

（ステップＳ９０２）特異度算出手段１３９４は、カウンタｉに１を代入する。

（ステップＳ９０３）特異度算出手段１３９４は、ステップＳ９０１で取得された属性値の中で、特異度に関連するｉ番目の属性値が存在するか否かを判断する。ｉ番目の属性値が存在する場合はステップＳ９０４に行き、ｉ番目の属性値が存在しない場合はステップＳ９０７に行く。

（ステップＳ９０４）特異度算出手段１３９４は、特異度に関連するｉ番目の属性値に対応する、ユーザの属性値をユーザ情報格納部１１２から取得する。なお、ユーザの属性値は、例えば、居住地ベースのパラメータ（例えば、出身地、住所等）と、経験ベースのパラメータ（例えば、スポットに訪問したことがあるか否かを示す情報等）を含む。また、ユーザの属性値は、例えば、当該スポットを訪問した回数である。また、ユーザの属性値は、例えば、当該スポットを訪問したことがあるか否かを示す情報である。

（ステップＳ９０５）特異度算出手段１３９４は、特異度に関連するｉ番目の属性値と、ステップＳ９０４で取得した属性値とを比較し、比較結果を取得する。

（ステップＳ９０６）特異度算出手段１３９４は、カウンタｉを１、インクリメントする。ステップＳ８０３に戻る。

（ステップＳ９０７）特異度算出手段１３９４は、ステップＳ９０５で取得した１以上の比較結果を用いて、特異度を算出する。上位処理にリターンする。

なお、図９のフローチャートにおいて、特異度算出手段１３９４は、ユーザがスポットを訪問した回数またはスポットを訪問したことがあるか否かを示す情報を取得し、回数が多いほど、またはスポットを訪問したことがある場合に、特異度を減じて、算出することは好適である。

次に、ステップＳ５０５のスポット評価値取得処理について、図１０のフローチャートを用いて説明する。

（ステップＳ１００１）ユーザ評価情報検索部１３８は、着目しているスポットのスポット名を用いて、Ｗｅｂ検索し、スポットのポジティブな意見の数を取得する。

（ステップＳ１００２）ユーザ評価情報検索部１３８は、着目しているスポットのスポット名を用いて、Ｗｅｂ検索し、スポットのネガティブな意見の数を取得する。

（ステップＳ１００３）ユーザ評価情報検索部１３８は、スポットに対する意見の数を取得する。なお、ユーザ評価情報検索部１３８は、着目しているスポットのスポット名を用いて、Ｗｅｂ検索し、スポットに対する意見の数を取得しても良いし、スポットのポジティブな意見の数とスポットのネガティブな意見の数との加算し、スポットに対する意見の数を算出しても良い。

（ステップＳ１００４）スポット評価値算出手段１３９５は、スポットのポジティブな意見の数、スポットのネガティブな意見の数、スポットに対する意見の数を用いて、スポット評価値を算出する。上位処理にリターンする。なお、スポット評価値算出手段１３９５は、例えば、数式５を用いて、スポット評価値を算出する。

次に、ステップＳ５０６のユーザ合致度取得処理について、図１１のフローチャートを用いて説明する。

（ステップＳ１１０１）ユーザ合致度算出手段１３９６は、着目するスポットに対する、ユーザ合致度に関連する１以上の属性値を、スポット魅力度情報格納部１１３または地図情報格納部１１１から取得する。

（ステップＳ１１０２）ユーザ合致度算出手段１３９６は、カウンタｉに１を代入する。

（ステップＳ１１０３）ユーザ合致度算出手段１３９６は、ステップＳ１１０１で取得した１以上の属性値であり、ｉ番目の属性値が存在するか否かを判断する。ｉ番目の属性値が存在する場合はステップＳ１１０４に行き、ｉ番目の属性値が存在しない場合はステップＳ１１０７に行く。

（ステップＳ１１０４）ユーザ合致度算出手段１３９６は、ｉ番目の属性値に対応するユーザの属性値をユーザ情報格納部１１２から取得する。

（ステップＳ１１０５）ユーザ合致度算出手段１３９６は、２つの属性値を比較し、比較結果を取得する。

（ステップＳ１１０６）ユーザ合致度算出手段１３９６は、カウンタｉを１、インクリメントする。ステップＳ１１０３に戻る。

（ステップＳ１１０７）ユーザ合致度算出手段１３９６は、ステップＳ１１０５で取得された１以上の比較結果を用いて、ユーザ合致度を算出する。上位処理にリターンする。

以下、本実施の形態における情報処理装置１の具体的な動作について説明する。今、情報処理装置１は、スマートフォンである。そして、当該情報処理装置１は、いわゆる徒歩ナビとして機能する、とする。

また、格納部１１は、図１２に示す質問関係情報管理表を格納している。質問関係情報管理表は、ユーザのカテゴリごとの初期興味度を取得するための質問情報を含む１以上の質問関係情報（レコード）を管理する表である。質問関係情報は、「ＩＤ」「質問情報」「回答情報」「関連カテゴリ識別子」を有する。「ＩＤ」はレコードを識別する情報である。「質問情報」は質問を構成する情報である。「回答情報」はユーザの回答を示す。「関連カテゴリ識別子」は、」「質問情報」に対応するカテゴリを示す。そして、「質問情報」が示す質問に対して、ユーザの回答が「回答情報」が示す回答であった場合に、「関連カテゴリ識別子」が示すカテゴリの初期興味度を「１」とすることを示す。また、ユーザの回答が「回答情報」が示す回答でなかった場合、「関連カテゴリ識別子」が示すカテゴリの初期興味度を「０」とすることを示す。

また、ユーザ情報格納部１１２は、図１３に示す構造を有する初期興味度管理表を格納している。初期興味度管理表は「ＩＤ」「カテゴリ識別子」「初期興味度」を有する１以上のレコードを、カテゴリの数だけ管理している。「ＩＤ」は、レコードを識別する情報である。「カテゴリ識別子」で識別されるカテゴリの初期興味度が「初期興味度」である。初期興味度は、ここでは、例えば、「１」または「０」を取り得る。

また、ユーザ情報格納部１１２は、図１４に示す構造を有するスポット別利用回数管理表を格納している。スポット別利用回数管理表は、「ＩＤ」「スポット識別子」「利用回数」を有する１以上のレコードを管理している。「ＩＤ」は、レコードを識別する情報である。「スポット識別子」で識別されるスポットの利用回数が「利用回数」である。

さらに、ユーザ情報格納部１１２は、図１５に示す構造を有するカテゴリ別利用回数管理表を格納している。スポット別利用回数管理表は、「ＩＤ」「カテゴリ識別子」「利用回数」を有する１以上のレコードを管理している。「ＩＤ」は、レコードを識別する情報である。「カテゴリ識別子」で識別されるカテゴリのスポットの総利用回数が「利用回数」である。

かかる状況において、ユーザＡは、自分のスマートフォンに、情報処理装置１の機能を実現する徒歩ナビのアプリケーションをインストールした、とする。

そして、ユーザの登録を行うために、質問情報を、図示しない装置からダウンロードし、各質問に対して、図１６に示すように回答した、とする。そして、ユーザは、登録ボタン１６０１を押下した、とする。なお、図１６は、質問に対して回答情報を入力する画面例である。

また、ユーザは図示しない画面に対して、嫌いなスポットのカテゴリとして、「ゲームセンター」のみを選択した、とする。つまり、このユーザは、カテゴリ「ゲームセンター」以外は、嫌いではない。

次に、受付部１２は、質問に対す１以上の回答情報「１：Ｎｏ,２：Ｙｅｓ，３：Ｎｏ，４：Ｙｅｓ，５：Ｙｅｓ，・・・」を受け付ける。そして、ユーザ興味度算出手段１３９１は、受け付けられた１以上の回答情報を図１２の質問関係情報管理表に適用する。つまり、ユーザ興味度算出手段１３９１は、回答情報「１：Ｎｏ」を質問関係情報管理表の「ＩＤ＝１」の回答情報「Ｙｅｓ」に適用し、合致しないと判断する。そして、ユーザ興味度算出手段１３９１は、カテゴリ識別子「洋服屋」の初期興味度「０」を取得する。また、ユーザ興味度算出手段１３９１は、回答情報「２：Ｙｅｓ」を質問関係情報管理表の「ＩＤ＝２」の回答情報「Ｙｅｓ」に適用し、合致すると判断する。そして、ユーザ興味度算出手段１３９１は、カテゴリ識別子「レストラン」の初期興味度「１」を取得する。同様に、ユーザ興味度算出手段１３９１は、カテゴリ識別子「書店」の初期興味度「０」、カテゴリ識別子「カフェ」の初期興味度「１」、カテゴリ識別子「公園」の初期興味度「１」を取得する。そして、ユーザ興味度算出手段１３９１は、各カテゴリの初期興味度を格納部１１に蓄積する。以上の処理により得られた初期興味度管理表が図１３である。

また、受付部１２は、カテゴリ「ゲームセンター」と対に、「嫌いであることを示す情報」を受け付け、蓄積する。

また、ユーザＡは、自分のスマートフォンの徒歩ナビのアプリ（情報処理装置１）を利用して、経路案内を見ながら、多数のスポットを訪問した、とする。そして、情報処理装置１の訪問情報受付部１２３が訪問情報を受け付けるごとに、処理部１３は、当該利用されたスポットのスポット識別子を取得する。そして、処理部１３は、当該スポット識別子と対になるカテゴリ識別子をスポット魅力度情報格納部１１３または地図情報格納部１１１から取得する。次に、処理部１３は、スポット識別子に対応する利用回数を１、インクリメントする。また、処理部１３は、当該利用されたスポットに対応するカテゴリ識別子に対応する利用回数を１、インクリメントする。以上の処理により、図１４に示すスポット別利用回数管理表が得られた、とする。また、以上の処理により、図１５に示すカテゴリ別利用回数管理表が得られた、とする。

以上の状況において、ユーザＡは、自分のスマートフォンの徒歩ナビのアプリを起動し、目的地情報「地点Ｚ」を入力した、とする。すると、目的地受付部１２２は、目的地情報「地点Ｚ」を受け付ける。また、出発地受付部１２１は、現在位置を取得する。現在位置の地点を示す出発地情報は「地点Ａ」である、とする。

次に、経路探索部１３２は、取得された現在位置「地点Ａ」を始点とし、目的地情報が示す目的地「地点Ｚ」を終点とする経路を探索する。ここで、経路探索部１３２は、「地点Ａ」から「地点Ｚ」への最短経路を示す経路情報を取得する。

次に、寄り道候補スポット決定部１３１は、以下に示す処理（図３に示す処理）により、寄り道候補スポットを決定する。つまり、寄り道候補スポット決定部１３１は、取得された最短経路の経路情報の上の１以上の地点を取得する。そして、寄り道候補スポット決定部１３１は、１以上の各地点との距離が閾値以内の１以上のスポットを、決定する。ここで、寄り道候補スポット決定部１３１は、例えば、スポット魅力度情報格納部１１３の１以上のスポット識別子を取得し、当該１以上の各スポット識別子の位置情報を地図情報格納部１１１から取得する。そして、寄り道候補スポット決定部１３１は、各スポット識別子の位置情報が示す位置と最も近い距離の地点であり、最短経路の経路情報の上の地点を決定する。そして、寄り道候補スポット決定部１３１は、最短経路の経路情報の上の地点との距離が閾値以内の１以上のスポットのスポット識別子を取得する。

次に、ユーザ毎動的魅力度算出部１３９は、取得した１以上の各スポット識別子に対応するスポットのユーザ毎動的魅力度を、以下のように算出する。ここで、スポット識別子「Ｓｘ」のスポット（以下、スポット「Ｓｘ」）のユーザ毎動的魅力度の具体的な算出例について説明する。なお、スポット識別子「Ｓｘ」のカテゴリは「カフェ」であり、かつオープンカフェである、とする。

つまり、まず、ユーザ興味度算出手段１３９１は、以下のように、スポット「Ｓｘ」のユーザ興味度を算出する。ユーザ興味度算出手段１３９１は、着目するスポットのカテゴリ識別子（ここでは、例えば、「カフェ」）を、スポット魅力度情報格納部１１３または地図情報格納部１１１から取得する。次に、ユーザ興味度算出手段１３９１は、取得したカテゴリ識別子「カフェ」に対応する初期興味度「１」を図１３の初期興味度管理表から取得する。また、ユーザ興味度算出手段１３９１は、カテゴリ識別子「カフェ」に対応する嫌いか否かを示す情報「１（嫌いではない）」を取得する。なお、嫌いか否かを示す情報は、数式１のＳ_ｋである。

次に、ユーザ興味度算出手段１３９１は、初期興味度「１」の総カテゴリ数（例えば、「１０」とする）を図１３の初期興味度管理表から取得する。次に、ユーザ興味度算出手段１３９１は、取得したカテゴリ識別子「カフェ」に対応する利用回数「４９」を図１５のカテゴリ別利用回数管理表から取得する。次に、ユーザ興味度算出手段１３９１は、全カテゴリの利用回数の合計である総利用回数（例えば、「３２１」）を図１５のカテゴリ別利用回数管理表から取得する。そして、ユーザ興味度算出手段１３９１は、初期興味度「１」、嫌いか否かを示す情報「１」、初期興味度「１」の総カテゴリ数「１０」、カテゴリ識別子に対応する利用回数「４９」、総利用回数「１９０」を上記の数式１に代入し、ユーザ興味度（Ｉ_ｉ）を「Ｉ_ｉ＝０．３×１＋０．７×（（１＋４９）／（１０＋１９０））＝０．４７５」を得る。なお、ここでは、数式１のαは、例えば、「０．３」である、とする。

次に、新鮮度算出手段１３９２等は、以下のようにスポット「Ｓｘ」の新鮮度を算出する。まず、検索結果取得部１３６は、スポット「Ｓｘ」をキーとしてＷｅｂ検索する。次に、検索結果取得部１３６は、検索結果からスポット「Ｓｘ」が注目を浴びた日（例えば、「２０１４年１２月１日」を取得する。次に、新鮮度算出手段１３９２は、今日の日付「２０１５年２月１日」を取得する。次に、新鮮度算出手段１３９２は、注目を浴びた日「２０１４年１２月１日」から本日「２０１５年２月１日」までの経過日数「６２日」を取得する。次に、新鮮度算出手段１３９２は、着目するスポットのスポット識別子または着目するスポットのカテゴリ識別子に対応する新鮮度有効期限「１００日」をスポット魅力度情報格納部１１３から取得した、とする。そして、新鮮度算出手段１３９２は、経過日数「６２」、新鮮度有効期限「１００」を用いて、新鮮度（Ｆ_ｉ）を「Ｆ_ｉ＝１−６２／１００×（１−０．５）＝０．６９」算出する。なお、ここでは、数式２のβは、例えば、「０．５」である、とする。

次に、実力発揮度算出手段１３９３は、以下のようにスポット「Ｓｘ」の実力発揮度を算出する。まず、実力発揮度算出手段１３９３は、着目するスポット「Ｓｘ」の１以上の属性値であり、実力発揮度に関連する１以上の属性値（ここでは、「天気＝晴れ」「気温＞＝１５度」「季節＝春，夏」）を、スポット魅力度情報格納部１１３から取得する。次に、コンテキスト情報取得部１３７は、「天気」に対応するコンテキスト情報「晴れ」（現在の現在位置の天気の情報）を、予め決められたＷｅｂページから取得する。また、コンテキスト情報取得部１３７は、「気温＝１６度」（（現在の現在位置の気温の情報）を、予め決められたＷｅｂページから取得する。さらに、コンテキスト情報取得部１３７は、「季節＝冬」を、カレンダーを用いて取得する。次に、実力発揮度算出手段１３９３は、取得されたコンテキスト情報「晴れ」は１番目の実力発揮度に関連する属性値「天気＝晴れ」に合致する、と判断する。また、実力発揮度算出手段１３９３は、取得されたコンテキスト情報「１６度」は２番目の実力発揮度に関連する属性値「気温＞＝１５度」に合致する、と判断する。さらに、実力発揮度算出手段１３９３は、取得されたコンテキスト情報「冬」は２番目の実力発揮度に関連する属性値「季節＝春，夏」に合致しない、と判断する。次に、実力発揮度算出手段１３９３は、コンテキスト情報が合致する場合のスコア「２」を取得する。なお、ここでは、コンテキスト情報が合致する場合のスコアは、合致するコンテキスト情報の数である、とする。次に、実力発揮度算出手段１３９３は、コンテキスト情報が合致しない場合のスコア「１」を取得する。次に、実力発揮度算出手段１３９３は、数式３を用いて、実力発揮度「Ａ_ｉ＝２／（２＋１）＝０．６７」を算出する。なお、ここでは、数式３は、「実力発揮度＝コンテキスト情報が合致する場合のスコア／（コンテキスト情報が合致する場合のスコア＋コンテキスト情報が合致しない場合のスコア）」である、とする。

次に、特異度算出手段１３９４は、以下のようにスポット「Ｓｘ」の特異度を算出する。まず、特異度算出手段１３９４は、着目するスポット「Ｓｘ」の１以上の属性値であり、特異度に関連する１以上の属性値（ここでは、住所「京都府京都市左京区・・・」を、スポット魅力度情報格納部１１３から取得する。次に、特異度算出手段１３９４は、特異度に関連する属性値（住所）に対応する、ユーザの属性値「出身地：岩手県」「住所：東京都港区・・・」をユーザ情報格納部１１２から取得する。次に、特異度算出手段１３９４は、特異度に関連する属性値「京都府京都市左京区・・・」と、取得したユーザの属性値「出身地：岩手県」とを比較し、比較結果「包含しない（または不一致）」を取得する。また、特異度算出手段１３９４は、特異度に関連する属性値「京都府京都市左京区・・・」と、取得したユーザの属性値「住所：東京都港区・・・」とを比較し、比較結果「包含しない（または不一致）」を取得する。なお、特異度算出手段１３９４は、スポットの住所と、ユーザの出身地または住所とを比較し、ユーザの出身地等に含まれる都道府県がスポットの住所に含まれる都道府県と同じであれば「包含する（または一致）」の比較結果を得て、同じでなければ比較結果「包含しない（または不一致）」を得る。次に、特異度算出手段１３９４は、取得した比較結果「包含しない（または不一致）」を用いて、居住地ベースのパラメータから取得された値「unique_p（i,u）＝２／２＝１」を算出する。なお、特異度算出手段１３９４は、例えば、居住地ベースのパラメータから取得された値「unique _p（i,u）」を「比較結果の合計／比較した属性値の数」により算出する、とする。また、特異度算出手段１３９４は、スポット「Ｓｘ」の利用回数「０」を図１４のスポット別利用回数管理表の情報を用いて取得する、とする。そして、特異度算出手段１３９４は、利用回数「０」に対応する経験ベースのパラメータによる値「Exp(i,u)＝１」を取得する。なお、経験ベースのパラメータによる値「Exp(i,u)」は、例えば、利用回数「０」の場合は「１」、「１＜＝利用回数＜＝５」の場合は「０．３」、「６＜＝利用回数」の場合は「０．１」である、とする。そして、特異度算出手段１３９４は、「特異度（Ｕ_ｉ）＝unique _p（i,u）×Exp(i,u)＝１×１＝１」を算出する。

次に、スポット評価値算出手段１３９５等は、以下のようにスポット「Ｓｘ」のスポット評価値を算出する。まず、ユーザ評価情報検索部１３８は、着目しているスポット「Ｓｘ」のスポット名を用いて、Ｗｅｂ検索し、スポットのポジティブな意見の数「８０」を取得した、とする。ユーザ評価情報検索部１３８は、着目しているスポット「Ｓｘ」のスポット名を用いて、Ｗｅｂ検索し、スポットのネガティブな意見の数「２０」を取得した、する。次に、スポット評価値算出手段１３９５は、スポットのポジティブな意見の数「８０」、スポットのネガティブな意見の数「２０」を数式５に適用し、スポット評価値を算出する。スポット評価値算出手段１３９５は、スポット評価値「Ｒ_ｉ＝１／２＋（８０−２０）／２×（１＋１００）＝０．８０」を算出する

次に、ユーザ合致度算出手段１３９６は、以下のようにスポット「Ｓｘ」のユーザ合致度を算出する。まず、ユーザ合致度算出手段１３９６は、着目するスポット「Ｓｘ」に対する、ユーザ合致度に関連する１以上の属性値「年齢：〜３０歳，性別：女性」を、スポット魅力度情報格納部１１３または地図情報格納部１１１から取得する。次に、ユーザ合致度算出手段１３９６は、ユーザ合致度に関連する１以上の各属性値に対応する、ユーザＡの属性値「年齢：２５歳，性別：女性」をユーザ情報格納部１１２から取得する。次に、ユーザ合致度算出手段１３９６は、スポットの属性値「年齢：〜３０歳」とユーザＡの属性値「年齢：２５歳」とを比較し、比較結果「合致「１」」を取得する。また、ユーザ合致度算出手段１３９６は、スポットの属性値「性別：女性」とユーザＡの属性値「性別：女性」とを比較し、比較結果「合致「１」」を取得する。そして、ユーザ合致度算出手段１３９６は、取得された１以上の比較結果「「１」「１」」を数式６に適用し、ユーザ合致度を算出する。具体的には、ユーザ合致度算出手段１３９６は、ユーザ合致度「Ｍ_ｉ＝２／２＝１」を算出する。なお、例えば、ユーザ合致度算出手段１３９６は、「ユーザ合致度Ｍ_ｉ＝（合致する属性値の数）／比較した属性値の数」により、ユーザ合致度を算出するものとする。

次に、ユーザ毎動的魅力度算出手段１３９７は、ユーザＡにとってのスポット「Ｓｘ」のユーザ毎動的魅力度（Ｓｅｒｅｎｄｉｐｉｔｙ（ｉ））を、数式７を用いて算出する。具体的には、ユーザ毎動的魅力度算出手段１３９７は、「Ｓｅｒｅｎｄｉｐｉｔｙ（Ｓｘ）＝０．４７５×０．６９×０．６７×１×０．８０×１＝０．１８」を計算し、スポット「Ｓｘ」のユーザ毎動的魅力度「０．１８」を得る。なお、上記における計算結果について、小数点以下下３桁目を四捨五入している、とする。

以上の処理と同様に、ユーザ毎動的魅力度算出部１３９は、他のスポットのユーザ毎動的魅力度を算出する、とする。

次に、寄り道候補スポット決定部１３１は、ユーザ毎動的魅力度が上位のＸ件（ここでは、例えば、８件）のスポットのスポット識別子を取得した、とする。ここで、寄り道候補スポット決定部１３１は、８つのスポット識別子「レストランＡ」「レストランＢ」「カフェＡ」「カフェＢ」「カフェＣ」「公園Ａ」「公園Ｂ」「公園Ｃ」を取得した、とする。

次に、仮想コスト算出部１３４は、８つの各寄り道候補スポットに対して、以下のように仮想コストを算出する。

まず、仮想コスト算出部１３４は、１番目のスポット「レストランＡ」のユーザ毎動的魅力度「Ｓ_１＝０．１９」を読み出す。なお、ユーザ毎動的魅力度「Ｓ_１＝０．１９」は、既に算出され、図示しないバッファに一時格納されている、とする。次に、経路探索部１３２は、現在位置「地点Ａ」を始点とし、スポット「レストランＡ」を中継点とし、目的地「地点Ｚ」を終点とする経路を探索し、経路情報（例えば、（ｘ_１１，ｘ_１２，・・・）と、経路全体のコスト（例えば、「１８３１」）とを取得する。次に、仮想コスト算出部１３４は、スポット識別子「レストランＡ」、スポットのユーザ毎動的魅力度「０．１３」、経路情報（ｘ_２１，ｘ_２２，・・・）、コストの組「１８３１」を有する情報を図示しないバッファに一時蓄積する。

また、仮想コスト算出部１３４は、２番目のスポット「レストランＢ」のユーザ毎動的魅力度「Ｓ_２＝０．１３」を読み出す。次に、経路探索部１３２は、現在位置「地点Ａ」を始点とし、スポット「レストランＢ」を中継点とし、目的地「地点Ｚ」を終点とする経路を探索し、経路情報（ｘ_２１，ｘ_２２，・・・）と、経路全体のコスト「１６２５」とを取得する。次に、仮想コスト算出部１３４は、スポット識別子「レストランＡ」、スポットのユーザ毎動的魅力度「０．１３」、経路情報（ｘ_２１，ｘ_２２，・・・）、コストの組「１６２５」を有する情報を図示しないバッファに一時蓄積する。

また、仮想コスト算出部１３４は、３番目のスポット「カフェＡ」のユーザ毎動的魅力度「Ｓ_３＝０．０５」を読み出す。次に、経路探索部１３２は、現在位置「地点Ａ」を始点とし、スポット「カフェＡ」を中継点とし、目的地「地点Ｚ」を終点とする経路を探索し、経路情報（ｘ_３１，ｘ_３２，・・・）と、経路全体のコスト「１３９５」とを取得する。次に、仮想コスト算出部１３４は、スポット識別子「カフェＡ」、スポットのユーザ毎動的魅力度「０．１３」、経路情報（ｘ_３１，ｘ_３２，・・・）、コストの組「１３９５」を有する情報を図示しないバッファに一時蓄積する。

また、仮想コスト算出部１３４は、４番目のスポット「カフェＢ」のユーザ毎動的魅力度「Ｓ_４＝０．１８」を読み出す。次に、経路探索部１３２は、現在位置「地点Ａ」を始点とし、スポット「カフェＢ」を中継点とし、目的地「地点Ｚ」を終点とする経路を探索し、経路情報（例えば、（ｘ_４１，ｘ_４２，・・・）と、経路全体のコスト「１７２１」とを取得する。次に、仮想コスト算出部１３４は、スポット識別子「カフェＢ」、スポットのユーザ毎動的魅力度「０．１８」、経路情報（ｘ_４１，ｘ_４２，・・・）、コストの組「１７２１」を有する情報を図示しないバッファに一時蓄積する。

また、仮想コスト算出部１３４は、５番目のスポット「カフェＣ」のユーザ毎動的魅力度「Ｓ_５＝０．０１」を読み出す。次に、経路探索部１３２は、現在位置「地点Ａ」を始点とし、スポット「カフェＣ」を中継点とし、目的地「地点Ｚ」を終点とする経路を探索し、経路情報（ｘ_５１，ｘ_５２，・・・）と、経路全体のコスト「１９０３」とを取得する。次に、仮想コスト算出部１３４は、スポット識別子「カフェＣ」、スポットのユーザ毎動的魅力度「０．０１」、経路情報（ｘ_５１，ｘ_５２，・・・）、コストの組「１９０３」を有する情報を図示しないバッファに一時蓄積する。

また、仮想コスト算出部１３４は、６番目のスポット「公園Ａ」のユーザ毎動的魅力度「Ｓ_５＝０．０２」を読み出す。次に、経路探索部１３２は、現在位置「地点Ａ」を始点とし、スポット「公園Ａ」を中継点とし、目的地「地点Ｚ」を終点とする経路を探索し、経路情報（ｘ_５１，ｘ_５２，・・・）と、経路全体のコスト「１９０３」とを取得する。ここで、経路情報（ｘ_５１，ｘ_５２，・・・）は、５番目のスポット「カフェＣ」を経由する経路の情報であるので、仮想コスト算出部１３４は、５番目のスポット「カフェＣ」に対応する情報に、スポット識別子「公園Ａ」、ユーザ毎動的魅力度「Ｓ_５＝０．０２」を付加する。

次に、仮想コスト算出部１３４は、７番目のスポット「公園Ｂ」のユーザ毎動的魅力度「Ｓ_７＝０．０５」を読み出す。次に、経路探索部１３２は、現在位置「地点Ａ」を始点とし、スポット「公園Ｂ」を中継点とし、目的地「地点Ｚ」を終点とする経路を探索し、経路情報（ｘ_６１，ｘ_６２，・・・）と、経路全体のコスト「２０１０」とを取得する。次に、仮想コスト算出部１３４は、スポット識別子「公園Ｂ」、スポットのユーザ毎動的魅力度「０．０５」、経路情報（ｘ_６１，ｘ_６２，・・・）、コストの組「２０１０」を有する情報を図示しないバッファに一時蓄積する。

また、仮想コスト算出部１３４は、８番目のスポット「公園Ｃ」のユーザ毎動的魅力度「Ｓ_５＝０．１０」を読み出す。次に、経路探索部１３２は、現在位置「地点Ａ」を始点とし、スポット「公園Ｃ」を中継点とし、目的地「地点Ｚ」を終点とする経路を探索し、経路情報（ｘ_２１，ｘ_２２，・・・）と、経路全体のコスト「１６２５」とを取得する。ここで、経路情報（ｘ_２１，ｘ_２２，・・・）は、２番目のスポット「レストランＢ」を経由する経路の情報であるので、仮想コスト算出部１３４は、２番目のスポット「レストランＢ」に対応する情報に、スポット識別子「公園Ｃ」、ユーザ毎動的魅力度「Ｓ_５＝０．１０」を付加する。

以上の処理により、図１７に示す寄り道候補情報管理表の一部（仮想コストを除く情報）が、格納部１１に蓄積された。寄り道候補情報管理表は、「ＩＤ」「スポット識別子」「ユーザ毎動的魅力度」「経路情報」「コスト」「仮想コスト」を有する１以上のレコードを格納し得る。なお、図１７において、同一の経路はマージされている（図１７の「ＩＤ＝２」「ＩＤ＝５」参照）。

次に、仮想コスト算出部１３４は、図１７の６つの経路（寄り道候補情報）に対して、コストとユーザ毎動的魅力度とを用いて仮想コストを算出する。例えば、関数「仮想コスト＝コスト×（１／（ユーザ毎動的魅力度の合計））」により、仮想コストを算出する、とする。なお、ユーザ毎動的魅力度の合計とは、一の寄り道候補情報が２以上のスポット識別子を含む場合、当該２以上の各スポット識別子と対になるユーザ毎動的魅力度の和である。

つまり、図１７の「ＩＤ＝１」の寄り道候補情報に対して、仮想コスト算出部１３４は、「仮想コスト＝１８３１×（１／０．１９）＝９６３６」を算出する。また、図１７の「ＩＤ＝２」の寄り道候補情報に対して、仮想コスト算出部１３４は、「仮想コスト＝１６２５×（１／（０．１３＋０．１０））＝７０６５」を算出する。また、図１７の「ＩＤ＝３」の寄り道候補情報に対して、仮想コスト算出部１３４は、「仮想コスト＝１３９５×（１／０．０５）＝２７９００」を算出する。また、図１７の「ＩＤ＝４」の寄り道候補情報に対して、仮想コスト算出部１３４は、「仮想コスト＝１７２１×（１／０．１８）＝９５６１」を算出する。また、図１７の「ＩＤ＝５」の寄り道候補情報に対して、仮想コスト算出部１３４は、「仮想コスト＝１９０３×（１／（０．０１＋０．０２））＝６３４３３」を算出する。さらに、図１７の「ＩＤ＝６」の寄り道候補情報に対して、仮想コスト算出部１３４は、「仮想コスト＝２０１０×（１／０．０５）＝４０２００」を算出する。なお、ここで、仮想コスト算出部１３４は、仮想コストが整数になるように処理している。

次に、経路絞込部１３５は、仮想コストが上位３件の寄り道候補情報（図１７の「ＩＤ＝２」「ＩＤ＝４」「ＩＤ＝１」のレコード）を取得する。

次に、スポット関連情報出力部１４１は、取得された３つの寄り道候補情報を用いて、スポット関連情報を取得する。ここで、例えば、スポット関連情報出力部１４１は、３つの寄り道候補情報の経路情報、スポット識別子を含むスポット情報、経路情報を含む地図情報等を取得する、とする。

次に、スポット関連情報出力部１４１は、取得したスポット関連情報を出力する。ここでの出力例は、図１８である。

また、スポット関連情報出力部１４１は、図１９に示すようなスポット関連情報を出力しても良い。かかる出力の場合、スポット関連情報出力部１４１は、経路探索された際に取得された所用時間をも使用する。

以上、本実施の形態によれば、魅力的なスポットを提案できる。また、本実施の形態によれば、ユーザにとって、意外であるが、魅力的なスポットを提案できる。

なお、本実施の形態において、情報処理装置１はいわゆるサーバであっても良い。なお、サーバとは、いわゆるクラウドサーバ等も含み、広く解する。

かかる場合、受付部１２、出発地受付部１２１、目的地受付部１２２、訪問情報受付部１２３は、端末装置２から各種の情報を受信する。そして、出力部１４、スポット関連情報出力部１４１は、スポット関連情報等を端末装置２に送信する。そして、端末装置２は、目的地情報、出発地情報、訪問情報等を情報処理装置１に送信する。また、端末装置２は、情報処理装置１からスポット関連情報等を受信し、出力する。かかる場合の情報処理装置１と端末装置２とを具備する情報システムのブロック図は、図２０である。

図２０の端末装置２は、端末格納部２０、端末受付部２１、端末処理部２２、端末送信部２３、端末受信部２４、および端末出力部２５を具備する。

端末格納部２０は、各種の情報を格納し得る。各種の情報とは、例えば、ユーザを識別するユーザ識別子、ユーザ情報等である。

端末受付部２１は、目的地情報等を受け付ける。端末受付部２１は、タッチパネル、キーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。

端末処理部２２は、各種の処理を行う。各種の処理は、例えば、現在位置を取得する処理である。各種の処理は、例えば、訪問情報を取得する処理である。端末処理部２２は、通常、ＭＰＵやメモリ等から実現され得る。端末処理部２２の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

端末送信部２３は、目的地情報、出発地情報、訪問情報等を情報処理装置１に送信する。端末送信部２３は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されても良い。

端末受信部２４は、目的地情報、出発地情報等の送信に応じて、スポット関連情報を受信する。端末受信部２４は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されても良い。

端末出力部２５は、端末受信部２４が受信したスポット関連情報を出力する。端末出力部２５は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。端末出力部２５は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。

さらに、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをＣＤ−ＲＯＭなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における情報処理装置１を実現するソフトウェアは、以下のようなプログラムである。つまり、コンピュータがアクセス可能な記録媒体は、スポットを識別するスポット識別子と当該スポットの位置を示すスポット位置情報とを有する１以上のスポット情報を有する地図情報を格納し得る地図情報格納部と、動的に変化するスポットの魅力度であって、ユーザによって異なるスポットの魅力度であるユーザ毎動的魅力度を１以上の各スポットごとに格納し得るスポット魅力度情報格納部とを具備し、このプログラムは、コンピュータを、出発地を示す出発地情報を受け付ける出発地受付部と、目的地を示す目的地情報を受け付ける目的地受付部と、前記出発地情報が示す出発地または前記目的地情報が示す目的地から予め決められた位置条件を満たすほど近い１または２以上のスポットであり、予め決められた魅力度条件を満たすほどユーザ毎動的魅力度が大きい１以上のスポットを決定するする寄り道候補スポット決定部と、前記寄り道候補スポット決定部が決定した１以上のスポットに関するスポット関連情報を出力するスポット関連情報出力部として機能させるためのプログラム、である。

また、上記プログラムにおいて、前記スポット魅力度情報格納部は、ユーザ毎動的魅力度とスポット識別子とスポットの動的に変化する１以上のスポット動的属性値とを有する１以上のスポット魅力度情報を格納しており、前記記録媒体は、ユーザの１以上の動的に変化する１以上のユーザ動的属性値を格納し得るユーザ情報格納部をさらに具備し、前記ユーザ毎動的魅力度は、前記１以上のスポット動的属性値と前記１以上のユーザ動的属性値とを用いて算出された値であるものとして、コンピュータを機能させるプログラムであることは好適である。

また、上記プログラムにおいて、コンピュータを、前記地図情報を用いて、前記寄り道候補スポット決定部が決定した１以上のスポットのうちの１以上のスポットを中継点とし、前記出発地情報が示す出発地から前記目的地情報が示す目的地までの１以上の各経路を特定する経路情報とコストとを取得する経路探索部と、前記経路探索部が取得した１以上の各経路情報上の１以上の中継点のスポットに対応するユーザ毎動的魅力度を前記スポット魅力度情報格納部から取得するユーザ毎動的魅力度取得部と、前記経路探索部が取得した１以上の各経路情報に対応するコストに対して、前記各経路情報に対応するユーザ毎動的魅力度が大きいほど、小さくなるような仮想コストを算出する仮想コスト算出部としてさらに機能させ、前記スポット関連情報出力部は、前記仮想コスト算出部が算出した１以上の各経路情報に対応する仮想コストを用いて、前記１以上の各経路情報が示す経路の中継点である１以上のスポットに関するスポット関連情報を出力するものとして、コンピュータを機能させるプログラムであることは好適である。

また、上記プログラムにおいて、コンピュータを、前記仮想コスト算出部が算出した１以上の仮想コストを用いて、前記経路探索部が取得した１以上の経路情報のうち、一部の経路情報である１以上の経路情報を取得する経路絞込部としてさらに機能させ、前記スポット関連情報出力部は、前記経路絞込部が取得した１以上の各経路情報に対応する仮想コストを用いて、前記１以上の各経路情報が示す経路の中継点である１以上のスポットに関するスポット関連情報を出力するものとして、コンピュータを機能させるプログラムであることは好適である。

また、上記プログラムにおいて、前記ユーザ毎動的魅力度は、ユーザにとってのスポットの特異度を含み、当該特異度は、ユーザが訪問した場合は減少する値であるものとして、コンピュータを機能させるプログラムであることは好適である。

また、上記プログラムにおいて、スポット識別子を有する情報であり、ユーザがスポットを訪問したことを示す訪問情報を受け付ける訪問情報受付部と、前記訪問情報受付部が訪問情報を受け付けた場合に、訪問情報が有するスポット識別子と対になるユーザ毎動的魅力度を減じるように、当該スポットの新しいユーザ毎動的魅力度を算出するユーザ毎動的魅力度算出部として、コンピュータをさらに機能させるプログラムであることは好適である。

また、上記プログラムにおいて、前記スポット魅力度情報格納部は、ユーザ毎動的魅力度とスポット識別子とスポットの１以上の属性値とを有する１以上のスポット魅力度情報を格納しており、前記ユーザ情報格納部は、ユーザのスポットに対する好みに関するユーザ嗜好情報を含む、ユーザの１以上の属性値を有するユーザ情報を格納しており、コンピュータを、スポット識別子を用いて、Ｗｅｂ検索を行い、検索結果を取得する検索結果取得部と、日、時刻、天気のうち、１以上のコンテキスト情報を取得するコンテキスト情報取得部と、Ｗｅｂ検索を行い、１以上の各スポット識別子に対応するユーザの評価に関するユーザ評価情報を取得するユーザ評価情報検索部と、スポットの１以上の属性値、ユーザの１以上の属性値、ユーザ嗜好情報、前記検索結果、前記１以上のコンテキスト情報、および前記ユーザ評価情報を用いて、１以上の各スポットのユーザ毎動的魅力度を算出するユーザ毎動的魅力度算出部としてさらに機能させ、前記スポット魅力度情報格納部の１以上の各スポット魅力度情報が有するユーザ毎動的魅力度は、前記ユーザ毎動的魅力度算出部が算出したユーザ毎動的魅力度であるものとして、コンピュータを機能させるプログラムであることは好適である。

また、上記プログラムにおいて、前記ユーザ毎動的魅力度算出部は、前記ユーザ嗜好情報を用いて、スポットに対するユーザ興味度を算出するユーザ興味度算出手段と、前記検索結果を用いて、スポットに対する新鮮度を算出する新鮮度算出手段と、前記１以上のコンテキスト情報と各スポットの属性値とを用いて、各スポットの実力発揮度を算出する実力発揮度算出手段と、ユーザの属性値とスポットの属性値とを用いて、ユーザにとってのスポットの特異度を算出する特異度算出手段と、前記ユーザ評価情報検索部が取得した１以上のユーザ評価情報を用いて、１以上の各スポットの評価値であるスポット評価値を算出するスポット評価値算出手段と、前記ユーザの１以上の属性値と、１以上の各スポットに対応する前記１以上の属性値とを用いて、スポットとユーザとの合致する度合いであるユーザ合致度を算出するユーザ合致度算出手段のうち、２以上の手段を具備し、かつ、前記ユーザ興味度、前記新鮮度、前記実力発揮度、前記特異度、前記スポット評価値、および前記ユーザ合致度のうち、２以上の値を用いて各スポットのユーザ毎動的魅力度を算出するユーザ毎動的魅力度算出手段を具備するものとして、コンピュータを機能させるプログラムであることは好適である。

また、上記プログラムにおいて、コンピュータを、前記出発地情報が示す出発地から目的地情報が示す目的地までの経路であり、最もコストが小さい経路の経路情報も取得する経路探索部としてさらに機能させる、または前記経路探索部は、出発地情報が示す出発地から目的地情報が示す目的地までの経路であり、最もコストが小さい経路を示す最小コスト経路情報も取得し、前記スポット関連情報出力部は、前記寄り道候補スポット決定部が決定した１以上のスポットを経由する経路の所要時間と、前記最小コスト経路情報が示す経路の所要時間とを含むスポット関連情報を出力するものとして、コンピュータを機能させるプログラムであることは好適である。

また、上記プログラムにおいて、前記スポット魅力度情報格納部は、ユーザごと、かつ１以上の各スポットごとに、動的に変化するスポットの魅力度であって、ユーザによって異なるスポットの魅力度であるユーザ毎動的魅力度を格納しており、前記出発地受付部は、端末装置から出発地情報を受信し、前記目的地受付部は、前記端末装置から目的地情報とユーザを識別するユーザ識別子とを受信し、前記スポット関連情報出力部は、前記スポット関連情報を前記端末装置に送信するものとして、コンピュータを機能させるプログラムであることは好適である。

また、図２１は、本明細書で述べたプログラムを実行して、上述した種々の実施の形態の情報処理装置１等を実現するコンピュータの外観を示す。上述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。図２１は、このコンピュータシステム３００の概観図であり、図２２は、システム３００のブロック図である。

図２１において、コンピュータシステム３００は、ＣＤ−ＲＯＭドライブを含むコンピュータ３０１と、キーボード３０２と、マウス３０３と、モニタ３０４とを含む。

図２２において、コンピュータ３０１は、ＣＤ−ＲＯＭドライブ３０１２に加えて、ＭＰＵ３０１３と、ＭＰＵ３０１３、ＣＤ−ＲＯＭドライブ３０１２に接続されたバス３０１４と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ３０１５と、ＭＰＵ３０１３に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ３０１６と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク３０１７とを含む。ここでは、図示しないが、コンピュータ３０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを含んでも良い。

コンピュータシステム３００に、上述した実施の形態の情報処理装置１等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ３１０１に記憶されて、ＣＤ−ＲＯＭドライブ３０１２に挿入され、さらにハードディスク３０１７に転送されても良い。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ３０１に送信され、ハードディスク３０１７に記憶されても良い。プログラムは実行の際にＲＡＭ３０１６にロードされる。プログラムは、ＣＤ−ＲＯＭ３１０１またはネットワークから直接、ロードされても良い。

プログラムは、コンピュータ３０１に、上述した実施の形態の情報処理装置１等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくても良い。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいれば良い。コンピュータシステム３００がどのように動作するかは周知であり、詳細な説明は省略する。

なお、上記プログラムにおいて、情報を送信するステップや、情報を受信するステップなどでは、ハードウェアによって行われる処理、例えば、送信ステップにおけるモデムやインターフェースカードなどで行われる処理（ハードウェアでしか行われない処理）は含まれない。

また、上記プログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。

また、上記各実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されても良いことは言うまでもない。

また、上記各実施の形態において、各処理は、単一の装置によって集中処理されることによって実現されてもよく、あるいは、複数の装置によって分散処理されることによって実現されてもよい。

本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。

以上のように、本発明にかかる情報処理装置は、魅力的なスポットを提案できる、という効果を有し、ナビゲーション装置等として有用である。

１ 情報処理装置
２ 端末装置
１１ 格納部
１２ 受付部
１３ 処理部
１４ 出力部
２０ 端末格納部
２１ 端末受付部
２２ 端末処理部
２３ 端末送信部
２４ 端末受信部
２５ 端末出力部
１１１ 地図情報格納部
１１２ ユーザ情報格納部
１１３ スポット魅力度情報格納部
１２１ 出発地受付部
１２２ 目的地受付部
１２３ 訪問情報受付部
１３１ 道候補スポット決定部
１３２ 経路探索部
１３３ ユーザ毎動的魅力度取得部
１３４ 仮想コスト算出部
１３５ 経路絞込部
１３６ 検索結果取得部
１３７ コンテキスト情報取得部
１３８ ユーザ評価情報検索部
１３９ ユーザ毎動的魅力度算出部
１４１ スポット関連情報出力部
１３９１ ユーザ興味度算出手段
１３９２ 新鮮度算出手段
１３９３ 実力発揮度算出手段
１３９４ 特異度算出手段
１３９５ スポット評価値算出手段
１３９６ ユーザ合致度算出手段
１３９７ ユーザ毎動的魅力度算出手段

Claims (12)

1. スポットを識別するスポット識別子と当該スポットの位置を示すスポット位置情報とを有する１以上のスポット情報を有する地図情報を格納し得る地図情報格納部と、
   動的に変化するスポットの魅力度であって、ユーザによって異なるスポットの魅力度であるユーザ毎動的魅力度を１以上の各スポットごとに格納し得るスポット魅力度情報格納部と、
   出発地を示す出発地情報を受け付ける出発地受付部と、
   目的地を示す目的地情報を受け付ける目的地受付部と、
   前記出発地情報が示す出発地または前記目的地情報が示す目的地から予め決められた位置条件を満たすほど近い１または２以上のスポットであり、予め決められた魅力度条件を満たすほどユーザ毎動的魅力度が大きい１以上のスポットを決定する寄り道候補スポット決定部と、
   前記寄り道候補スポット決定部が決定した１以上のスポットに関するスポット関連情報を出力するスポット関連情報出力部とを具備する情報処理装置。
2. 前記スポット魅力度情報格納部は、
   ユーザ毎動的魅力度とスポット識別子とスポットの動的に変化する１以上のスポット動的属性値とを有する１以上のスポット魅力度情報を格納しており、
   ユーザの１以上の動的に変化する１以上のユーザ動的属性値を格納し得るユーザ情報格納部をさらに具備し、
   前記ユーザ毎動的魅力度は、前記１以上のスポット動的属性値と前記１以上のユーザ動的属性値とを用いて算出された値である請求項１記載の情報処理装置。
3. 前記地図情報を用いて、前記寄り道候補スポット決定部が決定した１以上のスポットのうちの１以上のスポットを中継点とし、前記出発地情報が示す出発地から前記目的地情報が示す目的地までの１以上の各経路を特定する経路情報とコストとを取得する経路探索部と、
   前記経路探索部が取得した１以上の各経路情報上の１以上の中継点のスポットに対応するユーザ毎動的魅力度を前記スポット魅力度情報格納部から取得するユーザ毎動的魅力度取得部と、
   前記経路探索部が取得した１以上の各経路情報に対応するコストに対して、前記各経路情報に対応するユーザ毎動的魅力度が大きいほど、小さくなるような仮想コストを算出する仮想コスト算出部とをさらに具備し、
   前記スポット関連情報出力部は、
   前記仮想コスト算出部が算出した１以上の各経路情報に対応する仮想コストを用いて、前記１以上の各経路情報が示す経路の中継点である１以上のスポットに関するスポット関連情報を出力する請求項１または請求項２記載の情報処理装置。
4. 前記仮想コスト算出部が算出した１以上の仮想コストを用いて、前記経路探索部が取得した１以上の経路情報のうち、一部の経路情報である１以上の経路情報を取得する経路絞込部をさらに具備し、
   前記スポット関連情報出力部は、
   前記経路絞込部が取得した１以上の各経路情報に対応する仮想コストを用いて、前記１以上の各経路情報が示す経路の中継点である１以上のスポットに関するスポット関連情報を出力する請求項３記載の情報処理装置。
5. 前記ユーザ毎動的魅力度は、ユーザにとってのスポットの特異度を含み、当該特異度は、ユーザが訪問した場合は減少する値である請求項１から請求項４いずれか一項に記載の情報処理装置。
6. スポット識別子を有する情報であり、ユーザがスポットを訪問したことを示す訪問情報を受け付ける訪問情報受付部と、
   前記訪問情報受付部が訪問情報を受け付けた場合に、訪問情報が有するスポット識別子と対になるユーザ毎動的魅力度を減じるように、当該スポットの新しいユーザ毎動的魅力度を算出するユーザ毎動的魅力度算出部をさらに具備する請求項５記載の情報処理装置。
7. 前記スポット魅力度情報格納部は、
   ユーザ毎動的魅力度とスポット識別子とスポットの１以上の属性値とを有する１以上のスポット魅力度情報を格納しており、
   前記ユーザ情報格納部は、
   ユーザのスポットに対する好みに関するユーザ嗜好情報を含む、ユーザの１以上の属性値を有するユーザ情報を格納しており、
   スポット識別子を用いて、Ｗｅｂ検索を行い、検索結果を取得する検索結果取得部と、
   日、時刻、天気のうち、１以上のコンテキスト情報を取得するコンテキスト情報取得部と、
   Ｗｅｂ検索を行い、１以上の各スポット識別子に対応するユーザの評価に関するユーザ評価情報を取得するユーザ評価情報検索部と、
   スポットの１以上の属性値、ユーザの１以上の属性値、ユーザ嗜好情報、前記検索結果、前記１以上のコンテキスト情報、および前記ユーザ評価情報を用いて、１以上の各スポットのユーザ毎動的魅力度を算出するユーザ毎動的魅力度算出部をさらに具備し、
   前記スポット魅力度情報格納部の１以上の各スポット魅力度情報が有するユーザ毎動的魅力度は、前記ユーザ毎動的魅力度算出部が算出したユーザ毎動的魅力度である請求項２記載の情報処理装置。
8. 前記ユーザ毎動的魅力度算出部は、
   前記ユーザ嗜好情報を用いて、スポットに対するユーザ興味度を算出するユーザ興味度算出手段と、
   前記検索結果を用いて、スポットに対する新鮮度を算出する新鮮度算出手段と、
   前記１以上のコンテキスト情報と各スポットの属性値とを用いて、各スポットの実力発揮度を算出する実力発揮度算出手段と、
   ユーザの属性値とスポットの属性値とを用いて、ユーザにとってのスポットの特異度を算出する特異度算出手段と、
   前記ユーザ評価情報検索部が取得した１以上のユーザ評価情報を用いて、１以上の各スポットの評価値であるスポット評価値を算出するスポット評価値算出手段と、
   前記ユーザの１以上の属性値と、１以上の各スポットに対応する前記１以上の属性値とを用いて、スポットとユーザとの合致する度合いであるユーザ合致度を算出するユーザ合致度算出手段のうち、２以上の手段を具備し、
   かつ、前記ユーザ興味度、前記新鮮度、前記実力発揮度、前記特異度、前記スポット評価値、および前記ユーザ合致度のうち、２以上の値を用いて各スポットのユーザ毎動的魅力度を算出するユーザ毎動的魅力度算出手段を具備する請求項７記載の情報処理装置。
9. 前記出発地情報が示す出発地から目的地情報が示す目的地までの経路であり、最もコストが小さい経路の経路情報も取得する経路探索部をさらに具備する、または前記経路探索部は、出発地情報が示す出発地から目的地情報が示す目的地までの経路であり、最もコストが小さい経路を示す最小コスト経路情報も取得し、
   前記スポット関連情報出力部は、
   前記寄り道候補スポット決定部が決定した１以上のスポットを経由する経路の所要時間と、前記最小コスト経路情報が示す経路の所要時間とを含むスポット関連情報を出力する請求項１から請求項８いずれか一項に記載の情報処理装置。
10. 前記スポット魅力度情報格納部は、
    ユーザごと、かつ１以上の各スポットごとに、動的に変化するスポットの魅力度であって、ユーザによって異なるスポットの魅力度であるユーザ毎動的魅力度を格納しており、
    前記出発地受付部は、
    端末装置から出発地情報を受信し、
    前記目的地受付部は、
    前記端末装置から目的地情報とユーザを識別するユーザ識別子とを受信し、
    前記スポット関連情報出力部は、
    前記スポット関連情報を前記端末装置に送信する請求項１記載の情報処理装置。
11. 記録媒体は、
    スポットを識別するスポット識別子と当該スポットの位置を示すスポット位置情報とを有する１以上のスポット情報を有する地図情報を格納し得る地図情報格納部と、
    動的に変化するスポットの魅力度であって、ユーザによって異なるスポットの魅力度であるユーザ毎動的魅力度を１以上の各スポットごとに格納し得るスポット魅力度情報格納部とを具備し、
    出発地受付部、目的地受付部、寄り道候補スポット決定部、およびスポット関連情報出力部により実現される情報処理方法であって、
    前記出発地受付部が、出発地を示す出発地情報を受け付ける出発地受付ステップと、
    前記目的地受付部が、目的地を示す目的地情報を受け付ける目的地受付ステップと、
    前記寄り道候補スポット決定部が、前記出発地情報が示す出発地または前記目的地情報が示す目的地から予め決められた位置条件を満たすほど近い１または２以上のスポットであり、予め決められた魅力度条件を満たすほどユーザ毎動的魅力度が大きい１以上のスポットを決定するする寄り道候補スポット決定ステップと、
    前記スポット関連情報出力部が、前記寄り道候補スポット決定ステップで決定された１以上のスポットに関するスポット関連情報を出力するスポット関連情報出力ステップとを具備する情報処理方法。
12. コンピュータがアクセス可能な記録媒体は、
    スポットを識別するスポット識別子と当該スポットの位置を示すスポット位置情報とを有する１以上のスポット情報を有する地図情報を格納し得る地図情報格納部と、
    動的に変化するスポットの魅力度であって、ユーザによって異なるスポットの魅力度であるユーザ毎動的魅力度を１以上の各スポットごとに格納し得るスポット魅力度情報格納部とを具備し、
    コンピュータを、
    出発地を示す出発地情報を受け付ける出発地受付部と、
    目的地を示す目的地情報を受け付ける目的地受付部と、
    前記出発地情報が示す出発地または前記目的地情報が示す目的地から予め決められた位置条件を満たすほど近い１または２以上のスポットであり、予め決められた魅力度条件を満たすほどユーザ毎動的魅力度が大きい１以上のスポットを決定するする寄り道候補スポット決定部と、
    前記寄り道候補スポット決定部が決定した１以上のスポットに関するスポット関連情報を出力するスポット関連情報出力部として機能させるためのプログラム。