KR102199206B1 - System, method and computing device for determining geo-fencing area. - Google Patents

Abstract

The method of setting a Geo-Fencing area based on a location log includes dividing the entire area into a plurality of unit areas, periodically collecting the user's location log, and based on the location log, the unit Designating a unit region that meets a preset designation condition among the regions as a center cell, designating a unit region adjacent to the center cell as a neighbor cell, and designating a region consisting of the center cell and the neighbor cell as the geo And setting it as a fencing area.

Description

Geofencing area setting system, method, and computing device {SYSTEM, METHOD AND COMPUTING DEVICE FOR DETERMINING GEO-FENCING AREA.}

The present invention relates to a geofencing area setting system, method, and computing device.

Geo-fencing is a compound word of geographic and fencing, and refers to a technology that detects a user entering or leaving the fence by geographically setting a fence. Geo-fencing technology can be used to check the access status of users in the set geo-fencing area, to send text notifications or specific information to users in the area. In connection with this geofencing technology, the prior art deals with a method of efficiently and smartly setting a geofencing area.

In this regard, Korean Patent Application Publication No. 2005-0089349, which is a prior art, relates to a location tracking system and method using area division, which monitors the moving position of a subscriber according to a predetermined distance within the alarm zone according to the moving time, and stores A configuration that sets an alarm zone corresponding to the alarm area based on the zone information stored in the alarm zone, calculates the distance between the current zone and the alarm zone, and performs location tracking on the target terminal for location tracking in units of time according to the distance difference. Is being disclosed.

An object of the present invention is to provide a geofencing area setting system, method, and computing device capable of setting a personalized geofencing area based on a location log of a user terminal. A geofencing area setting system, method, and computing device capable of automatically setting a geofencing area by dividing the entire area into a plurality of unit areas and designating a center cell and a neighboring cell among the unit areas using the location log of the user terminal. I want to provide.

As a technical means for achieving the above-described technical problem, an embodiment of the present invention is a method of setting a Geo-Fencing area based on a location log, the step of dividing the entire area into a plurality of unit areas , Periodically collecting the user's location log, designating a unit area that meets a predetermined specified condition among the unit areas as a center cell based on the location log, a unit adjacent to the center cell It is possible to provide a method for setting a geofencing area, including designating an area as a neighboring cell and setting an area formed of the center cell and the neighboring cell as the geofencing area.

In addition, another embodiment of the present invention is a computing device for setting a geofencing area based on a location log, comprising a memory and a processing unit arranged to interface with the memory, wherein the processing unit includes a plurality of entire areas. The unit area of the unit area that meets a preset specified condition among the unit areas is designated as a center cell, based on the stored location log, and periodically collects and stores the user's location log in the memory. It is possible to provide a computing device configured to designate a unit area adjacent to a center cell as a neighboring cell, and set an area consisting of the center cell and the neighboring cell as the geofencing area.

In addition, another embodiment of the present invention is a system for setting a geofencing area based on a location log, a user terminal that periodically transmits a location log, and a geofencing server that sets a geofencing area of the user terminal Including, wherein the geofencing server divides the entire area into a plurality of unit areas, periodically collects and stores a user's location log in the memory, and based on the stored location log, a preset designation among the unit areas Provides a system configured to designate a unit area meeting the condition as a center cell, designate a unit area adjacent to the center cell as a neighbor cell, and set an area consisting of the center cell and the neighboring cell as the geofencing area can do.

The above-described problem solving means are merely exemplary and should not be construed as limiting the present invention. In addition to the above-described exemplary embodiments, there may be additional embodiments described in the drawings and detailed description of the invention.

According to any one of the above-described problem solving means of the present invention, it is possible to provide a geo-fencing area setting system, method, and computing device capable of setting a personalized geo-fencing area based on a location log of a user terminal. A geofencing area setting system, a method, and a computing device capable of automatically setting a geofencing area by dividing the entire area into unit areas and designating a center cell and a neighboring cell based on a location log of a user terminal can be provided.

1 is a configuration diagram of a geofencing area setting system according to an embodiment of the present invention.
2 is a flowchart illustrating a method of setting a geofencing area by a geofencing server according to an embodiment of the present invention.
3 is a diagram for explaining a method of dividing an entire area into unit areas according to an embodiment of the present invention.
4 is a diagram for explaining a method of collecting a location log according to an embodiment of the present invention.
5 and 6 are diagrams for explaining a method of designating a center cell according to an embodiment of the present invention.
7 is a diagram illustrating a method of designating a neighbor cell according to an embodiment of the present invention.
8 is a diagram illustrating a method of setting a geofencing area according to an embodiment of the present invention.
9 is a view for explaining a case where a geofencing area is not connected due to a distance between two center cells according to an embodiment of the present invention.
10 is a diagram illustrating a method of designating a new center cell at an intermediate point between two center cells according to an embodiment of the present invention.
11 is a diagram illustrating a spacing between two center cells according to an embodiment of the present invention.
12 is a block diagram of a computing device according to an embodiment of the present invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those of ordinary skill in the art can easily implement the present invention. However, the present invention may be implemented in various different forms and is not limited to the embodiments described herein. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and similar reference numerals are assigned to similar parts throughout the specification.

Throughout the specification, when a part "includes" a certain component, it means that other components may be further included, and one or the other components are not excluded unless otherwise specified. It is to be understood that the presence or addition of other features, numbers, steps, actions, components, parts, or combinations thereof above does not preclude in advance.

In the present specification, the "unit" includes a unit realized by hardware, a unit realized by software, and a unit realized using both. Further, one unit may be realized using two or more hardware, or two or more units may be realized using one hardware.

In the present specification, some of the operations or functions described as being performed by the terminal or device may be performed instead by a server connected to the terminal or device. Likewise, some of the operations or functions described as being performed by the server may also be performed by a terminal or device connected to the server.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a configuration diagram of a geofencing area setting system according to an embodiment of the present invention. Referring to FIG. 1, the geofencing area setting system 1 may include a user terminal 100 and a geofencing server 200. The user terminal 100 and the geo-fencing server 200 illustrated in FIG. 1 exemplarily show components that can be controlled by the geo-fencing area setting system 1.

Each component of the geofencing area setting system 1 of FIG. 1 is generally connected through a network. A network refers to a connection structure that enables information exchange between nodes such as terminals and servers, and examples of such networks include Wi-Fi, Bluetooth, Internet, and Local Area (LAN). Network), Wireless Local Area Network (LAN), Wide Area Network (WAN), Personal Area Network (PAN), 3G, 4G, LTE, etc., but are not limited thereto.

The user terminal 100 is a terminal that periodically transmits a location log to the geofencing server 200, and an example of the user terminal 100 is a personal communication system (PCS), a global system for which portability and mobility are guaranteed. Mobile communications), PDC (Personal Digital Cellular), PHS (Personal Handyphone System), PDA (Personal Digital Assistant), IMT (International Mobile Telecommunication)-2000, CDMA (Code Division Multiple Access)-2000, W-CDMA (W- Code Division Multiple Access), Wibro (Wireless Broadband Internet) terminal, may be a wireless communication device such as a smart phone (smart phone).

The geofencing server 200 is a server that sets a geofencing area of the user terminal based on the location log received from the user terminal 100, and the operation of the geofencing server 200 is hereinafter referred to FIGS. 2 to 11. Let me explain in detail.

2 is a flowchart illustrating a method of setting a geofencing area by a geofencing server according to an embodiment of the present invention. The method for setting a geofencing area by the geofencing server 200 according to the embodiment shown in FIG. 2 includes steps processed in a time series in the geofencing area setting system 1 according to the embodiment shown in FIG. 1. . Therefore, even if omitted below, the contents already described with respect to the geofencing area setting system 1 according to the embodiment shown in FIG. 1 are geo-fencing by the geofencing server 200 according to the embodiment shown in FIG. It also applies to the method of setting the fencing area.

Referring to FIG. 2, in step S200, the geofencing server 200 divides the entire area into a plurality of unit areas. Step S200 will be described in detail with reference to FIG. 3.

3 is a diagram for explaining a method of dividing an entire area into unit areas according to an embodiment of the present invention. Referring to FIG. 3, the geofencing server 200 divides the entire area into a plurality of unit areas. At this time, by setting the shape of the unit area to be MECE (Mutually Exclusive and Collectively Exhaustive), the entire area can be divided without being excluded from the unit area. For example, the shape of the unit area may be a polygonal shape such as a triangle, a square, or a hexagon.

Returning to FIG. 2 again, in step S220, the geofencing server 200 collects a location log through the user terminal 100. Step S220 will be described with reference to FIG. 4.

4 is a diagram for explaining a method of collecting a location log according to an embodiment of the present invention. Referring to FIG. 4, the geofencing server 200 may periodically collect a location log of the user terminal 100 in the entire area through the user terminal 100. For example, FIG. 4 shows the result of collecting the location log with a collection period of 5 minutes.

Returning to FIG. 2 again, in step S240, the geofencing server 200 designates a center cell based on the collected location log. Step S240 will be described with reference to FIGS. 5 and 6.

5 and 6 are diagrams for explaining a method of designating a center cell according to an embodiment of the present invention. Referring to FIG. 5, the geofencing server 200 assigns cell IDs (C_1, C_2, C_3, etc.) to each divided unit area, and a collected location log and a cell ID of a unit area to which each location log belongs. Connect. Then, the frequency of the location log may be measured for each cell ID, and the center cell may be designated based on the measured frequency. 6 shows that unit areas meeting a preset designation condition among divided unit areas are designated as center cells.

When designating the center cell, the geofencing server 200 may designate the center cell by using the location log collected within a predetermined collection period among the collected location logs. For example, when the collection period is designated as 1 day, the location log collected for 1 day may be used, and when the collection period is designated as 1 week, the center cell may be designated by using the location log collected for 1 week.

The geofencing server 200 may change a designation condition for designating a center cell according to a designated collection period. For example, when the collection period is 1 day, it is difficult to check the repeating pattern every day with the 1-day location log, considering that the life pattern of general people is in units of 1 day. It can be estimated and designated as the center cell, or unit areas that stay for a certain time or longer can be designated as the center cell. On the other hand, if the collection period is n days (n is 2 or more), a repeating pattern can be estimated, so if the frequency of staying in the unit area is more than a certain number of times, for example, n times or more, on average, once per day in the unit area Since it means that it has stayed longer, it can be regarded as a pattern and the unit area can be designated as the center cell.

Returning to FIG. 2 again, in step S260, the geofencing server 200 designates a unit area adjacent to the center cell as a neighbor cell. Step S260 will be described with reference to FIG. 7.

7 is a diagram illustrating a method of designating a neighbor cell according to an embodiment of the present invention. The geofencing server 200 may designate a unit area adjacent to the center cell designated in step S240 as a neighbor cell. Referring to FIG. 7, a unit area directly adjacent to each center cell is designated as a neighboring cell, but the present invention is not limited thereto, and a unit area adjacent to a predetermined distance may be designated as a neighboring cell.

Returning to FIG. 2 again, in step S280, the geo-fencing server 200 sets an area composed of a center cell and a neighboring cell as a geo-fencing area. Step S280 will be described with reference to FIGS. 8 to 11.

8 is a diagram illustrating a method of setting a geofencing area according to an embodiment of the present invention. Referring to FIG. 8, the geofencing server 200 may set an area composed of a center cell designated in step S240 and a peripheral cell designated in step S260 as a geofencing area.

9 is a view for explaining a case where a geofencing area is not connected due to a distance between two center cells according to an embodiment of the present invention. Referring to FIG. 9, when a geofencing area is set, when the geofencing area is not connected due to a distance between two center cells, a method of properly connecting the geofencing area is problematic.

As a method of connecting the geofencing area, the unit area located between two center cells that are far apart is designated as a new center cell, the unit area adjacent to the new center cell is designated as a new neighboring cell, and the newly designated center cell Geofencing areas can be connected by adding and neighboring cells.

10 is a diagram illustrating a method of designating a new center cell at an intermediate point between two center cells according to an embodiment of the present invention. Referring to FIG. 10, when designating a unit area located between two center cells as a new center cell, a unit area located at an intermediate point between two center cells may be designated as a new center cell.

However, if the distance between the two center cells is greater than a considerable distance, connecting the geofencing area using the method of designating the intermediate point of the two center cells as a new center cell may increase the error with the actual user terminal's moving path. have.

Therefore, when the distance between the two center cells is far more than a considerable distance, for example, the user's moving means is estimated by collecting the user's moving information including the moving speed and the moving direction of the user, and the user's moving means is The movement path may be checked, and a new center cell may be designated based on the confirmed movement path of the user and the radius of the unit area.

For example, information such as a moving speed and a moving direction of a user terminal may be collected through a navigation program, and the user's moving means may be estimated based on the collected information. For example, if the user's moving speed is 4 Km/h or less, it can be estimated as walking, if it is 4 Km/h to 15 Km/h, it is a bicycle, and if it is 15 Km/h or more, it can be estimated as a vehicle. When the means of transportation is estimated, for example, when walking, it moves along the sidewalk, in the case of a bicycle, it moves along a bicycle road, and in the case of a vehicle, it moves along the roadway. I can.

When the user's moving path is estimated, a new location log may be generated on the moving path based on the radius of the unit area, and a new center cell may be designated based on the generated location log. For example, a new location log can be created at points divided by the user's moving path. The reason for dividing by will be described with reference to FIG. 11 below.

11 is a diagram illustrating a spacing between two center cells according to an embodiment of the present invention. Referring to FIG. 11, in order for two center cells to be connected to one geofencing area by a neighboring cell directly adjacent to the center cell, as shown in FIG. 11, the interval between the centers of the two center cells must be within. . Therefore, if a new location log is designated at a point divided by the user's movement path by and a new center cell is designated based on the new location log, the new center cells can be connected to one geofencing area by neighboring cells.

In the above description, steps S200 to S280 may be further divided into additional steps or combined into fewer steps, according to an embodiment of the present invention. In addition, some steps may be omitted as necessary, and the order between steps may be changed.

12 is a block diagram of a computing device according to an embodiment of the present invention. Referring to FIG. 12, a computing device may include a memory 1100 and a processing unit 1120 arranged to interface with the memory.

The processing unit 1120 divides the entire area into a plurality of polygonal or MECE-shaped unit areas, periodically collects the user's location log and stores it in the memory 1100, and based on the stored location log, the unit area By designating a unit area meeting a set specified condition as a center cell, and designating a unit area adjacent to the center cell as a neighbor cell, an area composed of the center cell and the neighboring cell may be set as the geofencing area.

If the geofencing area is not connected due to the distance between the two center cells, the processing unit 1120 designates a unit area located between the two center cells as a new center cell, and designates a unit area adjacent to the new center cell as a new neighbor. By designating a cell, an area formed by additionally including a new center cell and a new neighboring cell may be set as a geofencing area.

The method of setting a geofencing area described in FIG. 2 may also be implemented in the form of a recording medium including instructions executable by a computer such as a program module executed by a computer. Computer-readable media can be any available media that can be accessed by a computer, and includes both volatile and nonvolatile media, removable and non-removable media. Further, the computer-readable medium may include both computer storage media and communication media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Communication media typically includes computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave, or other transmission mechanism, and includes any information delivery media.

The above description of the present invention is for illustrative purposes only, and those of ordinary skill in the art to which the present invention pertains will be able to understand that it can be easily modified into other specific forms without changing the technical spirit or essential features of the present invention. will be. Therefore, it should be understood that the embodiments described above are illustrative and non-limiting in all respects. For example, each component described as a single type may be implemented in a distributed manner, and similarly, components described as being distributed may also be implemented in a combined form.

The scope of the present invention is indicated by the claims to be described later rather than the detailed description, and all changes or modified forms derived from the meaning and scope of the claims and their equivalent concepts should be interpreted as being included in the scope of the present invention. do.

100: user terminal
200: geofencing server

Claims (20)

In a method of setting a geo-fencing area based on a location log of a user terminal,
Dividing the entire area into a plurality of unit areas;
Periodically collecting a location log of the user terminal including location information of the user terminal and a collection time for collecting the location information;
Designating, as a center cell, a unit area meeting a preset designation condition among the unit areas based on the location log;
Designating a unit region adjacent to the center cell as a neighbor cell; And
Setting an area composed of the center cell and the neighboring cell as the geofencing area;
Including,
The step of designating the center cell,
Measuring a frequency of the location log for each of the plurality of unit areas; And
And designating a center cell for the geofencing area based on the frequency number.
The method of claim 1,
To set the shape of the unit area to be MECE (Mutually Exclusive and Collectively Exhaustive; Mutually Exclusive and Collectively Exhaustive), geofencing area setting method.
The method of claim 1,
The unit area is a polygonal shape, geofencing area setting method.
The method of claim 1,
The step of designating the center cell,
Assigning a cell ID to each unit area;
Associating the collected location log with the cell ID; And
Measuring the frequency of the location log for each cell ID;
Containing, geofencing area setting method.
The method of claim 1,
The step of designating the center cell,
To designate the center cell using the location log collected within a predetermined collection period of the location log, geofencing area setting method.
The method of claim 5,
The designation condition is to be changed according to the designated collection period, geofencing area setting method.
The method of claim 1,
The step of setting the geofencing area,
Designating a unit area located between the two center cells as a new center cell when the geofencing area is not connected due to the distance between the two center cells;
Designating a unit area adjacent to the new center cell as a new neighboring cell; And
Setting an area consisting of the center cell, the neighboring cell, the new center cell, and the new neighboring cell as the geofencing area
That includes, geofencing area setting method.
The method of claim 7,
The step of designating the new center cell,
The method of setting a geofencing area to designate a unit area located at an intermediate point between the two center cells as a new center cell.
The method of claim 7,
The step of designating the new center cell,
Collecting user movement information including the movement speed and movement direction of the user;
Estimating a means of movement of the user using the user movement information;
Confirming a movement path of the user based on the user movement information and the estimated movement means;
Generating a new location log for the movement path based on a radius of the unit area; And
Designating the new center cell based on the location log and the new location log
That includes, geofencing area setting method.
The method of claim 9,
The generating of the new location log comprises generating the moving path by dividing the length by the length.
In a computing device for setting a geofencing area based on a location log of a user terminal,
Memory; And
A processing unit arranged to interface with the memory
Including,
The processing unit,
Dividing the entire area into multiple unit areas
Periodically collecting the location log of the user terminal including the location information of the user terminal and a collection time for collecting the location information and storing it in the memory,
Based on the stored location log, a unit area meeting a preset designation condition among the unit areas is designated as a center cell,
Designate a unit area adjacent to the center cell as a neighbor cell,
It is configured to set the area consisting of the center cell and the neighboring cell as the geofencing area,
The processing unit,
Measuring the frequency of the location log for each of the plurality of unit areas,
The computing device, configured to designate a center cell for the geofencing area based on the frequency number.
The method of claim 11,
Setting the shape of the unit area to MECE.
The method of claim 11,
The processing unit,
Assign a cell ID to each of the unit areas,
Associate the collected location log with the cell ID,
The computing device, further configured to measure the frequency of the location log for each cell ID.
The method of claim 11,
To designate the center cell by using the location log collected within a predetermined collection period of the location log.
The method of claim 14,
Wherein the designated condition is changed according to the designated collection period.
The method of claim 11,
The processing unit,
When the geofencing area is not connected due to the distance between the two center cells, a unit area located between the two center cells is designated as a new center cell,
Designating a unit area adjacent to the new center cell as a new neighboring cell,
The computing device, further configured to set an area consisting of the center cell, the neighboring cell, the new center cell, and the new neighboring cell as the geofencing area.
The method of claim 16,
The computing device, wherein a unit area located at an intermediate point between the two center cells is designated as a new center cell.
The method of claim 16,
Collecting user movement information including the movement speed and movement direction of the user,
Estimating the means of movement of the user using the user movement information,
Check the movement path of the user based on the user movement information and the estimated movement means,
Create a new location log for the movement path based on the radius of the unit area,
The computing device, further configured to designate the new center cell based on the location log and the new location log.
The method of claim 18,
The new location log is generated by dividing the movement path by a length.
In the system for setting the Zeon fencing area based on the location log of the user terminal,
A user terminal periodically transmitting a location log; And
Including a geofencing server for setting a geofencing area of the user terminal,
The geofencing server,
Divide the entire area into a plurality of unit areas,
Periodically collecting the location log of the user terminal including the location information of the user terminal and a collection time for collecting the location information and storing it in a memory,
Based on the stored location log, a unit area meeting a preset designation condition among the unit areas is designated as a center cell,
Designate a unit area adjacent to the center cell as a neighbor cell,
It is configured to set the area consisting of the center cell and the neighboring cell as the geofencing area,
The geofencing server,
Measuring the frequency of the location log for each of the plurality of unit areas,
And configured to designate a center cell for the geofencing area based on the frequency.

Images