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

  更多相關(guān)文章： 交通工程 禁忌搜索算法 建模 車輛路徑問題 異構(gòu)車隊(duì) 時(shí)間窗

【摘要】：為了解決傳統(tǒng)禁忌搜索算法程序復(fù)雜、獨(dú)立性低下等問題,在考慮帶有時(shí)間窗的車輛路徑問題的基礎(chǔ)上,提出了帶有時(shí)間窗和異構(gòu)車隊(duì)的車輛路徑問題。為了更好地解決帶有時(shí)間窗和異構(gòu)車隊(duì)的車輛路徑問題,建立了帶有時(shí)間窗和異構(gòu)車隊(duì)的車輛路徑問題的模型,此模型同時(shí)考慮了時(shí)間窗、異構(gòu)車隊(duì)以及車輛數(shù)量限制的多重屬性,提出一種改進(jìn)的禁忌搜索算法來解決這一問題,改進(jìn)的禁忌搜索算法其實(shí)質(zhì)是在原有禁忌搜索算法的基礎(chǔ)上加入了保留表,等級(jí)成本結(jié)構(gòu)原則和車輛排序準(zhǔn)則對(duì)其進(jìn)行了創(chuàng)新。通過在原有算法中加入保留表,并使用等級(jí)成本結(jié)構(gòu)的原則,提出了一種新的解決車輛路徑問題的算法,這種改進(jìn)的禁忌搜索算法解決了傳統(tǒng)禁忌搜索算法的弊端,不僅可以使用戶點(diǎn)在路徑上緊密排列,同時(shí)還能達(dá)到優(yōu)化運(yùn)輸路線的目的。最后為了演算改進(jìn)的禁忌搜索算法的有效性,使用具體的案例數(shù)據(jù)對(duì)改進(jìn)的禁忌搜索算法進(jìn)行了演算,演算結(jié)果證明了這種創(chuàng)新算法在解決帶有時(shí)間窗和異構(gòu)車隊(duì)的車輛路徑問題上是有效的。
[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.
【作者單位】： 太原理工大學(xué)經(jīng)濟(jì)管理學(xué)院;
【分類號(hào)】：TP18;U492.22
【正文快照】： 0引言隨著市場(chǎng)經(jīng)濟(jì)的發(fā)展,能源以及成本問題日益成為制約企業(yè)發(fā)展的重要問題,物流作為企業(yè)的“第三利潤源”的作用也逐漸顯現(xiàn)出來。物流是供應(yīng)鏈的重要組成部分,合理地使用各項(xiàng)運(yùn)輸工具,優(yōu)化運(yùn)輸路線,降低物流成本是物流管理的重要內(nèi)容。在組成物流成本的各項(xiàng)費(fèi)用中,運(yùn)輸成本

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 趙海南;航空票務(wù)公司免費(fèi)接送顧客的綠色車輛調(diào)度研究[D];天津理工大學(xué);2015年

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

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

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

，

本文編號(hào)：1383500