交通誘導(dǎo)系統(tǒng)的研究與設(shè)計.pdf

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

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

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