[发明专利]一种快速定位方法、系统、装置及计算机可读存储介质

说明书

本申请公开了一种快速定位方法、系统、装置及计算机可读存储介质，包括：获取多级地理区域的多级定位窗口，逐级通过定位窗口查找目标坐标所在的下一级定位窗口，最终确定目标坐标所在窗口。本申请将一整个地理区域，通过多级划分，在每一级筛选符合条件的地理区域，并对此类区域进行进一步划分直至到最小化分区域，减少一次定位时的区域判断量，并且采用模糊的定位窗口反应地理区域，不使用精准的窗口判断，通过多次模糊判断最后再进行精准判断，缩短了整体的检索和判断时间，提高了定位效率。

技术领域

本发明涉及地理定位领域，特别涉及一种快速定位方法、系统、装置及计算机可读存储介质。

背景技术

LBS(Location Based Services)是基于位置的服务的简称，随着空间定位技术与移动网络快速的发展，许多商业公司已经开始广泛使用LBS来根据用户的地理位置提供服务。

根据经纬度坐标定位用户所在位置是空间定位技术中最重要的部分之一。目前可以依赖第三方GIS服务(GIS，Geographic Information System，地理信息系统)进行定位，或者使用GIS工具进行定位。GIS工具仅仅提供了比较简单的定位方法，例如MySQL的GIS函数只能判断一个点是否在由很多个点组成多边形内。

但使用第三方GIS服务往往需要支付高额的费用，而且当用户访问量较多的情况下难以满足需求。并且使用GIS工具需要遍历所有的行政区域经纬度围栏(至少由几万个边界点组成)，去判断用户所在的区域，耗时长而且效率低，无法满足需求。

为此，需要一种成本低，定位速度快的定位方法。

发明内容

有鉴于此，本发明的目的在于提供一种快速定位方法、系统、装置及计算机可读存储介质，成本低，定位速度快。其具体方案如下：

一种快速定位方法，包括：

获取全部一级地理区域的一级定位窗口；

查找包括目标坐标的一级定位窗口，得到目标一级定位窗口集；

获取所述目标一级定位窗口集中，每个目标一级定位窗口对应的全部二级地理区域的二级定位窗口；

查找包括所述目标坐标的二级定位窗口，得到目标二级定位窗口集；

获取所述目标二级定位窗口集中，每个目标二级定位窗口对应的全部三级地理区域的三级定位窗口；

查找包括所述目标坐标的三级定位窗口，得到目标三级定位窗口集；

从所述目标三级定位窗口集中判断出所述目标坐标所在的目标三级定位窗口；

其中，一级地理区域包括多个二级地理区域，二级地理区域包括多个三级地理区域。

可选的，还包括：

预先缓存全部一级地理区域的一级定位窗口、全部二级地理区域的二级定位窗口和全部三级地理区域的三级定位窗口。

可选的，地理区域为行政区域。

可选的，定位窗口为利用能够反映地理区域覆盖面积的多个特征点绘制得到的。

可选的，所述从所述目标三级定位窗口集中判断出所述目标坐标所在的目标三级定位窗口的过程，包括：

利用射线法从所述目标三级定位窗口集中判断出所述目标坐标所在的目标三级定位窗口。

可选的，定位窗口的绘制过程，包括：

预先遍历每个地理区域的边界点；