JP5537480B2 - Related area search system and related area search method - Google Patents

Description

  The present invention relates to a related area search system and a related area search method.

  In recent years, various services using probe information generated using GPS (Global Positioning System) have been studied. The probe information includes information such as user ID, positioning time, latitude and longitude. Therefore, the current position of the user can be grasped from the probe information transmitted from the user terminal. For example, Patent Literature 1 discloses a system that provides information according to a user's current position using probe information that is periodically transmitted from the user's information terminal device.

JP 2011-7514 A

  Here, the probe information transmitted from the user terminal indicates the latitude / longitude measured at a certain time. Therefore, simply accumulating probe information provides only pinpoint information about when and where a certain user was, and cannot grasp the relevance of a series of user actions. For example, simply accumulating probe information does not make it possible to know where a plurality of people who were at 10:00 around a certain station were at 15:00.

  The present invention has been made in view of such circumstances, and an object of the present invention is to make it possible to grasp the relevance of user behavior based on accumulated probe information.

  A related area search system according to an aspect of the present invention includes a plurality of probe information including positioning information indicating a positioning point of a current position in a user terminal, a positioning time of the positioning point, and a user identifier of a user of the user terminal. Based on the stored probe information storage unit and a plurality of probe information stored in the probe information storage unit, for each user, at least positioning among a plurality of divided regions obtained by dividing a predetermined range region A characteristic for determining characteristics of a divided area including a point, and storing area characteristic information in which a characteristic identifier indicating the determined characteristic, characteristic information indicating the determined characteristic, and a user identifier are associated with each other in the characteristic information storage unit An information generation unit, a first divided region, a search request accepting unit that accepts a search request that specifies the first and second characteristics of the characteristics of the divided region, and a special request according to the search request Based on the area characteristic information stored in the information storage unit, the second divided area having the second characteristic is searched for each user having the first characteristic with respect to the first divided area. And a search result output unit for outputting.

  In the present invention, the “part” does not simply mean a physical means, but includes a case where the function of the “part” is realized by software. Also, even if the functions of one “unit” or device are realized by two or more physical means or devices, the functions of two or more “units” or devices are realized by one physical means or device. May be.

  According to the present invention, it is possible to grasp the relevance of the user's behavior based on the accumulated probe information.

It is a figure which shows the structure of the related area search system which is one Embodiment of this invention. It is a figure which shows an example of the structure of probe information DB. It is a figure which shows an example which showed the probe information in the position of each positioning point. It is a figure which shows an example which mapped the probe information to the mesh area | region. It is a figure which shows an example which mapped the probe information to the polygon area | region. It is a figure which shows an example of the structure of area | region information DB. It is a figure which shows an example of the structure of stay information DB. It is a figure which shows an example of the structure of characteristic information DB. It is a figure for demonstrating an example of a search request. It is a figure which shows an example which displayed the mesh area | region of the search result. It is a flowchart which shows an example of the process which produces | generates area | region characteristic information. It is a flowchart which shows an example of the process which searches a related area | region.

  Hereinafter, an embodiment of the present invention will be described with reference to the drawings.

  FIG. 1 is a diagram showing a configuration of a related area search system according to an embodiment of the present invention. The related area search system 10 is a system that searches for relations between areas based on accumulated probe information, and is configured using one or a plurality of information processing apparatuses. As shown in FIG. 1, the related region search system 10 includes a probe information receiving unit 20, a region information generating unit 22, a stay information generating unit 24, a characteristic information generating unit 26, a search request receiving unit 28, a search result output unit 30, A probe information database (DB) 40, a region information database (DB) 42, a stay information database (DB) 44, and a characteristic information database (DB) 46 are configured.

  In addition, the probe information receiving unit 20, the region information generating unit 22, the stay information generating unit 24, the characteristic information generating unit 26, the search request receiving unit 28, and the search result output unit 30 may be configured such that a program stored in a memory is a processor, for example. Can be implemented. Further, the probe information database (DB) 40, the area information database (DB) 42, the stay information database (DB) 44, and the characteristic information database (DB) 46 are realized by using storage areas such as a memory and a storage device, for example. can do.

  The probe information receiving unit 20 receives probe information transmitted from a user terminal such as a mobile phone, a portable information terminal, or a car navigation device via a wireless network, and stores it in the probe information DB 40. The probe information is generated by positioning using GPS in the user terminal, and includes a user ID for identifying the user terminal, positioning information including the latitude and longitude of the positioning point of the current position of the user terminal, and the positioning point Includes the positioning time. Such probe information is periodically transmitted from each user terminal at intervals of, for example, 5 minutes. Note that probe information may be transmitted only while movement of the user terminal is detected. FIG. 2 shows an example of the structure of the probe information DB 40. As shown in FIG. 2, the probe information DB 40 stores probe information transmitted from a plurality of users. FIG. 3 shows an example in which the probe information is shown at positions corresponding to the respective positioning points.

  Returning to FIG. 1, the region information generation unit 22 extracts the probe information stored in the probe information DB 40 for each user, and generates region information mapped to a mesh region including a positioning point.

  Here, the mesh area is a plurality of divided areas obtained by dividing the map into meshes based on latitude and longitude, and the size of the divided areas can be set as appropriate according to specifications and design. . For example, if the user wants to specify an area where he / she stays frequently, the size can be set large, while if he / she wants to specify a store or the like where the user frequently visits, the size can be set small. FIG. 4 shows an example in which probe information is mapped to a mesh region of 10 columns × 10 columns. Note that the mesh area shown in FIG. 4 is a part of the entire map, and not all mesh areas are shown. In FIG. 4, for example, the mesh region in the vertical M column and the horizontal N column is represented as “MN”. The divided area is not limited to the mesh area. For example, as shown in FIG. 5, any divided area such as a polygon divided by administrative divisions can be used.

  The region information generation unit 22 generates region information by associating the user ID and positioning time included in the probe information with the region ID of the mesh region specified by mapping, and stores the region information in the region information DB 42. FIG. 6 shows an example of the structure of the area information DB 42. Note that the region ID is not limited as long as each mesh region can be identified, and may be code information assigned to each region, or may be range designation information based on latitude and longitude. Further, the area information may include positioning information.

  Returning to FIG. 1, the stay information generation unit 24 extracts region information stored in the region information DB 42 for each user, and calculates a stay time for each mesh region. For example, the stay information generating unit 24 calculates the stay time in the mesh region corresponding to the two positioning points based on the positioning times of the two positioning points whose positioning times are adjacent. For example, the stay information generation unit 24 calculates the travel time required for the movement between the positioning points based on the distance between the positioning points and the time, and the time obtained by subtracting the travel time from the time between the positioning points The stay time in the mesh area corresponding to the positioning point of the movement destination can be distributed. The stay information generation unit 24 can calculate stay times in these mesh regions using the allocated stay time.

  In addition, the stay information generation unit 24 can estimate the route between the positioning points, and can allocate the moving time between the positioning points as the stay time in the mesh region on the estimated route. Note that the route estimation method is arbitrary, and for example, it may be performed by connecting the positioning points with a straight line, or may be performed by route search in consideration of roads and routes. The stay time calculation method shown here is merely an example, and any method can be employed. Furthermore, the stay information generation unit 24 may calculate the stay time for each mesh region in a certain period, not limited to the stay time.

  The stay information generation unit 24 generates the stay information by associating the stay time of each mesh area calculated in this way with the user ID and the area ID, and stores the stay information in the stay information DB 44. FIG. 7 shows an example of the structure of the stay information DB 44. The stay time does not need to be a period from one time to another, and may be only a certain time.

  Returning to FIG. 1, the characteristic information generation unit 26 extracts the stay information stored in the stay information DB 44 for each user, and determines the characteristics of the mesh region. For example, the characteristic information generation unit 26 calculates the stay time of each mesh region in a certain period based on the stay time stored in the stay information DB 44, and the mesh region having the stay time of a predetermined time or more is calculated at home or work location. Can be determined. In addition, for example, the characteristic information generation unit 26 calculates the number of stays (number of times) of each mesh region in a certain period based on the stay time stored in the stay information DB 44. The stay time is short but the number of stays is large. The mesh area can be determined as a commute. In addition, the characteristic information generation unit 26 can determine the positioning time itself included in the region information or the stay time itself included in the stay information as the characteristic of the corresponding mesh region. Note that the characteristic determination method shown here is merely an example, and any method can be employed.

  The characteristic information generation unit 26 generates area characteristic information by associating the characteristic information indicating the characteristic of each mesh area determined in this way with the user ID and the area ID, and stores the area characteristic information in the characteristic information DB 46. FIG. 8 shows an example of the structure of the characteristic information DB 46.

  Returning to FIG. 1, the search request receiving unit 28 receives a search request for searching for a relationship between mesh regions. In response to the search request, the search result output unit 30 refers to the region characteristic information stored in the characteristic information DB 46 and outputs the search result.

  As an example of the search request, a user having a certain characteristic (first characteristic) with respect to a certain mesh area (first divided area) has a mesh area (second characteristic) having another characteristic (second characteristic). For searching (divided areas).

  FIG. 9 is a diagram for explaining an example of a search request. As shown in FIG. 9, first, the user designates a target mesh area (area) (1-1). The designation of the mesh area may be performed, for example, by selecting one mesh area on the map or by selecting a range including a plurality of mesh areas. It is also possible to select a mesh region by a search using an address or a keyword. Next, the user designates characteristics for the designated mesh region (1-2). As an example of the specified characteristics, FIG. 9 shows “a person who was in the designated area at 10:00”, “a person who has a work place in the designated area”, and “a person who stayed in the designated area”. Further, the user designates characteristics in the mesh area to be searched (2). In FIG. 9, “Area at 15:00”, “Home Area”, and “Area Next Stayed” are shown. For example, when “person who was at 10:00 in the designated area” and “area which was at 15:00” is designated, the mesh area where the person who was at 10:00 is 5 hours later is searched in the designated mesh area. The Rukoto. That is, a service area that is an area that reaches within 5 hours from the designated area is searched. Further, for example, when “a person who has a work place in a designated area” and “home area” are designated, a commuting area in which the home of a person who works in the designated area is located is searched. Further, for example, when “a person who stayed in the designated area” and “an area where he / she stayed next” are designated, a movement pattern from the designated area is searched.

  For example, when “the person who was at 10:00” and “the area which was at 15:00” shown in FIG. 9 are specified as the conditions set in the search request, the search result output unit 30 The person who was at 10:00 in the designated area is identified with reference to the characteristic information DB 46. Here, for specifying the person who was at 10:00 in the designated area, for example, the area ID of the designated mesh area is set, and the characteristic information indicating “I was at 10:00” is set as the characteristic for this mesh area. This can be done by searching the region characteristic information that has been set. For example, when the stay time is set as the characteristic information, the search result output unit 30 can determine that the stay time includes “10:00” if the stay time includes 10:00. Further, for example, when the positioning time is set as the characteristic information, the search result output unit 30 determines that the position is within “10:00” if the positioning time is within several minutes before and after 10:00. Also good. By searching the area characteristic information in this way, the user indicated by the user ID set in the area characteristic information is specified as the search target.

  Subsequently, the search result output unit 30 refers to the characteristic information DB 46 and sets characteristic information indicating that “it was 15:00” from the area characteristic information in which the user ID of the identified user is set. Find what you have. For example, assume that the identified users are user A and user B. In this case, the search result output unit 30 searches the region characteristic information in which the user ID of the user A or the user B is set and the characteristic information indicating “I was at 15:00” is set. Note that the determination of being at “15:00” can be performed in the same manner as the determination of being at “10:00”. The mesh area indicated by the area ID set in the area characteristic information specified by this search is a search result of a service area that reaches from the designated mesh area in 5 hours. Similarly, the search result output unit 30 can execute a commuting area and other searches.

  Then, the search result output unit 30 displays the mesh area of the search result. FIG. 10 is a diagram illustrating an example in which a mesh region of a search result is displayed. In FIG. 10, a mesh area filled in black is a designated mesh area, and a mesh area filled in a mesh shape is a mesh area as a search result. In this way, by displaying the designated mesh area and the mesh area of the search result, the relationship between the mesh areas can be easily confirmed. When displaying the mesh area of the search results, the mesh area with a large number of users is darkened, and the mesh area with a small number of users is lightened. It is also possible to change.

  As another example of the search request, another user (the first characteristic) having the same characteristic (first characteristic) with respect to a mesh region having a certain characteristic (first characteristic) of a certain user (first user). For searching for (second user).

  As a specific example, for example, a case where a user who has a work place in the same mesh area as that of the user A is searched. In this case, the search request receiving unit 28 receives a search request for designating the user ID of the user A and the characteristic “work location” of the mesh area. When this search request is accepted, the search result output unit 30 refers to the characteristic information DB 46, sets the user ID of the user A, and sets characteristic information indicating that the area characteristic is “work location” Search the region characteristic information. If there is area characteristic information that matches this condition, the search result output unit 30 acquires the area ID set in this area characteristic information. Then, the search result output unit 30 searches the area search information in which the area ID is set and the characteristic information indicating that the area characteristic is “work location” is set. Finally, the search result output unit 30 outputs the user having the user ID set in the area search information acquired by this search as a user who has a work place in the same mesh area as the user A.

  Further, as another example of the search request, one mesh region (first divided region) has a characteristic (first characteristic), and another mesh region (second divided region) has a characteristic. There is one for searching for a user having (second characteristic). Note that the two specified characteristics may be the same.

  As a specific example, there is a case where, for example, a user who has a home in the mesh area X and a work place in the mesh area Y is searched. In this case, the search request receiving unit 28 obtains information for designating the mesh region X and the characteristic “home” for the mesh region X, and further the mesh region Y and the characteristic “work location” for the mesh region Y. A search request including information for designating is accepted. When this search request is accepted, the search result output unit 30 refers to the characteristic information DB 46 and searches for area characteristic information indicating that the mesh area X is home. Further, the characteristic information DB 46 searches for area characteristic information indicating that the mesh area Y is a work place. Then, the search result output unit 30 outputs information indicating a user whose user ID is included in both of the region characteristic information obtained by these two searches as a search result.

  Further, as another example of the search result, a certain user (first user) has a certain characteristic (first characteristic), and another user (second user) has another characteristic. It may be for searching for a mesh region having a characteristic (second characteristic).

  Since the characteristics of the mesh region are determined based on the positioning time, it can be said that the condition for specifying the characteristics of the mesh region is a condition related to the positioning time. That is, the search result output unit 30 can search for another divided region that satisfies the specified condition with the specified divided region.

  FIG. 11 is a flowchart illustrating an example of processing for generating region characteristic information in the related region search system 10. First, the probe information receiving unit 20 receives probe information transmitted from the user terminal and stores it in the probe information DB 40 (S1101). The region information generation unit 22 extracts the probe information stored in the probe information DB 40 for each user, maps the positioning point of the probe information to the mesh region, generates region information, and stores it in the region information DB 42 (S1102). ). At this time, the region information generation unit 22 can generate the region information by extracting the probe information every predetermined period, for example. Further, the region information generation unit 22 can also generate region information in real time from the probe information stored in the probe information DB 40.

  The stay information generating unit 24 extracts area information stored in the area information DB 42 for each user, generates stay information indicating stay in each mesh area, and stores the stay information in the stay information DB 44 (S1103). At this time, the stay information generation unit 24 can generate the stay information by extracting the region information for every predetermined period, for example. Moreover, the stay information generation part 24 can also generate some stay information in real time from the region information stored in the region information DB 42.

  Then, the characteristic information generation unit 26 extracts the stay information stored in the stay information DB 44 for each user, and determines the characteristics of each mesh region (S1104). At this time, the characteristic information generation unit 26 determines the characteristics of the mesh region by, for example, extracting stay information for a certain period and accumulating the stay time, the number of stays, the number of times of positioning, and the like for each mesh region. Can do. In addition, the related area search system 10 can store threshold values such as stay time and stay days when determining area characteristics for each area characteristic determined by the characteristic information generation unit 26. When the characteristic is determined, the characteristic information generation unit 26 generates area characteristic information in which the user ID, the area ID, and the characteristic information are associated with each other, and stores the area characteristic information in the characteristic information DB 46 (S1105).

  FIG. 12 is a flowchart illustrating an example of processing for searching for a related area in the related area search system 10. First, the search request receiving unit 28 receives a search request for searching for a mesh region related to a certain mesh region. Specifically, the search request accepting unit 28 accepts a condition for designating a target mesh region as one of the conditions for specifying a user, as indicated by (1-1) in FIG. S1201). Subsequently, the search request accepting unit 28 accepts, as one of the conditions for specifying the user, a condition for designating a target area characteristic as shown in (1-2) of FIG. 9 (S1202). . Further, the search request receiving unit 28 receives a condition for designating the characteristics of the mesh area to be searched as shown in (2) of FIG. 9 (S1203). Note that the search request accepting unit 28 can accept such a search request from a user terminal, or can accept an information processing device different from the user terminal.

  When the search request is accepted, the search result output unit 28 refers to the characteristic information DB 46 and acquires area characteristic information that matches the search request condition (S1204). Then, as shown in FIG. 10, the search result output unit 28 displays the mesh area corresponding to the area ID set in the acquired area characteristic information on the map (S1205).

  In FIG. 12, a user who has a certain characteristic (first characteristic) with respect to a certain mesh area (first divided area) has a mesh area (second divided) having another characteristic (second characteristic). An example of processing for a search request for searching for (region) has been shown, but processing for other search requests can also be realized by referring to the characteristic information DB 46 in the same manner.

  The related area search system 10 according to the present embodiment has been described above. In the present embodiment, not only probe information is simply accumulated, but the characteristics of each mesh area is determined by mapping the positioning point of the probe information to the mesh area, and the area characteristic information in which the mesh area and the characteristic are associated with each other. Is generated.

  Thereby, for example, a user having a certain characteristic with respect to a certain mesh area can search for a mesh area having another characteristic. Further, for example, another user having the same characteristic can be searched for a mesh area having a certain characteristic of a certain user. In addition, for example, it is possible to search for a user having a characteristic with one mesh region and a characteristic with another mesh region. That is, it becomes possible to grasp the relevance of the user's behavior based on the accumulated probe information.

  Note that this embodiment is intended to facilitate understanding of the present invention and is not intended to limit the present invention. The present invention can be changed / improved without departing from the spirit thereof, and the present invention includes equivalents thereof.

  For example, in the present embodiment, the region information and the stay information are generated and stored in the region information DB 42 and the stay information DB 44 before the region characteristic information is generated, but the region information DB 42 and the stay information DB 44 are not provided. It is also possible. For example, the characteristic information generation unit 26 can generate region characteristic information by referring to the probe information DB 40 and extracting probe information for a certain period for each user.

DESCRIPTION OF SYMBOLS 10 Related area search system 20 Probe information receiving part 22 Area information generation part 24 Stay information generation part 26 Characteristic information generation part 28 Search request reception part 30 Search result output part 40 Probe information database 42 Area information database 44 Stay information database 46 Characteristic information The database

Claims (11)

A probe information storage unit in which a plurality of pieces of probe information are stored, including positioning information indicating a positioning point at a current position in a user terminal, a positioning time of the positioning point, and a user identifier of a user of the user terminal;
Based on a plurality of probe information stored in the probe information storage unit, a characteristic of a divided region including at least the positioning point among a plurality of divided regions obtained by dividing a predetermined range region for each user. A characteristic information generating unit that stores in the characteristic information storage unit area characteristic information that associates the area identifier that identifies the divided area, characteristic information indicating the determined characteristic, and the user identifier;
A search request receiving unit that receives a search request for designating a first divided area and first and second characteristics of the characteristics of the divided areas;
In response to the search request, based on the area characteristic information stored in the characteristic information storage unit, the second characteristic for each user having the first characteristic for the first divided area A search result output unit for searching for a second divided region having a search result and outputting a search result;
A related area search system comprising: A probe information storage unit in which a plurality of pieces of probe information are stored, including positioning information indicating a positioning point at a current position in a user terminal, a positioning time of the positioning point, and a user identifier of a user of the user terminal;
Based on a plurality of probe information stored in the probe information storage unit, a characteristic of a divided region including at least the positioning point among a plurality of divided regions obtained by dividing a predetermined range region for each user. A characteristic information generating unit that stores in the characteristic information storage unit area characteristic information that associates the area identifier that identifies the divided area, characteristic information indicating the determined characteristic, and the user identifier;
A search request receiving unit that receives a search request for designating a first user and a first characteristic of the characteristics of the divided areas;
In response to the search request, based on the first user and the first characteristic, and the area characteristic information stored in the characteristic information storage unit, the first characteristic of the first user A search result output unit that specifies a segmented area having a search for a second user having the first characteristic with respect to the identified segmented area, and outputs a search result;
A related area search system comprising: A probe information storage unit in which a plurality of pieces of probe information are stored, including positioning information indicating a positioning point at a current position in a user terminal, a positioning time of the positioning point, and a user identifier of a user of the user terminal;
Based on a plurality of probe information stored in the probe information storage unit, a characteristic of a divided region including at least the positioning point among a plurality of divided regions obtained by dividing a predetermined range region for each user. A characteristic information generating unit that stores in the characteristic information storage unit area characteristic information that associates the area identifier that identifies the divided area, characteristic information indicating the determined characteristic, and the user identifier;
A search request receiving unit for receiving a search request for designating the first and second divided regions and the first and second characteristics of the characteristics of the divided regions;
In response to the search request, based on the area characteristic information stored in the characteristic information storage unit, the first divided area has the first characteristic, and the second divided area has the first characteristic. A search result output unit that searches for a user having the characteristics of 2 and outputs a search result;
A related area search system comprising: The related area search system according to claim 1,
The search result output unit displays the searched positions of the plurality of second divided regions in an identifiable manner.
Related area search system. The related area search system according to any one of claims 1 to 4,
For each probe information stored in the probe information storage unit, a divided area including the positioning point is determined, and area information in which the area identifier of the divided area, the positioning time, and the user identifier are associated with each other is obtained. A region information generation unit for storing in the region information storage unit;
The characteristic information generation unit determines the characteristics of the divided regions based on a plurality of region information stored in the region information generation unit.
Related area search system. The related area search system according to claim 5,
Based on a plurality of area information stored in the area information storage unit, for each user, a stay time or stay time in the divided area is calculated, and an area identifier of the divided area and the calculated stay time or A stay information generating unit for storing stay information in which the stay time is associated with the user identifier in the stay information storage unit;
The characteristic information generation unit determines a characteristic of the divided region based on a stay time or a stay time in the stay information.
Related area search system. The related area search system according to claim 6,
The stay information generation unit further determines a divided region on the route between the positioning points, calculates a stay time or a stay time in the divided region based on the positioning time of the positioning point, and Storing stay information in which the region identifier is associated with the calculated stay time or stay time and the user identifier in the stay information storage unit;
Related area search system. The related area search system according to claim 6 or 7,
The characteristic information generation unit determines the stay time in the stay information or the stay time itself as the characteristic of the divided area.
Related area search system. The related area search system according to any one of claims 1 to 8,
The characteristic information generation unit determines the number of times of positioning of the probe information in the divided region for each user based on a plurality of probe information stored in the probe information storage unit, and based on the number of positioning times, Determining the characteristics of the divided regions;
Related area search system. A probe information storage unit that stores a plurality of pieces of probe information, including positioning information indicating a positioning point of the current position in the user terminal and a positioning time of the positioning point;
For each probe information stored in the probe information storage unit, among the plurality of divided regions obtained by dividing a region of a predetermined range, determine a divided region including the positioning point, the identifier of the divided region, A region information generation unit that generates region information associated with the positioning time and stores the region information in a region information storage unit;
A search request accepting unit that accepts a search request that specifies a divided area and a condition related to positioning time;
In response to the search request, a search result output unit that searches for another divided region that satisfies the condition with the specified divided region and outputs a search result;
A related area search system comprising: Information processing device
A plurality of probe information including positioning information indicating a positioning point of the current position in the user terminal, a positioning time of the positioning point, and a user identifier of the user of the user terminal is stored in the probe information storage unit,
Based on a plurality of probe information stored in the probe information storage unit, a characteristic of a divided region including at least the positioning point among a plurality of divided regions obtained by dividing a predetermined range region for each user. And storing area characteristic information in which the area identifier for identifying the divided area, characteristic information indicating the determined characteristic, and the user identifier are associated with each other in the characteristic information storage unit,
Accepting a search request designating the first divided area and the first and second characteristics of the characteristics of the divided areas;
In response to the search request, based on the area characteristic information stored in the characteristic information storage unit, the second characteristic for each user having the first characteristic for the first divided area Search for a second segmented region having and outputting a search result;
Related area search method.

Images