# US 10,313,829 B2 · Method and apparatus for managing point of interest based on tile

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 10,313,829 B2
- Document ID: US10313829B2
- Status: Granted
- Kind: B2
- Application number: 15/793,476
- Filed: 2017-10-25
- Published: 2018-04-26
- Granted: 2019-06-04
- Earliest claimed: 2016-10-25
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Sung Rae Cho; Hyun Myung Kim; Youngpo Lee; Chai-Man Lim
- Web page: https://patentgrep.com/patent/US10313829B2

## CPC

- H04W 4/021: Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
- H04W 4/20: Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
- H04W 4/50: Service provisioning or reconfiguring
- H04W 64/006: {with additional information processing, e.g. for direction or speed determination}
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## 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

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 2)

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.

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 1)

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.

### Claim 6 (depends on 1)

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.

### Claim 7 (depends on 1)

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.

### Claim 8 (depends on 1)

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.

### Claim 9 (depends on 1)

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

### Claim 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.

### Claim 11 (depends on 10)

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.

### Claim 12 (depends on 11)

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.

### Claim 13 (depends on 10)

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.

### Claim 14 (depends on 10)

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.

### Claim 15 (depends on 10)

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.

### Claim 16 (depends on 10)

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.

### Claim 17 (depends on 10)

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.

### Claim 18 (depends on 10)

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

### Claim 19 (depends on 10)

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