移動導航技術(shù)的研究及應用.pdf

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

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

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