基于智能手機(jī)的移動(dòng)定位算法研究.pdf

1、隨著人類活動(dòng)的進(jìn)程一體化，人們對(duì)于時(shí)間和空間位置信息的需求量越來越大。例如緊急救援，車輛的導(dǎo)航、跟蹤、定位，機(jī)場(chǎng)等公共場(chǎng)所尋找走失了的人等。移動(dòng)通信系統(tǒng)定位、導(dǎo)航功能的重要性是有目共睹的。本文試圖提出一種精度良好、對(duì)外部因素依賴性低，覆蓋面廣、魯棒性強(qiáng)、環(huán)境適應(yīng)能力強(qiáng)，應(yīng)用范圍廣，能耗在可接受范圍之內(nèi)的端到端社交網(wǎng)絡(luò)移動(dòng)定位導(dǎo)航算法。
　　本文所要解決的問題是導(dǎo)航手機(jī)用戶到目標(biāo)用戶周邊，實(shí)現(xiàn)端到端導(dǎo)航。算法應(yīng)用背景如下：在圖書館、

2、商貿(mào)中心等人流量較大的公共場(chǎng)所想找一個(gè)人通常很困難。即使已知對(duì)方位置，在不了解路由信息情況下仍難以定位到目標(biāo)位置。民意調(diào)查結(jié)果顯示，少部分人認(rèn)為地圖和樓層指示可以作為上述場(chǎng)景的解決辦法之一，但仍擔(dān)心沒有地圖和樓層指示時(shí)的尷尬；80％的人認(rèn)為最佳解決方案是端到端的導(dǎo)航服務(wù)。
　　本文設(shè)計(jì)了基于CrowdSourcing的智能手機(jī)移動(dòng)定位導(dǎo)航算法。該算法涉及客戶端和服務(wù)器端兩部分。在服務(wù)維護(hù)階段，客戶端定期收集信息并將用戶路段信息、與

3、其他用戶即時(shí)相遇信息上傳。云端服務(wù)器將信息整合計(jì)算，并利用各階段具體算法，繪制全局路由圖，從圖中可提取任意兩用戶間最佳路由。在服務(wù)運(yùn)行階段，客戶端向云端服務(wù)器發(fā)送導(dǎo)航請(qǐng)求，服務(wù)器將提取最佳路由信息，并以指令序列的形式發(fā)送到請(qǐng)求方手機(jī)。用戶在路由導(dǎo)航序列引導(dǎo)下，到達(dá)目標(biāo)用戶附近。當(dāng)用戶不能識(shí)別目標(biāo)時(shí)，客戶端采集指紋并上傳至服務(wù)器，服務(wù)器借助視覺識(shí)別算法，鎖定最佳匹配目標(biāo)，客戶端標(biāo)示出匹配結(jié)果。該算法同樣適用于室內(nèi)環(huán)境，且實(shí)現(xiàn)了室內(nèi)三維定位