(57)【特許請求の範囲】
【請求項１】
データの読み出し及び書き込みが可能なメモリであり、一つ以上のスポットの位置情報を含む旅行プランを格納する前記メモリを備える旅行プラン出力システムであって、
地図上のユーザが閲覧しているエリアに関するエリア情報を取得する取得手段と、
前記メモリによって格納された旅行プランに対し、前記取得手段によって取得されたエリア情報との合致度を算出する算出手段と、
前記算出手段によって算出された合致度に基づいて、前記メモリによって格納された旅行プランを出力する出力手段と、
を備え、
前記算出手段は、エリア情報が示すエリアに、旅行プランに含まれるスポットの位置情報が含まれる割合に基づいて合致度を算出する、
旅行プラン出力システム。
【請求項２】
データの読み出し及び書き込みが可能なメモリであり、一つ以上のスポットの位置情報を含む旅行プランを格納する前記メモリを備える旅行プラン出力システムであって、
地図上のユーザが閲覧しているエリアに関するエリア情報を取得する取得手段と、
前記メモリによって格納された旅行プランに対し、前記取得手段によって取得されたエリア情報との合致度を算出する算出手段と、
前記算出手段によって算出された合致度に基づいて、前記メモリによって格納された旅行プランを出力する出力手段と、
を備え、
前記算出手段は、エリア情報が示すエリアに、旅行プランに含まれるスポット間の経路が含まれる割合に基づいて合致度を算出する、
旅行プラン出力システム。
【請求項３】
データの読み出し及び書き込みが可能なメモリであり、一つ以上のスポットの位置情報を含む旅行プランを格納する前記メモリを備える旅行プラン出力システムであって、
地図上のユーザが閲覧しているエリアに関するエリア情報を取得する取得手段と、
前記メモリによって格納された旅行プランに対し、前記取得手段によって取得されたエリア情報との合致度を算出する算出手段と、
前記算出手段によって算出された合致度に基づいて、前記メモリによって格納された旅行プランを出力する出力手段と、
を備え、
前記算出手段は、エリア情報が示すエリアと、旅行プランに含まれるスポットが形成する凸包との重なる割合に基づいて合致度を算出する、
旅行プラン出力システム。
【請求項４】
データの読み出し及び書き込みが可能なメモリであり、一つ以上のスポットの位置情報を含む旅行プランを格納する前記メモリを備える旅行プラン出力システムであって、
地図上のユーザが閲覧しているエリアに関するエリア情報を取得する取得手段と、
前記メモリによって格納された旅行プランに対し、前記取得手段によって取得されたエリア情報との合致度を算出する算出手段と、
前記算出手段によって算出された合致度に基づいて、前記メモリによって格納された旅行プランを出力する出力手段と、
を備え、
前記算出手段は、エリア情報が示すエリアの重心から所定の距離以内の点と、旅行プランに含まれる各スポットとの距離に基づいて合致度を算出する、
旅行プラン出力システム。
【請求項５】
データの読み出し及び書き込みが可能なメモリであり、一つ以上のスポットの位置情報を含む旅行プランを格納する前記メモリを備える旅行プラン出力システムであって、
地図上のユーザが閲覧しているエリアに関するエリア情報を取得する取得手段と、
前記メモリによって格納された旅行プランに対し、前記取得手段によって取得されたエリア情報との合致度を算出する算出手段と、
前記算出手段によって算出された合致度に基づいて、前記メモリによって格納された旅行プランを出力する出力手段と、
を備え、
前記算出手段は、エリア情報が示すエリアの重心から所定の距離以内の点と、旅行プランに含まれるスポットが形成する凸包の重心から所定の距離以内の点との距離に基づいて合致度を算出する、
旅行プラン出力システム。
【請求項６】
データの読み出し及び書き込みが可能なメモリであり、一つ以上のスポットの位置情報を含む旅行プランを格納する前記メモリを備える旅行プラン出力システムであって、
地図上のユーザが閲覧しているエリアに関するエリア情報を取得する取得手段と、
前記メモリによって格納された旅行プランに対し、前記取得手段によって取得されたエリア情報との合致度を算出する算出手段と、
前記算出手段によって算出された合致度に基づいて、前記メモリによって格納された旅行プランを出力する出力手段と、
を備え、
前記算出手段は、
エリア情報が示すエリアに、旅行プランに含まれるスポットの位置情報が含まれる割合に基づいて算出した合致度と、
エリア情報が示すエリアに、旅行プランに含まれるスポット間の経路が含まれる割合に基づいて算出した合致度と、
エリア情報が示すエリアと、旅行プランに含まれるスポットが形成する凸包との重なる割合に基づいて算出した合致度と、
エリア情報が示すエリアの重心から所定の距離以内の点と、旅行プランに含まれる各スポットとの距離に基づいて算出した合致度と、
エリア情報が示すエリアの重心から所定の距離以内の点と、旅行プランに含まれるスポットが形成する凸包の重心から所定の距離以内の点との距離に基づいて算出した合致度と、
をそれぞれ重み付けすることに基づいて合致度を算出する、
旅行プラン出力システム。
【請求項７】
重み付けする際に、ユーザのフィードバックを適用した重み付けを行う、請求項６に記載の旅行プラン出力システム。
【請求項８】
前記算出手段は、合致度を算出する際に、旅行プランに含まれるスポットのうち公共交通機関による移動に関するスポットを除く、請求項１〜７の何れか一項に記載の旅行プラン出力システム。
【請求項９】
当該旅行プラン出力システムは、前記取得手段を備えるメガネ型端末を含み、
前記取得手段は、ユーザが装着しているメガネ型端末を介して見ているエリアに関するエリア情報を取得する、
請求項１〜８の何れか一項に記載の旅行プラン出力システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、旅行プランを出力する旅行プラン出力システム及び旅行プラン出力方法に関する。
【背景技術】
【０００２】
従来、ユーザが旅行に関する検索条件を入力することで、検索条件を満たす旅行プランを出力する装置が知られている（例えば下記特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１２−１７４１６５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記のような装置では、ユーザが着目しているエリアに合致する旅行プランを出力するためには、ユーザは当該エリアに関する詳細な検索条件を手動で入力する必要がある。すなわち、ユーザが着目しているエリアに合致する旅行プランを出力するのは難しいという問題があった。
【０００５】
そこで、本発明は、かかる課題に鑑みて為されたものであり、ユーザが着目しているエリアに合致する旅行プランを容易に出力することができる旅行プランを出力する旅行プラン出力システム及び旅行プラン出力方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するため、本発明の旅行プラン出力システムは、地図上のユーザが閲覧しているエリアに関するエリア情報を取得する取得手段と、一つ以上のスポットの位置情報を含む旅行プランを格納する格納手段によって格納された旅行プランに対し、取得手段によって取得されたエリア情報との合致度を算出する算出手段と、算出手段によって算出された合致度に基づいて、格納手段によって格納された旅行プランを出力する出力手段と、を備える。
【０００７】
このような旅行プラン出力システムによれば、地図上のユーザが閲覧しているエリアに関するエリア情報が取得され、格納された旅行プランに対して取得されたエリア情報との合致度が算出され、算出された合致度に基づいて旅行プランが出力される。このように、取得されるのは地図上のユーザが閲覧しているエリアに関するエリア情報のみであり、ユーザは詳細な検索条件を手動で入力する必要がない。また、合致度は自動で算出され、算出された合致度に基づいて旅行プランが出力される。すなわち、ユーザが着目しているエリアに合致する旅行プランを容易に出力することができる。
【０００８】
また、本発明の旅行プラン出力システムにおいて、算出手段は、エリア情報が示すエリアに、旅行プランに含まれるスポットの位置情報が含まれる割合に基づいて合致度を算出してもよい。かかる構成を採れば、例えば、エリア情報が示すエリアに、旅行プランに含まれるスポットの位置情報がより多く含まれる、すなわち合致度が大きい旅行プランを容易に出力することができる。
【０００９】
また、本発明の旅行プラン出力システムにおいて、算出手段は、エリア情報が示すエリアに、旅行プランに含まれるスポット間の経路が含まれる割合に基づいて合致度を算出してもよい。かかる構成を採れば、例えば、エリア情報が示すエリアに、旅行プランに含まれるスポット間の経路がより多く含まれる、すなわち合致度が大きい旅行プランを容易に出力することができる。
【００１０】
また、本発明の旅行プラン出力システムにおいて、算出手段は、エリア情報が示すエリアと、旅行プランに含まれるスポットが形成する凸包との重なる割合に基づいて合致度を算出してもよい。かかる構成を採れば、例えば、エリア情報が示すエリアと、旅行プランに含まれるスポットが形成する凸包とがより多く重なる、すなわち合致度が大きい旅行プランを容易に出力することができる。
【００１１】
また、本発明の旅行プラン出力システムにおいて、算出手段は、エリア情報が示すエリアの重心から所定の距離以内の点と、旅行プランに含まれる各スポットとの距離に基づいて合致度を算出してもよい。かかる構成を採れば、例えば、エリア情報が示すエリアの重心と、旅行プランに含まれる各スポットとの距離の平均がより短い、すなわち合致度が大きい旅行プランを容易に出力することができる。
【００１２】
また、本発明の旅行プラン出力システムにおいて、算出手段は、エリア情報が示すエリアの重心から所定の距離以内の点と、旅行プランに含まれるスポットが形成する凸包の重心から所定の距離以内の点との距離に基づいて合致度を算出してもよい。かかる構成を採れば、例えば、エリア情報が示すエリアの重心と、旅行プランに含まれるスポットが形成する凸包の重心との距離がより短い、すなわち合致度が大きい旅行プランを容易に出力することができる。
【００１３】
また、本発明の旅行プラン出力システムにおいて、算出手段は、エリア情報が示すエリアに、旅行プランに含まれるスポットの位置情報が含まれる割合に基づいて算出した合致度と、エリア情報が示すエリアに、旅行プランに含まれるスポット間の経路が含まれる割合に基づいて算出した合致度と、エリア情報が示すエリアと、旅行プランに含まれるスポットが形成する凸包との重なる割合に基づいて算出した合致度と、エリア情報が示すエリアの重心から所定の距離以内の点と、旅行プランに含まれる各スポットとの距離に基づいて算出した合致度と、エリア情報が示すエリアの重心から所定の距離以内の点と、旅行プランに含まれるスポットが形成する凸包の重心から所定の距離以内の点との距離に基づいて算出した合致度と、をそれぞれ重み付けすることに基づいて合致度を算出してもよい。かかる構成を採れば、例えば、上述した合致度の算出方法それぞれに対し、実状に合わせて適切に重み付けを行うことで、実状に沿った合致度が大きい旅行プランを容易に出力することができる。
【００１４】
また、本発明の旅行プラン出力システムにおいて、算出手段は、合致度を算出する際に、旅行プランに含まれるスポットのうち公共交通機関による移動に関するスポットを除いてもよい。かかる構成を採れば、上述した合致度の算出時に、ユーザによって利用が異なる公共交通機関による移動に関するスポットを除くことができるため、例えば、より旅行プランの特徴を踏まえた合致度が大きい旅行プランを容易に出力することができる。
【００１５】
また、本発明の旅行プラン出力システムにおいて、当該旅行プラン出力システムは、取得手段を備えるメガネ型端末を含み、取得手段は、ユーザが装着しているメガネ型端末を介して見ているエリアに関するエリア情報を取得してもよい。かかる構成を採れば、ユーザがメガネ型端末を介して見ているエリアに合致する旅行プランを出力することができるため、ユーザは入力操作を意識することなく、ユーザが着目しているエリアに合致する旅行プランをより容易に出力することができる。
【００１６】
ところで、本発明は、上記のように旅行プラン出力システムの発明として記述できる他に、以下のように旅行プラン出力方法の発明としても記述することができる。これはカテゴリが異なるだけで、実質的に同一の発明であり、同様の作用及び効果を奏する。
【００１７】
すなわち、本発明に係る旅行プラン出力方法は、旅行プラン出力システムにより実行される旅行プラン出力方法であって、地図上のユーザが閲覧しているエリアに関するエリア情報を取得する取得ステップと、一つ以上のスポットの位置情報を含む旅行プランを格納する格納手段によって格納された旅行プランに対し、取得ステップにおいて取得されたエリア情報との合致度を算出する算出ステップと、算出ステップにおいて算出された合致度に基づいて、格納手段によって格納された旅行プランを出力する出力ステップと、を含む。
【発明の効果】
【００１８】
本発明によれば、ユーザが着目しているエリアに合致する旅行プランを容易に出力することができる。
【図面の簡単な説明】
【００１９】
【図１】本発明の実施形態に係る旅行プラン出力システムの機能ブロック図である。
【図２】本発明の実施形態に係る旅行プラン出力システムのハードウェア構成を示す図である。
【図３】旅行プランのテーブル例を示す図である。
【図４】本発明の実施形態に係る旅行プラン出力システムで実行される処理（旅行プラン出力方法）を示すフローチャートである。
【図５】算出方法１を説明するためのエリアとスポットとの位置関係を示す図である。
【図６】算出方法２を説明するためのエリアとスポットとの位置関係を示す図である。
【図７】算出方法３を説明するためのエリアとスポットとの位置関係を示す図である。
【図８】算出方法４を説明するためのエリアとスポットとの位置関係を示す図である。
【図９】シグモイド関数を説明する図である。
【図１０】算出方法５を説明するためのエリアとスポットとの位置関係を示す図である。
【図１１】算出方法１と２との差分を説明するためのエリアとスポットとの位置関係を示す図である。
【図１２】算出方法２と３との差分を説明するためのエリアとスポットとの位置関係を示す図である。
【図１３】算出方法３と４との差分を説明するためのエリアとスポットとの位置関係を示す図である。
【図１４】算出方法４と５との差分を説明するためのエリアとスポットとの位置関係を示す図である。
【発明を実施するための形態】
【００２０】
以下、図面とともに本発明による旅行プラン出力システム及び旅行プラン出力方法の好適な実施形態について詳細に説明する。なお、図面の説明においては同一要素には同一符号を付し、重複する説明を省略する。
【００２１】
図１は、旅行プラン出力システム１の機能ブロック図である。図１に示す通り、旅行プラン出力システム１は、旅行プラン格納部１０（格納手段）と、エリア情報取得部１１（取得手段）と、合致度算出部１２（算出手段）と、旅行プラン出力部１３（出力手段）とを含んで構成される。
【００２２】
旅行プラン出力システム１は、ＣＰＵ等のハードウェアから構成されているものである。図２は、旅行プラン出力システム１のハードウェア構成の一例を示す図である。図１に示される旅行プラン出力システム１は、物理的には、図２に示すように、ＣＰＵ２０、主記憶装置であるＲＡＭ２１及びＲＯＭ２２、ディスプレイ等の入出力装置２３、通信モジュール２４、及び補助記憶装置２５などを含むコンピュータシステムとして構成されている。
【００２３】
図１に示す旅行プラン出力システム１の各機能ブロックの機能は、図２に示すＣＰＵ２０、ＲＡＭ２１等のハードウェア上に所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵ２０の制御のもとで入出力装置２３、通信モジュール２４、及び補助記憶装置２５を動作させるとともに、ＲＡＭ２１におけるデータの読み出し及び書き込みを行うことで実現される。
【００２４】
以下、図１に示す旅行プラン出力システム１の各機能ブロックについて説明する。
【００２５】
旅行プラン格納部１０は、一つ以上のスポットの位置情報を含む旅行プランを格納する。スポットとは、駅、バス停、観光名所、店舗、レストラン、ホテルなど、旅行中に訪れる場所（目的地）である。位置情報とは、緯度・経度、住所など、スポットの位置を示す情報である。旅行プラン格納部１０によって格納された旅行プランに含まれるスポットの位置情報には、当該旅行プランにおいて当該スポットを回る順番が対応付けられてもよい。例えば、旅行プランにおいて１番目に回る（巡る）スポットに順番「１」が対応付けられ、２番目に回るスポットに順番「２」が対応付けられるなど、ｎ番目に回るスポットに順番「ｎ」が対応付けられる。
【００２６】
図３は、旅行プラン格納部１０によって格納された旅行プランのテーブル例を示す図である。図３に示すテーブル例では、旅行プランを識別するプランＩＤと、当該旅行プランに含まれるスポットの名称であるスポット名と、当該スポットの緯度と、当該スポットの経度と、当該スポットを回る順番と、当該スポットに到着する予定時刻である開始時刻と、当該スポットを去る予定時刻である終了時刻とが対応付けられている。ここで、同じプランＩＤのレコードが、一つの旅行プランを構成する。図３に示すテーブル例では、プランＩＤが「１」の３つのレコード（の塊）が一つの旅行プランを構成し、プランＩＤが「２」の２つのレコード（の塊）が別の一つの旅行プランを構成している。なお、図３に示すテーブル例において、一部の列データが他のデータに置き換わっても良いし、一部の列データがなくても良い。例えば、緯度及び経度の列データが、スポットの住所を示す列データに置き換わっても良い。また、例えば、回る順番の列データがなくてもよい。その場合、旅行プラン出力システム１は、開始時刻の列データに基づいて回る順番を算出することができる。
【００２７】
エリア情報取得部１１は、地図上のユーザが閲覧しているエリアに関するエリア情報を取得する。ここで、旅行プラン出力システム１は、ユーザに、一般的な地図データの表示サービスを提供することが可能である。具体的には、旅行プラン出力システム１は、ディスプレイなどの入出力装置２３を介して、ユーザに地図データを表示し、マウスやキーボードなどの入出力装置２３を介して、ユーザによる地図データの表示制御に関する入力を受け付ける。例えば、地図データの表示箇所を移動させる入力や、地図データの縮尺を変更する入力を受け付ける。エリア情報取得部１１は、地図データの初期表示時、表示箇所を移動させる入力を受け付けた時、縮尺を変更する入力を受け付け時などに、地図上のユーザが閲覧（表示）しているエリアに関するエリア情報を取得する。例えば、地図データが２次元で構成され、ユーザが閲覧しているエリアが長方形である場合、エリア情報は、当該長方形の対角の２点（例えば長方形であるエリアに向かって左上の角の点と右下の角の点）の緯度・経度情報である。なお、エリア情報取得部１１は、エリア情報を取得する旨の指示に関する入力がユーザから明示的に与えられた時に、エリア情報を取得しても良い。エリア情報取得部１１は、取得したエリア情報を後述の合致度算出部１２に出力する。
【００２８】
合致度算出部１２は、旅行プラン格納部１０によって格納された旅行プランに対し、エリア情報取得部１１によって取得されたエリア情報との合致度を算出する。より具体的には、合致度算出部１２は、旅行プラン格納部１０によって格納された全ての旅行プランを取得し、それぞれの旅行プランに対し、エリア情報取得部１１から入力されたエリア情報との合致度を算出する。合致度算出部１２による合致度の算出方法のいくつかの具体例については後述する。合致度は、例えば０．０から１．０の数値で表され、０．０が全く合致しておらず、１．０が最も合致していることを示す。合致度は、その他の単位や方法で規定されても良い。合致度算出部１２は、旅行プランのプランＩＤと、当該旅行プランに対して算出した合致度との組を後述の旅行プラン出力部１３に出力する。
【００２９】
旅行プラン出力部１３は、合致度算出部１２によって算出された合致度に基づいて、旅行プラン格納部１０によって格納された旅行プランを出力する。例えば、旅行プラン出力部１３は、合致度算出部１２によって入力されたプランＩＤと合致度との組について、合致度の大きい順に並べ替え、各プランＩＤについて旅行プラン格納部１０から当該プランＩＤに対応する旅行プランを取得し、並べ替えた合致度順（合致度の大きい順）に対応する旅行プランをディスプレイなどの入出力装置２３に表示する。
【００３０】
なお、合致度算出部１２は、プランＩＤと合致度との組ではなく、旅行プランと合致度との組を旅行プラン出力部１３に出力し、旅行プラン出力部１３は、合致度算出部１２によって入力された旅行プランと合致度との組について、合致度の大きい順に並べ替え、旅行プラン格納部１０に問い合わせることなく、合致殿大きい順に対応する旅行プランを出力しても良い。また、旅行プラン出力部１３は、合致度が最も大きい旅行プランのみを出力してもよいし、合致度が所定の基準（値）よりも大きい旅行プランのみを出力してもよい。また、旅行プラン出力部１３は、旅行プランを出力する際に、ディスプレイなどの入出力装置２３へ表示する以外に、ネットワークなどを介した他の装置へ送信しても良い。
【００３１】
続いて、図４に示すフローチャート図を用いて、本実施形態に係る旅行プラン出力システム１における旅行プラン出力方法の処理について説明する。
【００３２】
まず、ユーザが地図データを閲覧している際に、エリア情報取得部１１により、地図上のユーザが閲覧しているエリアに関するエリア情報が取得される（ステップＳ１、取得ステップ）。次に、合致度算出部１２により、旅行プラン格納部１０によって格納された旅行プランに対し、Ｓ１において取得されたエリア情報との合致度が算出される（ステップＳ２、算出ステップ）。次に、旅行プラン出力部１３により、Ｓ２において算出された合致度に基づいて、旅行プラン格納部１０によって格納された旅行プランが出力される（ステップＳ３、出力ステップ）
【００３３】
続いて、合致度算出部１２による合致度の算出方法の具体例である算出方法１〜６についてそれぞれ説明する。
【００３４】
［算出方法１］
算出方法１において、合致度算出部１２は、エリア情報が示すエリアに、旅行プランに含まれるスポットの位置情報が含まれる割合に基づいて合致度を算出する。合致度算出部１２は、例えば、エリア情報の緯度・経度と、各スポットの位置情報の緯度・経度とを用いて割合を算出する（後述の各算出方法でも同様）。図５は、算出方法１を説明するためのエリアとスポットとの位置関係を示す図である。図５において、エリアＡ１は、エリア情報取得部１１によって取得されたエリア情報が示すエリアである（後述の各算出方法でも同様）。簡略化のため図示していないが、エリアＡ１には道路や建物などの地図データが表示される（後述の各算出方法でも同様）。スポットＳ１〜Ｓ４は、旅行プラン格納部１０によって格納された一つの旅行プランに含まれる全てのスポットであり、各スポットは、当該スポットの位置情報に対応する地図上の位置に配置される（後述の各算出方法でも同様）。図５において、スポットＳ１〜Ｓ４の４つのスポットのうち、エリアＡ１に含まれるスポットはスポットＳ１、Ｓ２及びＳ４の３つのスポットである。図５において、合致度算出部１２は、合致度として、エリアＡ１に含まれるスポットの数と、全スポットの数との割合である３／４＝０．７５を算出する。
【００３５】
［算出方法２］
算出方法２において、合致度算出部１２は、エリア情報が示すエリアに、旅行プランに含まれるスポット間の経路が含まれる割合に基づいて合致度を算出する。より具体的には、合致度算出部１２は、エリア情報が示すエリアに、旅行プランに含まれるスポット間の経路であって当該スポットに対応付けられた順番に基づく経路が含まれる割合に基づいて合致度を算出する。図６は、図５と同様に、算出方法２を説明するためのエリアとスポットとの位置関係を示す図である。図６において、各スポットＳ１〜Ｓ４が示す円内の数字は、旅行プランにおいて当該スポットを回る順番を示す。また、スポットを回る順にスポット間に矢印が示されており、矢印は経路を示す。経路は図６に示すようにスポット間を直線で結ぶものでもよいし、スポット間の、道路などに沿った道のりとしての線であってもよい。図６において、経路距離Ｄ１は、スポットＳ１とＳ２との間の経路の距離を示す。経路距離Ｄ２は、スポットＳ２とＳ３との間の経路のうち、エリアＡ１に含まれる部分の距離を示す。経路距離Ｄ３は、スポットＳ２とＳ３との間の経路のうち、エリアＡ１に含まれない部分の距離を示す。経路距離Ｄ４は、スポットＳ３とＳ４との間の経路のうち、エリアＡ１に含まれない部分の距離を示す。経路距離Ｄ５は、スポットＳ３とＳ４との間の経路のうち、エリアＡ１に含まれる部分の距離を示す。図６において、合致度算出部１２は、合致度として、エリアＡ１に含まれる経路の距離の和と、全経路の距離の和との割合、すなわち、（Ｄ１＋Ｄ２＋Ｄ５）／（Ｄ１＋Ｄ２＋Ｄ３＋Ｄ４＋Ｄ５）を算出する。
【００３６】
［算出方法３］
算出方法３において、合致度算出部１２は、エリア情報が示すエリアと、旅行プランに含まれるスポットが形成する凸包との重なる割合に基づいて合致度を算出する。凸包とは、旅行プランに含まれる全スポットを内包する最小の多角形である。図７は、図５と同様に、算出方法３を説明するためのエリアとスポットとの位置関係を示す図である。図７において、凸包Ｔ１は、Ｓ１とＳ２とを結ぶ直線、Ｓ２とＳ３とを結ぶ直線、Ｓ３とＳ４とを結ぶ直線、及びＳ４とＳ１とを結ぶ直線から構成される多角形である。領域Ｒ１は、エリアＡ１と凸包Ｔ１とが重なる領域である。領域Ｒ２は、エリアＡ１の領域のうち凸包Ｔ１の領域を除く領域である。領域Ｒ３は、凸包Ｔ１の領域のうちエリアＡ１の領域を除く領域である。図７において、合致度算出部１２は、合致度として、エリアＡ１及び凸包Ｔ１が重なる領域Ｒ１の面積と、エリアＡ１及び凸包Ｔ１の和集合となる領域の面積との割合、すなわち、（領域Ｒ１の面積）／（（領域Ｒ１の面積）＋（領域Ｒ２の面積）＋（領域Ｒ３の面積））を算出する。
【００３７】
［算出方法４］
算出方法４において、合致度算出部１２は、エリア情報が示すエリアの重心から所定の距離以内の点と、旅行プランに含まれる各スポットとの距離に基づいて合致度を算出する。図８は、図５と同様に、算出方法４を説明するためのエリアとスポットとの位置関係を示す図である。図８において、重心Ｃ１は、エリアＡ１の重心である。本説明では、エリアＡ１の重心Ｃ１から所定の距離以内の点として、所定の距離がゼロである重心Ｃ１を用いて説明する。距離Ｄ１〜４は、それぞれ重心Ｃ１と各スポットＳ１〜Ｓ４との距離である。図８において、合致度算出部１２は、合致度として、重心Ｃ１と各スポットＳ１〜Ｓ４との距離の平均、すなわち、（Ｄ１＋Ｄ２＋Ｄ３＋Ｄ４）／４を算出する。ここで、合致度として、上述のように、１．０が最も合致し、０．０が全く合致しないように扱うため、合致度算出部１２は、算出した距離の平均に対して、シグモイド関数を適用して、距離（０が最も合致し、無限大が最も合致しない）を１．０〜０．０に変換する。なお、シグモイド関数（閾値関数）とは、図９に示すような、距離が０に近づくと１．０に漸近し、距離が無限大になると０．０に漸近する関数である。
【００３８】
上記算出方法１〜３では、エリア情報が示すエリアをユーザが広く取った場合に、各旅行プランとの合致度が全てＭＡＸ（１．０）になってしまうことがある。そこで、エリア情報が示すエリアの重心から所定の距離以内の点の方がより合致度が高いことを想定し、上記算出方法４では距離の概念を取り入れている。
【００３９】
［算出方法５］
算出方法５において、合致度算出部１２は、エリア情報が示すエリアの重心から所定の距離以内の点と、旅行プランに含まれるスポットが形成する凸包の重心から所定の距離以内の点との距離に基づいて合致度を算出する。図１０は、図５と同様に、算出方法５を説明するためのエリアとスポットとの位置関係を示す図である。図１０において、重心Ｃ１は、エリアＡ１の重心である。本説明では、エリアＡ１の重心Ｃ１から所定の距離以内の点として、所定の距離がゼロである重心Ｃ１を用いて説明する。重心Ｃ２は、算出方法３で説明した凸包Ｔ１の重心である。本説明では、凸包Ｔ１の重心Ｃ２から所定の距離以内の点として、所定の距離がゼロである重心Ｃ２を用いて説明する。距離Ｄ１は、重心Ｃ１と重心Ｃ２との距離である。図１０において、合致度算出部１２は、合致度として、重心Ｃ１と重心Ｃ２との距離、すなわち距離Ｄ１を算出する。算出方法４と同様に、合致度算出部１２は、算出した距離に対してシグモイド関数を適用することで、距離（０が最も合致し、無限大が最も合致しない）を１．０〜０．０に変換する。
【００４０】
［算出方法６］
算出方法６において、合致度算出部１２は、上述の各算出方法１〜５にて算出した合致度をそれぞれ重み付けすることに基づいて合致度を算出する。例えば、算出方法１〜５にて算出した合致度をそれぞれａ１〜ａ５とし、重みをｗ１〜ｗ５とした場合、合致度算出部１２は、最終的な合致度として、ａ１×ｗ１＋ａ２×ｗ２＋ａ３×ｗ３＋ａ４×ｗ４＋ａ５×ｗ５を算出する。
【００４１】
合致度算出部１２は、より適切な、より実状に沿った重み付けを行うために、重み付けを行う際に、ＡＢテストでのユーザのフィードバックを適用した重み付けを行っても良い。ここで、ＡＢテストとは、ウェブ広告などで広告の効果を図るために、広告ＡとＢを用意し、Ａを見せた時とＢを見せた時とのユーザフィードバック（選択。一般的にはクリック）を以て、優劣を決める手法である。旅行プラン出力部１３によって出力された旅行プランには合致度に応じた順位が付けられると共に、順位に応じた点数が与えられ、合致度算出部１２は、重み付けにＡＢテストでのユーザのフィードバックを適用する際に、ＡＢテストにてユーザが選択した旅行プランに与えられている点数に基づいた重み付けを行っても良い。
【００４２】
以下、ＡＢテストを用いたユーザのフィードバックを適用した重み付けの具体例について説明する。合致度算出部１２は、以下のステップ１〜５を繰り返すことで、適切な重みを自動的に得る。
ステップ１：重みＷＡとＷＢとを生成する。
・初回はＷＡとＷＢともにランダムとする。
・２回目以降は、後述のステップ５で得られた値をＷＡとし、ＷＢをランダムとする。
例：重みＷＡ＝（０．２，０．２，０．２，０．２，０．２），ＷＢ＝（０．０，０．１，０．２，０．３，０．４）
注：上記ＷＡは、ａ１＝０．２，ａ２＝０．２，ａ３＝０．２，ａ４＝０．２，ａ５＝０．２を示す。
ステップ２：ユーザをＡ群とＢ群の２グループに分ける。
ステップ３：各旅行プランをユーザに提示する。
・Ａ群には重みＷＡ、Ｂ群には重みＷＢを使って順位付けしたプランを表示する。
・ステップ３は、例えば１週間など、一定期間を設ける。
ステップ４：ユーザから得られたフィードバックを計算する。
・ここで言うフィードバックは、ユーザが、ＷＡとＷＢのどちらをどの程度妥当と考えているかを数値化したものである。基本的には、加点方式で、ＷＡとＷＢの結果の優劣をつける。
・ユーザが旅行プランの順位付け結果から、旅行プランを選択し、自分が今編集している旅行プランにスポットを追加するなど何らかの変更を加えた場合のみ、加点とする。
・旅行プラン（を構成するスポット）の地理的な特徴と、ユーザの着目範囲に選択しているので、地図上に表示して、ユーザが良いと判断（自分の旅行プランに加える）ことを持って、加点とする（旅行プラン名が表示され、それをクリックしただけでは加点としない）。
【００４３】
上記ステップ４の具体例を以下に示す。
前提：１位のプランには、１０点、２位のプランには８点、など予め点数を振っておく。ここでは、１位：１０点、２位：８点、３位：６点、４位：４点、５位：２点、６位以下０点とする。また、プランの結果を表示しただけで、どのプランも選ばなかった場合は、０点とする。
ステップ４−１−１：ユーザヘプラン１，プラン２，プラン３．．．プラン１０を重み付けして表示する（簡単のため、この順番で表示されたとする）。
ステップ４−１−２：ユーザがプラン１を選択し、プラン１の中のあるスポットを、自分のプランに加える。
ステップ４−１−３：１位のプランを選択したので、１０点を、その順位付けを行った重みの点として加点する。
ステップ４−２：上記のステップは、ステップ３の期間で集計する。例えば、ステップ３で、ＷＡで重み付けした結果に対して、得点（１０，８，０，６，６）が得られたとすると、全得点を足し、表示した回数（５回）で正規化した、６点（３０／５）がＷＡの得点となる。ＷＢで重み付けした結果に対して、得点（６，６，０）が得られたとすると、同じく、４点（＝１２／３）がＷＢの得点となる。
ステップ５：得られたフィードバックを元に、重みを変更する。現在、上の例の通り、ＷＡが６点、ＷＢが４点得られているとする。その場合、新しい重みは、（０．２，０．２，０．２，０．２，０．２，０．２）＊０．６＋（０．０，０．１，０．２，０．３，０．４）＊０．４＝（０．１２，０．１６，０．２０，０．２４，０．２８）として計算される。
【００４４】
続いて、上記算出方法１〜５について、算出方法間の差異について説明する。
【００４５】
［算出方法１と２との差分］
算出方法１と２との差分を図１１を用いて説明する。図１１（ａ）は、エリアＡ１にスポットＳ１及びＳ２が含まれないものの、スポットＳ１及びＳ２間の経路がエリアＡ１に含まれるパターンである。一方、図１１（ｂ）は、エリアＡ１にスポットＳ１及びＳ２が含まれず、スポットＳ１及びＳ２間の経路もエリアＡ１に含まれないパターンである。
【００４６】
算出方法１では、図１１（ａ）及び（ｂ）のパターン共に合致度は０．０と算出され、両パターンを識別することができない。一方、算出方法２では、図１１（ｂ）のパターンの合致度は０．０と算出されるものの、図１１（ａ）のパターンの合致度は０．０より大きくなり、両パターンを識別することができる。
【００４７】
［算出方法２と３との差分］
算出方法２と３との差分を図１２を用いて説明する。図１２（ａ）は、凸包Ｔ１内にエリアＡ１が含まれるパターンである。一方、図１２（ｂ）は、凸包Ｔ１とエリアＡ１とが重なりを持たないパターンである。
【００４８】
算出方法２では、図１２（ａ）及び（ｂ）のパターン共に合致度は０．０と算出され、両パターンを識別することができない。一方、算出方法３では、図１２（ｂ）のパターンの合致度は０．０と算出されるものの、図１２（ａ）のパターンの合致度は０．０より大きくなり、両パターンを識別することができる。
【００４９】
［算出方法３と４との差分］
算出方法３と４との差分を図１３を用いて説明する。図１３には、エリアＡ１に、２つの旅行プランそれぞれ対応する凸包Ｔ１のパターンと凸包Ｔ２のパターンとが含まれている。ここで、凸包Ｔ１と凸包Ｔ２とは同じ面積を持つとする。
【００５０】
図１３において、算出方法３では、同じ面積を持つ２つのパターンの合致度は同じとなり、両パターンを識別することができない。一方、算出方法４では、重心Ｃ１と各スポットとの距離が全体的に近い凸包Ｔ２のパターンの方が、凸包Ｔ１のパターンに比べて高い合致度が算出され、両パターンを識別することができる。
【００５１】
［算出方法４と５との差分］
算出方法４と５との差分を図１４を用いて説明する。図１４（ａ）は、エリアＡ１内に全てのスポットＳ１〜Ｓ４が含まれるが、それぞれの重心Ｃ１からの距離が離れているパターンである。一方、図１４（ｂ）は、エリアＡ１内に全てのスポットＳ１〜Ｓ４が含まれない、それぞれの重心Ｃ１からの距離が近いパターンである。
【００５２】
一般的に、エリアＡ１と重複するエリアを持つ旅行プラン（図１４（ａ）のパターン）と、エリアＡ１と重複するエリアを全く持たない旅行プラン（図１４（ｂ）のパターン）とを比較した場合、前者の方がより順位が上と考えることが自然である。しかしながら、図１４において、算出方法４では、図１４（ｂ）のパターンの方が、図１４（ａ）のパターンよりも合致度が大きく算出される。一方、算出方法５では、図１４（ａ）のパターンの方が、図１４（ｂ）のパターンよりも合致度が大きく算出され、より自然である。
【００５３】
次に、本実施形態のように構成された旅行プラン出力システム１の作用効果について説明する。
【００５４】
本実施形態の旅行プラン出力システム１によれば、エリア情報取得部１１により、地図上のユーザが閲覧しているエリアに関するエリア情報が取得され、合致度算出部１２により、旅行プラン格納部１０によって格納された旅行プランに対して取得されたエリア情報との合致度が算出され、旅行プラン出力部１３により、算出された合致度に基づいて旅行プランが出力される。このように、取得されるのは地図上のユーザが閲覧しているエリアに関するエリア情報のみであり、ユーザは詳細な検索条件を手動で入力する必要がない。また、合致度は自動で算出され、算出された合致度に基づいて旅行プランが出力される。すなわち、ユーザが着目しているエリア（地理的特徴）に合致する旅行プランを容易に出力することができる。
【００５５】
また、本実施形態の旅行プラン出力システム１において、合致度算出部１２が、上述の算出方法１の算出を行う構成を採れば、例えば、エリア情報が示すエリアに、旅行プランに含まれるスポットの位置情報がより多く含まれる、すなわち合致度が大きい旅行プランを容易に出力することができる。
【００５６】
また、本実施形態の旅行プラン出力システム１において、合致度算出部１２が、上述の算出方法２の算出を行う構成を採れば、例えば、エリア情報が示すエリアに、旅行プランに含まれるスポット間の経路がより多く含まれる、すなわち合致度が大きい旅行プランを容易に出力することができる。
【００５７】
また、本実施形態の旅行プラン出力システム１において、合致度算出部１２が、上述の算出方法３の算出を行う構成を採れば、例えば、エリア情報が示すエリアと、旅行プランに含まれるスポットが形成する凸包とがより多く重なる、すなわち合致度が大きい旅行プランを容易に出力することができる。
【００５８】
また、本実施形態の旅行プラン出力システム１において、合致度算出部１２が、上述の算出方法４の算出を行う構成を採れば、例えば、エリア情報が示すエリアの重心と、旅行プランに含まれる各スポットとの距離の平均がより短い、すなわち合致度が大きい旅行プランを容易に出力することができる。
【００５９】
また、本実施形態の旅行プラン出力システム１において、合致度算出部１２が、上述の算出方法５の算出を行う構成を採れば、例えば、エリア情報が示すエリアの重心と、旅行プランに含まれるスポットが形成する凸包の重心との距離がより短い、すなわち合致度が大きい旅行プランを容易に出力することができる。
【００６０】
また、本実施形態の旅行プラン出力システム１において、合致度算出部１２が、上述の算出方法６の算出を行う構成を採れば、例えば、上述した合致度の算出方法それぞれに対し、実状に合わせて適切に重み付けを行うことで、実状に沿った合致度が大きい旅行プランを容易に出力することができる。
【００６１】
なお、上述の各算出方法１〜６において、合致度算出部１２は、合致度を算出する際に、旅行プランに含まれるスポットのうち公共交通機関による移動に関するスポットを除いてもよい。例えば、算出方法４にて、図８においてスポットＳ２が電車の駅である場合、合致度算出部１２は、合致度として、スポットＳ２と重心Ｃ１との距離Ｄ２を無視した、（Ｄ１＋Ｄ３＋Ｄ４）／４を算出する。かかる構成を採れば、合致度の算出時に、ユーザによって利用が異なる公共交通機関による移動に関するスポットを除くことができるため、例えば、より旅行プランの特徴を踏まえた合致度が大きい旅行プランを容易に出力することができる。
【００６２】
また、旅行プラン出力システム１は、エリア情報取得部１１を備えるメガネ型端末を含んでも良い。メガネ型端末はユーザによってメガネとして装着される。そして、エリア情報取得部１１は、ユーザが装着しているメガネ型端末を介して見ているエリア（メガネ型端末に映し出されたエリア、ユーザの視線方向のエリア）に関するエリア情報を取得する。かかる構成を採れば、ユーザがメガネ型端末を介して見ているエリアに合致する旅行プランを出力することができるため、ユーザは入力操作を意識することなく、ユーザが着目しているエリアに合致する旅行プランをより容易に出力することができる。
【００６３】
また、図１に示す通り、旅行プラン出力システム１の各機能ブロックが、一つのコンピュータ装置に含まれているような説明をしたが、これに限るものではなく、複数のコンピュータ装置からなるシステムにおいて、各機能ブロックが何れかのコンピュータ装置に含まれていても良いし、一つの機能ブロックが複数のコンピュータ装置に分かれて含まれていても良い。例えば、旅行プラン出力システム１はクライアント装置とサーバ装置とから構成され、クライアント装置にはエリア情報取得部１１と旅行プラン出力部１３とが含まれ、サーバ装置には旅行プラン格納部１０と合致度算出部１２とが含まれ、各機能ブロックがネットワークを介して互いに通信することで、上述の各機能が実現されても良い。
【００６４】
また、旅行プラン出力システム１は、旅行プラン出力部１３によって出力された複数の旅行プランを、現在ユーザが閲覧している地図上に同時に表示しても良い。これにより、ユーザは、表示された複数の旅行プランを比較することができる。また、表示された複数の旅行プラン（に含まれるスポット）を混ぜ合わせて、新しい旅行プランを作成したりすることができる。つまり、種となる旅行プランを複数選択し、各旅行プランの中で良いところを組み合わせることができる。
【符号の説明】
【００６５】
１…旅行プラン出力システム、１０…旅行プラン格納部、１１…エリア情報取得部、１２…合致度算出部、１３…旅行プラン出力部。
【図１】
0006346537.tif 000002
【図２】
0006346537.tif 000003
【図３】
0006346537.tif 000004
【図４】
0006346537.tif 000005
【図５】
0006346537.tif 000006
【図６】
0006346537.tif 000007
【図７】
0006346537.tif 000008
【図８】
0006346537.tif 000009
【図９】
0006346537.tif 000010
【図１０】
0006346537.tif 000011
【図１１】
0006346537.tif 000012
【図１２】
0006346537.tif 000013
【図１３】
0006346537.tif 000014
【図１４】
0006346537.tif 000015