基于聚類分析和遺傳算法的帶時(shí)間窗車輛路徑問題研究.pdf

1、車輛路徑問題(VRP)是物流配送過程中的關(guān)鍵問題之一，隨著物流配送行業(yè)競(jìng)爭(zhēng)日益激烈和客戶對(duì)物流配送時(shí)效性要求越來越高，對(duì)VRP的研究，尤其是對(duì)帶時(shí)間窗車輛路徑問題(VehicleRoutingProblemwithTimewindows，VRPTW)的研究，不僅可以幫助運(yùn)輸企業(yè)提高服務(wù)水平，為顧客提供快捷、準(zhǔn)時(shí)、安全、舒適的服務(wù)，解決發(fā)展電子商務(wù)中速遞這一“瓶頸”約束，而且有助于企業(yè)節(jié)約運(yùn)輸成本，改善車輛利用效率，縮短生產(chǎn)周期，加速資金

2、周轉(zhuǎn)，實(shí)現(xiàn)資源的合理配置，汲取“第三利潤(rùn)源泉”的財(cái)富，因此更加具有實(shí)際意義。 本文在認(rèn)真分析國(guó)內(nèi)外VRP研究現(xiàn)狀的基礎(chǔ)上，對(duì)帶時(shí)間窗車輛路徑問題進(jìn)行深入分析，考慮道路擁擠程度對(duì)配送的影響，引入交通工程學(xué)中的道路阻抗系數(shù)，進(jìn)而建立了帶時(shí)間窗車輛路徑問題的的數(shù)學(xué)模型。針對(duì)大規(guī)模車輛路徑問題的特點(diǎn)，應(yīng)用兩階段啟發(fā)式算法求解，首先應(yīng)用k-means聚類分析對(duì)配送網(wǎng)點(diǎn)進(jìn)行配送區(qū)域劃分，將大規(guī)模的VRP簡(jiǎn)化成小規(guī)模的VRP，降低計(jì)算量，提高