[发明专利]定位方法、装置、电子设备及计算机可读存储介质

权利要求书

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

接收终端发送的定位请求，并对所述定位请求进行解析得到所述定位请求中携带的所述终端扫描到的无线接入点信息；

根据所述无线接入点信息从预设的地理范围内的多个地理网格中确定与所述终端的定位相关的至少一个候选地理网格；

确定所述候选地理网格周围的近邻地理网格，确定各所述近邻地理网格与所述候选地理网格的近邻关系，根据所述近邻关系对所述近邻地理网格进行特征表示，得到所述近邻地理网格的基础特征；确定每个所述近邻地理网格对应的权重值，根据所述近邻地理网格的基础特征及其对应的权重值，得到所述候选地理网格周围第i圈对应的近邻网格融合特征；将所述候选地理网格周围k圈对应的近邻网格融合特征按照顺序进行排列组合，生成所述候选地理网格的总近邻网格融合特征；将所述总近邻网格融合特征添加到对应的候选地理网格中，得到所述候选地理网格的地理网格特征；其中，i和k为正整数、且i小于等于k；

根据所述地理网格特征对所述候选地理网格进行排序，根据排序结果确定所述终端的位置。

2.根据权利要求1所述的定位方法，其特征在于，所述确定所述候选地理网格周围的近邻地理网格的步骤包括：

利用地理网格的经纬度关系确定所述候选地理网格周围k圈的地理网格；

将所述候选地理网格周围k圈的地理网格作为所述候选地理网格对应的近邻地理网格。

3.根据权利要求1所述的定位方法，其特征在于，所述根据所述近邻地理网格的基础特征及其对应的权重值，得到所述候选地理网格周围第i圈对应的近邻网格融合特征的步骤包括：

获取所述候选地理网格周围第i圈的各个近邻地理网格；

将所述第i圈的每个近邻地理网格的基础特征与所述近邻地理网格对应的权重值的乘积按照顺序进行排列组合，生成所述第i圈对应的近邻网格融合特征。

4.根据权利要求1-2任一项所述的定位方法，其特征在于，所述根据所述无线接入点信息从预设的地理范围内的多个地理网格中确定与所述终端的定位相关的至少一个候选地理网格的步骤包括：

获取所述无线接入点信息的MAC地址列表，并查询所述MAC地址列表中各个MAC地址的物理位置；

从预设的历史频次库中查询所述MAC地址的历史出现频次；

根据所述物理位置从预设的地理范围内的多个地理网格中选择所述历史出现频次达到预设频次的MAC地址对应的地理网格作为与所述终端的定位相关的候选地理网格。

5.根据权利要求1-2任一项所述的定位方法，其特征在于，所述根据所述地理网格特征对所述候选地理网格进行排序的步骤包括：

根据所述候选地理网格对应的地理网格特征生成网格样本矩阵；其中，所述网格样本矩阵的一行表示一个候选地理网格，一列表示该候选地理网格对应的地理网格特征；

将所述网格样本矩阵输入到预先训练得到的排序模型，输出每个所述候选地理网格对应的排序分数；

根据所述排序分数对所述候选地理网格从高到低进行排序，确定各所述候选地理网格的定位顺序。

6.根据权利要求5所述的定位方法，其特征在于，所述根据排序结果确定所述终端的位置的步骤包括：

根据所述候选地理网格的定位顺序获取排序靠前的若干个候选地理网格作为目标候选地理网格；

将所述目标候选地理网格对应的地理网格特征进行加权平均计算，确定所述终端的位置。