隨著新時代電子商務(wù)的迅猛發(fā)展,物流配送的地位也隨之越來越高,成為了電子商務(wù)向前發(fā)展的重要基石,同時其與電子商務(wù)發(fā)展的不對稱性也將對電子商務(wù)產(chǎn)生反向制約。現(xiàn)代物流的核心問題是優(yōu)化資產(chǎn)配置的同時提高服務(wù)感知度,可以以最小的成本提供最好的服務(wù)。所以對于配送過程中的車輛路線進行規(guī)劃,制定合理方案是車輛路徑研究問題的重點,尤其是對帶時間窗的車輛路徑問題（Vehicle Routing Problem With Time Windows,VRPTW）的研究。VRPTW既能提高單位資產(chǎn)產(chǎn)出值,也能從時間維度優(yōu)化客戶的服務(wù)體驗。從物流公司角度而言,資產(chǎn)效率的提高可以減少硬件投入,公司資金流轉(zhuǎn)壓力會大幅減少,從而提高在整個行業(yè)的競爭力和員工待遇,產(chǎn)生良性循環(huán)。因此對VRPTW的研究具有重要意義。本文基于VRPTW的以上研究意義,以VRPTW相關(guān)理論和相關(guān)算法理論為基礎(chǔ),對其進行概念界定以及因素描述,對比了各種可以求解路徑優(yōu)化問題的算法,同時列舉具體數(shù)據(jù)測試了啟發(fā)式算法進行對比,從而選定了遺傳算法作為本文應(yīng)用的算法之一。根據(jù)車輛在中約束、顧客要求的時間上的約束以及各種有關(guān)因素范圍的約束建立了以求解運輸目成... 

【文章來源】：沈陽工業(yè)大學(xué)遼寧省

【文章頁數(shù)】：84 頁

【學(xué)位級別】：碩士

【部分圖文】：

遺傳算法隨機路線圖

沈陽工業(yè)大學(xué)碩士學(xué)位論文18圖2.5遺傳算法最優(yōu)路線圖Fig.2.5GeneticAlgorithmOptimalRoadmap圖2.6遺傳算法迭代進化圖Fig.2.6Geneticalgorithmiterativeevolutiongraph2.5.2禁忌搜索算法測試與分析使用禁忌搜索算法首先隨機獲得一個解，初始解如圖2.7所示，行駛路程總和為75.68，經(jīng)過禁忌搜索算法優(yōu)化得到最優(yōu)路徑與遺傳算法優(yōu)化后得到的最優(yōu)解相同，總路程為30.96，通過進化迭代圖可以看到在65代以后基本保持不變。

沈陽工業(yè)大學(xué)碩士學(xué)位論文18圖2.5遺傳算法最優(yōu)路線圖Fig.2.5GeneticAlgorithmOptimalRoadmap圖2.6遺傳算法迭代進化圖Fig.2.6Geneticalgorithmiterativeevolutiongraph2.5.2禁忌搜索算法測試與分析使用禁忌搜索算法首先隨機獲得一個解，初始解如圖2.7所示，行駛路程總和為75.68，經(jīng)過禁忌搜索算法優(yōu)化得到最優(yōu)路徑與遺傳算法優(yōu)化后得到的最優(yōu)解相同，總路程為30.96，通過進化迭代圖可以看到在65代以后基本保持不變。

【參考文獻(xiàn)】：
期刊論文
[1]車輛路徑優(yōu)化問題及求解方法研究綜述[J]. 龐燕,羅華麗,邢立寧,任騰.  控制理論與應(yīng)用. 2019(10)
[2]基于遺傳算法與方案優(yōu)選的多目標(biāo)優(yōu)化模型求解方法[J]. 單寶英,郭萍,張帆,郭珊珊.  中國農(nóng)業(yè)大學(xué)學(xué)報. 2019(06)
[3]帶時間窗的電動汽車物流配送車輛路徑問題研究[J]. 黃敏芳,劉敬,郭瓊.  物流技術(shù). 2019(05)
[4]考慮客戶滿意度的車輛路徑優(yōu)化研究[J]. 戶佐安,賈葉子,李博威,劉陸.  工業(yè)工程. 2019(01)
[5]中國物流業(yè)發(fā)展的現(xiàn)狀、問題與趨勢[J]. 魏際剛.  北京交通大學(xué)學(xué)報(社會科學(xué)版). 2019(01)
[6]帶時間窗和服務(wù)順序約束的多需求車輛路徑問題[J]. 李珍萍,張煜煒.  控制與決策. 2019(07)
[7]我國電商企業(yè)物流運營模式的應(yīng)用與創(chuàng)新發(fā)展[J]. 王德方.  產(chǎn)業(yè)與科技論壇. 2018(05)
[8]我國電子商務(wù)與物流產(chǎn)業(yè)協(xié)同發(fā)展研究[J]. 耿杰.  科技風(fēng). 2018(03)
[9]基于改進K-means算法的微博輿情分析研究[J]. 謝修娟,李香菊,莫凌飛.  計算機工程與科學(xué). 2018(01)
[10]跨境電子商務(wù)物流企業(yè)競爭力實證研究[J]. 劉侃,趙冬梅.  商業(yè)經(jīng)濟研究. 2018(01)

博士論文
[1]裝卸一體化車輛路徑問題優(yōu)化模型及算法研究[D]. 周蓉.合肥工業(yè)大學(xué) 2016

碩士論文
[1]面向輪胎制造企業(yè)的能耗優(yōu)化方法研究[D]. 劉曉婷.西安理工大學(xué) 2017
[2]基于廣義多子代遺傳算法的外賣配送問題研究[D]. 許剛.東北農(nóng)業(yè)大學(xué) 2017
[3]時變網(wǎng)絡(luò)條件下生鮮農(nóng)產(chǎn)品運輸車輛路徑問題研究[D]. 吳姝雨.重慶交通大學(xué) 2017
[4]基于Hadoop云計算平臺的K-Means聚類算法研究[D]. 劉洋.哈爾濱理工大學(xué) 2017
[5]基于現(xiàn)代優(yōu)化算法的K-means聚類的研究與應(yīng)用[D]. 左倪娜.廣西大學(xué) 2016
[6]食品企業(yè)物流配送問題研究[D]. 劉建非.重慶交通大學(xué) 2014
[7]帶時間窗車輛路徑問題的蟻群算法改進[D]. 董攀.長沙理工大學(xué) 2014
[8]基于聚類分析和遺傳算法的帶時間窗車輛路徑問題研究[D]. 林郁丞.福建農(nóng)林大學(xué) 2009



本文編號：3269423