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

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

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

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

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