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

说明书

技术领域

本发明涉及导航领域，特别涉及一种快速定位方法的装置。

背景技术

地理位置信息是与人们生活息息相关的重要信息，随着现代生活节奏的加快，地理位置信息发挥着越来越大的作用。电子地图是以向量式图像储存地理位置信息的地图，能够显示经纬度、海拔、航向等，比例可以放大或缩小而不影响显示效果，人们能够根据电子地图定位出自己的准确位置。

传统的定位通常采用手持终端接收到定位信息，通过内置的解算模块将位置信息直接解算出来，这样的定位方式数据量小，但是定位精度低，容易受到外界环境等因素的影响；随着高精度定位系统的发展，出现如AGPS或者基于广播网等的定位方式，这些定位方式往往会有一个庞大的地图数据库，包含有地理信息以及与地理信息相对应的定位参数，于是能否在如此庞大的数据库中快速匹配到与用户所在的位置相关的数据内容是实现高精度快速定位的关键。

发明内容

为了在庞大的数据库中实现快速定位，本发明实施例提供了一种快速定位方法和装置。所述技术方案如下：

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

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

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

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

进一步地，所述获取终端在电子地图的待测区域接收的多个基站发送的信号之前，还包括：

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

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

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

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

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

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

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

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

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

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

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

进一步地，所述将所述终端的初步位置锁定到所述最近的基站对应的相似度最大的最小地理区域之后，还包括：

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

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

进一步地，所述将终端的初步位置锁定到最小地理区域之后，还包括：

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

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

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