[发明专利]一种快速定位方法和装置

权利要求书

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

获取终端在电子地图的待测区域接收的多个基站发送的信号，并根据所述多个基站发送的信号获取距离所述终端最近的基站；

根据所述最近的基站及预设的基站覆盖数据库和特征参数数据库，获取所述最近的基站覆盖的各个最小地理区域的相似度，并根据所述各个最小地理区域的相似度将终端的初步位置锁定到最小地理区域，所述最近地理区域具体为建筑或道路；

根据所述最小地理区域和预设的网格特征数据库，将所述终端的位置定位到网格。

2.如权利要求1所述的方法，其特征在于，所述获取终端在电子地图的待测区域接收的多个基站发送的信号之前，还包括：

将待测区域划分为三级地理区域，并对每级地理区域进行统一编码，以获取到待测区域的所有最小地理区域的编码；

以所述最小地理区域为单位，将待测区域的所有最小地理区域对应的地理坐标及特征参数提取出来，并建立所述地理坐标和特征参数的对应关系，根据所述对应关系建立最小地理区域的特征参数数据库；

对待测区域进行网格划分，并获取每个网格的网格号和所述每个网格所属的最小地理位置区域的编码，根据所述网格号、所述每个网格所属的最小地理位置区域的编码、所述每个网格对应的多个特征点的编码及所述网格是否为边界的标识数据，建立网格数据库。

3.如权利要求1所述的方法，其特征在于，所述根据所述最近的基站及预设的基站覆盖数据库和特征参数数据库，获取所述最近的基站覆盖的各个最小地理区域的相似度，并根据所述各个最小地理区域的相似度将终端的初步位置锁定到最小地理区域，具体包括：

根据预设的基站覆盖数据库，获取所述最近的基站覆盖的每个最小地理区域内的各个特征点；

对每个最小地理区域获取至少三个特征点，根据所述特征点的特征参数与所述终端的特征参数获取所述特征点的相似度，并将所述特征点的相似度进行加权运算，得到所述每个最小地理区域的相似度；

比较所述每个最小地理区域的相似度，将所述终端的初步位置锁定到所述最近的基站对应的相似度最大的最小地理区域。

4.如权利要求1所述的方法，其特征在于，所述根据所述最小地理区域和预设的网格特征数据库，将所述终端的位置定位到网格，具体包括：

根据所述最小地理区域内的所有特征点对应的特征参数与所述终端的特征参数，获取所述最小地理区域内的所有特征点的相似度；

根据预设的网格特征数据库，获取每个网格对应的各个特征点，并对所述每个网格对应的各个特征点的相似度进行加权运算，得到所述每个网格的相似度；

比较所述每个网格的相似度，并将所述终端的位置最终锁定到相似度最大的网格。

5.如权利要求3所述的方法，其特征在于，所述将所述终端的初步位置锁定到所述最近的基站对应的相似度最大的最小地理区域之后，还包括：

获取所述最近的基站对应的相似度最大的最小地理区域相邻的其他地理位置区域的相似度；

比较所述相邻的最小地理区域的相似度和所述最近的基站对应的最大相似度，并将相似度最大的最小地理区域视为所述终端的初步位置。

6.如权利要求1-5任一项权利要求所述的方法，其特征在于，所述将终端的初步位置锁定到最小地理区域之后，还包括：

实时获取所述终端接收到的特征参数，并获取所述初步位置内相似度最大的网格；

判断所述相似度最大的网格是否在所述初步位置的边界；

若在，则计算所述初步位置相邻的各个最小地理区域的相似度，并获取所述相邻的各个最小地理区域内网格的最大相似度；

判断所述相邻的各个最小地理区域内网格的最大相似度是否大于所述初步位置内网格的最大相似度，若大于，则在所述相邻的最小地理区域内定位出所述终端的网格，否则，继续在所述初步位置内定位出所述终端的网格。