隨著中國(guó)越來(lái)越多的人擁有私人汽車(chē)，車(chē)載導(dǎo)航系統(tǒng)逐漸進(jìn)入人們?nèi)粘Ｉ?。雖然目前國(guó)內(nèi)使用車(chē)載導(dǎo)航系統(tǒng)還不是太多，但其巨大的市場(chǎng)潛力引起了廣泛重視。車(chē)輛導(dǎo)航系統(tǒng)具有巨大的社會(huì)效益和經(jīng)濟(jì)效益，受到社會(huì)和政府部門(mén)的關(guān)注和大力支持。

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

　　本文介紹了車(chē)載導(dǎo)航系統(tǒng)的發(fā)展歷史和國(guó)內(nèi)外研究現(xiàn)狀，提出了車(chē)載導(dǎo)航系統(tǒng)的邏輯框架設(shè)計(jì)、具體功能設(shè)計(jì)與實(shí)現(xiàn)，對(duì)嵌入式GIS的主要概念、系統(tǒng)構(gòu)成等作了概括性的介紹。對(duì)這些關(guān)鍵技術(shù)的分析和研究基礎(chǔ)上，采用面向?qū)ο蟮南到y(tǒng)分析和設(shè)計(jì)方法，設(shè)計(jì)并部分實(shí)現(xiàn)了一套嵌入式車(chē)載導(dǎo)航系統(tǒng)。

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

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

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