本文關(guān)鍵詞：改進伊藤算法及其在車輛路徑問題中的研究與應(yīng)用　出處：《浙江工業(yè)大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 車輛路徑問題 伊藤算法 收斂性 收斂速度 配送系統(tǒng)

【摘要】：現(xiàn)代物流業(yè)正朝著大型化、綜合化和信息化的方向發(fā)展,車輛路徑問題作為其中的關(guān)鍵一環(huán)也將變得更加復(fù)雜,而傳統(tǒng)優(yōu)化算法在解決這類大規(guī)模復(fù)雜問題時,存在收斂速度過慢和容易陷入局部最優(yōu)的缺陷,因此研究新算法對于求解車輛路徑問題、發(fā)展物流業(yè)具有重要意義。本文在深入分析車輛路徑問題和伊藤算法的基礎(chǔ)上,提出了改進伊藤算法用于求解帶容量約束的車輛路徑問題。在實際應(yīng)用方面,本文根據(jù)自動售貨機的運營經(jīng)驗,開發(fā)了相應(yīng)的貨物配送系統(tǒng)。本文的主要工作如下:(1)研究分析了群智能算法的一般特性,對比分析了伊藤算法、蟻群算法和粒子群算法的基本原理、關(guān)鍵算子的設(shè)計以及它們在車輛路徑問題中的應(yīng)用,說明了伊藤算法存在的優(yōu)勢。(2)根據(jù)伊藤算法在迭代過程中逐步收斂的特性和粒子實際運動過程的特點,結(jié)合算法的波動算子和漂移算子設(shè)計了路徑權(quán)重的更新規(guī)則;引入節(jié)約法并結(jié)合路徑權(quán)重和距離啟發(fā)因子,改進了伊藤算法選取客戶節(jié)點的決策規(guī)則,設(shè)計了節(jié)點選取概率公式的參數(shù)隨算法迭代過程動態(tài)變化;通過增大波動系數(shù),提高環(huán)境溫度,應(yīng)對伊藤算法在迭代過程中出現(xiàn)搜索停滯,陷入局部最優(yōu)的現(xiàn)象。(3)將改進后的伊藤算法用于求解帶容量限制的車輛路徑問題,并且與其它典型群智能算法得出的仿真結(jié)果進行了對比,結(jié)論顯示改進后的伊藤算法明顯優(yōu)于其他算法。(4)開發(fā)了自動售貨機的貨物配送系統(tǒng),將改進后的伊藤算法用于配送路線規(guī)劃。采用Java開發(fā)了系統(tǒng)的服務(wù)平臺用于規(guī)劃配送車輛的行車路線和監(jiān)控自動售貨機的實時運行狀態(tài),基于Android開發(fā)了自動售貨機運營App用于查看系統(tǒng)規(guī)劃的行車路線和自動售貨機的工作狀態(tài)。
[Abstract]:In this paper , a new algorithm is proposed to solve the problem of vehicle routing problem and to find out the problem of vehicle routing .

【學(xué)位授予單位】：浙江工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：U116.2;TP18

【相似文獻】

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

1 王云平;;車輛路徑問題的形式化及其知識表示方法研究[J];遼寧省交通高等�？茖W(xué)校學(xué)報;2006年04期

2 王江晴;康立山;;動態(tài)車輛路徑問題仿真器的設(shè)計與實現(xiàn)[J];核電子學(xué)與探測技術(shù);2007年05期

3 曹二保;賴明勇;張漢江;;模糊需求車輛路徑問題研究[J];系統(tǒng)工程;2007年11期

4 唐連生;梁劍;;突發(fā)事件下的車輛路徑問題研究綜述[J];鐵道運輸與經(jīng)濟;2008年12期

5 唐偉勤;張隱;張敏;;大規(guī)模突發(fā)事件應(yīng)急物資調(diào)度中的車輛路徑問題[J];物流技術(shù);2008年12期

6 劉紅梅;陳楊;;車輛路徑問題的形式化方法研究[J];科技資訊;2008年05期

7 唐加福;孔媛;潘震東;董穎;;基于劃分的蟻群算法求解貨物權(quán)重車輛路徑問題[J];控制理論與應(yīng)用;2008年04期

8 熊志華;邵春福;姚智勝;;車輛路徑問題的可靠性研究[J];物流技術(shù);2008年08期

9 徐俊杰;;利用微正則退火算法求解車輛路徑問題[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);2009年02期

10 寧曉利;;車輛路徑問題的組合優(yōu)化算法[J];物流技術(shù);2009年06期

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

1 符卓;陳斯衛(wèi);;車輛路徑問題的研究現(xiàn)狀與發(fā)展趨勢[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（下卷）[C];2004年

2 楊世堅;陳韜;;隨機車輛路徑問題研究綜述[A];中國系統(tǒng)工程學(xué)會決策科學(xué)專業(yè)委員會第六屆學(xué)術(shù)年會論文集[C];2005年

3 李桂平;陳楠;;多中心車輛路徑問題的解決思路[A];中國地理信息系統(tǒng)協(xié)會第四次會員代表大會暨第十一屆年會論文集[C];2007年

4 李大衛(wèi);王夢光;;廣義車輛路徑問題——模型及算法[A];1997中國控制與決策學(xué)術(shù)年會論文集[C];1997年

5 符卓;聶靖;;開放式車輛路徑問題及其若干研究進展[A];中國運籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

6 陳寶文;宋申民;陳興林;單志眾;;應(yīng)用于車輛路徑問題的多蟻群算法[A];第25屆中國控制會議論文集（下冊）[C];2006年

7 戎麗霞;;模糊需求條件下的多車場車輛路徑問題[A];第三屆中國智能計算大會論文集[C];2009年

8 張鳳姣;張興芳;;基于不確定理論的車輛路徑問題[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學(xué)者大會論文集[C];2011年

9 肖雁;符卓;李育安;;帶軟時間窗的車輛路徑問題及其應(yīng)用前景探討[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集（下卷）[C];2000年

10 許鑫;范文慧;馮雅U，

本文編號：1395350