JP6811587B2 - Visit estimation device - Google Patents

Description

The present invention relates to a visit estimation device.

Conventionally, a technique has been proposed in which a visiting POI (Point of Interest), which is a place visited by the user, is estimated based on the position information of a mobile terminal owned by the user.

Japanese Unexamined Patent Publication No. 2012-164227

In general, when estimating a visiting POI based on the relationship between a user's position information and the position of a surrounding POI, it is difficult to estimate with high accuracy in a positioning method such as GPS because of a measurement error. Therefore, for example, in the technique disclosed in Patent Document 1, the behavior of the user up to that point is estimated from the movement history of the user, and the visited POIs considered to have been visited by the user are narrowed down. However, especially in urban areas where buildings are concentrated, it is difficult to sufficiently narrow down POIs because a large number of POIs exist in a narrow area.

One aspect of the present invention is to provide a visit destination estimation device with improved accuracy of visit destination estimation.

The visit destination estimation device on one side is a location information acquisition unit that acquires position information indicating the user's position, and a user's visit from a plurality of visit destination candidates based on the position information acquired by the location information acquisition unit. A visit destination estimation unit that estimates the destination, a visit destination information output unit that outputs the visit destination information that indicates the visit destination estimated by the visit destination estimation unit, and a visit destination information output unit that indicates the correctness of the visit destination according to the output of the visit destination information. A plurality of destination candidates, including a correct / incorrect information acquisition unit for acquiring correct / incorrect information, belong to at least one of a plurality of categories, and a visited destination estimation unit is based on the correct / incorrect information of the visited destination. The user's visit tendency for the category to which is belongs is obtained, and the visit tendency is used for estimating other visit destinations.

In this visit destination estimation device, when one visit destination considered to have been visited by the user is estimated by the visit destination estimation unit, the visit destination information indicating the visit destination is output by the visit destination information output unit. Then, the correct / incorrect information acquisition unit acquires correct / incorrect information, which is an evaluation of whether or not the user actually visited the estimated visit destination. Here, the visit destinations of the users have a certain tendency to visit, for example, the categories of visit destinations that are difficult to visit are biased. Therefore, the accuracy of the estimation of the visited destination can be improved by using the visit tendency obtained from the correct / incorrect information for the estimation of other visited destinations belonging to the same category.

According to one form of the visit destination estimation device, the accuracy of the visit destination estimation can be improved.

It is a figure which shows the structure of the visit destination estimation apparatus which concerns on one Embodiment. It is a figure which shows an example of the output result of the visit destination information by the visit destination estimation device which concerns on one Embodiment. It is a figure which shows an example of the user interface output by a visit destination estimation apparatus. It is a flowchart which shows the process executed by the visit destination estimation apparatus which concerns on one Embodiment. It is a figure which shows the hardware configuration of the visit destination estimation apparatus which concerns on one Embodiment.

Hereinafter, embodiments according to the present invention will be specifically described with reference to the drawings. For convenience, substantially the same elements may be designated by the same reference numerals and the description thereof may 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 the visit destination visited by the user based on the position information indicating the position of the user. For example, the visit destination estimation device 10 estimates the visit destination actually visited by the user from the visit destination candidates existing around the user, based on the visit tendency of the user. The estimated user's 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 communication terminal such as a mobile phone or a smartphone. 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. Further, the user terminal 20 and the visit destination estimation device 10 may send and receive information via a network such as the Internet other than the network N. The user terminal 20 has a function of receiving the content transmitted from the visit destination estimation device 10 and using (for example, displaying) the content.

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 position information indicating the position of the own terminal obtained by the positioning function to the visit destination estimation device 10 as the position information indicating the position of the user. The position information is, for example, information indicating latitude and longitude. The user who owns the user terminal 20 is given a user ID which is information for identifying the user in advance, and the user ID is stored in the user terminal 20 in advance. The user terminal 20 transmits the user ID together with the location 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, at preset times of the day). The position information transmitted from the user terminal 20 to the visit destination estimation device 10 is set so that the 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 position information with a time stamp indicating the positioning time and transmits the position information to the visit destination estimation device 10. Alternatively, the user terminal 20 transmits the position information and the user ID 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 visited 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 location information acquisition unit 11, a visit destination estimation unit 12, a visit destination information output unit 13, a correct / incorrect information acquisition unit 14, and a feedback database 15. Will be done.

The position information acquisition unit 11 receives and acquires the user ID and the position information transmitted from the user terminal 20. The acquired location information is treated as location information indicating the location of the user to whom the user ID is assigned. The position information is associated with time information indicating the positioning time of the position information. The position information acquisition unit 11 can store the history of the position information for each user ID in a certain period. The location information acquisition unit 11 can output the acquired user ID and location information to the visit destination estimation unit 12.

The visit destination estimation unit 12 estimates the user's visit destination from a plurality of visit destination candidates based on the location information acquired by the location information acquisition unit 11. The destination estimation can be performed, for example, when it is determined that the user has visited the POI. For example, when the position of the user indicated by the position information remains within a certain range for a predetermined time or longer, it may be determined that the user has visited the POI. In this case, the visit destination is estimated for the position in the range. Conventional techniques may be used for such determination. Further, the estimation of the visited destination may be executed for the position indicated in each position information each time the position information of the user is acquired by the position information acquisition unit 11. Candidates for visits are POIs such as stores and facilities, and are associated with location information indicating their respective locations. The position information indicating the location is, for example, information indicating latitude and longitude, and is stored in the visit destination estimation device 10 so that the visit destination estimation unit 12 can refer to it as needed. The information stored in the visit destination estimation device 10 in advance used for estimating the visit destination is input to the visit destination estimation device 10 in advance by the administrator of the visit destination estimation device 10, for example. Candidates to visit belong to at least one of a plurality of categories. The category is a classification showing attributes according to the characteristics of POI, and is composed of, for example, a classification of restaurants, supermarkets, and the like. The classification indicating the category is associated with each visit destination candidate and stored in the visit destination estimation device 10. The visit destination estimation unit 12 derives the score of the visit destination candidate, and estimates the visit destination based on the derived score. For example, the visit destination estimation unit 12 selects the visit destination candidate having the highest score from the plurality of visit destination candidates as the visit destination. The score of the visit destination candidate is derived from, for example, the distance to the visit destination candidate when the position of the user indicated by the location information is the starting point, the visit tendency of the user to the category to which the visit destination candidate belongs, and the like. The details will be described later.

The visit destination information output unit 13 outputs the visit destination information indicating the visit destination estimated by the visit destination estimation unit 12. The visit information includes the name indicating the POI estimated as the visit destination and the user's stay time (for example, the time zone in which the user stayed in a certain range) which is the positioning time related to the estimated position. It is associated with the user ID. The visit destination information may be output to a person who is aware of the visit destination visited by the user. In the present embodiment, the visit destination information is information output to the user and is transmitted to the user terminal 20 owned by the user. FIG. 2 shows an example of the output result display of the visit destination information that can be displayed on the user terminal. In the output result of the visit destination information shown in FIG. 2, "Cafe XX Akasaka store" is estimated as the visit destination of the user from 12:05 to 12:55 on September 14.

In addition, the visit destination information output unit 13 outputs question information for acquiring the correct / incorrect information indicating the estimated correct / incorrect of the visited destination together with the visited destination information. The question information includes at least an option that allows the user to label that the estimated visit is incorrect. The visit destination information output unit 13 uses, for example, the visit destination information and the question information as one piece of information displayed on the user terminal 20. In the example of the question information shown in FIG. 2, the message "Are you sure?" Is shown for the output visit destination, and the options "Yes" and "No" are shown as the answer to this question information. .. That is, in this example, it is possible to label whether the estimated destination is correct or incorrect. When the user terminal 20 is operated by the user and "Yes" is selected, a "correct answer label" indicating that the output destination is correct is designated as correct / incorrect information. Further, when the user terminal 20 is operated by the user and "No" is selected, an "incorrect answer label" indicating that the output destination is incorrect is designated as correct / incorrect information. The correct / incorrect information specified by the user is transmitted from the user terminal 20 to the visit destination estimation device 10 via the network N. The visit destination estimation device 10 can grasp which visit destination information of which user corresponds to the transmitted correct / incorrect information.

The correct / incorrect information acquisition unit 14 acquires correct / incorrect information according to the output of the visited information by the visited information output unit 13. In the present embodiment, the correct / incorrect information acquisition unit 14 receives and acquires the correct / incorrect information transmitted from the user terminal 20. Further, the correct / incorrect information acquisition unit 14 indicates that the visit information output unit 13 does not label the visit information from the user terminal 20, that is, the question information is not specified. Acquire the indicated "no label" as correct / incorrect information. For example, when the visit information or the question information is displayed (or transmitted) on the user terminal 20, but the question information is not specified by the user for a certain period of time, the correct / incorrect information acquisition unit 14 sets "No label" is acquired as correct / incorrect information. When the user specifies the question information after a certain period of time has elapsed, the correct / incorrect information acquisition unit 14 withdraws "no label" and updates it with the specified correct / incorrect information.

When the correct / incorrect information acquisition unit 14 acquires the correct / incorrect information, the visit destination is classified into one of three groups, "no label", "correct answer label", and "incorrect answer label", according to the acquired correct / incorrect information. The classified visit information is stored in the feedback database 15. For example, in the feedback database 15, the user ID, the visited destination information, and the correct / incorrect information are stored in association with each other. In the present embodiment, for convenience, the visited group classified as "unlabeled" is designated as group A, the visited group classified as "correct label" is designated as group B, and classified as "incorrect label". The group to be visited is group C.

The feedback database 15 holds information on the visited destinations classified into three groups, and outputs the information to the visited destination estimation unit 12 as needed.

Here, the visit destination estimation unit 12 will be further described. The visit destination estimation unit 12 derives the score of the visit destination candidate according to the distance from the position indicated by the position information based on the user's position information acquired by the position information acquisition unit 11. As described above, when the user's position indicated by the position information remains in a certain range for a predetermined time or longer, the score is derived based on the average of the positions indicated by the user's position information in the certain range. You may. Since it is considered that the smaller the distance from the position indicated by the position information, the higher the probability of being a visited destination, the visited destination estimation unit 12 derives the score so that the smaller the distance, the larger the value. This derivation is performed based on a derivation standard such as an arithmetic expression stored in advance in the visited destination estimation unit 12 (the same applies to subsequent derivations). The score is tentatively derived and fluctuates according to the visit tendency of the user. In addition to the distance, a feature amount set in advance for each POI, such as the popularity of the POI, may be used for deriving the score of the visit candidate, or a plurality of feature amounts may be combined.

The visit destination estimation unit 12 obtains a visit tendency for each user with respect to the category (visit destination candidate) to which the visit destination belongs, based on the correctness information of the visit destination. The visit destination estimation unit 12 uses the visit tendency to estimate other visit destinations for the user. The visit tendency is based on the distribution of correctness indicated by the correctness information, and is obtained for each category to which the visited destination belongs. For example, the visit destination estimation unit 12 extracts the visit destination information and the correctness information associated with the user ID of the target user from the feedback database 15 for each category. Then, the visit destination estimation unit 12 derives the visit tendency based on the distribution of correctness of the group to which the visit destination belongs. In the present embodiment, the difficulty of visiting a visit destination belonging to the category is used as an index of the visit tendency of the user. Assuming that the visit tendency in a certain category is T, T can be derived by, for example, the following equation (1). In this case, the higher the value of T, the lower the probability of a visit by the user.
Number of appearances in T = C group / (Number of appearances in α × A group + Number of appearances in B group) ・ ・ ・ Equation (1)

Here, α is a ratio estimated to be classified into the B group indicating the “correct answer label” among the visits classified into the A group indicating “no label”, and is a value of 0 ≦ α ≦ 1. Can be taken. Even if the correct / incorrect information is "unlabeled", the visit should actually be classified as either Group B or Group C. Therefore, in the present embodiment, some of the visits classified as "unlabeled" are treated as correct visits.

The concept of the value of α will be further described. FIG. 3 shows an example of a user interface (UI) displayed on the user terminal 20. In this example, as shown in FIG. 3A, a map showing the position of the user is first displayed in the map display area, and a list of estimation results of the visited destination is displayed. In the illustrated example, it is estimated that the user moved in the order of "super AA store", "BB station", and "cafe CC". In this display, for example, the estimated stay time, transportation means, etc. may be described together. When the user selects one of the visited places, question information about the visited place is displayed as shown in FIG. 3 (b). FIG. 3B shows question information when "super AA store" is selected by the user. In this question information, a map showing the visited destination is displayed in the map display area, and options for selecting whether the visited destination is correct or incorrect (for example, "yes" or "no") are displayed. In the illustrated example, the "super AA store", which is the destination selected by the user, is displayed together with the message "Are you visiting?". In this case, the time of stay for the visited place may be written together. In addition, in the illustrated example, other candidate destinations (“Restaurant DD”, “Home center EE”, “FF Bank”, “GG Yakiniku restaurant”, “HH movie theater”) that were not finally estimated as destinations Is also displayed. In such display of other visit destination candidates, the visit destination candidates may be sorted in descending order of the score value derived by the visit destination estimation unit.

When "Yes" is selected by the user, the user terminal 20 again displays the list of estimation results shown in FIG. 3A. In this case, the user can select the other estimated destinations, "BB station" or "cafe CC". On the other hand, when "No" is selected by the user, the display shifts to the display of selecting the correct destination as shown in (c) of FIG. In the illustrated example, the message "Please select the correct destination" is displayed along with other potential destinations that can be selected. The user can select the correct destination from other potential destinations. FIG. 3D shows a display when "Restaurant DD" is selected by the user from among other visiting destination candidates. In the illustrated example, a confirmation message "Are you sure you want to go to the restaurant DD?" And "Yes" and "No" options that are the answers to the message are displayed. Here, when "Yes" is selected, the user terminal 20 again displays the list of estimation results shown in FIG. 3A. In this case, the user can select the other estimated destinations, "BB station" or "cafe CC". On the other hand, when "No" is selected, the display returns to the display of FIG. 3C, and another candidate for a visit can be selected again.

In this way, in one form of UI, by selecting one from the list of visit destination estimation results, question information about the selected visit destination is displayed. When this UI is used, the user who wants to correct the displayed incorrect answer visit destination selects the incorrect answer visit destination and answers the question information. However, if the estimation result of the visited destination is correct, it is considered that the user rarely bother to select the visited destination. In this case, since the question information about the correct visit information is not displayed, the question information is not answered. It is considered that such a tendency becomes higher as the user has a larger number of feedbacks. Therefore, in the case of a user who answers a lot of question information, it is highly likely that the visit destination classified as "unlabeled" is the correct visit destination. Therefore, when such a UI is used, α may take a value that depends on the number of answers of the user to the question information, as in the following equation (2).
α = (number of labeled visits) / (number of all visits of the user) ・ ・ ・ Equation (2)

The visit destination estimation unit 12 derives the visit tendency for each category. Then, the visit destination estimation unit 12 extracts a category in which the visit tendency value exceeds a preset constant value as a category that can be regarded as having a low visit probability of the user. When estimating the visit destination, the visit destination estimation unit 12 lowers the score of the visit destination candidate belonging to the extracted category from the scores tentatively derived based on the location information by a predetermined value. The amount of decrease in the score may be determined according to, for example, the value of the visit tendency. In this case, the visit destination estimation unit 12 may, after deriving the visit tendency for each category, lower the score tentatively derived based on the position information by the amount of decrease according to the value of the visit tendency. .. For example, the visit destination estimation unit 12 may lower the score of the visit destination candidate so that the larger the value of the visit tendency is, the larger the decrease is. Then, the visit destination estimation unit 12 estimates the visit destination candidate having the highest score from the visit destination candidates as the visit destination. In addition, the visit destination estimation unit 12 may estimate the visit destination by excluding the visit destination candidates belonging to the extracted category with a low visit probability.

Subsequently, the process executed by the visited destination estimation device 10 according to the present embodiment will be described. FIG. 4 shows a flowchart of the process executed by the visit destination estimation device 10. As shown in FIG. 4, in this process, the user's position information is first acquired by the position information acquisition unit 11 (step S1). Subsequently, the visit destination estimation unit 12 obtains the visit tendency of the user based on the visit destination information and the correct / incorrect information accumulated in the feedback database 15 (step S2). As described above, step S2 may be performed if it is determined that the user has visited the POI. Subsequently, the visit destination estimation unit 12 estimates the visit destination of the user at the time when the position information is acquired in step S1 (step S3). In this step S3, the visit destination of the user is estimated based on the position information of the user and the visit tendency of the user.

When the visit destination of the user is estimated, the visit destination information and the question information are transmitted to the user terminal 20 by the visit destination information output unit 13 (step S4). When the user terminal 20 receives the visit destination information and the question information, the visit destination estimation result screen may be displayed on the user terminal 20. Then, for example, when the user terminal 20 is operated by the user, the correct / incorrect information is transmitted from the user terminal 20 to the visit destination estimation device 10. Then, the correct / incorrect information acquisition unit 14 acquires correct / incorrect information indicating the “correct answer label” or the “incorrect answer label” (step S5). Further, when the answer from the user to the question information is not acquired for a certain period of time, the correct / incorrect information acquisition unit 14 acquires "no label" as correct / incorrect information (step S5).

The acquired correct / incorrect information of "correct answer label", "incorrect answer label", or "unlabeled" is stored in the feedback database 15 in association with the visited destination information indicating the estimated visited destination. As a result, the feedback database 15 is updated (step S6). After that, when the visit destination estimation unit 12 executes the visit destination estimation again in step S3, the visit tendency is derived in step S2 based on the updated latest feedback database 15. The above is the process executed by the visit destination estimation device 10 according to the present embodiment. The visit tendency may be derived by the visit destination estimation unit 12 at the timing of updating the feedback database 15. In this case, the derived visit tendency may be stored in the feedback database 15, and output to the visit destination estimation unit 12 at the timing when step S3 is executed.

As described above, in the present embodiment, when one visit destination that is considered to have been visited by the user is estimated by the visit destination estimation unit 12, the visit destination information indicating the visit destination is output by the visit destination information output unit 13. To. Then, the correct / incorrect information acquisition unit 14 acquires correct / incorrect information, which is an evaluation of whether or not the user actually visited the estimated visited destination. Here, in the visited destinations of the users, there is a certain tendency to visit, for example, the categories of visited destinations that are difficult to visit are biased. Therefore, the accuracy of the estimation of the visited destination can be improved by using the visit tendency obtained from the correct / incorrect information for the estimation of other visited destinations belonging to the same category.

In addition, when obtaining feedback from the user on the estimation result of the visit destination, it is difficult to expect the user to input the correct visit destination when the estimation is incorrect. In the present embodiment, when the estimation is incorrect, the user is only asked to select the correctness. Therefore, it is easy to get feedback from the user. In this embodiment, an example in which the user specifies "yes" or "no" for the question information is shown, but when the user specifies "no", the correct visit information is input by the user. May be done. In this case, the correct / incorrect information acquisition unit 14 can add the correct visit information input by the user to the B group. Further, for example, the choice for the question information may be only "yes" or "no".

Further, as in the present embodiment, the visit destination estimation unit 12 obtains a visit tendency based on the distribution of correct / incorrect information in the category to which the visit destination belongs, and extracts a category that is difficult for the user to visit from a plurality of categories. May be good. According to this configuration, it is possible to efficiently exclude visit destinations belonging to a category that is difficult for the user to visit from the visit destination candidates.

Further, as in the present embodiment, the visit destination information output unit 13 may output question information that can specify that the visit destination is incorrect as correct / incorrect information. In this case, the correct / incorrect information acquisition unit 14 may acquire the designation that the visited destination is incorrect and the fact that the question information is not specified, respectively, as correct / incorrect information. With this configuration, it is possible to directly obtain feedback that the visited destination is incorrect. Further, since the indirect feedback that the question information is not specified is treated as a part of the correct / incorrect information, a large amount of correct / incorrect information can be accumulated and the accuracy can be improved.

In addition, the visit destination estimation unit 12 may estimate the visit destination based on other information in addition to the location information and the visit tendency. For example, the visit destination estimation unit 12 obtains the visit tendency of the user according to the time, and uses the visit tendency corresponding to the time according to the time when the user visits another visit to estimate the other visit. You may. Here, the time may be a concept including a certain time zone. For example, the visit destination estimation unit 12 may divide the day into three hours and obtain the visit tendency for each time zone. In addition, the visit destination estimation unit 12 may divide the day into morning, noon, evening, night, and the like, and obtain the visit tendency for each time zone.

The visit destination estimation unit 12 extracts from the feedback database 15 the information of the visit destination that matches the time when the user's location information is acquired or is associated with the time information included in the same time zone. Then, the visit destination estimation unit 12 derives the visit tendency based on the extracted information. As a result, the visit tendency of the user at the time of stay of the user can be acquired. By estimating the visit destination based on the visit tendency and the location information acquired in this way, it is possible to deal with different visit tendencies for each time.

Further, the visit destination estimation unit 12 may obtain a visit tendency common to a plurality of users, and the visit tendency of the user may be used for estimating the visit destination of another user. For example, the visit destination estimation unit 12 obtains the visit tendency when all the users are combined for each time, and according to the time when the user visits the visit destination, the visit tendency corresponding to the time is used to estimate the visit destination of the user. You may use it. Specifically, the visit destination estimation unit 12 provides feedback database 15 of visit destination information for all users to which the time information of the user matches the acquired time or is associated with the time information included in the same time zone. Extract from. Then, the visit destination estimation unit 12 derives the visit tendency based on the extracted information. As a result, it is possible to acquire a total visit tendency of all users at the user's stay time. The visit destination may be estimated based on the visit tendency and the location information acquired in this way.

As such a visit tendency, the hourly stay start probability and stay end probability for each category may be used. That is, for example, the day is divided into 24, the probability that the stay is started in each time zone (stay start probability) and the probability that the stay is completed (stay end probability) are obtained, and the visit tendency for each time zone is derived. You may. In addition, the probability distribution of the length of stay for each category may be used as the visit tendency. That is, for example, the staying time is classified into "within 30 minutes", "30 to 60 minutes", "60 minutes to 90 minutes", etc., the probability distribution of the length of the staying time of the user for each category is obtained, and the staying time is obtained. It may be a visit tendency for each length. Such a visit tendency can be derived when the estimation of the visit destination is judged to be correct. As for the probability of being derived, for example, a conventional technique may be used.

Further, the visit destination estimation unit 12 estimates the attribute category indicating the user's attribute from the history of the user's location information, and estimates the visit destination of another user belonging to the same attribute category as the user. You may use it. Specifically, the visit destination estimation unit 12 estimates the attribute category of the user based on the history of the user's location information. Conventional techniques may be used to estimate such attribute categories. For example, if it is determined from the history of location information that a user is going back and forth between home and work, it is presumed that the user is an office worker. On the other hand, if it is determined from the location information history that the user does not have a specific workplace and the staying time around the home is long, it is estimated that the user is a full-time housewife (housewife), for example. ..

The visit destination estimation unit 12 extracts the visit destination information and the correctness information for all users having the same attributes as the user to be estimated as the visit destination from the feedback database 15. For example, when it is estimated that the user to be estimated as a visit destination is a company employee, the visit destination information and correct / incorrect information of all users belonging to the company employee are extracted. The extracted visit destination information and correct / incorrect information are associated with time information that matches the time when the user's location information was acquired. Then, the visit destination estimation unit 12 derives the visit tendency for each time based on the extracted information. Further, depending on the attribute category of the user, the visit tendency of the user may change depending on the day of the week or the like. For example, when the attribute category of the user is a company employee, it is considered that the visit tendency changes depending on the work day and the holiday for the user. In this case, the visit destination estimation unit 12 considers the day when the user is determined to be working based on the history of the user's location information as the work day, and the other days as holidays. Then, the visit destination estimation unit 12 separately derives the visit tendency on the work day and the visit tendency on the holiday. As a result, it is possible to acquire the visit tendency when all the users belonging to the same attribute category are combined. By extending the visit tendency to other users in this way, it is possible to efficiently estimate the visit destination. As an example, if the user's attribute is a housewife, they are more likely to visit the supermarket for shopping during the day. In addition, there is a high tendency to visit child-related facilities such as kindergartens. On the other hand, when the attribute of the user is a company employee, the tendency to visit a supermarket or the like during the daytime of work is low, and the tendency to visit the business office of a business partner is high.

Further, in the above embodiment, an example in which the user terminal 20 acquires the position information of the own terminal by the GPS positioning function is shown, but the present invention is not limited to this. For example, BSSID (Basic Service Set Identifier) of an access point of a wireless LAN (local area network) (for example, Wi-Fi (registered trademark)) may be acquired as location information indicating a user's location. The BSSID is set so that the access point can be uniquely identified for each access point installed at a specific position. When BSSID is used as location information, for example, a database in which BSSID, radio field strength, and POI are linked is prepared in advance in the visit destination estimation device 10. The user terminal 20 transmits the BSSID received from one or more access points by the own terminal 20 and information indicating the radio wave strength at the time of the reception to the visit destination estimation device 10. The visit destination estimation device 10 receives this information and estimates the POI of the user's visit destination from this information based on the above database (for example, sets the score of the visit destination candidate as in the present embodiment). .. Specifically, this estimation is made using prior art. Even in this method, it is not possible to estimate with 100% accuracy, so that estimation based on correct / incorrect information as in the present embodiment is effective. Further, the position information is not limited to BSSID, and may be the ID of a BLE (Bluetooth Low Energy) beacon transmitted from a source installed at a specific position, or the ID of a sound wave beacon. These IDs uniquely identify the source. In this case as well, the POI of the user's visit destination is estimated using the ID and the intensity of these radio waves or sound waves at the time of reception at the user terminal 20. As described above, as the position information, any information may be used as long as it is information indicating the user's position, that is, information associated with the position.

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 destination 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 similarly realized for other functional blocks. 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 EEPROM (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, and is, for example, an optical disk such as a CD-ROM (Compact Disc ROM), a hard disk drive, a flexible disk, an optical magnetic disk (for example, a compact disk, a digital versatile disk, or 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, the above-mentioned location information acquisition unit 11, visit destination information output unit 13, correct / incorrect information acquisition unit 14, and the like 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. The bus 1007 may be composed of a single bus or may be composed of different buses between the devices.

Further, the visited destination 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 exemplification 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 Bluetooth®, other systems that utilize suitable systems and / or next-generation systems that are 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 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, features, 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".

As used herein, the phrase "based on" 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 this specification or claims, these terms are similar to the term "comprising". Is intended to be inclusive. Moreover, 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 ... Location information acquisition unit, 12 ... Visit destination estimation unit, 13 ... Visit destination information output unit, 14 ... Correct / wrong information acquisition unit, 20 ... User terminal.

Claims (6)

A location information acquisition unit that acquires location information indicating the user's location,
A visit destination estimation unit that estimates the visit destination of the user from a plurality of visit destination candidates based on the location information acquired by the location information acquisition unit.
A visit information output unit that outputs visit information indicating the visit estimated by the visit estimate unit, and a visit information output unit.
Including a correct / incorrect information acquisition unit that acquires correct / incorrect information indicating the correctness of the visited destination in response to the output of the visited information by the visited information output unit.
The plurality of destination candidates belong to at least one of a plurality of categories and
The visit destination estimation unit obtains the visit tendency of the user to the category to which the visit destination belongs based on the distribution of correctness indicated by the correctness information in the category to which the visit destination belongs , and sets the visit tendency to that of another visit destination. Visit destination estimation device used for estimation. A location information acquisition unit that acquires location information indicating the user's location,
A visit destination estimation unit that estimates the visit destination of the user from a plurality of visit destination candidates based on the location information acquired by the location information acquisition unit.
A visit information output unit that outputs visit information indicating the visit estimated by the visit estimate unit, and a visit information output unit.
Including a correct / incorrect information acquisition unit that acquires correct / incorrect information indicating the correctness of the visited destination in response to the output of the visited information by the visited information output unit.
The plurality of destination candidates belong to at least one of a plurality of categories and
The visit destination estimation unit obtains the visit tendency of the user for the category to which the visit destination belongs based on the correctness information of the visit destination, and uses the visit tendency to estimate another visit destination.
The visit destination information output unit outputs question information that can specify that the visit destination is incorrect as the correct / incorrect information.
The correct / incorrect information acquisition unit is a visited destination estimation device that acquires at least the designation that the visited destination is an error and the fact that the designated question information is not specified as the correct / incorrect information . The visit destination information output unit outputs question information that can specify that the visit destination is incorrect as the correct / incorrect information.
The visit destination estimation device according to claim 1, wherein the correct / incorrect information acquisition unit acquires at least the designation that the visited destination is an error and the fact that the designated question information is not specified as the correct / incorrect information. The visit destination estimation unit obtains the visit tendency of the user according to the time, and determines the visit tendency corresponding to the time according to the time when the user visits the other visit destination. The visit destination estimation device according to any one of claims 1 to 3, which is used for estimating the above. The visit destination estimation device according to any one of claims 1 to 4, wherein the visit destination estimation unit obtains the visit tendency common to a plurality of users. The visit destination estimation unit estimates an attribute category indicating the attribute of the user from the history of the location information of the user, and sets the visit tendency of the user to visits of other users belonging to the same attribute category as the user. The visit destination estimation device according to claim 5, which is used for the above estimation.

Images