車輛運(yùn)輸路徑優(yōu)化問(wèn)題研究與應(yīng)用.pdf

1、Marco Dorigo于1991年所提出的蟻群算法（Ant Algorithm），是利用螞蟻尋找食物時(shí)在路徑上殘留的信息素（pheromone）濃度，進(jìn)而尋找出最短路徑。蟻群算法雖為啟發(fā)式解法，但因其具有多點(diǎn)搜尋、快速收斂的特性，因此有學(xué)者嘗試?yán)孟伻核惴ㄇ蠼廛囕v路徑優(yōu)化問(wèn)題，且進(jìn)而驗(yàn)證其求解結(jié)果普遍較優(yōu)于一般的啟發(fā)式求解算法。
　　在實(shí)際應(yīng)用中，車輛路徑優(yōu)化問(wèn)題所要達(dá)到的目標(biāo)，除考慮最小成本外，還需要考慮提升服務(wù)質(zhì)量、服務(wù)容許

2、時(shí)間等其他目標(biāo)，因此，考慮客戶要求貨品送達(dá)時(shí)間窗限制的有時(shí)間窗車輛路徑問(wèn)題（VRPTW；Vehicle Routing Problem with Time Window）比單純的車輛路徑問(wèn)題實(shí)用性更強(qiáng)。
　　在以往VRPTW的相關(guān)研究中，時(shí)間變量（車輛運(yùn)送時(shí)間、時(shí)間窗）通常被視為一個(gè)確定值，但在實(shí)際問(wèn)題上，時(shí)間變量卻往往具有變動(dòng)且不明確的特性（交通信號(hào)、路況擁堵程度），所以，本研究運(yùn)用模糊理論（fuzzy theory），結(jié)合蟻群