智能車輛系統(tǒng)誘導(dǎo)算法研究.pdf

1、隨著經(jīng)濟(jì)和現(xiàn)代化城市的發(fā)展，尤其在大中城市，人們對(duì)交通工具的需求量明顯增加，機(jī)動(dòng)車數(shù)量急劇增長(zhǎng)，不僅產(chǎn)生了一系列的交通問題，如交通擁擠、交通堵塞、交通事故等，而且出現(xiàn)了能源浪費(fèi)、環(huán)境污染等問題。為了滿足交通運(yùn)輸?shù)男枰壳皣?guó)內(nèi)外從依靠修路來擴(kuò)大路網(wǎng)規(guī)模轉(zhuǎn)移到依靠高新技術(shù)來改善現(xiàn)有道路系統(tǒng)和管理體系，即實(shí)施智能交通系統(tǒng)。智能車輛系統(tǒng)作為智能交通系統(tǒng)的一個(gè)重要的研究分支，已經(jīng)成為一個(gè)研究熱點(diǎn)。
　　 首先在研究Agent和多Agen

2、t系統(tǒng)的理論基礎(chǔ)上，利用多Agent系統(tǒng)的優(yōu)點(diǎn)，將多Agent系統(tǒng)應(yīng)用到智能車輛中，提出了基于多Agent的智能車輛系統(tǒng)的框架結(jié)構(gòu)；其次進(jìn)一步對(duì)系統(tǒng)的組成部分——指揮中心Agent和車輛Agent的結(jié)構(gòu)和功能進(jìn)行分析，研究了駕駛員在系統(tǒng)中對(duì)駕駛行為的影響，完成了對(duì)整個(gè)系統(tǒng)的總體設(shè)計(jì)；對(duì)路徑誘導(dǎo)模塊的Dijkstra 算法進(jìn)行了分析，并針對(duì)傳統(tǒng)Dijkstra 算法的不足進(jìn)行優(yōu)化與改進(jìn)，采用鄰接鏈表替代鄰接矩陣來存儲(chǔ)道路網(wǎng)，并通過起點(diǎn)和終

3、點(diǎn)的啟發(fā)信息進(jìn)行路徑的分層搜索；最后以洛陽市城市交通網(wǎng)絡(luò)為例，利用Mapinfo對(duì)系統(tǒng)所需的原始信息數(shù)據(jù)進(jìn)行處理，生成了相對(duì)應(yīng)的電子地圖，在其基礎(chǔ)上進(jìn)行優(yōu)化算法的仿真實(shí)驗(yàn)；實(shí)驗(yàn)結(jié)果表明，優(yōu)化后的Dijkstra算法在一定程度上彌補(bǔ)了傳統(tǒng)Dijkstra 算法的不足，縮小了搜索范圍，縮短了搜索時(shí)間，提高了效率。
　　 將多Agent系統(tǒng)加入到智能車輛系統(tǒng)以后，滿足了系統(tǒng)對(duì)分布性和實(shí)時(shí)性的要求，為駕駛員提供安全、快捷的行車路線，使駕