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

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

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