一般來說，地圖匹配的基本思路是通過車輛的GPS軌跡與地圖上矢量化的路段對象進行匹配，從而尋找當前所行進的道路，并將當前的GPS定位點投影到道路上。

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

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

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

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

4 結(jié)束語

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