[发明专利]基于指纹库的定位方法、装置及计算机可读存储介质

权利要求书

1.一种基于指纹库的定位方法，其特征在于，包括：

采集样本数据，所述样本数据包括基站信号指标数据和位置信息关系；

获取城市平面地图，并采用预设栅格对所述城市平面地图进行栅格化以得到栅格化地图，所述栅格化地图包括多个栅格，所述预设栅格包括相互错位的多重栅格；

对所述样本数据进行随机抽样以得到目标样本，并将所述目标样本对应至所述栅格化地图中；

获取所述栅格化地图中目标样本的位置确定待定位的MR数据中的基站列表、基站信号强度和所述栅格的对应关系；

根据所述对应关系以及基站信号强度，计算每个所述栅格内的向量空间及对应的特征向量，以建立多个基础指纹库；

对多个所述基础指纹库进行时间和空间维度的裂解处理，以得到多个目标指纹库；

根据待定位的MR数据中的基站列表及多个所述目标指纹库进行初步定位，以得到多个初步定位结果；

对多个所述初步定位结果进行加权汇聚处理以得到目标定位结果；

其中，建立基础指纹库具体包括：

根据所述栅格对所述目标样本进行分类；

对每个类别下的基站信号强度，根据id数据、主基站和邻近基站得到所述向量空间；

在每个所述向量空间各个维度上的信号强度平均值构成所述特征向量；

根据所述对应关系、向量空间以及特征向量得到每个所述栅格内的向量空间及对应的特征向量，以建立所述基础指纹库。

2.如权利要求1所述的基于指纹库的定位方法，其特征在于，所述样本数据的一部分来自路测数据，获取方式具体包括：

获取路测数据、MR数据、S1MME数据以及DPI数据；将所述路测数据中的基站信号指标数据和位置信息关系作为所述样本数据；

所述样本数据的另一部分来自MR数据、SIMME数据以及DPI数据进行关联后的结果，获取方式具体包括：

获取MR数据、S1MME数据以及DPI数据；

所述DPI数据根据用户ID、起始时间、结束时间关联S1MME数据，以得到id数据；

所述DPI数据根据所述id数据、起始时间、结束时间关联S1MME数据，以得到基站信号指标数据和位置信息关系，并将基站信号指标数据和位置信息关系作为所述样本数据。

3.如权利要求2所述的基于指纹库的定位方法，其特征在于，获取所述栅格化地图中目标样本的位置确定待定位的MR数据中的基站列表、基站信号强度和所述栅格的对应关系，具体包括：

获取所述栅格化地图中目标样本的位置；

根据所述目标样本的位置计算得到对应的墨卡托平面坐标；

根据所述墨卡托平面坐标计算得到所述目标样本的位置对应栅格的横纵坐标序号，以确定待定位的MR数据中的基站列表、基站信号强度和所述栅格的对应关系。

4.如权利要求3所述的基于指纹库的定位方法，其特征在于，对所述基础指纹库进行时间和空间维度的裂解处理，以得到目标指纹库，具体包括：

当所述基础指纹库不满足第一预设条件时，根据不同日期类型和不同时段类型将所述基础指纹库进行时间裂解；

从经时间裂解后的基础指纹库中挑选待聚类的样本，采用K-means聚类算法对待聚类的样本进行聚类，得到一个特征空间内，不同类的多个特征向量，以得到目标指纹库。

5.如权利要求4所述的基于指纹库的定位方法，其特征在于，根据待定位的MR数据中的基站列表及多个所述目标指纹库进行初步定位，以得到多个初步定位结果，具体包括：

从所述目标指纹库中获取各栅格的向量空间的基站列表；

将待定位的MR数据中的基站列表与各栅格的向量空间的基站列表进行匹配，以得到多个匹配栅格；

将所述MR数据中的基站信号强度与多个所述匹配栅格对应的向量空间内的特征向量进行相似度计算，以得到多个定位栅格；

将多个所述定位栅格的中心点作为所述MR数据的多个初步定位结果。