基于遺傳算法的車輛路徑規(guī)劃在農(nóng)村物流中的應(yīng)用.pdf

1、分類號：分類號：TP311.5密級：密級：公開專業(yè)學(xué)位研究生學(xué)位論文論文題目（中文）論文題目（中文）基于遺傳基于遺傳算法算法的車輛路徑規(guī)劃在車輛路徑規(guī)劃在農(nóng)村物流中農(nóng)村物流中的應(yīng)用的應(yīng)用論文題目（外文）論文題目（外文）GeicalgithmfvehiclepathGeicalgithmfvehiclepathplanningbasedonTheapplicationofplanningbasedonTheapplicationofrur

2、allogisticsrurallogistics研究生姓名研究生姓名李永李永定學(xué)位學(xué)位類別類別工程工程碩士碩士專業(yè)專業(yè)學(xué)位領(lǐng)域?qū)W位領(lǐng)域軟件軟件工程工程學(xué)位級別學(xué)位級別碩士校內(nèi)導(dǎo)師姓名、職稱導(dǎo)師姓名、職稱申永軍永軍教授教授論文工作起止年月論文工作起止年月2012015年3月至月至20162016年5月論文提交日期論文提交日期20162016年4月論文答辯日期論文答辯日期20162016年5月學(xué)位授予日期學(xué)位授予日期校址：甘肅省蘭州市校址

3、：甘肅省蘭州市I基于遺傳算法的車輛路徑規(guī)劃在農(nóng)村物流中的應(yīng)用基于遺傳算法的車輛路徑規(guī)劃在農(nóng)村物流中的應(yīng)用中文摘要中文摘要隨著社會主義新農(nóng)村建設(shè)的持續(xù)推進和深入發(fā)展，農(nóng)民對生產(chǎn)資料和消費商品需求與日俱增，農(nóng)村社會經(jīng)濟的發(fā)展帶來農(nóng)業(yè)產(chǎn)出種類豐富多樣，以及4G移動網(wǎng)絡(luò)快速發(fā)展，為農(nóng)村電子商務(wù)奠定了很好的基礎(chǔ)，但是物流運輸成了發(fā)展農(nóng)村電子商務(wù)平臺最大的制約因素。為了適應(yīng)我國農(nóng)村電子商務(wù)平臺快速發(fā)展對農(nóng)村物流服務(wù)提出的迫切需求，結(jié)合我國農(nóng)村地域特

4、點和電子商務(wù)發(fā)展實際情況，建立抽象的數(shù)學(xué)模型，以物流取送貨成本消耗最小化為模型求解最終目標(biāo)，展開物流車輛路徑優(yōu)化相關(guān)研究。經(jīng)過對比幾種人工智能算法特點，最終以傳統(tǒng)遺傳算法為基礎(chǔ)，對種初始算子和進化選擇算子加以改進，采用補充完善后的SolomonR101算例數(shù)據(jù)進行模擬計算，將改進版算法和基本統(tǒng)算法進行了仿真實驗，并將計算結(jié)果進行對比分析。實驗結(jié)果表明，使用改進后的初始算子，種群的初始基因更優(yōu)秀，遺傳進化起點高，避開了前期漫長的隨機搜索；