基于混合行為蟻群算法的車輛路徑問題研究.pdf

1、車輛路徑問題是研究如何通過合理規(guī)劃行駛路線來實(shí)現(xiàn)運(yùn)輸成本優(yōu)化調(diào)度問題,解決該問題的相關(guān)理論和算法對(duì)降低物流成本具有重要的應(yīng)用價(jià)值,因此一直是組合優(yōu)化和運(yùn)籌學(xué)研究熱點(diǎn)。根據(jù)人們所要求的目標(biāo)不同,可將車輛路徑問題分成不同的類別。
　　本文首先分析了目前國(guó)內(nèi)國(guó)外的車輛路徑問題的研究現(xiàn)狀及車輛路徑問題的分類,主要依據(jù)對(duì)訪問客戶點(diǎn)時(shí)間的限制,將車輛路徑問題進(jìn)一步細(xì)化為帶時(shí)間窗的車輛路徑問題。在時(shí)間限制的基礎(chǔ)上,從根據(jù)車場(chǎng)數(shù)目的不同分為單車場(chǎng)

2、和多車場(chǎng)。針對(duì) VRPTW,一些智能算法不斷的涌現(xiàn),而蟻群優(yōu)化算法得到了廣泛的關(guān)注。從前人的研究中,螞蟻只是單一的按一種方式去選擇下一個(gè)節(jié)點(diǎn),并未改變選擇節(jié)點(diǎn)方式,致使搜索陷入局部最優(yōu)中,縮小了搜索的范圍,沒有考慮到動(dòng)物行為的多樣性。對(duì)于啟發(fā)式因子,很多人只是考慮一些因素對(duì)局部路徑造成的影響,并未考慮到全局路徑的影響。因此本文主要內(nèi)容如下:
　　(1)針對(duì)當(dāng)前蟻群算法存在的問題,對(duì)蟻群算法進(jìn)行改進(jìn),綜合考慮局部和全局對(duì)選擇路徑方式