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

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

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

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

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