移動(dòng)導(dǎo)航技術(shù)的研究及應(yīng)用.pdf

1、隨著移動(dòng)終端設(shè)備的發(fā)展與廣泛使用，人們迫切希望能在移動(dòng)環(huán)境中獲得實(shí)時(shí)的地理信息，尤其是與當(dāng)前地理位置相關(guān)的空間信息。移動(dòng)導(dǎo)航，利用全球定位系統(tǒng)的空間定位手段，結(jié)合嵌入式GIS技術(shù)，以數(shù)字地圖為顯示背景，實(shí)現(xiàn)空間信息實(shí)時(shí)定位能很好的滿足上述需求。移動(dòng)導(dǎo)航包括車載導(dǎo)航和個(gè)人導(dǎo)航。有關(guān)研究顯示，移動(dòng)導(dǎo)航市場(chǎng)需求大，前景廣闊，所以研究移動(dòng)導(dǎo)航有關(guān)技術(shù)及其應(yīng)用極具現(xiàn)實(shí)意義。
　　 在大量閱讀相關(guān)文獻(xiàn)的基礎(chǔ)上，本文首先就移動(dòng)導(dǎo)航的關(guān)鍵技術(shù)進(jìn)

2、行研究總結(jié)，包括GPS技術(shù)，路徑規(guī)劃、地圖匹配算法原理及優(yōu)化途徑，以及適合于PDA的空間數(shù)據(jù)模型，為后文實(shí)現(xiàn)移動(dòng)導(dǎo)航系統(tǒng)做準(zhǔn)備。本文選擇MapX Mobile組件進(jìn)行二次開發(fā)，地圖數(shù)據(jù)使用MapInfo矢量地圖結(jié)合文本文件的方式，應(yīng)用藍(lán)牙GPS與PDA通信，開發(fā)個(gè)人導(dǎo)航系統(tǒng)。簡(jiǎn)要介紹了系統(tǒng)開發(fā)環(huán)境，重點(diǎn)介紹了2種常用路徑規(guī)劃算法的改進(jìn)實(shí)現(xiàn)，包括基于存儲(chǔ)結(jié)構(gòu)優(yōu)化的Dijkstra算法、基于存儲(chǔ)結(jié)構(gòu)優(yōu)化和基于二叉堆優(yōu)先級(jí)隊(duì)列的改進(jìn)的A*算法

3、。本文提出一種改進(jìn)的投影匹配算法，選擇匹配路段時(shí)考慮到運(yùn)動(dòng)歷史軌跡以及道路的連通性，然后直接將GPS點(diǎn)向匹配路段進(jìn)行投影作為校正點(diǎn)。本文的難點(diǎn)在于MapX Mobile不支持拓?fù)浣Y(jié)構(gòu)，對(duì)此本文提出自定義路網(wǎng)數(shù)據(jù)結(jié)構(gòu)，將自行提取的路網(wǎng)數(shù)據(jù)保存于文本文件。這個(gè)處理方式對(duì)于MapX Mobile應(yīng)用開發(fā)具有參考意義。不過，該工作量較大，而且數(shù)據(jù)更新不太方便。系統(tǒng)通過在廣州大學(xué)城實(shí)地測(cè)試表明，系統(tǒng)運(yùn)行穩(wěn)定，實(shí)現(xiàn)了移動(dòng)導(dǎo)航的基本功能。