版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、交通運(yùn)輸作為國民社會經(jīng)濟(jì)活動中主要載體,它在各個行業(yè)的流通領(lǐng)域中發(fā)揮著非常重要的作用,是國家和國民經(jīng)濟(jì)發(fā)展的大動脈。然而,由于車輛數(shù)目的不斷增加,道路負(fù)荷日益的加重,道路阻塞、環(huán)境污染、交通事故頻發(fā)等問題越來越嚴(yán)重。隨著這些社會問題逐漸突出,智能交通系統(tǒng)應(yīng)運(yùn)而生,它是目前公認(rèn)的能全面有效地解決上述一系列問題的最佳途徑。
車輛路徑優(yōu)化問題是智能交通中的主要內(nèi)容,在物流行業(yè)中具有非常重要的作用。車輛路徑優(yōu)化問題的研究不僅有助于解決
2、能源短缺,交通擁堵,大氣污染等一直以來困擾著人們的社會問題,實現(xiàn)資源、環(huán)境、效率方面的統(tǒng)一,而且可以促進(jìn)物流業(yè)的進(jìn)步和社會經(jīng)濟(jì)的有序發(fā)展。本文以提高物流配送的配送效率為目標(biāo),結(jié)合蟻群算法對配送車輛路徑的優(yōu)化進(jìn)行研究。本論文主要內(nèi)容如下:
首先,論文以交通運(yùn)輸中物流配送為背景,闡述了本文的研究背景、研究目的以及研究現(xiàn)狀,論述了車輛路徑優(yōu)化的重要性。并對車輛路徑優(yōu)化問題進(jìn)行詳細(xì)的描述,包括問題的提出、問題的研究要素以及車輛路徑優(yōu)化
3、問題的分類。
其次,指出對這類問題的求解主要是運(yùn)用群集智能優(yōu)化算法,并以群集智能優(yōu)化算法中四個具有代表性的優(yōu)化算法為例,對其原理進(jìn)行了闡述,并分析了其特點,進(jìn)而從優(yōu)缺點及適用性方面對各類算法做出了比較。由比較結(jié)果可知蟻群算法在解決NP-hard問題時效果較好,是現(xiàn)代啟發(fā)式算法中性能較強(qiáng)的算法,考慮到本文采用蟻群算法作為優(yōu)化方法,介紹了蟻群算法的基本思想、基本模型以及算法的實現(xiàn)步驟,為后面章節(jié)對蟻群算法的改進(jìn)奠定了理論基礎(chǔ)。
4、r> 再次,基本蟻群算法具有易陷入局部最優(yōu)、搜索效率不高等缺點,針對蟻群算法存在的這些不足之處,分別從算法的路徑選擇、信息素更新策略、信息素擴(kuò)散、初始解的啟發(fā)四個方面進(jìn)行改進(jìn),并給出了改進(jìn)蟻群算法的基本實現(xiàn)步驟。
最后,為了驗證改進(jìn)蟻群算法在求解車輛路徑優(yōu)化問題中的有效性,本文選取了CVRP標(biāo)準(zhǔn)庫VRPLIB中的兩個典型問題作為實驗對象,利用Matlab軟件進(jìn)行程序設(shè)計及仿真實驗,驗證了改進(jìn)蟻群算法在該問題的解決上是有效、可
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 智能交通系統(tǒng)中車輛動態(tài)路徑誘導(dǎo)方法研究.pdf
- 智能交通系統(tǒng)中車輛定位算法研究.pdf
- 智能交通系統(tǒng)中的車輛檢測方法研究.pdf
- 城域智能交通系統(tǒng)中的控制與優(yōu)化問題研究.pdf
- 基于PCNN的智能交通系統(tǒng)路徑優(yōu)化技術(shù)研究.pdf
- 智能交通系統(tǒng)中違章車輛快速檢測方法研究.pdf
- 智能交通系統(tǒng)中車輛提取與計數(shù)算法研究.pdf
- 智能交通系統(tǒng)中車輛檢測與跟蹤技術(shù)的研究.pdf
- 智能交通系統(tǒng)中車輛檢測與識別技術(shù)的研究.pdf
- 智能交通系統(tǒng)中車牌定位問題的研究.pdf
- 智能交通系統(tǒng)中車輛管理手持終端的開發(fā).pdf
- 智能交通系統(tǒng)車輛流量檢測技術(shù)的研究.pdf
- 智能交通系統(tǒng)車輛檢測算法研究.pdf
- 智能交通系統(tǒng)中基于視頻的車輛檢測技術(shù)研究.pdf
- 智能交通系統(tǒng)中控制與誘導(dǎo)問題的研究.pdf
- 智能交通系統(tǒng)中視頻車輛檢測方法的研究.pdf
- 交通系統(tǒng)中的智能決策研究.pdf
- 智能交通系統(tǒng)若干問題研究.pdf
- 智能交通系統(tǒng)中車輛視頻檢測識別與跟蹤方法研究.pdf
- 智能交通系統(tǒng)中車輛視頻檢測、識別與跟蹤方法的研究.pdf
評論
0/150
提交評論