ITS車輛導航系統(tǒng)中最優(yōu)路徑算法的研究.pdf

1、近年來,世界各國紛紛致力于新興交通科技,如智能交通系統(tǒng)的研究和應用,以應對目前嚴峻的交通環(huán)境。本文研究的車輛導航系統(tǒng)是智能交通系統(tǒng)的一個重要課題，它通過向駕駛員提供基于實時交通信息的最優(yōu)路徑來達到誘導駕駛員行為、減少車輛在道路上的停留時間，進而實現改善城市交通和避免交通擁擠、阻塞的目的，同時還能降低尾氣排放量，達到降低環(huán)境污染的目的。最優(yōu)路徑規(guī)劃技術是車輛導航系統(tǒng)中的核心技術之一，是準確有效的導航功能得以實現的基礎。 本文首先研

2、究了實施動態(tài)路徑導航系統(tǒng)的必要性及可能性，并基于現實的交通特點提出了一個動態(tài)導航系統(tǒng)的建設性設計框架。此后著重研究了最優(yōu)路徑規(guī)劃的問題，此間設計了一個可行性較強的處理實時交通數據的方法。眾所周知，傳統(tǒng)的最短路徑算法通常采用圖論和數學規(guī)劃方法進行尋優(yōu)，計算時間長，計算量大，對于交通路網難以滿足動態(tài)實時性要求，所以本文提出了基于改良的算法的最優(yōu)路徑規(guī)劃方案，即時間最優(yōu)路徑算法，能夠更精確更快速地搜索到最優(yōu)解。 在本文所設計的時間最優(yōu)