一般來(lái)說(shuō)，地圖匹配的基本思路是通過(guò)車輛的GPS軌跡與地圖上矢量化的路段對(duì)象進(jìn)行匹配，從而尋找當(dāng)前所行進(jìn)的道路，并將當(dāng)前的GPS定位點(diǎn)投影到道路上。

地圖匹配的關(guān)鍵是確定匹配點(diǎn)，設(shè)計(jì)時(shí)可以用投影法來(lái)尋找匹配點(diǎn)。投影法的基本思路是依據(jù)點(diǎn)到直線的距離來(lái)確定最小的值為投影的匹配點(diǎn)，并用最鄰近法進(jìn)行處理，然后通過(guò)設(shè)置閾值來(lái)濾掉錯(cuò)誤匹配點(diǎn)，得到初步結(jié)果，從而完成點(diǎn)到線的匹配。

具體的實(shí)現(xiàn)方法是先預(yù)處理道路層，再將道路轉(zhuǎn)換為折線段，找到當(dāng)前道路，然后把當(dāng)前定位點(diǎn)投影到道路上，再找到離定位點(diǎn)最近的公路圖層中的一條線段，之后再計(jì)算得到點(diǎn)到線上距離最短的點(diǎn)，最后查找各層中在誤差范圍之內(nèi)的道路。

其算法的基本流程代碼如下：

導(dǎo)航地圖的實(shí)現(xiàn)可以采用嵌入式圖形界面工具Qt embedded來(lái)實(shí)現(xiàn)。該圖形界面為人機(jī)交互界面，用戶可以通過(guò)屏幕來(lái)了解導(dǎo)航信息，也可以直接操作觸摸屏來(lái)操作系統(tǒng)，如地圖的縮放、查看定位信息等。

4 結(jié)束語(yǔ)

由于ARM處理器具有低功耗、高性能等特點(diǎn)，因此可以廣泛用于各種便攜式電子產(chǎn)品中。本設(shè)計(jì)在現(xiàn)有的電子產(chǎn)品基礎(chǔ)上，通過(guò)外接GPS模塊來(lái)擴(kuò)展GPS導(dǎo)航功能，可為用戶在節(jié)省費(fèi)用的同時(shí)又不損失太多的便攜性。為此，作者希望使用ARM開(kāi)發(fā)板和GPS模塊相結(jié)合來(lái)實(shí)現(xiàn)GPS導(dǎo)航功能的方法，可以為智能設(shè)備擴(kuò)展GPS功能提供一個(gè)參考。