CN106840139A - 电子围栏的获取方法、装置及终端 - Google Patents

Abstract

本发明提供了一种电子围栏的获取方法、装置及终端。本发明的电子围栏的获取方法包括：获取组成待处理电子围栏的多个围栏点的地理坐标；根据多个围栏点的地理坐标，得到存储有每个围栏点各自对应的坐标项的第一围栏列表；若第一围栏列表中坐标项的数目大于预设围栏点数目，则在第一围栏列表中存储的坐标项中确定剪切项，并将剪切项从第一围栏列表中删除，得到坐标项的数目小于等于预设围栏点数目的第二围栏列表；根据第二围栏列表中的各坐标项对应的围栏点，获取圆形电子围栏。本发明的电子围栏的获取方法、装置及终端，可以使得用户在电子地图上输入电子围栏时更加灵活和随意，对用户友好，提高了用户的使用体验。

Description

电子围栏的获取方法、装置及终端

技术领域

本发明涉及通信工程技术，尤其涉及一种电子围栏的获取方法、装置及终端。

背景技术

电子围栏是一种虚拟的围栏，基于某一地理位置而建立，地理位置可为一个学校、一个小区、一个商店等，电子围栏是地理位置的虚拟边界，地理位置被包围在电子围栏的内部。电子围栏的设置可以用来监控用户是否处于该电子围栏内部，以实时了解被监控用户的状态。

现有技术中获取的电子围栏的方法，一般是终端获取用户触发的调用电子地图的指示后，向用户显示电子地图，接着终端获取用户在电子地图上输入的对应目标地理位置的不规则的圆形电子围栏，对用户输入的不规则圆形电子围栏进行后续处理后得到规则的圆形电子围栏，该规则的圆形电子围栏能够完全覆盖住目标地理位置。将电子围栏设置成圆形的原因为：多边形的电子围栏在后续监控目标是否在电子围栏内部的过程中实时性相对于圆形电子围栏较差。

但是对于目标地理位置在电子地图上的形状不为圆形时，采用上述获取的电子围栏的方法，当用户在电子地图上输入电子围栏时，要求用户必须输入圆形的电子围栏，对用户要求高，用户的体验较差。

发明内容

本发明提供一种电子围栏的获取方法、装置及终端，以克服现有技术中获取电子围栏的方法要求用户必须输入圆形的电子围栏造成的用户体验较差的技术问题。

本发明提供一种电子围栏的获取方法，应用于终端，包括：

在用户在电子地图上输入的待处理电子围栏后，获取组成所述待处理电子围栏的多个围栏点的地理坐标；

根据所述多个围栏点的地理坐标，得到第一围栏列表，所述第一围栏列表中存储有每个围栏点各自对应的坐标项，所述坐标项包括围栏点的地理坐标，所述地理坐标包括经度值和维度值；

若第一围栏列表中坐标项的数目对应的围栏点数目L大于预设围栏点数目M，则在所述第一围栏列表中存储的坐标项中确定剪切项，并将所述剪切项从所述第一围栏列表中删除，得到第二围栏列表，所述第二围栏列表中的坐标项的数目对应的围栏点数目小于等于所述预设围栏点数目M；

根据所述第二围栏列表中的各坐标项对应的围栏点，获取圆形电子围栏。

如上所述的方法，所述根据所述第二围栏列表中的各坐标项对应的围栏点，获取圆形电子围栏，包括：

获取所述第二围栏列表中的各坐标项对应的围栏点组成的多边形的重心；

根据所述第二围栏列表中的各坐标项对应的地理坐标和所述重心的地理坐标，获取目标半径；

根据所述重心的地理坐标和所述目标半径，获取圆形电子围栏。

如上所述的方法，所述在所述第一围栏列表中存储的坐标项中确定剪切项，并将所述剪切项从所述第一围栏列表中删除，包括：

在所述第一围栏列表中存储的坐标项中选取至少一个剪切项，并将各所述剪切项从所述第一围栏列表中删除；

判断所述第一围栏列表中剩余的坐标项的数目对应的围栏点的数目是否大于所述预设围栏点数目M；

若是，重复执行在所述第一围栏列表中存储的坐标项中选取至少一个剪切项，并将各所述剪切项从所述第一围栏列表中删除的操作，直至所述第一围栏列表中的剩余的坐标项的数目对应的围栏点的数目小于等于所述预设围栏点数目。

如上所述的方法，所述在所述第一围栏列表中存储的坐标项中选取至少一个剪切项，包括：

获取待选取的剪切项的数目n_j，所述n_j用于指示第j次选取过程从所述坐标项中选取n_j个剪切项；

在第j次选取过程中，根据围栏列表A_j中坐标项的存储顺序，依次选取第i×p+a个坐标项作为剪切项，其中，i＝0、1、……n_j-1，a为常数且0＜a＜n_j，A_j表示经过j-1次选取过程将剪切项删除后的围栏列表，p为预设正整数，且2≤p≤M+1。

如上所述的方法，所述获取待选取的剪切项的数目n_j，包括：

通过如下公式一获得所述n_j：

其中，L₁＝L，L_j＝L_j-1-n_j-1。

如上所述的方法，所述第二围栏列表的围栏点中的各坐标项对应的围栏点的数目为K个，所述获取所述第二围栏列表中的各坐标项对应的围栏点组成的多边形的重心，包括：

根据所述第二围栏列表中坐标项的存储顺序，依次获取第一个坐标项对应的第一围栏点、第一个坐标项对应的第二围栏点和第三个坐标项对应的第三围栏点组成的三角形的第一重心；

获取所述第一重心、第四个坐标项对应的第四围栏点、第五个坐标项对应的第五围栏点组成的三角形的第二重心；

重复获取三角形重心的过程，若K为奇数，直至获取到第(K-1)/2-1重心与第K-1个坐标项对应的第K-1围栏点、第K个坐标项对应的第K围栏点组成的三角形的第(K-1)/2重心，将所述第(K-1)/2重心作为所述多边形的重心；

若K为偶数，直至获取到第K/2-1重心与第K个坐标项对应的第K围栏点组成的直线的中心点，将所述中心点作为所述多边形的重心。

如上所述的方法，所述根据所述第二围栏列表中的各坐标项对应的地理坐标和所述重心的地理坐标，获取目标半径，包括：

根据所述第二围栏列表中的各坐标项对应的地理坐标和所述重心的地理坐标，分别获取各坐标项对应的围栏点与所述重心的直线距离；

比较各直线距离的大小，将距离最大的直线距离作为所述目标半径。

如上所述的方法，所述根据所述重心的地理坐标和所述目标半径，获取圆形电子围栏，包括：

将所述重心的地理坐标转换为二维平面点坐标；

以所述二维平面点坐标对应的点为圆心，所述目标半径为半径，获取圆形电子围栏。

如上所述的方法，若第一围栏列表中坐标项的数目对应的围栏点数目小于等于预设围栏点数目，则所述方法还包括：

获取所述第一围栏列表中的各坐标项对应的围栏点组成的多边形的重心；

根据所述第一围栏列表中的各坐标项对应的地理坐标和所述重心的地理坐标，获取目标半径；

根据所述重心的地理坐标和所述目标半径，获取圆形电子围栏。

本发明还提供一种电子围栏的获取装置，包括：

围栏点获取模块，所述围栏点获取模块用于在用户在电子地图上输入的待处理电子围栏后，获取组成所述待处理电子围栏的多个围栏点的地理坐标；

第一围栏列表获取模块，所述第一围栏列表获取模块用于根据所述多个围栏点的地理坐标，得到第一围栏列表，所述第一围栏列表中存储有每个围栏点各自对应的坐标项，所述坐标项包括围栏点的地理坐标，所述地理坐标包括经度值和维度值；

第二围栏列表获取模块，所述第二围栏列表获取模块用于若第一围栏列表中坐标项的数目对应的围栏点数目L大于预设围栏点数目M，则在所述第一围栏列表中存储的坐标项中确定剪切项，并将所述剪切项从所述第一围栏列表中删除，得到第二围栏列表，所述第二围栏列表中的坐标项的数目对应的围栏点数目小于等于所述预设围栏点数目M；

圆形电子围栏获取模块，所述圆形电子围栏获取模块用于根据所述第二围栏列表中的各坐标项对应的围栏点，获取圆形电子围栏。

如上所述的装置，所述圆形电子围栏获取模块，包括：

重心获取单元，所述重心获取单元用于获取所述第二围栏列表中的各坐标项对应的围栏点组成的多边形的重心；

目标半径获取单元，所述目标半径获取单元用于根据所述第二围栏列表中的各坐标项对应的地理坐标和所述重心的地理坐标，获取目标半径；

圆形电子围栏获取单元，所述圆形电子围栏获取单元用于根据所述重心的地理坐标和所述目标半径，获取圆形电子围栏。

如上所述的装置，所述第二围栏列表获取模块，包括：

剪切项处理单元，所述剪切项处理单元用于在所述第一围栏列表中存储的坐标项中选取至少一个剪切项，并将各所述剪切项从所述第一围栏列表中删除；

判断单元，所述判断单元用于判断所述第一围栏列表中剩余的坐标项的数目对应的围栏点的数目是否大于所述预设围栏点数目M；

若是，重复执行在所述第一围栏列表中存储的坐标项中选取至少一个剪切项，并将各所述剪切项从所述第一围栏列表中删除的操作，直至所述第一围栏列表中的剩余的坐标项的数目对应的围栏点的数目小于等于所述预设围栏点数目。

如上所述的装置，所述剪切项处理单元，具体用于：

获取待选取的剪切项的数目n_j，所述n_j用于指示第j次选取过程从所述坐标项中选取n_j个剪切项；

在第j次选取过程中，根据围栏列表A_j中坐标项的存储顺序，依次选取第i×p+a个坐标项作为剪切项，其中，i＝0、1、……n_j-1，a为常数且0＜a＜n_j，A_j表示经过j-1次选取过程将剪切项删除后的围栏列表，p为预设正整数，且2≤p≤M+1。

如上所述的装置，所述重心获取单元具体用于：

根据所述第二围栏列表中坐标项的存储顺序，依次获取第一个坐标项对应的第一围栏点、第一个坐标项对应的第二围栏点和第三个坐标项对应的第三围栏点组成的三角形的第一重心；

获取所述第一重心、第四个坐标项对应的第四围栏点、第五个坐标项对应的第五围栏点组成的三角形的第二重心；

重复获取三角形重心的过程，若K为奇数，直至获取到第(K-1)/2-1重心与第K-1个坐标项对应的第K-1围栏点、第K个坐标项对应的第K围栏点组成的三角形的第(K-1)/2重心，将所述第(K-1)/2重心作为所述多边形的重心；

若K为偶数，直至获取到第K/2-1重心与第K个坐标项对应的第K围栏点组成的直线的中心点，将所述中心点作为所述多边形的重心；

K为所述第二围栏列表的围栏点中的各坐标项对应的围栏点的数目。

如上所述的装置，所述目标半径获取单元具体用于，

根据所述第二围栏列表中的各坐标项对应的地理坐标和所述重心的地理坐标，分别获取各坐标项对应的围栏点与所述重心的直线距离；

比较各直线距离的大小，将距离最大的直线距离作为所述目标半径。

如上所述的装置，圆形电子围栏获取单元具体用于：

将所述重心的地理坐标转换为二维平面点坐标；

以所述二维平面点坐标对应的点为圆心，所述目标半径为半径，获取圆形电子围栏。

如上所述的装置，若第一围栏列表中坐标项的数目对应的围栏点数目小于等于预设围栏点数目，所述圆形电子围栏获取模块，还用于：

获取所述第一围栏列表中的各坐标项对应的围栏点组成的多边形的重心；

根据所述第一围栏列表中的各坐标项对应的地理坐标和所述重心的地理坐标，获取目标半径；

根据所述重心的地理坐标和所述目标半径，获取圆形电子围栏。

本发明还提供一种终端，包括：如上所述的装置。

本发明提供了一种电子围栏的获取方法、装置及终端。本发明的电子围栏的获取方法，包括：在用户在电子地图上输入的待处理电子围栏后，获取组成待处理电子围栏的多个围栏点的地理坐标；根据多个围栏点的地理坐标，得到第一围栏列表，第一围栏列表中存储有每个围栏点各自对应的坐标项，坐标项包括围栏点的地理坐标，地理坐标包括经度值和维度值；若第一围栏列表中坐标项的数目对应的围栏点数目L大于预设围栏点数目M，则在第一围栏列表中存储的坐标项中确定剪切项，并将剪切项从第一围栏列表中删除，得到第二围栏列表，第二围栏列表中的坐标项的数目对应的围栏点数目小于等于预设围栏点数目M；根据第二围栏列表中的各坐标项对应的围栏点，获取圆形电子围栏。本发明的电子围栏的获取方法、装置及终端，可以使得用户在电子地图上输入电子围栏时更加灵活和随意，对用户友好，并且最终得到的电子围栏使得在后续监控目标是否在电子围栏内部的过程具有优异的实时性，提高了用户的使用体验。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明提供电子围栏的获取方法的流程示意图一；

图2为本发明提供的待处理电子围栏的示意图；

图3为本发明提供电子围栏的获取方法的流程示意图二；

图4为本发明提供电子围栏的获取方法的流程示意图三；

图5为本发明提供的电子围栏的获取装置实施例一的结构示意图；

图6为本发明提供的电子围栏的获取装置实施例二的结构示意图；

图7为本发明提供的电子围栏的获取装置实施例三的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

现有技术中获取的电子围栏的方法，一般是终端获取用户触发的调用电子地图的指示后，向用户显示电子地图，接着终端获取用户在电子地图上输入的目标地理位置的不规则圆形电子围栏(因为用户输入有一定的误差，该不规则圆形电子围栏可以将目标地理位置完全覆盖住)，进行后续处理后得到能够完全覆盖住目标地理位置的规则的圆形电子围栏。但是对于目标地理位置在电子地图上的形状不为圆形时，采用上述获取的电子围栏的方法，会造成得到的圆形电子围栏所包围的范围内很大一部分不是待监控的地理位置，从而造成监控精确度的下降。针对上述问题，本发明通过对用户输入的电子围栏进行处理得到圆形电子围栏，其中用户输入的可为与目标地理位置形状相匹配的形状。下面对本实施例中的电子围栏的获取方法进行详细的说明。

图1为本发明提供电子围栏的获取方法的流程示意图一，本实施例的方法可通过电子围栏的获取装置实现，电子围栏的获取装置可以基于软件/硬件实现，如图1所示，本实施例的方法可以包括：

步骤S101、在用户在电子地图上输入的待处理电子围栏后，获取组成待处理电子围栏的多个围栏点的地理坐标；

步骤S102、根据多个围栏点的地理坐标，得到第一围栏列表，第一围栏列表中存储有每个围栏点各自对应的坐标项，坐标项包括围栏点的地理坐标，地理坐标包括经度值和维度值；

步骤S103、若第一围栏列表中坐标项的数目对应的围栏点数目L大于预设围栏点数目M，则在第一围栏列表中存储的坐标项中确定剪切项，并将剪切项从第一围栏列表中删除，得到第二围栏列表，第二围栏列表中的坐标项的数目对应的围栏点数目小于等于预设围栏点数目M；

步骤S104、根据第二围栏列表中的各坐标项对应的围栏点，获取圆形电子围栏。

具体地，图2为本发明提供的待处理电子围栏的示意图；参见图2，在实际的电子围栏获取过程中，终端获取用户触发的调用电子地图的指示后，向用户显示电子地图，用户在电子地图上输入目标地理位置的待处理电子围栏。其中，待处理电子围栏的形状可为任意的形状：规则图形或不规则图形，只要可以将目标地理位置包围在待处理电子围栏的内部即可，比如待处理的电子围栏可为正方形、不规则多边形、圆形等。优选地，待处理电子围栏的形状与目标地理位置的形状相匹配，以使处理后得到的圆形电子围栏尽可能的小，保证电子围栏在后续的使用过程中，对被监控的目标是否在目标地理位置内部的判断的精确度。

用户输入的待处理电子围栏可以为任意形状，对用户友好，提升了用户的使用体验。

在用户在电子地图上输入的待处理电子围栏后，获取组成待处理电子围栏的多个围栏点的地理坐标。在本实施例中，通过电子地图自带的取点工具获取组成待处理电子围栏的多个围栏点的地理坐标。

在获取组成待处理电子围栏的多个围栏点的地理坐标后，将各围栏点的地理坐标以字符串的形式存储，得到一围栏列表，接着将各围栏点的地理坐标的字符串的存储形式更改为键值对的存储方式，得到第一围栏列表。更具体地说，第一围栏列表中存储有每个围栏点各自对应的坐标项，即每个坐标项对应一个围栏点，坐标项为围栏点的地理坐标，地理坐标包括经度值和维度值。然后，统计第一围栏列表中坐标项的数目，因为每个坐标对应一个围栏点，所以第一围栏列表中坐标项的数目与围栏点数目L相对应。其中，组成待处理电子围栏的围栏点的坐标项在第一围栏列表中存储的顺序与用户在输入待处理的电子围栏时围栏点被输入的顺序一致。比如，图2中从A处开始输入待处理的电子围栏，沿顺时针方向输入待处理的电子围栏，那么B围栏点对应的坐标项在第一围栏表的存储位置在C围栏点对应的坐标项在第一围栏表的存储位置的前面。

比较第一围栏列表中坐标项的数目对应的围栏点数目L与预设的围栏点数目M的大小，若第一围栏列表中坐标项的数目对应的围栏点数目L大于预设围栏点数目M，则在第一围栏列表中存储的坐标项中确定剪切项，并将剪切项从第一围栏列表中删除，得到第二围栏列表，第二围栏列表中的坐标项的数目对应的围栏点数目小于等于预设围栏点数目M。

其中，在第一围栏列表中存储的坐标项中确定剪切项，并将剪切项从第一围栏列表中删除，包括：在第一围栏列表中存储的坐标项中选取至少一个剪切项，并将各剪切项从第一围栏列表中删除；判断第一围栏列表中剩余的坐标项的数目对应的围栏点的数目是否大于预设围栏点数目M；若是，重复执行在第一围栏列表中存储的坐标项中选取至少一个剪切项，并将各剪切项从第一围栏列表中删除的操作，直至第一围栏列表中的剩余的坐标项的数目对应的围栏点的数目小于等于预设围栏点数目。其中，剪切项是指要从第一围栏列表中删除的坐标项。

具体地，在第一围栏列表中存储的坐标项中选取至少一个剪切项，包括：

获取待选取的剪切项的数目n_j，n_j用于指示第j次选取过程从坐标项中选取n_j个剪切项；

在第j次选取过程中，根据围栏列表A_j中坐标项的存储顺序，依次选取第i×p+a个坐标项作为剪切项，其中，i＝0、1、……n_j-1，a为常数且0＜a＜n_j，A_j表示经过j-1次选取过程将剪切项删除后的围栏列表，p为预设正整数，且2≤p≤M+1。

通过如下公式一获得所述n_j：

其中，L₁＝L，L_j＝L_j-1-n_j-1。

在实际的选取剪切项的过程中，可能需要多次选取剪切项的过程才能保证第一围栏列表中的剩余的坐标项的数目对应的围栏点的数目小于等于预设围栏点数目。

举例来说，若第一围栏列表中坐标项的数目为40个，也就是待处理的电子围栏包括的围栏点数目为40个，预设围栏点数目M为25个，p为5，a＝2。此时，第一围栏列表中坐标项的数目对应的围栏点数目大于预设围栏点数目，那么需要从第一围栏列表中选取至少15个坐标项进行删除。第一次剪切项选取过程中选取的剪切项数目n₁＝40/5＝8，计算i×p+a：0×5+2＝2，1×5+2＝7，2×5+2＝12，3×5+2＝17，4×5+2＝22，5×5+2＝27，6×5+2＝32，7×5+2＝37，此时，对应的围栏列表为A₁，也就是原始的第一围栏列表，接着根据原始的第一围栏列表A₁中坐标项的存储顺序选取第2、7、12、17、22、27、32、37个坐标项为剪切项，然后将第2、7、12、17、22、27、32、37个坐标项从原始的第一围栏列表A₁中删除，此时的第一围栏列表剩余32个坐标项，将此时的第一围栏列表标记为A₂。

判断此时第一围栏列表剩余的坐标项的数目32大于预设的围栏点数目25，那么开始第二次剪切项选取过程：首先获取n₂，(40-8)/5＝6余2，向下取整n₂＝6，计算i×p+a：0×5+2＝2，1×5+2＝7，2×5+2＝12，,3×5+2＝17，4×5+2＝22，5×5+2＝27，根据A₂中坐标项的存储顺序选取第A₂中的第2、7、12、17、22、27个坐标项为剪切项，然后将第2、7、12、17、22、27个坐标项从围栏列表A₂中删除，此时的第一围栏列表剩余26个坐标项，将此时的第一围栏列表标记为A₃。

判断此时第一围栏列表剩余的坐标项的数目26大于预设的围栏点数目25，那么开始第三次剪切项选取过程：首先获取n₃，(32-6)/5＝5余1，向下取整n₃＝5，计算i×p+a：0×5+2＝2，1×5+2＝7，2×5+2＝12，3×5+2＝17，4×5+2＝22，根据A₃中坐标项的存储顺序选取第A₃中的第2、7、12、17、22个坐标项作为剪切项，然后将第2、7、12、17、22个坐标项从围栏列表A₃中删除，此时的第一围栏列表剩余21个坐标项，将此时的第一围栏列表标记为A₄。

判断此时第一围栏列表剩余的坐标项的数目21小于预设的围栏点数目25，停止剪切项选取过程，将A₄作为第二围栏列表。

在获取第二围栏列表后，根据第二围栏列表中的各坐标项对应的围栏点，获取圆形电子围栏。具体地说，根据第二围栏列表中的各坐标项对应的围栏点确定一个圆形轨迹，该圆形轨迹可以将所有的第二围栏列表中的各坐标项对应的围栏点包围，或者说第二围栏列表中的各坐标项对应的围栏点在该圆形轨迹的内部或边上。

若第一围栏列表中坐标项的数目对应的围栏点数目小于等于预设围栏点数目，则直接根据第一围栏列表中的各坐标项对应的围栏点，获取圆形电子围栏。

本实施例中用户输入的待处理电子围栏为任意形状，对用户友好，用户体验良好；采用本实施中的处理方法对待处理电子围栏进行处理得到圆形电子围栏，可以保证后续在判断目标是否在电子围栏内部的过程具有优异的的实时性，也就是当接收到被监控的目标的地理位置后，可快速的判断目标是否在目标范围内，很短的时间就可以向监控用户反馈被监控的目标是否在电子围栏的内部，延时性小，以便监控用户可以实时掌握被监控用户的状态。另外，若待处理电子围栏的形状与目标地理位置的形状匹配，处理后得到的圆形电子围栏比现有技术中获取的圆形电子围栏的半径要小，可以提高监控的精度。

本实施例从组成待处理电子围栏的围栏点中选取若干个围栏点，以该若干个围栏点确定一圆形轨迹，将该圆形轨迹作为目标电子围栏，且优选待处理的电子围栏与目标地理位置的形状匹配，用户输入的围栏并不一定是圆形。通过该方法得到的圆形电子围栏，可以减少现在技术中得到的圆形电子围栏包围的范围，因此，本实施例中获取电子围栏的方法得到的电子围栏，即能保证在后续判断目标是否在电子围栏内部的过程中具有优异的实时性及灵活性，还能提高监控的精确度。

本实施的电子围栏的获取方法，包括：在用户在电子地图上输入的待处理电子围栏后，获取组成待处理电子围栏的多个围栏点的地理坐标；根据多个围栏点的地理坐标，得到第一围栏列表，第一围栏列表中存储有每个围栏点各自对应的坐标项，坐标项包括围栏点的地理坐标，地理坐标包括经度值和维度值；若第一围栏列表中坐标项的数目对应的围栏点数目L大于预设围栏点数目M，则在第一围栏列表中存储的坐标项中确定剪切项，并将剪切项从第一围栏列表中删除，得到第二围栏列表，第二围栏列表中的坐标项的数目对应的围栏点数目小于等于预设围栏点数目M；根据第二围栏列表中的各坐标项对应的围栏点，获取圆形电子围栏。本实施例中的电子围栏的获取方法可以使得用户在电子地图上输入电子围栏时更加灵活和随意，对用户友好，并且最终得到的电子围栏使得在后续监控目标是否在电子围栏内部的过程具有优异的实时性，提高了用户的使用体验。

下面采用具体的实施例，对上一实施例进行详细的说明。

图3为本发明提供的电子围栏的获取方法的流程示意图二，本实施对上一实施中的“根据第二围栏列表中的各坐标项对应的围栏点，获取圆形电子围栏”作详细的说明，参见图3，本实施例的方法包括：

步骤S301、获取第二围栏列表中的各坐标项对应的围栏点组成的多边形的重心；

步骤S302、根据第二围栏列表中的各坐标项对应的地理坐标和重心的地理坐标，获取目标半径；

步骤S303、根据重心的地理坐标和目标半径，获取圆形电子围栏。

具体地，第二围栏列表的围栏点中的各坐标项对应的围栏点的数目为K个，获取第二围栏列表中的各坐标项对应的围栏点组成的多边形的重心，包括：根据第二围栏列表中坐标项的存储顺序，依次获取第一个坐标项对应的第一围栏点、第一个坐标项对应的第二围栏点和第三个坐标项对应的第三围栏点组成的三角形的第一重心；

获取第一重心、第四个坐标项对应的第四围栏点、第五个坐标项对应的第五围栏点组成的三角形的第二重心；

重复获取三角形重心的过程，若K为奇数，直至获取到第(K-1)/2-1重心与第K-1个坐标项对应的第K-1围栏点、第K个坐标项对应的第K围栏点组成的三角形的第(K-1)/2重心，将第(K-1)/2重心作为多边形的重心；

若K为偶数，直至获取到第K/2-1重心与第K个坐标项对应的第K围栏点组成的直线的中心点，将中心点作为多边形的重心。

举例来说，若第二围栏点列表具有5个围栏点对应的坐标项，那么首先获取第一个坐标项对应的第一围栏点、第二个坐标项对应的第二围栏点和第三个坐标项对应的第三围栏点组成的三角形的第一重心，接着获取第一重心、第四个坐标项对应的第四围栏点、第五个坐标项第五围栏点组成的三角形的第二重心；将第二重心作为第二围栏点列表中5坐标项对应的5个围栏点组成的多边形的重心。

若第二围栏点列表具有4个围栏点对应的坐标项，那么首先获取第一个坐标项对应的第一围栏点、第二个坐标项对应的第二围栏点和第三个坐标项对应的第三围栏点组成的三角形的第一重心，接着获取第一重心和第四个坐标项对应的第四围栏点组成的直线的中心点，将中心点作为第二围栏点列表中4坐标项对应的4个围栏点组成的多边形的重心。

根据第二围栏列表中的各坐标项对应的地理坐标和重心的地理坐标，获取目标半径包括：根据第二围栏列表中的各坐标项对应的地理坐标和重心的地理坐标，分别获取各坐标项对应的围栏点与重心的直线距离；比较各直线距离的大小，将距离最大的直线距离作为目标半径。

根据重心的地理坐标和目标半径，获取圆形电子围栏，包括：将重心的地理坐标转换为二维平面点坐标；以二维平面点坐标对应的点为圆心，目标半径为半径，获取圆形电子围栏。

本实施例通过从组成待处理电子围栏的围栏点中选取预设数目的围栏点，并根据选取的围栏点获得圆形电子围栏，获取的圆形电子围栏可以将选取的围栏点完全包围，使得获取的电子围栏可以保证在后续的判断目标是否在电子围栏内部的过程中具有优异的实时性。

图4为本发明提供的电子围栏的获取方法的流程示意图三，本实施对上一实施中的“若第一围栏列表中坐标项的数目对应的围栏点数目小于等于预设围栏点数目，则直接根据第一围栏列表中的各坐标项对应的围栏点，获取圆形电子围栏”，进行详细说明，本实施例的方法包括：

步骤S401、获取第一围栏列表中的各坐标项对应的围栏点组成的多边形的重心；

步骤S402、根据第一围栏列表中的各坐标项对应的地理坐标和重心的地理坐标，获取目标半径；

步骤S403、根据重心的地理坐标和目标半径，获取圆形电子围栏。

具体地，本实施例中的各步骤的具体获取方法同上一实施例中相应步骤的获取方法，本实施中不再赘述。

此外，在采用上述实施例获取到电子围栏后，便可采用该电子围栏进行判断被监控用户是否在电子围栏的内部，具体为：监控用户的终端设备接收监控设备发送的被监控用户的地理坐标，地理坐标包括经度值和维度值，将被监控用户的地理坐标转化二维平面点坐标；获取二维平面点坐标对应的点D与电子围栏的圆心(上述实施例中获取的重心)之间的直线距离；若该直线距离小于等于上述实施例的目标半径，点D为电子围栏内的点，被监控用户在电子围栏的内部，监控用户的终端设备不发出报警；若该直线距离大于上述实施例的目标半径，点D不为目标电子围栏内的点，被监控用户在电子围栏的外部，监控用户的终端设备发出报警，以提醒监控用户被监控用户不在目标地理位置的范围内。

图5为本发明提供的电子围栏的获取装置实施例一的结构示意图，如图5所示，本实施例的装置可以包括：围栏点获取模块51、第一围栏列表获取模块52、第二围栏列表获取模块53和圆形电子围栏获取模块54，其中，围栏点获取模块51用于在用户在电子地图上输入的待处理电子围栏后，获取组成待处理电子围栏的多个围栏点的地理坐标；第一围栏列表获取模块52用于根据多个围栏点的地理坐标，得到第一围栏列表，第一围栏列表中存储有每个围栏点各自对应的坐标项，坐标项包括围栏点的地理坐标，地理坐标包括经度值和维度值；第二围栏列表获取模块53用于若第一围栏列表中坐标项的数目对应的围栏点数目L大于预设围栏点数目M，则在第一围栏列表中存储的坐标项中确定剪切项，并将剪切项从第一围栏列表中删除，得到第二围栏列表，第二围栏列表中的坐标项的数目对应的围栏点数目小于等于预设围栏点数目M；圆形电子围栏获取模块54用于根据第二围栏列表中的各坐标项对应的围栏点，获取圆形电子围栏。

本实施例的装置，可以用于执行如上所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图6为本发明提供的电子围栏的获取装置实施例二的结构示意图，如图6所示，本实施例的装置在图5所示装置结构的基础上，进一步地，圆形电子围栏获取模块54可以包括：重心获取单元61、目标半径获取单元62和圆形电子围栏获取单元63；其中，重心获取单元61用于获取第二围栏列表中的各坐标项对应的围栏点组成的多边形的重心；目标半径获取单元62用于根据第二围栏列表中的各坐标项对应的地理坐标和重心的地理坐标，获取目标半径；圆形电子围栏获取单元63用于根据重心的地理坐标和目标半径，获取圆形电子围栏。

其中，重心获取单元具体用于：根据第二围栏列表中坐标项的存储顺序，依次获取第一个坐标项对应的第一围栏点、第一个坐标项对应的第二围栏点和第三个坐标项对应的第三围栏点组成的三角形的第一重心；获取第一重心、第四个坐标项对应的第四围栏点、第五个坐标项对应的第五围栏点组成的三角形的第二重心；重复获取三角形重心的过程，若K为奇数，直至获取到第(K-1)/2-1重心与第K-1个坐标项对应的第K-1围栏点、第K个坐标项对应的第K围栏点组成的三角形的第(K-1)/2重心，将第(K-1)/2重心作为多边形的重心；若K为偶数，直至获取到第K/2-1重心与第K个坐标项对应的第K围栏点组成的直线的中心点，将中心点作为多边形的重心；K为第二围栏列表的围栏点中的各坐标项对应的围栏点的数目。

目标半径获取单元具体用于，根据第二围栏列表中的各坐标项对应的地理坐标和重心的地理坐标，分别获取各坐标项对应的围栏点与重心的直线距离；比较各直线距离的大小，将距离最大的直线距离作为目标半径。

圆形电子围栏获取单元具体用于：将重心的地理坐标转换为二维平面点坐标；以二维平面点坐标对应的点为圆心，目标半径为半径，获取圆形电子围栏。

本实施例的装置，可以用于执行如上所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图7为本发明提供的电子围栏的获取装置实施例三的结构示意图，如图7所示，本实施例的装置在图5所示装置结构的基础上，进一步地，第二围栏列表获取模块53可以包括：剪切项处理单元71和判断单元72，剪切项处理71单元用于在第一围栏列表中存储的坐标项中选取至少一个剪切项，并将各剪切项从第一围栏列表中删除；判断单元72用于判断第一围栏列表中剩余的坐标项的数目对应的围栏点的数目是否大于预设围栏点数目M；若是，重复执行在第一围栏列表中存储的坐标项中选取至少一个剪切项，并将各剪切项从第一围栏列表中删除的操作，直至第一围栏列表中的剩余的坐标项的数目对应的围栏点的数目小于等于预设围栏点数目。

其中剪切项处理单元71，具体用于：获取待选取的剪切项的数目n_j，n_j用于指示第j次选取过程从坐标项中选取n_j个剪切项；

在第j次选取过程中，根据围栏列表A_j中坐标项的存储顺序，依次选取第i×p+a个坐标项作为剪切项，其中，i＝0、1、……n_j-1，a为常数且0＜a＜n_j，A_j表示经过j-1次选取过程将剪切项删除后的围栏列表，p为预设正整数，且2≤p≤M+1。

本实施例的装置，可以用于执行如上所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

此外，若第一围栏列表中坐标项的数目对应的围栏点数目L小于等于预设围栏点数目M，圆形电子围栏获取模块54还用于：

获取第一围栏列表中的各坐标项对应的围栏点组成的多边形的重心；根据第一围栏列表中的各坐标项对应的地理坐标和重心的地理坐标，获取目标半径；根据重心的地理坐标和目标半径，获取圆形电子围栏。

本发明还提供一种终端，包括：如上任一实施例的装置。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (18)

1.一种电子围栏的获取方法，其特征在于，应用于终端，包括：

在用户在电子地图上输入的待处理电子围栏后，获取组成所述待处理电子围栏的多个围栏点的地理坐标；

根据所述多个围栏点的地理坐标，得到第一围栏列表，所述第一围栏列表中存储有每个围栏点各自对应的坐标项，所述坐标项包括围栏点的地理坐标，所述地理坐标包括经度值和纬度值；

若第一围栏列表中坐标项的数目对应的围栏点数目L大于预设围栏点数目M，则在所述第一围栏列表中存储的坐标项中确定剪切项，并将所述剪切项从所述第一围栏列表中删除，得到第二围栏列表，所述第二围栏列表中的坐标项的数目对应的围栏点数目小于等于所述预设围栏点数目M；

根据所述第二围栏列表中的各坐标项对应的围栏点，获取圆形电子围栏。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第二围栏列表中的各坐标项对应的围栏点，获取圆形电子围栏，包括：

获取所述第二围栏列表中的各坐标项对应的围栏点组成的多边形的重心；

根据所述第二围栏列表中的各坐标项对应的地理坐标和所述重心的地理坐标，获取目标半径；

根据所述重心的地理坐标和所述目标半径，获取圆形电子围栏。

3.根据权利要求1所述的方法，其特征在于，所述在所述第一围栏列表中存储的坐标项中确定剪切项，并将所述剪切项从所述第一围栏列表中删除，包括：

在所述第一围栏列表中存储的坐标项中选取至少一个剪切项，并将各所述剪切项从所述第一围栏列表中删除；

判断所述第一围栏列表中剩余的坐标项的数目对应的围栏点的数目是否大于所述预设围栏点数目M；

若是，重复执行在所述第一围栏列表中存储的坐标项中选取至少一个剪切项，并将各所述剪切项从所述第一围栏列表中删除的操作，直至所述第一围栏列表中的剩余的坐标项的数目对应的围栏点的数目小于等于所述预设围栏点数目M。

4.根据权利要求3所述的方法，其特征在于，所述在所述第一围栏列表中存储的坐标项中选取至少一个剪切项，包括：

获取待选取的剪切项的数目n_j，所述n_j用于指示第j次选取过程从所述坐标项中选取n_j个剪切项；

在第j次选取过程中，根据围栏列表A_j中坐标项的存储顺序，依次选取第i×p+a个坐标项作为剪切项，其中，i＝0、1、……n_j-1，a为常数且0＜a＜n_j，A_j表示经过j-1次选取过程将剪切项删除后的围栏列表，p为预设正整数，且2≤p≤M+1。

5.根据权利要求4所述的方法，其特征在于，所述获取待选取的剪切项的数目n_j，包括：

通过如下公式一获得所述n_j：

其中，L₁＝L，L_j＝L_j-1-n_j-1。

6.根据权利要求1所述的方法，其特征在于，所述第二围栏列表的围栏点中的各坐标项对应的围栏点的数目为K个，所述获取所述第二围栏列表中的各坐标项对应的围栏点组成的多边形的重心，包括：

根据所述第二围栏列表中坐标项的存储顺序，依次获取第一个坐标项对应的第一围栏点、第一个坐标项对应的第二围栏点和第三个坐标项对应的第三围栏点组成的三角形的第一重心；

获取所述第一重心、第四个坐标项对应的第四围栏点、第五个坐标项对应的第五围栏点组成的三角形的第二重心；

重复获取三角形重心的过程，若K为奇数，直至获取到第(K-1)/2-1重心与第K-1个坐标项对应的第K-1围栏点、第K个坐标项对应的第K围栏点组成的三角形的第(K-1)/2重心，将所述第(K-1)/2重心作为所述多边形的重心；

若K为偶数，直至获取到第K/2-1重心与第K个坐标项对应的第K围栏点组成的直线的中心点，将所述中心点作为所述多边形的重心。

7.根据权利要求6所述的方法，其特征在于，所述根据所述第二围栏列表中的各坐标项对应的地理坐标和所述重心的地理坐标，获取目标半径，包括：

根据所述第二围栏列表中的各坐标项对应的地理坐标和所述重心的地理坐标，分别获取各坐标项对应的围栏点与所述重心的直线距离；

比较各直线距离的大小，将距离最大的直线距离作为所述目标半径。

8.根据权利要求7所述的方法，其特征在于，所述根据所述重心的地理坐标和所述目标半径，获取圆形电子围栏，包括：

将所述重心的地理坐标转换为二维平面点坐标；

以所述二维平面点坐标对应的点为圆心，所述目标半径为半径，获取圆形电子围栏。

9.根据权利要求1所述的方法，其特征在于，若第一围栏列表中坐标项的数目对应的围栏点数目小于等于预设围栏点数目，则所述方法还包括：

获取所述第一围栏列表中的各坐标项对应的围栏点组成的多边形的重心；

根据所述第一围栏列表中的各坐标项对应的地理坐标和所述重心的地理坐标，获取目标半径；

根据所述重心的地理坐标和所述目标半径，获取圆形电子围栏。

10.一种电子围栏的获取装置，其特征在于，包括：

围栏点获取模块，所述围栏点获取模块用于在用户在电子地图上输入的待处理电子围栏后，获取组成所述待处理电子围栏的多个围栏点的地理坐标；

第一围栏列表获取模块，所述第一围栏列表获取模块用于根据所述多个围栏点的地理坐标，得到第一围栏列表，所述第一围栏列表中存储有每个围栏点各自对应的坐标项，所述坐标项包括围栏点的地理坐标，所述地理坐标包括经度值和维度值；

第二围栏列表获取模块，所述第二围栏列表获取模块用于若第一围栏列表中坐标项的数目对应的围栏点数目L大于预设围栏点数目M，则在所述第一围栏列表中存储的坐标项中确定剪切项，并将所述剪切项从所述第一围栏列表中删除，得到第二围栏列表，所述第二围栏列表中的坐标项的数目对应的围栏点数目小于等于所述预设围栏点数目M；

圆形电子围栏获取模块，所述圆形电子围栏获取模块用于根据所述第二围栏列表中的各坐标项对应的围栏点，获取圆形电子围栏。

11.根据权利要求10所述的装置，其特征在于，所述圆形电子围栏获取模块，包括：

重心获取单元，所述重心获取单元用于获取所述第二围栏列表中的各坐标项对应的围栏点组成的多边形的重心；

目标半径获取单元，所述目标半径获取单元用于根据所述第二围栏列表中的各坐标项对应的地理坐标和所述重心的地理坐标，获取目标半径；

圆形电子围栏获取单元，所述圆形电子围栏获取单元用于根据所述重心的地理坐标和所述目标半径，获取圆形电子围栏。

12.根据权利要求10所述的装置，其特征在于，所述第二围栏列表获取模块，包括：

剪切项处理单元，所述剪切项处理单元用于在所述第一围栏列表中存储的坐标项中选取至少一个剪切项，并将各所述剪切项从所述第一围栏列表中删除；

判断单元，所述判断单元用于判断所述第一围栏列表中剩余的坐标项的数目对应的围栏点的数目是否大于所述预设围栏点数目M；

若是，重复执行在所述第一围栏列表中存储的坐标项中选取至少一个剪切项，并将各所述剪切项从所述第一围栏列表中删除的操作，直至所述第一围栏列表中的剩余的坐标项的数目对应的围栏点的数目小于等于所述预设围栏点数目。

13.根据权利要求12所述的装置，其特征在于，所述剪切项处理单元，具体用于：

获取待选取的剪切项的数目n_j，所述n_j用于指示第j次选取过程从所述坐标项中选取n_j个剪切项；

在第j次选取过程中，根据围栏列表A_j中坐标项的存储顺序，依次选取第i×p+a个坐标项作为剪切项，其中，i＝0、1、……n_j-1，a为常数且0＜a＜n_j，A_j表示经过j-1次选取过程将剪切项删除后的围栏列表，p为预设正整数，且2≤p≤M+1。

14.根据权利要求11所述的装置，其特征在于，所述重心获取单元具体用于：

根据所述第二围栏列表中坐标项的存储顺序，依次获取第一个坐标项对应的第一围栏点、第一个坐标项对应的第二围栏点和第三个坐标项对应的第三围栏点组成的三角形的第一重心；

获取所述第一重心、第四个坐标项对应的第四围栏点、第五个坐标项对应的第五围栏点组成的三角形的第二重心；

重复获取三角形重心的过程，若K为奇数，直至获取到第(K-1)/2-1重心与第K-1个坐标项对应的第K-1围栏点、第K个坐标项对应的第K围栏点组成的三角形的第(K-1)/2重心，将所述第(K-1)/2重心作为所述多边形的重心；

若K为偶数，直至获取到第K/2-1重心与第K个坐标项对应的第K围栏点组成的直线的中心点，将所述中心点作为所述多边形的重心；

K为所述第二围栏列表的围栏点中的各坐标项对应的围栏点的数目。

15.根据权利要求14所述的装置，其特征在于，所述目标半径获取单元具体用于，

根据所述第二围栏列表中的各坐标项对应的地理坐标和所述重心的地理坐标，分别获取各坐标项对应的围栏点与所述重心的直线距离；

比较各直线距离的大小，将距离最大的直线距离作为所述目标半径。

16.根据权利要求15所述的装置，其特征在于，所述圆形电子围栏获取单元具体用于：

将所述重心的地理坐标转换为二维平面点坐标；

以所述二维平面点坐标对应的点为圆心，所述目标半径为半径，获取圆形电子围栏。

17.根据权利要求10所述的装置，其特征在于，若第一围栏列表中坐标项的数目对应的围栏点数目L小于等于所述预设围栏点数目M，所述圆形电子围栏获取模块，还用于：

获取所述第一围栏列表中的各坐标项对应的围栏点组成的多边形的重心；

根据所述第一围栏列表中的各坐标项对应的地理坐标和所述重心的地理坐标，获取目标半径；

根据所述重心的地理坐标和所述目标半径，获取圆形电子围栏。

18.一种终端，其特征在于，包括：如权利要求10～17任一项所述的装置。