【摘要】：隨著經(jīng)濟的迅速發(fā)展,城市化建設進程加快,對傳統(tǒng)物流業(yè)提出了更高的要求。發(fā)展現(xiàn)代物流業(yè),構建高效的城市物流配送系統(tǒng)對城市的健康發(fā)展以及緩解道路擁擠有重要的理論和現(xiàn)實意義。城市物流配送系統(tǒng)以信息技術為核心,對物流的各個功能進行資源整合并對其全部實現(xiàn)過程進行優(yōu)化改進,提高企業(yè)的經(jīng)濟效益。而在優(yōu)化運輸調度過程制定合理的運輸路線、降低運輸物流成本是提升物流配送系統(tǒng)最有效的手段。運輸配送的基本任務是合理組織日常運輸生產、科學組織車流調整、合理制定車輛運用計劃,從而實現(xiàn)均衡運輸、挖掘運輸潛力、提高運輸效率。有鑒于此,本文為了提高城市物流配送系統(tǒng)的運輸效率,使運輸網(wǎng)絡的運輸能力達到最大化,對其中的運輸車輛進行科學的優(yōu)化調度、制定合理的配送路線,主要研究內容如下:首先,通過查閱參考文獻研究車輛路徑問題的定義、分類以及構成要素,歸納總結出現(xiàn)有的求解車輛路徑問題的方法,并對一類基于多車種并考慮車種可達性的車隊規(guī)模協(xié)調與車隊站間調配的集成優(yōu)化問題進行研究,在考慮了運輸?shù)缆飞宪囕v的可通行情況、車輛的載貨限制等條件,建立以全時段收益最大化為目標函數(shù)的數(shù)學規(guī)劃模型;其次,對現(xiàn)有的啟發(fā)式算法的優(yōu)缺點進行對比,采用將傳統(tǒng)的貪婪算法與模擬退火算法進行融合,提出了一種混合模擬退火啟發(fā)式求解算法;最后,為了驗證所提出的方法是否適用于求解此類問題以及是否具有更高的求解效率,設計不同規(guī)模的對比實驗將其與傳統(tǒng)的CPLEX求解器求解整數(shù)規(guī)劃的方法以及傳統(tǒng)的貪婪算法進行對比。研究結果表明:在時間不限的情況下,使用CPLEX求解器可以獲得最優(yōu)解,但混合模擬退火啟發(fā)式求解算法的總體性能優(yōu)于貪婪算法,且其生成的解更接近最優(yōu)解。而在相同時間的情況下,混合模擬退火啟發(fā)式求解算法獲得的解始終優(yōu)于CPLEX求解器和貪婪算法,因此,所提出的混合模擬退火啟發(fā)式算法性能更優(yōu)。
【學位授予單位】：鄭州大學
【學位級別】：碩士
【學位授予年份】：2019
【分類號】：F252
【圖文】：

節(jié)約里程原理圖

從上式可以看出，當溫度越高時新狀態(tài)可以接受的能量差越大；反之，則可接受的能量差越低。直到溫度接近零時，停止更新當前狀態(tài)。模擬退火算法的具體求解流程如圖3.3所示：

運輸線路選擇序列示意圖

【相似文獻】

相關期刊論文 前10條

1 張巖;;單調多邊形三角剖分貪婪算法的分析與實現(xiàn)[J];牡丹江師范學院學報(自然科學版);2002年04期

2 代文強;李曉榮;馮毅;;最大和搜索結果多樣性問題及其貪婪算法分析[J];系統(tǒng)工程理論與實踐;2016年03期

3 劉洋,陳英武,譚躍進;基于貪婪算法的衛(wèi)星地面站任務規(guī)劃方法[J];系統(tǒng)工程與電子技術;2003年10期

4 王婷;朱磊;張月蕾;貢楊泰;;基于貪婪算法的拍照定價問題的計量分析[J];赤峰學院學報(自然科學版);2018年07期

5 李盈婷;;壓縮感知理論及兩種貪婪算法詳解[J];無線互聯(lián)科技;2017年08期

6 張月蕾;崔連標;朱家明;;基于貪婪算法的眾包平臺定價規(guī)律的研究[J];延邊大學學報(自然科學版);2018年02期

7 高靜宇;馬文麗;孫漢順;孫立哲;鄭文嶺;;一種新的蛋白質結構字母序列優(yōu)化算法[J];生物信息學;2010年03期

8 劉浩然;李軒;馬明;李世昭;;貝葉斯網(wǎng)絡結構學習的簡化貪婪算法[J];小型微型計算機系統(tǒng);2015年02期

9 王程;周杰;杜景林;;基于貪婪算法的參與式感知激勵分配機制[J];計算機工程與設計;2018年02期

10 王輝,朱珠,張志敏,魯習文;有交貨時間限制的大規(guī)模實用下料問題[J];數(shù)學的實踐與認識;2005年07期

相關會議論文 前9條

1 孫晨;楊國權;曹文俊;;壓縮感知貪婪算法綜述[A];2017中國地球科學聯(lián)合學術年會論文集（二十五）——專題50：地震波傳播與成像[C];2017年

2 陳華;管樂樂;宗鵬安;黃星星;;TSP問題的一個新算法[A];全國第20屆計算機技術與應用學術會議（CACIS·2009）暨全國第1屆安全關鍵技術與應用學術會議論文集（上冊）[C];2009年

3 徐源源;;設計中的“貪心算法”[A];工業(yè)設計研究（第四輯）[C];2016年

4 陳德旺;裴麗君;劉靜;;基于模擬退火的交通誘導信息發(fā)布范圍的算法研究[A];第二十九屆中國控制會議論文集[C];2010年

5 鮑慧;李夢輝;靳莉;王伯伊;;能源互聯(lián)網(wǎng)認知用電傳輸方案[A];2017電力行業(yè)信息化年會論文集[C];2017年

6 黃玉清;陳春梅;李磊民;;一種混合遺傳算法在貨物裝載中的應用[A];第二屆全國信息獲取與處理學術會議論文集[C];2004年

7 張興輝;馮明靜;;談智能滅火救援輔助指揮系統(tǒng)的設計與思考[A];2003年湖北省滅火救援學術研討會論文集[C];2003年

8 郭偉佳;張春陽;王有政;;一種低信噪比環(huán)境下的壓縮感知稀疏圖像的重建方法[A];第九屆衛(wèi)星通信學術年會論文集[C];2013年

9 王建華;李南;黃賢鳳;;基于混合遺傳算法的敏捷供應鏈調度決策模型與優(yōu)化[A];第十二屆中國管理科學學術年會論文集[C];2010年

相關博士學位論文 前10條

1 張勝波;無線中繼通信系統(tǒng)中的資源分配和性能分析[D];東南大學;2015年

2 畢雪;基于能量的稀疏重建及多尺度壓縮感知的研究[D];西南交通大學;2014年

3 陳晨;貪婪算法在稀疏學習中的應用[D];湖北大學;2016年

4 王石平;粗糙擬陣及其在高維數(shù)據(jù)降維中的應用研究[D];電子科技大學;2014年

5 閆中江;無線移動網(wǎng)絡中網(wǎng)絡連通算法設計與分析[D];西安電子科技大學;2011年

6 徐紅偉;多通道壓縮感知信息提取方法研究[D];哈爾濱工業(yè)大學;2015年

7 董文祥;網(wǎng)絡中信息傳播：信息源選擇與檢測的若干關鍵問題研究[D];中國科學技術大學;2014年

8 肖際偉;配送中心揀貨系統(tǒng)優(yōu)化[D];山東大學;2010年

9 毛澤湘;云化業(yè)務平臺中基于博弈論的資源分配方法研究[D];北京郵電大學;2015年

10 張健;公路快速貨運軸輻式網(wǎng)絡運載規(guī)劃研究與應用[D];山東大學;2008年

相關碩士學位論文 前10條

1 楊薪玉;基于多車種運用的車輛調配與車隊規(guī)模協(xié)同優(yōu)化問題研究[D];鄭州大學;2019年

2 陸學智;基于移動互聯(lián)網(wǎng)的出租車合乘模型與算法研究[D];長沙理工大學;2017年

3 蔣佳慧;基于Agent的4D飛行協(xié)同運行技術研究[D];南京航空航天大學;2018年

4 鐘熳俐;基于貪婪算法的信息SNP選擇方法研究[D];湖南大學;2014年

5 任文軒;運用貪婪算法構建物流網(wǎng)絡的方法與應用研究[D];中國科學技術大學;2011年

6 王海洋;基于SVM的分段貪婪算法研究[D];西安科技大學;2009年

7 葉環(huán)球;限秩最大子集問題[D];浙江大學;2001年

8 王婧;基于非貪婪算法的判別分析技術研究[D];西安電子科技大學;2017年

9 呂翠翠;基于貪婪算法的無線傳感器網(wǎng)絡中繼節(jié)點布局的研究[D];哈爾濱工業(yè)大學;2013年

10 孫曉靜;基于動態(tài)規(guī)劃算法與貪婪算法的多掛靠港滾裝船配載優(yōu)化研究[D];大連海事大學;2013年

本文編號：2788697