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

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

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

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

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

4 結束語

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