JP2016134731A - Device, program, and method for estimating used route from communication history - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a device for estimating a route used by a user carrying a mobile terminal on the basis of information related to a communication history.SOLUTION: This route estimation device includes: means for determining a continuous communication record group related to a route on the basis of a representative value of the distance between a route position in a route of a corresponding communication record determination object and continuous terminal positions included in a continuous communication record group of the mobile terminal; means for extracting a base station which is included in the continuous communication record group relating to a route of an arrangement determination object and associated with positions on the route, on the basis of a relation about the distance between a terminal position included in a communication record in the group including the base station or the representative position of the terminal device and a position on the route, and generating a base station arrangement of the route from a set of extracted base stations; and means for estimating a route used by the user on the basis of similarity between a line of the base stations included in the continuous communication record group included in a communication history of route estimation objects and the base station arrangement of the determined route.SELECTED DRAWING: Figure 2

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.

  For example, in Patent Document 1, a communication provider can obtain data by a communication equipment device although the spatial granularity is coarse and the time interval is not constant without relying on a positioning function such as GPS (Global Positioning System) of a mobile terminal. A technique for estimating a significant position using base station position information is disclosed.

  Further, Non-Patent Document 1 collects information on the transition of the communication destination base station at the time estimated to be on board from the terminal, and uses the collected base station array as the correct base station array on the route used. A technique for estimating a moving means of a user is disclosed. Here, during the time of boarding, the beeper sound generated when the ticket vending machine or the ticket gate gets on and off and the terminal sensor information such as the acceleration sensor are collected from the original terminal application, and the transportation means such as buses and trains It is estimated by determining the boarding time and getting off time.

JP 2012-85095 A

Pengfei Zhou, Yuanqing Zheng and Mo Li, `` How Long to Wait? Predicting Bus Arrival Time With Mobile Phone Based Participatory Sensing '', Mobile Computing, IEEE Transactions, Vol.13, Issue 6, pp.1228-1241, 2013

  However, in the prior art as described in Patent Document 1 and Non-Patent Document 1, only the information related to the communication history that can be acquired on the telecommunications carrier side is used, and the routes such as railways and roads used by the user are determined. It is difficult to estimate.

  For example, the technique described in Patent Literature 1 determines a staying state after clustering a large number of pieces of position information measured by a base station. As a result, there is a problem that it is not easy to increase the accuracy of the location of the staying place before determining the route to be used.

  In addition, the technique described in Non-Patent Document 1 requires information obtained from a sensor built in the terminal for detecting a beep sound and a movement acceleration in order to estimate a user's moving means. However, in order to acquire sensor information, various sensor functions and applications therefor must be started up regularly or periodically in the mobile terminal, resulting in a problem that battery power consumption of the mobile terminal is accelerated. Furthermore, when a service based on the estimation of the moving means is performed, a packet including sensor information is transmitted from a large number of mobile terminals, which may cause communication congestion.

  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.

  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.

  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.

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.

It is a schematic diagram which shows roughly the example of the route use by the user who possesses the mobile terminal. It is a functional block diagram which shows the function structure in one Embodiment of the route estimation apparatus by this invention. It is a table which shows one Example of the base station information file managed by the base station position information management part. It is a table which shows one Example of the positioning information merge communication log | history managed by the communication record collection part. It is a table which shows one Example of the base station information merge communication log | history produced | generated by the position information log | history production | generation part. It is a table for demonstrating one Example of the route information stored in the route information storage part. It is a table for demonstrating one Example of the route information stored in the route information storage part. It is a table for demonstrating one Example of the route information stored in the route information storage part. It is a table which shows one Example of the setting file managed by the setting file management part. It is a table which shows one Example of the movement determination in a movement determination part. It is a flowchart which shows one Embodiment of the route determination process in a route determination part. It is a table for demonstrating one Example of the route determination process in a route determination part. It is a table for demonstrating one Example of the route determination process in a route determination part. It is a table for demonstrating one Example of the route determination process in a route determination part. It is a schematic diagram for demonstrating one Example of the route determination process in a route determination part. It is a schematic diagram for demonstrating one Example of the base station arrangement | sequence production | generation process in a base station arrangement | sequence production | generation part. It is a schematic diagram for demonstrating the other Example of the base station arrangement | sequence production | generation process in a base station arrangement | sequence production | generation part. It is a schematic diagram for demonstrating one Example of the use route estimation process in a route mining part.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

  FIG. 1 is a schematic diagram schematically showing an example of route use by a user having a mobile terminal.

  According to FIG. 1, a user who has a mobile terminal 2 such as a mobile phone, a smartphone, a tablet computer, or a wearable terminal uses various routes while moving from his home to his office. Specifically, the bus route (road) A, the railway route A, the railway route B, and the walking route (road) B are sequentially used.

  Note that the types of routes used in the present invention are not limited to those listed above, and the mobile terminal 2 can communicate with the base station 3 even when the route is used, such as a monorail or a ropeway. Various routes are applicable to such routes of moving means. Furthermore, not only walking but also roads used by bicycles and automobiles are included in the route. In particular, it is also preferable to select a route such as a railway, a highway, and a main road that has a medium-long distance and that has a relatively large average speed of the moving means.

  In the present embodiment, the mobile terminal 2 is under the control of any base station at any position and continues to perform wireless communication with the base station. Here, the mobile terminal 2 may communicate with a plurality of base stations at a time, for example, for the purpose of smooth handover, and may communicate with, for example, the base station with the highest signal strength.

  In addition, the base station 3 is connected to a wide area wireless communication network (mobile phone network) and communicates with each mobile terminal 2 under its control (for example, the date and time when communication was started or ended). Get information including. Such information acquisition includes calls, mail transmission / reception, web page browsing, communication between the application installed on the mobile terminal 2 and the server, and downloading or uploading of the application or content. Etc. The wide area wireless communication network is a carrier communication network, and can be a wireless access network such as LTE (Long Term Evolution), WiMAX (Worldwide Interoperability for Microwave Access), or 3G (3rd Generation).

  Moreover, although not shown in figure, the communication equipment apparatus 1 which is connected by communication with these many base stations 3 and integrates these stations is installed. The communication equipment device 1 can always collect a communication record including information on date and time when communicating and information on a base station that is a communication target for each mobile terminal 2 that communicates with the base station 3. . A communication history is a collection of these communication records in time series.

  In general, the communication history includes position information of the base station 3 with a coarse spatial granularity and a fixed time interval. Here, “the spatial granularity is coarse” means that the (geographic) distance in the real space between the position information is relatively long. Further, “the time interval is not constant” means that the time interval between the date and time information associated with the position information varies depending on the communication timing.

The communication equipment device 1 as a route estimation device according to the present invention can estimate a route used by a user who has the mobile terminal 2. Specifically, the communication equipment device 1 is previously set for each mobile terminal 2.
(A) Date and time related to communication;
(B) a base station identifier of the base station 3 involved in communication;
(C) Accumulating a communication history including a plurality of communication records associated with the position of the base station 3 related to communication or “communication position information” indicating the position related to the mobile terminal 2 derived based on the position . Also,
(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.

The communication equipment device 1 then
(A) At least included in a continuous communication record group that is a continuous communication record in the communication history of the mobile terminal 2 and a position related to a plurality of “route position information” on a route that is a target for determining a corresponding communication record Based on the representative value of the distance to the position related to the continuous “communication position information”, the “continuous communication record group” estimated to be related to the user using the route is determined.

  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.

Next, the communication equipment device 1
(A) a base station 3 included in a plurality of “continuous communication record groups” determined for a route which is a target for determining a base station arrangement, and the base station 3 related to a position on the route is Extract based on the relationship between a plurality of positions related to “communication position information” included in the communication record in the group including the base station 3 or a distance between the representative position of the position and the position on the route, and extraction A “base station array” of the route is generated from the set of base stations 3 that have been set.

  This “base station arrangement” is an arrangement of base stations 3 that are estimated to have been communicated by the user's mobile terminal 2 using the target route along the course of movement. The “base station arrangement” is determined as an arrangement peculiar to the route for each route previously listed as likely to be used, and is used for estimation of a route to be used described below.

The communication equipment 1 further includes
(C) The degree of similarity between the column of the plurality of base stations 3 included in the “continuous communication record group” included in the communication history that is the target of route estimation and the “base station arrangement” of the determined route Based on this, a route that is estimated to be used by the user who has the mobile terminal 2 related to the communication history is determined.

  As described above, the communication facility device 1 does not require GPS information or sensor information at the terminal from the information related to the communication history and the “route position information” as shown in (a) above. A “base station array” that is a base station transition model can be generated for each route. The reason why the route base station transition model can be generated in this way is that the “continuous communication record group” corresponding to the target route is appropriately determined as in (a) above.

  By using the generated “base station array”, it is possible to estimate the route used by the user who has the mobile terminal 2 based on information related to the communication history that can be acquired on the telecommunications carrier side. .

  Moreover, in the communication equipment 1, 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. It is possible to generate a “base station array” with higher reliability. As a result, the route used can be estimated with higher estimation accuracy.

  FIG. 2 is a functional block diagram showing a functional configuration in an embodiment of the route estimation apparatus according to the present invention.

  A communication equipment device 1 shown in FIG. 2 is an embodiment of a route estimation device according to the present invention, is connected to a wide area wireless communication network (mobile phone network), and appropriately collects communication history from the base station 3. be able to. Note that the route estimation apparatus according to the present invention may be a computer that can estimate a route used by a user having the mobile terminal 2 using a communication history acquired from the outside. In this case, it may not be connected to a wide area wireless communication network (cellular phone network).

  According to FIG. 2, the communication equipment device (route estimation device) 1 includes a communication interface unit 101, a communication history storage unit 102, a route information storage unit 103, and a processor memory. Here, the processor memory realizes a route estimation function by executing a program that causes the computer, which is the main functional unit of the device 1, to function.

  Furthermore, the processor memory includes a movement determination unit 111, a route determination unit 112, a base station array generation unit 113, a route mining unit 114, a setting file management unit 115, and an application processing unit 131 as functional components. Have 2 is understood as an embodiment of the route estimation method according to the present invention.

  Furthermore, the communication equipment device 1 further includes a base station position information management unit 121, a communication record collection unit 122, and a position information history generation unit 123 in order to cause the communication history storage unit 102 to store a communication history.

[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 base station 3 may be used.
(B) It is also preferable to use position information indicating the positioning result of the location of the mobile terminal 2 derived based on the installation position of the base station 3.

  Here, the position information (b) includes, for example, the installation position of the base station 3, the radiating direction (radiation angle) of the radio signal from the base station 3, and the relationship between the base station 3 and the mobile terminal 2. It can be derived from RSSI (Received Signal Strength Indication) or RTD (Round Trip Delay time). Further, the position information (b) may be determined by three-point positioning using three base stations 3. In addition to the identification numbers such as 0001 and 0002, terminal addresses and telephone numbers can also be used as base station identifiers.

  FIG. 3 is a table showing an embodiment of a base station information file managed by the base station location information management unit 121.

  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 information management unit 121, or may be appropriately transmitted from each base station 3 via the communication interface unit 101, for example, during data transmission. You may acquire. Furthermore, as a change mode of the base station information file, it is also preferable that the base station information other than the latitude and longitude is associated with an angle range and a radio wave radiation angle at which radio waves are radiated for each base station.

[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 base station 3 related to communication for each mobile terminal 2 from the base station 3 connecting the mobile terminal. Communication records (communication logs) are collected. Here, the communication history is a communication record in which date and time are arranged in chronological order. The date and time related to communication may be the connection start date and time of communication, or may be the date and time of disconnection of communication. Also, as the date and time related to communication, both the communication connection start date and time and the communication disconnect date and time may be included in the communication record. Furthermore, it is preferable that radio information such as radio wave signal strength (RSSI) and round trip delay time (RTD) from a base station involved in communication is further associated with each terminal identifier as a communication record change mode.

  Here, the communication record collection unit 122 further includes, for each collected communication record, positioning information that associates the location information of the mobile terminal 2 that is measured based on the position information of the base station 3 and the wireless information of the record. Generate and manage merge communication history.

FIG. 4 is a table showing an embodiment of positioning information merge communication history managed by the communication record collection unit 122. In the positioning information merge communication history shown in FIG. 4, the date and time (time information) and the base station identifier are associated with each terminal identifier of the mobile terminal 2 in each communication record. The location (latitude and longitude) of the mobile terminal 2 measured based on the wireless information is associated.
Communication record (terminal identifier, date / time, base station identifier, latitude, longitude)

  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 base station 0001 at 20:11:00 on July 31, 2014, and the position of the mobile terminal ABC at that time is 35.70503 latitude. It can be seen that the longitude was 139.6198 degrees.

[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 information management unit 121 and uses the base station information file managed by the communication record collection unit 122 for each communication record. The base station information merge communication history is generated by further associating position information (base station position information) related to the base station corresponding to the base station identifier. The generated base station information merge communication history is output to communication history storage section 102.

  FIG. 5 is a table showing an embodiment of the base station information merge communication history generated by the position information history generation unit 123.

  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 base station 0001 located at latitude 35.70179 degrees and longitude 139.6209 degrees on July 31, 2014 at 20:11:00 It can be seen that the position of the mobile terminal ABC at that time was latitude 35.70503 degrees and longitude 139.6198 degrees.

[Communication history storage]
The communication history accumulation unit 102 (FIG. 2) accumulates the base station information merge communication history output from the position information history generation unit 123. That is, for each mobile terminal 2, the date and time related to communication, the base station identifier, the communication position information (the position information of the base station related to communication, and the mobile terminal 2 derived based on the position information and radio information) The base station information merge communication history including a plurality of communication records associated with the position) is stored. In the present embodiment, the communication history accumulating unit 102 can also store route estimation information including estimated route information, as will be described later.

[Route Information Storage Unit]
The route information storage unit 103 stores and manages route information in which a plurality of route position information related to a plurality of points representing the route is associated with each route that may be used.

  6, 7, and 8 are tables for explaining an embodiment of route information stored in the route information storage unit 103.

  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.

[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 communication interface unit 101, or may be input via the input unit of the device 1 (not shown).

  FIG. 9 is a table showing an example of a setting file managed by the setting file management unit 115.

According to FIG. 9, the configuration file contains
<Setting value A> Upper limit threshold of the number of processing times by the route determination unit 112,
<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 movement determining unit 111,
<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 movement determination unit 111 and the route determination unit 112, as will be described in detail later.

In addition, in the setting file management unit 115 (FIG. 2), <setting value H> used in the movement determination unit 111 to be described next is set as the communication position information included in the adjacent communication record, in addition to the setting values A to G described above. It is also preferable to set a specific value for the upper limit threshold for the distance between the positions and the upper limit threshold for the time interval between dates and times included in adjacent communication records.

[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 the predetermined threshold value, the predetermined threshold value or more 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.

  FIG. 10 is a table illustrating an example of movement determination by the movement determination unit 111.

  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 file management unit 115, respectively. It is shown. Specifically, for each communication record, the result of movement determination is described in association with the presence or absence (1 or 0) of the movement flag.

  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.

  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 mobile terminal 2 related to the movement determination target communication record is movement, and when included, to determine that the state of the user is stay.

[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 mobile terminal 2. A continuous communication record group estimated to be related to a user using this route is determined based on a representative value, for example, an average value, of a distance to a position related to continuous communication position information included in the group.

  At this time, it is also preferable that the route determination unit 112 adopts a communication record group that is continuous in the communication history and has been determined to move as a continuous communication record group to be compared with the route. In fact, it is presumed that the user who is using the route is basically in a moving state, so it is reasonable to adopt a communication record group associated with this route with a movement flag. .

Specifically, the route determination unit 112, as a continuous communication record group related to a user who uses a route that is a target for determining the base station arrangement after this,
(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”.

  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.

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.

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.

  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).

  FIG. 11 is a flowchart illustrating an embodiment of route determination processing in the route determination unit 112.

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.
<Condition 0> The number of processes by the route determination unit 112 is less than “set value A”.
<Condition 1> Same as condition (C) above.
<Condition 2> Same as the above condition (D).
<Condition 3> Same as condition (A) above.
<Condition 4> Same as condition (B) above.
<Condition 5> The sum of distances between communication records in the continuous communication record group is equal to or greater than “set value G”.

(S101) It is determined whether or not the “condition 0” is satisfied. Here, if a false determination, that is, a determination that the condition is not satisfied, is made, it is determined that the prescribed route determination process has been completed, and the current process ends.

(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 "condition 1".
(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) 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 “condition 2”. If a false determination is made, that is, a determination is made that the condition is not satisfied, the process proceeds to step S111, and an out-of-determination flag is assigned to the communication record included in the communication record group to be determined.

(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 "condition 3" is extracted under the read route information.

(S108) It is determined whether or not the extracted continuous communication record group satisfies the “condition 4”. If a false determination is made, that is, a determination is made that the condition is not satisfied, the process proceeds to step S111, and an out-of-determination flag is assigned to the communication record included in the communication record group to be determined.
(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 “condition 5”. If a false determination is made, that is, a determination is made that the condition is not satisfied, the process proceeds to step S111, and an out-of-determination flag is assigned to the communication record included in the communication record group to be determined.

  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 array generation unit 113 described later. The

  FIGS. 12, 13, 14 and 15 are tables and schematic views for explaining an embodiment of the route determination process in the route determination unit 112. FIG.

  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 “condition 0” is satisfied and the process is executed.

  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 “condition 1”.

  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.

  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. "

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.

  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 “condition 3”.

  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 “condition 4” is satisfied.

  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 “condition 5” is also satisfied.

  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.

[Base station array generator]
The base station array generation unit 113 (FIG. 2) is a base station 3 included in a plurality of continuous communication record groups determined for the route for which the base station array is determined, and relates to the position on the route. The base station 3 is based on a relationship relating to a distance between a plurality of positions related to the communication position information included in the communication record in the group including the base station 3 or a representative position of the position and a position on the route. The base station array of the route is generated from the extracted set of base stations 3.

  In particular, as a specific embodiment, the base station array generation unit 113 generates the base station for each base station 3 included in the plurality of continuous communication record groups determined for the route for which the base station array is determined. For each of the representative positions (centroids) determined for each base station 3 by determining the representative positions of a plurality of terminal positions related to the communication position information included in the communication records in these groups including 3 The base station area as a set of positions around the representative position (center of gravity) is determined, and the set of base stations 3 related to the base station area sequentially traversed by the route calculated from the route information of the target route is It is also preferable to determine the local arrangement.

In this embodiment, for each centroid determined for each base station 3, a Voronoi region having the centroid as a generating point can be determined as the base station region. Specifically, a set P of centroids determined for each base station 3 is
(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.

  FIG. 16 is a schematic diagram for explaining an example of base station array generation processing in the base station array generation unit 113.

  According to FIG. 16 (A), the route determination unit 112 determines from the communication histories of a large number of mobile terminals 2 that the movement flag is assigned and the non-judgment flag is assigned and that the route is related to the route α. Many continuous communication record groups have been extracted. Thereafter, a base station array for the line α is generated using these extracted continuous communication record groups.

  According to FIG. 16B, each of the base stations 0001 to 0007 included in the continuous communication record group related to the extracted many routes α is included in the communication records in these groups including the base station. A plurality of measured terminal positions are indicated by circles. Further, according to FIG. 16C, the centroids of a plurality of terminal positions related to the base station are calculated for each base station, and the centroids 0001 to 0007 are indicated by square marks. Further, based on the calculated centroids 0001 to 0007, a Voronoi region is determined for each centroid.

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

  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 base station 3 included in the communication record included in the determined plurality of continuous communication record groups and 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 extracted. It is also preferable to generate a base station array of the target route from the set of base stations 3. In this embodiment, as compared with the above-described embodiment shown in FIG. 16, the base station control area is not uniquely determined, and the base station control range is widened.

  FIG. 17 is a schematic diagram for explaining another embodiment of the base station array generation processing in the base station array generation unit 113.

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.

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

[Route mining department]
The route mining unit 114 (FIG. 2) is similar to the sequence of the plurality of base stations 3 included in the continuous communication record group included in the communication history that is the target of route estimation, and the base station arrangement of the determined route. Based on the degree (similarity) to perform, the route estimated to be used by the user who has the mobile terminal 2 related to the target communication history is determined.

Specifically, the route mining unit 114 uses a Needleman-Wunsch algorithm for each route,
(A) an arrangement as a time series of a plurality of base stations 3 included in a continuous communication record group included in a communication history of a user who is a route estimation target and determined to be moved;
(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.

  FIG. 18 is a schematic diagram for explaining an example of a used route estimation process in the route mining unit 114.

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.

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.

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.

  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 information storage unit 103 is inquired with the estimated used route, the route name and the moving means type of the used route can also be determined.

  Note that the estimated route information determined by the route mining unit 114 may be stored in the communication history storage unit 102 and output to the outside via the communication interface unit 101 as appropriate. In addition, it is also preferable that the use route estimation information is output to the application processing unit 131 (FIG. 2) and used for generating a service for each user (mobile terminal 2).

  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.

  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 Communication equipment (route estimation device)
Reference Signs List 101 communication interface unit 102 communication history storage unit 103 route information storage unit 111 movement determination unit 112 route determination unit 113 base station array generation unit 114 route mining unit 115 setting file management unit 121 base station location information management unit 122 communication record collection unit 123 Location information history generation unit 131 Application processing unit 2 Mobile terminal 3 Base station

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. 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.   The route determination means is a representative of a distance between a position related to a plurality of route position information on the route as a target for determining a base station arrangement and a position related to continuous communication position information included in a communication record constituting the group. A continuous communication record group having the smallest value, and at least the distance between 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 a predetermined distance threshold. The route estimation apparatus according to claim 1 or 2, wherein a continuous communication record group in which a ratio of communication records is equal to or greater than a predetermined ratio threshold is determined as a continuous communication record group related to the route.   The route determination means is a representative of a distance between a position related to a plurality of route position information on the route as a target for determining a base station arrangement and a position related to continuous communication position information included in a communication record constituting the group. Consecutive communication record groups that have the smallest value, and include at least a number of communication records that have a time interval between adjacent communication records at a date and time that is less than a predetermined time threshold. The route estimation apparatus according to any one of claims 1 to 3, wherein the continuous communication record group is determined as a continuous communication record group related to the route.   The route determination means is a representative of a distance between a position related to a plurality of route position information on the route as a target for determining a base station arrangement and a position related to continuous communication position information included in a communication record constituting the group. It is a continuous communication record group having the smallest value, and at least a representative value of a speed calculated from a time interval at a date and time in an adjacent communication record and a distance at a position related to communication position information is a predetermined speed threshold value. The route estimation apparatus according to any one of claims 1 to 4, wherein the continuous communication record group as described above is determined as a continuous communication record group related to the route.   The base station array generation means is included in a communication record in the group including the base station for each base station included in a plurality of continuous communication record groups determined for a route for which a base station array is to be determined. A representative position of a plurality of positions related to the communication position information is determined, and for each representative position determined for each base station, a base station area as a set of positions around the representative position is determined, and The route according to any one of claims 1 to 5, wherein a set of base stations related to a base station area sequentially traversed by a route calculated from route information is determined as a base station arrangement of the route. Estimating device.   The base station array generation means determines, for each of the representative positions determined for each base station, a Voronoi area having the representative position as a generating point as a base station area. 6. The route estimation device according to 6.   The base station array generation means is a communication record included in a plurality of continuous communication record groups determined for the route for each of a plurality of points representing a route for which a base station array is to be determined. A base station included in a communication record including communication position information related to a position within a predetermined position range including the base station is extracted, and a base station array of the route is generated from the set of the extracted base stations. Item 6. The route estimation device according to any one of items 1 to 5.   The route mining means uses, for each route, a Needleman-Wunsch algorithm, a sequence of a plurality of base stations included in a continuous communication record group included in a communication history that is a target for estimating a route, and Calculating the degree of similarity of the determined route with the base station array, and the route related to the base station array having the highest similarity is estimated to be used by the user having the mobile terminal related to the communication history The route estimation device according to claim 1, wherein the route estimation device is determined as follows. 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. 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.

Images