JP2013121077A - Information processing device and signal interpolation method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide an information processing device and a signal interpolation method which can properly count the number of terminals without overestimating or underestimating when a cycle of a position registration signal becomes long in a communication restriction state.SOLUTION: An information processing device includes: a restriction information specification part 104 which specifies restriction time and restriction area to be objects of communication restriction on a mobile machine; a restriction data acquisition part 105 which acquires position registration information indicating a signal interval of a position registration signal in each mobile machine on the basis of the position registration signal of each mobile machine in the specified restriction time and the restriction area; a correction processing part 107 which generates interpolation data meeting the signal interval of the position registration signal at predetermined reference time and a signal interval distribution which is the distribution frequency of the signal interval on the basis of the acquired position registration information; and a population calculation part 108 which calculates the number of terminals of the mobile machines in the restriction time slot using the generated interpolation data.

Description

  The present invention relates to an information processing apparatus and a signal interpolation method for estimating the number of terminals.

  When communication traffic increases in a mobile communication network, timer regulation may be performed in order to prevent congestion. For example, the following non-patent document describes that when a timer is restricted, the transmission of a location registration signal from a mobile terminal located in the restricted area is restricted. In this non-patent document, it is described that the position registration signal is normally transmitted in a cycle of 54 minutes, but when the timer is restricted, the location registration signal is operated in a cycle of 180 minutes.

3GPP TS 24.008 V10.3.0

  When such timer regulation is performed, the position registration signal is reduced. Then, if an attempt is made to calculate the number of terminals using this location registration signal or to calculate the population distribution using this number of terminals, the population will be underestimated during the regulation time. Conversely, if the location registration signals are concentrated, it will be overestimated.

  Here, based on FIG. 1, the frequency of the location registration signal at the time of 180 minute restriction will be described. As shown in FIG. 1B, in a normal time when communication restriction is not performed, a location registration signal is transmitted from the mobile device at a cycle of 54 minutes. However, as shown in FIG. 1A, when communication is restricted, a location registration signal is transmitted at a cycle of 180 minutes. And even if communication restrictions are cancelled | released, a position registration signal will be transmitted 180 minutes after the time of a position registration signal being transmitted at the end in the regulation time. Therefore, during the communication restriction time, at least the restriction period 180 minutes is added to the communication restriction time, and the position registration signal is extremely reduced. Will be calculated.

  In the above description, the timing when the position registration signal is output at a predetermined cycle without straddling the location registration area and without turning the power on / off is a cycle of 180 minutes, straddling the location registration area, or turning off the power. For example, the position registration signal may be output at intervals shorter or longer than 180 minutes.

  Therefore, in the present invention, an information processing apparatus and signal interpolation capable of properly counting the number of terminals without overestimation or underestimation even when the period of the position registration signal becomes long in the communication restriction state. It aims to provide a method.

  In order to solve the above-described problem, an information processing apparatus according to the present invention includes a specifying unit that specifies a restriction time and a restriction area that are subject to communication restriction of a mobile device, and a restriction time and a restriction area that are specified by the specifying unit. In accordance with the location registration signal of each mobile device in the above, the restriction data acquisition means for acquiring the position registration information indicating the signal interval of the location registration signal in each mobile device, and the location registration information acquired by the restriction data acquisition means Based on the interpolation data generation means for generating interpolation data along the signal interval distribution which is the signal interval of the position registration signal and its distribution frequency at a predetermined reference time, and the interpolation data generated by the interpolation data generation means And calculating means for calculating the number of terminals of the mobile device in the restricted time zone.

  In addition, the signal interpolation method of the present invention includes a specifying step that specifies a restriction time and a restriction area that are subject to communication restriction of a mobile device, and a position registration of each mobile device in the restriction time and the restriction area that is specified by the specifying step. Based on the signal, a restriction data acquisition step for acquiring position registration information indicating the signal interval of the position registration signal in each mobile device, and a predetermined reference based on the position registration information acquired by the restriction data acquisition step Interpolated data generation step for generating interpolation data along the signal interval distribution of the position registration signal and its distribution frequency at the time, and using the interpolation data generated by the interpolation data generation step, And a calculating step for calculating the number of terminals of the mobile device.

  According to the present invention, the restriction time and restriction area that are subject to communication restriction of the mobile device are specified, and the position in each mobile device is determined based on the position registration signal of each mobile device in the specified restriction time and restriction area. Location registration information indicating the signal interval of the registration signal is acquired. Then, based on the acquired position registration information, interpolated data is generated along the signal interval distribution that is the signal interval of the position registration signal at the predetermined reference time and its distribution frequency, and the generated interpolation data is used. Then, the number of mobile terminals in the restricted time zone is calculated. Thereby, even when the period of the position registration signal becomes long in the communication restricted state, the number of terminals can be properly counted without overestimation or underestimation.

  Further, the information processing apparatus according to the present invention performs each movement based on the position registration signal in the area corresponding to the restriction area of the target time at another date and time without restriction corresponding to the restriction time specified by the specifying means. Reference data acquisition means for acquiring position registration information indicating the signal interval of the position registration signal in the machine, and signal interval distribution of the position registration signal of each mobile station based on the position registration information acquired by the reference data acquisition means Reference time distribution data generation means for generating the interpolation data, and the interpolation data generation means generates interpolation data along the signal interval distribution generated by the reference time distribution data generation means.

  According to this invention, based on the position registration signal in the area corresponding to the restriction area of the target time at another date and time corresponding to the specified restriction time, the signal of the position registration signal in each mobile device Position registration information indicating an interval is acquired, a signal interval distribution of the position registration signal of each mobile device is generated based on the acquired position registration information, and interpolation data along the generated signal interval distribution is generated. Thereby, the distribution of the signal interval of the position registration signal at the reference time can be acquired, and more appropriate interpolation data can be generated. Therefore, the number of terminals can be counted appropriately.

  Further, the information processing apparatus according to the present invention includes a probability density table generating unit that generates a probability density table indicating a signal interval of the position registration information and an appearance frequency thereof based on the position registration information acquired by the reference data acquisition unit. The interpolation data generation means generates interpolation data for the position registration information acquired by the restriction data acquisition means based on the probability density table generated by the probability density table generation means.

  According to the present invention, based on the acquired location registration information, a probability density table indicating the signal interval of the location registration information and its appearance frequency is generated, and interpolation data for the location registration information is generated based on the probability density table. Generate. Thereby, suitable interpolation data can be generated.

  Further, in the information processing apparatus of the present invention, the probability density table generating unit is configured such that the total value of the signal intervals of the position registration signal at the reference time is a signal interval indicated by the position registration information acquired by the restriction data acquiring unit. The probability density table is generated by extracting the signal interval of the position registration signal at the reference time until the total value is reached or exceeded.

  According to the present invention, the total value of the signal intervals indicated in the signal interval distribution of the position registration signal at the reference time reaches or exceeds the total value of the signal intervals indicated by the acquired position registration information. A probability density table is generated by extracting the signal interval of the position registration signal. Thereby, the signal interval distribution of the reference position registration signal can be matched with the signal interval distribution of the registration position registration signal.

  Further, in the information processing apparatus of the present invention, the interpolation data generation means corresponds to the threshold value among the position registration information whose signal interval is equal to or greater than a predetermined threshold value from the signal interval table configured by the position registration information. The number corresponding to the added appearance degree is acquired as interpolation target data, and a set of position registration information left by the acquisition is used as a separation table, and the signal interval in the acquired interpolation target data is converted into the threshold value to perform interpolation. The data is held as data, and each data obtained by subtracting a predetermined value from the signal interval in the interpolation target data is combined with the separation table to generate a new signal interval table, and the interpolation target data is generated from the new signal interval table. Is obtained using a new threshold value obtained by subtracting a predetermined value indicating the granularity of the signal interval from the threshold value. Performs processing for acquiring object data, repeatedly until the threshold of these processes has reached a predetermined condition, it generates interpolation data.

  According to the present invention, from the signal interval table, the number corresponding to the appearance degree associated with the threshold value is acquired as interpolation target data, and the interpolation data is generated therefrom, and a new one is generated based on the interpolation target data. In generating the signal interval table and acquiring the interpolation target data from the new signal interval table, the interpolation target data acquisition processing is performed using a new threshold value obtained by subtracting a predetermined numerical value indicating the granularity of the signal interval from the threshold value. These processes are repeated until the threshold value reaches a predetermined condition to generate interpolation data. Thereby, appropriate interpolation data can be generated.

  In the information processing apparatus of the present invention, the initial value of the threshold value is a numerical value determined based on the output time of the position registration signal in the restriction time and the restriction time zone, and from the threshold value every time interpolation data is generated. A predetermined numerical value indicating the granularity of the signal interval is subtracted to gradually reduce the threshold value.

  According to this invention, every time interpolation data is generated, the predetermined value indicating the granularity of the signal interval is subtracted from the threshold value, and the threshold value is gradually reduced, so that the interpolation data can be generated appropriately. . That is, a sufficient number of interpolation data can be generated in a direction in which the threshold value is gradually increased as compared with the case of generating interpolation data.

  In the information processing apparatus of the present invention, the signal interval distribution of the position registration signal at a predetermined reference time is held for each predetermined time zone, and the interpolation data generating means Using the signal interval distribution determined for each, the interpolation data along the time zone is generated.

  According to this invention, the signal interval distribution of the position registration signal at the predetermined reference time is held for each predetermined time zone, and using the signal interval distribution determined for each predetermined time zone, Interpolated data along the time zone can be generated. That is, the signal distribution varies depending on the time zone. Therefore, by maintaining the signal interval distribution along the time zone, more appropriate interpolation data can be generated.

  Further, in the information processing apparatus of the present invention, the reference time distribution data generating means is a position registration signal of each mobile device for each predetermined time zone based on the position registration information acquired by the reference data acquiring means. The signal interval distribution is generated.

  According to this invention, based on the acquired location registration information, by generating a signal interval distribution of the location registration signal of each mobile device for each predetermined time zone, the signal distribution may be More appropriate interpolation data can be generated according to the situation of change.

  According to the present invention, it is possible to properly count the number of terminals without overestimation or underestimation even when the period of the position registration signal becomes long in the communication restricted state.

It is explanatory drawing which showed the signal correction method at the time of counting the number of position registration signals in this embodiment. It is a block diagram which shows the function structure of the information processing apparatus 100 of this embodiment. 2 is a hardware configuration diagram of the information processing apparatus 100. FIG. It is a figure which shows the specific example of the position registration information table which the position registration information storage part 101 memorize | stores. It is explanatory drawing which shows the production | generation process of a regulation equivalent signal table from a position registration information table. It is explanatory drawing which shows the production | generation process of the regulation equivalent user list | wrist which shows the user used as regulation equivalent object. It is explanatory drawing which shows the production | generation process of the regulation equivalent position registration information table containing the user used as regulation equivalent object. It is explanatory drawing which shows the production | generation process of the restriction equivalent position registration information table with a flag which added the restriction equivalent flag with respect to the restriction equivalent position registration information table. It is explanatory drawing which shows the production | generation process of the signal interval information table to which signal interval information was added. It is explanatory drawing which shows the production | generation process of a probability density table. It is explanatory drawing which shows the production | generation process of a control signal table. It is explanatory drawing which shows the production | generation process of a regulation user list. It is explanatory drawing which shows the production | generation process of a control location registration information table. It is explanatory drawing which shows the production | generation process of the control position registration information table with a flag. It is explanatory drawing which shows the production | generation process of a control signal interval table. It is explanatory drawing which shows the production | generation process of signal interpolation data. It is explanatory drawing which shows the production | generation process in the 2nd round of signal interpolation data. It is explanatory drawing which shows the interpolation data used as a final result. It is a flowchart which shows the process which produces | generates the probability density table based on the signal distribution in the reference time without a restriction | limiting. It is a flowchart which shows the number-of-terminals estimation process using the interpolation data of the position registration signal produced | generated using the probability density table. It is explanatory drawing which shows the production | generation process of the probability density table for every time slot | zone. It is explanatory drawing which shows the production | generation process of the interpolation data when the signal interval table is prepared for every time slot | zone. It is a schematic diagram which shows the relationship between the signal space | interval described in the control signal space | interval table at the time of producing | generating interpolation data, and interpolation data.

  Embodiments of the present invention will be described with reference to the accompanying drawings. Where possible, the same parts are denoted by the same reference numerals, and redundant description is omitted.

  FIG. 1 is an explanatory diagram showing a signal correction method when counting the number of position registration signals in the present embodiment. FIG. 1A is an explanatory diagram showing the period and frequency of the position registration signal in the restricted state, and FIG. 1B is an explanatory diagram showing the period and frequency of the position registration signal not in the restricted state. FIG. 1C is an explanatory diagram showing that interpolation processing is performed based on the period and frequency of the position registration signal in the restricted state and the period and frequency of the position registration signal not in the restricted state.

  First, as shown in FIG. 1A, in the restricted state, the position registration signal is transmitted at a cycle of 180 minutes. In this figure, the location registration signal is transmitted twice. On the other hand, as shown in FIG. 1B, when there is no restriction state, the location registration signal is transmitted at a cycle of 54 minutes. As shown in the figure, the number of signals is counted more when there is no restriction.

  Therefore, in the present invention, as shown in FIG. 1C, the position registration signal is interpolated so that the period of the position registration signal in the restricted state is approximately the same as the period of the position registration signal in the restricted state. To do. By doing so, it is possible to count the same number of position registration signals even in the restricted state as in the case of not being in the restricted state. Here, for convenience, it is expressed that the position registration signal is interpolated. However, the position registration signal is not actually transmitted in that cycle, but is interpolated with respect to the position registration signals collected for the estimation of the number of terminals. It is.

  Next, an information processing apparatus that can implement this signal interpolation method will be described. FIG. 2 is a block diagram illustrating a functional configuration of the information processing apparatus 100 according to the present embodiment. The information processing apparatus 100 includes a location registration information storage unit 101, a reference data acquisition unit 102 (reference data acquisition unit), a reference time distribution data generation unit 103 (reference time distribution data generation unit, probability density table generation unit), restriction information It includes a designation unit 104 (identification unit), a regulation data acquisition unit 105 (regulation data acquisition unit), a correction processing unit 107 (interpolation data generation unit), and a population calculation unit 108 (calculation unit). The information processing apparatus 100 is configured by hardware including a CPU and the like.

  FIG. 3 is a hardware configuration diagram of the information processing apparatus 100. As shown in FIG. 3, the information processing apparatus 100 shown in FIG. 2 physically includes a CPU 11, a RAM 12 and a ROM 13 that are main storage devices, an input device 14 such as a keyboard and a mouse that are input devices, a display, and the like. The computer system includes an output device 15, a communication module 16 that is a data transmission / reception device such as a network card, an auxiliary storage device 17 such as a hard disk or a semiconductor memory, and the like. Each function described in FIG. 2 has the input device 14, the output device 15, and the communication module 16 under the control of the CPU 11 by reading predetermined computer software on the hardware such as the CPU 11 and the RAM 12 shown in FIG. 3. This is realized by reading and writing data in the RAM 12 and the auxiliary storage device 17. Hereinafter, each functional block will be described based on the functional blocks shown in FIG.

  The location registration information storage unit 101 is a portion that stores location registration information in which an area identifier indicating a sector where each mobile device is located, an acquisition time thereof, and a user identifier indicating each mobile device are associated with each other. In this embodiment, the description is based on the assumption that management based on sectors is performed. However, the present invention is not limited to this, and management may be performed in a location registration area instead of sectors. The identifier indicating the mobile device may be converted so that the user cannot be specified.

  FIG. 4 is a diagram illustrating a specific example of the location registration information table stored in the location registration information storage unit 101. As shown in the figure, a user identifier, an acquisition time, and an area identifier are stored in association with each other. As shown in FIG. 4, a plurality of times are stored for each acquisition time, which is the time when the position registration signal is output. For example, the user bbb transmits a location registration signal every 1 hour between 1 o'clock and 4 o'clock on January 1, 2011, indicating that he is in the area a2. In FIG. 4, the description is omitted, but also includes location registration information at a reference time described later.

  The restriction information storage unit 101a is a part that stores restriction information indicating a restriction time and a restriction area designated by a communication carrier that manages the network in order to prevent network congestion due to a disaster or the like. In the restriction time and restriction area specified by this restriction information, the position registration signal is transmitted every 180 minutes.

  The reference data acquisition unit 102 is a part that acquires a location registration information table from the location registration information storage unit 101 and performs a calculation process of a signal interval distribution for performing signal interpolation on the restriction data based on the location registration information table. Hereinafter, it demonstrates in order using a figure.

  FIG. 5 is an explanatory diagram showing a process of generating a restriction equivalent signal table from the position registration information table. As shown in FIG. 5, the reference data acquisition unit 102 performs user record extraction processing based on restriction equivalent signals from the location registration information table (FIG. 5A: the same as FIG. 4), and these extracted users Generation processing of a regulation equivalent signal table (FIG. 5B) made up of records is performed. This restriction equivalent signal is a position registration signal in the same time zone and the same area that is not actually restricted based on the time zone and area designated by the restriction information designation unit 104. is there. That is, the location registration signal is on the same day, but on a different day of the week or a different day. When extracting the regulation equivalent signal, it is better to set the day of the week as much as possible. Since human behavior changes depending on the day of the week, it is more appropriate to compare the day of the week between the regulatory data and the reference data. Therefore, it is not necessary to have the same time zone and the same area as long as the time zone and the area have the same population distribution tendency.

  In FIG. 5, since the area a2 is designated as the restricted area, the user record corresponding to the area a2 is extracted. Since the restriction time is 1 January to 4 o'clock on January 1, 2011, a restriction equivalent signal table in which all user records corresponding to the area a2 in FIG. 5 are extracted is generated. FIG. 5 shows that 1 to 4 o'clock on November 1, 2010 is extracted as reference data.

  Then, the reference data acquisition unit 102 performs a process of extracting users who are subject to regulation. FIG. 6 is an explanatory diagram showing a process of generating a regulation-equivalent user list indicating users who are subject to regulation by the reference data acquisition unit 102. As shown in FIG. 6, the user identifier described in the restriction equivalent signal table is extracted based on the restriction equivalent signal table (FIG. 6A) shown in FIG. A restriction equivalent user list (FIG. 6B) indicating the user is generated.

  The reference data acquisition unit 102 is a part that specifies a restriction time and a restriction area by receiving an operation from an operator, and generates a restriction equivalent list (not shown) according to the designated contents. This restriction equivalent list is associated with restriction equivalent time and restriction equivalent area (area identifier), and the description content of the list is the same as the restriction list described later.

  Then, the reference data acquisition unit 102 includes a user record that includes users who are subject to restriction from the position registration information table, based on the position registration information table shown in FIG. 4 and the restriction equivalent user list generated previously. And a restriction equivalent position registration information table is generated. FIG. 7 is an explanatory diagram illustrating a generation process of a restriction-corresponding location registration information table including users who are subject to restriction. As shown in FIG. 7, from the location registration information table (FIG. 7 (a), FIG. 4) and the regulation equivalent user list (FIG. 7 (b), FIG. 6 (b)), the regulation equivalent location registration information table ( FIG. 7C is generated. In the present embodiment, the restriction-corresponding target users are the users bbb and ccc. Therefore, user records that match the users bbb and ccc are extracted from the position registration information table, and the restriction-corresponding position registration information table is generated.

  Next, the reference data acquisition unit 102 adds a restriction equivalent flag indicating that the restriction equivalent position registration information table is a restriction equivalent target. FIG. 8 is a diagram illustrating a generation process of a flag-corresponding restriction equivalent position registration information table in which a restriction equivalent flag is added to the restriction equivalent position registration information table. As shown in FIG. 8, the reference data acquisition unit 102 is based on the restriction equivalent position registration information table (FIG. 8A) and the restriction equivalent signal table (FIG. 8B). A restriction equivalent flag (Kisei_fl) is added to the corresponding user record for the table.

  Then, the reference data acquisition unit 102 calculates the signal interval of the position registration signal based on the flag-corresponding restriction-corresponding position registration information table to which the restriction flag is added. The calculated signal interval information is added. FIG. 9 is a diagram illustrating a generation process of a signal interval information table to which the signal interval information is added.

  As shown in FIG. 9, the date and time when the location registration signal of the user identifier bbb was transmitted are as follows: 1 November 2010 1 o'clock, 1 November 2010, 2 o'clock, 3 o'clock November 1, 2010, And 4 o'clock on November 1, 2010. Since these signal intervals are 1 hour (that is, 3600 seconds), the signal interval information is added to the corresponding user record in the restriction equivalent position registration information table. As shown in FIG. 9B, “-1” indicating the last information is described in the user record for the last registered location registration signal.

  In this way, the reference data acquisition unit 102 can generate a signal interval information table to which signal interval information is added.

  Next, returning to FIG. 2, the reference time distribution data generation unit 103 in FIG. 2 will be described. The reference time distribution data generation unit 103 is a part that generates a probability density table based on the signal interval information table generated by the reference data acquisition unit 102. FIG. 10 is an explanatory diagram illustrating a process of generating a probability density table. As shown in FIG. 10, the reference time distribution data generation unit 103 aggregates the frequency of appearance of the signal intervals from the signal interval information table (FIG. 10A) shown in FIG. An appearance count list of intervals (FIG. 10C) is generated. Based on this appearance collection list, a probability density table (FIG. 10D) is generated. The frequency of appearance of the signal interval in this probability density table has a tendency to express the graph shown in FIG. This probability density table defines the signal interval distribution, and the form of the information is not limited to FIG.

  The reference time distribution data generation unit 103 generates a signal interval appearance count list by adding 180 minutes, which is the position registration cycle at the time of restriction, to the time when restriction is implemented (or more). Signal intervals up to (which may be the same time) until the occurrence count list is generated. For example, if the regulation time is 3 hours (10800 seconds), the signal interval in the totaling time zone is totaled using the sum of the time plus a period of 180 minutes (10800 seconds) as the totaling time zone. As a specific process, a signal interval information table at the time of restriction in FIG. 10B is generated separately, a total value at the time of restriction of signal intervals described in this table is calculated, and a signal at the reference time is calculated. The signal interval extraction process at the reference time is performed until the total value of the intervals reaches or exceeds the total value at the time of regulation.

  Next, returning to FIG. The restriction information specifying unit 104 is a part that receives a restriction time and a restriction area designated as an interpolation target by an operator of the information processing apparatus 100 or the like. The regulation time and regulation area designated here are output to the reference data acquisition unit 102 and the regulation data acquisition unit 105, and are treated as regulation time, regulation equivalent time, and the like, respectively.

  Next, processing of the restriction data acquisition unit 105 will be described. The restriction data acquisition unit 105 is a part that obtains restriction data that is position registration information at the time of restriction in the restriction time and restriction area designated by the restriction information designation part 104 and obtains the signal interval. The same processing as the reference data acquisition unit 102 is performed.

  First, the restriction data acquisition unit 105 acquires a position registration information table (FIG. 11A) from the position registration information storage unit 101 as shown in FIG. A restriction signal table (FIG. 11B) corresponding to the designated restriction time and restriction area is generated.

  FIG. 11 is an explanatory diagram showing a process of generating a restriction signal table. As described above, the restriction signal table is generated based on the restriction time and the restriction area. Here, it is assumed that the restriction area is a2, and the restriction time is 1 to 4 o'clock on January 1, 2011.

  Then, as shown in FIG. 12, the restriction data acquisition unit 105 performs restriction target user extraction processing and generates a restriction user list. FIG. 12 is an explanatory diagram showing the process of generating the restricted user list, and the same processing as that described in FIG. 6 is performed.

  Next, the restriction data acquisition unit 105 includes a user record for only the restriction target user based on the restriction user list (FIG. 13B) and the acquired position registration information table (FIG. 13A). A restriction position registration information table (FIG. 13C) is generated.

  FIG. 13 is an explanatory diagram showing a generation process of the restricted position registration information table. As shown in FIG. 13, the restricted location registration information table is generated based on the restricted user list and the location registration information table.

  Then, as shown in FIG. 14, in accordance with the restriction signal table (FIG. 14B), a restriction flag addition process is performed on the restriction position registration information table (FIG. 14A), and the restriction position registration with flag is performed. An information table (FIG. 14C) is generated. Then, as shown in FIG. 15, the signal interval in each user record is calculated from the restriction position registration information table with flag (FIG. 15 (a)), and the restriction signal interval table (FIG. b)) is generated.

  The processes in FIGS. 11 to 15 described above are different from the processes in FIGS. 4 to 9 in that the target data is the restriction location registration information, but the process contents are the same.

  Then, the correction processing unit 107 performs signal interpolation data generation processing based on the restriction signal interval table. As shown in FIG. 16, from the restriction signal interval table (FIG. 16 (a)), the number of user records that are restriction target signals and signal interval ≧ threshold value w is extracted by the probability density. To do. The probability density is determined based on the probability density table generated by the reference time distribution data generation unit 103 as described above. Then, for example, the interpolation target data shown in FIG. 16C is extracted. Then, the signal interval of each user record in the interpolation target data is converted to w to generate interpolation data (FIG. 16D).

  Note that, among the user records described in the restriction signal interval table shown in FIG. 16A, a predetermined number of user records based on the probability density table are extracted as the interpolation target data. There are some restriction target signals that are not extracted as interpolation target data even if the user record satisfies signal interval ≧ threshold value w. As will be described later, such a result is included in the separation table shown in FIG. 16 (b) as it is and will be used in the interpolation target data extraction process after the second week. become.

  In general, in a restriction signal interval table describing data at the time of restriction, the frequency of signals having a large signal interval is high. Therefore, at the start of the interpolation data generation process, there are many user records that are not extracted as interpolation target data, and most of them remain in the separation table. By doing so, it is possible to completely perform interpolation processing of the position registration signal with respect to data at the time of regulation with a large signal interval.

  On the other hand, the interpolation data can be generated in this way, but at the same time, data for generating the next interpolation data is generated. That is, the correction processing unit 107 extracts a user record (that is, a set of location registration information) remaining after extracting a user record with signal interval ≧ threshold value w from the restriction signal interval table, as a separation table (FIG. 16B). ) And temporarily hold. In FIG. 16B, only the signal interval of “−1” is stored in the separation table. However, for convenience of explanation, the users described in the restriction signal interval table are stored. This is because there are few records. Generally, several thousand and tens of thousands of user records are described in the restriction signal interval table, and user records that are not extracted as interpolation target data are held as separation tables.

  Further, the correction processing unit 107 uses the numerical value obtained by subtracting w from the signal interval (here, 10800 seconds) in the interpolation target data shown in FIG. 16C as a new signal interval (FIG. 16 ( e)) is generated. When generating this user record, it is assumed that w is added to the acquisition time. By adding w to the acquisition time, it becomes clear in terms of data management that a new signal is interpolated after w of the original signal. Therefore, the acquisition time according to the interpolation process can be associated in the new restriction signal interval table.

Then, the correction processing unit 107 combines the generated user record (FIG. 16E) with the separation table (FIG. 16B) to generate a new restriction signal interval table (FIG. 16F). . _Then, the _{w i + 1 = w i -18} , further performs the processing shown in FIG. 16 (a). This is repeated until w = 0. Here, 18 is subtracted from w, but is not limited to 18, and various numbers may be used according to the granularity to be interpolated. For example, “1” may be subtracted (ie, w _i −1). In this case, the accuracy increases, but the calculation amount increases.

  FIG. 17 is a restriction signal interval table to be processed after FIG. Again, the above-described processing is performed, and the interpolation data shown in FIG. 17D is generated and stored sequentially. FIG. 18 is a diagram showing the interpolation data as the final result, and the information shown in FIG. 18A may be used as it is. However, unnecessary flags and information obtained by removing signal interval information are interpolated. Location registration information.

  In the above example, the correction processing unit 107 performs interpolation data generation processing using the probability density table generated by the reference time distribution data generation unit 103. However, the probability density table generated by the reference time distribution data generation unit 103 is not necessarily used, and a probability density table prepared in advance may be used.

  The population calculation unit 108 performs an estimation process of the number of terminals based on the interpolated location registration information output from the correction processing unit 107 and a population estimation process based on the estimation process. For example, an expansion coefficient may be calculated in advance based on statistical information, and the population may be calculated by multiplying the estimated number of terminals by the expansion coefficient.

  Next, processing of the information processing apparatus 100 configured as described above will be described. FIG. 19 is a flowchart illustrating a process of generating a probability density table based on a signal distribution at a reference time without restriction. Based on the restriction information designated by the restriction information designation unit 104, the restriction time and the restriction area are specified, and the restriction list is generated by the reference data acquisition unit 102 (S101).

  Then, the reference data acquisition unit 102 performs extraction processing of a position registration signal (that is, a restriction equivalent signal) in a time zone on another day that is the same as the restriction time zone specified by the restriction list, and a restriction equivalent signal table (FIG. 5 (b)) is generated (S102). Based on the generated restriction equivalent signal table, the reference data acquisition unit 102 generates a restriction equivalent user list (S103).

  Next, extraction processing of location registration information of a user who is subject to restriction is performed, and a restriction equivalent location registration information table (FIG. 7B) is generated (S104). Based on the generated restriction equivalent position registration information table and restriction equivalent signal table, the reference data acquisition unit 102 generates a restriction equivalent position registration information table with a flag (S105). Based on the restriction-corresponding position registration information table with flag, the reference data acquisition unit 102 calculates the signal interval between the position registration signals, and generates a signal interval table (FIG. 9B) (S106). ). The reference time distribution data generation unit 103 calculates the appearance frequency of the signal intervals described in the signal interval table, and generates a probability density table (FIG. 10D) (S107).

  In this manner, first, a probability density table is generated based on the signal interval of the position registration signal at the reference time. By using this probability density table, it is possible to interpolate the position registration signal at the time of regulation.

  FIG. 20 is a flowchart showing the terminal number estimation process using the interpolation data of the location registration signal generated using the probability density table.

  Based on the restriction information specified by the restriction information specifying unit 104, the restriction time and the restriction area are specified, and the restriction list is generated by the restriction data obtaining unit 105 (S201). Then, the restriction data acquisition unit 105 extracts the position registration signal in the restriction time and the restriction area from the position registration information storage unit 101 according to the restriction list, and generates a restriction signal table (FIG. 11B) (S202). ). Then, the users to be regulated are extracted, and the regulated data acquisition unit 105 generates a regulated user list (FIG. 12B) (S203).

  Next, the restriction data acquisition unit 105 generates a restriction position registration information table from the position registration information table and the restriction user list (S204). The restriction data acquisition unit 105 generates a restriction position registration information table with a flag (FIG. 14C) from the restriction position registration information table and the restriction signal table (S205). Based on the restriction position registration information table with flag, the signal interval between the position registration signals at the time of restriction is calculated, and a restriction signal interval table (FIG. 15B) is generated (S206).

Using the restriction signal interval table, the correction processing unit 107 generates signal interpolation data (S207). That is, from the restriction signal interval table, a user record that is a restriction target and has a signal interval ≧ w (the initial value of w is a restriction period of 180 minutes + a restriction time (for example, 4 hours)) is stored in the probability density table. And the signal interval described in the user record is converted into w and used as interpolation data, and the signal interval in the user record is extracted from the signal interval in the user record. The user record with w subtracted is added to the separation table to form a new restriction signal interval table, and w _{i + 1} = w _i −18 is repeated again to generate interpolation data.

  Then, the correction processing unit 107 performs interpolation data aggregation processing (S208), and the population calculation unit 108 calculates the population (S209).

  In this way, interpolation data can be generated using the probability density of the position registration signal at a reference time that is not a restriction time. Therefore, by using the interpolation data at the time of regulation, it is possible to count the position registration signals equivalent to those at the reference time, and it is possible to accurately estimate the number of terminals.

  Next, a modification of this embodiment will be described. In the present embodiment described above, the distribution state of the signal interval is grasped with respect to the entire time determined by the restriction time zone and the restriction period. It is assumed that the signal interval distribution is constant regardless of the time zone. However, in general, there are time zones in which mobile devices are likely to move and calls / communications are likely to occur, and there are times when it is difficult to do. Therefore, the signal interval distribution varies depending on this time zone.

  In this modified example, the distribution state of the signal interval is calculated for each certain time zone, and interpolation data based on this is generated. As a result, an appropriate signal interval distribution according to the time zone can be calculated, and appropriate interpolation data can be generated.

  Specific processing will be described below. FIG. 21 is an explanatory diagram illustrating a process of generating a probability density table for each time period. As shown in FIG. 21, the reference time distribution data generation unit 103 aggregates the appearance frequency of the signal interval in each time slot from the signal interval information table (FIG. 21A), and calculates the signal interval for each time slot. An appearance count list (FIG. 21C) is generated. Then, a probability density table (FIG. 21D) is generated based on the appearance count list. In the same manner as described above, the frequency totaling process is performed in each time period until the total value of the signal intervals exceeds the total of the signal intervals in the signal interval information table (FIG. 21B) at the time of regulation.

  FIG. 22 is an explanatory diagram showing a process of generating interpolation data when a signal interval table is prepared for each time zone. The correction processing unit 107 separates the restriction signal interval table (FIG. 22A) for each time zone, and based on the restriction signal interval table for each time zone (FIG. 22B), the interpolation target data (FIG. 22 (c)) is extracted. When extracting interpolation target data, the number of extractions is determined using a probability density table associated with the time zone.

Similar to the processing shown in FIG. 16, the correction processing unit 107 converts the interpolation target data into interpolation data (FIG. 22 (d)), and generates w by subtracting w from the signal interval in the interpolation target data. Based on the new user record (FIG. 22 (f)) and the separation table (FIG. 22 (e)), a new restriction signal interval table (FIG. 22g) is generated. _Then, the _{w i + 1 = w i -18} , further performs the processing shown in FIG. 22 (b). This is repeated until w = 0. Then, when the time period ends, the correction processing unit 107 performs a process for extracting a user record in the next time period (FIG. 22B), and thereafter repeats the same process.

  By performing such processing, interpolation data generation processing can be performed based on the probability density table for each time zone.

  Next, details of generation of interpolation data will be described. As shown in FIG. 16 and the like described above, the interpolation data is generated by gradually reducing w. This is because interpolation data is generated without fail. The details will be described below.

  FIG. 23 is a schematic diagram showing the relationship between the signal interval described in the restriction signal interval table and the interpolation data when generating the interpolation data.

  FIG. 23A shows the relationship between the interpolation target data (FIG. 16C) and the interpolation data (FIG. 16D) when it is assumed that w is generated by gradually increasing. When the signal interval T is set in the interpolation target data, the interpolation data having the interval 1 is first generated from the interpolation target data of the signal interval T. Next, when a predetermined value is added to w, interpolation data with an interval of 2 is generated. If w is gradually added in this way, only user records (regulation signal interval table) having a signal interval smaller than the interval n remain at the end. Therefore, interpolation target data cannot be extracted from such a restriction signal interval table (FIGS. 16A and 16F), and a sufficient number of interpolation data cannot be generated. That is, a user record having a width smaller than the interval n is generated as a user record having a width smaller than the interval n even though the user record having a width smaller than the interval n is not already targeted as interpolation target data. It will be included in the interval table.

  On the other hand, as described in the present embodiment, when w is gradually reduced, a large number of user records having a width smaller than the interval n as described above will not occur later. That is, as shown in FIG. 23B, first, interpolation data is generated from the data to be interpolated at interval 3 and then interpolation data is generated at interval 2 smaller than interval 3. In order to gradually reduce w, in the case of interval 1 that has gradually decreased, a user record having a signal interval smaller than interval 1 may remain in the restriction signal interval table, and interpolation is performed at a more correct interval. Data can be generated.

  Next, operational effects of the information processing apparatus 100 according to the present embodiment will be described. According to the information processing apparatus 100 of the present embodiment, the restriction information specifying unit 104 specifies the restriction time and the restriction area that are subject to communication restriction of the mobile device, and the restriction data acquisition unit 105 specifies the specified restriction time and Based on the location registration signal of each mobile device in the restricted area, location registration information indicating the signal interval of the location registration signal in each mobile device is acquired. Then, based on the acquired location registration information, the correction processing unit 107 generates interpolation data along the signal interval of the location registration signal at a predetermined reference time and the signal interval distribution that is the distribution frequency thereof, and calculates the population. Unit 108 uses the generated interpolation data to calculate the number of mobile terminals in the restricted time zone. Thereby, even when the period of the position registration signal becomes long in the communication restricted state, the number of terminals can be properly counted without overestimation or underestimation.

  Further, according to the information processing apparatus 100 of this embodiment, the restriction information specifying unit 104 registers the position in the area corresponding to the restriction area of the target time corresponding to the specified restriction time at another unregulated date and time. Based on the signal, the reference data acquisition unit 102 acquires location registration information indicating the signal interval of the location registration signal in each mobile device, and the reference time distribution data generation unit 103 is based on the acquired location registration information. Then, a signal interval distribution of the position registration signal of each mobile device is generated, and the correction processing unit 107 generates interpolation data along the generated signal interval distribution. Thereby, the distribution of the signal interval of the position registration signal at the reference time can be acquired, and more appropriate interpolation data can be generated. Therefore, the number of terminals can be counted appropriately.

  Further, according to the information processing apparatus 100 of the present embodiment, based on the position registration information acquired by the reference data acquisition unit 102, the reference time distribution data generation unit 103 causes the signal interval of the position registration information and the frequency of appearance thereof. The correction processing unit 107 generates interpolation data for the position registration information based on the probability density table. Thereby, suitable interpolation data can be generated.

  Further, according to the information processing apparatus 100 of the present embodiment, the correction processing unit 107 generates the signal interval indicated by the position registration information acquired by the reference data acquisition unit 102 by the reference time distribution data generation unit 103. Interpolation data is generated by dividing each signal interval shown in the signal interval distribution of the position registration signal at the reference time so that the number of divisions corresponds to the distribution frequency. Thereby, the degree of distribution of the position registration signal can be adjusted, and even if the output period of the position registration signal becomes longer, it can be appropriately adjusted to the period at the reference time.

  Further, according to the information processing apparatus 100 of the present embodiment, the correction processing unit 107 interpolates the number corresponding to the appearance degree associated with the threshold value w from the restriction signal interval table according to the threshold value w and the probability density table. Acquired as target data, and generates interpolation data therefrom. Then, the correction processing unit 107 generates a new signal interval table based on the user record and the separation table left after extracting the interpolation data, and when acquiring the interpolation target data from the new signal interval table, the threshold value To obtain data to be interpolated using a new threshold (w-18) based on a predetermined numerical value (for example, 18) indicating the granularity of the signal interval, and repeat these processes until the threshold reaches a predetermined condition. Generate interpolation data. Thereby, appropriate interpolation data can be generated.

  Further, according to the information processing apparatus 100 of the present embodiment, the correction processing unit 107 subtracts a predetermined numerical value (for example, 18) indicating the granularity of the signal interval from the threshold value w every time interpolation data is generated, Interpolation data can be generated appropriately by gradually reducing the threshold value. That is, a sufficient number of interpolation data can be generated in a direction in which the threshold value is gradually increased as compared with the case of generating interpolation data.

  Further, according to the information processing apparatus 100 in the modification, the reference time distribution data generation unit 103 generates a signal interval distribution of the position registration signal at a predetermined reference time for each predetermined time zone, and holds this And the correction | amendment process part 107 can produce | generate the interpolation data along the said time slot | zone using the signal interval distribution defined for every predetermined time slot | zone. That is, the signal distribution varies depending on the time zone. Therefore, by maintaining the signal interval distribution along the time zone, more appropriate interpolation data can be generated. In this modification as well, a signal interval distribution determined in advance for each time zone may be prepared in advance as a specified value.

DESCRIPTION OF SYMBOLS 100 ... Information processing apparatus 101 ... Location registration information storage part 101a ... Restriction information storage part 102 ... Reference data acquisition part 103 ... Reference time distribution data generation part 104 ... Restriction information designation part 105 ... Restriction data acquisition part 107 correction processing unit 108 population calculation unit.

Further, the information processing apparatus according to the present invention performs each movement based on the position registration signal in the area corresponding to the restriction area of the target time at another date and time without restriction corresponding to the restriction time specified by the specifying means. a reference data acquisition means for acquiring the location registration information indicating a signal interval of the location registration signal in the machine, based on the obtained position registration information by said reference data acquisition unit, a signal interval distribution of the location registration signal shifting motives And a reference time distribution data generating means for generating, wherein the interpolation data generating means generates interpolation data along the signal interval distribution generated by the reference time distribution data generating means.

According to this invention, based on the position registration signal in the area corresponding to the restriction area of the target time at another date and time corresponding to the specified restriction time, the signal of the position registration signal in each mobile device It acquires location registration information indicating the distance, based on the obtained position registration information, and generates a signal interval distribution of the location registration signal shifting motivation, to generate interpolated data along the generated signal interval distribution. Thereby, the distribution of the signal interval of the position registration signal at the reference time can be acquired, and more appropriate interpolation data can be generated. Therefore, the number of terminals can be counted appropriately.

Further, in the information processing apparatus of the present invention, the reference time distribution data generation means , based on the position registration information acquired by the reference data acquisition means, a probability density indicating a signal interval of the position registration information and its appearance frequency generates a table, the interpolation data generating means generates the interpolated data to the location registration information acquired by the regulation data acquisition means on the basis of the probability density table generated by the reference time distribution data generating means.

Further, in the information processing apparatus of the present invention, the accurate reference time distribution data generating means is a signal in which a total value of signal intervals of the position registration signals at the reference time is indicated by the position registration information acquired by the restriction data acquiring means. A probability density table is generated by extracting the signal interval of the position registration signal at the reference time until the total value of the intervals is reached or exceeded.

The information processing apparatus of the present invention, the reference time distribution data generating means, based on the acquired position registration information by said reference data acquisition means, for each predetermined time period, the location registration signal transfer motive Generate a signal interval distribution.

According to the present invention, based on the obtained position registration information, for each predetermined time period, to generate a signal interval distribution of the location registration signal transfer motive, by the time zone, change the signal distribution More appropriate interpolation data can be generated depending on the situation.

Claims (9)

A specific means for identifying a restriction time and a restriction area subject to communication restrictions of the mobile device;
Based on the restriction time specified by the specifying means and the position registration signal of each mobile device in the restriction area, restriction data acquisition means for acquiring position registration information indicating the signal interval of the position registration signal in each mobile device;
Interpolation data generating means for generating interpolation data along a signal interval of a position registration signal at a predetermined reference time and a signal interval distribution that is a distribution frequency based on the position registration information acquired by the restriction data acquisition means; ,
Using the interpolation data generated by the interpolation data generating means, calculating means for calculating the number of mobile terminals in the restricted time zone;
An information processing apparatus comprising: The signal interval distribution of the position registration signal at the predetermined reference time is held for each predetermined time zone,
The information processing apparatus according to claim 1, wherein the interpolation data generation unit generates interpolation data along the time period using a signal interval distribution determined for each of the predetermined time periods. Based on the position registration signal in the area corresponding to the restriction area of the target time at another date and time corresponding to the restriction time specified by the specifying means, the signal interval of the position registration signal in each mobile device is determined. Reference data acquisition means for acquiring location registration information to be shown;
Reference time distribution data generating means for generating a signal interval distribution of the position registration signal of each mobile device based on the position registration information acquired by the reference data acquisition means;
Further comprising
The information processing apparatus according to claim 1, wherein the interpolation data generation unit generates interpolation data along the signal interval distribution generated by the reference time distribution data generation unit. The reference time distribution data generating means includes:
4. The information according to claim 3, wherein a signal interval distribution of the position registration signal of each mobile device is generated for each predetermined time zone based on the position registration information acquired by the reference data acquisition means. Processing equipment. Probability density table generation means for generating a probability density table indicating the signal interval of the position registration information and its appearance frequency based on the position registration information acquired by the reference data acquisition means,
The said interpolation data production | generation means produces | generates the interpolation data with respect to the position registration information acquired by the control data acquisition means based on the probability density table produced | generated by the said probability density table production | generation means. The information processing apparatus described in 1. The probability density table generating means includes:
The signal interval of the position registration signal at the reference time until the total value of the signal interval of the position registration signal at the reference time reaches or exceeds the total value of the signal intervals indicated by the position registration information acquired by the restriction data acquisition means The information processing apparatus according to claim 5, wherein a probability density table is generated by extracting. The interpolation data generation means includes
From the signal interval table configured with the position registration information, among the position registration information whose signal interval is equal to or greater than a predetermined threshold, the number corresponding to the appearance degree associated with the threshold is acquired as interpolation target data. , A set of location registration information left by acquisition as a separation table,
The signal interval in the acquired interpolation target data is converted into the threshold value and held as interpolation data,
Each data obtained by subtracting a predetermined value from the signal interval in the interpolation target data is combined with the separation table to generate a new signal interval table,
In acquiring the interpolation target data from the new signal interval table, the interpolation target data is acquired using a new threshold value obtained by subtracting a predetermined numerical value indicating the granularity of the signal interval from the threshold value,
The information processing apparatus according to claim 1, wherein interpolation processing is generated by repeating these processes until the threshold reaches a predetermined condition.   The initial value of the threshold value is a numerical value determined based on the regulation time and the output period of the position registration signal in the regulation time zone, and a predetermined numerical value indicating the granularity of the signal interval from the threshold value every time interpolation data is generated. The information processing apparatus according to claim 7, wherein the threshold value is gradually reduced by subtracting. A specific step of identifying the restriction time and restriction area subject to mobile device communication restriction;
A restriction data acquisition step of acquiring position registration information indicating a signal interval of the position registration signal in each mobile device based on the restriction time specified in the specifying step and the position registration signal of each mobile device in the restriction area;
An interpolation data generating step for generating interpolation data along a signal interval of a position registration signal at a predetermined reference time and a signal interval distribution which is a distribution frequency based on the position registration information acquired by the restriction data acquiring step; ,
Using the interpolation data generated by the interpolation data generation step, a calculation step for calculating the number of mobile terminals in the restricted time zone;
A signal interpolation method comprising:

Images