基于兩階段啟發(fā)式算法的帶時間窗車輛路徑優(yōu)化研究
發(fā)布時間：2021-07-07 09:57
隨著新時代電子商務的迅猛發(fā)展,物流配送的地位也隨之越來越高,成為了電子商務向前發(fā)展的重要基石,同時其與電子商務發(fā)展的不對稱性也將對電子商務產生反向制約�，F代物流的核心問題是優(yōu)化資產配置的同時提高服務感知度,可以以最小的成本提供最好的服務。所以對于配送過程中的車輛路線進行規(guī)劃,制定合理方案是車輛路徑研究問題的重點,尤其是對帶時間窗的車輛路徑問題（Vehicle Routing Problem With Time Windows,VRPTW）的研究。VRPTW既能提高單位資產產出值,也能從時間維度優(yōu)化客戶的服務體驗。從物流公司角度而言,資產效率的提高可以減少硬件投入,公司資金流轉壓力會大幅減少,從而提高在整個行業(yè)的競爭力和員工待遇,產生良性循環(huán)。因此對VRPTW的研究具有重要意義。本文基于VRPTW的以上研究意義,以VRPTW相關理論和相關算法理論為基礎,對其進行概念界定以及因素描述,對比了各種可以求解路徑優(yōu)化問題的算法,同時列舉具體數據測試了啟發(fā)式算法進行對比,從而選定了遺傳算法作為本文應用的算法之一。根據車輛在中約束、顧客要求的時間上的約束以及各種有關因素范圍的約束建立了以求解運輸目成...
【文章來源】：沈陽工業(yè)大學遼寧省
【文章頁數】：84 頁
【學位級別】：碩士
【部分圖文】：
遺傳算法隨機路線圖
沈陽工業(yè)大學碩士學位論文18圖2.5遺傳算法最優(yōu)路線圖Fig.2.5GeneticAlgorithmOptimalRoadmap圖2.6遺傳算法迭代進化圖Fig.2.6Geneticalgorithmiterativeevolutiongraph2.5.2禁忌搜索算法測試與分析使用禁忌搜索算法首先隨機獲得一個解，初始解如圖2.7所示，行駛路程總和為75.68，經過禁忌搜索算法優(yōu)化得到最優(yōu)路徑與遺傳算法優(yōu)化后得到的最優(yōu)解相同，總路程為30.96，通過進化迭代圖可以看到在65代以后基本保持不變。
沈陽工業(yè)大學碩士學位論文18圖2.5遺傳算法最優(yōu)路線圖Fig.2.5GeneticAlgorithmOptimalRoadmap圖2.6遺傳算法迭代進化圖Fig.2.6Geneticalgorithmiterativeevolutiongraph2.5.2禁忌搜索算法測試與分析使用禁忌搜索算法首先隨機獲得一個解，初始解如圖2.7所示，行駛路程總和為75.68，經過禁忌搜索算法優(yōu)化得到最優(yōu)路徑與遺傳算法優(yōu)化后得到的最優(yōu)解相同，總路程為30.96，通過進化迭代圖可以看到在65代以后基本保持不變。
【參考文獻】：
期刊論文
[1]車輛路徑優(yōu)化問題及求解方法研究綜述[J]. 龐燕,羅華麗,邢立寧,任騰. 控制理論與應用. 2019(10)
[2]基于遺傳算法與方案優(yōu)選的多目標優(yōu)化模型求解方法[J]. 單寶英,郭萍,張帆,郭珊珊. 中國農業(yè)大學學報. 2019(06)
[3]帶時間窗的電動汽車物流配送車輛路徑問題研究[J]. 黃敏芳,劉敬,郭瓊. 物流技術. 2019(05)
[4]考慮客戶滿意度的車輛路徑優(yōu)化研究[J]. 戶佐安,賈葉子,李博威,劉陸. 工業(yè)工程. 2019(01)
[5]中國物流業(yè)發(fā)展的現狀、問題與趨勢[J]. 魏際剛. 北京交通大學學報(社會科學版). 2019(01)
[6]帶時間窗和服務順序約束的多需求車輛路徑問題[J]. 李珍萍,張煜煒. 控制與決策. 2019(07)
[7]我國電商企業(yè)物流運營模式的應用與創(chuàng)新發(fā)展[J]. 王德方. 產業(yè)與科技論壇. 2018(05)
[8]我國電子商務與物流產業(yè)協(xié)同發(fā)展研究[J]. 耿杰. 科技風. 2018(03)
[9]基于改進K-means算法的微博輿情分析研究[J]. 謝修娟,李香菊,莫凌飛. 計算機工程與科學. 2018(01)
[10]跨境電子商務物流企業(yè)競爭力實證研究[J]. 劉侃,趙冬梅. 商業(yè)經濟研究. 2018(01)
博士論文
[1]裝卸一體化車輛路徑問題優(yōu)化模型及算法研究[D]. 周蓉.合肥工業(yè)大學 2016
碩士論文
[1]面向輪胎制造企業(yè)的能耗優(yōu)化方法研究[D]. 劉曉婷.西安理工大學 2017
[2]基于廣義多子代遺傳算法的外賣配送問題研究[D]. 許剛.東北農業(yè)大學 2017
[3]時變網絡條件下生鮮農產品運輸車輛路徑問題研究[D]. 吳姝雨.重慶交通大學 2017
[4]基于Hadoop云計算平臺的K-Means聚類算法研究[D]. 劉洋.哈爾濱理工大學 2017
[5]基于現代優(yōu)化算法的K-means聚類的研究與應用[D]. 左倪娜.廣西大學 2016
[6]食品企業(yè)物流配送問題研究[D]. 劉建非.重慶交通大學 2014
[7]帶時間窗車輛路徑問題的蟻群算法改進[D]. 董攀.長沙理工大學 2014
[8]基于聚類分析和遺傳算法的帶時間窗車輛路徑問題研究[D]. 林郁丞.福建農林大學 2009
本文編號：3269423
【文章來源】：沈陽工業(yè)大學遼寧省
【文章頁數】：84 頁
【學位級別】：碩士
【部分圖文】：
遺傳算法隨機路線圖
沈陽工業(yè)大學碩士學位論文18圖2.5遺傳算法最優(yōu)路線圖Fig.2.5GeneticAlgorithmOptimalRoadmap圖2.6遺傳算法迭代進化圖Fig.2.6Geneticalgorithmiterativeevolutiongraph2.5.2禁忌搜索算法測試與分析使用禁忌搜索算法首先隨機獲得一個解，初始解如圖2.7所示，行駛路程總和為75.68，經過禁忌搜索算法優(yōu)化得到最優(yōu)路徑與遺傳算法優(yōu)化后得到的最優(yōu)解相同，總路程為30.96，通過進化迭代圖可以看到在65代以后基本保持不變。
沈陽工業(yè)大學碩士學位論文18圖2.5遺傳算法最優(yōu)路線圖Fig.2.5GeneticAlgorithmOptimalRoadmap圖2.6遺傳算法迭代進化圖Fig.2.6Geneticalgorithmiterativeevolutiongraph2.5.2禁忌搜索算法測試與分析使用禁忌搜索算法首先隨機獲得一個解，初始解如圖2.7所示，行駛路程總和為75.68，經過禁忌搜索算法優(yōu)化得到最優(yōu)路徑與遺傳算法優(yōu)化后得到的最優(yōu)解相同，總路程為30.96，通過進化迭代圖可以看到在65代以后基本保持不變。
【參考文獻】：
期刊論文
[1]車輛路徑優(yōu)化問題及求解方法研究綜述[J]. 龐燕,羅華麗,邢立寧,任騰. 控制理論與應用. 2019(10)
[2]基于遺傳算法與方案優(yōu)選的多目標優(yōu)化模型求解方法[J]. 單寶英,郭萍,張帆,郭珊珊. 中國農業(yè)大學學報. 2019(06)
[3]帶時間窗的電動汽車物流配送車輛路徑問題研究[J]. 黃敏芳,劉敬,郭瓊. 物流技術. 2019(05)
[4]考慮客戶滿意度的車輛路徑優(yōu)化研究[J]. 戶佐安,賈葉子,李博威,劉陸. 工業(yè)工程. 2019(01)
[5]中國物流業(yè)發(fā)展的現狀、問題與趨勢[J]. 魏際剛. 北京交通大學學報(社會科學版). 2019(01)
[6]帶時間窗和服務順序約束的多需求車輛路徑問題[J]. 李珍萍,張煜煒. 控制與決策. 2019(07)
[7]我國電商企業(yè)物流運營模式的應用與創(chuàng)新發(fā)展[J]. 王德方. 產業(yè)與科技論壇. 2018(05)
[8]我國電子商務與物流產業(yè)協(xié)同發(fā)展研究[J]. 耿杰. 科技風. 2018(03)
[9]基于改進K-means算法的微博輿情分析研究[J]. 謝修娟,李香菊,莫凌飛. 計算機工程與科學. 2018(01)
[10]跨境電子商務物流企業(yè)競爭力實證研究[J]. 劉侃,趙冬梅. 商業(yè)經濟研究. 2018(01)
博士論文
[1]裝卸一體化車輛路徑問題優(yōu)化模型及算法研究[D]. 周蓉.合肥工業(yè)大學 2016
碩士論文
[1]面向輪胎制造企業(yè)的能耗優(yōu)化方法研究[D]. 劉曉婷.西安理工大學 2017
[2]基于廣義多子代遺傳算法的外賣配送問題研究[D]. 許剛.東北農業(yè)大學 2017
[3]時變網絡條件下生鮮農產品運輸車輛路徑問題研究[D]. 吳姝雨.重慶交通大學 2017
[4]基于Hadoop云計算平臺的K-Means聚類算法研究[D]. 劉洋.哈爾濱理工大學 2017
[5]基于現代優(yōu)化算法的K-means聚類的研究與應用[D]. 左倪娜.廣西大學 2016
[6]食品企業(yè)物流配送問題研究[D]. 劉建非.重慶交通大學 2014
[7]帶時間窗車輛路徑問題的蟻群算法改進[D]. 董攀.長沙理工大學 2014
[8]基于聚類分析和遺傳算法的帶時間窗車輛路徑問題研究[D]. 林郁丞.福建農林大學 2009
本文編號：3269423
本文鏈接：http://www.sikaile.net/kejilunwen/daoluqiaoliang/3269423.html
