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

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

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