地圖匹配與路徑規(guī)劃算法在導(dǎo)航系統(tǒng)中的應(yīng)用研究.pdf

1、智能交通系統(tǒng)是城市交通管理系統(tǒng)的核心,而車輛導(dǎo)航系統(tǒng)是智能交通系統(tǒng)的重要組成部分,地圖匹配和路徑規(guī)劃又是車輛導(dǎo)航系統(tǒng)的關(guān)鍵技術(shù)。因而,研究地圖匹配和路徑規(guī)劃算法,對車輛導(dǎo)航系統(tǒng)意義重大。本文對車輛導(dǎo)航系統(tǒng)中的地圖匹配算法和路徑規(guī)劃算法進(jìn)行了深入的研究,通過對相似度函數(shù)的定義,將歷史定位數(shù)據(jù)應(yīng)用到當(dāng)前定位點(diǎn)的匹配算法設(shè)計(jì)中,提高了匹配的正確性。利用基于模糊邏輯的地圖匹配算法,對候選道路進(jìn)行匹配時的模糊性作為模糊輸入,進(jìn)行了合理的分析和處理

2、,更貼近道路匹配的實(shí)際情況,符合人腦的思維方式。通過這兩種地圖匹配算法對現(xiàn)有算法的不足進(jìn)行了改進(jìn),提高了車輛導(dǎo)航中地圖匹配的實(shí)時性和準(zhǔn)確性。路徑規(guī)劃通過對路阻信息的獲取和分析,采用一定的算法,選取從指定起點(diǎn)到目的地的代價(jià)最小的行車路線。路阻信息的全面性和準(zhǔn)確性,是做出合理選擇的關(guān)鍵。但路阻信息存在人為主觀因素的影響和突發(fā)多變性,因而很難得到實(shí)時精確的路阻信息。通過對路阻信息的深入研究,構(gòu)造綜合路阻函數(shù)。通過人機(jī)交互操作,獲得駕駛員主觀因