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

節(jié)約里程原理圖

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

運輸線路選擇序列示意圖

【相似文獻】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會議論文 前9條

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

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

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

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

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

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

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

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

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

相關(guān)博士學(xué)位論文 前10條

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

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

3 陳晨;貪婪算法在稀疏學(xué)習(xí)中的應(yīng)用[D];湖北大學(xué);2016年

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

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

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

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

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

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

本文編號：2788697