提要
本論文研究得到吉林省科技發(fā)展計劃項目《車載信息系統(tǒng)研制開發(fā)》
（20050326）資助。
本文主要完成了車載信息系統(tǒng)中的路徑規(guī)劃功能，使導航系統(tǒng)正常運行。對
于路徑搜索范圍較小的情況，采用經(jīng)典的A*算法進行搜索；對于路徑搜索范圍較
大的情況，提出了基于A*算法改進的分層路徑規(guī)劃算法；針對規(guī)劃后路徑轉(zhuǎn)彎次
數(shù)多的情況，提出了基于Dijkstra算法改進的最簡單路徑規(guī)劃算法；同時針對交
通阻塞，禁行，分時通行，單行路等道路狀態(tài)信息進行處理；在完成了路徑規(guī)劃
任務的同時，還需要與原有的車載信息系統(tǒng)進行融合，將路徑搜索部分作為一個
服務器端加入到整個車載信息系統(tǒng)中，編寫相應的數(shù)據(jù)傳輸格式，通過編程實現(xiàn)
局域網(wǎng)內(nèi)的數(shù)據(jù)傳輸。
關鍵詞：車載信息系統(tǒng)，靜態(tài)路徑規(guī)劃，分層路徑規(guī)劃，最簡單路徑規(guī)劃，服務
器間的通信
第一章緒論...................................................................................................................................1
1.1問題的提出與研究意義..............................................................................................1
1.1.1研究的目標......................................................................................................1
1.1.2解決方案...........................................................................................................2
1.2國內(nèi)外路徑規(guī)劃問題研究現(xiàn)狀及存在的問題.....................................................2
1.2.1車輛路徑問題..................................................................................................2
1.2.2國內(nèi)外研究存在的問題................................................................................4
1.3本文主要內(nèi)容及章節(jié)安排.........................................................................................4
第二章基于A*算法改進的分層路徑規(guī)劃算法....................................................................7
2.1引言................................................................................................................................7
2.2分層地圖描述方法.....................................................................................................8
2.3分層算法描述...........................................................................................................11
2.4實驗研究....................................................................................................................13
2.4.1實驗條件.......................................................................................................13
2.4.2實驗結(jié)果分析..............................................................................................13
2.5本章小結(jié)..................................................................................................................19
第三章基于Dijkstra算法改進的最簡單路徑規(guī)劃算法...............................................21
3.1引言.............................................................................................................................21
3.2算法描述....................................................................................................................22
3.3實驗研究.......................................................................................................................27
3.3.1實驗條件.......................................................................................................27
3.3.2實驗結(jié)果分析..............................................................................................27
3.4本章小結(jié)..................................................................................................................32
第四章考慮道路狀態(tài)信息的路徑規(guī)劃..............................................................................33
I4.1引言.............................................................................................................................33
4.2針對戒嚴，堵塞情況下的解決方法...................................................................34
4.3針對分時通行路段的解決方法............................................................................36
4.4本章小結(jié)....................................................................................................................38
第五章服務器之間通信問題................................................................................................41
5.1引言.............................................................................................................................41
5.2傳輸數(shù)據(jù)標準的定義..............................................................................................42
5.3信息傳遞過程...........................................................................................................45
5.4本章小結(jié)....................................................................................................................48
第六章全文總結(jié)....................................................................................................................49
6.1本文完成的主要工作.........................