智能化交通路徑優(yōu)化算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、近些年以來，隨著社會經(jīng)濟(jì)的快速發(fā)展，城市機(jī)動化發(fā)展也得到不斷推進(jìn)，世界各大中城市的交通發(fā)展逐漸呈現(xiàn)出道路擁擠、交通阻塞以及環(huán)境污染等方面的問題，由此引發(fā)的交通事故以及環(huán)境污染等在很大程度上抑制了城市經(jīng)濟(jì)的可持續(xù)發(fā)展，也影響了城市居民生活的質(zhì)量。從目前的情況來看，交通發(fā)展問題已然成為了包括我國在內(nèi)的各國政府需要解決的重要難題之一。先進(jìn)的交通管理系統(tǒng)是智能交通的一部分，因此，城市交通智能管理系統(tǒng)是利用先進(jìn)的信號檢測手段獲取交通狀況信息，通過

2、有效的交通控制構(gòu)架形成有效的交通控制方案，以多種信息傳遞方式，使交通控制設(shè)備或管理人員以及道路的使用者獲得及時的道路信息和交通管理方案，最大限度的發(fā)揮交通系統(tǒng)的運(yùn)輸和管理效率的管理系統(tǒng)。
　　本文主要開展智能化交通路徑優(yōu)化算法設(shè)計(jì)與實(shí)現(xiàn)方面的研究。一方面，本課題在闡述智能化交通發(fā)展背景的基礎(chǔ)之上，分析開展智能化交通路徑優(yōu)化算法研究的主要意義，并有針對性的搜集整理國內(nèi)外在智能化交通發(fā)展方面的實(shí)際，分析本課題所涉及的智能化交通路徑優(yōu)化

3、理論，闡述Dijkstra算法、Floyd-Warshall算法等路徑優(yōu)化算法，并對圖論進(jìn)行了闡述，構(gòu)建本課題研究的理論基礎(chǔ)。另一方面，本課題還結(jié)合層次分析法對Dijkstra算法進(jìn)行了優(yōu)化改進(jìn)，結(jié)合層次分析法對交通道路的安全性指標(biāo)等進(jìn)行考慮，并在交通道路長度因素當(dāng)中引入擁堵距離因子。構(gòu)建層次模型數(shù)學(xué)模型對交通路段的綜合權(quán)重進(jìn)行計(jì)算，通過綜合權(quán)重對傳統(tǒng)Dijkstra算法中路段長度權(quán)值進(jìn)行替代，綜合考慮交通路段的長度、安全性以及擁堵情況

4、等，進(jìn)而選擇最優(yōu)路徑。
　　在此基礎(chǔ)之上，本文對智能化交通路徑優(yōu)化算法展開了系統(tǒng)的功能分析，了解系統(tǒng)功能需求，并對系統(tǒng)流程及用例進(jìn)行分析，繪制系統(tǒng)ER圖。進(jìn)而對系統(tǒng)架構(gòu)、數(shù)據(jù)庫、初始化參數(shù)設(shè)置等進(jìn)行設(shè)計(jì)，最終進(jìn)行最優(yōu)路徑算法的實(shí)現(xiàn)。本文研究認(rèn)為，雖然改進(jìn)之后的Dijkstra算法搜索的最優(yōu)路徑可能不是常規(guī)最短路徑，甚至相比經(jīng)典Dijkstra算法搜索的最優(yōu)路徑距離要長，使改進(jìn)之后的Dijkstra算法搜索的最優(yōu)路徑不是常規(guī)距離的最