JP6998819B2 - Devices, programs and methods for generating distribution information of the values of each distributed point - Google Patents

Description

The present invention relates to a data distribution analysis technique.

In recent years, with the progress of communication technology and IoT (Internet of Things) technology, the movement to analyze various types of big data to be acquired and acquire information useful for business such as marketing information is accelerating.

In addition, a technique for appropriately presenting and displaying the distribution analysis results of the acquired data is also very important. For example, measured values (for example, meteorological data such as temperature) collected from a large number of various devices and sensors arranged in the real world, and aggregated values (for example, statistical data such as population) aggregated from survey targets according to predetermined criteria. For example, a technique for displaying the distribution status of a color as a color distribution on a map is widely used.

Here, in a certain distribution space, the number of points (measurement points and data aggregation points) related to the data for which the distribution status should be displayed is usually finite, but the space is appropriate as one method of displaying the distribution of this data. It is possible to divide into a plurality of regions and perform a process of characterizing each region based on a finite number of data (for example, a process of color-coding).

For example, Patent Document 1 discloses a technique of obtaining a Voronoi region by a Voronoi division method using basic unit section data and apportioning the data into meshes. By the way, the Voronoi division method is a method of dividing a map area based on which sensor an arbitrary position on the map is closer to, for example, when a large number of sensors are arranged on the map. ing.

In addition, as a method of displaying other data distributions, the distributed data is often interpolated with respect to the position. Regarding such data interpolation, for example, Patent Document 2 discloses an observation value in which an observation value at an arbitrary position where a sensor is present is estimated by performing spatial interpolation on observation values acquired from a finite number of sensors. The processing technology is disclosed.

Japanese Unexamined Patent Publication No. 2013-228701 JP-A-2015-10927

However, in the prior art as described in Patent Document 1 and Patent Document 2, there has been a problem that a considerable processing cost is required to generate display information of the data distribution.

In fact, when the distribution space is divided into Voronoi regions as in the technique described in Patent Document 1, for example, the Voronoi division method itself requires a considerable processing cost. Further, due to the characteristics of the Voronoi division method, it is not uncommon for a boundary that does not originally exist to emerge at the boundary of continuous Voronoi regions after the region division processing.

Further, even when spatial interpolation is performed on data in a distributed space as in the technique described in Patent Document 2, the cost of this interpolation processing becomes considerably high. Furthermore, as a result of the interpolation processing, continuous changes in values that do not originally exist may be visualized between the interpolated data, which may be misunderstood as having such a tendency in the data distribution. It ends up.

Therefore, an object of the present invention is to provide a distribution information generation device, a program, and a method capable of more easily generating distribution information of more appropriate data values.

According to the present invention, a distribution information generator that generates distribution information of a plurality of points distributed in a predetermined space and each of which has a value for which distribution information is generated is generated. And
A dividing means for dividing the space into a plurality of areas that satisfy the condition that the number of points belonging to each area falls within a predetermined number range.
For each area, the area value determining means for determining the area value that characterizes the area based on the value of the points under the condition that the number of points belonging to the area is within the predetermined number range .
At least for each of the areas to which the point belongs, among the degree information previously associated with each area value, the degree giving means for imparting the degree information associated with the area value of the area, and
A distribution information generation device including a value distribution generation means for generating distribution information of the value based on the degree information given to the area is provided.

Here, the division means in the distribution information generation device according to the present invention divides the space into a plurality of regions and then further divides the regions into a plurality of regions.
(A) Until the condition that the number of points belonging to the area falls within the predetermined number range is satisfied in any area, and / or (b) the number of points belonging to the area in any area is It is also preferable to execute the operation until just before the condition of entering the predetermined number range is not satisfied, and to make the plurality of the regions after the division processing into the plurality of areas.

Further, as an embodiment of the distribution information generation device according to the present invention, the dividing means divides the space into a plurality of regions, and the number of the points belonging to the space is within a predetermined number range of equal to or less than a predetermined threshold. When there is an out-of-condition area that is not included, the division process of further dividing the out-of-condition area into a plurality of areas is executed until the out-of-condition area disappears, and the plurality of the relevant areas after the division process are said to be the same. It is also preferable to have multiple areas.

Further, as another embodiment of the distribution information generation device according to the present invention, the dividing means divides the space into a plurality of regions, and the number of the points belonging to itself exceeds a predetermined threshold value or exceeds a predetermined threshold value. When there is no out-of-condition area that does not fall within the predetermined number range, the division process for further dividing each area into a plurality of areas is executed until before the out-of-condition area appears, and a plurality of areas after the division process. It is also preferable that the area of the above is a plurality of areas.

Furthermore, as yet another embodiment of the distribution information generation device according to the present invention, the dividing means divides the space into a plurality of regions and then sets the space between two threshold values having different numbers of points belonging to the space. When there is no area outside the lower limit condition, which is a region below the specified number range, the division process for further dividing each region into a plurality of regions is executed until before the region outside the lower limit condition appears, and further. When there is an area outside the upper limit condition in which the number of points belonging to itself exceeds the above-mentioned predetermined number range, the area outside the upper limit condition further divides the area outside the upper limit condition into a plurality of areas. It is also preferable to execute until the area disappears or before the area outside the lower limit condition appears, and to make the plurality of the areas after the division process into the plurality of areas.

Further, as a further other embodiment of the distribution information generation device according to the present invention, the area value determining means determines that the area value does not exist for the area to which the point does not belong after the division processing.
It is also preferable that the degree giving means does not give the degree information to the area where the area value does not exist, or gives the degree information associated with no area value in advance.

Further, as a further other embodiment of the distribution information generation device according to the present invention, the area value determining means is a division target in the division process for generating the area with respect to the area to which the point does not belong after the division process. It is also preferable to determine the representative value of the value of the point belonging to the original area as the area value.
Further, as a further other embodiment of the distribution information generation device according to the present invention, the area value determining means is a division target in the division process for generating the area with respect to the area to which the point does not belong after the division process. Determines the area value in which a part of the area value to be determined for the other areas generated by the division process is allocated according to the degree of the size of the area with respect to the size of the original area. It is also preferable to do so.

Furthermore, as yet another embodiment of the distribution information generation device according to the present invention, the area value determining means acquires determination information as to whether or not to determine the area value for the area to which the point does not belong.
If the judgment information is information that the area value is not determined, the area value determining means determines that the area value does not exist for the area to which the point does not belong after the division processing, and the degree. The giving means does not give the degree information to the area where the area value does not exist, or gives the degree information associated with no area value in advance.
When the judgment information is the information that determines the area value, the area value determining means is the division target in the division process that generated the area for the area to which the point does not belong after the division process. The representative value of the value of the point belonging to the original area is determined as the area value, or other areas generated by the division process according to the degree of the size of the area with respect to the size of the original area. It is also preferable to determine the area value in which a part of the area value to be determined is allocated.

Further, as a further embodiment of the distribution information generation device according to the present invention, a value distribution range in which distribution information of the value is to be generated is set in the space.
The dividing means divides the space into a plurality of areas having the same size, and then further divides the area into a plurality of areas having the same size. Until the condition that the number of points falls within the predetermined number range is satisfied, and / or until the condition that the number of the points belonging to the area falls within the predetermined number range in any of the regions is not satisfied, the execution is performed. Of the plurality of the regions after the division processing, the region in which the ratio of the value distribution range included in the self is equal to or less than the predetermined ratio threshold is set until the ratio exceeds the predetermined ratio threshold or is equal to or higher than the predetermined ratio threshold. It is also preferable to reduce the area to the area concerned.

Further, as a specific example in the distribution information generation device according to the present invention, the dividing means divides the two-dimensional surface as the predetermined space into the plurality of surface areas.
The area value determining means uses the total value or the representative value of the points belonging to the surface area as the area value.
The degree giving means gives degree information that can be visually identified by at least one of a color, a texture, a figure, and a symbol, at least for each of the surface areas to which the point belongs.
It is also preferable that the value distribution generating means generates distribution information of the value expressing the distribution of the value by at least one of a color, a texture, a figure and a symbol.

According to the present invention, there is also an apparatus for generating distribution information of a plurality of points distributed in a predetermined space , each of which has a value for which distribution information is generated. It is a program that makes the installed computer function.
A dividing means for dividing the space into a plurality of areas that satisfy the condition that the number of points belonging to each area falls within a predetermined number range.
For each area, the area value determining means for determining the area value that characterizes the area based on the value of the points under the condition that the number of points belonging to the area is within the predetermined number range .
At least for each of the areas to which the point belongs, among the degree information previously associated with each area value, the degree giving means for imparting the degree information associated with the area value of the area, and
A distribution information generation program that makes a computer function as a value distribution generation means for generating distribution information of the value based on the degree information given to the area is provided.

According to the present invention, a device for generating distribution information of a plurality of points distributed in a predetermined space , each of which has a value for which distribution information is generated, is generated. It is a distribution information generation method implemented in the on-board computer.
A step of dividing the space into a plurality of areas that satisfy the condition that the number of points belonging to each area falls within a predetermined number range, and a step of dividing the space into a plurality of areas.
For each area, the step of determining the area value that characterizes the area based on the value of the points under the condition that the number of points belonging to the area is within the predetermined number range, and
At least for each of the areas to which the point belongs, among the degree information previously associated with each area value, the step of giving the degree information associated with the area value of the area, and
A distribution information generation method including a step of generating distribution information of the value based on the degree information given to the area is provided.

According to the distribution information generation device, program and method of the present invention, more appropriate distribution information of data values can be generated more easily.

It is a schematic diagram schematically showing an example of the object to which the distribution information generation technique by this invention can be applied. It is a functional block diagram which shows the functional structure in one Embodiment of the distribution information generation apparatus by this invention. It is a schematic diagram which shows the example of the distribution data generated by the distribution data generation part roughly. It is a schematic diagram which shows the flow of the process in the area division part, the area value determination part, the degree giving part, and the value distribution generation part. It is a schematic diagram for demonstrating one Embodiment of the distribution information generation processing in a communication equipment apparatus (distribution information generation apparatus). It is a schematic diagram for demonstrating another embodiment of the distribution information generation processing in a communication equipment apparatus (distribution information generation apparatus). It is a schematic diagram for demonstrating further other embodiment of the distribution information generation processing in a communication equipment apparatus (distribution information generation apparatus). It is a schematic diagram for demonstrating further other embodiment of the distribution information generation processing in a communication equipment apparatus (distribution information generation apparatus). It is a schematic diagram for demonstrating further other embodiment of the distribution information generation processing in a communication equipment apparatus (distribution information generation apparatus).

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

FIG. 1 is a schematic diagram schematically showing an example of an object to which the distribution information generation technique according to the present invention can be applied.

According to FIG. 1, on land in the real world, a large number of base stations 3 and a communication equipment device 1 that integrates the base stations 3 are installed to form a mobile phone communication network, and the mobile terminal 2 is another. Communication connection is possible with the mobile terminal 2 and various servers. Incidentally, in the present embodiment, it is assumed that the base station 3 is not installed in the sea area.

Here, each base station 3 can acquire information related to the communication carried out by the mobile terminal 2 every moment for each mobile terminal 2 under its control. Further, the communication equipment device 1 is originally an important device for relaying and controlling communication in a mobile phone communication network, but in the present embodiment, it also functions as a distribution information generation device according to the present invention.

Specifically, the communication equipment 1 always collects communication records (communication logs) for all mobile terminals 2 under the control of the base station 3 for each base station 3, and collects the communication records in chronological order. Communication history can be generated collectively. Also, from such acquired information, for example, although it is a simple example,
(A) The number of mobile terminals 2 under the control of (connected) base station 3 for each base station 3 at each time, and
(B) It is possible to generate information in the form of a "value" associated with each base station 3, such as the amount of communication for each base station 3 at a predetermined time (for example, 5 minutes).

By the way, the information that can be generated by such a communication equipment 1 is actually useful big data, and can be utilized for economic activities such as marketing and public welfare activities. However, in order to provide such big data, it is necessary to give due consideration to the protection of privacy and trade secrets, ensuring security, and compliance with laws and regulations, such as (a) and (b) above. How to collect various information and provide it to consumers is an important issue. Here, of course, it is desired to more easily generate more appropriate distribution information of data values without impairing the usefulness of big data.

Under such a premise, the communication equipment 1 generates distribution information of the "value" for a set of "points" which are "points" distributed in a predetermined space and each has a "value". It is a distribution information generator. In particular,
(A) The space is divided into a plurality of areas that satisfy the condition that the number of "points" belonging to each area falls within a predetermined number range.
(B) For each area, determine the area value that characterizes the area based on the "value" of the "point" that belongs to the area.
(C) Of the degree information previously associated with each area value, the degree information associated with the area value of the area is given to at least each area to which the "point" belongs.
(D) It is characterized in that "value distribution information" is generated based on the degree information given to the area.

As described above, the communication equipment 1 can generate "value distribution information" by a simpler method as compared with conventional techniques such as Voronoi division and data interpolation. That is, it is possible to avoid a situation in which the amount of calculation for generating distribution information becomes enormous. Further, since "a plurality of areas satisfying the condition that the number of" points "belonging to each area falls within a predetermined number range" is divided and generated, the distribution is not always evenly distributed even by such a simple method. It is possible to generate "value distribution information" in which degree information is distributed and expressed in an appropriate range according to the density of "points".

Furthermore, based on "a plurality of areas that satisfy the condition that the number of" points "belonging to each area falls within a predetermined number range", degree information is given to the area to generate distribution information, so that a predetermined space is obtained. The specific position of the "point" in is not specified. This makes it possible to contribute to the privacy of "points", the protection of trade secrets, and the assurance of security.

The "predetermined number range" in (A) above depends on the conditions for division processing into areas (for example, the size and number of divisions of the division mesh) and the distribution status of "values" (for example, the range and distribution position of possible values). It is also preferable that the value is appropriately set in consideration of the fluctuation of the value) and the like.

Here, in the present embodiment, the predetermined space is, for example, a map surface (two-dimensional surface) expressing distribution information, the area is a map surface area, and the “point” is the base station 3 on the map. (Position), and the "value" can be (a) the number of mobile terminals 2 or (b) the amount of communication in the base station 3.

Further, as the area value of (B) above, for example, the total number of mobile terminals 2 (for all base stations 3 belonging to the area) and the total communication amount can be adopted, and the area value of (C) above can be adopted. As the degree information, at least one of a color, a texture (pattern), a figure, and a symbol (previously associated with a unit value or a communication amount) can be adopted.

When color is adopted as the degree information here, the generated "value distribution information" is a heat map that expresses the distribution of the number of terminals and the amount of communication by the color distribution. The heat map (“value distribution information”) generated in this way may be displayed, for example, in a form of being superimposed on the corresponding map image.

Further, the area value of (B) above is not limited to the total value of the "point" values belonging to the area, and as will be described later, for example, the average value of the "point" values belonging to the area, etc. In some cases, it is preferable to use a representative value of. Further, as the degree information, a combination of at least two of colors, textures, figures and symbols, such as a combination of colors and textures, may be adopted. In this case, the "value distribution information" represents the distribution of the "value" by a combination of at least two of colors, textures, figures, and symbols.

Further, the predetermined space in which "points" are distributed is not limited to a two-dimensional space such as a map, but is a three-dimensional space such as an atmospheric region in which a large number of observation points are spatially arranged. It may be a one-dimensional space represented by a linear model.

Further, as a matter of course, the distribution information generation device according to the present invention is not limited to the above-mentioned communication equipment device 1. For example, it may be a device that collects "measured values" of sensors acquired from sensors arranged at each "point" or each "point" and generates this measured value distribution information. Further, for example, it is also possible to use a device for generating population distribution information by aggregating "survey values" such as the number of inhabitants in the area for each "base" in the administrative area. In any case, as long as the "points" having "values" are spatially distributed, various objects are applicable to the distribution information generation device according to the present invention.

FIG. 2 is a functional block diagram showing a functional configuration in one embodiment of the distribution information generation device according to the present invention. Incidentally, in the functional block diagram, only the functional block related to the distribution information generation function in the communication equipment 1 is shown.

The communication equipment device 1 shown in FIG. 2 is an embodiment of the distribution information generation device according to the present invention, and as described above, the number of connected terminals and the amount of communication for each base station 3, that is, for each “point”. Etc. are collected, and distribution information such as the number of connected terminals and communication volume, for example, a heat map is generated. In the present embodiment, the communication equipment device 1 does not have to be directly connected to the mobile phone communication network, and may be a stand-alone device capable of inputting the above information from the outside.

By the way, in the following, the base station 3 is referred to as a "point", the land (ground surface) where the base station 3 is installed is referred to as a map space (two-dimensional space) in which the "points" are distributed, and the number of connected terminals and the amount of communication for each base station 3 are used. The measured / aggregated values of the above will be described as the "values" of the "points".

According to FIG. 2, the communication equipment device (distribution information generation device) 1 has a communication interface unit 101, a distribution data storage unit 102, a value distribution information storage unit 103, and a processor memory. , The user interface unit 104 may be provided.

Here, this processor memory stores one embodiment of the distribution information generation program according to the present invention, and also has a computer function, and by executing this distribution information generation program, distribution information generation is performed. Carry out the process. Incidentally, a computer device equipped with this distribution information generation program, for example, a personal computer (PC), a tablet-type or notebook-type computer, a smartphone, a wearable terminal, or the like can also be used as the distribution information generation device according to the present invention. It will be possible.

Further, the processor memory has an area value determination unit having a distribution data generation unit 111, an area division unit 112 having a point number determination unit 112a and a value distribution range determination unit 112b, and an empty area processing unit 113a as functional component units. It has a unit 113, a degree imparting unit 114, a value distribution generation unit 115, and a communication control unit 121.

It should be noted that these functional components can be regarded as the functions of the distribution information generation program stored in the processor memory, and the functional components of the communication equipment 1 in FIG. 2 are connected by arrows and shown. The processing flow is also understood as an embodiment of the distribution information generation method according to the present invention.

Similarly, in FIG. 2, the communication interface unit 101 is connected from each “point” (each base station 3) via the mobile phone communication network.
(A) Distribution position information of the "point" (base station 3) (for example, (installation) position coordinate value of the "point" (base station 3)), and (b) the "point" (base station 3). Information related to the mobile terminal 2 under 3) (for example, communication history)
Is acquired and output to the distribution data generation unit 111 via the communication control unit 121.

The distribution data generation unit 111 uses the above-mentioned input information to generate distribution data in which the position of the point in the map space and the value of the point are associated with each point. Here, it is also preferable that the generated distribution data is first stored in the distribution data storage unit 102, appropriately taken out when the value distribution information (for example, a heat map) is generated, and output to the area division unit 112.

FIG. 3 is a schematic diagram schematically showing an example of distribution data generated by the distribution data generation unit 111.

According to the image of the distribution data shown in FIG. 3, the inside of the square frame is the map space, and the "points" represented by the black circles in this map space correspond to the respective position coordinate values. It is arranged at a position, and a numerical value as a "value" of the "point" is attached in the vicinity of each point. Here, in the present embodiment, the base station 3 in which the black circle is installed, and the attached numerical value indicates the number of subordinate terminals, the amount of communication, etc. (arbitrary unit), but of course, the black circle is installed. It is also possible that the attached sensor is a measured value (arbitrary unit) by the sensor. Further, for example, the black circle indicates the position of the city hall / office of the municipality existing in the prefecture, and the attached numerical value may be the aggregated value (statistical survey value) of the population of the relevant municipality.

Returning to FIG. 2, the area division unit 112 divides the map space into a plurality of areas that satisfy the condition that the number of points belonging to each area falls within a predetermined number range. Here, the actual division process will be described in detail later with reference to FIGS. 5 to 9, but the outline thereof will be described here. In the present embodiment, the area division unit 112 divides the map space into a plurality of areas, and then further divides the area into a plurality of areas.
(A) Until the condition that the number of points belonging to the area falls within the predetermined number range is satisfied in any area, and / or
(B) It is executed until the condition that the number of points belonging to the area falls within the predetermined number range is not satisfied in any area, and the plurality of areas after such division processing are set as a plurality of areas. ..

Incidentally, the point number determination unit 112a can perform the determination as to whether or not the above-mentioned "condition that the number of points belonging to the region falls within the predetermined number range" is satisfied.

Similarly, in FIG. 2, the area value determination unit 113 determines the area value that characterizes the area based on the “value” of the points belonging to the area for each area generated by the area division unit 112. here,
(A) If the "value" is an extensive value such as the number of connected terminals or population (for example, a value that can be integrated within the area), the total value of the "values" of the points belonging to the area is used as the area value. ,
(B) When the "value" is an extensive value such as temperature or population density (for example, a value measured at each point in the area), the representative value of the "value" of the points belonging to the area, for example, the average value is used. It is also preferable to use the area value.

Further, the degree giving unit 114 gives at least the degree information associated with the area value of the area among the degree information associated with each area value in advance for each area to which the "point" belongs. Here, regarding the handling of the area to which the "point" does not belong, various treatment methods will be described later with reference to FIGS. 5 and 7-9.

Specifically, for example, the degree-imparting unit 114 may associate in advance with possible "area values" for each color of the color scale, and color each area with a color corresponding to the area value of the area. In this case, the degree information is a color (which may include, for example, grayscale white, gray, and black). As the degree information, textures (patterns), figures, symbols (including characters), and the like can be adopted in addition to colors, and a combination of two or more of these may be used. In addition, various kinds of information that can visually identify the degree can be adopted as the degree information.

The value distribution generation unit 115 generates "value distribution information (value distribution information)" based on the degree information given to the area. For example, when the degree giving unit 114 gives degree information visually identifiable by at least one of a color, a texture, a figure, and a symbol for each area, the value distribution generation unit 115 gives the color, texture, and figure. And at least one of the symbols produces "value distribution information" that expresses the distribution of "values".

FIG. 4 is a schematic diagram schematically showing the flow of processing in the area division unit 112, the area value determination unit 113, the degree imparting unit 114, and the value distribution generation unit 115 described above.

First, in the map space on the left side of FIG. 4, a total of nine rectangular areas of 3 × 3 are generated by the division process of the area division unit 112, and the area value is further determined for each area by the area value determination unit 113. (Area value is given to each area). For example, the area values for the three rectangular areas in the top row are 5, 8 and 12, respectively.

Next, on the right side of FIG. 4, when the area values of 0 or more and less than 10, 10 or more and less than 20, 20 or more and less than 30, and 30 or more and less than 40 are associated with predetermined colors / textures in advance, respectively. A color / texture corresponding to each area is given by the degree giving unit 114, and finally a heat map (color / texture map) as "value distribution information" is generated by the value distribution generation unit 115. In this heat map, for example, the three rectangular areas in the top row are given colors and textures corresponding to the area values 5, 8 and 12, respectively.

Returning to FIG. 2, the "value distribution information" (for example, heat map) generated by the value distribution generation unit 115 is temporarily stored in, for example, the value distribution information storage unit 103, and for example, the communication control unit 121 and the communication interface 101 are appropriately stored. It may be transmitted to an external information processing terminal (for example, a consumer of "value distribution information") via. Further, the "value distribution information" may be displayed by the user interface unit 104, which is a display device, a print device, or the like, or may be presented as a printed matter.

FIG. 5 is a schematic diagram for explaining an embodiment of distribution information generation processing in the communication equipment device (distribution information generation device) 1.

According to FIG. 5A, the map space of the distribution data shown in FIG. 3 is first divided into four rectangular areas by the area division portion 112, and then the rectangular area at the lower right of the figure is further 4 It is divided into two rectangular areas. Here, in the present embodiment, the division process sets a boundary that divides the vertical and horizontal directions into two equal parts in the map space or the area to be divided, and as a result, four equally divided rectangular areas are generated. ing.

Of course, the method of division processing is not limited to the above, and n ² rectangular regions may be generated by dividing vertically and horizontally n (≧ 3) according to the distribution of points. Further, the shape of the divided area is not limited to the rectangle, but it is a shape such as an equilateral triangle or a parallelogram that can fill the space without a gap by arranging them side by side, and the shape after the division. It is preferable that the region of the above shape is a region having a shape that can be further divided while being filled with the same shape without gaps.

Similarly, in FIG. 5A, the four rectangular areas (upper left area, upper right area, lower left area, and lower right area) obtained by the first division process have two, two, two, and four "points", respectively. is doing. Here, in the present embodiment, the “predetermined number range” that is the division condition is set to a range of n or less (less than (n + 1)), but in FIG. 5A, this n is set to 2. Yes (n = 2). The area division unit 112 sets an area where the number of "points" belonging to itself does not fall within this "predetermined number range (with 2 or less)" as an out-of-condition area, and the lower right area corresponds to this out-of-condition area. This lower right area is further divided into four rectangular areas.

Here, in the present embodiment, the area division unit 112 executes the division process for such an out-of-condition area until the out-of-condition area disappears, but in FIG. 5A, the further division process 4 None of the two rectangular areas are out of condition. Therefore, the area division unit 112 ends the division process here, and finally generates seven rectangular areas (four areas as a result of dividing the upper left area, the upper right area, the lower left area, and the lower right area). It is set in a divided area.

Next, as shown in FIG. 5B, the area value determination unit 113 determines the average value of the values of the "points" belonging to the area as the area value for each set area, and sets the area value as the area value. Grant to the area. For example, in the upper left area, 9 which is the average value of the two values (5 and 13) of the two "points" to which they belong is given as the area value.

Here, the lower left area (“further divided lower left area”) of the four areas (lower right) as a result of further division does not belong to a “point” and is an empty area without a point (value). It has become. In the present embodiment, the empty area processing unit 113a of the area value determination unit 113 determines that there is no area value for this empty area. That is, no area value is given to this empty area.

Next, as shown in FIG. 5C, the degree-imparting unit 114 attaches a color / texture corresponding to the area value assigned to the area to the area for each generated area. Here, in the present embodiment, no color or texture is attached to the "further divided lower left area", which is an empty area, because the area value is not assigned. As a result, the "further divided lower left region" in the heat map (FIG. 5 (C)), which is the value distribution information generated by the value distribution generation unit 115, is colorless (for example, transparent and remains the background color) and is plain. Becomes the area of.

By providing such a colorless / plain region, for example, when the "value" is a sensor measured value, it is possible to clearly indicate the region that has not been measured by the sensor in the heat map (for example, originally sensor measurement). It is also possible to indicate the possibility of sensor failure / failure (if the value is in the area where it should exist) or intentional stoppage of measurement. In addition, when the "value" is a statistical survey value, it is possible to present an area that has not been surveyed intentionally or by mistake.

As a modification, the degree giving unit 114 may give degree information, for example, plain white or black, which is associated with no area value in advance to an empty area where the area value does not exist. In this case, it is preferable that care is taken not to give degree information that is misidentified as if the empty area has some area value.

FIG. 6 is a schematic diagram for explaining another embodiment of the distribution information generation process in the communication equipment device (distribution information generation device) 1.

According to FIG. 6A, the map space of the distribution data shown in FIG. 3 is divided into four rectangular regions by the area division portion 112. Also in this embodiment, this division process sets a boundary that divides the vertical and horizontal directions into two equal parts in the map space or the area to be divided, and as a result, four equally divided rectangular areas are generated. However, of course, the division process is not limited to that.

Here, in the present embodiment, the "predetermined number range" which is the division condition is set to the range of n or more (the number exceeding (n-1)), but in FIG. 6A, n is set to 2. It has been (n = 2). The area division unit 112 sets an area in which the number of "points" belonging to itself does not fall within this "predetermined number range (with two or more)" as an out-of-condition area, and before this out-of-condition area appears by division. The division process is performed for each area.

Specifically, in FIG. 6A, the four rectangular areas (upper left area, upper right area, lower left area and lower right area) obtained by the first division process are two, two, two and four "points", respectively. have. However, when these rectangular regions are further divided, an out-of-condition region clearly appears. Therefore, in the present embodiment, the area division unit 112 ends the division process at this stage, and divides the finally generated four rectangular areas (upper left area, upper right area, lower left area, and lower right area). It is set in the designated area.

Next, as shown in FIG. 6B, the area value determination unit 113 determines the average value of the values of the "points" belonging to the area as the area value for each set area, and sets the area value as the area value. Grant to the area. For example, in the upper left area, 9 which is the average value of the two values (5 and 13) of the two "points" to which they belong is given as the area value. In this embodiment, if the "predetermined number range" of the division condition is set to a range of n or more, n is set to a natural number (integer of 1 or more), so that it can be seen in FIGS. 5 (A) and 5 (B). No empty areas will appear.

Further, as shown in FIG. 6C, the degree giving unit 114 attaches a color / texture corresponding to the area value given to the area to the area for each generated area, and the value distribution generation unit 114. The 115 generates a heat map (value distribution information) as shown in FIG. 6 (C).

According to the distribution information generation processing of the embodiment as described above, no empty area appears, and the size (area) of the area tends to be uniform as a whole as compared with the embodiment described with reference to FIG. Therefore, the value distribution information that makes it easy to understand the tendency of the overall value distribution is acquired.

Here, returning to FIG. 5A, another embodiment in which the division process of FIG. 6 and the division process of FIG. 5 are combined to perform the division process will be described.

In this embodiment, the area division unit 112 sets a "predetermined number range" defined as between two different threshold values, for example, a number range of 1 or more and 2 or less.
(A) When there is no lower limit non-conditional region in which the number of points belonging to itself is less than this "predetermined number range", the lower limit non-conditional region appears in the division process of further dividing each region into a plurality of regions. Execute until just before you do, and then
(B) When there is an area outside the upper limit condition in which the number of points belonging to itself exceeds this "predetermined number range", the division process of further dividing the area outside the upper limit condition into a plurality of areas is performed by "upper limit condition". Execute "until the outer area disappears" or "before the lower limit condition outer area appears",
It is also preferable to set a plurality of areas after the division process in the divided areas.

Specifically, in FIG. 5A, the area division portion 112 sets the “predetermined number range” to a range of 1 or more and 2 or less, and then, based on the above (a), is shown in FIG. The map space of the shown distribution data is divided into four rectangular areas (upper left area, upper right area, lower left area and lower right area). Here, this division process is performed because none of the four rectangular regions after division are outside the lower limit condition. However, if the division process is further performed on these rectangular areas, an area in which the number of points is clearly less than one is generated, so that the further division process is not performed.

Next, the area division portion 112 adopts the condition "until the upper limit non-condition area disappears" in the above (b), and the lower right area after the division is the upper limit non-condition area (has four points and is "". It is considered that the number exceeds the predetermined number range), and the lower right region is further divided. Here, the area division unit 112 determines that the area outside the upper limit condition has disappeared by this further division processing, ends the division process, and finally generates seven rectangular areas (upper left area, upper right area, lower left area). , And the four areas resulting from the division of the lower right area) are set in the divided area.

On the other hand, when the condition "before the lower limit condition outer region appears" in the above (b) is adopted, the lower limit condition outer region appears in the area division portion 112 regardless of which of the four divided regions is divided. It is judged that (there is no point and an area that falls below the "predetermined number range" appears), the division process is terminated at this stage, and the finally generated four rectangular areas (upper left area, upper right). The area, the lower left area, and the lower right area) are set as divided areas.

By the way, which of the above conditions (b) is adopted in the above-described embodiment clearly determines, for example, an empty area depending on the type / property of the distribution value and the type of value distribution information (heat map) to be generated. It may be decided after judging whether or not to display.

FIG. 7 is a schematic diagram for explaining still another embodiment of the distribution information generation process in the communication equipment device (distribution information generation device) 1.

According to FIG. 7A, the map space of the distribution data shown in FIG. 3 is first divided into four rectangular areas by the area division portion 112, and then the rectangular area at the lower right of the figure is further 4 It is divided into two rectangular areas. The division process by the area division unit 112 in this embodiment is the same process as the division process described with reference to FIG. 5 (A). As a result, the "further divided lower left region", which is the result of further dividing the lower right region, is an empty area (area to which no point belongs) as in FIG. 5A.

However, as shown in FIG. 7B, in the present embodiment, the empty area processing unit 113a of the area value determination unit 113 is a division target in the division processing that generated this empty area with respect to this empty area. The representative value of the value of the point belonging to the original area, that is, the lower right area is determined as the area value. Specifically, the average value (29) of the values (23,27,31,35) possessed by the points belonging to the lower right region is given to the "further divided lower left region" which is this empty area.

Next, as shown in FIG. 7C, the degree-imparting unit 114 attaches a color / texture corresponding to the area value assigned to the area to the area for each generated area. Here, in the present embodiment, since the “further divided lower left region” which is an empty area has the above-mentioned average value (29) as the area value, the color / texture corresponding to this average value (29) is obtained. It will be pasted. Further, as a result, the "further divided lower left region" in the heat map (FIG. 7 (C)), which is the value distribution information generated by the value distribution generation unit 115, has a color / texture and is not a surrounding empty area. It is an area that is not particularly distinguished from the viewpoint.

As described above, by assigning the representative value of the original region to the empty area as the area value, for example, when the "value" is the sensor measured value, the area not measured by the sensor in the heat map Also, possible values are shown from the surrounding sensor measurements, which contributes to presenting the overall trend of the sensor measurements. In particular, the present embodiment is particularly effective if the sensor measured value is a value that tends to increase or decrease monotonously according to the position of the sensor. In addition, even when the "value" is a statistical survey value, it contributes to presenting the overall tendency of the statistical survey value.

The empty area processing unit 113a of the area value determination unit 113 acquires the coloring determination information associated with the distribution data generated by the distribution data generation unit 111 (FIG. 2), and based on this coloring determination information, It is also preferable to determine whether the handling of the empty area is as shown in FIG. 5 (B) or as shown in FIG. 7 (B). Here, the coloring determination information is the empty area processing information received from the outside or input via the user interface unit 104, and when the value distribution information is generated from the distribution data of the association destination, the empty area is used. It is the empty area processing information indicating whether or not the area value is given, and what kind of value is given when the area value is given.

FIG. 8 is a schematic diagram for explaining still another embodiment of the distribution information generation process in the communication equipment device (distribution information generation device) 1.

In the present embodiment shown in FIGS. 8 (A) to 8 (C), the same distribution information as in the embodiments shown in FIGS. 7 (A) to 7 (C) except for the assignment of the area value to the empty area. The generation process is carried out. Therefore, hereinafter, only the process of assigning the area value to the vacant area in the present embodiment will be described in detail.

As shown in FIG. 8B, in the present embodiment, the empty area processing unit 113a of the area value determination unit 113 has a division that generated this empty area with respect to the empty area (“further division lower left area”). One of the area values to be determined for other areas generated by the same division process, depending on the size of the empty area relative to the size of the original area that was the subject of the process, i.e. the lower right area. Determine the area value that will be the form to which the part is allocated.

Specifically, in the example of FIG. 8B, the size of the empty area (“further divided lower left area”) is 1/4 of the size of the lower right area, and the point belonging to the lower right area. The total value possessed is 116 (= 23 + 27 + 31 + 35). Here, this total value is originally assigned as 50, 31 and 35 to the other three areas (“further division upper left area”, “further division upper right area” and “further division lower right area”), respectively. In this embodiment,
(A) For the "further division lower left area", the size ratio (1/4) of the total value (116) is allocated as the area value.
(B) The values (50, 31 and 35) originally assigned to the "further division upper left area", "further division upper right area" and "further division lower right area" are allotted in the above (a). The process of allocating the value obtained by subtracting the amount as the area value is being performed.

As a result, 29 (= 116 * 1 /) for each of the empty area (“further division upper left area”), “further division upper left area”, “further division upper right area”, and “further division lower right area”, respectively. 4), 37.5 (= 50 * (1-1 / 4)), 23.25 (= 31 * (1-1 / 4)) and 26.25 (= 35 * (1-1 / 4)) are given as area values. It will be done.

As explained above, by assigning an area value to an empty area in the form of allocating a value originally assigned to another area (according to the size ratio with the original area), for example, the "value" is the population, etc. In the case of the statistical survey value of, it is possible to generate an appropriate heat map in which the extensive integrated information of the total population in the area of the original area before division is maintained. Further, even when the "value" is an extensive measured value (for example, the number of connected terminals), it is appropriate that the integrated information of the measured values in the original area before division (the total number of connected terminals in the area) is maintained. It is possible to generate a heat map.

The empty area processing unit 113a of the area value determination unit 113 acquires the coloring determination information associated with the distribution data generated by the distribution data generation unit 111, and handles the empty area based on this coloring determination information. It is also preferable to determine whether to make it as shown in FIG. 8 (B) or FIG. 7 (B), or as shown in FIG. 5 (B). Here, the coloring determination information is the empty area processing information received from the outside or input via the user interface unit 104, and when the value distribution information is generated from the distribution data of the association destination, the empty area is used. It is the empty area processing information indicating whether or not the area value is given, and what kind of value is given when the area value is given.

Further, the empty area processing unit 113a of the area value determination unit 113 determines only whether or not to give the area value to the empty area based on the coloring determination information, and when the area value is given, FIG. 8B is shown. And, which of the granting methods of FIG. 7 (B) should be adopted may be determined in advance.

FIG. 9 is a schematic diagram for explaining still another embodiment of the distribution information generation process in the communication equipment device (distribution information generation device) 1.

In the present embodiment shown in FIGS. 9A to 9C, basically, the embodiment shown in FIGS. 8A to 8C includes the process of determining the area value in the empty area. A similar distribution information generation process is performed. However, in the present embodiment, as in the example shown in FIG. 1, there is a “point nonexistent area” corresponding to a sea area where the “point” clearly does not exist, and this “point nonexistent area” exists in the map space. "Is preferred to be deleted (not included in the heatmap).

Specifically, in the example of FIG. 9A, the value distribution range determination unit 112b of the area value division unit 112 is the land range information associated with the distribution data generated by the distribution data generation unit 111 (FIG. 2). To get. This land range information is value distribution range information that specifies a value distribution range (a spatial range that is not a point nonexistent area) received from the outside or input via the user interface unit 104.

Next, based on this land range information, the value distribution range determination unit 112b determines that the triangular area in the lower right half of the "further division lower right region" after the completion of the division processing corresponds to the point nonexistence region, and this The remaining upper left half of the triangular area in the "further division lower right area" is determined to be the final area as it corresponds to the value distribution range.

Here, the value distribution range determination unit 112b is a region (this example) in which the ratio of the value distribution range included in the four regions after the further division processing is equal to or less than a predetermined ratio threshold value (for example, 50%). Then, it is also preferable to reduce the "further division lower right region") until this ratio exceeds the predetermined ratio threshold value or becomes equal to or higher than the predetermined ratio threshold value, and finally becomes an area. In this case, in FIG. 9A, since this ratio exceeds the predetermined ratio threshold value by reducing the “further division lower right region” to the triangular area in the upper left half, the value distribution range determination unit 112b determines the value distribution range. This upper left half triangular area was decided as the final area.

Incidentally, the area value determination process shown in FIG. 9B is an empty area because the triangular area in the upper left half of the "further division lower right area" is set as one area as described above. The size ratio (with respect to the original area) of the "further divided lower left area" is 2/7, and the area value is allocated to the empty area according to this size ratio.

Specifically, for empty areas ("further division lower left area"), "further division upper left area", "further division upper right area" and "further division lower right area (triangular area in the upper left half)". 33.1 (= 116 * 2/7), 68.9 (= 50 * (1-2 / 7)), 22.1 (= 31 * (1-2 / 7)) and 25 (= 35 * (1-2 /), respectively) 7)) is given as an area value.

As explained above, by determining the area in consideration of the value distribution range in the map space, it is possible to generate the value distribution information (heat map) specified in the area where the "point" exists (distribution). It is possible to present the distribution of "values" more appropriately. For example, in the heat map of the population, by showing the color and texture only in the area corresponding to the land, the actual distribution of the population can be presented more accurately.

By the way, it is naturally possible to incorporate the area determination process in consideration of the point non-existence area as in the present embodiment not only in FIG. 8 but also in the distribution information generation process of the embodiments shown in FIGS. 5 to 7. be.

As described above in detail, according to the distribution information generation device, program and method according to the present invention, value distribution information is generated by a simpler method as compared with conventional techniques such as Voronoi division and data interpolation. Can be done. That is, it is possible to avoid a situation in which the amount of calculation for generating distribution information becomes enormous. In addition, it is possible to generate value distribution information in which degree information is distributed and expressed in an appropriate range according to the density of points that are not necessarily evenly distributed.

Further, based on "a plurality of areas satisfying the condition that the number of points belonging to each area falls within a predetermined number range", degree information is given to the area to generate distribution information, so that points in a predetermined space No specific position is specified. This makes it possible to provide the analysis results of big data that are useful for businesses such as marketing in an appropriate form while realizing privacy related to points, protection of trade secrets, and ensuring security. It is.

Various modifications, modifications and omissions of the various embodiments of the present invention described above within the scope of the technical idea and viewpoint of the present invention can be easily made by those skilled in the art. The above explanation is merely an example and is not intended to be a constraint. The present invention is limited only by the claims and their equivalents.

1 Communication equipment (distribution information generator)
101 Communication interface unit 102 Distribution data storage unit 103 Value distribution information storage unit 104 User interface unit 111 Distribution data generation unit 112 Area division unit 112a Point number determination unit 112b Value distribution range determination unit 113 Area value determination unit 113a Empty area processing unit 114 Degree giving part 115 Value distribution generation part 121 Communication control part 2 Mobile terminal 3 Base station

Claims (13)

A distribution information generator that generates distribution information of a plurality of points distributed in a predetermined space , each of which has a value for which distribution information is to be generated.
A dividing means for dividing the space into a plurality of areas that satisfy the condition that the number of points belonging to each area falls within a predetermined number range.
For each area, the area value determining means for determining the area value that characterizes the area based on the value of the points under the condition that the number of points belonging to the area is within the predetermined number range .
At least for each of the areas to which the point belongs, among the degree information previously associated with each area value, the degree giving means for imparting the degree information associated with the area value of the area, and
A distribution information generation device comprising a value distribution generation means for generating distribution information of the value based on the degree information given to the area. The dividing means divides the space into a plurality of regions, and then divides the space into a plurality of regions. When the number of points belonging to the region falls within a predetermined number range in any of the regions. And / or until the condition that the number of points belonging to the area falls within the predetermined number range is not satisfied in any of the areas, and a plurality of the areas after the division process are executed. The distribution information generation device according to claim 1, wherein the above-mentioned area is set to a plurality of areas. The dividing means divides the space into a plurality of regions, and when there is an out-of-condition region that is a region in which the number of points belonging to the space does not fall within the predetermined number range of being less than or less than the predetermined threshold value. 1. 2. The distribution information generation device according to 2. The dividing means divides the space into a plurality of regions, and there is no non-conditional region that is a region that does not fall within the predetermined number range when the number of the points belonging to the space is equal to or greater than the predetermined threshold value or exceeds the predetermined threshold value. In some cases, the division process for further dividing each area into a plurality of areas is executed before the out-of-condition area appears, and the plurality of the areas after the division process are set as the plurality of areas. The distribution information generation device according to claim 1 or 2. The dividing means divides the space into a plurality of regions, and there is no region outside the lower limit condition, which is a region below a predetermined number range defined as between two threshold values in which the number of points belonging to the space is different. In this case, the division process for further dividing each region into a plurality of regions is executed until the region outside the lower limit condition appears, and the upper limit is the region in which the number of the points belonging to itself exceeds the predetermined number range. When the non-conditional area exists, the division process for further dividing the upper limit non-conditional area into a plurality of areas is executed until the upper limit non-conditional area disappears or before the lower limit non-conditional area appears, and the division is performed. The distribution information generation device according to claim 1 or 2, wherein the plurality of processed areas are the plurality of areas. The area value determining means determines that the area value does not exist for the area to which the point does not belong after the division process.
The second, 3 or 5 claim, wherein the degree giving means does not give the degree information to an area where the area value does not exist, or gives the degree information associated with no area value in advance. The distribution information generator described in. The area value determining means sets a representative value of the value of the point belonging to the original area to be divided in the division process that generated the area to the area to which the point does not belong after the division process. The distribution information generation device according to claim 2, 3 or 5, wherein the value is determined. The area value determining means determines the size of the area with respect to the size of the original area that was the object of division in the division process that generated the area, with respect to the area to which the point does not belong after the division process. The distribution according to claim 2, 3 or 5, wherein the area value is determined by allocating a part of the area value to be determined for the other areas generated by the division process. Information generator. The area value determining means acquires determination information as to whether or not to determine the area value for the area to which the point does not belong.
When the judgment information is information that the area value is not determined, the area value determining means determines that the area value does not exist for the area to which the point does not belong after the division process. The degree-giving means does not give the degree information to the area where the area value does not exist, or gives the degree information associated with no area value in advance.
When the judgment information is the information that determines the area value, the area value determining means is the division target in the division process that generated the area for the area to which the point does not belong after the division process. The representative value of the value of the point belonging to the original area is determined as the area value, or other generated by the division process according to the degree of the size of the area with respect to the size of the original area. The distribution information generator according to claim 2, 3 or 5, wherein the area value is determined by allocating a part of the area value to be determined for the area. A value distribution range for which distribution information of the value should be generated is set in the space.
The division means divides the space into a plurality of regions having the same size, and then further divides the region into a plurality of regions having the same size, which belongs to the region in any of the regions. Execute until the condition that the number of points falls within the predetermined number range is satisfied, and / or until the condition that the number of the points belonging to the area falls within the predetermined number range is not satisfied in any of the areas. , Of the plurality of the regions after the division processing, the region in which the ratio of the value distribution range included in the self is equal to or less than the predetermined ratio threshold until the ratio exceeds the predetermined ratio threshold or the predetermined ratio threshold The distribution information generation device according to any one of claims 1 to 9, wherein the area is reduced to the above. The dividing means divides a two-dimensional surface as a predetermined space into a plurality of surface areas.
The area value determining means uses the total value or the representative value of the points belonging to the surface area as the area value.
The degree-imparting means imparts degree information visually identifiable by at least one of a color, a texture, a figure, and a symbol for at least the surface area to which the point belongs.
One of claims 1 to 10, wherein the value distribution generating means generates distribution information of the value expressing the distribution of the value by at least one of a color, a texture, a figure, and a symbol. The distribution information generator described in the section. A program that operates a computer installed in a device that generates distribution information of a set of points that are distributed in a predetermined space and each has a value for which distribution information is generated. And
A dividing means for dividing the space into a plurality of areas that satisfy the condition that the number of points belonging to each area falls within a predetermined number range.
For each area, the area value determining means for determining the area value that characterizes the area based on the value of the points under the condition that the number of points belonging to the area is within the predetermined number range .
At least for each of the areas to which the point belongs, among the degree information previously associated with each area value, the degree giving means for imparting the degree information associated with the area value of the area, and
A distribution information generation program characterized in that a computer functions as a value distribution generation means for generating distribution information of the value based on the degree information given to the area. It is carried out by a computer installed in a device that generates distribution information of a set of a plurality of points distributed in a predetermined space , each of which has a value for which distribution information is to be generated. It is a distribution information generation method.
A step of dividing the space into a plurality of areas that satisfy the condition that the number of points belonging to each area falls within a predetermined number range, and a step of dividing the space into a plurality of areas.
For each area, the step of determining the area value that characterizes the area based on the value of the points under the condition that the number of points belonging to the area is within the predetermined number range, and
At least for each of the areas to which the point belongs, among the degree information previously associated with each area value, the step of giving the degree information associated with the area value of the area, and
A method for generating distribution information, which comprises a step of generating distribution information of the value based on the degree information given to the area.

Images