Method and apparatus for managing point of interest based on tile

• US 10,313,829 B2
• Filed: 10/25/2017
• Issued: 06/04/2019
• Est. Priority Date: 10/25/2016
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Cho, Sung Rae, Kim, Hyun Myung, Lee, Youngpo, Lim, Chai-Man
• Primary Examiner(s): Ngo, Chuong A
• Application Number:
  US15/793,476
• Publication Number:
  US 20180115867A1
• Time in Patent Office: 587 Days
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/20 Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
• CPC Class Codes: H04W 4/50 Service provisioning or reconfiguring
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination

Abstract

Disclosed are a method and an apparatus for managing a Point of Interest (POI) using a tile. An electronic device includes a memory; and a processor, wherein the processor is configured to receive map information of a cellular base station including a plurality of tiles from at least one server, determine a location of the electronic device based on the received map information, identify at least one tile corresponding to the location of the electronic device based on a request of the processor for configuring a POI, and obtain a first search list of POIs included in the at least one identified tile.

Claims

1. An electronic device comprising:

a memory; and

a processor configured to;

receive map information of a cellular base station including a plurality of tiles from at least one server,

determine a location of the electronic device based on the received map information,

identify at least one tile corresponding to the location of the electronic device based on a request from the processor for configuring a Point of Interest (POI), and

obtain a first search list of POIs included in the at least one identified tile.

2. The electronic device of claim 1, wherein the processor is further configured to:

when the determined location is changed, determine whether the changed location is within a threshold area,

when the changed location is within the threshold area, measure a dwelling time of the electronic device within the threshold area, and

when the measured dwelling time is greater than or equal to a threshold time, obtain a second search list including at least one POI among the POIs included in the first search list.

3. The electronic device of claim 2, wherein the processor is further configured to:

obtain the second search list including a POI existing within a preset area based on the determined location among the POIs included in the first search list.

4. The electronic device of claim 1, wherein the processor is further configured to:

when the determined location is changed, determine whether the changed location is within a threshold area,

when the changed location is not within the threshold area, re-receive map information of a cellular base station including a plurality of tiles from at least one server,

determine the changed location of the electronic device based on the re-received map information,

identify at least one tile corresponding to the changed location of the electronic device based on a request from the processor for configuring a POI, and

obtain a changed search list for POIs included in the at least one identified tile corresponding to the changed location of the electronic device.

5. The electronic device of claim 1, wherein the processor is further configured to:

identify at least one tile adjacent to the at least one identified tile, and

obtain the first search list to which a POI included in the at least one tile adjacent to the at least one identified tile is added.

6. The electronic device of claim 1, wherein the processor is further configured to:

identify a region including the determined location among a plurality of regions of the at least one identified tile, wherein the region is partitioned by at least one straight line passing through a central point of the at least one identified tile, and

identify at least one tile adjacent to the at least one identified tile based on the identified region.

7. The electronic device of claim 1, wherein the processor is further configured to:

obtain a cell density of the at least one identified tile based on a number of cellular base stations included in the at least one identified tile,

when the obtained cell density is less than a threshold value, determine the location of the electronic device based on at least one of information received from at least one wireless local area network (WLAN) base station and global positioning system (GPS) information, and

when the obtained cell density is greater than or equal to the threshold value, determine the location of the electronic device based on information received from at least one cellular base station included in the at least one identified tile.

8. The electronic device of claim 1, wherein the processor is further configured to:

identify at least one tile adjacent to the at least one identified tile,

obtain a cell density of the at least one tile adjacent to the at least one identified tile based on a number of cellular base stations included in the at least one tile adjacent to the at least one identified tile,

when the obtained cell density is less than a threshold value, determine the location of the electronic device based on at least one of information received from at least one wireless local area network (WLAN) base station and global positioning system (GPS) information, and

when the obtained cell density is greater than or equal to the threshold value, determine the location of the electronic device based on information received from at least one cellular base station included in the at least one tile adjacent to the at least one identified tile.

9. The electronic device of claim 1, wherein the plurality of tiles correspond to a plurality of quadrangles arranged in a lattice form.

10. A method of managing a Point of Interest (POI) based on a location of an electronic device, the method comprising:

receiving map information of a cellular base station including a plurality of tiles from at least one server;

determining a location of the electronic device based on the received map information;

identifying at least one tile corresponding to the location of the electronic device based on a request from a processor of the electronic device for configuring a POI; and

obtaining a first search list of POIs included in the at least one identified tile.

11. The method of claim 10, further comprising:

when the determined location is changed, determining whether the changed location is within a threshold area;

when the changed location is within the threshold area, measuring a dwelling time of the electronic device within the threshold area; and

when the measured dwelling time is greater than or equal to a threshold time, obtaining a second search list including at least one POI among the POIs included in the first search list.

12. The method of claim 11, further comprising obtaining the second search list including a POI existing within a preset area based on the determined location among the POIs included in the first search list.

13. The method of claim 10, further comprising:

when the determined location is changed, determining whether the changed location is within a threshold area;

when the changed location is not within the threshold area, re-receiving map information of a cellular base station including a plurality of tiles from at least one server;

determining the changed location of the electronic device based on the re-received map information;

identifying at least one tile corresponding to the changed location of the electronic device based on a request from the processor for configuring a POI; and

obtaining a changed search list for POIs included in the at least one identified tile corresponding to the changed location of the electronic device.

14. The method of claim 10, further comprising:

identifying at least one tile adjacent to the at least one identified tile; and

obtaining the first search list to which a POI included in the at least one tile adjacent to the at least one identified tile is added.

15. The method of claim 10, further comprising:

identifying a region including the determined location among a plurality of regions of the at least one identified tile, wherein the region is partitioned by at least one straight line passing through a central point of the at least one identified tile; and

identifying at least one tile adjacent to the at least one identified tile based on the identified region.

16. The method of claim 10, further comprising:

obtaining a cell density of the at least one identified tile based on a number of cellular base stations included in the at least one identified tile;

when the obtained cell density is less than a threshold value, determining the location of the electronic device based on at least one of information received from at least one wireless local area network (WLAN) base station and global positioning system (GPS) information; and

when the obtained cell density is greater than or equal to the threshold value, determining the location of the electronic device based on information received from at least one cellular base station included in the at least one identified tile.

17. The method of claim 10, further comprising:

identifying at least one tile adjacent to the at least one identified tile;

obtaining a cell density of the at least one tile adjacent to the at least one identified tile based on a number of cellular base stations included in the at least one tile adjacent to the at least one identified tile;

when the obtained cell density is less than a threshold value, determining the location of the electronic device based on at least one of information received from at least one wireless local area network (WLAN) base station and global positioning system (GPS) information; and

when the obtained cell density is greater than or equal to the threshold value, determining the location of the electronic device based on information received from at least one cellular base station included in the at least one tile adjacent to the at least one identified tile.

18. The method of claim 10, wherein the plurality of tiles correspond to a plurality of quadrangles arranged in a lattice form.

19. A non-transitory computer-readable recording medium having a program recorded thereon to execute the method claim 10.