引言

　　隨著我國經濟水平的快速發(fā)展，汽車行業(yè)也蓬勃發(fā)展起來。汽車的增長速度遠遠超過公路的增長速度，汽車擁有量的急劇增加和城市現(xiàn)代化交通建設的相對滯后導致城市交通情況不斷惡化。同時，現(xiàn)代物流對運輸車輛和貨物安全與準時調運的要求、公交與出租車的運營管理、大型的企事業(yè)單位日常車輛管理也都對車輛的監(jiān)控與導航有迫切的需求。面且隨著旅游行業(yè)的發(fā)展，人們急需要一種可以隨時隨地知道自己方位和目的地的方便設備。

　　GPS（全球定位系統(tǒng)）具有全球、全天候工作，定位精度高，功能多，應用廣的特點，通過GPS接收機可以實現(xiàn)精確的自主定位，這為實現(xiàn)車輛的定位和導航奠定了基礎。伴隨ARM處理器、嵌入式操作系統(tǒng)、路徑優(yōu)化控制算法和GPS網絡的成熟，車輛定位導航系統(tǒng)有了新的發(fā)展，可以在短時間內實現(xiàn)定位和最優(yōu)路徑導航。

　　1 方案簡介

　　1.1 功能簡介

　　該嵌入式GPS導航系統(tǒng)由GPS系統(tǒng)獲得當時所在的位置的經緯度，通過換算和地圖匹配在地圖上得到當時的實際位置，然后由用戶輸入目的地，通過最短路徑算法計算最短路徑并在矢量地圖上顯示，同時提取GPS提供的速度，時間等信息顯示在屏幕上。

　　1.2 硬件實現(xiàn)

　　本嵌入式GPS導航系統(tǒng)的硬件核心是意法半導體ARM7系列中的16/32位RISC處理器STR710FZ2T6芯片，該芯片強大的實時處理能力和豐富的外圍接口非常適合嵌入式系統(tǒng)的開發(fā)，本系統(tǒng)正是基于該芯片的這些特點面設計的。系統(tǒng)框圖如圖1所示。

　　圖1 硬件框圖

　　系統(tǒng)以STR710FZ2T6微處理器為核心，與2片512KB的SDRAM（IS61LV25616）、一片8MB的NAND Flash和一片2MB NOR FLASH（SST39LF160）組成。外部添加了用于接收GPS信號的GPS模塊，用于顯示的液晶面板以及鍵盤輸入模塊。

　　2 軟件設計

　　2.1 軟件數(shù)據設計

　　導航軟件中的數(shù)據主要是導航地圖的空間數(shù)據，主要由與導航需求相關的一些信息組成，包括道路網幾何形狀、道路等級、道路特征、交規(guī)限制、地理政治邊界、感興趣的點、路標和服務設施等。這些數(shù)據主要分為兩大類：道路網數(shù)據和非道路網數(shù)據。道路網數(shù)據包括基本的道路網的地理數(shù)據以及道路上與車輛行駛相關的數(shù)據。道路網數(shù)據的主要特征是有較強的拓撲關系。非道路網數(shù)據主要包括能反映區(qū)域的基本地理面貌的地物信息（如河流。湖泊。邊界等）以及與出行信息相關的單位信息。整個導航數(shù)據的獲取和錄入可以通過轉換通用的地圖為矢量圖，并且以點代替具體的路面實況。

　　2.2 軟件系統(tǒng)設計

　　導航軟件是以導航數(shù)據庫為數(shù)據基礎的。針對導航數(shù)據庫的操作行為。從功能上將導航軟件分為具有導航功能的部分和具有瀏覽功能的部分。導航功能部分是在動態(tài)行進過程中進行導航規(guī)劃服務的，可分為導航定位、地圖匹配、路徑規(guī)劃和路徑引導等模塊。主要通過導航界面與用戶實現(xiàn)交互、瀏覽功能主要是在靜態(tài)過程中對導航的地理信息提供瀏覽查詢服務的通過瀏覽界面與用戶實現(xiàn)交互。軟件系統(tǒng)結構如圖2所示。

　　圖2.軟件系統(tǒng)框圖

　　2.2.1 導航功能模塊設計

　　該方面的設計中主要包括以下4個模塊的設計：

　?。?）導航定位模塊實時地從通信端口讀取數(shù)據。然后進行分析處理，得到可以進行地圖匹配的經、緯度數(shù)據并將其傳給地圖匹配模塊。

　?。?）地圖匹配模塊根據導航定位模塊輸入的經緯度在導航數(shù)據庫中進行匹配。

　?。?）路徑規(guī)劃模塊主要是根據用戶指定的出發(fā)地和目的地在導航數(shù)據庫中的道路網絡中規(guī)劃出一條最佳路徑。

　?。?）導航引導模塊將地圖匹配的結果和規(guī)劃好的路徑結合導航地圖數(shù)據庫的數(shù)據以地圖的方式顯示出來。這樣就可以直觀、無誤地引導用戶行進。

　　2.2.2 瀏覽功能模塊設計

　　該方面的設計中主要包括以下2個模塊的設計：

　?。?）地圖瀏覽模塊主要是在瀏覽界面中實現(xiàn)對地圖的縮放、平移等基本瀏覽操作。

　　（2）地圖查詢模塊主要是根據用戶的要求在導航地圖數(shù)據庫中進行查詢操作并通過瀏覽界面顯示出來。

　　2.3 嵌入式軟件設計

　　該嵌入式系統(tǒng)采用uC/OSII操作系統(tǒng)，由于MCU的處理功能有限，所以在具體的軟件實現(xiàn)過程中采用多線程技術，如圖3所示。

　　圖3.線程圖

　　主控線程主要實現(xiàn)界面功能、導航功能中的地圖匹配和導航引導模塊、瀏覽功能中的地圖瀏覽模塊以及這些模塊間的消息派送、接收和處理，同時協(xié)調各個工作線程異步運行。

　　導航定位線程主要完成導航定位模塊中的接收當前位置數(shù)據（經、緯度）的功能。在導航過程中運行線程，線程處理函數(shù)把接收到的經、緯度數(shù)據實時通過消息發(fā)到主線程，由主線程調用地圖匹配模塊作處理。

　　路徑規(guī)劃線程主要完成在道路網中求解最佳路徑的任務。在用戶要求提供最佳路徑時根據用戶的出發(fā)地和目的地求出一條最佳路徑。在最佳路徑求解算法中采用A*算法。

　　2.3.1 軟件的導航功能由主控線程控制實現(xiàn)

　　其基本實現(xiàn)流程如下（可見圖4）

　　圖4.導航功能流程圖

　　2.3.2 GPS數(shù)據提取

　　GPS板只要處于工作狀態(tài)就會源源不斷地把接收并計算出的GPS導航定位信息通過串口傳送到嵌入式系統(tǒng)中。由于從串口接收的數(shù)據幀是一長串ASCII碼字節(jié)流，在沒有經過分類提取之前是無法加以利用的。因此，必須通過程序將各個字段的信息從接收到的字節(jié)流中提取出來，將其轉化成有實際意義的，可供高層決策使用的定位信息數(shù)據。對GPS信息進行提取必須首先明確其幀結構，數(shù)據幀主要由幀頭、幀尾和幀內數(shù)據組成。對于不同的數(shù)據幀，其幀頭是不同的，主要有“$GPGGA”、 “$GPGSA”、“$GPGSV”以及“$GPRMC“等。這些幀頭標識了后續(xù)幀內數(shù)據的組成和結構特點。各幀均以回車符《CR》和換行符《LF》作為幀尾，標識一幀的結束。

　　對數(shù)據幀處理，是先對幀頭進行判斷，然后只對感興趣的幀進行數(shù)據的提取處理。由于幀內各數(shù)據段被逗號分割，因此在處理接收數(shù)據時一般是首先通過搜尋ASCII碼“$”來判斷是否是幀頭，接著對幀頭的類別進行識別，然后再根據識別出來的幀類型以及逗號‘，’個數(shù)來確定當前正在讀取的是哪個定位導航參數(shù)，并作出相應的提取和存儲。流程圖如圖5所示。

　　圖5.GPS數(shù)據接收與提取流程圖

　　2.3.3 顯示與查詢

　　通過GPS和人工輸入接收到的數(shù)據，經過MCU的處理，在地圖上用醒目的顏色顯示出來流程圖如下：

　　圖6.顯示流程圖

　　3 結論

　　在導航定位系統(tǒng)中GPS系統(tǒng)是口前世界上應用得最為廣泛的，其功能作用已廣為人所接受，加之GPS的接收模塊的種類也很多，選擇余地很大，可根據系統(tǒng)要求的精度、體積、定時標準加以選擇。而且，GPS是一個全天候的系統(tǒng)，極少有工作盲區(qū)，除非在有著較為嚴重的空間遮擋的情況下，一般GPS天線都可以較為順利的接收到GPS信號。同時，國內外相關行業(yè)的產品己大量運用該技術，因此，將GPS定位系統(tǒng)應用于本導航系統(tǒng)不僅具有很高的可行性，還具有相當?shù)目煽啃浴?/p>