JP6781604B2 - Visit estimation device - Google Patents

Description

The present invention relates to a visit destination estimation device that estimates a user's visit destination.

Conventionally, a technique for estimating a visited place, which is a place visited by a user, has been proposed based on the position of a user and the position of a place such as POI (Point Of Interest). Patent Document 1 describes that in order to accurately estimate the visit destination of the user, the staying time of the user is taken into consideration in addition to those positions at the time of estimation.

Japanese Unexamined Patent Publication No. 2014-207526

As shown in Patent Document 1, it is considered that the accuracy of the estimated visit destination is improved by using the information other than the position of the user and the position as a candidate for the visit destination as the feature amount. However, as the feature amount increases, the estimation calculation amount increases, and the estimation takes time. In particular, when estimating the visit destination for a large number of users, it is required to estimate each user as short as possible.

The present invention has been made in view of the above, and an object of the present invention is to provide a visit destination estimation device capable of efficiently estimating a visit destination of a user.

In order to achieve the above object, the visit destination estimation device according to the present invention is a visit destination estimation device that estimates a user's visit destination, and is a user location information indicating a user's position and a candidate location of the visit destination. Location that indicates the location Based on the location information acquisition unit that acquires location information, the user location information acquired by the location information acquisition unit, and the location location information, the user's visit destination is estimated from the candidate locations of the visit destination. 1 An estimation unit, an estimation information acquisition unit that acquires estimation information related to at least one of a user and a candidate location of a visit, which is used for estimating a user's visit other than the user location information and the location location information. When the user's visit destination cannot be estimated by the first estimation unit, the user's visit destination is estimated from the candidate location of the visit destination based on the estimation information acquired by the estimation information acquisition unit. It has a department.

In the visit destination estimation device according to the present invention, first, estimation is performed based on the user position information and location position information, and when the user's visit destination cannot be estimated, estimation is performed based on the estimation information. Therefore, it is possible to perform estimation without using estimation information depending on the position of the user and the place. As a result, it is possible to efficiently estimate the visit destination of the user.

According to the present invention, it is possible to perform estimation without using estimation information depending on the position of the user and the place, so that the user's visit destination can be estimated efficiently.

It is a figure which shows the structure of the visit destination estimation apparatus which concerns on embodiment of this invention. It is a table which shows an example of the information for estimation. It is a table which shows another example of the information for estimation. It is a flowchart which shows the process executed by the visit destination estimation apparatus which concerns on embodiment of this invention. It is a figure which shows the hardware configuration of the visit destination estimation apparatus which concerns on embodiment of this invention.

Hereinafter, embodiments of the visited destination estimation device according to the present invention will be described in detail together with the drawings. In the description of the drawings, the same elements are designated by the same reference numerals, and duplicate description will be omitted.

FIG. 1 shows a visit destination estimation device 10 according to the present embodiment. The visit destination estimation device 10 is a device that estimates a visit destination that is a place visited by the user based on the position of the user. In the present embodiment, the POI of stores, leisure facilities, tourist facilities, etc. is estimated as a place to be visited by the user. The estimated user visit information can be used, for example, to estimate features such as user preferences.

The user terminal 20 is a device that is carried and used by the user. Specifically, the user terminal 20 corresponds to a mobile phone, a smartphone, or the like. The user terminal 20 has a function of connecting to a network N such as a mobile communication network to perform wireless communication. The user terminal 20 and the visit destination estimation device 10 can communicate with each other via the network N, and can transmit and receive information to each other.

The user terminal 20 has a positioning function of the own terminal such as a GPS (Global Positioning System) positioning function. The user terminal 20 transmits the information indicating the positioning point, which is the position of the own terminal, obtained by the positioning function to the visit destination estimation device 10 as the user position information indicating the user's position. The user position information is, for example, information indicating latitude and longitude. The user terminal 20 acquires error information indicating an error in the position of the user. The user's position error is, for example, a positioning error during positioning by the positioning function. The error information is, for example, distance information which is a positioning error, and is acquired by a conventional GPS positioning function or the like. The user terminal 20 transmits the user position information together with the error information to the visit destination estimation device 10.

Positioning of the own terminal by the user terminal 20 is performed continuously, for example, periodically (for example, every 10 minutes). The user position information transmitted from the user terminal 20 to the visit destination estimation device 10 is set so that the user position information related to the position positioned on the visit destination estimation device 10 side can be grasped. For example, the user terminal 20 associates the user position information with the positioning time (date and time) and transmits it to the visit destination estimation device 10. Alternatively, the user terminal 20 transmits the user position information to the visit destination estimation device 10 every time the positioning is performed.

The user terminal 20 is configured to include hardware such as a CPU (Central Processing Unit), a memory, and a wireless communication module in the same manner as a normal mobile phone or smartphone.

Subsequently, the function of the visit destination estimation device 10 according to the present embodiment will be described. As shown in FIG. 1, the visit destination estimation device 10 includes a storage unit 11, a position information acquisition unit 12, a first estimation unit 13, an estimation information acquisition unit 14, and a second estimation unit 15. Will be done.

The storage unit 11 is a functional unit that stores information required for processing in the visit destination estimation device 10. The storage unit 11 stores user position information (positioning history) indicating the user's position. The storage unit 11 receives the user position information transmitted from the user terminal 20 and the error information related to the user position information, and stores them in association with each other. As described above, since the positioning of the own terminal by the user terminal 20 is continuously performed, a plurality of user position information and error information are acquired. It is assumed that one user position information is related to the position at one timing.

The storage unit 11 stores POI position information indicating the position of the POI that is a candidate for the visit destination of the user for each POI. The POI position information is, for example, information indicating the latitude and longitude of the POI. The POI position information is input to the visit destination estimation device 10 in advance by the administrator of the visit destination estimation device 10. Information other than the above stored in the storage unit 11 will be described later.

The position information acquisition unit 12 is a functional unit that acquires user position information indicating the user's position and POI position information which is location position information indicating the position of a candidate place to visit. The position information acquisition unit 12 acquires error information related to the user position information. The position information acquisition unit 12 acquires a plurality of user position information.

The position information acquisition unit 12 reads and acquires a plurality of user position information stored in the storage unit 11 and error information related to the user position information. The position information acquisition unit 12 may acquire user position information and error information related to a predetermined period. The predetermined period is a period for which the user's visit destination is to be estimated. For example, the user position information and error information for a period retroactive to a preset time (for example, one day or several days) from the time of acquisition may be acquired. Specifically, the user position information and the error information in which the time indicated by the positioning time is included in the period are acquired.

The position information acquisition unit 12 reads and acquires the POI position information stored in the storage unit 11. The position information acquisition unit 12 outputs the acquired user position information, error information, and POI position information to the first estimation unit 13.

The first estimation unit 13 estimates the user's visit destination from the POI of the candidate visit destination based on the user position information acquired by the position information acquisition unit 12 and the POI position information, that is, the first estimation is performed. It is a functional part to perform. The first estimation unit 13 estimates the user's visit destination from the POI of the visit destination candidate located in the position based on the user position information and the area set based on the error information. The first estimation unit 13 calculates the distance between the position based on the user position information and the position of the POI of the candidate to be visited, and sets a threshold value as the difference between the shortest distance and the next shortest distance among the calculated distances. Is compared with, and it is determined whether or not the visit destination of the user can be estimated based on the comparison. The first estimation unit 13 sets the above threshold value based on the error information. The first estimation unit 13 calculates (generates) a retention point indicating the position where the user stays based on the user position information, and estimates the visit destination of the user based on the number of user positions constituting the retention point. Determine if you can. Specifically, the first estimation unit 13 makes the estimation as follows.

The first estimation unit 13 inputs user position information, error information, and POI position information from the position information acquisition unit 12. The first estimation unit 13 calculates a retention point indicating a position where the user has stayed, based on the input user position information. The retention of the user means that the user stays in a narrow area to some extent, that is, the user is continuously located in the predetermined area for a predetermined time or more. The retention point is a region that was located when the user stayed, or a position that represents the region. The first estimation unit 13 calculates the retention point by, for example, the method shown in Patent Document 1.

According to the calculation, the first estimation unit 13 determines the latitude and longitude of the retention point, the retention start time (retention start date and time) which is the time when the retention starts, and the retention end time (retention end date and time) which is the time when the retention ends. obtain. The first estimation unit 13 calculates the positioning error related to the retention point from the error information related to the user position information constituting the retention point. The first estimation unit 13 calculates the average value of the positioning error indicated by the positioning information, and sets the average value as the positioning error related to the retention point. The first estimation unit 13 estimates the visit POI, which is the POI of the visit destination, with respect to the calculated retention point. That is, the first estimation unit 13 estimates the visit POI when the user stays.

The first estimation unit 13 sets an area (range) for limiting the candidates for the visit POI for the calculated residence point. The region is, for example, circular. The first estimation unit 13 sets the radius of the region. The radius Y is calculated by, for example, the formula Y = AX + B. Here, X is a positioning error related to the calculated retention point. A and B are preset parameters. A is a positive value and B is a non-negative value. The first estimation unit 13 defines a circular region having a radius Y centered on the calculated retention point as the above region.

The first estimation unit 13 estimates the visiting POI from the POI located in the area. For each POI, the first estimation unit 13 sets the POI located in the region as a candidate for the visiting POI based on the position of the POI indicated by the input POI position information. That is, other POIs are excluded from the estimation of visiting POIs. Specifically, the first estimation unit 13 calculates the distance between the calculated retention point position and the POI position for each POI. The first estimation unit 13 sets a POI whose calculated distance is a radius Y or less as a candidate for a visiting POI. As described above, if the positioning error is large (if the positioning accuracy is poor), the radius Y is large, so that there are many candidates for visiting POI, and if the positioning error is small (if the positioning accuracy is good), the radius Y is small. , The number of candidates for visiting POI will decrease.

If there is only one candidate for the visiting POI at this point, the first estimation unit 13 estimates the candidate for the visiting POI as the visiting POI. In this case, the first estimation unit 13 outputs information indicating the estimated visit POI. For example, the first estimation unit 13 outputs information indicating the estimated visit POI to the device in which the information of the visit POI of the device for estimating the characteristics such as the user's preference is used. Alternatively, the first estimation unit 13 may output to the user by displaying to that effect. If there is no candidate for the visiting POI, the first estimation unit 13 determines that the visiting POI cannot be estimated. In this case, the first estimation unit 13 outputs information indicating that the visit POI could not be estimated. With the output, the process of estimating the retention point is completed.

When there are two or more candidates for visiting POI, the first estimation unit 13 performs the following processing. The first estimation unit 13 compares the difference between the shortest distance (distance from the first place) and the next shortest distance (distance from the second place) among the calculated distances and the set threshold value N. When the difference is equal to or greater than the threshold value N, the first estimation unit 13 estimates the POI related to the shortest distance as the visiting POI. When this condition is satisfied, the estimation can be performed without using information (features) other than the user's position and the POI position, that is, the estimation is easy. The threshold value N may be a fixed value set in advance, or may be set based on error information. When the threshold value N is fixedly set, for example, the administrator of the visited destination estimation device 10 or the like sets the threshold value (the same applies to other threshold values or parameters). When setting the threshold value N based on the error information, for example, the threshold value N is set to increase as the positioning error related to the retention point increases. In this case, the first estimation unit 13 stores in advance how to set the threshold value N according to the positioning error related to the retention point.

When the visit POI can be estimated as described above, the first estimation unit 13 outputs information indicating the estimated visit POI. With the output, the process of estimating the retention point is completed.

If the above difference is not equal to or greater than the threshold value N, the first estimation unit 13 determines that the visit POI cannot be estimated from the above distance. If this condition is not satisfied, the distance between the user's position and the POI's position will be similar values, and it is difficult to estimate from those positions alone. In this case, the first estimation unit 13 notifies the estimation information acquisition unit 14 and the second estimation unit 15 to that effect for further estimation. Further, the first estimation unit 13 outputs the information used for the estimation to the second estimation unit 15.

When a plurality of retention points are calculated from the input user position information, the first estimation unit 13 estimates the visit POI for each retention point. If no retention points are calculated, the first estimation unit 13 estimates that there is no visiting POI, that is, the user has not visited any POI.

In addition, the number of user positions constituting the calculated retention points may be used to determine whether or not the visit POI can be estimated. For example, the first estimation unit 13 compares the number of user positions constituting the calculated retention points with a preset threshold value. In addition to the above-mentioned determination (condition), the first estimation unit 13 determines that the visit POI can be estimated when the number of positions of the user is equal to or greater than the threshold value. On the other hand, the first estimation unit 13 determines that the visit POI cannot be estimated if the number of positions of the user is not equal to or more than the threshold value. That is, in this case, the first estimation unit 13 determines that the visit POI cannot be estimated even if the visit POI can be estimated by the above-mentioned determination.

The estimation information acquisition unit 14 is a functional unit that acquires estimation information related to at least one of the user and the POI used for estimating the visiting POI other than the user position information and the POI position information. As for the estimation information, it is said that the visit POI cannot be estimated from the distance by the first estimation unit 13, and the information used for the further estimation when the second estimation unit 15 makes a further estimation (second estimation). Is. The estimation information acquisition unit 14 acquires, as estimation information, information indicating the degree of easiness of visiting the POI according to the staying time and staying time of the POI or the popularity of the POI.

The storage unit 11 stores the following information as estimation information. The storage unit 11 stores information indicating the POI category for each POI. The information indicating the category of POI is information indicating what kind of POI is, such as a cafe or a convenience store (convenience store).

In addition, the storage unit 11 stores a score indicating the degree of easiness of visiting the POI according to the staying time of the POI (time spent continuously in the POI) for each category. The storage unit 11 holds this information in the table shown in FIG. As shown in FIG. 2, this table stores information associated with a category (x), a staying time (y) (a range of staying time (y)), and a score. When the staying time at the POI is indicated by the staying time (y), the higher the score, the more likely it is to visit the POI of the category (x). For example, if the category (x) is the POI of a cafe as shown in FIG. 2, the score of the staying time, which is likely to be the staying time at the cafe, is usually high.

In addition, the storage unit 11 stores a score indicating the degree of easiness of visiting the POI according to the staying time of the POI for each category. The storage unit 11 holds this information in the table shown in FIG. As shown in FIG. 3, this table stores information associated with a category (x), a stay time (y) (range of stay time (y), time zone), and a score. When the time of stay at the POI is indicated by the time of stay (y), the higher the score, the more likely it is to visit the POI of category (x). For example, if the category (x) is the POI of a cafe as shown in FIG. 3, the score of the staying time, which is likely to be the staying time at the cafe, is usually high.

In addition, the storage unit 11 stores the popularity of each POI, which indicates the degree of ease of visiting the POI according to the popularity of the POI. For example, the number of visitors who have visited the POI in the past can be used as the popularity of the POI. The higher the popularity, the more likely it is to visit the POI. Information on the number of visitors can be obtained as the number of check-in users from, for example, a service that stores visits (check-ins) to POI (for example, a service on an SNS (social networking service)).

The above-mentioned estimation information is input to the visit destination estimation device 10 in advance by the administrator of the visit destination estimation device 10.

The estimation information acquisition unit 14 receives the notification from the first estimation unit 13 and reads out and acquires the above estimation information stored in the storage unit 11. The estimation information acquisition unit 14 outputs the acquired estimation information to the second estimation unit 15.

The information indicating the POI category may be associated with the POI position information for each POI and acquired by the position information acquisition unit 12 together with the POI position information.

When the first estimation unit 13 cannot estimate the user's visit destination, the second estimation unit 15 uses the estimation information acquired by the estimation information acquisition unit 14 from the POI of the candidate to visit. It is a functional unit that estimates the destination of the visit, that is, performs the second estimation. The second estimation unit 15 estimates the user's visit destination from the POI located in the position based on the user position information and the area set based on the shortest distance described above. The second estimation unit 15 arranges the distances between the position based on the user position information and the position of the POI in order of length, limits the POI based on the difference between the continuous distances, and visits the user from the limited POI. To estimate. Specifically, the second estimation unit 15 makes an estimation as follows.

The second estimation unit 15 inputs each information for estimating the visit POI from the first estimation unit 13 and the estimation information acquisition unit 14. The second estimation unit 15 sets an area (range) for limiting the candidates for the visit POI for the retention points for which the visit POI cannot be estimated by the first estimation unit 13. The region is, for example, circular. The second estimation unit 15 sets the radius of the region. The radius is, for example, a value obtained by adding the above threshold value N to the shortest distance (distance from the first place) among the distances between the position of the retention point and the position of the POI calculated by the first estimation unit 13 (first place). Distance with + threshold N).

The second estimation unit 15 estimates the visiting POI from the POI located in the area. For each POI, the second estimation unit 15 sets the POI located in the region as a candidate for the visiting POI based on the position of the POI indicated by the input POI position information. That is, other POIs are excluded from the estimation of visiting POIs. Specifically, for each POI, the second estimation unit 15 sets a POI whose distance between the position of the retention point calculated by the first estimation unit 13 and the position of the POI is equal to or less than the above radius as a candidate for the visiting POI. ..

In addition, the second estimation unit 15 may limit the candidates for the visiting POI as follows. The second estimation unit 15 arranges the distances calculated by the first estimation unit 13 in order of length. The second estimation unit 15 looks at the difference in continuous distances in ascending order of length, that is, the difference between the N position and the N + 1 position, and when the difference in the distance becomes equal to or greater than a preset threshold value, N + 1 POIs related to subsequent distances are excluded from the candidates for visiting POIs.

The second estimation unit 15 estimates the visit POI from the candidates for the visit POI limited as described above, based on the estimation information acquired by the estimation information acquisition unit 14. The second estimation unit 15 calculates the score for each candidate of the visiting POI by the following formula. The score is a value indicating the degree of accessibility to the POI. In this embodiment, the higher the score, the easier it is to visit the POI.
Score = a × f (X ₁ ) + b × g (X ₂ , X ₃ ) + c × h (X ₂ , X ₄ ) + d × i (X ₅ )
In the above equation, X ₁ is the distance between the position of the retention point and the position of the POI. X ₂ is a category of POI. X ₃ is a residence time in the residence point of the user. X ₄ is a stay time in the residence point of the user. X ₅ is the popularity of POI.

f (X ₁ ), g (X ₂ , X ₃ ), h (X ₂ , X ₄ ), and i (X ₅ ) are scores according to their respective arguments. The higher the score, the easier it is to visit the POI according to each argument. f (x) = 1 / x. g (x, y) is a score corresponding to the POI category (x) shown in FIG. 2 acquired by the estimation information acquisition unit 14 and the staying time (y) at the user's residence point. Second estimation unit 15, the difference between the retention start time and residence end time of residence point residence time X _3.

h (x, y) is a score corresponding to the POI category (x) shown in FIG. 3 acquired by the estimation information acquisition unit 14 and the stay time (y) at the user's residence point. Second estimation unit 15 calculates the stay time X ₄ from at least one of dwell start time and dwell end time of residence points. For example, the intermediate time of residence start time and residence end time staying time X _4. Alternatively, any of the dwell starting time and residence end time may stay time X _4. i (x) is a score according to the popularity x of POI. For example, i (x) = popularity x.

a, b, c, and d are parameters indicating the weights of each preset term, and are set to positive values. Note that these parameters may be determined by machine learning. Further, the weight a of f (X ₁ ) may be set so as to be inversely proportional to the positioning error. The second estimation unit 15 sets the POI with the highest calculated score as the visiting POI.

Alternatively, the second estimation unit 15 may estimate the visit POI using general machine learning. In that case, the second estimation unit 15 determines the distance between the position of the retention point and the position of the POI, the category of the POI, the staying time and the staying time at the staying point of the user, and the popularity of the POI (X _{1 to} X ₅ above). ) Is a feature quantity (explanatory variable). For machine learning, for example, SVM (support vector machine) may be used.

The second estimation unit 15 outputs information indicating the estimated visit POI. With the output, the process of estimating the retention point is completed.

The information used for estimating and estimating the visit POI by the above-mentioned functional unit is acquired, for example, at the timing when the trigger is given to the visit destination estimation device 10 by the administrator of the visit destination estimation device 10. Alternatively, it may be performed at preset fixed time intervals.

Further, the estimation of the visiting POI is performed for each user, that is, the user position information for each user is used. The above is the function of the visit destination estimation device 10 according to the present embodiment.

Subsequently, the process executed by the visit destination estimation device 10 according to the present embodiment (operation method of the visit destination estimation device 10) will be described with reference to the flowchart of FIG. In this process, first, the position information acquisition unit 12 acquires a plurality of user position information and error information stored in the storage unit 11, that is, the positioning history (S01). Further, the position information acquisition unit 12 acquires the POI position information stored in the storage unit 11 (S02). Since the processing of S02 can be performed independently of S01, it can be performed regardless of the timing of S01. Further, the processing of S02 may be performed before the processing (S05) described later in which the POI position information is used.

Subsequently, the retention point is calculated by the first estimation unit 13 from the user position information and the error information acquired by the position information acquisition unit 12 (S03). In the following processing, processing is performed for each calculated retention point. Subsequently, the first estimation unit 13 sets an area for limiting the candidates for the visit POI for the calculated residence point (S04). Specifically, the radius Y (Y = AX + B) described above is calculated, and the region is a circular region having a radius Y centered on the retention point.

Subsequently, the first estimation unit 13 calculates the distance between the position of the retention point and the position of the POI (S05). POIs whose calculated distance is less than or equal to the radius Y are candidates for visiting POIs. If there is only one candidate for the visiting POI at this point, the first estimation unit 13 presumes that the candidate for the visiting POI is the visiting POI (not shown). Further, when there is no candidate for the visit POI, it is determined by the first estimation unit 13 that the visit POI cannot be estimated (not shown). In these cases, the first estimation unit 13 outputs information related to the estimation (not shown).

If there are two or more candidates for the visiting POI, then the first estimation unit 13 determines that the shortest distance (distance from the first place) and the next shortest distance (second place) among the candidates for the visiting POI. The difference from (distance) and the set threshold value N are compared (S06). When the difference is equal to or greater than the threshold value N (YES in S06), the POI related to the shortest distance is estimated to be the visiting POI by the first estimation unit 13 (S07). As described above, it may be determined whether or not the visit POI can be estimated based on the number of positions of the users constituting the retention points calculated at the time of the above determination. If it is determined by this judgment that the visit POI cannot be estimated, the process proceeds to the case of NO in S06 even if the difference is equal to or greater than the threshold value N.

When the visit POI is estimated as described above, the first estimation unit 13 outputs information indicating the estimated visit POI (S08). With the output, the process of estimating the retention point is completed.

In S06, when the above difference is not equal to or greater than the threshold value N (NO in S06), the estimation information acquisition unit 14 acquires the estimation information stored in the storage unit 11 (S09). Subsequently, the second estimation unit 15 sets an area for limiting the candidates for the visiting POI (S10). Specifically, the above-mentioned radius (distance from the first place + threshold value N) is calculated, and the region is a circular region having a radius centered on the retention point. A POI whose distance between the position of the retention point and the position of the POI is less than a radius is a candidate for a visiting POI. Further, at this time, the candidates for the visiting POI may be limited based on the difference in continuous distances as described above. Subsequently, the second estimation unit 15 estimates the visiting POI from the POI located in the region (S11). That is, a second estimation is made. In the second estimation, as described above, the estimation information is used to calculate the score for each candidate of the visiting POI, and the POI having the highest score is regarded as the visiting POI.

Subsequently, the second estimation unit 15 outputs information indicating the estimated visit POI (S08). With the output, the process of estimating the retention point is completed. The above is the process executed by the visit destination estimation device 10 according to the present embodiment.

In the present embodiment, first, estimation is performed based on the user position information and POI position information, and when the user's visit destination cannot be estimated, estimation is performed based on the estimation information. Therefore, depending on the position of the user and the POI, it is possible to perform estimation without using estimation information.

As described above, in the present embodiment, the estimation by the first estimation unit 13 and the estimation by the second estimation unit 15 are performed in two stages. If the estimation by the second estimation unit 15 that considers the POI category, staying time, staying time, and popularity is performed for all users, the amount of calculation increases and the estimation takes time. However, depending on the positions of the user and the POI, it is possible to estimate the visit destination of the user without performing the estimation by the second estimation unit 15 in the second stage. As a result, even when the number of users to be estimated increases, it is possible to efficiently estimate the visit destination of the user.

Further, as in the present embodiment, the user's visit destination may be estimated by the first estimation unit 13 based on the error information. According to this configuration, appropriate estimation based on the user's position error such as positioning error becomes possible. However, in the present invention, it is not always necessary to use the error information. When the error information is not used, the radius Y and the threshold value N described above may be values corresponding to the positioning error.

Further, as in the present embodiment, the estimation of the user's visit destination by the first estimation unit 13 may be performed based on the difference between the shortest distance and the next shortest distance. According to this configuration, the first estimation unit 13 can appropriately and surely estimate the visit destination of the user. However, as for the estimation of the visit destination of the user by the first estimation unit 13, any estimation may be performed as long as the user position information and the POI position information are used.

Further, as in the present embodiment, the candidates for the visited POI may be limited by the second estimation unit 15. As a result, the POI for calculating the score is reduced, and the visit destination of the user can be estimated efficiently. However, it is not always necessary to limit the candidates for visiting POI by the second estimation unit 15.

Further, as in the present embodiment, the retention point may be calculated to determine whether or not the visit destination of the user can be estimated based on the number of positions of the users constituting the retention point. If the number of user positions (positioning points) is large, the retention will be more reliable. Therefore, according to this configuration, the user's visit destination can be estimated appropriately. However, this judgment does not necessarily have to be made.

In addition, it is possible to estimate an efficient and appropriate visit destination by calculating the stay point and estimating the visit destination with respect to the stay point. However, it is not always necessary to calculate the retention point itself, and the visit destination may be estimated for the position of each user.

In the present embodiment, the estimated destination of the user's visit is POI, but it may be any place other than POI. Further, as the estimation information, it is not necessary to use all of the above-mentioned information, and any of the above-mentioned information may be used. Further, the estimation information is not limited to the above-mentioned information, as long as it relates to at least one of the user and the candidate POI of the visit destination used for estimating the visit destination of the user other than the user location information and the POI location information. , Any information is acceptable. Further, as for the estimation of the visit destination of the user by the second estimation unit 15, any estimation may be performed as long as the estimation information is used.

The block diagram used in the description of the above embodiment shows a block of functional units. These functional blocks (components) are realized by any combination of hardware and / or software. Further, the means for realizing each functional block is not particularly limited. That is, each functional block may be realized by one physically and / or logically coupled device, or directly and / or indirectly by two or more physically and / or logically separated devices. (For example, wired and / or wireless) may be connected and realized by these plurality of devices.

For example, the visit destination estimation device 10 according to the embodiment of the present invention may function as a computer that processes the visit destination estimation device 10 of the present embodiment. FIG. 5 is a diagram showing an example of the hardware configuration of the visited destination estimation device 10 according to the present embodiment. The visit destination estimation device 10 described above may be physically configured as a computer device including a processor 1001, a memory 1002, a storage 1003, a communication device 1004, an input device 1005, an output device 1006, a bus 1007, and the like.

In the following description, the word "device" can be read as a circuit, device, unit, or the like. The hardware configuration of the visit estimation device 10 may be configured to include one or more of the devices shown in the figure, or may be configured not to include some of the devices.

Each function of the visit destination estimation device 10 is performed by loading predetermined software (program) on the hardware such as the processor 1001 and the memory 1002, so that the processor 1001 performs the calculation, and the communication device 1004 communicates with the memory 1002 and the memory 1002. It is realized by controlling the reading and / or writing of data in the storage 1003.

Processor 1001 operates, for example, an operating system to control the entire computer. The processor 1001 may be composed of a central processing unit (CPU) including an interface with a peripheral device, a control device, an arithmetic unit, a register, and the like. For example, each functional unit of the visit destination estimation device 10 may be realized by the processor 1001.

Further, the processor 1001 reads a program (program code), a software module, and data from the storage 1003 and / or the communication device 1004 into the memory 1002, and executes various processes according to these. As the program, a program that causes a computer to execute at least a part of the operations described in the above-described embodiment is used. For example, each functional unit of the visit destination estimation device 10 may be realized by a control program stored in the memory 1002 and operated by the processor 1001, and may be realized for other functional blocks as well. Although it has been described that the various processes described above are executed by one processor 1001, they may be executed simultaneously or sequentially by two or more processors 1001. Processor 1001 may be mounted on one or more chips. The program may be transmitted from the network via a telecommunication line.

The memory 1002 is a computer-readable recording medium, and is composed of at least one such as a ROM (Read Only Memory), an EPROM (Erasable Programmable ROM), an EPROM (Electrically Erasable Programmable ROM), and a RAM (Random Access Memory). May be done. The memory 1002 may be referred to as a register, a cache, a main memory (main storage device), or the like. The memory 1002 can store a program (program code), a software module, or the like that can be executed to carry out the method according to the embodiment of the present invention.

The storage 1003 is a computer-readable recording medium, for example, an optical disk such as a CD-ROM (Compact Disc ROM), a hard disk drive, a flexible disk, a magneto-optical disk (for example, a compact disk, a digital versatile disk, a Blu-ray). It may consist of at least one (registered trademark) disk), smart card, flash memory (eg, card, stick, key drive), floppy (registered trademark) disk, magnetic strip, and the like. The storage 1003 may be referred to as an auxiliary storage device. The storage medium described above may be, for example, a database, server or other suitable medium containing memory 1002 and / or storage 1003.

The communication device 1004 is hardware (transmission / reception device) for performing communication between computers via a wired and / or wireless network, and is also referred to as, for example, a network device, a network controller, a network card, a communication module, or the like. For example, each functional unit of the above-mentioned visit destination estimation device 10 may be realized by including the communication device 1004.

The input device 1005 is an input device (for example, a keyboard, a mouse, a microphone, a switch, a button, a sensor, etc.) that receives an input from the outside. The output device 1006 is an output device (for example, a display, a speaker, an LED lamp, etc.) that outputs to the outside. The input device 1005 and the output device 1006 may have an integrated configuration (for example, a touch panel).

Further, each device such as the processor 1001 and the memory 1002 is connected by a bus 1007 for communicating information. Bus 1007 may be composed of a single bus, or may be composed of different buses between devices.

In addition, the visit estimation device 10 includes hardware such as a microprocessor, a digital signal processor (DSP: Digital Signal Processor), an ASIC (Application Specific Integrated Circuit), a PLD (Programmable Logic Device), and an FPGA (Field Programmable Gate Array). It may be configured to include, and a part or all of each functional block may be realized by the hardware. For example, processor 1001 may be implemented on at least one of these hardware.

Although the present embodiment has been described in detail above, it is clear to those skilled in the art that the present embodiment is not limited to the embodiment described in the present specification. This embodiment can be implemented as a modified or modified mode without departing from the spirit and scope of the present invention determined by the description of the claims. Therefore, the description of the present specification is for the purpose of illustration and does not have any limiting meaning to the present embodiment.

Each aspect / embodiment described herein includes LTE (Long Term Evolution), LTE-A (LTE-Advanced), SUPER 3G, IMT-Advanced, 4G, 5G, FRA (Future Radio Access), W-CDMA. (Registered Trademarks), GSM (Registered Trademarks), CDMA2000, UMB (Ultra Mobile Broadband), IEEE 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE 802.20, UWB (Ultra-WideBand), It may be applied to systems utilizing Bluetooth®, other suitable systems and / or next-generation systems extended based on them.

The order of the processing procedures, sequences, flowcharts, and the like of each aspect / embodiment described in the present specification may be changed as long as there is no contradiction. For example, the methods described herein present elements of various steps in an exemplary order, and are not limited to the particular order presented.

The input / output information and the like may be stored in a specific location (for example, a memory), or may be managed by a management table. Input / output information and the like can be overwritten, updated, or added. The output information and the like may be deleted. The input information or the like may be transmitted to another device.

The determination may be made by a value represented by 1 bit (0 or 1), by a boolean value (Boolean: true or false), or by comparing numerical values (for example, a predetermined value). It may be done by comparison with the value).

Each aspect / embodiment described in the present specification may be used alone, in combination, or may be switched and used according to the execution. Further, the notification of predetermined information (for example, the notification of "being X") is not limited to the explicit one, but is performed implicitly (for example, the notification of the predetermined information is not performed). May be good.

Software is an instruction, instruction set, code, code segment, program code, program, subprogram, software module, whether called software, firmware, middleware, microcode, hardware description language, or another name. , Applications, software applications, software packages, routines, subroutines, objects, executable files, execution threads, procedures, functions, etc. should be broadly interpreted to mean.

Further, software, instructions, and the like may be transmitted and received via a transmission medium. For example, the software uses wired technology such as coaxial cable, fiber optic cable, twist pair and digital subscriber line (DSL) and / or wireless technology such as infrared, wireless and microwave to websites, servers, or other When transmitted from a remote source, these wired and / or wireless technologies are included within the definition of transmission medium.

The information, signals, etc. described herein may be represented using any of a variety of different techniques. For example, data, instructions, commands, information, signals, bits, symbols, chips, etc. that may be referred to throughout the above description are voltages, currents, electromagnetic waves, magnetic fields or magnetic particles, light fields or photons, or any of these. It may be represented by a combination of.

In addition, the terms described in the present specification and / or the terms necessary for understanding the present specification may be replaced with terms having the same or similar meanings.

The terms "system" and "network" as used herein are used interchangeably.

Further, the information, parameters, etc. described in the present specification may be represented by an absolute value, a relative value from a predetermined value, or another corresponding information. ..

Mobile communication terminals may be subscriber stations, mobile units, subscriber units, wireless units, remote units, mobile devices, wireless devices, wireless communication devices, remote devices, mobile subscriber stations, access terminals, mobile terminals, etc. It may also be referred to as a wireless terminal, remote terminal, handset, user agent, mobile client, client, or some other suitable term.

As used herein, the terms "determining" and "determining" may include a wide variety of actions. "Judgment", "decision" is, for example, calculating, computing, processing, deriving, investigating, looking up (eg, table, database or another). It can include searching in the data structure), and considering that confirming is "judgment" and "decision". Also, "judgment" and "decision" are receiving (for example, receiving information), transmitting (for example, transmitting information), input (input), output (output), and access. (Accessing) (for example, accessing data in memory) may be regarded as "judgment" or "decision". In addition, "judgment" and "decision" mean that "resolving", "selecting", "choosing", "establishing", "comparing", etc. are regarded as "judgment" and "decision". Can include. That is, "judgment" and "decision" may include that some action is regarded as "judgment" and "decision".

The phrase "based on" as used herein does not mean "based on" unless otherwise stated. In other words, the statement "based on" means both "based only" and "at least based on".

As long as "include", "including", and variations thereof are used within the scope of the present specification or claims, these terms are similar to the term "comprising". Is intended to be inclusive. Furthermore, the term "or" as used herein or in the claims is intended not to be an exclusive OR. In the present specification, a plurality of devices shall be included unless the device has only one device apparently in the context or technically.

In the whole of the present disclosure, if the context clearly does not indicate the singular, it shall include more than one.

10 ... Visit destination estimation device, 11 ... Storage unit, 12 ... Position information acquisition unit, 13 ... First estimation unit, 14 ... Estimation information acquisition unit, 15 ... Second estimation unit, 1001 ... Processor, 1002 ... Memory, 1003 ... Storage, 1004 ... Communication device, 1005 ... Input device, 1006 ... Output device, 1007 ... Bus, 20 ... User terminal, N ... Network.

Claims (8)

It is a visit destination estimation device that estimates the user's visit destination.
A location information acquisition unit that acquires user location information indicating the location of the user and location location information indicating the location of the candidate location of the visited destination.
Based on the user location information acquired by the location information acquisition unit and the location location information, the first estimation unit that estimates the user's visit destination from the candidate location of the visit destination, and
An estimation information acquisition unit that acquires estimation information related to at least one of the user and the candidate location of the visit, which is used for estimating the visit destination of the user other than the user location information and the location location information.
When the user's visit destination cannot be estimated by the first estimation unit, the user's visit destination is estimated from the candidate location of the visit destination based on the estimation information acquired by the estimation information acquisition unit. The second estimation part to do
A destination estimation device equipped with. The position information acquisition unit acquires error information indicating an error in the position of the user indicated by the user position information, and obtains error information.
The visit destination estimation device according to claim 1, wherein the first estimation unit estimates a user's visit destination from the location of the visit destination candidate located in a region set based on the user's position and the error information. .. The first estimation unit calculates the distance between the position based on the user position information and the position of the candidate place of the visited destination indicated by the place position information, and the shortest distance and the next shortest of the calculated distances. The visit destination estimation device according to claim 1 or 2, which compares a difference with a distance with a set threshold value, and determines whether or not a user's visit destination can be estimated based on the comparison. The position information acquisition unit acquires error information indicating an error in the position of the user indicated by the user position information, and obtains error information.
The visit destination estimation device according to claim 3, wherein the first estimation unit sets the threshold value based on the error information. The second estimation unit estimates the visit destination of the user from the candidate location of the visit destination located in the position based on the user position information and the area set based on the shortest distance according to claim 3 or 4. Described visit estimation device. The location information acquisition unit acquires a plurality of the user location information,
The first estimation unit can calculate a retention point indicating a position where a user has stayed based on the user position information, and can estimate a user's visit destination based on the number of positions of the user constituting the retention point. The visit destination estimation device according to any one of claims 1 to 5, which determines whether or not. The second estimation unit arranges the distances between the position based on the user position information and the position of the candidate place of the visited destination indicated by the place position information in order of length, and based on the difference between the continuous distances. The visit destination estimation device according to any one of claims 1 to 6, which limits the location of the candidate visit destination and estimates the visit destination of the user from the limited location of the candidate visit destination. The estimation information acquisition unit, as the estimation information, is a candidate for the visit destination according to at least one of the staying time and the staying time at the candidate place of the visit destination, or the popularity of the candidate place of the visit destination. The visit destination estimation device according to any one of claims 1 to 7, which acquires information indicating the degree of ease of visit to the place.

Images