智能交通導(dǎo)航系統(tǒng)中路徑規(guī)劃算法的研究與應(yīng)用.pdf

1、近年來，隨著我國汽車保有量的不斷增多，交通的負(fù)荷也越來越大。人們一方面要求出行的便捷、安全，另一方面也希望能夠走可持續(xù)發(fā)展的道路，減少環(huán)境污染以造福子孫后代。智能交通導(dǎo)航系統(tǒng)的提出給各個(gè)國家的這個(gè)難題帶來了福音。智能交通導(dǎo)航系統(tǒng)是智能交通系統(tǒng)（ITS）的重要組成部分，它利用各種路徑規(guī)劃優(yōu)化算法，為車輛駕駛員提供可行路線的參考。
　　本文首先從智能交通導(dǎo)航系統(tǒng)入手，研究了智能交通導(dǎo)航系統(tǒng)的研究現(xiàn)狀以及發(fā)展情況，得出了解決智能導(dǎo)航的關(guān)

2、鍵在于路徑規(guī)劃算法的選取。對比了各類路徑規(guī)劃優(yōu)化算法的優(yōu)缺點(diǎn)，根據(jù)障礙分布特性與網(wǎng)格電路電阻阻值之間的類似特性提出了Circuit Map路徑規(guī)劃算法，這種方法在局部規(guī)劃的同時(shí),兼?zhèn)淞寺窂揭?guī)劃的全局性,從而有效地避免了人工勢場法等方法容易陷入局部最優(yōu)的不足，并嘗試將此算法應(yīng)用于智能導(dǎo)航系統(tǒng)最優(yōu)路徑查詢模塊。
　　然后根據(jù)自身能力以及研發(fā)條件并結(jié)合本地地域的地理狀況、交通流量規(guī)律、公路布局等實(shí)際問題，將車流密度等因素綜合考慮在內(nèi)研發(fā)