隨著中國越來越多的人擁有私人汽車，車載導航系統(tǒng)逐漸進入人們日常生活。雖然目前國內使用車載導航系統(tǒng)還不是太多，但其巨大的市場潛力引起了廣泛重視。車輛導航系統(tǒng)具有巨大的社會效益和經濟效益，受到社會和政府部門的關注和大力支持。

　　嵌入式車載導航系統(tǒng)是智能交通系統(tǒng)的重要組成部分。它是計算機技術、定位技術和GIS技術集成在-起的- -種嵌入式應用系統(tǒng)。它引導駕駛員在正確的道路上行使，是一種智能輔助駕駛系統(tǒng)。

　　本文介紹了車載導航系統(tǒng)的發(fā)展歷史和國內外研究現(xiàn)狀，提出了車載導航系統(tǒng)的邏輯框架設計、具體功能設計與實現(xiàn)，對嵌入式GIS的主要概念、系統(tǒng)構成等作了概括性的介紹。對這些關鍵技術的分析和研究基礎上，采用面向對象的系統(tǒng)分析和設計方法，設計并部分實現(xiàn)了一套嵌入式車載導航系統(tǒng)。

　　在系統(tǒng)的邏輯結構基礎上，分析研究系統(tǒng)設計與開發(fā)的問題，包括應達到的目標、系統(tǒng)的開發(fā)環(huán)境及系統(tǒng)的功能模塊等。文中詳細分析和設計了嵌入式GIS 空間索引技術，重點研究適于車載導航的路徑規(guī)劃算法，引入新穎的蟻群算法，以及作為其基礎的路網(wǎng)表達方法與存儲結構。

　　交通事業(yè)的發(fā)展關系到我國社會主義現(xiàn)代化建設，對人們的日常生活影響巨大。車輛的使用一方面促進了社會經濟的快速發(fā)展，另-方面不斷改善著人們的生活，提高著人們的生活質量。然而，機動車數(shù)量的大幅增長，使交通問題在社會生活中日益突出。交通擁堵、交通事故等社會問題嚴重影響到社會正常次序。當前交通問題是一個全世界都面臨的問題，發(fā)達國家和發(fā)展中國家都深受其害。以投入巨大資源修建道路這種高昂成本的方式解決交通擁擠問題杯水車薪。資金、環(huán)境、歷史原因等因素使改善道路交通成本更加高昂問題更加復雜。所以以新建道路這種粗放式手段效果很有限，無法從根本上解決交通問題。

　　為了緩解交通問題，從上世紀60年代起，發(fā)達國家開始著手研究解決交通問題的可行辦法。制定交通規(guī)劃、使用信號燈等措施緩解了交通問題，不足以高效的方法解決交通問題，仍然無法滿足8益增長的車輛需要。交通問題是一個系統(tǒng)問題，只能從系統(tǒng)觀點整體上綜合考慮解決，單從道路方面考慮解決問題的效果有限。