

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、隨著城市現(xiàn)代化的腳步越來越快,在城市中,高樓大廈一棟接著一棟的豎立在地面,并且,這些建筑物的結(jié)構(gòu)和設(shè)計(jì)也越來越復(fù)雜。不光如此,隨著現(xiàn)代生活的節(jié)奏越來越快,城市人口在室內(nèi)呆的時(shí)間也越來越多。這樣,人們對(duì)室內(nèi)環(huán)境的了解的熱情就會(huì)變高。室外導(dǎo)航現(xiàn)在早已經(jīng)發(fā)展的成熟,可以基本滿足絕大多數(shù)的導(dǎo)航請(qǐng)求,但是,室內(nèi)導(dǎo)航卻是一個(gè)很新的領(lǐng)域。雖然現(xiàn)在已經(jīng)有不少公司在發(fā)展室內(nèi)導(dǎo)航技術(shù),但是,畢竟這是個(gè)剛發(fā)展不久的領(lǐng)域,室內(nèi)導(dǎo)航技術(shù)仍然有很多不足之處。
2、> 3圓定位和質(zhì)心定位算法是比較常使用的室內(nèi)定位算法,但是,由于無(wú)線信號(hào)在室內(nèi)傳播的過程中會(huì)有一定的衰減,所以,這些定位算法都會(huì)存在一定的誤差。本文首先通過過濾掉那些誤差較大的設(shè)備信息來減少定位誤差,然后在3圓定位的基礎(chǔ)上提出改進(jìn)的多圓定位算法,同時(shí),將加權(quán)質(zhì)心算法加入到改進(jìn)后的定位算法中,這樣可以有效的提高定位精確度。相比于傳統(tǒng)的定位算法,改進(jìn)后的定位算法可以將定位誤差限制在4米之內(nèi)。相比于傳統(tǒng)的定位算法,這種算法更加穩(wěn)定。
3、 室內(nèi)定位最終還是為室內(nèi)導(dǎo)航做準(zhǔn)備的。在室內(nèi)導(dǎo)航中,使用最多的算法就數(shù)Dijkstra算法和A*算法啦。相比于Dijkstra算法,A*算法增加了評(píng)估函數(shù)f(A)=g(A)+h(A),評(píng)估函數(shù)使得A*算法不會(huì)像Dijkstra算法那樣將周圍的節(jié)點(diǎn)全都擴(kuò)展一遍而是先評(píng)估周圍的節(jié)點(diǎn),然后找到評(píng)估值最小的那個(gè)節(jié)點(diǎn)進(jìn)行擴(kuò)展。這就使得擴(kuò)展的節(jié)點(diǎn)數(shù)大大減少,從而提高效率。但是,分析一下A*算法的思想以后發(fā)現(xiàn),浪費(fèi)在A*算法的時(shí)間主要是用于查找出評(píng)
4、估值最小的點(diǎn)和處理非常龐大的網(wǎng)格地圖?;诖?,論文首先提出在A*算法的基礎(chǔ)上增加方向控制的策略,這樣算法將減少了訪問周圍節(jié)點(diǎn)的次數(shù),從而提高算法的效率。另外,論文將普遍使用在網(wǎng)格地圖中的A*算法應(yīng)用到無(wú)向圖中,通過使用無(wú)向圖將地圖中特定的位置抽象為無(wú)向圖中的節(jié)點(diǎn)從而可以大大減少地圖的復(fù)雜性。另外,又考慮到室內(nèi)路徑一般都是區(qū)域性的(即區(qū)域塊中的節(jié)點(diǎn)和道路比較稠密但是區(qū)域與區(qū)域之間就比較稀疏。),所以論文又提出地圖分層的策略。如果起始節(jié)點(diǎn)和
5、終止節(jié)點(diǎn)在不同的區(qū)域塊中,那么利用地圖分層和硬編碼的策略可以大大加快尋路過程。
最后,論文給出了關(guān)于改進(jìn)后的算法的實(shí)驗(yàn)仿真。系統(tǒng)借助微信搖周邊功能和Ibeacon設(shè)備獲取當(dāng)前位置到Ibeacon錨點(diǎn)之間的距離。
通過仿真實(shí)驗(yàn),增加了方向控制的改進(jìn)算法在區(qū)域塊之內(nèi)表現(xiàn)良好,在區(qū)域塊之間表現(xiàn)一般。這是因?yàn)槿绻鹗脊?jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)是在同一個(gè)區(qū)域塊之內(nèi)的話,它們之間不需要借助其他的區(qū)域塊,這樣就不會(huì)受其他區(qū)域塊的位置的影響。在
6、尋路過程中增加方向控制可以讓目標(biāo)朝著目標(biāo)節(jié)點(diǎn)前進(jìn)。實(shí)驗(yàn)證明,在同一區(qū)域塊中,增加方向使得算法的效率提高18.2%。
另一方面,由實(shí)驗(yàn)可知,增加了分層尋路策略的改進(jìn)算法在區(qū)域塊之內(nèi)表現(xiàn)一般,在區(qū)域塊之間表現(xiàn)良好。這是因?yàn)槿绻鹗脊?jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)不在同一個(gè)區(qū)域塊之內(nèi)的話,它們之間的導(dǎo)航就需要借助其他的區(qū)域塊,這時(shí)候?qū)Ш竭^程就會(huì)受其他區(qū)域塊的位置的影響。如果這個(gè)中轉(zhuǎn)區(qū)域塊在起始節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的連線上的話,那么按方向?qū)ぢ返倪^程就不會(huì)受中
溫馨提示
- 1. 本站所有資源如無(wú)特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于iBeacon的位置指紋室內(nèi)定位技術(shù)研究.pdf
- 基于iBeacon技術(shù)的室內(nèi)定位系統(tǒng)的研究和實(shí)現(xiàn).pdf
- 基于多傳感器與iBeacon室內(nèi)定位的研究與實(shí)現(xiàn).pdf
- 基于地磁導(dǎo)航的室內(nèi)定位算法研究與實(shí)現(xiàn).pdf
- 基于移動(dòng)設(shè)備的室內(nèi)定位技術(shù)研究.pdf
- 面向空曠場(chǎng)景基于移動(dòng)設(shè)備的室內(nèi)定位與導(dǎo)航系統(tǒng).pdf
- 用于室內(nèi)定位慣性導(dǎo)航技術(shù)研究.pdf
- 基于RSSI和慣性導(dǎo)航技術(shù)的室內(nèi)定位系統(tǒng)設(shè)計(jì).pdf
- 基于iBeacon的室內(nèi)精確定位技術(shù)研究.pdf
- 地磁室內(nèi)定位導(dǎo)航系統(tǒng)的研究與實(shí)現(xiàn).pdf
- 基于CSI的室內(nèi)定位技術(shù)的研究.pdf
- 基于WiFi的室內(nèi)定位技術(shù)的研究.pdf
- 基于wifi的室內(nèi)定位技術(shù)的研究與實(shí)現(xiàn)
- 基于WLAN的室內(nèi)定位技術(shù)的研究與實(shí)現(xiàn).pdf
- 基于磁場(chǎng)SLAM輔助的慣性導(dǎo)航室內(nèi)定位研究.pdf
- 基于語(yǔ)音識(shí)別的室內(nèi)定位導(dǎo)航方法研究.pdf
- 基于移動(dòng)設(shè)備的室內(nèi)定位系統(tǒng)的研究與實(shí)現(xiàn).pdf
- 基于室外輔助和慣性導(dǎo)航的室內(nèi)定位方法的研究與實(shí)現(xiàn).pdf
- 基于TRM的室內(nèi)定位技術(shù)研究.pdf
- MEMS-SINS-iBeacon室內(nèi)組合導(dǎo)航與定位系統(tǒng)研究.pdf
評(píng)論
0/150
提交評(píng)論