Device for recommending location in building by using fingerprint of access point, and method using same

• US 10,299,076 B2
• Filed: 11/09/2017
• Issued: 05/21/2019
• Est. Priority Date: 04/22/2014
• Status: Active Grant

• Current Assignee: SK Planet Co., Ltd. (SK Telecom Co., Ltd.)
• Original Assignee: SK Planet Co., Ltd. (SK Telecom Co., Ltd.)
• Inventors: Kim, Min-Soeng
• Primary Examiner(s): Phuong, Dai
• Application Number:
  US15/808,303
• Publication Number:
  US 20180084382A1
• Time in Patent Office: 558 Days
• Field of Search: 455405-406, 4554142-4143, 4554561-4563, 455457
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01S 5/02522 The radio-map containing measured values of non-radio values
• CPC Class Codes: G06Q 30/0259 based on store location
• CPC Class Codes: G06Q 30/0261 based on user location
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/30 Services specially adapted for particular environments, situations or purposes
• CPC Class Codes: H04W 4/33 for indoor environments, e.g. buildings

Abstract

Disclosed are a device for recommending locations in a building using fingerprints of access points and a method using the device. The locations of access points are detected by collecting fingerprints for the access points from terminals of multiple users, the locations of stores in the building are detected by using the fingerprints and payment histories of the multiple users, and locations may be recommended to a recommendation target user based on a meta-path, using a metamap generated by integrating the locations of the access points and stores with the indoor plan of the building. Indoor positioning is enabled by detecting the locations of access points using the information obtained from the terminals of multiple users, whereby constructing infrastructure information for the access points in the building in advance may not be required.

Claims

1. A device for recommending a location in a building, comprising:

an access point location detector configured to detect locations of one or more access points by collecting fingerprints for the one or more access points installed in the building from terminals of multiple users;

a store location detector configured to detect locations of stores in the building using the fingerprints and payment histories of the multiple users;

a metamap generator configured to generate a metamap by integrating the locations of the one or more access points and the locations of the stores with an indoor plan of the building; and

a location recommender configured to recommend a location to a recommendation target user using the metamap,

wherein the store location detector is configured to detect locations of one or more adjacent stores located in a predetermined range based on each of the one or more access points among the stores when a difference between a time when each of the fingerprints is obtained and a payment time included in the payment histories falls within a predetermined reference difference,

wherein the predetermined reference difference is set by an average stride of adults and a size of the building.

2. The device of claim 1, wherein the locations of the one or more adjacent stores are relative locations to an access point corresponding to the one or more adjacent stores, the access point being selected from the one or more access points.

3. The device of claim 2, wherein when a number of the access points corresponding to the one or more adjacent stores is two or more, the store location detector is configured to correct the locations of the one or more adjacent stores using relative locations to each of the two or more access points corresponding to the one or more adjacent stores.

4. The device of claim 1, wherein the store location detector is configured to detect a level on which the stores are located using at least one of periodically collected store location information and user comment information collected on web.

5. The device of claim 1, wherein the metamap generator is configured to generate the metamap which is represented in a form of a graph showing a relationship between a store and an access point by marking the point at which the probability that the specific store exists is the highest based on the specific access point.

6. The device of claim 1, wherein the device further comprises:

a plan receiver configured to obtain the indoor plan on which at least one of an area and a length of each section of the building is electronically marked.

7. The device of claim 6, wherein the plan receiver is configured to overlap at least one of tenant information of the stores corresponding to the indoor plan and category information for the stores obtained using the tenant information on the indoor plan.

8. The device of claim 7, the category information is detected based on a name or a business registration number of the store overlaid on the indoor plan.

9. The device of claim 7, wherein the plan receiver is configured to update the tenant information using the payment histories.

10. The device of claim 7, wherein the location recommender is configured to recommend a location of a recommended store corresponding to the preference information to the recommendation target user using the category information, the recommended store being selected from the one or more adjacent stores corresponding to a current location of the recommendation target user on the meta-path.

11. The device of claim 10, wherein the location recommender is configured to recommend the location of the recommended store located in a moving direction defined by the meta-path to the recommendation target user.

12. The device of claim 1, wherein the device further comprises:

a payment information receiver configured to obtain the payment histories of the multiple users.

13. The device of claim 12, wherein the payment information receiver is configured to obtain the payment histories through a service in which both smart phone subscriber information and card payment histories of the subscriber.

14. A method for recommending a location in a building, comprising:

detecting locations of one or more access points by collecting fingerprints for the one or more access points installed in the building from terminals of multiple users;

detecting locations of stores in the building using the fingerprints and payment histories of the multiple users;

generating a metamap by integrating the locations of the one or more access points and the locations of the stores with an indoor plan of the building; and

recommending a location to a recommendation target user using the metamap,

when a difference between a time when each of the fingerprints is obtained and a payment time included in the payment histories falls within a predetermined reference difference, detecting locations of one or more adjacent stores located in a predetermined range based on each of the one or more access points among the stores,

wherein the predetermined reference difference is set by an average stride of adults and a size of the building.

15. The method of claim 14, further comprising,

acquiring payment histories of multiple users,

wherein the payment histories are obtained through a service in which both smart phone subscriber information and card payment histories of the subscriber.

16. The method of claim 14, further comprising,

obtaining the indoor plan on which at least one of an area and a length of each section of the building is electronically marked,

wherein obtaining the indoor plan is configured to overlap at least one of tenant information of the stores corresponding to the indoor plan and category information for the stores obtained using the tenant information on the indoor plan.

17. A non-transitory computer-readable storage medium storing a program for implementing a method for recommending a location in a building, the method comprising:

detecting locations of one or more access points by collecting fingerprints for the one or more access points installed in the building from terminals of multiple users;

detecting locations of stores in the building using the fingerprints and payment histories of the multiple users;

generating a metamap by integrating the locations of the one or more access points and the locations of the stores with an indoor plan of the building; and

recommending a location to a recommendation target user using the metamap,

when a difference between a time when each of the fingerprints is obtained and a payment time included in the payment histories falls within a predetermined reference difference, detecting locations of one or more adjacent stores located in a predetermined range based on each of the one or more access points among the stores,

wherein the predetermined reference difference is set by an average stride of adults and a size of the building.