物流配送車輛路徑智能優(yōu)化方法研究.pdf

1、隨著我國工業(yè)化步伐的不斷加快，作為工商業(yè)企業(yè)支柱之一的物流也越來越受到重視，尤其是近些年來第三方物流公司的蓬勃興起對物流管理理論與技術(shù)的發(fā)展提出了較高的要求。運(yùn)輸是物流的基本內(nèi)容之一，在物流作業(yè)中扮演著重要的角色，運(yùn)輸成本也是物流成本的主要的組成部分之一，因此物流運(yùn)輸規(guī)劃的好壞與否將直接關(guān)系到企業(yè)物流成本的高低。于是作為物流管理的重要組成部分的物流運(yùn)輸?shù)能囕v路徑理論在近些年來逐漸成為學(xué)術(shù)界的研究熱點(diǎn)。 本文分為兩大部分，第一部分

2、是靜態(tài)車輛路徑問題條件下調(diào)度算法的研究，該部分主要在靜態(tài)路徑條件下研究三種人工智能算法，即免疫算法、粒子群算法和蟻群算法。通過研究分析這三種算法的運(yùn)作機(jī)理，結(jié)合求解Solomon算例得出三種算法應(yīng)用于不同類型車輛路徑問題時(shí)所表現(xiàn)出的性能，總結(jié)出在何種條件下采用何種算法可以達(dá)到最佳效果。最后從遺傳算法的角度進(jìn)一步解釋這三種算法的運(yùn)作的根本機(jī)理。 第二部分提出了一個(gè)動(dòng)態(tài)車輛路徑問題的新模型，原有動(dòng)態(tài)車輛路徑問題的模型假定了車輛通過單