System and method for grid-based geo-fencing service

Patent metadata

Field	Value
Publication number	US-2016377438-A1
Application number	US-201615159951-A
Country	US
Kind code	A1
Filing date	May 20, 2016
Priority date	Jun 25, 2015
Publication date	Dec 29, 2016
Grant date	—

Abstract

Disclosed are a system and method for a grid-based geo-fencing service. A grid-based geo-fencing service system includes a storage unit configured to store area information including one or more grids and a determination unit configured to receive location coordinates of a moving object and determine whether the moving object is present in an area with reference to the area information. According to embodiments of the present disclosure, it is possible to effectively reduce the amount of calculation needed by a geo-fencing service system to determine whether location-tracking data corresponds to a specified area and thus effectively respond to the processing of a large amount of location-tracking data collected in real time.

First claim

What is claimed is:

1 . A grid-based geo-fencing service system comprising:
a storage unit configured to store area information including one or more grids; and a determination unit configured to receive location coordinates of a moving object and determine whether the moving object is present in an area with reference to the area information.

2 . The grid-based geo-fencing service system of claim 1 , wherein each of the grids includes a set of points with the same effective coordinates obtained by rounding down coordinates in the area to a predetermined effective decimal place.

3 . The grid-based geo-fencing service system of claim 2 , wherein the area information includes reference locations of the one or more grids and information on the effective decimal place.

4 . The grid-based geo-fencing service system of claim 3 , wherein the reference positions are determined according to the effective coordinates of points included in each of the one or more grids.

5 . The grid-based geo-fencing service system of claim 4 , wherein the determination unit rounds down the location coordinates of the moving object to the effective decimal place to generate query coordinates and determines that the moving object is present in the area when the query coordinates are the same as some of the reference coordinates of the one or more grids.

6 . The grid-based geo-fencing service system of claim 2 , further comprising a conversion unit configured to convert a polygonal area into the one or more grids.

7 . The grid-based geo-fencing service system of claim 5 , wherein the conversion unit selects one or more grids with reference to the sizes of the grids which are calculated using the effective decimal place and coordinates in the polygonal area such that the entire polygonal area is covered.

8 . A geo-fencing service method in a grid-based geo-fencing service system, the geo-fencing service method comprising:
receiving location coordinates of a moving object; and determining whether the moving object is present in an area with reference to area information including one or more grids.

9 . The geo-fencing service method of claim 8 , wherein each of the grids includes a set of points with the same effective coordinates obtained by rounding down coordinates in the area to a predetermined effective decimal place.

10 . The geo-fencing service method of claim 9 , wherein the area information includes reference locations of the one or more grids and information on the effective decimal place.

11 . The geo-fencing service method of claim 10 , wherein the reference positions are determined according to the effective coordinates of points included in each of the one or more grids.

12 . The geo-fencing service method of claim 11 , wherein the determining comprises rounding down the location coordinates of the moving object to the effective decimal place to generate query coordinates and determining that the moving object is present in the area when the query coordinates are the same as some of the reference coordinates of the one or more grids.

13 . The geo-fencing service method of claim 9 , further comprising, before receiving the location coordinates, converting a polygonal area into the one or more grids.

14 . The geo-fencing service method of claim 13 , wherein the converting comprises selecting one or more grids with reference to the sizes of the grids which are calculated using the effective decimal place and coordinates in the polygonal area such that the entire polygonal area is covered.

15 . A computer program stored in a recording medium that is combined with hardware and configured to execute a method, the method comprising:
receiving location coordinates of a moving object; and determining whether the moving object is present in an area with reference to area information including one or more grids.

Assignees

• Samsung Sds Co Ltd

Inventors

• Kim Sung-Il
• Lee Sung-Woo
• Cho Seong-Gab
• Chung Tae-Young

Classifications

• G01C21/20 Primary

  Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence) · CPC title

• H04W4/021 Primary

  Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences · CPC title

• G01C21/005

  with correlation of navigation data from several sources, e.g. map or contour matching (G01C21/30 takes precedence) · CPC title

• H04W4/029

  Location-based management or tracking services · CPC title