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

節(jié)約里程原理圖

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

運(yùn)輸線路選擇序列示意圖

【相似文獻(xiàn)】

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

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

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

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

4 王婷;朱磊;張?jiān)吕?貢楊泰;;基于貪婪算法的拍照定價(jià)問題的計(jì)量分析[J];赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版);2018年07期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 張勝波;無(wú)線中繼通信系統(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ú)線移動(dòng)網(wǎng)絡(luò)中網(wǎng)絡(luò)連通算法設(shè)計(jì)與分析[D];西安電子科技大學(xué);2011年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：2788697