基于旅游導航系統(tǒng)的地圖匹配算法研究和實現.pdf

1、隨著互聯網的發(fā)展和智能手機的普及，各種智慧旅游應用在市場上層出不窮，旅游導航系統(tǒng)也成為了智慧旅游建設的主要產品之一。但由于智能手機GPS定位技術在景區(qū)導航系統(tǒng)中無法保證位置的準確性，影響旅游體驗，因此本文引入地圖匹配技術來提高景區(qū)導航的定位精度。該技術以位置信息和路網信息作為輸入數據，利用算法來計算出移動物體所處的道路以及在道路上的具體位置。傳統(tǒng)地圖匹配技術主要應用于智能交通系統(tǒng)，在景區(qū)導航系統(tǒng)中涉及頗少。目前，景區(qū)導航系統(tǒng)的定位特征主

2、要表現為用戶移動速度慢且無規(guī)律、景區(qū)環(huán)境較復雜以及智能手機GPS信號易受影響等方面。常用匹配算法主要針對的是車輛數據模型，而本文將匹配算法應用到景區(qū)行人定位數據中。因此，基于景區(qū)導航的地圖匹配技術的研究具有一定的意義和價值。
　　通過對GPS定位技術和現有匹配算法的研究和總結，以及對定位誤差的分析，本文提出了一種基于改進HMM模型的景區(qū)地圖匹配算法。首先，在電子地圖設計時對傳統(tǒng)線性道路模型進行改進，增加道路的寬度元素，引入矩形道路

3、模型。其次，基于誤差橢圓的理論提出最小外接誤差矩形的概念。在候選路段選擇時，通過誤差矩形和矩形道路的面積相交法來確定候選路段，提高搜索路徑效率，同時減少候選路段選取時的遺漏。然后，結合定位數據、道路數據和景點數據，利用改進的HMM模型來計算匹配道路。在HMM建模過程中引入歷史軌跡點，分析景區(qū)行人特征，綜合考慮了定位點與道路的距離、軌跡和道路方向、路網的拓撲關系以及景點和道路的相關性，改進了觀察概率和狀態(tài)轉移概率的計算過程。通過Matla