[发明专利]一种自适应定位方法以及装置

权利要求书

1.一种自适应定位方法，其特征在于，包括：

根据预先划分的地图网格、预先采集的通信设备的多个打点位置以及所述通信设备在多个所述打点位置上接收到的基站信息，构建初始网格基站概率矩阵；其中，所述基站信息包括基站组合及相应的基站概率；记录每一个点的GPS位置、当前位置接收到的基站组合，基于上述的信息，将GPS位置对应到每一个地图网格中，可计算每一个地图网格接收到每一个基站的概率，作为相应基站概率；

根据所述地图网格，构建网格邻接矩阵；

根据所述初始网格基站概率矩阵、所述网格邻接矩阵以及所述打点位置，采用流行学习算法进行低维映射，构建扩展网格基站概率矩阵；其中，所述扩展网格基站概率矩阵的每一行表示一个地图网格的基站概率向量；

根据所述通信设备在当前位置接收到的基站信息以及所述扩展网格基站概率矩阵，从所述地图网格中选取多个候选网格；

根据各个所述候选网格的基站概率向量，确定一待定位地图网格；

采用所述待定位地图网格对应的基站组合对所述通信设备进行定位；

所述根据所述地图网格，构建网格邻接矩阵，包括：

将相邻的两个所述地图网格的邻接关系设置为1，将不相邻的两个所述地图网格的邻接关系设置为0；

根据各个所述地图网格之间的邻接关系，构建所述网格邻接矩阵。

2.如权利要求1所述的自适应定位方法，其特征在于，所述根据预先划分的地图网格、预先采集的通信设备的打点位置以及所述通信设备在所述打点位置上接收到的基站信息，构建初始网格基站概率矩阵，包括：

根据所述打点位置的经纬度信息，确定所述打点位置所在的地图网格；

将所述打点位置接收到的基站信息设置为所述打点位置所在的地图网格的基站信息，并构建所述初始网格基站概率矩阵；其中，所述初始网格基站概率矩阵包括各个所述地图网格接收到的每一个基站的基站概率。

3.如权利要求1所述的自适应定位方法，其特征在于，所述根据所述初始网格基站概率矩阵、所述网格邻接矩阵以及所述打点位置，采用流行学习算法进行低维映射，构建扩展网格基站概率矩阵，包括：

根据所述初始网格基站概率矩阵，获得基站序列；其中，所述基站序列中每一个元素与所述地图网格一一对应；所述基站序列的每一个元素包括对应的地图网格接收到的基站的序号；

根据所述的打点位置，获得位置序列；所述位置序列中每一个元素与所述地图网格一一对应；所述位置序列的每一个元素包括对应的地图网格的经纬度信息；

根据所述基站序列、所述位置序列和所述网格邻接矩阵，采用流行学习算法进行低维映射，构建所述扩展网格基站概率矩阵。

4.如权利要求3所述的自适应定位方法，其特征在于，所述根据所述初始网格基站概率矩阵，获得基站序列，包括：

根据所述初始网格基站概率矩阵，获得初始基站序列X＝{X₁，X₂，…，X_N}；其中，N表示打点位置的个数，X_i表示第i个网格的基站组合，i＝1，2，…，N；

从所述初始基站序列X中提取出N_l个带标签的基站组合，得到第一基站序列；

对所述第一基站序列进行转置处理，并提取转置后的第一基站序列的实数集合，得到处理后的第一基站序列

设定采集到T_p个无标签的基站组合，得到第二基站序列；

对所述第二基站序列进行转置处理，并提取转置后的第二基站序列的实数集合，得到处理后的第二基站序列

根据处理后的第一基站序列X_v和处理后的第二基站序列X_u，得到最终的基站序列