資源描述：
《大規(guī)模網(wǎng)點物流路徑規(guī)劃系統(tǒng)的研究與應(yīng)用》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、分類號密級UDC學(xué)校代碼10497學(xué)位論文題目大規(guī)模網(wǎng)點物流路徑規(guī)劃系統(tǒng)的研究與應(yīng)用英文ResearchandApplicationonLarge-scaleNetworkof題目LogisticsRoutePlanningSystem研究生姓名袁先亮姓名劉偉職稱副教授學(xué)位博士指導(dǎo)教師單位名稱計算機科學(xué)與技術(shù)學(xué)院郵編430063申請學(xué)位級別碩士學(xué)科專業(yè)名稱計算機應(yīng)用技術(shù)論文提交日期2014-04論文答辯日期2014-05學(xué)位授予單位武漢理工大學(xué)學(xué)位授予日期答辯委員會主席評閱人2014年05月萬方數(shù)據(jù)獨創(chuàng)性聲明本人聲明，所呈交的論文是本人在
2、導(dǎo)師指導(dǎo)下進行的研究工作及取得的研究成果。盡我所知，除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得武漢理工大學(xué)或其他教育機構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說明并表示了謝意。簽名：日期：學(xué)位論文使用授權(quán)書本人完全了解武漢理工大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，即學(xué)校有權(quán)保留并向國家有關(guān)部門或機構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán)武漢理工大學(xué)可以將本學(xué)位論文的全部內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，可以采用影印、縮印或其他
3、復(fù)制手段保存或匯編本學(xué)位論文。同時授權(quán)經(jīng)武漢理工大學(xué)認(rèn)可的國家有關(guān)機構(gòu)或論文數(shù)據(jù)庫使用或收錄本學(xué)位論文，并向社會公眾提供信息服務(wù)。(保密的論文在解密后應(yīng)遵守此規(guī)定)研究生(簽名)：導(dǎo)師(簽名)：日期：萬方數(shù)據(jù)武漢理工大學(xué)碩士學(xué)位論文摘要隨著科技的不斷進步，電子商務(wù)飛速發(fā)展，B2B(BusinessToBusiness)營銷模式的日趨成熟，為我國的物流業(yè)的飛速發(fā)展提供了良好的基礎(chǔ)。提高物流效益的首要條件是降低物流配送成本。目前，很多學(xué)者對CVRP(CapacitatedVehicleRoutingProblem)問題模型進行了研究，提出了許
4、多改進的算法，并取得了很好的效果。本文研究主要是以物流平臺為基礎(chǔ)，該平臺整合了多家物流企業(yè)的需求，針對物流平臺的需求，本文對三種不同的CVRP問題模型進行了研究。本文主要采用改進的蟻群遺傳融合算法求解了這三種CVRP問題模型，具體工作如下：1.在帶時間窗約束的CVRPTW(CapacitatedVehicleRoutingProblemwithTimeWindows)模型的基礎(chǔ)上，研究了多時間窗對CVRP模型的影響。每個網(wǎng)點任務(wù)都帶有兩個時間窗，分別是上午和下午兩個時間窗，并分析了多時間窗對車輛路徑配送的影響。2.研究了三種CVRP模型：
5、單車多路徑模型、多車多路徑模型、混合路徑模型。本文引入了帶有線路模板的CVRP模型，綁定線路模板的車輛只能參與配送線路模板內(nèi)的網(wǎng)點任務(wù)，沒有綁定線路模板的車輛參與配送非線路模板的網(wǎng)點任務(wù)，形成了單車與多車的混合路徑模型。本文對上述三種CVRP模型進行了系統(tǒng)描述和問題建模。3.充分利用了蟻群算法和遺傳算法各自的優(yōu)點，采用改進的蟻群和遺傳算法融合求解上述的三種CVRP模型。其中采用選擇性探索與隨機性探索相結(jié)合的方式對蟻群算法進行了改進；并在信息素更新的策略上也進行了改進，采用改進的全局最優(yōu)法與本次迭代最優(yōu)法結(jié)合的策略來更新信息素；同時在遺傳算
6、法的變異操作中，采用了交換變異和倒置變異兩種變異結(jié)合的方式，增強了算法尋優(yōu)的性能。為了驗證改進算法的有效性，本文實現(xiàn)了上述改進算法，根據(jù)物流平臺提供的數(shù)據(jù)對算法進行了測試。本文對多時間窗與線路模板是否啟用的四種不同的實驗情況進行了分析對比，分析了算法的收斂性，并對比了改進的算法與現(xiàn)有的幾種算法的綜合性能，驗證了本文改進算法的合理性和有效性。關(guān)鍵字：物流平臺，線路模板，混合路徑模型，蟻群算法，遺傳算法I萬方數(shù)據(jù)武漢理工大學(xué)碩士學(xué)位論文AbstractWiththegrowthofTechnology,e-commercedevelopsra
7、pidlyandthemarketingmodeofbusinesstobusinessbecomespopular,whichpromotesthelogisticsindustry.Asweallknow,decreasingthecostisveryimportantforimprovingthelogisticsefficiency.Nowadays,manyscholarshavestudiedontheCapacitatedVehicleRoutingProblem(CVRP)andgivenadvicesonalgorith
8、ms,whichareverysuccessful.Sothisthesisisbasedonthelogisticsplatformwhichinvolvesthedemandofsever
