JP6396811B2 - Apparatus, program and method for estimating route used from communication history - Google Patents
Apparatus, program and method for estimating route used from communication history Download PDFInfo
- Publication number
- JP6396811B2 JP6396811B2 JP2015007897A JP2015007897A JP6396811B2 JP 6396811 B2 JP6396811 B2 JP 6396811B2 JP 2015007897 A JP2015007897 A JP 2015007897A JP 2015007897 A JP2015007897 A JP 2015007897A JP 6396811 B2 JP6396811 B2 JP 6396811B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- communication
- base station
- communication record
- determined
- 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.)
- Active
Links
- 238000004891 communication Methods 0.000 title claims description 477
- 238000000034 method Methods 0.000 title claims description 40
- 230000033001 locomotion Effects 0.000 claims description 40
- 238000005065 mining Methods 0.000 claims description 14
- 230000008569 process Effects 0.000 description 24
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 8
- 238000004519 manufacturing process Methods 0.000 description 6
- 230000007704 transition Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000009434 installation Methods 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000005855 radiation Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000010006 flight Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Landscapes
- Telephonic Communication Services (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本発明は、移動端末を所持したユーザの移動経路に係る情報を取得する技術に関する。 The present invention relates to a technique for acquiring information related to a movement route of a user who has a mobile terminal.
従来、通信事業者は、スマートフォンやタブレット型コンピュータに代表される通信可能な携帯移動端末の通信履歴を保存するシステムを備えている。また、現在、この通信履歴に記載された移動端末と通信先の基地局との間の無線情報に基づいて、この移動端末を所持したユーザの位置や、さらにはユーザの利用した移動手段を推定する技術が存在する。 2. Description of the Related Art Conventionally, a telecommunications carrier has a system for storing a communication history of a mobile mobile terminal capable of communication represented by a smartphone or a tablet computer. In addition, based on the wireless information between the mobile terminal currently described in the communication history and the base station of the communication destination, the position of the user who owns the mobile terminal and the moving means used by the user are estimated. There is technology to do.
例えば、特許文献1には、通信事業者側が、移動端末のGPS(Global Positioning System)等の測位機能に頼ることなく、空間的粒度が粗く且つ時間間隔が一定ではないが通信設備装置によって取得可能である基地局位置情報を用いて、有意な位置を推定する技術が開示されている。
For example, in
また、非特許文献1には、乗車中と推定される時間における通信先基地局の遷移の情報を端末から収集し、収集した基地局の配列を使用路線における正解基地局配列として利用することによって、ユーザの移動手段を推定する技術が開示されている。ここで、乗車中の時間は、チケット販売機や改札機が乗車時及び下車時に発するビープ音と、加速度センサ等の端末センサ情報とを独自の端末アプリから収集し、バスや電車等の移動手段への乗車時刻及び下車時刻を決定することによって推定される。
Further, Non-Patent
しかしながら、特許文献1及び非特許文献1に記載されたような従来技術では、通信事業者側で取得可能な通信履歴に係る情報だけを用いて、ユーザによって使用された鉄道や道路等の路線を推定することは困難である。
However, in the prior art as described in
例えば、特許文献1に記載された技術は、基地局によって計測された多数の位置情報をクラスタリングした後に滞留状態を判定している。その結果、滞在地の位置の精度を、使用路線を決定するまでに高めることが容易ではないといった問題を抱えている。
For example, the technique described in
また、非特許文献1に記載された技術は、ユーザの移動手段を推定するために、ビープ音や移動加速度を検出するための端末内蔵のセンサから得られた情報を必要とする。しかしながら、センサ情報の取得のために、移動端末において各種のセンサ機能及びそのためのアプリケーションを常時又は定期的に起動させねばならず、移動端末の電池電力の消耗が早まってしまう問題が生じる。さらに、移動手段の推定に基づくサービスを実施する場合、センサ情報を含むパケットが多数の移動端末から送出されてしまい、通信の輻輳を招く恐れも生じ得る。
In addition, the technique described in Non-Patent
そこで、本発明は、通信事業者側で取得可能な通信履歴に係る情報に基づいて、移動端末を所持したユーザの使用した路線を推定することができる装置、プログラム及び方法を提供することを目的とする。 Accordingly, an object of the present invention is to provide an apparatus, a program, and a method capable of estimating a route used by a user who possesses a mobile terminal based on information related to a communication history that can be acquired on the telecommunications carrier side. And
本発明によれば、移動端末を所持したユーザの使用した路線を推定する装置であって、
移動端末毎に、通信に係る日時刻と、通信に係る基地局と、当該基地局の位置又は当該位置に基づいて導出される当該移動端末に係る位置を示す通信位置情報とを対応付けた複数の通信レコードを含む通信履歴を蓄積した通信履歴蓄積部と、
路線毎に、当該路線を代表する複数の地点に係る複数の路線位置情報を対応付けた路線情報を保存する路線情報保存部と、
少なくとも、対応する通信レコードを決定する対象である路線における複数の路線位置情報に係る位置と、当該移動端末の通信履歴において連続した通信レコードである連続通信レコード群に含まれる連続した通信位置情報に係る位置との距離の代表値に基づいて、当該路線を使用したユーザに係るものと推定される連続通信レコード群を決定する路線判定手段と、
基地局配列を決定する対象である路線について決定された複数の連続通信レコード群に含まれる基地局であって、当該路線上の位置に関係付けられる基地局を、当該基地局を含む当該群中の通信レコードに含まれる通信位置情報に係る複数の位置又は当該位置の代表位置と、当該路線上の位置との距離に係る関係に基づいて抽出し、抽出された当該基地局の集合から当該路線の基地局配列を生成する基地局配列生成手段と、
路線を推定する対象である通信履歴に含まれる連続通信レコード群に含まれる複数の基地局の列と、決定された当該路線の基地局配列との類似する度合いに基づいて、当該通信履歴に係る移動端末を所持したユーザによって使用されたと推定される路線を決定する路線マイニング手段と
を有する路線推定装置が提供される。
According to the present invention, an apparatus for estimating a route used by a user carrying a mobile terminal,
Plural in which each mobile terminal is associated with a date and time related to communication, a base station related to communication, and a position of the base station or communication position information indicating a position related to the mobile terminal derived based on the position A communication history storage unit that stores communication history including communication records of
For each route, a route information storage unit that stores route information that associates a plurality of route position information related to a plurality of points representing the route,
At least the position related to a plurality of route position information on the route for which the corresponding communication record is determined, and the continuous communication position information included in the continuous communication record group which is a continuous communication record in the communication history of the mobile terminal. Route determination means for determining a continuous communication record group estimated to be related to a user using the route based on a representative value of the distance to the position;
A base station included in a plurality of continuous communication record groups determined for a route for which a base station arrangement is to be determined, and a base station related to a position on the route is included in the group including the base station. The route is extracted from the set of base stations extracted based on the relationship between the plurality of positions related to the communication position information included in the communication record or the representative position of the position and the position on the route. Base station array generating means for generating a base station array of
Based on the degree of similarity between the sequence of a plurality of base stations included in the continuous communication record group included in the communication history that is a target for estimating the route and the determined base station arrangement of the route, There is provided a route estimation device having route mining means for determining a route estimated to be used by a user having a mobile terminal.
この本発明による路線推定装置の一実施形態として、本装置は、少なくとも、移動判定対象である通信レコードに含まれる通信位置情報に係る位置と、次の通信レコードに含まれる通信位置情報に係る位置との距離が所定閾値以上であるか否かに基づいて、当該通信レコードに対し移動であると判定する移動判定手段を更に有し、
路線判定手段は、当該連続通信レコード群として、当該通信履歴において連続しており移動判定のなされた通信レコード群を採用することも好ましい。
As one embodiment of the route estimation device according to the present invention, this device at least includes a position related to communication position information included in a communication record that is a movement determination target and a position related to communication position information included in the next communication record. And a movement determination means for determining that the distance to the communication record is a movement based on whether the distance is equal to or greater than a predetermined threshold,
It is also preferable that the route determination means adopts a communication record group that is continuous in the communication history and has been determined to move as the continuous communication record group.
また、本発明による路線推定装置の路線判定手段は、基地局配列を決定する対象である当該路線における複数の路線位置情報に係る位置と、群を構成する通信レコードに含まれる連続した通信位置情報に係る位置との距離の代表値が最も小さくなるような連続通信レコード群であって、少なくとも、レコードに含まれる通信位置情報に係る位置と、当該位置に最も近い路線位置情報に係る位置との距離が所定距離閾値以内となる通信レコードの割合が、所定割合閾値以上となるような連続通信レコード群を、当該路線に係る連続通信レコード群に決定することも好ましい。 Further, the route determination means of the route estimation device according to the present invention includes a position related to a plurality of route position information on the route that is a target for determining a base station arrangement, and continuous communication position information included in a communication record constituting a group. A continuous communication record group in which the representative value of the distance to the position is the smallest, and at least a position related to the communication position information included in the record and a position related to the route position information closest to the position It is also preferable that a continuous communication record group whose distance is within a predetermined distance threshold is equal to or greater than the predetermined ratio threshold is determined as a continuous communication record group related to the route.
さらに、本発明による路線推定装置の路線判定手段は、基地局配列を決定する対象である当該路線における複数の路線位置情報に係る位置と、群を構成する通信レコードに含まれる連続した通信位置情報に係る位置との距離の代表値が最も小さくなるような連続通信レコード群であって、少なくとも、隣り合う通信レコードとの日時刻における時間間隔が所定時間閾値未満となるような通信レコードが、所定数閾値以上の数だけ含まれるような連続通信レコード群を、当該路線に係る連続通信レコード群に決定することも好ましい。 Furthermore, the route determination means of the route estimation device according to the present invention includes a position related to a plurality of route position information on the route that is a target for determining a base station arrangement, and continuous communication position information included in a communication record constituting a group. Is a continuous communication record group in which the representative value of the distance to the position is the smallest, and at least a communication record in which the time interval at the date and time between adjacent communication records is less than a predetermined time threshold is predetermined. It is also preferable to determine a continuous communication record group that includes a number equal to or greater than the threshold value as a continuous communication record group related to the route.
さらにまた、本発明による路線推定装置の路線判定手段は、基地局配列を決定する対象である当該路線における複数の路線位置情報に係る位置と、群を構成する通信レコードに含まれる連続した通信位置情報に係る位置との距離の代表値が最も小さくなるような連続通信レコード群であって、少なくとも、隣り合う通信レコードでの日時刻における時間間隔と通信位置情報に係る位置における距離とから算出される速度の代表値が所定速度閾値以上となるような連続通信レコード群を、当該路線に係る連続通信レコード群に決定することも好ましい。 Furthermore, the route determination means of the route estimation device according to the present invention includes a position related to a plurality of route position information on the route that is a target for determining a base station arrangement, and a continuous communication position included in a communication record that constitutes a group. It is a continuous communication record group in which the representative value of the distance to the position related to the information is the smallest, and is calculated from at least the time interval at the date and time in the adjacent communication record and the distance at the position related to the communication position information. It is also preferable to determine a continuous communication record group having a representative value of the speed to be equal to or greater than a predetermined speed threshold as the continuous communication record group related to the route.
また、本発明による路線推定装置の基地局配列生成手段は、基地局配列を決定する対象である路線について決定された複数の連続通信レコード群に含まれる基地局毎に、当該基地局を含む当該群中の通信レコードに含まれる通信位置情報に係る複数の位置の代表位置を決定して、基地局毎に決定された当該代表位置の各々について、当該代表位置周辺の位置の集合としての基地局領域を決定し、当該路線の路線情報から算出される経路によって順次横切られる基地局領域に係る基地局の集合を、当該路線の基地局配列に決定することも好ましい。 Further, the base station array generation means of the route estimation apparatus according to the present invention includes, for each base station included in a plurality of continuous communication record groups determined for a route for which a base station array is determined, the base station A base station as a set of positions around the representative position for each representative position determined for each base station by determining representative positions of a plurality of positions related to communication position information included in the communication record in the group It is also preferable to determine a region and determine a base station array of the route as a set of base stations related to the base station region that is sequentially traversed by the route calculated from the route information of the route.
ここで、上記の基地局配列生成手段に係る実施形態において、基地局配列生成手段は、基地局毎に決定された当該代表位置の各々について、当該代表位置を母点とするボロノイ(Voronoi)領域を、基地局領域に決定することも好ましい。 Here, in the embodiment according to the above-described base station array generation unit, the base station array generation unit includes, for each of the representative positions determined for each base station, a Voronoi region having the representative position as a generating point. Is preferably determined as the base station area.
さらに、基地局配列生成手段に係る他の実施形態として、基地局配列生成手段は、基地局配列を決定する対象である路線を代表する複数の地点毎に、当該路線について決定された複数の連続通信レコード群に含まれる通信レコードであって、当該地点を含む所定位置範囲内の位置に係る通信位置情報を含む通信レコードに含まれる基地局を抽出し、抽出された当該基地局の集合から当該路線の基地局配列を生成することも好ましい。 Further, as another embodiment according to the base station arrangement generation means, the base station arrangement generation means includes a plurality of continuous points determined for the route for each of a plurality of points representing the route for which the base station arrangement is determined. A communication record included in the communication record group, the base station included in the communication record including the communication position information related to the position within the predetermined position range including the point is extracted, and the base station is extracted from the set of the extracted base stations. It is also preferable to generate a base station array of routes.
また、本発明による路線推定装置の路線マイニング手段は、路線毎に、ニードルマン・ウンシュ(Needleman-Wunsch)アルゴリズムを用いて、路線を推定する対象である通信履歴に含まれる連続通信レコード群に含まれる複数の基地局の列と、決定された当該路線の基地局配列との類似度を算出し、最も類似度の高い基地局配列に係る路線を、当該通信履歴に係る移動端末を所持したユーザによって使用されたと推定される路線に決定することも好ましい。 Further, the route mining means of the route estimation device according to the present invention is included in the continuous communication record group included in the communication history which is a target for estimating the route using the Needleman-Wunsch algorithm for each route. A user who has a mobile terminal related to the communication history for a route related to the base station array having the highest similarity, and calculates a similarity between the determined base station array and the base station array of the determined route It is also preferable to determine the route estimated to have been used.
本発明によれば、また、以上に述べた路線推定装置である、広域無線通信網に接続された通信設備装置であって、通信履歴蓄積部に通信履歴を蓄積させるために、
基地局識別子と、基地局の位置又は当該位置に基づいて導出される当該移動端末に係る位置を示す位置情報とを対応付けて記憶する基地局位置情報管理手段と、
移動端末を配下に接続する基地局から、移動端末毎に通信に係る日時刻と当該基地局の基地局識別子とを対応付けた通信レコードを収集する通信レコード収集手段と、
基地局位置情報管理手段を用いて、当該通信レコードについて、移動端末毎に基地局識別子に対応する位置情報を更に対応付ける位置情報履歴生成手段と
を更に有する通信設備装置が提供される。
According to the present invention, it is a communication facility device connected to a wide area wireless communication network, which is the route estimation device described above, in order to store a communication history in a communication history storage unit,
Base station location information management means for storing a base station identifier and location information indicating the location of the base station or the location of the mobile terminal derived based on the location in association with each other;
A communication record collecting means for collecting a communication record in which a base station connected to a mobile terminal is associated with a date and time of communication for each mobile terminal and a base station identifier of the base station;
Using the base station position information management means, a communication equipment apparatus is further provided that further includes position information history generation means for further associating position information corresponding to the base station identifier for each mobile terminal with respect to the communication record.
本発明によれば、さらに、移動端末を所持したユーザの使用した路線を推定する装置に搭載されたコンピュータを機能させるプログラムであって、
上記装置は、
移動端末毎に、通信に係る日時刻と、通信に係る基地局と、当該基地局の位置又は当該位置に基づいて導出される当該移動端末に係る位置を示す通信位置情報とを対応付けた複数の通信レコードを含む通信履歴を蓄積した通信履歴蓄積部と、
路線毎に、当該路線を代表する複数の地点に係る複数の路線位置情報を対応付けた路線情報を保存する路線情報保存部と
を有し、又は通信履歴蓄積部から当該通信履歴を取得し、路線情報保存部から当該路線情報を取得し、
本プログラムは、
少なくとも、対応する通信レコードを決定する対象である路線における複数の路線位置情報に係る位置と、当該移動端末の通信履歴において連続した通信レコードである連続通信レコード群に含まれる連続した通信位置情報に係る位置との距離の代表値に基づいて、当該路線を使用したユーザに係るものと推定される連続通信レコード群を決定する路線判定手段と、
基地局配列を決定する対象である路線について決定された複数の連続通信レコード群に含まれる基地局であって、当該路線上の位置に関係付けられる基地局を、当該基地局を含む当該群中の通信レコードに含まれる通信位置情報に係る複数の位置又は当該位置の代表位置と、当該路線上の位置との距離に係る関係に基づいて抽出し、抽出された当該基地局の集合から当該路線の基地局配列を生成する基地局配列生成手段と、
路線を推定する対象である通信履歴に含まれる連続通信レコード群に含まれる複数の基地局の列と、決定された当該路線の基地局配列との類似する度合いに基づいて、当該通信履歴に係る移動端末を所持したユーザによって使用されたと推定される路線を決定する路線マイニング手段と
してコンピュータを機能させる路線推定プログラムが提供される。
According to the present invention, there is further provided a program for causing a computer installed in an apparatus for estimating a route used by a user possessing a mobile terminal to function,
The above device
Plural in which each mobile terminal is associated with a date and time related to communication, a base station related to communication, and a position of the base station or communication position information indicating a position related to the mobile terminal derived based on the position A communication history storage unit that stores communication history including communication records of
For each route, it has a route information storage unit that stores route information that associates a plurality of route position information related to a plurality of points representing the route, or acquires the communication history from a communication history storage unit, Obtain the route information from the route information storage unit,
This program
At least the position related to a plurality of route position information on the route for which the corresponding communication record is determined, and the continuous communication position information included in the continuous communication record group which is a continuous communication record in the communication history of the mobile terminal. Route determination means for determining a continuous communication record group estimated to be related to a user using the route based on a representative value of the distance to the position;
A base station included in a plurality of continuous communication record groups determined for a route for which a base station arrangement is to be determined, and a base station related to a position on the route is included in the group including the base station. The route is extracted from the set of base stations extracted based on the relationship between the plurality of positions related to the communication position information included in the communication record or the representative position of the position and the position on the route. Base station array generating means for generating a base station array of
Based on the degree of similarity between the sequence of a plurality of base stations included in the continuous communication record group included in the communication history that is a target for estimating the route and the determined base station arrangement of the route, There is provided a route estimation program for causing a computer to function as route mining means for determining a route estimated to be used by a user having a mobile terminal.
本発明によれば、さらにまた、移動端末を所持したユーザの使用した路線を推定する装置を用いて、当該路線を推定する方法であって、
上記装置は、
移動端末毎に、通信に係る日時刻と、通信に係る基地局と、当該基地局の位置又は当該位置に基づいて導出される当該移動端末に係る位置を示す通信位置情報とを対応付けた複数の通信レコードを含む通信履歴を蓄積した通信履歴蓄積部と、
路線毎に、当該路線を代表する複数の地点に係る複数の路線位置情報を対応付けた路線情報を保存する路線情報保存部と
を有し、又は通信履歴蓄積部から当該通信履歴を取得し、路線情報保存部から当該路線情報を取得し、
本方法は、
少なくとも、対応する通信レコードを決定する対象である路線における複数の路線位置情報に係る位置と、当該移動端末の通信履歴において連続した通信レコードである連続通信レコード群に含まれる連続した通信位置情報に係る位置との距離の代表値に基づいて、当該路線を使用したユーザに係るものと推定される連続通信レコード群を決定する第1のステップと、
基地局配列を決定する対象である路線について決定された複数の連続通信レコード群に含まれる基地局であって、当該路線上の位置に関係付けられる基地局を、当該基地局を含む当該群中の通信レコードに含まれる通信位置情報に係る複数の位置又は当該位置の代表位置と、当該路線上の位置との距離に係る関係に基づいて抽出し、抽出された当該基地局の集合から当該路線の基地局配列を生成する第2のステップと、
路線を推定する対象である通信履歴に含まれる連続通信レコード群に含まれる複数の基地局の列と、決定された当該路線の基地局配列との類似する度合いに基づいて、当該通信履歴に係る移動端末を所持したユーザによって使用されたと推定される路線を決定する第3のステップと
を有する路線推定方法が提供される。
According to the present invention, furthermore, using a device for estimating a route used by a user possessing a mobile terminal, a method for estimating the route,
The above device
Plural in which each mobile terminal is associated with a date and time related to communication, a base station related to communication, and a position of the base station or communication position information indicating a position related to the mobile terminal derived based on the position A communication history storage unit that stores communication history including communication records of
For each route, it has a route information storage unit that stores route information that associates a plurality of route position information related to a plurality of points representing the route, or acquires the communication history from a communication history storage unit, Obtain the route information from the route information storage unit,
This method
At least the position related to a plurality of route position information on the route for which the corresponding communication record is determined, and the continuous communication position information included in the continuous communication record group which is a continuous communication record in the communication history of the mobile terminal. A first step of determining a continuous communication record group estimated to be related to a user using the route based on a representative value of a distance to the position;
A base station included in a plurality of continuous communication record groups determined for a route for which a base station arrangement is to be determined, and a base station related to a position on the route is included in the group including the base station. The route is extracted from the set of base stations extracted based on the relationship between the plurality of positions related to the communication position information included in the communication record or the representative position of the position and the position on the route. A second step of generating a base station array of
Based on the degree of similarity between the sequence of a plurality of base stations included in the continuous communication record group included in the communication history that is a target for estimating the route and the determined base station arrangement of the route, There is provided a route estimation method having a third step of determining a route estimated to be used by a user possessing a mobile terminal.
本発明の路線推定装置、プログラム及び方法によれば、通信事業者側で取得可能な通信履歴に係る情報に基づいて、移動端末を所持したユーザの使用した路線を推定することができる。 According to the route estimation device, program, and method of the present invention, it is possible to estimate a route used by a user who possesses a mobile terminal based on information related to a communication history that can be acquired on the telecommunications carrier side.
以下、本発明の実施形態について、図面を用いて詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
図1は、移動端末を所持したユーザによる路線使用の例を概略的に示す模式図である。 FIG. 1 is a schematic diagram schematically showing an example of route use by a user having a mobile terminal.
図1によれば、携帯電話機、スマートフォン、タブレット型コンピュータ又はウェアラブル端末等の移動端末2を所持したユーザが、自宅から勤務先の社屋まで移動する間に、種々の路線を使用している。具体的には、バス路線(道路)A、鉄道路線A、鉄道路線B及び徒歩路線(道路)Bが順次使用されている。
According to FIG. 1, a user who has a
尚、本発明において推定される使用路線の種別は、以上に挙げられたものに限定されず、例えばモノレールやロープウェイ等、路線使用中も移動端末2が基地局3との間で通信可能となるような移動手段の路線ならば様々なものが該当する。さらに、徒歩のみならず自転車や自動車によって利用される道路も当該路線に含まれる。特に、鉄道や、高速道路、幹線道路といった、経路が中長距離に及び、且つ移動手段の平均速度も相当の大きさが確保されるような路線を推定対象とすることも好ましい。
Note that the types of routes used in the present invention are not limited to those listed above, and the
本実施形態において、移動端末2は、どの位置にあってもいずれかの基地局の配下にあり、当該基地局と無線での通信を行い続けている。ここで、移動端末2が例えば円滑なハンドオーバを目的として一時に複数の基地局と交信し、そのうち例えば最も信号強度の高い基地局と通信を行ってもよい。
In the present embodiment, the
また、基地局3は、広域無線通信網(携帯電話網)に接続されており、自身の配下にある移動端末2毎に、通信した際の日時刻(例えば通信を開始又は終了した日時刻)を含む情報を取得する。このような情報の取得は、通話、メールの送受信や、ウェブ(Web)ページの閲覧、さらには、移動端末2にインストールされたアプリケーションとサーバとの間の通信や、アプリケーション若しくはコンテンツのダウンロードやアップロード等の際に実施される。尚、広域無線通信網は、事業者通信網であって、LTE(Long Term Evolution)、WiMAX(Worldwide Interoperability for Microwave Access)又は3G(3rd Generation)等の無線系アクセスネットワークとすることができる。
In addition, the
また、図示されていないが、これら多数の基地局3と通信接続されていてこれらの局を統合する通信設備装置1が設置されている。通信設備装置1は、基地局3と通信を行う移動端末2毎に、通信した際の日時刻の情報と、通信対象となった基地局の情報とを含む通信レコードを常時収集することができる。この通信レコードを時系列でまとめたものが通信履歴となる。
Moreover, although not shown in figure, the
一般に、通信履歴は、空間的粒度が粗く且つ時間間隔が一定でない基地局3の位置情報を含む。ここで、「空間的粒度が粗く」とは、位置情報の間の実空間での(地理的な)距離が比較的長いことを意味する。また、「時間間隔が一定でない」とは、位置情報に対応付けられた日時刻情報の間の時間間隔が通信タイミングに依存してばらついていることを意味する。
In general, the communication history includes position information of the
本発明による路線推定装置としての通信設備装置1は、移動端末2を所持したユーザの使用した路線を推定することができる。具体的には、通信設備装置1は、予め、移動端末2毎に、
(a)通信に係る日時刻と、
(b)通信に係る基地局3の基地局識別子と、
(c)通信に係る基地局3の位置、又は当該位置に基づいて導出される移動端末2に係る位置を示す「通信位置情報」と
を対応付けた複数の通信レコードを含む通信履歴を蓄積する。また、
(d)使用される可能性があるとして予め挙げられた路線毎に、当該路線を代表する複数の地点に係る複数の「路線位置情報」を対応付けた路線情報
を保存する。
The
(A) Date and time related to communication;
(B) a base station identifier of the
(C) Accumulating a communication history including a plurality of communication records associated with the position of the
(D) For each route previously listed as likely to be used, route information in which a plurality of “route position information” relating to a plurality of points representing the route is associated is stored.
通信設備装置1は、次いで、
(ア)少なくとも、対応する通信レコードを決定する対象である路線における複数の「路線位置情報」に係る位置と、当該移動端末2の通信履歴において連続した通信レコードである連続通信レコード群に含まれる連続した「通信位置情報」に係る位置との距離の代表値に基づいて、当該路線を使用したユーザに係るものと推定される「連続通信レコード群」を決定する。
The
(A) At least included in a continuous communication record group that is a continuous communication record in the communication history of the
この「連続通信レコード群」は、1つの路線に対応するものであると判定された通信レコードの集合であり、路線毎に決定され、次に述べるように対象路線の基地局配列を生成するのに使用される。例えば、対象路線を使用した移動端末ユーザが多数存在する場合、多数の「連続通信レコード群」が取得される。 This “continuous communication record group” is a set of communication records determined to correspond to one route, is determined for each route, and generates a base station array of the target route as described below. Used for. For example, when there are many mobile terminal users using the target route, a large number of “continuous communication record groups” are acquired.
次に、通信設備装置1は、
(イ)基地局配列を決定する対象である路線について決定された複数の「連続通信レコード群」に含まれる基地局3であって、当該路線上の位置に関係付けられる基地局3を、当該基地局3を含む当該群中の通信レコードに含まれる「通信位置情報」に係る複数の位置又は当該位置の代表位置と、当該路線上の位置との距離に係る関係に基づいて抽出し、抽出された基地局3の集合から当該路線の「基地局配列」を生成する。
Next, the
(A) a
この「基地局配列」は、対象路線を使用したユーザの移動端末2が通信したと推定される基地局3を、移動の経過に沿って配列したものである。「基地局配列」は、使用される可能性があるとして予め挙げられた路線毎に、当該路線に特有の配列として決定され、次に述べる使用路線の推定に利用される。
This “base station arrangement” is an arrangement of
通信設備装置1は、さらに、
(ウ)路線を推定する対象である通信履歴に含まれる「連続通信レコード群」に含まれる複数の基地局3の列と、決定された当該路線の「基地局配列」との類似する度合いに基づいて、当該通信履歴に係る移動端末2を所持したユーザによって使用されたと推定される路線を決定する。
The
(C) The degree of similarity between the column of the plurality of
以上説明したように、通信設備装置1は、上記(イ)に示した如く、通信履歴に係る情報と「路線位置情報」とから、端末でのGPS情報やセンサ情報等を必要とせずに、路線毎に基地局遷移モデルである「基地局配列」を生成することができる。このように路線の基地局遷移モデルが生成可能となったのは、対象路線に対応する「連続通信レコード群」を、上記(ア)のように適切に決定する工夫による。
As described above, the
この生成した「基地局配列」を利用することによって、通信事業者側で取得可能な通信履歴に係る情報に基づいて、移動端末2を所持したユーザの使用した路線を推定することが可能となる。
By using the generated “base station array”, it is possible to estimate the route used by the user who has the
また、通信設備装置1においては、例えば1つの路線を使用した移動端末ユーザが多数存在する場合、これらのユーザの通信履歴から多数の「連続通信レコード群」を抽出することができるので、モデルとしての信頼性のより高い「基地局配列」を生成することが可能となる。その結果、より高い推定精度をもって使用路線を推定することができるのである。
Moreover, in the
図2は、本発明による路線推定装置の一実施形態における機能構成を示す機能ブロック図である。 FIG. 2 is a functional block diagram showing a functional configuration in an embodiment of the route estimation apparatus according to the present invention.
図2に示した通信設備装置1は、本発明による路線推定装置の一実施形態であり、広域無線通信網(携帯電話網)に接続されて設置され、基地局3から通信履歴を適宜収集することができる。尚、本発明による路線推定装置は、外部から取得した通信履歴を用いて移動端末2を所持したユーザの使用した路線を推定することが可能なコンピュータとすることも可能である。この場合、広域無線通信網(携帯電話網)に接続されていなくてもよい。
A
図2によれば、通信設備装置(路線推定装置)1は、通信インタフェース部101と、通信履歴蓄積部102と、路線情報保存部103と、プロセッサ・メモリとを有する。ここで、プロセッサ・メモリは、装置1の主機能部であるコンピュータを機能させるプログラムを実行することによって、路線推定機能を実現させる。
According to FIG. 2, the communication equipment device (route estimation device) 1 includes a
さらに、プロセッサ・メモリは、機能構成部として、移動判定部111と、路線判定部112と、基地局配列生成部113と、路線マイニング部114と、設定ファイル管理部115と、アプリケーション処理部131とを有する。尚、図2における各機能構成部を矢印で接続した処理の流れは、本発明による路線推定方法の一実施形態としても理解される。
Furthermore, the processor memory includes a
さらにまた、通信設備装置1は、通信履歴蓄積部102に通信履歴を蓄積させるために、基地局位置情報管理部121と、通信レコード収集部122と、位置情報履歴生成部123とを更に有する。
Furthermore, the
[基地局位置情報管理部]
基地局位置情報管理部121(図2)は、基地局識別子と、「通信位置情報」とを対応付けた基地局情報ファイルを記憶し管理する。ここで、「通信位置情報」は、基地局に係る位置情報であって、
(a)基地局3の設置位置を示す基地局位置情報
としてもよく、
(b)基地局3の設置位置に基づいて導出される、移動端末2の所在位置の測位結果を示す位置情報
とすることも好ましい。
[Base Station Location Information Management Department]
The base station location information management unit 121 (FIG. 2) stores and manages a base station information file in which a base station identifier is associated with “communication location information”. Here, "communication location information" is location information related to the base station,
(A) Base station position information indicating the installation position of the
(B) It is also preferable to use position information indicating the positioning result of the location of the
ここで、上記の位置情報(b)は、例えば、基地局3の設置位置と、基地局3からの電波信号の放射方位(電波放射角)と、基地局3及び移動端末2の間でのRSSI(Received Signal Strength Indication)又はRTD(Round Trip Delay time)とから導出可能である。また、3つの基地局3を使用した3点測位によって上記位置情報(b)を決定してもよい。尚、基地局識別子として、0001,0002等の識別番号の他に、端末のアドレスや電話番号を用いることもできる。
Here, the position information (b) includes, for example, the installation position of the
図3は、基地局位置情報管理部121で管理される基地局情報ファイルの一実施例を示すテーブルである。
FIG. 3 is a table showing an embodiment of a base station information file managed by the base station location
図3によれば、基地局情報ファイルでは、基地局識別子毎に、基地局位置情報としての基地局の緯度及び経度が対応付けられている。図3において、例えば、基地局0001(基地局識別子が0001である基地局)は、緯度が35.70179度であって経度が139.6209度の位置に設置されていることが理解される。尚、このような基地局位置情報は、基地局位置情報管理部121内に予め保持されたものであってもよいし、通信インタフェース部101を介して各基地局3から適宜、例えばデータ送信時に取得するものであってもよい。さらに、基地局情報ファイルの変更態様として、緯度、経度以外の基地局情報として、基地局毎に、電波が放射されている角度範囲及び電波放射角が対応付けられていることも好ましい。
According to FIG. 3, in the base station information file, the latitude and longitude of the base station as base station position information are associated with each base station identifier. In FIG. 3, for example, it is understood that the base station 0001 (the base station having the base station identifier 0001) is installed at a position where the latitude is 35.70179 degrees and the longitude is 139.6209 degrees. Note that such base station position information may be stored in advance in the base station position
[通信レコード収集部]
通信レコード収集部122(図2)は、移動端末を配下に接続する基地局3から、移動端末2毎に、通信に係る日時刻(時刻情報)と、通信に係る基地局3の基地局識別子とを対応付けた通信レコード(通信ログ)を収集する。ここで、通信レコードを日時刻について時系列順に並べたものが通信履歴となる。尚、通信に係る日時刻は、通信の接続開始日時刻としてもよく、通信の切断日時刻としてもよい。また、通信に係る日時刻として、通信の接続開始日時刻と、当該通信の切断日時刻とを共に通信レコードに含めてもよい。さらに、通信レコードの変更態様として、端末識別子毎に、通信に係る基地局からの電波信号強度(RSSI)や往復遅延時間(RTD)等の無線情報が更に対応付けられていることも好ましい。
[Communication Record Collection Unit]
The communication record collection unit 122 (FIG. 2) transmits the date and time (time information) related to communication and the base station identifier of the
ここで、通信レコード収集部122は、さらに、収集した通信レコード毎に、基地局3の位置情報と当該レコードの無線情報とに基づいて測位された移動端末2の所在位置を対応付けた測位情報マージ通信履歴を生成し管理する。
Here, the communication
図4は、通信レコード収集部122で管理される測位情報マージ通信履歴の一実施例を示すテーブルである。図4に示した測位情報マージ通信履歴では、各通信レコードにおいて、移動端末2の端末識別子毎に、日時刻(時刻情報)及び基地局識別子が対応付けられ、さらに、基地局3の位置情報と無線情報とに基づいて測位された移動端末2の所在位置(緯度及び経度)が対応付けられている。
通信レコード(端末識別子,日時刻,基地局識別子,緯度,経度)
FIG. 4 is a table showing an embodiment of positioning information merge communication history managed by the communication
Communication record (terminal identifier, date / time, base station identifier, latitude, longitude)
図4の測位情報マージ通信履歴は、移動端末ABC(端末識別子がABCである移動端末)についての履歴となっている。図4の通信レコードNo.1によれば、移動端末ABCは、2014年7月31日20時11分00秒に基地局0001と通信し、その際の移動端末ABCの位置は、緯度が35.70503度であって経度が139.6198度であったことが分かる。
The positioning information merge communication history of FIG. 4 is a history of the mobile terminal ABC (the mobile terminal whose terminal identifier is ABC). According to the communication record No. 1 in FIG. 4, the mobile terminal ABC communicated with the
[位置情報履歴生成部]
位置情報履歴生成部123(図2)は、基地局位置情報管理部121で管理された基地局情報ファイルを用い、通信レコード収集部122で管理された測位情報マージ通信履歴において、通信レコード毎に基地局識別子に対応する基地局に係る位置情報(基地局位置情報)を更に対応付け、基地局情報マージ通信履歴を生成する。生成された基地局情報マージ通信履歴は、通信履歴蓄積部102へ出力される。
[Location information history generator]
The location information history generation unit 123 (FIG. 2) uses the base station information file managed by the base station location
図5は、位置情報履歴生成部123で生成される基地局情報マージ通信履歴の一実施例を示すテーブルである。
FIG. 5 is a table showing an embodiment of the base station information merge communication history generated by the position information
図5によれば、基地局情報マージ通信履歴は、図4に示した測位情報マージ通信履歴に、基地局識別子を対応付ける形で図3に示した基地局情報ファイルを足し合わせたものとなっている。図5の基地局情報マージ通信履歴によれば、移動端末ABCは、2014年7月31日20時11分00秒に緯度35.70179度及び経度139.6209度の位置にある基地局0001と通信し、その際の移動端末ABCの位置は、緯度が35.70503度であって経度が139.6198度であったことが分かる。
According to FIG. 5, the base station information merge communication history is obtained by adding the base station information file shown in FIG. 3 to the positioning information merge communication history shown in FIG. 4 in association with the base station identifier. Yes. According to the base station information merge communication history of FIG. 5, the mobile terminal ABC communicated with the
[通信履歴蓄積部]
通信履歴蓄積部102(図2)は、位置情報履歴生成部123から出力された基地局情報マージ通信履歴を蓄積する。即ち、移動端末2毎に、通信に係る日時刻と、基地局識別子と、通信位置情報(通信に係る基地局の位置情報、及び当該位置情報及び無線情報に基づいて導出される移動端末2に係る位置)とを対応付けた複数の通信レコードを含む基地局情報マージ通信履歴を蓄積する。尚、本実施形態では、通信履歴蓄積部102は、後に説明するように、推定された路線の情報を含む路線推定情報も保存することができる。
[Communication history storage]
The communication history accumulation unit 102 (FIG. 2) accumulates the base station information merge communication history output from the position information
[路線情報保存部]
路線情報保存部103は、使用される可能性のある路線毎に、当該路線を代表する複数の地点に係る複数の路線位置情報を対応付けた路線情報を保存し管理する。
[Route Information Storage Unit]
The route
図6、図7及び図8は、路線情報保存部103に格納された路線情報の一実施例を説明するためのテーブルである。
6, 7, and 8 are tables for explaining an embodiment of route information stored in the route
図6に示したテーブルには、路線情報の大項目として、路線名と当該路線における移動手段の種別とが対応付けて記載されている。例えば、路線名「中央線」には、その種別として「電車」が対応付けられている。さらに、図7及び図8に示したテーブルには、1つの路線名の路線に対し、上記の種別とともに、小項目として当該路線を代表する複数の地点の位置情報(緯度及び経度)を記載している。この路線の位置情報は、対応する位置を繋ぐことによって路線形状を構成するものである。 In the table shown in FIG. 6, as a major item of route information, a route name and a type of moving means on the route are associated with each other. For example, the route name “Chuo Line” is associated with “Train” as its type. Further, in the tables shown in FIG. 7 and FIG. 8, position information (latitude and longitude) of a plurality of points representing the route is described as a small item along with the above type for the route of one route name. ing. This route position information constitutes a route shape by connecting corresponding positions.
[設定ファイル管理部]
設定ファイル管理部115(図2)は、以後適宜説明する移動判定及び路線判定の各ステップで利用される設定値を、設定ファイルとして保存し管理する。設定ファイルは、通信インタフェース部101を介して外部から受信されてもよく、または、図示していない装置1の入力部を介して入力されてもよい。
[Setting File Management Department]
The setting file management unit 115 (FIG. 2) stores and manages setting values used in each step of movement determination and route determination, which will be described later as appropriate, as a setting file. The setting file may be received from the outside via the
図9は、設定ファイル管理部115で管理される設定ファイルの一実施例を示すテーブルである。
FIG. 9 is a table showing an example of a setting file managed by the setting
図9によれば、設定ファイルには、
<設定値A> 路線判定部112による処理回数の上限閾値、
<設定値B> 移動判定部111で移動と判定された隣り合う通信レコード間の日時刻における時間間隔の上限閾値、
<設定値C> 連続通信レコード群に含まれる通信レコード数の下限閾値、
<設定値D> 通信レコードから算出される速度の代表値(例えば平均値)の下限閾値、
<設定値E> 通信レコードに含まれる通信位置情報に係る位置と、当該位置に最も近い路線位置情報に係る位置との距離の上限閾値、
<設定値F> 連続通信レコード群における設定値Eの距離の条件を満たす通信レコードの割合の下限閾値、及び
<設定値G> 連続通信レコード群における通信レコード間の距離の総和の下限閾値
についての具体的な値が設定されている。これらの設定値は、後に詳細に説明するように、移動判定部111及び路線判定部112で使用される。
According to FIG. 9, the configuration file contains
<Setting value A> Upper limit threshold of the number of processing times by the
<Set value B> The upper limit threshold of the time interval at the date and time between adjacent communication records determined to be moved by the
<Setting value C> Lower limit threshold of the number of communication records included in the continuous communication record group,
<Setting value D> Lower limit threshold value of representative value (for example, average value) of speed calculated from communication record,
<Setting value E> An upper limit threshold for the distance between the position related to the communication position information included in the communication record and the position related to the route position information closest to the position,
<Set value F> About the lower limit threshold value of the ratio of communication records that satisfy the distance condition of the set value E in the continuous communication record group, and <Set value G> About the lower limit threshold value of the sum of the distances between the communication records in the continuous communication record group A specific value is set. These set values are used by the
尚、設定ファイル管理部115(図2)では、上記の設定値A〜G以外として、次に説明する移動判定部111で使用する
<設定値H> 隣り合う通信レコードに含まれる通信位置情報に係る位置間の距離の上限閾値、及び
<設定値I> 隣り合う通信レコードに含まれる日時刻間の時間間隔の上限閾値
についての具体的な値を設定していることも好ましい。
In addition, in the setting file management unit 115 (FIG. 2), <setting value H> used in the
[移動判定部]
移動判定部111(図2)は、少なくとも、移動判定対象である通信レコードに含まれる通信位置情報に係る位置と、次の通信レコードに含まれる通信位置情報に係る位置との距離が所定閾値以上であるか否かに基づいて、この通信レコードに対し移動であると判定する。ここで、移動判定対象の通信レコードと次の通信レコードとの通信位置情報に係る位置間の距離だけでなく、両者の日時刻における時間間隔が所定閾値未満であれば滞在であり、所定閾値以上であれば移動であると判定することも好ましい。いずれにしても、移動と判定された通信レコードには移動フラグが付与される。
[Movement judgment unit]
The movement determination unit 111 (FIG. 2) has a distance between at least a position related to the communication position information included in the communication record that is a movement determination target and a position related to the communication position information included in the next communication record equal to or greater than a predetermined threshold. It is determined that the communication record is moving based on whether or not it is. Here, not only the distance between the positions related to the communication position information between the communication record of the movement determination target and the next communication record, but also the stay if the time interval at the date and time of both is less than a predetermined threshold value, the predetermined threshold value If it is, it is also preferable to determine that it is a movement. In any case, a movement flag is given to the communication record determined to be movement.
図10は、移動判定部111での移動判定の一実施例を示すテーブルである。
FIG. 10 is a table illustrating an example of movement determination by the
図10には、判定に用いる距離の閾値及び日時刻の閾値を、それぞれ設定ファイル管理部115で設定された設定値H(100m)及び設定値I(3分)として移動判定を行った結果が示されている。具体的には、通信レコード毎に、移動判定の結果を移動フラグの有無(1又は0)を対応付けて記載している。
FIG. 10 shows the result of the movement determination using the distance threshold and the date / time threshold used for the determination as the setting value H (100 m) and the setting value I (3 minutes) set by the setting
図10によれば、No.4の通信レコードからNo.16の通信レコードまでが移動フラグを付与されており、移動端末ABCは、2014年7月31日の20時14分50秒から20時22分03秒までの間、移動であると判定されたことが分かる。 According to FIG. 10, the movement flag is given from the communication record of No. 4 to the communication record of No. 16, and the mobile terminal ABC is from 20:14:50 on July 31, 2014 to 20:00. It can be seen that it was determined to move until 22 minutes 03 seconds.
尚、変更態様として、移動判定対象の通信レコードの直前及び直後の通信レコードに含まれる通信位置情報に係る位置が、移動判定対象の通信レコードに含まれる通信位置情報に係る位置を中心とした所定距離範囲に含まれない場合、移動判定対象の通信レコードに係る移動端末2のユーザの状態を移動であると判定し、含まれる場合、当該ユーザの状態を滞在であると判定することも好ましい。
As a change mode, the position related to the communication position information included in the communication record immediately before and after the movement determination target communication record is a predetermined centered on the position related to the communication position information included in the movement determination target communication record. When not included in the distance range, it is also preferable to determine that the state of the user of the
[路線判定部]
路線判定部112(図2)は、少なくとも、対応する通信レコードを決定する対象である路線における複数の路線位置情報に係る位置と、移動端末2の通信履歴において連続した通信レコードである連続通信レコード群に含まれる連続した通信位置情報に係る位置との距離の代表値、例えば平均値に基づいて、この路線を使用したユーザに係るものと推定される連続通信レコード群を決定する。
[Route determination unit]
The route determination unit 112 (FIG. 2) is a continuous communication record that is a communication record that is continuous in at least a position related to a plurality of route position information on a route for which a corresponding communication record is determined and a communication history of the
この際、路線判定部112は、路線と比較する連続通信レコード群として、通信履歴において連続しており且つ移動判定のなされた通信レコード群を採用することも好ましい。実際、路線を使用中のユーザは、基本的に移動状態にあると推定されるので、この路線に関連する通信レコード群には、移動フラグを付与されたものを採用することが合理的である。
At this time, it is also preferable that the
具体的に、路線判定部112は、この後に基地局配列を決定する対象である路線を使用したユーザに係る連続通信レコード群として、
(A)当該路線における複数の路線位置情報に係る位置と、群を構成する通信レコードに含まれる連続した通信位置情報に係る位置との距離の代表値、例えば中央値が最も小さくなるような連続通信レコード群であって、且つ
(B)少なくとも、レコードに含まれる通信位置情報に係る位置と、当該位置に最も近い路線位置情報に係る位置との距離が「設定値E」以内となる通信レコードの割合が、「設定値F」以上となるような連続通信レコード群
を採用することも好ましい。
Specifically, the
(A) A representative value of a distance between a position related to a plurality of route position information on the route and a position related to continuous communication position information included in a communication record constituting the group, for example, a continuous value that minimizes the median value A communication record group, and (B) a communication record in which the distance between at least the position related to the communication position information included in the record and the position related to the route position information closest to the position is within the “set value E” It is also preferable to employ a continuous communication record group in which the ratio of “A” is equal to or greater than “set value F”.
ここで、上記条件(A)を満たす連続通信レコード群は、当該路線に最も類似するものと捉えることもでき、最小距離問題の解法等から連続通信レコード群と最も類似する路線を算出することもできる。 Here, the continuous communication record group satisfying the above condition (A) can be regarded as the most similar to the route, and the route most similar to the continuous communication record group can be calculated from the solution of the minimum distance problem or the like. it can.
また、上記条件(A)に加えて、
(C)少なくとも、隣り合う通信レコードとの日時刻における時間間隔が「設定値B」未満となるような通信レコードが、「設定値C」以上の数だけ含まれるような連続通信レコード群
を採用することも好ましい。
In addition to the above condition (A),
(C) A continuous communication record group is employed in which at least the number of communication records whose time interval between adjacent communication records is less than “set value B” is less than “set value B”. It is also preferable to do.
さらに、上記条件(A)に加えて、
(D)少なくとも、隣り合う通信レコードでの日時刻における時間間隔と通信位置情報に係る位置における距離とから算出される速度の代表値、例えば平均速度が「設定値D」以上となるような連続通信レコード群
を採用することも好ましい。
In addition to the above condition (A),
(D) At least a representative value of the speed calculated from the time interval at the date and time in the adjacent communication records and the distance at the position related to the communication position information, for example, the average speed is equal to or greater than the “set value D”. It is also preferable to employ a communication record group.
さらにまた、上記条件(A)と上記条件(B)、(C)及び(D)のうちの少なくとも2つとを満たす連続通信レコード群を採用することも好ましい。 Furthermore, it is also preferable to employ a continuous communication record group that satisfies the condition (A) and at least two of the conditions (B), (C), and (D).
図11は、路線判定部112における路線判定処理の一実施形態を示すフローチャートである。
FIG. 11 is a flowchart illustrating an embodiment of route determination processing in the
図11に示したフローでは、端末(ユーザ)毎の1つの連続通信レコード群について、以下の6つの判定条件を記載順に用いて順次処理しており、これらの条件のいずれかを満たさない通信レコード群の通信レコードに判定外フラグを付与している。
<条件0> 路線判定部112による処理回数が「設定値A」未満である。
<条件1> 上記条件(C)と同じ。
<条件2> 上記条件(D)と同じ。
<条件3> 上記条件(A)と同じ。
<条件4> 上記条件(B)と同じ。
<条件5> 連続通信レコード群における通信レコード間の距離の総和が「設定値G」以上である。
In the flow shown in FIG. 11, one continuous communication record group for each terminal (user) is sequentially processed using the following six determination conditions in the order of description, and communication records that do not satisfy any of these conditions An out-of-judgment flag is assigned to the communication record of the group.
<
<
<
<
<
<
(S101)上記「条件0」が満たされるか否かを判定する。ここで、偽の判定、即ち満たされないとの判定を行った場合、規定の路線判定処理は完了したとして、今回の処理を終了する。
(S101) It is determined whether or not the “
(S102)一方、ステップS101で真の判定、即ち満たされるとの判定を行った場合、移動フラグの付与された連続通信レコード群を抽出する。
(S103)抽出した連続通信レコード群が上記「条件1」を満たすか否かを判定する。
(S111)ステップS103で偽の判定、即ち満たされないとの判定を行った場合、この判定対象の通信レコード群に含まれる通信レコードに判定外フラグを付与する。
(S102) On the other hand, when the true determination is made in step S101, that is, when it is determined that it is satisfied, the continuous communication record group to which the movement flag is assigned is extracted.
(S103) It is determined whether or not the extracted continuous communication record group satisfies the above "
(S111) If a false determination is made in step S103, that is, it is determined that the condition is not satisfied, an out-of-determination flag is assigned to the communication record included in the communication record group to be determined.
(S104)一方、ステップS103で真の判定、即ち満たされるとの判定を行った場合、抽出した連続通信レコード群における通信レコード間の平均速度を算出する。
(S105)平均速度の算出された連続通信レコード群が上記「条件2」を満たすか否かを判定する。ここで、偽の判定、即ち満たされないとの判定を行った場合、ステップS111に移行し、この判定対象の通信レコード群に含まれる通信レコードに判定外フラグを付与する。
(S104) On the other hand, when true determination is made in step S103, that is, when it is determined that it is satisfied, an average speed between communication records in the extracted continuous communication record group is calculated.
(S105) It is determined whether or not the continuous communication record group for which the average speed is calculated satisfies the “
(S106)一方、ステップS105で真の判定、即ち満たされるとの判定を行った場合、判定対象の路線の路線情報を読み込む。
(S107)読み込まれた路線情報の下で上記「条件3」を満たす連続通信レコード群を抽出する。
(S106) On the other hand, if it is determined true in step S105, that is, if it is satisfied, the route information of the route to be determined is read.
(S107) A continuous communication record group satisfying the above "
(S108)抽出された連続通信レコード群が上記「条件4」を満たすか否かを判定する。ここで、偽の判定、即ち満たされないとの判定を行った場合、ステップS111に移行し、この判定対象の通信レコード群に含まれる通信レコードに判定外フラグを付与する。
(S109)一方、ステップS108で真の判定、即ち満たされるとの判定を行った場合、抽出した連続通信レコード群が上記「条件5」を満たすか否かを判定する。ここで、偽の判定、即ち満たされないとの判定を行った場合、ステップS111に移行し、この判定対象の通信レコード群に含まれる通信レコードに判定外フラグを付与する。
(S108) It is determined whether or not the extracted continuous communication record group satisfies the “
(S109) On the other hand, if true determination is made in step S108, that is, it is determined that the condition is satisfied, it is determined whether or not the extracted continuous communication record group satisfies the “
以上のフローによって1回分の路線判定処理が終了する。ここで、この処理の結果、判定外フラグの付与されていない通信レコード群は、関連する路線が特定されたものであり、後に説明する基地局配列生成部113における基地局配列生成処理に使用される。
The route determination process for one time is completed by the above flow. Here, as a result of this process, the communication record group to which the out-of-judgment flag is assigned is one in which the associated route is specified, and is used for base station array generation processing in the base station
図12、図13、図14及び図15は、路線判定部112における路線判定処理の一実施例を説明するためのテーブル及び模式図である。
FIGS. 12, 13, 14 and 15 are tables and schematic views for explaining an embodiment of the route determination process in the
本実施例の路線判定処理は、図9に示した設定ファイルの設定値を使用した路線判定処理が1000回実施された後の1001回目の処理であり、設定値Aの10000よりも小さい番目の処理であるので、上記「条件0」を満たし、当該処理を実施する。
The route determination process of the present embodiment is the 1001th process after the route determination process using the setting value of the setting file shown in FIG. Since this is a process, the “
次いで、図10に示した移動判定後の通信履歴において、移動フラグを付与された通信レコード群を抽出すると、抽出されたレコード数は13レコードであって設定値Cの8以上であり、通信レコード間の日時刻の差も設定値Bの60分未満なので、この通信レコード群は、上記「条件1」を満たす。
Next, in the communication history after the movement determination shown in FIG. 10, when the communication record group to which the movement flag is given is extracted, the number of extracted records is 13 records, which is 8 or more of the set value C. Since the difference in date and time is also less than 60 minutes of the set value B, this communication record group satisfies the above “
ここで、図12のテーブルでは、処理対象の通信レコード群に含まれる通信レコード毎に、通信に係る日時刻(時刻情報)と、端末位置に係る緯度及び経度と、次の通信レコードに含まれる端末位置との間の距離と、端末の移動速度とが対応付けて記録されている。ここで、次の通信レコードに含まれる端末位置との間の距離は、両通信レコードの端末位置に係る緯度及び経度の示す位置間の距離として算出される。また、端末の移動速度は、算出された距離を、両通信レコードの通信に係る日時刻の時間間隔で割り算することによって算出される。 Here, in the table of FIG. 12, for each communication record included in the communication record group to be processed, the date and time (time information) related to communication, the latitude and longitude related to the terminal position, and the next communication record are included. The distance between the terminal position and the moving speed of the terminal are recorded in association with each other. Here, the distance between the terminal positions included in the next communication record is calculated as the distance between the positions indicated by the latitude and longitude associated with the terminal positions of both communication records. Further, the moving speed of the terminal is calculated by dividing the calculated distance by the time interval of the date and time related to the communication of both communication records.
図12に示された通信レコードNo.6によれば、移動端末ABCは、2014年7月31日の20時16分00秒の時点で時速55km/hで移動していたことが分かる。ここで,移動判定のなされた通信レコードNo.4から通信レコードNo.16までの平均速度を算出すると、時速約37km/hとなり、設定値Dの30km/hよりも大きいので、上記「条件2」を満たすことが分かる。 According to the communication record No. 6 shown in FIG. 12, it can be seen that the mobile terminal ABC was moving at a speed of 55 km / h at 20:16:00 on July 31, 2014. Here, when the average speed from the communication record No. 4 to the communication record No. 16 for which the movement determination is made is calculated, it is about 37 km / h, which is larger than the set value D of 30 km / h. "
さらに、図13のテーブルでは、処理対象の通信レコード群に含まれる通信レコード毎に、
(a)処理対象の路線を代表する複数の地点に係る路線位置(緯度及び経度)のうちで、当該通信レコードに含まれた緯度及び経度で示される端末位置に最も近い路線位置(緯度及び経度)と、
(b)当該端末位置と、最も近い当該路線位置との距離(誤差距離)と
が対応付けて記録されている。因みに、図13のテーブルでは、処理対象の路線として中央線及び西武新宿線が項目に現れているが、その他多数の路線についてのデータも記録されている。
Furthermore, in the table of FIG. 13, for each communication record included in the communication record group to be processed,
(A) Among the route positions (latitude and longitude) related to a plurality of points representing the route to be processed, the route position (latitude and longitude) closest to the terminal position indicated by the latitude and longitude included in the communication record )When,
(B) A distance (error distance) between the terminal position and the nearest route position is recorded in association with each other. Incidentally, in the table of FIG. 13, although the center line and the Seibu Shinjuku line appear as items to be processed, data on many other lines are also recorded.
図13に示された通信レコードNo.6によれば、移動端末ABCの2014年7月31日の20時16分00秒の時点での位置は、中央線上の最も近い地点(緯度35.70455度及び経度139.6275度)との距離が22.24232mとなる位置である。一方、西武新宿線上の最も近い地点(緯度35.72305及び経度139.6312度)との距離が2060.897mとなる位置であることが分かる。このように算出された通信レコードNo.4〜No.16における路線毎の誤差距離についてその中央値を算出すると、図14に示したような結果となる。図14によれば、連続通信レコード群No.4〜No.16にとって、誤差距離の最も小さい路線は中央線であるので、最も類似する路線は中央線であると決定される。また、連続通信レコード群No.4〜No.16は上記「条件3」を満たすことも分かる。
According to the communication record No. 6 shown in FIG. 13, the position of the mobile terminal ABC at 20:16:00 on July 31, 2014 is the closest point on the central line (latitude 35.70455 degrees and It is a position where the distance to the longitude (139.6275 degrees) is 22.24232m. On the other hand, it can be seen that the distance to the nearest point on the Seibu Shinjuku Line (latitude 35.72305 and longitude 139.6312 degrees) is 2060.897 m. If the median value of the error distance for each route in the communication records No. 4 to No. 16 calculated in this way is calculated, the result shown in FIG. 14 is obtained. According to FIG. 14, for the continuous communication record groups No. 4 to No. 16, the route with the smallest error distance is the center line, so the most similar route is determined to be the center line. It can also be seen that the continuous communication record groups No. 4 to No. 16 satisfy the above “
ここで、図13によれば、最も類似する路線である中央線の路線位置との距離が設定値Eの150m以内である通信レコードは、当該通信レコード群中の13レコードのうち11レコードであって、全体の約85%に及ぶ。この約85%の通信レコードが中央線から150mの近傍領域に入っている様子を模式図で示したのが図15である。この割合は設定値Fの60%以上であることから、上記「条件4」が満たされることが分かる。
Here, according to FIG. 13, the communication record whose distance from the route position of the central line which is the most similar route is within 150 m of the set value E is 11 records out of 13 records in the communication record group. About 85% of the total. FIG. 15 is a schematic diagram showing a state in which about 85% of communication records are in the vicinity of 150 m from the center line. Since this ratio is 60% or more of the set value F, it can be seen that the “
さらに、図13によれば、連続通信レコード群No.4〜No.16における通信レコード間の距離の総和は、約4.7kmであり、設定値Gの3000m以上である。その結果、上記「条件5」も満たされることが分かる。
Further, according to FIG. 13, the sum of the distances between the communication records in the continuous communication record groups No. 4 to No. 16 is about 4.7 km, which is the set value G of 3000 m or more. As a result, it can be seen that the “
以上説明したように、本実施例の路線判定処理では、連続通信レコード群No.4〜No.16は、中央線を使用した(中央線を走る電車に乗った)ユーザに係るものと推定される連続通信レコード群に決定される。 As described above, in the route determination processing of the present embodiment, it is estimated that the continuous communication record groups No. 4 to No. 16 relate to the user who uses the center line (on the train running on the center line). Determined as a continuous communication record group.
[基地局配列生成部]
基地局配列生成部113(図2)は、基地局配列を決定する対象である路線について決定された複数の連続通信レコード群に含まれる基地局3であって、当該路線上の位置に関係付けられる基地局3を、当該基地局3を含む当該群中の通信レコードに含まれる通信位置情報に係る複数の位置又は当該位置の代表位置と、当該路線上の位置との距離に係る関係に基づいて抽出し、抽出された基地局3の集合から当該路線の基地局配列を生成する。
[Base station array generator]
The base station array generation unit 113 (FIG. 2) is a
特に、具体的な一実施形態として、基地局配列生成部113は、基地局配列を決定する対象である路線について決定された複数の連続通信レコード群に含まれる基地局3毎に、当該基地局3を含むこれらの群中の通信レコードに含まれる通信位置情報に係る複数の端末位置の代表位置、例えば重心を決定して、基地局3毎に決定された当該代表位置(重心)の各々について、代表位置(重心)周辺の位置の集合としての基地局領域を決定し、対象路線の路線情報から算出される経路によって順次横切られる基地局領域に係る基地局3の集合を、対象路線の基地局配列に決定することも好ましい。
In particular, as a specific embodiment, the base station
この実施形態では、基地局3毎に決定された重心の各々について、当該重心を母点とするボロノイ(Voronoi)領域を、基地局領域に決定することができる。具体的には、基地局3毎に決定された重心の集合Pを、
(1) P={p1, p2,・・・, pn}
とし、点aと点bとの距離を関数値とする距離関数d(a, b)を用いた次式
(2) V(pi)={p|d(p, pi)<d(p, pj), j≠i}
で定義されるボロノイ領域V(pi)を、基地局領域とすることができる。
In this embodiment, for each centroid determined for each
(1) P = {p1, p2, ..., pn}
(2) V (pi) = {p | d (p, pi) <d (p, pj), j ≠ i}
The Voronoi region V (pi) defined in (1) can be used as the base station region.
また、配列決定対象の路線における路線情報から算出される経路は、当該路線を代表する複数の地点に係る複数の路線位置を繋いだ線分(路線)とすることができる。 The route calculated from the route information on the route to be determined can be a line segment (route) connecting a plurality of route positions related to a plurality of points representing the route.
図16は、基地局配列生成部113における基地局配列生成処理の一実施例を説明するための模式図である。
FIG. 16 is a schematic diagram for explaining an example of base station array generation processing in the base station
図16(A)によれば、路線判定部112によって、多数の移動端末2の通信履歴から、移動フラグを付与され且つ判定外フラグを付与されずに路線αに関連するものであると判定された連続通信レコード群が多数抽出されている。以下、これらの抽出された連続通信レコード群を用いて路線αについての基地局配列が生成される。
According to FIG. 16 (A), the
図16(B)によれば、抽出された多数の路線αに関連する連続通信レコード群に含まれる基地局0001〜0007の各々について、当該基地局を含むこれらの群中の通信レコードに含まれる複数の測位された端末位置が丸印で示されている。さらに、図16(C)によれば、基地局毎に、当該基地局に係る複数の端末位置の重心が算出され、これらの重心0001〜0007は四角印で示されている。また、算出された重心0001〜0007に基づいて、重心毎にボロノイ領域が決定されている。
According to FIG. 16B, each of the
ここで、破線で示された路線αが順次横切る又は通過するボロノイ領域は、重心(基地局)について、0002,0003,0004,0005,0006となっている。これにより、路線αの基地局配列A1は、当該基地局識別子の配列として、
(3) A1={0002, 0003, 0004, 0005, 0006}
に決定されることが理解される。
Here, the Voronoi region where the line α indicated by the broken line sequentially traverses or passes is 0002, 0003, 0004, 0005, 0006 with respect to the center of gravity (base station). Thereby, the base station array A1 of the route α is as an array of the base station identifier,
(3) A1 = {0002, 0003, 0004, 0005, 0006}
It is understood that
また、以上に説明したものとは異なる他の実施形態として、基地局配列生成部113(図2)は、基地局配列を決定する対象である路線を代表する複数の地点毎に、当該路線について決定された複数の連続通信レコード群に含まれる通信レコードであって、当該地点を含む所定位置範囲内の位置に係る通信位置情報を含む通信レコードに含まれる基地局3を抽出し、抽出された基地局3の集合から対象路線の基地局配列を生成することも好ましい。この実施形態では、図16に示した上記の実施形態と比べて、基地局の支配領域を一意に決めずに、基地局の支配範囲に幅を持たせた形となっている。
Further, as another embodiment different from the above-described embodiment, the base station array generation unit 113 (FIG. 2) determines the route for each of a plurality of points representing the route for which the base station array is determined. The
図17は、基地局配列生成部113における基地局配列生成処理の他の実施例を説明するための模式図である。
FIG. 17 is a schematic diagram for explaining another embodiment of the base station array generation processing in the base station
最初に、図17(A)に示すように、多数の路線αに関連する連続通信レコード群が抽出されている。次いで、図17(B)によれば、配列決定対象の路線α上に複数の地点が予め設定され、これらの地点毎に、抽出された連続通信レコード群に含まれる通信レコードであって、当該地点を中心とした所定半径dBの円範囲内の位置に係る通信位置情報を含む通信レコードに含まれる基地局が抽出されている。例えば、地点P1αで抽出された基地局は、基地局D,E及びGであり、地点P2αで抽出された基地局は、基地局F及びGであり、地点P3αで抽出された基地局は、基地局Fである。 First, as shown in FIG. 17A, a continuous communication record group related to a large number of routes α is extracted. Next, according to FIG. 17 (B), a plurality of points are set in advance on the route α to be sequenced, and for each of these points, communication records included in the extracted continuous communication record group, base station included in the communication record containing a communication position information according to a position within a circle range of a predetermined radius d B centered is extracted point. For example, the base station extracted by the point P1 alpha, base station D is E and G, the base station extracted by the point P2 alpha is a base station F and G, the base extracted with a point P3 alpha The station is a base station F.
ここで、1つの地点を含む所定位置範囲(円範囲)に含まれる通信レコードに係る基地局のうち、その数(累積度)の最も多いものをこの地点を代表する基地局とする。これによると、地点P1α、P2α及びP3αを代表する基地局は、それぞれD、F及びFとなっている。その結果、路線αの基地局配列A2は、各地点を代表する基地局の識別子を、各地点の路線上での順序に従って並べることによって、
(4) A2={・・・, D, F, F}
に決定されることが理解される。
Here, among base stations related to communication records included in a predetermined position range (circle range) including one point, a base station having the largest number (cumulative degree) is set as a base station representing this point. According to this, the point P1 alpha, base station representative of P2 alpha and P3 alpha is adapted respectively D, and F and F. As a result, the base station array A2 of the route α, by arranging the identifier of the base station representing each point according to the order on the route of each point,
(4) A2 = {..., D, F, F}
It is understood that
[路線マイニング部]
路線マイニング部114(図2)は、路線を推定する対象である通信履歴に含まれる連続通信レコード群に含まれる複数の基地局3の列と、決定された当該路線の基地局配列との類似する度合い(類似度)に基づいて、対象通信履歴に係る移動端末2を所持したユーザによって使用されたと推定される路線を決定する。
[Route mining department]
The route mining unit 114 (FIG. 2) is similar to the sequence of the plurality of
路線マイニング部114は、具体的に、路線毎に、ニードルマン・ウンシュ(Needleman-Wunsch)アルゴリズムを用いて、
(a)路線推定対象であるユーザの通信履歴に含まれており移動と判定された連続通信レコード群に含まれる複数の基地局3の時系列としての配列と、
(b)決定された当該路線の基地局配列と
の類似度(一致率)を算出し、最も類似度の高い(尤度の最も高い)基地局配列に係る路線を、当該ユーザの使用路線に決定することも好ましい。
Specifically, the
(A) an arrangement as a time series of a plurality of
(B) The similarity (match rate) with the base station arrangement of the determined route is calculated, and the route related to the base station arrangement with the highest similarity (highest likelihood) is used as the route used by the user. It is also preferable to determine.
図18は、路線マイニング部114における使用路線推定処理の一実施例を説明するための模式図である。
FIG. 18 is a schematic diagram for explaining an example of a used route estimation process in the
最初に、図18(A)に示すように、
(a)路線推定対象のユーザの通信履歴から抽出した基地局の識別子における時系列での配列U={Ui}を{0002, 0003, 0008, 0007, 0005, 0006}とし、
(b)比較対象の路線αの基地局配列A={αli}を{0002, 0003, 0004, 0005, 0006}として、
ニードルマン・ウンシュアルゴリズムを用いて両配列間の大局的類似性を求めるために、各配列の要素を列及び行に並べたマトリックスを形成する。
First, as shown in FIG.
(A) An array U = {Ui} in a time series in an identifier of a base station extracted from a communication history of a user who is a route estimation target is {0002, 0003, 0008, 0007, 0005, 0006},
(B) Assuming that the base station array A = {αli} of the line α to be compared is {0002, 0003, 0004, 0005, 0006}
In order to determine the global similarity between the two sequences using the Needleman-Unsch algorithm, a matrix is formed in which the elements of each sequence are arranged in columns and rows.
ここで、図18(B)に示すように、このマトリックスの要素として付与されるスコアをF(i, j)として、次式
(5) F(0, j)=−jd,F(i, 0)=−id
F(i, j)=max(F1, F2, F3)
F1=F(i−1, j−1)+S(xi, yj)
F2=F(i−1, j)−d
F3=F(i, j−1)−d
が成り立つF(i, j)を算出する。ここで、dは比較される両配列のギャップペナルティであり、本実施例では−2に設定される。また、S(xi, yj)は、本実施例ではxi及びyjの2値が一致している場合に+2の値をとり、不一致の場合に−1の値をとるものとして規定される。
Here, as shown in FIG. 18B, the score given as an element of this matrix is F (i, j), and the following equation (5) F (0, j) = − jd, F (i, 0) = -id
F (i, j) = max (F1, F2, F3)
F1 = F (i−1, j−1) + S (x i , y j )
F2 = F (i−1, j) −d
F3 = F (i, j−1) −d
F (i, j) that satisfies is calculated. Here, d is a gap penalty of both sequences to be compared, and is set to −2 in this embodiment. In this embodiment, S (x i , y j ) is defined as taking a value of +2 when the two values of x i and y j match, and taking a value of −1 when they do not match. Is done.
次いで、同じく図18(B)に示すように、動的計画法によってF(i, j)が最大値となる経路をトレースバックして導出し、上記(a)及び(b)の両配列における類似度算出経路とする。ここで、類似度は、この経路上のF(i, j)の総和とすることができる。本実施例では、路線αの類似度Rは、
(6) R=F(1, 1)+F(2, 2)+F(3, 3)+F(3, 4)+F(4, 4)+F(5, 5)
=2+4+3+1+3+5
=18
と算出される。
Next, as shown in FIG. 18 (B), a route in which F (i, j) is the maximum value is traced back and derived by dynamic programming, and in both arrays (a) and (b) above. The similarity calculation route is used. Here, the similarity can be the sum of F (i, j) on this route. In this embodiment, the similarity R of the route α is
(6) R = F (1, 1) + F (2, 2) + F (3, 3) + F (3, 4) + F (4, 4) + F (5, 5)
= 2 + 4 + 3 + 1 + 3 + 5
= 18
Is calculated.
さらに、比較対象の各路線に対し、以上に説明した手法で類似度Rを算出し、最も類似度の高い路線を、ユーザによる使用路線であると推定する。また、推定された使用路線をもって路線情報保存部103に問い合わせれば、この使用路線の路線名や移動手段種別も決定することができる。
Further, the similarity R is calculated by the method described above for each route to be compared, and the route having the highest similarity is estimated to be the route used by the user. Further, if the route
尚、路線マイニング部114で決定された使用路線の推定情報は、通信履歴蓄積部102に蓄積され、適宜、通信インタフェース部101を介して外部に出力されてもよい。また、この使用路線推定情報は、アプリケーション処理部131(図2)に出力されて、ユーザ(移動端末2)毎のサービスの生成のために使用されることも好ましい。
Note that the estimated route information determined by the
以上、詳細に説明したように、本発明による装置、プログラム及び方法によれば、通信事業者側で取得可能な通信履歴を用いて、路線毎に基地局遷移モデルである基地局配列を自動的に生成することが可能となる。また、この生成した基地局配列を利用することによって、端末でのGPS情報やセンサ情報等を必要とせずに、移動端末を所持したユーザの使用した路線を推定することができる。 As described above in detail, according to the apparatus, program, and method of the present invention, the base station array that is the base station transition model is automatically set for each route using the communication history that can be acquired on the telecommunications carrier side. Can be generated. Further, by using this generated base station arrangement, it is possible to estimate the route used by the user who has the mobile terminal without requiring GPS information or sensor information at the terminal.
ここで、例えば1つの路線を使用した移動端末ユーザが多数存在する場合、これらのユーザの通信履歴から多数の連続通信レコード群を抽出することができるので、信頼性のより高い基地局配列を生成可能となる。その結果、より高い推定精度をもって使用路線を推定することができるのである。 Here, for example, when there are a large number of mobile terminal users using one route, a large number of continuous communication record groups can be extracted from the communication history of these users, so that a base station arrangement with higher reliability is generated. It becomes possible. As a result, the route used can be estimated with higher estimation accuracy.
また、一般に、通信事業者側が取得可能な通信履歴に含まれる通信位置情報は、空間的粒度が粗く且つ時間間隔が一定ではない。それにもかかわらず、本発明によれば、そのような通信位置情報を用い、一方で移動端末の測位機能に頼ることなく、移動端末を所持したユーザの使用した路線を推定することができる。即ち、移動端末での測位のための処理負荷を回避しつつ、ユーザの使用した路線を推定するための情報を通信事業者側のみで取得することができるのである。 In general, the communication position information included in the communication history that can be acquired by the communication carrier side has a coarse spatial granularity and a constant time interval. Nevertheless, according to the present invention, it is possible to estimate the route used by the user possessing the mobile terminal without using the communication position information and relying on the positioning function of the mobile terminal. That is, information for estimating the route used by the user can be acquired only by the communication carrier while avoiding the processing load for positioning at the mobile terminal.
ここで、ユーザの使用した路線を推定することによって提供されるサービスとして、例えば、移動端末を所持したユーザに対し、日頃使用している鉄道路線沿線に設置された商業施設に応じた販売・クーポン情報等を配信するパーソナライズド情報提供サービスが挙げられる。また、鉄道やバス等の運行ダイヤの設計において、路線の使用される時間帯や使用路線区間に基づいて、どの時間帯及びどの運行区間にどれだけの数の便を設定することが適切であるのかを判断することも可能となる。 Here, as a service provided by estimating the route used by the user, for example, for a user possessing a mobile terminal, a sales / coupon corresponding to a commercial facility installed along the railway line used daily A personalized information providing service that distributes information and the like can be mentioned. Also, when designing train schedules for railways, buses, etc., it is appropriate to set how many flights in which time zone and in which service section based on the time zone used and the route section used. It is also possible to determine whether or not.
以上に述べた本発明の種々の実施形態について、本発明の技術思想及び見地の範囲内での種々の変更、修正及び省略は、当業者によれば容易に行うことができる。以上に述べた説明はあくまで例示であって、何ら制約を意図するものではない。本発明は、特許請求の範囲及びその均等物によってのみ制約される。 Various changes, modifications, and omissions of the various embodiments of the present invention described above within the scope of the technical idea and the viewpoint 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 any limitation. The present invention is limited only by the claims and the equivalents thereof.
1 通信設備装置(路線推定装置)
101 通信インタフェース部
102 通信履歴蓄積部
103 路線情報保存部
111 移動判定部
112 路線判定部
113 基地局配列生成部
114 路線マイニング部
115 設定ファイル管理部
121 基地局位置情報管理部
122 通信レコード収集部
123 位置情報履歴生成部
131 アプリケーション処理部
2 移動端末
3 基地局
1 Communication equipment (route estimation device)
Claims (12)
移動端末毎に、通信に係る日時刻と、通信に係る基地局と、当該基地局の位置又は当該位置に基づいて導出される当該移動端末に係る位置を示す通信位置情報とを対応付けた複数の通信レコードを含む通信履歴を蓄積した通信履歴蓄積部と、
路線毎に、当該路線を代表する複数の地点に係る複数の路線位置情報を対応付けた路線情報を保存する路線情報保存部と、
少なくとも、対応する通信レコードを決定する対象である路線における複数の路線位置情報に係る位置と、当該移動端末の通信履歴において連続した通信レコードである連続通信レコード群に含まれる連続した通信位置情報に係る位置との距離の代表値に基づいて、当該路線を使用したユーザに係るものと推定される連続通信レコード群を決定する路線判定手段と、
基地局配列を決定する対象である路線について決定された複数の連続通信レコード群に含まれる基地局であって、当該路線上の位置に関係付けられる基地局を、当該基地局を含む当該群中の通信レコードに含まれる通信位置情報に係る複数の位置又は当該位置の代表位置と、当該路線上の位置との距離に係る関係に基づいて抽出し、抽出された当該基地局の集合から当該路線の基地局配列を生成する基地局配列生成手段と、
路線を推定する対象である通信履歴に含まれる連続通信レコード群に含まれる複数の基地局の列と、決定された当該路線の基地局配列との類似する度合いに基づいて、当該通信履歴に係る移動端末を所持したユーザによって使用されたと推定される路線を決定する路線マイニング手段と
を有することを特徴とする路線推定装置。 An apparatus for estimating a route used by a user having a mobile terminal,
Plural in which each mobile terminal is associated with a date and time related to communication, a base station related to communication, and a position of the base station or communication position information indicating a position related to the mobile terminal derived based on the position A communication history storage unit that stores communication history including communication records of
For each route, a route information storage unit that stores route information that associates a plurality of route position information related to a plurality of points representing the route,
At least the position related to a plurality of route position information on the route for which the corresponding communication record is determined, and the continuous communication position information included in the continuous communication record group which is a continuous communication record in the communication history of the mobile terminal. Route determination means for determining a continuous communication record group estimated to be related to a user using the route based on a representative value of the distance to the position;
A base station included in a plurality of continuous communication record groups determined for a route for which a base station arrangement is to be determined, and a base station related to a position on the route is included in the group including the base station. The route is extracted from the set of base stations extracted based on the relationship between the plurality of positions related to the communication position information included in the communication record or the representative position of the position and the position on the route. Base station array generating means for generating a base station array of
Based on the degree of similarity between the sequence of a plurality of base stations included in the continuous communication record group included in the communication history that is a target for estimating the route and the determined base station arrangement of the route, A route estimation device comprising route mining means for determining a route estimated to be used by a user having a mobile terminal.
前記路線判定手段は、当該連続通信レコード群として、当該通信履歴において連続しており移動判定のなされた通信レコード群を採用する
ことを特徴とする請求項1に記載の路線推定装置。 Based on whether or not the distance between the position related to the communication position information included in the communication record that is the movement determination target and the position related to the communication position information included in the next communication record is equal to or greater than a predetermined threshold It further has a movement determination means for determining that the communication record is a movement,
The route estimation device according to claim 1, wherein the route determination unit employs a communication record group that is continuous in the communication history and is determined to move as the continuous communication record group.
基地局識別子と、基地局の位置又は当該位置に基づいて導出される当該移動端末に係る位置を示す位置情報とを対応付けて記憶する基地局位置情報管理手段と、
移動端末を配下に接続する基地局から、移動端末毎に通信に係る日時刻と当該基地局の基地局識別子とを対応付けた通信レコードを収集する通信レコード収集手段と、
前記基地局位置情報管理手段を用いて、当該通信レコードについて、移動端末毎に基地局識別子に対応する位置情報を更に対応付ける位置情報履歴生成手段と
を更に有することを特徴とする通信設備装置。 It is a communication equipment device which is a route estimation device according to any one of claims 1 to 9 connected to a wide area wireless communication network, in order to store a communication history in the communication history storage unit,
Base station location information management means for storing a base station identifier and location information indicating the location of the base station or the location of the mobile terminal derived based on the location in association with each other;
A communication record collecting means for collecting a communication record in which a base station connected to a mobile terminal is associated with a date and time of communication for each mobile terminal and a base station identifier of the base station;
A communication equipment apparatus, further comprising: a position information history generating means for further associating position information corresponding to a base station identifier for each mobile terminal with respect to the communication record using the base station position information management means.
前記装置は、
移動端末毎に、通信に係る日時刻と、通信に係る基地局と、当該基地局の位置又は当該位置に基づいて導出される当該移動端末に係る位置を示す通信位置情報とを対応付けた複数の通信レコードを含む通信履歴を蓄積した通信履歴蓄積部と、
路線毎に、当該路線を代表する複数の地点に係る複数の路線位置情報を対応付けた路線情報を保存する路線情報保存部と
を有し、又は前記通信履歴蓄積部から当該通信履歴を取得し、前記路線情報保存部から当該路線情報を取得し、
前記プログラムは、
少なくとも、対応する通信レコードを決定する対象である路線における複数の路線位置情報に係る位置と、当該移動端末の通信履歴において連続した通信レコードである連続通信レコード群に含まれる連続した通信位置情報に係る位置との距離の代表値に基づいて、当該路線を使用したユーザに係るものと推定される連続通信レコード群を決定する路線判定手段と、
基地局配列を決定する対象である路線について決定された複数の連続通信レコード群に含まれる基地局であって、当該路線上の位置に関係付けられる基地局を、当該基地局を含む当該群中の通信レコードに含まれる通信位置情報に係る複数の位置又は当該位置の代表位置と、当該路線上の位置との距離に係る関係に基づいて抽出し、抽出された当該基地局の集合から当該路線の基地局配列を生成する基地局配列生成手段と、
路線を推定する対象である通信履歴に含まれる連続通信レコード群に含まれる複数の基地局の列と、決定された当該路線の基地局配列との類似する度合いに基づいて、当該通信履歴に係る移動端末を所持したユーザによって使用されたと推定される路線を決定する路線マイニング手段と
してコンピュータを機能させることを特徴とする路線推定プログラム。 A program for causing a computer mounted on a device for estimating a route used by a user possessing a mobile terminal to function,
The device is
Plural in which each mobile terminal is associated with a date and time related to communication, a base station related to communication, and a position of the base station or communication position information indicating a position related to the mobile terminal derived based on the position A communication history storage unit that stores communication history including communication records of
Each route has a route information storage unit that stores route information in which a plurality of route position information related to a plurality of points representing the route is associated, or acquires the communication history from the communication history storage unit , Acquiring the route information from the route information storage unit,
The program is
At least the position related to a plurality of route position information on the route for which the corresponding communication record is determined, and the continuous communication position information included in the continuous communication record group which is a continuous communication record in the communication history of the mobile terminal. Route determination means for determining a continuous communication record group estimated to be related to a user using the route based on a representative value of the distance to the position;
A base station included in a plurality of continuous communication record groups determined for a route for which a base station arrangement is to be determined, and a base station related to a position on the route is included in the group including the base station. The route is extracted from the set of base stations extracted based on the relationship between the plurality of positions related to the communication position information included in the communication record or the representative position of the position and the position on the route. Base station array generating means for generating a base station array of
Based on the degree of similarity between the sequence of a plurality of base stations included in the continuous communication record group included in the communication history that is a target for estimating the route and the determined base station arrangement of the route, A route estimation program for causing a computer to function as route mining means for determining a route estimated to be used by a user possessing a mobile terminal.
前記装置は、
移動端末毎に、通信に係る日時刻と、通信に係る基地局と、当該基地局の位置又は当該位置に基づいて導出される当該移動端末に係る位置を示す通信位置情報とを対応付けた複数の通信レコードを含む通信履歴を蓄積した通信履歴蓄積部と、
路線毎に、当該路線を代表する複数の地点に係る複数の路線位置情報を対応付けた路線情報を保存する路線情報保存部と
を有し、又は前記通信履歴蓄積部から当該通信履歴を取得し、前記路線情報保存部から当該路線情報を取得し、
前記方法は、
少なくとも、対応する通信レコードを決定する対象である路線における複数の路線位置情報に係る位置と、当該移動端末の通信履歴において連続した通信レコードである連続通信レコード群に含まれる連続した通信位置情報に係る位置との距離の代表値に基づいて、当該路線を使用したユーザに係るものと推定される連続通信レコード群を決定する第1のステップと、
基地局配列を決定する対象である路線について決定された複数の連続通信レコード群に含まれる基地局であって、当該路線上の位置に関係付けられる基地局を、当該基地局を含む当該群中の通信レコードに含まれる通信位置情報に係る複数の位置又は当該位置の代表位置と、当該路線上の位置との距離に係る関係に基づいて抽出し、抽出された当該基地局の集合から当該路線の基地局配列を生成する第2のステップと、
路線を推定する対象である通信履歴に含まれる連続通信レコード群に含まれる複数の基地局の列と、決定された当該路線の基地局配列との類似する度合いに基づいて、当該通信履歴に係る移動端末を所持したユーザによって使用されたと推定される路線を決定する第3のステップと
を有することを特徴とする路線推定方法。 A method for estimating a route used by a device that estimates a route used by a user having a mobile terminal,
The device is
Plural in which each mobile terminal is associated with a date and time related to communication, a base station related to communication, and a position of the base station or communication position information indicating a position related to the mobile terminal derived based on the position A communication history storage unit that stores communication history including communication records of
Each route has a route information storage unit that stores route information in which a plurality of route position information related to a plurality of points representing the route is associated, or acquires the communication history from the communication history storage unit , Acquiring the route information from the route information storage unit,
The method
At least the position related to a plurality of route position information on the route for which the corresponding communication record is determined, and the continuous communication position information included in the continuous communication record group which is a continuous communication record in the communication history of the mobile terminal. A first step of determining a continuous communication record group estimated to be related to a user using the route based on a representative value of a distance to the position;
A base station included in a plurality of continuous communication record groups determined for a route for which a base station arrangement is to be determined, and a base station related to a position on the route is included in the group including the base station. The route is extracted from the set of base stations extracted based on the relationship between the plurality of positions related to the communication position information included in the communication record or the representative position of the position and the position on the route. A second step of generating a base station array of
Based on the degree of similarity between the sequence of a plurality of base stations included in the continuous communication record group included in the communication history that is a target for estimating the route and the determined base station arrangement of the route, And a third step of determining a route presumed to be used by a user who possesses the mobile terminal.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015007897A JP6396811B2 (en) | 2015-01-19 | 2015-01-19 | Apparatus, program and method for estimating route used from communication history |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015007897A JP6396811B2 (en) | 2015-01-19 | 2015-01-19 | Apparatus, program and method for estimating route used from communication history |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016134731A JP2016134731A (en) | 2016-07-25 |
JP6396811B2 true JP6396811B2 (en) | 2018-09-26 |
Family
ID=56434666
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015007897A Active JP6396811B2 (en) | 2015-01-19 | 2015-01-19 | Apparatus, program and method for estimating route used from communication history |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6396811B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6574159B2 (en) | 2016-12-06 | 2019-09-11 | パナソニック株式会社 | Wireless terminal and wireless base station allocation method |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3206477B2 (en) * | 1997-02-19 | 2001-09-10 | トヨタ自動車株式会社 | Mobile terminal device |
JP2002300632A (en) * | 2001-03-29 | 2002-10-11 | Denso Corp | Portable radio communication apparatus |
TWI394976B (en) * | 2008-12-24 | 2013-05-01 | Mstar Semiconductor Inc | Positioning auxiliary method and positioning auxiliary device using the method |
JP5826049B2 (en) * | 2012-01-20 | 2015-12-02 | Kddi株式会社 | Moving vehicle estimation method, mobile terminal, and program for estimating moving vehicle on which user is on board |
JP6075725B2 (en) * | 2012-12-13 | 2017-02-08 | Kddi株式会社 | Apparatus, program, and method for estimating moving object on which user having portable terminal boarding |
JP5855041B2 (en) * | 2013-03-28 | 2016-02-09 | 株式会社ぐるなび | Route determination system |
-
2015
- 2015-01-19 JP JP2015007897A patent/JP6396811B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016134731A (en) | 2016-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6053027B2 (en) | Apparatus, program, and method for searching for user who takes similar movement route | |
CN108537351B (en) | Method and device for determining recommended boarding point | |
JP6423520B2 (en) | System and method for managing service supply status | |
US20160227367A1 (en) | Method of providing positioning data to mobile device | |
US9978075B2 (en) | Population estimation apparatus, program and population estimation method | |
JP6634511B2 (en) | Population estimation device, program and population estimation method | |
WO2015096379A1 (en) | Bus station optimization evaluation method and system | |
Ji et al. | Estimating Bus Loads and OD Flows Using Location‐Stamped Farebox and Wi‐Fi Signal Data | |
JP6049186B2 (en) | Apparatus, program, and method for estimating staying place of user having portable terminal | |
CN104952240A (en) | Method, device and system for obtaining bus position information and bus arrival time | |
JP6075725B2 (en) | Apparatus, program, and method for estimating moving object on which user having portable terminal boarding | |
JP6803205B2 (en) | Devices, programs and methods for estimating traffic volume based on the movement position range group including the target route | |
JP2015230588A (en) | Action determination device, action determination method, and program | |
JP2018100921A (en) | Program, device and method for estimating route on map according to movement locus | |
JP6396811B2 (en) | Apparatus, program and method for estimating route used from communication history | |
JP6223302B2 (en) | Apparatus, program, and method capable of determining stay of user having portable terminal | |
JP6551999B2 (en) | Device, program and method for estimating moving object of user | |
KR101867548B1 (en) | A method of retrieving a user's context using a mobile device based on wireless signal characteristics | |
JP5438061B2 (en) | Stay time information generation system and stay time information generation method | |
JP2011081608A (en) | Device and method for estimating dangerous place | |
JP6433059B2 (en) | Apparatus, program and method for positioning mobile terminal based on communication record | |
JP6676408B2 (en) | Person movement prediction system | |
Drilo et al. | The role of telecommunications in development of new-generation intelligent transport systems | |
JP5574352B2 (en) | Stay time information generation system and stay time information generation method | |
JP2018073043A (en) | Device, program and method for estimating traffic amount on the basis of movement start and end information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170831 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180823 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180828 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180830 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6396811 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |