(57)【要約】【課題】携帯端末の位置情報の蓄積量が少ないエリアでも訪問パターンを抽出することができる訪問パターン抽出サーバ、訪問パターン抽出システム及び訪問パターン抽出方法を提供する。【解決手段】訪問パターン抽出サーバ１０は、一定以上のユーザの訪問スポットの概念の遷移を概念別訪問パターンとして概念レベル別に抽出するスポット概念別訪問パターン抽出部１０４と、概念の遷移が一致する訪問パターンを概念別訪問パターンと対応付けて保存するスポット別訪問パターン抽出部１０５と、対象ユーザ滞在エリアを判定する現在エリア判定部１０６と、対象ユーザ滞在エリア内の訪問パターンをエリア内訪問パターンとして抽出するエリア内スポット別訪問パターン抽出部１０７と、抽出されたエリア内訪問パターン又は概念別訪問パターンを携帯端末３０に送信するエリア内スポット別訪問パターン送信部１０８とを備える。【選択図】図２
2010267074.tif 000002
【特許請求の範囲】
【請求項１】
ユーザの携帯端末の位置情報が格納される位置情報データベースと、
地図上のスポットを示すスポット情報が格納されるスポットデータベースと、
前記スポットの概念を示す概念情報が概念レベル別に格納される概念データベースと、
一定人数以上の前記ユーザにより訪問された前記スポットである訪問スポットの概念の遷移が概念別訪問パターンとして当該訪問スポットの概念レベル別に格納される概念別訪問パターンデータベースと、
前記訪問スポットの遷移が、訪問パターンとして、当該訪問スポットの概念の遷移と一致する前記概念別訪問パターンと対応付けられてエリア別に格納される訪問パターンデータベースと、
前記エリアの定義情報が格納されるエリアデータベースと、
前記携帯端末から前記位置情報を受信して前記位置情報を前記位置情報データベースに格納するサーバ側受信部と、
前記位置情報データベース及び前記スポットデータベースを参照して前記訪問スポットを抽出する訪問スポット抽出部と、
前記概念データベースを参照して前記訪問スポット抽出部により抽出された前記訪問スポットの前記概念情報を抽出する訪問概念抽出部と、
前記訪問概念抽出部により抽出された前記訪問スポットの概念情報に基づいて、一定人数以上の前記ユーザにより訪問された前記訪問スポットの概念の遷移を前記概念別訪問パターンとして概念レベル別に抽出する概念別訪問パターン抽出部と、
前記概念別訪問パターンデータベースを参照して、前記概念別訪問パターンと前記訪問スポットの概念の遷移が一致する前記訪問パターンを抽出し、当該概念別訪問パターンと対応付けてエリアごとに前記訪問パターンデータベースに格納する訪問パターン抽出部と、
前記エリアデータベース、及び前記位置情報受信部により対象ユーザの前記携帯端末から受信された前記位置情報を参照し、前記対象ユーザが滞在している前記エリアである対象ユーザ滞在エリアを判定するエリア判定部と、
前記訪問パターンデータベース及び前記概念別訪問パターンデータベースを参照して、前記対象ユーザ滞在エリア内の前記訪問パターンのうち、当該訪問パターンに対応された前記概念別訪問パターンに係る前記概念レベルと前記対象ユーザの前記携帯端末により事前に設定された前記概念レベルとが一致するものをエリア内訪問パターンとして抽出するエリア内訪問パターン抽出部と、
前記エリア内訪問パターン抽出部により抽出された前記エリア内訪問パターン、又は、前記エリア内訪問パターン抽出部により抽出された前記エリア内訪問パターンと対応する前記概念別訪問パターンを前記対象ユーザの前記携帯端末に送信するサーバ側送信部と、
を備える訪問パターン抽出サーバ。
【請求項２】
携帯端末、及び前記携帯端末へ訪問パターンを配信する訪問パターン抽出サーバを備えて構成される訪問パターン抽出システムであって、
前記携帯端末は、
訪問パターンのスポットの概念レベルを設定する概念レベル設定部と、
前記携帯端末の位置情報及び前記概念レベルを前記訪問パターン抽出サーバに送信する端末側送信部と、
前記訪問パターン抽出サーバにより抽出された前記訪問パターンを受信する端末側受信部と、
前記端末側受信部により受信された前記訪問パターンを表示する訪問パターン表示部と、
を有し、
前記訪問パターン抽出サーバは、
ユーザの携帯端末の位置情報が格納される位置情報データベースと、
地図上のスポットを示すスポット情報が格納されるスポットデータベースと、
前記スポットの概念を示す概念情報が概念レベル別に格納される概念データベースと、
前記訪問スポットの遷移が、訪問パターンとして、当該訪問スポットの概念の遷移と一致する前記概念別訪問パターンと対応付けられてエリア別に格納される訪問パターンデータベースと、
前記訪問スポットの遷移が当該訪問スポットの概念の遷移と一致する前記概念別訪問パターンと対応付けられて訪問パターンとしてエリア別に格納される訪問パターンデータベースと、
前記エリアの定義情報が格納されるエリアデータベースと、
前記携帯端末から前記位置情報を受信して前記位置情報を前記位置情報データベースに格納するサーバ側受信部と、
前記位置情報データベース及び前記スポットデータベースを参照して前記訪問スポットを抽出する訪問スポット抽出部と、
前記概念データベースを参照して前記訪問スポット抽出部により抽出された前記訪問スポットの前記概念情報を抽出する訪問概念抽出部と、
前記訪問概念抽出部により抽出された前記訪問スポットの概念情報に基づいて、一定人数以上の前記ユーザにより訪問された前記訪問スポットの概念の遷移を前記概念別訪問パターンとして概念レベル別に抽出する概念別訪問パターン抽出部と、
前記概念別訪問パターンデータベースを参照して、前記概念別訪問パターンと前記訪問スポットの概念の遷移が一致する訪問パターンを抽出し、当該概念別訪問パターンと対応付けてエリアごとに前記訪問パターンデータベースに格納する訪問パターン抽出部と、
前記位置情報受信部により対象ユーザの前記携帯端末から受信された前記位置情報、及び前記エリアデータベースを参照し、前記対象ユーザが滞在している前記エリアである対象ユーザ滞在エリアを判定するエリア判定部と、
前記訪問パターンデータベース及び前記概念別訪問パターンデータベースを参照して、前記対象ユーザ滞在エリア内の前記訪問パターンのうち、当該訪問パターンに対応された前記概念別訪問パターンに係る前記概念レベルと前記対象ユーザの前記携帯端末により事前に設定された前記概念レベルとが一致するものをエリア内訪問パターンとして抽出するエリア内訪問パターン抽出部と、
前記エリア内訪問パターン抽出部により抽出された前記エリア内訪問パターン、又は、前記エリア内訪問パターン抽出部により抽出された前記エリア内訪問パターンと対応する前記概念別訪問パターンを、前記訪問パターンとして前記対象ユーザの前記携帯端末に送信するサーバ側送信部と、
を有することを特徴とする訪問パターン抽出システム。
【請求項３】
ユーザの携帯端末の位置情報が格納される位置情報データベースと、地図上のスポットを示すスポット情報が格納されるスポットデータベースと、前記スポットの概念を示す概念情報が概念レベル別に格納される概念データベースと、前記ユーザにより訪問された前記スポットである訪問スポットの概念の遷移が概念別訪問パターンとして当該訪問スポットの概念レベル別に格納される概念別訪問パターンデータベースと、前記訪問スポットの遷移が、訪問パターンとして、当該訪問スポットの概念の遷移と一致する前記概念別訪問パターンと対応付けられてエリア別に格納される訪問パターンデータベースと、前記エリアの定義情報が格納されるエリアデータベースとを備える訪問パターン抽出サーバで実行される訪問パターン抽出方法であって、
前記携帯端末から前記位置情報を受信して前記位置情報を前記位置情報データベースに格納する位置情報受信ステップと、
前記位置情報データベース及び前記スポットデータベースを参照して前記訪問スポットを抽出する訪問スポット抽出ステップと、
前記概念データベースを参照して前記訪問スポット抽出ステップにより抽出された前記訪問スポットの前記概念情報を抽出する訪問概念抽出ステップと、
前記訪問概念抽出ステップにより抽出された前記訪問スポットの概念情報に基づいて、一定人数以上の前記ユーザにより訪問された前記訪問スポットの概念の遷移を前記概念別訪問パターンとして概念レベル別に抽出する概念別訪問パターン抽出ステップと、
前記概念別訪問パターンデータベースを参照して、前記概念別訪問パターンと前記訪問スポットの概念の遷移が一致する訪問パターンを抽出し、当該概念別訪問パターンと対応付けてエリアごとに前記訪問パターンデータベースに格納する訪問パターン抽出ステップと、
前記エリアデータベース、及び前記位置情報受信ステップにより対象ユーザの前記携帯端末から受信された前記位置情報を参照し、前記対象ユーザが滞在している前記エリアである対象ユーザ滞在エリアを判定するエリア判定ステップと、
前記訪問パターンデータベース及び前記概念別訪問パターンデータベースを参照して、前記対象ユーザ滞在エリア内の前記訪問パターンのうち、当該訪問パターンに対応された前記概念別訪問パターンに係る前記概念レベルと前記対象ユーザの前記携帯端末により事前に設定された前記概念レベルとが一致するものをエリア内訪問パターンとして抽出するエリア内訪問パターン抽出ステップと、
前記エリア内訪問パターン抽出ステップにより抽出された前記エリア内訪問パターン、又は、前記エリア内訪問パターン抽出ステップにより抽出された前記エリア内訪問パターンと対応する前記概念別訪問パターンを前記対象ユーザの前記携帯端末に送信するエリア内訪問パターン送信ステップと、
を有する訪問パターン抽出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、訪問パターン抽出サーバ、訪問パターン抽出システム及び訪問パターン抽出方法に関するものである。
【背景技術】
【０００２】
近年、地図共有サービスや施設・店舗に関する口コミサイト等、他人の訪問活動の体験を参照するサービスが実現されている（例えば、非特許文献１〜３参照）。また、このようなサービスの中には、旅行雑誌等のおススメコース紹介のように、より詳細な情報をユーザに提供するために訪問スポットおよびその訪問順序を訪問パターンとして推薦するものもある。例えば、特許文献１には、移動体の行動履歴から多くの移動体に共通する行動パターン（滞在時間と関連付けされた訪問パターン）を抽出する装置が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−５６０２２号公報
【非特許文献】
【０００４】
【非特許文献１】“ワイワイマップ”、［online］、ヤフー株式会社、［2009年4月27日検索］、インターネット〈URL：http://waiwai.map.yahoo.co.jp/〉
【非特許文献２】“PetaMap”、［online］、ソニースタイル・ジャパン株式会社、［2009年4月27日検索］、インターネット〈URL：http://petamap.jp/home〉
【非特許文献３】“ドコイク？”、［online］、株式会社リクルート、［2009年4月27日検索］、インターネット〈URL：http://www.doko.jp/〉
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、特許文献１記載の装置のように、複数ユーザの位置情報の履歴から、ユーザに共通した訪問パターンを抽出するには、例えば、同一スポットを同一順序で訪問するユーザ数をカウントし、所定の閾値以上のユーザが同一スポットを同一順序で訪問した場合には、当該スポットの遷移を訪問パターンとして抽出する手法が考えられる。
【０００６】
しかしながら、エリアによって位置情報のログの蓄積度合いが異なる場合がある。この場合、ユーザの位置情報のログが少ないエリアについては、同一スポットを同一順序で訪問したユーザ数が所定の閾値以上とならず、結果として当該エリアについては訪問パターンを抽出することができないおそれがある。
【０００７】
そこで、本発明は上記に鑑みてなされたもので、携帯端末の位置情報の蓄積量が少ないエリアでも訪問パターンを抽出することができる訪問パターン抽出サーバ、訪問パターン抽出システム及び訪問パターン抽出方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
すなわち、本発明に係る訪問パターン抽出サーバは、ユーザの携帯端末の位置情報が格納される位置情報データベースと、地図上のスポットを示すスポット情報が格納されるスポットデータベースと、前記スポットの概念を示す概念情報が概念レベル別に格納される概念データベースと、一定人数以上の前記ユーザにより訪問された前記スポットである訪問スポットの概念の遷移が概念別訪問パターンとして当該訪問スポットの概念レベル別に格納される概念別訪問パターンデータベースと、前記訪問スポットの遷移が、訪問パターンとして、当該訪問スポットの概念の遷移と一致する前記概念別訪問パターンと対応付けられてエリア別に格納される訪問パターンデータベースと、前記エリアの定義情報が格納されるエリアデータベースと、前記携帯端末から前記位置情報を受信して前記位置情報を前記位置情報データベースに格納するサーバ側受信部と、前記位置情報データベース及び前記スポットデータベースを参照して前記訪問スポットを抽出する訪問スポット抽出部と、前記概念データベースを参照して前記訪問スポット抽出部により抽出された前記訪問スポットの前記概念情報を抽出する訪問概念抽出部と、前記訪問概念抽出部により抽出された前記訪問スポットの概念情報に基づいて、一定人数以上の前記ユーザにより訪問された前記訪問スポットの概念の遷移を前記概念別訪問パターンとして概念レベル別に抽出する概念別訪問パターン抽出部と、前記概念別訪問パターンデータベースを参照して、前記概念別訪問パターンと前記訪問スポットの概念の遷移が一致する前記訪問パターンを抽出し、当該概念別訪問パターンと対応付けてエリアごとに前記訪問パターンデータベースに格納する訪問パターン抽出部と、前記エリアデータベース、及び前記位置情報受信部により対象ユーザの前記携帯端末から受信された前記位置情報を参照し、前記対象ユーザが滞在している前記エリアである対象ユーザ滞在エリアを判定するエリア判定部と、前記訪問パターンデータベース及び前記概念別訪問パターンデータベースを参照して、前記対象ユーザ滞在エリア内の前記訪問パターンのうち、当該訪問パターンに対応された前記概念別訪問パターンに係る前記概念レベルと前記対象ユーザの前記携帯端末により事前に設定された前記概念レベルとが一致するものをエリア内訪問パターンとして抽出するエリア内訪問パターン抽出部と、前記エリア内訪問パターン抽出部により抽出された前記エリア内訪問パターン、又は、前記エリア内訪問パターン抽出部により抽出された前記エリア内訪問パターンと対応する前記概念別訪問パターンを前記対象ユーザの前記携帯端末に送信するサーバ側送信部とを備えて構成される。
【０００９】
本発明に係る訪問パターン抽出サーバでは、訪問概念抽出部によりユーザの訪問スポットが概念として抽象化され、概念別訪問パターン抽出部により一定人数以上のユーザにより訪問された訪問スポットの概念の遷移が概念別訪問パターンとして抽出される。このため、例えば、訪問スポットそのものの遷移は異なるが、訪問スポットの概念の遷移は同一である訪問パターンを抽出することができる。よって、ユーザの位置情報が少ないエリアであっても、一定人数以上のユーザにより訪問された訪問スポットの概念の遷移に含まれる訪問パターンをユーザに提示することが可能となる。また、訪問概念抽出部により、訪問活動の特徴（概念別訪問パターン）が抽象化のレベル（概念レベル）と関連付けられて取得される。このため、ユーザ側で設定された概念レベルに対応させて訪問活動の特徴を提示することができる。
【００１０】
また、本発明に係る訪問パターン抽出システムは、携帯端末、及び前記携帯端末へ訪問パターンを配信する訪問パターン抽出サーバを備えて構成される訪問パターン抽出システムであって、前記携帯端末は、訪問パターンのスポットの概念レベルを設定する概念レベル設定部と、前記携帯端末の位置情報及び前記概念レベルを前記訪問パターン抽出サーバに送信する端末側送信部と、前記訪問パターン抽出サーバにより抽出された前記訪問パターンを受信する端末側受信部と、前記端末側受信部により受信された前記訪問パターンを表示する訪問パターン表示部と、を有し、前記訪問パターン抽出サーバは、ユーザの携帯端末の位置情報が格納される位置情報データベースと、地図上のスポットを示すスポット情報が格納されるスポットデータベースと、前記スポットの概念を示す概念情報が概念レベル別に格納される概念データベースと、前記訪問スポットの遷移が、訪問パターンとして、当該訪問スポットの概念の遷移と一致する前記概念別訪問パターンと対応付けられてエリア別に格納される訪問パターンデータベースと、前記訪問スポットの遷移が当該訪問スポットの概念の遷移と一致する前記概念別訪問パターンと対応付けられて訪問パターンとしてエリア別に格納される訪問パターンデータベースと、前記エリアの定義情報が格納されるエリアデータベースと、前記携帯端末から前記位置情報を受信して前記位置情報を前記位置情報データベースに格納するサーバ側受信部と、前記位置情報データベース及び前記スポットデータベースを参照して前記訪問スポットを抽出する訪問スポット抽出部と、前記概念データベースを参照して前記訪問スポット抽出部により抽出された前記訪問スポットの前記概念情報を抽出する訪問概念抽出部と、前記訪問概念抽出部により抽出された前記訪問スポットの概念情報に基づいて、一定人数以上の前記ユーザにより訪問された前記訪問スポットの概念の遷移を前記概念別訪問パターンとして概念レベル別に抽出する概念別訪問パターン抽出部と、前記概念別訪問パターンデータベースを参照して、前記概念別訪問パターンと前記訪問スポットの概念の遷移が一致する訪問パターンを抽出し、当該概念別訪問パターンと対応付けてエリアごとに前記訪問パターンデータベースに格納する訪問パターン抽出部と、前記位置情報受信部により対象ユーザの前記携帯端末から受信された前記位置情報、及び前記エリアデータベースを参照し、前記対象ユーザが滞在している前記エリアである対象ユーザ滞在エリアを判定するエリア判定部と、前記訪問パターンデータベース及び前記概念別訪問パターンデータベースを参照して、前記対象ユーザ滞在エリア内の前記訪問パターンのうち、当該訪問パターンに対応された前記概念別訪問パターンに係る前記概念レベルと前記対象ユーザの前記携帯端末により事前に設定された前記概念レベルとが一致するものをエリア内訪問パターンとして抽出するエリア内訪問パターン抽出部と、前記エリア内訪問パターン抽出部により抽出された前記エリア内訪問パターン、又は、前記エリア内訪問パターン抽出部により抽出された前記エリア内訪問パターンと対応する前記概念別訪問パターンを、前記訪問パターンとして前記対象ユーザの前記携帯端末に送信するサーバ側送信部とを有することを特徴として構成される。
【００１１】
本発明に係る訪問パターン抽出システムでは、訪問パターン抽出サーバにより、ユーザの訪問スポットが概念として抽象化され、一定人数以上のユーザにより訪問された訪問スポットの概念の遷移が概念別訪問パターンとして抽出される。このため、例えば、訪問スポットそのものの遷移は異なるが、訪問スポットの概念の遷移は同一である訪問パターンを抽出することができる。よって、ユーザの位置情報が少ないエリアであっても、一定人数以上のユーザにより訪問された訪問スポットの概念の遷移に含まれる訪問パターンをユーザに提示することが可能となる。また、訪問パターン抽出サーバにより、概念別訪問パターンが抽象化のレベルと関連付けて取得される。このため、ユーザの携帯端末により設定された概念レベルに対応させて訪問活動の特徴を提示することできる。よって、ユーザの要求に応じた概念のレベルで訪問活動の特徴を提供することが可能となる。
【００１２】
また、本発明に係る訪問パターン抽出方法は、ユーザの携帯端末の位置情報が格納される位置情報データベースと、地図上のスポットを示すスポット情報が格納されるスポットデータベースと、前記スポットの概念を示す概念情報が概念レベル別に格納される概念データベースと、前記ユーザにより訪問された前記スポットである訪問スポットの概念の遷移が概念別訪問パターンとして当該訪問スポットの概念レベル別に格納される概念別訪問パターンデータベースと、前記訪問スポットの遷移が、訪問パターンとして、当該訪問スポットの概念の遷移と一致する前記概念別訪問パターンと対応付けられてエリア別に格納される訪問パターンデータベースと、前記エリアの定義情報が格納されるエリアデータベースとを備える訪問パターン抽出サーバで実行される訪問パターン抽出方法であって、前記携帯端末から前記位置情報を受信して前記位置情報を前記位置情報データベースに格納する位置情報受信ステップと、前記位置情報データベース及び前記スポットデータベースを参照して前記訪問スポットを抽出する訪問スポット抽出ステップと、前記概念データベースを参照して前記訪問スポット抽出ステップにより抽出された前記訪問スポットの前記概念情報を抽出する訪問概念抽出ステップと、前記訪問概念抽出ステップにより抽出された前記訪問スポットの概念情報に基づいて、一定人数以上の前記ユーザにより訪問された前記訪問スポットの概念の遷移を前記概念別訪問パターンとして概念レベル別に抽出する概念別訪問パターン抽出ステップと、前記概念別訪問パターンデータベースを参照して、前記概念別訪問パターンと前記訪問スポットの概念の遷移が一致する訪問パターンを抽出し、当該概念別訪問パターンと対応付けてエリアごとに前記訪問パターンデータベースに格納する訪問パターン抽出ステップと、前記エリアデータベース、及び前記位置情報受信ステップにより対象ユーザの前記携帯端末から受信された前記位置情報を参照し、前記対象ユーザが滞在している前記エリアである対象ユーザ滞在エリアを判定するエリア判定ステップと、前記訪問パターンデータベース及び前記概念別訪問パターンデータベースを参照して、前記対象ユーザ滞在エリア内の前記訪問パターンのうち、当該訪問パターンに対応された前記概念別訪問パターンに係る前記概念レベルと前記対象ユーザの前記携帯端末により事前に設定された前記概念レベルとが一致するものをエリア内訪問パターンとして抽出するエリア内訪問パターン抽出ステップと、前記エリア内訪問パターン抽出ステップにより抽出された前記エリア内訪問パターン、又は、前記エリア内訪問パターン抽出ステップにより抽出された前記エリア内訪問パターンと対応する前記概念別訪問パターンを前記対象ユーザの前記携帯端末に送信するエリア内訪問パターン送信ステップとを有することを特徴とする。
【００１３】
本発明に係る訪問パターン抽出方法では、訪問概念抽出ステップでユーザの訪問スポットが概念として抽象化され、概念別訪問パターン抽出ステップで一定人数以上のユーザにより訪問された訪問スポットの概念の遷移が概念別訪問パターンとして抽出される。このため、例えば、訪問スポットそのものの遷移は異なるが、訪問スポットの概念の遷移は同一である訪問パターンを抽出することができる。よって、ユーザの位置情報が少ないエリアであっても、一定人数以上のユーザにより訪問された訪問スポットの概念の遷移に含まれる訪問パターンをユーザに提示することが可能となる。また、訪問概念抽出ステップで、訪問活動の特徴が抽象化のレベルと関連付けられて取得される。このため、ユーザ側で設定された概念レベルに対応させて訪問活動の特徴を提示することができる。
【発明の効果】
【００１４】
本発明によれば、携帯端末の位置情報の蓄積量が少ないエリアでも訪問パターンを抽出することができる。
【図面の簡単な説明】
【００１５】
【図１】実施形態に係る訪問パターン抽出システムの構成概要図である。
【図２】実施形態に係る訪問パターン抽出システムの機能を示すブロック図である。
【図３】実施形態に係る訪問パターン抽出サーバのハードウェア構成図である。
【図４】実施形態に係る訪問パターン抽出サーバの動作を示すフローチャートである。
【図５】実施形態に係る訪問パターン抽出サーバの動作を説明する概要図である。
【図６】実施形態に係る訪問パターン抽出サーバの動作を示すフローチャートである。
【図７】実施形態に係る訪問パターン抽出サーバの動作を説明する概要図である。
【図８】実施形態に係る訪問パターン抽出システムに備わる携帯端末の画面表示の一例である。
【図９】実施形態に係る訪問パターン抽出システムに備わる携帯端末の画面表示の一例である。
【図１０】実施形態に係る訪問パターン抽出システムに備わる携帯端末の画面表示の一例である。
【発明を実施するための形態】
【００１６】
以下、添付図面を参照して本発明に係る訪問パターン抽出サーバ、訪問パターン抽出システム及びその方法の実施形態を詳細に説明する。なお、図面の説明において同一の要素には同一の符号を付し、重複する説明を省略する。
【００１７】
本実施形態に係る訪問パターン抽出サーバ、訪問パターン抽出システム及びその方法は、例えば、ある地域（エリア）のお勧め訪問コース等、ユーザに訪問スポットの種別およびその訪問順序を他人の体験として参照させる場合に好適に採用されるものである。
【００１８】
まず、本実施形態に係る訪問パターン抽出システム１の構成の概要について、図１を参照して説明する。図１は、訪問パターン抽出システム１の構成概要図である。
【００１９】
図１に示すように、訪問パターン抽出システム１は、訪問パターン抽出サーバ１０及び携帯端末３０を備えている。訪問パターン抽出サーバ１０及び携帯端末３０は、通信ネットワークＮにより互いに接続されており、互いに通信可能に構成されている。通信ネットワークＮとして、例えば、移動通信網や無線ＬＡＮ通信網などが用いられる。
【００２０】
携帯端末３０は、ユーザにより携帯される移動端末であって、例えば、無線によるデータ通信機能を持った端末である。携帯端末３０は、当該携帯端末３０の位置情報を取得可能に構成されている。例えば、携帯端末３０は、ＧＰＳ［Global Positioning System］システムを利用可能に構成されている。携帯端末３０として、例えば、携帯電話やＰＨＳ、無線通信カードを備えたＰＤＡ［Personal Digital Assistant］等が用いられる。なお、訪問パターン抽出システム１は、複数の携帯端末３０を備えても良い。
【００２１】
訪問パターン抽出サーバ１０は、データベース群２０を備えており、データベース群２０に格納されたデータ、及び携帯端末３０と通信したデータに基づいて、携帯端末３０へスポット別訪問パターン（訪問パターン）やスポット概念別訪問パターン（概念別訪問パターン）を送信可能に構成されている。スポット別訪問パターン及びスポット概念別訪問パターンは、訪問スポットの種別及び訪問順序を示す情報である。スポット概念別訪問パターンは、スポット別訪問パターンに係る訪問スポットの概念を抽象化して上位の概念として表したものである。
【００２２】
データベース群２０には、ユーザに対してスポット別訪問パターン又はスポット概念別訪問パターンを提供するために用いられるデータが格納されている。例えば、データベース群２０は、携帯端末３０のＧＰＳ情報、地図上のスポットを示すスポット情報、スポットの種別や意味を示す概念情報、スポットの概念情報別の訪問パターンに係る情報、スポット別訪問パターンの情報、エリアを定義するエリア定義の情報等が格納されたデータベース群である。なお、以下では、説明理解の容易性を考慮して、格納される情報ごとにデータベースを分けて説明するが、データベース群２０は、１のデータベースとして構成してもよいし、要求される性能に応じて適宜分割してもよい。例えば、エリア定義の情報が格納されたデータベースとスポット情報が格納されたデータベースは１つのデータベースとしてもよい。
【００２３】
次に、訪問パターン抽出システム１の各構成について詳細を説明する。図２は、訪問パターン抽出システム１の機能を示すブロック図である。最初に、訪問パターン抽出サーバ１０のハードウェア構成について説明する。図３は、訪問パターン抽出サーバ１０のハードウェア構成図である。図３に示すように、訪問パターン抽出サーバ１０は、物理的には、ＣＰＵ１１、ＲＯＭ１２及びＲＡＭ１３等の主記憶装置、キーボード及びマウス等の入力デバイス１４、ディスプレイ等の出力デバイス１５、携帯端末３０との間でデータの送受信を行うためのネットワークカード等の通信モジュール１６、ハードディスク等の補助記憶装置１７などを含む通常のコンピュータシステムとして構成される。後述する訪問パターン抽出サーバ１０の各機能は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３等のハードウェア上に所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵ１１の制御の元で入力デバイス１４、出力デバイス１５、通信モジュール１６を動作させるとともに、ＲＯＭ１２、ＲＡＭ１３や補助記憶装置１７におけるデータの読み出し及び書き込みを行うことで実現される。
【００２４】
図２に戻り、訪問パターン抽出サーバ１０は、データベース群２０を構成するＧＰＳ情報ＤＢ（位置情報データベース）２０１、スポットＤＢ（スポットデータベース）２０２、スポット概念ＤＢ（概念データベース）２０３、スポット概念別訪問パターンＤＢ（概念別訪問パターンデータベース）２０４、スポット別訪問パターンＤＢ（訪問パターンデータベース）２０５及びエリアＤＢ（エリアデータベース）２０６を備えている。
【００２５】
ＧＰＳ情報ＤＢ２０１は、各ユーザの携帯端末３０で定期的に測位されたＧＰＳ情報が格納されるデータベースである。ＧＰＳ情報ＤＢ２０１には、ユーザごとに測位されたＧＰＳ情報、測位日時、測位誤差、測位誤差を段階的に区分した測位精度等が格納される。
【００２６】
スポットＤＢ２０２は、店舗・施設の情報が格納されるデータベースである。スポットＤＢ２０２には、店舗・施設名、その店舗・施設のＧＰＳ情報等が格納される。
【００２７】
スポット概念ＤＢ２０３は、スポットＤＢ２０２に格納されたスポットごとに、スポットの概念の情報が格納されるデータベースである。スポットの概念は、抽象化の程度を示す概念レベルと関連付けされて格納される。例えば、ＡＢＣカフェの概念は、カフェであり、カフェの上位概念は飲食店だとする。そして、カフェを飲食店として抽象化した場合の程度は、例えば、概念レベル２であるとする。スポット概念ＤＢ２０３には、このような概念の従属関係が概念レベルに関連付けされて概念レベル別に格納される。
【００２８】
スポット概念別訪問パターンＤＢ２０４は、一定人数以上（一定閾値以上）のユーザにより訪問されたスポットの概念の遷移がスポットの概念レベル別にスポット概念別訪問パターンとして格納されるデータベースである。
【００２９】
スポット別訪問パターンＤＢ２０５は、ユーザの訪問スポットの遷移が、スポット別訪問パターンとして、当該訪問スポットの概念の遷移と一致するスポット概念別訪問パターンと対応付けられてエリア別に格納されるデータベースである。
【００３０】
エリアＤＢ２０６は、エリアの定義情報が格納されるデータベースである。
【００３１】
また、訪問パターン抽出サーバ１０は、機能的には、ＧＰＳ情報受信部（サーバ側受信部）１０１、訪問スポット抽出部１０２、訪問スポット概念抽出部（訪問概念抽出部）１０３、スポット概念別訪問パターン抽出部（概念別訪問パターン抽出部）１０４、スポット別訪問パターン抽出部（訪問パターン抽出部）１０５、現在エリア判定部（エリア判定部）１０６、エリア内スポット別訪問パターン抽出部（エリア内訪問パターン抽出部）１０７及びエリア内スポット別訪問パターン送信部（サーバ側送信部）１０８を備えている。
【００３２】
ＧＰＳ情報受信部１０１は、携帯端末３０で測位したＧＰＳ情報を携帯端末３０から受信し、ＧＰＳ情報ＤＢ２０１に格納する機能を有している。また、ＧＰＳ情報受信部１０１は、携帯端末３０から受信したＧＰＳ情報を現在エリア判定部１０６へ出力する機能を有している。なお、ＧＰＳ情報受信部１０１は、携帯端末３０の識別番号、ユーザＩＤ、設定情報（概念レベルの設定情報を含む）等を、ＧＰＳ情報に含ませて受信する機能を有していても良い。
【００３３】
訪問スポット抽出部１０２は、ＧＰＳ情報ＤＢ２０１及びスポットＤＢ２０２を参照可能に構成されており、ＧＰＳ情報ＤＢ２０１に格納された各ユーザのＧＰＳ情報とスポットＤＢ２０２に格納されたスポットのＧＰＳ情報とを比較して、各ユーザにより訪問された訪問スポットを抽出する機能を有している。また、訪問スポット抽出部１０２は、抽出した訪問スポットを訪問スポット概念抽出部１０３へ出力する機能を有している。
【００３４】
訪問スポット概念抽出部１０３は、スポット概念ＤＢ２０３を参照可能に構成されており、訪問スポット抽出部１０２により出力された訪問スポットに基づいて、ユーザにより訪問された訪問スポットの概念情報を概念レベル別にスポット概念ＤＢ２０３から抽出する機能を有している。また、訪問スポット概念抽出部１０３は、抽出した概念レベル別の訪問スポットの概念情報をスポット概念別訪問パターン抽出部１０４へ出力する機能を有している。
【００３５】
スポット概念別訪問パターン抽出部１０４は、スポット概念別訪問パターンＤＢ２０４を変更及び参照可能に構成されている。スポット概念別訪問パターン抽出部１０４は、訪問スポット概念抽出部１０３が出力した概念レベル別の訪問スポットの概念情報に基づいて、ユーザにより訪問されたスポットの概念の遷移を概念レベル別に抽出する機能を有している。そして、スポット概念別訪問パターン抽出部１０４は、抽出した概念レベル別のスポットの概念の遷移に基づいて、同じ遷移をしたユーザ数をカウントする機能を有している。そして、スポット概念別訪問パターン抽出部１０４は、所定人数以上（所定の閾値以上）のユーザにより訪問されたスポットの概念の遷移を、スポット概念別訪問パターンとして抽出する機能を有している。すなわち、スポット概念別訪問パターン抽出部１０４は、ユーザにより訪問されたスポットの概念の遷移に基づいて、スポット概念別訪問パターンを抽出する機能を有している。また、スポット概念別訪問パターン抽出部１０４は、抽出したスポット概念別訪問パターン及び当該スポット概念別訪問パターンのユーザ数をスポット概念別訪問パターンＤＢ２０４に格納する機能を有している。
【００３６】
スポット別訪問パターン抽出部１０５は、スポット概念別訪問パターンＤＢ２０４を参照可能に構成されている。スポット別訪問パターン抽出部１０５は、訪問スポットの概念の遷移がスポット概念別訪問パターンと一致する訪問スポットの遷移をスポット別訪問パターンとしてエリアごとに抽出し、概念の遷移が一致したスポット概念別訪問パターンと対応付けてスポット別訪問パターンＤＢ２０５にエリアごとに格納する機能を有している。
【００３７】
現在エリア判定部１０６は、エリアＤＢ２０６を参照可能に構成されており、ＧＰＳ情報受信部１０１により出力された携帯端末３０のＧＰＳ情報、及びエリアＤＢ２０６に格納されたエリア定義の情報を参照し、ユーザが現在滞在するエリアを判定する機能を有している。
【００３８】
エリア内スポット別訪問パターン抽出部１０７は、スポット別訪問パターンＤＢ２０５を参照可能に構成されており、現在エリア判定部１０６で判定されたエリア内におけるスポット別訪問パターンを抽出する機能を有している。そして、エリア内スポット別訪問パターン抽出部１０７は、エリア内のスポット別訪問パターンのうち、スポット別訪問パターンに対応したスポット概念別訪問パターンに係る訪問スポットの概念の概念レベルが携帯端末３０側で設定された概念レベルと同一であるスポット別訪問パターンを絞り込み、エリア内スポット別訪問パターンとして抽出する機能を有している。また、エリア内スポット別訪問パターン抽出部１０７は、スポット概念別訪問パターンＤＢ２０４を参照可能に構成されており、抽出したエリア内スポット別訪問パターンに対応するスポット概念別訪問パターンを抽出する機能を有している。そして、エリア内スポット別訪問パターン抽出部１０７は、抽出したエリア内スポット別訪問パターン、及び、抽出したエリア内スポット別訪問パターンに対応するスポット概念別訪問パターンをエリア内スポット別訪問パターン送信部１０８へ出力する機能を有している。
【００３９】
エリア内スポット別訪問パターン送信部１０８は、エリア内スポット別訪問パターン抽出部１０７により抽出されたエリア内スポット別訪問パターン、および当該エリア内スポット別訪問パターンと対応するスポット概念別訪問パターンを携帯端末３０へ送信する機能を有している。
【００４０】
以上、訪問パターン抽出サーバ１０において、訪問スポット抽出部１０２、訪問スポット概念抽出部１０３、スポット概念別訪問パターン抽出部１０４及びスポット別訪問パターン抽出部１０５は、データ集約や訪問パターンの生成等を行う蓄積部１１０として機能し、現在エリア判定部１０６、エリア内スポット別訪問パターン抽出部１０７及びエリア内スポット別訪問パターン送信部１０８は、ユーザが所望する訪問パターンの配信等を行う配信部１１１として機能する。
【００４１】
次に、携帯端末３０の構成について詳細を説明する。携帯端末３０は、機能的には、ＧＰＳ情報送信部（端末側送信部）３０１、概念レベル設定部３０２、エリア内スポット別訪問パターン受信部（端末側受信部）３０３及びエリア内スポット別訪問パターン表示部（訪問パターン表示部）３０４を備えて構成されている。
【００４２】
ＧＰＳ情報送信部３０１は、定期的に現在地のＧＰＳ情報を測位し、測位したＧＰＳ情報を、訪問パターン抽出サーバ１０のＧＰＳ情報受信部１０１へ送信する機能を有している。なお、ＧＰＳ情報送信部３０１は、携帯端末３０の識別番号、ユーザＩＤ、設定情報（概念レベルの設定情報を含む）等を、ＧＰＳ情報に含ませて送信する機能を有していても良い。
【００４３】
概念レベル設定部３０２は、訪問パターン抽出サーバ１０のエリア内スポット別訪問パターン抽出部１０７においてスポット別訪問パターン抽出を行う際のスポットの概念レベルを設定する機能を有している。
【００４４】
エリア内スポット別訪問パターン受信部３０３は、訪問パターン抽出サーバ１０からエリア内スポット別訪問パターンを受信する機能を有している。また、エリア内スポット別訪問パターン受信部３０３は、訪問パターン抽出サーバ１０からスポット概念別訪問パターンを受信する機能を有していてもよい。そして、エリア内スポット別訪問パターン受信部３０３は、受信したエリア内スポット別訪問パターン又はスポット概念別訪問パターンをエリア内スポット別訪問パターン表示部３０４へ出力する機能を有している。
【００４５】
エリア内スポット別訪問パターン表示部３０４は、エリア内スポット別訪問パターン受信部３０３により出力されたエリア内スポット別訪問パターン又はスポット概念別訪問パターンを携帯端末３０上に表示する機能を有している。
【００４６】
次に、本実施形態に係る訪問パターン抽出サーバ１０の動作について説明する。訪問パターン抽出サーバ１０の動作は、蓄積部１１０がオフラインで行う訪問パターン抽出フェーズと、配信部１１１がオンラインで行うエリア内訪問パターン抽出フェーズからなる。オフラインの訪問パターン抽出フェーズでは、携帯端末３０からＧＰＳ情報を収集し、ユーザが訪問した訪問スポットを抽出する。抽出された訪問スポットから、一定以上のユーザが訪問したスポットの概念の遷移をスポット概念別訪問パターンとして抽出し、対応するスポット別訪問パターンをスポット別訪問パターンＤＢ２０５に保存する。一方、オンラインのエリア内訪問パターン抽出フェーズでは、携帯端末３０のＧＰＳ情報からユーザが現在滞在するエリアを判定し、エリア内に含まれるスポット別訪問パターンを抽出し、携帯端末３０に送信する。
【００４７】
最初に、オフラインの訪問パターン抽出フェーズを説明する。図４は、本実施形態に係る訪問パターン抽出サーバ１０の訪問パターン抽出動作を示すフローチャートである。図４に示す制御処理は、例えば、訪問パターン抽出サーバ１０において制御アプリケーションが起動されたタイミングから所定の間隔で繰り返し実行される。
【００４８】
図４に示すように、訪問パターン抽出サーバ１０は、訪問スポット抽出処理から開始する（Ｓ１０）。この訪問スポット抽出処理に用いられるＧＰＳ情報ＤＢ２０１及びスポットＤＢ２０２の例を示す。表１は、ＧＰＳ情報ＤＢ２０１の一例である。
【表１】
2010267074.tif 000003
表１に示すように、ＧＰＳ情報ＤＢ２０１には、各携帯端末３０に対応するユーザＩＤごとに、ＧＰＳにより測位された時刻、緯度・経度が格納されている。訪問パターン抽出サーバ１０は、例えば、訪問パターン抽出フェーズ前に、各携帯端末３０と通信して得られたユーザＩＤ及びＧＰＳ情報に基づいて、ユーザＩＤごとに時刻、緯度・経度をＧＰＳ情報ＤＢ２０１に格納する。ユーザＩＤは、端末識別子であって、例えば、ＧＰＳ情報受信部１０１が受信するＧＰＳ情報に含まれる情報である。また、例えば、訪問パターン抽出サーバ１０は、ＧＰＳ情報受信部１０１とは別の独立したユーザＩＤ受信用の受信部を備え、携帯端末３０と通信してもよい。
【００４９】
続いて表２にスポットＤＢ２０２の例を示す。
【表２】
2010267074.tif 000004
表２に示すように、スポットＤＢ２０２には、スポットを一意に特定するスポットＩＤ、スポットの名称、緯度・経度の情報が格納される。訪問パターン抽出サーバ１０は、地図情報等を用いて、例えば、訪問パターン抽出フェーズ前に、スポットＤＢ２０２を構築する。
【００５０】
訪問スポット抽出部１０２は、表１に示すＧＰＳ情報ＤＢ２０１および表２に示すスポットＤＢ２０２を参照し、ユーザが訪問したスポットを訪問スポットとして抽出する。例えば、ユーザＩＤ：Ｕ００１が時刻１２：３０に位置した地点の緯度・経度が、スポットＩＤ：Ｓ００２の緯度・経度と同一である場合には、スポットＩＤ：Ｓ００２を訪問スポットとして抽出する。Ｓ１０の処理が終了すると、スポット概念抽出処理へ移行する（Ｓ１２）。
【００５１】
Ｓ１２の処理は、訪問スポット概念抽出部１０３が実行し、Ｓ１０の処理で抽出した訪問スポットに対応する概念を抽出する処理である。このスポット概念抽出処理に用いられるスポット概念ＤＢ２０３の例を表３示す。
【表３】
2010267074.tif 000005
表３に示すように、スポット概念ＤＢ２０３には、スポットＤＢ２０２で定義したスポットごとに、スポットの概念の情報が格納される。スポットの概念は、レベルごとに格納される。例えば、スポットＩＤ：Ｓ００２のＡＢＣカフェの概念はカフェであり、カフェの上位概念は飲食店であるとする。このような概念の従属関係を、概念レベルを用いて定義する。例えば、ＡＢＣカフェの概念レベル１の概念はカフェであり、概念レベル２の概念は飲食店であるとする。このように、表３の例では、上位概念になるほど概念レベルの値が大きくなるように設定されている。訪問パターン抽出サーバ１０は、スポットＤＢ２０２を用いて、例えば、訪問パターン抽出フェーズ前に、スポット概念ＤＢ２０３を構築する。
【００５２】
訪問スポット概念抽出部１０３は、Ｓ１０の処理で訪問スポット抽出部１０２が抽出した訪問スポットに対応するスポット概念を、表３に示すスポット概念ＤＢ２０３を参照して抽出する。例えば、スポットＩＤ：Ｓ００２が訪問スポットである場合には、概念レベル１のカフェ、概念レベル２の飲食店、…というようにスポット概念を抽出する。Ｓ１２の処理が終了すると、スポット概念別訪問パターン抽出処理へ移行する（Ｓ１４）。
【００５３】
Ｓ１４の処理は、スポット概念別訪問パターン抽出部１０４が実行し、訪問スポットの概念レベル別にユーザが訪問したスポットの概念の遷移を抽出する処理である。スポット概念別訪問パターン抽出部１０４は、Ｓ１２の処理で得られた概念レベルに対応したスポット概念を概念レベルごとにユーザの訪問した順に並べて、概念レベルごとにスポットの概念の遷移として抽出する。そして、スポット概念別訪問パターン抽出部１０４は、一定閾値以上のユーザが訪問したスポットの概念の遷移を、スポット概念別訪問パターンとしてスポット概念別訪問パターンＤＢ２０４に格納する。また、スポット概念別訪問パターン抽出部１０４は、対象のスポット概念別訪問パターンで訪問したユーザ数を、スポット概念別訪問パターンと同時にスポット概念別訪問パターンＤＢ２０４に格納する。ここで、スポット概念別訪問パターンＤＢ２０４の例を表４示す。
【表４】
2010267074.tif 000006
表４に示すように、スポット概念別訪問パターンＤＢ２０４には、スポット概念別訪問パターンを一意に特定するパターンＩＤ、スポットの概念レベル、訪問したスポットの概念、対象のスポット概念別訪問パターンを訪問したユーザの数の情報が格納される。訪問したスポットの概念の情報は、その遷移がわかるように、ユーザが訪問した順番に格納される。例えば、表４に示すように、パターンＩＤ：ＰＣ００１は、訪問スポットが概念レベル１で抽出されたものであり、公園、カフェ、アウトレットモールの順に遷移するユーザが１０３４２人抽出されたことを示す。Ｓ１４の処理が終了すると、スポット別訪問パターン抽出処理へ移行する（Ｓ１６）。
【００５４】
Ｓ１６の処理は、スポット別訪問パターン抽出部１０５が実行し、スポット別訪問パターンを抽出して保存する処理である。スポット別訪問パターン抽出部１０５は、Ｓ１０の処理で抽出した訪問スポットに基づいて、訪問スポットの遷移を抽出する。そして、スポット別訪問パターン抽出部１０５は、抽出したユーザの訪問スポットの遷移のうち、スポット概念別訪問パターンＤＢ２０４を参照して得られたスポット概念別訪問パターンと訪問スポットの概念の遷移が一致するユーザの訪問スポットの遷移を、スポット別訪問パターンとしてエリアごとに抽出し、スポット概念別訪問パターンと対応付けてスポット別訪問パターンＤＢ２０５に格納する。また、スポット別訪問パターン抽出部１０５は、対象のスポット別訪問パターンで訪問したユーザ数を、スポット別訪問パターンと同時にスポット別訪問パターンＤＢ２０５に格納する。ここで、スポット別訪問パターンＤＢ２０５の例を表５示す。
【表５】
2010267074.tif 000007
表５に示すように、スポット別訪問パターンＤＢ２０５には、スポット別訪問パターンを一意に特定するパターンＩＤ、訪問したスポット、対象のスポット別訪問パターンが含まれるエリアのエリアＩＤ、対応するスポット概念別訪問パターンのパターンＩＤ、対象のスポット別訪問パターンを訪問したユーザの数の情報が格納される。訪問したスポットの概念の情報は、その遷移がわかるように、ユーザが訪問した順番に格納される。表５に示すように、例えば、スポット別訪問パターンのパターンＩＤ：ＰＳ００１は、対応するスポット概念別訪問パターンのパターンＩＤがＰＣ００１であり、エリアＩＤ：Ａ００１に含まれることを示している。また、パターンＩＤ：ＰＳ００１を構成するスポットを順番に訪問したユーザの数は３人であることを示している。Ｓ１６の処理が終了すると、図４に示す制御処理を終了する。
【００５５】
以上で図４に示す制御処理が終了する。図４に示す制御処理を実行することにより、例えば、図５に示すように、ＧＰＳ情報ＤＢ２０１に格納されたユーザの位置情報及びスポットＤＢ２０２に格納されたスポットの位置情報に基づいて、訪問スポット抽出部１０２により訪問スポットが抽出され、抽出された訪問スポット及びスポット概念ＤＢ２０３に格納された概念情報に基づいて、訪問スポット概念抽出部１０３により訪問スポットのスポット概念が抽出され、抽出された訪問スポットのスポット概念に基づいて、スポット概念別訪問パターン抽出部１０４によりスポット概念別訪問パターンが抽出されてスポット概念別訪問パターンＤＢ２０４に格納され、格納されたスポット概念別訪問パターンに基づいて、スポット別訪問パターン抽出部１０５によりスポット別訪問パターンがスポット概念別訪問パターンと関連付けされてスポット別訪問パターンＤＢ２０５へ格納される。
【００５６】
ここで、スポット概念別に訪問パターンを抽出せずに、スポット別に訪問パターンを抽出した場合、ＧＰＳ情報が蓄積されていないエリアでは、訪問パターンの閾値のユーザ数に満たずに訪問パターンが抽出されないおそれがある。例えば閾値が２０人とした場合、エリアＡ００１では訪問人数が３人のパターンＩＤ：ＰＳ００１のスポット別訪問パターンを抽出することができない。しかし、スポット概念別に訪問パターンを抽出することで、全国で閾値以上のユーザが訪問するスポットの概念の遷移であれば、対象エリアで同じ遷移をしているユーザ数が少なくてもスポット別訪問パターンとして抽出することができる。
【００５７】
次に、オンラインで行うエリア内訪問パターン抽出フェーズを説明する。図６は、本実施形態に係る訪問パターン抽出サーバ１０のエリア内訪問パターン抽出動作を示すフローチャートである。図６に示す制御処理は、例えば、図４に示す制御処理の実行後に、所定のタイミングから所定の間隔で繰り返し実行される。
【００５８】
図６に示すように、訪問パターン抽出サーバ１０は、エリア判定処理から開始する（Ｓ２０）。このエリア判定処理に用いられるエリアＤＢ２０６の例を表６に示す。
【表６】
2010267074.tif 000008
表６に示すように、エリアＤＢ２０６には、エリアを一意に識別するエリアＩＤ、エリア名称、エリアを矩形で表した場合の最北端、最南端、最東端、最西端のＧＰＳ情報が格納される。表６の例では、エリアを矩形で定義した場合を示したが、エリアの定義は既存の別の定義方法でも代用可能である。訪問パターン抽出サーバ１０は、例えば、エリア内訪問パターン抽出フェーズ前に、地図情報に基づいて、エリアＤＢ２０６を構築する。
【００５９】
現在エリア判定部１０６は、エリアＤＢ２０６を参照し、サービスを提供する対象ユーザの現在の携帯端末３０のＧＰＳ情報がどのエリアに含まれるかを判定する。Ｓ２０の処理が終了すると、エリア内スポット別訪問パターン抽出処理へ移行する（Ｓ２２）。
【００６０】
Ｓ２２の処理は、エリア内スポット別訪問パターン抽出部１０７が実行し、現在エリア（対象ユーザ滞在エリア）に含まれるスポット別訪問パターンを抽出する処理である。エリア内スポット別訪問パターン抽出部１０７は、Ｓ２０の処理で抽出したエリア情報、及び、携帯端末３０の概念レベル設定部３０２で設定された概念レベル（設定概念レベル）に基づいて、設定概念レベルと同一の概念レベルとなるスポット概念別訪問パターンに対応するエリア内のスポット別訪問パターンを、エリア内スポット別訪問パターンとして絞り込む。例えば、Ｓ２０の処理において、現在エリア判定部１０６が、ユーザの現在エリアを表６に示すエリアＤＢ２０６におけるエリアＩＤ：Ａ００１の「横浜駅周辺」であると判定したとする。この場合、エリア内スポット別訪問パターン抽出部１０７は、例えば、表５に示すスポット別訪問パターンＤＢ２０５を参照して、エリアＩＤ：Ａ００１の「横浜駅周辺」に含まれるスポット別訪問パターンはパターンＩＤ：ＰＳ００１，ＰＳ００２であると判定する。そして、エリア内スポット別訪問パターン抽出部１０７は、スポット別訪問パターンのパターンＩＤ：ＰＳ００１，ＰＳ００２に対応するスポット概念別訪問パターンが、それぞれパターンＩＤ：ＰＣ００１，ＰＣ００８であると判定する。以後、スポット別訪問パターンと対応するスポット概念別訪問パターンを訪問パターンセット（ＰＳ００１，ＰＣ００１）と記述する。ここで、携帯端末３０側の概念レベル設定部３０２で概念レベルが１に設定されていたとする。エリア内スポット別訪問パターン抽出部１０７は、表４のスポット概念別訪問パターンＤＢ２０４を参照し、訪問パターンセット（ＰＳ００１，ＰＣ００１）、（ＰＳ００１，ＰＣ００８）のうちスポット概念別訪問パターンの概念レベルが１となる訪問パターンセット（ＰＳ００１，ＰＣ００１）を絞り込む。エリア内スポット別訪問パターン抽出部１０７は、絞り込まれた訪問パターンセットのスポット別訪問パターンをエリア内訪問パターンとして抽出する。なお、携帯端末３０の概念レベル設定部３０２で設定された設定概念レベルは、例えば、ＧＰＳ情報受信部１０１が受信するＧＰＳ情報に含まれてもよいし、訪問パターン抽出サーバ１０がＧＰＳ情報受信部１０１とは別の独立した設定概念レベル受信用の受信部を備え、当該受信部により携帯端末３０から取得してもよい。
【００６１】
ここで、設定された概念レベルでエリア内スポット別訪問パターンが抽出されない場合、概念レベルを上げることで該当するエリア内スポット別訪問パターンが出現する可能性がある。しかし、仮にＧＰＳ情報が全く蓄積されていない場合、概念レベルを変更してもエリア内スポット別訪問パターンが抽出されない。このような場合は、エリア内スポット別訪問パターン抽出部１０７は、スポット概念別訪問パターンの各スポット概念に当てはまるエリア内のスポットをスポットＤＢ２０２から抽出し、ユーザの現在地に近いスポットの遷移をエリア内スポット別訪問パターンとして抽出してもよい。Ｓ２２の処理が終了すると、送信処理へ移行する（Ｓ２４）。
【００６２】
Ｓ２４の処理は、エリア内スポット別訪問パターン送信部１０８が実行し、Ｓ２２の処理で抽出したエリア内スポット別訪問パターンを携帯端末３０へ送信する処理である。エリア内スポット別訪問パターン送信部１０８は、Ｓ２２の処理で抽出されたエリア内スポット別訪問パターン、及び、対応するスポット概念別訪問パターンを携帯端末３０へ送信する。Ｓ２４の処理が終了すると、図６に示す制御処理を終了する。
【００６３】
以上で図６に示す制御処理を終了する。図６に示す制御処理を実行することにより、例えば、図７に示すように、対象ユーザの現在のＧＰＳ情報及びエリアＤＢ２０６のエリア定義に基づいて、現在エリア判定部１０６によりエリア情報が出力され、出力されたエリア情報、携帯端末３０により設定された概念レベル、スポット概念別訪問パターンＤＢ２０４に格納されたスポット概念別訪問パターン、及びスポット別訪問パターンＤＢ２０５に格納されたスポット別訪問パターンに基づいて、エリア内のスポット別訪問パターン及びエリア内のスポット概念別訪問パターンが抽出され、抽出されたエリア内のスポット別訪問パターン及びエリア内のスポット概念別訪問パターンがエリア内スポット別訪問パターン送信部１０８により携帯端末３０へ送信される。
【００６４】
ここで、携帯端末３０のエリア内スポット別訪問パターン表示部３０４の一例を図５，６，７に示す。図５に訪問パターン抽出サーバ１０で抽出されたスポット概念別訪問パターンの表示例を示す。図６，７にエリア内スポット別訪問パターンの表示例を示す。図６では訪問パターン抽出サーバ１０で抽出された複数のエリア内訪問パターンを別々に表示しているが、図７に示すようにスポット概念ごとにまとめて合計の訪問人数を表示してもよい。
【００６５】
以上、本実施形態に係る訪問パターン抽出システム１によれば、訪問パターン抽出サーバ１０により、ユーザの訪問スポットが概念として抽象化され、一定人数以上のユーザにより訪問された訪問スポットの概念の遷移が概念別訪問パターンとして抽出される。このため、例えば、訪問スポットそのものの遷移は異なるが、訪問スポットの概念の遷移は同一である訪問パターンを抽出することができる。よって、ユーザの位置情報のログの蓄積量が少ないエリアであっても、一定人数以上のユーザにより訪問された訪問スポットの概念の遷移に含まれる訪問パターンをユーザに提示することが可能となる。すなわち、ユーザの訪問スポットの遷移の特徴（訪問行動の特徴）を抽出することができる。また、訪問パターン抽出サーバにより、概念別訪問パターンが抽象化のレベルと関連付けて取得される。このため、複数の概念レベルでのユーザの訪問活動の特徴の参照が可能となる。そして、ユーザの携帯端末により設定された概念レベルに対応させて訪問活動の特徴を提示することできる。よって、ユーザの要求に応じた概念のレベルで訪問活動の特徴を提供することが可能となる。
【００６６】
また、本実施形態に係る訪問パターン抽出システム１によれば、ユーザが訪問したスポットそのもの遷移だけでなく、ユーザが訪問したスポットの概念の遷移の特徴を抽出することができるので、他のユーザの特徴を理解しやすい形で提供することも可能となる。
【００６７】
以上、本発明の好適な実施形態について説明したが、本発明は上述した実施形態に限定されないことは言うまでもない。
【００６８】
例えば、上述した実施形態では、訪問パターン抽出サーバ１０のエリア内スポット別訪問パターン送信部１０８が、Ｓ２２の処理で抽出されたエリア内スポット別訪問パターン、及び、対応するスポット概念別訪問パターンを携帯端末３０へ送信する例を説明したが、Ｓ２２の処理で抽出されたエリア内スポット別訪問パターン、又は、対応するスポット概念別訪問パターンを携帯端末３０へ送信してもよい。
【００６９】
また、例えば、上述した実施形態では、携帯端末３０側で概念レベルを設定する例を説明したが、携帯端末３０側で概念レベルを設定することなく、例えば、訪問パターン抽出サーバ１０が、エリア内スポット別訪問パターンを抽出可能な概念レベルのうち、最も小さいものを採用するように構成してもよいし、エリア内スポット別訪問パターンを抽出可能な概念レベルで抽出したものを全て携帯端末３０へ送信して、携帯端末３０で表示する際に、ユーザに概念レベルを選択させてもよい。
【００７０】
また、例えば、上述した実施形態では、携帯端末３０の現在位置に基づいて配信する訪問パターンのエリアを設定していたが、携帯端末３０側で設定されたエリアを用いてエリア内スポット別訪問パターンを抽出してもよい。
【符号の説明】
【００７１】
１…訪問パターン抽出システム、１０…訪問パターン抽出サーバ、２０…データベース群、３０…携帯端末、１０１…ＧＰＳ情報受信部（サーバ側受信部）、１０２…訪問スポット抽出部、１０３…訪問スポット概念抽出部（訪問概念抽出部）、１０４…スポット概念別訪問パターン抽出部（概念別訪問パターン抽出部）、１０５…スポット別訪問パターン抽出部（訪問パターン抽出部）、１０６…現在エリア判定部（エリア判定部）、１０７…エリア内スポット別訪問パターン抽出部（エリア内訪問パターン抽出部）、１０８…エリア内スポット別訪問パターン送信部（サーバ側送信部）、２０１…ＧＰＳ情報ＤＢ（位置情報データベース）、２０２…スポットＤＢ、２０３…スポット概念ＤＢ（概念データベース）、２０４…スポット概念別訪問パターンＤＢ（概念別訪問パターンデータベース）、２０５…スポット別訪問パターンＤＢ（訪問パターンデータベース）、２０６…エリアＤＢ。
【図１】
2010267074.tif 000009
【図２】
2010267074.tif 000010
【図３】
2010267074.tif 000011
【図４】
2010267074.tif 000012
【図５】
2010267074.tif 000013
【図６】
2010267074.tif 000014
【図７】
2010267074.tif 000015
【図８】
2010267074.tif 000016
【図９】
2010267074.tif 000017
【図１０】
2010267074.tif 000018