JP5998182B2 - Ｐｏｉデータ生成装置、端末装置、ｐｏｉデータ生成方法およびプログラム - Google Patents

Description

本発明は、ＰＯＩデータ生成装置、端末装置、ＰＯＩデータ生成方法およびプログラムに関し、特に、誰かが興味を持った特定の場所であるＰＯＩ(Point Of Interest)のデータ（以下、これを「ＰＯＩデータ」と呼ぶ。）を高精度に生成するＰＯＩデータ生成装置、ＰＯＩデータ生成方法、プログラムおよび端末装置に関する。

従来、ＰＯＩデータは、主に次のような手順によって生成されている。まず、端末装置がＧＰＳモジュールにより当該端末装置の現在位置を表す緯度経度（以下、端末装置の現在位置を表す緯度経度その他の情報を「地点情報」と呼ぶ。）を取得すると、その地点情報に対応する地名や場所の名称（以下、これを「場所名」と呼ぶ。）等を当該端末装置上でユーザ自身が入力し、その地点情報および場所名からなる位置情報を端末装置からサーバへ送信する。

サーバでは、複数の端末装置から受け取った複数の位置情報に基づいて、場所名、地点情報（緯度経度）、住所、電話番号および説明文からなるＰＯＩデータを生成し、これを１つのレコードとしてＰＯＩデータベースに登録する。このＰＯＩデータベースの構築および管理の際には、管理者が手作業により入力したり、入力内容の変更を行っていた。

また、端末装置の位置情報をサーバに送信し、当該サーバでは、その位置情報に基づいて電子地図上の施設での端末装置の滞在時間を統計処理し、統計的に過去のデータと比べて滞在時間に変動のあった施設をサービス形態の変化した施設として判定し、その施設に対応した地図上のデータを更新する変化施設判定システムが提案されている（例えば、特許文献１を参照。）。

特開２０１０−２３８００４号公報

しかしながら、ＰＯＩデータベースの構築および管理の際には、そのＰＯＩデータベースの管理者が手作業により対応していたので、特許文献１の技術によりサービス形態に変更があったと判定した場合でも、その時点で管理者が手作業により場所名等のデータを入力しなければならず、管理者によるメンテナンス作業が煩雑なものとなっていた。

また、管理者によるメンテナンス作業が遅れた場合、ＰＯＩデータベースの内容が最新の状態に更新されないので、当該ＰＯＩデータベースの利用者は場所（施設）の変更前の情報を取得してしまうという問題があった。

本発明は上記した従来の問題に鑑みなされたものであり、その目的は、メンテナンスの煩雑さを伴うことなく、現時点における場所に関する情報をリアルタイムかつ正確に反映したＰＯＩデータベースを構築するための高精度かつ高信頼性のＰＯＩデータを生成するＰＯＩデータ生成装置、端末装置、ＰＯＩデータ生成方法およびプログラムを提供することにある。

この目的を達成するために、本発明に係るＰＯＩデータ生成装置においては、時間に関する情報と場所に関する情報とが互いに関連付けられたスケジュール情報（ＳＣ）の中から抽出された前記場所に関する情報と、前記時間に関する情報によって特定される時点で測位された当該端末装置（２）の地点情報とを端末位置情報（Ｓ１）として複数取得する端末位置情報取得部（４５）と、複数の前記端末位置情報（Ｓ１）に含まれる前記場所に関する情報および前記地点情報に基づいて場所に関する情報と地点情報とが関連付けられたＰＯＩ(Point Of Interest)データを生成するＰＯＩ生成部（５２）とを備えるようにする。

本発明において、前記ＰＯＩ生成部（５２）は、前記端末装置（２）が前記スケジュール情報（ＳＣ）で設定された前記場所に滞留していると前記地点情報に基づいて判定された端末位置情報（Ｓ１）を用いてＰＯＩデータを生成するようにしてもよい。

本発明において、前記ＰＯＩ生成部（５２）は、前記地点情報に基づいてクラスタリングされた前記複数の端末位置情報（Ｓ１）のうち、所属する端末位置情報（Ｓ１）の数が所定の閾値よりも大きいクラスタに含まれる端末位置情報（Ｓ１）を除いた他の端末位置情報（Ｓ１）を用いてＰＯＩデータを生成するようにしてもよい。

本発明において、前記ＰＯＩ生成部（５２）は、前記地点情報に含まれる誤差情報が所定の閾値よりも小さい地点情報を含む端末位置情報（Ｓ１）を用いてＰＯＩデータを生成するようにしてもよい。

本発明において、前記ＰＯＩ生成部（５２）は、前記場所に関する情報が一致する前記端末位置情報（Ｓ１）が所定数に到達した場合、前記場所に関する情報が一致する前記所定数の端末位置情報（Ｓ１）を用いて前記ＰＯＩデータを生成するようにしてもよい。

本発明において、前記ＰＯＩ生成部（５２）は、前記所定数の端末位置情報（Ｓ１）にそれぞれ対応した複数の地点情報に対する正規分布のＸ％信頼区間（Ｘは０より大きく１００より小さい有理数）に含まれる複数の地点情報に対応した複数の端末位置情報（Ｓ１）を用いてＰＯＩデータを生成するようにしてもよい。

本発明において、前記ＰＯＩ生成部（５２）は、前記Ｘ％信頼区間に含まれる前記複数の端末位置情報（Ｓ１）に対して階層的クラスタリングを行い、複数のクラスタにクラスタリングされた場合、複数のクラスタ毎にそれぞれ対応した複数のＰＯＩデータを生成するようにしてもよい。

本発明に係る端末装置において、自己の現在位置を示す地点情報を測位する測位部（２５）と、時間に関する情報と場所に関する情報とが互いに関連付けられたスケジュール情報（ＳＣ）を記憶する記憶部（２２）と、前記スケジュール情報（ＳＣ）の中から読み出した前記場所に関する情報と、前記スケジュール情報（ＳＣ）において当該場所に関する情報と関連付けられた前記時間に関する情報によって特定された時点で、前記測位部（２５）により測位された前記地点情報とを対応付けて端末位置情報（Ｓ１）を生成する端末位置情報生成部（３２）と、前記端末位置情報（Ｓ１）をサーバ（７）へ送信する送信部（２４）とを備えるようにする。

本発明において、前記端末装置（２）が前記スケジュール情報（ＳＣ）で設定された前記場所に滞留しているか否かを判定する制御部（２１）とを備え、前記送信部（２４）は、前記端末装置（２）が前記スケジュール情報（ＳＣ）で設定された前記場所に滞留していると判定されたときの前記地点情報に対応した端末位置情報（Ｓ１）を前記サーバ（７）へ送信するようにしてもよい。

本発明において、前記制御部（２１）は、前記地点情報に基づいてクラスタリングした前記複数の端末位置情報（Ｓ１）のうち、所属する端末位置情報（Ｓ１）の数が所定の閾値よりも大きいクラスタに含まれる端末位置情報と、その端末位置情報を除いた他の端末位置情報とを判定する判定部（３４）とを備え、前記送信部（２４）は、前記判定部（３４）により前記クラスタに含まれることのない前記他の端末位置情報を前記サーバ（７）へ送信するようにしてもよい。

本発明において、前記制御部（２１）は、前記端末装置（２）によって測位されたときの前記地点情報に含まれる誤差情報が所定の閾値よりも小さい地点情報を含む端末位置情報（Ｓ１）を前記サーバ（７）へ送信するようにしてもよい。

本発明に係るＰＯＩデータ生成方法においては、端末装置（２）のスケジュール情報（ＳＣ）の中から抽出した場所に関する情報と、前記端末装置（２）が前記場所に存在するときに測位された当該端末装置（２）の地点情報とを端末位置情報（Ｓ１）として端末位置情報取得部（４５）により複数取得する端末位置情報取得ステップと、前記複数の端末位置情報（Ｓ１）に含まれる前記場所に関する情報および前記地点情報に基づいてＰＯＩ生成部（５２）により前記場所を特定するためのＰＯＩ(Point Of Interest)データを生成するＰＯＩ生成ステップとを有するようにする。

本発明に係るプログラムにおいては、コンピュータに対し、端末装置（２）のスケジュール情報（ＳＣ）の中から抽出した場所に関する情報と、前記端末（２）が前記場所に存在するときに測位された当該端末装置（２）の地点情報とを端末位置情報（Ｓ１）として複数取得する端末位置情報取得ステップと、前記複数の端末位置情報（Ｓ１）に含まれる前記場所に関する情報および前記地点情報に基づいて前記場所を特定するためのＰＯＩ(Point Of Interest)データを生成するＰＯＩ生成ステップとを実行させるようにする。

本発明によれば、スケジュール情報（ＳＣ）に含まれる時間に関する情報により特定される時点で測位された端末装置（２）の地点情報と、スケジュール情報（ＳＣ）に含まれる場所に関する情報とを端末位置情報（Ｓ１）として得、これら複数の端末位置情報（Ｓ１）に含まれる場所に関する情報および地点情報に基づいて、場所に関する情報と地点情報とを関連付けることにより、一段と高精度かつ信頼性の高いＰＯＩデータを生成することができる。

本発明において、ＰＯＩ生成部（５２）が、さらにスケジュール情報（ＳＣ）で設定された場所に端末装置（２）が滞留していると地点情報に基づいて判定された端末位置情報（Ｓ１）を用いてＰＯＩデータを生成することによって、端末装置（２）が実際にその場所に存在していたときの端末位置情報（Ｓ１）を用いて信頼性の高いＰＯＩデータを生成することが可能となる。

本発明において、ＰＯＩ生成部（５２）が、さらに、地点情報に基づいてクラスタリングされた複数の端末位置情報（Ｓ１）のうち、所属する端末位置情報（Ｓ１）の数が所定の閾値よりも大きいクラスタに含まれる端末位置情報（Ｓ１）を除いた他の端末位置情報（Ｓ１）を用いてＰＯＩデータを生成することによって、端末装置（２）が頻繁に存在することのない馴染みの少ない一般的な表現で特定される場所の端末位置情報（Ｓ１）に基づいて誰でもが容易に認識可能なＰＯＩデータを生成することが可能となる。

本発明において、ＰＯＩ生成部（５２）が、さらに、地点情報に含まれる誤差情報が所定の閾値よりも小さい地点情報を含む端末位置情報（Ｓ１）を用いてＰＯＩデータを生成することによって、誤差情報が閾値よりも小さい精度の高い地点情報を含む端末位置情報（Ｓ１）を用いて信頼性の高いＰＯＩデータを生成することが可能となる。

本発明において、ＰＯＩ生成部（５２）が、さらに、場所に関する情報が一致した端末位置情報（Ｓ１）が所定数に到達した場合、場所に関する情報が一致した所定数の端末位置情報（Ｓ１）を用いてＰＯＩデータを生成することによって、場所に関する情報が一致しない端末位置情報（Ｓ１）が混在することがなく、場所に関する情報が一致する信頼性の高い端末位置情報（Ｓ１）に基づいて信頼性の高いＰＯＩデータを生成することが可能となる。

本発明において、ＰＯＩ生成部（５２）が、さらに、所定数の端末位置情報（Ｓ１）にそれぞれ対応した複数の地点情報に対する正規分布のＸ％信頼区間（Ｘは０より大きく１００より小さい有理数）に含まれる複数の地点情報に対応した複数の端末位置情報（Ｓ１）に対応した複数の端末位置情報（Ｓ１）を用いてＰＯＩデータを生成することによって、最も確からしい地点情報から懸け離れた地点情報に対応した端末位置情報（Ｓ１）に基づいてＰＯＩデータが生成されることを回避して、信頼性の高い高精度なＰＯＩデータを生成することが可能となる。

本発明において、ＰＯＩ生成部（５２）が、さらに、Ｘ％信頼区間に含まれる複数の端末位置情報（Ｓ１）に対して階層的クラスタリングを行い、複数のクラスタにクラスタリングされた場合、複数のクラスタ毎にそれぞれ対応した複数のＰＯＩデータを生成することによって、複数の端末位置情報（Ｓ１）に対応した複数の地点情報が一つの建物に相当するような場合、その一つの建物内に、クラスタ毎にそれぞれの場所の名称が対応付けられたＰＯＩデータを生成することが可能となる。

本発明によれば、自己の現在位置を示す地点情報を測位する測位部（２５）と、時間に関する情報と場所に関する情報とが互いに関連付けられたスケジュール情報（ＳＣ）を記憶する記憶部（２２）と、スケジュール情報（ＳＣ）の中から読み出した場所に関する情報と、スケジュール情報（ＳＣ）において当該場所に関する情報と関連付けられた時間に関する情報によって特定された時点で、測位部（２５）により測位された地点情報とを対応付けて端末位置情報（Ｓ１）を生成する端末位置情報生成部（３２）と、端末位置情報（Ｓ１）をサーバ（７）へ送信する送信部（２４）とを備えることにより、端末装置（２）のスケジュール情報（ＳＣ）の中から場所に関する情報を読み出したときの当該場所に関する情報と、端末装置（２）がその場所に存在するときに測位手段（２５）により測位された当該端末の地点情報とを対応させた１つの端末位置情報（Ｓ１）をサーバ（７）へ送信することができる。これにより、当該サーバ（７）において、スケジュール情報（ＳＣ）に含まれる場所に端末装置（２）が存在するときに測位した端末装置（２）の地点情報と、その場所に関する情報とを対応させた端末位置情報（Ｓ１）に基づいて信頼性の高い高精度なＰＯＩデータを生成させることができる。

第１の実施の形態におけるＰＯＩデータベース構築システムの全体構成を示すシステム構成図である。 第１の実施の形態に係る端末装置の構成を示すブロック図である。 第１の実施の形態における端末装置の制御手段によるソフトウェア機能部を示す図である。 第１の実施の形態における場所名および地点情報の組み合わせからなる端末位置情報の説明に供する図である。 第１の実施の形態におけるベクトルを用いた滞留判定の説明に供する図である。 第１の実施の形態における階層的クラスタリング手法による２次元のクラスタ空間を示す図である。 第１の実施の形態における階層的クラスタリング手法による３次元のクラスタ空間を示す図である。 第１の実施の形態におけるサーバの構成を示すブロック図である。 第１の実施の形態におけるサーバの制御手段によるソフトウェア機能部を示す図である。 第１の実施の形態における端末装置による端末位置情報送信処理手順を示すフローチャートである。 第１の実施の形態におけるサーバによるＰＯＩデータの生成および送信処理手順を示すフローチャートである。 第４の実施の形態におけるＰＯＩデータベース構築システムの全体構成を示すシステム構成図である。 第４の実施の形態における同行検出装置の構成を示すブロック図である。

以下、図面を参照して本発明の実施の形態について説明する。

＜概要＞
本実施の形態によるＰＯＩデータ生成装置は、端末装置のアプリケーションプログラムであるスケジューラのカレンダーに記載されたスケジュール情報に含まれる場所の名称と、当該端末装置の使用者がスケジュール情報の時刻にしたがって当該場所に移動したときのＧＰＳモジュールにより得られる地点情報（緯度経度）とを端末位置情報として複数の端末装置から受け取り、これら複数の端末位置情報に基づいて場所の名称と地点情報（緯度経度）とを組み合わせたＰＯＩデータを生成し、これを用いてＰＯＩデータベースを最新の状態に更新するものである。

＜第１の実施の形態＞
＜ＰＯＩデータベース構築システムの全体構成＞
図１には、第１の実施の形態におけるＰＯＩデータベース構築システム１の全体構成を示す。

このＰＯＩデータベース構築システム１は、複数の端末装置２乃至４と、当該端末装置２乃至４と無線通信する基地局５と、当該基地局５とインターネット等のネットワーク６を介して接続されたサーバ７と、当該サーバ７に接続されたＰＯＩデータベース８とによって構成されている。

＜端末装置＞
端末装置２乃至４は、例えばＧＰＳ機能を搭載したスマートフォンである。端末装置２乃至４は、この３台に限る訳ではなく、更に多くの台数の端末装置であってもよい。

ここで、端末装置２乃至４は全て同一の構成であると仮定して、便宜上、端末装置２の構成についてのみ説明する。なお端末装置２乃至４はスマートフォンに限るものではなく、同様の構成を有するモバイル型のパーソナルコンピュータやゲーム機器、カメラ等であってもよい。

図２および図３に示すように、端末装置２は、ＣＰＵ(Central Processing Unit)からなり各部を統括制御する制御部２１、コンピュータプログラムとしての基本プログラムや各種のアプリケーションプログラム（以下、これを「アプリ」と呼ぶ。）を記憶したり、当該端末装置２の使用者のプロフィール情報等の各種データを記憶する半導体メモリ等からなる記憶部としてのメモリ２２、アプリの一つであるスケジューラ３１にしたがってカレンダー画面を表示したり、スケジュール情報を通知するＬＣＤ等からなる表示部２３、基地局５と無線通信する送受信部２４、および、端末装置２の現在位置の地点（緯度経度）を測位するＧＰＳモジュール２５を備えている。

また、本発明における端末装置２は、メモリ２２にアプリをインストールし、コンピュータの各種ハードウェア資源と基本プログラムやアプリとが協働することによって実現される。ここで、基本プログラムやアプリは、コンピュータ読取可能な記録媒体や記憶装置に格納された状態で端末装置２に提供されても良く、或いは電気通信回線を介して当該端末装置２に提供されても良い。

端末装置２の主な機能部として、コンピュータの各種ハードウェア資源とアプリとの協働により、カレンダーを用いて使用者のスケジュール管理を行うスケジューラ３１、カレンダーに記載された場所の名称と、ＧＰＳモジュール２５により測位した地点情報（緯度経度）等とからなる端末位置情報Ｓ１を生成する端末位置情報生成部３２、当該端末装置２（使用者）がカレンダーに記載された予定の時間帯中、予定の場所に滞留していたか否かを判定する滞留判定部３３、カレンダーにその名称が記載された場所が端末装置２の使用者にとっての馴染みの程度、すなわち馴染み度が高い場所であるか低い場所であるかを判定する馴染み度判定部３４、ＧＰＳモジュール２５により測位した地点情報(緯度経度)に含まれる誤差情報（accuracy情報）に基づいて当該地点情報をサーバ７へ送信するか否かを判定するＧＰＳ誤差判定部３５、および、端末位置情報Ｓ１をサーバ７へ送信する送信部３６を備えている。

＜スケジューラの構成＞
スケジューラ３１は、図４に示すように、端末装置２の表示部２３に表示したカレンダーＣＡに使用者がスケジュール情報ＳＣを登録することが可能であり、その登録したスケジュール情報ＳＣに基づいて当該使用者に当該スケジュール情報ＳＣの内容を表示部２３に通知することによりスケジュール管理を行うものである。

ここで、カレンダーＣＡに登録するスケジュール情報ＳＣは、端末装置２のメモリ２２に記憶する代わりに、サーバ７の記憶部４２（図８）に登録しておくことが可能であり、スケジューラ３１は必要に応じてスケジュール情報ＳＣを端末装置２がダウンロードすることができる。

ここで、スケジュール情報ＳＣの内容としては、例えば６月３０日月曜日１３：００〜１４：００までの時刻情報（時間に関する情報）と、例えば「ＡＢＣ株式会社」等の場所の名所（場所に関する情報）と、目的（例えば「知財打合わせ」）等の各項目別に記載された情報である。

したがって、スケジューラ３１は、端末装置２の現在時刻がスケジュール情報ＳＣの開始時刻である１３：００になると、当該スケジュール情報ＳＣの内容を表示部２３に表示することにより使用者に対してスケジュール内容を通知する。

＜滞留判定部の構成＞
滞留判定部３２は、スケジュール情報ＳＣの時刻情報（１３：００〜１４：００）によって表される時間帯に端末装置２（使用者）が当該スケジュール情報ＳＣの場所（「ＡＢＣ株式会社」）に滞留（存在）していたか否かを判定するものである。

一般的に予定として１３：００〜１４：００と設定されていても、端末装置２（使用者）がその時間帯に少し遅れて到着したり、その時間帯よりも少し早めに到着することがある。また、端末装置２（使用者）がその時間帯の後も引き続き、その場所に留まっていたり、その時間帯が終了する前にその場所から移動してしまうことがある。

そこで、滞留判定部３２は、スケジュール情報ＳＣの時刻情報によって表される時間帯の前後の範囲で端末装置２（使用者）が一定の場所に滞留していた滞留時間帯を特定し、その滞留時間帯がスケジュール情報ＳＣから得られた時刻情報によって表される時間帯と一致、一部一致または重複していれば、目的である「知財打合わせ」をその場所（「ＡＢＣ株式会社」）で行っていたと判定する。

具体的には、滞留判定部３２は、スケジュール情報ＳＣの時刻情報（１３：００〜１４：００）に対応した時点でＧＰＳモジュール２５により測位した地点情報（例えば、緯度(35.66abcd)、経度(139.73abcd)）を用い、図５に示すようなベクトルａ〜ｇを生成する。

この場合、１３：００の地点から１３：１０の地点までの移動距離および移動方向を示すベクトルａ、１３：１０の地点から１３：２０の地点までの移動距離および移動方向を示すベクトルｂ、１３：２０の地点から１３：３０の地点までの移動距離および移動方向を示すベクトルｃ、１３：３０の地点から１３：４０の地点までの移動距離および移動方向を示すベクトルｄ、１３：４０の地点から１３：５０の地点までの移動距離および移動方向を示すベクトルｅ、１３：５０の地点から１４：００の地点までの移動距離および移動方向を示すベクトルｆ、１４：００の地点から１４：１０の地点までの移動距離および移動方向を示すベクトルｇとする。

滞留判定部３２は、ベクトルａ乃至ｇのうち、あるベクトルと、その一つ前のベクトルとの内積をそれぞれ算出し、算出結果が所定の閾値よりも小さい２つのベクトルを抽出する。これらの閾値よりも小さい２つのベクトルというのは、端末装置２が殆ど移動していないことを示している。

例えば、滞留判定部３２は、内積が所定の閾値よりも小さくなるベクトルｃおよびｄ、ベクトルｄおよびｅ、ベクトルｅおよびｆに関連付けられた滞留時間帯（１３：２０〜１４：００）であれば、端末装置２（使用者）がそれらのベクトルで表される範囲の場所に滞留していたと判別することができる。

したがって、滞留判定部３２は、判別された滞留時間帯（１３：２０〜１４：００）にＧＰＳモジュール２５により取得した複数の地点情報の中心地点を算出し、この中心地点の地点情報を端末位置情報Ｓ１の生成候補として残す。すなわち、滞留時間帯（１３：２０〜１４：００）以外のタイミングで取得した地点情報については端末位置情報Ｓ１の生成候補から除外する。

なお、滞留判定部３２は、２つのベクトルの内積の算出結果を所定の閾値と比較し、閾値よりも小さい内積が得られた場合に滞留と判定するようにしたが、これに限るものではなく、２つのベクトルの内積に加えて、２つのベクトルの角度が所定の閾値角度よりも小さくなった場合に滞留と判定するようにしても良い。

これは、端末装置２が滞留していない場合、２つのベクトル間の角度は例えば１８０度に近い程大きい可能性が高く（ベクトルａおよびｂの場合）、滞留している場合には２つのベクトル間の角度は例えば９０度以下の小さな角度になる可能性が高いと考えられるからである。

＜馴染み度判定部の構成＞
馴染み度判定部３３は、ＧＰＳモジュール２５により測位した地点情報によって表される場所が端末装置２の使用者にとって馴染み度が高い場所であるか低い場所であるかを判定するものである。

ここで「馴染み度」とは、その場所が端末装置２の使用者にとって馴染みがある場所であるか否かを示す指標である。例えば、端末装置２の使用者にとって「自宅」や「職場」等の地点は馴染み度の高い場所であるのに対し、旅行先の「観光スポット」や、初めて行く有名な「レストラン」等の地点は馴染み度の低い場所であると考えられる。

したがって、馴染み度判定部３３は、滞留判定部３２により生成候補として残した端末位置情報Ｓ１に含まれる地点情報に対応する場所が、当該端末装置２の使用者にとって馴染み度の高い場所であると判定した場合（判定方法については後述する。）、その場所の地点情報については端末位置情報Ｓ１の生成候補から除外し、馴染み度の低い場所であると判定した場合、その場所の地点情報については端末位置情報Ｓ１の生成候補として残す。

馴染み度の高い場所の地点情報を端末位置情報Ｓ１の生成候補から除外する理由は、馴染み度の高い場所というのは、端末装置２の使用者がカレンダーＣＡに対して場所に関する情報として名称を入力する際、「自宅」や「職場」等のように一般名称から懸け離れた表記を用いることが多いからである。

つまり、このような場所の表記を含む端末位置情報Ｓ１を用いてサーバ７がＰＯＩデータを生成し、ＰＯＩデータベース８を構築しても、端末装置２の使用者以外の他人にとっては、その場所が一般的には何の場所であるかを認識することができないからである。

馴染み度判定部３３は、具体的には、いわゆる階層的クラスタリング手法を用いたパターンマイニングにより、滞留判定部３２により端末位置情報Ｓ１の生成候補とした地点情報（緯度経度）に対応する地点が端末装置２の使用者にとって馴染み度の高い場所であるか低い場所であるかを判定する。

図６に示すように、馴染み度判定部３３では、滞留判定部３２により生成候補とした地点情報の地点を地図ＭＰ上に複数プロットした２次元のクラスタ空間ＣＣの中で、２つの地点間の距離が所定の閾値よりも小さい地点の集合であり、その地点の数が所定の閾値よりも大きい場合にクラスタＣ１、Ｃ２としてクラスタリングすることができる。

この場合、馴染み度判定部３３は２つのクラスタＣ１、Ｃ２の位置と、地図ＭＰ上の位置とを照らし合わせれ、端末装置２に予め記憶された使用者のプロフィール情報等を参照すれば、クラスタＣ１が「自宅」であり、クラスタＣ２が「職場」のクラスタであると認識することができる。

馴染み度判定部３３は、クラスタＣ１およびＣ２に含まれる地点の場所は「自宅」か「職場」の端末装置２の使用者にとっては馴染み度の高い場所であるため、クラスタＣ１およびＣ２に含まれない他の地点ＰＴを馴染み度の低い特別な場所であると認識し、そのような他の地点ＰＴの地点情報を端末位置情報Ｓ１の生成候補として残す。

なお、馴染み度判定部３３は２次元のクラスタ空間ＣＣの中でクラスタリングを行った場合、「自宅」や「職場」に非常に近い特別な場所についても、馴染み度の高い場所であると判定してしまうことがある。

そこで、馴染み度判定部３３では、図７に示すように、ＧＰＳモジュール２５により地点情報を測位したときに同時に取得した現在時刻を用いて、２次元の地図ＭＰ上に時間軸（０〜２４時）を設けた３次元のクラスタ空間ＣＣＣを作成し、その３次元のクラスタ空間ＣＣＣの中で時間軸上の地点情報の出現頻度に基づいてクラスタリングする。

この場合、２次元のクラスタ空間ＣＣでは「自宅」に相当するクラスタＣ１が、３次元のクラスタ空間ＣＣＣでは、朝方の時間帯に相当するクラスタＣ１ａと、夜の時間帯に相当するクラスタＣ１ｂとにクラスタリングされる。

したがって馴染み度判定部３３は、平日の昼間の時間帯に測位された地点ＰＴについては、クラスタＣ１ａおよびＣ１ｂの何れにも含まれないため、その地点ＰＴは「自宅」ではなく馴染み度の低い特別な場所であると認識し、そのような地点情報については端末位置情報Ｓ１の生成候補として残すのである。

＜ＧＰＳ誤差判定部の構成＞
ＧＰＳ誤差判定部３４は、ＧＰＳモジュール２５により測位した地点情報に含まれる誤差情報（accuracy情報）に基づいて当該地点情報を端末位置情報Ｓ１の生成候補として残すか否かを判定するものである。

ＧＰＳ誤差判定部３４は、地点情報に含まれる誤差情報が例えば３０ｍ以下となっている地点情報だけを端末位置情報Ｓ１の生成候補として残す。

ここで、地点情報に含まれる誤差情報が例えば５０ｍとなっている場合、その地点情報はその地点から半径５０ｍの誤差を持つことを意味し、誤差情報が５ｍとなっている場合、その地点情報はその地点から半径５ｍの誤差しか持たないことを意味する。

つまりＧＰＳ誤差判定部３４は、滞留判定部３２および馴染み度判定部３３を介して端末位置情報Ｓ１の生成候補として残した地点情報であっても、その誤差情報が１００ｍとなっている場合、その地点情報の精度がそもそも低いので、そのような地点情報については端末位置情報Ｓ１の生成候補から除外するのである。

＜端末位置情報生成部の構成＞
端末位置情報生成部３５は、図４に示すように、端末位置情報Ｓ１の生成候補として残した地点情報に対応したスケジュール情報ＳＣに含まれる場所の名称（例えば、「ＡＢＣ株式会社」）を読み出す。

そして端末位置情報生成部３５は、場所の名称（例えば、「ＡＢＣ株式会社」）、端末位置情報Ｓ１の生成候補として残した地点情報（例えば、緯度(35.66abcd)、経度(139.73abcd)）、および、当該地点情報を測位したときの時刻情報等に基づいて端末位置情報Ｓ１を所定時間間隔で生成するものである。この端末位置情報Ｓ１は、ＰＯＩデータベース８に登録すべきＰＯＩデータをサーバ７が生成する際に用いられる一候補である。

なお、端末位置情報生成部３５は、カレンダーＣＡに時刻情報（１３：００〜１４：００）が存在するものの場所の名称が記載されていない場合には、場所の名称の存在しない地点情報（緯度経度）だけからなる端末位置情報Ｓ１を生成することになるが、このような端末位置情報Ｓ１についてはノイズに相当するためサーバ７への送信対象としない。

＜送信部の構成＞
送信部３６は、端末位置情報生成部３５により順次生成された端末位置情報Ｓ１を送受信部２４により基地局５からサーバ７へ無線送信するものである。

＜サーバ＞
図８および図９に示すように、サーバ７は、ＣＰＵ(Central Processing Unit)からなる制御部４１、ハードディスク等からなる記憶部４２および各種インタフェース等からなるコンピュータ（ハードウェア）にコンピュータプログラム（ソフトウェア）をインストールすることによって実現される。

このサーバ７の機能は、コンピュータの各種ハードウェア資源とコンピュータプログラムとが協働することによって実現される。また、コンピュータプログラムは、コンピュータ読取可能な記録媒体や記憶装置に格納された状態で提供されても良く、或いは電気通信回線を介して提供されても良い。

サーバ７は、ＰＯＩデータを生成するために全体を統括制御する制御部４１、コンピュータプログラムおよび各種アプリを格納した記憶部４２、表示部４３、ネットワーク６と通信する通信インタフェース４４、複数の端末装置２乃至４からの端末位置情報Ｓ１をそれぞれ順次取得する端末位置情報取得部４５によって構成されている。

また、サーバ７は主な機能部として、制御部４１と記憶部４２にインストールされたコンピュータプログラムとの協働によって、端末位置情報取得部４５により複数の端末装置２乃至４から取得した複数の端末位置情報Ｓ１を蓄積する端末位置情報蓄積部５１、これら複数の端末位置情報Ｓ１に基づいてＰＯＩデータを生成するＰＯＩ生成部５２およびＰＯＩデータ送信部５３が構成される。

＜端末位置情報蓄積部の構成＞
端末位置情報蓄積部５１は、サーバ７の端末位置情報取得部４５により端末装置２乃至４から取得した複数の端末位置情報Ｓ１に基づいてＰＯＩデータを生成するため、端末位置情報Ｓ１が予め定められた所定数に到達するまで一時的に蓄積するものである。

ここで、端末位置情報蓄積部５１は、端末位置情報Ｓ１に含まれる場所の名称が同一の端末位置情報Ｓ１だけを所定数集める。このとき、場所の名称として「ＡＢＣ株式会社」と表記されているものもあれば、「エービーシー株式会社」、「ａｂｃ株式会社」と表記されている場合があり、これらの表記については端末位置情報蓄積部５１において同義語を判定するシソーラス判定を行い、場所の名称が同一であると判定する。しかし、端末位置情報蓄積部５１は「ＡＢＱ株式会社」のような表記違いのものは蓄積対称からは除外する。

端末位置情報蓄積部５１は、端末装置２乃至４から取得した場所の名称が同一の端末位置情報Ｓ１が所定数に到達すると、当該所定数分の複数の端末位置情報Ｓ１をＰＯＩ生成部５２へ出力する。

ここで端末位置情報蓄積部５１は、同一の名称の端末位置情報Ｓ１が所定数に到達しない場合、これらの端末位置情報Ｓ１だけではＰＯＩデータを生成するための信頼性が不足していると判断し、後述するＰＯＩ生成部５２においてＰＯＩデータを生成することはない。

＜ＰＯＩ生成部の構成＞
ＰＯＩ生成部５２には、所定数分の複数の端末位置情報Ｓ１に基づいて生成すべきＰＯＩデータの信頼性を高める処理を行う信頼性向上部５２ａと、当該信頼性向上部５２ａの処理結果を反映させた最新かつ高精度なＰＯＩデータを生成するＰＯＩデータ生成部５２ｂとが設けられている。

＜信頼性向上部の処理＞
信頼性向上部５２ａは、端末位置情報蓄積部５１に蓄積された複数の端末位置情報Ｓ１にそれぞれ含まれる複数の地点情報の正規分布を求め、その両側の１０％ずつを切り捨てた８０％信頼区間の範囲に属する地点情報を持つ端末位置情報Ｓ１だけをＰＯＩデータを生成するための候補データとして残す。

すなわち、信頼性向上部５２ａでは、複数の地点情報に基づいて算出した中心地から遠く離れる地点情報を持つ端末位置情報Ｓ１については、ＰＯＩデータを生成するための候補データとして用いるには信頼性が低いと判断する。

したがって信頼性向上部５２ａは、信頼性が低いと判断した地点情報を持つ端末位置情報Ｓ１についてＰＯＩデータを生成するための候補データから排除するのである。

＜ＰＯＩデータ生成部の処理＞
ＰＯＩデータ生成部５２ｂは、信頼性向上部５２ａにより候補データとして残された複数の端末位置情報Ｓ１は、８０％信頼区間の範囲に属する信頼性の高いデータであるため、その複数の端末位置情報Ｓ１に含まれる地点情報を用いて階層的クラスタリングを行う。

ＰＯＩデータ生成部５２ｂは、複数の地点情報に対応した複数の地点のうち、２つの地点間の距離が所定の閾値よりも小さい地点の集合をクラスタリングし、その結果、１つのクラスタに全ての地点が集まるか否かを確認する。

これは、１つのクラスタに全ての地点が集まるのであれば、信頼性向上部５２ａにより候補データとして残された複数の端末位置情報Ｓ１が示す地点の場所が一つであり、これら複数の端末位置情報時Ｓ１に基づいてＰＯＩデータを生成すれば高精度なＰＯＩデータが得られると考えられるからである。

ＰＯＩデータ生成部５２ｂは、候補データとして残された複数の端末位置情報Ｓ１に場所として同一名称が含まれているので、その名称を用いるとともに、複数の地点情報に基づいてその中心地を算出し、当該中心地の緯度経度をＰＯＩ地点情報として用い、当該名称と当該ＰＯＩ地点情報とを関連付けることによりＰＯＩデータを生成する。

ただし、ＰＯＩデータ生成部５２ｂは、クラスタリングの結果として、２つのクラスタに分かれた場合、複数の端末位置情報Ｓ１における地点情報が同一の場所であるものの、２つのクラスタに分類された場所は２つの施設（例えば一つの建物に入っている異なる店舗や会社）であると認識することができる。

この場合、ＰＯＩデータ生成部５２ｂは、１つ目のクラスタに含まれる複数の地点情報に基づいて算出した中心地の緯度経度を１つ目のＰＯＩ地点情報として認識し、２つ目のクラスタに含まれる複数の地点情報に基づいて算出した中心地の緯度経度を２つ目のＰＯＩ地点情報として認識する。

ＰＯＩデータ生成部５２ｂは、１つ目のクラスタに属した複数の端末位置情報Ｓ１にそれぞれ含まれる同一名称の場所の名称と、１つ目のＰＯＩ地点情報とを対応付けることにより１つ目のクラスタに対応したＰＯＩデータを生成する。

同時にＰＯＩデータ生成部５２ｂは、２つ目のクラスタに属した複数の端末位置情報Ｓ１にそれぞれ含まれる同一名称の場所の名称と、２つ目のＰＯＩ地点情報とを対応付けることにより２つ目のクラスタに対応したＰＯＩデータを生成する。

これによりＰＯＩデータ生成部５２ｂは、一つの建物に複数の場所（店舗等）が存在する場合に、それぞれの場所に対応した最新かつ正確なＰＯＩデータをそれぞれ生成することができるのである。

ところでＰＯＩデータ生成部５２ｂは、複数の地点情報に対応した複数の地点のうち、２つの地点間の距離が所定の閾値よりも小さい地点の集合をクラスタリングしたとき、１つのクラスタに全ての地点が集まっているか否かを確認したが、その１つのクラスタに属する複数の端末位置情報Ｓ１に場所として２つの名称が含まれている場合がある。

これは、同一の地点に対して二つの施設が存在することを意味するが、この場合ＰＯＩデータ生成部５２ｂは、複数の端末位置情報Ｓ１に対応した時刻情報に基づく時間軸上において、１つ目の名称が含まれる端末位置情報Ｓ１が何月何日の時点までのものであり、２つ目の名称が含まれる端末位置情報Ｓ１が何月何日以降のものであるかを判別する。

ＰＯＩデータ生成部５２ｂは、１つ目の名称から２つ目の名称に切り替わる時点を判別することができるので、これは同一の地点において、その時点から移転等により施設が変更されたと認識し、最新の時刻情報に対応した名称を用いてＰＯＩデータを生成する。

＜ＰＯＩデータ送信部の処理＞
その後、ＰＯＩデータ送信部５３は、ＰＯＩデータ生成部５２ｂにより生成されたＰＯＩデータをＰＯＩデータベース８へ出力することにより、当該ＰＯＩデータベースを高精度かつ最新の状態に更新させる。

＜端末装置の動作（端末位置情報の送信処理手順）＞
このような構成のＰＯＩデータベース構築システム１における端末装置２の動作について図１０のフローチャートを参照しながら説明する。

端末装置２の制御部２１は、最初にＧＰＳモジュール２５をＯＮしておく（ステップＳＰ１）。そして端末装置２の制御部２１は、スケジューラ３１のカレンダーＣＡから現在時刻よりも未来のスケジュール情報ＳＣを読み出す（ステップＳＰ２）。

端末装置２の制御部２１は、スケジュール情報ＳＣの時刻情報（１３：００〜１４：００）によって表される時間帯になったか否かを判定し（ステップＳＰ３）、当該時刻情報（１３：００〜１４：００）の時間帯に未だなっていない場合（ステップＳＰ３：ＮＯ）、その時間帯になるまで待ち受ける（ステップＳＰ２）。

これに対して端末装置２の制御部２１は、スケジュール情報ＳＣの時間帯になった場合（ステップＳＰ３：ＹＥＳ）、当該スケジュール情報ＳＣで指定された時間帯における現在の地点情報をＧＰＳモジュール２５により取得するとともに、当該地点情報を取得したときの時刻情報を取得する（ステップＳＰ４）。

端末装置２の制御部２１は、上述したように、スケジュール情報ＳＣに規定された時間帯（例えば１３：００〜１４：００）で、端末装置２（使用者）が当該スケジュール情報ＳＣに規定された場所（「ＡＢＣ株式会社」）に滞留していたか否かを判定する。

端末装置２（使用者）が滞留していたと判定した場合（ステップＳＰ５：ＹＥＳ）、端末装置２の制御部２１は、その時間帯に得られる複数の地点情報の中心地点を算出し、この中心地点の地点情報を端末位置情報Ｓ１の生成候補として残す（ステップＳＰ６）。

これに対して、端末装置２（使用者）が滞留していないと判定した場合（ステップＳＰ５：ＮＯ）、端末装置２の制御部２１は、その時間帯に得られる地点情報には端末位置情報Ｓ１の生成候補として残すほどの信頼性がないと判断し、再度ステップＳＰ２の処理に戻る。

端末装置２の制御部２１は、端末位置情報Ｓ１の生成候補として残した中心地点に対応する場所が、当該端末装置２の使用者にとって馴染み度の低い場所であるか否かを判定する。

端末装置２の使用者にとって馴染み度の低い場所であると判定した場合（ステップＳＰ７：ＹＥＳ）、端末装置２の制御部２１は、スケジュール情報ＳＣに記載された場所の名称は誰にとっても認識し易い一般名称である可能性が高いので、その地点情報を端末位置情報Ｓ１の生成候補として残す（ステップＳＰ８）。

これに対して、端末装置２の使用者にとって馴染み度の高い場所であると判定した場合（ステップＳＰ７：ＮＯ）、端末装置２の制御部２１は、スケジュール情報ＳＣに記載された場所の名称が誰にとっても認識し易い一般名称ではない可能性が高いので、その地点情報を端末位置情報Ｓ１の生成候補から除外して、再度ステップＳＰ２の処理に戻る。

端末装置２の制御部２１は、生成候補として残した地点情報に含まれる誤差情報が例えば３０ｍと規定されているように閾値（例えば５０ｍ）以下であると判断した場合（ステップＳＰ９：ＹＥＳ）、そのような地点情報については端末位置情報Ｓ１の生成候補として残す。

これに対して、端末装置２の制御部２１は、生成候補として残した地点情報に含まれる誤差情報が例えば１００ｍと規定されているように閾値（例えば５０ｍ）よりも大きい場合（ステップＳＰ９：ＮＯ）、そのような地点情報については端末位置情報Ｓ１の生成候補として残すほどの信頼性がないと判断し、そのような地点情報については端末位置情報Ｓ１の生成候補から除外して、再度ステップＳＰ２の処理に戻る。

端末装置２の制御部２１は、滞留判定処理（ステップＳＰ５）、馴染み度判定処理（ステップＳＰ７）およびＧＰＳ誤差判定処理（ステップＳＰ９）を介して端末位置情報Ｓ１の生成候補として残した地点情報と、当該地点情報を取得したときのスケジュール情報ＳＣに含まれる場所の名称とに基づいて端末位置情報Ｓ１を生成し、これを基地局５およびネットワーク６を介してサーバ７へ送信する（ステップＳＰ１０）。

これにより端末装置２の制御部２１は、サーバ７のＰＯＩデータベース８に登録すべき最新かつ正確なＰＯＩデータの一候補となる有意な端末位置情報Ｓ１だけを当該サーバ７へ送信することができる。なお、他の端末装置３および４においても、同様の処理手順を介して有意な端末位置情報Ｓ１だけをサーバ７へ送信する。

＜サーバの動作（ＰＯＩデータ生成処理手順）＞
次に、サーバ７が端末装置２乃至４からそれぞれ端末位置情報Ｓ１を受け取り、これら複数の端末位置情報Ｓ１に基づいてＰＯＩデータを生成するまでのＰＯＩデータ生成処理手順について、図１１のフローチャートを参照しながら説明する。

サーバ７の制御部４１は、端末装置２乃至４からそれぞれ端末位置情報Ｓ１を受け取り、端末位置情報蓄積部５１に順次蓄積していく（ステップＳＰ１１）。そして、サーバ７の制御部４１は、同一の名称を持つ端末位置情報Ｓ１が予め定められた所定数まで蓄積できたか判定する（ステップＳＰ１２）。

ここでサーバ７の制御部４１は、同一の名称を持つ複数の端末位置情報Ｓ１が所定数に到達していない場合（ステップＳＰ１２：ＮＯ）、ＰＯＩデータを生成するための生成候補の数が少ないため、高精度なＰＯＩデータを生成できないと判断し、複数の端末位置情報Ｓ１が所定数に到達するまで待ち受ける（ステップＳＰ１１、ＳＰ１２）。

これに対してサーバ７の制御部４１は、複数の端末位置情報Ｓ１が所定数に到達した場合（ステップＳＰ１２：ＹＥＳ）、上述したようなＰＯＩ生成部５２の信頼性向上部５２ａにおいて、８０％信頼区間の範囲に属する端末位置情報Ｓ１だけを候補データとして残し、これらの端末位置情報Ｓ１をＰＯＩデータ生成部５２ｂへ供給する（ステップＳＰ１３）。

サーバ７の制御部４１は、候補データとして供給された複数の端末位置情報Ｓ１に含まれる複数の地点情報に基づいてその中心地の緯度経度を算出することによりＰＯＩ地点情報を得る。

そしてサーバ７の制御部４１は、候補データとして残された複数の端末位置情報Ｓ１に含まれる共通の名称（場所）と当該ＰＯＩ地点情報とを関連付けることによりＰＯＩデータを生成した後、当該ＰＯＩデータをＰＯＩデータベース８へ出力する。

これによりサーバ７の制御部４１は、端末装置２乃至４におけるカレンダーＣＡのスケジュール情報ＳＣに含まれる場所の名称のうち、誰でもが認識可能な一般的な名称と、その場所の地点情報とを対応付けた端末位置情報Ｓ１に基づいて、当該一般的な名称およびＰＯＩ地点情報が関連付けられた最新かつ正確なＰＯＩデータを生成することができる。

そしてサーバ７の制御部４１は、最新かつ正確なＰＯＩデータをＰＯＩデータベース８に登録し更新することにより、管理者に煩雑なメンテナンス作業を強いることなく、リアルタイムに現在の場所および位置を正確に反映した信頼性の高いＰＯＩデータベース８を構築することができる。

＜第２の実施の形態＞
サーバ７の制御部４１は、端末位置情報蓄積部５１により所定数まで蓄積した同一の名称を持つ端末位置情報Ｓ１に基づいてＰＯＩデータを生成するようにした場合について述べたが、本発明はこれに限らず、その端末位置情報Ｓ１の送信元である端末装置２の使用者のプロフィール情報を別個に受け取り、端末位置情報Ｓ１に加えてプロフィール情報に基づいてＰＯＩデータを生成するようにしてもよい。

例えば、サーバ７の制御部４１は、端末装置２乃至４から受け取ったプロフィール情報の中から「女子高生」のキーワードをそれぞれ検出した場合、この複数の端末位置情報Ｓ１が全て「女子高生」の情報であるため、この複数の端末位置情報Ｓ１から生成したＰＯＩデータを用いて、「女子高生大好きスポット」という目的別のＰＯＩデータベース８を構築することができる。

また、サーバ７の制御部４１は、スケジュール情報ＳＣの詳細情報を参照し、その詳細情報に記載されている例えば「スイーツ」の用語を検出した場合、当該「スイーツ」の用語が含まれている端末位置情報Ｓ１から生成したＰＯＩデータを用いて、「スイーツスポット」という目的別のＰＯＩデータベース８を構築することもできる。

＜第３の実施の形態＞
端末装置２の制御部２１は、端末位置情報生成部３５により、現在時刻においてカレンダーＣＡに場所の名称が記載されていない場合、場所の名称の存在しない地点情報だけからなる端末位置情報Ｓ１を生成しても、サーバ７への送信対象としないようにした。

しかしながら、これに限るものではなく、端末装置２乃至４の制御部２１は、場所の名称の存在しない地点情報だけからなる端末位置情報Ｓ１ａや、場所の名称はあるが地点情報の存在しない端末位置情報Ｓ１ｂについてもサーバ７への送信対象とするようにしてもよい。

例えば、サーバ７の制御部４１は、場所の名称の存在しない地点情報だけからなる端末位置情報Ｓ１ａや、場所の名称はあるが地点情報の存在しない端末位置情報Ｓ１ｂについても端末装置２乃至４から取得して端末位置情報蓄積部５１に蓄積し、同時に、端末位置情報Ｓ１ａの端末装置２からスケジュール情報ＳＣａと、端末位置情報Ｓ１ｂの端末装置３からスケジュール情報ＳＣｂとを受け取る。

これによりサーバ７の制御部４１は、スケジュール情報ＳＣａとスケジュール情報ＳＣｂとを検証し、双方のスケジュール情報ＳＣａ、ＳＣｂにおける「目的」の項目として記載された「ａさん、ｂさんと、知財打合わせ」等の記載から、ａさん、ｂさんが共に同一の場所に居る可能性が高いと判定することができる。

この場合、サーバ７の制御部４１は、場所の名称の存在しない地点情報だけからなるａさんからの端末位置情報Ｓ１ａと、場所の名称はあるが地点情報の存在しないｂさんからの端末位置情報Ｓ１ｂとをマージすることにより、場所の名称と地点情報）とを対応付けた端末位置情報Ｓ１ａｂを生成し、これについても１つのレコードとして端末位置情報蓄積部５１において蓄積することができる。

＜第４の実施の形態＞
第４の実施の形態においては、目的は第３の実施の形態と同様であり、基本的な構成についても第１の実施の形態におけるＰＯＩデータベース構築システム１（図１）と同一であるが、図１２に示すように、ＰＯＩデータベース構築システム１００のサーバ７には端末装置２、３の使用者ａ、ｂが同行しているか否かを検出する同行検出装置９が設けられている。

この場合、端末装置２および３には、当該端末装置２、３の使用者ａ、ｂの活動状態を検出するセンサとして、例えば歩数計の機能（アプリ）が搭載されていることが必要である。

同行検出装置９は、端末装置２、３の使用者ａ、ｂのそれぞれが一緒に行動を共にしていたと考えられる「同行状態」であったことを検出するものである。より具体的には、同行検出装置９は、使用者ａ、ｂから得られるセンサデータ（この場合歩数データＳ１１、Ｓ１２）に基づいてこの２人が同行状態であったか否かを判定する。

同行検出装置９は、両者が同行状態にあったことを検出した場合、同行状態にあったことを意味する同行検出結果Ｔ１をサーバ７へ出力し、両者が同行していないことを検出した場合、同行状態にはなかったことを意味する非同行検出結果Ｔ２をサーバ７へ出力するものである。

同行検出装置９のより具体的な機能構成を図１３に基づいて説明する。同行検出装置９は、センサ情報入力部６１、類似情報算出部６２および同行判定部６３を備えている。

センサ情報入力部６１は、使用者ａ、ｂの端末装置２、３から基地局５およびネットワーク６を経由して送られてきた歩数データＳ１１、Ｓ１２を順次受信して後述する類似情報算出部６２に入力するものである。

使用者ａ、ｂに着目すると、歩数データＳ１１、Ｓ１２は使用者ａ、ｂの例えば１分間ごとの歩数情報であるため、端末装置２、３から１分間隔で歩数データＳ１１、Ｓ１２がセンサ情報入力部６１に入力される。

類似情報算出部６２は、センサ情報入力部２１から供給された使用者ａ、ｂの歩数データＳ１１、Ｓ１２に基づいて、お互いの行動（この場合は歩行）の類似度を示す類似情報Ｒ１を算出するものである。この類似情報Ｒ１は、例えば使用者ａ、ｂにおける歩数データＳ１１、Ｓ１２を比較して、両者が一致する度合いが大きいほど高くなる値である。

したがって、所定の時間区間ごとに歩数データＳ１１、Ｓ１２から類似情報Ｒ１を算出し、その類似情報Ｒ１が大きければ、その時間区間において使用者ａとｂとは同じ行動をとっていた可能性が高く、類似情報Ｒ１が小さければ、その時間区間において使用者ａ、とｂとは別々に行動していた可能性が高いと考えることができる。

類似情報算出部６２は、この類似情報Ｒ１を同行判定部６３へ出力する。このような２つのデータに基づいて類似情報Ｒ１を算出する手法は公知技術であるため、ここではその詳細な説明を省略する。

同行判定部６３は、類似情報算出部６２から供給された類似情報Ｒ１が予め決められた所定の閾値を越えているか否かに基づき、類似情報Ｒ１を算出する対象となった時間区間において使用者ａ、ｂ同士が同行状態にあったか否かを判定するものである。

ここで、類似情報Ｒ１が閾値を越えている場合、同行判定部６３は、当該類似情報Ｒ１を算出する対象となった時間区間において使用者ａ、ｂ同士が同行していたと判定する。また類似情報Ｒ１が閾値を越えていない場合、同行判定部６３は、当該類似情報Ｒ１を算出する対象となった時間区間において使用者ａ、ｂ同士が同行していなかったと判定する。

このような判定結果は、その時間区間に属する使用者ａ、ｂの歩数データＳ１１、Ｓ１２の時刻情報と関連付けられ、その時刻情報の時点において当該使用者ａ、ｂ同士が同行していたことを表す同行判定結果Ｔ１、またはその時刻情報の時点において使用者ａ、ｂ同士が同行していなかったことを表す非同行判定結果Ｔ２としてサーバ７へ出力される。

したがって同行判定部６３は、例えば８時０１分００秒の時刻情報が含まれた同行判定結果Ｔ１から、１分間おきに８時１０分００秒の時刻情報が含まれた同行判定結果Ｔ１を連続して得ることができた場合には、同行判定部６３は８時００分００秒から８時１０分００秒までの１０分間において使用者ａ、ｂ同士が同行していたと判定することができる。このように同行判定部６３は、同行の有無と同行時間についても判定することができるのである。

なお、この場合の閾値は、人手または統計的な処理によって、過去実際に使用者ａ、ｂ同士が同行していたときの歩数データＳ１１、Ｓ１２を参考に決定してもよいが、同行検出装置９の開発者や管理者により当該閾値を適宜設定しても良い。

サーバ７の端末位置情報蓄積部５１は、第３の実施の形態のように、場所の名称の存在しない地点情報だけからなる端末位置情報Ｓ１ａや、場所の名称はあるが地点情報の存在しない端末位置情報Ｓ１ｂについても蓄積していた場合、同行検出装置９の同行判定結果Ｔ１を有意義に用いることができる。

具体的には端末位置情報蓄積部５１は、同行検出装置９からの同行判定結果Ｔ１に基づいて使用者ａ、ｂ同士が同行していたことを認識すると、場所の名称の存在しない地点情報だけからなるａさんからの端末位置情報Ｓ１ａと、場所の名称はあるが地点情報の存在しないｂさんからの端末位置情報Ｓ１ｂとをマージする。

これにより端末位置情報蓄積部５１は、場所の名称と地点情報とを対応付けた端末位置情報Ｓ１ａｂを生成し、これについても１つのレコードとして当該端末位置情報蓄積部５１において蓄積することができる。

このようにサーバ７は、これまで端末位置情報として蓄積できなかった場所の名称の存在しない地点情報だけからなる端末位置情報Ｓ１ａと、場所の名称はあるが地点情報の存在しない端末位置情報Ｓ１ｂとに基づいて１つの端末位置情報Ｓ１ａｂを生成し、これをレコードとして蓄積することができる。

かくしてサーバ７では、端末装置２乃至４から取得する端末位置情報Ｓ１のデータ数を増やし、所定数に到達させることができるので、ＰＯＩデータを生成することができる。

＜他の実施の形態＞
なお、上述した第１乃至第４の実施の形態においては、ＧＰＳモジュール２５により得られる地点情報を端末装置２の端末位置情報Ｓ１として用いるようにした場合について述べた。

しかしながら、本発明はこれに限らず、端末装置２がビーコンから発する信号を受信したときの当該ビーコンの位置情報を端末装置２の端末維持情報Ｓ１として用いたり、Ｗｉｆｉ(Wireless Fidelity)の電波を受信できる場合にフィンガープリント法により端末装置２がＷｉｆｉの通信範囲に存在することを表す情報を取得して端末位置情報Ｓ１として用いるようにしても良い。

また上述した第１乃至第４の実施の形態においては、滞留判定部４４が２つのベクトルの内積を用いて滞留判定するようにした場合について述べたが、本発明はこれに限らず、２つの地点間の距離とその間に要した時間とに基づいて端末装置２の移動速度をそれぞれ算出し、これらの移動速度が所定の閾値速度よりも遅い地点をその場所に滞留している地点であると判定するようにしてもよい。

さらに上述した第１乃至第４の実施の形態においては、端末装置２の制御部２１により滞留判定処理、馴染み度判定処理およびＧＰＳ精度判定処理の順番で処理を行うようにした場合について述べたが、本発明はこれに限らず、全ての処理を同時に行ったり、逆の順番で処理を行ったり、あるいは、こららの処理のうち１つ、或いは、２つだけ行ってもよい。

さらに上述した第１乃至第４の実施の形態においては、端末装置２が滞留判定部３２、馴染み度判定部３３、ＧＰＳ誤差判定部３４を設けるようにした場合について述べたが、本発明はこれに限らず、サーバ７に滞留判定部３２、馴染み度判定部３３、ＧＰＳ誤差判定部３４を設けるようにしてもよい。

この場合、端末装置２は、滞留判定処理、馴染み度判定処理およびＧＰＳ誤差判定処理を行うことなく、場所の名称および地点情報を端末位置情報Ｓ１として全てサーバ７へ送信する。

サーバ７では、滞留判定部３２、馴染み度判定部３３、ＧＰＳ誤差判定部３４により滞留判定処理、馴染み度判定処理およびＧＰＳ誤差判定処理で排除されることなく生成候補として残された地点情報および場所の名称に基づいて生成される端末位置情報Ｓ１だけを用いてＰＯＩデータを生成することができる。

さらに上述した第４の実施の形態においては、サーバ７に対して、端末装置２、３の使用者ａ、ｂが同行しているか否かを検出する同行検出装置９が設けられるようにした場合について述べたが、本発明はこれに限らず、端末装置２、３に対してそれぞれ同行検出装置９が内蔵されるようにしてもよい。

この場合、端末装置２および端末装置３が端末位置情報Ｓ１と共に同行検出結果についてもサーバ７へ送信する。これによりサーバ７では、端末装置２から取得した場所の名称の存在しない地点情報だけからなる端末位置情報Ｓ１ａと、端末装置３から取得した場所の名称はあるが地点情報の存在しない端末位置情報Ｓ１ｂとをマージすることにより１つの端末位置情報Ｓ１ａｂを生成し、これをレコードとして蓄積することができる。

さらに上述した第４の実施の形態においては、サーバ７に対して設けられた同行検出装置９により、端末装置２、３の使用者ａ、ｂが同行しているか否かを検出し、地点情報だけからなる端末位置情報Ｓ１ａと、場所の名称だけからなる端末位置情報Ｓ１ｂとをマージして１つの端末位置情報Ｓ１ａｂを生成するようにした場合について述べた。

しかしながら本発明はこれに限らず、ソーシャル・ネットワーキング・サービスにより得られる情報に基づいて、端末装置２、３の使用者ａ、ｂが同行しているか否かを検出し、地点情報だけからなる端末位置情報Ｓ１ａと、場所の名称だけからなる端末位置情報Ｓ１ｂとをマージして１つの端末位置情報Ｓ１ａｂを生成するようにしてもよい。

さらに上述した第１乃至第４の実施の形態においては、端末装置２の端末位置情報生成部３５により、端末位置情報Ｓ１の生成候補として残した地点情報に対応したスケジュール情報ＳＣに含まれる場所の名称と、端末位置情報Ｓ１の生成候補として残した地点情報等とに基づいて端末位置情報Ｓ１を生成し、これをサーバ７へ送信するようにした場合について述べた。しかしながら、本発明はこれに限らず、端末装置２が地点情報だけをサーバ７へ送信し、サーバ７では端末装置２から受け取った地点情報の時刻が記憶部４２に登録しておいたスケジュール情報ＳＣの時刻情報の範囲に含まれる場合に、そのスケジュール情報ＳＣに含まれる場所の名称および端末装置２から受け取った地点情報に基づいて制御部４１により端末位置情報Ｓ１を複数生成して取得するようにしてもよい。この場合、制御部４１が端末位置情報取得部として機能する。

１、１００……ＰＯＩデータベース構築システム、２〜４……端末装置、５……基地局、６……ネットワーク、７……サーバ、８……ＰＯＩデータベース、９……同行検出装置、２１、４１……制御部、２２……メモリ（記憶部）、２３、４３……表示部、２４……送受信部（送信部）、２５……ＧＰＳモジュール（測位部）、３１……スケジューラ、３２…滞留判定部、３３……馴染み度判定部（判定部）、３４……ＧＰＳ誤差判定部、３５……端末位置情報生成部、３６……送信部、４１……制御部、４２……記憶部、４４……通信インタフェース。４５……端末位置情報取得部（端末位置情報取得部）、５１……端末位置情報蓄積部、５２……ＰＯＩ生成部、５２ａ……信頼性向上部、５２ｂ……ＰＯＩデータ生成部、５３……ＰＯＩデータ送信部、６１……センサ情報入力部、６２……類似情報算出部、６３……同行判定部。

Claims (13)

1. 時間に関する情報と場所に関する情報とが互いに関連付けられたスケジュール情報の中から抽出された前記場所に関する情報と、前記時間に関する情報によって特定される時点で測位された当該端末装置の地点情報とを端末位置情報として複数取得する端末位置情報取得部と、
   複数の前記端末位置情報に含まれる前記場所に関する情報および前記地点情報に基づいて、場所に関する情報と地点情報とが関連付けられたＰＯＩ(Point Of Interest)データを生成するＰＯＩ生成部と
   を備えることを特徴とするＰＯＩデータ生成装置。
2. 前記ＰＯＩ生成部は、
   前記端末装置が前記スケジュール情報で設定された前記場所に滞留していると前記地点情報に基づいて判定された端末位置情報を用いてＰＯＩデータを生成する
   ことを特徴とする請求項１に記載のＰＯＩデータ生成装置。
3. 前記ＰＯＩ生成部は、
   前記地点情報に基づいてクラスタリングされた前記複数の端末位置情報のうち、所属する端末位置情報の数が所定の閾値よりも大きいクラスタに含まれる端末位置情報を除いた他の端末位置情報を用いてＰＯＩデータを生成する
   ことを特徴とする請求項１または２に記載のＰＯＩデータ生成装置。
4. 前記ＰＯＩ生成部は、
   前記地点情報に含まれる誤差情報が所定の閾値よりも小さい地点情報を含む端末位置情報を用いてＰＯＩデータを生成する
   ことを特徴とする請求項１乃至３いずれか１項に記載のＰＯＩデータ生成装置。
5. 前記ＰＯＩ生成部は、
   前記場所に関する情報が一致した前記端末位置情報が所定数に到達した場合、前記場所に関する情報が一致した前記所定数の端末位置情報を用いてＰＯＩデータを生成する
   ことを特徴とする請求項１乃至４いずれか１項に記載のＰＯＩデータ生成装置。
6. 前記ＰＯＩ生成部は、
   前記所定数の端末位置情報にそれぞれ対応した複数の地点情報に対する正規分布のＸ％信頼区間（Ｘは０より大きく１００より小さい有理数）に含まれる複数の地点情報に対応した複数の端末位置情報を用いてＰＯＩデータを生成する
   ことを特徴とする請求項５に記載のＰＯＩデータ生成装置。
7. 前記ＰＯＩ生成部は、
   前記Ｘ％信頼区間に含まれる前記複数の端末位置情報に対して階層的クラスタリングを行い、複数のクラスタにクラスタリングされた場合、複数のクラスタ毎にそれぞれ対応した複数のＰＯＩデータを生成する
   ことを特徴とする請求項６に記載のＰＯＩデータ生成装置。
8. 自己の現在位置を示す地点情報を測位する測位部と、
   時間に関する情報と場所に関する情報とが互いに関連付けられたスケジュール情報を記憶する記憶部と、
   前記スケジュール情報の中から読み出した前記場所に関する情報と、前記スケジュール情報において当該場所に関する情報と関連付けられた前記時間に関する情報によって特定された時点で、前記測位部により測位された前記地点情報とを対応付けて端末位置情報を生成する端末位置情報生成部と、
   前記端末位置情報をサーバへ送信する送信部と
   を備えることを特徴とする端末装置。
9. 前記端末装置が前記スケジュール情報で設定された前記場所に滞留しているか否かを判定する制御部と
   を備え、
   前記送信部は、前記端末装置が前記スケジュール情報で設定された前記場所に滞留していると判定されたときの前記地点情報に対応した端末位置情報を前記サーバへ送信する
   ことを特徴とする請求項８に記載の端末装置。
10. 前記制御部は、
    前記地点情報に基づいてクラスタリングした前記複数の端末位置情報のうち、所属する端末位置情報の数が所定の閾値よりも大きいクラスタに含まれる端末位置情報と、その端末位置情報を除いた他の端末位置情報とを判定する判定部と
    を備え、
    前記送信部は、前記判定部により前記クラスタに含まれることのない前記他の端末位置情報を前記サーバへ送信する
    を備えることを特徴とする請求項８または９に記載の端末装置。
11. 前記制御部は、
    前記端末装置によって測位されたときの前記地点情報に含まれる誤差情報が所定の閾値よりも小さい地点情報を含む端末位置情報を前記サーバへ送信する
    ことを特徴とする請求項１０に記載の端末装置。
12. コンピュータとこのコンピュータにインストールされたコンピュータプログラムが協働することによって実現される端末位置情報取得部とＰＯＩ生成部とを有するＰＯＩデータ生成装置が、時間に関する情報と場所に関する情報とが互いに関連付けられたスケジュール情報の中から抽出された前記場所に関する情報と、前記時間に関する情報によって特定される時点で測位された当該端末装置の地点情報とを端末位置情報として前記端末位置情報取得部により複数取得する端末位置情報取得ステップと、
    前記ＰＯＩデータ生成装置が、前記複数の端末位置情報に含まれる前記場所に関する情報および前記地点情報に基づいて前記ＰＯＩ生成部により場所に関する情報と地点情報とが関連付けられたＰＯＩ(Point Of Interest)データを生成するＰＯＩ生成ステップと
    を備えることを特徴とするＰＯＩデータ生成方法。
13. コンピュータに対し、
    時間に関する情報と場所に関する情報とが互いに関連付けられたスケジュール情報の中から抽出された前記場所に関する情報と、前記時間に関する情報によって特定される時点で測位された当該端末装置の地点情報とを端末位置情報として端末位置情報取得部により複数取得する端末位置情報取得ステップと、
    前記複数の端末位置情報に含まれる前記場所に関する情報および前記地点情報に基づいてＰＯＩ生成部により場所に関する情報と地点情報とが関連付けられたＰＯＩ(Point Of Interest)データを生成するＰＯＩ生成ステップと
    を実行させることを特徴とするプログラム。