[发明专利]一种电子围栏填充方法

说明书

本发明公开的电子围栏填充方法，涉及定位技术领域，利用不同级别的单元格对电子围栏进行填充并实时判断填充的单元格是否处于电子围栏内，实现了单元格的自适配填充功能，避免了产生大量的单元格，提高了定位效率，优化了电子围栏边界的精细度，提高了电子围栏边界判定的准确性，提高了定位精确度。

技术领域

本发明属于定位技术领域，具体涉及一种电子围栏填充方法。

背景技术

目前，共享汽车成为人们日常出行的一个重要交通工具，共享汽车的在城市中投放的数量也越来越多，对停车区域和还车区域的精确判定是保证规范用车的重要手段。能否合理对电子围栏进行填充成为能否快速、精准地对使用空间索引编码作为网点区域的共享汽车定位的主要因素。

现有方案采用固定级别的单元格填充电子围栏，这种方式存在以下缺陷：

(1)针对于大范围的网点区域，会产生大量的单元格，导致geohash编码的检索效率较低，定位效率较低；

(2)针对小范围的网点区域，由于没有相应缩小单元格的级别，无法精确地修复拟合边界区域，如果客户端GPS定位精度升级，但填充区域无法相应提升精度，不能满足客户端要求，定位精确度较差。

发明内容

针对现有技术存在的缺陷，本发明实施例提供了一种电子围栏填充方法，该方法包括以下步骤：

基于电子围栏的中心点，创建单元格；

判断所述单元格是否处于所述电子围栏内，若是，则将所述单元格填充至所述电子围栏内；

依次扩大所述单元格的级别并重复上述步骤，直至确定适用于填充至所述电子围栏内最大级别的单元格并将所述单元格填充至所述电子围栏内。

优选地，所述方法还包括：

依次扩大所述单元格的级别并根据八联通填充算法，对所述电子围栏进行正向填充；

实时判断级别扩大后的单元格是否处于所述电子围栏内，若否，则结束对所述电子围栏的正向填充。

优选地，在结束对所述电子围栏进行正向填充之后，所述方法还包括：

依次缩小所述单元格的级别并根据八联通填充算法，对所述电子围栏进行反向填充。

优选地，在结束对所述电子围栏进行填充之后，所述方法还包括：

实时更新各个级别单元格对应geohash编码的最大长度和最小长度。

本发明实施例提供的电子围栏填充方法具有以下有益效果：

(1)实现了单元格的自适配填充功能，避免了产生大量的单元格，提高了定位效率；

(2)优化了电子围栏边界的精细度，提高了电子围栏边界判定的准确性，提高了定位精确度。

具体实施方式

以下结合具体实施例对本发明作具体的介绍。

本发明实施例提供的电子围栏填充方法包括以下步骤：

S101，基于电子围栏的中心点，创建单元格。

S102，判断单元格是否处于电子围栏内，若是，则将单元格填充至电子围栏内。

S103，依次扩大单元格的级别并重复上述步骤，直至确定适用于填充至电子围栏内最大级别的单元格并将单元格填充至电子围栏内。