(57)【要約】【課題】複数のスポット間のユーザの移動履歴を自動的に収集して、当該複数のスポット間のユーザの移動関係を特定し、各スポットの評価を行うことの可能なスポット評価装置及びその方法を提供する。【解決手段】スポット評価装置１は、所定期間におけるユーザの移動履歴を取得する移動履歴取得部１１と、その移動履歴に基づいて、評価の対象となる地理上の複数のスポットについて、上記ユーザの所定期間における移動元スポット及び移動先スポットを移動関係として上記ユーザと関連付けて特定する移動関係特定部１２と、その特定した移動関係の各々について、移動元スポットの評価を示す評価スコアを、当該移動元スポットに対応するすべての移動先スポットの各々に等分配して当該移動先スポットの各々の評価スコアに反映させる評価計算を、複数のスポットの各々の評価スコアが収束するまで繰り返して実行する評価スコア算出部１４とを備える。【選択図】図１
2012133711.tif 000002
【特許請求の範囲】
【請求項１】
複数のスポット間のユーザの移動履歴に基づいて当該複数のスポットの評価を行うスポット評価装置であって、
所定期間における複数のユーザの移動履歴を、前記ユーザを識別する情報とともに取得する移動履歴取得手段と、
前記移動履歴取得手段が取得した前記ユーザの移動履歴に基づいて、評価の対象となる地理上の複数のスポットについて、前記ユーザの前記所定期間における移動元スポット及び移動先スポットを移動関係として前記ユーザと関連付けて特定する移動関係特定手段と、
前記移動関係特定手段が特定した前記移動関係の各々について、前記移動元スポットの評価を示す評価スコアを、当該移動元スポットに対応するすべての前記移動先スポットの各々に等分配して当該移動先スポットの各々の評価スコアに反映させる評価計算を、前記複数のスポットの各々の前記評価スコアが収束するまで繰り返して実行する評価スコア算出手段とを備えるスポット評価装置。
【請求項２】
請求項１に記載のスポット評価装置であって、
前記複数のユーザのそれぞれについて前記所定期間の間における前記移動関係を前記移動履歴に基づいて時系列に配列した場合に、所定の移動関係に係る前記移動先スポットが当該所定の移動関係より以前の前記移動関係に係る前記移動元スポットと同一のスポットであるときは、当該所定の移動関係を、前記移動関係特定手段が特定した前記移動関係から除外する復路除外手段をさらに備えるスポット評価装置。
【請求項３】
請求項１又は２に記載のスポット評価装置であって、
前記移動関係特定手段は、前記移動関係を当該移動関係に係る移動元スポットから移動先スポットに移動した前記ユーザの人数と関連付けて特定し、
前記評価スコア算出手段は、その人数が一定の閾値よりも少ない前記移動関係について、前記移動関係がないものとして取り扱い、前記評価スコアの算出をするスポット評価装置。
【請求項４】
請求項１から３のいずれかに記載のスポット評価装置であって、
前記評価スコア算出手段は、前記移動履歴が新しいほど高い評価スコアとして反映させるスポット評価装置。
【請求項５】
制御手段及び記憶手段を備えるコンピュータが複数のスポット間のユーザの移動履歴に基づいて当該複数のスポットの評価を行うスポット評価方法であって、
前記制御手段は、
所定期間における複数のユーザの移動履歴を、前記ユーザを識別する情報とともに取得する移動履歴取得工程と、
前記移動履歴取得工程で取得した前記ユーザの移動履歴に基づいて、評価の対象となる地理上の複数のスポットについて、前記ユーザの前記所定期間における移動元スポット及び移動先スポットを移動関係として前記ユーザと関連付けて特定する移動関係特定工程と、
前記移動関係特定工程で特定した前記移動関係の各々について、前記移動元スポットの評価を示す評価スコアを、当該移動元スポットに対応するすべての前記移動先スポットの各々に等分配して当該移動先スポットの各々の評価スコアに反映させる評価計算を、前記複数のスポットの各々の前記評価スコアが収束するまで繰り返して実行する評価スコア算出工程とを実行する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のスポット間のユーザの移動履歴に基づいて当該複数のスポットの評価を行うスポット評価装置及びその方法に関する。
【背景技術】
【０００２】
近年、個人の移動履歴情報を収集し、活用するため、携帯端末のＧＰＳ機能を用いて携帯端末保持者の位置情報及び時刻情報を収集し、その位置情報及び時刻情報から移動経路を特定して旅行時間データに変換し、さらに旅行時間データを基に移動履歴情報を提供することが知られている（例えば、特許文献１参照）。特許文献１に記載の発明よると、移動履歴情報の入力のみならず、旅行時間データや移動履歴情報といった、その後の活用に有益な情報への加工までを自動化した移動履歴調査システムを提供することができる。また、特許文献１に記載の発明よると、観光地、繁華街、テーマパーク等様々な目的地（以下、本明細書中で「スポット」という）について、紹介記事や投稿の数、Ｗｅｂページの掲載数や引用数等に基づいて人気度、重要度、注目度等スポットを評価することも可能である。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−２９９３７１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、このような記事あるいは投稿の数や、Ｗｅｂページの掲載数あるいは引用数等に基づく評価はあくまでスポットの評価の一面に過ぎず、どの程度の人が実際にスポットを訪問したかに基づく評価手法はこれまで提案されてこなかった。さらに、特許文献１に記載の発明においても、単に個人の移動履歴情報をユーザに提供するにすぎず、スポットの評価を与えることはできない。そこで、ユーザの移動履歴に基づいて、複数のスポット間の移動履歴を自動的に収集して、当該複数のスポット間のユーザの移動関係を特定し、各スポットの評価を行う装置及び方法の提供が求められている。
【０００５】
本発明は、複数のスポット間のユーザの移動履歴を自動的に収集して、当該複数のスポット間のユーザの移動関係を特定し、各スポットの評価を行う装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明では、以下のような解決手段を提供する。
【０００７】
（１）  複数のスポット間のユーザの移動履歴に基づいて当該複数のスポットの評価を行うスポット評価装置であって、所定期間における複数のユーザの移動履歴を、前記ユーザを識別する情報とともに取得する移動履歴取得手段と、前記移動履歴取得手段が取得した前記ユーザの移動履歴に基づいて、評価の対象となる地理上の複数のスポットについて、前記ユーザの前記所定期間における移動元スポット及び移動先スポットを移動関係として前記ユーザと関連付けて特定する移動関係特定手段と、前記移動関係特定手段が特定した前記移動関係の各々について、前記移動元スポットの評価を示す評価スコアを、当該移動元スポットに対応するすべての前記移動先スポットの各々に等分配して当該移動先スポットの各々の評価スコアに反映させる評価計算を、前記複数のスポットの各々の前記評価スコアが収束するまで繰り返して実行する評価スコア算出手段とを備えるスポット評価装置。
【０００８】
（１）に記載の発明によれば、移動履歴取得手段は、所定期間における複数のユーザの移動履歴をユーザを識別する情報とともに取得し、移動関係特定手段は、移動履歴取得手段が取得したユーザの移動履歴に基づいて、評価の対象となる地理上の複数のスポットについて、ユーザの所定期間における移動元スポット及び移動先スポットを移動関係としてユーザと関連付けて特定する。また、評価スコア算出手段は、移動関係特定手段が特定した移動関係の各々について、移動元スポットの評価を示す評価スコアを、当該移動元スポットに対応するすべての前記移動先スポットの各々に等分配して当該移動先スポットの各々の評価スコアに反映させる評価計算を、複数のスポットの各々の評価スコアが収束するまで繰り返して実行する。このようにすることで、複数のスポット間のユーザの移動履歴を自動的に収集して、当該複数のスポット間のユーザの移動関係を特定し、各スポットの評価を行うことの可能なスポット評価装置を提供できる。
【０００９】
（２）  （１）に記載のスポット評価装置であって、前記複数のユーザのそれぞれについて前記所定期間の間における前記移動関係を前記移動履歴に基づいて時系列に配列した場合に、所定の移動関係に係る前記移動先スポットが当該所定の移動関係より以前の前記移動関係に係る前記移動元スポットと同一のスポットであるときは、当該所定の移動関係を、前記移動関係特定手段が特定した前記移動関係から除外する復路除外手段をさらに備えるスポット評価装置。
【００１０】
（２）に記載の発明によれば、ユーザが出発地点に戻る場合や経由地点に戻る場合を評価スコア算出の対象から除外できるので、スポット評価の精度を高めることの可能なスポット評価装置を提供できる。
【００１１】
（３）  （１）又は（２）に記載のスポット評価装置であって、前記移動関係特定手段は、前記移動関係を当該移動関係に係る移動元スポットから移動先スポットに移動した前記ユーザの人数と関連付けて特定し、前記評価スコア算出手段は、その人数が一定の閾値よりも少ない前記移動関係について、前記移動関係がないものとして取り扱い、前記評価スコアの算出をするスポット評価装置。
【００１２】
（３）に記載の発明によれば、一定の閾値に達しない移動履歴を評価スコア算出の対象から除外できるので、スポット評価の精度を維持しつつ、評価スコア算出手段による評価スコアの算出にあたって装置にかかる負荷を軽減することの可能なスポット評価装置を提供できる。
【００１３】
（４）  （１）から（３）のいずれかに記載のスポット評価装置であって、前記評価スコア算出手段は、前記移動履歴が新しいほど高い評価スコアとして反映させるスポット評価装置。
【００１４】
（４）に記載の発明によれば、現時点により近い時点での評価がより大きく反映されるので、より新しい移動履歴を重視してスポットの評価を行うスポット評価装置を提供できる。
【００１５】
（５）  制御手段及び記憶手段を備えるコンピュータが複数のスポット間のユーザの移動履歴に基づいて当該複数のスポットの評価を行うスポット評価方法であって、前記制御手段は、所定期間における複数のユーザの移動履歴を、前記ユーザを識別する情報とともに取得する移動履歴取得工程と、前記移動履歴取得工程で取得した前記ユーザの移動履歴に基づいて、評価の対象となる地理上の複数のスポットについて、前記ユーザの前記所定期間における移動元スポット及び移動先スポットを移動関係として前記ユーザと関連付けて特定する移動関係特定工程と、前記移動関係特定工程で特定した前記移動関係の各々について、前記移動元スポットの評価を示す評価スコアを、当該移動元スポットに対応するすべての前記移動先スポットの各々に等分配して当該移動先スポットの各々の評価スコアに反映させる評価計算を、前記複数のスポットの各々の前記評価スコアが収束するまで繰り返して実行する評価スコア算出工程とを実行する方法。
【００１６】
（５）に記載の方法によれば、当該方法に係る発明を実施することにより、（１）と同様の効果が期待できる。
【発明の効果】
【００１７】
本発明によれば、複数のスポット間のユーザの移動履歴を自動的に収集して、当該複数のスポット間のユーザの移動関係を特定し、各スポットの評価を行うことの可能なスポット評価装置及びその方法を提供することができる。
【図面の簡単な説明】
【００１８】
【図１】本発明の実施形態に係るスポット評価装置１を説明するための全体構成を示す図である。
【図２】本発明の実施形態に係るＧＰＳログデータベース３１を示す図である。
【図３】本発明の実施形態に係るスポット地理情報データベース３２を示す図である。
【図４】本発明の実施形態に係る移動関係データベース２１を示す図である。
【図５】本発明の実施形態に係る評価スコアデータベース３３を示す図である。
【図６】本発明の実施形態に係るスポット評価装置１のフローチャートである。
【図７】図２に示すＧＰＳログデータベース３１、図３に示すスポット地理情報データベース３２及び図４に示す移動関係データベース２１を参照した場合における評価スコアデータベース３３への記録の様子を説明するための図である。
【発明を実施するための形態】
【００１９】
［全体構成］
以下、本発明の好適な実施形態について図を参照しながら説明する。
図１は、スポット評価装置１を説明するための全体構成を示す図である。スポット評価装置１は、ユーザの移動履歴等が格納される外部装置２とネットワークを介して接続されている。スポット評価装置１は、このスポット評価装置１に係る各機能を統括的に制御する制御部１０と、この制御部１０の動作に必要な情報等が記憶される記憶部２０とを備える。
【００２０】
制御部１０は、所定期間における複数のユーザの移動履歴を、ユーザを識別する情報とともに取得する移動履歴取得部１１を備える。移動履歴取得部１１は、移動履歴取得手段として機能する。ユーザの移動履歴の取得は、外部装置２に設けられたＧＰＳログデータベース３１を参照することによって行われる。
【００２１】
ＧＰＳログデータベース３１は、図２に例示される。ＧＰＳログデータベース３１には、ある日時にユーザが存在している地点を特定するための情報が予め格納されている。ＧＰＳログデータベース３１は、複数のスポット間を移動するユーザの端末を識別する「端末ＩＤ」フィールドと、日時を示す「日時」フィールドと、端末が存在する位置の緯度を示す「緯度」フィールドと、端末が存在する位置の経度を示す「経度」フィールドとを有する。例えば、端末ＩＤ「０００００１」に該当する端末が、１２月１５日９：００の時点において、緯度が北緯３４度５２分１６．０００８秒、経度が東経１３７度５２分１６．００５０秒である位置に存在していた場合、「端末ＩＤ」フィールドには「０００００１」が記憶され、「日時」フィールドには「１２月１５日９：００」が記憶され、「緯度」フィールドには「３４５２１６０００８」が記憶され、「経度」フィールドには「１３７５２１６００５０」が記憶される。
【００２２】
図１に戻り、制御部１０は、移動履歴取得部１１が取得したユーザの移動履歴に基づいて、評価の対象となる地理上の複数のスポットについて、ユーザの所定期間における移動元スポット及び移動先スポットの組合せを移動関係として上記ユーザと関連付けて特定する移動関係特定部１２を備える。スポットとは、スポット評価装置１の管理者が予め定めた地点をいい、例えば、観光地、テーマパーク、博物館、美術館、レストラン等、広く公衆が訪れ得る場所が挙げられる。
【００２３】
また、記憶部２０には、移動関係データベース２１が設けられ、移動関係特定部１２が特定した移動元スポット及び移動先スポットの情報は、移動関係として移動関係データベース２１に記憶される。移動関係特定部１２及び移動関係データベース２１は、移動履歴特定手段として機能する。
【００２４】
移動元スポット及び移動先スポットの特定には、外部装置２に設けられたスポット地理情報データベース３２が用いられる。スポット地理情報データベース３２は、図３に例示される。スポット地理情報データベース３２は、スポット評価装置１の管理者が予め定めた地点の名称を示す「スポット」フィールドと、この地点の中心の緯度及び経度を示す「緯度」フィールド及び「経度」フィールドと、この地点が及ぶ領域を中心からの半径で特定するための「半径」フィールドとを有する。例えば、スポットＡの中心の緯度が北緯３４度５２分１６．００１８秒であり、経度が東経１３７度５２分１６．００３６秒であり、スポットＡの及ぶ領域がこの中心から半径１１２ｍ以内である場合、「スポット」フィールドには「Ａ」が記憶され、「緯度」フィールドには「３４５２１６００１８」が記憶され、「経度」フィールドには「１３７５２１６００３６」が記憶され、「半径」フィールドには「１１２」が記憶される。なお、図３〜５については、簡単のためスポットの数をＡ〜Ｅの５か所としているが、より多くのスポットについて計算するときも同様である。
【００２５】
図２に示すＧＰＳログデータベース３１を例にすると、端末ＩＤ「０００００１」を所有するユーザは、１２月１５日９：００から１０：００の間に北緯３４度５２分１６．０００８秒、東経１３７度５２分１６．００５０秒で特定される地点から北緯３４度５２分１６．０１１２秒、東経１３７度５２分１６．０１４７秒で特定される地点に移動している。図３に示すスポット地理情報データベース３２を例にすると、北緯３４度５２分１６．０００８秒、東経１３７度５２分１６．００５０秒で特定される地点は、スポットＡに該当し、北緯３４度５２分１６．０１１２秒、東経１３７度５２分１６．０１４７秒で特定される地点は、スポットＢに該当する。この場合、移動関係特定部１２は、スポットＡを、そのユーザについての１２月１５日９：００から１０：００の間における移動元スポットと特定し、スポットＢを、そのユーザについての１２月１５日９：００から１０：００の間における移動先スポットと特定する。
【００２６】
移動元スポット及び移動先スポットの情報は、移動関係データベース２１に記憶される。移動関係データベース２１は、図４に例示される。移動関係データベース２１は、移動元スポットを示す「移動元スポット」フィールドと、移動先スポットを示す「移動先スポット」フィールドと、その移動元スポットから移動先スポットに向けて所定時間の間に移動した人数を示す「人数」フィールドとを有する。「人数」フィールドを設けることは必須ではないが、スポットを評価する精度を維持しつつ、制御部１０にかかる負担を軽減するためには、「人数」フィールドを設けることが好ましい。例えば、所定時間が１２月１５日９：００から１３：００の間であり、その間にスポットＡからスポットＢに移動した人数が１１８人である場合、「移動元スポット」フィールドには「Ａ」が記憶され、「移動先スポット」フィールドには「Ｂ」が記憶され、「人数」フィールドには「１１８」が記憶される。
【００２７】
スポットを評価する精度を高めるため、制御部１０は、複数のユーザのそれぞれについて所定期間の間における移動関係を移動履歴に基づいて時系列に配列した場合に、所定の移動関係（復路の移動関係）に係る移動先スポットが当該所定の移動関係より以前の移動関係（往路の移動関係）に係る移動元スポットと同一のスポットであるときは、当該所定の移動関係を、移動関係特定部１２が特定した移動関係から除外する復路除外部１３をさらに備えることが好ましい。図２に示すＧＰＳログデータベース３１を例にすると、端末ＩＤ「０００００１」を所有するユーザについて上記所定期間の間における移動関係を移動履歴に基づいて時系列に配列した場合、１２月１５日９：００における地点は、北緯３４度５２分１６．０００８秒、東経１３７度５２分１６．００５０秒で特定される地点である。図３に示すスポット地理情報データベース３２を例にすると、この地点は、スポットＡに該当する。同様の処理を繰り返すと、端末ＩＤ「０００００１」を所有するユーザは、上記所定時間である１２月１５日９：００から１３：００の間に、スポットＡ、スポットＢ、スポットＢ、スポットＤ、スポットＤの順に移動しているものと特定できる。
【００２８】
端末ＩＤ「０００００２」を所有するユーザ及び端末ＩＤ「０００００３」を所有するユーザについても同様に特定すると、端末ＩＤ「０００００２」を所有するユーザは、上記所定時間である１２月１５日９：００から１３：００の間に、スポットＥ、スポットＢ、スポットＥ、スポットＢ、スポットＤの順に移動しているものと特定できる。また、端末ＩＤ「０００００３」を所有するユーザは、当該所定時間の間に、スポットＣ、スポットＢ、スポットＤ、スポットＢ、スポットＤの順に移動しているものと特定できる。
【００２９】
ところで、端末ＩＤ「０００００２」を所有するユーザのについて上記所定期間の間における移動関係を移動履歴に基づいて時系列に配列した場合、１０：００から１１：００の移動関係に係る移動先スポットであるスポットＥが、当該所定の移動関係より以前の９：００から１０：００の移動関係に係る移動元スポットであるスポットＥと同一のスポットである。そのため、復路除外部１３は、所定の移動関係にあたる１０：００から１１：００の移動関係を、移動関係特定部１２が特定した移動関係から除外する。
【００３０】
同様に、端末ＩＤ「０００００３」を所有するユーザのについて上記所定期間の間における移動関係を移動履歴に基づいて時系列に配列した場合、１１：００から１２：００の移動関係に係る移動先スポットであるスポットＢが、当該所定の移動関係より以前の１０：００から１１：００の移動関係に係る移動元スポットであるスポットＢと同一のスポットである。そのため、復路除外部１３は、所定の移動関係にあたる１１：００から１２：００の移動関係を、移動関係特定部１２が特定した移動関係から除外する。
【００３１】
制御部１０が復路除外部１３を備える場合、移動関係データベース２１には、復路除外部１３によって上記所定の移動関係が除外された後の情報が記憶される。
【００３２】
図１に戻り、制御部１０は、移動関係特定部１２が特定した移動関係の各々について、移動元スポットの評価を示す評価スコアを、当該移動元スポットに対応するすべての移動先スポットの各々に等分配して当該移動先スポットの各々の評価スコアに反映させる評価計算を、複数のスポットの各々の評価スコアが収束するまで繰り返して実行する評価スコア算出部１４を備える。評価スコア算出部１４は、評価スコア算出手段として機能する。評価スコアの算出は、ＰａｇｅＲａｎｋの手法を適用して行う。
【００３３】
ところで、評価スコアの算出の手法は、いわゆるＰａｇｅＲａｎｋの手法と類似しているが、ＷｅｂページＡからＷｅｂページＢへ２つ以上のアウトリンクがある場合でも１つのリンクとして考える同手法とは異なり、スポットＡ（移動元スポット）からスポットＢ（移動先スポット）に移動する移動関係の数が複数ある場合には、それらの複数の移動関係をそれぞれ移動先スポットの評価に反映させる。すなわち、移動元スポットの評価を示す評価スコアを、複数の移動関係の各々について、当該移動元スポットに対応するすべての移動先スポットの各々に等分配して当該移動先スポットの各々の評価スコアに反映させるため、スポットＡ（移動元スポット）からスポットＢ（移動先スポット）に移動する移動関係の数分、移動元スポットの評価スコアを移動先スポットの評価スコアに反映することができる。具体的には、たとえば、ある移動元スポットの評価スコアが１００ポイントであり、当該移動元スポットが、３００の移動関係を有する移動先スポットが一つあり、１００の移動関係を有する移動先スポットが一つある場合には、前者には１００×３００／（３００＋１００）＝７５ポイントが分配され、後者には１００×１００／（３００＋１００）＝２５ポイントが分配される。
【００３４】
スポットを評価する精度を維持しつつ、制御部１０にかかる負担を軽減するため、評価スコア算出部１４は、移動元スポットから移動先スポットに移動した人数が一定の閾値よりも少ない移動関係については、移動関係がないものとして取り扱い、評価スコアの算出をすることが好ましい。本実施形態では、移動元スポットから移動先スポットに移動した人数が９９人よりも少ない移動関係については、移動関係がないものとして取り扱い、評価スコアの算出をするものとして説明する。
【００３５】
図４に示す移動関係データベース２１を例にすると、人数が「１００」を超える移動関係として、（ア）移動元スポットがスポットＡであり、移動先スポットがスポットＢである移動関係、（イ）移動元スポットがスポットＢであり、移動先スポットがスポットＤである移動関係、（ウ）移動元スポットがスポットＣであり、移動先スポットがスポットＢである移動関係及び（エ）移動元スポットがスポットＥであり、移動先スポットがスポットＢである移動関係が挙げられる。これらの移動関係のうち、スポットＡを移動先スポットとする移動元スポットの数は、「０」であり、スポットＢを移動先スポットとする移動元スポットの数は、「３」であり、スポットＣを移動先スポットとする移動元スポットの数は、「０」であり、スポットＤを移動先スポットとする移動元スポットの数は、「１」であり、スポットＥを移動先スポットとする移動元スポットの数は、「０」である。また、この場合、評価スコア算出部１４は、スポットＡからＥのうち、移動先スポットとして特定される数が多いスポットＢについては、他のスポットに比べて評価スコアが高くなる。
【００３６】
さらに、評価スコア算出部１４は、評価スコアが高い移動元スポットＢについての移動先スポットであるスポットＤについても、スポットＢの高い評価スコアが分配されるので評価スコアが高くなる。そして、評価スコア算出部１４は、評価スコアの計算を、スポットＡからＥの各々の評価スコアが収束するまで繰り返して実行する。
【００３７】
なお、現時点に近い時点での評価を大きく反映するため、評価スコア算出部１４は、移動履歴が新しいほど、移動履歴に基づく移動関係に係る移動先スポットの評価スコアをより大きく上昇させることが好ましい。
【００３８】
評価スコア算出部１４による算出結果は、外部装置２に設けられた評価スコアデータベース３３に記憶される。評価スコアデータベース３３は、図５に例示され、各々のスポットを示す「スポット」フィールドと、そのスポットでの評価スコアを示す「評価スコア」フィールドとを有する。例えば、スポットＡの評価スコアが「５０」である場合、「スポット」フィールドには「Ａ」が記憶され、「評価スコア」フィールドには「５０」が記憶される。
【００３９】
［本実施形態のハードウェア及びソフトウェアの構成］
本実施形態のハードウェア及びソフトウェアの構成について説明する。スポット評価装置１のハードウェアには、制御装置（制御部）としてのＣＰＵの他、記憶装置（記憶部）、通信装置（通信部）、表示装置（表示部）及び入力装置（入力部）が含まれる。記憶装置（記憶部）としては、例えば、メモリ（ＲＡＭ、ＲＯＭ等）、ハードディスクドライブ（ＨＤＤ）又は光ディスク（ＣＤ、ＤＶＤ等）ドライブ等が挙げられる。通信装置（通信部）としては、例えば、各種有線又は無線インターフェース装置等が挙げられる。表示装置（表示部）としては、例えば、液晶ディスプレイ又はプラズマディスプレイ等の各種ディスプレイが挙げられる。入力装置（入力部）としては、例えば、キーボード、ポインティング・デバイス（マウス等）又はリモコン装置等が挙げられる。
【００４０】
スポット評価装置１のソフトウェアには、上記ハードウェアを制御するプログラムやデータが含まれる。プログラムやデータは、記憶装置（記憶部）により記憶され、制御装置（制御部）により適宜実行、参照される。また、コンピュータ・プログラムやデータは、電磁的方法により配布することも可能であり、ＣＤ−ＲＯＭ等のコンピュータ可読媒体に記録して配布することも可能である。
【００４１】
［フローチャート］
図６は、本実施形態に係るスポット評価装置１のフローチャートである。
【００４２】
まず、移動履歴取得部１１は、移動履歴取得処理を実行する（Ｓ１）。この処理では、移動履歴取得部１１は、ＧＰＳログデータベース３１を参照し、所定期間におけるユーザの移動履歴を、ユーザを識別する情報とともに取得する処理を実行する。
【００４３】
次に、移動関係特定部１２は、移動関係特定処理を実行する（Ｓ２）。この処理では、移動関係特定部１２は、移動履歴取得部１１が取得した移動履歴に基づいて、評価の対象となる地理上の複数のスポットについて、ユーザの所定期間における移動元スポット及び移動先スポットの組合せを移動関係としてユーザと関連付けて特定する処理を実行する。移動関係特定部１２が特定した移動関係は、移動関係データベース２１に記憶される。なお、移動関係特定処理では、移動関係特定部１２は、移動関係を人数と関連付けて特定することが好ましい。
【００４４】
次に、復路除外部１３は、復路除外処理を実行する（Ｓ３）。この処理では、復路除外部１３は、複数のユーザのそれぞれについて所定期間の間における移動関係を移動履歴に基づいて時系列に配列した場合に、所定の移動関係に係る移動先スポットが当該所定の移動関係より以前の移動関係に係る移動元スポットと同一のスポットであるときは、当該所定の移動関係を、移動関係特定部１２が特定した移動関係から除外する処理を実行する。なお、復路除外部１３が除外した後の移動関係は、移動関係データベース２１において更新される。
【００４５】
次に、評価スコア算出部１４は、評価スコア算出処理を実行する（Ｓ４）。この処理では、評価スコア算出部１４は、移動関係特定部１２が特定した移動関係の各々について、移動元スポットの評価を示す評価スコアを、当該移動元スポットに対応するすべての前記移動先スポットの各々に等分配して当該移動先スポットの各々の評価スコアに反映させる評価計算を、複数のスポットの各々の評価スコアが収束するまで繰り返して実行する処理を実行する。評価スコア算出部１４は、評価スコアの算出結果を、外部装置２に設けた評価スコアデータベース３３に記憶する。
【００４６】
評価スコア算出処理では、評価スコア算出部１４は、移動元スポットから移動先スポットに移動した人数が一定の閾値（例えば、９９人）よりも少ない移動関係については、その移動関係がないものとして取り扱うことが好ましい。また、評価スコア算出部１４は、移動履歴が新しいほど、移動履歴に基づく移動関係に係る移動先スポットの評価スコアをより大きく上昇させることが好ましい。
【００４７】
上記評価スコア算出処理を終えると、制御部１０は、一連の処理を終了する。
【００４８】
［スポット評価装置１の実施例］
以下、スポット評価装置１の実施例について説明する。
【００４９】
まず、移動履歴取得部１１は、図２に例示されるＧＰＳログデータベース３１を参照し、端末ＩＤ「０００００１」、「０００００２」及び「０００００３」に対応する携帯端末を所持するユーザを含む複数のユーザの所定期間における移動履歴を取得する。本実施例では、「所定期間」は、１２月１５日の９：００から１３：００までであるものとして説明するが、この期間に限るものではない。
【００５０】
続いて、移動関係特定部１２は、移動履歴取得部１１が取得した移動履歴に基づいて、それぞれのユーザについて上記所定期間における移動元スポット及び移動先スポットをスポット地理情報データベース２２（図３）を参照して特定し、その特定した移動元スポット及び移動先スポットを移動関係として移動関係データベース２１に記憶する。図２及び図３の例では、端末ＩＤ「０００００１」に対応する携帯端末を所持するユーザは、上記所定時間の間に、スポットＡ、スポットＢ、スポットＢ、スポットＤ、スポットＤの順に移動している。また、端末ＩＤ「０００００２」に対応する携帯端末を所持するユーザは、上記所定時間の間に、スポットＥ、スポットＢ、スポットＥ、スポットＢ、スポットＤの順に移動している。また、端末ＩＤ「０００００３」に対応する携帯端末を所持するユーザは、上記所定時間の間に、スポットＣ、スポットＢ、スポットＤ、スポットＢ、スポットＤの順に移動している。
【００５１】
復路除外部１３は、復路の移動関係を除外して移動元スポット及び移動先スポットを特定する。端末ＩＤ「０００００２」を所有するユーザについては、１２月１５日１０：００から１１：００の間の移動関係が復路の移動関係に該当するため、この移動関係を除外する。また、端末ＩＤ「０００００３」を所有するユーザについては、１２月１５日１１：００から１２：００の間の移動関係が復路の移動関係に該当するため、この移動関係を除外する。
【００５２】
移動関係特定部１２が特定し、その後、復路除外部１３が除外した移動関係は、図４に例示される移動関係データベースに記憶される。その際、その移動関係で移動した人数と関連付けて特定される。
【００５３】
続いて、評価スコア算出部１４は、移動関係特定部１２が特定した移動関係であって、復路除外部１３が除外した移動関係の各々、すなわち、図４に示した移動関係データベースの場合では、スポットＡからスポットＢへの移動、スポットＢからスポットＤへの移動、スポットＣからスポットＢへの移動及びスポットＥからスポットＢへの移動の各々について、移動元スポットの評価を示す評価スコアを、当該移動元スポットに対応するすべての移動先スポットの各々に等分配して当該移動先スポットの各々の評価スコアに反映させる評価計算を、複数のスポット、すなわちスポットＡからスポットＥの各々の前記評価スコアが収束するまで繰り返して実行する。評価スコアの算出は、ＰａｇｅＲａｎｋの手法を適用して行う。
【００５４】
図７は、このことを模式的に示した図である。本実施例では、スポットＡ、スポットＥ及びスポットＣの各々からスポットＢに移動し、このスポットＢからスポットＤに移動することが評価の対象であり、他のスポット間の移動は評価の対象から除外されている。スポットＡからスポットＢには、上記所定期間の間に１１８人が移動し、スポットＥからスポットＢには、上記所定期間の間に１７５人が移動し、スポットＣからスポットＢには、上記所定期間の間に１５２人が移動し、スポットＢからスポットＤには、上記所定期間の間に２１６人が移動している。
【００５５】
図７によると、スポットＡを移動先スポットとする移動元スポットの数は、「０」であり、スポットＢを移動先スポットとする移動元スポットの数は、「３」であり、スポットＣを移動先スポットとする移動元スポットの数は、「０」であり、スポットＤを移動先スポットとする移動元スポットの数は、「１」であり、スポットＥを移動先スポットとする移動元スポットの数は、「０」である。そのため、評価スコア算出部１４は、移動元スポットの数が多いスポットＢについては、他のスポットに比べて評価スコアを上昇させる。また、評価スコア算出部１４は、評価スコアが高い移動元スポットＢについての移動先スポットであるスポットＤについては、この評価スコアをより大きく上昇させる。そして、評価スコア算出部１４は、評価スコアの計算を、スポットＡからＥの各々の評価スコアが収束するまで繰り返して実行する。
【００５６】
図７におけるスポットの各々に付した数値は、評価スコアの計算を繰り返して実行した後の評価スコアを示す。移動元スポットの数が０であるスポットＡ、スポットＥ及びスポットＣの評価スコアは５０であり、他のスポットに比べ低い評価スコアになっている。一方、他のスポットに比べて移動元スポットの数が多いスポットＢの評価スコアは１５０であり、スポットＡ、スポットＥ及びスポットＣよりも高い評価スコアになっている。また、スポットＤに係る移動元スポットであるスポットＢの評価スコアは、スポットＢに係る移動元スポットであるスポットＡ、スポットＥ及びスポットＣの評価スコアよりも高い。そのため、スポットＤの評価スコアは２００であり、最も高い評価スコアになっている。
【００５７】
本実施形態に記載の発明によると、人が多く集まるスポットであるスポットＢや、評価スコアの高いスポットからの人の移動があるスポットであるスポットＤに対し、際立って高いスコアが付与される。その結果、複数のスポット間のユーザの移動履歴を自動的に収集して、当該複数のスポット間のユーザの移動関係を特定し、各スポットの評価を行うことの可能なスポット評価装置１を提供できる。
【００５８】
また、本実施形態に記載の発明によると、ユーザが出発地点に戻る場合や経由地点に戻る場合を評価スコア算出の対象から除外しているため、移動履歴に重み付けをつけた評価の精度を高めることの可能なスポット評価装置１を提供できる。
【００５９】
また、本実施形態に記載の発明によると、移動人数が一定の閾値に達しない移動履歴を評価スコア算出の対象から除外しているため、移動履歴に重み付けをつけた評価の精度を維持しつつ、制御部１０に係る負担を軽減したスポット評価装置１を提供できる。
【００６０】
また、本実施形態に記載の発明では、評価スコア算出部１４は、移動履歴が新しいほど移動先スポットの前記評価スコアを上昇させることが好ましい。このようにすることで、現時点に近い時点での評価がより大きく反映されるので、より新しい移動履歴を重視してスポットの評価を行うことの可能なスポット評価装置１を提供できる。
【００６１】
なお、本実施形態に記載された効果は、いずれも、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本実施形態に記載されたものに限定されるものではない。
【符号の説明】
【００６２】
１  スポット評価装置
２  外部装置
１０  制御部
１１  移動履歴取得部
１２  移動関係特定部
１４  評価スコア算出部
２０  記憶部
２１  移動関係データベース
３１  ＧＰＳログデータベース
３２  スポット地理情報データベース
３３  評価スコアデータベース
【図１】
2012133711.tif 000003
【図２】
2012133711.tif 000004
【図３】
2012133711.tif 000005
【図４】
2012133711.tif 000006
【図５】
2012133711.tif 000007
【図６】
2012133711.tif 000008
【図７】
2012133711.tif 000009