基于智能手機的移動定位算法研究.pdf

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

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

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