張立國，張鑫齡，叢聯(lián)宇

（國家測繪地理信息局第二大地測量隊(duì)，哈爾濱150081）

車載導(dǎo)航系統(tǒng)設(shè)計(jì)思路

張立國，張鑫齡，叢聯(lián)宇

（國家測繪地理信息局第二大地測量隊(duì)，哈爾濱150081）

隨著社會(huì)經(jīng)濟(jì)的不斷發(fā)展，現(xiàn)代信息技術(shù)飛速進(jìn)步，公路交通系統(tǒng)的擁擠度和復(fù)雜性逐漸引起人們的關(guān)切。在這樣一種大環(huán)境下，智能地理信息系統(tǒng)在交通運(yùn)輸領(lǐng)域應(yīng)運(yùn)而生。作為交通地理信息系統(tǒng)的核心，車載導(dǎo)航系統(tǒng)成為當(dāng)前研究的核心熱點(diǎn)。

地理信息交通系統(tǒng)；車載導(dǎo)航；車載導(dǎo)航系統(tǒng)

交通是關(guān)系到國家和民生的重大社會(huì)發(fā)展的前進(jìn)體系。自改革開放后，我國的經(jīng)濟(jì)始終持續(xù)著高速增長，使得我國汽車市場增長將穩(wěn)步向前保持一個(gè)不斷增長的趨勢。由于汽車數(shù)量增長速度高于道路規(guī)劃和其他交通建設(shè)設(shè)施的增長速度，導(dǎo)致我國各地每天都會(huì)發(fā)生交通擁堵甚至堵塞的現(xiàn)象，交通的堵塞會(huì)產(chǎn)生城鄉(xiāng)環(huán)境污染嚴(yán)重和交通事故頻繁等現(xiàn)象。為此智能化地理信息交通系統(tǒng)應(yīng)運(yùn)而生，而車載導(dǎo)航系統(tǒng)作為系統(tǒng)的核心得到了廣泛的研究。

1　車載導(dǎo)航系統(tǒng)硬件組成模塊

一套功能完整的導(dǎo)航系統(tǒng)通常由以下功能模塊中的部分或全部組成：

圖1　車載導(dǎo)航系統(tǒng)組成模塊Fig.1 Composition modules of vehicle navigation system

像電子地圖數(shù)據(jù)庫包就是以地圖數(shù)字化數(shù)據(jù)為基礎(chǔ)存儲(chǔ)的各種地圖內(nèi)容要素的數(shù)字信息文件庫存儲(chǔ)在計(jì)算機(jī)中，其中包含商業(yè)居民、交通規(guī)則和公路等級(jí)區(qū)等信息，通常采用矢量數(shù)據(jù)的格式存儲(chǔ)。

規(guī)劃最佳的路線協(xié)助在汽車行駛過程中行駛最短的距離，這個(gè)過程也是根據(jù)計(jì)算機(jī)中存儲(chǔ)的矢量地圖模塊所提供的電子地圖，已經(jīng)利用最短路徑法分析出最短可行路徑的距離。

此外，一個(gè)增強(qiáng)型用戶體驗(yàn)的模塊設(shè)計(jì)，其目的是通過（4G/3G網(wǎng)絡(luò)）無線通信技術(shù)將接收到實(shí)時(shí)的交通信息和通報(bào)，增強(qiáng)了用戶對(duì)當(dāng)前路況信息的了解。

2　車載導(dǎo)航系統(tǒng)基本功能

2.1瀏覽的地圖功能

其中包括對(duì)計(jì)算機(jī)地圖在平面上縮小、放大和位置變化的移動(dòng)；折線、直線的距離測量。

2.2坐標(biāo)定位功能

GPS接收到的車輛位置信息，顯示車輛的位置在電子地圖中，并伴隨著位置的不斷變換更新車輛的位置信息，再顯示出汽車的位置在電子地圖中，并顯示出車輛相應(yīng)經(jīng)度、緯度、速度等信息。

2.3信息查詢功能

通過查詢的功能迅速找到導(dǎo)航的目的地，將目的地信息以高亮顯示在顯示屏幕上，并實(shí)現(xiàn)地名的、位置的查詢功能。

2.4自動(dòng)匹配功能

這個(gè)功能的出現(xiàn)是為了GPS出現(xiàn)誤差時(shí)修正誤差，或者沒有按照設(shè)計(jì)導(dǎo)航線路行駛時(shí)，可能車輛脫離導(dǎo)航路線，可以將偏離道路的車輛進(jìn)行自動(dòng)匹配重新顯示并重新回到地圖上來，為車輛導(dǎo)航實(shí)現(xiàn)定位的功能。

2.5道路自動(dòng)規(guī)劃功能

自動(dòng)優(yōu)化設(shè)置出發(fā)點(diǎn)和目的點(diǎn)位之間的最優(yōu)化線路，提供給駕駛者最短的行駛路程。

3　車載導(dǎo)航系統(tǒng)的軟件實(shí)現(xiàn)

3.1地圖上直線和折線量距的實(shí)現(xiàn)

使用PolyToolUsed軟件，單擊地圖任意起始位置，其坐標(biāo)被標(biāo)記，單擊下一個(gè)位置，終點(diǎn)的坐標(biāo)也被標(biāo)記，然后使用Ruler工具計(jì)算兩點(diǎn)間的距離。

3.2車輛顯示功能的實(shí)現(xiàn)

此處的實(shí)現(xiàn)需要兩個(gè)基本部分系統(tǒng)組成，一個(gè)是GPS的信息接收部分，另一個(gè)是GPS信息在GIS系統(tǒng)中的動(dòng)態(tài)顯示部分。第一部分是靠著解讀GPS接收機(jī)信號(hào)獲得的；第二部分是通過GPS的點(diǎn)圖元利用MapX的快速動(dòng)態(tài)圖層，快速刷新GPS定位信息。代碼如下：

3.3信息查詢功能的實(shí)現(xiàn)

信息查詢主要涉及兩種：一種是給定的地名進(jìn)行搜索，還有一種是給定類別對(duì)地圖進(jìn)行搜索。首先介紹第一種給定地名搜索的實(shí)現(xiàn)，一個(gè)標(biāo)準(zhǔn)的電子地圖是由各種圖層組成，將這些圖層疊加在一起就形成了我們使用的電子地圖，因?yàn)槊總€(gè)圖元中都有name這個(gè)屬性，主要使用Find.Search方法搜索其名稱，最后將會(huì)返回FindFeature中。代碼如下：

其中，string是查找對(duì)象的地址和街區(qū)的字符串，采用查詢模糊字符串所以添加的“%”號(hào)。

3.4道路最短距離的實(shí)現(xiàn)

最短路徑的問題就是在網(wǎng)格中找出隨意的兩點(diǎn)間最短距離的路徑。本系統(tǒng)中基于迪克斯特經(jīng)典Dijkstra算法，這套算法優(yōu)點(diǎn)是非常適合計(jì)算兩點(diǎn)間最短路徑問題，只要路權(quán)為正，就能找到兩點(diǎn)間的最短路徑，但是算法受到圖形的存儲(chǔ)結(jié)構(gòu)的影響，節(jié)點(diǎn)越多（圖的存儲(chǔ)空間大）會(huì)嚴(yán)重影響該算法的效率，為此本系統(tǒng)采用一種改進(jìn)型的Dijkstra算法DIKB（Dijkstra's algorithm implemented with Buckets）作為此系統(tǒng)的最短路徑分析的算法。此套算法的優(yōu)點(diǎn)是犧牲一定的計(jì)算機(jī)存儲(chǔ)空間產(chǎn)生大量數(shù)據(jù)對(duì)節(jié)點(diǎn)進(jìn)行分類，將分類后的數(shù)據(jù)結(jié)構(gòu)來維護(hù)臨時(shí)標(biāo)記節(jié)點(diǎn)集，從而形成一種桶型的數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)按照排列順序進(jìn)行組織，通過犧牲相應(yīng)的存儲(chǔ)空間來達(dá)到較高的運(yùn)算效率。

［1］楊佩昆.智能交通運(yùn)輸系統(tǒng)體系結(jié)構(gòu)［M］.上海：同濟(jì)大學(xué)出版社，2001.

［2］陳明杰，李殿璞.車載智能通訊系統(tǒng)的研究［J］.應(yīng)用科技，2002，（02）：35-38.

［3］章健，譚立華.GPS智能交通引導(dǎo)系統(tǒng)［J］.導(dǎo)航，1998，（09）：31-37

［4］李德仁.論RS，GPS與GIS集成的定義、理論與關(guān)鍵技術(shù)［J］.遙感學(xué)報(bào)，2007，（02）：64-65.

［5］李滿春.GIS設(shè)計(jì)與實(shí)現(xiàn)（第二版）［M］.北京：科學(xué)出版社，2011.

［6］胡偉.基于認(rèn)知心理學(xué)理論對(duì)車載導(dǎo)航系統(tǒng)人機(jī)界面的研究［D］.西安:西安建筑科技大學(xué)，2013.

［7］趙艷霞.基于嵌入式的車載導(dǎo)航系統(tǒng)及其軟件開發(fā)［D］.天津:河北工業(yè)大學(xué)，2007.

［8］姜宇.車載導(dǎo)航系統(tǒng)智能查詢與路徑規(guī)劃的研究與實(shí)現(xiàn)［D］.西安:西安電子科技大學(xué)，2008.

Design ideas of vehicle navigation system

ZHANG Li-guo，ZHANG Xin-ling，CONG Lian-yu
（National Administration of Surveying，Mapping and Geoinformation No.2 Land Surveying Team，Harbin 150081，China）

With the continuous development of social economy，modern information technology has rapidly improved，the complexity and crowding of road transport system have attached people's concern.Intelligent geographic information system has emerged in the sector of transportation.As the core of transportation geographic information system，vehicle navigation system has become a core focus of current research.

Geographic information transportation system；Vehicle navigation；Vehicle navigation system

張立國（1980-），男，學(xué)士，中級(jí)工程師，主要從事土地調(diào)查、GIS、規(guī)劃房產(chǎn)、地形測繪等方面的工作。

TN966

A

1674-8646（2016）14-0008-02

2016-04-19