網(wǎng)絡(luò)定位指通過周邊wifi列表、基站列表、IP地址等信息確定用戶位置的過程。 我們采集的訓(xùn)練數(shù)據(jù)是每個(gè)GPS坐標(biāo)位置和對(duì)應(yīng)的Wifi和基站列表。 其中每個(gè)Wifi和基站有唯一的Mac地址作為ID和信號(hào)強(qiáng)度。

有三種定位方法：

均值法

首先估計(jì)一個(gè)wifi的中心點(diǎn)位置，可以通過每條記錄的wifi位置求加權(quán)平均值來得到。 定位時(shí)將對(duì)應(yīng)的每個(gè)wifi位置求加權(quán)平均值得到位置。

這是最簡(jiǎn)單一種定位方法，但是精度較差。因?yàn)檫@種方法假定wifi信號(hào)是圓形分布，且每個(gè)wifi影響范圍基本相同。這種假設(shè)很難滿足。

指紋法

這個(gè)類似于基于實(shí)例的學(xué)習(xí)。 將訓(xùn)練數(shù)據(jù)分成小網(wǎng)格合并。定位時(shí)通過求余弦距離等方法計(jì)算相似度，返回相似度最大的作為當(dāng)前位置。 這種方法缺點(diǎn)是需要大量的訓(xùn)練數(shù)據(jù)積累。

貝葉斯概率法

也是需要將世界劃分為小網(wǎng)格。統(tǒng)計(jì)每個(gè)wifi在網(wǎng)格中的信號(hào)強(qiáng)度的高斯分布參數(shù)。 定位時(shí)，假設(shè)每個(gè)wifi出現(xiàn)的概率獨(dú)立，求每個(gè)網(wǎng)格的聯(lián)合概率，返回概率最大的網(wǎng)格作為當(dāng)前位置。

P(L|m) = P(m|L)P(L)/P(m)

P(m|L) = P(wf1=rssi1, wf2=rssi2,.. | L) = Π P(wf=rssii| L)

需要使用拉普拉斯平滑等方法處理零概率。

目前大部分實(shí)際使用的是這種方法。

總結(jié)

以上是生活随笔為你收集整理的wifi定位算法android,WIFI定位算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。