JP2015170144A

JP2015170144A - Device, program and method for estimating place of stay of user carrying around mobile terminal

Info

Publication number: JP2015170144A
Application number: JP2014044667A
Authority: JP
Inventors: 茂莉黒川; Mori Kurokawa; 村松　茂樹; Shigeki Muramatsu; 茂樹村松; 孝文渡邉; Takafumi Watanabe; 宏紀石塚; Hiroki Ishizuka
Original assignee: KDDI Corp
Current assignee: KDDI Corp
Priority date: 2014-03-07
Filing date: 2014-03-07
Publication date: 2015-09-28
Anticipated expiration: 2034-03-07
Also published as: JP6169022B2

Abstract

PROBLEM TO BE SOLVED: To provide a device and a program that accurately and sequentially estimate a place of stay significant for a user without starting a positioning function of a mobile terminal whenever base station information which can be obtained by a communication carrier facility, is rough in spatial granularity, and whose time interval is not constant is recorded.SOLUTION: A device includes: communication history accumulation means 121 that successively accumulates a plurality of communication records in which communication date and time and its base station position information are associated per mobile terminal; and stay/movement determination means 122 that inputs a present input point representing a communication record accumulated presently in a stay memory, determines "it is a stay" if change distance between the present input point and a previous input point is equal to or less than a first threshold value, and the number of input points included in the stay memory is equal to or more than a second threshold value, and/or time width between those input points is equal to or more than a third threshold value, and determines "it is movement" and deletes input points other than the last input point in the stay memory, otherwise.

Description

本発明は、携帯端末を所持したユーザの移動に伴う位置を推定する技術に関する。 The present invention relates to a technique for estimating a position associated with movement of a user carrying a mobile terminal.

近年、携帯電話機に代表される携帯端末には、ＧＰＳ(Global Positioning System)のような測位機能が、一般的に搭載されてきている。そのため、ユーザは、携帯端末を用いて、現在位置を測位できると共に、その位置をネットワークを介してサーバへ送信することによって、位置に応じた様々なサービス情報を受信することができる。 In recent years, a mobile terminal typified by a mobile phone has generally been equipped with a positioning function such as GPS (Global Positioning System). Therefore, the user can measure the current position using the mobile terminal, and can receive various service information corresponding to the position by transmitting the position to the server via the network.

従来、携帯端末のＧＰＳ機能によって取得された位置情報をサーバへ送信し、当該サーバが、そのユーザの行動履歴から行動範囲を算出し、その行動範囲を反映した情報を提供する技術がある（例えば特許文献１参照）。この技術によれば、携帯端末によって計測された多数の位置情報同士の距離に基づいてクラスタリングし、ユーザ毎の行動範囲を算出する。 Conventionally, there is a technology for transmitting position information acquired by the GPS function of a mobile terminal to a server, and that the server calculates an action range from the user's action history and provides information reflecting the action range (for example, Patent Document 1). According to this technique, clustering is performed based on the distances between a large number of pieces of position information measured by the mobile terminal, and an action range for each user is calculated.

また、携帯端末のＧＰＳ機能によって取得された位置情報に基づく行動履歴から、二次元平面上における無限混合ガウスモデルを用いたクラスタリングを用いてユーザの位置情報をクラスタリングする技術もある（例えば非特許文献１参照）。 There is also a technique for clustering user location information using a clustering using an infinite mixed Gaussian model on a two-dimensional plane from an action history based on location information acquired by the GPS function of the mobile terminal (for example, non-patent literature) 1).

前述したいずれの技術も、携帯端末のＧＰＳ機能によって、その位置情報を取得する必要がある。しかしながら、携帯端末について、ＧＰＳ機能及びそのアプリケーションを常に又は定期的に起動させることは、携帯端末の電池の消耗を早めるだけでなく、携帯端末からのパケットの送出量を増加させてしまうという問題がある。 In any of the above-described techniques, it is necessary to acquire the position information by the GPS function of the mobile terminal. However, with regard to the mobile terminal, starting the GPS function and its application constantly or periodically not only accelerates the battery consumption of the mobile terminal, but also increases the amount of packets sent from the mobile terminal. is there.

これに対し、通信事業者側としては、携帯端末によって取得された位置情報ではなく、その携帯端末が配下となる基地局の位置情報の履歴を用いて、携帯端末を所持したユーザ行動としての滞在地及び時間区間を推定できることが好ましい。この場合、携帯端末が常に又は定期的にＧＰＳ機能を起動させる必要もない。しかしながら、このような基地局位置情報は、空間的粒度が粗くかつ時間間隔が一定でないという問題がある。定常的な測位位置が得られない場合、前述した従来技術を適用することも難しい。また、ユーザの携帯端末が、「滞在」しているのか「移動」しているのかを明確に区分することもできない。 On the other hand, on the telecommunications carrier side, it is not the location information acquired by the mobile terminal, but the stay as a user action with the mobile terminal using the history of the location information of the base station that the mobile terminal is subordinate to It is preferable that the ground and the time interval can be estimated. In this case, it is not necessary for the portable terminal to activate the GPS function constantly or periodically. However, such base station position information has a problem that the spatial granularity is coarse and the time interval is not constant. When a steady positioning position cannot be obtained, it is difficult to apply the above-described conventional technology. Further, it cannot be clearly distinguished whether the user's mobile terminal is “staying” or “moving”.

また、通信事業者側として、携帯端末が配下となる基地局の位置情報の履歴に対して、Leader Algorithmと称される凝集型クラスタリング方法を用いて、有意位置を抽出する技術がある（例えば非特許文献２参照）。 Also, there is a technology on the telecommunications carrier side that uses agglomerative clustering method called Leader Algorithm to extract significant positions from the history of position information of base stations under the control of a mobile terminal (for example, non- Patent Document 2).

更に、逐次入力される位置情報に対して、直近の位置情報との距離を評価して、逐次的に有意位置を検出する技術もある（例えば非特許文献３、４参照）。 Furthermore, there is a technique for evaluating a distance from the latest position information with respect to position information that is sequentially input, and sequentially detecting a significant position (for example, see Non-Patent Documents 3 and 4).

特開２０１０−４９２９５号公報JP 2010-49295 A

Petteri Nurmi、Sourav Bhattacharya、「Identifying Meaningful Places: The Non-parametric Way」、Pervasive 2008、pp.111-127、2008Petteri Nurmi, Sourav Bhattacharya, "Identifying Meaningful Places: The Non-parametric Way", Pervasive 2008, pp.111-127, 2008 S. Isaacman、R. Becker、R. Caceres、S.G. Kobourov、M. Martonosi、J. Rowland、and A. Varshavsky、「Identifying Important Places in People's Lives from Cellular Network Data」、 Proc. of the 9th International Conference on Pervasive Computing、pp.133-151、2011S. Isaacman, R. Becker, R. Caceres, SG Kobourov, M. Martonosi, J. Rowland, and A. Varshavsky, “Identifying Important Places in People's Lives from Cellular Network Data”, Proc. Of the 9th International Conference on Pervasive Computing, pp.133-151, 2011 J. Liu, O. Wolfson, H. Yin, “Extracting Semantic Location from Outdoor Positioning Systems,” Proc. of the 7th International Conference on Mobile Data Management (MDM 2006), pp.73, 2006.J. Liu, O. Wolfson, H. Yin, “Extracting Semantic Location from Outdoor Positioning Systems,” Proc. Of the 7th International Conference on Mobile Data Management (MDM 2006), pp. 73, 2006. J.H. Kang, W. Welbourne, B. Stewart, G. Borriello, “Extracting places from traces of locations,” Mobile Computing and Communications Review 9(3), pp.58-68, 2005.J.H. Kang, W. Welbourne, B. Stewart, G. Borriello, “Extracting places from traces of locations,” Mobile Computing and Communications Review 9 (3), pp.58-68, 2005.

非特許文献１の技術によれば、空間的に疎な位置情報の履歴（位置情報同士の地理的距離が比較的長い）を用いた場合、混合ガウス分布のパラメータ推定の性質によっては、離れた位置情報同士を、同一のクラスタに含めてしまうという傾向がある。これによっても、滞在位置の判定精度が低下する。また、非特許文献２の技術によれば、２つの滞在地の間における移動中に発生する通信の影響を受けて、滞在地の位置や時間がずれてしまうという精度の問題もある。更に、これら両方の技術は、一定期間の位置情報を収集し蓄積しない限り適用できず、逐次に判定することができない。 According to the technique of Non-Patent Document 1, when a history of spatially sparse positional information (the geographical distance between positional information is relatively long) is used, depending on the nature of parameter estimation of the mixed Gaussian distribution, There is a tendency that the positional information is included in the same cluster. This also reduces the determination accuracy of the stay position. In addition, according to the technique of Non-Patent Document 2, there is also a problem of accuracy in that the position and time of the stay place are shifted due to the influence of communication that occurs during movement between the two stay places. Furthermore, both of these techniques cannot be applied unless position information for a certain period is collected and accumulated, and cannot be determined sequentially.

また、非特許文献３及び４の技術によれば、単純な距離の評価であるため、通信事業者側で得られる携帯端末が配下となる基地局の位置情報のように、空間的粒度が粗くノイズが大きい位置情報が発生しやすい場合に精度が低下するという問題もある。 In addition, according to the techniques of Non-Patent Documents 3 and 4, since it is a simple distance evaluation, the spatial granularity is coarse as in the location information of the base station under the control of the mobile terminal obtained on the telecommunications carrier side. There is also a problem that accuracy is lowered when position information with large noise is likely to occur.

そこで、本発明では、携帯端末の測位機能を起動させることなく、通信事業者設備によって取得可能な、空間的粒度が粗く且つ時間間隔が一定でない基地局位置情報が記録される毎に逐次、ユーザにとって有意な滞在地を高い精度で推定することができる装置、プログラム及び方法を提供することを目的とする。 Therefore, in the present invention, each time base station position information with a coarse spatial granularity and a non-constant time interval, which can be acquired by the communication carrier equipment without activating the positioning function of the mobile terminal, is recorded, the user is sequentially recorded. An object of the present invention is to provide an apparatus, a program, and a method capable of estimating a place of stay significant for a user with high accuracy.

本発明によれば、携帯端末を所持したユーザの滞在位置を推定する装置であって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を、逐次に蓄積していく通信履歴蓄積手段と、
当該携帯端末の「滞在」／「移動」を判定する滞在移動判定手段と
を有し、
滞在移動判定手段は、
現に蓄積された通信履歴を表す現入力点を、滞在メモリに入力し、
現入力点と、過去に蓄積された通信履歴を表す前入力点との間の変化距離が、第１の閾値以下であり、且つ、
滞在メモリに含まれる入力点の数が第２の閾値以上である、及び／又は、それら入力点の時間幅が第３の閾値以上である場合に、「滞在」と判定し、
そうでない場合、「移動」と判定すると共に、滞在メモリ内の最後の入力点以外の入力点を削除する
ことを特徴とする。 According to the present invention, an apparatus for estimating a staying position of a user possessing a mobile terminal,
A communication history accumulating unit that sequentially accumulates a plurality of communication histories associated with the date and time of communication and the base station position information for each portable terminal;
A stay movement determination means for determining “stay” / “movement” of the mobile terminal,
The stay movement determination means
Enter the current input point representing the communication history that has been accumulated into the stay memory,
The change distance between the current input point and the previous input point representing the communication history accumulated in the past is equal to or less than the first threshold; and
When the number of input points included in the stay memory is equal to or greater than the second threshold and / or the time width of the input points is equal to or greater than the third threshold, it is determined as “stay”,
Otherwise, it is determined as “move” and input points other than the last input point in the stay memory are deleted.

本発明の装置における他の実施形態によれば、
通信履歴における複数の入力点（位置情報）に基づく代表点を算出し、該代表点を入力点として、滞在メモリに逐次に入力していくことも好ましい。 According to another embodiment of the device of the invention,
It is also preferable to calculate a representative point based on a plurality of input points (position information) in the communication history, and sequentially input the representative point as an input point to the stay memory.

本発明の装置における他の実施形態によれば、
代表点は、通信履歴の複数の入力点の中で、最も出現頻度の多い入力点であることも好ましい。 According to another embodiment of the device of the invention,
The representative point is also preferably the input point having the highest appearance frequency among the plurality of input points of the communication history.

本発明の装置における他の実施形態によれば、
滞在移動判定手段の前段における代表点計算処理として、通信履歴の複数の入力点の中で、
（Ｓ１）１つの入力点を、最初の中心点とし、
（Ｓ２）中心点から、第４の閾値の半径の円に含まれる点を用いて、重心を算出し、
（Ｓ３）重心と現在の中心点との差が、第５の閾値以下であるか否かを判定し、
（Ｓ４）Ｓ３によって偽と判定された場合、その重心を次の中心点として、再びＳ２へ戻って、変化距離が第５の閾値以下に収まるまで繰り返し、
（Ｓ５）Ｓ３によって真と判定された場合、その重心を代表点とする
ことも好ましい。 According to another embodiment of the device of the invention,
As a representative point calculation process in the previous stage of stay movement determination means, among a plurality of input points of communication history,
(S1) Let one input point be the first center point,
(S2) Calculate the center of gravity from the center point using the points included in the circle with the fourth threshold radius,
(S3) Determine whether the difference between the center of gravity and the current center point is less than or equal to a fifth threshold value,
(S4) If it is determined to be false by S3, the center of gravity is set as the next center point, the process returns to S2 again, and the process is repeated until the change distance falls below the fifth threshold value.
(S5) When determined to be true by S3, it is also preferable to set the center of gravity as a representative point.

本発明の装置における他の実施形態によれば、
滞在移動判定手段は、「滞在」と判定された複数の滞在地情報の中で、
滞在開始時刻が同一となる複数の滞在地情報を、１つの「滞在」として集約し、
その集約された滞在終了時刻の中で、最も新しい日時刻を集約された滞在終了時刻とし、
滞在開始時刻と滞在終了時刻との間の時間幅が、第６の閾値以上となるもののみを最終的な「滞在」とすることも好ましい。 According to another embodiment of the device of the invention,
The stay movement determination means includes a plurality of stay place information determined as “stay”.
Aggregate multiple places of stay information with the same stay start time as one “stay”
Among the aggregated stay end times, the latest date and time is set as the aggregated stay end time,
It is also preferable that only the time width between the stay start time and the stay end time is equal to or more than the sixth threshold is set as the final “stay”.

本発明の装置における他の実施形態によれば、
滞在移動判定手段によって連続して「滞在」と判定された複数の位置情報の重心を、１つの「滞在地」とする位置クラスタリング手段を更に有することも好ましい。 According to another embodiment of the device of the invention,
It is also preferable to further include a position clustering unit that sets the centroids of a plurality of pieces of position information continuously determined as “stay” by the stay movement determination unit as one “stay place”.

本発明の装置における他の実施形態によれば、
位置クラスタリング手段は、連続して「滞在」と判定された複数の位置情報毎に、
（Ｓ１）任意の点（位置情報）を、最初の中心点とし、
（Ｓ２）中心点から、第４の閾値の半径の円に含まれる点を用いて、重心を算出し、
（Ｓ３）重心と現在の中心点との差が、第５の閾値以下であるか否かを判定し、
（Ｓ４）Ｓ３によって偽と判定された場合、その重心を次の中心点として、再びＳ２へ戻って、変化距離が第５の閾値以下に収まるまで繰り返し、
（Ｓ５）Ｓ３によって真と判定された場合、その重心を代表点とする
ことも好ましい。 According to another embodiment of the device of the invention,
The position clustering means, for each of a plurality of pieces of position information determined as “stay” continuously,
(S1) An arbitrary point (position information) is set as the first center point,
(S2) Calculate the center of gravity from the center point using the points included in the circle with the fourth threshold radius,
(S3) Determine whether the difference between the center of gravity and the current center point is less than or equal to a fifth threshold value,
(S4) If it is determined to be false by S3, the center of gravity is set as the next center point, the process returns to S2 again, and the process is repeated until the change distance falls below the fifth threshold value.
(S5) When determined to be true by S3, it is also preferable to set the center of gravity as a representative point.

本発明の装置における他の実施形態によれば、
滞在移動判定手段は、滞在メモリの最大点数を設けており、当該滞在メモリの点数が最大点数を超えた場合、最も出現頻度の低い点を削除する
ことも好ましい。 According to another embodiment of the device of the invention,
It is also preferable that the stay movement determination means has a maximum number of points in the stay memory, and when the number of points in the stay memory exceeds the maximum number of points, the point with the lowest appearance frequency is deleted.

本発明によれば、前述した装置を、広域無線通信網に接続した通信設備装置であって、通信履歴蓄積手段に通信履歴を蓄積するために、
基地局識別子及び基地局位置情報を対応付けて記憶する基地局位置情報管理手段と、
携帯端末を配下に接続させる基地局から、携帯端末毎における通信された日時刻及びその基地局識別子の通信履歴を収集する通信履歴収集手段と、
基地局位置情報管理手段を用いて、通信履歴毎に、基地局識別子に対応する基地局位置情報を更に対応付ける位置情報履歴生成手段と
を更に有することを特徴とする。 According to the present invention, the above-described device is a communication equipment device connected to a wide area wireless communication network, and in order to store a communication history in a communication history storage means,
Base station location information management means for storing a base station identifier and base station location information in association with each other;
From a base station to which the mobile terminal is connected, a communication history collecting means for collecting a communication history of the date and time of communication for each mobile terminal and its base station identifier,
The apparatus further comprises position information history generation means for further associating the base station position information corresponding to the base station identifier for each communication history using the base station position information management means.

本発明によれば、装置に搭載されたコンピュータを、携帯端末を所持したユーザの滞在位置を推定するように機能させるプログラムであって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を、逐次に蓄積していく通信履歴蓄積手段と、
当該携帯端末の「滞在」／「移動」を判定する滞在移動判定手段と
を有し、
滞在移動判定手段は、
現に蓄積された通信履歴を表す現入力点を、滞在メモリに入力し、
現入力点と、過去に蓄積された通信履歴を表す前入力点との間の変化距離が、第１の閾値以下であり、且つ、
滞在メモリに含まれる入力点の数が第２の閾値以上である、及び／又は、それら入力点の時間幅が第３の閾値以上である場合に、「滞在」と判定し、
そうでない場合、「移動」と判定すると共に、滞在メモリ内の最後の入力点以外の入力点を削除する
ようにコンピュータを機能させることを特徴とする。 According to the present invention, there is provided a program for causing a computer installed in an apparatus to function so as to estimate a staying position of a user who has a portable terminal,
A communication history accumulating unit that sequentially accumulates a plurality of communication histories associated with the date and time of communication and the base station position information for each portable terminal;
A stay movement determination means for determining “stay” / “movement” of the mobile terminal,
The stay movement determination means
Enter the current input point representing the communication history that has been accumulated into the stay memory,
The change distance between the current input point and the previous input point representing the communication history accumulated in the past is equal to or less than the first threshold; and
When the number of input points included in the stay memory is equal to or greater than the second threshold and / or the time width of the input points is equal to or greater than the third threshold, it is determined as “stay”,
Otherwise, it is determined as “move” and the computer is caused to function to delete input points other than the last input point in the stay memory.

本発明によれば、装置を用いて、携帯端末を所持したユーザの滞在地を推定する方法であって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を、逐次に蓄積する第１のステップと、
現に蓄積された通信履歴を表す現入力点を、滞在メモリに入力する第２のステップと、
現入力点と、過去に蓄積された通信履歴を表す前入力点との間の変化距離が、第１の閾値以下であり、且つ、
滞在メモリに含まれる入力点の数が第２の閾値以上である、及び／又は、それら入力点の時間幅が第３の閾値以上である場合に、「滞在」と判定し、
そうでない場合、「移動」と判定すると共に、滞在メモリ内の最後の入力点以外の入力点を削除する第３のステップと
を有することを特徴とする。 According to the present invention, using a device, a method for estimating a place of stay of a user who has a mobile terminal,
A first step of sequentially storing a plurality of communication histories in association with the date and time of communication and the base station position information for each portable terminal; and
A second step of inputting a current input point representing a communication history that has been accumulated into the stay memory;
The change distance between the current input point and the previous input point representing the communication history accumulated in the past is equal to or less than the first threshold; and
When the number of input points included in the stay memory is equal to or greater than the second threshold and / or the time width of the input points is equal to or greater than the third threshold, it is determined as “stay”,
Otherwise, it is determined as “move” and has a third step of deleting input points other than the last input point in the stay memory.

本発明の装置、プログラム及び方法によれば、携帯端末の測位機能を起動させることなく、通信事業者設備によって取得可能な、空間的粒度が粗く且つ時間間隔が一定でない基地局位置情報が記録される毎に逐次、ユーザにとって有意な滞在地を高い精度で推定することができる。 According to the apparatus, program, and method of the present invention, base station location information with a coarse spatial granularity and a non-constant time interval, which can be acquired by a telecommunications carrier facility without activating the positioning function of the mobile terminal, is recorded. Each time, it is possible to estimate a place of stay significant for the user with high accuracy.

携帯端末の移動を表す空間的な外観図である。It is a spatial external view showing movement of a portable terminal. 本発明におけるユーザの滞在地を推定する装置の機能構成図である。It is a functional block diagram of the apparatus which estimates the user's stay place in this invention. 基地局位置情報の表である。It is a table | surface of base station position information. 通信履歴の表である。It is a table | surface of communication history. 通信履歴に基地局位置情報を対応付けた表である。It is the table | surface which matched base station position information with the communication history. 本発明の滞在移動判定部の第１のフローチャートである。It is a 1st flowchart of the stay movement determination part of this invention. 図５の入力点に対して逐次に滞在／移動を判定した説明図である。It is explanatory drawing which determined stay / movement sequentially with respect to the input point of FIG. 本発明の滞在移動判定部の第２のフローチャートである。It is a 2nd flowchart of the stay movement determination part of this invention. 位置クラスタリング部のフローチャートである。It is a flowchart of a position clustering part.

以下、本発明の実施の形態について、図面を用いて詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

図１は、携帯端末の移動を表す空間的な外観図である。 FIG. 1 is a spatial external view showing movement of a mobile terminal.

ユーザに所持された携帯端末（例えば携帯電話機やスマートフォン）は、いずれの位置にあっても、常に、基地局の配下にあってその基地局と通信し続けている。図１によれば、ユーザは、自宅の住所及び職場の居所と、訪問先となるＤ駅周辺とが、「滞在地」となる。また、そのユーザは、自宅、職場及びＤ駅周辺以外の場所では、「移動」中となる。 A mobile terminal (for example, a mobile phone or a smartphone) possessed by a user is always under the control of a base station and continues to communicate with the base station regardless of the position. According to FIG. 1, the user's home address and work place, and the area around D station, which is a visit destination, are “stay places”. In addition, the user is “moving” at a place other than the home, work, and the vicinity of the D station.

多数の基地局を統合する通信事業者設備では、携帯端末毎に、空間的粒度が粗く、且つ、時間間隔が一定でない基地局位置情報を常に収集することができる。「空間的粒度が粗く」とは、位置情報同士の地理的な距離が比較的長いことを意味する。また、「時間間隔が一定でない」とは、位置情報の取得時間間隔が比較的ばらついていることを意味する。 In a carrier equipment that integrates a large number of base stations, base station position information with a coarse spatial granularity and a constant time interval can always be collected for each mobile terminal. “Coarse spatial granularity” means that the geographical distance between location information is relatively long. Further, “the time interval is not constant” means that the acquisition time intervals of the position information are relatively varied.

広域無線通信網（携帯電話網）に接続された基地局３は、その配下に位置する携帯端末２と通信することによって、その日時刻を通信履歴として取得する。通信履歴は、携帯端末に対するユーザ操作を要する通話やメールの送受信やＷｅｂページの閲覧の時に限られない。携帯端末にインストールされたアプリケーションが自動的に実行するデータの送受信の時にも、基地局３によって携帯端末２からの通信履歴として取得される。 The base station 3 connected to the wide area wireless communication network (mobile phone network) acquires the date and time as a communication history by communicating with the mobile terminal 2 located under the base station 3. The communication history is not limited to calls that require a user operation on the mobile terminal, transmission / reception of emails, and browsing of Web pages. The base station 3 also obtains a communication history from the portable terminal 2 when transmitting and receiving data automatically executed by an application installed in the portable terminal.

図２は、本発明におけるユーザの滞在地を推定する装置の機能構成図である。 FIG. 2 is a functional configuration diagram of an apparatus for estimating a user's place of stay in the present invention.

本発明における装置１は、携帯端末を所持したユーザの滞在地を推定するものであって、通信履歴を予め蓄積したものである。また、装置１は、通信履歴を予め蓄積することなく、広域無線通信網（携帯電話網）に設置することによって基地局３から通信履歴を収集する通信設備装置であってもよい。 The device 1 in the present invention estimates the place of stay of a user who has a mobile terminal, and accumulates a communication history in advance. Further, the device 1 may be a communication equipment device that collects communication histories from the base station 3 by being installed in a wide area wireless communication network (mobile phone network) without storing the communication histories in advance.

図２によれば、滞在地推定用の装置１は、通信履歴蓄積部１２１と、滞在移動判定部１２２と、位置クラスタリング部１２３と、アプリケーション処理部１３とを有する。アプリケーション処理部１３は、本発明によって推定されたユーザ毎の滞在地に基づいて、様々なサービスを実行する。通信インタフェース部を除くこれら機能構成部は、装置に搭載されたコンピュータを機能させるプログラムを実行することによって実現される。また、図２によれは、各機能構成部を用いた処理の流れは、滞在地を推定する方法としても理解できる。 According to FIG. 2, the stay location estimation apparatus 1 includes a communication history accumulation unit 121, a stay movement determination unit 122, a position clustering unit 123, and an application processing unit 13. The application processing unit 13 executes various services based on the stay place for each user estimated by the present invention. These functional components excluding the communication interface unit are realized by executing a program that causes a computer installed in the apparatus to function. Moreover, according to FIG. 2, the flow of the process using each function structure part can be understood as a method of estimating a stay place.

また、装置１は、広域無線通信網（携帯電話網）に設置された通信設備装置である場合、通信履歴蓄積部１２１へ通信履歴を蓄積するために、オプション機能として、広域通信網に接続する通信インタフェース部１０と、基地局位置情報管理部１１１と、通信履歴収集部１１２と、位置情報履歴生成部１１３とを更に有する。以下では、装置１は、通信設備装置であるものとして説明する。 In addition, when the device 1 is a communication facility device installed in a wide area wireless communication network (mobile phone network), the apparatus 1 is connected to the wide area communication network as an optional function in order to accumulate communication history in the communication history accumulation unit 121. The communication interface unit 10, the base station location information management unit 111, the communication history collection unit 112, and the location information history generation unit 113 are further included. Below, the apparatus 1 is demonstrated as what is a communication equipment apparatus.

［基地局位置情報管理部１１１］
基地局位置情報管理部１１１は、基地局識別子と基地局位置情報とを対応付けて記憶する。 [Base station location information management unit 111]
Base station location information management section 111 stores a base station identifier and base station location information in association with each other.

図３は、基地局位置情報の表である。基地局識別子毎に、緯度・経度の基地局位置情報が対応付けられている。図３によれば、基地局１は、緯度35.825及び経度139.510の位置に設置されていることが理解できる。また、基地局３は、緯度35.825及び経度139.520の位置に設置されていることが理解できる。尚、このような基地局位置情報は、基地局位置情報管理部１１１内に予め蓄積したものであってもよいし、通信インタフェース部１０を介して各基地局３から取得するものであってもよい。 FIG. 3 is a table of base station position information. For each base station identifier, latitude / longitude base station position information is associated. According to FIG. 3, it can be understood that the base station 1 is installed at a position of latitude 35.825 and longitude 139.510. Further, it can be understood that the base station 3 is installed at a position of latitude 35.825 and longitude 139.520. Such base station position information may be stored in advance in the base station position information management unit 111 or may be acquired from each base station 3 via the communication interface unit 10. Good.

［通信履歴収集部１１２］
通信履歴収集部１１２は、携帯端末２を配下に接続させる基地局３から、携帯端末２毎における日時刻及び基地局識別子の通信履歴を収集する。 [Communication history collection unit 112]
The communication history collection unit 112 collects the communication history of the date and time and the base station identifier for each mobile terminal 2 from the base station 3 to which the mobile terminal 2 is connected.

図４は、通信履歴の表である。通信履歴は、基地局３が携帯端末２からの通信を受け付けた記録である。通信履歴は、携帯端末２の「端末識別子」（アドレス、電話番号、識別番号等）毎に、「日時刻」及び「基地局識別子」が対応付けられている。
通信履歴（端末識別子、日時刻、基地局識別子）
図４における最初のログによれば、携帯端末０００１は、２０１０年６月１５日１７：５４：５０に、基地局３と通信したことが記録されている。また、携帯端末０００１は、２０１０年６月１５日１７：５７：００には、基地局１と通信したことが記録されている。 FIG. 4 is a communication history table. The communication history is a record in which the base station 3 accepts communication from the mobile terminal 2. In the communication history, “date and time” and “base station identifier” are associated with each “terminal identifier” (address, telephone number, identification number, etc.) of the mobile terminal 2.
Communication history (terminal identifier, date / time, base station identifier)
According to the first log in FIG. 4, it is recorded that the mobile terminal 0001 communicated with the base station 3 on June 15, 2010 at 17:54:50. Further, it is recorded that the mobile terminal 0001 communicated with the base station 1 on June 15, 2010 at 17:57:00.

［位置情報履歴生成部１１３］
位置情報履歴生成部１１３は、基地局位置情報管理部１１１を用いて、通信履歴毎に、基地局識別子に対応する基地局位置情報を更に対応付ける。その通信履歴は、通信履歴蓄積部１２１へ出力される。 [Position information history generation unit 113]
The location information history generation unit 113 further associates base station location information corresponding to the base station identifier for each communication history using the base station location information management unit 111. The communication history is output to the communication history storage unit 121.

図５は、通信履歴に基地局位置情報を対応付けた表である。図５の表は、図４の表の基地局識別子の部分に、図３の基地局の緯度・経度が対応付けられたものである。図５における最初のログによれば、携帯端末０００１は、２０１０年６月１５日１７：５４：５０に、緯度35.825及び経度139.52の基地局と通信したことが理解できる。また、携帯端末０００１は、２０１０年６月１５日１７：５７：００に、緯度35.825及び経度139.51の基地局と通信したことが理解できる。 FIG. 5 is a table in which the base station position information is associated with the communication history. In the table of FIG. 5, the latitude and longitude of the base station of FIG. 3 are associated with the base station identifier portion of the table of FIG. 4. According to the first log in FIG. 5, it can be understood that the portable terminal 0001 communicated with the base station at latitude 35.825 and longitude 139.52 on June 15, 2010, 17:54:50. Further, it can be understood that the portable terminal 0001 communicated with a base station having a latitude of 35.825 and a longitude of 139.51 at 17:57:00 on June 15, 2010.

［通信履歴蓄積部１２１］
通信履歴蓄積部１２１は、位置情報履歴生成部１１３から出力された通信履歴を、逐次に蓄積していく。 [Communication history storage unit 121]
The communication history storage unit 121 sequentially stores the communication history output from the position information history generation unit 113.

［滞在移動判定部１２２］
滞在移動判定部１２２は、当該携帯端末の「滞在」／「移動」を判定する。新しい通信履歴の位置情報（現入力点）が記録される毎に、過去の通信履歴の位置情報（前入力点）との変化距離に基づいて、「滞在」／「移動」を判定する。 [Stay Movement Determination Unit 122]
The stay movement determination unit 122 determines “stay” / “movement” of the mobile terminal. Every time position information (current input point) of a new communication history is recorded, “stay” / “movement” is determined based on a change distance from position information (previous input point) of a past communication history.

図６は、本発明の滞在移動判定部の第１のフローチャートである。 FIG. 6 is a first flowchart of the stay movement determination unit of the present invention.

（Ｓ６１１）現に蓄積された通信履歴を表す現入力点を、滞在メモリに入力する。滞在メモリには、初期設定の後には、常に１つ以上の前入力点を含むこととなる。 (S611) The current input point representing the communication history that is currently stored is input to the stay memory. The stay memory always includes one or more previous input points after the initial setting.

（Ｓ６１２）最初に、過去に蓄積された通信履歴を表す前入力点が、滞在メモリに存在するか否かを判定する。前入力点が存在しない場合（偽と判定）、Ｓ６１６へ移行し、現入力点を前入力点へ代入して終了する。
（Ｓ６１３）前入力点が滞在メモリに存在する場合（真と判定）、現入力点と前入力点との間の変化距離が第１の閾値（例えば２ｋｍ）以下であるか否かを判定する。即ち、変化距離の大きさによって、「滞在」か否かを判定しようとしている。
（Ｓ６１４）Ｓ６１３によって変化距離が第１の閾値以下である場合（真と判定）、滞在候補とする。その上で、以下のいずれかの判定をする。
判定１：滞在メモリに含まれる入力点の数が第２の閾値以上である否か
判定２：滞在メモリに含まれる入力点の時間幅が第３の閾値以上であるか否か
判定３：滞在メモリに含まれる入力点の数が第２の閾値以上であって、且つ、滞在メモリに含まれる入力点の時間幅が第３の閾値以上であるか否か
滞在メモリに含まれた入力点を確認することによって、「滞在」状態が、一定時間程度継続していることを判定する。
（Ｓ６１５）Ｓ６１４によって真と判定された場合、「滞在」中と判定する。ここで、滞在メモリに含まれる入力点について、最も古い入力点の日時刻を滞在開始時刻とし、最も新しい日時刻を滞在終了時刻として、滞在期間を出力する。
（Ｓ６１６）現入力点を前入力点へ代入して終了する。
（Ｓ６１７）Ｓ６１３によって変化距離が第１の閾値よりも大きい場合（偽と判定）、「移動」中と判定する。
（Ｓ６１８）「移動」中と判定された場合、滞在メモリ内の最後の入力点以外の入力点を削除する。これによって、滞在メモリの滞在継続状態をリセットする。 (S612) First, it is determined whether or not a previous input point representing a communication history accumulated in the past exists in the stay memory. If there is no previous input point (determined as false), the process proceeds to S616, where the current input point is substituted into the previous input point, and the process is terminated.
(S613) When the previous input point exists in the stay memory (determined to be true), it is determined whether or not the change distance between the current input point and the previous input point is equal to or less than a first threshold (for example, 2 km). . That is, it is determined whether or not it is “stay” based on the magnitude of the change distance.
(S614) If the change distance is equal to or smaller than the first threshold value (determined to be true) in S613, it is determined as a stay candidate. Then, one of the following determinations is made.
Determination 1: Whether the number of input points included in the stay memory is greater than or equal to the second threshold value Determination 2: Whether the time width of the input points included in the stay memory is greater than or equal to the third threshold value Determination 3: Stay Whether the number of input points included in the memory is equal to or greater than the second threshold and the time width of the input points included in the stay memory is equal to or greater than the third threshold. By checking, it is determined that the “stay” state continues for a certain period of time.
(S615) When it is determined to be true by S614, it is determined that “staying” is being performed. Here, for the input points included in the stay memory, the stay period is output with the date and time of the oldest input point as the stay start time and the latest date and time as the stay end time.
(S616) The current input point is substituted into the previous input point, and the process ends.
(S617) When the change distance is larger than the first threshold value (determined to be false) in S613, it is determined that the movement is in progress.
(S618) If it is determined that the movement is in progress, input points other than the last input point in the stay memory are deleted. As a result, the stay continuation state of the stay memory is reset.

図７は、図５の入力点に対して逐次に滞在／移動を判定した説明図である。 FIG. 7 is an explanatory diagram in which stay / movement is sequentially determined for the input points in FIG. 5.

（★１の判定処理）現入力点（35.820、139.510）と、滞在メモリの前入力点（35.825、139.510）との間の距離は２ｋｍ（第１の閾値）以下である（Ｓ６１３参照）。また、滞在メモリ内の点数が４個であって、５個（第２の閾値）以上でない。更に、滞在メモリに含まれる入力点の滞在時間幅が１０分（第３の閾値）以上でない（Ｓ６１４参照）。従って、前入力点に現入力点を代入するだけで、処理を終了する（Ｓ６１６参照）。 (Judgment processing of ★ 1) The distance between the current input point (35.820, 139.510) and the previous input point (35.825, 139.510) of the stay memory is 2 km (first threshold) or less (see S613). Further, the number of points in the stay memory is 4, and is not more than 5 (second threshold). Furthermore, the stay time width of the input point included in the stay memory is not 10 minutes (third threshold value) or more (see S614). Therefore, the processing is ended only by substituting the current input point for the previous input point (see S616).

（★２の判定処理）現入力点（35.825、139.520）と、滞在メモリの前入力点（35.820、139.510）との間の距離は２ｋｍ（第１の閾値）以下である（Ｓ６１３参照）。また、滞在メモリ内の点数が５個（第２の閾値）以上であって、且つ、滞在メモリに含まれる入力点の滞在時間幅が１０分（第３の閾値）以上である（Ｓ６１４参照）。従って、「滞在」と判定する（Ｓ６１５参照）。 (Judgment processing of ★ 2) The distance between the current input point (35.825, 139.520) and the previous input point (35.820, 139.510) of the stay memory is 2 km (first threshold) or less (see S613). Further, the number of points in the stay memory is 5 (second threshold) or more, and the stay time width of the input points included in the stay memory is 10 minutes (third threshold) or more (see S614). . Therefore, it is determined as “stay” (see S615).

（★３の判定処理）現入力点（35.850、139.530）と、滞在メモリの前入力点（35.820、139.510）との間の距離は２ｋｍ（第１の閾値）よりも長い（Ｓ６１３参照）。従って、「移動」中と判定する（Ｓ６１７参照）。また、滞在メモリ内で、最後の入力点（35.850、139.530）以外の入力点を消去する。 (Judgment processing of ★ 3) The distance between the current input point (35.850, 139.530) and the previous input point (35.820, 139.510) of the stay memory is longer than 2 km (first threshold) (see S613). Therefore, it is determined that the movement is in progress (see S617). Also, the input points other than the last input point (35.850, 139.530) are deleted in the stay memory.

前述した図６及び図７によれば、滞在メモリに入力される入力点は、１つの位置情報としての「入力点」であるとして説明した。一方で、「入力点」の他の実施形態として、通信履歴の複数の入力点における「代表点」であってもよい。最も簡単には、「代表点」は、通信履歴の複数の入力点の中で、最も出現頻度の多い入力点であってもよい。 According to FIG. 6 and FIG. 7 described above, it has been described that the input point input to the stay memory is an “input point” as one piece of position information. On the other hand, as another embodiment of “input point”, it may be “representative point” at a plurality of input points of the communication history. Most simply, the “representative point” may be an input point having the highest appearance frequency among a plurality of input points of the communication history.

図８は、本発明の滞在移動判定部の第２のフローチャートである。 FIG. 8 is a second flowchart of the stay movement determination unit of the present invention.

図８によれば、滞在移動判定部１２２の前段における代表点計算処理として、通信履歴の複数の入力点の中で、以下のステップによって代表点を算出する。
（Ｓ８０１）１つの入力点（位置情報）を、最初の中心点とする。
（Ｓ８０２）中心点から、第４の閾値（例えば２ｋｍ）の半径の円に含まれる点（位置情報）を用いて、重心を算出する。
（Ｓ８０３）次に、重心と現在の中心点との差（変化距離）が、第５の閾値（例えば１００ｍ）以下であるか否かを判定する。
（Ｓ８０４）Ｓ８０３によって偽と判定された場合、その重心を次の中心点とする。そして、再びＳ８０２へ戻り、変化距離が第５の閾値以下に収まるまで繰り返す。
Ｓ８０３によって真と判定された場合、その重心（収束した点）を「代表点」とする。
この繰り返し処理は、時間局所的な位置情報の空間的な分布のモード（分布の頂点）を探索することに相当する。 According to FIG. 8, as a representative point calculation process in the previous stage of the stay movement determination unit 122, a representative point is calculated by the following steps among a plurality of input points of the communication history.
(S801) One input point (position information) is set as the first center point.
(S802) The center of gravity is calculated from the center point using a point (positional information) included in a circle with a radius of the fourth threshold (for example, 2 km).
(S803) Next, it is determined whether or not the difference (change distance) between the center of gravity and the current center point is equal to or less than a fifth threshold value (for example, 100 m).
(S804) When it is determined to be false in S803, the center of gravity is set as the next center point. And it returns to S802 again and repeats until the change distance falls below the fifth threshold value.
If it is determined to be true in S803, the center of gravity (the converged point) is set as the “representative point”.
This iterative process corresponds to searching for a spatial distribution mode (vertex of distribution) of time-local position information.

他の実施形態として、滞在移動判定部１２２は、代表点計算処理の前段に、現入力点をバッファする入力メモリを更に有することも好ましい（Ｓ８００参照）。ここで、入力メモリは、所定閾値以上の入力点をバッファする。これによって、代表点計算処理における代表点の精度を向上させることができる。 As another embodiment, it is preferable that the stay movement determination unit 122 further includes an input memory for buffering the current input point before the representative point calculation process (see S800). Here, the input memory buffers input points that are equal to or greater than a predetermined threshold. Thereby, the accuracy of the representative point in the representative point calculation process can be improved.

その後、Ｓ８１１〜Ｓ８１８は、図６で前述したＳ６１１〜Ｓ６１８と比較して、入力点に代えて代表点を用いている以外は、全く同様の処理である。 Thereafter, S811 to S818 are exactly the same processing as S611 to S618 described above with reference to FIG. 6 except that representative points are used instead of input points.

ここで、図７の★１についてのみ、図８の判定処理について説明する。 Here, the determination process of FIG. 8 will be described only for ★ 1 of FIG.

（★１の判定処理）
現入力点（35.820、139.510）に関する１回目の重心を計算する。現入力点（35.820、139.510）と滞在メモリに含まれるその他の点の距離はすべて２ｋｍ（第４の閾値）以内であるので、その他の点すべての平均をとると（35.824、139.514）となる。
現入力点（35.820、139.510）に関する２回目の重心を計算する。２回目の重心計算では、中心点を（35.824、139.514）とする。中心点と滞在メモリに含まれるその他の点の距離はすべて２ｋｍ以内であるので、その他の点すべての平均をとると（35.824、139.514）となる。
１回目と２回目の重心計算の結果は同じであり、変化距離は１００ｍ（第５の閾値）以下であるので、現入力点（35.820、139.510）の代表点は（35.824、139.514）となる。 (* 1 judgment process)
Calculate the first centroid for the current input point (35.820, 139.510). Since the distances between the current input point (35.820, 139.510) and the other points included in the stay memory are all within 2 km (fourth threshold), the average of all other points is (35.824, 139.514).
Calculate the second center of gravity for the current input point (35.820, 139.510). In the second centroid calculation, the center point is (35.824, 139.514). Since the distance between the center point and the other points included in the stay memory is all within 2 km, the average of all the other points is (35.824, 139.514).
The results of the first and second centroid calculations are the same, and the change distance is 100 m (fifth threshold) or less, so the representative point of the current input point (35.820, 139.510) is (35.824, 139.514).

現代表点（35.824、139.514）と、滞在メモリの前代表点（35.825、139.512）との間の距離は２ｋｍ（第１の閾値）以下である（Ｓ６１３参照）。また、滞在メモリ内の点数が４個であって、５個（第２の閾値）以上でない。更に、滞在メモリに含まれる入力点の滞在時間幅が１０分（第３の閾値）以上でない（Ｓ６１４参照）。従って、前入力点に現入力点を代入するだけで、処理を終了する（Ｓ６１６参照）。 The distance between the modern table point (35.824, 139.514) and the previous representative point (35.825, 139.512) of the stay memory is 2 km (first threshold) or less (see S613). Further, the number of points in the stay memory is 4, and is not more than 5 (second threshold). Furthermore, the stay time width of the input point included in the stay memory is not 10 minutes (third threshold value) or more (see S614). Therefore, the processing is ended only by substituting the current input point for the previous input point (see S616).

最終的な処理として、滞在移動判定部１２２は、「滞在」と判定された複数の滞在地情報を集約することも好ましい。
（１）滞在開始時刻が同一となる複数の滞在地情報を、１つの「滞在」として集約する。
（２）その集約された滞在終了時刻の中で、最も新しい日時刻を集約された滞在終了時刻とする。
（３）滞在開始時刻と滞在終了時刻との間の時間幅が、第６の閾値以上となるもののみを最終的な「滞在」とする。
これによって、最終的な滞在地情報の数を更に絞り込むことができる。 As a final process, it is preferable that the stay movement determination unit 122 aggregates a plurality of stay place information determined as “stay”.
(1) Aggregate a plurality of pieces of stay place information having the same stay start time as one “stay”.
(2) Among the aggregated stay end times, the latest date and time is set as the aggregated stay end time.
(3) Only the time width between the stay start time and the stay end time being equal to or greater than the sixth threshold is regarded as the final “stay”.
As a result, the number of final place information can be further narrowed down.

また、他の実施形態として、滞在移動判定部１２２は、滞在メモリの最大点数を設けており、当該滞在メモリの点数が最大点数を超えた場合、最も出現頻度の低い点を削除するものであってもよい。メモリ量を削減するためである。 Further, as another embodiment, the stay movement determination unit 122 has a maximum number of points in the stay memory, and when the number of points in the stay memory exceeds the maximum number of points, the point with the lowest appearance frequency is deleted. May be. This is to reduce the amount of memory.

［位置クラスタリング部１２３］
位置クラスタリング部１２３は、「滞在」と判定された複数の位置情報の重心を「滞在地」とする。 [Positioning clustering unit 123]
The position clustering unit 123 sets the centroid of the plurality of pieces of position information determined as “stay” as “stay place”.

図９は、位置クラスタリング部のフローチャートである。位置クラスタリング部１２３も、前述した図８の代表点計算処理と同様の処理を実行する。距離が近い代表点の集合を同じ滞在地とするため、代表点位置情報について、所与の中心点から第４の閾値の範囲で重心を算出し、中心点と重心との差（変化距離）が第５の閾値に収まるまで繰り返し、最終的に得られた各位置の収束値を、「滞在地」とする。 FIG. 9 is a flowchart of the position clustering unit. The position clustering unit 123 also executes a process similar to the representative point calculation process of FIG. In order to make a set of representative points close to the same place of stay, for the representative point position information, the center of gravity is calculated within the fourth threshold range from the given center point, and the difference between the center point and the center of gravity (change distance) Is repeated until the value falls within the fifth threshold value, and the convergence value of each position finally obtained is set as the “stay place”.

以上、詳細に説明したように、本発明の装置、プログラム及び方法によれば、携帯端末の測位機能を起動させることなく、通信事業者設備によって取得可能な、空間的粒度が粗く且つ時間間隔が一定でない基地局位置情報が記録される毎に逐次、ユーザにとって有意な滞在地を高い精度で推定することができる。 As described above in detail, according to the apparatus, program, and method of the present invention, the spatial granularity and time interval that can be acquired by the telecommunications carrier equipment without activating the positioning function of the mobile terminal are large. Each time the non-constant base station position information is recorded, it is possible to estimate a place of stay significant for the user with high accuracy.

特に、本発明によれば、携帯端末にとって測位のための処理負荷が全く無く、ユーザの滞在地を推定するための全ての情報は、通信事業者側のみで取得できる。尚、ユーザの滞在地を推定することによって提供できるサービスとしては、例えば、ユーザ毎に生活場所に応じたクーポン情報等を配信するパーソナライズド情報提供サービスなどがある。また、複数以上のユーザについて推定した滞在地の情報を集約し、地域毎に地域内で滞在しているユーザグループに対して一括してクーポン情報等を配信するサービスや、地域毎の滞在ユーザ数を周辺情報として各地域の住民や店舗に通知する周辺情報提供サービスなどもある。 In particular, according to the present invention, there is no processing load for positioning for the mobile terminal, and all information for estimating the user's place of stay can be acquired only by the telecommunications carrier. In addition, as a service that can be provided by estimating a user's place of stay, for example, there is a personalized information providing service that distributes coupon information or the like corresponding to a living place for each user. Also, a service that aggregates information on the places of stay estimated for multiple users and distributes coupon information etc. to a group of users staying in the area for each area, and the number of users staying in each area There is also a peripheral information providing service that notifies local residents and stores as peripheral information.

前述した本発明の種々の実施形態について、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。 Various changes, modifications, and omissions of the above-described various embodiments of the present invention can be easily made by those skilled in the art. The above description is merely an example, and is not intended to be restrictive. The invention is limited only as defined in the following claims and the equivalents thereto.

１通信設備装置
１０通信インタフェース部
１１１基地局位置情報管理部
１１２通信履歴収集部
１１３位置情報履歴生成部
１２１通信履歴蓄積部
１２２滞在移動判定部
１２３位置クラスタリング部
１３アプリケーション処理部
２携帯端末、携帯電話機
３基地局 DESCRIPTION OF SYMBOLS 1 Communication equipment 10 Communication interface part 111 Base station location information management part 112 Communication history collection part 113 Location information history generation part 121 Communication history storage part 122 Stay movement determination part 123 Position clustering part 13 Application processing part 2 Portable terminal, mobile telephone 3 base stations

Claims

携帯端末を所持したユーザの滞在位置を推定する装置であって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を、逐次に蓄積していく通信履歴蓄積手段と、
当該携帯端末の「滞在」／「移動」を判定する滞在移動判定手段と
を有し、
前記滞在移動判定手段は、
現に蓄積された通信履歴を表す現入力点を、滞在メモリに入力し、
前記現入力点と、過去に蓄積された通信履歴を表す前入力点との間の変化距離が、第１の閾値以下であり、且つ、
前記滞在メモリに含まれる入力点の数が第２の閾値以上である、及び／又は、それら入力点の時間幅が第３の閾値以上である場合に、「滞在」と判定し、
そうでない場合、「移動」と判定すると共に、前記滞在メモリ内の最後の入力点以外の入力点を削除する
ことを特徴とする装置。 An apparatus for estimating a staying position of a user who has a mobile terminal,
A communication history accumulating unit that sequentially accumulates a plurality of communication histories associated with the date and time of communication and the base station position information for each portable terminal;
A stay movement determination means for determining “stay” / “movement” of the mobile terminal,
The stay movement determination means includes
Enter the current input point representing the communication history that has been accumulated into the stay memory,
A change distance between the current input point and a previous input point representing a communication history accumulated in the past is equal to or less than a first threshold; and
When the number of input points included in the stay memory is greater than or equal to the second threshold and / or the time width of the input points is greater than or equal to the third threshold, it is determined as “stay”,
Otherwise, it is determined as “move” and an input point other than the last input point in the stay memory is deleted.

通信履歴における複数の入力点（位置情報）に基づく代表点を算出し、該代表点を入力点として、前記滞在メモリに逐次に入力していく
ことを特徴とする請求項１に記載の装置。 The apparatus according to claim 1, wherein representative points based on a plurality of input points (position information) in a communication history are calculated, and the representative points are sequentially input to the stay memory as input points.

前記代表点は、通信履歴の複数の入力点の中で、最も出現頻度の多い入力点である
ことを特徴とする請求項２に記載の装置。 The apparatus according to claim 2, wherein the representative point is an input point having the highest appearance frequency among a plurality of input points of a communication history.

前記滞在移動判定手段の前段における代表点計算処理として、通信履歴の複数の入力点の中で、
（Ｓ１）１つの入力点を、最初の中心点とし、
（Ｓ２）中心点から、第４の閾値の半径の円に含まれる点を用いて、重心を算出し、
（Ｓ３）重心と現在の中心点との差が、第５の閾値以下であるか否かを判定し、
（Ｓ４）Ｓ３によって偽と判定された場合、その重心を次の中心点として、再びＳ２へ戻って、変化距離が第５の閾値以下に収まるまで繰り返し、
（Ｓ５）Ｓ３によって真と判定された場合、その重心を前記代表点とする
ことを特徴とする請求項２に記載の装置。 As a representative point calculation process in the previous stage of the stay movement determination means, among a plurality of input points of communication history,
(S1) Let one input point be the first center point,
(S2) Calculate the center of gravity from the center point using the points included in the circle with the fourth threshold radius,
(S3) Determine whether the difference between the center of gravity and the current center point is less than or equal to a fifth threshold value,
(S4) If it is determined to be false by S3, the center of gravity is set as the next center point, the process returns to S2 again, and the process is repeated until the change distance falls below the fifth threshold value.
(S5) The apparatus according to claim 2, wherein, when determined to be true by S3, the center of gravity is set as the representative point.

滞在移動判定手段は、「滞在」と判定された複数の滞在地情報の中で、
滞在開始時刻が同一となる複数の滞在地情報を、１つの「滞在」として集約し、
その集約された滞在終了時刻の中で、最も新しい日時刻を集約された滞在終了時刻とし、
滞在開始時刻と滞在終了時刻との間の時間幅が、第６の閾値以上となるもののみを最終的な「滞在」とする
ことを特徴とする請求項１から４のいずれか１項に記載の装置。 The stay movement determination means includes a plurality of stay place information determined as “stay”.
Aggregate multiple places of stay information with the same stay start time as one “stay”
Among the aggregated stay end times, the latest date and time is set as the aggregated stay end time,
5. The only “stay” in which the time width between the stay start time and the stay end time is equal to or greater than a sixth threshold value is defined as one of claims 1 to 4. Equipment.

前記滞在移動判定手段によって連続して「滞在」と判定された複数の位置情報の重心を、１つの「滞在地」とする位置クラスタリング手段を更に有することを特徴とする請求項１から５のいずれか１項に記載の装置。 6. The apparatus according to claim 1, further comprising a position clustering unit that sets a center of gravity of a plurality of pieces of position information determined as “stay” continuously by the stay movement determination unit as one “stay place”. The apparatus according to claim 1.

前記位置クラスタリング手段は、連続して「滞在」と判定された複数の位置情報毎に、
（Ｓ１）任意の点（位置情報）を、最初の中心点とし、
（Ｓ２）中心点から、第４の閾値の半径の円に含まれる点を用いて、重心を算出し、
（Ｓ３）重心と現在の中心点との差が、第５の閾値以下であるか否かを判定し、
（Ｓ４）Ｓ３によって偽と判定された場合、その重心を次の中心点として、再びＳ２へ戻って、変化距離が第５の閾値以下に収まるまで繰り返し、
（Ｓ５）Ｓ３によって真と判定された場合、その重心を代表点とする
ことを特徴とする請求項６に記載の装置。 The location clustering means, for each of a plurality of location information determined to be "stay" continuously,
(S1) An arbitrary point (position information) is set as the first center point,
(S2) Calculate the center of gravity from the center point using the points included in the circle with the fourth threshold radius,
(S3) Determine whether the difference between the center of gravity and the current center point is less than or equal to a fifth threshold value,
(S4) If it is determined to be false by S3, the center of gravity is set as the next center point, the process returns to S2 again, and the process is repeated until the change distance falls below the fifth threshold value.
(S5) The apparatus according to claim 6, wherein, when determined to be true by S3, the center of gravity is set as a representative point.

前記滞在移動判定手段は、前記滞在メモリの最大点数を設けており、当該滞在メモリの点数が最大点数を超えた場合、最も出現頻度の低い点を削除する
ことを特徴とする請求項１から７のいずれかに記載の装置。 8. The stay movement determination means has a maximum score of the stay memory, and when the score of the stay memory exceeds the maximum score, a point having the lowest appearance frequency is deleted. The apparatus in any one of.

請求項１から８のいずれか１項に記載の装置を、広域無線通信網に接続した通信設備装置であって、前記通信履歴蓄積手段に通信履歴を蓄積するために、
基地局識別子及び基地局位置情報を対応付けて記憶する基地局位置情報管理手段と、
携帯端末を配下に接続させる基地局から、携帯端末毎における通信された日時刻及びその基地局識別子の通信履歴を収集する通信履歴収集手段と、
前記基地局位置情報管理手段を用いて、前記通信履歴毎に、前記基地局識別子に対応する基地局位置情報を更に対応付ける位置情報履歴生成手段と
を更に有することを特徴とする通信設備装置。 A communication facility apparatus in which the apparatus according to any one of claims 1 to 8 is connected to a wide-area wireless communication network, in order to store a communication history in the communication history storage means,
Base station location information management means for storing a base station identifier and base station location information in association with each other;
From a base station to which the mobile terminal is connected, a communication history collecting means for collecting a communication history of the date and time of communication for each mobile terminal and its base station identifier,
A communication equipment apparatus, further comprising position information history generation means for further associating the base station position information corresponding to the base station identifier for each communication history using the base station position information management means.

装置に搭載されたコンピュータを、携帯端末を所持したユーザの滞在位置を推定するように機能させるプログラムであって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を、逐次に蓄積していく通信履歴蓄積手段と、
当該携帯端末の「滞在」／「移動」を判定する滞在移動判定手段と
を有し、
前記滞在移動判定手段は、
現に蓄積された通信履歴を表す現入力点を、滞在メモリに入力し、
前記現入力点と、過去に蓄積された通信履歴を表す前入力点との間の変化距離が、第１の閾値以下であり、且つ、
前記滞在メモリに含まれる入力点の数が第２の閾値以上である、及び／又は、それら入力点の時間幅が第３の閾値以上である場合に、「滞在」と判定し、
そうでない場合、「移動」と判定すると共に、前記滞在メモリ内の最後の入力点以外の入力点を削除する
ようにコンピュータを機能させることを特徴とするプログラム。 A program for causing a computer installed in the apparatus to function to estimate a staying position of a user who has a portable terminal,
A communication history accumulating unit that sequentially accumulates a plurality of communication histories associated with the date and time of communication and the base station position information for each portable terminal;
A stay movement determination means for determining “stay” / “movement” of the mobile terminal,
The stay movement determination means includes
Enter the current input point representing the communication history that has been accumulated into the stay memory,
A change distance between the current input point and a previous input point representing a communication history accumulated in the past is equal to or less than a first threshold; and
When the number of input points included in the stay memory is greater than or equal to the second threshold and / or the time width of the input points is greater than or equal to the third threshold, it is determined as “stay”,
Otherwise, it is determined as “move” and causes the computer to function so as to delete input points other than the last input point in the stay memory.

装置を用いて、携帯端末を所持したユーザの滞在地を推定する方法であって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を、逐次に蓄積する第１のステップと、
現に蓄積された通信履歴を表す現入力点を、滞在メモリに入力する第２のステップと、
前記現入力点と、過去に蓄積された通信履歴を表す前入力点との間の変化距離が、第１の閾値以下であり、且つ、
前記滞在メモリに含まれる入力点の数が第２の閾値以上である、及び／又は、それら入力点の時間幅が第３の閾値以上である場合に、「滞在」と判定し、
そうでない場合、「移動」と判定すると共に、前記滞在メモリ内の最後の入力点以外の入力点を削除する第３のステップと
を有することを特徴とする方法。 A method for estimating a place of stay of a user who has a mobile terminal using an apparatus,
A first step of sequentially storing a plurality of communication histories in association with the date and time of communication and the base station position information for each portable terminal; and
A second step of inputting a current input point representing a communication history that has been accumulated into the stay memory;
A change distance between the current input point and a previous input point representing a communication history accumulated in the past is equal to or less than a first threshold; and
When the number of input points included in the stay memory is greater than or equal to the second threshold and / or the time width of the input points is greater than or equal to the third threshold, it is determined as “stay”,
Otherwise, the method includes a third step of determining “move” and deleting an input point other than the last input point in the stay memory.