基于電路地圖的智能交通路徑規(guī)劃與導(dǎo)航系統(tǒng).pdf

1、隨著經(jīng)濟的發(fā)展,交通需求日益增加,中國的機動化水平迅速提高,隨之而來的不斷惡化的交通問題亟待解決。智能交通路徑規(guī)劃與導(dǎo)航系統(tǒng)應(yīng)運而生,它能為行駛者提供最佳出行路線,縮短行駛時間,提高安全駕駛率,規(guī)范駕駛,減少交通事故,使行駛者順利到達目的地。
　　目前常用的智能交通路徑規(guī)劃與導(dǎo)航算法如A*算法、Dijkstra算法等存在運算速度較慢或不能處理復(fù)雜路況信息等缺點,如不能有效解決交通網(wǎng)絡(luò)中單向通行、禁止轉(zhuǎn)彎等局部約束問題。尤其對消防、

2、急救等對道路暢通性和行車時間要求較高的車輛,問題更加突出?，F(xiàn)代城市的復(fù)雜交通網(wǎng)絡(luò)中,實現(xiàn)智能的車輛導(dǎo)航系統(tǒng)的主要任務(wù)就是解決最優(yōu)路徑規(guī)劃方法的問題。
　　本論文研究的內(nèi)容是基于電路地圖的智能交通路徑規(guī)劃與導(dǎo)航系統(tǒng)。在電路理論的基礎(chǔ)上,同時利用城市路網(wǎng)和電路網(wǎng)絡(luò)的相似性,將城市道路網(wǎng)絡(luò)中的各條道路分別映射為電路網(wǎng)絡(luò)中的支路,其中有限制通行的道路映射后的支路是非線性支路,對非線性支路進行變構(gòu)處理后,構(gòu)成新的電路網(wǎng)絡(luò),然后計算并分析其電