位置推定装置、システム、位置推定方法および位置推定用プログラム
【課題】位置情報が付随していない情報が送信された場所を推定する。
【解決手段】位置推定装置は、第１端末の位置および時刻とを対応付けて行動履歴情報として格納する行動履歴蓄積手段と、第２端末から時刻を取得して、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出する位置情報抽出手段とを備え、前記位置情報抽出手段は、前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する。
【解決手段】位置推定装置は、第１端末の位置および時刻とを対応付けて行動履歴情報として格納する行動履歴蓄積手段と、第２端末から時刻を取得して、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出する位置情報抽出手段とを備え、前記位置情報抽出手段は、前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、位置推定装置、システム、位置推定方法および位置推定用プログラムに関する。
【背景技術】
【０００２】
位置情報を取得できる携帯端末が普及し、その位置情報を用いたサービスの開発が進められている。例えば、ＧＰＳ(Global Positioning System)や加速度センサ等の測位デバイスやセンサデバイスを通じて多くの携帯端末が位置情報を取得出来るようになっている。これらの機能を統合的に利用することで、利用者の位置情報を取得し、その位置情報に基づいたサービスを提供することが、多くの携帯端末で可能となっている。
【０００３】
サービス提供者は、例えば、前述のＧＰＳ等の測位方法を用いて、定期的に携帯端末の位置情報を取得することで利用者の行動パターンを把握し、個々の利用者に最適なサービスを提供することができる。
【０００４】
このような位置情報をもとに利用者等の行動パターンを推定する技術が知られている。特許文献１には、移動体についての場所訪問パターンや嗜好などの特性を抽出するシステムが記載されている。
【０００５】
また、特許文献２には、移動状態推定部が、接続要求先の通信端末装置が通信圏外に居るものと判定した場合に、時刻情報と位置情報とに基づいて、通信圏外へ移動後の移動状態を推定するシステムが記載されている。
【０００６】
また、特許文献３には、シチュエーション推定部が、シチュエーション遷移モデルと、位置情報及び時刻情報と、ユーザの遷移前のシチュエーションとに基づいて、ユーザの現在のシチュエーションを推定するシステムが記載されている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２０００−１５５７５７
【特許文献２】特開２００７−１１６３３０
【特許文献３】特開２００９−０４３０５７
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかし、利用者は、位置情報を付随させないで情報を送信することもある。そのため、利用者が、位置情報が付随していない情報を送信した場合、サービス提供者は利用者がどこにいるかを判断することができず、適切な情報を利用者に提供できないという課題がある。
【０００９】
そこで、本発明は、上記課題を解決すべく、位置情報が付随していない情報が送信された場所を推定することのできる位置推定装置、システム、位置推定方法および位置推定用プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
かかる目的を達成するため、本発明の一形態は、第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納する行動履歴蓄積手段と、第２端末から時刻を取得して、前記行動履歴蓄積手段に格納された、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出する位置情報抽出手段とを備え、前記位置情報抽出手段は、前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する位置推定装置を提供する。
【００１１】
また、本発明は、第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納する行動履歴蓄積ステップと、第２端末から時刻を取得して、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出する位置情報抽出ステップと、前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する位置推定ステップと、をコンピュータに実行させる位置推定用プログラムを提供する。
【００１２】
また、本発明は、第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納し、第２端末から時刻を取得して、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出し、前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する位置推定方法を提供する。
【発明の効果】
【００１３】
本発明は、位置情報が付随していない情報が送信された場所を推定することのできる位置推定装置、システム、位置推定方法および位置推定用プログラムを提供する。
【図面の簡単な説明】
【００１４】
【図１】本発明の第１の実施の形態の位置情報抽出システムの一例を示す構成図である。
【図２】本発明の第１の実施の形態の位置情報抽出システムの動作の一例を示すフロー図である。
【図３】行動履歴蓄積部１２０の一例を示す図である。
【図４】位置情報格納部１２１の一例を示す図である。
【図５】情報蓄積部１３０の一例を示す図である。
【図６】ＰＯＩ情報格納部１４０の一例を示す図である。
【図７】位置情報抽出部１１２が行なう推定の一例を示す図である。
【図８】位置情報抽出部１１２が行なう推定の一例を示す図である。
【図９】位置情報抽出部１１２が行なう推定の一例を示す図である。
【図１０】位置情報抽出部１１２が行なう推定の一例を示す動作フロー図である。
【図１１】速度と頻度の関係の一例を示す図である。
【図１２】本発明の位置情報抽出装置の一例を示す構成図である。
【発明を実施するための形態】
【００１５】
以下、本発明の実施の形態について、図面を用いて説明する。すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。
【００１６】
なお、各実施形態の装置等を構成する各部は、制御部、メモリ、メモリにロードされたプログラム、プログラムを格納するハードディスク等の記憶ユニット、ネットワーク接続用インターフェースなどからなり、ハードウェアとソフトウェアの任意の組合せによって実現される。そして特に断りのない限り、その実現方法、装置は限定されない。
【００１７】
また、制御部はＣＰＵ（Central Processing Unit）などからなり、オペレーティングシステムを動作させて装置等の全体を制御するとともに、例えばドライブ装置などに装着された記録媒体からメモリにプログラムやデータを読み出し、これに従って各種の処理を実行する。
【００１８】
記録媒体は、例えば光ディスク、フレキシブルディスク、磁気光ディスク、外付けハードディスク、半導体メモリ等であって、コンピュータプログラムをコンピュータが読み取り可能に記録する。また、コンピュータプログラムは、通信網に接続されている図示しない外部コンピュータからダウンロードされても良い。ここで、特に断りの無い限り、通信網は、インターネット、ＬＡＮ（Local Area Network）、公衆回線網、無線通信網、または、これらの組み合わせ等によって構成されるネットワーク等であって良い。
【００１９】
また、各実施形態の説明において利用するブロック図は、ハードウェア単位の構成ではなく、機能単位の構成を示している。これらの機能ブロックはハードウェア、ソフトウェアの任意の組み合わせによって実現される。また、これらの図においては、各実施形態の構成部は物理的に結合した一つの装置により実現されるよう記載されている場合もあるが、その実現手段はこれに限定されない。すなわち、各実施形態で説明される構成部、装置、システム等は、二つ以上の物理的に分離した装置を有線または無線で接続することにより複数の装置により実現されてもよい。また、各構成部が物理的に分離した２つ以上装置として記載されている場合もあるが、その実現手段はこれに限定されない。すなわち、物理的に結合した一つの装置により実現されるようにハードウェア、ソフトウェアを任意に組み合わせることにより各実施形態の各構成部、装置、システム等が実現されてもよい。
【００２０】
＜概要＞
まず、本発明の概要の一例について図１を用いて説明する。
【００２１】
ＬＢＳ（Location based service）等のサービス利用者は、携帯端末２００および端末３００を所有していると仮定する。携帯端末２００は、例えば、携帯電話等のように、持ち運び可能で、かつ、位置情報を取得可能な端末である。利用者は携帯端末２００を使用して通勤中等の移動中や外食中等の滞留中に、位置情報と時刻情報とを含む第１の情報を位置情報抽出装置１００に送信する。
【００２２】
位置情報抽出装置１００は、送信された位置情報と時刻情報を対応付けて、行動履歴情報として行動履歴蓄積部１２０に蓄積する（図３参照）。
【００２３】
端末３００は、例えば、自宅にあるＰＣ等の端末である。端末３００は持ち運べず、かつ、位置情報の取得ができない端末である。利用者は自宅や会社等では端末３００を使用して時刻情報を含む第２の情報を位置情報抽出装置１００に送信するが、位置情報は送信しない。
【００２４】
また、位置情報抽出装置１００は、図６のように、位置情報（例えば緯度と経度）が付随している場所（ポイント、または、ＰＯＩ（Point of interest）とよぶ）の情報を格納するＰＯＩ情報格納部１４０を備える。
【００２５】
利用者が、端末３００を用いて時刻情報を含む第２の情報を位置情報抽出装置１００に送信すると、位置情報抽出装置１００は、取得した第２の情報に含まれる時刻情報を位置情報抽出部１１２に送信する。次に、位置情報抽出部１１２は、受信した時刻情報よりも過去の時刻情報をもつ行動履歴情報のなかで、受信した時刻情報に最も近い時刻情報をもつ行動履歴情報（第１直近行動履歴情報）を行動履歴蓄積部１２０から取得する。
【００２６】
次に、位置情報抽出部１１２は、行動履歴蓄積部１２０から取得した第１直近行動履歴情報の位置情報が示す位置に最も距離が近いＰＯＩ（最終ポイント）をＰＯＩ格納部１４０から抽出する。
【００２７】
次に、位置情報抽出部１１２は、第１直近行動履歴情報の時刻情報よりも過去の時刻情報をもつ行動履歴情報のなかで、第１直近行動履歴情報の時刻情報に最も近い時刻情報をもつ行動履歴情報（第２直近行動履歴情報）を行動履歴蓄積部１２０から取得する。
【００２８】
次に、位置情報抽出部１１２は、第２直近行動履歴情報の位置情報と最終ポイントの位置情報とを比較し、それらの距離が近い（所定距離以内にある）か否かを判定する。
【００２９】
それらが所定距離以内にある場合には、位置情報抽出部１１２は、第１直近行動履歴情報と第２直近行動履歴情報とを用いて、端末３００が情報を送信した位置を推定する。
【００３０】
例えば、行動履歴蓄積部１２０には、第１直近行動履歴情報、第２直近行動履歴情報として、利用者が（緯度、経度）＝（ａ、ｂ）で表される地点Ａに時刻17:00に存在したという情報と、（緯度、経度）＝（ｃ、ｄ）で表される地点Ｂに時刻17:10に存在したという情報とがそれぞれ格納されている。位置情報抽出部１１２は、端末３００から取得した時刻情報の表す時刻が17:20だとすれば、利用者は１０分間に地点Ａと地点Ｂとの距離（例えば５００ｍ）だけ移動できる速度で移動していることが分かるため、端末３００が情報を送信した位置はＢ地点から１ｋｍの範囲にあると推定することができる。
【００３１】
このように、第２直近行動履歴情報と最終ポイントとが所定距離以内にある場合には、利用者は、最終ポイントを利用等して、その付近で行動履歴情報を送信し、その後は他のポイントを経由せずに特徴的位置情報の示す位置へと向かった可能性が高い。そのため、位置情報抽出部１１２は、このような推定により特徴的位置情報の推定を精度よく行なうことができる。
【００３２】
＜実施形態１＞
次に、発明の第一の実施の形態について図面を参照して詳細に説明する。
【００３３】
［構成］
図１は本発明の第一の実施形態に係る位置推定システム１の構成図である。
【００３４】
位置推定システム１は、位置情報抽出装置１００、携帯端末２００、端末３００からなる。位置情報抽出装置１００は情報取得部１１０、位置情報振分部１１１、位置情報抽出部１１２、位置情報判定部１１３、行動履歴蓄積部１２０、位置情報格納部１２１、情報蓄積部１３０、ＰＯＩ情報格納部１４０から構成される。位置情報抽出装置１００は携帯端末２００や端末３００からネットワーク等を介して情報を取得する。
【００３５】
携帯端末２００は位置情報取得部２１０、情報送信部２１１を含む。端末３００は情報送信部３１１を含む。
【００３６】
［携帯端末２００］
まず、携帯端末２００に含まれる構成要素について説明する。
【００３７】
位置情報取得部２１０は、携帯端末２００の現在地の位置情報を取得することができる。位置情報とは、例えば、携帯端末２００が存在する位置を表す緯度と経度とからなる情報である。位置情報取得部２１０は、例えば、ＧＰＳ（Global Positioning System）、基地局測位等の公知技術により実現され、携帯端末２００の現在地の情報を取得する。
【００３８】
情報送信部２１１は、利用者関連情報と、位置情報取得部２１０が取得した位置情報とを位置情報抽出装置１００に送信する。利用者関連情報とは、携帯端末２００を保持する利用者等が、携帯端末２００を用いて位置情報抽出装置１００に送信する情報である。例えば、利用者等が携帯端末２００を用いて撮像した写真の画像情報、その撮像時刻情報、利用者等の日記やつぶやきの内容を表すテキスト情報、そのテキストを入力した場所や時刻などの情報等であり、この情報は特段制限されない。携帯端末２００によって、位置情報と利用者関連情報がともに送られるとき、これらの情報をまとめて、「位置情報付き利用者関連情報」とよぶ。情報送信部２１１は、位置情報付き利用者関連情報とともに、送信時刻を示す時刻情報を位置情報抽出装置１００に送信する。時刻情報は、例えば日付を表す情報と時刻を表す情報とからなる。
【００３９】
［端末３００］
次に、端末３００に含まれる構成要素について説明する。
【００４０】
端末３００は、情報送信部３１１を備える。端末３００は携帯端末２００と異なり、位置情報取得部２１０を備えていない。端末３００は、情報送信部３１１から利用者関連情報のみを位置情報抽出装置１００に送信する。端末３００によって利用者関連情報のみが送信されるとき、この情報を「位置情報なし利用者関連情報」とよぶ。情報送信部３１１は、位置情報なし利用者関連情報とともに、送信時刻を示す時刻情報を位置情報抽出装置１００に送信する。時刻情報は、例えば日付を表す情報と時刻を表す情報とからなる。
【００４１】
［位置情報抽出装置１００］
次に、位置情報抽出装置１００に含まれる構成要素について説明する。
【００４２】
［情報取得部１１０］
情報取得部１１０は、携帯端末２００から送信された利用者関連情報及び位置情報と、端末３００から送信された利用者関連情報とを取得する。利用者関連情報には、携帯端末２００や端末３００が利用者関連情報を送信した時刻を表す時刻情報が付随していている。あるいは、利用者関連情報に時刻情報が付随していない場合には、情報取得部１１０が利用者関連情報を取得したときに、取得した時刻を時刻情報として利用者関連情報に付加しても良い。
【００４３】
［位置情報振分部１１１］
位置情報振分部１１１は、情報取得部１１０が取得した情報を情報取得部１１０から受け取る。位置情報振分部１１１は、取得した情報を、位置情報と、利用者関連情報と、利用者関連情報に付随する時刻情報とに振り分ける。そして、位置情報振分部１１１は、位置情報と時刻情報とを対応付けて、行動履歴情報として行動履歴蓄積部１２０に蓄積し（図３参照）、利用者関連情報及び時刻情報を情報蓄積部１３０に蓄積する（図５参照）。
【００４４】
なお、位置情報振分部１１１は、図３に示すように、位置情報と対応付けて、その位置情報の精度を行動履歴蓄積部１２０にさらに蓄積しても良い。この精度は、例えば、携帯端末２００の位置情報取得部２１０が位置情報を取得した際に、その位置情報の精度を表す情報として取得した情報である。位置情報の精度は、位置情報取得部２１０の性能や位置情報の取得場所などによって決まる情報である。位置情報抽出装置１００は、その精度を情報送信部２１１から受信することができる。
【００４５】
位置情報振分部１１１は、情報取得部１１０から取得した利用者関連情報に位置情報が付加されていない（位置情報なし利用者関連情報）と判断した場合、位置情報なし利用者関連情報に付随している時刻情報を位置情報抽出部１１２に送信する。
【００４６】
位置情報振分部１１１は、情報取得部１１０から取得した利用者関連情報に、「位置を表す情報」が含まれている場合には、「位置を表す情報」を抽出して位置情報抽出部１１２に送信しても良い。ここで、「位置を表す情報」とは、利用者関連情報に含まれる、位置を表す言葉や文章などのテキスト情報等である。例えば、利用者関連情報が利用者のつぶやきを表すテキスト情報であり、その内容が「家につきました！」という内容である場合、利用者は利用者関連情報を送信した時刻に家に存在していた可能性が高い。そこで、位置情報抽出装置１００は、位置情報なし利用者関連情報を受信した場合でも、利用者が利用者関連情報を送信した時刻に、利用者は家に存在していたと推定できる。位置情報振分部１１１は、利用者関連情報にこのような位置を表す情報が含まれている場合には、該情報を位置情報抽出部１１２に送信しても良い。
【００４７】
［ＰＯＩ情報格納部１４０］
ＰＯＩ情報格納部１４０は、図６のように、位置情報が付随している場所（ＰＯＩ：Point of interest）の情報を格納する。すなわち、ＰＯＩ情報格納部１４０は、場所とその場所の位置とを対応付けて記憶する。これらの場所をＰＯＩ、あるいは、ポイントとよぶ。ポイントの情報は、予めサービス提供者等が収集してＰＯＩ情報格納部１４０に格納しても良いし、図示しないＰＯＩ情報収集制御部等が、定期的に外部装置等からポイントの情報を取得してＰＯＩ情報格納部１４０の内容を更新しても良い。
【００４８】
［位置情報抽出部１１２］
位置情報抽出部１１２は、位置情報振分部１１１から取得した時刻情報を使用し、位置情報なし利用者関連情報に付随した時刻情報が示す時刻と近い行動履歴情報を行動履歴蓄積部１２０から抽出する。
【００４９】
また、位置情報抽出部１１２は、抽出した行動履歴情報を基に、特徴的位置情報の推定を行ない、推定した特徴的位置情報を位置情報判定部１１３に送信する。ここで、特徴的位置情報とは、利用者が所定の回数以上訪れた場所の位置を表す情報であり、例えば、利用者の自宅、最寄駅、会社、学校などの位置（緯度、経度）などの情報である。また、特徴的位置情報の推定とは、このような特徴的位置情報の位置を推定することであり、例えば、利用者の自宅の位置や最寄駅の位置を推定することである。
【００５０】
利用者が端末３００を用いて、位置情報なし利用者関連情報を送信する場合、位置情報抽出部１１２は、利用者がどの位置から情報を送信したのかを推定する。利用者は、特徴的位置情報の位置（自宅などがある位置）では端末３００を用いて「位置情報なし利用者関連情報」を位置情報抽出装置１００に送信するものとし、それ以外の位置では携帯端末２００を用いて「位置情報付き利用者関連情報」を位置情報抽出装置１００に送信する。例えば、利用者は、会社から自宅に帰宅するまでの道のりで、自宅に着くまでは携帯端末２００を用いて利用者関連情報とともに位置情報を送信する。したがって、位置情報抽出装置１００は、利用者が自宅に着くまでの間は、利用者がどの位置から利用者関連情報を送信したのかがわかる。一方、利用者が自宅に着いた後は、利用者は端末３００を用いて利用者関連情報を送信する場合がある。この利用者関連情報は、端末３００を用いて送信された情報であるから、位置情報が付随していない。そこで位置情報抽出装置１００は、位置情報なし利用者関連情報に付随した時刻情報が示す時刻と時刻が近い行動履歴情報を行動履歴蓄積部１２０から抽出し、抽出した行動履歴情報を基に、特徴的位置情報の推定を行なう。
【００５１】
位置情報抽出部１１２は、行動履歴情報を基に利用者の速度を計算し、利用者が端末３００を用いて送信した利用者関連情報に付随した時刻情報と、計算した速度とに基づいて、特徴的位置情報を推定する。例えば、行動履歴蓄積部１２０に蓄積された行動履歴情報のうち、位置情報なし利用者関連情報が送信された時刻より過去の最も時刻が近い第１直近行動履歴情報が（時刻、位置）＝（ｔ１、ｘ１）（ｘは緯度、経度を表す。以下同じ。）であり、その時刻の１つ前（過去）の時刻の第２直近行動履歴情報が（ｔ２、ｘ２）であったとする。この場合、利用者は速度｜（ｘ１−ｘ２）／（ｔ１−ｔ２）｜で移動していると考えられる。したがって、利用者の自宅等から「位置情報なし利用者関連情報」が時刻ｔ０に送信された場合、図７に示すように、位置情報抽出部１１２は、特徴的位置情報を位置ｘ１から線形補間によって推定し、ｘ１＋（ｔ０−ｔ１）×［（ｘ１−ｘ２）／（ｔ１−ｔ２）］の位置付近が自宅等の位置を表す特徴的位置情報であると推定することができる。また、位置情報抽出部１１２は、位置ｘ１を中心とし、半径が｜（ｔ０−ｔ１）×［（ｘ１−ｘ２）／（ｔ１−ｔ２）］｜の範囲内に特徴的位置情報が存在すると推定しても良い。
【００５２】
上述の推定に際し、位置情報抽出部１１２は、最終ポイントを利用して特徴的位置情報の推定を行なう。ここで、最終ポイントとは、利用者が「位置情報なし利用者関連情報」を送信した時刻（特徴的時刻）よりも過去の直近の時刻情報をもつ行動履歴情報（第１直近行動履歴情報）の位置情報に最も距離が近い、ＰＯＩ情報格納部１４０が格納するポイントである。位置情報抽出部１１２は、第１直近行動履歴情報の時刻情報が示す時刻の１つ前の時刻情報をもつ第２直近行動履歴情報の位置情報と、最終ポイントの位置情報とを比較し、それらの距離が所定距離以内にあるか否かを判定する。そして、それらの距離が所定距離以内にある場合に、位置情報抽出部１１２は、第１直近行動履歴情報と第２直近行動履歴情報とを用いて、上述の線形補間等により特徴的位置情報を推定する。
【００５３】
位置情報抽出部１１２が行なう特徴的位置情報の推定の例について図８を用いて説明する。図８は、利用者から時刻ｔ０に位置情報なし利用者関連情報が送信され、そこから過去に遡って（時刻、位置）＝（ｔ１、ｘ１）、（ｔ２、ｘ２）に位置情報付き利用者関連情報が送信された場合の例を示している。また、利用者が位置情報なし利用者関連情報を送信した時刻ｔ０よりも過去の直近の時刻情報を持つ第１直近行動履歴情報（ｔ１、ｘ１）の位置情報ｘ１に最も距離が近いポイント（最終ポイント）が図８のαで示される点である。位置情報抽出部１１２は、第２直近行動履歴情報（ｔ２、ｘ２）の示す位置情報ｘ２と最終ポイントの示す位置情報とを比較し、それらが所定距離以内にある場合に、（ｔ２、ｘ２）、（ｔ１、ｘ１）を用いて、上述の線形補間等によって特徴的位置情報を推定する。すなわち、位置情報抽出部１１２は、図８の矢印が示す位置ｘ１＋（ｔ０−ｔ１）×［（ｘ１−ｘ２）／（ｔ１−ｔ２）］の付近が特徴的位置情報が存在する位置であると推定する。また、位置情報抽出部１１２は、位置ｘ１を中心とし、半径が｜（ｔ０−ｔ１）×［（ｘ１−ｘ２）／（ｔ１−ｔ２）］｜の範囲内に特徴的位置情報が存在すると推定しても良い。このように、第２直近行動履歴情報と最終ポイントとが所定距離以内にある場合には、利用者は、最終ポイントを利用等して、その付近で行動履歴情報を送信し、その後は他のポイントを経由せずに特徴的位置情報の示す位置へと向かった可能性が高い。そのため、位置情報抽出部１１２は、このような推定により特徴的位置情報の推定を精度よく行なうことができる。
【００５４】
また、位置情報抽出部１１２は、第２直近行動履歴情報（ｔ２、ｘ２）と最終ポイントとが所定距離以内に存在しない場合には、後述する通常移動速度を用いて特徴的位置情報を推定する。すなわち、位置情報抽出部１１２は、行動履歴蓄積部１２０が記憶している行動履歴情報から利用者の歩行速度ｖが分かる情報を抽出し、その速度ｖを用いて第１直近行動履歴情報（ｔ１、ｘ１）以降の利用者の移動を推定し、特徴的位置情報を推定する。例えば、利用者が、時刻ｔ０に「位置情報なし利用者関連情報」を位置情報抽出装置１００に送信した場合には、位置情報抽出部１１２は、利用者の特徴的位置情報が、位置ｘ１を中心として、半径がｖ×（ｔ０−ｔ１）の範囲内に存在すると推定できる（図９参照）。
【００５５】
この際、位置情報抽出部１１２は、行動履歴蓄積部１２０に格納された行動履歴情報を基に算出する利用者の移動速度のなかで、最も頻度の高い速度である通常移動速度を用いて特徴的位置情報の推定を行なう。位置情報抽出部１１２は、例えば、図３のように格納されている行動履歴情報のなかで、隣合う２つの行動履歴情報を基に速度を計算することができる。利用者の移動手段が歩行である場合が多ければ、通常移動速度は歩行速度となる。例えば、位置情報抽出部１１２は、過去に行動履歴蓄積部１２０に蓄積された行動履歴情報から利用者の移動速度を計算した結果、図１１に示す結果になったとする。図１１は、例えば、利用者は携帯端末２００で情報を送信しているときは、ｖ１（例えば歩行速度）とｖ２（例えば電車速度）で移動している頻度が高く、特に、ｖ１で移動している場合の方がｖ２で移動している場合よりも頻度が高いことを示している。この場合、速度ｖ１が利用者の通常移動速度である。この場合、位置情報抽出部１１２は、速度ｖ１を用いて特徴的位置情報の推定を行なう。なお、利用者の移動手段が徒歩であれば位置情報抽出部１１２は、行動履歴蓄積部１２０に蓄積された行動履歴情報を基に算出した速度の値が、人の平均歩行速度と比べて所定範囲内に収まる値である場合には、その速度をその利用者の速度であると推定し、その速度を用いて特徴的位置情報を推定してもよい。例えば、位置情報抽出部１１２が、行動履歴蓄積部１２０に格納された過去の行動履歴：（時刻、位置）＝（ｔ８、ｘ８）、（ｔ９、ｘ９）を基に算出した速度ｖ＝｜（ｘ８−ｘ９）／（ｔ８−ｔ９）｜が、一般人の歩行速度の平均値との差が所定範囲内に納まる値である場合には、位置情報抽出部１１２は、この速度ｖを基に上述の特徴的位置情報の推定を行なっても良い。
【００５６】
また、位置情報抽出部１１２は、ポイントを利用して特徴的位置情報の推定を行なう際に、数日に渡り異なるポイントが抽出された際には、数日に渡る利用者の行動履歴情報を考慮して、推定する特徴的位置情報にもっとも位置が近いと考えられるポイントを抽出し、そのポイントを利用して特徴的位置情報を推定してもよい。例えば、ある利用者は、１日目に、ポイントＡ駅付近と、その次の駅であるポイントＢ駅付近とで、位置情報付き利用者関連情報を送信し、Ｂ駅が、利用者が位置情報付き利用者関連情報をその日の最後に送信した（それ以降に送信される「位置情報なし利用者関連情報」の直前に送信した）位置に最も近いポイント（最終ポイント）であったとする。一方、２日目にはＡ駅が最終ポイントであるとする。また、３日目にはＢ駅が最終ポイントであるとする。このように、日によって最終ポイントが異なる場合がある。このような場合、位置情報抽出部１１２は、これら複数の日の行動履歴をみることで、実際の最終ポイントと、利用者が実際に最後に立ち寄ったポイントとは別の場所であるとしてもよい。例えば、位置情報抽出部１１２は、Ｂ駅が最終ポイントとなる場合がＡ駅が最終ポイントとなる場合よりも頻度が高い場合には、ある日はＡ駅が最終ポイントである場合でも、実際に利用者が最後に到着したポイントはＢ駅であると判定しても良い。この場合、位置情報抽出部１１２は、特徴的位置情報を推定する際に、Ａ駅ではなく、Ｂ駅の付近に特徴的位置情報が存在する推定してもよい。また、Ｂ駅が最終ポイントとなる場合とＡ駅が最終ポイントとなる場合との頻度が同じである場合には、位置情報抽出部１１２は、特徴的位置情報は、Ａ駅とＢ駅とから同程度の距離に存在すると推定してもよい。
【００５７】
［位置情報格納部１２１］
位置情報格納部１２１は、図４に示すように、推定された特徴的位置情報の「位置」と、「範囲」と、「回数」と、「意味」と、を対応付けて記憶する。位置情報格納部１２１は、上述した最終ポイントの情報（最終ポイントとその位置情報）を合わせて記憶しても良い。
【００５８】
「位置」とは、位置情報抽出部１１２が推定した特徴的位置情報が示す位置である。「範囲」とは、位置情報抽出部１１２が推定した特徴的位置情報の誤差の範囲を表す情報である。例えば、範囲は、一定の値であってもよいし、行動履歴蓄積部１２０に格納された精度を基に算出される値であってもよいし、位置情報抽出部１１２が特徴的位置情報を推定した際に計算される半径等であってもよい。範囲は位置情報抽出部１１２が特徴的位置情報を推定した場合などに変更される。位置情報判定部１１３は、例えば以下のステップによって、範囲を定めてもよい。
【００５９】
位置情報判定部１１３は、既に位置情報格納部１２１に格納されている特徴的位置情報の位置（位置１）と、新たに位置情報抽出部１１２に推定された特徴的位置情報の位置（位置２）とが所定距離以内にある場合には、それらの特徴的位置情報は同じ意味をもつ特徴的位置情報であると決定する。そして、位置情報判定部１１３は、それらの距離をもとに新たな範囲を決定する。位置情報判定部１１３は、例えば、位置１を中心とし、既に格納されている範囲を半径とする円の中に、位置２が含まれるか否かを判定し、含まれる場合には範囲を所定の値だけ小さくし、含まれない場合には所定の値だけ範囲を大きくする。範囲の定め方はこれに限定されない。
【００６０】
「回数」とは、位置情報抽出部１１２によって同じ位置（あるいは所定距離以内の位置）が何回推定されたかを示す情報である。例えば、位置情報抽出部１１２が、特徴的位置情報の推定を行ない、その位置を（緯度、経度）＝（22.2222、111.1111）と推定したとする。そして、再度別の日付で、位置情報抽出部１１２が特徴的位置情報の推定を行い、その位置を（緯度、経度）＝（22.2222、111.1111）と推定したとする。この場合、同じ位置が位置情報抽出部１１２によって２度推定されているため、回数は２となる。推定が全く同じ位置になることはまれであるため、位置情報抽出部１１２が推定した特徴的位置情報の位置に所定距離以内のずれがあっても、同じ位置を推定したとして回数がカウントされても良い。「意味」とは、特徴的位置情報がどのような位置を表すのかを示す情報（例えば自宅、会社等）である。
【００６１】
［位置情報判定部１１３］
位置情報判定部１１３は、特徴的位置情報の意味づけを行う。特徴的位置情報の意味づけとは、特徴的位置情報が具体的にどのような位置を表す情報なのかを示す情報を、特徴的位置情報に付与することである。例えば、利用者が頻繁に訪れる場所が２箇所あった場合、それら２箇所の位置情報はその利用者にとって特徴的位置情報であるが、その２箇所の各々が具体的にどのような位置を表すのかは明らかではない。例えば、そのうちの１箇所は利用者の自宅であり、もう１箇所は学校である可能性もあるし、あるいは、利用者が良く訪れる友人宅である可能性もある。このような場合に、位置情報判定部１１３が、ある特徴的位置情報に「自宅」という意味づけをするなど、特徴的位置情報がどのような位置なのかを意味づけすることを特徴的位置情報の意味づけと呼ぶ。
【００６２】
位置情報判定部１１３は、位置情報格納部１２０に過去に蓄積された特徴的位置情報を基に、位置情報抽出部１１２が推定した特徴的位置情報を意味づけし、位置情報格納部１２１の情報を更新する。
【００６３】
位置情報判定部１１３が、位置情報格納部１２１に保存されている内容を使用して、意味付けを行う方法の例を説明する。ただし、ここで述べる方法に限定されず、位置情報判定部１１３は種々の方法で意味づけをすることが可能である。位置情報判定部１１３は、例えば、位置情報格納部１２１に格納された回数を利用し、回数が最も多い特徴的位置情報を自宅と意味付けしてもよい。また、位置情報抽出装置１００は、携帯端末２００や端末３００を利用する利用者の職業などを示す属性を携帯端末２００や端末３００から取得して、その属性に応じて回数を利用して意味づけをしてもよい。例えば、属性が会社員であれば、回数が最も多い特徴的位置情報を自宅と意味づけし、次に回数の多い特徴的位置情報を会社と意味づけしても良い。また、位置情報抽出装置１００は、位置情報格納部１２１が格納している最終ポイントの情報を基に意味づけを行なってもよい。例えば、最終ポイントがオフィス街近くの駅であれば、その近くの特徴的位置情報は会社であると意味づけても良い。位置情報判定部１１３は、回数の変更があったときには意味付けを再度行ってもよい。
【００６４】
また、位置情報判定部１１３は、自宅等の意味付けを行う際には、回数以外に時間帯等の情報を加味しても良い。例えば、位置情報判定部１１３は、利用者が18:00以降に頻繁に訪れる場所を自宅と意味づけし、午前中に頻繁に訪れる場所を会社と意味づけしてもよい。位置情報判定部１１３は、利用者関連情報に上述した「位置を表す情報」が含まれていればその内容を考慮してもよい。
【００６５】
位置情報抽出装置１００は、位置情報格納部１２１に格納された特徴的位置情報とその意味とを基に、利用者に情報を提供する図示しない情報提供部を備えていても良い。例えば、情報提供部は、自宅と意味づけられた特徴的位置情報の示す位置付近から利用者関連情報が送信された場合など、利用者が自宅付近に存在していると判断した場合には、自宅で使う商品などの情報を携帯端末２００や端末３００などに送信しても良い。また、位置情報格納部１２１が格納している最終ポイントの情報を基に、最終ポイント付近の店の情報を利用者に提供しても良い。
【００６６】
［動作］
次に、図２、図１０のフローチャートを参照して本実施の形態における位置情報抽出装置１００の動作の一例について説明する。
【００６７】
まず、情報取得部１１０は、携帯端末２００あるいは端末３００から取得した利用者関連情報に、位置情報が付加されているか否かを判別する（Ｓ１０１）。本説明では、利用者関連情報には時刻情報が予め付加されていることを前提としている（利用者が利用者関連情報を送信する際に、時刻情報を併せて送信する）が、そうでない場合には、情報取得部１１０は、利用者関連情報に時刻情報が付加されているか否かを判断し、利用者関連情報に時刻情報が付加されていない場合には、情報取得部１１０が利用者関連情報を取得した際に、その取得した時刻を表す時刻情報を利用者関連情報に付加する。
【００６８】
情報取得部１１０は、利用者関連情報と、利用者関連情報が「位置情報付き利用者関連情報」である場合にはその位置情報とを、位置情報振分部１１１に送信する。位置情報振分部１１１は、取得した情報を位置情報と利用者関連情報とに振り分ける。位置情報振分部１１１は、図３に示すように、位置情報と利用者関連情報に付加されている時刻情報とを行動履歴蓄積部１２０に蓄積し(Ｓ１０２)、図５に示すように、利用者関連情報と利用者関連情報に付加されている時刻情報とを情報蓄積部１３０に蓄積する(Ｓ１０３)。
【００６９】
一方、情報取得部１１０が取得した情報が、「位置情報なし利用者関連情報」のときには、位置情報抽出部１１２は、利用者関連情報に付加されている時刻情報よりも過去の時刻情報をもつ行動履歴情報のなかで、利用者関連情報に付加されている時刻情報に最も時刻が近い時刻情報をもつ行動履歴情報である第１直近行動履歴情報を行動履歴蓄積部１２０から取得する(Ｓ１０４)。
【００７０】
次に、位置情報抽出部１１２は、取得した第１直近行動履歴情報の位置情報を基に、該位置情報と最も位置が近いポイント（最終ポイント）をＰＯＩ情報格納部１４０から抽出する(Ｓ１０５)。
【００７１】
位置情報抽出部１１２は、特徴的位置情報の推定を行なう（Ｓ１０６）。Ｓ１０６の詳細について図１０を参照して説明する。
【００７２】
まず、位置情報抽出部１１２は、第１直近行動履歴情報の時刻情報よりも過去の時刻情報をもつ行動履歴情報のなかで、第１直近行動履歴情報の時刻情報に最も近い時刻情報をもつ行動履歴情報（第２直近行動履歴情報）を行動履歴蓄積部１２０から取得する（図１０のＳ２０１）。
【００７３】
次に、位置情報抽出部１１２は、第２直近行動履歴情報の位置情報と最終ポイントの位置情報とを比較し、それらの距離が所定距離以内にあるか否かを判定する（図１０のＳ２０２）。
【００７４】
それらが所定距離以内にある場合には、位置情報抽出部１１２は、第１直近行動履歴情報と第２直近行動履歴情報とを用いて、上述した線形補間等により特徴的位置情報の推定を行なう（図１０のＳ２０３）
一方、それらが所定距離以内にない場合には、位置情報抽出部１１２は、通常移動速度を用いて特徴的位置情報を推定する（図１０のＳ２０４）。すなわち、図９に示すように、位置情報なし利用者関連情報が時刻ｔ０に送信され、第１直近行動履歴情報が（時刻、位置）＝（ｔ１、ｘ１）である場合には、位置情報抽出部１１２は、ｘ１を中心とし、半径がｖ×（ｔ０−ｔ１）の範囲に特徴的位置情報が存在すると推定する。
【００７５】
位置情報判定部１１３は、推定された特徴的位置情報と、位置情報格納部１２１に格納されている既存の特徴的位置情報と比較して、特徴的位置情報への意味づけを行なう(Ｓ１０７)。具体的には、位置情報判定部１１３は、位置情報格納部１２１に格納されている特徴的位置情報の中に、Ｓ１０６の推定で求められた特徴的位置情報から所定距離以内の位置情報をもつ特徴的位置情報があるか否かを確認する。所定距離以内の位置情報をもつ特徴的位置情報がなければ、位置情報判定部１１３は、Ｓ１０６の推定で求められた特徴的位置情報を新規の情報として新たに位置情報格納部１２１に格納し、該特徴的位置情報と対応付けて「範囲」と「意味」と「回数」を格納する。
【００７６】
一方、位置情報判定部１１３は、所定距離以内の位置情報をもつ特徴的位置情報が位置情報格納部１２１に格納されている場合には、その中で一番距離が近い特徴的位置情報と、Ｓ１０６の推定で求められた特徴的位置情報とが同一の意味を持つ特徴的位置情報であるとして、新たに「位置」と「範囲」とを計算する。例えば、位置情報判定部１１３は、同一意味を持つ特徴的位置情報の重心位置を新たな「位置」として計算する。また、位置情報判定部１１３は、位置情報格納部１２１に格納されている特徴的位置情報の「範囲」に、新たに位置情報抽出部１１２が推定した特徴的位置情報が含まれているかを確認する。具体的には、位置情報判定部１１３は、位置情報格納部１２１に格納されている特徴的位置情報の位置を中心とし、「範囲」を半径とした円の中に新たに推定した特徴的位置情報が包含されるか否かを確認する。位置情報判定部１１３は、該円の中に新たに推定した特徴的位置情報が包含される場合には、「範囲」を所定の値だけ小さくして新たな「範囲」として位置情報格納部１２１に記憶させ、「回数」を１増加させる。一方、該円の中に包含されない場合には、「範囲」を所定の値だけ大きくして新たな「範囲」として位置情報格納部１２１に記憶させ、「回数」を１だけ増加させる。
【００７７】
このように、位置情報判定部１１３は、「範囲」の値を変更することで、特徴的位置情報の示す位置の精度（誤差）を調整することができる。また、上述した情報提供部は、提供する情報の決定の際に、この「範囲」の情報を用いてもよい。
【００７８】
位置情報判定部１１３は、既に説明したように、回数などを基に特徴的位置情報の意味付けを行ない、特徴的位置情報の位置と、その範囲とを対応付けて位置情報格納部１２１に格納する。
【００７９】
また、位置情報判定部１１３は、特徴的位置情報への意味づけを、位置情報抽出部１１２が特徴的位置情報を推定するごとではなく、所定のタイミングで一括して行なっても良い。例えば、位置情報抽出部１１２は、推定した特徴的位置情報を位置情報格納部１２１に蓄積する。そして、推定位置情報判定部１１３は、所定のタイミングで、位置情報格納部１２１に格納されている特徴的位置情報のなかで、位置が近い（所定距離以内の）特徴的位置情報を１つの特徴的位置情報にまとめる。すなわち、位置情報判定部１１３は、位置の近い特徴的位置情報がｎ個（ｎは自然数）ある場合には、それらの重心位置をあらたな「位置」として計算し、この「位置」を中心とし、これらｎ個の特徴的位置情報の全てが包含される最小の円の半径を「範囲」とし、ｎを新たな「回数」として位置情報格納部１２１に格納する。そして、位置情報判定部１１３は、この「回数」を基に、特徴的位置情報に意味づけを行なってもよい。
【００８０】
次に本実施の形態の効果を説明する。
【００８１】
本実施の形態の位置情報抽出装置１００は、位置情報が付随していない情報が送信された時刻より前の位置情報が付随した情報を基に、位置情報が付随していない情報が送信された位置を推定することができる。
【００８２】
また、位置情報抽出装置１００は、その位置に意味づけをすることによって、位置情報が付随していない情報が送信された場所がどのような場所であるかを判断することもできる。
【００８３】
＜実施形態２＞
次に、本発明の第二の実施の形態の位置情報抽出装置１００について説明する。
【００８４】
本実施の形態の位置情報抽出装置１００は、行動履歴蓄積部１２０と、位置情報抽出１１とからなる。
【００８５】
行動履歴蓄積部１２０は、第１端末（例えば携帯端末２００）から、第１端末の位置情報と、その送信時刻を表す時刻情報と、を合わせて受信し、受信した位置情報と時刻情報とを対応付けて行動履歴情報として格納する。
【００８６】
位置情報抽出部１１２は、第２端末（例えば端末３００）から、時刻情報を取得した際、行動履歴蓄積部１２０から、第２端末から取得した時刻情報より過去の時刻情報をもつ行動履歴情報のなかから、第２端末から取得した時刻情報に最も近い時刻情報をもつ行動履歴情報である第１直近行動履歴情報を抽出し、その行動履歴情報の位置情報に最も距離が近いポイントである最終ポイントを、ＰＯＩ情報格納部１４０から抽出する。
【００８７】
次に、位置情報抽出部１１２は、第１直近行動履歴情報の時刻情報よりも過去の時刻情報をもつ行動履歴情報のなかで、第１直近行動履歴情報の時刻情報に最も近い時刻情報をもつ行動履歴情報である第２直近行動履歴情報を行動履歴蓄積部１２０から取得する。
【００８８】
次に、位置情報抽出部１１２は、第２直近行動履歴情報の位置情報と最終ポイントの位置情報とを比較し、それらの距離が所定距離以内にあるか否かを判定する。
【００８９】
それらが所定距離以内にある場合、位置情報抽出部１１２は、第１直近行動履歴情報と第２直近行動履歴情報とを用いて、上述の線形補間等により端末３００が情報を送信した位置を推定する。
【００９０】
このような構成によれば、位置情報抽出装置１００は、位置情報が付随していない情報が送信された場所を推定することができる。
【００９１】
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解しうる様々な変更をすることができる。
【符号の説明】
【００９２】
１ 位置推定システム
１００ 位置情報抽出装置
２００ 携帯端末
３００ 端末
１１０ 情報取得部
１１１ 位置情報振分部
１１２ 位置情報抽出部
１１３ 位置情報判定部
１２０ 行動履歴蓄積部
１２１ 位置情報格納部
１３０ 情報蓄積部
１４０ ＰＯＩ情報格納部
２１０ 位置情報取得部
２１１ 情報送信部
３１１ 情報送信部
【技術分野】
【０００１】
本発明は、位置推定装置、システム、位置推定方法および位置推定用プログラムに関する。
【背景技術】
【０００２】
位置情報を取得できる携帯端末が普及し、その位置情報を用いたサービスの開発が進められている。例えば、ＧＰＳ(Global Positioning System)や加速度センサ等の測位デバイスやセンサデバイスを通じて多くの携帯端末が位置情報を取得出来るようになっている。これらの機能を統合的に利用することで、利用者の位置情報を取得し、その位置情報に基づいたサービスを提供することが、多くの携帯端末で可能となっている。
【０００３】
サービス提供者は、例えば、前述のＧＰＳ等の測位方法を用いて、定期的に携帯端末の位置情報を取得することで利用者の行動パターンを把握し、個々の利用者に最適なサービスを提供することができる。
【０００４】
このような位置情報をもとに利用者等の行動パターンを推定する技術が知られている。特許文献１には、移動体についての場所訪問パターンや嗜好などの特性を抽出するシステムが記載されている。
【０００５】
また、特許文献２には、移動状態推定部が、接続要求先の通信端末装置が通信圏外に居るものと判定した場合に、時刻情報と位置情報とに基づいて、通信圏外へ移動後の移動状態を推定するシステムが記載されている。
【０００６】
また、特許文献３には、シチュエーション推定部が、シチュエーション遷移モデルと、位置情報及び時刻情報と、ユーザの遷移前のシチュエーションとに基づいて、ユーザの現在のシチュエーションを推定するシステムが記載されている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２０００−１５５７５７
【特許文献２】特開２００７−１１６３３０
【特許文献３】特開２００９−０４３０５７
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかし、利用者は、位置情報を付随させないで情報を送信することもある。そのため、利用者が、位置情報が付随していない情報を送信した場合、サービス提供者は利用者がどこにいるかを判断することができず、適切な情報を利用者に提供できないという課題がある。
【０００９】
そこで、本発明は、上記課題を解決すべく、位置情報が付随していない情報が送信された場所を推定することのできる位置推定装置、システム、位置推定方法および位置推定用プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
かかる目的を達成するため、本発明の一形態は、第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納する行動履歴蓄積手段と、第２端末から時刻を取得して、前記行動履歴蓄積手段に格納された、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出する位置情報抽出手段とを備え、前記位置情報抽出手段は、前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する位置推定装置を提供する。
【００１１】
また、本発明は、第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納する行動履歴蓄積ステップと、第２端末から時刻を取得して、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出する位置情報抽出ステップと、前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する位置推定ステップと、をコンピュータに実行させる位置推定用プログラムを提供する。
【００１２】
また、本発明は、第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納し、第２端末から時刻を取得して、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出し、前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する位置推定方法を提供する。
【発明の効果】
【００１３】
本発明は、位置情報が付随していない情報が送信された場所を推定することのできる位置推定装置、システム、位置推定方法および位置推定用プログラムを提供する。
【図面の簡単な説明】
【００１４】
【図１】本発明の第１の実施の形態の位置情報抽出システムの一例を示す構成図である。
【図２】本発明の第１の実施の形態の位置情報抽出システムの動作の一例を示すフロー図である。
【図３】行動履歴蓄積部１２０の一例を示す図である。
【図４】位置情報格納部１２１の一例を示す図である。
【図５】情報蓄積部１３０の一例を示す図である。
【図６】ＰＯＩ情報格納部１４０の一例を示す図である。
【図７】位置情報抽出部１１２が行なう推定の一例を示す図である。
【図８】位置情報抽出部１１２が行なう推定の一例を示す図である。
【図９】位置情報抽出部１１２が行なう推定の一例を示す図である。
【図１０】位置情報抽出部１１２が行なう推定の一例を示す動作フロー図である。
【図１１】速度と頻度の関係の一例を示す図である。
【図１２】本発明の位置情報抽出装置の一例を示す構成図である。
【発明を実施するための形態】
【００１５】
以下、本発明の実施の形態について、図面を用いて説明する。すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。
【００１６】
なお、各実施形態の装置等を構成する各部は、制御部、メモリ、メモリにロードされたプログラム、プログラムを格納するハードディスク等の記憶ユニット、ネットワーク接続用インターフェースなどからなり、ハードウェアとソフトウェアの任意の組合せによって実現される。そして特に断りのない限り、その実現方法、装置は限定されない。
【００１７】
また、制御部はＣＰＵ（Central Processing Unit）などからなり、オペレーティングシステムを動作させて装置等の全体を制御するとともに、例えばドライブ装置などに装着された記録媒体からメモリにプログラムやデータを読み出し、これに従って各種の処理を実行する。
【００１８】
記録媒体は、例えば光ディスク、フレキシブルディスク、磁気光ディスク、外付けハードディスク、半導体メモリ等であって、コンピュータプログラムをコンピュータが読み取り可能に記録する。また、コンピュータプログラムは、通信網に接続されている図示しない外部コンピュータからダウンロードされても良い。ここで、特に断りの無い限り、通信網は、インターネット、ＬＡＮ（Local Area Network）、公衆回線網、無線通信網、または、これらの組み合わせ等によって構成されるネットワーク等であって良い。
【００１９】
また、各実施形態の説明において利用するブロック図は、ハードウェア単位の構成ではなく、機能単位の構成を示している。これらの機能ブロックはハードウェア、ソフトウェアの任意の組み合わせによって実現される。また、これらの図においては、各実施形態の構成部は物理的に結合した一つの装置により実現されるよう記載されている場合もあるが、その実現手段はこれに限定されない。すなわち、各実施形態で説明される構成部、装置、システム等は、二つ以上の物理的に分離した装置を有線または無線で接続することにより複数の装置により実現されてもよい。また、各構成部が物理的に分離した２つ以上装置として記載されている場合もあるが、その実現手段はこれに限定されない。すなわち、物理的に結合した一つの装置により実現されるようにハードウェア、ソフトウェアを任意に組み合わせることにより各実施形態の各構成部、装置、システム等が実現されてもよい。
【００２０】
＜概要＞
まず、本発明の概要の一例について図１を用いて説明する。
【００２１】
ＬＢＳ（Location based service）等のサービス利用者は、携帯端末２００および端末３００を所有していると仮定する。携帯端末２００は、例えば、携帯電話等のように、持ち運び可能で、かつ、位置情報を取得可能な端末である。利用者は携帯端末２００を使用して通勤中等の移動中や外食中等の滞留中に、位置情報と時刻情報とを含む第１の情報を位置情報抽出装置１００に送信する。
【００２２】
位置情報抽出装置１００は、送信された位置情報と時刻情報を対応付けて、行動履歴情報として行動履歴蓄積部１２０に蓄積する（図３参照）。
【００２３】
端末３００は、例えば、自宅にあるＰＣ等の端末である。端末３００は持ち運べず、かつ、位置情報の取得ができない端末である。利用者は自宅や会社等では端末３００を使用して時刻情報を含む第２の情報を位置情報抽出装置１００に送信するが、位置情報は送信しない。
【００２４】
また、位置情報抽出装置１００は、図６のように、位置情報（例えば緯度と経度）が付随している場所（ポイント、または、ＰＯＩ（Point of interest）とよぶ）の情報を格納するＰＯＩ情報格納部１４０を備える。
【００２５】
利用者が、端末３００を用いて時刻情報を含む第２の情報を位置情報抽出装置１００に送信すると、位置情報抽出装置１００は、取得した第２の情報に含まれる時刻情報を位置情報抽出部１１２に送信する。次に、位置情報抽出部１１２は、受信した時刻情報よりも過去の時刻情報をもつ行動履歴情報のなかで、受信した時刻情報に最も近い時刻情報をもつ行動履歴情報（第１直近行動履歴情報）を行動履歴蓄積部１２０から取得する。
【００２６】
次に、位置情報抽出部１１２は、行動履歴蓄積部１２０から取得した第１直近行動履歴情報の位置情報が示す位置に最も距離が近いＰＯＩ（最終ポイント）をＰＯＩ格納部１４０から抽出する。
【００２７】
次に、位置情報抽出部１１２は、第１直近行動履歴情報の時刻情報よりも過去の時刻情報をもつ行動履歴情報のなかで、第１直近行動履歴情報の時刻情報に最も近い時刻情報をもつ行動履歴情報（第２直近行動履歴情報）を行動履歴蓄積部１２０から取得する。
【００２８】
次に、位置情報抽出部１１２は、第２直近行動履歴情報の位置情報と最終ポイントの位置情報とを比較し、それらの距離が近い（所定距離以内にある）か否かを判定する。
【００２９】
それらが所定距離以内にある場合には、位置情報抽出部１１２は、第１直近行動履歴情報と第２直近行動履歴情報とを用いて、端末３００が情報を送信した位置を推定する。
【００３０】
例えば、行動履歴蓄積部１２０には、第１直近行動履歴情報、第２直近行動履歴情報として、利用者が（緯度、経度）＝（ａ、ｂ）で表される地点Ａに時刻17:00に存在したという情報と、（緯度、経度）＝（ｃ、ｄ）で表される地点Ｂに時刻17:10に存在したという情報とがそれぞれ格納されている。位置情報抽出部１１２は、端末３００から取得した時刻情報の表す時刻が17:20だとすれば、利用者は１０分間に地点Ａと地点Ｂとの距離（例えば５００ｍ）だけ移動できる速度で移動していることが分かるため、端末３００が情報を送信した位置はＢ地点から１ｋｍの範囲にあると推定することができる。
【００３１】
このように、第２直近行動履歴情報と最終ポイントとが所定距離以内にある場合には、利用者は、最終ポイントを利用等して、その付近で行動履歴情報を送信し、その後は他のポイントを経由せずに特徴的位置情報の示す位置へと向かった可能性が高い。そのため、位置情報抽出部１１２は、このような推定により特徴的位置情報の推定を精度よく行なうことができる。
【００３２】
＜実施形態１＞
次に、発明の第一の実施の形態について図面を参照して詳細に説明する。
【００３３】
［構成］
図１は本発明の第一の実施形態に係る位置推定システム１の構成図である。
【００３４】
位置推定システム１は、位置情報抽出装置１００、携帯端末２００、端末３００からなる。位置情報抽出装置１００は情報取得部１１０、位置情報振分部１１１、位置情報抽出部１１２、位置情報判定部１１３、行動履歴蓄積部１２０、位置情報格納部１２１、情報蓄積部１３０、ＰＯＩ情報格納部１４０から構成される。位置情報抽出装置１００は携帯端末２００や端末３００からネットワーク等を介して情報を取得する。
【００３５】
携帯端末２００は位置情報取得部２１０、情報送信部２１１を含む。端末３００は情報送信部３１１を含む。
【００３６】
［携帯端末２００］
まず、携帯端末２００に含まれる構成要素について説明する。
【００３７】
位置情報取得部２１０は、携帯端末２００の現在地の位置情報を取得することができる。位置情報とは、例えば、携帯端末２００が存在する位置を表す緯度と経度とからなる情報である。位置情報取得部２１０は、例えば、ＧＰＳ（Global Positioning System）、基地局測位等の公知技術により実現され、携帯端末２００の現在地の情報を取得する。
【００３８】
情報送信部２１１は、利用者関連情報と、位置情報取得部２１０が取得した位置情報とを位置情報抽出装置１００に送信する。利用者関連情報とは、携帯端末２００を保持する利用者等が、携帯端末２００を用いて位置情報抽出装置１００に送信する情報である。例えば、利用者等が携帯端末２００を用いて撮像した写真の画像情報、その撮像時刻情報、利用者等の日記やつぶやきの内容を表すテキスト情報、そのテキストを入力した場所や時刻などの情報等であり、この情報は特段制限されない。携帯端末２００によって、位置情報と利用者関連情報がともに送られるとき、これらの情報をまとめて、「位置情報付き利用者関連情報」とよぶ。情報送信部２１１は、位置情報付き利用者関連情報とともに、送信時刻を示す時刻情報を位置情報抽出装置１００に送信する。時刻情報は、例えば日付を表す情報と時刻を表す情報とからなる。
【００３９】
［端末３００］
次に、端末３００に含まれる構成要素について説明する。
【００４０】
端末３００は、情報送信部３１１を備える。端末３００は携帯端末２００と異なり、位置情報取得部２１０を備えていない。端末３００は、情報送信部３１１から利用者関連情報のみを位置情報抽出装置１００に送信する。端末３００によって利用者関連情報のみが送信されるとき、この情報を「位置情報なし利用者関連情報」とよぶ。情報送信部３１１は、位置情報なし利用者関連情報とともに、送信時刻を示す時刻情報を位置情報抽出装置１００に送信する。時刻情報は、例えば日付を表す情報と時刻を表す情報とからなる。
【００４１】
［位置情報抽出装置１００］
次に、位置情報抽出装置１００に含まれる構成要素について説明する。
【００４２】
［情報取得部１１０］
情報取得部１１０は、携帯端末２００から送信された利用者関連情報及び位置情報と、端末３００から送信された利用者関連情報とを取得する。利用者関連情報には、携帯端末２００や端末３００が利用者関連情報を送信した時刻を表す時刻情報が付随していている。あるいは、利用者関連情報に時刻情報が付随していない場合には、情報取得部１１０が利用者関連情報を取得したときに、取得した時刻を時刻情報として利用者関連情報に付加しても良い。
【００４３】
［位置情報振分部１１１］
位置情報振分部１１１は、情報取得部１１０が取得した情報を情報取得部１１０から受け取る。位置情報振分部１１１は、取得した情報を、位置情報と、利用者関連情報と、利用者関連情報に付随する時刻情報とに振り分ける。そして、位置情報振分部１１１は、位置情報と時刻情報とを対応付けて、行動履歴情報として行動履歴蓄積部１２０に蓄積し（図３参照）、利用者関連情報及び時刻情報を情報蓄積部１３０に蓄積する（図５参照）。
【００４４】
なお、位置情報振分部１１１は、図３に示すように、位置情報と対応付けて、その位置情報の精度を行動履歴蓄積部１２０にさらに蓄積しても良い。この精度は、例えば、携帯端末２００の位置情報取得部２１０が位置情報を取得した際に、その位置情報の精度を表す情報として取得した情報である。位置情報の精度は、位置情報取得部２１０の性能や位置情報の取得場所などによって決まる情報である。位置情報抽出装置１００は、その精度を情報送信部２１１から受信することができる。
【００４５】
位置情報振分部１１１は、情報取得部１１０から取得した利用者関連情報に位置情報が付加されていない（位置情報なし利用者関連情報）と判断した場合、位置情報なし利用者関連情報に付随している時刻情報を位置情報抽出部１１２に送信する。
【００４６】
位置情報振分部１１１は、情報取得部１１０から取得した利用者関連情報に、「位置を表す情報」が含まれている場合には、「位置を表す情報」を抽出して位置情報抽出部１１２に送信しても良い。ここで、「位置を表す情報」とは、利用者関連情報に含まれる、位置を表す言葉や文章などのテキスト情報等である。例えば、利用者関連情報が利用者のつぶやきを表すテキスト情報であり、その内容が「家につきました！」という内容である場合、利用者は利用者関連情報を送信した時刻に家に存在していた可能性が高い。そこで、位置情報抽出装置１００は、位置情報なし利用者関連情報を受信した場合でも、利用者が利用者関連情報を送信した時刻に、利用者は家に存在していたと推定できる。位置情報振分部１１１は、利用者関連情報にこのような位置を表す情報が含まれている場合には、該情報を位置情報抽出部１１２に送信しても良い。
【００４７】
［ＰＯＩ情報格納部１４０］
ＰＯＩ情報格納部１４０は、図６のように、位置情報が付随している場所（ＰＯＩ：Point of interest）の情報を格納する。すなわち、ＰＯＩ情報格納部１４０は、場所とその場所の位置とを対応付けて記憶する。これらの場所をＰＯＩ、あるいは、ポイントとよぶ。ポイントの情報は、予めサービス提供者等が収集してＰＯＩ情報格納部１４０に格納しても良いし、図示しないＰＯＩ情報収集制御部等が、定期的に外部装置等からポイントの情報を取得してＰＯＩ情報格納部１４０の内容を更新しても良い。
【００４８】
［位置情報抽出部１１２］
位置情報抽出部１１２は、位置情報振分部１１１から取得した時刻情報を使用し、位置情報なし利用者関連情報に付随した時刻情報が示す時刻と近い行動履歴情報を行動履歴蓄積部１２０から抽出する。
【００４９】
また、位置情報抽出部１１２は、抽出した行動履歴情報を基に、特徴的位置情報の推定を行ない、推定した特徴的位置情報を位置情報判定部１１３に送信する。ここで、特徴的位置情報とは、利用者が所定の回数以上訪れた場所の位置を表す情報であり、例えば、利用者の自宅、最寄駅、会社、学校などの位置（緯度、経度）などの情報である。また、特徴的位置情報の推定とは、このような特徴的位置情報の位置を推定することであり、例えば、利用者の自宅の位置や最寄駅の位置を推定することである。
【００５０】
利用者が端末３００を用いて、位置情報なし利用者関連情報を送信する場合、位置情報抽出部１１２は、利用者がどの位置から情報を送信したのかを推定する。利用者は、特徴的位置情報の位置（自宅などがある位置）では端末３００を用いて「位置情報なし利用者関連情報」を位置情報抽出装置１００に送信するものとし、それ以外の位置では携帯端末２００を用いて「位置情報付き利用者関連情報」を位置情報抽出装置１００に送信する。例えば、利用者は、会社から自宅に帰宅するまでの道のりで、自宅に着くまでは携帯端末２００を用いて利用者関連情報とともに位置情報を送信する。したがって、位置情報抽出装置１００は、利用者が自宅に着くまでの間は、利用者がどの位置から利用者関連情報を送信したのかがわかる。一方、利用者が自宅に着いた後は、利用者は端末３００を用いて利用者関連情報を送信する場合がある。この利用者関連情報は、端末３００を用いて送信された情報であるから、位置情報が付随していない。そこで位置情報抽出装置１００は、位置情報なし利用者関連情報に付随した時刻情報が示す時刻と時刻が近い行動履歴情報を行動履歴蓄積部１２０から抽出し、抽出した行動履歴情報を基に、特徴的位置情報の推定を行なう。
【００５１】
位置情報抽出部１１２は、行動履歴情報を基に利用者の速度を計算し、利用者が端末３００を用いて送信した利用者関連情報に付随した時刻情報と、計算した速度とに基づいて、特徴的位置情報を推定する。例えば、行動履歴蓄積部１２０に蓄積された行動履歴情報のうち、位置情報なし利用者関連情報が送信された時刻より過去の最も時刻が近い第１直近行動履歴情報が（時刻、位置）＝（ｔ１、ｘ１）（ｘは緯度、経度を表す。以下同じ。）であり、その時刻の１つ前（過去）の時刻の第２直近行動履歴情報が（ｔ２、ｘ２）であったとする。この場合、利用者は速度｜（ｘ１−ｘ２）／（ｔ１−ｔ２）｜で移動していると考えられる。したがって、利用者の自宅等から「位置情報なし利用者関連情報」が時刻ｔ０に送信された場合、図７に示すように、位置情報抽出部１１２は、特徴的位置情報を位置ｘ１から線形補間によって推定し、ｘ１＋（ｔ０−ｔ１）×［（ｘ１−ｘ２）／（ｔ１−ｔ２）］の位置付近が自宅等の位置を表す特徴的位置情報であると推定することができる。また、位置情報抽出部１１２は、位置ｘ１を中心とし、半径が｜（ｔ０−ｔ１）×［（ｘ１−ｘ２）／（ｔ１−ｔ２）］｜の範囲内に特徴的位置情報が存在すると推定しても良い。
【００５２】
上述の推定に際し、位置情報抽出部１１２は、最終ポイントを利用して特徴的位置情報の推定を行なう。ここで、最終ポイントとは、利用者が「位置情報なし利用者関連情報」を送信した時刻（特徴的時刻）よりも過去の直近の時刻情報をもつ行動履歴情報（第１直近行動履歴情報）の位置情報に最も距離が近い、ＰＯＩ情報格納部１４０が格納するポイントである。位置情報抽出部１１２は、第１直近行動履歴情報の時刻情報が示す時刻の１つ前の時刻情報をもつ第２直近行動履歴情報の位置情報と、最終ポイントの位置情報とを比較し、それらの距離が所定距離以内にあるか否かを判定する。そして、それらの距離が所定距離以内にある場合に、位置情報抽出部１１２は、第１直近行動履歴情報と第２直近行動履歴情報とを用いて、上述の線形補間等により特徴的位置情報を推定する。
【００５３】
位置情報抽出部１１２が行なう特徴的位置情報の推定の例について図８を用いて説明する。図８は、利用者から時刻ｔ０に位置情報なし利用者関連情報が送信され、そこから過去に遡って（時刻、位置）＝（ｔ１、ｘ１）、（ｔ２、ｘ２）に位置情報付き利用者関連情報が送信された場合の例を示している。また、利用者が位置情報なし利用者関連情報を送信した時刻ｔ０よりも過去の直近の時刻情報を持つ第１直近行動履歴情報（ｔ１、ｘ１）の位置情報ｘ１に最も距離が近いポイント（最終ポイント）が図８のαで示される点である。位置情報抽出部１１２は、第２直近行動履歴情報（ｔ２、ｘ２）の示す位置情報ｘ２と最終ポイントの示す位置情報とを比較し、それらが所定距離以内にある場合に、（ｔ２、ｘ２）、（ｔ１、ｘ１）を用いて、上述の線形補間等によって特徴的位置情報を推定する。すなわち、位置情報抽出部１１２は、図８の矢印が示す位置ｘ１＋（ｔ０−ｔ１）×［（ｘ１−ｘ２）／（ｔ１−ｔ２）］の付近が特徴的位置情報が存在する位置であると推定する。また、位置情報抽出部１１２は、位置ｘ１を中心とし、半径が｜（ｔ０−ｔ１）×［（ｘ１−ｘ２）／（ｔ１−ｔ２）］｜の範囲内に特徴的位置情報が存在すると推定しても良い。このように、第２直近行動履歴情報と最終ポイントとが所定距離以内にある場合には、利用者は、最終ポイントを利用等して、その付近で行動履歴情報を送信し、その後は他のポイントを経由せずに特徴的位置情報の示す位置へと向かった可能性が高い。そのため、位置情報抽出部１１２は、このような推定により特徴的位置情報の推定を精度よく行なうことができる。
【００５４】
また、位置情報抽出部１１２は、第２直近行動履歴情報（ｔ２、ｘ２）と最終ポイントとが所定距離以内に存在しない場合には、後述する通常移動速度を用いて特徴的位置情報を推定する。すなわち、位置情報抽出部１１２は、行動履歴蓄積部１２０が記憶している行動履歴情報から利用者の歩行速度ｖが分かる情報を抽出し、その速度ｖを用いて第１直近行動履歴情報（ｔ１、ｘ１）以降の利用者の移動を推定し、特徴的位置情報を推定する。例えば、利用者が、時刻ｔ０に「位置情報なし利用者関連情報」を位置情報抽出装置１００に送信した場合には、位置情報抽出部１１２は、利用者の特徴的位置情報が、位置ｘ１を中心として、半径がｖ×（ｔ０−ｔ１）の範囲内に存在すると推定できる（図９参照）。
【００５５】
この際、位置情報抽出部１１２は、行動履歴蓄積部１２０に格納された行動履歴情報を基に算出する利用者の移動速度のなかで、最も頻度の高い速度である通常移動速度を用いて特徴的位置情報の推定を行なう。位置情報抽出部１１２は、例えば、図３のように格納されている行動履歴情報のなかで、隣合う２つの行動履歴情報を基に速度を計算することができる。利用者の移動手段が歩行である場合が多ければ、通常移動速度は歩行速度となる。例えば、位置情報抽出部１１２は、過去に行動履歴蓄積部１２０に蓄積された行動履歴情報から利用者の移動速度を計算した結果、図１１に示す結果になったとする。図１１は、例えば、利用者は携帯端末２００で情報を送信しているときは、ｖ１（例えば歩行速度）とｖ２（例えば電車速度）で移動している頻度が高く、特に、ｖ１で移動している場合の方がｖ２で移動している場合よりも頻度が高いことを示している。この場合、速度ｖ１が利用者の通常移動速度である。この場合、位置情報抽出部１１２は、速度ｖ１を用いて特徴的位置情報の推定を行なう。なお、利用者の移動手段が徒歩であれば位置情報抽出部１１２は、行動履歴蓄積部１２０に蓄積された行動履歴情報を基に算出した速度の値が、人の平均歩行速度と比べて所定範囲内に収まる値である場合には、その速度をその利用者の速度であると推定し、その速度を用いて特徴的位置情報を推定してもよい。例えば、位置情報抽出部１１２が、行動履歴蓄積部１２０に格納された過去の行動履歴：（時刻、位置）＝（ｔ８、ｘ８）、（ｔ９、ｘ９）を基に算出した速度ｖ＝｜（ｘ８−ｘ９）／（ｔ８−ｔ９）｜が、一般人の歩行速度の平均値との差が所定範囲内に納まる値である場合には、位置情報抽出部１１２は、この速度ｖを基に上述の特徴的位置情報の推定を行なっても良い。
【００５６】
また、位置情報抽出部１１２は、ポイントを利用して特徴的位置情報の推定を行なう際に、数日に渡り異なるポイントが抽出された際には、数日に渡る利用者の行動履歴情報を考慮して、推定する特徴的位置情報にもっとも位置が近いと考えられるポイントを抽出し、そのポイントを利用して特徴的位置情報を推定してもよい。例えば、ある利用者は、１日目に、ポイントＡ駅付近と、その次の駅であるポイントＢ駅付近とで、位置情報付き利用者関連情報を送信し、Ｂ駅が、利用者が位置情報付き利用者関連情報をその日の最後に送信した（それ以降に送信される「位置情報なし利用者関連情報」の直前に送信した）位置に最も近いポイント（最終ポイント）であったとする。一方、２日目にはＡ駅が最終ポイントであるとする。また、３日目にはＢ駅が最終ポイントであるとする。このように、日によって最終ポイントが異なる場合がある。このような場合、位置情報抽出部１１２は、これら複数の日の行動履歴をみることで、実際の最終ポイントと、利用者が実際に最後に立ち寄ったポイントとは別の場所であるとしてもよい。例えば、位置情報抽出部１１２は、Ｂ駅が最終ポイントとなる場合がＡ駅が最終ポイントとなる場合よりも頻度が高い場合には、ある日はＡ駅が最終ポイントである場合でも、実際に利用者が最後に到着したポイントはＢ駅であると判定しても良い。この場合、位置情報抽出部１１２は、特徴的位置情報を推定する際に、Ａ駅ではなく、Ｂ駅の付近に特徴的位置情報が存在する推定してもよい。また、Ｂ駅が最終ポイントとなる場合とＡ駅が最終ポイントとなる場合との頻度が同じである場合には、位置情報抽出部１１２は、特徴的位置情報は、Ａ駅とＢ駅とから同程度の距離に存在すると推定してもよい。
【００５７】
［位置情報格納部１２１］
位置情報格納部１２１は、図４に示すように、推定された特徴的位置情報の「位置」と、「範囲」と、「回数」と、「意味」と、を対応付けて記憶する。位置情報格納部１２１は、上述した最終ポイントの情報（最終ポイントとその位置情報）を合わせて記憶しても良い。
【００５８】
「位置」とは、位置情報抽出部１１２が推定した特徴的位置情報が示す位置である。「範囲」とは、位置情報抽出部１１２が推定した特徴的位置情報の誤差の範囲を表す情報である。例えば、範囲は、一定の値であってもよいし、行動履歴蓄積部１２０に格納された精度を基に算出される値であってもよいし、位置情報抽出部１１２が特徴的位置情報を推定した際に計算される半径等であってもよい。範囲は位置情報抽出部１１２が特徴的位置情報を推定した場合などに変更される。位置情報判定部１１３は、例えば以下のステップによって、範囲を定めてもよい。
【００５９】
位置情報判定部１１３は、既に位置情報格納部１２１に格納されている特徴的位置情報の位置（位置１）と、新たに位置情報抽出部１１２に推定された特徴的位置情報の位置（位置２）とが所定距離以内にある場合には、それらの特徴的位置情報は同じ意味をもつ特徴的位置情報であると決定する。そして、位置情報判定部１１３は、それらの距離をもとに新たな範囲を決定する。位置情報判定部１１３は、例えば、位置１を中心とし、既に格納されている範囲を半径とする円の中に、位置２が含まれるか否かを判定し、含まれる場合には範囲を所定の値だけ小さくし、含まれない場合には所定の値だけ範囲を大きくする。範囲の定め方はこれに限定されない。
【００６０】
「回数」とは、位置情報抽出部１１２によって同じ位置（あるいは所定距離以内の位置）が何回推定されたかを示す情報である。例えば、位置情報抽出部１１２が、特徴的位置情報の推定を行ない、その位置を（緯度、経度）＝（22.2222、111.1111）と推定したとする。そして、再度別の日付で、位置情報抽出部１１２が特徴的位置情報の推定を行い、その位置を（緯度、経度）＝（22.2222、111.1111）と推定したとする。この場合、同じ位置が位置情報抽出部１１２によって２度推定されているため、回数は２となる。推定が全く同じ位置になることはまれであるため、位置情報抽出部１１２が推定した特徴的位置情報の位置に所定距離以内のずれがあっても、同じ位置を推定したとして回数がカウントされても良い。「意味」とは、特徴的位置情報がどのような位置を表すのかを示す情報（例えば自宅、会社等）である。
【００６１】
［位置情報判定部１１３］
位置情報判定部１１３は、特徴的位置情報の意味づけを行う。特徴的位置情報の意味づけとは、特徴的位置情報が具体的にどのような位置を表す情報なのかを示す情報を、特徴的位置情報に付与することである。例えば、利用者が頻繁に訪れる場所が２箇所あった場合、それら２箇所の位置情報はその利用者にとって特徴的位置情報であるが、その２箇所の各々が具体的にどのような位置を表すのかは明らかではない。例えば、そのうちの１箇所は利用者の自宅であり、もう１箇所は学校である可能性もあるし、あるいは、利用者が良く訪れる友人宅である可能性もある。このような場合に、位置情報判定部１１３が、ある特徴的位置情報に「自宅」という意味づけをするなど、特徴的位置情報がどのような位置なのかを意味づけすることを特徴的位置情報の意味づけと呼ぶ。
【００６２】
位置情報判定部１１３は、位置情報格納部１２０に過去に蓄積された特徴的位置情報を基に、位置情報抽出部１１２が推定した特徴的位置情報を意味づけし、位置情報格納部１２１の情報を更新する。
【００６３】
位置情報判定部１１３が、位置情報格納部１２１に保存されている内容を使用して、意味付けを行う方法の例を説明する。ただし、ここで述べる方法に限定されず、位置情報判定部１１３は種々の方法で意味づけをすることが可能である。位置情報判定部１１３は、例えば、位置情報格納部１２１に格納された回数を利用し、回数が最も多い特徴的位置情報を自宅と意味付けしてもよい。また、位置情報抽出装置１００は、携帯端末２００や端末３００を利用する利用者の職業などを示す属性を携帯端末２００や端末３００から取得して、その属性に応じて回数を利用して意味づけをしてもよい。例えば、属性が会社員であれば、回数が最も多い特徴的位置情報を自宅と意味づけし、次に回数の多い特徴的位置情報を会社と意味づけしても良い。また、位置情報抽出装置１００は、位置情報格納部１２１が格納している最終ポイントの情報を基に意味づけを行なってもよい。例えば、最終ポイントがオフィス街近くの駅であれば、その近くの特徴的位置情報は会社であると意味づけても良い。位置情報判定部１１３は、回数の変更があったときには意味付けを再度行ってもよい。
【００６４】
また、位置情報判定部１１３は、自宅等の意味付けを行う際には、回数以外に時間帯等の情報を加味しても良い。例えば、位置情報判定部１１３は、利用者が18:00以降に頻繁に訪れる場所を自宅と意味づけし、午前中に頻繁に訪れる場所を会社と意味づけしてもよい。位置情報判定部１１３は、利用者関連情報に上述した「位置を表す情報」が含まれていればその内容を考慮してもよい。
【００６５】
位置情報抽出装置１００は、位置情報格納部１２１に格納された特徴的位置情報とその意味とを基に、利用者に情報を提供する図示しない情報提供部を備えていても良い。例えば、情報提供部は、自宅と意味づけられた特徴的位置情報の示す位置付近から利用者関連情報が送信された場合など、利用者が自宅付近に存在していると判断した場合には、自宅で使う商品などの情報を携帯端末２００や端末３００などに送信しても良い。また、位置情報格納部１２１が格納している最終ポイントの情報を基に、最終ポイント付近の店の情報を利用者に提供しても良い。
【００６６】
［動作］
次に、図２、図１０のフローチャートを参照して本実施の形態における位置情報抽出装置１００の動作の一例について説明する。
【００６７】
まず、情報取得部１１０は、携帯端末２００あるいは端末３００から取得した利用者関連情報に、位置情報が付加されているか否かを判別する（Ｓ１０１）。本説明では、利用者関連情報には時刻情報が予め付加されていることを前提としている（利用者が利用者関連情報を送信する際に、時刻情報を併せて送信する）が、そうでない場合には、情報取得部１１０は、利用者関連情報に時刻情報が付加されているか否かを判断し、利用者関連情報に時刻情報が付加されていない場合には、情報取得部１１０が利用者関連情報を取得した際に、その取得した時刻を表す時刻情報を利用者関連情報に付加する。
【００６８】
情報取得部１１０は、利用者関連情報と、利用者関連情報が「位置情報付き利用者関連情報」である場合にはその位置情報とを、位置情報振分部１１１に送信する。位置情報振分部１１１は、取得した情報を位置情報と利用者関連情報とに振り分ける。位置情報振分部１１１は、図３に示すように、位置情報と利用者関連情報に付加されている時刻情報とを行動履歴蓄積部１２０に蓄積し(Ｓ１０２)、図５に示すように、利用者関連情報と利用者関連情報に付加されている時刻情報とを情報蓄積部１３０に蓄積する(Ｓ１０３)。
【００６９】
一方、情報取得部１１０が取得した情報が、「位置情報なし利用者関連情報」のときには、位置情報抽出部１１２は、利用者関連情報に付加されている時刻情報よりも過去の時刻情報をもつ行動履歴情報のなかで、利用者関連情報に付加されている時刻情報に最も時刻が近い時刻情報をもつ行動履歴情報である第１直近行動履歴情報を行動履歴蓄積部１２０から取得する(Ｓ１０４)。
【００７０】
次に、位置情報抽出部１１２は、取得した第１直近行動履歴情報の位置情報を基に、該位置情報と最も位置が近いポイント（最終ポイント）をＰＯＩ情報格納部１４０から抽出する(Ｓ１０５)。
【００７１】
位置情報抽出部１１２は、特徴的位置情報の推定を行なう（Ｓ１０６）。Ｓ１０６の詳細について図１０を参照して説明する。
【００７２】
まず、位置情報抽出部１１２は、第１直近行動履歴情報の時刻情報よりも過去の時刻情報をもつ行動履歴情報のなかで、第１直近行動履歴情報の時刻情報に最も近い時刻情報をもつ行動履歴情報（第２直近行動履歴情報）を行動履歴蓄積部１２０から取得する（図１０のＳ２０１）。
【００７３】
次に、位置情報抽出部１１２は、第２直近行動履歴情報の位置情報と最終ポイントの位置情報とを比較し、それらの距離が所定距離以内にあるか否かを判定する（図１０のＳ２０２）。
【００７４】
それらが所定距離以内にある場合には、位置情報抽出部１１２は、第１直近行動履歴情報と第２直近行動履歴情報とを用いて、上述した線形補間等により特徴的位置情報の推定を行なう（図１０のＳ２０３）
一方、それらが所定距離以内にない場合には、位置情報抽出部１１２は、通常移動速度を用いて特徴的位置情報を推定する（図１０のＳ２０４）。すなわち、図９に示すように、位置情報なし利用者関連情報が時刻ｔ０に送信され、第１直近行動履歴情報が（時刻、位置）＝（ｔ１、ｘ１）である場合には、位置情報抽出部１１２は、ｘ１を中心とし、半径がｖ×（ｔ０−ｔ１）の範囲に特徴的位置情報が存在すると推定する。
【００７５】
位置情報判定部１１３は、推定された特徴的位置情報と、位置情報格納部１２１に格納されている既存の特徴的位置情報と比較して、特徴的位置情報への意味づけを行なう(Ｓ１０７)。具体的には、位置情報判定部１１３は、位置情報格納部１２１に格納されている特徴的位置情報の中に、Ｓ１０６の推定で求められた特徴的位置情報から所定距離以内の位置情報をもつ特徴的位置情報があるか否かを確認する。所定距離以内の位置情報をもつ特徴的位置情報がなければ、位置情報判定部１１３は、Ｓ１０６の推定で求められた特徴的位置情報を新規の情報として新たに位置情報格納部１２１に格納し、該特徴的位置情報と対応付けて「範囲」と「意味」と「回数」を格納する。
【００７６】
一方、位置情報判定部１１３は、所定距離以内の位置情報をもつ特徴的位置情報が位置情報格納部１２１に格納されている場合には、その中で一番距離が近い特徴的位置情報と、Ｓ１０６の推定で求められた特徴的位置情報とが同一の意味を持つ特徴的位置情報であるとして、新たに「位置」と「範囲」とを計算する。例えば、位置情報判定部１１３は、同一意味を持つ特徴的位置情報の重心位置を新たな「位置」として計算する。また、位置情報判定部１１３は、位置情報格納部１２１に格納されている特徴的位置情報の「範囲」に、新たに位置情報抽出部１１２が推定した特徴的位置情報が含まれているかを確認する。具体的には、位置情報判定部１１３は、位置情報格納部１２１に格納されている特徴的位置情報の位置を中心とし、「範囲」を半径とした円の中に新たに推定した特徴的位置情報が包含されるか否かを確認する。位置情報判定部１１３は、該円の中に新たに推定した特徴的位置情報が包含される場合には、「範囲」を所定の値だけ小さくして新たな「範囲」として位置情報格納部１２１に記憶させ、「回数」を１増加させる。一方、該円の中に包含されない場合には、「範囲」を所定の値だけ大きくして新たな「範囲」として位置情報格納部１２１に記憶させ、「回数」を１だけ増加させる。
【００７７】
このように、位置情報判定部１１３は、「範囲」の値を変更することで、特徴的位置情報の示す位置の精度（誤差）を調整することができる。また、上述した情報提供部は、提供する情報の決定の際に、この「範囲」の情報を用いてもよい。
【００７８】
位置情報判定部１１３は、既に説明したように、回数などを基に特徴的位置情報の意味付けを行ない、特徴的位置情報の位置と、その範囲とを対応付けて位置情報格納部１２１に格納する。
【００７９】
また、位置情報判定部１１３は、特徴的位置情報への意味づけを、位置情報抽出部１１２が特徴的位置情報を推定するごとではなく、所定のタイミングで一括して行なっても良い。例えば、位置情報抽出部１１２は、推定した特徴的位置情報を位置情報格納部１２１に蓄積する。そして、推定位置情報判定部１１３は、所定のタイミングで、位置情報格納部１２１に格納されている特徴的位置情報のなかで、位置が近い（所定距離以内の）特徴的位置情報を１つの特徴的位置情報にまとめる。すなわち、位置情報判定部１１３は、位置の近い特徴的位置情報がｎ個（ｎは自然数）ある場合には、それらの重心位置をあらたな「位置」として計算し、この「位置」を中心とし、これらｎ個の特徴的位置情報の全てが包含される最小の円の半径を「範囲」とし、ｎを新たな「回数」として位置情報格納部１２１に格納する。そして、位置情報判定部１１３は、この「回数」を基に、特徴的位置情報に意味づけを行なってもよい。
【００８０】
次に本実施の形態の効果を説明する。
【００８１】
本実施の形態の位置情報抽出装置１００は、位置情報が付随していない情報が送信された時刻より前の位置情報が付随した情報を基に、位置情報が付随していない情報が送信された位置を推定することができる。
【００８２】
また、位置情報抽出装置１００は、その位置に意味づけをすることによって、位置情報が付随していない情報が送信された場所がどのような場所であるかを判断することもできる。
【００８３】
＜実施形態２＞
次に、本発明の第二の実施の形態の位置情報抽出装置１００について説明する。
【００８４】
本実施の形態の位置情報抽出装置１００は、行動履歴蓄積部１２０と、位置情報抽出１１とからなる。
【００８５】
行動履歴蓄積部１２０は、第１端末（例えば携帯端末２００）から、第１端末の位置情報と、その送信時刻を表す時刻情報と、を合わせて受信し、受信した位置情報と時刻情報とを対応付けて行動履歴情報として格納する。
【００８６】
位置情報抽出部１１２は、第２端末（例えば端末３００）から、時刻情報を取得した際、行動履歴蓄積部１２０から、第２端末から取得した時刻情報より過去の時刻情報をもつ行動履歴情報のなかから、第２端末から取得した時刻情報に最も近い時刻情報をもつ行動履歴情報である第１直近行動履歴情報を抽出し、その行動履歴情報の位置情報に最も距離が近いポイントである最終ポイントを、ＰＯＩ情報格納部１４０から抽出する。
【００８７】
次に、位置情報抽出部１１２は、第１直近行動履歴情報の時刻情報よりも過去の時刻情報をもつ行動履歴情報のなかで、第１直近行動履歴情報の時刻情報に最も近い時刻情報をもつ行動履歴情報である第２直近行動履歴情報を行動履歴蓄積部１２０から取得する。
【００８８】
次に、位置情報抽出部１１２は、第２直近行動履歴情報の位置情報と最終ポイントの位置情報とを比較し、それらの距離が所定距離以内にあるか否かを判定する。
【００８９】
それらが所定距離以内にある場合、位置情報抽出部１１２は、第１直近行動履歴情報と第２直近行動履歴情報とを用いて、上述の線形補間等により端末３００が情報を送信した位置を推定する。
【００９０】
このような構成によれば、位置情報抽出装置１００は、位置情報が付随していない情報が送信された場所を推定することができる。
【００９１】
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解しうる様々な変更をすることができる。
【符号の説明】
【００９２】
１ 位置推定システム
１００ 位置情報抽出装置
２００ 携帯端末
３００ 端末
１１０ 情報取得部
１１１ 位置情報振分部
１１２ 位置情報抽出部
１１３ 位置情報判定部
１２０ 行動履歴蓄積部
１２１ 位置情報格納部
１３０ 情報蓄積部
１４０ ＰＯＩ情報格納部
２１０ 位置情報取得部
２１１ 情報送信部
３１１ 情報送信部
【特許請求の範囲】
【請求項１】
第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納する行動履歴蓄積手段と、
第２端末から時刻を取得して、前記行動履歴蓄積手段に格納された、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出する位置情報抽出手段と
を備え、
前記位置情報抽出手段は、前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する
位置推定装置。
【請求項２】
前記第２直近行動履歴情報と前記最終ポイントとが、所定距離以内にない場合に、前記行動履歴蓄積手段に格納された前記行動履歴情報に基づいて算出した前記第１端末の移動速度の最頻値に基づいて前記特徴的位置情報を推定する前記位置情報抽出手段を備える請求項１に記載の位置推定装置。
【請求項３】
前記位置情報抽出手段が推定した前記特徴的位置情報と、前記特徴的位置情報の意味と、前記特徴的位置情報のなかで、位置が所定距離以内にある特徴的位置情報の数を示す回数と、を対応付けて格納する位置情報格納手段と、
前記回数に基づいて、前記意味を決定する位置情報判定手段と、
を備える請求項１または２に記載の位置推定装置。
【請求項４】
請求項１から３のいずれか１項に記載の位置推定装置と、
前記第１情報を前記位置推定装置に送信する第１端末と、
前記第２情報を前記位置推定装置に送信する第２端末と、
からなる位置情報抽出システム。
【請求項５】
第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納する行動履歴蓄積ステップと、
第２端末から時刻を取得して、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出する位置情報抽出ステップと、
前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する位置推定ステップと、
をコンピュータに実行させる位置推定用プログラム。
【請求項６】
前記第２直近行動履歴情報と前記最終ポイントとが、所定距離以内にない場合に、前記行動履歴蓄積ステップにおいて格納された前記行動履歴情報に基づいて算出した前記第１端末の移動速度の最頻値に基づいて前記特徴的位置情報を推定する前記位置推定ステップを前記コンピュータに実行させる請求項５に記載の位置推定用プログラム。
【請求項７】
前記位置情報抽出手段が推定した前記特徴的位置情報と、前記特徴的位置情報の意味と、前記特徴的位置情報のなかで、位置が所定距離以内にある特徴的位置情報の数を示す回数と、を対応付けて格納する位置情報格納ステップと、
前記回数に基づいて、前記意味を決定する位置情報判定ステップと、
を前記コンピュータに実行させる請求項５または６に記載の位置推定用プログラム。
【請求項８】
第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納し、
第２端末から時刻を取得して、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出し、
前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する位置推定方法。
【請求項９】
前記第２直近行動履歴情報と前記最終ポイントとが、所定距離以内にない場合に、格納された前記行動履歴情報に基づいて算出した前記第１端末の移動速度の最頻値に基づいて前記特徴的位置情報を推定する請求項８に記載の位置推定方法。
【請求項１０】
前記位置情報抽出手段が推定した前記特徴的位置情報と、前記特徴的位置情報の意味と、前記特徴的位置情報のなかで、位置が所定距離以内にある特徴的位置情報の数を示す回数と、を対応付けて格納し、
前記回数に基づいて、前記意味を決定する請求項８または９に記載の位置推定方法。
【請求項１】
第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納する行動履歴蓄積手段と、
第２端末から時刻を取得して、前記行動履歴蓄積手段に格納された、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出する位置情報抽出手段と
を備え、
前記位置情報抽出手段は、前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する
位置推定装置。
【請求項２】
前記第２直近行動履歴情報と前記最終ポイントとが、所定距離以内にない場合に、前記行動履歴蓄積手段に格納された前記行動履歴情報に基づいて算出した前記第１端末の移動速度の最頻値に基づいて前記特徴的位置情報を推定する前記位置情報抽出手段を備える請求項１に記載の位置推定装置。
【請求項３】
前記位置情報抽出手段が推定した前記特徴的位置情報と、前記特徴的位置情報の意味と、前記特徴的位置情報のなかで、位置が所定距離以内にある特徴的位置情報の数を示す回数と、を対応付けて格納する位置情報格納手段と、
前記回数に基づいて、前記意味を決定する位置情報判定手段と、
を備える請求項１または２に記載の位置推定装置。
【請求項４】
請求項１から３のいずれか１項に記載の位置推定装置と、
前記第１情報を前記位置推定装置に送信する第１端末と、
前記第２情報を前記位置推定装置に送信する第２端末と、
からなる位置情報抽出システム。
【請求項５】
第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納する行動履歴蓄積ステップと、
第２端末から時刻を取得して、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出する位置情報抽出ステップと、
前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する位置推定ステップと、
をコンピュータに実行させる位置推定用プログラム。
【請求項６】
前記第２直近行動履歴情報と前記最終ポイントとが、所定距離以内にない場合に、前記行動履歴蓄積ステップにおいて格納された前記行動履歴情報に基づいて算出した前記第１端末の移動速度の最頻値に基づいて前記特徴的位置情報を推定する前記位置推定ステップを前記コンピュータに実行させる請求項５に記載の位置推定用プログラム。
【請求項７】
前記位置情報抽出手段が推定した前記特徴的位置情報と、前記特徴的位置情報の意味と、前記特徴的位置情報のなかで、位置が所定距離以内にある特徴的位置情報の数を示す回数と、を対応付けて格納する位置情報格納ステップと、
前記回数に基づいて、前記意味を決定する位置情報判定ステップと、
を前記コンピュータに実行させる請求項５または６に記載の位置推定用プログラム。
【請求項８】
第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納し、
第２端末から時刻を取得して、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出し、
前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する位置推定方法。
【請求項９】
前記第２直近行動履歴情報と前記最終ポイントとが、所定距離以内にない場合に、格納された前記行動履歴情報に基づいて算出した前記第１端末の移動速度の最頻値に基づいて前記特徴的位置情報を推定する請求項８に記載の位置推定方法。
【請求項１０】
前記位置情報抽出手段が推定した前記特徴的位置情報と、前記特徴的位置情報の意味と、前記特徴的位置情報のなかで、位置が所定距離以内にある特徴的位置情報の数を示す回数と、を対応付けて格納し、
前記回数に基づいて、前記意味を決定する請求項８または９に記載の位置推定方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２０１２−１５０６４８（Ｐ２０１２−１５０６４８Ａ）
【公開日】平成２４年８月９日（２０１２．８．９）
【国際特許分類】
【出願番号】特願２０１１−８７４１（Ｐ２０１１−８７４１）
【出願日】平成２３年１月１９日（２０１１．１．１９）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
【公開日】平成２４年８月９日（２０１２．８．９）
【国際特許分類】
【出願日】平成２３年１月１９日（２０１１．１．１９）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
[ Back to top ]