JP2012150648A - Position estimation device, system, position estimation method, and program for position estimation - Google Patents

Position estimation device, system, position estimation method, and program for position estimation Download PDF

Info

Publication number
JP2012150648A
JP2012150648A JP2011008741A JP2011008741A JP2012150648A JP 2012150648 A JP2012150648 A JP 2012150648A JP 2011008741 A JP2011008741 A JP 2011008741A JP 2011008741 A JP2011008741 A JP 2011008741A JP 2012150648 A JP2012150648 A JP 2012150648A
Authority
JP
Japan
Prior art keywords
information
action history
position information
history information
terminal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP2011008741A
Other languages
Japanese (ja)
Inventor
Mayumi Abe
真弓 阿部
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2011008741A priority Critical patent/JP2012150648A/en
Publication of JP2012150648A publication Critical patent/JP2012150648A/en
Withdrawn legal-status Critical Current

Links

Images

Landscapes

  • Traffic Control Systems (AREA)

Abstract

PROBLEM TO BE SOLVED: To estimate a place from which information with no position information attached is transmitted.SOLUTION: A position estimation device includes action history accumulation means of associatively storing a position of a first terminal and time as action history information; and position information extraction means of acquiring time from a second terminal, and extracting a place (final point) closest to a position that the action history information (first nearest action history information) representing past time closest to the time acquired from the second terminal among pieces of the action history information represents from POI storage means of associatively storing identifiers of places and positions of the places. The position information extraction means estimates a position where the second terminal is present (featured position information) using the first nearest action history information and second nearest action history information when the action history information (the second nearest action history information) representing past time closest to the first nearest action history information and a position of the final point are within a predetermined distance.

Description

本発明は、位置推定装置、システム、位置推定方法および位置推定用プログラムに関する。   The present invention relates to a position estimation device, a system, a position estimation method, and a position estimation program.

位置情報を取得できる携帯端末が普及し、その位置情報を用いたサービスの開発が進められている。例えば、ＧＰＳ(Global Positioning System)や加速度センサ等の測位デバイスやセンサデバイスを通じて多くの携帯端末が位置情報を取得出来るようになっている。これらの機能を統合的に利用することで、利用者の位置情報を取得し、その位置情報に基づいたサービスを提供することが、多くの携帯端末で可能となっている。   Mobile terminals that can acquire location information have become widespread, and services using the location information are being developed. For example, many mobile terminals can acquire position information through positioning devices and sensor devices such as GPS (Global Positioning System) and acceleration sensors. By using these functions in an integrated manner, it is possible for many portable terminals to acquire user location information and provide services based on the location information.

サービス提供者は、例えば、前述のＧＰＳ等の測位方法を用いて、定期的に携帯端末の位置情報を取得することで利用者の行動パターンを把握し、個々の利用者に最適なサービスを提供することができる。   The service provider, for example, uses the above-described positioning method such as GPS, and periodically obtains the location information of the mobile terminal to grasp the behavior pattern of the user and provides the optimum service to each user. can do.

このような位置情報をもとに利用者等の行動パターンを推定する技術が知られている。特許文献１には、移動体についての場所訪問パターンや嗜好などの特性を抽出するシステムが記載されている。   A technique for estimating an action pattern of a user or the like based on such position information is known. Patent Document 1 describes a system that extracts characteristics such as a place visit pattern and a preference for a moving object.

また、特許文献２には、移動状態推定部が、接続要求先の通信端末装置が通信圏外に居るものと判定した場合に、時刻情報と位置情報とに基づいて、通信圏外へ移動後の移動状態を推定するシステムが記載されている。   Further, in Patent Document 2, when the movement state estimation unit determines that the connection request destination communication terminal device is outside the communication range, the movement after moving outside the communication range based on the time information and the position information A system for estimating the state is described.

また、特許文献３には、シチュエーション推定部が、シチュエーション遷移モデルと、位置情報及び時刻情報と、ユーザの遷移前のシチュエーションとに基づいて、ユーザの現在のシチュエーションを推定するシステムが記載されている。   Patent Document 3 describes a system in which a situation estimation unit estimates a user's current situation based on a situation transition model, position information and time information, and a situation before the user's transition. .

特開２０００−１５５７５７JP 2000-155757 A 特開２００７−１１６３３０JP2007-116330A 特開２００９−０４３０５７JP2009-043057

しかし、利用者は、位置情報を付随させないで情報を送信することもある。そのため、利用者が、位置情報が付随していない情報を送信した場合、サービス提供者は利用者がどこにいるかを判断することができず、適切な情報を利用者に提供できないという課題がある。   However, the user may transmit information without accompanying location information. Therefore, when the user transmits information not accompanied by location information, there is a problem that the service provider cannot determine where the user is and cannot provide appropriate information to the user.

そこで、本発明は、上記課題を解決すべく、位置情報が付随していない情報が送信された場所を推定することのできる位置推定装置、システム、位置推定方法および位置推定用プログラムを提供することを目的とする。   Accordingly, the present invention provides a position estimation device, a system, a position estimation method, and a position estimation program capable of estimating a location where information not accompanied by position information is transmitted in order to solve the above problems. With the goal.

かかる目的を達成するため、本発明の一形態は、第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納する行動履歴蓄積手段と、第２端末から時刻を取得して、前記行動履歴蓄積手段に格納された、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出する位置情報抽出手段とを備え、前記位置情報抽出手段は、前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する位置推定装置を提供する。   In order to achieve such an object, an aspect of the present invention provides an action history in which the position of the first terminal and the time when the first terminal was at the position are acquired and associated with each other and stored as action history information. The action history indicating the past time closest to the time acquired from the second terminal among the action history information acquired from the storage means and the second terminal and stored in the action history storage means A location information extraction unit that extracts a location (final point) closest to the location indicated by the information (first latest action history information) from a POI storage unit that stores the location identifier and the location of the location in association with each other. The position information extracting means has the action history information indicating the past time closest to the first latest action history information (second latest action history information) and the position of the last point within a predetermined distance. Case , Said first immediate action history information, by using the second nearest action history information, to provide a position estimation device for estimating a position (characteristic position information) in the presence of the second terminal.

また、本発明は、第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納する行動履歴蓄積ステップと、第２端末から時刻を取得して、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出する位置情報抽出ステップと、前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する位置推定ステップと、をコンピュータに実行させる位置推定用プログラムを提供する。   The present invention also includes an action history accumulating step of acquiring the position of the first terminal and the time when the first terminal was at the position, associating them, and storing them as action history information; A time is acquired, and the location closest to the position indicated by the behavior history information (first latest behavior history information) indicating the past time closest to the time acquired from the second terminal among the behavior history information (final) Point) is extracted from POI storage means for storing a location identifier and the location of the location in association with each other, and the behavior history information indicating the past time closest to the first latest behavior history information When the second nearest action history information and the position of the last point are within a predetermined distance, the second nearest action history information and the second nearest action history information are used to Existence of terminal A position estimation step of estimating a position (characteristic position information) to provide a location estimation program for causing a computer to execute a.

また、本発明は、第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納し、第２端末から時刻を取得して、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出し、前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する位置推定方法を提供する。   Further, the present invention acquires the position of the first terminal and the time when the first terminal was at the position, stores them in association with each other as action history information, and acquires the time from the second terminal. The place (final point) closest to the position indicated by the action history information (first latest action history information) indicating the past time closest to the time acquired from the second terminal among the action history information, And the action history information (second latest action history information) indicating the past time closest to the first most recent action history information; When the position of the final point is within a predetermined distance, the position where the second terminal exists (characteristic position information) using the first latest action history information and the second latest action history information ) To estimate position To provide.

本発明は、位置情報が付随していない情報が送信された場所を推定することのできる位置推定装置、システム、位置推定方法および位置推定用プログラムを提供する。   The present invention provides a position estimation device, a system, a position estimation method, and a position estimation program capable of estimating a location where information not accompanied by position information is transmitted.

本発明の第１の実施の形態の位置情報抽出システムの一例を示す構成図である。It is a block diagram which shows an example of the positional information extraction system of the 1st Embodiment of this invention. 本発明の第１の実施の形態の位置情報抽出システムの動作の一例を示すフロー図である。It is a flowchart which shows an example of operation | movement of the positional information extraction system of the 1st Embodiment of this invention. 行動履歴蓄積部１２０の一例を示す図である。It is a figure which shows an example of the action history storage part. 位置情報格納部１２１の一例を示す図である。5 is a diagram illustrating an example of a position information storage unit 121. FIG. 情報蓄積部１３０の一例を示す図である。3 is a diagram illustrating an example of an information storage unit 130. FIG. ＰＯＩ情報格納部１４０の一例を示す図である。3 is a diagram illustrating an example of a POI information storage unit 140. FIG. 位置情報抽出部１１２が行なう推定の一例を示す図である。It is a figure which shows an example of the estimation which the positional information extraction part 112 performs. 位置情報抽出部１１２が行なう推定の一例を示す図である。It is a figure which shows an example of the estimation which the positional information extraction part 112 performs. 位置情報抽出部１１２が行なう推定の一例を示す図である。It is a figure which shows an example of the estimation which the positional information extraction part 112 performs. 位置情報抽出部１１２が行なう推定の一例を示す動作フロー図である。It is an operation | movement flowchart which shows an example of the estimation which the positional information extraction part 112 performs. 速度と頻度の関係の一例を示す図である。It is a figure which shows an example of the relationship between speed and frequency. 本発明の位置情報抽出装置の一例を示す構成図である。It is a block diagram which shows an example of the positional information extraction apparatus of this invention.

以下、本発明の実施の形態について、図面を用いて説明する。すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings. In all the drawings, the same components are denoted by the same reference numerals, and description thereof will be omitted as appropriate.

なお、各実施形態の装置等を構成する各部は、制御部、メモリ、メモリにロードされたプログラム、プログラムを格納するハードディスク等の記憶ユニット、ネットワーク接続用インターフェースなどからなり、ハードウェアとソフトウェアの任意の組合せによって実現される。そして特に断りのない限り、その実現方法、装置は限定されない。   Each unit constituting the device of each embodiment includes a control unit, a memory, a program loaded in the memory, a storage unit such as a hard disk for storing the program, a network connection interface, and the like. Realized by a combination of And unless there is particular notice, the realization method and apparatus are not limited.

また、制御部はＣＰＵ（Central Processing Unit）などからなり、オペレーティングシステムを動作させて装置等の全体を制御するとともに、例えばドライブ装置などに装着された記録媒体からメモリにプログラムやデータを読み出し、これに従って各種の処理を実行する。   The control unit is composed of a CPU (Central Processing Unit) and the like, and operates the operating system to control the entire apparatus and the like, and for example, reads programs and data from a recording medium mounted on a drive device to a memory. Various processes are executed according to the above.

記録媒体は、例えば光ディスク、フレキシブルディスク、磁気光ディスク、外付けハードディスク、半導体メモリ等であって、コンピュータプログラムをコンピュータが読み取り可能に記録する。また、コンピュータプログラムは、通信網に接続されている図示しない外部コンピュータからダウンロードされても良い。ここで、特に断りの無い限り、通信網は、インターネット、ＬＡＮ（Local Area Network）、公衆回線網、無線通信網、または、これらの組み合わせ等によって構成されるネットワーク等であって良い。   The recording medium is, for example, an optical disk, a flexible disk, a magnetic optical disk, an external hard disk, a semiconductor memory, or the like, and records a computer program so that the computer can read it. The computer program may be downloaded from an external computer (not shown) connected to the communication network. Here, unless otherwise specified, the communication network may be the Internet, a LAN (Local Area Network), a public line network, a wireless communication network, or a network constituted by a combination thereof.

また、各実施形態の説明において利用するブロック図は、ハードウェア単位の構成ではなく、機能単位の構成を示している。これらの機能ブロックはハードウェア、ソフトウェアの任意の組み合わせによって実現される。また、これらの図においては、各実施形態の構成部は物理的に結合した一つの装置により実現されるよう記載されている場合もあるが、その実現手段はこれに限定されない。すなわち、各実施形態で説明される構成部、装置、システム等は、二つ以上の物理的に分離した装置を有線または無線で接続することにより複数の装置により実現されてもよい。また、各構成部が物理的に分離した２つ以上装置として記載されている場合もあるが、その実現手段はこれに限定されない。すなわち、物理的に結合した一つの装置により実現されるようにハードウェア、ソフトウェアを任意に組み合わせることにより各実施形態の各構成部、装置、システム等が実現されてもよい。   In addition, the block diagram used in the description of each embodiment shows not a hardware unit configuration but a functional unit configuration. These functional blocks are realized by any combination of hardware and software. Further, in these drawings, the components of each embodiment may be described as being realized by one physically coupled device, but the means for realizing the same is not limited thereto. That is, the components, devices, systems, and the like described in each embodiment may be realized by a plurality of devices by connecting two or more physically separated devices in a wired or wireless manner. In addition, although there are cases where each component is described as two or more devices that are physically separated, the means for realizing it is not limited to this. That is, each component, device, system, and the like of each embodiment may be realized by arbitrarily combining hardware and software so as to be realized by one physically coupled device.

＜概要＞
まず、本発明の概要の一例について図１を用いて説明する。 <Overview>
First, an example of the outline of the present invention will be described with reference to FIG.

ＬＢＳ（Location based service）等のサービス利用者は、携帯端末２００および端末３００を所有していると仮定する。携帯端末２００は、例えば、携帯電話等のように、持ち運び可能で、かつ、位置情報を取得可能な端末である。利用者は携帯端末２００を使用して通勤中等の移動中や外食中等の滞留中に、位置情報と時刻情報とを含む第１の情報を位置情報抽出装置１００に送信する。   It is assumed that a service user such as LBS (Location based service) owns the mobile terminal 200 and the terminal 300. The mobile terminal 200 is a terminal that can be carried and can acquire position information, such as a mobile phone. The user uses the mobile terminal 200 to transmit first information including position information and time information to the position information extracting apparatus 100 while traveling such as commuting or staying while eating out.

位置情報抽出装置１００は、送信された位置情報と時刻情報を対応付けて、行動履歴情報として行動履歴蓄積部１２０に蓄積する（図３参照）。   The position information extraction apparatus 100 associates the transmitted position information with the time information and accumulates them in the action history accumulation unit 120 as action history information (see FIG. 3).

端末３００は、例えば、自宅にあるＰＣ等の端末である。端末３００は持ち運べず、かつ、位置情報の取得ができない端末である。利用者は自宅や会社等では端末３００を使用して時刻情報を含む第２の情報を位置情報抽出装置１００に送信するが、位置情報は送信しない。   The terminal 300 is a terminal such as a PC at home, for example. The terminal 300 is a terminal that cannot be carried and cannot acquire position information. The user transmits the second information including the time information to the position information extraction device 100 using the terminal 300 at home or at a company, but does not transmit the position information.

また、位置情報抽出装置１００は、図６のように、位置情報（例えば緯度と経度）が付随している場所（ポイント、または、ＰＯＩ（Point of interest）とよぶ）の情報を格納するＰＯＩ情報格納部１４０を備える。   Further, as shown in FIG. 6, the position information extraction apparatus 100 stores POI information that stores information on a place (point or interest of POI) with position information (for example, latitude and longitude). A storage unit 140 is provided.

利用者が、端末３００を用いて時刻情報を含む第２の情報を位置情報抽出装置１００に送信すると、位置情報抽出装置１００は、取得した第２の情報に含まれる時刻情報を位置情報抽出部１１２に送信する。次に、位置情報抽出部１１２は、受信した時刻情報よりも過去の時刻情報をもつ行動履歴情報のなかで、受信した時刻情報に最も近い時刻情報をもつ行動履歴情報（第１直近行動履歴情報）を行動履歴蓄積部１２０から取得する。   When the user transmits the second information including the time information to the position information extraction device 100 using the terminal 300, the position information extraction device 100 displays the time information included in the acquired second information as the position information extraction unit. 112. Next, the position information extraction unit 112 has action history information (first latest action history information having the time information closest to the received time information among the action history information having the past time information than the received time information. ) Is acquired from the action history storage unit 120.

次に、位置情報抽出部１１２は、行動履歴蓄積部１２０から取得した第１直近行動履歴情報の位置情報が示す位置に最も距離が近いＰＯＩ（最終ポイント）をＰＯＩ格納部１４０から抽出する。   Next, the position information extraction unit 112 extracts the POI (final point) closest to the position indicated by the position information of the first latest action history information acquired from the action history accumulation unit 120 from the POI storage unit 140.

次に、位置情報抽出部１１２は、第１直近行動履歴情報の時刻情報よりも過去の時刻情報をもつ行動履歴情報のなかで、第１直近行動履歴情報の時刻情報に最も近い時刻情報をもつ行動履歴情報（第２直近行動履歴情報）を行動履歴蓄積部１２０から取得する。   Next, the position information extraction unit 112 has time information closest to the time information of the first most recent action history information among the action history information having time information in the past than the time information of the first most recent action history information. Action history information (second most recent action history information) is acquired from the action history storage unit 120.

次に、位置情報抽出部１１２は、第２直近行動履歴情報の位置情報と最終ポイントの位置情報とを比較し、それらの距離が近い（所定距離以内にある）か否かを判定する。   Next, the position information extraction unit 112 compares the position information of the second most recent action history information with the position information of the last point, and determines whether or not the distances are close (within a predetermined distance).

それらが所定距離以内にある場合には、位置情報抽出部１１２は、第１直近行動履歴情報と第２直近行動履歴情報とを用いて、端末３００が情報を送信した位置を推定する。   If they are within a predetermined distance, the position information extraction unit 112 estimates the position where the terminal 300 has transmitted the information using the first most recent action history information and the second most recent action history information.

例えば、行動履歴蓄積部１２０には、第１直近行動履歴情報、第２直近行動履歴情報として、利用者が（緯度、経度）＝（ａ、ｂ）で表される地点Ａに時刻17:00に存在したという情報と、（緯度、経度）＝（ｃ、ｄ）で表される地点Ｂに時刻17:10に存在したという情報とがそれぞれ格納されている。位置情報抽出部１１２は、端末３００から取得した時刻情報の表す時刻が17:20だとすれば、利用者は１０分間に地点Ａと地点Ｂとの距離（例えば５００ｍ）だけ移動できる速度で移動していることが分かるため、端末３００が情報を送信した位置はＢ地点から１ｋｍの範囲にあると推定することができる。   For example, in the action history storage unit 120, the first latest action history information and the second latest action history information are stored at a point 17:00 at a point A represented by (latitude, longitude) = (a, b). And information that existed at time 17:10 at point B represented by (latitude, longitude) = (c, d) are stored. If the time represented by the time information acquired from the terminal 300 is 17:20, the position information extraction unit 112 moves at a speed at which the user can move by a distance (for example, 500 m) between the point A and the point B in 10 minutes. Therefore, it can be estimated that the position where the terminal 300 has transmitted information is within a range of 1 km from the point B.

このように、第２直近行動履歴情報と最終ポイントとが所定距離以内にある場合には、利用者は、最終ポイントを利用等して、その付近で行動履歴情報を送信し、その後は他のポイントを経由せずに特徴的位置情報の示す位置へと向かった可能性が高い。そのため、位置情報抽出部１１２は、このような推定により特徴的位置情報の推定を精度よく行なうことができる。   In this way, when the second most recent action history information and the final point are within a predetermined distance, the user transmits the action history information in the vicinity using the final point, etc. There is a high possibility that the user has moved to the position indicated by the characteristic position information without passing through the point. Therefore, the position information extraction unit 112 can accurately estimate the characteristic position information by such estimation.

＜実施形態１＞
次に、発明の第一の実施の形態について図面を参照して詳細に説明する。 <Embodiment 1>
Next, a first embodiment of the invention will be described in detail with reference to the drawings.

［構成］
図１は本発明の第一の実施形態に係る位置推定システム１の構成図である。 [Constitution]
FIG. 1 is a configuration diagram of a position estimation system 1 according to the first embodiment of the present invention.

位置推定システム１は、位置情報抽出装置１００、携帯端末２００、端末３００からなる。位置情報抽出装置１００は情報取得部１１０、位置情報振分部１１１、位置情報抽出部１１２、位置情報判定部１１３、行動履歴蓄積部１２０、位置情報格納部１２１、情報蓄積部１３０、ＰＯＩ情報格納部１４０から構成される。位置情報抽出装置１００は携帯端末２００や端末３００からネットワーク等を介して情報を取得する。   The position estimation system 1 includes a position information extraction device 100, a portable terminal 200, and a terminal 300. The position information extraction device 100 includes an information acquisition unit 110, a position information distribution unit 111, a position information extraction unit 112, a position information determination unit 113, an action history storage unit 120, a position information storage unit 121, an information storage unit 130, and a POI information storage. Part 140. The position information extraction apparatus 100 acquires information from the mobile terminal 200 or the terminal 300 via a network or the like.

携帯端末２００は位置情報取得部２１０、情報送信部２１１を含む。端末３００は情報送信部３１１を含む。   The mobile terminal 200 includes a position information acquisition unit 210 and an information transmission unit 211. Terminal 300 includes an information transmission unit 311.

［携帯端末２００］
まず、携帯端末２００に含まれる構成要素について説明する。 [Mobile terminal 200]
First, components included in the mobile terminal 200 will be described.

位置情報取得部２１０は、携帯端末２００の現在地の位置情報を取得することができる。位置情報とは、例えば、携帯端末２００が存在する位置を表す緯度と経度とからなる情報である。位置情報取得部２１０は、例えば、ＧＰＳ（Global Positioning System）、基地局測位等の公知技術により実現され、携帯端末２００の現在地の情報を取得する。   The location information acquisition unit 210 can acquire location information of the current location of the mobile terminal 200. The position information is, for example, information composed of latitude and longitude indicating the position where the mobile terminal 200 is present. The position information acquisition unit 210 is realized by a known technique such as GPS (Global Positioning System) or base station positioning, and acquires the current location information of the mobile terminal 200.

情報送信部２１１は、利用者関連情報と、位置情報取得部２１０が取得した位置情報とを位置情報抽出装置１００に送信する。利用者関連情報とは、携帯端末２００を保持する利用者等が、携帯端末２００を用いて位置情報抽出装置１００に送信する情報である。例えば、利用者等が携帯端末２００を用いて撮像した写真の画像情報、その撮像時刻情報、利用者等の日記やつぶやきの内容を表すテキスト情報、そのテキストを入力した場所や時刻などの情報等であり、この情報は特段制限されない。携帯端末２００によって、位置情報と利用者関連情報がともに送られるとき、これらの情報をまとめて、「位置情報付き利用者関連情報」とよぶ。情報送信部２１１は、位置情報付き利用者関連情報とともに、送信時刻を示す時刻情報を位置情報抽出装置１００に送信する。時刻情報は、例えば日付を表す情報と時刻を表す情報とからなる。   The information transmission unit 211 transmits the user related information and the position information acquired by the position information acquisition unit 210 to the position information extraction device 100. The user related information is information transmitted by the user or the like holding the mobile terminal 200 to the position information extracting device 100 using the mobile terminal 200. For example, image information of a photograph taken by the user or the like using the mobile terminal 200, information on the time of photographing thereof, text information indicating the contents of the diary or tweet of the user or the like, information such as a place or time when the text is input, etc. This information is not particularly limited. When the location information and the user related information are sent together by the mobile terminal 200, these pieces of information are collectively referred to as “user related information with location information”. The information transmission unit 211 transmits time information indicating the transmission time to the position information extraction device 100 together with the user related information with position information. The time information includes, for example, information representing a date and information representing a time.

［端末３００］
次に、端末３００に含まれる構成要素について説明する。 [Terminal 300]
Next, components included in the terminal 300 will be described.

端末３００は、情報送信部３１１を備える。端末３００は携帯端末２００と異なり、位置情報取得部２１０を備えていない。端末３００は、情報送信部３１１から利用者関連情報のみを位置情報抽出装置１００に送信する。端末３００によって利用者関連情報のみが送信されるとき、この情報を「位置情報なし利用者関連情報」とよぶ。情報送信部３１１は、位置情報なし利用者関連情報とともに、送信時刻を示す時刻情報を位置情報抽出装置１００に送信する。時刻情報は、例えば日付を表す情報と時刻を表す情報とからなる。   The terminal 300 includes an information transmission unit 311. Unlike the mobile terminal 200, the terminal 300 does not include the position information acquisition unit 210. The terminal 300 transmits only the user related information from the information transmission unit 311 to the position information extraction device 100. When only the user related information is transmitted by the terminal 300, this information is referred to as “user related information without position information”. The information transmission unit 311 transmits time information indicating the transmission time to the position information extraction device 100 together with the user related information without position information. The time information includes, for example, information representing a date and information representing a time.

［位置情報抽出装置１００］
次に、位置情報抽出装置１００に含まれる構成要素について説明する。 [Position information extraction device 100]
Next, components included in the position information extraction device 100 will be described.

［情報取得部１１０］
情報取得部１１０は、携帯端末２００から送信された利用者関連情報及び位置情報と、端末３００から送信された利用者関連情報とを取得する。利用者関連情報には、携帯端末２００や端末３００が利用者関連情報を送信した時刻を表す時刻情報が付随していている。あるいは、利用者関連情報に時刻情報が付随していない場合には、情報取得部１１０が利用者関連情報を取得したときに、取得した時刻を時刻情報として利用者関連情報に付加しても良い。 [Information acquisition unit 110]
The information acquisition unit 110 acquires user-related information and position information transmitted from the mobile terminal 200 and user-related information transmitted from the terminal 300. The user related information is accompanied by time information indicating the time when the mobile terminal 200 or the terminal 300 transmits the user related information. Or when time information is not attached to user related information, when information acquisition part 110 acquires user related information, you may add the acquired time to user related information as time information. .

［位置情報振分部１１１］
位置情報振分部１１１は、情報取得部１１０が取得した情報を情報取得部１１０から受け取る。位置情報振分部１１１は、取得した情報を、位置情報と、利用者関連情報と、利用者関連情報に付随する時刻情報とに振り分ける。そして、位置情報振分部１１１は、位置情報と時刻情報とを対応付けて、行動履歴情報として行動履歴蓄積部１２０に蓄積し（図３参照）、利用者関連情報及び時刻情報を情報蓄積部１３０に蓄積する（図５参照）。 [Position information distribution unit 111]
The position information distribution unit 111 receives the information acquired by the information acquisition unit 110 from the information acquisition unit 110. The position information sorting unit 111 sorts the acquired information into position information, user related information, and time information attached to the user related information. Then, the position information distribution unit 111 associates the position information with the time information, accumulates the action history information in the action history accumulation unit 120 (see FIG. 3), and stores the user related information and the time information as the information accumulation unit. 130 (see FIG. 5).

なお、位置情報振分部１１１は、図３に示すように、位置情報と対応付けて、その位置情報の精度を行動履歴蓄積部１２０にさらに蓄積しても良い。この精度は、例えば、携帯端末２００の位置情報取得部２１０が位置情報を取得した際に、その位置情報の精度を表す情報として取得した情報である。位置情報の精度は、位置情報取得部２１０の性能や位置情報の取得場所などによって決まる情報である。位置情報抽出装置１００は、その精度を情報送信部２１１から受信することができる。   As shown in FIG. 3, the position information sorting unit 111 may further accumulate the accuracy of the position information in the action history accumulation unit 120 in association with the position information. This accuracy is, for example, information acquired as information indicating the accuracy of the position information when the position information acquisition unit 210 of the mobile terminal 200 acquires the position information. The accuracy of the position information is information determined by the performance of the position information acquisition unit 210, the acquisition location of the position information, and the like. The position information extraction device 100 can receive the accuracy from the information transmission unit 211.

位置情報振分部１１１は、情報取得部１１０から取得した利用者関連情報に位置情報が付加されていない（位置情報なし利用者関連情報）と判断した場合、位置情報なし利用者関連情報に付随している時刻情報を位置情報抽出部１１２に送信する。   If the position information distribution unit 111 determines that no position information is added to the user related information acquired from the information acquisition unit 110 (user related information without position information), the position information distribution unit 111 accompanies the user related information without position information. The time information is transmitted to the position information extraction unit 112.

位置情報振分部１１１は、情報取得部１１０から取得した利用者関連情報に、「位置を表す情報」が含まれている場合には、「位置を表す情報」を抽出して位置情報抽出部１１２に送信しても良い。ここで、「位置を表す情報」とは、利用者関連情報に含まれる、位置を表す言葉や文章などのテキスト情報等である。例えば、利用者関連情報が利用者のつぶやきを表すテキスト情報であり、その内容が「家につきました！」という内容である場合、利用者は利用者関連情報を送信した時刻に家に存在していた可能性が高い。そこで、位置情報抽出装置１００は、位置情報なし利用者関連情報を受信した場合でも、利用者が利用者関連情報を送信した時刻に、利用者は家に存在していたと推定できる。位置情報振分部１１１は、利用者関連情報にこのような位置を表す情報が含まれている場合には、該情報を位置情報抽出部１１２に送信しても良い。   If the user-related information acquired from the information acquisition unit 110 includes “information indicating a position”, the position information distribution unit 111 extracts “information indicating a position” and extracts a position information extraction unit. 112 may be transmitted. Here, the “information indicating the position” is text information such as words or sentences indicating the position included in the user-related information. For example, if the user-related information is text information that represents a user's tweet, and the content is “I got home!”, The user is present at the time of sending the user-related information. There is a high possibility that it was. Therefore, even when the position information extraction apparatus 100 receives the user related information without position information, it can be estimated that the user was at home at the time when the user transmitted the user related information. If the information related to the position is included in the user related information, the position information distribution unit 111 may transmit the information to the position information extraction unit 112.

［ＰＯＩ情報格納部１４０］
ＰＯＩ情報格納部１４０は、図６のように、位置情報が付随している場所（ＰＯＩ：Point of interest）の情報を格納する。すなわち、ＰＯＩ情報格納部１４０は、場所とその場所の位置とを対応付けて記憶する。これらの場所をＰＯＩ、あるいは、ポイントとよぶ。ポイントの情報は、予めサービス提供者等が収集してＰＯＩ情報格納部１４０に格納しても良いし、図示しないＰＯＩ情報収集制御部等が、定期的に外部装置等からポイントの情報を取得してＰＯＩ情報格納部１４０の内容を更新しても良い。 [POI information storage unit 140]
As shown in FIG. 6, the POI information storage unit 140 stores information on a location (POI: Point of interest) associated with position information. That is, the POI information storage unit 140 stores a location and the location of the location in association with each other. These places are called POIs or points. The point information may be collected in advance by a service provider and stored in the POI information storage unit 140, or a POI information collection control unit (not shown) periodically acquires point information from an external device or the like. The contents of the POI information storage unit 140 may be updated.

［位置情報抽出部１１２］
位置情報抽出部１１２は、位置情報振分部１１１から取得した時刻情報を使用し、位置情報なし利用者関連情報に付随した時刻情報が示す時刻と近い行動履歴情報を行動履歴蓄積部１２０から抽出する。 [Position information extraction unit 112]
The position information extraction unit 112 uses the time information acquired from the position information distribution unit 111 and extracts action history information close to the time indicated by the time information attached to the user related information without position information from the action history storage unit 120. To do.

また、位置情報抽出部１１２は、抽出した行動履歴情報を基に、特徴的位置情報の推定を行ない、推定した特徴的位置情報を位置情報判定部１１３に送信する。ここで、特徴的位置情報とは、利用者が所定の回数以上訪れた場所の位置を表す情報であり、例えば、利用者の自宅、最寄駅、会社、学校などの位置（緯度、経度）などの情報である。また、特徴的位置情報の推定とは、このような特徴的位置情報の位置を推定することであり、例えば、利用者の自宅の位置や最寄駅の位置を推定することである。   Further, the position information extraction unit 112 estimates the characteristic position information based on the extracted action history information, and transmits the estimated characteristic position information to the position information determination unit 113. Here, the characteristic position information is information indicating the position of the place where the user has visited a predetermined number of times, for example, the position (latitude, longitude) of the user's home, nearest station, company, school, etc. It is information such as. The estimation of characteristic position information is to estimate the position of such characteristic position information, for example, to estimate the position of the user's home or the position of the nearest station.

利用者が端末３００を用いて、位置情報なし利用者関連情報を送信する場合、位置情報抽出部１１２は、利用者がどの位置から情報を送信したのかを推定する。利用者は、特徴的位置情報の位置（自宅などがある位置）では端末３００を用いて「位置情報なし利用者関連情報」を位置情報抽出装置１００に送信するものとし、それ以外の位置では携帯端末２００を用いて「位置情報付き利用者関連情報」を位置情報抽出装置１００に送信する。例えば、利用者は、会社から自宅に帰宅するまでの道のりで、自宅に着くまでは携帯端末２００を用いて利用者関連情報とともに位置情報を送信する。したがって、位置情報抽出装置１００は、利用者が自宅に着くまでの間は、利用者がどの位置から利用者関連情報を送信したのかがわかる。一方、利用者が自宅に着いた後は、利用者は端末３００を用いて利用者関連情報を送信する場合がある。この利用者関連情報は、端末３００を用いて送信された情報であるから、位置情報が付随していない。そこで位置情報抽出装置１００は、位置情報なし利用者関連情報に付随した時刻情報が示す時刻と時刻が近い行動履歴情報を行動履歴蓄積部１２０から抽出し、抽出した行動履歴情報を基に、特徴的位置情報の推定を行なう。   When a user transmits user related information without position information using the terminal 300, the position information extraction unit 112 estimates from which position the user has transmitted information. The user transmits “user-related information without position information” to the position information extraction device 100 using the terminal 300 at the position of the characteristic position information (position where the home is located), and is portable at other positions. Using the terminal 200, “user related information with position information” is transmitted to the position information extracting apparatus 100. For example, the user travels from the company to the home, and transmits the location information together with the user-related information using the mobile terminal 200 until the user arrives at the home. Therefore, the position information extracting apparatus 100 can know from which position the user has transmitted the user related information until the user arrives at home. On the other hand, after the user arrives at home, the user may transmit user-related information using the terminal 300. Since this user related information is information transmitted using the terminal 300, no position information is attached. Therefore, the position information extracting apparatus 100 extracts action history information whose time is close to the time indicated by the time information attached to the user related information without position information from the action history accumulation unit 120, and based on the extracted action history information, the feature information is extracted. The target position information is estimated.

位置情報抽出部１１２は、行動履歴情報を基に利用者の速度を計算し、利用者が端末３００を用いて送信した利用者関連情報に付随した時刻情報と、計算した速度とに基づいて、特徴的位置情報を推定する。例えば、行動履歴蓄積部１２０に蓄積された行動履歴情報のうち、位置情報なし利用者関連情報が送信された時刻より過去の最も時刻が近い第１直近行動履歴情報が（時刻、位置）＝（ｔ１、ｘ１）（ｘは緯度、経度を表す。以下同じ。）であり、その時刻の１つ前（過去）の時刻の第２直近行動履歴情報が（ｔ２、ｘ２）であったとする。この場合、利用者は速度｜（ｘ１−ｘ２）／（ｔ１−ｔ２）｜で移動していると考えられる。したがって、利用者の自宅等から「位置情報なし利用者関連情報」が時刻ｔ０に送信された場合、図７に示すように、位置情報抽出部１１２は、特徴的位置情報を位置ｘ１から線形補間によって推定し、ｘ１＋（ｔ０−ｔ１）×［（ｘ１−ｘ２）／（ｔ１−ｔ２）］の位置付近が自宅等の位置を表す特徴的位置情報であると推定することができる。また、位置情報抽出部１１２は、位置ｘ１を中心とし、半径が｜（ｔ０−ｔ１）×［（ｘ１−ｘ２）／（ｔ１−ｔ２）］｜の範囲内に特徴的位置情報が存在すると推定しても良い。   The position information extraction unit 112 calculates the speed of the user based on the action history information, and based on the time information attached to the user related information transmitted by the user using the terminal 300 and the calculated speed, Estimate characteristic location information. For example, among the action history information accumulated in the action history accumulation unit 120, the first nearest action history information whose time in the past is closest to the time when the user related information without position information is transmitted is (time, position) = ( t1, x1) (x represents latitude and longitude; the same applies hereinafter), and the second most recent action history information at the time immediately before (in the past) is (t2, x2). In this case, it is considered that the user is moving at the speed | (x1-x2) / (t1-t2) |. Therefore, when “user-related information without position information” is transmitted from the user's home or the like at time t0, the position information extraction unit 112 linearly interpolates the characteristic position information from the position x1, as shown in FIG. It can be estimated that the vicinity of the position of x1 + (t0−t1) × [(x1−x2) / (t1−t2)] is characteristic position information representing the position of the home or the like. Further, the position information extraction unit 112 estimates that the characteristic position information exists within the range of the position x1 as the center and the radius | (t0−t1) × [(x1−x2) / (t1−t2)] |. You may do it.

上述の推定に際し、位置情報抽出部１１２は、最終ポイントを利用して特徴的位置情報の推定を行なう。ここで、最終ポイントとは、利用者が「位置情報なし利用者関連情報」を送信した時刻（特徴的時刻）よりも過去の直近の時刻情報をもつ行動履歴情報（第１直近行動履歴情報）の位置情報に最も距離が近い、ＰＯＩ情報格納部１４０が格納するポイントである。位置情報抽出部１１２は、第１直近行動履歴情報の時刻情報が示す時刻の１つ前の時刻情報をもつ第２直近行動履歴情報の位置情報と、最終ポイントの位置情報とを比較し、それらの距離が所定距離以内にあるか否かを判定する。そして、それらの距離が所定距離以内にある場合に、位置情報抽出部１１２は、第１直近行動履歴情報と第２直近行動履歴情報とを用いて、上述の線形補間等により特徴的位置情報を推定する。   In the above estimation, the position information extraction unit 112 estimates the characteristic position information using the final point. Here, the last point is action history information (first latest action history information) having the latest time information before the time (characteristic time) when the user transmitted “user-related information without position information”. This is a point stored in the POI information storage unit 140 that is the closest to the position information. The position information extraction unit 112 compares the position information of the second most recent action history information having the time information immediately before the time indicated by the time information of the first most recent action history information with the position information of the last point, and It is determined whether or not the distance is within a predetermined distance. Then, when those distances are within the predetermined distance, the position information extraction unit 112 uses the first nearest action history information and the second nearest action history information to obtain characteristic position information by the above-described linear interpolation or the like. presume.

位置情報抽出部１１２が行なう特徴的位置情報の推定の例について図８を用いて説明する。図８は、利用者から時刻ｔ０に位置情報なし利用者関連情報が送信され、そこから過去に遡って（時刻、位置）＝（ｔ１、ｘ１）、（ｔ２、ｘ２）に位置情報付き利用者関連情報が送信された場合の例を示している。また、利用者が位置情報なし利用者関連情報を送信した時刻ｔ０よりも過去の直近の時刻情報を持つ第１直近行動履歴情報（ｔ１、ｘ１）の位置情報ｘ１に最も距離が近いポイント（最終ポイント）が図８のαで示される点である。位置情報抽出部１１２は、第２直近行動履歴情報（ｔ２、ｘ２）の示す位置情報ｘ２と最終ポイントの示す位置情報とを比較し、それらが所定距離以内にある場合に、（ｔ２、ｘ２）、（ｔ１、ｘ１）を用いて、上述の線形補間等によって特徴的位置情報を推定する。すなわち、位置情報抽出部１１２は、図８の矢印が示す位置ｘ１＋（ｔ０−ｔ１）×［（ｘ１−ｘ２）／（ｔ１−ｔ２）］の付近が特徴的位置情報が存在する位置であると推定する。また、位置情報抽出部１１２は、位置ｘ１を中心とし、半径が｜（ｔ０−ｔ１）×［（ｘ１−ｘ２）／（ｔ１−ｔ２）］｜の範囲内に特徴的位置情報が存在すると推定しても良い。このように、第２直近行動履歴情報と最終ポイントとが所定距離以内にある場合には、利用者は、最終ポイントを利用等して、その付近で行動履歴情報を送信し、その後は他のポイントを経由せずに特徴的位置情報の示す位置へと向かった可能性が高い。そのため、位置情報抽出部１１２は、このような推定により特徴的位置情報の推定を精度よく行なうことができる。   An example of characteristic position information estimation performed by the position information extraction unit 112 will be described with reference to FIG. FIG. 8 shows that user-related information without location information is transmitted from the user at time t0, and from there, the user with location information at (time, location) = (t1, x1), (t2, x2) An example when related information is transmitted is shown. In addition, the point closest to the position information x1 of the first most recent action history information (t1, x1) having the latest time information in the past than the time t0 when the user transmitted the user related information without position information (final (final) Point) is a point indicated by α in FIG. The position information extraction unit 112 compares the position information x2 indicated by the second most recent action history information (t2, x2) with the position information indicated by the last point, and if they are within a predetermined distance, (t2, x2) , (T1, x1) is used to estimate characteristic position information by the above-described linear interpolation or the like. That is, in the position information extraction unit 112, the vicinity of the position x1 + (t0−t1) × [(x1−x2) / (t1−t2)] indicated by the arrow in FIG. 8 is a position where the characteristic position information exists. presume. Further, the position information extraction unit 112 estimates that the characteristic position information exists within the range of the position x1 as the center and the radius | (t0−t1) × [(x1−x2) / (t1−t2)] |. You may do it. In this way, when the second most recent action history information and the final point are within a predetermined distance, the user transmits the action history information in the vicinity using the final point, etc. There is a high possibility that the user has moved to the position indicated by the characteristic position information without passing through the point. Therefore, the position information extraction unit 112 can accurately estimate the characteristic position information by such estimation.

また、位置情報抽出部１１２は、第２直近行動履歴情報（ｔ２、ｘ２）と最終ポイントとが所定距離以内に存在しない場合には、後述する通常移動速度を用いて特徴的位置情報を推定する。すなわち、位置情報抽出部１１２は、行動履歴蓄積部１２０が記憶している行動履歴情報から利用者の歩行速度ｖが分かる情報を抽出し、その速度ｖを用いて第１直近行動履歴情報（ｔ１、ｘ１）以降の利用者の移動を推定し、特徴的位置情報を推定する。例えば、利用者が、時刻ｔ０に「位置情報なし利用者関連情報」を位置情報抽出装置１００に送信した場合には、位置情報抽出部１１２は、利用者の特徴的位置情報が、位置ｘ１を中心として、半径がｖ×（ｔ０−ｔ１）の範囲内に存在すると推定できる（図９参照）。   Further, when the second latest action history information (t2, x2) and the final point do not exist within a predetermined distance, the position information extraction unit 112 estimates characteristic position information using a normal movement speed described later. . In other words, the position information extraction unit 112 extracts information indicating the user's walking speed v from the action history information stored in the action history storage unit 120, and uses the speed v to obtain the first latest action history information (t1). , X1) The movement of the user after is estimated, and the characteristic position information is estimated. For example, when the user transmits “user-related information without position information” to the position information extraction apparatus 100 at time t0, the position information extraction unit 112 displays the position x1 as the characteristic position information of the user. It can be estimated that the radius exists in the range of v × (t0−t1) as the center (see FIG. 9).

この際、位置情報抽出部１１２は、行動履歴蓄積部１２０に格納された行動履歴情報を基に算出する利用者の移動速度のなかで、最も頻度の高い速度である通常移動速度を用いて特徴的位置情報の推定を行なう。位置情報抽出部１１２は、例えば、図３のように格納されている行動履歴情報のなかで、隣合う２つの行動履歴情報を基に速度を計算することができる。利用者の移動手段が歩行である場合が多ければ、通常移動速度は歩行速度となる。例えば、位置情報抽出部１１２は、過去に行動履歴蓄積部１２０に蓄積された行動履歴情報から利用者の移動速度を計算した結果、図１１に示す結果になったとする。図１１は、例えば、利用者は携帯端末２００で情報を送信しているときは、ｖ１（例えば歩行速度）とｖ２（例えば電車速度）で移動している頻度が高く、特に、ｖ１で移動している場合の方がｖ２で移動している場合よりも頻度が高いことを示している。この場合、速度ｖ１が利用者の通常移動速度である。この場合、位置情報抽出部１１２は、速度ｖ１を用いて特徴的位置情報の推定を行なう。なお、利用者の移動手段が徒歩であれば位置情報抽出部１１２は、行動履歴蓄積部１２０に蓄積された行動履歴情報を基に算出した速度の値が、人の平均歩行速度と比べて所定範囲内に収まる値である場合には、その速度をその利用者の速度であると推定し、その速度を用いて特徴的位置情報を推定してもよい。例えば、位置情報抽出部１１２が、行動履歴蓄積部１２０に格納された過去の行動履歴：（時刻、位置）＝（ｔ８、ｘ８）、（ｔ９、ｘ９）を基に算出した速度ｖ＝｜（ｘ８−ｘ９）／（ｔ８−ｔ９）｜が、一般人の歩行速度の平均値との差が所定範囲内に納まる値である場合には、位置情報抽出部１１２は、この速度ｖを基に上述の特徴的位置情報の推定を行なっても良い。   At this time, the position information extraction unit 112 is characterized by using the normal movement speed that is the most frequent speed among the user movement speeds calculated based on the action history information stored in the action history accumulation unit 120. The target position information is estimated. For example, the position information extraction unit 112 can calculate the speed based on two adjacent action history information in the action history information stored as shown in FIG. If the user's moving means is often walking, the normal moving speed is the walking speed. For example, it is assumed that the position information extraction unit 112 calculates the moving speed of the user from the action history information accumulated in the action history accumulation unit 120 in the past, and the result is as shown in FIG. In FIG. 11, for example, when the user transmits information with the mobile terminal 200, the user frequently moves at v <b> 1 (for example, walking speed) and v <b> 2 (for example, train speed). This indicates that the frequency is higher than that when moving in v2. In this case, the speed v1 is the normal movement speed of the user. In this case, the position information extraction unit 112 estimates characteristic position information using the speed v1. If the user's moving means is walking, the position information extraction unit 112 determines that the speed value calculated based on the action history information stored in the action history storage unit 120 is a predetermined value compared to the average walking speed of the person. If the value falls within the range, the speed may be estimated as the speed of the user, and the characteristic position information may be estimated using the speed. For example, the speed v = | () calculated by the position information extraction unit 112 based on the past action history stored in the action history accumulation unit 120: (time, position) = (t8, x8), (t9, x9). When x8−x9) / (t8−t9) | is a value within which the difference from the average walking speed of ordinary people falls within a predetermined range, the position information extraction unit 112 performs the above-described processing based on the speed v. The characteristic position information of may be estimated.

また、位置情報抽出部１１２は、ポイントを利用して特徴的位置情報の推定を行なう際に、数日に渡り異なるポイントが抽出された際には、数日に渡る利用者の行動履歴情報を考慮して、推定する特徴的位置情報にもっとも位置が近いと考えられるポイントを抽出し、そのポイントを利用して特徴的位置情報を推定してもよい。例えば、ある利用者は、１日目に、ポイントＡ駅付近と、その次の駅であるポイントＢ駅付近とで、位置情報付き利用者関連情報を送信し、Ｂ駅が、利用者が位置情報付き利用者関連情報をその日の最後に送信した（それ以降に送信される「位置情報なし利用者関連情報」の直前に送信した）位置に最も近いポイント（最終ポイント）であったとする。一方、２日目にはＡ駅が最終ポイントであるとする。また、３日目にはＢ駅が最終ポイントであるとする。このように、日によって最終ポイントが異なる場合がある。このような場合、位置情報抽出部１１２は、これら複数の日の行動履歴をみることで、実際の最終ポイントと、利用者が実際に最後に立ち寄ったポイントとは別の場所であるとしてもよい。例えば、位置情報抽出部１１２は、Ｂ駅が最終ポイントとなる場合がＡ駅が最終ポイントとなる場合よりも頻度が高い場合には、ある日はＡ駅が最終ポイントである場合でも、実際に利用者が最後に到着したポイントはＢ駅であると判定しても良い。この場合、位置情報抽出部１１２は、特徴的位置情報を推定する際に、Ａ駅ではなく、Ｂ駅の付近に特徴的位置情報が存在する推定してもよい。また、Ｂ駅が最終ポイントとなる場合とＡ駅が最終ポイントとなる場合との頻度が同じである場合には、位置情報抽出部１１２は、特徴的位置情報は、Ａ駅とＢ駅とから同程度の距離に存在すると推定してもよい。   In addition, when estimating the characteristic position information using the points, the position information extracting unit 112 extracts the user's action history information for several days when different points are extracted for several days. Considering this, it is also possible to extract a point that is considered to be closest to the estimated characteristic position information, and use that point to estimate the characteristic position information. For example, on the first day, a user transmits user-related information with position information in the vicinity of point A station and in the vicinity of point B station, which is the next station. It is assumed that the user-related information with information is the point (final point) closest to the position at which the user-related information with information was transmitted at the end of the day (transmitted immediately before “user-related information without position information” transmitted thereafter). On the other hand, on the second day, station A is the final point. Also, on the third day, B station is the final point. In this way, the final point may vary depending on the day. In such a case, the position information extraction unit 112 may be a place different from the actual last point and the point where the user actually stopped last by looking at the action history of the plurality of days. . For example, the position information extraction unit 112 may actually use the station B as the final point when the frequency is higher than that when the station A is the final point, even if the station A is the final point. It may be determined that the point at which the user finally arrived is the B station. In this case, when estimating the characteristic position information, the position information extraction unit 112 may estimate that the characteristic position information exists in the vicinity of the B station instead of the A station. Further, when the frequency is the same between the case where station B is the final point and the case where station A is the final point, the position information extraction unit 112 obtains the characteristic position information from the stations A and B. You may estimate that it exists in the same distance.

［位置情報格納部１２１］
位置情報格納部１２１は、図４に示すように、推定された特徴的位置情報の「位置」と、「範囲」と、「回数」と、「意味」と、を対応付けて記憶する。位置情報格納部１２１は、上述した最終ポイントの情報（最終ポイントとその位置情報）を合わせて記憶しても良い。 [Position information storage unit 121]
As illustrated in FIG. 4, the position information storage unit 121 stores “position”, “range”, “number of times”, and “meaning” of the estimated characteristic position information in association with each other. The position information storage unit 121 may store the above-described final point information (final point and its positional information) together.

「位置」とは、位置情報抽出部１１２が推定した特徴的位置情報が示す位置である。「範囲」とは、位置情報抽出部１１２が推定した特徴的位置情報の誤差の範囲を表す情報である。例えば、範囲は、一定の値であってもよいし、行動履歴蓄積部１２０に格納された精度を基に算出される値であってもよいし、位置情報抽出部１１２が特徴的位置情報を推定した際に計算される半径等であってもよい。範囲は位置情報抽出部１１２が特徴的位置情報を推定した場合などに変更される。位置情報判定部１１３は、例えば以下のステップによって、範囲を定めてもよい。   The “position” is a position indicated by the characteristic position information estimated by the position information extraction unit 112. The “range” is information indicating the error range of the characteristic position information estimated by the position information extraction unit 112. For example, the range may be a constant value, a value calculated based on the accuracy stored in the action history accumulation unit 120, or the position information extraction unit 112 may display characteristic position information. It may be a radius calculated at the time of estimation. The range is changed when the position information extracting unit 112 estimates characteristic position information. The position information determination unit 113 may determine the range by the following steps, for example.

位置情報判定部１１３は、既に位置情報格納部１２１に格納されている特徴的位置情報の位置（位置１）と、新たに位置情報抽出部１１２に推定された特徴的位置情報の位置（位置２）とが所定距離以内にある場合には、それらの特徴的位置情報は同じ意味をもつ特徴的位置情報であると決定する。そして、位置情報判定部１１３は、それらの距離をもとに新たな範囲を決定する。位置情報判定部１１３は、例えば、位置１を中心とし、既に格納されている範囲を半径とする円の中に、位置２が含まれるか否かを判定し、含まれる場合には範囲を所定の値だけ小さくし、含まれない場合には所定の値だけ範囲を大きくする。範囲の定め方はこれに限定されない。   The position information determination unit 113 detects the position of the characteristic position information already stored in the position information storage unit 121 (position 1) and the position of the characteristic position information newly estimated by the position information extraction unit 112 (position 2). ) Are within a predetermined distance, the characteristic position information is determined to be characteristic position information having the same meaning. And the position information determination part 113 determines a new range based on those distances. For example, the position information determination unit 113 determines whether or not the position 2 is included in a circle centered on the position 1 and having a radius of the already stored range. If it is not included, the range is increased by a predetermined value. The method of determining the range is not limited to this.

「回数」とは、位置情報抽出部１１２によって同じ位置（あるいは所定距離以内の位置）が何回推定されたかを示す情報である。例えば、位置情報抽出部１１２が、特徴的位置情報の推定を行ない、その位置を（緯度、経度）＝（22.2222、111.1111）と推定したとする。そして、再度別の日付で、位置情報抽出部１１２が特徴的位置情報の推定を行い、その位置を（緯度、経度）＝（22.2222、111.1111）と推定したとする。この場合、同じ位置が位置情報抽出部１１２によって２度推定されているため、回数は２となる。推定が全く同じ位置になることはまれであるため、位置情報抽出部１１２が推定した特徴的位置情報の位置に所定距離以内のずれがあっても、同じ位置を推定したとして回数がカウントされても良い。「意味」とは、特徴的位置情報がどのような位置を表すのかを示す情報（例えば自宅、会社等）である。   “Number of times” is information indicating how many times the same position (or a position within a predetermined distance) has been estimated by the position information extraction unit 112. For example, it is assumed that the position information extraction unit 112 estimates characteristic position information and estimates the position as (latitude, longitude) = (22.2222, 111.1111). Then, it is assumed that the position information extraction unit 112 estimates characteristic position information again on another date and estimates the position as (latitude, longitude) = (22.2222, 111.1111). In this case, since the same position is estimated twice by the position information extraction unit 112, the number of times is two. Since the estimation is rarely the same position, even if there is a deviation within a predetermined distance in the position of the characteristic position information estimated by the position information extraction unit 112, the number of times is counted as the same position is estimated. Also good. “Meaning” is information (for example, home, company, etc.) indicating what kind of position the characteristic position information represents.

［位置情報判定部１１３］
位置情報判定部１１３は、特徴的位置情報の意味づけを行う。特徴的位置情報の意味づけとは、特徴的位置情報が具体的にどのような位置を表す情報なのかを示す情報を、特徴的位置情報に付与することである。例えば、利用者が頻繁に訪れる場所が２箇所あった場合、それら２箇所の位置情報はその利用者にとって特徴的位置情報であるが、その２箇所の各々が具体的にどのような位置を表すのかは明らかではない。例えば、そのうちの１箇所は利用者の自宅であり、もう１箇所は学校である可能性もあるし、あるいは、利用者が良く訪れる友人宅である可能性もある。このような場合に、位置情報判定部１１３が、ある特徴的位置情報に「自宅」という意味づけをするなど、特徴的位置情報がどのような位置なのかを意味づけすることを特徴的位置情報の意味づけと呼ぶ。 [Position information determination unit 113]
The position information determination unit 113 gives meaning to the characteristic position information. The meaning of the characteristic position information means that information indicating what position the characteristic position information specifically represents is added to the characteristic position information. For example, when there are two places frequently visited by the user, the location information of the two locations is characteristic location information for the user, but each of the two locations specifically represents what kind of location. It is not clear. For example, one of them may be a user's home, the other may be a school, or a friend's home often visited by a user. In such a case, the position information determination unit 113 means that the position of the characteristic position information means, for example, the meaning of “home” for some characteristic position information. This is called meaning.

位置情報判定部１１３は、位置情報格納部１２０に過去に蓄積された特徴的位置情報を基に、位置情報抽出部１１２が推定した特徴的位置情報を意味づけし、位置情報格納部１２１の情報を更新する。   The position information determination unit 113 defines the characteristic position information estimated by the position information extraction unit 112 based on the characteristic position information accumulated in the past in the position information storage unit 120, and stores information in the position information storage unit 121. Update.

位置情報判定部１１３が、位置情報格納部１２１に保存されている内容を使用して、意味付けを行う方法の例を説明する。ただし、ここで述べる方法に限定されず、位置情報判定部１１３は種々の方法で意味づけをすることが可能である。位置情報判定部１１３は、例えば、位置情報格納部１２１に格納された回数を利用し、回数が最も多い特徴的位置情報を自宅と意味付けしてもよい。また、位置情報抽出装置１００は、携帯端末２００や端末３００を利用する利用者の職業などを示す属性を携帯端末２００や端末３００から取得して、その属性に応じて回数を利用して意味づけをしてもよい。例えば、属性が会社員であれば、回数が最も多い特徴的位置情報を自宅と意味づけし、次に回数の多い特徴的位置情報を会社と意味づけしても良い。また、位置情報抽出装置１００は、位置情報格納部１２１が格納している最終ポイントの情報を基に意味づけを行なってもよい。例えば、最終ポイントがオフィス街近くの駅であれば、その近くの特徴的位置情報は会社であると意味づけても良い。位置情報判定部１１３は、回数の変更があったときには意味付けを再度行ってもよい。   An example of a method in which the position information determination unit 113 performs meaning using contents stored in the position information storage unit 121 will be described. However, the method is not limited to the method described here, and the position information determination unit 113 can make meanings by various methods. For example, the position information determination unit 113 may use the number of times stored in the position information storage unit 121 and signify the characteristic position information with the largest number of times as home. Further, the position information extraction apparatus 100 acquires an attribute indicating the occupation of the user who uses the mobile terminal 200 or the terminal 300 from the mobile terminal 200 or the terminal 300, and uses the number of times according to the attribute to make the meaning. You may do. For example, if the attribute is a company employee, the characteristic position information with the highest number of times may be defined as home, and the characteristic position information with the next highest number of times may be defined as a company. In addition, the position information extraction apparatus 100 may make the meaning based on the last point information stored in the position information storage unit 121. For example, if the final point is a station near an office district, it may mean that the characteristic location information near the station is a company. The position information determination unit 113 may perform the meaning again when the number of times is changed.

また、位置情報判定部１１３は、自宅等の意味付けを行う際には、回数以外に時間帯等の情報を加味しても良い。例えば、位置情報判定部１１３は、利用者が18:00以降に頻繁に訪れる場所を自宅と意味づけし、午前中に頻繁に訪れる場所を会社と意味づけしてもよい。位置情報判定部１１３は、利用者関連情報に上述した「位置を表す情報」が含まれていればその内容を考慮してもよい。   In addition, the position information determination unit 113 may take into account information such as a time zone in addition to the number of times when giving meaning such as home. For example, the location information determination unit 113 may mean a place where a user frequently visits after 18:00 as a home, and a place frequently visited in the morning as a company. The position information determination unit 113 may consider the content if the above-described “information indicating the position” is included in the user-related information.

位置情報抽出装置１００は、位置情報格納部１２１に格納された特徴的位置情報とその意味とを基に、利用者に情報を提供する図示しない情報提供部を備えていても良い。例えば、情報提供部は、自宅と意味づけられた特徴的位置情報の示す位置付近から利用者関連情報が送信された場合など、利用者が自宅付近に存在していると判断した場合には、自宅で使う商品などの情報を携帯端末２００や端末３００などに送信しても良い。また、位置情報格納部１２１が格納している最終ポイントの情報を基に、最終ポイント付近の店の情報を利用者に提供しても良い。   The position information extraction apparatus 100 may include an information providing unit (not shown) that provides information to the user based on the characteristic position information stored in the position information storage unit 121 and its meaning. For example, if the information providing unit determines that the user exists near the home, such as when user-related information is transmitted from the vicinity of the position indicated by the characteristic position information that is defined as the home, Information such as products used at home may be transmitted to the mobile terminal 200 or the terminal 300. Further, based on the information on the last point stored in the position information storage unit 121, information on stores near the last point may be provided to the user.

［動作］
次に、図２、図１０のフローチャートを参照して本実施の形態における位置情報抽出装置１００の動作の一例について説明する。 [Operation]
Next, an example of the operation of the position information extraction apparatus 100 according to the present embodiment will be described with reference to the flowcharts of FIGS.

まず、情報取得部１１０は、携帯端末２００あるいは端末３００から取得した利用者関連情報に、位置情報が付加されているか否かを判別する（Ｓ１０１）。本説明では、利用者関連情報には時刻情報が予め付加されていることを前提としている（利用者が利用者関連情報を送信する際に、時刻情報を併せて送信する）が、そうでない場合には、情報取得部１１０は、利用者関連情報に時刻情報が付加されているか否かを判断し、利用者関連情報に時刻情報が付加されていない場合には、情報取得部１１０が利用者関連情報を取得した際に、その取得した時刻を表す時刻情報を利用者関連情報に付加する。   First, the information acquisition unit 110 determines whether or not position information is added to user-related information acquired from the mobile terminal 200 or the terminal 300 (S101). In this description, it is assumed that time information is added to user-related information in advance (when the user transmits user-related information, the time information is also transmitted), but this is not the case. The information acquisition unit 110 determines whether or not time information is added to the user related information. If the time information is not added to the user related information, the information acquisition unit 110 When the related information is acquired, time information indicating the acquired time is added to the user related information.

情報取得部１１０は、利用者関連情報と、利用者関連情報が「位置情報付き利用者関連情報」である場合にはその位置情報とを、位置情報振分部１１１に送信する。位置情報振分部１１１は、取得した情報を位置情報と利用者関連情報とに振り分ける。位置情報振分部１１１は、図３に示すように、位置情報と利用者関連情報に付加されている時刻情報とを行動履歴蓄積部１２０に蓄積し(Ｓ１０２)、図５に示すように、利用者関連情報と利用者関連情報に付加されている時刻情報とを情報蓄積部１３０に蓄積する(Ｓ１０３)。   The information acquisition unit 110 transmits the user related information and the position information when the user related information is “user related information with position information” to the position information distribution unit 111. The position information sorting unit 111 sorts the acquired information into position information and user related information. As shown in FIG. 3, the location information distribution unit 111 accumulates the location information and time information added to the user-related information in the action history accumulation unit 120 (S102), and as shown in FIG. The user related information and the time information added to the user related information are stored in the information storage unit 130 (S103).

一方、情報取得部１１０が取得した情報が、「位置情報なし利用者関連情報」のときには、位置情報抽出部１１２は、利用者関連情報に付加されている時刻情報よりも過去の時刻情報をもつ行動履歴情報のなかで、利用者関連情報に付加されている時刻情報に最も時刻が近い時刻情報をもつ行動履歴情報である第１直近行動履歴情報を行動履歴蓄積部１２０から取得する(Ｓ１０４)。   On the other hand, when the information acquired by the information acquisition unit 110 is “user-related information without position information”, the position information extraction unit 112 has past time information than the time information added to the user-related information. In the action history information, first action history information that is action history information having time information closest to the time information added to the user related information is acquired from the action history storage unit 120 (S104). .

次に、位置情報抽出部１１２は、取得した第１直近行動履歴情報の位置情報を基に、該位置情報と最も位置が近いポイント（最終ポイント）をＰＯＩ情報格納部１４０から抽出する(Ｓ１０５)。   Next, the position information extraction unit 112 extracts the point (final point) closest to the position information from the POI information storage unit 140 based on the position information of the acquired first latest action history information (S105). .

位置情報抽出部１１２は、特徴的位置情報の推定を行なう（Ｓ１０６）。Ｓ１０６の詳細について図１０を参照して説明する。   The position information extraction unit 112 estimates characteristic position information (S106). Details of S106 will be described with reference to FIG.

まず、位置情報抽出部１１２は、第１直近行動履歴情報の時刻情報よりも過去の時刻情報をもつ行動履歴情報のなかで、第１直近行動履歴情報の時刻情報に最も近い時刻情報をもつ行動履歴情報（第２直近行動履歴情報）を行動履歴蓄積部１２０から取得する（図１０のＳ２０１）。   First, the position information extraction unit 112 has an action having time information closest to the time information of the first most recent action history information among action history information having time information in the past than the time information of the first most recent action history information. History information (second most recent behavior history information) is acquired from the behavior history accumulation unit 120 (S201 in FIG. 10).

次に、位置情報抽出部１１２は、第２直近行動履歴情報の位置情報と最終ポイントの位置情報とを比較し、それらの距離が所定距離以内にあるか否かを判定する（図１０のＳ２０２）。   Next, the position information extraction unit 112 compares the position information of the second most recent action history information with the position information of the final point, and determines whether or not those distances are within a predetermined distance (S202 in FIG. 10). ).

それらが所定距離以内にある場合には、位置情報抽出部１１２は、第１直近行動履歴情報と第２直近行動履歴情報とを用いて、上述した線形補間等により特徴的位置情報の推定を行なう（図１０のＳ２０３）
一方、それらが所定距離以内にない場合には、位置情報抽出部１１２は、通常移動速度を用いて特徴的位置情報を推定する（図１０のＳ２０４）。すなわち、図９に示すように、位置情報なし利用者関連情報が時刻ｔ０に送信され、第１直近行動履歴情報が（時刻、位置）＝（ｔ１、ｘ１）である場合には、位置情報抽出部１１２は、ｘ１を中心とし、半径がｖ×（ｔ０−ｔ１）の範囲に特徴的位置情報が存在すると推定する。 If they are within a predetermined distance, the position information extraction unit 112 estimates characteristic position information by the above-described linear interpolation or the like using the first most recent action history information and the second most recent action history information. (S203 in FIG. 10)
On the other hand, if they are not within the predetermined distance, the position information extraction unit 112 estimates the characteristic position information using the normal moving speed (S204 in FIG. 10). That is, as shown in FIG. 9, when the user related information without position information is transmitted at time t0 and the first latest action history information is (time, position) = (t1, x1), position information extraction is performed. The unit 112 estimates that the characteristic position information exists in the range where the radius is v × (t0−t1) with x1 as the center.

位置情報判定部１１３は、推定された特徴的位置情報と、位置情報格納部１２１に格納されている既存の特徴的位置情報と比較して、特徴的位置情報への意味づけを行なう(Ｓ１０７)。具体的には、位置情報判定部１１３は、位置情報格納部１２１に格納されている特徴的位置情報の中に、Ｓ１０６の推定で求められた特徴的位置情報から所定距離以内の位置情報をもつ特徴的位置情報があるか否かを確認する。所定距離以内の位置情報をもつ特徴的位置情報がなければ、位置情報判定部１１３は、Ｓ１０６の推定で求められた特徴的位置情報を新規の情報として新たに位置情報格納部１２１に格納し、該特徴的位置情報と対応付けて「範囲」と「意味」と「回数」を格納する。   The position information determination unit 113 compares the estimated characteristic position information with the existing characteristic position information stored in the position information storage unit 121, and gives meaning to the characteristic position information (S107). . Specifically, the position information determination unit 113 has position information within a predetermined distance from the characteristic position information obtained in the estimation of S106 in the characteristic position information stored in the position information storage unit 121. Check if there is characteristic location information. If there is no characteristic position information having position information within a predetermined distance, the position information determination unit 113 newly stores the characteristic position information obtained by the estimation in S106 in the position information storage unit 121 as new information, “Range”, “meaning”, and “number of times” are stored in association with the characteristic position information.

一方、位置情報判定部１１３は、所定距離以内の位置情報をもつ特徴的位置情報が位置情報格納部１２１に格納されている場合には、その中で一番距離が近い特徴的位置情報と、Ｓ１０６の推定で求められた特徴的位置情報とが同一の意味を持つ特徴的位置情報であるとして、新たに「位置」と「範囲」とを計算する。例えば、位置情報判定部１１３は、同一意味を持つ特徴的位置情報の重心位置を新たな「位置」として計算する。また、位置情報判定部１１３は、位置情報格納部１２１に格納されている特徴的位置情報の「範囲」に、新たに位置情報抽出部１１２が推定した特徴的位置情報が含まれているかを確認する。具体的には、位置情報判定部１１３は、位置情報格納部１２１に格納されている特徴的位置情報の位置を中心とし、「範囲」を半径とした円の中に新たに推定した特徴的位置情報が包含されるか否かを確認する。位置情報判定部１１３は、該円の中に新たに推定した特徴的位置情報が包含される場合には、「範囲」を所定の値だけ小さくして新たな「範囲」として位置情報格納部１２１に記憶させ、「回数」を１増加させる。一方、該円の中に包含されない場合には、「範囲」を所定の値だけ大きくして新たな「範囲」として位置情報格納部１２１に記憶させ、「回数」を１だけ増加させる。   On the other hand, in the case where characteristic position information having position information within a predetermined distance is stored in the position information storage unit 121, the position information determination unit 113 has the closest characteristic position information among them, Assuming that the characteristic position information obtained in the estimation in S106 is characteristic position information having the same meaning, “position” and “range” are newly calculated. For example, the position information determination unit 113 calculates the barycentric position of characteristic position information having the same meaning as a new “position”. Further, the position information determination unit 113 confirms whether or not the “position” of the characteristic position information stored in the position information storage unit 121 includes the characteristic position information newly estimated by the position information extraction unit 112. To do. Specifically, the position information determination unit 113 has a newly estimated characteristic position in a circle having a radius of “range” with the position of the characteristic position information stored in the position information storage unit 121 as the center. Check if the information is included. When the newly estimated characteristic position information is included in the circle, the position information determination unit 113 reduces the “range” by a predetermined value and sets the position information storage unit 121 as a new “range”. And increase the “number of times” by one. On the other hand, if it is not included in the circle, the “range” is increased by a predetermined value and stored in the position information storage unit 121 as a new “range”, and the “number of times” is increased by one.

このように、位置情報判定部１１３は、「範囲」の値を変更することで、特徴的位置情報の示す位置の精度（誤差）を調整することができる。また、上述した情報提供部は、提供する情報の決定の際に、この「範囲」の情報を用いてもよい。   As described above, the position information determination unit 113 can adjust the accuracy (error) of the position indicated by the characteristic position information by changing the value of “range”. Further, the information providing unit described above may use this “range” information when determining the information to be provided.

位置情報判定部１１３は、既に説明したように、回数などを基に特徴的位置情報の意味付けを行ない、特徴的位置情報の位置と、その範囲とを対応付けて位置情報格納部１２１に格納する。   As described above, the position information determination unit 113 assigns meaning to the characteristic position information based on the number of times, and stores the position of the characteristic position information and the range in the position information storage unit 121 in association with each other. To do.

また、位置情報判定部１１３は、特徴的位置情報への意味づけを、位置情報抽出部１１２が特徴的位置情報を推定するごとではなく、所定のタイミングで一括して行なっても良い。例えば、位置情報抽出部１１２は、推定した特徴的位置情報を位置情報格納部１２１に蓄積する。そして、推定位置情報判定部１１３は、所定のタイミングで、位置情報格納部１２１に格納されている特徴的位置情報のなかで、位置が近い（所定距離以内の）特徴的位置情報を１つの特徴的位置情報にまとめる。すなわち、位置情報判定部１１３は、位置の近い特徴的位置情報がｎ個（ｎは自然数）ある場合には、それらの重心位置をあらたな「位置」として計算し、この「位置」を中心とし、これらｎ個の特徴的位置情報の全てが包含される最小の円の半径を「範囲」とし、ｎを新たな「回数」として位置情報格納部１２１に格納する。そして、位置情報判定部１１３は、この「回数」を基に、特徴的位置情報に意味づけを行なってもよい。   Further, the position information determination unit 113 may perform the meaning to the characteristic position information collectively at a predetermined timing instead of every time the position information extraction unit 112 estimates the characteristic position information. For example, the position information extraction unit 112 accumulates the estimated characteristic position information in the position information storage unit 121. Then, the estimated position information determination unit 113 sets one piece of characteristic position information whose position is close (within a predetermined distance) among the characteristic position information stored in the position information storage unit 121 at a predetermined timing. It is put together in target position information. That is, when there are n pieces of characteristic position information with close positions (n is a natural number), the position information determination unit 113 calculates the position of the center of gravity as a new “position”, and centered on this “position”. Then, the radius of the smallest circle in which all the n pieces of characteristic position information are included is set as “range”, and n is stored in the position information storage unit 121 as a new “number of times”. Then, the position information determination unit 113 may give meaning to the characteristic position information based on the “number of times”.

次に本実施の形態の効果を説明する。   Next, the effect of this embodiment will be described.

本実施の形態の位置情報抽出装置１００は、位置情報が付随していない情報が送信された時刻より前の位置情報が付随した情報を基に、位置情報が付随していない情報が送信された位置を推定することができる。   In the position information extraction apparatus 100 according to the present embodiment, information not associated with position information is transmitted based on information associated with position information prior to the time when information not associated with position information is transmitted. The position can be estimated.

また、位置情報抽出装置１００は、その位置に意味づけをすることによって、位置情報が付随していない情報が送信された場所がどのような場所であるかを判断することもできる。   Further, the position information extraction apparatus 100 can determine what kind of place the information to which the position information is not attached is transmitted by giving meaning to the position.

＜実施形態２＞
次に、本発明の第二の実施の形態の位置情報抽出装置１００について説明する。 <Embodiment 2>
Next, the position information extraction device 100 according to the second embodiment of the present invention will be described.

本実施の形態の位置情報抽出装置１００は、行動履歴蓄積部１２０と、位置情報抽出１１とからなる。   The position information extraction apparatus 100 according to the present embodiment includes an action history accumulation unit 120 and a position information extraction 11.

行動履歴蓄積部１２０は、第１端末（例えば携帯端末２００）から、第１端末の位置情報と、その送信時刻を表す時刻情報と、を合わせて受信し、受信した位置情報と時刻情報とを対応付けて行動履歴情報として格納する。   The action history accumulation unit 120 receives the position information of the first terminal and the time information indicating the transmission time from the first terminal (for example, the portable terminal 200) together, and receives the received position information and time information. Correspondingly stored as action history information.

位置情報抽出部１１２は、第２端末（例えば端末３００）から、時刻情報を取得した際、行動履歴蓄積部１２０から、第２端末から取得した時刻情報より過去の時刻情報をもつ行動履歴情報のなかから、第２端末から取得した時刻情報に最も近い時刻情報をもつ行動履歴情報である第１直近行動履歴情報を抽出し、その行動履歴情報の位置情報に最も距離が近いポイントである最終ポイントを、ＰＯＩ情報格納部１４０から抽出する。   When the time information is acquired from the second terminal (for example, the terminal 300), the position information extraction unit 112 receives action history information having time information that is earlier than the time information acquired from the action history storage unit 120 from the second terminal. Among them, the first nearest action history information that is action history information having the time information closest to the time information acquired from the second terminal is extracted, and the last point that is the closest point to the position information of the action history information Are extracted from the POI information storage unit 140.

次に、位置情報抽出部１１２は、第１直近行動履歴情報の時刻情報よりも過去の時刻情報をもつ行動履歴情報のなかで、第１直近行動履歴情報の時刻情報に最も近い時刻情報をもつ行動履歴情報である第２直近行動履歴情報を行動履歴蓄積部１２０から取得する。   Next, the position information extraction unit 112 has time information closest to the time information of the first most recent action history information among the action history information having time information in the past than the time information of the first most recent action history information. 2nd latest action history information which is action history information is acquired from action history accumulation part 120.

次に、位置情報抽出部１１２は、第２直近行動履歴情報の位置情報と最終ポイントの位置情報とを比較し、それらの距離が所定距離以内にあるか否かを判定する。   Next, the position information extraction unit 112 compares the position information of the second most recent action history information with the position information of the last point, and determines whether or not those distances are within a predetermined distance.

それらが所定距離以内にある場合、位置情報抽出部１１２は、第１直近行動履歴情報と第２直近行動履歴情報とを用いて、上述の線形補間等により端末３００が情報を送信した位置を推定する。   If they are within a predetermined distance, the position information extraction unit 112 estimates the position at which the terminal 300 has transmitted the information by the above-described linear interpolation or the like using the first most recent action history information and the second most recent action history information. To do.

このような構成によれば、位置情報抽出装置１００は、位置情報が付随していない情報が送信された場所を推定することができる。   According to such a configuration, the position information extraction apparatus 100 can estimate a location where information not accompanied by position information is transmitted.

以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解しうる様々な変更をすることができる。   While the present invention has been described with reference to the embodiments, the present invention is not limited to the above embodiments. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention.

１ 位置推定システム
１００ 位置情報抽出装置
２００ 携帯端末
３００ 端末
１１０ 情報取得部
１１１ 位置情報振分部
１１２ 位置情報抽出部
１１３ 位置情報判定部
１２０ 行動履歴蓄積部
１２１ 位置情報格納部
１３０ 情報蓄積部
１４０ ＰＯＩ情報格納部
２１０ 位置情報取得部
２１１ 情報送信部
３１１ 情報送信部 DESCRIPTION OF SYMBOLS 1 Position estimation system 100 Position information extraction apparatus 200 Portable terminal 300 Terminal 110 Information acquisition part 111 Position information distribution part 112 Position information extraction part 113 Position information determination part 120 Action history storage part 121 Position information storage part 130 Information storage part 140 POI Information storage unit 210 Location information acquisition unit 211 Information transmission unit 311 Information transmission unit

Claims (10)

第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納する行動履歴蓄積手段と、
第２端末から時刻を取得して、前記行動履歴蓄積手段に格納された、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出する位置情報抽出手段と
を備え、
前記位置情報抽出手段は、前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する
位置推定装置。 Action history accumulating means for acquiring the position of the first terminal and the time when the first terminal was at the position, associating them and storing them as action history information;
The action history information indicating the past time closest to the time acquired from the second terminal among the action history information acquired from the second terminal and stored in the action history storage unit (first A location information extraction unit that extracts a location (final point) closest to the location indicated by the latest action history information) from a POI storage unit that stores the location identifier and the location of the location in association with each other;
The position information extraction unit is configured such that the action history information (second nearest action history information) indicating the past time closest to the first nearest action history information and the position of the final point are within a predetermined distance. In addition, a position estimation device that estimates the position (characteristic position information) where the second terminal exists using the first latest action history information and the second latest action history information. 前記第２直近行動履歴情報と前記最終ポイントとが、所定距離以内にない場合に、前記行動履歴蓄積手段に格納された前記行動履歴情報に基づいて算出した前記第１端末の移動速度の最頻値に基づいて前記特徴的位置情報を推定する前記位置情報抽出手段を備える請求項１に記載の位置推定装置。   When the second latest action history information and the final point are not within a predetermined distance, the most frequent movement speed of the first terminal calculated based on the action history information stored in the action history storage means The position estimation apparatus according to claim 1, further comprising the position information extraction unit that estimates the characteristic position information based on a value. 前記位置情報抽出手段が推定した前記特徴的位置情報と、前記特徴的位置情報の意味と、前記特徴的位置情報のなかで、位置が所定距離以内にある特徴的位置情報の数を示す回数と、を対応付けて格納する位置情報格納手段と、
前記回数に基づいて、前記意味を決定する位置情報判定手段と、
を備える請求項１または２に記載の位置推定装置。 The characteristic position information estimated by the position information extracting means, the meaning of the characteristic position information, and the number of times indicating the number of characteristic position information whose position is within a predetermined distance in the characteristic position information, , And position information storage means for storing them in association with each other,
Position information determination means for determining the meaning based on the number of times;
The position estimation apparatus according to claim 1 or 2. 請求項１から３のいずれか１項に記載の位置推定装置と、
前記第１情報を前記位置推定装置に送信する第１端末と、
前記第２情報を前記位置推定装置に送信する第２端末と、
からなる位置情報抽出システム。 The position estimation device according to any one of claims 1 to 3,
A first terminal for transmitting the first information to the position estimation device;
A second terminal for transmitting the second information to the position estimation device;
Position information extraction system consisting of 第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納する行動履歴蓄積ステップと、
第２端末から時刻を取得して、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出する位置情報抽出ステップと、
前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する位置推定ステップと、
をコンピュータに実行させる位置推定用プログラム。 An action history accumulating step of acquiring the position of the first terminal and the time when the first terminal was in the position, associating them and storing them as action history information;
The time is acquired from the second terminal, and the action history information indicating the past time closest to the time acquired from the second terminal in the action history information (first latest action history information) is the most. A position information extraction step of extracting a near place (final point) from POI storage means for storing the place identifier and the position of the place in association with each other;
When the action history information (second nearest action history information) indicating the past time closest to the first nearest action history information and the position of the final point are within a predetermined distance, the first nearest action A position estimation step of estimating a position (characteristic position information) where the second terminal exists using history information and the second most recent action history information;
For position estimation that causes a computer to execute. 前記第２直近行動履歴情報と前記最終ポイントとが、所定距離以内にない場合に、前記行動履歴蓄積ステップにおいて格納された前記行動履歴情報に基づいて算出した前記第１端末の移動速度の最頻値に基づいて前記特徴的位置情報を推定する前記位置推定ステップを前記コンピュータに実行させる請求項５に記載の位置推定用プログラム。   When the second most recent action history information and the final point are not within a predetermined distance, the most frequent movement speed of the first terminal calculated based on the action history information stored in the action history accumulation step The program for position estimation according to claim 5, wherein the computer executes the position estimation step of estimating the characteristic position information based on a value. 前記位置情報抽出手段が推定した前記特徴的位置情報と、前記特徴的位置情報の意味と、前記特徴的位置情報のなかで、位置が所定距離以内にある特徴的位置情報の数を示す回数と、を対応付けて格納する位置情報格納ステップと、
前記回数に基づいて、前記意味を決定する位置情報判定ステップと、
を前記コンピュータに実行させる請求項５または６に記載の位置推定用プログラム。 The characteristic position information estimated by the position information extracting means, the meaning of the characteristic position information, and the number of times indicating the number of characteristic position information whose position is within a predetermined distance in the characteristic position information, , And a position information storage step for storing the information in association with each other,
A position information determination step for determining the meaning based on the number of times;
The program for position estimation according to claim 5 or 6 which makes said computer execute. 第１端末の位置と、前記第１端末が前記位置にいた時刻と、を取得してそれらを対応付けて行動履歴情報として格納し、
第２端末から時刻を取得して、前記行動履歴情報のうち、前記第２端末から取得した時刻に最も近い過去の時刻を示す前記行動履歴情報（第１直近行動履歴情報）が示す位置に最も近い場所（最終ポイント）を、場所の識別子とその場所の位置とを対応付けて格納するＰＯＩ格納手段から抽出し、
前記第１直近行動履歴情報に最も近い過去の時刻を示す前記行動履歴情報（第２直近行動履歴情報）と、前記最終ポイントの位置とが、所定距離以内にある場合に、前記第１直近行動履歴情報と、前記第２直近行動履歴情報とを用いて、前記第２端末の存在する位置（特徴的位置情報）を推定する位置推定方法。 Acquiring the position of the first terminal and the time when the first terminal was in the position, associating them and storing them as action history information;
The time is acquired from the second terminal, and the action history information indicating the past time closest to the time acquired from the second terminal in the action history information (first latest action history information) is the most. Extracting a nearby place (final point) from the POI storage means for storing the place identifier and the position of the place in association with each other;
When the action history information (second nearest action history information) indicating the past time closest to the first nearest action history information and the position of the final point are within a predetermined distance, the first nearest action A position estimation method for estimating a position (characteristic position information) where the second terminal exists using history information and the second most recent action history information. 前記第２直近行動履歴情報と前記最終ポイントとが、所定距離以内にない場合に、格納された前記行動履歴情報に基づいて算出した前記第１端末の移動速度の最頻値に基づいて前記特徴的位置情報を推定する請求項８に記載の位置推定方法。   When the second most recent action history information and the last point are not within a predetermined distance, the feature is based on the mode value of the moving speed of the first terminal calculated based on the stored action history information. The position estimation method according to claim 8, wherein target position information is estimated. 前記位置情報抽出手段が推定した前記特徴的位置情報と、前記特徴的位置情報の意味と、前記特徴的位置情報のなかで、位置が所定距離以内にある特徴的位置情報の数を示す回数と、を対応付けて格納し、
前記回数に基づいて、前記意味を決定する請求項８または９に記載の位置推定方法。 The characteristic position information estimated by the position information extracting means, the meaning of the characteristic position information, and the number of times indicating the number of characteristic position information whose position is within a predetermined distance in the characteristic position information, , And store
The position estimation method according to claim 8 or 9, wherein the meaning is determined based on the number of times.
JP2011008741A 2011-01-19 2011-01-19 Position estimation device, system, position estimation method, and program for position estimation Withdrawn JP2012150648A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011008741A JP2012150648A (en) 2011-01-19 2011-01-19 Position estimation device, system, position estimation method, and program for position estimation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011008741A JP2012150648A (en) 2011-01-19 2011-01-19 Position estimation device, system, position estimation method, and program for position estimation

Publications (1)

Publication Number Publication Date
JP2012150648A true JP2012150648A (en) 2012-08-09

Family

ID=46792836

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011008741A Withdrawn JP2012150648A (en) 2011-01-19 2011-01-19 Position estimation device, system, position estimation method, and program for position estimation

Country Status (1)

Country Link
JP (1) JP2012150648A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014162612A1 (en) * 2013-04-05 2014-10-09 パイオニア株式会社 Information provision system, terminal, information provision method, and information provision program
JP2014207526A (en) * 2013-04-11 2014-10-30 日本電信電話株式会社 Visit poi estimation device, method, program and computer readable storage medium with program recorded therein
JP2015170338A (en) * 2014-03-11 2015-09-28 日本電信電話株式会社 Residence point extraction method, residence point extraction device and residence point extraction program

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014162612A1 (en) * 2013-04-05 2014-10-09 パイオニア株式会社 Information provision system, terminal, information provision method, and information provision program
JPWO2014162612A1 (en) * 2013-04-05 2017-02-16 パイオニア株式会社 Information providing system, terminal, information providing method, and information providing program
JP2014207526A (en) * 2013-04-11 2014-10-30 日本電信電話株式会社 Visit poi estimation device, method, program and computer readable storage medium with program recorded therein
JP2015170338A (en) * 2014-03-11 2015-09-28 日本電信電話株式会社 Residence point extraction method, residence point extraction device and residence point extraction program

Similar Documents

Publication Publication Date Title
EP2671373B1 (en) Method and apparatus for mobile location determination
KR101500889B1 (en) Determining a dynamic user profile indicative of a user behavior context with a mobile device
US9652548B2 (en) Venue prediction based on ranking
US20140180576A1 (en) Estimation of time of arrival based upon ambient identifiable wireless signal sources encountered along a route
EP2604976A1 (en) Methods and apparatuses for use in route navigation involving a mobile station
KR101652532B1 (en) Communication device, communication method, program recording medium recorded, information management device, and communication system
US9903730B1 (en) Methods, devices, and systems for determining an estimated time of departure and arrival based on information associated with the destination
JP2010145115A (en) Destination prediction system, destination prediction method, and program
JP2013250883A (en) Information processing device, information processing method and program
US20180253777A1 (en) Method for analyzing and ranking venues
KR101644936B1 (en) Location discrepancy corrections based on community corrections and trajectory detection
KR20140113654A (en) Data collection piggyback protocol
JP6396686B2 (en) Action determination device, action determination method, and program
KR101597772B1 (en) Method for calculating estimated arrival time of public transportation
JP2012150648A (en) Position estimation device, system, position estimation method, and program for position estimation
US10028092B2 (en) Reducing client-side chatter for beacon-level events
JP2018190468A (en) Calculation device, calculation method, and calculation program
JP5476571B2 (en) Comment evaluation apparatus, comment evaluation method, and program
JP6327331B2 (en) Information processing device
JP6389301B1 (en) Determination device, determination method, and determination program
JP5783777B2 (en) Information distribution apparatus, method and program
JP2015152985A (en) Information processing system, server device, information processing terminal, information processing method, and program
JP6430873B2 (en) Position analysis device
JP2007311919A (en) Position management server, position management method, and program
Muñoz Jiménez Location-based service platform architecture for wireless mobile users in convergent networks

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20140401