具体实施方式

下面结合附图及具体实施例来对本发明作进一步阐述。在此需要说明的是，对于这些实施例方式的说明虽然是用于帮助理解本发明，但并不构成对本发明的限定。本文公开的特定结构和功能细节仅用于描述本发明的示例实施例。然而，可用很多备选的形式来体现本发明，并且不应当理解为本发明限制在本文阐述的实施例中。

应当理解，在下面的描述中提供了特定的细节,以便于对示例实施例的完全理解。然而,本领域普通技术人员应当理解可以在没有这些特定细节的情况下实现示例实施例。例如可以在框图中示出系统，以避免用不必要的细节来使得示例不清楚。在其他实例中，可以不以不必要的细节来示出众所周知的过程、结构和技术，以避免使得示例实施例不清。

实施例

为了解决现有技术中存在的电子围栏准确度较低，设置电子围栏需要耗费大量人力的问题，本申请实施例提供了一种电子围栏生成方法、装置及存储介质，该电子围栏生成方法、装置及存储介质，能够形成更加精准的电子围栏，降低生成电子围栏所耗费的人力。

首先，为了更直观地理解本申请实施例提供的方案，下面结合图1，对本申请实施例提供的电子围栏生成方案的系统架构进行说明。

如图1所示，是本申请一个或多个实施例提供的电子围栏生成方法、装置及存储介质的应用环境示意图。如图1所示，服务器通过网络与一个或多个用户终端通信连接，以进行数据交互或通信，所述用户终端可以是，但不限于具有点位功能的智能手机、平板电脑、个人数字助理(personal digital assistant，PDA)等。所述用户终端可对其所在地点进行定位，并将定位点的坐标上传给服务器，以便服务器根据定位点的坐标生成电子围栏。

下面将对本申请实施例提供的电子围栏生成方法进行详细说明。

本申请实施例提供的电子围栏生成方法可应用于服务器。为便于描述，除特别说明外，本申请实施例均以服务器为执行主体进行说明。

可以理解，所述执行主体并不构成对本申请实施例的限定。

第一方面，本申请实施例提供了一种电子围栏生成方法。如图2所示，是本申请一个实施例提供的电子围栏生成方法的流程图，所述电子围栏生成方法可以包括如下的步骤：

步骤S201，遍历所有的定位点，以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点。

用户终端具有定位功能，可用于对其所在地点进行定位，并将定位点的坐标上传给服务器。服务器可记录用户终端上传的所有定位点的定位坐标，在生成电子围栏时，可遍历所有的定位点，并以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点。

取样半径r和第一阈值可根据实际情况设定，本申请实施例中不做具体限定。作为示例，假定服务器记录的定位点为100个，记为D1-100，取样半径r为500，第一阈值为20，如果以定位点D1为圆心在半径为500的圆形区域内定位点的数量为21个，以定位点D20为圆心在半径为500的圆形区域内定位点的数量为25个，以定位点D50为圆心在半径为500的圆形区域内定位点的数量为22个，以定位点D100为圆心在半径为500的圆形区域内定位点的数量为30个，而以其余定位点为圆心在半径为500的圆形区域内定位点的数量均小于20个，则此时可将其中的定位点D1、D20、D50和D100作为第一定位点。

步骤S202，将第一定位点所对应的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合。

也即，将以第一定位点为圆心在半径为r的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合。若第一定位点为多个，则将每个第一定位点所对应的圆形区域内的所有定位点作为目标定位点。

步骤S203，确定出目标定位点集合所对应的第一边界图形，以使目标定位点集合中的所有定位点均位于第一边界图形内。

具体的，在确定第一边界图形时，可根据目标定位点集合中的每个目标定位点的坐标确定出第一边界图形，以使得目标定位点集合中的每个目标定位点均位于第一边界图形内。

本申请实施例中，在确定第一边界图形时可通过散点轮廓算法(Alpha Shapes)确定出目标定位点集合所对应的第一边界图形。可以理解的，在其他的一些实施例中还可通过其他算法确定出目标定位点集合所对应的第一边界图形，例如还可通过凸包算法确定出目标定位点集合所对应的第一边界图形。

步骤S204，基于第一边界图形生成电子围栏。

具体的，可通过提取第一边界图形的边缘轮廓，得到电子围栏。

综上所述，本申请实施例提供的电子围栏生成方法，通过以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点，将第一定位点所对应的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合，然后确定出目标定位点集合所对应的第一边界图形，以使目标定位点集合中的所有定位点均位于第一边界图形内，然后基于第一边界图形生成电子围栏。如此分布较集中的定位点均能够被准确划分在电子围栏内，从而形成精准的电子围栏，同时能够自动生成电子围栏，无需人工手段设置电子围栏，降低生成电子围栏所耗费的人力。

随着用户终端所定位的定位点逐渐增加，新增的定位点可能处于电子围栏外的区域，此时不能将分布集中的定位点完全准确划分在电子围栏内。因此，本申请实施例在前述第一方面的技术方案基础上，还具体提出了一种更新电子围栏的可能设计一，所述方法还包括但不限于有如下步骤S301-S305。

步骤S301，对第一边界图形向外扩展，得到第二边界图形。

在对第一边界图形向外扩展时，可以是每隔预设时间间隔对第一边界图形向外扩展，也可以是当存在新增的定位点时对第一边界图形向外扩，还可以是在新增定位点超过第三阈值时对第一边界图形向外扩展，本申请实施例中不做具体限定。

本申请实施例中，由于是通过散点轮廓算法确定出目标定位点集合所对应的第一边界图形，因而确定出的第一边界图形为多边形。在向外扩展时可以沿垂直于边的方向对第一边界图的每条边由图形内至图形外的方向扩展，得到第二边界图形。

步骤S302，如果第二边界图形中与第一边界图形重叠区域外的其余区域中存在第二定位点，则遍历所有的第二定位点，以每个第二定位点的坐标为圆心，确定出在取样半径为p的圆形区域内定位点数量超过第二阈值的第三定位点。

为便于描述，本申请实施例中，将第二边界图形中与第一边界图形重叠区域外的其余区域中存在的定位点称之为第二定位点。如果第二边界图形中与第一边界图形重叠区域外的其余区域中存在第二定位点，则可遍历所有的第二定位点，以每个第二定位点的坐标为圆心，确定出在取样半径为p的圆形区域内定位点数量超过第二阈值的第三定位点。

其中，取样半径p与取样半径r的值可以相同或不同，第二阈值与第一阈值的取值可以相同或不同，具体可根据实际情况设定，本申请实施例中不做具体限定。

步骤S303，将第三定位点添加至目标定位点集合中以更新目标定位点集合。

步骤S304，基于更新后的目标定位点集合更新第一边界图形。

具体的，在更新第一边界图形时，可通过散点轮廓算法确定出更新后的目标定位点集合所对应的边界图形。

可以理解的，在其他的实施方式中，还可通过其他算法更新第一边界图形，例如还可以通过凸包算法更新第一边界图形。

步骤S305，基于更新后的第一边界图形更新电子围栏。

具体的，可通过提取更新后的第一边界图形的边缘轮廓，得到更新后的电子围栏。

由此通过上述的可能设计一，能够通过对第一边界图形向外扩展，得到第二边界图形，并基于第二边界图形中与第一边界图形重叠区域外的其余区域中存在的第二定位点，对目标定位点集合进行更新以更新电子围栏，如此能够随着定位点的新增更新电子围栏，实现电子围栏的自动化更新，而无需重新设置电子围栏。

第二方面，本申请实施例提供了一种电子围栏生成装置，请参阅图3，所述电子围栏生成装置包括：

第一确定单元，用于遍历所有的定位点，以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点；

第二确定单元，用于将所述第一定位点所对应的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合；

第三确定单元，用于确定出所述目标定位点集合所对应的第一边界图形，以使所述目标定位点集合中的所有定位点均位于所述第一边界图形内；

生成单元，用于基于所述第一边界图形生成电子围栏。

在一个可能的设计中，电子围栏生成装置还包括：

扩展单元，用于对所述第一边界图形向外扩展，得到第二边界图形；

第四确定单元，用于在所述第二边界图形中与所述第一边界图形重叠区域外的其余区域中存在第二定位点时，则遍历所有的第二定位点，以每个第二定位点的坐标为圆心，确定出在取样半径为p的圆形区域内定位点数量超过第二阈值的第三定位点；

添加单元，用于将所述第三定位点添加至所述目标定位点集合中以更新所述目标定位点集合；

第一更新单元，用于基于更新后的所述目标定位点集合更新所述第一边界图形；

第二更新单元，用于基于更新后的所述第一边界图形更新所述电子围栏。

在一个可能的设计中，所述扩展单元在用于对所述第一边界图形向外扩展时，具体用于：

每隔预设时间间隔对所述第一边界图形向外扩展；或

当存在新增的定位点时，对所述第一边界图形向外扩展；或

当新增定位点超过第三阈值时，对所述第一边界图形向外扩展。

在一个可能的设计中，所述第一边界图为多边形，所述扩展单元在用于对所述第一边界图形向外扩展，得到第二边界图形时，具体用于：

沿垂直于边的方向对所述第一边界图的每条边向外扩展，得到所述第二边界图形。

在一个可能的设计中，所述生成单元在用于基于所述第一边界图形生成电子围栏时，具体用于：

提取所述第一边界图形的边缘轮廓，得到所述电子围栏。

在一个可能的设计中，所述第三确定单元在用于确定出所述目标定位点集合所对应的第一边界图形时，具体用于：

通过散点轮廓算法确定出所述目标定位点集合所对应的第一边界图形。

本实施例第二方面提供的装置的工作过程、工作细节和技术效果，可以参见实施例第一方面，于此不再赘述。

如图4所示，本申请实施例第三方面提供了一种电子围栏生成装置，包括依次通信相连的存储器、处理器和收发器，其中，所述存储器用于存储计算机程序，所述收发器用于收发消息，所述处理器用于读取所述计算机程序，执行如实施例第一方面所述的电子围栏生成方法。

具体举例的，所述存储器可以但不限于包括随机存取存储器(RAM)、只读存储器(ROM)、闪存(Flash Memory)、先进先出存储器(FIFO)和/或先进后出存储器(FILO)等等；所述处理器可以不限于采用型号为STM32F105系列的微处理器、ARM(Advanced RISCMachines)、X86等架构处理器或集成NPU(neural-network processing units)的处理器；所述收发器可以但不限于为WiFi(无线保真)无线收发器、蓝牙无线收发器、通用分组无线服务技术(General Packet Radio Service，GPRS)无线收发器、紫蜂协议(基于IEEE802.15.4标准的低功耗局域网协议，ZigBee)无线收发器、3G收发器、4G收发器和/或5G收发器等。

本实施例第三方面提供的装置的工作过程、工作细节和技术效果，可以参见实施例第一方面，于此不再赘述。

本实施例第四方面提供了一种存储包含有实施例第一方面所述的电子围栏生成方法的指令的计算机可读存储介质，即所述计算机可读存储介质上存储有指令，当所述指令在计算机上运行时，执行如第一方面所述的电子围栏生成方法。其中，所述计算机可读存储介质是指存储数据的载体，可以但不限于包括软盘、光盘、硬盘、闪存、优盘和/或记忆棒(Memory Stick)等，所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。

本实施例第四方面提供的计算机可读存储介质的工作过程、工作细节和技术效果，可以参见实施例第一方面，于此不再赘述。

本实施例第五方面提供了一种包含指令的计算机程序产品，当所述指令在计算机上运行时，使所述计算机执行如实施例第一方面所述的电子围栏生成方法，其中，所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。

以上所描述的多个实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台仓库代码的合并装置执行各个实施例或者实施例的某些部分所述的方法。

本发明不局限于上述可选实施方式，任何人在本发明的启示下都可得出其他各种形式的产品，但不论在其形状或结构上作任何变化，凡是落入本发明权利要求界定范围内的技术方案，均落在本发明的保护范围之内。