帶時(shí)間窗車輛路徑問(wèn)題的蟻群算法改進(jìn).pdf

1、物流產(chǎn)業(yè)是現(xiàn)代經(jīng)濟(jì)發(fā)展的基礎(chǔ)性支柱產(chǎn)業(yè)，尤其在互聯(lián)網(wǎng)時(shí)代，物流水平成為企業(yè)獲取競(jìng)爭(zhēng)優(yōu)勢(shì)的重要能力。但我國(guó)高企的物流運(yùn)輸成本阻礙著物品大規(guī)模、大范圍和高效率的流通。2013年我國(guó)社會(huì)物流總額197.8萬(wàn)億元，全年社會(huì)物流總費(fèi)用10.2萬(wàn)億元，社會(huì)物流總費(fèi)用與GDP的比率為18％。這使得物流水平的提升成為企業(yè)界和學(xué)術(shù)界的重要課題。
　　基于物流的運(yùn)作方式，學(xué)術(shù)界提出了車輛路徑問(wèn)題(VRP)及其衍伸問(wèn)題——帶時(shí)間窗的車輛路徑問(wèn)題(VRP

2、TW)。本文著重研究帶時(shí)間窗的車輛路徑問(wèn)題，VRPTW現(xiàn)已被證明為NP-hard問(wèn)題，當(dāng)問(wèn)題規(guī)模較大時(shí)，很難在有限時(shí)間內(nèi)得到問(wèn)題的精確解，因此研究的重點(diǎn)是如何在有限時(shí)間內(nèi)，得到一個(gè)相對(duì)滿意的解。啟發(fā)式算法是當(dāng)前解決大規(guī)模VRPTW問(wèn)題的有效研究方向，本文的蟻群算法即屬此類。
　　蟻群算法是基于真實(shí)螞蟻覓食行為的啟發(fā)式仿生算法，在求解組合優(yōu)化問(wèn)題具有良好的魯棒性。本文提出了一種基于MMAS的改進(jìn)蟻群算法，該算法充分挖掘現(xiàn)有數(shù)據(jù)，從狀