JP2012174182A - Group detection device, group detection program and group detection method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a group detection device, a group detection program and a group detection method capable of speedily detecting a user group composed of a cluster of users.SOLUTION: A group detection device 1 which detects a user group composed of a cluster of users in a prescribed area comprises: a density of stagnated people calculation section 103 which obtains a density of the users in the prescribed area; a number of intersections calculation section 107 which obtains a total number of intersections between lines in travel directions of respective users in the prescribed area; and a group detection section 108 which determines whether or not a user group exists in the prescribed area based on the density obtained by the density of stagnated people calculation section 103 as well as the total number of the intersections obtained by the number of intersections calculation section 107.

Description

  The present invention relates to a group detection device and a group detection program for detecting a user group formed by a set of users in a predetermined area, and a group detection method performed by the group detection device.

  Conventionally, there is a technique for collecting population distribution information, further performing statistical processing, and grasping a population concentration state. For example, Patent Literature 1 discloses an apparatus that acquires position information of each mobile terminal existing in a target area whose population distribution is to be analyzed, and analyzes a user's population distribution in the target area based on the acquired position information. Is disclosed.

JP 2003-30373 A

  In the apparatus described in Patent Literature 1, in order to accurately analyze the population distribution of users in the target area, it may be necessary to process enormous data of each location information of the mobile terminals existing in the target area. In this case, the time required for processing becomes long. For this reason, it becomes difficult to quickly detect the presence position of the user group formed by the set of users and quickly distinguish the characteristics of the user group.

  In view of the above problems, an object of the present invention is to provide a group detection apparatus, a group detection program, and a group detection method that can quickly detect a user group formed by a set of users.

  A group detection apparatus according to the present invention is a group detection apparatus that detects a user group formed by a set of users in a predetermined area, and includes a density acquisition unit that acquires a density of users in the predetermined area, and a predetermined area A predetermined area based on the intersection number acquisition means for acquiring the total number of intersections of the straight lines in the respective traveling directions of the user, the density acquired by the density acquisition means, and the total number of intersections acquired by the intersection number acquisition means And determining means for determining whether or not a user group exists.

  The group detection program according to the present invention is a group detection program for detecting a user group formed by a set of users in a predetermined area, and obtains a density for acquiring a density of the user in the predetermined area. Means, the intersection number acquisition means for acquiring the total number of intersections of the straight lines in the respective traveling directions of the user in the predetermined area, the density acquired by the density acquisition means, and the total number of intersections acquired by the intersection number acquisition means Based on this, it is made to function as determination means for determining whether or not a user group exists in a predetermined area.

  A group detection method performed by a group detection apparatus for detecting a user group formed by a set of users in a predetermined area according to the present invention, wherein the group detection apparatus acquires the density of users in the predetermined area. The intersection number acquisition step in which the group detection device acquires the total number of intersections of the straight lines in the respective traveling directions of the user in the predetermined area, the intersection acquired by the density acquired by the density acquisition step and the intersection number acquisition step And a determination step in which the group detection device determines whether or not there is a user group in a predetermined area based on the total number.

  According to the group detection device, the group detection program, and the group detection method according to the present invention, first, the density of users in a predetermined area is acquired, and the total number of intersections of straight lines in the respective traveling directions of the users in the predetermined area is obtained. To be acquired. Then, based on the acquired density and the total number of intersections, it is determined whether or not a user group exists in a predetermined area. Necessary for determining the existence of a user group by determining the existence of a user group based on the density of the user and the total number of intersections of straight lines in the traveling direction as described above, not based on only the user location information. The amount of information can be suppressed, and the user group can be detected quickly.

  Further, the intersection number acquisition means acquires the moving direction of the mobile terminal that has performed the positioning process within a predetermined time in a predetermined area as the user's traveling direction, and each of the mobile terminals as the traveling direction of the user. It is also preferable to obtain the total number of intersection points based on the moving direction.

  Thereby, since the moving direction of the portable terminal which performed the positioning process in the predetermined area is acquired as the traveling direction of the user in the predetermined area, the traveling direction of the user in the predetermined area can be acquired with higher accuracy. it can. As a result, the total number of intersection points based on the respective traveling directions of the user can be acquired with higher accuracy.

  It is also preferable that the size of the predetermined area is variable. This makes it possible to change the size of the predetermined area to be detected for the user group to a desired size (for example, an area of 10 m square, an area of 1 km square, etc.).

  In addition, the group detection device may calculate the movement distance and time required for each of the users to move before the user group is formed when the determination unit determines that the user group exists in a predetermined area. It is also preferable to further include determination means for determining the characteristics of the user group based on the above.

  Thereby, when it is determined that the user group exists in the predetermined area, the user group is determined based on the movement distance and the movement time required for each of the users to move until the user group is formed. It becomes possible to determine the characteristics.

  According to the present invention, it is possible to provide a group detection device, a group detection program, and a group detection method that can quickly detect a user group formed by a set of users.

It is a figure which shows the function structure in 1st embodiment of a group detection apparatus. It is a figure which shows the physical structure in 1st embodiment and 2nd embodiment of a group detection apparatus. It is a figure which shows an example of the mode of the information management by a positional information management part. It is a figure which shows an example of the positional information displayed by a position matching part. It is a sequence diagram which shows the flow of a staying person density calculation process. It is a sequence diagram which shows the flow of a calculation process of the total number of intersections. It is a block diagram of 1st embodiment of a group detection program. It is a figure which shows the function structure in 2nd embodiment of a group detection apparatus. It is a figure for demonstrating an example of the calculation method of the sum total of the movement distance of the terminal user in connection with formation of an area group. It is a sequence diagram which shows the flow of a group feature discrimination | determination process. It is a block diagram of 2nd embodiment of a group detection program.

  Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings. In the description of the drawings, the same elements are denoted by the same reference numerals, and redundant description is omitted.

(1) First Embodiment (1-1) Function of Group Detection Device First, a group detection device according to a first embodiment will be described with reference to FIGS. 1 and 2. FIG. 1 is a functional configuration diagram showing an outline of a module configuration for each function of the group detection device 1, and FIG. 2 is a physical diagram showing an outline of a physical configuration of the group detection device 1 (and a group detection device 2 described later). It is a block diagram. The group detection device is a server device that is deployed in, for example, a telecommunications business company that provides a wireless communication service by a portable terminal and detects a user group formed by a set of terminal users in a predetermined area.

  Here, the portable terminal means a terminal capable of measuring and recording position information while being carried while walking and transmitting it to the outside (such as a base station or another terminal). For example, GPS (Global Positioning System: Global Positioning system) and a mobile phone terminal having a function of acquiring current location information from a base station. A set of terminal users is often detected by the occurrence of an event event (a so-called “unusual event”) in a predetermined area.

  The occurrence of this event event is detected, for example, when the current population in a predetermined area is larger than the reference population in the normal time zone in the same area. Examples of event events include live concerts, gatherings, events and exhibitions.

  As shown in FIG. 2, the group detection device 1 includes hardware such as a CPU 11, a RAM 12, a ROM 13, a communication module 14, and an auxiliary storage device 15 as physical components. When these components operate, the functions described below are exhibited.

  As shown in FIG. 1, the group detection apparatus 1 includes, as functional components, a location information management unit 101 (terminal management unit), a location association unit 102 (density acquisition unit), and a staying person density calculation unit 103 ( Density acquisition unit), travel direction vector calculation unit 104 (intersection number acquisition unit), intersection calculation unit 105 (intersection number acquisition unit), intersection association unit 106 (intersection number acquisition unit), intersection number calculation unit 107 (determination unit) And a group detection unit 108 (determination means).

  The location information management unit 101 stores time information, location information, and a user ID associated with a terminal user having a mobile terminal that has acquired location information (ie, positioning processing) in association with each other. Information acquisition part to be managed. The location information management unit 101 acquires, stores, and manages such information by communicating with, for example, a base station. FIG. 3 shows an example of how information is managed by the location information management unit 101. In FIG. 3, “user ID” is identification information for uniquely identifying a terminal user having a mobile terminal that has acquired position information. “Time information” is information related to the date and time when the position information was acquired.

  The “position information” is information regarding the location of the mobile terminal obtained as a result of the positioning process by the mobile terminal. This “position information” may be expressed using, for example, latitude and longitude (for example, “X1, Y1”), and uses a relative position from a preset reference point. May be expressed.

  As shown in FIG. 1, the position association unit 102 is configured by a plurality of areas (unit areas) for the position indicated by “position information” using information managed by the position information management unit 101. This is a calculation part to be displayed in association with each other. In other words, the position association unit 102 specifies and associates the expression format of “position information” in any of the areas in the above map, and thereby associates the expression format of “position information” with the desired “area”. Convert to representation format. This map may be constituted by area units in a mesh shape (that is, the same shape as a mesh), or may be an administrative unit such as a municipality as an area unit.

  FIG. 4 shows an example of position information displayed by the position association unit 102. In FIG. 4, one map is constituted by nine areas of a square grid shape each having a certain range of spread. An area ID for uniquely identifying each area is displayed in parentheses at the upper left in each area. Then, when the position information at the time 10:30 of the terminal user whose “user ID” is “123” in FIG. 3 is calculated as a specific point (X1, Y1), one corresponding to this one point is calculated. An area (area having an area ID “1”) is specified, and the position of this terminal user is displayed together with the “user ID”. Similar processing is performed for other terminal users whose “user ID” is indicated by “232”, for example.

  The position association unit 102 can change / adjust the size of a predetermined area (that is, variable). This makes it possible to change the size of the predetermined area to be detected for the user group to a desired size (for example, an area of 10 m square, an area of 1 km square, etc.).

  As shown in FIG. 1, the staying person density calculation unit 103 uses the predetermined area specified by the position association unit 102 and the number of “user IDs” in the predetermined area, and the user in each area. It is a calculation part which calculates and acquires the density (retention person density) of. More specifically, the staying person density calculating unit 103 first calculates the total number of terminal users in each area, and calculates the staying person density by dividing the total number of terminal users by the area of the corresponding area. calculate. For example, if the number of terminal users existing in an area having an area ID “1” is U and the area of this area is S at time 11:00, the residence density D of this area is , D = U / S.

  The traveling direction vector calculation unit 104 is an information acquisition part that calculates and acquires the traveling direction and traveling speed of each terminal user in the above map as a vector using information managed by the position information management unit 101. . Specifically, the traveling direction vector calculation unit 104 starts from the position indicated by the position information of the positioning processing execution time immediately before the desired positioning processing execution time that is a vector calculation target, and is the desired vector calculation target. The vector of the traveling direction is calculated with the position indicated by the position information of the positioning processing execution time as the end point.

  The traveling direction vector calculation unit 104 may acquire the moving direction of the mobile terminal that has performed the positioning process within the predetermined time in the map as the traveling direction of the terminal user. For example, the position of the terminal user whose “user ID” is “123” at the time 11:00 (positioning process execution time) is “(X1, Y1)” (end point), which is one more than this positioning process execution time. When the position of the previous positioning process execution time is “(X2, Y2)” (starting point), the traveling direction vector calculation unit 104 proceeds in the form of “(X1-X2), (Y1-Y2)”. Calculate the direction vector.

  The intersection calculation unit 105 uses the information calculated by the traveling direction vector calculation unit 104 to calculate a straight line (traveling line) obtained by extending the traveling direction of the vector from the starting point in each mobile terminal, and the traveling straight line between the mobile terminals. It is a calculation part which calculates the position of each intersection (calculation intersection).

  The intersection associating unit 106 displays the positions of the intersections calculated by the intersection calculating unit 105 in association with each other in a map composed of a plurality of areas (unit areas) by the same association method as the position associating unit 102. It is a calculation part to be made. In other words, the intersection correlating unit 106 specifies and associates the expression format of the “position information” of the intersection with any of the areas in the map so that the expression format of the “position information” of the intersection is a desired one. Convert to "area" representation format.

  The intersection calculation unit 107 uses the information calculated by the intersection calculation unit 105 and the intersection association unit 106 to calculate the number of intersections in each area, and calculate and obtain the total number of intersections in each area. It is.

  The group detecting unit 108 includes the staying person density in each area calculated by the staying person density calculating unit 103, the total number of intersections in each area calculated by the intersection number calculating unit 107, the staying person density and the total number of intersections. It is a calculation part which determines whether a user group exists in each area using the threshold value of.

  Here, the threshold values of the staying person density and the total number of intersections are values defined in advance for determining the presence of the user group, and are stored in the group detection unit 108. Further, the threshold values of the staying person density and the total number of intersections can be set to desired numerical values, thereby enabling detection of a user group having a size corresponding to various requests. In addition, as the threshold values of the staying person density and the total number of intersections, a value for each unit area may be set, or a value common to all unit areas may be set.

  For example, the area where the area ID is “1” has a staying person density of D1, the total number of intersections in this area is C1, the staying person density threshold is Dt, and the total number of intersections in this area. If the threshold value is Ct, the group detection unit 108 determines that a user group has been formed in this area when the establishment of the relationship of “D1> Dt” and “C1> Ct” is detected.

(1-2) Flow of processing executed by group detection device 1 The flow of group detection processing (group detection method) executed by the group detection device 1 will be described with reference to FIGS. 5 and 6. FIG. 5 is a sequence diagram showing the flow of the staying person density calculation process, and FIG. 6 is a sequence diagram showing the flow of the calculation process of the total number of intersections.

  First, the flow of the staying person density calculation process will be described with reference to FIG. First, the position association unit 102 transmits a position information request signal for requesting the position information of the mobile terminal of each terminal user at the desired time t1 to the position information management unit 101 (step S101). The location information management unit 101 transmits the location information of each user's mobile terminal to the location association unit 102 (step S102). The desired time t1 (and time t2, which will be described later) may be a time that can be set by the administrator of the group detection apparatus 1, or may be a time that is defined every predetermined time.

  Then, the location association unit 102 performs processing for converting the expression format by associating the location information of the mobile terminal of each terminal user received from the location information management unit 101 with each user ID to each area unit. (Step S103). Next, the position association unit 102 transmits association information between the converted user IDs and the area IDs allocated to the areas to the staying person density calculation unit 103 (step S104).

  Then, the staying person density calculation unit 103 counts the number of terminal users in each area based on the association information between each user ID and the area ID received from the position association unit 102 (step S105). Next, the staying person density calculation unit 103 calculates the staying person density by using the total number of terminal users in each area and the area of each area (step S106, density acquisition step). The staying person density in the area is transmitted to the group detection unit 108 (step S107).

  Then, when the calculation processing of the total number of intersections described later is performed, the group detection unit 108, the staying person density in each area calculated by the staying person density calculation unit 103, the calculated total number of intersections in each area, A group detection process for determining whether or not a user group exists in each area is performed using the staying person density and the respective threshold values of the total number of intersections (step S108).

  Next, the flow of the calculation process of the total number of intersections in the traveling direction of the mobile terminal possessed by each terminal user will be described using FIG. First, the traveling direction vector calculation unit 104 determines the position information of the mobile terminal of each terminal user at a desired positioning processing execution time t1 that is a vector calculation target, and each positioning processing execution time t2 immediately before this time. A position information request signal for requesting the position information of the mobile terminal of the terminal user is transmitted to the position information management unit 101 (step S109). In response to this, the position information management unit 101 performs a desired positioning processing execution time t1. And the position information of the mobile terminal of each terminal user at each of t2 is transmitted to the traveling direction vector calculation unit 104 (step S110).

  Then, the traveling direction vector calculation unit 104 determines the traveling direction of the mobile terminal of each terminal user based on the positional information of the mobile terminal of each terminal user at each of the positioning processing execution times t1 and t2 received from the positional information management unit 101. Is calculated (step S111). Next, the traveling direction vector calculation unit 104 sends the calculated traveling direction vector and the location information of the mobile terminal of each terminal user received from the location information management unit 101 to the intersection calculation unit 105. Transmit (step S112).

  Then, based on the traveling direction vector of the mobile terminal of each terminal user and the location information of the mobile terminal of each terminal user at the positioning processing execution time t1, the intersection calculation unit 105 receives from the traveling direction vector calculation unit 104. Then, the position coordinates of the intersection of the traveling straight lines between the mobile terminals of each terminal user are calculated (step S113). Next, the intersection calculation unit 105 transmits information related to the calculated position coordinates of the intersection to the intersection association unit 106. (Step S115).

  Then, the intersection associating unit 106 identifies and associates the position coordinates of each intersection received from the intersection calculating unit 105 in which area (step S115). Next, the intersection association unit 106 transmits information regarding the position coordinates of each intersection and the area ID of the corresponding area to the intersection number calculation unit 107 (step S116).

  Then, the intersection number calculation unit 107 counts the number of intersections in each area based on the position coordinates of each intersection received from the intersection association unit 106 and the area ID corresponding to each intersection, and calculates the total number of intersections. Calculate (step S117, intersection number acquisition step). Next, the intersection number calculation unit 107 transmits the calculated total number of intersections in each area to the group detection unit 108 (step S118).

  Then, as shown in FIGS. 5 and 6, when the group detection unit 108 receives the staying person density in each area from the staying person density calculation unit 103 and receives the total number of intersections from the intersection number calculation unit 107. Then, a group detection process for determining whether or not there is a user group in each area is performed using the threshold values of the staying person density and the total number of intersections (step S108, determination step).

(1-3) Group detection program for causing a computer system to function as the group detection apparatus 1 Subsequently, a group detection program P for causing a computer system to function as the group detection apparatus 1 will be described with reference to the configuration diagram shown in FIG. It will be explained while using. FIG. 7 is a configuration diagram of the group detection program P.

  As shown in FIG. 7, the group detection program P includes a main module P10 that supervises processing, a position information management module P11, a position association module P12, a staying person density calculation module P13, and a traveling direction vector calculation module. P14, an intersection calculation module P15, an intersection association module P16, an intersection number calculation module P17, and a group detection module P18.

  Here, the position information management module P11, the position association module P12, the staying person density calculation module P13, the traveling direction vector calculation module P14, the intersection calculation module P15, the intersection association module P16, the intersection number calculation module P17, and the group detection module The functions realized by operating each of P18 include the position information management unit 101, the position association unit 102, the staying person density calculation unit 103, the traveling direction vector calculation unit 104, and the intersection calculation unit 105 of the group detection apparatus 1 described above. The functions of the intersection correlating unit 106, the intersection number calculating unit 107, and the group detecting unit 108 are the same.

(1-4) Actions and Effects of Present Embodiment Subsequently, actions and effects of the group detection apparatus 1 according to the present embodiment will be described. According to the group detection apparatus 1 according to the present embodiment, first, the density of users in a predetermined area is acquired, and the total number of intersections of straight lines in the traveling directions of the users in the predetermined area is acquired. Then, based on the acquired density and the total number of intersections, it is determined whether or not a user group exists in a predetermined area. Necessary for determining the existence of a user group by determining the existence of a user group based on the density of the user and the total number of intersections of straight lines in the traveling direction as described above, not based on only the user location information. As a result, the amount of information can be suppressed, and the user group can be detected quickly and easily.

  In addition, since the moving direction of the mobile terminal that has performed the positioning process in the predetermined area is acquired as the traveling direction of the user in the predetermined area, the traveling direction of the user in the predetermined area can be acquired with higher accuracy. . As a result, the total number of intersection points based on the respective traveling directions of the user can be acquired with higher accuracy.

  In addition, since the size of the predetermined area can be changed, the size of the predetermined area to be detected by the user group is set to a desired size (for example, an area of 10 m square, an area of 1 km square, etc. ) Can be changed.

(2) Second Embodiment (2-1) Function of Group Detection Device Subsequently, a group detection device according to the second embodiment will be described with reference to FIG. FIG. 8 is a functional configuration diagram showing an outline of the module configuration by function of the group detection apparatus 2.

  As shown in FIG. 2, the group detection device 2 includes hardware such as a CPU 11, a RAM 12, a ROM 13, a communication module 14, and an auxiliary storage device 15 as physical components. When these components operate, the functions described below are exhibited.

  As shown in FIG. 8, the group detection apparatus 2 includes, as functional components, a location information management unit 101 (terminal management unit), a location association unit 102 (density acquisition unit), and a staying person density calculation unit 103 ( Density acquisition unit), travel direction vector calculation unit 104 (intersection number acquisition unit), intersection calculation unit 105 (intersection number acquisition unit), intersection association unit 106 (intersection number acquisition unit), intersection number calculation unit 107 (determination unit) , A group detection unit 108 (determination unit), and a group feature extraction unit 109 (determination unit). That is, the group detection apparatus 2 is configured to further include a group feature extraction unit 109 in the configuration of the group detection apparatus 1. A description of each function other than the group detection unit 108 and the group feature extraction unit 109 is omitted.

  In addition to the processing function described in (1-1) above, the group detection unit 108 determines that a user group has been formed in a specific area at a desired time, and is immediately before this time. When it is determined that the user group has not been formed in this specific area at the positioning processing execution time, the time when the staying person density starts increasing is calculated retroactively from this time (the staying person density increase start time). . Furthermore, the group detection unit 108 calculates the time (group formation time) required to form the user group based on the calculated staying person density increase start time.

  The group feature extraction unit 109 calculates the average value of the distance traveled by each terminal user of the mobile terminals forming the user group until the user group is formed (the average value of the distance traveled by the terminal users forming the user group). ), And based on the calculated average movement distance of the terminal user and the group formation time calculated by the group detection unit 108, the calculation part determines and determines characteristics such as the type of user group. For example, if the average moving distance of the terminal user is longer than the first predetermined value and the group formation time is shorter than the second predetermined value, the terminal user has moved a relatively long distance in a relatively short time. It is determined that the user group is a type of user group formed by a plurality of terminal users who rush to move toward an event event holding place in a predetermined area.

  Here, “the distance traveled by the terminal users forming the user group” means that each terminal user of the mobile terminals forming the user group goes back from the point where the user group formation is completed, and each positioning processing execution time Is the sum of the moving distances up to the point before the point where the angle on the map formed by the direction of travel and the direction to the position of the formed user group is 90 degrees or more. That is, a point that is 90 degrees or more is not adopted in the calculation of the total of the movement distances.

  FIG. 9 shows an example of a method for calculating the total moving distance. As shown in FIG. 9, for example, it is assumed that a user group is detected in an area whose area ID is “1” at time 11:00. When this time is set as the group formation time, first, for the terminal user who forms this user group and whose user ID is “111”, the traveling direction at the position P1 at the positioning processing execution time immediately before the group formation time The angle on the map formed by the vector A1 and the direction from the position P1 to the position P0 at the group formation time (the direction of the broken line from the position P1) is calculated to be approximately zero degrees.

  At this time, the calculated angle on this map is not 90 degrees or more (that is, less than 90 degrees), so this calculated map is traced back to the previous positioning processing execution time. This process is repeated until the upper angle is 90 degrees or more. That is, on the map formed by the vector A2 of the traveling direction at the position P2 at the previous positioning processing execution time and the direction from the position P2 to the position P0 at the group formation time (the direction of the broken line from the position P2). Is calculated to be less than 90 degrees.

  On the map formed by the vector A3 of the traveling direction at the position P3 at the previous positioning processing execution time and the direction from the position P3 to the position P0 at the group formation time (the direction of the broken line from the position P3). Is calculated to be less than 90 degrees. Next, a map formed by the vector A4 of the traveling direction at the position P4 at the previous positioning processing execution time and the direction from the position P4 to the position P0 at the group formation time (the direction of the broken line from the position P4). It is calculated that the upper angle is 90 degrees or more.

  At this time, the group feature extraction unit 109 calculates and outputs the sum of the movement distances from the position P0 to the position P3. That is, the position P4 where the angle on the map is 90 degrees or more is not adopted in the calculation of the total of the movement distances. Similarly, the group feature extraction unit 109 calculates and outputs the sum of the movement distances for other user IDs that form an area having an area ID “1”. Then, the group feature extraction unit 109 calculates the total of the moving distances for all user IDs, and performs an operation of dividing by the total number of terminal user IDs of the mobile terminals forming this area, thereby calculating the average value of moving distances ( The average value of the movement distances of the terminal users forming the user group is calculated.

(2-2) Flow of Process Performed by Group Detection Unit 108 Subsequently, the flow of the group feature determination process performed by the group detection unit 108 will be described with reference to FIG. FIG. 10 is a sequence diagram showing the flow of the group feature discrimination process. This group feature determination process is executed after the staying person density calculation process and the total number of intersections calculation process described in (1-2) above are performed.

  First, after the group detection unit 108 performs the above-described group detection process (step S108), the group detection unit 108 performs a process of calculating the group formation start time of the detected user group (step S119), and further detects the detected user. Processing for calculating the time required for forming the group (group formation time) is performed (step S120). Next, the group detection unit 108 transmits the area ID of the area where the user group is detected and the calculated group formation start time and group formation time to the group feature extraction unit 109 (step S121).

  When the group feature extraction unit 109 receives the information regarding the area ID, the group formation start time, and the group formation time, the group feature extraction unit 109 performs a process of calculating an average value of the movement distances of the terminal users involved in the formation of the user group. Execute (Step S122). Here, the group feature extraction unit 109 acquires the time information and the user ID, as necessary, in order to acquire information related to the traveling direction vector of the mobile terminal of each terminal user necessary for the moving distance average calculation process. A signal requesting information regarding the traveling direction vector included is transmitted to the traveling direction vector calculation unit 104 (step S123).

  And the advancing direction vector calculation part 104 will calculate the advancing direction vector of the portable terminal of an applicable terminal user, if said traveling direction vector information request signal is received (step S124). Then, the traveling direction vector calculation unit 104 transmits information on the traveling direction vector of the mobile terminal of the terminal user corresponding to the above request to the group feature extraction unit 109 (step S125).

  Then, when the group feature extraction unit 109 completes the execution of the movement distance average calculation process, based on the calculated average value of the movement distance and the group formation time received from the group detection unit 108, the type of user group and the like Are determined and determined (step S126, determination step). For example, if the average moving distance of the terminal user is longer than the first predetermined value and the group formation time is shorter than the second predetermined value, the terminal user has moved a relatively long distance in a relatively short time. It is determined that the user group is a type of user group formed by a plurality of terminal users who rush to aim at a place for an event event in a predetermined area.

(2-3) Group detection program for causing a computer system to function as the group detection apparatus 2 Subsequently, a group detection program Q for causing the computer system to function as the group detection apparatus 2 will be described with reference to the configuration diagram shown in FIG. It will be explained while using. FIG. 11 is a configuration diagram of the group detection program Q.

  As shown in FIG. 11, the group detection program Q includes a main module Q10 that supervises processing, a position information management module Q11, a position association module Q12, a staying person density calculation module Q13, and a traveling direction vector calculation module. Q14, an intersection calculation module Q15, an intersection association module Q16, an intersection number calculation module Q17, a group detection module Q18, and a group feature extraction module Q19.

  Here, the position information management module Q11, the position association module Q12, the staying person density calculation module Q13, the traveling direction vector calculation module Q14, the intersection calculation module Q15, the intersection association module Q16, the intersection number calculation module Q17, and the group detection module Q18 And a function realized by operating each of the group feature extraction module Q19 includes the position information management unit 101, the position association unit 102, the staying person density calculation unit 103, and the traveling direction vector calculation unit of the group detection apparatus 1 described above. 104, the intersection calculation unit 105, the intersection association unit 106, the intersection number calculation unit 107, the group detection unit 108, and the group feature extraction unit 109.

(2-4) Actions and Effects of Present Embodiment Subsequently, actions and effects of the group detection apparatus 2 according to this embodiment will be described with respect to contents other than those described in the above (1-4). According to the group detection apparatus 2 according to the present embodiment, when it is determined that a user group exists in a predetermined area, the movement distance required for each of the users to move before the user group is formed and Based on the travel time, it becomes possible to quickly and easily determine the characteristics of the user group.

  According to the present invention, it is possible to quickly detect a user group formed by a set of users.

DESCRIPTION OF SYMBOLS 1, 2 ... Group detection apparatus, 11 ... CPU, 12 ... RAM, 13 ... ROM, 14 ... Communication module, 15 ... Auxiliary storage device, 101 ... Location information management part, 102 ... Position matching part, 103 ... Residual density Calculation unit 104 ... Advancing direction vector calculation unit 105 ... Intersection point calculation unit 106 ... Intersection point association unit 107 ... Intersection number calculation unit 108 ... Group detection unit 109 ... Group feature extraction unit A1-A4 ... Vector P, Q ... group detection program, P0 to P4 ... position, P10, Q10 ... main module, P11, Q11 ... position information management module, P12, Q12 ... position association module, P13, Q13 ... staying density calculation module, P14 , Q14 ... travel direction vector calculation module, P15, Q15 ... intersection calculation module, P16, Q16 ... intersection association module, P1 , Q17 ... intersection number calculation module, P18, Q18 ... group detection module, Q19 ... group feature extraction module.

Claims (6)

A group detection device for detecting a user group formed by a set of users in a predetermined area,
Density acquisition means for acquiring the density of the user in the predetermined area;
Intersection number acquisition means for acquiring the total number of intersections of straight lines in the respective traveling directions of the user in the predetermined area;
Determination means for determining whether or not the user group exists in the predetermined area based on the density acquired by the density acquisition means and the total number of intersections acquired by the intersection number acquisition means;
A group detection apparatus comprising:   The intersection number acquisition means acquires the moving direction of the mobile terminal that has performed positioning processing within a predetermined time in the predetermined area as the traveling direction of the user, and each of the mobile terminals as the traveling direction of the user. The group detection apparatus according to claim 1, wherein the total number of the intersection points is acquired based on a moving direction of the group.   The group detection apparatus according to claim 1, wherein the size of the predetermined area is variable.   When it is determined by the determination means that the user group exists in the predetermined area, based on the movement distance and the movement time required for each of the users to move until the user group is formed, The group detection apparatus according to claim 1, further comprising a determination unit that determines characteristics of the user group. A group detection program for detecting a user group formed by a set of users in a predetermined area,
Computer system
Density acquisition means for acquiring the density of the user in the predetermined area;
Intersection number acquisition means for acquiring the total number of intersections of straight lines in the respective traveling directions of the user in the predetermined area;
Determination means for determining whether or not the user group exists in the predetermined area based on the density acquired by the density acquisition means and the total number of intersections acquired by the intersection number acquisition means;
Group detection program to function as. A group detection method performed by a group detection device for detecting a user group formed by a set of users in a predetermined area,
A density acquisition step in which the group detection apparatus acquires the density of the user in the predetermined area;
An intersection number acquisition step in which the group detection device acquires the total number of intersections of straight lines in the traveling directions of the users in the predetermined area;
The group detection device determines whether or not the user group exists in the predetermined area based on the density acquired in the density acquisition step and the total number of intersections acquired in the intersection number acquisition step. A determination step to:
A group detection method characterized by comprising:

Images