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