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

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

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

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

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

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

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

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

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

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

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