[发明专利]一种基于GeoHash算法的坐标判定方法

权利要求书

1.一种基于GeoHash算法的坐标判定方法，其特征在于，包括：

根据电子围栏的原点坐标及Z-order曲线的边界，将电子围栏划分为多个cell单元格；

获取电子围栏各个顶点的坐标数据，生成坐标数据集合并根据所述坐标数据集合，分别将所述多个cell单元格填充至所述电子围栏中，其中，所述电子围栏包括形状规则的电子围栏及形状不规则的电子围栏；

获取车辆当前的位置，生成车辆的坐标数据；

利用GeoHash算法，对所述坐标数据进行转换，生成GeoHash编码数据；

判断所述GeoHash编码数据是否属于电子围栏，若是，则确定车辆当前处于电子围栏内。

2.根据权利要求1所述的基于GeoHash算法的坐标判定方法，其特征在于，根据所述坐标数据集合，分别将所述多个cell单元格填充至所述电子围栏中包括：

根据所述坐标数据集合，计算所述电子围栏的中心坐标；

从所述多个cell单元格中随机选取一cell单元格；

根据所述中心坐标，分别获取位于所述cell单元格各个方向设定距离cell单元格，得到多个cell单元格；

计算各个cell单元格的中心坐标，得到中心坐标集；

平滑连接所述中心坐标集中的各个中心坐标，生成封闭图形；

判断所述中心坐标是否位于所述封闭图形内，若是，则确定所述待填充cell单元格属于电子围栏并将所述待填充cell单元格填充至所述电子围栏中。

3.根据权利要求2所述的基于GeoHash算法的坐标判定方法，其特征在于，判断所述GeoHash编码数据是否属于电子围栏包括：

获取所述GeoHash编码数据前设定位数的字符；

获取已填充至电子围栏cell单元格的geohash编码，生成geohash编码集合；

判断所述字符是否属于所述geohash编码集合，若是，则确定所述GeoHash编码数据属于电子围栏。

4.根据根据权利要求2所述的基于GeoHash算法的坐标判定方法，其特征在于，所述各个方向包括上、左上、左、左下、下、右下、右、右上。

5.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1-3所述的步骤。