交通誘導系統(tǒng)的研究與設計.pdf

1、路徑誘導系統(tǒng)作為信息處理技術的一種,是以計算機技術為依托,以具有空間內涵的地理數(shù)據(jù)為處理對象,運用系統(tǒng)工程和信息科學的理論,采集、存儲、處理、分析以及顯示最佳路線的計算機系統(tǒng)。系統(tǒng)根據(jù)用戶的需求提供參考路線,實現(xiàn)電子地圖的顯示、查詢以及分析功能。 目前路徑誘導系統(tǒng)主要是借助第三方軟件進行二次開發(fā),本文介紹了基于面向對象技術的思想開發(fā)圖形系統(tǒng),給出了運用面向對象的可視化編程語言Visual C++從底層獨立進行交通誘導系統(tǒng)的設計方

2、法。詳細敘述了系統(tǒng)總體框架的設計、圖形元素的組織和存儲、網絡拓撲關系的構造和存儲、系統(tǒng)數(shù)據(jù)庫的設計。 在路線尋優(yōu)中,傳統(tǒng)的最優(yōu)路徑算法以Dijkstra算法為代表。這些算法均屬于貪心算法,存在典型的局部最小問題,而且屬于一種單目標最優(yōu)算法。由于現(xiàn)實中存在的往往呈現(xiàn)為多目標屬性,而且需要優(yōu)化的多個目標之間又是相互沖突的。遺傳算法是模擬達爾文的遺傳選擇和自然淘汰的生物進化過程的一種新的迭代的全局優(yōu)化搜索算法,已經廣泛地應用到組合優(yōu)化

3、問題求解中。從而多目標遺傳算法應運而生,它使得進化群體并行搜尋多個目標,并逐漸找到問題的最優(yōu)解。 本文基于多目標優(yōu)化問題Pareto最優(yōu)解的概念,給出了一種求解非支配集的多目標最優(yōu)路徑的遺傳算法,重點討論了算法實現(xiàn)非支配集的構造和適應度的計算。將該算法應用于交通方案優(yōu)化設計,要求路徑、時間、舒適安全指數(shù)三個目標能同時達到最優(yōu),通過仿真實驗對優(yōu)化結果進行了分析比較。研究結果顯示出本算法對交通方案多目標優(yōu)化設計具有良好的應用前景。