[发明专利]地理围栏生成方法及其设备

权利要求书

1.一种地理围栏生成方法，包括：

接收坐标列表中的多个坐标，其中，所述多个坐标包括当前坐标，所述坐标列表可包括已形成特定区域的地理围栏的坐标，所述当前坐标包括属于所述坐标列表并正在判断是否加入地理围栏的坐标；

确定当前坐标的基准坐标，所述基准坐标是在时间上距当前坐标最近的加入坐标；

判断当前坐标与基准坐标之间的距离是否大于等于加入距离，其中，加入距离是在距离上判断当前坐标是否被确定为加入坐标的度量；

若大于等于加入距离，确定当前坐标为形成地理围栏的加入坐标；

利用确定的加入坐标，生成地理围栏。

2.如权利要求1所述的方法，还包括：

计算筛选概率，所述筛选概率是在概率上判断当前坐标是否被确定为加入坐标的度量；

若当前坐标与基准坐标之间的距离小于加入距离，通过筛选概率确定当前坐标是否为加入坐标。

3.如权利要求2所述的方法，计算筛选概率包括：通过加入坐标的预定期望数量、加入坐标的实际数量以及坐标列表中的所述多个坐标的数量计算筛选概率。

4.如权利要求2所述的方法，通过筛选概率确定是否加入当前坐标包括：

利用随机数分配算法，向当前坐标分配随机数，其中，随机数的取值范围在0到1之间；

若向当前坐标分配的随机数小于筛选概率，则确定当前坐标为加入坐标。

5.如权利要求1或2所述的方法，确定当前坐标为形成地理围栏的加入坐标之后，还包括：

按照坐标列表中的所述多个坐标形成的闭合轮廓的顺时针方向或逆时针方向，确定当前坐标的下一坐标是否为形成地理围栏的加入坐标。

6.如权利要求1所述的方法，基准坐标是在时间上距当前坐标最近的加入坐标。

7.如权利要求4所述的方法，若确定当前坐标不存在基准坐标，则将当前坐标确定为形成地理围栏的加入坐标。

8.如权利要求1所述的方法，判断当前坐标与基准坐标之间的距离是否大于等于加入距离包括：通过坐标列表中的所述多个坐标之间的距离和与加入坐标的预定最大数量计算加入距离。

9.如权利要求8所述的方法，所述距离包括曼哈顿距离。

10.一种地理围栏生成设备，包括：

接收单元，接收坐标列表中的多个坐标，其中，所述多个坐标包括当前坐标，所述坐标列表可包括已形成特定区域的地理围栏的坐标，所述当前坐标包括属于所述坐标列表并正在判断是否加入地理围栏的坐标；

确定基准坐标单元，确定当前坐标的基准坐标，所述基准坐标是在时间上距当前坐标最近的加入坐标；

距离判断单元，判断当前坐标与基准坐标之间的距离是否大于等于加入距离，其中，加入距离是在距离上判断当前坐标是否被确定为加入坐标的度量；

第一确定单元，响应于距离判断单元判断出当前坐标与基准坐标之间的距离大于等于加入距离，确定当前坐标为形成地理围栏的加入坐标；

生成单元，利用确定的加入坐标，生成地理围栏。

11.如权利要求10所述的设备，还包括：

计算筛选概率单元，计算筛选概率，所述筛选概率是在概率上判断当前坐标是否被确定为加入坐标的度量；

第二确定单元，响应于距离判断单元判断出当前坐标与基准坐标之间的距离小于加入距离，通过筛选概率确定当前坐标是否为加入坐标。

12.如权利要求10所述的设备，第一确定单元确定当前坐标为形成地理围栏的加入坐标之后，按照坐标列表中的所述多个坐标形成的闭合轮廓的顺时针方向或逆时针方向，确定当前坐标的下一坐标是否为形成地理围栏的加入坐标。

13.如权利要求10所述的设备，基准坐标是在时间上距当前坐标最近的加入坐标。