JP6433059B2 - Apparatus, program and method for positioning mobile terminal based on communication record - Google Patents

Description

  The present invention relates to a positioning technique for measuring the position of a mobile terminal.

  Many mobile terminals, such as smartphones and tablet computers, that have become popular in recent years have a positioning function using a GPS (Global Positioning System), an acceleration sensor, or the like. Currently, there is a technique for transmitting a positioning result by this function to a service provider's server via a network and deriving a user's action history on the server side.

  On the other hand, there is a technique for estimating the current position of the mobile terminal using communication information between the mobile terminal and the base station acquired on the telecommunications carrier side without using such a positioning function. In any case, with these technologies, a user can acquire various service information according to his / her position from a service provider, a communication provider, or the like.

  As an example of such a technique, in Patent Document 1, position information acquired by a GPS function of a mobile terminal owned by a user is transmitted to a server, and the server calculates an action range based on the action history of the user. However, a technique for providing information reflecting the range of action is disclosed. In this technique, clustering is performed based on the distance between a large number of pieces of position information measured by the mobile terminal, and the action range for each user is calculated.

  Non-Patent Document 1 discloses a technique for learning a position significant for a user from an action history based on position information acquired by a GPS function of a mobile terminal held by the user. Here, as a first embodiment, the acquired location information for each user is clustered by an improved method of the k-means method, and it is determined whether or not the user is in the stay state based on the total stay time.

  Further, Non-Patent Document 2 discloses a technique for clustering user position information by a clustering method using an infinite mixed Gaussian model on a two-dimensional plane. In this technique, although there is no clear distinction between stay and movement, a position that is significant for the user is extracted.

  Here, the conventional technology described above is based on the premise that the position information of the user can be acquired by the GPS function of the mobile terminal. However, if the GPS function and its application are activated at all times or regularly in the mobile terminal to acquire location information, not only will the battery of the mobile terminal be exhausted, but the amount of packets sent from each mobile terminal will be increased. This may increase communication congestion.

  On the other hand, the technology for estimating the position related to the stay of the mobile terminal using the communication information between the mobile terminal and the base station acquired on the telecommunications carrier side requires a positioning function on the terminal side having the above problem. do not do. Therefore, it is preferable for the communication carrier to adopt the latter technique. However, the position information acquired via such a base station generally has a feature that the spatial granularity is coarse and the time interval is not constant. As a result, the estimated position error becomes large. Further, in such a situation where a steady positioning result cannot be obtained, it is difficult to estimate a position in a time zone in which the user is not communicating. For example, Patent Document 1 and Non-Patent Document 1 described above. In addition, the solution algorithm described in Non-Patent Document 2 cannot be applied.

  For such a situation, for example, in the technology disclosed in Patent Document 2, the telecommunications carrier side does not rely on the positioning function of the mobile terminal, and the spatial granularity is coarse and the time interval is not constant, but the telecommunications carrier. A significant position is estimated using base station position information that can be acquired by equipment.

  Further, in the technology described in Non-Patent Document 3, the telecommunications carrier side uses an agglomeration type clustering method called a leader algorithm for the location information history of the base station under the control of the mobile terminal, so that the user can A significant position is extracted.

  Furthermore, in the technique described in Non-Patent Document 4, the telecommunications carrier side also sets an upper limit value (for example, three times) regarding the number of times the base station is switched during the stay, and stays in a series of time periods that do not exceed this upper limit value. Extracted as time.

  Furthermore, in the technique disclosed in Patent Document 3, the communication carrier side similarly divides the communication history into predetermined time windows (time divisions), and the position probability distribution based on a plurality of base station position information for each time window. To determine “stay” and “movement”. Here, when it is determined as “stay”, clustering is performed on a set having a distance from the representative point that is the center of gravity of a plurality of pieces of position information in each time window, and the position obtained from the result of clustering is the same. It is a place to stay.

JP 2010-49295 A JP 2012-85095 A JP 2014-116808 A

Toyama Midori, Hattori Takashi, Kanno Tatsuya, “Learning Significant Positions Using Cellular Phone Positioning Functions”, IPSJ Transactions, vol.46 No.12, pp.2915-2924, 2005 Petteri Nurmi, Sourav Bhattacharya, "Identifying Meaningful Places: The Non-parametric Way", Pervasive 2008, pp.111-127, 2008 S. Isaacman, R. Becker, R. Caceres, SG Kobourov, M. Martonosi, J. Rowland, and A. Varshavsky, "Identifying Important Places in People's Lives from Cellular Network Data", Proc. Of the 9th International Conference on Pervasive Computing, pp.133-151, 2011 MA Bayir, M. Demirbas, and N. Eagle, `` Mobility profiler: A framework for discovering mobility profiles of cell phone users '', Proc. Of the International Conference on Pervasive and Mobile Computing, vol.6, no.4, pp. 435--454, 2010

  However, the above-described terminal position analysis technology on the telecommunications carrier side still has a problem that the positioning accuracy of the mobile terminal is not sufficiently high.

  For example, in the techniques described in Non-Patent Document 3 and Patent Document 2, there are cases where the accuracy of the acquired stay position cannot be said to be sufficiently high due to the influence of communication that occurs during movement between stay places. End up. In particular, in the technique described in Patent Document 2, the staying state is determined after clustering a large number of pieces of position information measured by the base station. As a result, there may be a problem that the accuracy of the location of the staying place is lowered.

  Furthermore, according to the technique described in Non-Patent Document 4, since the location information is not taken into consideration, the staying place before moving is the same as the staying place after moving for a mobile terminal that hardly generates communication while moving. There is a concern that it will be a place to stay. In addition, when base stations are densely arranged in a narrow range, there may be a problem that the stay time is excessively divided.

  Furthermore, in the technique described in Patent Document 3, when there are a plurality of base station position information satisfying the condition of “stay” for each time window, positioning using all base stations is performed and The location is consolidated in one place. As a result, even when the mobile terminal moves between a plurality of base stations included in one time window, there is a concern that it is determined as “stay”. In addition, when there are many base stations that satisfy the “stay” condition in one time window, the amount of calculation increases. Further, the time window is composed of a time width and a shift width, and the shift width is used as a connection between the time width and the time width. Here, since the shift width is a time width that overlaps with the time width, there may actually be a problem that the amount of calculation also increases here.

  Therefore, the present invention provides an apparatus, a program, and a program capable of positioning a mobile terminal with a smaller calculation amount and higher accuracy using a communication history that can be acquired by a telecommunications carrier without relying on a positioning function of the mobile terminal. It aims to provide a method.

According to the present invention, a positioning device for positioning a mobile terminal by at least one base station or access point (AP),
A communication record for positioning with respect to the transition of the base station or AP related to the plurality of communication records in the time series of the date and time related to communication included in the plurality of communication records between the mobile terminal and the base station or AP A record range determining means for determining the last communication record when a number of different base stations or APs that exceed the predetermined maximum base station number or the maximum AP number from the base station or AP according to
A plurality of base stations appearing alternately from one to the next communication record before the last determined communication record from the positioning target communication record. Or a base station or AP appearance determination means for determining an AP;
There is provided a positioning apparatus having terminal position determining means for setting the position of the mobile terminal with respect to the positioning target communication record as a result of positioning performed using the determined plurality of base stations or APs.

  The record range determining means in the positioning device of the present invention is a communication record having a date and time that falls within a predetermined time range when viewed from its own date and time as a determination target communication record used when determining the last communication record. It is also preferable to employ a communication record that exists before or after itself.

  Similarly, the record range determining means has a date and time that falls within a predetermined time range when viewed from its own date and time as its determination target communication record used when determining the last communication record, and its own base station or It is also preferable to employ a communication record in which a communication record having a base station or AP related to a position within a predetermined position range as viewed from the position related to the AP exists before or after itself.

Further, as an embodiment of the positioning device according to the present invention, the positioning device includes, for each mobile terminal, the date and time related to communication, the position of the base station or AP related to communication, and the signal strength or round-trip related to communication. Communication history storage means for storing a communication history including a plurality of communication records associated with delay times;
The terminal position determining means calculates the positioning result calculated based on the determined position and signal strength or round-trip delay time of the plurality of base stations or APs and the position of the mobile terminal with respect to the communication record of the positioning target. It is also preferable to do.

Furthermore, the terminal position determining means in the positioning device of the present invention is a communication record existing before or after the communication record of the positioning object, and the plurality of base stations or the base stations determined by the base station or AP appearance determining means It is also preferable that the position of the mobile terminal with respect to the communication record related to the AP is also the result of positioning performed using the plurality of base stations or APs.

  In addition, the predetermined maximum base station number or maximum AP number according to the present invention is preferably set to a smaller value in advance when the position in a narrower area is obtained.

According to the present invention, the stay determination device further includes the positioning device described above, and determines whether or not the state of the user of the mobile terminal is stay and determines the place of stay,
For each mobile terminal, it has a communication history storage unit that stores a communication history including a plurality of communication records in which a date and time related to communication and a position of a base station or AP related to communication are associated,
The record range determination means has a date and time that falls within a predetermined time range when viewed from its own date and time as a determination target communication record used when determining the last communication record and relates to its own base station or AP A communication record having a base station or AP related to a position that falls within a predetermined position range when viewed from the position employs a communication record that exists before or after itself, and further stays at the adopted communication record to be determined Determined to be the stay determination communication record determined to be,
The terminal position determination means is a result of positioning performed by using the determined base stations or APs for the position of the mobile terminal's staying location for the positioning target communication record that is also the stay determination communication record. A stay determination device is provided.

According to the present invention, furthermore, in the communication equipment device which is the above-described stay determination device connected to the wide area wireless communication network, in order to store the communication history in the communication history storage unit,
A base station or AP location information management means for storing an identifier of a base station or AP and a location related to the base station or AP in association with each other;
A communication record collecting means for collecting a communication record in which a mobile station is connected with a base time or an AP, and a date and time related to communication for each mobile terminal and an identifier of the base station or the AP;
There is provided a communication equipment apparatus further comprising a position information history generating means for further associating a position corresponding to an identifier for each mobile terminal with respect to the communication record using the base station or the AP position information management means.

According to the present invention, there is further provided a program for causing a computer mounted on a positioning device that positions a mobile terminal by at least one base station or AP to function.
A communication record for positioning with respect to the transition of the base station or AP related to the plurality of communication records in the time series of the date and time related to communication included in the plurality of communication records between the mobile terminal and the base station or AP A record range determining means for determining the last communication record when a number of different base stations or APs that exceed the predetermined maximum base station number or the maximum AP number from the base station or AP according to
A plurality of base stations appearing alternately from one to the next communication record before the last determined communication record from the positioning target communication record. Or a base station or AP appearance determination means for determining an AP;
There is provided a positioning program that causes a computer to function as terminal position determining means that uses the determined position of the mobile terminal for the positioning target communication record as a result of positioning performed using the determined plurality of base stations or APs. The

According to the present invention, it is also a method for positioning a mobile terminal by at least one base station or AP, comprising:
A communication record for positioning with respect to the transition of the base station or AP related to the plurality of communication records in the time series of the date and time related to communication included in the plurality of communication records between the mobile terminal and the base station or AP A first step of determining a last communication record when a number of different base stations or APs appearing from a base station or AP according to
A plurality of base stations appearing alternately from one to the next communication record before the last determined communication record from the positioning target communication record. Or a second step of determining the AP;
There is provided a positioning method including a third step in which the position of the mobile terminal with respect to the communication record to be positioned is a result of positioning performed using the determined plurality of base stations or APs.

  According to the positioning apparatus, program, and method of the present invention, the mobile terminal is positioned with higher accuracy and with a smaller amount of calculation by using the communication history that can be acquired by the telecommunications carrier without relying on the positioning function of the mobile terminal. be able to.

It is a schematic diagram which shows roughly the example of the stay and movement of a mobile terminal in real space. It is a functional block diagram which shows the function structure in one Embodiment of the communication installation apparatus containing the positioning apparatus by this invention. 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 base station information file managed by the base station position information management part. It is a table which shows one Example of the communication 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 Embodiment of the process in a record range determination part. It is a flowchart which shows one Embodiment of the process in a record range determination part. It is a table for describing one embodiment of processing in the base station appearance determination unit and the terminal position determination unit. It is a schematic diagram which shows one Example which concerns on selection of the base station utilized for a positioning. It is a flowchart which shows one Embodiment of the process in a base station appearance determination part and a terminal position determination part. It is a table explaining other embodiment about the positioning implemented using a some base station. It is a schematic diagram for demonstrating embodiment shown in FIG. It is a table which shows one Example of the process in a stay time determination part. It is a schematic diagram which shows the aspect of positioning according to the number of base stations to be used.

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

  FIG. 1 is a schematic diagram schematically illustrating an example of stay and movement of a mobile terminal in real space.

  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 includes walking and train use from the time when he / she is at home to the time when he / she is in the office of the company. Repeat “stay” and “movement”. 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. Note that it is also preferable that the mobile terminal 2 communicates with a plurality of base stations at a time, for example, for the purpose of smooth handover, and communicates with, for example, the base station with the highest signal strength.

  In the embodiment of FIG. 1, the user of the mobile terminal 2 enters a “stay” state at home, the A station where the user gets on, the B station where the transfer is performed, and the office of the office, and walks between these stay states. Connected in a “moving” state such as a car or a ride.

  The base station 3 is connected to a wide area wireless communication network (mobile phone network), and includes the date and time (for example, the date and time when communication was started or ended) for each mobile terminal 2 under its control. Get information. 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. It is carried out at the time of etc. The wide area wireless communication network is a carrier communication network, and may 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 carrier equipment 1 which is connected by communication with these many base stations 3 and integrates these stations is installed. For each mobile terminal 2 that communicates with the base station 3, the telecommunications carrier equipment 1 can always collect a communication record including the date and time information when communicating and the information of the base station that is the communication target. it can. A communication history is a collection of these communication records in time series.

  In general, the communication history includes location information of base stations with coarse spatial granularity and non-constant time intervals. 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 telecommunications carrier equipment 1 as a stay determination device according to the present invention functions as a positioning device that measures the position of the mobile terminal 2 by the base station 3. The telecommunications carrier equipment 1 is previously set for each mobile terminal 2,
(A) Date and time related to communication;
(B) A communication history including a plurality of communication records in which position information indicating the position of the base station related to communication (or the position related to the mobile terminal 2 derived based on the position) is associated is accumulated.

Next, telecommunications carrier equipment 1
(A) A communication record to be positioned with respect to the transition of the base station 3 related to the plurality of communication records in a time series of date and time related to communication included in the plurality of communication records between the mobile terminal 2 and the base station 3 The “last communication record” is determined when a number of different base stations appear that exceed the preset “maximum number of base stations” (FIG. 3).

For example, when the “maximum number of base stations” is 3, the transition of the base station 3 is the communication target No. 1 as the positioning target.
Communication record No.1: Base station 0001
Communication record No.2: Base station 0002
Communication record No.3: Base station 0001
Communication record No.4: Base station 0003
Communication record No.5: Base station 0004
In this case, the “last communication record” is communication record No. 5.

Here, as a determination target communication record used when determining this “last communication record”,
(A-1) A communication record having a date and time that falls within a predetermined time range when viewed from its own date and time may exist before or after itself, or (A-2) its own A communication record having a base station or an AP having a date and time that falls within a predetermined time range when viewed from the date and time and that falls within a predetermined position range when viewed from the position related to its own base station or AP is It is also preferable to employ a communication record that exists before or after. Moreover, it is also preferable to determine the determination object communication record adopted in this way as the stay determination communication record determined to be in the “stay” state. In this case, the continuous communication record group determined as “stay” is reliably extracted as the determination target communication record (group).

  Here, the predetermined time ranges of (A-1) and (A-2) can be set to a preset “maximum record time interval” (FIG. 3). Further, the predetermined position range of (A-2) can be similarly set to a range of “maximum distance between base stations” (FIG. 3).

Telecommunications carrier equipment 1 further
(B) Appearing alternately or not consecutively between the communication record to be positioned and the communication record immediately preceding the determined “last communication record” “Multiple base stations” are determined.
Specifically, in the embodiments of the above communication records No. 1 to No. 5, the base stations 0001 and the base stations 0002 appear not alternately but alternately or non-continuously. Corresponding to “Station”.

Telecom carrier equipment 1
(C) The position of the mobile terminal 2 regarding the communication record to be positioned is set as a result of positioning performed using the determined “plurality of base stations”.
In the embodiments of the communication records No. 1 to No. 5 described above, the positioning results using the base station 0001 and the base station 0002 are adopted at the positions of the mobile terminal 2 in the communication records No. 1 to No. 3. It is. Moreover, it is good also considering the position which is such a positioning result as the position of the stay place of the mobile terminal 2 about the communication record of the positioning object which is also a stay determination communication record.

  In this way, the communication carrier facility 1 is positioned so that the mobile terminal 2 eventually passes by paying attention to “a plurality of base stations appearing alternately or not continuously. The position range in which the mobile terminal 2 stays in the vicinity of the mobile terminal 2 can be determined using all base stations that are within the position range or in the vicinity of the position range (suitable for positioning) instead of the range. . As a result, the mobile terminal 2 can be positioned with higher accuracy using the communication history (communication record) without depending on the positioning function of the mobile terminal 2.

  In addition, since positioning is performed using only base stations in or near the location range where the mobile terminal 2 stays, even in positioning by a plurality of base stations where the burden of calculation amount increases rapidly with the number of stations. It is possible to perform processing without excessively increasing the calculation amount.

  Furthermore, in the communication carrier equipment 1, the “maximum number of base stations” can be set to an appropriate value in advance. By adjusting this value, it is possible to select a “plurality of base stations” suitable for further improving the positioning accuracy of the mobile terminal 2. Actually, it is preferable that the “maximum number of base stations” be set in advance to a smaller value as the position of the mobile terminal in a narrower area is obtained. For example, in an area where base stations such as cities are densely populated, positioning can be performed with high accuracy by setting the “maximum number of base stations” to a larger value.

  Further, as a mode of changing the positioning using the base station 3 described above, an access point (AP) that can be connected to the mobile terminal 2 via a wireless local area network (Wi-Fi (registered trademark)) or the like. Positioning using is also possible. Even in this modified mode, the facility 1 sets the “maximum record time interval”, the “maximum record time interval”, and the “maximum AP distance” in the above (a-1) and (a-2), respectively. Using the communication record related to the AP, in the above (a), “a plurality of APs appearing alternately or not continuously” are determined, and in (c), the mobile terminal 2 Is a result of positioning performed using the determined “plurality of APs”. Thereby, there can exist an effect similar to the positioning using the base station 3 mentioned above.

  FIG. 2 is a functional block diagram showing a functional configuration in an embodiment of a communication equipment device including a positioning device according to the present invention.

  A communication equipment device 1 shown in FIG. 2 is an embodiment of a stay determination device including a positioning device according to the present invention. The communication equipment device 1 is connected to a wide area wireless communication network (mobile phone network) and is connected to a communication history from a base station 3. Can be collected as appropriate. The stay determination device including the positioning device of the present invention is a computer that can determine whether the state of the user who has the mobile terminal 2 is stay using the communication history acquired from the outside. Is also possible. In this case, it may not be connected to a wide area wireless communication network (cellular phone network).

  According to FIG. 2, the communication facility device (stay determination device) 1 includes a communication interface unit 101, a communication history storage unit 102, and a processor memory. Here, the processor memory realizes a stay determination function including a positioning 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 stay determination / positioning unit 11 as a stay device and an application processing unit 131 as functional components. Here, the stay determination / positioning unit 11 includes a record range determination unit 111, a base station appearance determination unit 112, a terminal position determination unit 113, and a setting file management unit 114. The stay determination / positioning unit 11 may be a functional unit in a range including the communication history storage unit 102 as a stay device. 2 is understood as an embodiment of the stay determination method including the positioning method according to the present invention.

  Here, it is also preferable that the record range determination unit 111 includes a stay determination unit 111a, and the terminal position determination unit 113 includes a stay time determination unit 113a.

  The communication facility apparatus 1 may further include a base station location information management unit 121, a communication record collection unit 122, and a location information history generation unit 123 in order to store the communication history in the communication history storage unit 102. preferable.

[Setting file management unit 114]
The setting file management unit 114 stores and manages setting values used in each step of stay / positioning 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. 3 is a table showing an example of a setting file managed by the setting file management unit 114. According to FIG. 3, the configuration file contains
(A) "Maximum record time interval" used to determine a determination target communication record used when determining the "last communication record";
(B) “Maximum distance between base stations” which is also used to determine a communication record to be determined;
(C) A specific value (set value) is set for the “maximum number of base stations” used when selecting a base station to be used for terminal location determination processing. These set values are used by the record range determination unit 111, the base station appearance determination unit 112, and the terminal position determination unit 113, as will be described in detail later.

[Base station location information management unit 121]
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 “location information related to a base station”. Here, "location information related to the base station"
(A) Base station position information indicating the installation position of the base station 3 may be used. Moreover, as a change aspect,
(B) 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 may be used. In the embodiment described below, the description is made using the base station location information of (a) above, but instead, the location information of (b) is also used to determine whether or not it is a stay. It is also possible to carry out the processing.

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

  FIG. 4 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. 4, 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. 4, for example, it is understood that the base station 0001 (base station 3 whose base station identifier is 0001) is installed at a position where the latitude is 37.21 degrees and the longitude is 139.31 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 122]
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.

FIG. 5 is a table showing an example of a communication history managed by the communication record collection unit 122. In the communication history shown in FIG. 5, date and time (time information) and a base station identifier are associated with each terminal identifier of the mobile terminal 2 in each communication record.
Communication record (terminal, date / time, base station identifier)

  The communication history of FIG. 5 is a history of the mobile terminal ABC (the mobile terminal 2 whose terminal identifier is ABC). According to FIG. 5, it is understood that the mobile terminal ABC communicated with the base station 0001 on July 31, 2014 at 20:11:15.

[Location Information History Generation Unit 123]
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 in the communication history, the location information related to the base station corresponding to the base station identifier for each communication record (Base station position information) is further correlated to generate a base station information merge communication history. The generated base station information merge communication history is output to communication history storage section 102.

  FIG. 6 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. 6, the base station information merge communication history is obtained by adding the base station information file shown in FIG. 4 to the communication history shown in FIG. 5 in association with the base station identifier. According to the communication history of FIG. 6, it is understood that the mobile terminal ABC communicated with the base station 0001 located at the position of latitude 37.21 degrees and longitude 139.31 degrees on July 31, 2014 at 20:11:15.

[Communication history storage unit 102]
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, a plurality of dates and times related to communication are associated with position information indicating the position of the base station related to communication (or the position related to the mobile terminal derived based on the position). The base station information merge communication history including the communication record is accumulated. In the present embodiment, the communication history accumulating unit 102 can also store the terminal (stay place) position and stay time determined as will be described later.

[Record range determination unit 111]
The record range determination unit 111 (FIG. 2) acquires the base station information merge communication history from the communication history storage unit 102, and stores the plurality of communication records in the time series of dates and times related to communication included in the plurality of communication records. Based on the transition of the base station 3, the “last communication record” is determined. Here, the “last communication record” refers to the number of different base stations exceeding the “maximum number of base stations” input from the setting file management unit 114, counted from the base station 3 related to the communication record to be positioned. This is a communication record when

Further, the record range determination unit 111 includes a stay determination unit 111a. This stay determination unit 111a is a determination target communication record used when determining the “last communication record”.
(A) It is also preferable to employ a communication record in which a communication record having a date and time within a predetermined time range when viewed from its own date and time exists before or after itself. Also,
(B) Communication having a date and time within a predetermined time range as viewed from its own date and time and having a base station or AP as a position within a predetermined position range as viewed from its own base station or AP It is also preferable to adopt a communication record in which the record exists before or after itself.

  Here, the stay determination unit 111a employs a communication record satisfying the above condition (b) as a determination target of the “last communication record” as the stay determination process in the present embodiment, and further determines the adopted determination target communication record. The stay determination communication record determined to be stay is determined. It is also preferable that a value 1 is given to this determination target communication record as a stay flag. In accordance with this, a communication record that has not been adopted as a determination target may be given a value of 0 as a stay flag.

  Note that the “predetermined time range” in the condition (b) (and the condition (a)) can be a range of “maximum record time interval” input from the setting file management unit 114, for example. In addition, the “predetermined time range” in the condition (b) can be, for example, a circular range having the “maximum base station distance” input from the setting file management unit 114 as a radius.

  FIG. 7 is a table for explaining an embodiment of processing in the record range determination unit 111.

  According to FIG. 7, the value of “stay flag” as a stay determination result in stay determination section 111a is associated with each communication record of the base station information merge communication history. Hereinafter, the processing in the record range determination unit 111 (stay determination unit 111a) will be described as a specific example with reference to FIG. Here, the “maximum record time interval” is 10 minutes, and the “maximum distance between base stations” is 3.0 km.

  First, regarding the communication record No.1 as the stay determination target, there is no previous communication record, so when looking at the subsequent communication record, communication records No.2 to No.4 are related to communication Since the date and time is within 10 minutes and the base stations 0002 and 0003 are both within 3.0 km, the above condition (b) is satisfied. On the other hand, in the communication record No. 5, the base station 0001 is the same as the communication record No. 1 and is within 3.0 km. However, the date and time related to communication are separated by more than 10 minutes. (B) is not satisfied. As a result, it is determined that there are comparison target records No. 2 to No. 4 in the communication record No. 1, so that the communication record No. 1 is determined as a determination target when determining the “last communication record”. Thus, the state of the user of the mobile terminal 2 related to the communication record No. 1 is determined to be stay, and the communication record No. 1 is set with a value 1 as a stay flag.

  Next, with regard to communication record No. 2, in both the previous communication record No. 1 and the subsequent communication records No. 3 to No. 5, the date and time related to communication is within 10 minutes and the base stations 0003, 0002 and Since 0001 is within 3.0 km, the above condition (b) is satisfied. As a result, communication record No. 2 is also determined as a determination target when determining the “last communication record”, and a value 1 is set as a stay flag in communication record No. 2. Furthermore, “stay flag” = 1 is also associated with communication records No. 3 to No. 6, No. 12 and No. 15 by performing the stay determination in the same manner.

  In the above embodiment, communication records No. 1 to No. 6 determined as “stay” are eventually extracted as a communication record group to be determined with respect to date and time.

  FIG. 8 is a flowchart illustrating an embodiment of processing in the record range determination unit 111.

(S101) A setting file is read.
(S102) The communication records (communication history) are read in chronological order. Here, the record identification parameter i is set to 0.
(S103) Increment i by 1.

(S104) It is determined whether or not a communication record exists within the “maximum record time interval” from the i-th communication record (stay determination target communication record). Here, when a false determination (determination that it does not exist) is performed, the process proceeds to step S106b.
(S105) On the other hand, if true determination (determination that it exists) is made in step S104, then it exists within the “maximum record interval” with the base station of the i-th communication record (stay determination target communication record). It is determined whether or not the distance from the base station of the communication record is within the “maximum distance between base stations”.

(S106a) When a true determination (determination of being within) is made in step S105, the stay flag of the i-th communication record (stay determination target communication record) is set to 1.
(S106b) On the other hand, when a false determination (determination that it is not within) is made in step S105, the stay flag of the i-th communication record (stay determination target communication record) is set to 0.

(S107) It is determined whether or not the i-th communication record is the last record. Here, if a false determination is made, the process proceeds to step S103, and the stay determination process for the next communication record in time series order is entered. On the other hand, when a true determination is made in step S107, the process of the present embodiment in the record range determination unit 111 ends.

[Base station appearance determination unit 112]
The base station appearance determination unit 112 (FIG. 2) determines the base station 3 related to the stay determination communication record in the time series of the date and time related to communication included in the stay determination communication record to which “stay flag” = 1 is assigned. About the transition
(A) Between the stay determination communication record of the positioning target and the communication record that is immediately before the determined “last communication record”, they appear alternately or without being consecutively replaced. Determine whether there are multiple base stations,
(B) When the true determination is made in (a) above, the information of “plurality of base stations” determined to exist is output to the terminal position determination unit 113 as a base station used for positioning.
[Terminal position determination unit 113]
The terminal position determination unit 113 (FIG. 2) uses the position of the mobile terminal 2 for the communication record to be positioned as a result of positioning performed using the “plurality of base stations 3” of the input information. Here, the communication record of the positioning target is also a stay determination communication record, and the result of the positioning performed using the “plurality of base stations” is also interpreted as the position of the staying place of the mobile terminal 2.

  Here, in the above (a) for the base station appearance determination unit 112, when the base stations 3 different from each other in the “maximum number of base stations” appear alternately or not consecutively, The position of the mobile terminal 2 with respect to the communication record to be positioned is a result of positioning performed using the base stations 3 having different “maximum number of base stations”.

  Further, in the terminal position determination process described above, the “maximum number of base stations” greatly contributes to the accuracy in the position of the mobile terminal 2 to be determined. Actually, it is preferable that the “maximum number of base stations” is set in advance to a smaller value (larger value) as the stay position in a narrower area (wider area) is obtained. For example, in an area where base stations such as cities are densely populated, high-precision positioning is possible by setting the “maximum number of base stations” to a larger value. Thus, by appropriately setting the “maximum number of base stations”, it is possible to obtain a positioning result corresponding to the accuracy required for the acquired position.

  FIG. 9 is a table for explaining an embodiment of processing in the base station appearance determination unit 112 and the terminal position determination unit 113.

  As illustrated in FIG. 9, the base station appearance determination unit 112 and the terminal position determination unit 113 are continuously arranged in chronological order in which “stay flag” = 1 in the base station information merge communication history given the stay flag. The terminal location determination process is performed for three or more communication record groups. It should be noted that positioning is not performed by a plurality of base stations in two or more continuous communication records having “stay flag” = 1 but having a communication record of “stay flag” = 0 before and after, Positioning using one base station 3 is performed.

  Specifically, the terminal location determination process when “the maximum number of base stations” is 2 is first described with reference to FIG. 9. As for communication record No. 1 as a positioning target, there are three different base stations 3 (No. 1: 0001, No. 2: 0002, No. 3: 0003) at the time of communication record No. 3, Record No. 3 is the last communication record. Here, from communication record No. 1 to communication record No. 2 immediately preceding the last communication record No. 3, base station 0001 of communication record No. 1 and base station 0002 of communication record No. 2 And do not appear alternately. Therefore, the mobile terminal 2 of the communication record No. 1 is not subjected to the multiple base station positioning, but the positioning result using the base station 0001 is set as the (stay place) position of the mobile terminal 2.

  Next, for communication record No. 2 as a positioning target, there are three different base stations at the time of communication record No. 5 (No. 2: 0002, No. 3: 0003, No. 4: 0002, No. 2). 5: 0001), and communication record No. 5 is the last communication record. Here, from communication record No. 2 to communication record No. 4 immediately before the last communication record No. 5, base station 0002 of communication record No. 2 and base station 0003 of communication record No. 3 And appear alternately. Therefore, multiple base station positioning is performed for the mobile terminal 2 of communication record No. 2, and the positioning results using the base station 0002 and the base station 0003 are used as the (stay place) position of the mobile terminal 2. Further, for each of the other communication records No. 3 and No. 4 related to the alternate appearance, the positioning result using the base station 0002 and the base station 0003 may be set as the (stay place) position of the mobile terminal 2. preferable.

  Here, since the multi-station base station positioning is performed, the base station 0002 of the communication record No. 4 is held, and the appearance of the base station 3 after the communication record No. 5 is confirmed. As described above, when positioning is performed by a plurality of base stations, it is also preferable to proceed to the next communication record with the information of the last appearing base station 3 as the first unique base station 3. As a result, there are three different base stations 3 at the time of communication record No. 7 (No. 4: 0002, No. 5: 0001, No. 6: 0002, No. 7: 0004). 7 is the last communication record. Here, in the communication record No. 4 to the communication record No. 6 immediately preceding the last communication record No. 7, the base station 0002 and the base station 0001 appear alternately, so the communication record From No. 4 to communication record No. 6, the positioning result using the base station 0002 and the base station 0001 is set as the (stay place) position of the mobile terminal 2. However, since the communication record No. 4 has already been given the positioning result as described above, the positioning results using the base station 0002 and the base station 0001 are only included in the communication records No. 5 and No. 6. Can be applied. As a change mode, for the communication record No. 4 where the two positioning results can be applied in this way, the difference in time information (date time) between the previous and subsequent communication records No. 3 and No. 5 is used. It is also preferable to adopt the positioning result on the communication record side that is close.

  Further, in communication records No. 7 and later, for communication records No. 12 and No. 15 with a value of 1 as the stay flag, positioning results by a single base station using base station 0004 and base station 0001, respectively. Is the (stay place) position of the mobile terminal 2. Further, for the remaining communication records assigned with the value 0 as the stay flag, the position of the mobile terminal 2 (not the stay location) is determined as a result of single base station positioning using the base station 3 related to the communication record. Is possible.

  Next, terminal position determination processing when the “maximum number of base stations” is 3 will be described using FIG. In this case, when the base stations 3 related to the communication record are confirmed in chronological order, the communication record at the time when four different base stations 3 appear is determined as the last communication record. For example, for communication record No. 1, there are four different base stations 3 at the time of communication record No. 7, and until communication record No. 6 immediately before the last communication record No. 7, The base station 0001, the base station 0002, and the base station 0003 are appearing alternately or alternately without being consecutive. Therefore, for communication record No. 1, the result of multi-station positioning using base station 0001, base station 0002, and base station 0003 is taken as the (stay place) position of mobile terminal 2. In this case, for each of the remaining communication records No. 2 to No. 6, it is also preferable that the result of multi-station positioning using the base station 0001, the base station 0002, and the base station 0003 is a (stay place) position. .

  In addition, although it is a case where it does not appear in the above embodiment, a plurality of base stations 3 are alternately arranged without being continuous between a communication record as a positioning target and a communication record immediately before the last communication record. It is also preferable to use the positioning result using the base station 3 that appears first when the two do not appear in succession.

  FIG. 10 is a schematic diagram showing an embodiment relating to selection of the base station 3 used for positioning.

  10A to 10D show columns of base station identifiers in stay determination communication records to which “stay flag” = 1 is assigned and are continuously arranged in time series. Although the base station identifier columns in FIGS. 10A, 10B, and 10D are the same, in FIG. 10C, the base station identifier of the seventh communication record is 0002. 10 (A), (B), and (D) are different from the base station identifier 0001.

  First, FIG. 10A shows an example of base station selection when the “maximum number of base stations” is two. In this case, positioning is performed by two single base stations (both by base station 0004) and three two-station base stations (two 0001 and 0002, and one 0001 and 0003). It has become. Here, the base station 0001 in the fifth row from the beginning is the first range in which positioning is performed, and positioning by the base stations 0001 and 0003 is performed. Next, the fifth range (0001) to the seventh row (0001) is the second range in which positioning is performed, and positioning by the base stations 0001 and 0002 is performed. However, since the fifth row (0001) already has a positioning result, in the second range, the sixth row (0002) and the seventh row (0001) are positioning targets.

  Next, FIG. 10B shows an example of selecting a plurality of base stations when the “maximum number of base stations” is three. In this case, the positioning is positioning by two two-station base stations (positioning by 0001, 0002 and 0003 and positioning by 0001, 0002 and 0004). Here, the seventh line (0001) counted from the beginning is also included in the second range in which positioning is performed, but already has a positioning result as the first range, so in this second range, The 8th line (0004) and after are positioning targets.

  On the other hand, when the “maximum number of base stations” is 3 in FIG. 10C, the base station identifier of the seventh communication record is different, and positioning is performed by one two-station base station. (Positioning by 0001 and 0003) and positioning by one three-station base station (positioning by 0001, 0002 and 0004). Here, the fifth line (0001) counted from the beginning also enters the second range for positioning, but already has the positioning result as the first range, so in this second range, The 6th line (0002) and after are positioning targets.

  Further, FIG. 10D shows an example of selecting a plurality of base stations when the “maximum number of base stations” is four. In this case, positioning is performed by one four-station base station (positioning by 0001, 0002, 0003, and 0004).

  As described above, by appropriately adjusting the “maximum number of base stations”, it is possible to obtain an effective positioning result having an accuracy suitable for the installation situation such as the installation density of the base stations 3.

  FIG. 11 is a flowchart illustrating an embodiment of processing performed by the base station appearance determination unit 112 and the terminal location determination unit 113.

(S201) A setting file is read.
(S202) The communication records forming the communication record group in which the stay flag continuously takes the value 1 are read in the sequence order. Here, the record identification parameter i is set to 0.
(S203) i is incremented by one.

(S204) A “last communication record” is determined when a number of different base stations 3 appearing from the communication record i and exceeding the “maximum number of base stations” appear.
(S205) It is determined whether or not there is a “plurality of base stations” that appear alternately before or after the “last communication record”.

(S206a) When a true determination (determination that it exists) is made in step S205, a positioning result using “plurality of base stations” is applied as the position of the mobile terminal 2 related to the communication record i.
(S206b) On the other hand, when a false determination is made in step S205 (determination that it does not exist), the positioning result using the base station 3 related to the communication record i is applied as the position of the mobile terminal 2 related to the communication record i. To do.

(S207) It is determined whether or not the communication record that has finished the terminal position determination process in the above steps is the last record. If the determination is false, the process proceeds to step S203, and the terminal position determination process for the next communication record in time series order is entered. On the other hand, when the true determination is made here, the terminal position determination process for the read communication record is terminated. As already described, for the communication record after the i-th related to the “plurality of base stations” employed in step S206a, the position of the mobile terminal 2 in the communication record is set to the communication record i in step S206a. Similar to the above, it is assumed that the positioning result uses “a plurality of base stations”.

  As described above in detail, when the base station 3 is appropriately selected and the mobile terminal 2 is to be positioned, “a plurality of base stations appearing alternately or not continuously but appearing alternately” "Is a limited number of base stations that are in positions suitable for positioning the mobile terminal 2 and that require less computation. Therefore, by using such a base station, it becomes possible to position the mobile terminal 2 with a smaller calculation amount and higher accuracy.

Next, an embodiment of positioning performed using a plurality of base stations 3 will be described. In the present embodiment, the communication history storage unit 102 (FIG. 2)
(A) Date and time related to communication;
(B) position information of the base station 3 related to communication;
(C) A communication history including a plurality of communication records in which RSSI (reception signal strength) or RTD (round trip delay time) related to communication is associated is accumulated.

  Here, as shown in step S206a (FIG. 11), the terminal position determination unit 113 (FIG. 2) calculates the positioning result calculated based on the extracted position information and RSSI or RTD for “a plurality of base stations”. Is the (stay place) position for the communication record to be positioned. Specifically, the distance between the mobile terminal 2 and the base station 3 is calculated based on RSSI or RTD, and the calculated distance information and information on the installation position of each base station (for example, latitude and longitude) are used to calculate 3 The position of the mobile terminal 2 can be calculated by a technique such as point positioning.

  When the communication history does not include the wireless information as in (c) above, the center of gravity at the selected positions of the plurality of base stations 3 can be used as the positioning result.

  FIG. 12 is a table describing another embodiment of positioning performed using a plurality of base stations 3. FIG. 13 is a schematic diagram for explaining the embodiment shown in FIG.

As shown in the table of FIG. 12, the terminal location determination unit 113
(A) a stay flag (= 1);
(B) a base station 3 used for positioning;
(C) the distance between the terminal and the base station calculated based on RSSI or RTD;
(D) Base station information merge communication to which a radio wave radiation angle that is an azimuth angle of a signal radio wave radiated from the base station 3 (for example, north is a reference azimuth (zero degree) and clockwise is a positive angle) In the history, the position of the mobile terminal 2 is determined with respect to the communication record in chronological order.

  The distance (c) is a straight-line distance between the terminal and the base station. The distance values calculated for each base station 3 for the target mobile terminal 2 are aggregated, and the median value or average value is calculated and derived. May be. The radio wave radiation angle (d) represents the direction of the propagation axis extending to the center of the radio wave radiation angle range in the signal radio wave.

  Here, for example, when performing positioning using three base stations 0001, 0002 and 0003, as shown in FIG. 13, the distances from the base stations 0001, 0002 and 0003 are 185 m, 200 m and 180 m, respectively. The position of a point included in any of the radio wave emission ranges represented by the radio wave emission angles of the stations 0001, 0002 and 0003 can be used as a positioning result.

  As described above, under the limitation of the “maximum number of base stations” in the present embodiment, it is determined that the positioning by the base station 3 selected based on the appearance pattern in the time series is effective for determining the terminal location. The selected base station 3 is selected and positioning is executed. As a result, the amount of calculation in the communication facility device 1 is significantly suppressed as compared with a mode in which positioning is performed using all base stations belonging to the time interval determined to be staying, for example. That is, using the communication history, the mobile terminal 2 can be positioned with higher accuracy and with a smaller amount of calculation.

[Stay time determination unit 113a]
The stay time determination unit 113a (FIG. 2) determines the transition of the base station 3 related to the stay determination communication record in the chronological order of the date and time included in the stay determination communication record to which “stay flag” = 1 is assigned.
(A) Between the stay determination communication record of the positioning target and the communication record that is immediately before the determined “last communication record”, they appear alternately or without being consecutively replaced. If there are multiple base stations
(B1) A stay start time is determined based on the date and time included in the first stay determination communication record related to the extracted “plurality of base stations”;
(B2) The end time of the stay is determined based on the date and time included in the last stay determination communication record related to the extracted “plurality of base stations”.

  FIG. 14 is a table showing an example of processing in the stay time determination unit 113a.

  As illustrated in the table of FIG. 14, the stay time determination unit 113a performs the stay time determination process on the communication records in time series order in the base station information merge communication history to which “stay flag” = 1 is assigned. . Specifically, when the “maximum number of base stations” is 2, for the communication records No. 2 to No. 4, the “plurality of base stations” are the base stations 0002 and 0003, and all the same place of stay (latitude) Therefore, the date and time (time information) “2014/07/31 20:13:25” of communication record No. 2 is the stay start time, and the date and time of communication record No. 4 is “2014/07 / 31 20:16:18 "is the stay end time, and the stay time is 2 minutes 53 seconds.

  Also, for communication records No. 5 and No. 6, since the “plurality of base stations” are the base stations 0001 and 0002 and both are the same location (latitude and longitude), communication record No. 5 The date and time “2014/07/31 20:22:12” is the stay start time, and the date and time “2014/07/31 20:31:11” of communication record No. 6 is the stay end time and the stay The time is 8 minutes 59 seconds.

  Furthermore, although it is not the positioning by a plurality of base stations, it is also preferable to determine the staying time, assuming that the same staying location is the same even when radio information such as RSSI and RTD is similar. For example, in the continuous communication records to which “stay flag” = 1 is assigned, the wireless information is similar (for example, the maximum value of RSSI or RTD in these communication records is 120% or less of the minimum value). Even in positioning by a single base station, the stay time may be determined from the date and time of the first communication record to the date and time of the last communication record in these communication records.

  Next, in FIG. 14, when the “maximum number of base stations” is 3, for communication records No. 1 to No. 6, “plurality of base stations” are base stations 0001, 0002, and 0003, all of which are the same. Since it is the location of stay (latitude and longitude), the date and time “2014/07/31 20:11:15” of the communication record No. 1 becomes the stay start time, and the date and time “2014/07/31 of the communication record No. 6” / 31 20:31:11 "is the stay end time, and the stay time is 19 minutes 56 seconds.

  FIG. 15 is a schematic diagram showing a mode of positioning according to the number of base stations to be used.

  FIGS. 15A, 15 </ b> B, and 15 </ b> C show positioning modes when the number of base stations used for positioning is 1, 2, and 3, respectively. According to this, it is understood that the larger the number of base stations used for positioning, the more suitable for obtaining positioning results (location of staying place) in a wider range. That is, the “maximum number of base stations” is set to a smaller value when obtaining a stay location and stay time in a narrower geographical range, and is more set when obtaining a stay location and stay time in a wider geographic range. It can be adjusted so that it is set larger.

  Returning to FIG. 2, information on the terminal position (location of stay) and / or stay time determined by the terminal position determination unit 113 (stay time determination unit 113a) is stored in the communication history storage unit 102, and communication is performed as appropriate. It may be output to the outside via the interface unit 101. Further, the determined terminal position (location of stay) and / or staying time is output to the application processing unit 131 (FIG. 2) and used for generating a service for each user (mobile terminal 2). Is also preferable.

  As described above in detail, according to the apparatus, program, and method of the present invention, it is possible to use a communication history that can be acquired by the telecommunications carrier without relying on the positioning function of the mobile terminal, and with a smaller amount of calculation. The mobile terminal can be positioned with high accuracy. Here, in general, the location information related to the base station has a coarse spatial granularity and the time interval is not constant, but even if such location information is used, the estimation result of the terminal location that is significant for operators and users is obtained. Can be obtained. In particular, according to the present invention, information for estimating the terminal position of the user can be acquired only by the communication carrier while avoiding the processing load for positioning of the mobile terminal. Further, depending on the embodiment of the present invention, it is possible to determine the “stay location” and “stay time” with high accuracy.

  Here, as a service provided by estimating the terminal position of the user, for example, personalized information provision for distributing coupon information and the like according to the daily staying position and staying time to the user possessing the mobile terminal Service. In addition, for example, in the design of base station installation by a telecommunications carrier, based on the acquired terminal (user) position distribution, and information on the staying time, what kind of base station and where how many It is also possible to determine whether installation is appropriate.

  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 (stay determination device)
101 Communication Interface Unit 102 Communication History Storage Unit 11 Stay Determination / Positioning Unit (Positioning Device)
111 Record range determination unit 111a Stay determination unit 111a
DESCRIPTION OF SYMBOLS 112 Base station appearance determination part 113 Terminal position determination part 113a Stay time determination part 114 Setting file management part 121 Base station position information management part 122 Communication record collection part 123 Location information history generation part 131 Application processing part 2 Mobile terminal 3 Base station

Claims (10)

A positioning device for positioning a mobile terminal by at least one base station or access point (AP),
A communication record for positioning with respect to the transition of the base station or AP related to the plurality of communication records in the time series of the date and time related to communication included in the plurality of communication records between the mobile terminal and the base station or AP A record range determining means for determining the last communication record when a number of different base stations or APs that exceed the predetermined maximum base station number or the maximum AP number from the base station or AP according to
A plurality of base stations appearing alternately from one to the next communication record before the last determined communication record from the positioning target communication record. Or a base station or AP appearance determination means for determining an AP;
A positioning apparatus comprising: a terminal position determining unit that sets the position of the mobile terminal with respect to the positioning target communication record as a result of positioning performed using the determined plurality of base stations or APs. .   The record range determining means includes a communication record having a date and time that falls within a predetermined time range when viewed from its own date and time as a determination target communication record used when determining the last communication record. The positioning device according to claim 1, wherein a communication record is used.   The record range determining means has a date and time that falls within a predetermined time range as viewed from its own date and time as a determination target communication record used when determining the last communication record, and has its own base station or AP The communication record having a base station or an AP related to a position within a predetermined position range when viewed from the position is a communication record that exists before or after itself. Positioning device. For each mobile terminal, a communication history including a plurality of communication records in which the date and time related to communication, the position of the base station or AP related to communication, and the signal strength or round-trip delay time related to communication are associated is accumulated. A communication history storage means;
The terminal location determination means calculates the positioning result calculated based on the determined location and signal strength or round-trip delay time of the plurality of base stations or APs, and the location of the mobile terminal with respect to the communication record of the positioning target. The positioning device according to any one of claims 1 to 3, wherein the positioning device is configured as follows. The terminal position determining means is a communication record existing before or after the positioning target communication record, and the communication records related to the plurality of base stations or APs determined by the base station or AP appearance determining means. The positioning device according to any one of claims 1 to 4, wherein the position of the mobile terminal is also a result of positioning performed using the plurality of base stations or APs.   The positioning according to any one of claims 1 to 5, wherein the predetermined maximum number of base stations or maximum number of APs is preset to a smaller value as the position in a narrower area is obtained. apparatus. A stay determination device that includes the positioning device according to any one of claims 1 to 6 and that determines whether or not a state of a user of the mobile terminal is stay and determines a place of stay,
For each mobile terminal, it has a communication history storage unit that stores a communication history including a plurality of communication records in which a date and time related to communication and a position of a base station or AP related to communication are associated,
The record range determining means has a date and time that falls within a predetermined time range as viewed from its own date and time as a determination target communication record used when determining the last communication record, and has its own base station or AP A communication record having a base station or AP related to a position that falls within a predetermined position range when viewed from such a position adopts a communication record that exists before or after itself, and further adopts the determined determination target communication record, The stay determination communication record determined to be stay is determined,
The terminal position determination means is configured to determine the position of the mobile terminal's place of stay for the positioning target communication record that is also the stay determination communication record using the determined base stations or APs. A stay determination device characterized by having a result. A communication equipment device that is a stay determination device according to claim 7 connected to a wide area wireless communication network, in order to store a communication history in the communication history storage unit,
A base station or AP location information management means for storing an identifier of a base station or AP and a location related to the base station or AP in association with each other;
A communication record collecting means for collecting a communication record in which a mobile station is connected with a base time or an AP, and a date and time related to communication for each mobile terminal and an identifier of the base station or the AP;
A communication equipment apparatus, further comprising: a position information history generation unit that further associates a position corresponding to an identifier for each mobile terminal with respect to the communication record using the base station or the AP position information management unit. A program for causing a computer mounted on a positioning device for positioning a mobile terminal by at least one base station or AP to function,
A communication record for positioning with respect to the transition of the base station or AP related to the plurality of communication records in the time series of the date and time related to communication included in the plurality of communication records between the mobile terminal and the base station or AP A record range determining means for determining the last communication record when a number of different base stations or APs that exceed the predetermined maximum base station number or the maximum AP number from the base station or AP according to
A plurality of base stations appearing alternately from one to the next communication record before the last determined communication record from the positioning target communication record. Or a base station or AP appearance determination means for determining an AP;
The computer is caused to function as terminal position determining means for determining the position of the mobile terminal with respect to the positioning target communication record as a result of positioning performed using the determined plurality of base stations or APs. Positioning program. A method of positioning a mobile terminal by at least one base station or AP, comprising:
A communication record for positioning with respect to the transition of the base station or AP related to the plurality of communication records in the time series of the date and time related to communication included in the plurality of communication records between the mobile terminal and the base station or AP A first step of determining a last communication record when a number of different base stations or APs appearing from a base station or AP according to
A plurality of base stations appearing alternately from one to the next communication record before the last determined communication record from the positioning target communication record. Or a second step of determining the AP;
And a third step of setting the position of the mobile terminal with respect to the communication record of the positioning target as a result of positioning performed using the determined plurality of base stations or APs. .

Images