交通運(yùn)輸規(guī)劃與管理專業(yè)畢業(yè)論文 [精品論文] 基于聚類分析和遺傳算法的帶時間窗車輛路徑問題研究

1、交通運(yùn)輸規(guī)劃與管理專業(yè)畢業(yè)論文交通運(yùn)輸規(guī)劃與管理專業(yè)畢業(yè)論文[精品論文精品論文]基于聚類分析和基于聚類分析和遺傳算法的帶時間窗車輛路徑問題研究遺傳算法的帶時間窗車輛路徑問題研究關(guān)鍵詞：車輛路徑問題關(guān)鍵詞：車輛路徑問題遺傳算法遺傳算法聚類分析聚類分析時間窗時間窗摘要：車輛路徑問題(VRP)是物流配送過程中的關(guān)鍵問題之一，隨著物流配送行業(yè)競爭日益激烈和客戶對物流配送時效性要求越來越高，對VRP的研究，尤其是對帶時間窗車輛路徑問題(Vehic

2、leRoutingProblemwithTimewindows，VRPTW)的研究，不僅可以幫助運(yùn)輸企業(yè)提高服務(wù)水平，為顧客提供快捷、準(zhǔn)時、安全、舒適的服務(wù)，解決發(fā)展電子商務(wù)中速遞這一“瓶頸”約束，而且有助于企業(yè)節(jié)約運(yùn)輸成本，改善車輛利用效率，縮短生產(chǎn)周期，加速資金周轉(zhuǎn)，實(shí)現(xiàn)資源的合理配置，汲取“第三利潤源泉”的財富，因此更加具有實(shí)際意義。本文在認(rèn)真分析國內(nèi)外VRP研究現(xiàn)狀的基礎(chǔ)上，對帶時間窗車輛路徑問題進(jìn)行深入分析，考慮道路擁擠程度對

3、配送的影響，引入交通工程學(xué)中的道路阻抗系數(shù)，進(jìn)而建立了帶時間窗車輛路徑問題的的數(shù)學(xué)模型。針對大規(guī)模車輛路徑問題的特點(diǎn)，應(yīng)用兩階段啟發(fā)式算法求解，首先應(yīng)用kmeans聚類分析對配送網(wǎng)點(diǎn)進(jìn)行配送區(qū)域劃分，將大規(guī)模的VRP簡化成小規(guī)模的VRP，降低計算量，提高求解速度；其次結(jié)合使用遺傳算法，應(yīng)用一種新穎的染色體編碼和交叉方式，改進(jìn)了傳統(tǒng)的遺傳算法，使求解過程大大簡化，從而為快速、有效地優(yōu)化帶時間窗車輛路徑問題創(chuàng)造了有利條件。通過MATLAB編

4、程，有效地實(shí)現(xiàn)了對路徑的自動尋優(yōu)。并通過實(shí)例，進(jìn)一步將運(yùn)算結(jié)果與其他優(yōu)化算法進(jìn)行比較，證明了本文提出的改進(jìn)遺傳算法在處理路徑優(yōu)化問題上具有明顯的優(yōu)勢，在所用配送車數(shù)量最小的前提下，可得到一個相對最短的行駛路線，實(shí)現(xiàn)總運(yùn)行成本最低的目的。適的服務(wù)，解決發(fā)展電子商務(wù)中速遞這一“瓶頸”約束，而且有助于企業(yè)節(jié)約運(yùn)輸成本，改善車輛利用效率，縮短生產(chǎn)周期，加速資金周轉(zhuǎn)，實(shí)現(xiàn)資源的合理配置，汲取“第三利潤源泉”的財富，因此更加具有實(shí)際意義。本文在認(rèn)真

5、分析國內(nèi)外VRP研究現(xiàn)狀的基礎(chǔ)上，對帶時間窗車輛路徑問題進(jìn)行深入分析，考慮道路擁擠程度對配送的影響，引入交通工程學(xué)中的道路阻抗系數(shù)，進(jìn)而建立了帶時間窗車輛路徑問題的的數(shù)學(xué)模型。針對大規(guī)模車輛路徑問題的特點(diǎn)，應(yīng)用兩階段啟發(fā)式算法求解，首先應(yīng)用kmeans聚類分析對配送網(wǎng)點(diǎn)進(jìn)行配送區(qū)域劃分，將大規(guī)模的VRP簡化成小規(guī)模的VRP，降低計算量，提高求解速度；其次結(jié)合使用遺傳算法，應(yīng)用一種新穎的染色體編碼和交叉方式，改進(jìn)了傳統(tǒng)的遺傳算法，使求解過

6、程大大簡化，從而為快速、有效地優(yōu)化帶時間窗車輛路徑問題創(chuàng)造了有利條件。通過MATLAB編程，有效地實(shí)現(xiàn)了對路徑的自動尋優(yōu)。并通過實(shí)例，進(jìn)一步將運(yùn)算結(jié)果與其他優(yōu)化算法進(jìn)行比較，證明了本文提出的改進(jìn)遺傳算法在處理路徑優(yōu)化問題上具有明顯的優(yōu)勢，在所用配送車數(shù)量最小的前提下，可得到一個相對最短的行駛路線，實(shí)現(xiàn)總運(yùn)行成本最低的目的。車輛路徑問題(VRP)是物流配送過程中的關(guān)鍵問題之一，隨著物流配送行業(yè)競爭日益激烈和客戶對物流配送時效性要求越來越高

7、，對VRP的研究，尤其是對帶時間窗車輛路徑問題(VehicleRoutingProblemwithTimewindows，VRPTW)的研究，不僅可以幫助運(yùn)輸企業(yè)提高服務(wù)水平，為顧客提供快捷、準(zhǔn)時、安全、舒適的服務(wù)，解決發(fā)展電子商務(wù)中速遞這一“瓶頸”約束，而且有助于企業(yè)節(jié)約運(yùn)輸成本，改善車輛利用效率，縮短生產(chǎn)周期，加速資金周轉(zhuǎn)，實(shí)現(xiàn)資源的合理配置，汲取“第三利潤源泉”的財富，因此更加具有實(shí)際意義。本文在認(rèn)真分析國內(nèi)外VRP研究現(xiàn)狀的基礎(chǔ)

8、上，對帶時間窗車輛路徑問題進(jìn)行深入分析，考慮道路擁擠程度對配送的影響，引入交通工程學(xué)中的道路阻抗系數(shù)，進(jìn)而建立了帶時間窗車輛路徑問題的的數(shù)學(xué)模型。針對大規(guī)模車輛路徑問題的特點(diǎn)，應(yīng)用兩階段啟發(fā)式算法求解，首先應(yīng)用kmeans聚類分析對配送網(wǎng)點(diǎn)進(jìn)行配送區(qū)域劃分，將大規(guī)模的VRP簡化成小規(guī)模的VRP，降低計算量，提高求解速度；其次結(jié)合使用遺傳算法，應(yīng)用一種新穎的染色體編碼和交叉方式，改進(jìn)了傳統(tǒng)的遺傳算法，使求解過程大大簡化，從而為快速、有效地

9、優(yōu)化帶時間窗車輛路徑問題創(chuàng)造了有利條件。通過MATLAB編程，有效地實(shí)現(xiàn)了對路徑的自動尋優(yōu)。并通過實(shí)例，進(jìn)一步將運(yùn)算結(jié)果與其他優(yōu)化算法進(jìn)行比較，證明了本文提出的改進(jìn)遺傳算法在處理路徑優(yōu)化問題上具有明顯的優(yōu)勢，在所用配送車數(shù)量最小的前提下，可得到一個相對最短的行駛路線，實(shí)現(xiàn)總運(yùn)行成本最低的目的。車輛路徑問題(VRP)是物流配送過程中的關(guān)鍵問題之一，隨著物流配送行業(yè)競爭日益激烈和客戶對物流配送時效性要求越來越高，對VRP的研究，尤其是對帶時

10、間窗車輛路徑問題(VehicleRoutingProblemwithTimewindows，VRPTW)的研究，不僅可以幫助運(yùn)輸企業(yè)提高服務(wù)水平，為顧客提供快捷、準(zhǔn)時、安全、舒適的服務(wù)，解決發(fā)展電子商務(wù)中速遞這一“瓶頸”約束，而且有助于企業(yè)節(jié)約運(yùn)輸成本，改善車輛利用效率，縮短生產(chǎn)周期，加速資金周轉(zhuǎn)，實(shí)現(xiàn)資源的合理配置，汲取“第三利潤源泉”的財富，因此更加具有實(shí)際意義。本文在認(rèn)真分析國內(nèi)外VRP研究現(xiàn)狀的基礎(chǔ)上，對帶時間窗車輛路徑問題進(jìn)行