本发明属于定位技术领域，具体涉及一种电子围栏填充方法。
背景技术：
目前，共享汽车成为人们日常出行的一个重要交通工具，共享汽车的在城市中投放的数量也越来越多，对停车区域和还车区域的精确判定是保证规范用车的重要手段。能否合理对电子围栏进行填充成为能否快速、精准地对使用空间索引编码作为网点区域的共享汽车定位的主要因素。
现有方案采用固定级别的单元格填充电子围栏，这种方式存在以下缺陷：
(1)针对于大范围的网点区域，会产生大量的单元格，导致geohash编码的检索效率较低，定位效率较低；
(2)针对小范围的网点区域，由于没有相应缩小单元格的级别，无法精确地修复拟合边界区域，如果客户端gps定位精度升级，但填充区域无法相应提升精度，不能满足客户端要求，定位精确度较差。
技术实现要素：
针对现有技术存在的缺陷，本发明实施例提供了一种电子围栏填充方法，该方法包括以下步骤：
基于电子围栏的中心点，创建单元格；
判断所述单元格是否处于所述电子围栏内，若是，则将所述单元格填充至所述电子围栏内；
依次扩大所述单元格的级别并重复上述步骤，直至确定适用于填充至所述电子围栏内最大级别的单元格并将所述单元格填充至所述电子围栏内。
优选地，所述方法还包括：
依次扩大所述单元格的级别并根据八联通填充算法，对所述电子围栏进行正向填充；
实时判断级别扩大后的单元格是否处于所述电子围栏内，若否，则结束对所述电子围栏的正向填充。
优选地，在结束对所述电子围栏进行正向填充之后，所述方法还包括：
依次缩小所述单元格的级别并根据八联通填充算法，对所述电子围栏进行反向填充。
优选地，在结束对所述电子围栏进行填充之后，所述方法还包括：
实时更新各个级别单元格对应geohash编码的最大长度和最小长度。
本发明实施例提供的电子围栏填充方法具有以下有益效果：
(1)实现了单元格的自适配填充功能，避免了产生大量的单元格，提高了定位效率；
(2)优化了电子围栏边界的精细度，提高了电子围栏边界判定的准确性，提高了定位精确度。
具体实施方式
以下结合具体实施例对本发明作具体的介绍。
本发明实施例提供的电子围栏填充方法包括以下步骤：
s101，基于电子围栏的中心点，创建单元格。
s102，判断单元格是否处于电子围栏内，若是，则将单元格填充至电子围栏内。
s103，依次扩大单元格的级别并重复上述步骤，直至确定适用于填充至电子围栏内最大级别的单元格并将单元格填充至电子围栏内。
其中，单元格的级别级别分为12级，按照单元格对应geohash编码的位数确定的，位数越多，级别越高。其中，geohash编码为(0123456789bcdefghjkmnpqrstuvwxyz)范围内的字符，为经度及纬度坐标的hash值，不同长度编码所标记的地理区域范围大小不同，由于精度标记区域范围不同，常用级别为4-9级。
可选地，该方法还包括：
依次扩大单元格的级别并根据八联通填充算法，对电子围栏进行正向填充；
实时判断级别扩大后的单元格是否处于所述电子围栏内，若否，则结束对所述电子围栏的正向填充。
优选地，在结束对所述电子围栏进行正向填充之后，所述方法还包括：
依次缩小所述单元格的级别并根据八联通填充算法，对所述电子围栏进行反向填充。
其中，在填充过程中，需要记录已完成填充的单元格的来源方向，举例：单元格a1为单元格a的左下网格，如将单元格a1作为起点填充，单元格a1的右上单元格方向为已填充方向，不做重复填充。
优选地，在结束对所述电子围栏进行填充之后，所述方法还包括：
实时更新各个级别单元格对应geohash编码的最大长度和最小长度。
本发明实施例提供的电子围栏填充方法，利用不同级别的单元格对电子围栏进行填充并实时判断填充的单元格是否处于电子围栏内，实现了单元格的自适配填充功能，避免了产生大量的单元格，提高了定位效率，优化了电子围栏边界的精细度，提高了电子围栏边界判定的准确性，提高了定位精确度。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
可以理解的是，上述方法及装置中的相关特征可以相互参考。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
此外，存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flashram)，存储器包括至少一个存储芯片。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flashram)。存储器是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitorymedia)，如调制的数据信号和载波。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。
需要说明的是，上述实施例不以任何形式限制本发明，凡采用等同替换或等效变换的方式所获得的技术方案，均落在本发明的保护范围内。