發(fā)布時間：2018-01-05 14:23

  本文關鍵詞：基于改進禁忌搜索算法的車輛路徑問題模型　出處：《公路交通科技》2017年10期 　論文類型：期刊論文

  更多相關文章： 交通工程 禁忌搜索算法 建模 車輛路徑問題 異構車隊 時間窗

【摘要】：為了解決傳統(tǒng)禁忌搜索算法程序復雜、獨立性低下等問題,在考慮帶有時間窗的車輛路徑問題的基礎上,提出了帶有時間窗和異構車隊的車輛路徑問題。為了更好地解決帶有時間窗和異構車隊的車輛路徑問題,建立了帶有時間窗和異構車隊的車輛路徑問題的模型,此模型同時考慮了時間窗、異構車隊以及車輛數(shù)量限制的多重屬性,提出一種改進的禁忌搜索算法來解決這一問題,改進的禁忌搜索算法其實質是在原有禁忌搜索算法的基礎上加入了保留表,等級成本結構原則和車輛排序準則對其進行了創(chuàng)新。通過在原有算法中加入保留表,并使用等級成本結構的原則,提出了一種新的解決車輛路徑問題的算法,這種改進的禁忌搜索算法解決了傳統(tǒng)禁忌搜索算法的弊端,不僅可以使用戶點在路徑上緊密排列,同時還能達到優(yōu)化運輸路線的目的。最后為了演算改進的禁忌搜索算法的有效性,使用具體的案例數(shù)據對改進的禁忌搜索算法進行了演算,演算結果證明了這種創(chuàng)新算法在解決帶有時間窗和異構車隊的車輛路徑問題上是有效的。
[Abstract]:In order to solve the problems of complex program and low independence of traditional Tabu search algorithm, the vehicle routing problem with time window is considered. In order to solve the vehicle routing problem with time window and heterogeneous vehicle fleet better, the vehicle routing problem with time window and heterogeneous vehicle fleet is established. This model takes into account the multiple attributes of time window, heterogeneous fleet and vehicle number restriction, and proposes an improved Tabu search algorithm to solve this problem. The essence of the improved Tabu search algorithm is to add a reservation table on the basis of the original Tabu search algorithm. Using the principle of hierarchical cost structure, a new algorithm to solve the vehicle routing problem is proposed. This improved Tabu search algorithm solves the drawbacks of the traditional Tabu search algorithm. Not only the user points can be arranged closely on the path, but also the purpose of optimizing the transportation route can be achieved. Finally, the effectiveness of the improved Tabu search algorithm is presented. The improved Tabu search algorithm is calculated by using specific case data. The results show that the proposed algorithm is effective in solving the vehicle routing problem with time windows and heterogeneous vehicle fleet.
【作者單位】： 太原理工大學經濟管理學院;
【分類號】：TP18;U492.22
【正文快照】： 0引言隨著市場經濟的發(fā)展,能源以及成本問題日益成為制約企業(yè)發(fā)展的重要問題,物流作為企業(yè)的“第三利潤源”的作用也逐漸顯現(xiàn)出來。物流是供應鏈的重要組成部分,合理地使用各項運輸工具,優(yōu)化運輸路線,降低物流成本是物流管理的重要內容。在組成物流成本的各項費用中,運輸成本

【相似文獻】

相關期刊論文 前10條

1 任傳祥;郇宜軍;尹唱唱;;基于遺傳禁忌搜索算法的公交調度研究[J];山東科技大學學報(自然科學版);2008年04期

2 徐巖山,張良欣,陳博文;車材配送調度優(yōu)化問題的一種改進禁忌搜索算法[J];軍事運籌與系統(tǒng)工程;2005年03期

3 黎金玲;陳燕;王德運;郭海湘;楊娟;;帶服務優(yōu)先級車輛路徑問題的掃描禁忌搜索算法[J];數(shù)學的實踐與認識;2014年09期

4 王玲玲;陳偉;龔子楨;劉建;盧紅洋;;基于禁忌搜索算法的多點循環(huán)甩掛調度模型及方法[J];交通信息與安全;2013年06期

5 朱曉鋒;蔡延光;李菲;莫善區(qū);陳澤南;;一類具有模糊需求運輸調度問題的禁忌搜索算法[J];廣東工業(yè)大學學報;2008年01期

6 徐麗蕊;李靜;;定位路線問題的兩階段禁忌搜索算法研究[J];陜西理工學院學報(自然科學版);2011年04期

7 邵貴平;;分時段配送車輛調度問題的禁忌搜索算法[J];商場現(xiàn)代化;2007年16期

8 鐘敏;劉興;;農產品收集(配送)路徑模型及算法[J];中國農機化;2007年04期

9 李松;李瑞彩;劉興;;基于改進禁忌搜索算法的車輛路徑優(yōu)化[J];鐵道運輸與經濟;2008年05期

10 李建;魯植雄;高謀榮;;大規(guī)模同時集散貨物路線問題的新禁忌搜索算法設計[J];西南交通大學學報;2009年05期

相關會議論文 前1條

1 王濤;蔡延光;張新政;;禁忌搜索在車輛路徑問題中的應用[A];04'中國企業(yè)自動化和信息化建設論壇暨中南六省區(qū)自動化學會學術年會專輯[C];2004年

相關碩士學位論文 前4條

1 趙海南;航空票務公司免費接送顧客的綠色車輛調度研究[D];天津理工大學;2015年

2 韋鳳連;城市公交行車間隔優(yōu)化研究[D];長沙理工大學;2015年

3 王丹;基于時空情景的城市物流動態(tài)路徑優(yōu)化研究[D];北京工商大學;2016年

4 王濤;聯(lián)盟運輸調度問題的禁忌搜索算法研究[D];廣東工業(yè)大學;2005年

，

本文編號：1383500