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

权利要求书

1.一种快速定位方法，其特征在于，包括：

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

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

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

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

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

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

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

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

2.根据权利要求1所述的快速定位方法，其特征在于，还包括：

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

3.根据权利要求2所述的快速定位方法，其特征在于，地理区域为行政区域。

4.根据权利要求3所述的快速定位方法，其特征在于，定位窗口为利用能够反映地理区域覆盖面积的多个特征点绘制得到的。

5.根据权利要求4所述的快速定位方法，其特征在于，所述从所述目标三级定位窗口集中判断出所述目标坐标所在的目标三级定位窗口的过程，包括：

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

6.根据权利要求1至5任一项所述的快速定位方法，其特征在于，定位窗口的绘制过程，包括：

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

利用每个地理区域的边界点，确定出每个地理区域的最大经度、最大纬度、最小经度和最小纬度，得到分别包括最小经度和最大纬度、最大经度和最大纬度、最大经度和最小纬度与最小经度和最小纬度的四个定位点；

利用四个定位点绘制出定位窗口。

7.一种快速定位系统，其特征在于，包括：

一级窗口获取模块，用于获取全部一级地理区域的一级定位窗口；

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

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

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

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

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

精确窗口定位模块，用于从所述目标三级定位窗口集中判断出所述目标坐标所在的目标三级定位窗口；

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

8.根据权利要求7所述的快速定位系统，其特征在于，还包括：

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

9.一种快速定位装置，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序以实现如权利要求1至6任一项所述的快速定位方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述的快速定位方法。